Virtual Naming and Geographic Routing on Wireless Sensor Networks

We consider the problem of routing with guaranteed delivery in wireless sensor networks where physical locations of the sensors are not known. We propose a naming protocol which defines a 2-dimensional coordinate system and a routing protocol (Ibrid) which ensures guaranteed delivery of packets. We show by means of simulation that in realistic settings where the network includes voids and obstacles, Ibridfinds routess hortest than those obtained with existing geographic routing algorithms over physical coordinates.