基于多路径机制的无线传感器网络动态路由算法

An Algorithm for Dynamic Routing Based on Multi-Paths in Wireless Sensor Networks

传统网络的路由机制往往选择源节点到汇聚节点之间跳数最小的路径传输数据,但是在无线传感器网络中,如果频繁使用同一条路径传输,就会造成该路径上节点应能量消耗过快而过早失效。本文提出了一种基于多路径机制的动态路由算法,主要步骤为找到源节点和汇聚节点的多条路径,选择一条节点最小能量最大的路径进行数据传递。与单路径的路由算法相比,多路径算法在节点生存期和数据传输的性能方面有了显著的提高。

According to the traditional network routing mechanisms, the path with the minimal hops is often chosen to transmit data from source node to destination node. However, frequent communication requests along one path in wireless sensor network result a fact that the nodes on the path prematurely fail with its’ energy exhaustion. In this paper, a routing algorithm based on the multi-path mechanism is proposed, its main idea is to find a path among multi-paths from source node to sink node, This path has the maximized minimal remaining node energy. Compared to single-path routing algorithm, the proposed routing algorithm improves the networks’ performance on the nodes’ life time and the data transmission.