移动混合传感网中节点自主部署算法

来源：电子与信息学报杂志2016年第7期北京时间：

作者：秦宁宁, 余颖华, 吴德恩

摘要：针对节点感知半径不均衡的移动传感网络节点的部署问题，论文提出一种基于VL(Voronoi Laguerre)图分割的节点自主部署算法(Autonomous Deployment Algorithm, ADA)。ADA先对目标区域做VL图划分，将目标区域的覆盖任务在各个传感器节点之间进行分配。分配到覆盖子区间任务的节点通过构造VL受控多边形来确定下一轮候选目标位置。未分配到覆盖子区间的节点则根据自身与邻居节点感知圆及目标区域边界的几何位置关系计算所受虚拟力，最终确定下一轮目标点坐标。网络各个节点通过逐轮更新自身位置，从而提高网络覆盖。仿真结果表明，ADA算法在网络覆盖率、节点部署速度和节点分布均匀性等方面具有明显的优势。

关键词：移动传感网络, VL(Voronoi Laguerre)图, 受控多边形, 覆盖率

基金资助：江苏省六大人才高峰第十一批高层次人才项目(DZXX-026)，国家自然科学基金(61304264)，江苏省产学研联合创新资金前瞻性联合研究项目(BY2014023-31)