A distributed lifetime-maximizing scheme for connected target coverage in WSNs

  • Authors:
  • Duc Tai Le;Thang Le Duc;Hyunseung Choo

  • Affiliations:
  • College of Information and Communication Engineering, Sungkyunkwan University, Korea;College of Information and Communication Engineering, Sungkyunkwan University, Korea;Department of Interaction Science, Sungkyunkwan University, Korea

  • Venue:
  • ICCSA'12 Proceedings of the 12th international conference on Computational Science and Its Applications - Volume Part III
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

Abstract

In this paper, we consider the problem of scheduling sensor activity to prolong the network lifetime while guaranteeing both discrete target coverage and connectivity among all the active sensors and the sink, called connected target coverage (CTC) problem. We proposed a distributed scheme called Distributed Lifetime-Maximizing Scheme (DLMS) to solve the CTC problem. In our proposed scheme, at first the source nodes are selected to ensure the target coverage. After that, energy-efficient paths to transmit the sensory data from source nodes to the sink will be built. The cost of the construction of the connected cover graphs is significantly reduced in comparison with the some conventional schemes since the number of targets (i.e., the necessary number of source nodes) is much smaller than the number of sensor nodes in the practical environment. In addition, the energy consumption is more balanced so that the network lifetime will be increased. Our simulation results show that DLMS scheme performs much better than the conventional schemes in terms of the network lifetime.