基于概率感知模型的多节点联合网络覆盖算法

doi:10.3778/j.issn.1002-8331.1812-0025

计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (5): 36-43.DOI: 10.3778/j.issn.1002-8331.1812-0025

基于概率感知模型的多节点联合网络覆盖算法

孙泽宇1，2，刘保罗1，阎奔1

1.洛阳理工学院计算机与信息工程学院，河南洛阳 471023
2.河南科技学院信息工程学院，河南新乡 453003

出版日期:2019-03-01 发布日期:2019-03-06

Multi-Node Joint Network Coverage Algorithm Based on Probability Sensing Model

SUN Zeyu1，2, LIU Baoluo1, YAN Ben1

1.School of Computer and Information Engineering, Luoyang Institute of Technology, Luoyang, Henan 471023, China
2.School of Information Engineering, Henan Institute of Science and Technology, Xinxiang, Henan 453003, China

Online:2019-03-01 Published:2019-03-06

摘要/Abstract

摘要： 针对传感网在对关注目标节点进行覆盖过程中出现的非连续性覆盖，将会产生覆盖盲区以及大量冗余数据迫使通信链路出现瓶颈现象，提出了一种基于概率感知模型的多节点联合覆盖算法（Multi-Node Joint Network Coverage Algorithm，MNJC）。该算法借助于概率相关知识，给出了多节点联合时覆盖质量期望值计算方法，以减少覆盖盲区的产生，提高了多节点联合网络覆盖率；利用节点动态转换机制对节点部署进行重新优化，抵制了网络能量的快速消耗，延长网络生存周期；该算法与其他三种算法覆盖率、生存周期以及节点存活数量等方面进行了比对实验，其性能指标平均提升了18.11%，15.57%和8.26%，从而验证该算法的有效性和实效性。

关键词: 传感网, 网络生存周期, 网络覆盖率, 多节点, 联合覆盖

Abstract: In covering the goal nodes in sensor network, the occurrence of discontinuous coverage leads to the blindness coverage area and the bottleneck of communication link forced by a large number of redundant data. Therefore, this paper proposes a Multi-Node Joint Network Coverage Algorithm（MNJC） based on probability sensing model. First of all, in the light of probability, a method to compute the coverage expected value of the monitoring area is presented to reduce the blindness area and promote the coverage rate of multi-node network. Secondly, deployment of nodes is optimized again by means of the dynamic shift mechanism of nodes to prohibit the rapid consumption of network consumption and prolong the lifetime. Finally, MNJC is compared with the other three algorithms through experiments in regard of coverage rate, lifetime and the number of working nodes. The results show that the performance index is increased by 18.11%, 15.57% and 8. 26% respectively, which verifies the validity and effectiveness of MNJC.

Key words: sensor networks, network lifetime, network coverage rate, multi-targets, joint coverage

孙泽宇1，2，刘保罗1，阎奔1. 基于概率感知模型的多节点联合网络覆盖算法[J]. 计算机工程与应用, 2019, 55(5): 36-43.

SUN Zeyu1，2, LIU Baoluo1, YAN Ben1. Multi-Node Joint Network Coverage Algorithm Based on Probability Sensing Model[J]. Computer Engineering and Applications, 2019, 55(5): 36-43.

[1]	孙泽宇，徐琛，苏艳超，李传锋，聂雅琳. 雾计算中跨层感知分簇路由协议[J]. 计算机工程与应用, 2021, 57(9): 109-117.
[2]	盛剑会，樊银亭，夏敏捷. 面向无线传感网的物理层安全性能分析[J]. 计算机工程与应用, 2021, 57(8): 91-95.
[3]	程帅，吴华锋，梅骁峻. 交替非负约束框架的海洋传感网协同定位[J]. 计算机工程与应用, 2021, 57(23): 129-136.
[4]	徐琛，董德存，欧冬秀. 交叉口多时段控制输入源优化研究[J]. 计算机工程与应用, 2021, 57(17): 230-236.
[5]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[6]	周非，罗晓勇，刘云萍. 基于概率模型的实时修正IMM目标跟踪算法[J]. 计算机工程与应用, 2020, 56(21): 85-92.
[7]	徐琛，董德存，欧冬秀. 传感网中数据驱动的多时段控制方法优化研究[J]. 计算机工程与应用, 2020, 56(15): 235-241.
[8]	姬晓辉，孙泽宇，阎奔，李传锋. 基于联合节点行为策略的WSN覆盖控制算法[J]. 计算机工程与应用, 2019, 55(16): 99-107.
[9]	余科军，张建州. DV-Hop测距修正的定位算法研究[J]. 计算机工程与应用, 2019, 55(15): 123-127.
[10]	许勇1，刘芬2. 异构传感网中避免中间人攻击的方案研究[J]. 计算机工程与应用, 2018, 54(22): 99-106.
[11]	陈欢1，沙超1，2，吴梦庭3，王汝传1. 基于虚拟栅格的传感网能量空洞缓解方法[J]. 计算机工程与应用, 2018, 54(2): 102-106.
[12]	朱玉祥，彭延军. 机泵群设备故障监测及定位技术研究[J]. 计算机工程与应用, 2018, 54(14): 217-223.
[13]	张伯泉，王瑞成. 节点分区与平均跳数加权的三维DV-Hop定位算法[J]. 计算机工程与应用, 2018, 54(12): 240-243.
[14]	李鑫滨，陈剑美. 基于改进SL0压缩感知的WSN多目标定位[J]. 计算机工程与应用, 2017, 53(4): 128-134.
[15]	贺威，徐杜. 改进的非均匀分簇无线传感器网络路由算法[J]. 计算机工程与应用, 2017, 53(24): 136-141.

基于概率感知模型的多节点联合网络覆盖算法

Multi-Node Joint Network Coverage Algorithm Based on Probability Sensing Model

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics