一种改进菱形网格覆盖空洞修复算法

doi:10.3969/j.issn.1006-2475.2017.09.016

计算机与现代化

一种改进菱形网格覆盖空洞修复算法

商丘师范学院信息技术学院,河南商丘 476000

收稿日期:2017-02-03 出版日期:2017-09-20 发布日期:2017-09-19
作者简介:朱琳(1988-),女,河南商丘人,商丘师范学院信息技术学院助教,硕士,研究方向:无线传感器网络。
基金资助:
河南省教育厅科研立项(16A520024); 商丘师范学院高等教育教学改革研究项目(2015jgxm45)

An Algorithm of Coverage-Hole Patching on Improved Rhomboid Mesh

School of Information Technology, Shangqiu Normal University, Shangqiu 476000, China

Received:2017-02-03 Online:2017-09-20 Published:2017-09-19

摘要/Abstract

摘要： 覆盖空洞的产生会严重影响目标监测区域的网络性能。本文提出一种基于混合传感器网络的改进菱形网格覆盖空洞修复算法。该算法通过改进的菱形贴片方式，指导移动节点到指定位置消除空洞区域。仿真结果表明，与TNR算法相比较，本文算法可以有效减少移动节点的使用数目，提高移动节点的利用率。

关键词: 混合传感器网络, 覆盖率, 空洞修复, 移动节点

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

中图分类号:

TP393

朱琳. 一种改进菱形网格覆盖空洞修复算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2017.09.016.

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.

参考文献

［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]	侯义飞, 杨勇. 基于特征点集GABC算法的WSN覆盖优化[J]. 计算机与现代化, 2021, 0(04): 74-78.
[2]	程吟轩, 周思源, 谭国平, 张芝, 詹佳俐. 基于空中智能表面的毫米波通信性能分析[J]. 计算机与现代化, 2021, 0(04): 68-73.
[3]	蔡文鹏, 鞠时光. 三维曲面多移动节点的传感器网络部署算法[J]. 计算机与现代化, 2020, 0(11): 70-76.
[4]	董国良1,2，臧洌1，李航1，甘露1. 一种应用于动态污点分析的路径自动生成方法[J]. 计算机与现代化, 2017, 0(7): 32-37+41.
[5]	阿不都克里木·玉素甫1,2，王亮亮1，覃其益1. 基于常用581个汉字的双语点读学习系统[J]. 计算机与现代化, 2016, 0(2): 91-93,97.
[6]	李立. 基于加权帝国竞争算法的无线传感器网络覆盖机制[J]. 计算机与现代化, 2014, 0(6): 49-52.
[7]	杨鹏飞;付修峰. 多重覆盖率导向结合断言的FPGA验证方法研究及应用[J]. 计算机与现代化, 2013, 1(5): 176-180.

一种改进菱形网格覆盖空洞修复算法

An Algorithm of Coverage-Hole Patching on Improved Rhomboid Mesh

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价