Voronoi Diagram-based Mobile Element Schedule Algorithm
Wang Xing-wei · Jisuanji gongcheng · 2010
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.