Guaranteed-delivery in arbitrary dimensional Wireless Sensor Networks by means of recursive virtual coordinates

Due to limitations in sensors´ hardware and communication, routing in Wireless Sensor Networks (WSN) has required different approaches as compared to more powerful and conventional networks. One successful approach to the routing problem in WSN is based on geographic protocols that, however, must rely on coordinates and that are limited to two-dimensional networks. We propose here an approach that guarantees packet delivery in networks of any dimensionality. This approach combines a recursive coordinate assignment protocol based on the network topology and a specific routing protocol. Both protocols are simple, and the path lengths produced by the routing protocol are slightly larger than the shortest paths.