Intelligent Routing Techniques for Mobile Ad hoc Networks using Swarm Intelligence

Full Text (PDF, 498KB), PP.81-89

Views: 0 Downloads: 0

Author(s)

CH. V. Raghavendran 1,* G. Naga Satish 1 P. Suresh Varma 1

1. Dept of Computer Science, Adikavi Nannaya University, Rajahmundry, India

* Corresponding author.

DOI: https://doi.org/10.5815/ijisa.2013.01.08

Received: 6 Jan. 2012 / Revised: 23 May 2012 / Accepted: 5 Aug. 2012 / Published: 8 Dec. 2012

Index Terms

Mobile Ad hoc Network, Swarm Intelligence, Ant Colony Optimization, Bee Hoc Optimization, Routing

Abstract

A Mobile Ad hoc Network (MANET) is a collection of autonomous self-organized nodes. They use wireless medium for communication, thus two nodes can communicate directly if and only if they are within each other’s transmission radius in a multi-hop fashion. Many conventional routing algorithms have been proposed for MANETs. An emerging area that has recently captured much attention in network routing researches is Swarm Intelligence (SI). Besides conventional approaches, many new researches have proposed the adoption of Swarm Intelligence for MANET routing. Swarm Intelligence (SI) refers to complex behaviors that arise from very simple individual behaviors and interactions, which is often observed in nature, especially among social insects such as ants, bees, fishes etc. Although each individual has little intelligence and simply follows basic rules using local information obtained from the environment. Ants routing resembles basic mechanisms from distributed Swarm Intelligence (SI) in biological systems and turns out to become an interesting solution where routing is a problem. Ants based routing is gaining more popularity because of its adaptive and dynamic nature. A number of Swarm Intelligence (SI) based algorithms were proposed by researchers. In this paper, we study bio-inspired routing protocols for MANETs.

Cite This Paper

CH. V. Raghavendran, G. Naga Satish, P. Suresh Varma, "Intelligent Routing Techniques for Mobile Ad hoc Networks using Swarm Intelligence", International Journal of Intelligent Systems and Applications(IJISA), vol.5, no.1, pp.81-89, 2013.DOI:10.5815/ijisa.2013.01.08

Reference

[1]E. Bonabeau, M. Dorigo, and G. Theraulaz, Swarm Intelligence – From Natural to Artificial Systems. New York: Oxford University Press, 1999. 

[2]G. Serugendo, N. Foukia, S. Hassas, A. Karageorgos, S. K. Mostefaoui, O. F. Rana, M. Ulieru, P. Valckenaers, C. Van Aart, "Self-organisation: Paradigms and applications", Engineering Self-Organizing Systems, Vol. 2977, 2004

[3]Dorigo, M., & Caro, G.D 1999. Ant Algorithms for Discrete Optimization. Artificial Life.

[4]Dorigo M. and G. Di Caro. Ant colony optimization: a new meta-heuristic. In Proceedings of the Congress on Evolutionary Computation, 1999.

[5]Dr. Arvinder Kaur, Shivangi Goyal. A Survey on the Applications of Bee Colony Optimization Techniques in International Journal on Computer Science & Engineering 2011.

[6]G.A. Di Caro, F. Ducatelle, and L.M. Gambardella. Theory and practice of Ant Colony Optimization for routing in dynamic telecommunications networks. In N. Sala and F. Orsucci, editors, Reflecting interfaces: the complex co evolution of information technology ecosystems. Idea Group, Hershey, PA, USA, 2008.

[7]Ahmed. A. A. Radwan, Tarek. M. Mahmoud, Essam. H. Hussein AntNet-RSLR: A Proposed Ant Routing Protocol for MANETs 2011.

[8]Ehsan Khosrowshahi-Asl, Majid Noorhosseini And Atieh Saberi Pirouz A Dynamic Ant Colony Based Routing Algorithm for Mobile Ad-hoc Networks Journal Of Information Science And Engineering, 1581-1596 2011.

[9]S. S. Dhillon, X. Arbona, and P. V. Mieghem, “Ant routing in mobile ad hoc networks,” in Proceedings of International Conference on Networking and Services, 2007, pp. 67.

