基于Voronoi图盲区的无线传感器网络覆盖控制部署策略

被引：33

作者：

方伟

宋鑫宏

机构：

[1] 江南大学物联网工程学院,轻工过程先进控制教育部重点实验室

来源：

物理学报 | 2014年 / 63卷 / 22期

关键词：

无线传感器网络; 节点覆盖; Voronoi图; 多边形形心;

D O I：

暂无

中图分类号：

TP212 [发送器（变换器）、传感器];

学科分类号：

080202 ;

摘要：

针对无线传感器网络在二维平面应用场景中的覆盖控制问题,提出了一种基于泰森盲区多边形形心的覆盖控制部署策略(blind-zone centroid-based scheme,BCBS).BCBS先对监测区域做Voronoi图划分以得到被每个传感器节点覆盖的泰森多边形,而后根据泰森多边形顶点的覆盖情况分析得出泰森多边形内的盲区,并构造与盲区形状相近的多边形,最后以该多边形的几何中心作为传感器节点移动的候选目标位置,从而达到提高网络覆盖率的目的.仿真实验结果表明,BCBS在覆盖率、节点分布均匀性与节点覆盖效率等方面相比CBS有明显优势.

引用

页码：132 / 141

页数：10

共 5 条

[1] 无线传感器网络中继节点布局算法的研究 [J].

王翥 ;

王祁 ;

魏德宝 ;

王玲 .

物理学报, 2012, 61 (12) :95-104

[2] 基于无线传感器网络的混合混沌新分组加密算法 [J].

佟晓筠 ;

左科 ;

王翥 .

物理学报, 2012, 61 (03) :52-63

[3] 一种无线传感器网络覆盖优化方法 [J].

赵国炳 ;

陈国定 ;

张奇伟 .

机电工程, 2009, 26 (06) :80-82

[4]

Overview of Deployment and Redeployment Algorithms for Mobile Wireless Sensor Networks[J] . Saoucene Mahfoudh,Pascale Minet,Anis Laouiti.Procedia Computer Science . 2012

[5]

Sensor deployment and target localization based on virtual forces .2 Zou Y,Chakrabarty K. INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies . 2003

← 1 →