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

Volume

14

Issue

9

fYear

2010

fDate

9/1/2010 12:00:00 AM

Firstpage

833

Lastpage

835

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;

fLanguage

English

Journal_Title

Communications Letters, IEEE

Publisher

ieee

ISSN

1089-7798

Type

jour

DOI

10.1109/LCOMM.2010.080210.100770

Filename

5547597