[Back]


Scientific Reports:

H. Stratil:
"Design of a Voronoi-Aided Routing (VAR) Protocol for Wireless Sensor Networks";
Report for Research Report 15/2004, Technische Universität Wien, Institut für Technische Informatik, Treitlstraße 3, A-1040 Vienna, Austria; 2004.



English abstract:
A wireless sensor network consists of a large number of nodes that use wireless communication links to collectively perform certain tasks in various application domains (industry, military, etc.). Since sensor nodes are irregularly scattered over a large application area, a suitable wireless multihop routing protocol is needed to facilitate the communication between sensor nodes. This paper presents a novel position-based routing algorithm for sensor networks called the Voronoi-Aided Routing (VAR) protocol. VAR is a localized position-based routing algorithm which reliably delivers a message from the source node to the destination node without any routing information at intermediate nodes. The nodes of the sensor network are viewed as points in the plane and each node uses a Voronoi Diagram to generate a subdivision of the plane, based upon its local neighborhood. Every node forwards incoming messages to that Voronoi Cell the destination node belongs to, according to its position information. If the message is caught in a local minimum, the algorithm recovers by routing along the face of a planar subgraph. VAR does not maintain any routing information except the local Voronoi Diagram and is very efficient in terms of computing time and memory.


Electronic version of the publication:
http://www.vmars.tuwien.ac.at/php/pserver/docdetail.php?DID=1371&viewmode=paper&year=2004


Created from the Publication Database of the Vienna University of Technology.