Scheduled service periods in wireless mesh networks

• US 9,223,744 B1
• Filed: 04/03/2009
• Issued: 12/29/2015
• Est. Priority Date: 05/13/2008
• Status: Active Grant

• Current Assignee: Avaya Incorporated
• Original Assignee: Avaya Incorporated
• Inventors: Benveniste, Mathilde
• Primary Examiner(s): Liu, Jung-Jen
• Application Number:
  US12/417,701
• Time in Patent Office: 2,461 Days
• Field of Search: 370/203, 370204-215, 370229-240, 370241-253, 370310-337, 370/395.3, 370/395.4, 370/395.41, 370/395.42, 370/395.5, 370/395.52, 370431-457, 370458-463, 370464-497, 370498-522, 370523-520, 370521-529
• US Class Current: 1/1
• CPC Class Codes: G06F 15/16 Combinations of two or more digital computers each having at least an arithmetic unit, a program unit and a register, e.g. for a simultaneous processing of several programs coordinating program control therefor G06F9/52; in regulating and control system G05B
• CPC Class Codes: H04W 52/0216 using a pre-established activity schedule, e.g. traffic indication frame
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

A method, apparatus and computer program product in which a computer system functions as a mesh point (MP) and provides scheduled service periods in wireless mesh networks is presented. The MP enters a light sleep mode. The MP determines peers of itself and determines beacons for the peers of itself. The MP then enters an Awake state for the beacons of its peers.

Claims

1. A computer-implemented method in which a computer system functions as a mesh point (MP) and said MP performs operations comprising:

entering a light sleep mode;

determining peer MPs of said MP;

determining beacons for said peer MPs of said MP;

wherein said light sleep mode comprises a mode wherein said MP is in an awake state for the beacons for all peers, whereas an MP in sleep mode is not required to wake up for beacons for all peers and wherein an awake period for a MP starts before a first beacon of said MP during said awake period;

entering, by said MP, an Awake state for said beacons of said peer MPs, and wherein an amount of time an MP must be awake is reduced since said awake window for each MP starts before said beacons of said peer MPs such that traffic can be received by all MPs in a single awake beacon; and

wherein said awake state has a duration defined by an awake window element and wherein said awake window element include a Max PSP length field containing a value of a maximum length of a peer service period.

2. The method of claim 1 wherein said MP is in power save mode.

3. The method of claim 2 wherein said MP remains awake for a duration of an Awake window.

4. The method of claim 1 wherein a start time of said Awake state is set relative to a beacon following a beacon with an awake window.

5. The method of claim 4 wherein said Awake state start time is equal to the awake window end time minus the duration of the awake window.

6. A non-transitory computer readable storage medium having computer readable code thereon for scheduling service periods in wireless mesh networks, the medium including instructions in which a mesh point (MP) performs operations comprising:

entering a light sleep mode;

determining peer MPs of said MP;

determining beacons for said peer MPs of said MP;

wherein said light sleep mode comprises a mode wherein said MP is in an awake state for the beacons for all peers, whereas an MP in sleep mode is not required to wake up for beacons for all peers and wherein an awake period for a MP starts before a first beacon of said MP during said awake period;

entering, by said MP an Awake state for said beacons of said peer MPs, and wherein an amount of time an MP must be awake is reduced since an awake window for each MP starts before said beacons of said peer MPs such that traffic can be received by all MPs in a single awake beacon;

wherein said awake state has a duration defined by an awake window element and wherein said awake window element include a Max PSP length field containing a value of a maximum length of a peer service period.

7. The computer readable storage medium of claim 6 wherein said MP is in power save mode.

8. The computer readable storage medium of claim 7 wherein said MP remains awake for a duration of an Awake window.

9. The computer readable storage medium of claim 6 wherein a start time of said Awake state is set relative to a beacon following a beacon with an awake window.

10. The computer readable storage medium of claim 9 wherein said Awake state start time is equal to the awake window end time minus the duration of the awake window.

11. A scheduling service periods in wireless mesh networks (MP) comprising:

a memory;

a processor;

a communications interface;

an interconnection mechanism coupling the memory, the processor and the communications interface; and

wherein the memory is encoded with an application for scheduling service periods in wireless mesh network, that when performed on the processor, provides a process for processing information, the process causing the MP to perform the operations comprising;

entering a light sleep mode;

determining peer MPs of said MP;

determining beacons for said peer MPs of said MP;

wherein said light sleep mode comprises a mode wherein said MP is in an awake state for the beacons for all peers, whereas an MP in sleep mode is not required to wake up for beacons for all peers and wherein an awake period for a MP starts before a first beacon of said MP during said awake period;

entering, by said MP, an Awake state for said beacons of said peer MPs, and wherein an amount of time an MP must be awake is reduced since said awake window for each MP starts before said beacons of said peer MPs such that traffic can be received by all MPs in a single awake beacon; and

wherein said awake state has a duration defined by and awake window element and wherein said awake window element include a Max PSP length field containing a value of a maximum length of a peer service period.

12. The MP of claim 11 wherein said MP is in power save mode.

13. The MP of claim 12 wherein said MP remains awake for a duration of an Awake window.

14. The MP of claim 11 wherein a start time of said Awake state is set relative to a beacon following a beacon with an awake window.

15. The MP of claim 13 wherein said Awake state start time is equal to the awake window end time minus the duration of the awake window.