随机异构传感器网络中基于虚拟节点的调度算法

发布时间：2022-01-07 17:06

　　针对随机异构传感器网络节点调度过程中覆盖率和能耗的平衡问题,论文面向具有随机异构属性的无线传感器网络,提出了一种基于虚拟节点的调度算法（SAVSH）。通过部署虚拟节点,与原网络拓扑共同构建Delaunary三角剖分,分配节点受力来源。利用三角形平衡点实现网络整体的覆盖优化;通过三角形关键点完成节点位置的精确定位;引入二进制编码,完成对越界关键点的识别,及其对边界节点的约束受力设计。仿真结果表明,SAVSH在稳定的短移动距离下,能够高效地提高异构网络的覆盖率,且与同类算法相比,SAVSH在收敛速度上表现出一定优势。 

【文章来源】：传感技术学报. 2020,33(01)北大核心CSCD

【文章页数】：7 页

【部分图文】：

不同迭次数下的网络节点覆盖效果

由式(3)可知,其得出的最优解,即平衡点cp不一定在Tp内部。若构成Tp的节点感知半径比不满足λil=λij=λlj,cp则可能在Tp内,也可能在Tp边上。如图1所示的异构传感器网络中,锐角Δs1s2s3的平衡点c1在其内部,而钝角Δs1s3s4的平衡点c2位于三角形边上。对于节点s1而言,k1为Δs1s2s3中s1对应的关键点。2 算法调度策略

式中:(x i (count) ,y i (count) )代表节点的第k次迭代位置坐标,(x i (count+1) ,y i (count+1) )则代表算法执行一轮后的第count+1次节点位置更新后坐标。2.5 算法步骤

【参考文献】：
期刊论文
[1]基于密集度的虚拟力节点部署算法[J]. 滕志军,张力,郭力文,吕金玲.  传感技术学报. 2018(07)
[2]一种优化WSNs节点部署的变步长虚拟力算法[J]. 张俏薇,陈俊杰.  传感器与微系统. 2018(05)
[3]基于改进邻域搜索策略的人工蜂群算法[J]. 魏锋涛,岳明娟,郑建明.  控制与决策. 2019(05)
[4]一种基于虚拟力的分布式Voronoi控制策略[J]. 黄胜,刘广钟,徐明.  计算机科学. 2016(10)
[5]基于虚拟力的异构无线传感器网络覆盖优化策略[J]. 王婷婷,孙彦景,徐钊,张晓光.  传感技术学报. 2016(08)
[6]改进自适应粒子群算法在WSN覆盖优化中的应用[J]. 吴意乐,何庆,徐同伟.  传感技术学报. 2016(04)
[7]改进的无线传感器网络节点虚拟力部署方法[J]. 张涛,余翔宇,蓝俊健,黄伟鹏.  计算机应用研究. 2015(11)
[8]异构无线传感器网络覆盖优化算法[J]. 杜晓玉,孙力娟,郭剑,韩崇.  电子与信息学报. 2014(03)
[9]异构传感器网络覆盖势力剖分算法[J]. 秦宁宁,张林,徐保国.  电子与信息学报. 2010(01)



本文编号：3574929