Skip to main content
Top

2018 | OriginalPaper | Chapter

A Priority-Based Service Discovery Model Using Swarm Intelligence in Wireless Mesh Networks

Authors : Lungisani Ndlovu, Manoj Lall, Okuthe P. Kogeda

Published in: e-Infrastructure and e-Services for Developing Countries

Publisher: Springer International Publishing

Activate our intelligent search to find suitable subject content or patents.

search-config
loading …

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.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literature
1.
go back to reference 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) 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)
2.
go back to reference 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)CrossRef 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)CrossRef
3.
go back to reference 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) 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)
4.
go back to reference 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 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
5.
go back to reference 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)CrossRef 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)CrossRef
6.
go back to reference 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.: 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
7.
go back to reference 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 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
8.
go back to reference Zhu, F., Mutka, M.W., Ni, L.M.: Service discovery in pervasive computing environments. IEEE Pervasive Comput. 4(4), 81–90 (2005)CrossRef Zhu, F., Mutka, M.W., Ni, L.M.: Service discovery in pervasive computing environments. IEEE Pervasive Comput. 4(4), 81–90 (2005)CrossRef
9.
go back to reference Zakarya, M., Rahman, I.: A short overview of service discovery protocols for MANETs. VAWKUM Trans. Comput. Sci. 2, 1–6 (2013) Zakarya, M., Rahman, I.: A short overview of service discovery protocols for MANETs. VAWKUM Trans. Comput. Sci. 2, 1–6 (2013)
10.
go back to reference 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)CrossRef 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)CrossRef
11.
go back to reference 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) 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)
12.
go back to reference Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant algorithms for discrete optimization. Artif. Life 5(2), 137–172 (1999)CrossRef Dorigo, M., Di Caro, G., Gambardella, L.M.: Ant algorithms for discrete optimization. Artif. Life 5(2), 137–172 (1999)CrossRef
13.
go back to reference Selvi, V., Umarani, D.R.: Comparative analysis of ant colony and particle swarm optimization techniques. Int. J. Comput. Appl. 5, 4 (2010) Selvi, V., Umarani, D.R.: Comparative analysis of ant colony and particle swarm optimization techniques. Int. J. Comput. Appl. 5, 4 (2010)
Metadata
Title
A Priority-Based Service Discovery Model Using Swarm Intelligence in Wireless Mesh Networks
Authors
Lungisani Ndlovu
Manoj Lall
Okuthe P. Kogeda
Copyright Year
2018
DOI
https://doi.org/10.1007/978-3-319-66742-3_20

Premium Partner