Computer Engineering and Applications ›› 2019, Vol. 55 ›› Issue (5): 36-43.DOI: 10.3778/j.issn.1002-8331.1812-0025

Previous Articles     Next Articles

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

SUN Zeyu1,2, LIU Baoluo1, YAN Ben1   

  1. 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


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

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

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

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

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