基于Voronoi图的移动单元节点调度算法

摘要：

在稀疏无线传感器网络中,移动单元节点常被用于数据采集和转发.基于Voronoi图设计一条尽可能短的移动单元节点数据采集路径.在该路径中,移动单元节点被调度去访问一个Voronoi节点子集,在给定通信半径内,该节点子集能覆盖所有传感器节点.仿真实验结果表明,通过连接Voronoi节点子集而形成的优化路径能有效缩短移动单元节点的行进路径长度.

关键词：稀疏无线传感器网络、Voronoi图、移动单元节点、数据采集

所属期刊栏目：36

分类号：TP311.5(计算技术、计算机技术)

资助基金：国家"863"计划基金资助项目2006AA01Z214;国家自然科学基金资助项目606073159,70671020

在线出版日期：2010-03-26（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：91-93,96