Granted Patent B1

US 8,675,620 · App. 12/417,708 · Granted Mar 18, 2014

Inventor: Mathilde Benveniste (South Orange, NJ)

Assignee: Avaya Inc.

Abstract

Claims (38)

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 peers of said MP;

determining beacons for said peers of said MP; and

entering an Awake state multiple times during a period for said MP, said multiple awake states allowing said MP to hear said beacons of said peers, wherein said period for said MP starts at a beacon of said MP.

2. The method of claim 1 wherein a time said MP enters an Awake state is indicated in an Awake Window element in a beacon of said MP.

3. The method of claim 1 wherein said MP sends buffered frames to peer MPs that are in an Awake state.

4. The method of claim 3 wherein a first buffered frame in a service period must be acknowledged.

5. The method of claim 4 wherein when an acknowledgement is not received, said MP re-transmits once.

6. The method of claim 1 wherein said MP remains in said Awake state until the later of the group consisting of an Awake Window end time when said MP is not receiving, and until said MP receives a frame with an End Of Service Period (EOSP) bit set.

7. 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 computer system functions as a Mesh Point (MP), and wherein said MP performs operations comprising:

entering a light sleep mode;

determining peers of said MP;

determining beacons for said peers of said MP; and

entering an Awake state multiple times during a period for said MP, said multiple awake states allowing said MP to hear said beacons of said peers, wherein said period for said MP starts at a beacon of said MP.

8. The computer readable storage medium of claim 7 further including instructions wherein a time said MP enters an Awake state is indicated in an Awake Window element in a beacon of said MP.

9. The computer readable storage medium of claim 7 further including instructions wherein said MP sends buffered frames to peer MPs that are in an Awake state.

10. The computer readable storage medium of claim 9 further including instructions wherein a first buffered frame in a service period must be acknowledged.

11. The computer readable storage medium of claim 10 further including instructions wherein when an acknowledgement is not received, said MP re-transmits once.

12. The computer readable storage medium of claim 7 further including instructions wherein said MP remains in said Awake state until the later of the group consisting of an Awake Window end time when said MP is not receiving, and until said MP receives a frame with an End Of Service Period (EOSP) bit set.

13. A Mesh Point (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 providing scheduled service periods in wireless mesh networks, that when performed on the processor, provides a process for processing information, the process causing the MP to perform the operations of:

entering a light sleep mode;

determining peers of said MP;

determining beacons for said peers of said MP; and

entering an Awake state multiple times during a period for said MP, said multiple awake states allowing said MP to hear said beacons of said peers, wherein said period for said MP starts at a beacon of said MP.

14. The MP of claim 13 wherein a time said MP enters an Awake state is indicated in an Awake Window element in a beacon of said MP.

15. The MP of claim 13 wherein said MP sends buffered frames to peer MPs that are in an Awake state.

16. The MP of claim 15 wherein a first buffered frame in a service period must be acknowledged.

17. The MP of claim 16 wherein when an acknowledgement is not received, said MP re-transmits once.

18. The MP of claim 13 wherein said MP remains in said Awake state until the later of the group consisting of an Awake Window end time when said MP is not receiving, and until said MP receives a frame with an End Of Service Period (EOSP) bit set.

19. The method of claim 1 wherein traffic travels in both directions for said MP.

20. The computer readable medium of claim 7 wherein traffic travels in both directions for said MP.

21. The MP of claim 13 wherein traffic travels in both directions for said MP.

Assignments (19)

Continuity (2)