首页 | 本学科首页   官方微博 | 高级检索  
     检索      

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

关 键 词:无线传感器网络  覆盖技术  Voronoi图  覆盖率

Research on Coverag Algorithm in Wireless Sensor Network Based on the Voronoi
QIN Zen-feng , TAN Ying , ZHAO Jing , GAO Gai-mei.Research on Coverag Algorithm in Wireless Sensor Network Based on the Voronoi[J].Journal of Taiyuan University of Science and Technology,2013,34(3).
Authors:QIN Zen-feng  TAN Ying  ZHAO Jing  GAO Gai-mei
Abstract:
Keywords:
本文献已被 万方数据 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号