全部 标题 作者
关键词 摘要

OALib Journal期刊
ISSN: 2333-9721
费用:99美元

查看量下载量

相关文章

更多...

一种混合异构传感网的覆盖洞修补算法

DOI: 10.13195/j.kzyjc.2014.1135, PP. 2080-2084

Keywords: 传感器网络,覆盖洞,异构节点,漏洞修补,遗传算法

Full-Text   Cite this paper   Add to My Lib

Abstract:

传感网感知节点部署的随机性以及节点能耗殆尽、损坏退出等问题使网络中存在覆盖洞,利用移动节点来修补覆盖空洞是当前较为可行的方法.假定网络在静态节点和移动节点处混合,并且在节点感知半径异构的情况下,研究如何通过移动节点重定位来修复感知覆盖洞,同时兼顾移动距离或能耗最小以及修复后的感知覆盖率最大化来优化感知覆盖性能.针对移动节点覆盖洞修补规划的NP-hard问题,结合遗传算法,提出一种覆盖洞修补算法来求解最优解.仿真实验结果表明,所提出的算法相比于同类算法能够更有效地修补漏洞并兼顾节点能耗以及感知覆盖率.

References

[1]  Wang Xinbing, Han Sihui, Wu Yibo, et al. Coverage and energy consumption control in mobile heterogeneous wireless sensor networks[J]. IEEE Trans on Automatic Control, 2013, 58(4): 975-988.
[2]  Hossain A, Chakrabarti S, Biswas P K. Impact of sensing model on wireless sensor network coverage[J]. Wireless Sensor Systems, 2012, 3(2): 272-281.
[3]  Mei Y, Xian C, Das S, et al. Repairing sensor network using mobile robots[J]. Computer Communication, 2007, 30(13): 2615-2626.
[4]  Wang G, Cao G, Berman P, et al. Bidding protocols for deploying mobile sensors[J]. IEEE Trans on Mobile Computing, 2007, 6(5): 563-576.
[5]  Jian Z,Wu J. A hierarchical structure based coverage repair in wireless sensor networks[C]. IEEE 19th Int Symposium on Personal, Indoor and Mobile Radio Communications. Cannes, 2008: 1-6.
[6]  王良民, 李菲, 秦颖. 基于移动节点的无线传感器网络覆盖洞修复方法[J]. 通信学报, 2011, 32(4): 1-8.
[7]  (Wang L M, Li F, Qin Y. Resilient method for recovering coverage holes of wireless sensor networks by using mobile nodes[J]. J on Communications, 2011, 32(4): 1-8.)
[8]  刘全, 杨凯, 伏玉琛, 等. 一种三角形网格空洞修复算法[J]. 电子学报, 2013, 41(2): 209-213.
[9]  (Liu Q, Yang K, Fu Y C, et al. An algorithm for hole recovery in wireless sensor networks based on triangle net[J]. Acta Electronica Sinica, 2013, 41(2): 209-213.)
[10]  苏瀚, 汪芸. 传感器网络中无需地理信息的空洞填补算法[J]. 计算机学报, 2009, 32(10): 1957-1970.
[11]  (Su H, Wang Y. A self-healing algorithm without location information in sensor networks[J]. Chinese J of Computers, 2009, 32(10): 1957-1970.)
[12]  Rasan K P, Jang Z T. Vector method based coverage hole recovery in wireless sensor[C]. Proc of the Communication Systems and Networks. New York: IEEE, 2010: 1-9.
[13]  徐鹏飞, 陈志刚. 无线传感器网络中的分布式Voronoi 覆盖控制算法[J]. 通信学报, 2010, 31(8): 25-34.
[14]  (Xu P F, Chen Z G. Distributed voronoi coverage algorithm in wireless sensor networks[J]. J on Communications, 2010, 31(8): 25-34.)
[15]  王瑞, 谢维信. 传感器网络高阶模糊覆盖分析[J]. 电子学报, 2007, 35(12A): 109-112.
[16]  (Wang R, Xie W X. Analysis of higher order fuzzy coverage for sensor networks[J]. Acta Electronica Sinica, 2007, 35(12A): 109-112.)
[17]  Yourim Yoon, Yong-Hyuk Kim. An efficient genetic algorithm for maximum coverage deployment in wireless sensor networks[J]. IEEE Trans on Cybernetics, 2013, 43(5): 1473-1483.
[18]  Mustapha Reda Senouci, Abdelhamid Mellouk, Khalid Assnoune. Localized movement-assisted sensor deployment algorithm for hole detection and healing[J]. IEEE Trans on Parallel and Distributed Systems, 2014, 25(5): 1267-1277.
[19]  Liu Xiangai, Feng Yanli, L¨u Qingcong. Cascaded movement strategy for repairing coverage holes in wireless sensor networks[C]. Int Conf on Information Technology, Computer Engineering and Management Sciences. Nanjing, 2011, 2: 108-111.
[20]  Shen Yilin, Nguyen D T, Thai M T. Adaptive approximation algorithms for hole healing in hybrid wireless sensor networks[C]. IEEE Proc on INFOCOM. Turin, 2013: 1178-1186.
[21]  Ghrist R, Muhammad A. Coverage and Hole-detection in Sensor Networks via Homology[C]. The 4th Int Symposium on Information Processing in Sensor Networks. Los Angeles, 2005: 254-260.
[22]  Feng Yan, Martins P, Decreusefond L. Connectivity-based distributed coverage hole detection in wireless sensor networks[C]. Global Telecommunications Conf. Texas, 2011: 1-6.

Full-Text

Contact Us

service@oalib.com

QQ:3279437679

WhatsApp +8615387084133