Distributed TDMA for wireless mesh network

• US 20050201340A1
• Filed: 03/09/2005
• Published: 09/15/2005
• Est. Priority Date: 05/13/2002
• Status: Abandoned Application

• Current Assignee: CommWorks Solutions, LLC (IP Investments Group LLC)
• Original Assignee: CommWorks Solutions, LLC (IP Investments Group LLC)
• Inventors: Wang, Xudong, Wang, Weilin, Nova, Michael P.
• Application Number:
  US11/076,738
• Publication Number:
  US 20050201340A1
• Time in Patent Office: Days
• US Class Current: 370/337
• CPC Class Codes: H04L 41/046 comprising network management agents or mobile agents therefor
• CPC Class Codes: H04L 43/50 Testing arrangements
• CPC Class Codes: H04L 45/122 by minimising distances, e.g. by selecting a route with minimum of number of hops
• CPC Class Codes: H04W 16/14 Spectrum sharing arrangements between different networks
• CPC Class Codes: H04W 28/26 Resource reservation
• CPC Class Codes: H04W 56/002 Mutual synchronization
• CPC Class Codes: H04W 74/04 Scheduled access hybrid access H04W74/02
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Systems and methods are provided that facilitate distributed TDMA communication amongst nodes in an ad hoc wireless network without the need for centralized management and control. A wireless communication device includes a MAC layer that is configured to synchronize its local clock from a beacon frame that is sent by another node in the ad hoc network. After synchronizing its clock to the ad hoc network, the device identifies a timeslot for transmission. When the timeslot arrives, the device senses the channel to determine if there is traffic and if there is no traffic, the device reserves the timeslot by transmitting. In this fashion, a plurality of timeslots can be divided amongst the devices in the ad hoc wireless network for optimized collision free communication using distributed TDMA. This distributed TDMA communication can also be applied across multiple channels in a wireless network to significantly increase bandwidth and quality-of-service.

Claims

1. A system for distributed time division multiple access communication in an ad hoc wireless communication network, the system comprising:

a plurality of wireless communication devices configured for wireless communication in an ad hoc wireless communication network;

a beacon frame repeatedly transmitted over the ad hoc wireless communication network by the plurality of wireless communication devices;

wherein each of the plurality of wireless communication devices receives the beacon frame and synchronizes a clock with a timestamp in the beacon frame; and

wherein each of the plurality of wireless communication devices is configured to reserve one or more timeslots for transmitting data to implement distributed time division multiple access communications over the wireless ad hoc network.

2. A method for distributed time division multiple access between a plurality of nodes in a wireless mesh network, comprising:

receiving a beacon signal from a node in a wireless mesh network;

parsing the beacon signal to identify a timestamp;

adjusting a local clock based on the timestamp to synchronize with the plurality of nodes in the wireless mesh network;

initializing a first time slot for data communication; and

reserving the first time slot for data communication.

3. The method of claim 2, wherein reserving the first time slot comprises:

determining that the first time slot is idle; and

transmitting data during the first time slot.

4. The method of claim 3, wherein the determining step comprises performing a carrier sense operation when the first time slot arrives.

5. The method of claim 2, wherein the adjusting step further comprises executing the timing synchronization function specified by the IEEE 802.11 standard.

6. A wireless communication device configured to be communicatively coupled with one or more wireless communication devices to form a wireless mesh network, the wireless communication device comprising:

a programmed media access control (MAC) layer having a control communications module and a data communications module, the MAC layer configured to manage communications over the wireless network medium;

wherein the control communications module is configured to use a carrier sense multiple access procedure for control communications; and

wherein the data communications module is configured to use a time division multiple access procedure for data communications.

7. The wireless communication device of claim 6, further comprising communication hardware that conforms to the IEEE 802.11 standard.