About this Journal Submit a Manuscript Table of Contents
International Journal of Distributed Sensor Networks
Volume 2012 (2012), Article ID 213598, 13 pages
Research Article

An Online Relay Selection Scheme in Power Controllable Wireless Sensor Networks

1Department of Computer Science, The University of North Carolina at Greensboro, Greensboro, NC 27412, USA
2Department of Electrical Engineering, National Tsing Hua University, Hsinchu 30013, Taiwan
3Department of Electrical Engineering, National Taiwan University of Science and Technology, Taipei 106, Taiwan

Received 21 February 2012; Accepted 25 May 2012

Academic Editor: Rajgopal Kannan

Copyright © 2012 Jing Deng et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.


We propose a data forwarding scheme termed dynamic energy-based relaying (DER) for wireless sensor networks (WSNs). In the DER scheme, all nodes try to forward their data packets toward the nodes that are optimal distance closer to the data sink. They also take the relaying node estimated lifetime into consideration in the selection process. When necessary, they will choose nodes that are closer to the data sink as relays or even the data sink itself. This distributed approach equalizes energy consumption of different relaying nodes based on their residual energy, balancing their expected lifetimes. We analyze our proposed scheme in both one-dimensional and two-dimensional networks with different setups including different residual energy, traffic rate, and network regions. Our study shows that the proposed scheme achieves a network lifetime close to the scheme based on linear programming techniques and global information or centralized processing.