Title: Geographic and energy-aware routing in Wireless Sensor Networks

Authors: Dengfeng Yang, Xueping Li, Rapinder Sawhney, Xiaorui Wang

Addresses: Department of Industrial and Information Engineering, University of Tennessee, Knoxville, TN 37996-0700, USA. ' Department of Industrial and Information Engineering, University of Tennessee, 408 East Stadium Hall, Knoxville, TN 37996-0700, USA. ' Department of Industrial and Information Engineering, University of Tennessee, Knoxville, TN 37996-0700, USA. ' Department of Electrical and Computer Engineering, University of Tennessee, Knoxville, TN 37996-0700, USA

Abstract: Energy efficiency is crucial for large scale sensor networks due to the intrinsic resource constraints of the wireless sensors and the infeasibility to change depleted batteries that may reside in hostile environments. This paper proposes an energy efficient routing algorithm based on a two-layer Wireless Sensor Network (WSN) architecture to maximise the lifetime. The proposed scheme takes advantage of the geographic deployment knowledge to build routing protocols. Linear Programming (LP) formulations are developed to maximise the lifetime of WSNs. A Hybrid Energy-efficient Routing Scheme (HERS) is proposed to incorporate both max-min residual energy and min-max communication energy consumption information. Simulation results show that the proposed routing algorithms can prolong the lifetime of a WSN compared to the existing algorithms.

Keywords: WSN lifetime; wireless sensor networks; geographic deployment knowledge; energy-aware routing; wireless networks; energy efficiency; simulation; WSNs.

DOI: 10.1504/IJAHUC.2009.023897

International Journal of Ad Hoc and Ubiquitous Computing, 2009 Vol.4 No.2, pp.61 - 70

Published online: 18 Mar 2009 *

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