Power save system and method

• US 8,135,427 B2
• Filed: 02/06/2007
• Issued: 03/13/2012
• Est. Priority Date: 02/06/2006
• Status: Active Grant

• Current Assignee: Samsung Electronics Co. Ltd.
• Original Assignee: Olympus Corporation
• Inventors: Muqattash, Alaa, Heidari-Bateni, Ghobad
• Primary Examiner(s): Santiago Cordero, Marivelisse
• Assistant Examiner(s): Chang, Jean
• Application Number:
  US11/671,966
• Publication Number:
  US 20070184870A1
• Time in Patent Office: 1,862 Days
• Field of Search: 455/522, 455571-574, 4553431-3436, 455 412- 413, 370/338
• US Class Current: 455/522
• CPC Class Codes: H04W 48/16 Discovering, processing access restriction or access information
• CPC Class Codes: H04W 52/0216 using a pre-established activity schedule, e.g. traffic indication frame
• CPC Class Codes: H04W 52/0229 where the received signal is a wanted signal
• CPC Class Codes: H04W 56/00 Synchronisation arrangements
• CPC Class Codes: H04W 84/12 WLAN [Wireless Local Area Networks]
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

According to an embodiment of the invention, a system and method to provide alignment of hibernation and active cycles is provided. When one device receives a beacon from one of its neighbors it can be implemented to check for the neighboring device'"'"'s global cycle start countdown value and to compare it'"'"'s global cycle start countdown value with its own. If the beacon from the neighboring device contains a global cycle start countdown value that is different from the device'"'"'s own global cycle start countdown, the device can be implemented to check a predefined condition. For example, if a device'"'"'s global cycle start time falls into the first half of a neighbor'"'"'s global cycle, then the device changes its own global cycle start time to the global cycle start time of that neighbor. In another embodiment, if a device'"'"'s global cycle start time falls into the first 256/K superframes of a neighbor'"'"'s global cycle, then the device changes its own global cycle start time to the global cycle start time of that neighbor. In one embodiment, K can be the number of different global active cycle start times observed by the device.

Claims

1. A method of power management, comprising:

at a first device, receiving a beacon from a neighboring device, the beacon comprising a global cycle start time countdown value for a global cycle of the neighboring device;

comparing the neighboring device'"'"'s global cycle start time countdown value to a global cycle start time countdown value for a global cycle of the first device;

setting the first device'"'"'s global cycle start time countdown value to match the global cycle start time countdown value of the neighboring device if the first device'"'"'s global cycle start time countdown value falls within a predetermined half of the neighboring device'"'"'s global cycle; and

setting the first device'"'"'s global cycle start time countdown value to a new value, different than the neighboring device'"'"'s global cycle start time countdown value, if the first device'"'"'s global cycle start time countdown value occurs at a halfway point of the neighboring device'"'"'s global cycle.

2. The method of claim 1, wherein the first device and the neighboring device:

receive beacons from each other;

obtain each other'"'"'s global cycle start time countdown value from the received beacons;

check the each other'"'"'s global cycle start countdown value and compare them; and

wherein each device sets its global cycle start time countdown value to match the global cycle start time countdown value of the other device if its global cycle start time countdown value falls within the predetermined half of the other device'"'"'s global cycle.

3. The method of claim 1, wherein the first device determines if its global cycle start time countdown value falls within the predetermined half of the neighboring device'"'"'s global cycle by determining if [GCSC.sub.self−

GCSC.sub.neighbor] modulo 256<

128, where GCSC.sub.self is its own global cycle start time countdown value and GCSC.sub.neighbor is the neighboring device'"'"'s global cycle start time countdown value.

4. The method of claim 1, wherein the first device determines if its global cycle start time countdown value occurs at the halfway point of the neighboring device'"'"'s global cycle by determine if [GCSC.sub.self−

GCSC.sub.neighbor] modulo 256=128, where GCSC.sub.self is the first device'"'"'s global cycle start time countdown value and GCSC.sub.neighbor is the neighboring device'"'"'s global cycle start time countdown value.

5. The method of claim 1, wherein the new value is a random number within the range of possible global cycle start time countdown values.

6. A network device comprising:

a non-transitory memory, the memory configured to store instructions;

a processor coupled to the memory and configured to execute the instructions to perform the following steps;

at a first device, receiving a beacon from a neighboring device, the beacon containing a global cycle start time countdown value for a global cycle of the neighboring device;

comparing the neighboring device'"'"'s global cycle start time countdown value to a global cycle start time countdown value for a global cycle of the first device;

setting the first device'"'"'s global cycle start time countdown value to match the global cycle start time countdown value of the neighboring device if the first device'"'"'s global cycle start time falls within a predetermined half of the neighboring device'"'"'s global cycle; and

