Energy-Efficient Coverage Based on Probabilistic Sensing Model in Wireless Sensor Networks

被引:69
作者
Chen, Jiming [1 ]
Li, Junkun [1 ]
He, Shibo [1 ]
Sun, Youxian [1 ]
Chen, Hsiao-Hwa [2 ]
机构
[1] Zhejiang Univ, Dept Control Sci & Engn, State Key Lab Ind Control Technol, Hangzhou 310027, Zhejiang, Peoples R China
[2] Natl Cheng Kung Univ, Dept Engn Sci, Tainan 70101, Taiwan
关键词
Coverage; intelligent algorithm; wireless sensor networks;
D O I
10.1109/LCOMM.2010.080210.100770
中图分类号
TN [电子技术、通信技术];
学科分类号
080906 [电磁信息功能材料与结构];
摘要
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.
引用
收藏
页码:833 / 835
页数:3
相关论文
共 10 条
[1]
Binary integer programming formulation and heuristics for differentiated coverage in heterogeneous sensor networks [J].
Altinel, I. Kuban ;
Aras, Necati ;
Guney, Evren ;
Ersoy, Cem .
COMPUTER NETWORKS, 2008, 52 (12) :2419-2431
[2]
[Anonymous], 2004, ACM Trans Embedded Comput Syst, DOI DOI 10.1145/972627.972631
[3]
BERMAN P, 2005, AD HOC SENSOR NETWOR, P71
[4]
Cardei M, 2005, IEEE INFOCOM SER, P1976
[5]
Ant colony optimization theory: A survey [J].
Dorigo, M ;
Blum, C .
THEORETICAL COMPUTER SCIENCE, 2005, 344 (2-3) :243-278
[6]
On Optimal Information Capture by Energy-Constrained Mobile Sensors [J].
He, Shibo ;
Chen, Jiming ;
Sun, Youxian ;
Yau, David K. Y. ;
Yip, Nung Kwan .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2010, 59 (05) :2472-2484
[7]
Kennedy J, 1997, IEEE SYS MAN CYBERN, P4104, DOI 10.1109/ICSMC.1997.637339
[8]
Information coverage for wireless sensor networks [J].
Wang, B ;
Wang, W ;
Srinivasan, V ;
Chua, KC .
IEEE COMMUNICATIONS LETTERS, 2005, 9 (11) :967-969
[9]
Xing G., 2009, Proceedings of the 15th annual international conference on Mobile computing and networking, P157
[10]
A distributed coverage- and connectivity-centric technique for selecting active nodes in wireless sensor networks [J].
Zou, Y ;
Chakrabarty, K .
IEEE TRANSACTIONS ON COMPUTERS, 2005, 54 (08) :978-991