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

摘要

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