Title: An online energy-efficient routing protocol with traffic load prospects in wireless sensor networks

Authors: Jun Liu, Xiaoyan Hong

Addresses: Department of Computer Science, University of Alabama, Tuscaloosa, AL 35487, USA. ' Department of Computer Science, University of Alabama, Tuscaloosa, AL 35487, USA

Abstract: In wireless sensor networks, many routing algorithms are designed to implement energy-efficient mechanisms. Among those, some focus on maximising an important performance index called network lifetime, which is the number of messages successfully delivered in the network before a failure. In this paper, we propose a new online algorithm taking the goal of prolonging network lifetime. When making routing decisions, our algorithm, named Traffic-Aware Energy Efficient (TAEE) routing protocol, utilises prospective traffic load information for further load balance, in addition to power-related metrics used in an enhanced cost function in calculating least cost paths. An algorithm for automatic parameter adaption is also described. To better accommodate to large-scale sensor networks, we further introduce a random grouping scheme which enables hierarchical TAEE routing to run within and cross the dynamically formed groups to reduce computation and routing overhead, while maintaining global energy efficiency. Our simulation shows that compared with the leading power-aware Max-min Zp_MIN protocol, the TAEE protocol generates better performance in terms of network lifetime without jeopardising network capacity.

Keywords: wireless sensor networks; lifetime maximisation; online energy efficient routing; traffic load awareness; WSNs; wireless networks; energy efficiency; network lifetime; simulation.

DOI: 10.1504/IJSNET.2009.026366

International Journal of Sensor Networks, 2009 Vol.5 No.3, pp.185 - 197

Published online: 08 Jun 2009 *

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