Skip to main content

2013 | OriginalPaper | Buchkapitel

Performance Evaluation of WMNs Using Hill Climbing Algorithm Considering Giant Component and Different Distributions

verfasst von : Xinyue Chang, Tetsuya Oda, Evjola Spaho, Makoto Ikeda, Leonard Barolli, Fatos Xhafa

Erschienen in: Information Technology Convergence

Verlag: Springer Netherlands

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

In this paper, we propose and implement a system based on Hill Climbing algorithm, called WMN-HC. We evaluate the performance of the proposed system by different scenarios using giant component and different distribution of mesh clients. We present some evaluation scenarios and show that the proposed approach has a good performance.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Literatur
1.
Zurück zum Zitat Akyildiz FI, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445–487 Akyildiz FI, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445–487
2.
Zurück zum Zitat Franklin A, Murthy C (2007) Node placement algorithm for deployment of two-tier wireless mesh networks. In: IEEE GLOBECOM-2007, pp 4823–4827 Franklin A, Murthy C (2007) Node placement algorithm for deployment of two-tier wireless mesh networks. In: IEEE GLOBECOM-2007, pp 4823–4827
3.
Zurück zum Zitat Lim A, Rodrigues B, Wang F, Xua Zh (2005) k-Center problems with minimum coverage. Theor Comput Sci 332(1-3):1–17 Lim A, Rodrigues B, Wang F, Xua Zh (2005) k-Center problems with minimum coverage. Theor Comput Sci 332(1-3):1–17
4.
Zurück zum Zitat Muthaiah NS, Rosenberg C (2008) Single gateway placement in wireless mesh networks. In: 8th international IEEE symposium on computer networks, pp 4754–4759 Muthaiah NS, Rosenberg C (2008) Single gateway placement in wireless mesh networks. In: 8th international IEEE symposium on computer networks, pp 4754–4759
5.
Zurück zum Zitat Tang M (2009) Gateways placement in backbone wireless mesh networks. Int J Commun Netw Syst Sci 2(1):45–50 Tang M (2009) Gateways placement in backbone wireless mesh networks. Int J Commun Netw Syst Sci 2(1):45–50
6.
Zurück zum Zitat Vanhatupa T, Hännikäinen M, Hämäläinen DT (2007) Genetic algorithm to optimize node placement and configuration for WLAN planning. In: 4th international symposium on wireless communication systems, pp 612–616 Vanhatupa T, Hännikäinen M, Hämäläinen DT (2007) Genetic algorithm to optimize node placement and configuration for WLAN planning. In: 4th international symposium on wireless communication systems, pp 612–616
7.
Zurück zum Zitat Wang J, Xie B, Cai K, Agrawal PD (2007) Efficient mesh router placement in wireless mesh networks. In: MASS-2007, Pisa, Italy, pp 9–11 Wang J, Xie B, Cai K, Agrawal PD (2007) Efficient mesh router placement in wireless mesh networks. In: MASS-2007, Pisa, Italy, pp 9–11
8.
Zurück zum Zitat Xhafa F, Barolli L, Durresi A (2007) An experimental study on genetic algorithms for resource allocation on grid systems. J Interconnect Netw 8(4):427–443 Xhafa F, Barolli L, Durresi A (2007) An experimental study on genetic algorithms for resource allocation on grid systems. J Interconnect Netw 8(4):427–443
9.
Zurück zum Zitat Xhafa F, Sanchez C, Barolli L (2009) Ad Hoc and neighborhood search methods for placement of mesh routers in wireless mesh networks. In: ICDCS workshops of the IEEE 29th international conference on distributed computing systems (ICDCS-2009), pp 400–405 Xhafa F, Sanchez C, Barolli L (2009) Ad Hoc and neighborhood search methods for placement of mesh routers in wireless mesh networks. In: ICDCS workshops of the IEEE 29th international conference on distributed computing systems (ICDCS-2009), pp 400–405
10.
Zurück zum Zitat Yao X (1993) An empirical study of genetic operators in genetic algorithms. In: 19th EUROMICRO symposium on microprocessing and microprogramming on open system design: hardware, software and applications, Elsevier Science Publishers, pp 707–714 Yao X (1993) An empirical study of genetic operators in genetic algorithms. In: 19th EUROMICRO symposium on microprocessing and microprogramming on open system design: hardware, software and applications, Elsevier Science Publishers, pp 707–714
Metadaten
Titel
Performance Evaluation of WMNs Using Hill Climbing Algorithm Considering Giant Component and Different Distributions
verfasst von
Xinyue Chang
Tetsuya Oda
Evjola Spaho
Makoto Ikeda
Leonard Barolli
Fatos Xhafa
Copyright-Jahr
2013
Verlag
Springer Netherlands
DOI
https://doi.org/10.1007/978-94-007-6996-0_17

Neuer Inhalt