基于Voronoi盲区的三维无线传感器网络覆盖优化算法  

Blind-Zone Centroid-Based Scheme in Three Dimensional Wireless Sensor Network Area

作　　者：方伟[1] 梅希薇 

机构地区：[1]江南大学物联网工程学院,江苏无锡214122

出　　处：《郑州大学学报（工学版）》2017年第4期73-77,共5页Journal of Zhengzhou University（Engineering Science）

基　　金：国家自然科学基金资助项目(61105128;61170119;61373055);江苏省自然科学基金资助项目(BK20131106;BK20130161);江南大学自主科研计划重点项目资助项目(JUSRP51410B);中国博士后基金资助项目(2014M560390)

摘　　要：针对三维空间内无线传感器网络(wireless sensor network,WSN)的覆盖优化问题,提出了一种基于Voronoi盲区的三维无线传感器网络覆盖优化算法(blind-zone centroid-based scheme in three dimensional wireless sensor network area,BCBS-3D).BCBS-3D算法对随机部署的无线传感器进行Voronoi图划分,依据传感器对应的三维Voronoi多面体的覆盖情况构造盲区图,将三维Voronoi盲区重心为候选优化位置,最大化覆盖监测区域.仿真结果表明,在基于Voronoi图的情况下,BCBS-3D算法在覆盖率和平均移动距离方面具有优势.For the problem of coverage optimization in Wireless Sensor Network （WSN） , a blind-zone cen- troid-based scheme in three dimensional area（BCBS-3D） was proposed. In the three-dimensional monitoring region, BCBS-3D partitioned random sensors by Voronoi diagram. According to the coverage of three dimen- sional Voronoi polyhedron, blind-zone diagram could be constructed clearly. BCBS-3D also regarded the cen- troid of blind-zone area as the optimal position, so as to maximize the monitoring area. Simulation results showed that BCBS-3D hadobvious advantages in coverage rate and distance compared with other algorithms that based on Voronoi diagram.

关 键 词：无线传感网 三维空间 覆盖优化 理论节点个数 

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