Distributed medium access protocol for wireless mesh networks

• US 8,116,295 B2
• Filed: 05/12/2006
• Issued: 02/14/2012
• Est. Priority Date: 05/12/2005
• Status: Active Grant

• Current Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Original Assignee: Koninklijke Philips Electronics N.V. (Koninklijke Philips N.V.)
• Inventors: Reumerman, Hans-Juergen, Hiertz, Guido Roland, Max, Gustaf Sebastian, Zang, Ynpeng
• Primary Examiner(s): Scheibel, Robert
• Assistant Examiner(s): Choi, Eunsook
• Application Number:
  US11/914,155
• Publication Number:
  US 20090279487A1
• Time in Patent Office: 2,104 Days
• Field of Search: None
• US Class Current: 370/348
• CPC Class Codes: H04W 40/24 Connectivity information management, e.g. connectivity discovery or connectivity update
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor 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, comprising a plurality of mesh nodes, the method, operable in a sending mesh node within the network, the method comprising:

dividing a time interval into a first phase and a second phase, the second phase including a beacon period and the beacon period being divided into one or more slots, where the sending mesh node may use the slots to dynamically enlarge its corresponding beacon period, said enlarged beacon period including information about each slot and its occupancy by a corresponding one of a previous neighboring mesh node and a slot length for each of the slots in the beacon period is dynamically defined,

transmitting the beacon period, every time interval, with information seen from the sending mesh node; and

transmitting the beacon period, every second time interval, with information seen from the mesh node and further information regarding planned transmissions from the sending mesh node.

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

3. 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.

4. The method of claim 1, wherein a beacon period duration is a multiple of a transmission opportunities (TxOP) duration.

5. The method of claim 4, 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.

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

7. The method of claim 1, further including ordering slot lengths for each of the slots in the beacon period by duration size.

8. 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.

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

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

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

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

19. The method of claim 1, wherein said beacon period is extended based on a number of previous neighboring stations.

13. A wireless network comprising:

a plurality of master modules and a plurality of slave modules, said master modules and said slave modules communicating using a medium access point protocol (MAC) for a wireless distribution system;

said MAC comprising;

dividing a time interval into a first phase for intra-basic service set (BSS) traffic and a second phase for intra distributed system (DS) traffic, said second phase comprising a beacon period;

the beacon period being divided into one or more slots that dynamically define a slot length for each of a plurality of slots in the beacon period, a duration of said plurality of slots being at least a portion of a beacon period duration, wherein said beacon period includes information about each slot and its occupancy by a corresponding one of a previous neighboring module and wherein a sending module transmits;

a beacon period, every time interval, with information seen from the sending module; and

the beacon period, every second time interval, with information seen from the sending module and further information regarding planned transmissions from the sending module.

14. The network of claim 13, wherein a master module is an Access Point in said wireless network.

15. The network of claim 13, wherein said MAC protocol supports parallel transmission by the means of TxOP reservation.

16. The network of claim 13, wherein said intra-DS traffic is Mesh Traffic.

17. The network of claim 16, wherein said beacon period has a beacon period duration that is a multiple of a TxOP duration.

18. The network of claim 16, wherein said plurality of slots are organized in said beacon period by size.

20. The network of claim 13, wherein said beacon period is extended based on a number of previous neighboring modules.