| 视频传感器网络中最坏情况覆盖检测与修补算法 |
| |
| 引用本文： | 陶丹,孙岩,陈后金.视频传感器网络中最坏情况覆盖检测与修补算法[J].电子学报,2009,37(10):2284-2290. |
| |
| 作者姓名： | 陶丹 孙岩 陈后金 |
| |
| 作者单位： | 1. 北京交通大学电子信息工程学院国家电工电子教学基地,北京,100044
2. 北京邮电大学计算机学院,北京,100876 |
| |
| 基金项目： | 国家自然科学基金，北京市自然科学基金，北京通大学人才基金 |
| |
| 摘 要： | 本文设计视频传感器网络中最坏情况覆盖检测与修补算法.首先,基于计算几何方法对待解决问题进行描述和定义;其次,采用质心替代节点扇形感知区域构造Voronoi图,寻找最大突破路径,实现最坏情况覆盖检测;再次,对找到的最大突破路径进行修补以提高整个视频传感器网络覆盖性能;最后,一系列仿真实验验证了该算法的有效性.
|
| 关 键 词： | 视频传感器网络 最坏情况覆盖 Voronoi图 |
| 收稿时间： | 2008-06-26 |
Worst-Case Coverage Detection and Repair Algorithm for Video Sensor Networks |
| |
| TAO Dan,SUN Yan,CHEN Hou-jin.Worst-Case Coverage Detection and Repair Algorithm for Video Sensor Networks[J].Acta Electronica Sinica,2009,37(10):2284-2290. |
| |
| Authors: | TAO Dan SUN Yan CHEN Hou-jin |
| |
| Affiliation: | 1. School of Electronic and Information Engineering,Beijing Jiaotong University,Beijing 100044,China;2. School of Computer Science &; Technology,Beijing University of Posts and Telecommunications,Beijing 100876,China |
| |
| Abstract: | This paper focuses on worst-case coverage detection and repair algorithm for video sensor networks with directional sensing ability.First, we describe and define the pending problem utilizing computational geometry. Second,we substitute the fan sensing region of a video node with its corresponding centroid to construct Voronoi diagram, thus find the maximal breath path to perform worst-case coverage detection. Third, we propose a feasible algorithm to repair the maximal breach path in order to improve the coverage performance of video sensor network. Finally, a series of simulation results show that the effectiveness of our algorithm. |
| |
| Keywords: | video sensor networks worst-case coverage Voronoi diagram |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《电子学报》浏览原始摘要信息 |
|
点击此处可从《电子学报》下载全文 |
|
