[1]张生凤,徐志良,吴晓蓓,等.无线传感器网络覆盖空洞动态完全修复[J].南京理工大学学报(自然科学版),2013,37(06):816-825.
 Zhang Shengfeng,Xu Zhiliang,Wu Xiaobei,et al.Dynamic full repairing of coverage holes in wireless sensor networks[J].Journal of Nanjing University of Science and Technology,2013,37(06):816-825.
点击复制

无线传感器网络覆盖空洞动态完全修复
分享到:

《南京理工大学学报》(自然科学版)[ISSN:1005-9830/CN:32-1397/N]

卷:
37卷
期数:
2013年06期
页码:
816-825
栏目:
出版日期:
2013-12-31

文章信息/Info

Title:
Dynamic full repairing of coverage holes in wireless sensor networks
作者:
张生凤徐志良吴晓蓓黄 成
南京理工大学 自动化学院,江苏 南京 210094
Author(s):
Zhang ShengfengXu ZhiliangWu XiaobeiHuang Cheng
School of Automation,NUST,Nanjing 210094,China
关键词:
无线传感器网络 覆盖空洞 动态 完全修复 移动节点
Keywords:
wireless sensor networks coverage holes dynamic full repairing mobile nodes
分类号:
TP393
摘要:
为提高无线传感器网络运行质量,针对其覆盖空洞问题,提出了一种动态修复方法。利用移动节点的移动特性,采用泰森多边形(Voronoi)原理判断网络中的边界节点,依据边界圆弧进行覆盖空洞的动态完全修复。基于覆盖空洞模型,定义了边界圆弧的概念,利用几何方法分析出移动节点的最佳部署位置。算法设计时考虑了新增修复节点会出现冗余度过高的情况。仿真结果表明,该方法具有较好的稳定性及动态适应性,并且能够在保证覆盖空洞完全修复的同时提高新增节点的利用率,使修复后的网络具有较小的冗余度。
Abstract:
To improve the operation quality of wireless sensor networks,a dynamic repairing method is proposed aiming at their coverage hole problem.Using the mobility of the mobile nodes,the Voronoi diagram principle is taken to determine the networks' boundary nodes,and the coverage holes are repaired fully and dynamically according to the boundary arcs.Based on the model of the coverage holes,the concept of boundary arc is defined,and the best locations are found to deploy the mobile nodes by using the geometric method.The algorithm takes fully account of the situation that the redundancy of the new repaired node is too high.The simulation results show that the algorithm has relatively better stability and dynamic adaptability,and that it can ensure the full repairing of coverage holes,improve the utilization of the adding nodes and decrease the redundancy of the restored networks.

参考文献/References:

