| 基于Delaunay三角剖分的有向传感器网络覆盖增强算法* |
| |
| 引用本文： | 权恩猛,吴斌.基于Delaunay三角剖分的有向传感器网络覆盖增强算法*[J].计算机应用研究,2018,35(8). |
| |
| 作者姓名： | 权恩猛 吴斌 |
| |
| 作者单位： | 西南科技大学 信息工程学院,西南科技大学 信息工程学院 |
| |
| 基金项目： | 国家自然科学基金资助项目;高等学校博士学科点专项科研基金;其它 |
| |
| 摘 要： | 针对视频传感器网络的区域覆盖问题,提出一种基于Delaunay三角剖分思想的几何算法,选取围绕传感器的具有最大面积的Delaunay三角形重心作为决策方向。在此基础上,将Delaunay三角剖分的几何方法与分布式贪婪算法进行了融合,引入“贡献率”概念反映节点在其候选方向上可能覆盖区域的大小,以解决冗余覆盖的问题。仿真结果证明了该算法的有效性。
|
| 关 键 词： | 有向传感器网络 Delaunay三角剖分 区域覆盖 贪婪算法 |
| 收稿时间： | 2017/4/14 0:00:00 |
| 修稿时间： | 2018/7/9 0:00:00 |
A Coverage Enhancement Algorithm Based on Delaunay Triangulation for Directional Sensor Networks |
| |
| Quan En-meng and Wu Bin.A Coverage Enhancement Algorithm Based on Delaunay Triangulation for Directional Sensor Networks[J].Application Research of Computers,2018,35(8). |
| |
| Authors: | Quan En-meng and Wu Bin |
| |
| Affiliation: | College of Information Engineering,Southwest University of Technology,Mianyang 62100,China, |
| |
| Abstract: | |
| |
| Keywords: | directional sensor network Delaunay Triangulation area coverage greedy algorithm |
|
| 点击此处可从《计算机应用研究》浏览原始摘要信息 |
|
点击此处可从《计算机应用研究》下载全文 |
