Aggregation and propagation of sensor data within neighbor discovery messages in a tree-based ad hoc network

• US 8,085,686 B2
• Filed: 09/27/2007
• Issued: 12/27/2011
• Est. Priority Date: 09/27/2007
• Status: Active Grant

• Current Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Original Assignee: Cisco Technology, Inc. (Cisco Systems, Inc.)
• Inventors: Thubert, Pascal, Wetterwald, Patrick, Ribiere, Vincent Jean
• Primary Examiner(s): SCHEIBEL, ROBERT C
• Application Number:
  US11/862,845
• Publication Number:
  US 20090085769A1
• Time in Patent Office: 1,552 Days
• Field of Search: None
• US Class Current: 370/254
• CPC Class Codes: H04L 45/04 Interdomain routing, e.g. hierarchical routing
• CPC Class Codes: H04W 40/22 using selective relaying for reaching a BTS [Base Transceiver Station] or an access point
• CPC Class Codes: H04W 8/26 Network addressing or numbering for mobility support
• CPC Class Codes: H04W 80/04 Network layer protocols, e.g. mobile IP [Internet Protocol]
• CPC Class Codes: H04W 84/005 Moving wireless networks
• CPC Class Codes: H04W 84/18 Self-organising networks, e.g. ad-hoc networks or sensor networks

Abstract

In one embodiment, a method comprises attaching, by a mobile router, to an attachment router according to a protocol requiring establishment of a tree topology having a single clusterhead, the attaching by the mobile router based on the mobile router receiving, from the attachment router, an advertisement message specifying an attachment prefix; outputting a second advertisement message specifying availability of a prescribed address prefix used by the mobile router, and further specifying attributes of the mobile router relative to the tree topology; receiving a plurality of sensor data messages from at least one attached sensor host node, each sensor data message specifying at least one sensor data element specifying a detected sensor parameter; aggregating the sensor data elements from the sensor data messages into aggregated sensor data; and generating and outputting a neighbor advertisement message to the attachment router, the neighbor advertisement message specifying the aggregated sensor data.

Claims

1. A method comprising:

attaching, by a mobile router, to an attachment router according to a protocol requiring establishment of a tree topology having a single clusterhead, the attaching by the mobile router based on the mobile router receiving, from the attachment router, an advertisement message specifying an attachment prefix;

outputting by the mobile router a second advertisement message specifying availability of a prescribed address prefix used by the mobile router and distinct from the attachment prefix, and further specifying attributes of the mobile router relative to the tree topology;

receiving by the mobile router a plurality of sensor data messages from at least one attached sensor host node, each sensor data message specifying at least one sensor data element specifying a detected sensor parameter;

aggregating by the mobile router the sensor data elements from the sensor data messages into aggregated sensor data;

generating and outputting by the mobile router a neighbor advertisement message to the attachment router, the neighbor advertisement message specifying the aggregated sensor data; and

receiving by the mobile router a second neighbor advertisement message from an attached mobile router having attached to the mobile router, the second neighbor advertisement message specifying second aggregated sensor data;

the aggregating including aggregating the sensor data elements with the second aggregated sensor data received from the attached mobile router to form the aggregated sensor data.

2. The method of claim 1, wherein the neighbor advertisement message further specifies that the prescribed address prefix used by the mobile router is reachable via a default attachment address having been selected by the mobile router, the default attachment address within an address space of the attachment prefix.

3. The method of claim 2, wherein:

the second neighbor advertisement message further specifies that a specified address prefix used by the attached mobile router is reachable via a second attachment address having been selected by the attached mobile router, the second attachment address within the address space of the prescribed address prefix;

the generating and outputting including specifying within the neighbor advertisement message that the specified address prefix used by the attached mobile router is reachable via the default attachment address of the mobile router.

4. The method of claim 3, wherein:

each of the detected sensor parameters specified in the respective sensor data elements specify data according to one of a plurality of sensor attribute types;

the aggregating includes aggregating the sensor data elements and the second aggregated sensor data according to the sensor attribute types, the aggregated sensor data specified in the neighbor advertisement message as aggregated sensor parameters according to the respective sensorattribute types.

5. The method of claim 3, wherein the generating includes specifying within the neighbor advertisement message:

the aggregated sensor data,

the second aggregated sensor data with a corresponding identifier identifying the second aggregated sensor data is from the attached mobile router, and

the aggregation of the sensor data elements having been received from the at least one attached sensor host node with a corresponding identifier identifying the aggregation of the sensor data elements is from the mobile router.

6. The method of claim 1, wherein:

each of the detected sensor parameters specified in the respective sensor data elements specify data according to one of a plurality of sensor attribute types;

the aggregating includes aggregating the sensor data elements according to the sensor attribute types, the aggregated sensor data is specified in the neighbor advertisement message as aggregated sensor parameters according to the respective sensor attribute types.

7. The method of claim 1, further comprising outputting by the mobile router an updated neighbor advertisement message to the attachment router only in response to one of:

a third neighbor advertisement message received by the mobile router from any attached mobile router having attached to the mobile router;

a deletion of a routing table entry within the mobile router;

the mobile router having attached to a second attachment router based on a corresponding received second advertisement message from the second attachment router and that specifies a second attachment prefix distinct from the attachment prefix and the prescribed address prefix used by the mobile router;

expiration of a prescribed neighbor advertisement waiting time interval;

or

