基于Delaunay三角剖分的有向传感器网络覆盖增强算法

• 作者: 吴斌 权恩猛
• 来源期刊: 计算机应用研究
• 关键词: 有向传感器网络 Delaunay三角剖分 区域覆盖 贪婪算法
• 年，卷（期）: 2018,（8）
• 所属期刊栏目: 网络与通信技术
• 页码范围: 2447-2449
• 页数: 3页
• 分类号: TP393
• 语种: 中文
• DOI: 10.3969/j.issn.1001-3695.2018.08.052

摘要

针对视频传感器网络的区域覆盖问题,提出一种基于Delaunay三角剖分思想的几何算法,选取围绕传感器的具有最大面积的Delaunay三角形重心作为决策方向.在此基础上,将Delaunay三角剖分的几何方法与分布式贪婪算法进行了融合,引入“贡献率”概念反映节点在其候选方向上可能覆盖区域的大小,以解决冗余覆盖的问题.仿真结果证明了该算法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴斌	西南科技大学信息工程学院	98	676	13.0	22.0
2	权恩猛	西南科技大学信息工程学院	4	1	1.0	1.0