Method and apparatus for sensor network routing
First Claim
1. A method of routing on a sensor network, the method comprising the steps of:
- receiving by a sensor a distance calculation message containing message distance information indicative of a number of hops to a collector node; and
comparing the message distance information with current sensor distance information to obtain a distance result;
wherein the distance message contains key information indicative of sensors on the network that have broadcast the distance message prior to reception by the sensor.
6 Assignments
0 Petitions
Accused Products
Abstract
Sensor network routing uses distance information of sensors relative to a collector node, optionally along with non-unique key information, to route broadcasts from addressless sensors to a selected addressless collector. Distance calculation messages (DCMs) are used to set distance values on sensors relative to collectors. The distance values enable messages to propagate toward collectors to reduce the number of broadcasts. Self-assigned key information may be added to DCMs propagating in the network to enable routes to be determined through the network without assigning addresses to the participants. By storing the key information associated with the route, and causing sensors to only rebroadcast a message if the message contains a matching key at the matching distance position, broadcast paths may be created on the network. Optionally, diverse collectors and paths may be selected on the network by exchanging traffic condition indications and preferentially selecting paths with better traffic conditions.
-
Citations
21 Claims
-
1. A method of routing on a sensor network, the method comprising the steps of:
-
receiving by a sensor a distance calculation message containing message distance information indicative of a number of hops to a collector node; and comparing the message distance information with current sensor distance information to obtain a distance result; wherein the distance message contains key information indicative of sensors on the network that have broadcast the distance message prior to reception by the sensor. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 17, 18, 19)
-
-
12. A method of routing on a sensor network, the method comprising the steps of:
-
receiving, by a sensor, a distance calculation message containing message distance information indicative of a number of hops to a collector node; using the message distance information to set a current sensor distance of the sensor from the sensor to the collector node; receiving a data message by the sensor from another sensor on the sensor network; and selectively rebroadcasting the data message if a distance value in the data message is equal to or less than the current sensor distance. - View Dependent Claims (20, 21)
-
-
13. A method of routing on a sensor network, the method comprising the steps of:
-
receiving, by a sensor, a distance calculation message containing message distance information indicative of a number of hops to a collector node; comparing the message distance information with current sensor distance information to obtain a distance result; and comparing the message distance information with a drop value. - View Dependent Claims (14, 15, 16)
-
Specification