Académique Documents
Professionnel Documents
Culture Documents
Soft computing techniques developed in past ten years: Genetic algorithms (GAs) based on natural selection and genetics Ant Colony Optimization (ACO) modeling ant colony behavior Optimization Technique Proposed by Marco Dorigo in the early 90
The ants
Can explore vast areas without global view of the
ground.
Can find the food and bring it back to the nest. Will converge to the shortest path.
other using pheromones is a secreted or excreted chemical factor that triggers a social response in members of the same species) behind them.
Wherever they go, they let pheromones behind here,
marking the area as explored and communicating to the other ants that the way is known.
Double Bridge experiment
Food
probabilistic decisions
adaptation to reality
Solution:
Pheromone upgrade: evaporation. Ant aging: after a given time, ants are tired and have to
Back to home
network consisting of mobile nodes, with constantly changing topologies, that communicate via a wireless medium.
Routing is an important issue in MANETs the primary goal in a mobile network is to efficiently
establish one or more routes between two nodes so that they can communicate reliably.
It poses a wide range of challenges like: efficient routing, load
In ACO routing algorithms, ant-like agents traverse the network to search a path from a source to a destination, and lay down pheromone on the path.
A data packet is transferred along a path selected with probability based on the amount of pheromone.
The amount of pheromone laid down on a path depends on its quality, such as its number of hops and communication delay. However, in MANETs, continuous movement of nodes causes dynamic network change with time. Thus, even if a path with a small number of hops and short communication delay has much pheromone, it may become unavailable quickly due to link disconnections.
D A Nest B Food
Ants will start from A the nest and look for D the food. At every step, they will upgrade the routing tables and as soon as the first one reaches the food, the best path will be known, thus allowing communication from D to A.
ACO algorithm:
Can be attached to data Frequent transmissions of ants Low routing overhead Update an entry in a pheromone table independently
Analysed Results
ABC applied to SDH(Synchronous Digital Hierarchy) network (30
nodes): the routes are perfectly resumed and alternative possibilities are memorized as well.
AntNet in a complex wired network is more efficient than OSPF, and
radio range of 300m, data rate 2Mbit/s. AntHocNet twice more efficient than AODV to deliver packets, and is more scalable
Conclusion
The proposed algorithm provides a probabilistic multi-path
routing algorithm and incorporates path pheromones scents which constantly update the goodness of choosing a particular path based on congestion measure in addition to shortest-path metrics.
predict link breaks before they actually occur and redirect to other routes.
References
Dorigo, 1992. Optimization, Learning and Natural lgorithms, PhD thesis, Politecnico di Milano, Italy.
M. Dorigo and T. Sttzle. Ant Colony Optimization. MIT Press, Cambridge, MA, 2004.
G. Serugendo, N. Foukia, S. Hassas, A. Karageorgos, S. K.
Mostefaoui, O. F. Rana, M. Ulieru, P. Valckenaers, C. Van Aart, "Selforganisation: Paradigms and applications", Engineering SelfOrganising Systems, Vol. 2977, 2004
Thank You