Efficient K-coverage grouping scheduling in wireless sensor networks

  • Authors:
  • Meng-Chun Wueng;Han-Pei Lin;Shyh-In Hwang

  • Affiliations:
  • Department of Computer Science and Engineering, Yuan Ze University, Chungli, Taiwan, R.O.C.;Department of Computer Science and Engineering, Yuan Ze University, Chungli, Taiwan, R.O.C.;Department of Computer Science and Engineering, Yuan Ze University, Chungli, Taiwan, R.O.C.

  • Venue:
  • ICACT'09 Proceedings of the 11th international conference on Advanced Communication Technology - Volume 1
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

The K-coverage configuration guarantees that each location in an area is covered by at least K wireless sensors. To prolong the system lifetime, how to design an efficient sleep-scheduling algorithm have been attracted much attention. Many studies cannot maximize the system lifetime, while ensuring the K-coverage configuration. In this paper, we classify wireless sensors into groups, in which each group is K-covered with the minimum overlap among sensors. Different from the previous studies, our algorithm further reduces the cost of maintaining connectivity among sensors and the latency of reporting events. Experimental results demonstrate the efficiency and accuracy of our algorithm.