Methods and media access controller for mesh networks with adaptive quality-of-service management

• US 7,515,608 B2
• Filed: 01/04/2005
• Issued: 04/07/2009
• Est. Priority Date: 01/04/2005
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Yuan, Yuan, Yang, Luiyang Lily
• Primary Examiner(s): Pham; Chi H
• Assistant Examiner(s): Boakye; Alexander
• Application Number:
  US11/030,601
• Publication Number:
  US 20060146874A1
• Time in Patent Office: 1,554 Days
• Field of Search: 370/468, 370/252, 370/229, 370/230, 370/230.1, 370/329, 370/224, 370/409, 370/331, 370/356, 370/338, 370/389, 370/235, 370/233, 370/234, 370/236, 370/253, 370/477, 455/405, 455/404.2, 455/452.1, 455/452.2, 709/229, 709/224, 709/200, 700/109, 700/108, 700/100
• US Class Current: 370/468
• CPC Class Codes: H04L 47/10 Flow control; Congestion control
• CPC Class Codes: H04L 47/11 Identifying congestion
• CPC Class Codes: H04L 47/20 Traffic policing
• CPC Class Codes: H04L 47/2416 Real-time traffic
• CPC Class Codes: H04L 47/2475 for supporting traffic characterised by the type of applications
• CPC Class Codes: H04L 47/27 Evaluation or update of window size, e.g. using information derived from acknowledged [ACK] packets
• CPC Class Codes: H04L 47/70 Admission control; Resource allocation
• CPC Class Codes: H04L 47/762 triggered by the network
• CPC Class Codes: H04L 47/781 Centralised allocation of resources
• CPC Class Codes: H04L 47/801 Real time traffic
• CPC Class Codes: H04L 47/803 Application aware
• CPC Class Codes: H04L 47/805 QOS or priority aware
• CPC Class Codes: H04L 47/824 Applicable to portable or mobile terminals
• CPC Class Codes: H04W 28/0284 detecting congestion or overload during communication monitoring arrangements H04L43/00
• CPC Class Codes: H04W 8/04 Registration at HLR or HSS [Home Subscriber Server]

Abstract

A media access controller (MAC) for wireless mesh networks comprises a quality-of-service (QoS) manager to monitor consumed bandwidth of a current application flow and to compare the consumed bandwidth with a contracted bandwidth for the current application flow. The MAC also comprises a contention manager to coordinate access to a wireless communication channel for communications with other nodes of the wireless mesh network. The QoS manager instructs the contention manager to employ signaling to request additional resources for the current application flow after the consumed bandwidth is significantly less than the contracted bandwidth.

Claims

1. A media access controller comprising:

a quality-of-service manager to monitor consumed bandwidth of a current application flow and to compare the consumed bandwidth with a contracted bandwidth for the current application flow; and

a contention manager to coordinate access to a wireless communication channel for communications with other nodes of a wireless mesh network,

wherein the quality-of-service manager is adapted to instruct the contention manager to request additional resources for the current application flow after the consumed bandwidth is significantly less than the contracted bandwidth, and

wherein, in response to the request for additional resources, a transmitting node receiving the request is adapted to increase a contention window for a lower quality-of-service level application flow, the transmitting node being one of the other nodes of the wireless mesh network transmitting the current application flow.

2. The media access controller of claim 1 wherein the contention manager employs signaling to request additional resources, the employed signaling including setting a flag bit in reply packets to indicate to one or more transmitting nodes to allocate greater bandwidth to the current application flow.

3. The media access controller of claim 1 wherein the contention manager is further adapted to employ signaling to instruct the transmitting node to reset the contention window after the consumed bandwidth is no longer significantly less than the contracted bandwidth.

4. The media access controller of claim 1 wherein the quality-of-service manager is adapted to terminate one or more lower quality-of-service level application flows after the consumed bandwidth remains significantly less than the contracted bandwidth for the current application flow even after the transmitting node has increased the contention window for the one or more lower quality-of-service level application flows.

5. The media access controller of claim 4 wherein the quality-of-service manager is adapted to select the one or more lower quality-of-service level application flows for termination based on an application profile, the application profile indicating a priority of an associated application flow.

