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

Voronoi Diagram-based Mobile Element Schedule Algorithm

作　　者：于瑞云[1] 王兴伟[2] 

机构地区：[1]东北大学计算中心,沈阳110004 [2]东北大学信息科学与工程学院,沈阳110004

出　　处：《计算机工程》2010年第1期91-93,96,共4页Computer Engineering

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

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

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

分 类 号：TP311.5[自动化与计算机技术—计算机软件与理论]