Skip to main content
SpringerLink
Log in

Adaptive routing protocol for mobile ad hoc networks

  • Published:
Computing Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6

Similar content being viewed by others

References

  1. Dorigo M (1992) Optimization, learning and natural algorithms. Doctoral Thesis, Politecnico di Milano, Italie

  2. Kennedy J (2001) Swarm intelligence. Morgan Kaufmann Publishers, Burlington

    Google Scholar 

  3. García LJ, Rupérez D, Sandoval AL (2010) Bioinspired routing protocol for mobile ad hoc networks. IET Commun 4(18):2187–2195

    Article  Google Scholar 

  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–309

    Article  Google Scholar 

  5. Ramanathan R, Redi J (2002) A brief overview of ad hoc networks: challenges and directions. Commun Magazine IEEE 40:20–22

    Article  Google Scholar 

  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, March

  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–290

  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)

  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–29

  10. Liua L, Feng G (2005) A novel ant colony based QoSAware routing algorithm for MANETs, ICNC 2005, LNCS 3612, Springer, Berlin, pp 45766

  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–10

  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. 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, Taiwan

  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–705

    Article  Google Scholar 

  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–122

    Google Scholar 

  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–22

  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 Artificiale

  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–30

  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–304

    Article  Google Scholar 

Download references

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).

Author information

Authors and Affiliations

  1. Group of Analysis, Security and Systems (GASS), Department of Software Engineering and Artificial Intelligence (DISIA), School of Computer Science, Office 431, Universidad Complutense de Madrid (UCM), Calle Profesor José García Santesmases s/n Ciudad Universitaria, 28040 , Madrid, Spain

    Delfín Rupérez Cañas, Luis Javier García Villalba & Ana Lucila Sandoval Orozco

  2. Department of Convergence Security, Sungshin Women’s University, 249-1, Dongseon-dong 3-ga, Seoul, 136-742, Korea

    Tai-Hoon Kim

Authors
  1. Delfín Rupérez Cañas
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Luis Javier García Villalba
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ana Lucila Sandoval Orozco
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Tai-Hoon Kim
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Luis Javier García Villalba.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Rupérez Cañas, D., García Villalba, L.J., Sandoval Orozco, A.L. et al. Adaptive routing protocol for mobile ad hoc networks. Computing 96, 817–827 (2014). https://doi.org/10.1007/s00607-013-0310-8

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00607-013-0310-8

Keywords

Mathematics Subject Classification

Search

Navigation