TPR: Dead end aware table less position based routing scheme for low power data-centric wireless sensor networks

Abstract

In this paper we present a Table less Position based Routing (TPR) scheme for low power data centric wireless sensor networks. TPR is localized, uses greedy forwarding approach, and does not rely on neighborhood information. These characteristics reduce the communication overhead (no neighborhood information exchange), make the protocol highly scalable (no routing tables are maintained and beacons are not exchanged when a node leaves or enters the networks), and it performs better in mobile environments (as the next hop is non-deterministic and is computed at real time). It also deals with dead end problems by a recovery strategy in a distributed and localized way. TPR is implemented in the OMNET++ based discrete event simulation environment PAWiS (simulation framework for low power wireless sensor networks). The results show that TPR provides guaranteed delivery, extended network life time, and a mechanism to route on the basis of end to end delay and/or energy consumption.