无线传感器网络部分覆盖和数据收集算法

发布时间：2021-07-21 02:06

　　在无线传感器网络中,随机部署传感器节点导致节点的监测区域相互重叠,产生大量的监测冗余.针对部分覆盖目标场景即可满足监测需求的应用,如何激活尽可能少的节点以满足部分覆盖要求并保证网络连通性,是研究的难点.本文将目标场景划分为多个区域,在区域内依据最大独立集选择感知节点,然后跨区域建立树结构实现数据收集.首先采用网格模型计算节点监测面积和监测冗余,据此计算最大独立集,再按照节点的监测冗余与监测贡献面积来增删少量节点以达到监测要求,最终通过激活较少的感知节点实现部分覆盖.进而建立各区域感知节点到sink节点的数据收集树结构,对于不能加入树中的区域通过激活辅助传输节点来实现连通.除感知节点和辅助传输节点以外,其他节点进入休眠状态,从而节省能量,延长网络生命期.仿真结果表明,相较其他方法,本文提出的方法能够激活较少的节点来满足部分覆盖要求,降低能量消耗. 

【文章来源】：小型微型计算机系统. 2020,41(10)北大核心CSCD

【文章页数】：6 页

【部分图文】：

覆盖模型图

最大独立集示例

树结构的数据收集示例

【参考文献】：
期刊论文
[1]基于势博弈的WSN非均匀拓扑控制算法[J]. 何亚光,赵子豪,李泽滔.  计算机工程. 2019(09)
[2]分簇路由算法中的多跳跳数及中继节点优化[J]. 孙振,王凯,王亚刚.  小型微型计算机系统. 2019(06)
[3]基于空间权重与模糊感知的节点部署策略[J]. 丁承君,刘强.  计算机工程. 2019(07)
[4]基于虚拟拓扑的多级可信传输体系及路由计算[J]. 陈文龙,赵一荣,肖融,唐晓岚,徐恪.  计算机研究与发展. 2018(04)
[5]无线传感器网络节点定位与漂移检测[J]. 毕烨,陈丽娜,苗春雨.  小型微型计算机系统. 2018(01)
[6]无线传感器网络拓扑修复算法综述[J]. 王晓璇,王珺,贾莹莹,张鑫.  计算机工程. 2018(08)
[7]与节点位置无关的WSNs节点休眠调度算法[J]. 戴天虹,高丽娜,李昊.  小型微型计算机系统. 2017(07)
[8]基于网格划分的无线传感器网络多重覆盖算法[J]. 刘志坤,刘忠,夏清涛,李朝旭.  火力与指挥控制. 2014(11)
[9]基于网络寿命和覆盖度优化的WSN动态覆盖优化算法[J]. 曹剑炜,陈庆奎,高丽萍,彭敦陆,庄松林.  小型微型计算机系统. 2014(09)



本文编号：3294081