Wireless network medium access control protocol

• US 8,693,495 B2
• Filed: 11/15/2010
• Issued: 04/08/2014
• Est. Priority Date: 11/15/2010
• Status: Active Grant

• Current Assignee: Hp Ventures A/S
• Original Assignee: Hp Ventures A/S
• Inventors: Jaeger, Morten Gravild Bjerregaard
• Primary Examiner(s): Masur, Paul H
• Application Number:
  US12/945,989
• Publication Number:
  US 20120120871A1
• Time in Patent Office: 1,240 Days
• Field of Search: 370/342, 370/345, 370/347, 370/348, 370/431, 370/445, 370/447, 370/458, 370/461
• US Class Current: 370/461
• CPC Class Codes: H04W 74/002 Transmission of channel access control information
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A method for a device to communicate in one operational mode over a wireless network uses any suitable media access control mechanism for periodically communicating scheduled data transmission information between nodes. Scheduled data is then periodically transmitted according to the scheduled data transmission information and neighbor scheduled data is periodically listened for according to the neighbor scheduled data transmission information. Finally, the device is otherwise allowed to enter in a different operational mode.

Claims

1. A method for a device to communicate in one operational mode over a wireless network, the method comprising:

transmitting a beacon according to a media access control protocol during a beacon interval of a beacon period, the beacon comprising scheduled data transmission information;

receiving one or more neighbor beacons transmitted by one or more neighbor devices according to the media access control protocol during the beacon interval of the beacon period, each neighbor beacon comprising neighbor scheduled data transmission information;

periodically transmitting scheduled data according to the scheduled data transmission information;

periodically listening for neighbor scheduled data according to the neighbor scheduled data transmission information; and

allowing the device to enter into a different operational mode;

wherein the scheduled data is periodically transmitted according to a scheduled data transmission period and wherein the beacon period and the scheduled data transmission period are independent.

2. The method of claim 1, wherein the scheduled data comprises beacon synchronization information.

3. The method of claim 1, wherein the beacon further comprises spread spectrum sequence synchronization information.

4. The method of claim 1, wherein the scheduled data transmission information comprises scheduled data transmission period information.

5. The method of claim 1, further comprising:

performing a beacon scan, wherein the beacon scan comprises listening to at least a portion of the beacon period for neighbor beacons;

if no neighbor beacons are detected during the beacon scan, randomly selecting a beacon period start time; and

if at least one neighbor beacon is detected during the beacon scan, determining the beacon period start time based on the at least one neighbor beacon.

6. The method of claim 5, wherein if at least one neighbor beacon is detected during the beacon scan, the beacon period start time is determined to align with a beacon period start time of the at least one neighbor beacon.

7. The method of claim 1, further comprising:

receiving neighbor scheduled data from the neighbor device, the neighbor scheduled data comprising a neighbor count, the neighbor count identifying a number of devices in communication with the neighbor device; and

automatically adjusting the scheduled data transmission period based on the neighbor count.

8. A non-transitory computer-readable medium upon which a plurality of instructions are stored, the instructions for performing the steps of the method as claimed in claim 1.

9. The method of claim 1, further comprising:

performing a plurality of beacon scans, wherein each of the beacon scans comprises listening to at least a portion of the beacon period for neighbor beacons;

if no neighbor beacons are detected during the beacon scans, randomly selecting a beacon period start time; and

if at least one neighbor beacon is detected during one or more of the beacon scans, determining the beacon period start time based on the at least one neighbor beacon.

10. A device for communicating over a wireless network, the device comprising:

a transmitter;

a receiver; and

a processor coupled to the transmitter and receiver, the processor configured to, in one operational mode;

cause the transmitter to transmit a beacon according to a media access control protocol during a beacon interval of a beacon period, the beacon comprising scheduled data transmission information;

cause the receiver to receive one or more neighbor beacons transmitted by one or more neighbor devices according to the media access control protocol during the beacon interval of the beacon period, each neighbor beacon comprising neighbor scheduled data transmission information;

cause the transmitter to periodically transmit scheduled data according to the scheduled data transmission information;

cause the receiver to periodically listen for neighbor scheduled data according to the neighbor scheduled data transmission information; and

allow the device to enter into a different operational mode;

wherein the scheduled data is periodically transmitted according to a scheduled data transmission period and wherein the beacon period and the scheduled data transmission period are independent.

11. The device of claim 10, wherein the scheduled data comprises beacon synchronization information.

12. The device of claim 10, wherein the beacon further comprises spread spectrum sequence synchronization information.

13. The device of claim 10, wherein the scheduled data transmission information comprises scheduled data transmission period information.

14. The device of claim 10, wherein the processor is further configured to:

perform a beacon scan, wherein the beacon scan comprises listening to at least a portion of the beacon period for neighbor beacons;

if no neighbor beacons are detected during the beacon scan, randomly select a beacon period start time; and

if at least one neighbor beacon is detected during the beacon scan, determine the beacon period start time based on the at least one neighbor beacon.

15. The method of claim 14, wherein if at least one neighbor beacon is detected during the beacon scan, the beacon period start time is determined to align with a beacon period start time of the at least one neighbor beacon.

16. The device of claim 10, wherein the processor is further configured to:

receive neighbor scheduled data from the neighbor device, the neighbor scheduled data comprising a neighbor count, the neighbor count identifying a number of devices in communication with the neighbor device; and

automatically adjust the scheduled data transmission period based on the neighbor count.

17. The device of claim 10, wherein the processor is further configured to:

perform a plurality of beacon scans, wherein each of the beacon scans comprises listening to at least a portion of the beacon period for neighbor beacons;

if no neighbor beacons are detected during the beacon scans, randomly select a beacon period start time; and

if at least one neighbor beacon is detected during one or more of the beacon scans, determine the beacon period start time based on the at least one neighbor beacon.