Cluster-based Energy-efficient k-Coverage for Wireless Sensor Networks
Mohamed Lehsaini, Hervé Guyennet, Mohammed Feham · Network Protocols and Algorithms · 2010
Normal 0 21 false false false MicrosoftInternetExplorer4 /* Style Definitions */ table.MsoNormalTable {mso-style-name:"Tableau Normal"; mso-tstyle-rowband-size:0; mso-tstyle-colband-size:0; mso-style-noshow:yes; mso-style-parent:""; mso-padding-alt:0cm 5.4pt 0cm 5.4pt; mso-para-margin:0cm; mso-para-margin-bottom:.0001pt; mso-pagination:widow-orphan; font-size:10.0pt; font-family:"Times New Roman"; mso-fareast-font-family:"Times New Roman"; mso-ansi-language:#0400; mso-fareast-language:#0400; mso-bidi-language:#0400;} Coverage preservation and prolonging lifetime are the fundamental issues in wireless sensor networks. Due to the large variety of applications, coverage is subject to a wide range of interpretations. Some applications require that every point in the area is monitored by only one sensor while other applications may require that each point is covered by at least k sensors (k>1) to achieve fault tolerance. Hence, it is desirable to active a minimum number of sensors able to ensure coverage area and turn off some redundant sensors to save energy and therefore extend network lifetime. Furthermore, determining a minimum number of active sensors is based on the degree coverage required and its level. In this paper, we propose a cluster-based efficient-energy coverage scheme called CSA_VS (Cluster-based Scheduling Algorithm–Virtual Sensor) to ensure the full coverage of a monitored area while saving energy. CSA_VS uses a novel node scheduling scheme based on the position and the remaining energy of each sensor to determine the state of all the deployed sensors to be either active or sleep as well as the state durations. Simulation results show that CSA_VS provides better performance in terms of the number and the percentage of active sensors to guarantee the area coverage compared to others algorithms.