Energy-efficient and location-aware ant colony based routing algorithms for wireless sensor networks
Proceedings of the 13th annual conference on Genetic and evolutionary computation
A survey on parallel ant colony optimization
Applied Soft Computing
Balanced data gathering strategy based on ant colony algorithm in WSNs
International Journal of Wireless and Mobile Computing
Hi-index | 0.00 |
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.