计算机工程与应用 ›› 2019, Vol. 55 ›› Issue (16): 99-107.DOI: 10.3778/j.issn.1002-8331.1902-0105

• 网络、通信与安全 • 上一篇    下一篇

基于联合节点行为策略的WSN覆盖控制算法

姬晓辉,孙泽宇,阎奔,李传锋   

  1. 1.洛阳理工学院 计算机与信息工程学院,河南 洛阳 471023
    2.洛阳市农牧业智能无线传感器网络重点实验室,河南 洛阳 471023
  • 出版日期:2019-08-15 发布日期:2019-08-13

WSN Coverage Control Algorithm Based on Joint Node Behavior Strategy

JI Xiaohui, SUN Zeyu, YAN Ben, LI Chuanfeng   

  1. 1.School of Computer and Information Engineering, Luoyang Institute of Science and Technology, Luoyang, Henan 471023, China
    2.Luoyang Key Laboratory of Agriculture and Animal Husbandry Intelligent Sensor Networks, Luoyang, Henan 471023, China
  • Online:2019-08-15 Published:2019-08-13

摘要: 针对无线传感器网络在对移动目标节点覆盖过程中出现网络能量快速消耗问题,提出了一种基于联合节点行为策略的覆盖算法。根据网络模型建立传感器节点与目标节点从属关系,确定覆盖关联模型;利用概率理论求解邻居节点冗余覆盖度,确定最少传感器节点数量;给出了邻居节点覆盖期望值的求解方法;仿真实验表明,该算法与其他算法在网络覆盖率和网络生存周期两个性能指标上均提升了12.39%和15.01%,从而验证了算法的有效性。

关键词: 无线传感器网络, 联合节点, 行为策略, 覆盖率, 网络生存周期

Abstract: In order to address the rapid network energy exhaustion in sensor networks during the coverage process over mobile target nodes, coverage control algorithm based on Joint Node Behavior Strategy(JNBS) is proposed in this paper. Firstly, the membership between the sensor nodes and the target nodes is established according to the network model, and the association model is determined for the joint node coverage. Then, the probability theory is employed to calculate the coverage redundancy degree for the neighbor nodes. The minimum number of required sensor nodes is further derived. After that, according to the calculation at the joint nodes, the expectation of the coverage over the target node is derived. Finally, the simulation results show that, compared with other algorithms, the proposed algorithm can improve the network coverage rate and the network lifetime by 12.39% and 15.01%, respectively, which proves the effectiveness of the proposed algorithm.

Key words: wireless sensor networks, joint node, behavior strategy, coverage rate, networks lifetime