QoS management in wireless mesh networks

• US 20060262737A1
• Filed: 03/07/2006
• Published: 11/23/2006
• Est. Priority Date: 03/11/2005
• Status: Abandoned Application

• Current Assignee: Interdigital Technology Corporation (InterDigital, Inc.)
• Original Assignee: Interdigital Technology Corporation (InterDigital, Inc.)
• Inventors: Zuniga, Juan Carlos, Roy, Vincent, Livet, Catherine
• Application Number:
  US11/369,297
• Publication Number:
  US 20060262737A1
• Time in Patent Office: Days
• US Class Current: 370/254
• CPC Class Codes: H04L 45/302 Route determination based on requested QoS
• CPC Class Codes: H04L 45/308 Route determination based on user's profile, e.g. premium users
• CPC Class Codes: H04W 28/24 Negotiating SLA [Service Level Agreement]; Negotiating QoS [Quality of Service]
• CPC Class Codes: H04W 40/12 based on transmission quality or channel quality
• CPC Class Codes: H04W 72/56 based on priority criteria
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A mesh network includes a plurality of mesh points (MPs), a central database (DB) and a central controller (CC). The MPs are configured to broadcast quality of service (QoS) information over a wireless medium. Each MP may request QoS information directly from at least one other one of the MPs. The MPs store QoS information in the central DB and are configured to query the central DB QoS information associated with any of the MPs. Thus, QoS information is shared throughout the mesh network, and QoS policies are defined and updated where an MP may co-exist with another MP, an MP may co-exist with systems external to the mesh network, and an MP may co-exist with mesh access points (MAPs).

Claims

1. In a mesh network including a plurality of mesh points (MPs), a central database (DB) and a central controller (CC), a method comprising:

(a) at least one of the MPs broadcasting quality of service (QoS) information over a wireless medium;

(b) at least one of the MPs requesting QoS information directly from at least one other one of the MPs;

(c) at least one of the MPs storing QoS information in the central DB; and

(d) at least one of the MPs querying the central DB for QoS information associated with any of the MPs.

2. The method of claim 1 wherein step (a) further comprises broadcasting the QoS information using management frames.

3. The method of claim 1 wherein step (a) further comprises broadcasting the QoS information using control frames.

4. The method of claim 1 wherein step (a) further comprises broadcasting the QoS information using higher layer messages transported as payload of data frames.

5. The method of claim 1 further comprising:

(e) the MPs reporting QoS information to the CC; and

(f) the CC sending the reported QoS information to all of the MPs.

6. The method of claim 1 further comprising:

(e) the MPs reporting QoS information to the CC; and

(f) the CC sending a portion of the reported QoS information relative to a subset of the MPs.

7. In a mesh network including a plurality of mesh points (MPs), a method comprising:

(a) a first one of the MPs receiving quality of service (QoS) information from at least one other one of the MPs; and

(b) the first MP updating its own QoS information based on the received QoS information.

8. The method of claim 7 wherein the QoS information includes configuration parameters used by first MP.

9. The method of claim 7 wherein the QoS information includes enhanced distributed channel access (EDCA) parameter sets.

10. The method of claim 7 wherein the mesh network further comprises a plurality of mesh access points (MAPs) connected to mesh backhaul and client access interfaces, the method further comprising:

(c) coherently coordinating QoS policies between the backhaul and client access interfaces; and

(d) prioritizing access category (AC) for the mesh backhaul and client access interfaces.

11. A mesh network comprising:

(a) a plurality of mesh points (MPs);

(b) a central database (DB); and

(c) a central controller (CC), wherein at least one of the MPs broadcast quality of service (QoS) information over a wireless medium, at least one of the MPs request QoS information directly from at least one other one of the MPs, at least one of the MPs store QoS information in the central DB, and at least one of the MPs query the central DB for QoS information associated with any of the MPs.

12. The mesh network of claim 11 wherein the QoS information is broadcasted using management frames.

13. The mesh network of claim 11 wherein the QoS information is broadcasted using control frames.

14. The mesh network of claim 11 wherein the QoS information is broadcasted using higher layer messages transported as payload of data frames.

15. The mesh network of claim 11 wherein each MP comprises:

a transmitter for reporting QoS information to the CC; and

a receiver for receiving reported QoS information from the CC.

16. The mesh network of claim 11 wherein the CC comprises a transmitter for broadcasting a portion of QoS information received from one or more of the MPs to a subset of the MPs.

17. A mesh network comprising:

(a) a plurality of mesh points (MPs); and

(b) a plurality of mesh networks, wherein at least one of the MPs receives quality of service (QoS) information from the plurality of mesh networks, and the at least one MP updates its own QoS information based on the received QoS information.

18. The mesh network of claim 17 wherein the QoS information includes configuration parameters used by the at least one MP.

19. The mesh network of claim 17 wherein the QoS information includes enhanced distributed channel access (EDCA) parameter sets.

20. The mesh network of claim 17 wherein the mesh network further comprises a plurality of mesh access points (MAPs) connected to mesh backhaul and client access interfaces, the MAPs comprising:

means for coherently coordinating QoS policies between the backhaul and client access interfaces; and

means for prioritizing access category (AC) for the mesh backhaul and client access interfaces.

21. A method of differentiating packets in a mesh network, the method comprising:

(a) receiving a packet;

(b) determining the type of packet;

(c) mapping the packet to a selected one of a plurality of sets of channel access parameters based on the type of packet; and

(d) transmitting the packet in accordance with parameters associated with the selected set of channel access parameters.

22. The method of claim 21 wherein the channel access parameters are access categories (ACs).

23. The method of claim 21 wherein the sets of parameters are mesh backhaul specific and are stored in a table of a mesh point.

24. The method of claim 21 wherein the parameters specify an inter-frame space (IFS) time for accessing a medium.

25. The method of claim 21 wherein the parameters specify minimum and maximum contention windows.

26. The method of claim 21 wherein the parameters specify transmission opportunity (TXOP) limits.

27. The method of claim 21 wherein the parameters are quality of service (QoS) parameters.

28. The method of claim 27 wherein each QoS parameter defines an enhanced distributed channel access (EDCA) QoS policy.

29. The method of claim 27 wherein each channel access parameter is associated with a particular priority level.

30. A wireless communication system for transmitting packets, the system comprising:

a mesh network including at least one mesh point (MP); and

a mesh access point (MAP) for controlling packet transmissions inside and outside of the mesh network, wherein each packet is mapped to a selected one of a plurality of sets of channel access parameters based on the type of packet, and the packet is transmitted in accordance with parameters associated with the selected set of channel access parameters.

31. The system of claim 30 wherein the channel access parameters are access categories (ACs).

32. The system of claim 30 wherein the sets of parameters are mesh backhaul specific and are stored in a table of a mesh point.

33. The system of claim 30 wherein the parameters specify minimum and maximum contention windows.

34. The system of claim 30 wherein the parameters specify an inter-frame space (IFS) time for accessing a medium.

35. The system of claim 30 wherein the parameters specify transmission opportunity (TXOP) limits.

36. The system of claim 30 wherein the parameters are quality of service (QoS) parameters.

37. The system of claim 36 wherein each QoS parameter defines an enhanced distributed channel access (EDCA) QoS policy.

38. The system of claim 36 wherein each channel access parameter is associated with a particular priority level.

39. In a mesh network including a plurality of mesh points (MPs) and a central database (DB), a method comprising:

(a) a first one of the MPs receiving quality of service (QoS) information from at least one of another one of the MPs and the central DB; and

(b) the first MP updating its own QoS information based on the received QoS information.

40. The method of claim 39 wherein the QoS information includes configuration parameters used by first MP.

41. The method of claim 39 wherein the QoS information includes enhanced distributed channel access (EDCA) parameter sets.

42. In a mesh network including a plurality of mesh points (MPs) and a central controller (CC), a method comprising:

(a) a first one of the MPs receiving quality of service (QoS) information from at least one of another one of the MPs and the CC; and

(b) the first MP updating its own QoS information based on the received QoS information.

43. The method of claim 42 wherein the QoS information includes configuration parameters used by first MP.

44. The method of claim 42 wherein the QoS information includes enhanced distributed channel access (EDCA) parameter sets.