6. The media access controller of claim 5 wherein the current application flow is one of a plurality of a higher quality-of-service level application flows,

wherein the higher quality-of-service level application flows comprise one or more of a voice application flow or a video application flow, and

wherein the one or more lower quality-of-service level application flows comprise background and best effort application flows.

7. The media access controller of claim 6 wherein the video application flow includes one or more multimedia application flows including a high-definition television application flow, a standard television application flow, and a streaming video application flow, and

wherein the background and best effort application flows include one or more of an email application flow, an Internet application flow, a file transfer protocol application flow, a transmission control protocol application flow and a universal datagram protocol application flow.

8. The media access controller of claim 1 wherein the contention manager is coupled to a physical layer that communicates orthogonal frequency division multiplexed communication signals with one or more of the other nodes of the wireless mesh network, the orthogonal frequency division multiplexed communication signals comprising a plurality of substantially orthogonal subcarriers.

9. The media access controller of claim 8 wherein the mesh network is a multichannel mesh network, and wherein the physical layer is adapted to communicate with at least some of the other nodes of the mesh network with two or more orthogonal communication channels.

10. The media access controller of claim 8 wherein the physical layer is coupled to two or more antennas for transmitting two or more data streams to one or more of the other nodes of the wireless mesh network.

11. The media access controller of claim 1 wherein the contention manager performs an enhanced distributed coordinated access procedure to access the wireless communication channel, and wherein an increase in the contention window by the contention manager increases a back-off time for transmissions by a physical layer to change a probability of gaining access to the channel.

12. The media access controller of claim 1 further comprising an admission controller to admit application flows to the network and provide a contracted bandwidth for each admitted application flow to the quality-of-service manager.

13. A media access controller comprising:

a quality-of-service manager to monitor consumed bandwidth of a current application flow and to compare the consumed bandwidth with a contracted bandwidth for the current application flow; and

a contention manager to coordinate access to a wireless communication channel for communications with other nodes of a wireless mesh network,

wherein the quality-of-service manager is adapted to instruct the contention manager to request additional resources for the current application flow after the consumed bandwidth is significantly less than the contracted bandwidth, and

wherein the contention manager is responsive to requests from one or more of the other nodes of the wireless mesh network for additional resources for the current application flow, wherein the contention manager is adapted to increase a contention window for a lower quality-of-service level application flow in response to the requests.

14. A media access controller comprising:

a quality-of-service manager to monitor consumed bandwidth of a current application flow and to compare the consumed bandwidth with a contracted bandwidth for the current application flow; and

a contention manager to coordinate access to a wireless communication channel for communications with other nodes of a wireless mesh network,

wherein the quality-of-service manager is adapted to instruct the contention manager to request additional resources for the current application flow after the consumed bandwidth is significantly less than the contracted bandwidth, and

wherein the quality-of-service manager is further adapted to instruct the contention manager to either allocate additional bandwidth to lower quality-of-service level application flows or delay transmissions of the current application flow after the consumed bandwidth is significantly greater than the contracted bandwidth.

15. The media access controller of claim 14 wherein the contention manager is adapted to increase a contention window for the current application flow to delay transmissions of the current application flow after the consumed bandwidth is significantly greater than the contracted bandwidth.

16. A method for managing application flows comprising:

monitoring consumed bandwidth of a current application flow in a wireless mesh network;

comparing the consumed bandwidth with a contracted bandwidth for the current application flow; and

requesting additional resources for the current application flow after the consumed bandwidth is significantly less than the contracted bandwidth,

wherein the monitoring, comparing and requesting are performed by a current node of the wireless mesh network, and

wherein in response to the request for additional resources, a transmitting node receiving the request increases a contention window for a lower quality-of-service level application flow, the transmitting node being another node of the wireless mesh network transmitting the current application flow.

17. The method of claim 16 wherein requesting includes selling a flag bit in reply packets to indicate to one or more transmitting nodes to allocate greater bandwidth to the current application flow.

