28-06-2012, 04:58 PM
Zone Based Ant Colony Routing FOR MANETS
Zone Based Ant Colony Routing FOR MANETS.pptx (Size: 611.17 KB / Downloads: 29)
Introduction
What Is Mobile Ad-hoc Network(MANETS)?
a kind of wireless ad-hoc network
Self Configuring
Flexible and does not require an Infrastructure
Ant Colony Approach
Ant colony algorithm aims to find shortest paths from source to
destination nodes while also constructing a low cost routing network.
Ants randomly follow any route to the food source, laying down
pheromone trails as they go.
Ants smell the pheromone trails and decide whether to follow the path or not.
More pheromone concentration in shorter path.
More ants follow the path, making the pheromone scent more stronger.
Zone Based Ant Colony Approach
Zone based routing algorithms concentrate on the knowledge of position
of nodes for routing in mobile adhoc networks.
In Zone based algorithms, whole network area is being divided into some
regions or zones.
Nodes located in same zone / region are treated as of same group.
This zone based approach increases the network speed as instead of
adhoc basis search, some direction wise search takes place here.
Ant Colony Algorithm is being merged with Zone Based approach to optimize the speed of networking and minimize the size of storage area.
Routing with Clustering
Concept of clustering needs grouping of nodes in the network. This grouping depends upon transmission range and number of hop in a group.
• Each node group will have a group head called Cluster head having the responsibility of communication among its member nodes and other cluster heads.
• Cluster head should contain addresses of its member nodes as well as boundary information of all clusters in the network.
• Member nodes need to store address information of their cluster head and neighbor nodes only.