Carregant...
Carregant...

Vés al contingut (premeu Retorn)

A comparison study of hill climbing, simulated annealing and genetic algorithm for node placement problem in WMNs

Autor
Sakamoto, S.; Kulla, E.; Oda, T.; Ikeda, M.; Barolli, L.; Xhafa, F.
Tipus d'activitat
Article en revista
Revista
Journal of high speed networks
Data de publicació
2014
Volum
20
Número
1
Pàgina inicial
55
Pàgina final
66
URL
http://iospress.metapress.com/content/50667874800n0570/ Obrir en finestra nova
Resum
One of the key advantages of Wireless Mesh Networks (WMNs) is their importance for providing cost-efficient broadband connectivity. There are issues for achieving the network connectivity and user coverage, which are related with the node placement problem. In this work, we compare Hill Climbing (HC), Simulated Annealing (SA) and Genetic Algorithm (GA) by simulations for node placement problem. We want to find the optimal distribution of router nodes in order to provide the best network connecti...
Paraules clau
Comparison study, GA, Genetic Algorithm, HC, Hill Climbing, Node placement problem, SA, Simulated Annealing, Simulation, WMN
Grup de recerca
ALBCOM - Algorismia, Bioinformàtica, Complexitat i Mètodes Formals

Participants

  • Sakamoto, Shinji  (autor)
  • Kulla, Elis  (autor)
  • Oda, Tetsuya  (autor)
  • Ikeda, Makoto  (autor)
  • Barolli, Leonard  (autor)
  • Xhafa Xhafa, Fatos  (autor)