[1] Watfa M K,Commuri S.Energy-efficient approaches to coverage holes detection in wireless sensor networks[A].IEEE International Symposium on Intelligent Control[C].Munich,Germany:IEEE,2006:131-136.
[2]Nadeem A,Kanhere S S,Jha S.The hole problem in wireless sensor networks:A survey[J].ACM SIGMOBILE Mobile Computing and Communications,2005,9(2):4-18.
[3]Huang Chifu,Tseng Y C.The coverage problem in a wireless sensor network[J].Mobile Networks and Applications,2005,10(4):519-528.
[4]Li Xiaoyun,Hunter D K,Yang Kun.Distributed coordinate-free hole detection and recovery[A].Global Telecommunications Conference,2006,GLOBECOM'06[C].San Francisco,CA,USA:IEEE,2007:1-5.
[5]Yao Jixing,Zhang Guyu,Kanno J,et al.Decentralized detection and patching of coverage holes in wireless sensor networks[A].SPIE 7352,Intelligent Sensing,Situation Management,Impact Assessment,and Cyber-Sensing[C].Orlando,FL,USA:SPIE,2009.
[6]Yan Feng,Martins P,Decreusefond L.Connectivity-based distributed coverage hole detection in wireless sensor networks[A].Global Telecommunications Conference,GLOBECOM 2011[C].Houston,TX,USA:IEEE,2011:1-6.
[7]Kanno J,Buchart J G,Rastko R S,et al.Detecting coverage hole in wireless sensor networks[A].MED'09,17th Mediterranean Conference on Control and Automation,2009[C].Thessaloniki,Greece:IEEE,2009:452-457.
[8]Ghrist R,Muhammad A.Coverage and hole-detection in sensor networks via homology[A].IPSN'05 Proceedings of the 4th International Symposium on Information Processing in Sensor Networks[C].Los Angeles,CA,USA:IEEE Press,2005:254-260.
[9]Deng Xiaoheng,Xu Chugui,Zhao Fuyao,et al.Repair policies of coverage hole based danamic node activation in wireless sensor networks[A].2010 IEEE/IFIP 8th International Conference on Embedded and Ubiquitous Computing(EUC)[C].Hong Kong,China:IEEE,2010:368-371.
[10]Zhao Erdun,Yao Juan,Wang Hao,et al.A coverage hole detection method and improvement scheme in WSNs[A].2011 International Conference on Electric Information and Control Engineering,ICEICE 2011[C].Wuhan,China:2011:985-988.
[11]Nguyen D T,Nguyen N P,Thai M T,et al.An optimal algorithm for coverage hole healing in hybird sensor networks[A].Proceeding of 2011 7th International Wireless Communications and Mobile Computing Con-ference[C].Istanbul,Turkey:IEEE,2011:494-499.
[12]Gandhi KI,Narayanasamy P,Ushapreethi P.Coverage holes reduction in movable sensor networks using Minimum Movement Technique[A].2011 International Conference on Recent Trends in Information Technology(ICRTIT)[C].Chennai,India:IEEE,2011:275-280.
[13]Liu Xiangai,Feng Yanli,Lv Qingcong,et al.Cascaded movement strategy for repairing coverage holes in wireless sensor networks[A].2011 International Conference on Information Technology,Computer Engineering and Management Sciences(ICM)[C].Nanjing,China:IEEE,2011:108-111.
[14]Sahoo P K,Tsai J Z,Ke Honglin.Vector method based coverage hole recovery in wireless sensor networks[A].2010 Second International Conference on Communication Systems and Networks(COMSNETS)[C].Bangalore,India:IEEE,2010:1-9.
[15]王良民,李菲,秦颖.基于移动节点的无线传感器网络覆盖洞修复方法[J].通信学报,2011,32(4):1-8.
Wang Liangmin,Li Fei,Qin Ying.Resilient method for recovering coverage holes of wireless sensor networks by using mobile nodes[J].Journal on Communica-tions,2011,32(4):1-8.
[16]Wang G,Cao Guohong,La Porta T F.Movement-assisted sensor deployment[J].IEEE Transactions on Mobile Computing,2006,5(6):640-652.
[17]Ghosh A.Estimating coverage holes and enhancing coverage in mixed sensor networks[A].29th Annual IEEE International Conference on Local Computer Networks(LCN)[C].Tampa,FL,USA:IEEE,2004:68-76.
[18]Benmansour T,Moussaoui S.GMAC:group mobility adaptive clustering scheme for mobile wireless sensor networks[A].2011 10th International Symposium on Programming and Systems(ISPS)[C].Algiers,Algeria:IEEE,2011:67-73.

相似文献/References:

[1]王力立,徐志良,吴晓蓓,等.感知能力异构的无线传感器网络优化部署机制[J].南京理工大学学报(自然科学版),2012,36(03):408.
 WANG Li-li,XU Zhi-liang,WU Xiao-bei,et al.Optimal Deployment Scheme in Sensing-heterogeneous Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(06):408.
[2]杨靖,秦宁宁,徐迈,等.传感器网络中基于簇的多路径路由协议[J].南京理工大学学报(自然科学版),2012,36(01):49.
 YANG Jing,QIN Ning-ning,XU Mai,et al.Cluster-based Multipath Routing Protocol for Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(06):49.
