摘要： 在稀疏无线传感器网络中，移动单元节点常被用于数据采集和转发。基于Voronoi图设计一条尽可能短的移动单元节点数据采集路径。在该路径中，移动单元节点被调度去访问一个Voronoi节点子集，在给定通信半径内，该节点子集能覆盖所有传感器节点。仿真实验结果表明，通过连接Voronoi节点子集而形成的优化路径能有效缩短移动单元节点的行进路径长度。
关键词:
稀疏无线传感器网络,
Voronoi图,
移动单元节点,
数据采集
Abstract: Mobile Element(ME) are usually exploited for collecting and relaying data in sparse wireless sensor networks. This paper proposes the Voronoi Diagram-based Mobile Element Schedule(VDMES) algorithm to construct the shortest possible path for ME data collection. ME are scheduled to visit a small subset of Voronoi vertices, which exactly covers all sensor nodes in a given transmission radius. Simulation experimental result shows that the path concatenating the Voronoi vertices is much shorter than that formed by regular sensor nodes.
Key words:
sparse wireless sensor networks,
Voronoi diagram,
Mobile Element(ME),
data collection
中图分类号:
于瑞云;王兴伟. 基于Voronoi图的移动单元节点调度算法[J]. 计算机工程, 2010, 36(1): 91-93,9.
YU Rui-yun; WANG Xing-wei. Voronoi Diagram-based Mobile Element Schedule Algorithm[J]. Computer Engineering, 2010, 36(1): 91-93,9.