Mobile node group formation and management

• US 8,693,453 B2
• Filed: 12/15/2011
• Issued: 04/08/2014
• Est. Priority Date: 12/15/2011
• Status: Active Grant

• Current Assignee: Microsoft Technology Licensing LLC (Microsoft Corporation)
• Original Assignee: Microsoft Corporation
• Inventors: Priyantha, Nissanka Arachchige Bodhi, Liu, Jie, Purohit, Aveek Ravishekhar
• Primary Examiner(s): Duong, Frank
• Application Number:
  US13/327,449
• Publication Number:
  US 20130155925A1
• Time in Patent Office: 845 Days
• Field of Search: 370/310, 370/310.2, 370311-314, 370328-339
• US Class Current: 370/338
• 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 method comprising, managing energy consumption of a node during discovery and group maintenance over wireless links, including, determining a beacon listening duration and a beacon listening period in response to an energy budget, determining a beacon broadcasting duration and a beacon broadcasting period based on the beacon listening period and the beacon listening duration, and between low power states, connecting to one or more other nodes within a mobile network at one or more time slots corresponding to at least one of the beacon listening duration and the beacon broadcasting duration.

2. The method of claim 1, wherein connecting to the one or more other nodes further comprises communicating a plurality of frames within an advertising beacon transmission, wherein each frame comprises a copy of the membership information.

3. The method of claim 1, wherein connecting to the one or more other nodes further comprises establishing the beacon listening duration based on a Receive Signal Strength Indicator (RSSI) response time.

4. The method of claim 1, wherein connecting to the one or more other nodes further comprises determining a beacon reception time slot for the beacon listening period based on frame offset associated with a received advertising beacon.

5. The method of claim 1, wherein connecting to the one or more other nodes further comprises modifying at least one of the beacon broadcasting period and the beacon broadcasting duration.

6. The method of claim 1, wherein connecting to the one or more other nodes further comprises determining a beacon transmission time slot based on the beacon listening period and a node identifier.

7. The method of claim 1, wherein connecting to the one or more other nodes further comprises selectively turning off one or more advertising beacon receptions.

8. The method of claim 1, wherein connecting to the one or more other nodes further comprises updating local membership information using advertising beacons from the one or more other nodes.

9. The method of claim 1, wherein connecting to the one or more other nodes further comprises aligning the beacon broadcasting period and the beacon listening period.

10. The method of claim 1, wherein connecting to the one or more other nodes further comprises partitioning a total duty cycle allocation into substantially equal shares for the beacon listening duration and the beacon broadcasting duration.