[3]高德民,钱焕延,严筱永,等.无线传感器网络最大生命期数据融合算法[J].南京理工大学学报(自然科学版),2012,36(01):55.
 GAO De-min,QIAN Huan-yan,YAN Xiao-yong,et al.Maximum Lifetime Data Aggregation Algorithm for Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2012,36(06):55.
[4]刘宇雷,秦小麟,沈佳佳.能量有效的传感器网络不规则区域时空查询处理算法[J].南京理工大学学报(自然科学版),2011,(01):31.
 LIU Yu-lei,QIN Xiao-lin,SHEN Jia-jia.Energy-efficient Spatio-temporal Query Processing Algorithm on Irregular Region over Sensor Network[J].Journal of Nanjing University of Science and Technology,2011,(06):31.
[5]蒋立平,谭雪琴,姜萍.数据关联的分布式算法[J].南京理工大学学报(自然科学版),2010,(02):243.
 JIANG Li-ping,TAN Xue-qin,JIANG Ping.Distributed Data Association Algorithm[J].Journal of Nanjing University of Science and Technology,2010,(06):243.
[6]向浩,李堃,袁家斌,等.基于6LoWPAN的IPv6无线传感器网络[J].南京理工大学学报(自然科学版),2010,(01):56.
 XIANG Hao,LI Kun,YUAN Jia-bin.IPv6 Wireless Sensor Network Based on 6LoWPAN[J].Journal of Nanjing University of Science and Technology,2010,(06):56.
[7]嵇玮玮.能量有效的无线传感器网络节点选择[J].南京理工大学学报(自然科学版),2009,(04):495.
 JI Wei-wei,LIU Zhong.Energy-efficient Node Selection in Wireless Sensor Networks[J].Journal of Nanjing University of Science and Technology,2009,(06):495.
[8]张捷,薄煜明,吕 明,等.无线传感器网络控制系统故障检测[J].南京理工大学学报(自然科学版),2012,36(06):0.
 ZHANG Jie,BO Yu ming,LV Ming,et al.Fault Detection for Wireless Sensor Networked Control Systems[J].Journal of Nanjing University of Science and Technology,2012,36(06):0.
[9]沈海波,姜海涛,庄克琛,等.基于人工免疫的无线传感器网络信任检测方法[J].南京理工大学学报(自然科学版),2014,38(03):318.
 Shen Haibo,Jiang Haitao,Zhuang Kechen,et al.Artificial immunitybased trust detection method for wireless sensor networks[J].Journal of Nanjing University of Science and Technology,2014,38(06):318.
[10]陈 莹,李影洁,朱思峰.基于群智能算法的WSNs动态联盟任务协同[J].南京理工大学学报(自然科学版),2014,38(04):537.
 Chen Ying,Li Yingjie,Zhu Sifeng.Dynamic alliance collaborative tasks of WSNs based on swarm intelligence algorithm[J].Journal of Nanjing University of Science and Technology,2014,38(06):537.

备注/Memo

备注/Memo:
收稿日期:2012-12-03 修回日期:2013-02-28
基金项目:教育部博士点专项基金(20113219110028); 江苏省自然科学基金(BK2012803); 南京理工大学自主科研专项计划(2011YBXM113; 2011YBXM114)
作者简介:张生凤(1989-),男,博士生,主要研究方向:无线传感器网络,E-mail:zhang_shengfeng@126.com; 通讯作者:徐志良(1962-),男,教授,主要研究方向:自动检测理论与技术、智能传感器与网络化技术等,E-mail:hearthc@yahoo.com.cn。
引文格式:张生凤,徐志良,吴晓蓓,等.无线传感器网络覆盖空洞动态完全修复[J].南京理工大学学报,2013,37(6):818-825.
投稿网址:http://njlgdxxb.paperonce.org
更新日期/Last Update: 2013-12-31