Skip to main content

Technique to Neutralize Link Failures for an ACO-Based Routing Algorithm

  • Conference paper
  • 1796 Accesses

Part of the Lecture Notes in Computer Science book series (LNAI,volume 7637)


Ad hoc networks are formed by wireless devices distributed without a predefined infrastructure using a technique called multi-hop communication. A particular case is mobile ad hoc networks, which operate within dynamic environments. This determines the necessity of paying special attention to the routing problem. Traditional techniques are not particulary efficient at making the bioinspired algorithms more relevant. These techniques are based on the analysis of the behavior of some animals, especially in the process of obtaining food. A set of these techniques or algorithms are known as the ACO (Ant Colony Optimization) which is based on the particular behavior of ants. A representative protocol from this kind is AntOR, routing protocol for mobile ad hoc hybrid, multipath and adaptive. In this article a variant of AntOR is proposed which causes the protocol AntOR-UDLR. This approach consists of replacing the link failure notification messages sent in a broadcast manner by unicast messages, which are sent to the predecessor of the node reporting the link failure, until the source of the data session is reached. The simulation results show that AntOR-UDLR improves its predecessor according to all analyzed metrics.


  • bioinspired algorithm
  • routing protocol
  • mobile ad hoc networks
  • ant colony optimization
  • link failure
  • unicast

This is a preview of subscription content, access via your institution.

Buying options

USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. Kennedy, J.: Swarm Intelligence. Morgan Kaufmann Publishers (2001)

    Google Scholar 

  2. Dorigo, M.: Optimization, Learning and Natural Algorithms. PhD thesis. Politecnico di Milano, Italy (1992)

    Google Scholar 

  3. García, L.J., Rupérez, D., Sandoval, A.L.: Bioinspired Routing Protocol for Mobile Ad Hoc Networks. IET Communications 4(18), 2187–2195 (2010)

    CrossRef  Google Scholar 

  4. Marwaha, S., Tham, C.K., Srinavasan, D.: Mobile Agents Based Routing Protocol for Mobile Ad Hoc Networks. In: IEEE Global Telecommunications Conference (GLOBECOM 2002), vol. 1, pp. 163–167. IEEE (2002)

    Google Scholar 

  5. Zheng, X., Guo, W., Renting Liu, R.: An Ant-Based Distributed Routing Algorithm for Ad-Hoc Networks. In: International Conference on Communications, Circuits and Systems (ICCCAS 2004), vol. 1, pp. 412–417. IEEE (2004)

    Google Scholar 

  6. Wang, J., Osagie, E., Thulasiraman, P., Thulasiram, R.K.: HOPNET – A Hybrid Ant Colony Optimization Routing Algorithm for Mobile Ad Hoc Network. Ad Hoc Networks 7(4), 690–705 (2009)

    CrossRef  Google Scholar 

  7. Ducatelle, F.: Adaptive Routing in Ad Hoc Wireless Multi-Hop Networks. PhD thesis, Università della Svizzera Italiana, Istituto Dalle Molle di Studi sull Intelligenza Artificiale (2007)

    Google Scholar 

  8. Rupérez, D., Sandoval, A.L., García, L.J., Kim, T.H.: A Comparison Study between AntOR-Disjoint Node Routing and AntOR-Disjoint Link Routing for Mobile Ad Hoc Networks. In: Tai-hoon, K., et al. (eds.) MulGraB 2011, Part II. CCIS, vol. 263, pp. 300–304. Springer, Heidelberg (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations


Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Rupérez Cañas, D., Sandoval Orozco, A.L., García Villalba, L.J. (2012). Technique to Neutralize Link Failures for an ACO-Based Routing Algorithm. In: Pavón, J., Duque-Méndez, N.D., Fuentes-Fernández, R. (eds) Advances in Artificial Intelligence – IBERAMIA 2012. IBERAMIA 2012. Lecture Notes in Computer Science(), vol 7637. Springer, Berlin, Heidelberg.

Download citation

  • DOI:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-34653-8

  • Online ISBN: 978-3-642-34654-5

  • eBook Packages: Computer ScienceComputer Science (R0)