Open Access Open Access  Restricted Access Subscription or Fee Access

IAR: Bio Inspired Intelligent Ant Routing Algorithm for Mobile Ad-hoc Networks

J. SujiPriya, R. Shanthy, T. Padma

Abstract


The paper presents a novel proactive algorithm for routing called Intelligent Ant Routing (IAR), in mobile ad hoc networks, which is inspired by Ant Colony Optimization (ACO) framework and uses “ants” for route discovery, maintenance and improvement. The design for the protocol lies in a heuristic, based on bio inspired routing, which takes into account the limited resources in highly dynamic environment, The algorithm is based on a modification of the state transition rule of ACO routing algorithm which results in maintaining higher degree of investigation leads to reduced end-to-end delay and also lowers the overhead at high node density. The comparative result of proposed algorithm IAR with AODV reactive routing algorithm exhibits superior performance with respect to reactive AODV routing algorithm in terms of end-to end delay. It is also tested for different network sizes and node mobility

Keywords


Intelligent Ant Routing, Mobile Ad hoc Networks, Ant Colony Optimization (ACO), Ad Hoc on Demand Distance Vector Routing (AODV).

Full Text:

PDF

References


S. Corson and J. Macker, MANET: Routing Protocol Performance Issues and Evaluation Considerations, RFC 2501, IETF orking Group, 1999.

C. E. Perkins and P. Bhagwat, Highly Dynamic Destination Sequenced Distance Vector Routing (DSDV) for Mobile Computers, Proc. of SIGCOMM ’94 Conf. On Communications Architecture, Protocols and Applications, pp 234-244, 1994.

John S. Baras and Harsh Mehta, “A Probabilistic Emergent Routing Algorithm for Mobile Ad hoc Networks,” Presented at WiOpt’03: Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, Sophia-Antipolice, France, pp. unknown, March 3-5, 2003.

Marco Dorigo, Vittorio Maniezzo, and Alberto Colorni, “The Ant System: Optimization by a colony of cooperating agents,” IEEE Trans on Systems, Man and Cybernetics Part B: Cybernetics, 26(1),pp.29-41, 1996..

M. Dorigo and T. Stützle, Ant Colony Optimization, MIT Press, 2004.

E. M. Royer and C.K. Toh, A review of current routing protocols for ad hoc mobile wireless networks, IEEE Personal Communication 6(2), pp 46-55,1999.

D. Subramanian, P. Druschel and J. Chen, Ants and Reinforcement Learning: A Case Study in Routing in Dynamic Networks, Proc. of IJCAI-97, International Joint Conference on Artificial Intelligence, Morgan Kaufmann, 1997, pp 832-839,1997.

H. Matsuo and K. Mori, Accelerated Ants Routing in Dynamic Networks, 2nd Intl. Conf. On Software Engineering, Artificial Intelligence, Networking and Parallel/Distributed computing, 2001.

M. Günes, U. Sorges and I. Bouzazi, ARA- AntColony Based Routing Algorithm for MANETs, Proc. Of ICPP Workshop for Ad Hoc Networks, IEEE Computer Society Press, pp 79-85, 2002.

J. S. Baras and H. Mehta, A Probabilistic Emergent Routing Algorithm for Mobile Ad Hoc Network, Proc. Of Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, 2003.

S. Marwaha, C. K. Tham and D. Srinivasan, Mobile Agents based Routing protocol for Mobile Ad Hoc Networks, Proc. of Annual Workshop on Mobile Ad Hoc Network Computing, 2003.

G. Di Caro, F. Ducatelle and L. M. Gambardella, AntHocNet: An Ant Based Hybrid Routing Algorithm for Mobile Ad Hoc Networks, Proceedings of ParallelProblem Solving from Nature (PPSN VIII), LNCS Springer-Verlag 2004.

G. Di Caro and M. Dorigo, AntNet: Distributive Stigmertic Control for Communication Networks, Journal of Artificial Intelligence Research, vol 9, 371-365, 1998.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 3.0 License.