一种能耗优先的WSN路由空洞修复方法研究  

A WSN Routing Void Repair Method Based on Energy Consumption Priority

作　　者：陶建林[1] 方凯 苗春雨[3] 叶章龙 TAO Jianlin;FANG Kai;MIAO Chunyu;YE Zhanglong(School of Computer,Zhejiang Industry Polytechnic College,Shaoxing Zhejiang312000,China;Institute of Electrical & Information Engineering,Quzhou University,Quzhou Zhejiang324000,China;College of Mathematics,Physics and Information Engineering,Zhejiang Normal University,Jinhua Zhejiang 310023,China)

机构地区：[1]浙江工业职业技术学院,浙江绍兴312000 [2]衢州学院电气与信息工程学院,浙江衢州324000 [3]浙江师范大学数理与信息工程学院,浙江金华32100

出　　处：《传感技术学报》2019年第5期762-768,共7页Chinese Journal of Sensors and Actuators

基　　金：国家自然科学基金项目(61502431);浙江省科技厅公益性技术应用研究计划基金项目(2015C33060);浙江省教育厅科研项目(Y201737867)

摘　　要：无线传感器网络数据传输过程中节点负载不均衡,容易导致某些节点过早死亡从而出现网络路由空洞,这会对网络拓扑结构造成毁灭性的破坏,甚至导致网络功能失效。针对该问题提出一种能耗优先的WSN路由空洞修复方法RVREP(A WSN Routing Void Repair method based on Energy Priority),首先研究了两种空洞查找方法,然后提出网络路由空洞完全修复的判断方法,最后利用匈牙利算法派遣可移动节点完成网络空洞修复。实验结果表明该方法遵循能耗优先准则在修复网络路由空洞方面具有优秀的性能,且修复后能够使网络的平均生存时间延长2.3倍。As the node load is not balanced in the process of data transmission in wireless sensor networks,it is easy to cause premature death of some nodes and network routing holes. This can cause devastating damage to the network topology and even network failure. A WSN routing void repair method based on energy priority(RVREP)is proposed for this problem. Firstly,two methods of finding holes are discussed,and then a method for judging the complete repair of network routing holes is introduced. Finally,the Hungarian algorithm is used to dispatch mobile nodes to complete network hole repair. The experimental results show that the method follows the energy consumption priority criterion and achieves excellent performance in repairing network routing holes. The average survival time of the network can be extended by2.3 times after the repair.

关 键 词：WSN 空洞修复 可移动节点 能耗优先 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]