| 基于Voronoi图的无线传感器网络覆盖算法研究 |
| |
| 作者姓名： | 秦泽峰 谭瑛 赵静 高改梅 |
| |
| 作者单位： | 1. 太原科技大学复杂系统与计算智能实验室,太原,030024
2. 太原科技大学华科学院,太原,030024 |
| |
| 基金项目： | 山西高校科技研究开发项目,太原科技大学博士科研启动基金,太原科技大学青年基金 |
| |
| 摘 要： | 网络覆盖技术决定了无线传感器网络对物理世界和目标区域的监测能力.对于给定的被监测区域,如何达到最大的覆盖率,提高布撒方的防御能力,是覆盖控制中必须考虑的问题.Voronoi图具有良好的邻近性、邻接性、最大圆、快速划分区域和增删节点的特性.本文提出了一种基于Voronoi图的无线传感器网络覆盖算法,来定位覆盖漏洞区域,将未被覆盖的Voronoi图顶点加入到监测点中以提高被监测区域的覆盖率,并且研究了不同感知半径下传感器节点数量和覆盖率的关系.仿真结果表明,基于Voronoi图的覆盖算法有效的提高了网络覆盖率,从35.41％提高到了100.02％,且网络覆盖率随着传感器节点的感知半径的增大而提高.该算法容易实现,复杂度低,实验结果验证了算法的正确性.
|
| 关 键 词： | 无线传感器网络 覆盖技术 Voronoi图 覆盖率 |
| 本文献已被 万方数据 等数据库收录！ |
|
