This Article 
   
 Share 
   
 Bibliographic References 
   
 Add to: 
 
Digg
Furl
Spurl
Blink
Simpy
Google
Del.icio.us
Y!MyWeb
 
 Search 
   
Fifth International Conference on Information Technology: New Generations (itng 2008)
Research of Multi-Path Routing Protocol Based on Parallel Ant Colony Algorithm Optimization in Mobile Ad Hoc Networks
April 07-April 09
ISBN: 978-0-7695-3099-4
In the research of routing protocol in the ad hoc networks, single path routing protocol, known as Ad hoc On-demand Distance Vector, has attracted the attention of scholars. At present ants-based routing algorithms have been widely studied because they are suitable for mobile ad-hoc networks where nodes move dynamically and topology changes frequently. Study shows when the number of nodes increases, however, the number of ants (control messages) also increases, which means poor scalability. The proposed routing protocol in this paper applies the parallel ant colony algorithm to establish multi-path routing between source node and destination node, and it improves the packet delivery performance greatly. We also describe the strategy of information exchange and the refresh rules of pheromone in the parallel ACO. In simulation experiments of NS 2.28 the proposed protocol reduces route discovery latency and the end-to-end delay by providing high connectivity without requiring much of the scarce network capacity. Meanwhile the parallel ACO can improve the probability of rout discovery and the speed of constringency is obviously increased in ad hoc networks.
Index Terms:
Routing protocol, Parallel ACO, Pheromone refreshing, Information exchange
Citation:
Chengyong Liu, Layuan Li, Yang Xiang, "Research of Multi-Path Routing Protocol Based on Parallel Ant Colony Algorithm Optimization in Mobile Ad Hoc Networks," itng, pp.1006-1010, Fifth International Conference on Information Technology: New Generations (itng 2008), 2008
Usage of this product signifies your acceptance of the Terms of Use.