Title :
Energy-Efficient Coverage Based on Probabilistic Sensing Model in Wireless Sensor Networks
Author :
Chen, Jiming ; Li, Junkun ; He, Shibo ; Sun, Youxian ; Chen, Hsiao-Hwa
Author_Institution :
Dept. of Control Sci. & Eng., Zhejiang Univ., Hangzhou, China
fDate :
9/1/2010 12:00:00 AM
Abstract :
Network coverage is one of the most critical issues to implement Wireless Sensor Networks (WSNs). It is important to find out a sensor set with maximal residual energy to cover all points of interest (PoIs). This issue was named as minimum weight sensor coverage problem (MWSCP) based on a boolean disc model and a probabilistic sensing model in the literature. In this paper, we introduce intelligent algorithms to solve this problem, yielding a better solution to MWSCP to extend network lifetime. Simulation results are conducted to demonstrate the effectiveness of our proposed algorithm in terms of network lifetime over existing algorithms.
Keywords :
Boolean algebra; probability; wireless sensor networks; Boolean disc model; energy-efficient coverage; intelligent algorithm; minimum weight sensor coverage problem; network coverage; network lifetime; points-of-interest; probabilistic sensing model; residual energy; sensor set; wireless sensor network; Approximation algorithms; Collaboration; Energy consumption; Energy efficiency; Event detection; Greedy algorithms; Helium; Intelligent networks; Intelligent sensors; Linear programming; Probabilistic logic; Sensors; Sun; Wireless sensor networks; Coverage; intelligent algorithm; wireless sensor networks;
Journal_Title :
Communications Letters, IEEE
DOI :
10.1109/LCOMM.2010.080210.100770