基于CVT模型的无线传感器网络覆盖优化  

WSNs coverage optimization based on CVT model

作　　者：项馨仪[1] 赵杰煜[1] 刘超[1] XIANG Xin-yi;ZHAO Jie-yu;LIU Chao(College of Information Science and Engineering, Ningbo University, Ningbo 315211, China)

机构地区：[1]宁波大学信息科学与工程学院,浙江宁波315211

出　　处：《传感器与微系统》2018年第4期62-64,69,共4页Transducer and Microsystem Technologies

基　　金：国家自然科学基金资助项目(61571247);浙江省自然科学基金重点资助项目(LZ16F030001);浙江省国际科技合作专项项目(2013C24027)

摘　　要：针对目前无线传感器网络(WSNs)节点随机部署时覆盖率低的不足,提出了一种质心化的Voronoi图(CVT)模型和圆覆盖结合的方法用于网络覆盖的优化方法。将网络覆盖优化问题简化,转化为每个WSNs节点各自覆盖对应Voronoi多边形区域的优化问题,降低了问题的复杂性,不仅使得WSNs的节点部署和区域划分更加合理,同时使得网络覆盖范围更佳。实验结果表明:模型能够有效提高WSNs的覆盖率,提供了更优的网络通信服务。Aiming at shortcomings of low coverage rate of wireless sensor networks（WSNs） nodes while randomly deployed at present,a combination mehtod of centroidal voronoi tessellation（CVT） model and circle coverage are proposed.The problem of network coverage optimization is transformed to the optimization problem of each WSNs node coverages corresponding to Voronoi polygon region to reduce the complexity of the problem,which not only makes the node deployment and regional division of WSNs more reasonable,but also makes the network coverage range better.The experimental results show that the model can effectively improve the network coverage of WSNs,and provide better network communication service.

关 键 词：无线传感器网络 质心化的Voronoi图模型 圆覆盖 网络覆盖 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]