Skip to main content
Top
Published in: Computing 9/2014

01-09-2014

Adaptive routing protocol for mobile ad hoc networks

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

Published in: Computing | Issue 9/2014

Log in

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference Dorigo M (1992) Optimization, learning and natural algorithms. Doctoral Thesis, Politecnico di Milano, Italie Dorigo M (1992) Optimization, learning and natural algorithms. Doctoral Thesis, Politecnico di Milano, Italie
2.
go back to reference Kennedy J (2001) Swarm intelligence. Morgan Kaufmann Publishers, Burlington Kennedy J (2001) Swarm intelligence. Morgan Kaufmann Publishers, Burlington
3.
go back to reference García LJ, Rupérez D, Sandoval AL (2010) Bioinspired routing protocol for mobile ad hoc networks. IET Commun 4(18):2187–2195CrossRef García LJ, Rupérez D, Sandoval AL (2010) Bioinspired routing protocol for mobile ad hoc networks. IET Commun 4(18):2187–2195CrossRef
4.
go back to reference 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–309CrossRef 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–309CrossRef
5.
go back to reference Ramanathan R, Redi J (2002) A brief overview of ad hoc networks: challenges and directions. Commun Magazine IEEE 40:20–22CrossRef Ramanathan R, Redi J (2002) A brief overview of ad hoc networks: challenges and directions. Commun Magazine IEEE 40:20–22CrossRef
6.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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) 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.
go back to reference 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 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.
go back to reference Liua L, Feng G (2005) A novel ant colony based QoSAware routing algorithm for MANETs, ICNC 2005, LNCS 3612, Springer, Berlin, pp 45766 Liua L, Feng G (2005) A novel ant colony based QoSAware routing algorithm for MANETs, ICNC 2005, LNCS 3612, Springer, Berlin, pp 45766
11.
go back to reference 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 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
13.
go back to reference 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 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.
go back to reference 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–705CrossRef 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–705CrossRef
15.
go back to reference 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 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
16.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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 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.
go back to reference 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–304CrossRef 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–304CrossRef
Metadata
Title
Adaptive routing protocol for mobile ad hoc networks
Authors
Delfín Rupérez Cañas
Luis Javier García Villalba
Ana Lucila Sandoval Orozco
Tai-Hoon Kim
Publication date
01-09-2014
Publisher
Springer Vienna
Published in
Computing / Issue 9/2014
Print ISSN: 0010-485X
Electronic ISSN: 1436-5057
DOI
https://doi.org/10.1007/s00607-013-0310-8

Other articles of this Issue 9/2014

Computing 9/2014 Go to the issue

Premium Partner