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

Virtual force mobile node based algorithm to heal holes in wireless sensor networks

作　　者：宋喜忠[1] 张韧志[1] SONG Xizhong;ZHANG Renzhi(School of Information Engineering,Huanghuai University,Zhumadian 463000,China)

机构地区：[1]黄淮学院信息工程学院,河南驻马店463000

出　　处：《现代电子技术》2016年第14期64-68,72,共6页Modern Electronics Technique

基　　金：河南省科技厅发展计划(142102110088)

摘　　要：由于无线传感网络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.

关 键 词：虚力 Gabriel图 兴趣区域 空洞修复 无线传感网络 

分 类 号：TN926-34[电子电信—通信与信息系统]