Distributed medium access protocol for wireless mesh networks

• US 8,625,546 B2
• Filed: 01/09/2012
• Issued: 01/07/2014
• Est. Priority Date: 05/14/2009
• Status: Active Grant

• Current Assignee: Koninklijke Philips N.V.
• Original Assignee: Koninklijke Philips N.V.
• Inventors: Reumerman, Hans-Juergen, Hiertz, Guido Roland, Max, Gustaf Sebastian, Zang, Yunpeng
• Primary Examiner(s): Choi, Eunsook
• Application Number:
  US13/346,262
• Publication Number:
  US 20120106522A1
• Time in Patent Office: 729 Days
• Field of Search: None
• US Class Current: 370/337
• CPC Class Codes: H04W 28/06 Optimizing the usage of the radio link, e.g. header compression, information sizing , discarding information system modifying transmission characteristic according to link quality by modifying frame length H04L1/0007; dynamic adaptation of the packet size for flow control or congestion control H04L47/365
• CPC Class Codes: H04W 28/26 Resource reservation
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 84/10 Small scale networks; Flat hierarchical networks
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]

Abstract

This invention defines a medium access protocol for the support of mesh networking in wireless communications. It defines a phase for intra-cell and a phase for inter-cell traffic. During the inter-cell traffic a beacon phase is used for the reservation of transmissions. In this phase also information about the mesh topology is included and parallel transmission are supported.

Even though this medium access protocol is intended to be proposed in standardization of IEEE 802.11 mesh networks (802.11) it could be used in any wireless mesh network.

Claims

1. A method of medium access control in a network, the network including a plurality of mesh nodes, wherein the method is operable in a mesh node in the network, the method comprising:

dividing, by the mesh node of the plurality of mesh nodes, a time interval into a first phase for intra-cell communication and a second phase for inter-cell communication, the second phase including a beacon period;

dividing, by the mesh node of the plurality of mesh nodes, the beacon period into slots;

dynamically defining, by the mesh node of the plurality of mesh nodes, respective lengths for respective beacons of respective devices in the network, whereby a beacon length corresponds to an integer number of slots in the beacon period, so as to allow the devices to dynamically enlarge their corresponding beacons; and

defining, by the mesh node of the plurality of mesh nodes, a beacon period duration.

2. The method of claim 1, wherein the first phase is used for Access Point (AP)-traffic.

3. The method of claim 1, wherein the beacon period, when sent from a transmitting device, includes beacons associated with neighboring devices in the network.

4. The method of claim 1, further comprising announcing a Contention Free Period (CFP) in the beacon period, the CFP announcement instructs predetermined stations in the network to be silent during the CFP period.

5. The method of claim 1, wherein the beacon period duration is a multiple of a transmission opportunity (TxOP) duration.

6. The method of claim 5, wherein the beacon period duration is calculated to be the maximum of a last received beacon duration period, the amount of time as reported from other beacons received in the present beacon period, and the amount of time as reported from beacons in the last received beacon period plus a number of free slots such that the beacon period duration is said multiple of a TxOP.

7. The method of claim 6, wherein said beacon duration is not greater than a maximum length of a beacon period (mMaxBPLength).

8. The method of claim 1, further including ordering the respective beacons in the beacon period by length.

9. The method of claim 1, further comprising allowing a Mesh Point to send a first and a second beacon in one beacon period provided that information in said first beacon is different that information in said second beacon.

10. The method according to claim 1, further comprising filling unused slots in said beacon period by sliding or by jumping.

11. The method according to claim 1, comprising defining a beacon frame structure as being compliant with an IEEE 802.11 standard.

12. The method according to claim 11, further comprising including a Beacon Period Occupancy (BPO) Information Element (IE).

13. The method according to claim 12, wherein said BPOIE comprises a beacon period length field, a beacon period bitmap and an owner vector.