Journal of University of Chinese Academy of Sciences >
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
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
CHENG Yu-Juan , ZHANG Min-Hong . Study on lifetime of wireless sensor network with adjustable sensing ranges[J]. Journal of University of Chinese Academy of Sciences, 2011 , 28(6) : 768 -775 . DOI: 10.7523/j.issn.2095-6134.2011.6.010
[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.
/
| 〈 |
|
〉 |