Abstract
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.
Keywords
- 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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
Kennedy, J.: Swarm Intelligence. Morgan Kaufmann Publishers (2001)
Dorigo, M.: Optimization, Learning and Natural Algorithms. PhD thesis. Politecnico di Milano, Italy (1992)
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)
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)
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)
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)
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)
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)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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. https://doi.org/10.1007/978-3-642-34654-5_26
Download citation
DOI: https://doi.org/10.1007/978-3-642-34654-5_26
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)