无线传感网中基于唤醒机制的覆盖洞修复方法

doi:10.3724/SP.J.1087.2012.01516

计算机应用 ›› 2012, Vol. 32 ›› Issue (06): 1516-1518.DOI: 10.3724/SP.J.1087.2012.01516

无线传感网中基于唤醒机制的覆盖洞修复方法

胥楚贵¹,邓晓衡²

1. 三明学院数学与信息工程学院，福建三明 365004
2. 中南大学信息科学与工程学院，长沙 410083

收稿日期:2011-11-08 修回日期:2012-01-14 发布日期:2012-06-04 出版日期:2012-06-01
通讯作者: 胥楚贵
作者简介:胥楚贵（1982-），男，湖南衡阳人，硕士，主要研究方向：无线传感器网络；〓邓晓衡（1974-），男，湖南衡阳人，教授，博士，主要研究方向：可信网络、网络优化、网络计算。
基金资助:
国家自然科学基金资助项目;福建省教育厅A类科技项目;三明学院自然科学研究基金项目

Method to repair coverage holes based on wake-up mechanism in wireless sensor networks

XU Chu-gui¹,DENG Xiao-heng²

1. Institute of Mathematics and Information Engineering, Sanming University, Sanming Fujian 365004,China
2. College of Information Science and Engineering, Central South University, Changsha Hunan 410083,China

Received:2011-11-08 Revised:2012-01-14 Online:2012-06-04 Published:2012-06-01
Contact: XU Chu-gui

摘要/Abstract

摘要： 针对无线传感器网络中节点因能量耗尽或环境破坏而失效导致产生覆盖空洞现象，提出了一种基于唤醒机制的定向最远非活跃邻节点优先覆盖洞修复策略（DFNFP）。该方法通过覆盖洞边界节点从其邻接表中选择距离其中心最远的非活跃节点替换失败节点，并激活替换节点达到修复覆盖洞目的。仿真结果表明，该方法能保证较好的网络覆盖质量，充分利用了能量资源，延长了网络的生存周期，且在修复空洞的所需平均时间和能耗方面，DFNFP优于最佳匹配节点策略（BFNP）。

关键词: 无线传感器网络, 覆盖洞, 覆盖质量, 生存时间

Abstract: The failed nodes lead to the phenomenon of coverage holes in wireless sensor networks, which is due to the exhausted energy and destroyed environment. In this paper, the Directed Furthest Node First Policy (DFNFP) is proposed to solve this problem. The method will repair coverage holes by the principle that the boundary nodes of coverage holes select from its neighbor table the non-active node farthest from the center to replace the failed node and activate the replacement node.The simulation results show DFNFP can maintain better quality of coverage, and make full use of energy resources, and extend lifetime of networks, moreover, DFNFP is superior to Best Fit Node Policy (BFNP) in average time and energy consumption for repairing the coverage holes.

Key words: wireless sensor networks, coverage holes, quality of coverage, lifetime

中图分类号:

TP393

胥楚贵邓晓衡. 无线传感网中基于唤醒机制的覆盖洞修复方法[J]. 计算机应用, 2012, 32(06): 1516-1518.

XU Chu-gui DENG Xiao-heng. Method to repair coverage holes based on wake-up mechanism in wireless sensor networks[J]. Journal of Computer Applications, 2012, 32(06): 1516-1518.

[1]	孙环, 陈宏滨. 基于萤火虫算法的无线传感器网络节点重部署策略[J]. 计算机应用, 2021, 41(2): 492-497.
[2]	韩雨涝, 房鼎益. 基于链路交点相对位置信息的轻量级覆盖空洞检测算法[J]. 计算机应用, 2020, 40(9): 2698-2705.
[3]	胡润彦, 李翠然. 基于模糊控制的自供能无线传感器网络分簇算法[J]. 计算机应用, 2020, 40(9): 2691-2697.
[4]	韩雨涝, 房鼎益. 联合无线充电与数据收集的移动充电装置多目标路径规划算法[J]. 计算机应用, 2020, 40(6): 1745-1750.
[5]	卢光跃, 周亮, 吕少卿, 施聪, 苏可可. 基于图信号处理的无线传感器网络异常节点检测算法[J]. 计算机应用, 2020, 40(3): 783-787.
[6]	任秀丽, 陈洋. 无线传感网中数据传输延时优化的路由协议[J]. 计算机应用, 2020, 40(1): 196-201.
[7]	吴三柱, 李鹏, 吴三斌. 移动无线传感器网络中抑制病毒传播模型[J]. 计算机应用, 2020, 40(1): 129-135.
[8]	董发志, 丁洪伟, 杨志军, 熊成彪, 张颖婕. 基于遗传算法和模糊C均值聚类的WSN分簇路由算法[J]. 计算机应用, 2019, 39(8): 2359-2365.
[9]	何庆, 徐钦帅, 魏康园. 基于改进正弦余弦算法的无线传感器节点部署优化[J]. 计算机应用, 2019, 39(7): 2035-2043.
[10]	钱开国, 卜春芬, 王玉见, 申时凯. 基于可靠信标和节点度估计距离的无线传感器网络定位算法[J]. 计算机应用, 2019, 39(3): 817-823.
[11]	任晓奎, 李锋, 程琳. 基于动态损耗因子和权重的改进质心定位算法[J]. 计算机应用, 2019, 39(3): 824-828.
[12]	汪汉新, 洪思琴. 基于环分块的能耗均衡分簇路由算法[J]. 计算机应用, 2019, 39(1): 251-255.
[13]	党小超, 邵晨光, 郝占军. 半径可调的无线传感器网络三维覆盖算法[J]. 计算机应用, 2018, 38(9): 2581-2586.
[14]	王国玲, 杨文忠, 张振宇, 夏扬波, 殷亚博, 杨慧婷. 移动传感网中基于虚拟货币的路由策略[J]. 计算机应用, 2018, 38(9): 2587-2592.
[15]	马梦莹, 曾雅丽, 魏甜甜, 陈志德. 基于邻居节点预状态的无线传感器网络故障诊断算法[J]. 计算机应用, 2018, 38(8): 2348-2352.

无线传感网中基于唤醒机制的覆盖洞修复方法

Method to repair coverage holes based on wake-up mechanism in wireless sensor networks

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics