Virtual grid

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).

Dependencies are inferred from the claim text.