A hybrid multi-path routing algorithm for industrial wireless mesh networks

作者：Zuo, Yun; Ling, Zhihao^*; Yuan, Yifeng

来源：EURASIP Journal on Wireless Communications and Networking, 2013, 2013(1): 82.

DOI：10.1186/1687-1499-2013-82

• Multi-path routing
• Industrial wireless mesh networks
• Enhanced Dijkstra's algorithm
• Ant colony optimization algorithm

Multi-path routing, a routing technique that enables data transmission over multiple paths, is an effective strategy in achieving reliability in wireless sensor networks. However, multi-path routing does not guarantee deterministic transmission. This is because more than one path is available for transferring data from the source node to the destination node. A hybrid multi-path routing algorithm is proposed for industrial wireless mesh networks for improving reliability and determinacy of data transmission, as well as to effectively deal with link failures. The proposed algorithm adopts the enhanced Dijkstra's algorithm for searching the shortest route from the gateway to each end node for first route setup. A virtual pheromone distinct from the regular pheromone is introduced to realize pheromone diffusion and updating. In this way, multiple routes are searched based on the ant colony optimization algorithm. The routes used for data transmission are selected based on their regular pheromone values, facilitating the delivery of data through better routes. Link failures are then handled using route maintenance mechanism. Simulation results demonstrate that the proposed algorithm outperforms traditional algorithms in terms of average end-to-end delay, packet delivery ratio, and routing overhead; moreover, it has a strong capacity to cope with topological changes, thereby making it more suitable for industrial wireless mesh networks.

• 出版日期2013-3-20
• 单位华东理工大学