18. The method of claim 16 wherein requesting includes employing signaling to instruct the transmitting node to reset the contention window after the consumed bandwidth is no longer significantly less than the contracted bandwidth.

19. The method of claim 16 further comprising terminating one or more lower quality-of-service level application flows after the consumed bandwidth remains significantly less than the contracted bandwidth for the current application flow even after the transmitting node has increased the contention window for the one or more lower quality-of-service level application flows.

20. The method of claim 19 further comprising selecting one or more of the lower quality-of-service level application flows for termination based a priority of an associated application flow.

21. The method of claim 20 wherein the current application flow is one of a plurality of a higher quality-of-service level application flows,

wherein the higher quality-of-service level application flows comprise one or more of a voice application flow or a video application flow, and

wherein the one or more lower quality-of-service level application flows comprise background and best effort application flows.

22. The method of claim 21 wherein the video application flow includes one or more multimedia application flows including a high-definition television application flow, a standard television application flow, and a streaming video application flow, and

wherein the background and best effort application flows include one or more of an email application flow, an Internet application flow, a file transfer protocol application flow, a transmission control protocol application flow and a universal datagram protocol application flow.

23. The method of claim 16 further comprising communicating orthogonal frequency division multiplexed communication signals with one or more of the other nodes of the wireless mesh network, the orthogonal frequency division multiplexed communication signals comprising a plurality of substantially orthogonal subcarriers.

24. The method of claim 23 wherein the mesh network is a multichannel mesh network, and

wherein communicating comprises communicating with at least some of the other nodes of the mesh network with two or more orthogonal communication channels.

25. The method of claim 23 further comprising transmitting two or more data streams with two or more antennas to one or more of the other nodes of the wireless mesh network.

26. The method of claim 16 further comprising performing an enhanced distributed coordinated access procedure to access the wireless communication channel, and

wherein an increase in the contention window increases a back-off time for transmissions to change a probability of gaining access to the channel.

27. A method for managing application flows comprising:

monitoring consumed bandwidth of a current application flow in a wireless mesh network;

comparing the consumed bandwidth with a contracted bandwidth for the current application flow;

requesting additional resources for the current application flow after the consumed bandwidth is significantly less than the contracted bandwidth; and

responding to requests from one or more nodes of the wireless mesh network for additional resources for the current application flow by increasing a contention window for a lower quality-of-service level application flow in response to the requests.

28. A method for managing application flows comprising:

monitoring consumed bandwidth of a current application flow in a wireless mesh network;

comparing the consumed bandwidth with a contracted bandwidth for the current application flow;

requesting additional resources for the current application flow after the consumed bandwidth is significantly less than the contracted bandwidth and

either allocating additional bandwidth to lower quality-of-service level application flows or delaying transmissions of the current application flow after the consumed bandwidth is significantly greater than the contracted bandwidth.

29. The method of claim 28 further comprising increasing a contention window for the current application flow to delay transmissions of the current application flow after the consumed bandwidth is significantly greater than the contracted bandwidth.

30. A method for managing application flows comprising:

monitoring consumed bandwidth of a current application flow in a wireless mesh network;

comparing the consumed bandwidth with a contracted bandwidth for the current application flow;

requesting additional resources for the current application flow after the consumed bandwidth is significantly less than the contracted bandwidth;

admitting application flows to the network; and

providing a contracted bandwidth for each admitted application flow for use in comparing with the consumed bandwidth for each admitted application flow.

31. A wireless router comprising:

a media access controller; and

a physical layer for communicating with other nodes of a wireless mesh network,

wherein the media access controller comprises;

a quality-of-service manager to monitor consumed bandwidth of a current application flow and to compare the consumed bandwidth with a contracted bandwidth for the current application flow; and

a contention manager to coordinate access to a wireless communication channel for communications with other nodes of the network,

wherein the quality-of-service manager is adapted to instruct the contention manager to request additional resources for the current application flow after the consumed bandwidth is significantly less than the contracted bandwidth, and

wherein, in response to the request for additional resources, a transmitting node receiving the request is adapted to increase a contention window for a lower quality-of-service level application flow, the transmitting node being one of the other nodes of the wireless mesh network transmitting the current application flow.

