计算机应用

作者：史佳琦, 谭励, 唐小江, 连晓峰, 王浩宇

单位：北京工商大学 计算机与信息工程学院, 北京 100048

关键词：小结构体,Voronoi图,覆盖率,移动距离,迭代时间

基金：北京市自然科学基金-海淀原始创新联合基金资助项目（L182007）；国家自然科学基金（61702020）及其配套项目（PXM2018_014213_000033）。

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

来源：2020年第7期

《计算机应用》期刊编辑部

查看计算机应用杂志2020年第7期