Position-based Routing Protocol for Low Power Wireless Sensor Networks

Sajjad Madani; Daniel Weber; Stefan Mahlknecht

doi:10.3217/jucs-016-09-1215

JUCS - Journal of Universal Computer Science 16(9): 1215-1233, doi: 10.3217/jucs-016-09-1215

Position-based Routing Protocol for Low Power Wireless Sensor Networks

Sajjad Ahmad Madani^‡, Daniel Weber^§, Stefan Mahlknecht^§

‡ COMSATS Institute of Information Technology, Abbotabad, Pakistan§ Vienna University of Technology, Vienna, Austria

Corresponding author: Sajjad Madani ( madani@ciit.net.pk )

This article is freely available under the J.UCS Open Content License.

Citation: Madani SA, Weber D, Mahlknecht S (2010) Position-based Routing Protocol for Low Power Wireless Sensor Networks. JUCS - Journal of Universal Computer Science 16(9): 1215-1233. https://doi.org/10.3217/jucs-016-09-1215

Abstract

We present a table-less position based routing scheme for low power data centric wireless sensor networks. Our proposed scheme 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 a network), and performs better in mobile environments (as the next hop is non-deterministic and is computed at run time). It also deals with dead end problem by a recovery strategy in a distributed and localized way. The proposed protocol is implemented in the OMNET++ based discrete event simulation environment PAWiS. The results show that the proposed protocol provides guaranteed delivery, extended network lifetime, and a mechanism to route on the basis of end-to-end delay and/or energy consumption.

Keywords

ad hoc networks, routing protocols, wireless sensor networks, position based routing