秦泽峰,谭瑛,赵静,高改梅

• 1:太原科技大学复杂系统与计算智能实验室
• 2:太原科技大学华科学院

摘要(Abstract)：

网络覆盖技术决定了无线传感器网络对物理世界和目标区域的监测能力。对于给定的被监测区域,如何达到最大的覆盖率,提高布撒方的防御能力,是覆盖控制中必须考虑的问题。Voronoi图具有良好的邻近性、邻接性、最大圆、快速划分区域和增删节点的特性。本文提出了一种基于Voronoi图的无线传感器网络覆盖算法,来定位覆盖漏洞区域,将未被覆盖的Voronoi图顶点加入到监测点中以提高被监测区域的覆盖率,并且研究了不同感知半径下传感器节点数量和覆盖率的关系。仿真结果表明,基于Voronoi图的覆盖算法有效的提高了网络覆盖率,从35.41%提高到了100.02%,且网络覆盖率随着传感器节点的感知半径的增大而提高。该算法容易实现,复杂度低,实验结果验证了算法的正确性。

关键词(KeyWords)： 无线传感器网络;覆盖技术;Voronoi图;覆盖率

Abstract:

Keywords:

基金项目(Foundation): 山西高校科技研究开发项目(20111017);; 太原科技大学博士科研启动基金(20112008);; 太原科技大学青年基金(20123019)

作者(Author): 秦泽峰,谭瑛,赵静,高改梅

参考文献(References)：

• [1]任彦,张思东.线传感器网络中覆盖控制理论与算法[J].软件学报,2006,17(3):422-433.
• [2]戴佩华,薛小平,邵玉华.基于垂直平分线的区域定位算法[J].计算机工程,2009,35(2):105-108.
• [3]马祖长,怡宁,梅涛.无线传感器网络综述[J].通信学报,2004,25(4):114-124.
• [4]蒋杰,方力,张鹤颖,等.基于Voronoi划分的无线传感器网络最小连通覆盖集问题求解算法[J].软件学报,2006,17(2):175-184.
• [5]杨骥,刘锋.无线传感器网络基于中垂线分割的APIT的改进定位算法[J].传感技术学报2008,21(8):1453-1457.
• [6]陈军.动态空间数据模型[M].北京:测绘出版社,2008.
• [7]周培德.计算几何一算法分析与设计[M].北京:清华大学出版社,2000.
• [8]王新生,李全,郭庆胜.Voronoi图的扩展、生成及其应用于界定城市空间影响范围[J].华中师范大学学报,2002,36(1):107-111.
• [9]何欣,桂小林,安健.面向目标覆盖的无线传感器网络确定性部署方法[J].西安交通大学学报,2010,44(6):6-9;15.
• [10]徐鹏飞,陈志刚,邓晓衡.无线传感器网络中的分布式Voronoi覆盖控制算法[J].通信学报,2010,31(8):16-25.
• [11]OKABE A,BOOTS B.Spatial Tessellations:Concepts and Applications of Voronoi Diagram[M].New York:John Wiley&Sone,1999.