Abstract
Routing in wireless mesh networks is of paramount importance to their good performance. As this type of network is becoming key to many application scenarios, it is fundamental to guarantee that routing is as efficient as possible. Despite extensive research work carried out in the past, existing routing algorithms have problems in terms of latency, throughput, network overhead, and/or scalability, depending on their type. In the current paper we propose a hybrid wireless mesh networks routing algorithm that addresses the referred problems, exploring the ant colony optimisation paradigm. The algorithm, named AntWMNet, was extensively studied through simulation using OMNET++, and the results show that it clearly outperforms the reference AODV algorithm.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Akyildiz, I.F., Wang, X., Wang, W.: Wireless mesh networks: a survey. J. Comput. Netw. 47(4), 445–487 (2005)
Siraj, M.: A survey on routing algorithms and routing metrics for wireless mesh networks. World Appl. Sci. J. 30(7), 870–886 (2014). doi:10.5829/idosi.wasj.2014.30.07.1465, ISSN 1818–4952
Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) Routing. IETF. RFC 3561, July 2003
Park, V., Corson, S.: Temporally-Ordered Routing Algorithm (TORA) Version 1 Functional Specification. Internet Draft draft-ietf-manet-tora-spec-04.txt. IETF, 20 July 2001
Johnson, D., Hu, Y., Maltz, D.: The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4. IETF. RFC 4728, February 2007
Corson, M.S., Ephremides, A.: A distributed routing algorithm for mobile wireless networks. ACM/Baltzer Wirel. Netw. 1(1), 61–81 (1995)
Perkins, C., Bhagwat, P.: Highly Dynamic Destination-Sequence Distance Vector, Routing (DSDV) for Mobile Computers. In: Proceedings of the ACM SIGCOMM Computer Communication Review, pp. 234–244 (1994)
Clausen, T., Jacquet, P. (eds.): Optimized Link State Routing Protocol (OLSR). IETF. RFC 3626, October 2003
Di Caro, G.A., Dorigo, M.: AntNet: distributed stigmergetic control for communications networks. J. Artif. Intell. Res. (JAIR) 9, 317–365 (1998)
Di Caro, G.A., Ducatelle, F., Gambardella, L.M.: AntHocNet: An ant-based hybrid routing algorithm for mobile ad hoc networks. In: Yao, X., et al. (eds.) PPSN 2004. LNCS, vol. 3242, pp. 461–470. Springer, Heidelberg (2004)
Sharad, S.P., Kumar, S., Singh, B.: AntMeshNet: An ant colony optimization based routing approach to wireless mesh networks. Int. J. Appl. Metaheuristic Comput. 5(1), 20–45 (2014)
OMNet ++ Discrete Event Simulator. http://www.omnetpp.org. Accessed on 26 February 2015
Ariza Quintana, A., Dreibholz, T., Bojthe, Z., Maureira, J.C., Jonsson, K.V., Borbély, T., Mészáros, L., Yousaf, F.Z., Janota, V., Sommer, C.: Inetmanet: An Open Source communication network simulation package for the OMNEST/OMNeT ++ simulation system. Contains models for several Internet protocols: TCP/IP, UDP, Ethernet: PPP, MPLS with LDP and RSVP-TE signalling (2011). https://github.com/aarizaq/inetmanet-2.0 Open Source software
Günes, M., Sorges, U., Bouazzi, I.: ARA – The Ant-colony based Routing Algorithm for MANETs. In: Proceedings of the ICPP International Workshop on Ad Hoc Networks (IWAHN) (2002)
Martin, R., Stephen, W.: Termite: A swarm intelligence routing algorithm for mobile wireless ad-hoc networks. In: Ajith, A., Crina, G., Vitorino, R. (eds.) Swarm Intelligence and Data Mining. SCI, vol. 31, pp. 155–184. Springer, Heidelberg (2009)
Ganesan, D., Govindan, R., Shenker, S., Estrin, D.: Highly-resilient, energy-efficient multipath routing in wireless sensor networks. Mobile Comput. Commun. Rev. 1(2), 1–13 (2002)
Wang, L., Shu, Y.T., Yang, O.W.W., Dong, M., Zhang, L.F.: Adaptive multipath source routing in wireless ad hc networks. In: Proceedings of the IEEE International Conference of Communications (2001)
Liu, Z., Kwiatowska, M., Constantinou, C.: A self-organised emergent routing mechanism for mobile ad hoc networks. Europ. Trans. Telecommun. (ETT) 16(5), 457–470 (2005)
Acknowledgments
The authors would like to thank Marco Dorigo, Frederick Ducatelle, Mudassar Farooq and Alfonso Ariza for their help, influence with their previous work and kindly replied messages.
The work presented in this paper was partially financed by the University of Málaga and by the iCIS project (CENTRO-07-ST24-FEDER-002003, http://icis.uc.pt).
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Mariscal, L.J., Triviño, A., Boavida, F. (2015). AntWMNet – A Hybrid Routing Algorithm for Wireless Mesh Networks Based on Ant Colony Optimisation. In: Aguayo-Torres, M., Gómez, G., Poncela, J. (eds) Wired/Wireless Internet Communications. WWIC 2015. Lecture Notes in Computer Science(), vol 9071. Springer, Cham. https://doi.org/10.1007/978-3-319-22572-2_8
Download citation
DOI: https://doi.org/10.1007/978-3-319-22572-2_8
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-22571-5
Online ISBN: 978-3-319-22572-2
eBook Packages: Computer ScienceComputer Science (R0)