收稿日期: 2010-09-30
修回日期: 2011-01-04
网络出版日期: 2011-11-15
基金资助
中国科学院研究生院院长基金(085102AN00)资助
Study on lifetime of wireless sensor network with adjustable sensing ranges
Received date: 2010-09-30
Revised date: 2011-01-04
Online published: 2011-11-15
成瑜娟 , 张敏洪 . 感应半径可调的无线传感器网络生命周期的研究[J]. 中国科学院大学学报, 2011 , 28(6) : 768 -775 . DOI: 10.7523/j.issn.2095-6134.2011.6.010
Based on efficient scheduling and adapting sensing ranges which are the two important methods for maximizing wireless sensor network lifetime, we study the maximum set covers problem with adjustable sensing ranges (MSC-ASR), propose a mixed integer programming model, and demonstrate that MSC-ASR is a NPC problem. For solving MSC-ASR, we present two methods: centralized algorithm and distributed algorithm. Simulations show that the algorithms are effiective.
Key words： WSN; lifetime; adjustable sensing ranges
[1] Anastasi G, Conti M, Francesco M D,et al.Energy conservation in wireless sensor networks: a survey
[J].Ad Hoc Networks, 2009,7(7): 537-568.
[2] Ahuja S K, Kini S, Ramasubramanian S. Bounds on coverage time and node density for multi-modality sensing
[J]. Ad Hoc Networks,2009,7(7): 1302-1314.
[3] Cardei M, My T Thai, Li Y S, et al. Energy-efficient target coverage in wireless sensor networks
[J]. IEEE Infocom, 2005,3:1976-1984.
[4] Cardei M, Wu J, Lu M M. Improving network lifetime using sensors with ad-justable sensing ranges
[J]. International Journal of Sensor Networks (IJSNet), 2006, 1(1/2): 41-49.
[5] Dhawan A, Vu C T, Zelikovsky A, et al. Maximum lifetime of sensor networks with adjustable sensing range //7th ACIS International Conference on Software Engineering, Artificial Intelligence, Networking, and Parallel/Distributed Computing (SNPD'06). 2006: 285-289.
[6] Zhang H W, Wang H Y,Feng H C. Energy-balance heuristic distributed algorithm with adjustable sensing ranges for target coverage in wireless sensor networks
[J]. Journal of Chinese Computer Systems, 2010,4(4):620-625(in Chinese). 张红武,王宏远,丰洪才.无线传感器网络中能量均衡和覆盖半径自适应调整的分布式目标覆盖算法
[J]. 小型微型计算机系统, 2010,4(4):620-625.
[7] Lu M M, Wu J, Cardei M, et al. Energy-efficient connected coverage of discrete targets in wireless sensor networks
[J]. International Journal of Ad Hoc and Ubiquitous Computing, 2009,4(3/4):137-147.
/
| 〈 |
|
〉 |
