Mobile node group formation and management

• US 9,706,495 B2
• Filed: 03/11/2014
• Issued: 07/11/2017
• Est. Priority Date: 12/15/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Inventors: Priyantha, Nissanka Arachchige Bodhi, Liu, Jie, Purohit, Aveek Ravishekhar
• Primary Examiner(s): Duong, Frank
• Application Number:
  US14/204,869
• Publication Number:
  US 20140192695A1
• Time in Patent Office: 1,218 Days
• CPC Class Codes: H04W 24/02 Arrangements for optimising operational condition
• CPC Class Codes: H04W 48/08 Access restriction or access information delivery, e.g. discovery data delivery signalling during connection H04W76/00
• CPC Class Codes: H04W 52/0245 according to signal strength
• CPC Class Codes: H04W 52/0261 managing power supply demand, e.g. depending on battery level
• CPC Class Codes: Y02D 30/70 in wireless communication networks

Abstract

The subject disclosure is directed towards mobile network management by reducing energy consumption and increasing a lifetime of one or more nodes. By determining a beacon listening duration and a beacon listening period in response to an energy budget, each node may minimize or reduce latencies associated with node discovery and/or node group maintenance. The beacon listening duration and the beacon listening period is used to compute a beacon broadcasting duration and a beacon broadcasting period such that advertising beacon transmissions and advertising beacon receptions occur at substantially concurrent time slots between low power states. These advertising beacons are used to propagate and maintain group membership information amongst the one or more nodes.

Claims

1. In a computing environment, a system comprising:

a node associated with a mobile network configured to;

establish a beacon listening duration of the node;

establish a beacon listening period of the node, the beacon listening period being a period between two consecutive listening durations;

extend the beacon listening duration of the node on detecting a presence of an advertising node, the advertising node switching out of a low power state to a broadcasting state; and

coordinate beacon transmissions and beacon receptions with other nodes in the mobile network at time slots between low power states, the low power states being power saving states during which the beacon transmissions and the beacon receptions are disabled.

2. The system of claim 1, wherein the node is further configured to receive membership information of the advertising node during the extended beacon listening duration.

3. The system of claim 2, wherein the node is further configured to connect to the advertising node based on the received membership information.

4. The system of claim 2, wherein the node further comprises:

a management mechanism configured to add a node identifier associated with the advertising node to the membership information.

5. The system of claim 4, wherein the node further comprises:

a management mechanism configured to remove the node identifier associated with the advertising node from the membership information upon the advertising node moving out of a radio communication range.

6. The system of claim 1, wherein the node is further configured to establish a beacon broadcasting duration and a beacon broadcasting period.

7. The system of claim 1, wherein the node is further configured to synchronize the beacon listening period and to alternate beacon transmission time slots.

8. In a computing environment, a system comprising:

a management mechanism implemented on a node and configured to;

determine a beacon listening duration and a beacon listening period in response to an energy budget;

determine a beacon broadcasting duration based on the determined beacon listening period and the beacon listening duration;

increase the determined beacon listening duration based on detection of a presence of one or more other nodes during the determined beacon listening duration; and

obtain membership information of the one or more other nodes.

9. The system of claim 8, wherein the management mechanism is further configured to connect the node to the one or more other nodes at one or more time slots corresponding to at least one of the determined beacon listening duration and the determined beacon broadcasting duration.

10. The system of claim 8, wherein the management mechanism is further configured to propagate membership information during the determined beacon broadcasting duration using a beacon transmission.

11. The system of claim 8, wherein the management mechanism is further configured to update membership information during beacon receptions.

12. The system of claim 8, wherein the management mechanism is further configured to establish a schedule for at least one of beacon transmissions and advertising beacon receptions.

13. The system of claim 8, wherein the management mechanism is further configured to determine a beacon transmission time slot based on the determined beacon listening period and a node identifier.

14. The system of claim 8, wherein the management mechanism is further configured to partition a total duty cycle allocation into substantially equal shares for the determined beacon listening duration and the determined beacon broadcasting duration.

15. The system of claim 8, wherein the management mechanism is further configured to selectively turn off one or more beacon receptions.

16. In a computing environment, a method for establishing a network of nodes over wireless links, the method being performed by a processor, the method comprising:

coordinating beacon transmissions and beacon receptions of the nodes at time slots between low power states of the nodes, the coordination establishing the network of nodes;

propagating membership information, associated with the nodes forming the network, between the nodes during the beacon transmissions; and

updating the membership information, associated with the nodes forming the network, between the nodes during the beacon receptions.

17. The method of claim 16, further comprising:

transmitting a beacon transmission based on a start time of a beacon listening period.

18. The method of claim 16, further comprising:

transmitting a beacon transmission based on an intermediate time of a beacon listening period.

19. The method of claim 16, further comprising:

determining a beacon listening duration based on a Receive Signal Strength Indicator (RSSI) response time;

computing a beacon listening period based on the beacon listening duration and an energy budget; and

switching into a receive state at one or more time slots corresponding to the beacon listening duration within the beacon listening period.

20. The method of claim 16, further comprising:

computing a beacon broadcasting period using a beacon listening period and a beacon listening duration;

computing a beacon broadcasting duration to be a portion of the beacon listening duration; and

switching from a receive state into a transmit state at one or more time slots corresponding to the beacon broadcasting duration within the beacon broadcasting period.