Exchange strategies for multiple Ant Colony System
Information Sciences: an International Journal
Jumping ant routing algorithm for sensor networks
Computer Communications
Fuzzy ant colony optimization for optimal control
ACC'09 Proceedings of the 2009 conference on American Control Conference
WSEAS Transactions on Computers
A new step toward load balancing based on competency rank and transitional phases in Grid networks
Future Generation Computer Systems
Parallel Ant Colony Optimization on Graphics Processing Units
Journal of Parallel and Distributed Computing
Stable-Aware Evolutionary Routing Protocol for Wireless Sensor Networks
Wireless Personal Communications: An International Journal
| Hi-index | 0.00 |
A mobile ad hoc network (MANET) consists of mobile wireless nodes that communicate in a distributed fashion without any centralized administration. The nodes instantaneously and dynamically form a network on the fly when it is needed. We de-fine an irregular application as one that changes the network dynamically during runtime, exhibits chaotic load balancing among the processors and unpredictable communication behavior among the nodes during runtime. An ad hoc network has all these characteristics and hence could be considered as an irregular application from the parallel computing perspective.In this paper, we design an on-demand routing algorithm called source update for MANETs using a meta-heuristic based on the ant colony optimization (ACO) search technique. We develop a mechanism to detect cycles, parallelize this algorithm on a distributed memory machine using MPI, and study the performance of the parallel algorithm. On a distributed network of workstations, we obtain a relative speedup of 7 with 10 processors.