Advertisement

Computing

, Volume 96, Issue 9, pp 817–827 | Cite as

Adaptive routing protocol for mobile ad hoc networks

  • Delfín Rupérez Cañas
  • Luis Javier García Villalba
  • Ana Lucila Sandoval Orozco
  • Tai-Hoon Kim
Article

Abstract

Artificial immune systems (AIS) are used for solving complex optimization problems and can be applied to the detection of misbehaviors, such as a fault tolerant. We present novel techniques for the routing optimization from the perspective of the artificial immunology theory. We discussed the bioinspired protocol AntOR and analyze its new enhancements. This ACO protocol based on swarm intelligence takes into account the behavior of the ants at the time of obtaining the food. In the simulation results we compare it with the reactive protocol AODV observing how our proposal improves it according to Jitter, the delivered data packet ratio, throughput and overhead in number of packets metrics.

Keywords

Ant colony optimization Artificial immune system Bioinspired protocol Mobile ad hoc networks Routing 

Mathematics Subject Classification

68M12 Network protocols 

Notes

Acknowledgments

This work was supported by the Agencia Española de Cooperación Internacional para el Desarrollo (AECID, Spain) through Acción Integrada MAEC-AECID MEDITERRÁNEO A1/037528/11. This work was also supported by the Security Engineering Research Center, granted by the Ministry of Knowledge Economy (MKE, Korea).

References

  1. 1.
    Dorigo M (1992) Optimization, learning and natural algorithms. Doctoral Thesis, Politecnico di Milano, ItalieGoogle Scholar
  2. 2.
    Kennedy J (2001) Swarm intelligence. Morgan Kaufmann Publishers, BurlingtonGoogle Scholar
  3. 3.
    García LJ, Rupérez D, Sandoval AL (2010) Bioinspired routing protocol for mobile ad hoc networks. IET Commun 4(18):2187–2195CrossRefGoogle Scholar
  4. 4.
    Rupérez Cańas D, Sandoval Orozco AL, Kim TH (2011) Comparing AntOR-disjoint node routing protocol with its parallel extension. Commun Comput Inf Sci (CCIS) 263:305–309CrossRefGoogle Scholar
  5. 5.
    Ramanathan R, Redi J (2002) A brief overview of ad hoc networks: challenges and directions. Commun Magazine IEEE 40:20–22CrossRefGoogle Scholar
  6. 6.
    Baras JS, Mehta H (2003) A probabilistic emergent routing algorithm for mobile ad hoc networks, modeling and optimization in mobile ad hoc wireless networks WiOpt’ 03, MarchGoogle Scholar
  7. 7.
    Hossein O, Saadawi T (2003) Ant routing algorithm for mobile ad hoc networks (ARAMA). In: Proceedings of the 22nd IEEE International Performance, Computing, and Communications Conference. Phoenix , Arizona, USA, pp 281–290Google Scholar
  8. 8.
    Günes M, Sorges U, Bouazizi I (2002) ARA—The ant-colony based routing algorithm for MANETs. In: Proceedings of the ICPP International Workshop on Ad Hoc Networks (IWAHN)Google Scholar
  9. 9.
    Zheng X, Guo W, Liu R (2004) An ant-based distributed routing algorithm for ad-hoc networks, International Conference on Communications. Circuits Syst, ICCCAS 2004, 1(1), 412–417, 27–29Google Scholar
  10. 10.
    Liua L, Feng G (2005) A novel ant colony based QoSAware routing algorithm for MANETs, ICNC 2005, LNCS 3612, Springer, Berlin, pp 45766Google Scholar
  11. 11.
    Jain J, Gupta R, Bandhopadhyay TK (2011) Ant colony algorithm in MANET-local link repairing of AODV, Electronics Computer Technology (ICECT), 2011 3rd International Conference on 6, 270–273, 8–10Google Scholar
  12. 12.
    Perkins CE, Belding-Royer EM, Das S (2003) Ad hoc on-demand distance vector (AODV) routing. RFC3561, July http://tools.ietf.org/html/rfc3561
  13. 13.
    Marwaha S, Tham CK, Srinavasan D (2002) Mobile agents based routing protocol for mobile ad hoc networks. In: IEEE Global Telecommunications Conference (GLOBECOM’02). Taipei, TaiwanGoogle Scholar
  14. 14.
    Wang J, Osagie E, Thulasiraman P, Thulasiram RK (2009) HOPNET: a hybrid ant colony optimization routing algorithm for mobile ad hoc network. Ad Hoc Netw (Elsevier Science Publishers) 7(4):690–705CrossRefGoogle Scholar
  15. 15.
    Rafsanjani MK, Asadinia S, Pakzad F (2010) A hybrid routing algorithm based on ant colony and ZHLS routing protocol for MANET. FGIT-FGCN (2) 120:112–122Google Scholar
  16. 16.
    Di Caro G, Ducatelle F, Gambardella LM (2004) AntHocNet: an ant-based hybrid routing algorithm for mobile ad hoc networks. In: Proceedings of PPSN VIII—Eight International Conference on Parallel Problem Solving from Nature, Birmingham, UK, Springer, Lecture Notes in Computer Science 3242:18–22Google Scholar
  17. 17.
    Ducatelle F (2007) Adaptive routing in ad hoc wireless multi-hop networks, PhD thesis, Università della Svizzera Italiana, Istituto Dalle Molle di Studi sull’Intelligenza ArtificialeGoogle Scholar
  18. 18.
    Le Boudec J, Sarajanoviè S (2004) An artificial immune system approach to misbehavior detection in mobile ad-hoc networks. In: Proceedings of Bio-ADIT 2004 (The First In-ternational Workshop on Biologically Inspired Approaches to Advanced Information Technology), Lausanne, Switzerland, pp. 96–111, January 29–30Google Scholar
  19. 19.
    Rupérez D, Sandoval AL, García LJ, Kim TH (2011) A comparison study between AntOR-disjoint node routing and AntOR-disjoint link routing for mobile ad hoc networks. Commun Comput Inf Sci (CCIS) 263:300–304CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Wien 2013

Authors and Affiliations

  • Delfín Rupérez Cañas
    • 1
  • Luis Javier García Villalba
    • 1
  • Ana Lucila Sandoval Orozco
    • 1
  • Tai-Hoon Kim
    • 2
  1. 1.Group of Analysis, Security and Systems (GASS), Department of Software Engineering and Artificial Intelligence (DISIA), School of Computer Science, Office 431Universidad Complutense de Madrid (UCM)MadridSpain
  2. 2.Department of Convergence SecuritySungshin Women’s UniversitySeoulKorea

Personalised recommendations