AntWMNet – A Hybrid Routing Algorithm for Wireless Mesh Networks Based on Ant Colony Optimisation
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.
KeywordsWireless mesh networks Routing algorithms Ant colony optimisation
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).
- 2.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
- 3.Perkins, C., Belding-Royer, E., Das, S.: Ad hoc On-Demand Distance Vector (AODV) Routing. IETF. RFC 3561, July 2003Google Scholar
- 4.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 2001Google Scholar
- 5.Johnson, D., Hu, Y., Maltz, D.: The Dynamic Source Routing Protocol (DSR) for Mobile Ad Hoc Networks for IPv4. IETF. RFC 4728, February 2007Google Scholar
- 7.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)Google Scholar
- 8.Clausen, T., Jacquet, P. (eds.): Optimized Link State Routing Protocol (OLSR). IETF. RFC 3626, October 2003Google Scholar
- 12.OMNet ++ Discrete Event Simulator. http://www.omnetpp.org. Accessed on 26 February 2015
- 13.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
- 14.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)Google Scholar
- 15.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)Google Scholar
- 16.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) Google Scholar
- 17.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)Google Scholar