Method and apparatus for selective listening in a dynamically configured wireless network

• US 7,392,053 B1
• Filed: 04/08/2003
• Issued: 06/24/2008
• Est. Priority Date: 04/08/2003
• Status: Expired due to Fees

• Current Assignee: Intel Corporation
• Original Assignee: Intel Corporation
• Inventors: Chhabra, Jasmeet, Conner, W. Steven
• Primary Examiner(s): SINGH, RAMNANDAN P
• Application Number:
  US10/409,216
• Time in Patent Office: 1,904 Days
• Field of Search: None
• US Class Current: 455/445
• CPC Class Codes: H04W 40/04 based on wireless node resources
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

Nodes of an ad-hoc network may determine a category assigned to neighbor nodes and may select a communication pattern for communicating with the neighbor nodes based on their assigned categories. The category may be associated with a node'"'"'s role in the network.

Claims

1. A method of communicating in an ad-hoc network comprising:

determining, at a first node, a category assigned to a neighbor node, the category being associated with a role of the neighbor node in the network with respect to the first node; and

selecting a listening rate for listening for communications from said neighbor node based on the determined category.

2. The method of claim 1, further comprising:

repeating determining and selecting for at least one other neighbor node.

3. The method of claim 1, further comprising:

establishing a backbone communication path within the network, said backbone communication path including non-relay nodes, primary relay nodes, and secondary relay nodes, wherein non-relay nodes elect one neighbor node as a primary relay node for communicating, secondary relay nodes route packets between primary relay nodes, and primary relay nodes route packets along the backbone communication path, the backbone communication path being comprised of primary and secondary relay nodes with communication links therebetween.

4. The method of claim 1, wherein a medium access control (MAC) layer of said first node coordinates time-division multiple access (TDMA) communications with neighbor nodes, wherein the method further comprises communicating with neighbor nodes in accordance with the selected listening rate.

5. The method of claim 1, wherein:

said first node is a non-relay node; and

determining a category assigned to a neighbor node includes determining whether said neighbor node is;

(a) a relay node elected by said first node as a primary relay node, (b) a relay node that has not been elected by said first node as a primary relay node, or (c) a non-relay node.

6. The method of claim 5, wherein selecting a listening rate comprises:

selecting a listening rate of once per send interval when said neighbor node is a relay node elected by said first node as a primary relay node;

selecting a hello message listening rate when said neighbor node is a relay node that has not been elected by said first node as a primary relay node, wherein said hello message listening rate is a rate that is less than once per send interval; and

selecting said hello message listening rate when said neighbor node is a non-relay node.

7. The method of claim 1, wherein:

said first node is a primary relay node; and

determining a category assigned to a neighbor node includes determining whether said neighbor node is;

(a) a node that has elected said first node as its primary relay node, (b) a relay node, or (c) a non-relay node that has not elected said first node as its primary relay node.

8. The method of claim 7, wherein selecting a listening rate comprises:

selecting a listening rate of once per send interval when said neighbor node is a node that has elected said first node as its primary relay node;

selecting a listening rate of once per send interval when said neighbor node is a relay node; and

selecting a hello message listening rate when said neighbor node is a non-relay node that has not elected said first node as its primary relay node, wherein said hello message listening rate is a rate that is less than once per send interval.

9. The method of claim 1, wherein:

said first node is a secondary relay node; and

determining a category assigned to a neighbor node includes determining whether said neighbor node is;

(a) a relay node, or (b) a non-relay node.

10. The method of claim 9, wherein selecting a listening rate comprises:

selecting a listening rate of once per send interval when said neighbor node is a relay node; and

selecting a hello message listening rate when said neighbor node is a non-relay node, wherein said hello message listening rate is a rate that is less than once per send interval.

11. An article comprising a computer readable storage medium having instructions stored thereon that, when executed by a computing platform, result in:

determining, at a first node, a category assigned to a neighbor node in a wireless network, the category being associated with a role of the neighbor node in the wireless network with respect to the first node; and

selecting a listening rate for listening for communications from said neighbor node based on the determined category.

12. The article of claim 11, wherein the instructions, when executed by the computing platform, further result in:

repeating determining and selecting for at least one other neighbor node.

13. The article of claim 11, wherein the instructions, when executed by the computing platform, further result in:

establishing a backbone communication path within the wireless network, said backbone communication path including non-relay nodes, primary relay nodes, and secondary relay nodes, wherein non-relay nodes elect one neighbor node as a primary relay node for communicating, secondary relay nodes route packets between primary relay nodes, and primary relay nodes route packets along the backbone communication path, the backbone communication path being comprised of primary and secondary relay nodes with communication links there between.

14. The article of claim 11, wherein:

said first node is a non-relay node; and

determining a category assigned to a neighbor node includes determining whether said neighbor node is;

(a) a relay node elected by said first node as a primary relay node, (b) a relay node that has not been elected by said first node as a primary relay node, or (c) a non-relay node.

15. The article of claim 14, wherein selecting a listening rate comprises:

selecting a listening rate of once per send interval when said neighbor node is a relay node elected by said first node as a primary relay node;

selecting a hello message listening rate when said neighbor node is a relay node that has not been elected by said first node as a primary relay node, wherein said hello message listening rate is a rate that is less than once per send interval; and

selecting said hello message listening rate when said neighbor node is a non-relay node.

16. The article of claim 11, wherein:

said first node is a primary relay node; and

determining a category assigned to a neighbor node includes determining whether said neighbor node is;

(a) a node that has elected said first node as its primary relay node, (b) a relay node, or (c) a non-relay node that has not elected said first node as its primary relay node.

17. The article of claim 16, wherein selecting a listening rate comprises:

selecting a listening rate of once per send interval when said neighbor node is a node that has elected said first node as its primary relay node;

selecting a listening rate of once per send interval when said neighbor node is a relay node; and

selecting a hello message listening rate when said neighbor node is a non-relay node that has not elected said first node as its primary relay node, wherein said hello message listening rate is a rate that is less than once per send interval.

18. The article of claim 11, wherein:

said first node is a secondary relay node; and

determining a category assigned to a neighbor node includes determining whether said neighbor node is;

(a) a relay node, or (b) a non-relay node.

19. The article of claim 18, wherein selecting a listening rate comprises:

selecting a listening rate of once per send interval when said neighbor node is a relay node; and

selecting a hello message listening rate when said neighbor node is a non-relay node, wherein said hello message listening rate is a rate that is less than once per send interval.