基于Voronoi图的三维移动传感器网络自主部署算法

• 作者: 唐小江 杨朝玉 王敏基 谭励
• 来源期刊: 传感技术学报
• 学科: 工学
• 关键词: 无线传感器网络 覆盖控制 三维覆盖 区域覆盖 自主部署 Voronoi图
• 年，卷（期）: 2018,（4）
• 所属期刊栏目: 无线传感器技术
• 页码范围: 613-619
• 页数: 7页
• 分类号: TP393
• 字数: 4671字
• 语种: 中文
• DOI: 10.3969/j.issn.1004-1699.2018.04.020

摘要

针对给定目标区域的节点自主部署问题,传统的虚拟力方法容易产生覆盖重叠和覆盖空洞,并且计算所需要的参数具有不确定性.文中提出了两种基于 Voronoi 图的三维移动传感器网络的自主部署算法 TDADA-Ⅰ和 TDADA-Ⅱ(Autonomous Deployment Algorithm of Three-dimensional Mobile Sensor Network Based on Voronoi Diagram).Voronoi图具有良好的邻近性、邻接性和快速划分区域的特性.该算法计算每个Voronoi区域的重心,使节点向Voronoi区域的重心移动,经过多次迭代构造Voronoi图使得节点移动到最佳位置,从而提高被监测区域的网络覆盖率.仿真实验结果表明,TDADA-Ⅰ和TDADA-Ⅱ有效的提高了被监测区域的网络覆盖率,TDADA-Ⅰ从85.27%提高到了96.04%,TDADA-Ⅱ从85.27%提高到了92.07%.实验结果证明了算法的有效性和正确性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	谭励	北京工商大学计算机与信息工程学院	54	205	8.0	11.0
2	杨朝玉	北京工商大学计算机与信息工程学院	8	25	3.0	4.0
3	王敏基	北京工商大学计算机与信息工程学院	2	3	1.0	1.0
4	唐小江	北京工商大学计算机与信息工程学院	5	8	2.0	2.0