Virtual Grid
First Claim
1. A method for constructing a virtual grid for routing data via wireless sensor nodes of a sensor field, the method comprising:
- flooding the sensor field to identify a first terminator, the flooding originating from a first node;
flooding the sensor field to identify a second terminator, the flooding originating from the first terminator; and
forming a main communication path by selecting nodes between the first and second terminators;
wherein the virtual grid is constructed by flooding the sensor field such that each node in the sensor field is assigned a row identifier relative to the main communication path, the flooding originating from the nodes belonging to the main communication path; and
wherein each node is assigned a column identifier according to its hop count from the first terminator.
1 Assignment
0 Petitions
Accused Products
Abstract
A method for constructing a virtual grid (10) for routing data via wireless sensor nodes (20) of a sensor field (30), the method comprising: flooding the sensor field (30) to identify a first terminator (V1), the flooding originating from a first node (V0); flooding the sensor field (30) to identify a second terminator (V2), the flooding originating from the first terminator (V1); and forming a main communication path (40) by selecting nodes between the first and second terminators (V1, V2); wherein the virtual grid (10) is constructed by flooding the sensor field (30) such that each node in the sensor field (30) is assigned a row identifier relative to the main communication path (40), the flooding originating from the nodes belonging to the main communication path (40); and wherein each node is assigned a column identifier according to its hop count from the first terminator (V1).
-
Citations
25 Claims
-
1. A method for constructing a virtual grid for routing data via wireless sensor nodes of a sensor field, the method comprising:
-
flooding the sensor field to identify a first terminator, the flooding originating from a first node; flooding the sensor field to identify a second terminator, the flooding originating from the first terminator; and forming a main communication path by selecting nodes between the first and second terminators; wherein the virtual grid is constructed by flooding the sensor field such that each node in the sensor field is assigned a row identifier relative to the main communication path, the flooding originating from the nodes belonging to the main communication path; and
wherein each node is assigned a column identifier according to its hop count from the first terminator. - View Dependent Claims (2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, 18, 19, 25)
-
-
20. A wireless sensor node for constructing a virtual grid for a plurality of wireless sensor nodes of a sensor field, the node comprising:
-
if the node is an originator, a transmission module to flood the sensor field to identify a first terminator; if the node is the first terminator, a transmission module to flood the sensor field to identify a second terminator; and a decision making module to form a main communication path by selecting nodes between the first and second terminators; wherein the virtual grid is constructed by flooding the sensor field such that each node in the sensor field is assigned virtual coordinates relative to the main communication path, the flooding originating from the nodes belonging to the main communication path. - View Dependent Claims (21)
-
-
22. A method for communicating information between a source and a sink via wireless sensor nodes of a sensor field, the method comprising:
-
flooding an interest of the sink to nodes in the field in the same row as the sink; flooding an alert from the source to nodes in the field in the same column as the source, the alert including an indication that an event has occurred or that data has been collected; and constructing a communication path between the source and the sink when the source and sink find each other. - View Dependent Claims (23, 24)
-
Specification