期刊文献+

基于虚力的移动节点的无线传感网络空洞修复算法 被引量:1

Virtual force mobile node based algorithm to heal holes in wireless sensor networks
下载PDF
导出
摘要 由于无线传感网络WSNs的内在特性以及环境因素,兴趣区域Ro I内出现覆盖空洞是无法避免的。为此,提出基于虚力的局部移动空洞处理(VF-LMH)算法。VF-LMH算法分为空洞检测及空洞修复两个阶段。首先进入空洞检测阶段,利用网络Gabriel图局部协议识别空洞以及空洞中心位置、尺寸,随后进入空洞修复阶段,先明确空洞处理区域,然后空洞处理区域内的节点依据虚力进行局部移动,修复空洞。仿真结果表明,提出的VF-LMH算法能够有效检测并修复空洞,与同类算法相比,VF-LMH算法的修复空洞成本低廉(参与移动的节点数少、总移动距离小)。 The emergence of holes in the region of interest(RoI)is unavoidable due to the inherent properties and environ?mental factors of WSNs. Therefore,the virtual forces?based localized movement hole healing(VF?LMH)algorithm is proposedin this paper. The VF?LMF algorithm is operated in two distinct phases:hole detection and hole repair. The VF?LMH algorithmin the phase of detecting hole is to discover the holes,hole center location and size by the localized protocol of Gabriel graph(GG) of network. In the hole repair phase,the hole healing area(HHA) is confirmed first,and then the nodes in HHA aremoved according to the virtual force for the hole healing. The simulation results show that the proposed VF?LMH algorithm isable to detect and heal the holes. Compared with the similar algorithms,the cost for hole healing of VF?LMH algorithm is lowerbecause it has less moved nodes and shorter total moving distance.
作者 宋喜忠 张韧志 SONG Xizhong;ZHANG Renzhi(School of Information Engineering,Huanghuai University,Zhumadian 463000,China)
出处 《现代电子技术》 北大核心 2016年第14期64-68,72,共6页 Modern Electronics Technique
基金 河南省科技厅发展计划(142102110088)
关键词 虚力 Gabriel图 兴趣区域 空洞修复 无线传感网络 virtual force Gabriel graph interested region hole healing wireless sensor network
  • 相关文献

参考文献18

  • 1ZITTERBART D,WIENECKE B,BUTLER J,et al. Coordi.nated movements prevent jamming in an emperor penguin hud.dle [J]. PLoS ONE,2011,6(6):202-216.
  • 2XU H,HUANG L,ZHANG Y,et al. Energy.efficient coopera.tive data aggregation for wireless sensor networks [J]. Journal ofparallel distrib comput,2010,70(9):953-961.
  • 3EL.MOUKADDEM F,TORNG E,XING G. Maximizing data gathering capacity of wireless sensor networks using mobile re. lays [J]. IEEE MASS,2010(2):312-321.
  • 4夏韵,陈志刚,曾锋.无线传感器网络中基于MDS-MCC问题的启发式算法研究[J].计算机工程与科学,2013,35(4):53-58. 被引量:8
  • 5AHMED N,KANHERE S S,JHA S. The holes problem inwireless sensor networks: a survey [J]. SIGMOBILE mobilecomputing comm rev,2005,9(2):4-18.
  • 6CHANG C Y,HUNG L L,SCHAN G W,et al. Decentralizedand energy.balanced algorithms for maintaining temporal full.coverage in mobile WSNs [J]. Journal of wireless comm. andmobile computing,2012,12(5):445-462.
  • 7KUN B,KUN T,NAIJIE G,et al. Topological hole detectionin sensor networks with cooperative neighbors [C].Proceedingsof International Conference on Systems and Networks Comm. [S.l.:s.n.],2006:31-40.
  • 8GHRIST R,MUHAMMAD A. Coverage and hole.detection insensor networks via homology [C]. Proceedings of Fourth Inter.national Symposium on Information Processing in Sensor Net.works. [S.l.:s.n.],2005:254-260.
  • 9DE SILVA V,GHRIST R,MUHAMMAD A. Blind swarms forcoverage in 2 . D [C].Proceedings of Robotics:Science andSystems. [S.l.:s.n.],2005:335-342.
  • 10F. Stefan.Topological Hole Detection in wireless sensor net.works and its applications[C].Proceedings of Joint Workshopon Foundations of Mobile Computing. [S.l.:s.n.],2005:44-53.

共引文献7

同被引文献11

引证文献1

二级引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部