Dynamic adaptation for wireless communications with enhanced quality of service

• US 7,808,941 B2
• Filed: 10/28/2005
• Issued: 10/05/2010
• Est. Priority Date: 10/28/2004
• Status: Active Grant

• Current Assignee: Regents of the University of California (University of California)
• Original Assignee: Regents of the University of California (University of California)
• Inventors: Panigrahi, Debashis, Ramos, Naomi, Dey, Sujit
• Primary Examiner(s): LEVITAN, DMITRY
• Application Number:
  US11/718,323
• Publication Number:
  US 20080095124A1
• Time in Patent Office: 1,803 Days
• Field of Search: 370229-234, 370/310, 370/328, 370/329, 370431-437, 370/464, 370/465, 709227-229
• US Class Current: 370/310
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04W 28/02 Traffic management, e.g. flow control or congestion control
• CPC Class Codes: H04W 74/02 Hybrid access
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

Techniques and systems designed to dynamically control communications between wireless devices and an access point in a wireless local area network (WLAN) to enhance the quality of service (QoS). Described techniques and systems may be implemented to further enhance QoS in WLANs under IEEE 802.11e.

Claims

1. A method for controlling communications in a wireless local area network (WLAN) having an access point as a communication portal and a plurality of wireless communication nodes each wirelessly communicating with the access point, comprising:

operating the access point to receive information about communication flows from the nodes;

assigning (1) selected nodes, based on nature of communication flows with the selected nodes, with contention-free time periods to allow each selected node to communicate with the access point without contention with other nodes in a corresponding contention-free time period, and (2) remaining nodes to contend with each other in a time period outside the contention-free time periods and to communicate with the access point;

after the assigning, monitoring communication delay buildup in each of the nodes during communications in assigned time periods to determine whether additional time is needed;

allocating additional contention-free time to a node needing the additional time when such additional contention-free time is available; and

when the additional contention-free time is not available, directing the selected node to contend with other nodes in communicating with the access point.

2. The method as in claim 1, further comprising:

monitoring communication delay buildup in each selected node during a corresponding contention-free period to determine whether an additional contention-free time period is needed;

when there is additional time in assigned contention-free communication with the access point after the selected nodes communicate with the access point, allocating an additional contention-free time period to the node originally assigned to contention-free access needing additional time; and

when the additional contention-free time is not available, allowing the selected node to contend with other nodes communication with the access point.

3. The method as in claim 2, further comprising:

selecting a node that communicates a real-time communication flow with the access point as one of the selected nodes to communicate the real-time communication flow with the access point without contention with other nodes; and

at an end of an assigned contention-free time period for the node, allowing the node to contend with other nodes to continue communication of the real-time communication flow with the access point.

4. The method as in claim 1, further comprising:

monitoring a communication delay buildup in each node that is not selected to assign a contention-free time period to communicate with the access point and is assigned to contend with other nodes in communicating with the access point;

when there is additional time left in assigned contention-free communication with the access point after the selected nodes communicate with the access point, reassigning a node, which has been assigned to contend with others in communicating with the access point, with a contention-free time period to communicate with the access point without contention with other nodes.

5. The method as in claim 4, wherein the node that has been assigned to contend with others in communicating with the access point but is reassigned with a contention-free time period to communicate with the access point without contention with other nodes communicates a non real-time communication flow with the access point.

6. The method as in claim 1, wherein the WLAN is in compliance with IEEE 802.11e to support polling-based contention-free communications with the access point under Hybrid Coordination Function Controlled Channel Access (HCCA) and prioritized contention-based Enhanced Distributed Channel Access (EDCA);

and

wherein each service interval is divided into (1) an HCCA period during which the selected nodes are polled by the access point and are assigned with the contention-free time periods in communicating with the access point and (2) a separate EDCA period during which other nodes that are not selected to communicate with the access point in the HCCA period contend with one another to communicate with the access point based on assigned access categories.

7. The method as in claim 1, further comprising:

monitoring a level of traffic load at the access point for nodes that contend for communication with the access point; and

directing the selected node to contend with other nodes in communicating with the access point when the traffic load permits.

8. The method as in claim 1, further comprising:

monitoring an aggregated communication delay buildup in the nodes; and

dividing the nodes into the selected nodes for contention-free communication with the access point and the remaining nodes for contention-based communication with the access point to reduce the aggregated communication delay buildup.

9. The method as in claim 1, further comprising assigning nodes with priority-based access categories to contend with each other in a time period outside the contention-free time periods and allowing each node to communicate with the access point based on a priority of an assigned priority-based access category.

