An Algorithm of Coverage-Hole Patching on Improved Rhomboid Mesh

doi:10.3969/j.issn.1006-2475.2017.09.016

Abstract

Abstract: The coverage holes seriously affect the performance of the target monitoring network. This paper proposes an algorithm of coverage-hole patching on the improved rhomboid mesh in hybrid sensor networks. This algorithm guides the mobile nodes to the specified location to eliminate the holes region through the improved rhomboid shaped patch. The simulation results show that, compared with TNR algorithm, the proposed algorithm can effectively reduce the number of mobile nodes, and improve the utilization ratio of mobile nodes.

Key words: hybrid sensor network, coverage rate, patching holes, mobile nodes

CLC Number:

TP393

ZHU Lin. An Algorithm of Coverage-Hole Patching on Improved Rhomboid Mesh[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2017.09.016.

References

［1］匡哲君. 无线传感器网络节能策略的研究［D］. 长春：吉林大学, 2014.
［2］孙泽华,裴二荣,韩昊哲. 无线传感器网络中基于网络覆盖的节点睡眠调度机制［J］. 计算机应用研究, 2016,33(9):2731-2734.
［3］庄丽丽. 基于无线传感器网络的移动节点队形变换控制研究［D］. 哈尔滨:哈尔滨工业大学, 2013.
［4］张振亚，程红梅，刘佳，等. 基于遗传算法的无线传感器网络巡航覆盖最小移动节点数研究［J］. 小型微型计算机系统， 2013,34(10):2388-2392.
［5］黄月，吴成东，张云洲，等. 基于移动节点的无线传感器网络覆盖优化［J］. 东北大学学报（自然科学版）, 2012,33(2):165-168.
［6］宋喜忠,张韧志. 基于虚力的移动节点的无线传感网络空洞修复算法［J］. 现代电子技术, 2016,39(14):64-68,72.
［7］邓亚平,吴川平. 基于移动节点的无线传感器网络覆盖优化研究［J］. 计算机应用研究, 2012,29(8):3137-3139,3144.
［8］宋程. 移动传感器网络的动态覆盖与聚集［D］. 合肥：中国科学技术大学, 2012.
［9］王珊,王庆生,樊茂森. 基于移动节点的无线传感器网络覆盖空洞修复方法［J］. 传感器与微系统, 2015,34(8):134-136.
［10］刘全,杨凯,伏玉琛,等. 一种三角形网格空洞修复算法［J］. 电子学报, 2013,41(2):209-213.
［11］刘洲洲,张雷雷. 混合型无线传感器网络覆盖空洞修复算法［J］. 电子测量与仪器学报, 2016,30(7):1090-1097.
［12］贺学剑,李强懿,白舸,等. 无线传感器网络中覆盖空洞修复算法［J］. 微电子学与计算机, 2013,30(12):97-99,103.
［13］樊茂森. 无线传感器网络中覆盖盲区发现与修复方法研究［D］. 太原:太原理工大学, 2014.
［14］张生凤,许志良,吴晓蓓,等. 无线传感器网络覆盖空洞动态完全修复［J］. 南京理工大学学报, 2013,37(6):819-825.
［15］叶苗,王宇平,魏静萱. 基于多移动节点和遗传算法的传感器网络覆盖修复策略［J］. 通信学报, 2014,35(12):45-52,61.
［16］任炬,刘安丰,陈志刚. 一种基于代理和环形路由的传感器网络覆盖空洞修复策略［J］. 中南大学学报（自然科学版）, 2014,45(8):2629-2639.
［17］景荣. 灾害环境多飞艇WSN大规模覆盖空洞修复相关问题研究［D］. 秦皇岛:燕山大学， 2015.
［18］ Yao Jixing, Zhang Guyu, Kanno J, et al. Decentralized detection and patching of coverage holes in wireless sensor networks［C］// Intelligent Sensing, Situation Management, Impact Assessment, and Cyber-Sensing. 2009,7352,doi:10.1117/12.819294.



[1]	HOU Yi-fei, YANG Yong. WSN Coverage Optimization Based on GABC of Feature Point Set [J]. Computer and Modernization, 2021, 0(04): 74-78.
[2]	CAI Wen-peng, JU Shi-guang. Sensor Network Deployment Algorithm for 3D Surface with Multiple Mobile Nodes [J]. Computer and Modernization, 2020, 0(11): 70-76.
[3]	LI Li. Coverage Mechanism of WSN Based on Weighted Imperialist Competitive Algorithm [J]. Computer and Modernization, 2014, 0(6): 49-52.