Power management mode aware mesh beacon collision avoidance and information update mechanism

• US 20090268652A1
• Filed: 04/29/2008
• Published: 10/29/2009
• Est. Priority Date: 04/29/2008
• Status: Abandoned Application

• Current Assignee: Nokia Corporation
• Original Assignee: Nokia Corporation
• Inventors: Kasslin, Mika, Marin, Janne, Kneckt, Jarkko
• Application Number:
  US12/150,726
• Publication Number:
  US 20090268652A1
• Time in Patent Office: Days
• US Class Current: 370/311
• CPC Class Codes: H04W 52/0235 where the received signal is a power saving command
• CPC Class Codes: H04W 74/02 Hybrid access
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

Apparatus, methods and computer program products provide power management mode aware mesh beacon collision avoidance and information update mechanisms at a first mesh point in a wireless mesh network. The information update mechanism operates by detecting that a timing-related beacon transmission parameter of the first mesh point has changed; generating a message containing updated timing-related beacon transmission parameter information for the first mesh point; determining when a second mesh point operating in a power saving mode will transition to an awake state; and transmitting the message containing the updated timing-related beacon transmission information during a time corresponding to the awake state of the second mesh point.

Claims

1. A method, comprising:

at a first mesh point in a wireless mesh network, detecting that a beacon transmission parameter of the first mesh point has changed;

generating a message containing updated beacon transmission parameter information;

determining when a second mesh point operating in a power saving mode will transition to an awake state; and

transmitting the message containing the updated beacon transmission information during a time corresponding to the awake state of the second mesh point.

2. The method of claim 1 wherein detecting that a beacon transmission parameter of the first mesh point has changed further comprises determining that the first mesh point will initiate use of mesh deterministic access.

3. The method of claim 2 wherein generating a message containing updated beacon transmission information further comprises incorporating in the message an indication that the first mesh point will begin using mesh deterministic access.

4. The method of claim 2 further comprising scanning the wireless mesh network for mesh-deterministic-access-capable mesh points currently using mesh deterministic access.

5. The method of claim 1 wherein detecting that a beacon transmission parameter has changed further comprises determining that a timing-related parameter has changed.

6. The method of claim 5 further comprising:

identifying the second mesh point as a peer mesh point.

7. The method of claim 6 wherein generating a message containing updated beacon transmission parameter information further comprises incorporating in the message updated timing-related beacon transmission parameter information.

8. The method of claim 7 wherein the updated timing-related beacon transmission parameter information further comprises synchronization information.

9. The method of claim 8 wherein the synchronization information indicates when the first mesh point is in an awake state.

10. The method of claim 8 wherein the synchronization information comprises at least a timing change.

11. The method of claim 8 wherein the synchronization information comprises at least a periodicity change.

12. A device comprising:

radio apparatus configured to perform bidirectional communication operations in a wireless mesh network, wherein the bidirectional communication operations comprise at least transmission of a beacon; and

a controller, when the device is operating as a first mesh point, that is configured to detect that a beacon transmission parameter has changed;

to generate a message containing updated beacon transmission parameter information;

to determine when a second mesh point operating in a power saving mode will transition to an awake state; and

to operate the radio apparatus to transmit the message containing the updated beacon transmission information during a time corresponding to the awake state of the second mesh point.

13. The device of claim 12 wherein to detect that a beacon transmission parameter has changed further comprises to detect that the device will begin using mesh deterministic access.

14. The device of claim 13 wherein to generate a message containing updated beacon transmission parameter information further comprises to incorporate in the message an indication that the device will initiate use of mesh deterministic access.

15. The device of claim 13 wherein the controller is further configured to control the device to scan for mesh-deterministic-access-capable mesh points that are currently using mesh deterministic access.

16. The device of claim 12 wherein to detect that a beacon transmission parameter has changed further comprises to detect that a timing-related beacon transmission parameter has changed.

17. The device of claim 16 wherein the controller is further configured to identify the second mesh point as a peer mesh point.

18. The device of claim 17 wherein to generate a message containing updated beacon transmission parameter information further comprises to incorporate in the message updated timing-related beacon transmission parameter information.

19. A computer program product comprising a computer readable memory medium tangibly embodying a computer program, the computer program, when executed, configured to cause a device operating as a first mesh point in a wireless mesh network to detect that a beacon transmission parameter has changed;

to generate a message containing updated beacon transmission parameter information;

to determine when a second mesh point operating in a power saving mode will transition to a awake state; and

to operate radio apparatus to transmit the message containing the updated beacon transmission parameter information during a time corresponding to the awake state of the second mesh point.

20. The computer program product of claim 19 wherein to detect that a beacon transmission parameter has changed further comprises to detect that the device will begin using mesh deterministic access.

21. The computer program product of claim 20 wherein to generate a message containing updated beacon transmission parameter information further comprises to incorporate in the message an indication that the device will initiate use of mesh deterministic access.

22. The computer program product of claim 20 wherein the computer program, when executed, is further configured to control the device to scan for mesh-deterministic-access-capable mesh points that are currently using mesh deterministic access.