[10]E. Khosrowshahi-Asl, M. Damanafshan, M. Abbaspour, M. Noorhosseini, and K.Shekoufandeh, “EMP-DSR: An enhanced multi-path dynamic source routing algorithm for MANETs based on ant colony optimization,” in Proceedings of the 3rd Asia International Conference on Modeling and Simulation, 2009, pp. 692-697.

[11]R.Rameshkumar, Dr. A.Damodaram, ODASARA: A Novel on Demand Ant Based Security Alert Routing Algorithm for MANET in Grid Environment, IJCSNS International Journal of Computer Science and Network Security, April 2010.

[12]Jianping Wang, Eseosa Osagie, Parimala Thulasiraman, Ruppa K. Thulasiram HOPNET: A hybrid ant colony optimization routing algorithm for mobile ad hoc network Elsevier 2008.

[13]H.F.Wedde, M. Farooq, T. Pannenbaecker, B. Vogel, C. Mueller, J. Meth, and R. Jeruschkat. Beeadhoc: an energy efficient routing algorithm for mobile ad hoc networks inspired by bee behavior. In GECCO, pages 153–160, 2005.

[14]Charles E. Perkins, Ad Hoc Networking, Addison-Wesley, 2001.

[15]C.K. Toh, Ad Hoc Mobile Wireless Networks: Protocols and Systems, Prentice Hall, 2001.

[16]R. Bhaskar, J. Herranz, and F. Laguillaumie, “Efficient authentication for reactive routing protocols,” in AINA ‘06: Proceedings of the 20th International Conference on Advanced Information Networking and Applications - Volume 2 (AINA’06). Washington, DC, USA: IEEE Computer Society, 2006, pp. 57–61. 

[17]C.Perkins and P.Bhagwat, “Highly dynamic destination-sequenced distance-vector routing (dsdv) for mobile computer,” ACM Sigcomm’94, August 1994. 

[18]Perkins C.E. and Royer E. (1999) ‘Ad-hoc on-demand distance vector routing’, Proceedings of the 2nd IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, USA, pp. 90-100. 

[19]Haas Z.J., Pearlman M.R. and Samar P.(2002) ‘The zone routing protocol (ZRP) for ad hoc networks’, IETF Internet Draft, draft-ietfmanet-zone-zrp-04.txt.

[20]Y. B. Ko and N. H. Vaidya, “Location-Aided Routing (LAR) in Mobile Ad Hoc Networks,” Proc. ACM/IEEE MOBICOM ’98, Oct. 1998.

[21]Baras J. and Mehta. H. (2003) ‘A Probabilistic Emergent Routing Algorithm for Mobile Ad hoc Networks’, Proceeding of workshop on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks, pp 20-24.

[22]M. Genes, U.Sorges, and I.Bouazizi. ARA – the ant-colony based routing algorithm for manets. In Proceedings of ICPP Workshop on Ad Hoc Networks, 2002.

[23]R. Schoonderwoerd, O.E. Holland, J.L. Bruten, and L.J.M. Rothkrantz. Ant-based load balancing in telecommunications networks. Adaptive Behavior, 5(2):169–207, 1996.

[24]G.Di Caro and M.Dorigo. AntNet: Distributed stigmergetic control for communication networks. Journal of Artificial Intelligence, 9:317–365, December 1998.

[25]Gianni Di Caro, Frederick Ducatelle, and Luca Maria Gambardella. AntHocNet: an ant-based hybrid routing algorithm for mobile ad hoc networks. In Proceedings of Parallel Problem Solving from Nature (PPSN) VIII, LNCS 3242. Springer-Verlag, 2004. 

[26]Martin Roth and Stephen Wicker. Termite: Emergent ad-hoc networking. In Proceedings of the Second Mediterranean Workshop on Ad-Hoc Networks, 2003.

[27]H.F. Wedde, M. Farooq, and Y. Zhang. Beehive: An efficient fault-tolerant routing algorithm inspired by honey bee behavior. In Proceedings of ANTS Workshop, LNCS 3172, pages 83–94. Springer Verlag, Sept 2004.