Title: Reliable and energy-efficient routing protocol in dense wireless sensor networks

Authors: Min Chen, Taekyoung Kwon, Shiwen Mao, Yong Yuan, Victor C.M. Leung

Addresses: Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, British Columbia V6T 1Z4, Canada. ' School of Computer Science and Engineering, Seoul National University, Seoul 151-744, South Korea. ' Department of Electrical and Computer Engineering, Auburn University, 200 Broun Hall, Auburn, AL 36849-5201, USA. ' Department of Electronics and Information Engineering, Huazhong University of Science and Technology, Wuhan 430074, People's Republic of China. ' Department of Electrical and Computer Engineering, University of British Columbia, Vancouver, British Columbia V6T 1Z4, Canada

Abstract: Reliable delivery of sensory data to a sink node in large scale sensor networks is a challenging problem. We tackle this problem by assuming dense deployment of sensors, which allows us to exploit diversity in choosing intermediate nodes for reliability and energy-efficiency. The proposed reliable and Energy-Efficient Routing (REER) protocol is based on the geographic routing approach. The central idea of REER is the notion of Reference Nodes (RNs), which means the nodes closest to the ideal locations between the source and to the sink. The multiple Cooperative Nodes (CNs) around RNs will contend to relay data packets; thus, there is no overhead of route discovery and REER is resilient to node failures and transmission errors. By adjusting the distances between RNs, we can control the trade-off between reliability and energy-efficiency, which is validated by both analysis and simulation.

Keywords: energy efficiency; reliability; routing protocols; wireless sensor networks; WSN; geographic routing; wireless networks.

DOI: 10.1504/IJSNET.2008.019256

International Journal of Sensor Networks, 2008 Vol.4 No.1/2, pp.104 - 117

Published online: 04 Jul 2008 *

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