Abstract
The ever increasing number of users in Wireless Mesh Networks (WMNs) setups consequently represents an upsurge in competitions for available services. Consequently, services are clogged and ran over WMNs, which further leads to poor Quality of Service (QoS). Quick and timely discovery of available services becomes an essential parameter in optimizing performance of WMNs. In this paper therefore, we present a Priority-based Service Discovery Model (PSDM) using Swarm Intelligence in WMNs. We use the Particle Swarm Optimization (PSO) algorithm to dynamically define and prioritize services supported by the network. Additionally, the Ant Colony Optimization (ACO) algorithm is used to choose the shortest path when each transmitter has to be searched to identify if it possesses the requested services. We have designed and implemented the PSDM using Network Simulator 2 (NS-2) tool. Consequently, we realized throughput of 80%, service availability of 96% in some instances, and an average delay of 1.8 ms.
Keywords
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
References
Komba, G.M., Kogeda, O.P., Zuva, T.: A new gateway location protocol for mesh networks. In: Proceedings of the World Congress on Engineering and Computer Science, San Francisco, USA, pp. 713–718 (2014)
Pathak, P.H., Dutta, R.: A survey of network design problems and joint design approaches in wireless mesh networks. IEEE Commun. Surv. Tutorials 3(13), 396–428 (2011)
Ahmad, F., Khalid, S.: Scalable design of service discovery mechanism for Ad-Hoc network using wireless mesh network. Int. J. Smart Sens. Ad Hoc Netw. 4, 1 (2012)
Ndlovu, L., Lall, M., Kogeda, O.P.: A review of service discovery schemes in wireless mesh networks. In: Proceedings of IST Africa, Durban, South Africa (2016). ISBN 978-1-905824-54-0
Mian, A.N., Baldoni, R., Beraldi, R.: A survey of service discovery protocols in multi-hop mobile Ad Hoc networks. IEEE Pervasive Comput. 1536–1268, 66–74 (2009)
Krebs, M.: Dynamic virtual backbone management for service discovery in wireless mesh networks. In: Proceedings of Wireless Communications and Networking Conference, Budapest, pp. 1–6 (2009). ISBN 978-1-4244-2948-6
Krebs, M., Krempels, K.H.: Optimistic on-demand cache replication for service discovery in wireless mesh networks. In: Consumer Communications and Networking Conference, Las Vegas, NV, pp. 1–5 (2009). ISBN 978-1-4244-2309-5
Zhu, F., Mutka, M.W., Ni, L.M.: Service discovery in pervasive computing environments. IEEE Pervasive Comput. 4(4), 81–90 (2005)
Zakarya, M., Rahman, I.: A short overview of service discovery protocols for MANETs. VAWKUM Trans. Comput. Sci. 2, 1–6 (2013)
Kumar, N., Iqbal, R., Chilamkurti, N., James, A.: An ant based multi constraints QoS aware service selection algorithm in wireless mesh networks. Simul. Model. Pract. Theor. 9, 1933–1945 (2011)
Eberhart, R.C., Kennedy, J.: A new optimizer using particle swarm theory. In: Proceedings of the Sixth International Symposium, Nagoya, Japan, pp. 39–43 (1995)
Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant algorithms for discrete optimization. Artif. Life 5(2), 137–172 (1999)
Selvi, V., Umarani, D.R.: Comparative analysis of ant colony and particle swarm optimization techniques. Int. J. Comput. Appl. 5, 4 (2010)
Acknowledgments
We would like to give thanks to Tshwane University of Technology for financial support.
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering
About this paper
Cite this paper
Ndlovu, L., Lall, M., Kogeda, O.P. (2018). A Priority-Based Service Discovery Model Using Swarm Intelligence in Wireless Mesh Networks. In: Bissyande, T., Sie, O. (eds) e-Infrastructure and e-Services for Developing Countries. AFRICOMM 2016. Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering, vol 208. Springer, Cham. https://doi.org/10.1007/978-3-319-66742-3_20
Download citation
DOI: https://doi.org/10.1007/978-3-319-66742-3_20
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-66741-6
Online ISBN: 978-3-319-66742-3
eBook Packages: Computer ScienceComputer Science (R0)