Title: Avoid 'void' in geographic routing for data aggregation in sensor networks

Authors: Shigang Chen, Guangbin Fan, Jun-Hong Cui

Addresses: Department of Computer and Information Science and Engineering, University of Florida, Gainesville, FL 32611, USA. ' Department of Computer Science, University of Mississippi, University, MS 38677, USA. ' Department of Computer Science and Engineering, University of Connecticut, Storrs, CT 06269, USA

Abstract: Wireless sensor networks have attracted great attention in research and industrial development due to their fast-growing application potentials. New techniques must be developed for sensor networks due to their lack of infrastructure support and the constraints on computation capability, memory space, communication bandwidth and above all, energy supply. To prolong the life time of a battery-powered sensor network, an energy efficient routing algorithm for data collection is essential. We propose a new geographic routing algorithm that forwards packets from sensors to base stations along efficient routes. The algorithm eliminates the voids that cause non-optimal routing paths in geographic routing. It replaces the right-hand rule by distance upgrading. It is fully distributed and responds to topology changes instantly with localised operations. We formally prove the correctness of the algorithm and evaluate its performance by simulations.

Keywords: sensor networks; wireless networks; geographic routing; data aggregation; energy efficient routing; voids; simulation; data collection.

DOI: 10.1504/IJAHUC.2006.010498

International Journal of Ad Hoc and Ubiquitous Computing, 2006 Vol.1 No.4, pp.169 - 178

Published online: 26 Jul 2006 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article