32. The router of claim 31 wherein the contention manager is further adapted to employ signaling to instruct the transmitting node to reset the contention window after the consumed bandwidth is no longer significantly less than the contracted bandwidth.

33. A wireless router comprising:

a media access controller; and

a physical layer for communicating with other nodes of a wireless mesh network,

wherein the media access controller comprises;

a quality-of-service manager to monitor consumed bandwidth of a current application flow and to compare the consumed bandwidth with a contracted bandwidth for the current application flow; and

a contention manager to coordinate access to a wireless communication channel for communications with other nodes of the network,

wherein the quality-of-service manager is adapted to instruct the contention manager to request additional resources for the current application flow after the consumed bandwidth is significantly less than the contracted bandwidth, and

wherein the contention manager is responsive to requests from one or more of the other nodes of the wireless mesh network for additional resources for the current application flow, wherein the contention manager is adapted to increase a contention window for a lower quality-of-service level application flow in response to the requests.

34. A system comprising:

one or more substantially omnidirectional antennas;

a media access controller; and

a physical layer for communicating with other nodes of a wireless mesh network using the one or more antennas,

wherein the media access controller comprises;

a quality-of-service manager to monitor consumed bandwidth of a current application flow and to compare the consumed bandwidth with a contracted bandwidth for the current application flow; and

a contention manager to coordinate access to a wireless communication channel for communications with other nodes of the network,

wherein the quality-of-service manager is adapted to instruct the contention manager to request additional resources for the current application flow after the consumed bandwidth is significantly less than the contracted bandwidth, and

wherein, in response to the request for additional resources, a transmitting node receiving the request is adapted to increase a contention window for a lower quality-of-service level application flow, the transmitting node being one of the other nodes of the wireless mesh network transmitting the current application flow.

35. The system of claim 34 wherein the contention manager is further adapted to employ signaling to instruct the transmitting node to reset the contention window after the consumed bandwidth is no longer significantly less than the contracted bandwidth.

36. A system comprising:

one or more substantially omnidirectional antennas;

a media access controller; and

a physical layer for communicating with other nodes of a wireless mesh network using the one or more antennas,

wherein the media access controller comprises;

a quality-of-service manager to monitor consumed bandwidth of a current application flow and to compare the consumed bandwidth with a contracted bandwidth for the current application flow; and

a contention manager to coordinate access to a wireless communication channel for communications with other nodes of the network,

wherein the quality-of-service manager is adapted to instruct the contention manager to request additional resources for the current application flow after the consumed bandwidth is significantly less than the contracted bandwidth,

wherein the contention manager is responsive to requests from one or more of the other nodes of the wireless mesh network for additional resources for the current application flow, and

wherein the contention manager is adapted to increase a contention window for a lower quality-of-service level application flow in response to the requests.

37. A computer-accessible medium that stores instructions for execution by one or more processors to perform operations comprising:

monitoring consumed bandwidth of a current application flow in a wireless mesh network;

comparing the consumed bandwidth with a contracted bandwidth for the current application flow; and

requesting additional resources for the current application flow after the consumed bandwidth is significantly less than the contracted bandwidth, wherein in response to the request for additional resources, a transmitting node receiving the request increases a contention window for a lower quality-of-service level application flow, the transmitting node being another node of the wireless mesh network transmitting the current application flow.

38. The computer-accessible medium of claim 37 wherein requesting includes employing signaling to instruct the transmitting node to reset the contention window after the consumed bandwidth is no longer significantly less than the contracted bandwidth.

39. A computer-accessible medium that stores instructions for execution by one or more processors to perform operations comprising:

monitoring consumed bandwidth of a current application flow in a wireless mesh network;

comparing the consumed bandwidth with a contracted bandwidth for the current application flow;

requesting additional resources for the current application flow after the consumed bandwidth is significantly less than the contracted bandwidth; and

responding to requests from one or more other nodes of the wireless mesh network for additional resources for the current application flow by increasing a contention window for a lower quality-of-service level application flow in response to the requests.