计算机工程
計算機工程
계산궤공정
COMPUTER ENGINEERING
2010年
1期
91-93,96
,共4页
稀疏无线传感器网络%Voronoi图%移动单元节点%数据采集
稀疏無線傳感器網絡%Voronoi圖%移動單元節點%數據採集
희소무선전감기망락%Voronoi도%이동단원절점%수거채집
sparse wireless sensor networks%Voronoi diagram%Mobile Element(ME)%data collection
在稀疏无线传感器网络中,移动单元节点常被用于数据采集和转发.基于Voronoi图设计一条尽可能短的移动单元节点数据采集路径.在该路径中,移动单元节点被调度去访问一个Voronoi节点子集,在给定通信半径内,该节点子集能覆盖所有传感器节点.仿真实验结果表明,通过连接Voronoi节点子集而形成的优化路径能有效缩短移动单元节点的行进路径长度.
在稀疏無線傳感器網絡中,移動單元節點常被用于數據採集和轉髮.基于Voronoi圖設計一條儘可能短的移動單元節點數據採集路徑.在該路徑中,移動單元節點被調度去訪問一箇Voronoi節點子集,在給定通信半徑內,該節點子集能覆蓋所有傳感器節點.倣真實驗結果錶明,通過連接Voronoi節點子集而形成的優化路徑能有效縮短移動單元節點的行進路徑長度.
재희소무선전감기망락중,이동단원절점상피용우수거채집화전발.기우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.