23. The computer program product of claim 19 wherein to detect that a beacon transmission parameter has changed further comprises to detect that a timing-related beacon transmission parameter has changed.

24. The computer program product of claim 23 wherein the computer program, when executed, is further configured to control the device to identify the second mesh point as a peer mesh point.

25. The computer program product of claim 24 wherein to generate a message containing updated beacon transmission parameter information further comprises to incorporate in the message updated timing-related beacon transmission parameter information.

26. A method comprising:

at a first mesh point operative in a wireless mesh network, detecting that beacons being transmitted by second and third mesh points are colliding;

determining whether the first mesh point has a peer relationship with the second and third mesh points;

deciding how to transmit mesh beacon collision information, at least in part, in dependence on the outcome of the peer relationship determination; and

transmitting a message containing the mesh beacon collision avoidance information.

27. The method of claim 26 further comprising:

if it is determined that the first mesh point has a peer relationship with the second and third mesh points, determining what power saving mode the second and third mesh points are in.

28. The method of claim 27 further comprising:

if it is determined that the second and third mesh points are in a light sleep or active mode, deciding how to transmit mesh beacon collision information further comprises using a beacon of the first mesh point to carry the mesh beacon collision information.

29. The method of claim 27 further comprising:

if it is determined that the second and third mesh points are in a deep sleep mode, deciding how to transmit mesh beacon collision information further comprises using a unicast management frame to carry the mesh beacon collision information.

30. The method of claim 26 further comprising:

if it is determined that the first mesh point does not have a peer relationship with the second and third mesh points, deciding how to transmit mesh beacons collision information further comprises using a beacon of the first mesh point to carry the mesh beacon collision information.

31. The method of claim 26 further comprising:

if it is determined that the first mesh point does not have a peer relationship with the second and third mesh points, deciding how to transmit mesh beacons collision information further comprises using a unicast management frame to carry the mesh beacon collision information.

32. A device comprising:

radio apparatus configured to perform bidirectional communication operations in a wireless mesh network, wherein the bidirectional communication operations comprise at least transmission of a beacon; and

a controller, when the device is operating as a first mesh point, that is configured to detect that beacons being transmitted by second and third mesh points are colliding;

to determine whether the first mesh point has a peer relationship with the second and third mesh points;

to decide how to transmit mesh beacon collision information, at least in part, in dependence on the outcome of the peer relationship determination; and

to transmit a message containing the mesh beacon collision avoidance information.

33. The device of claim 32 wherein the controller, if it is determined that the first mesh point has a peer relationship with the second and third mesh points, is further configured to determine what power saving mode the second and third mesh points are in.

34. A computer program product comprising a computer readable memory medium tangibly embodying a computer program, wherein the computer program, when executed, is configured to cause a device operating as a first mesh point in a wireless mesh network:

to detect that beacons being transmitted by second and third mesh points are colliding;

to determine whether the first mesh point has a peer relationship with the second and third mesh points;

to decide how to transmit mesh beacon collision information, at least in part, in dependence on the outcome of the peer relationship determination; and

to transmit a message containing the mesh beacon collision avoidance information.

35. The computer program product of claim 34 wherein when the computer program is executed, if it is determined that the first mesh point has a peer relationship with the second and third mesh points, the computer program is further configured to cause the device operating as a first mesh point to determine what power saving mode the second and third mesh points are in.

36. A method comprising:

at a second mesh point operative in a wireless mesh network, receiving a message containing updated beacon transmission parameter information from a first mesh point; and

determining when to transit to an awake state from a power save mode in dependence on the updated beacon transmission parameter information.

37. The method of claim 36 wherein the updated beacon transmission parameter information further comprises an indication that the first mesh point will begin using mesh deterministic access.

38. The method of claim 36 wherein the updated beacon transmission parameter information further comprises updated timing-related beacon transmission parameter information.

39. A device comprising:

radio apparatus configured to perform bidirectional communication operations in a wireless mesh network, wherein the bidirectional communication operations comprise at least transmission of a beacon; and

a controller, when the device is operating as a second mesh point, that is configured to operate the radio apparatus to receive a message containing updated beacon transmission parameter information from a first mesh point; and

to determine when to transition the device to an awake state from a power save mode in dependence on the updated beacon transmission parameter information.

40. The device of claim 39 wherein the updated beacon transmission parameter information further comprises an indication that the first mesh point will begin using mesh deterministic access.

41. The device of claim 39 wherein the updated beacon transmission parameter information further comprises updated timing-related beacon transmission parameter information.

42. A computer program product comprising a computer readable memory medium tangibly embodying a computer program, wherein the computer program, when executed, is configured to cause a device operating as a second mesh point in a wireless mesh network:

to operate radio apparatus to receive a message containing updated beacon transmission parameter information from a first mesh point; and

to determine when to transition the device to an awake state from a power save mode in dependence on the updated beacon transmission parameter information.

43. The computer program product of claim 42 wherein the updated beacon transmission parameter information further comprises an indication that the first mesh point will begin using mesh deterministic access.

44. The computer program product of claim 42 wherein the updated beacon transmission parameter information further comprises updated timing-related beacon transmission parameter information.