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

doi:10.3778/j.issn.1002-8331.1902-0105

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

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

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

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

摘要/Abstract

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

姬晓辉，孙泽宇，阎奔，李传锋. 基于联合节点行为策略的WSN覆盖控制算法[J]. 计算机工程与应用, 2019, 55(16): 99-107.

JI Xiaohui, SUN Zeyu, YAN Ben, LI Chuanfeng. WSN Coverage Control Algorithm Based on Joint Node Behavior Strategy[J]. Computer Engineering and Applications, 2019, 55(16): 99-107.

[1]	孙泽宇，徐琛，苏艳超，李传锋，聂雅琳. 雾计算中跨层感知分簇路由协议[J]. 计算机工程与应用, 2021, 57(9): 109-117.
[2]	巩俊辉，胡晓辉，杜永文. 基于演化博弈的最优防御策略选取研究[J]. 计算机工程与应用, 2021, 57(13): 116-123.
[3]	孙泽宇，董汉磊，苏艳超，徐琛，聂雅琳，李传锋. 传感网中基于能量有效的多参数数据重构方法[J]. 计算机工程与应用, 2021, 57(11): 103-110.
[4]	刘军，王秀云，任福继. 使用辅助转接板和熔丝的2.5D集成电路测试策略[J]. 计算机工程与应用, 2020, 56(6): 271-278.
[5]	龚本灿，周峰，陈鹏，任东. 基于路径质量的无线传感网路由协议[J]. 计算机工程与应用, 2020, 56(6): 99-104.
[6]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[7]	韩雨涝. 非并行二分法的覆盖空洞修复算法[J]. 计算机工程与应用, 2020, 56(12): 87-92.
[8]	杨飞跃，陶洋. 时空协作的WSNs节点异常检测算法[J]. 计算机工程与应用, 2019, 55(7): 127-131.
[9]	朱瑞金，龚雪娇，唐波. 分布式混合压缩感知无线传感器网络数据收集[J]. 计算机工程与应用, 2019, 55(6): 73-80.
[10]	孙泽宇1，2，刘保罗1，阎奔1. 基于概率感知模型的多节点联合网络覆盖算法[J]. 计算机工程与应用, 2019, 55(5): 36-43.
[11]	乔冉，闫江毓，唐良瑞. 基于多维高斯的无线传感器网络定位算法[J]. 计算机工程与应用, 2019, 55(23): 99-104.
[12]	王艳娇，唐琦. 改进的异构无线传感器网络路由能量算法[J]. 计算机工程与应用, 2019, 55(22): 80-85.
[13]	韩雨涝. 面向带状无线传感网低延迟可靠数据收集算法[J]. 计算机工程与应用, 2019, 55(21): 104-109.
[14]	张媛媛，吴华锋，鲜江峰，梅骁峻. 双重约束下的海洋无线传感网自适应成簇算法[J]. 计算机工程与应用, 2019, 55(19): 128-133.
[15]	邹山花，高毅，彭力. 随机系统事件驱动控制策略的研究与设计[J]. 计算机工程与应用, 2019, 55(17): 100-106.

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

WSN Coverage Control Algorithm Based on Joint Node Behavior Strategy

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics