System and method for using an ad-hoc routing algorithm based on activity detection in an ad-hoc network

• US 7,142,524 B2
• Filed: 05/01/2002
• Issued: 11/28/2006
• Est. Priority Date: 05/01/2002
• Status: Active Grant

• Current Assignee: ARRIS Enterprises LLC (CommScope Holding Company, Inc.)
• Original Assignee: MeshNetworks, Inc. (Motorola Solutions, Inc.)
• Inventors: White, Eric D., Whitehill, Eric A., Stanforth, Peter J.
• Primary Examiner(s): Vu, Huy D.
• Assistant Examiner(s): HO, CHUONG T
• Application Number:
  US10/135,437
• Publication Number:
  US 20040081166A1
• Time in Patent Office: 1,672 Days
• Field of Search: 370/328, 370/330, 370/238, 709/238, 709/222, 709/224, 709/230, 710/46
• US Class Current: 370/328
• CPC Class Codes: H04L 45/028 Dynamic adaptation of the update intervals, e.g. event-triggered updates
• CPC Class Codes: H04W 40/04 based on wireless node resources
• CPC Class Codes: H04W 40/10 based on available power or energy
• CPC Class Codes: H04W 40/246 Connectivity information discovery
• CPC Class Codes: H04W 40/248 Connectivity information update
• CPC Class Codes: H04W 40/30 for proactive routing
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

A system and method for detecting communication requirements in a network and placing nodes in various stages of activity where conditions allow. The system and method provides an algorithm to detect changes in node activity levels and alter operations, such as update transmissions and route selections, based upon changes detected. In particular, the algorithm determines activity level at a node at each routing update interval based on factors such as a number of new destinations the node can reach, a number of route modifications that the node can implement, a number of routes from the node whose lengths have changed and a number of destinations the node can no longer reach. The node can then increase or decrease the rate that it exchanges its routing information with neighboring nodes based on an increase or decrease in this activity level.

Claims

1. A method for controlling communication in an ad-hoc wireless network based upon node activity, comprising:

determining an activity level at a node using an algorithm, said node having an information exchange rate at which said node sends information to at least one other neighboring node in said network; and

changing said information exchange rate in response to a change in said activity level, wherein said algorithm determines said activity level according to the following equation;

Sum =new destinations+new next hops+new routing lengths+deleted destinations

where sum represents a sum of one or more deviations from a previous information update, new destination represents a number of new destinations said node can reach, new next hops represents a number of route modifications said node can implement, new routing lengths represents a number of routes from said node whose lengths have changed and deleted destinations represents a number of destinations said node can no longer reach.

2. A method as claimed in claim 1, wherein said activity level comprises:

a first component defined by a frequency with which said node wants to communicate with other nodes and/or other networks; and

a second component defined by the rate at which said node'"'"'s location within said network changes.

3. A method as claimed in claim 1, wherein said node sends said information in the form of data packets.

4. A method as claimed in claim 1, wherein said information includes routing information pertaining to said node.

5. A method as claimed in claim 1, wherein said changing increases or decreases said information exchange rate in response to an increase or decrease, respectively, in said activity.

6. A method as claimed in claim 1, wherein said information exchange rate has a minimum value when said activity level is at a minimum.

7. A method as claimed in claim 1, wherein said node includes a sensor, mobile device, router or intelligent access point.

8. A node in an ad-hoc communication network, adapted to control its communication based upon node activity, said node comprising:

a controller, adapted to determine an activity level at said node using a first algorithm, said node having an information exchange rate at which said node sends information to at least one other neighboring node in said network; and

said controller being further adapted to change said information exchange rate in response to a change in said activity level,

wherein said algorithm determines said activity level according to the following equation;

Sum=new destinations+new next hops+new routing lengths+deleted destinations

where sum represents a sum of one or more deviations from a previous information update, new destination represents a number of new destinations said node can reach, new next hops represents a number of route modifications said node can implement, new routing lengths represents a number of routes from said node whose lengths have changed and deleted destinations represents a number of destinations said node can no longer reach.

9. A node as claimed in claim 8, wherein said activity level comprises:

a first component defined by a frequency with which said node wants to communicate with other nodes and/or other networks; and

a second component defined by the rate at which said node'"'"'s location within said network changes.

10. A node as claimed in claim 8, further comprising a transmitter which is adapted to send said information in the form of data packets.

11. A node as claimed in claim 8, wherein said information includes routing information pertaining to said node.

12. A node as claimed in claim 8, wherein said controller increases or decreases said information exchange rate in response to an increase or decrease, respectively, in said activity.

13. A node as claimed in claim 8, wherein said information exchange rate has a minimum value when said activity level is at a minimum.

14. A node as claimed in claim 8, wherein said node includes a sensor, mobile device, router or intelligent access point.