| The highly dynamic topology, limited bandwidth availability and energy constraints for Mobile Ad-hoc Networks (MANETs) make the routing scenario in MANET a complex one. In this paper, we present a novel routing scheme in MANET based on Ant Colony Optimization (ACO) algorithms that are probabilistic in nature and inspired by the foraging behavior of the real ants. This routing scheme takes into account the trip time along with the estimated queuing delay as the optimization criterion to select the route for packet transmission from source node to destination node. Ants can proliferate quickly over the network, following different paths to the destination in a manner similar to the packet broadcast in a network. When a node receives several ants of one generation, it will compare the path traveled by the ants to that of the previously received ants of the same generation. If the total path delay owing to both the hop counts and estimated queuing delay is within a certain factor of that of the best ant of the generation, the source will forward the ant at the same path. In most of the previous ACO inspired MANET routing algorithms (AntNet, ABC, ARA, ARAMA, PERA, AntHocNet etc.) the delay as a function of number of nodes is used as a parameter for representing the pheromone updates which are handled as probalistic values for outgoing links. This algorithm incorporates some aspects of queuing delay analysis while calculating total average path delay in order to obtain nonlinear weights for the deposited pheromone at the intermediate nodes. Thus it provides the Ants’ behaviour in the network in a more realistic way.Besides, it provides redundant paths for routing and thus improves the reliability and survivability of the network. Simulation results in terms of average end-to-end delay and packet delivery rate have been obtained to show the performance of the algorithm. |
| Biography of Seemanti Saha:
Seemanti Saha received her Bachelor of Technology degree in Electronics and Communication Engineering from University of Kalyani in 2002. She got her Master of Technology degree from Indian Institute of Technology Kharagpur with specialization in Telecommunication System Engineering in Department of Electronics and Electrical Communication Engineering in 2006. Presently she is pursuing her doctoral research in Indian Institute of Technology Kharagpur. Her current research interest includes statistical and adaptive signal processing in communication, Neuro-fuzzy based equalizer and detectors, routing in MANETs and wireless communications.
Biography of Sant S Pathak:
Sant S Pathak received his Bachelor of Technology and Master of Technology degrees in Electronics Engineering from ITBHU in 1976 and 1978 respectively, and Ph.D. degree in Digital Communication from Indian Institute of Technology, Delhi in 1984. He joined Indian Institute of Technology Kharagpur as a lecturer in 1985 where he is associated with the Department of Electronics and Electrical Communication Engineering as an Associate Professor. He has visited US Universities like University of Southern California in 1989, Western Michigan University in 1998, Eastern Michigan University in 1999, Wayne State University in 2000 where he has been affiliated with the Department of Electrical and Computer Engineering as well as Department of Computer Science for teaching and/or research. In India he has been in the team of investigators for some of the prestigious projects like Telematics, Education and Research in Computer Networking, Research in Electronics Education with Computer Aids, QoS National Test Bed Design/Development. His current research interest includes Routing in MANETs, Space Time Codes, High Performance Error Correcting Codes, Switching Networks and similar other areas. He is a member of IEEE Information Theory Society. |