a prescribed event based on the mobile router detecting one of the sensor data elements or the aggregated sensor data exceeding a prescribed threshold.

8. The method of claim 1, further comprising generating, by the mobile router, statistical data describing at least a portion of the aggregated sensor data, the generating and outputting including inserting within the neighbor advertisement message the statistical data.

9. An apparatus comprising:

an Internet protocol (IP) interface circuit configured for receiving an advertisement message that specifies an attachment prefix from an attachment router, the IP interface circuit further configured for outputting a second advertisement message specifying availability of a prescribed address prefix used by the apparatus and distinct from the attachment prefix, the IP interface circuit further configured for receiving a plurality of sensor data messages from at least one attached sensor host node, each sensor data message specifying at least one sensor data element specifying a detected sensor parameter; and

a second circuit configured for attaching to the attachment router as a mobile router and according to a protocol requiring establishment of a tree topology having a single clusterhead, the second circuit configured for generating the second advertisement message to specify attributes of the apparatus relative to the tree topology, the second circuit further configured for generating the second advertisement message in response to attachment to the attachment router, the second circuit further configured for aggregating the sensor data elements from the sensor data messages into aggregated sensor data, and generating, for output by the IP interface circuit, a neighbor advertisement message to the attachment router and that specifies the aggregated sensor data wherein;

the IP interface circuit is configured for receiving a second neighbor advertisement message from an attached mobile router having attached to the apparatus, the second neighbor advertisement message specifying second aggregated sensor data;

the second circuit is configured for aggregating the sensor data elements with the second aggregated sensor data received from the attached mobile router to form the aggregated sensor data.

10. The apparatus of claim 9, wherein the neighbor advertisement message further specifies that the prescribed address prefix used by the apparatus is reachable via a default attachment address having been selected by the second circuit, the default attachment address within an address space of the attachment prefix.

11. The apparatus of claim 10, wherein:

the second neighbor advertisement message further specifies that a specified address prefix used by the attached mobile router is reachable via a second attachment address having been selected by the attached mobile router, the second attachment address within the address space of the prescribed address prefix;

the second circuit is configured for specifying within the neighbor advertisement message that the specified address prefix used by the attached mobile router is reachable via the default attachment address of the apparatus.

12. The apparatus of claim 11, wherein:

each of the detected sensor parameters specified in the respective sensor data elements specify data according to one of a plurality of sensor attribute types;

the second circuit is configured for aggregating the sensor data elements and the second aggregated sensor data according to the sensor attribute types, the aggregated sensor data specified in the neighbor advertisement message as aggregated sensor parameters according to the respective sensor attribute types.

13. The apparatus of claim 11, wherein the second circuit is configured for specifying within the neighbor advertisement message:

the aggregated sensor data,

the second aggregated sensor data with a corresponding identifier identifying the second aggregated sensor data is from the attached mobile router, and

the aggregation of the sensor data elements having been received from the at least one attached sensor host node with a corresponding identifier identifying the aggregation of the sensor data elements is from the apparatus.

14. The apparatus of claim 9, wherein:

each of the detected sensor parameters specified in the respective sensor data elements specify data according to one of a plurality of sensor attribute types;

the second circuit is configured for aggregating the sensor data elements according to the sensor attribute types, the aggregated sensor data specified in the neighbor advertisement message as aggregated sensor parameters according to the respective sensor attribute types.

15. The apparatus of claim 9, wherein the second circuit is configured for generating, for output by the IP interface circuit to the attachment router, an updated neighbor advertisement message only in response to one of:

a third neighbor advertisement message received by IP interface circuit from any attached mobile router having attached to the apparatus;

a deletion of a routing table entry within the apparatus by the second circuit;

the second circuit having attached to a second attachment router based on a corresponding received second advertisement message from the second attachment router and that specifies a second attachment prefix distinct from the attachment prefix and the prescribed address prefix used by the apparatus;

expiration of a prescribed neighbor advertisement waiting time interval;

or

a prescribed event based on the second circuit detecting one of the sensor data elements or the aggregated sensor data exceeding a prescribed threshold.

16. The apparatus of claim 9, wherein the second circuit is configured for generating statistical data describing at least a portion of the aggregated sensor data, the second circuit further configured for inserting within the neighbor advertisement message the statistical data.

17. An apparatus comprising:

means for receiving an advertisement message that specifies an attachment prefix from an attachment router, the means for receiving further configured for outputting a second advertisement message specifying availability of a prescribed address prefix used by the apparatus and distinct from the attachment prefix, the means for receiving further configured for receiving a plurality of sensor data messages from at least one attached sensor host node, each sensor data message specifying at least one sensor data element specifying a detected sensor parameter; and

means for attaching to the attachment router according to a protocol requiring establishment of a tree topology having a single clusterhead, the means for attaching configured for generating the second advertisement message to specify attributes of the apparatus relative to the tree topology, the means for attaching further configured for generating the second advertisement message in response to attachment to the attachment router, the means for attaching further configured for aggregating the sensor data elements from the sensor data messages into aggregated sensor data, and generating, for output by the means for receiving, a neighbor advertisement message to the attachment router and that specifies the aggregated sensor data, wherein;

the means for receiving is configured for receiving a second neighbor advertisement message from an attached mobile router having attached to the apparatus, the second neighbor advertisement message specifying second aggregated sensor data;

the means for attaching configured for aggregating the sensor data elements with the second aggregated sensor data received from the attached mobile router to form the aggregated sensor data.