Power save mechanisms for dynamic ad-hoc networks

• US 8,891,492 B1
• Filed: 07/30/2012
• Issued: 11/18/2014
• Est. Priority Date: 10/16/2006
• Status: Active Grant

• Current Assignee: NXP USA, Inc. (NXP Semiconductors NV)
• Original Assignee: Marvell International Limited (Marvell Technology Group Limited)
• Inventors: Kopikare, Rahul, Kopikare, Milind, Chhabra, Kapil
• Primary Examiner(s): JAIN, RAJ K
• Application Number:
  US13/561,834
• Time in Patent Office: 841 Days
• Field of Search: None
• US Class Current: 370/332
• CPC Class Codes: H04W 52/0216 using a pre-established activity schedule, e.g. traffic indication frame
• CPC Class Codes: H04W 52/0219 where the power saving management affects multiple terminals
• CPC Class Codes: H04W 52/0225 using monitoring of external events, e.g. the presence of a signal
• CPC Class Codes: H04W 52/0229 where the received signal is a wanted signal
• CPC Class Codes: H04W 76/10 Connection setup
• 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

Techniques for establishing a dynamic ad-hoc wireless network are disclosed. A node transitions between wake and sleep modes during periods defined as beacon intervals. Before a network connection is established and while it is awake, the node transmits network connection request and also listens for network activity. If a beacon or response message is not detected while the node is listening, the node enters sleep mode and thereby conserves power. The node optionally changes the duration of its detection period and/or the time at which it listens for network activity relative to the start of each beacon interval. Information elements are optionally included with transmitted beacons or response messages.

Claims

1. A method of establishing a wireless ad-hoc network connection between a first node and a second node, the method comprising:

sending a network connection request from the first node during a first subinterval of a plurality of subintervals of a beacon interval, the first subinterval occupying a first position within the beacon interval;

listening for a network connection request from the second node during a second subinterval of the plurality of subintervals, the second subinterval occupying a second position within the beacon interval; and

changing the second position of the second subinterval for a next beacon interval.

2. The method of claim 1, further comprising:

if the network connection request from the second node is detected;

identifying an information element corresponding to the second node in the network connection request from said second node;

adding the information element to network connection requests sent from the first node; and

continually detecting messages from the second node for a predetermined number of subintervals or until the network connection is established.

3. The method of claim 1, wherein the network connection request of the first node includes an information element of the first node.

4. The method of claim 1, further comprising:

entering a sleep mode during a third subinterval of the plurality of subintervals.

5. The method of claim 1, wherein the first position is a fixed position within the beacon interval.

6. The method of claim 1, wherein the first position and the second position are the same position.

7. The method of claim 1, wherein the first position and the second position are different positions.

8. The method of claim 1, wherein the first position and the second position overlap.

9. The method of claim 1, wherein changing the second position of the second subinterval for a next beacon interval comprises:

rotating the second position of the second subinterval within the plurality of subintervals.

10. The method of claim 9, wherein rotating the second position of the second subinterval within the plurality of subintervals comprises rotating the second position of the second subinterval in a round-robin fashion.

11. A device adapted to establish a wireless ad-hoc network connection, the device comprising:

a transmitter configured to send a first network connection, the first network request being sent during a first subinterval of a plurality of subintervals of a beacon interval, the first subinterval occupying a first position within the beacon interval;

a receiver configured to detect a second network connection request, the second network request being detected during a second subinterval of the plurality of subintervals, the second subinterval occupying a second position within the beacon interval; and

a controller configured to change the second position of the second subinterval for a next beacon interval.

12. The device of claim 11, wherein the device comprises a first device, and wherein the controller is further configured to:

in response to detecting the second network connection request;

identify an information element corresponding to a second device that sent the second network connection request;

add the information element to a third network connection request, the third network request being sent from the first device; and

continually detect messages sent from the second device for a predetermined number of subintervals or until the network connection is established.

13. The device of claim 11, wherein the first network connection request includes an information element of the device.

14. The device of claim 11 wherein the controller is further configured to cause the device to enter a sleep mode during a third subinterval of the plurality of subintervals.

15. The device of claim 11, wherein the first position is a fixed position within the beacon interval.

16. The device of claim 11, wherein the first position and the second position are the same position.

17. The device of claim 11, wherein the first position and the second position are different positions.

18. The device of claim 11, wherein the first position and the second position overlap.

19. The device of claim 11, wherein the controller is configured to change the second position of the second subinterval for the next beacon interval by rotating the second position of the second subinterval within the plurality of subintervals.

20. The device of claim 19, wherein rotating the second position of the second subinterval within the plurality of subintervals comprises rotating the second position of the second subinterval in a round-robin fashion.