Methods and apparatus for scanning for mesh nodes

• US 9,445,253 B2
• Filed: 04/23/2009
• Issued: 09/13/2016
• Est. Priority Date: 04/30/2008
• Status: Expired due to Fees

• Current Assignee: Qualcomm, Inc.
• Original Assignee: Qualcomm, Inc.
• Inventors: Wentink, Maarten Menzo
• Primary Examiner(s): Sefcheck, Gregory
• Assistant Examiner(s): Esmaeilian, Majid
• Application Number:
  US12/429,118
• Publication Number:
  US 20090274083A1
• Time in Patent Office: 2,700 Days
• Field of Search: 370/311
• US Class Current: 1/1
• CPC Class Codes: H04W 40/005 Routing actions in the presence of nodes in sleep or doze mode
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• 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/0219 where the power saving management affects multiple terminals
• CPC Class Codes: H04W 8/005 Discovery of network devices, e.g. terminals
• 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

Methods and apparatus are provided for scanning for mesh nodes. A communication device monitors a shared communication channel to detect receive window start frames indicating that a mesh node is awake and available to receive data. The scanning device transmits a probe request during the awake window.

Claims

1. A method for scanning for a mesh network, comprising:

monitoring, by a passively scanning node, a shared communication channel for an awake window of a mesh node in a power save mode;

detecting a receive window start frame associated with the awake window that is transmitted by the mesh node in the power save mode and prior to the awake window of the mesh node;

determining whether to send a probe request based on mesh network information included within the receive window start frame;

sending the probe request to the mesh node in accordance with a determination of the mesh network information included within the receive window start frame, wherein the probe request is received by the mesh node during the awake window;

receiving a probe response from the mesh node, wherein the probe response includes a set of information for the mesh network enabling the passively scanning node to join the mesh network; and

attempting to join the mesh network based on the probe response,

wherein the receive window start frame indicates that the awake window of the mesh node is upcoming, and wherein the receive window start frame is smaller in size than a beacon frame configured to indicate when transmitted by the mesh node that the mesh node is not in the power save mode.

2. The method of claim 1, further comprising:

repeating the monitoring for the awake window, the detecting of the receive window start frame, the determining whether to send a probe request, the sending of the probe request, the receiving of the probe response, and the attempting to join the mesh network, for multiple mesh nodes in the power save mode.

3. The method of claim 1, further comprising:

transmitting a broadcast probe request without waiting for the awake window to occur.

4. The method of claim 1, wherein the sending of the probe request comprises:

transmitting the probe request to the mesh node as a unicast frame.

5. The method of claim 1, wherein the sending of the probe request comprises:

sending a broadcast probe request to detect mesh nodes that are not in the power save mode.

6. The method of claim 1, wherein determining whether to send the probe request includes

examining the mesh network information prior to the sending of the probe request.

7. The method of claim 6, wherein the mesh network information includes first characters of a mesh ID of the mesh network.

8. The method of claim 1, further comprising:

searching for a pre-determined mesh node by a scanning station that is pre-configured to search for the pre-determined mesh node.

9. The method of claim 1, wherein the mesh network comprises at least one mesh node not in the power save mode that periodically transmits a plurality of receive window start frames indicating a permanent awake period.

10. The method of claim 1, wherein the mesh network includes at least one mesh node in the power save mode that periodically transmits a plurality of receive window start frames.

11. The method of claim 10, wherein each of the plurality of receive window start frames indicates an upcoming awake window.

12. The method of claim 1, further comprising:

determining a random number; and

waiting for a number of slots equal to the random number prior to transmitting data, wherein a length of the awake window is defined as a number of backoff slots, wherein the random number is less than or equal to the number of backoff slots.

13. The method of claim 12, wherein the determining of the random number is according to Enhanced Distributed Channel Access (EDCA).

14. The method of claim 1, wherein the receive window start frame indicates a length of the awake window.

15. The method of claim 1, wherein the probe response includes one or more of a mesh identifier, a mesh node identification of a responding mesh node, or an awake schedule of the responding mesh node.

16. The method of claim 1, wherein the probe response includes capability information of one or both of the mesh node within the mesh network or one or more additional nodes within a different mesh network.

17. An apparatus, comprising:

a processor;

a network scanning module configured to detect an awake window of a mesh node in a power save mode, wherein the network scanning module comprises;

a scanning engine for passively monitoring a shared communication channel to detect a receive window start frame associated with the awake window that is transmitted by the mesh node in the power save mode and prior to the awake window of the mesh node, and for determining whether to send a probe request based on mesh network information included within the receive window start frame, wherein the receive window start frame indicates that the awake window of the mesh node is upcoming; and

a probe exchange engine for transmitting the probe request to the mesh node during the awake window in accordance with a determination of the mesh network information included within the receive window start frame, and for receiving a probe response from the mesh node, wherein the probe request is received by the mesh node during the awake window and the probe response includes a set of information for the mesh network enabling the apparatus to join the mesh network; and

a communications component for attempting to join the mesh network based on the probe response,

wherein the receive window start frame is smaller in size than a beacon frame configured to indicate when transmitted by the mesh node that the mesh node is not in the power save mode.

18. The apparatus of claim 17, wherein the probe request is a broadcast message.

19. The apparatus of claim 17, wherein the probe request is a unicast message.

20. The apparatus of claim 17, wherein the probe exchange engine is configured to transmit the probe request upon detection of the receive window start frame.

21. The apparatus of claim 17, wherein the mesh network information includes first characters of a mesh ID of the mesh network.

22. The apparatus of claim 17, wherein the network scanning module is pre-configured to search for a predetermined mesh node.

23. The apparatus of claim 17, further comprising a power saving module for implementing the power save mode.

24. An apparatus, comprising:

means for monitoring, at a passively scanning node, a shared communication channel for an awake window of a mesh node in a power save mode;

means for detecting a receive window start frame associated with the awake window that is transmitted by the mesh node in the power save mode and prior to the awake window of the mesh node;

means for determining whether to send a probe request based on mesh network information included within the receive window start frame;

means for sending the probe request to the mesh node in accordance with a determination of the mesh network information included within the receive window start frame, wherein the probe request is received by the mesh node during the awake window;

means for receiving a probe response from the mesh node, wherein the probe response includes a set of information for the mesh network enabling the passively scanning node to join the mesh network; and

means for attempting to join the mesh network based on the probe response,

wherein the receive window start frame indicates that the awake window of the mesh node is upcoming, and wherein the receive window start frame is smaller in size than a beacon frame configured to indicate when transmitted by the mesh node that the mesh node is not in the power save mode.