基于Voronoi图盲区的无线传感器网络覆盖控制部署策略-物理学报.PDF

物理学报 Acta Phys. Sin. Vol. 63, No. 22 (2014) 220701 基于Voronoi 图盲区的无线传感器网络 覆盖控制部署策略 方伟 宋鑫宏 (江南大学物联网工程学院, 轻工过程先进控制教育部重点实验室, 无锡 214122) ( 2014 年5 月8 日收到; 2014 年7 月10 日收到修改稿) 针对无线传感器网络在二维平面应用场景中的覆盖控制问题, 提出了一种基于泰森盲区多边形形心的覆 盖控制部署策略(blind-zone centroid-based scheme, BCBS). BCBS 先对监测区域做Voronoi 图划分以得到 被每个传感器节点覆盖的泰森多边形, 而后根据泰森多边形顶点的覆盖情况分析得出泰森多边形内的盲区, 并构造与盲区形状相近的多边形, 最后以该多边形的几何中心作为传感器节点移动的候选目标位置, 从而达 到提高网络覆盖率的目的. 仿真实验结果表明, BCBS 在覆盖率、节点分布均匀性与节点覆盖效率等方面相比 CBS 有明显优势. 关键词: 无线传感器网络, 节点覆盖, Voronoi 图, 多边形形心 PACS: 07.07.Df, 07.10.Cm, 05.65.+b, 07.05.Tp DOI: 10.7498/aps.63.220701 Minimax 算法受传感器节点随机初始化位置均匀 1 引 言 程度的影响, 其部署效果有较大波动, 算法鲁棒性 不高, VEC 算法的部署效果会随着传感器节点数 无线传感器网络(wireless sensor networks, 量的增加而明显下降. 而后Wang 等8 在文献[7] WSNs) 是由大量部署在监测区域, 具有感知能 的基础上设计了一种调度协议, 使用静态节点和 力、计算能力和通信能力, 静止或移动的传感器节 可移动节点组成混合无线传感器网络. Mahboubi 点以Adhoc 方式构成的无线网络13 . 这些传感 等10 提出了基于Minimax 算法和泰森多边形边界 器节点能够实时感知、采集和处理用户所需的信息, 的Maxmin-Edge 的混合部署策略(VEDGE strat- 采用无线传输的方式将处理后的信息送至用户终 egy), 取二者计算结果中覆盖率较高的位置作为节 端4 . 许多情况下传感器被随机抛撒在监测区域, 点移动的目标位置, 由于该部署策略计算泰森多边 初次随机抛撒的传感器位置无法保证监测区域的 形中心位置的方法较为复杂, 使得算法计算复杂度 5 11 覆盖率和确保网络的连通性, 需进行二次部署 . 较高. Lee 等 提出了基于泰森多边形形心的部 近年来, 国内外学者针对WSN 在二维平面应用场 署策略(centroid-based scheme, CBS), 将网络覆盖 景中的二次部署已有许多研究成果, 其中有许多 优化问题转换为每个传感器节点各自覆盖对应泰 学者将计算几何学中的Voronoi 图(即泰森多边形) 森多边形区域的优化问题, 降低了问题的复杂性与 用于覆盖控制问题612 7 . Wang 等 提出了VOR、 计算复杂度. 但是该CBS 未能考虑邻居节点对泰 Minimax 和VEC 三种分布式算法. VOR