The Computer Journal Advance Access first published online on February 8, 2008
This version published online on February 11, 2008
The Computer Journal, doi:10.1093/comjnl/bxn007
| ||||||||||||||||||||||||||||||||||||||||||||||||||||
Ant-based Energy-aware Disjoint Multipath Routing Algorithm for MANETs
1 Department of Computer Science and Technology, College of Information Science and Technology, Beijing Forestry University, Beijing 100083, PR China
2 School of Computer Science and Technology, Beijing Institute of Technology, Beijing 100081, PR China
* Corresponding author: bitwzy1{at}gmail.com
Received 21 February 2007; revised 9 January 2008
Ant-based routing protocols for mobile ad hoc networks (MANETs) have been widely explored, but most of them are essentially single-path routing methods that tend to impose a heavy burden on the hosts along the shortest path from source to destination. In this paper, we combine swarm intelligence and node-disjoint multipath routing to alleviate these problems. A novel approach called ant-based energy-aware disjoint multipath routing algorithm (AEADMRA) is proposed. AEADMRA is based on swarm intelligence and especially on the ant colony-based meta heuristic. AEADMRA can discover multiple energy-aware node-disjoint routing paths with a low routing overhead. Simulation results indicate that the performance of AEADMRA outperforms other pertinent algorithms.
Key Words: routing ant-based algorithm MANETs