# US 2017/0250929 A1 · Method and apparatus for active queue management for wireless networks using shared wireless channel

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2017/0250929 A1
- Document ID: US20170250929A1
- Status: Published application
- Kind: A1
- Application number: 15/440,094
- Filed: 2017-02-23
- Published: 2017-08-31
- Earliest claimed: 2016-02-29
- Assignees: Electronics and Telecommunications Research Institute
- Applicants: Electronics and Telecommunications Research Institute
- Inventors: Nam Seok KO
- Web page: https://patentgrep.com/patent/US20170250929A1

## CPC

- H04L 49/9089: {replacing packets in a storage arrangement, e.g. pushout}
- H04L 47/32: by discarding or delaying data units, e.g. packets or frames
- H04L 47/56: implementing delay-aware scheduling
- H04L 47/562: {Attaching a time tag to queues}
- H04W 8/04: Registration at HLR or HSS [Home Subscriber Server]
- H04L 49/9005: using dynamic buffer space allocation
- H04W 84/18: Self-organising networks, e.g. ad-hoc networks or sensor networks
- H04L: TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION (arrangements common to telegraphic and telephonic communication H04M)
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A method of managing a queue and a communication node that may maintain state information for each flow of a corresponding node, may estimate a time of arrival of each packet of each flow based on flow information that is received from other communication nodes within a collision range and that includes the number of flows and the state information, and may determine dropping and queue scheduling associated with the packets based on the estimated time of arrival (ETA).

## Claims

### Claim 1

A method of managing a queue, the method comprising:
maintaining state information for each flow of a corresponding node;
receiving flow information that includes the number of flows from other communication nodes within a collision range;
estimating a time of arrival of each packet of each flow based on the received flow information from other communication nodes and the flow state information maintained locally in the communication node; and
determining dropping and scheduling associated with the packets based on the estimated time of arrival (ETA).

### Claim 2 (depends on 1)

The method of claim 1, wherein the estimating comprises:
calculating the effective number of flows based on a sum of the number of flows locally maintained in the corresponding node and the number of active flows received from the other communication nodes; and
estimating the time of arrival of each packet based on the effective number of flows.

### Claim 3 (depends on 1)

The method of claim 1, wherein the determining comprises:
scheduling the packets of the flow so that the packets share a wireless channel at a fair rate.

### Claim 4 (depends on 1)

The method of claim 1, wherein the determining comprises:
determining whether to drop the packets based on the ETA; and
scheduling packets determined not to be dropped to the queue.

### Claim 5 (depends on 4)

The method of claim 4, wherein the determining whether to drop the packets comprises:
determining whether to drop packets beyond the ETA based on a deviation between the ETA and an actual time of arrival and a channel drop probability.

### Claim 6 (depends on 5)

The method of claim 5, wherein the determining whether to drop the packets comprises:
determining whether to drop the packets based on a flow drop probability associated with packets for each flow and a drop probability weighting factor.

### Claim 7 (depends on 4)

The method of claim 4, further comprising:
generating state information associated with the packets determined not to be dropped; and
storing the state information associated with the packets determined not to be dropped.

### Claim 8 (depends on 1)

The method of claim 1, wherein the determining of the queue scheduling comprises:
calculating a fair rate of flows so that the flows fairly share a wireless channel; and
scheduling the packets of the flow based on the fair rate.

### Claim 9 (depends on 8)

The method of claim 8, wherein the scheduling of the packets of the flow comprises:
calculating a flow drop probability of packets of the flow based on the fair rate; and
dropping the packets based on the calculated flow drop probability.

### Claim 10 (depends on 1)

The method of claim 1, wherein the queue is a shared memory circular queue configured using multi-time slots with an adjustable length.

### Claim 11 (depends on 1)

A non-transitory computer-readable recording medium storing a program to implement the method of claim 1.

### Claim 12

A communication node comprising:
a control plane processor configured to receive flow information that includes the number of flows from other communication nodes within a collision range;
a data plane processor configured to maintain state information for each flow, to estimate a time of arrival of each packet of each flow based on the received flow information from other communication nodes and the flow state information locally maintained in the communication node, and to schedule the packets based on the estimated time of arrival (ETA); and
a queue configured to store the scheduled packets.

### Claim 13 (depends on 12)

The communication node of claim 12, wherein the data plane processor is further configured to process the packets based on the effective number of flows that is calculated based on a sum of the number of flows maintained locally in the communication node and the number of active flows received from the other communication nodes.

### Claim 14 (depends on 12)

The communication node of claim 12, wherein the data plane processor comprises:
an enqueue processor configured to estimate the time of arrival of each packet included in each flow based on the received flow information from other communication nodes and the flow state information maintained locally in the communication node, and to schedule the packets to the queue based on the ETA; and
a quality of service (QoS) processor configured to manage variables input to the enqueue processor.

### Claim 15 (depends on 14)

The communication node of claim 14, wherein the variables comprise at least one of the effective number of flows, an average accepted rate calculated based on an instant accepted rate during a time period of the QoS processor, a residual rate used to calculate the ETA of each packet, and a channel drop probability used to calculate a flow drop probability associated with packets for each flow at the enqueue processor.

### Claim 16 (depends on 14)

The communication node of claim 14, wherein the data plane processor further comprises:
a dequeue processor configured to fetch and transmit a non-transmitted packet from the queue when the non-transmitted packet is present in a current time slot or a previous time slot.

### Claim 17 (depends on 14)

The communication node of claim 14, wherein the enqueue processor is further configured to calculate the effective number of flows that is calculated based on a sum of the number of flows maintained in the communication node and the number of active flows received from the other communication nodes.

### Claim 18 (depends on 14)

The communication node of claim 14, wherein the enqueue processor is further configured to calculate a fair rate of flows so that the flows fairly share a wireless channel, and to schedule the packets of the flow based on the fair rate.

### Claim 19 (depends on 14)

The communication node of claim 14, wherein the enqueue processor is further configured to calculate a flow drop probability associated with packets for each flow based on the fair rate, and to drop the packets based on the calculated flow drop probability.

### Claim 20 (depends on 12)

The communication node of claim 12, wherein the queue is a shared memory circular queue configured using multi-time slots with an adjustable length.