10. A method for controlling communications in a wireless local area network (WLAN) in compliance with IEEE 802.11e to support polling-based contention-free communications with an access point of the WLAN according to Hybrid Coordination Function Controlled Channel Access (HCCA) and prioritized contention-based Enhanced Distributed Channel Access (EDCA), comprising:

dividing each service interval for communicating with the access point into (1) an HCCA period during which a wireless communication node allocated to communicate with the access point is assigned with a contention-free time period to communicate with the access point without contention of other nodes and (2) a separate EDCA period during which a wireless communication node contends with other nodes to communicate with the access point based on assigned access categories;

monitoring a communication delay at each node in communication with the access point;

monitoring a traffic load at the access point for communications with nodes in the EDCA period; and

dynamically controlling access of nodes to the access point according to the monitored communication delays of nodes and the monitored traffic load, wherein the dynamic control comprises at least one of

(1) allocating additional time to a selected node which has been previously assigned to communicate with the access point in the HCCA period,

(2) assigning a selected node which has been previously assigned to communicate with the access point in the HCCA period and has completed assigned communication with the access point in HCCA, after the HCCA period terminates, to continue communicating with the access point in the EDCA period in contention with other nodes, and

(3) allocating a contention-free time period in the HCCA period to a selected node, which has been previously assigned to communicate with the access point in the EDCA period, to communicate with the access point when there is unused time left in the HCCA period after nodes previously assigned to the HCCA period have been served.

11. The method as in claim 10, wherein the dynamic control is performed in a way which reduces an aggregated utility value of packet delays in the nodes of the WLAN in accessing the access point.

12. The method as in claim 10, wherein the monitoring of the communication delay at each node comprises monitoring the length of a residual queue of each node.

13. The method as in claim 10, wherein the monitoring of the traffic load at the access point for communications with nodes in the EDCA period comprises monitoring a collision count of different nodes in communicating with the access point during the EDCA period.

14. The method as in claim 10, wherein the monitoring of the traffic load at the access point for communications with nodes in the EDCA period comprises monitoring a utilization ratio during the EDCA period.

15. The method as in claim 10, wherein the assigning of a selected node which has been previously assigned to communicate with the access point in the HCCA period, after the HCCA period terminates, to continue communicating with the access point in the EDCA period in contention with other nodes is made when the traffic load during the EDCA period is below a threshold.

16. The method as in claim 10, wherein the assigning of a selected node which has been previously assigned to communicate with the access point in the HCCA period, after the HCCA period terminates, to continue communicating with the access point in the EDCA period in contention with other nodes is made when there is no time left in the HCCA period to give the selected node additional time to communicate with the access point.

17. The method as in claim 10, wherein, in the allocating of additional time to a selected node which has been previously assigned to communicate with the access point in the HCCA period, the additional time is allocated in the HCCA period after other nodes which have been previously assigned to communicate with the access point in the HCCA period are served.

18. A system for controlling communications between wireless communication nodes and an access point in a wireless local area network under IEEE 802.11e to support polling-based contention-free communications between nodes and the access point according to Hybrid Coordination Function Controlled Channel Access (HCCA) and prioritized contention-based Enhanced Distributed Channel Access (EDCA), comprising:

a monitoring module having an HCCA monitor which monitors HCCA communication flows to produce HCCA measurements and an EDCA monitor which monitors EDCA communication flows to produce EDCA measurements; and

an adaptor module, in response to the HCCA measurements and the EDCA measurements, operating to dynamically control communications of nodes with the access point in both HCCA and EDCA to reduce an aggregated communication delay caused by delays of individual nodes.

19. The system as in claim 18, wherein the adaptor module operates to allocate additional time in HCCA to a selected node which has been previously assigned to communicate with the access point in HCCA.

20. The system as in claim 18, wherein the adaptor module operates to assign a selected node, which has been previously assigned to communicate with the access point in HCCA and has completed assigned communication with the access point in HCCA, to continue communicating with the access point in EDCA in contention with other nodes.

21. The system as in claim 18, wherein the adaptor module operates to allocate a contention-free time period in HCCA to a selected node, which has been previously assigned to communicate with the access point in EDCA, to communicate with the access point when there is unused time left in HCCA after nodes previously assigned to HCCA have been served.

22. The system as in claim 18, wherein the HCCA measurements comprise HCCA flow statistics weights based on mean residual queue sizes and residual queue variances of communication flows, and a Hybrid Coordination Function (HCF) slack.

23. The system as in claim 18, wherein the EDCA measurements comprise EDCA flow statistics weights based on mean residual queue sizes and data rates of communication flows, and a utilization factor and a collision factor in EDCA.