基于小结构体的无线传感器网络部署算法

发布时间：2021-03-18 21:50

　　目前无线传感器网络中节点的部署主要采用基于Voronoi图的算法,在使用Voronoi算法进行部署的过程中由于参与部署的节点数量多,算法的复杂度高,导致算法的迭代时间较长。为解决节点部署中算法迭代时间较长的问题,提出一种基于小结构体的部署算法（DABA）。首先,将节点组合成小结构体;然后,计算小结构体的中心位置坐标;最后,利用Voronoi图进行节点部署。所提算法对于部署区域存在障碍的情况仍然能有效进行部署。实验结果表明,DABA在部署时间方面能够比基于Voronoi图的算法减少三分之二。所提算法可明显减少算法的迭代时间,同时降低算法的复杂性。 

【文章来源】：计算机应用. 2020,40(07)北大核心

【文章页数】：5 页

【部分图文】：

基于六边形的小结构体

基于六边形的小结构体仿真

本实验选取四组不同Dth值进行仿真，Dth的值分别为10、15、20和1 000四个取值，分别用两倍的感知半径、三倍的感知半径、四倍的感知半径和全区域内所有节点互为邻居节点这五种情况。通过构建小结构体，采用二维Voronoi图的方法在二维平面的目标监测区域内完成部署算法以及小结构体绕开障碍点的情况的仿真。未与其他节点组成小结构体的单个节点，视为一种特殊的小结构体，单个节点与其他小结构体同等级别参与部署算法。图3为Dth=10时节点的部署情况以及躲避障碍点的情况。2.2 结果分析

【参考文献】：
期刊论文
[1]基于改进正弦余弦算法的无线传感器节点部署优化[J]. 何庆,徐钦帅,魏康园.  计算机应用. 2019(07)
[2]混合无线传感器网络覆盖优化算法[J]. 张军,邵晓倩,侯向丹.  传感器与微系统. 2018(12)
[3]基于量子遗传算法的无线视频传感网络优化覆盖算法[J]. 樊富有,杨国武,乐千桤,吕凤毛,赵超.  通信学报. 2015(06)
[4]无线传感网络覆盖的粒子进化优化策略研究[J]. 林祝亮,冯远静,俞立.  传感技术学报. 2009(06)
[5]基于结点逼近提取的平面点集Voronoi图构建算法[J]. 谢顺平,王结臣,冯学智,邓敏.  测绘学报. 2007(04)



本文编号：3088985