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

• US 8,498,224 B2
• Filed: 11/18/2011
• Issued: 07/30/2013
• 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:
  US13/300,384
• Publication Number:
  US 20120063436A1
• Time in Patent Office: 620 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 loopless topology directed towards a root, the attaching by the mobile router based on the mobile router receiving, from the attachment router, an advertisement message;

outputting by the mobile router 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 loopless topology;

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

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

aggregating by the mobile router the sensor data elements from the sensor data messages with the aggregated sensor data received from the attached mobile router to form second aggregated sensor data; and

generating and outputting by the mobile router a fourth advertisement message to the attachment router, the fourth advertisement message specifying the second aggregated sensor data.

2. The method of claim 1, wherein the fourth 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.

3. The method of claim 2, wherein:

the third 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 fourth 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 second aggregated sensor data specified in the fourth advertisement message as aggregated sensor parameters according to the respective sensor attribute types.

5. The method of claim 3, wherein the generating includes specifying within the fourth 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 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 fourth 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 advertisement message to the attachment router only in response to one of:

a fifth 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 sixth advertisement message from the second attachment 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 fourth advertisement message the statistical data.

9. An apparatus comprising:

an Internet protocol (IP) interface circuit configured for receiving an advertisement message 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, the IP interface circuit further configured for receiving a plurality of sensor data messages from at least one attached sensor node and a third advertisement message from an attached mobile router having attached to the apparatus, each sensor data message specifying at least one sensor data element specifying a detected sensor parameter and the third advertisement message specifying aggregated sensor data; and

a second circuit configured for attaching to the attachment router as a mobile router and according to a protocol requiring establishment of a loopless topology directed towards a root, the second circuit configured for generating the second advertisement message to specify attributes of the apparatus relative to the loopless 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 with the aggregated sensor data received from the attached mobile router to form second aggregated sensor data, and generating, for output by the IP interface circuit, a fourth advertisement message to the attachment router and that specifies the second aggregated sensor data.

10. The apparatus of claim 9, wherein the fourth 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.

11. The apparatus of claim 10, wherein:

the third 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 fourth 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 second aggregated sensor data specified in the fourth 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 fourth 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 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 fourth 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 advertisement message only in response to one of:

a fifth 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 sixth advertisement message from the second attachment router;

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 fourth advertisement message the statistical data.

17. An apparatus comprising:

means for receiving an advertisement message 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, the means for receiving further configured for receiving a plurality of sensor data messages from at least one attached sensor node and a third advertisement message from an attached mobile router having attached to the apparatus, each sensor data message specifying at least one sensor data element specifying a detected sensor parameter and the third advertisement message specifying aggregated sensor data; and

means for attaching to the attachment router according to a protocol requiring establishment of a loopless topology directed towards a root, the means for attaching configured for generating the second advertisement message to specify attributes of the apparatus relative to the loopless 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 with the aggregated sensor data received from the attached mobile router to form second aggregated sensor data, and generating, for output by the means for receiving, a fourth advertisement message to the attachment router and that specifies the second aggregated sensor data.