Title: A cluster-based algorithm for redundant nodes discovery in dense sensor networks

Authors: Li-Liann Lu, Jean-Lien C. Wu, San-Hao Chen

Addresses: Department of Electronic Engineering, Technology and Science Institute of Northern Taiwan, 112 Taipei, Taiwan. ' Department of Computer Science and Communication Engineering, St. John's University, New Taipei City, 25135 Taiwan. ' Department of Electronic Engineering, National Taiwan University of Science and Technology, 106 Taipei, Taiwan

Abstract: In dense sensor networks, there are a large number of low-power, short-lived, low-cost and unreliable sensors. A major challenge in constructing dense sensor networks is to prolong network lifetime as well as to keep sensing coverage loss ratio low. To prolong network lifetime, it is necessary to turn off redundant nodes to save energy. Moreover, obtaining low sensing coverage loss ratio is an important issue in dense sensor networks. We propose a cluster-based algorithm that can present a flexible, adjustable and energy-efficient scheme to identify redundant nodes for different requirements of network lifetime and low sensing coverage loss ratio. This algorithm needs additional GPS and directional antennas support to identify redundant nodes. Our simulation results show that the cluster-based algorithm could save energy consumption in the process of determining redundant nodes for prolonging network lifetime and could achieve low sensing coverage loss ratio.

Keywords: cluster based algorithms; neighbour based algorithms; off-duty eligibility rules; data delivery time; data success ratio; redundant nodes; dense sensor networks; network lifetime; sensing coverage loss; energy efficiency; simulation.

DOI: 10.1504/IJSNET.2011.040904

International Journal of Sensor Networks, 2011 Vol.10 No.1/2, pp.59 - 72

Received: 14 Apr 2010
Accepted: 30 Sep 2010

Published online: 26 Jun 2011 *

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