setting the first device'"'"'s global cycle start time countdown value to a new value, different than the neighboring device'"'"'s global cycle start time value, if the first device'"'"'s global cycle start time occurs at a halfway point of the neighboring device'"'"'s global cycle.

7. The network device of claim 6, wherein the first device and the neighboring device:

receive beacons from each other;

obtain each other'"'"'s global cycle start time countdown value from the received beacons;

check the each other'"'"'s global cycle start time countdown value and compare them; and

wherein each device sets its global cycle start time countdown value to match the global cycle start time countdown value of the other device if its global cycle start time falls within the predetermined half of the other device'"'"'s global cycle.

8. The network device of claim 6, wherein the first device determines if its global cycle start time falls within the predetermined half of the neighboring device'"'"'s global cycle by determining if [GCSC_self−

GCSC_neighbor] modulo 256<

128, where GCSC_self is its own global cycle start time countdown value and GCSC_neighbor is the neighboring device'"'"'s global cycle start time countdown value.

9. The network device of claim 6, wherein the first device determines if its global cycle start time occurs at the halfway point of the neighboring device'"'"'s global cycle by determine if [GCSC_self−

GCSC_neighbor] modulo 256=128, where GCSC_self is its own global cycle start time countdown value and GCSC_neighbor is the neighboring device'"'"'s global cycle start time countdown value.

10. The network device of claim 6, wherein the new value is a random number within the range of possible global cycle start time countdown values.

11. A method of power management, comprising:

at a first device, receiving a plurality of beacons from a corresponding plurality of neighboring devices, each beacon of the plurality comprising a global cycle start time countdown value of a global cycle of the corresponding neighboring device;

comparing the received global cycle start time countdown values to a global cycle start time countdown value for a global cycle of the first device;

setting the first device'"'"'s global cycle start time countdown value to match a global cycle start time countdown value of a neighboring device of the plurality if the first device'"'"'s global cycle start time falls within a predetermined fraction of the neighboring device'"'"'s global cycle; and

setting the first device'"'"'s global cycle start time countdown value to a new value, different than the neighboring devices'"'"' global cycle start time values, if the global cycle start times of the plurality of neighboring devices and the first device are distributed evenly.

12. The method of claim 11, wherein the first device determines if the first device'"'"'s global cycle start time falls within the predetermined fraction of the neighboring device'"'"'s global cycle by determining if [GCSC_self−

GCSC_k] modulo 256<

256/K, where GCSC_self is the first device'"'"'s global cycle start time countdown value, GCSC_neighbor is the neighboring device'"'"'s global cycle start time countdown value and K is the number of devices in the plurality of neighboring devices plus 1.

13. The method of claim 12, wherein the step of setting the first device'"'"'s global cycle start time countdown value to the new value comprises the first device reducing the value of K by 1 and determining if [GCSC_self−

GCSC_k] modulo 256<

256/K.

14. The method of claim 13, wherein the step of the first device reducing the value of K by 1 and determining if [GCSC_self−

GCSC_k] modulo 256<

256/K occurs after a random number of superframes.

15. A network device comprising:

a non-transitory memory, the memory configured to store instructions;

a processor coupled to the memory and configured to execute the instructions to perform the following steps;

at a first device, receiving a plurality of beacons from a corresponding plurality of neighboring devices, each beacon of the plurality comprising a global cycle start time countdown value of a global cycle of the corresponding neighboring device;

comparing the received global cycle start time countdown values to a global cycle start time countdown value for a global cycle of the first device;

setting the first device'"'"'s global cycle start time countdown value to match a global cycle start time countdown value of a neighboring device of the plurality if the first device'"'"'s global cycle start time falls within a predetermined fraction of the neighboring device'"'"'s global cycle; and

setting the first device'"'"'s global cycle start time countdown value to a new value, different than the neighboring devices'"'"' global cycle start time values, if the global cycle start times of the plurality of neighboring devices and the first device are distributed evenly.

16. The network device of claim 15, wherein the first device determines if the first device'"'"'s global cycle start time falls within the predetermined fraction of the neighboring device'"'"'s global cycle by determining if [GCSC_self−

GCSC_k] modulo 256<

256/K, where GCSC_self is the first device'"'"'s global cycle start time countdown value, GCSC_neighbor is the neighboring device'"'"'s global cycle start time countdown value and K is the number of devices in the plurality of neighboring devices plus 1.

17. The network device of claim 16, wherein the step of setting the first device'"'"'s global cycle start time countdown value to the new value comprises the first device reducing the value of K by 1 and determining if [GCSC_self−

GCSC_k] modulo 256<

256/K.

18. The network device of claim 17, wherein the step of the first device reducing the value of K by 1 and determining if [GCSC_self−

GCSC_k] modulo 256<

256/K occurs after a random number of superframes.