容忍延迟传感器网络中基于分簇的移动Sink动态路由算法

Dynamic Routing Algorithm for Mobile Sink Based on Clustering in Delay Tolerant Sensor Networks

在无线传感器网络中使用移动Sink能有效延长网络寿命。提出一种在容忍延迟传感器网络中基于分簇的移动Sink动态路由算法MSDR(Mobile Sink Dynamic Routing),移动Sink根据簇头位置构建遍历所有簇头的Hamilton回路,并沿着该路径收集数据。进一步提出基于标记的数据缓存机制,有效解决算法中每一轮之间的数据存储问题。仿真实验结果表明,MSDR算法使网络具有较长的生命周期,能有效平衡网络能耗。

The mob ile Sink can be used to prolong the lifetime of wireless sensor network. Proposes a dynamic routing algorithm for mobile Sink based on clustering for delay tolerant sensor networks （MSDR）, the mobile Sink constructs a hamiltonian circuit based on the location of the cluster head, the Sink collects data along this route. Proposes a tag-based data caching strategy for achieving the data caching be-tween the interval of two rounds. Simulation results show that the networks has a relatively longer lifetime and achieves the balance of en-ergy comsuption.