A comparison study of Hill Climbing, Simulated Annealing and Genetic Algorithm for node placement problem in WMNs

Journal of High Speed Networks

Volumn 20, Issue 1, 2014, Pages 55-66

  Sakamoto, Shinji ^a   Kulla, Elis ^a   Oda, Tetsuya ^a   Ikeda, Makoto ^a   Barolli, Leonard ^a   Xhafa, Fatos ^b  

^a FUKUOKA INSTITUTE OF TECHNOLOGY   (Japan)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Comparison study; GA; Genetic Algorithm; HC; Hill Climbing; Node placement problem; SA; Simulated Annealing; Simulation; WMN

Indexed keywords

COMPARISON STUDY; HC; HILL CLIMBING; NODE PLACEMENT PROBLEMS; SA; SIMULATION; WMN;

GALLIUM; MESH NETWORKING; ROUTERS; SIMULATED ANNEALING;

GENETIC ALGORITHMS;

EID: 84897728606     PISSN: 09266801     EISSN: None     Source Type: Journal    
DOI: 10.3233/JHS-140487     Document Type: Article

References (15)

1. I.F. Akyildiz, X. Wang and W. Wang, Wireless Mesh Networks: A survey, Computer Networks 47(4) (2005), 445-487.
2. E. Amaldi, A. Capone,M. Cesana, I. Filippini and F. Malucelli, Optimization models and methods for planningWireless Mesh Networks, Computer Networks 52 (2008), 2159-2171.
3. A.A. Franklin and C.S.R. Murthy, Node placement algorithm for deployment of two-Tier Wireless Mesh Networks, in: Proc. of IEEE GLOBECOM-2007, Washington, DC, USA, 2007, pp. 4823-4827.
4. Ch. Chen and Ch. Chekuri, Urban Wireless Mesh Network planning: The case of directional antennas, Tech. Report No. UIUCDCS-R-2007-2874, Department of Computer Science, University of Illinois at Urbana-Champaign, 2007.
5. J. Holland, Adaptation in Natural and Artificial Systems, University of Michigan Press, Ann Arbor, 1975.
6. S. Kirkpatrick, C.D. Gelatt and M.P. Vecchi, Optimization by simulated annealing, Journal of Science 220 (1983), 671-680.
7. A. Lim, B. Rodrigues, F.Wang and Zh. Xua, k-center problems with minimum coverage, Theoretical Computer Science 332(1-3) (2005), 1-17.
8. S.N. Muthaiah and C. Rosenberg, Single gateway placement in Wireless Mesh Networks, in: Proc. of 8th International IEEE Symposium on Computer Networks, Turkey, 2008, pp. 4754-4759.
9. N. Nandiraju, D. Nandiraju, L. Santhanama, B. He, J. Wang and D. Agrawal, Wireless Mesh Networks: Current challenges and future direction of web-in-The-sky, IEEE Wireless Communications 14 (2007), 79-89.
10. F. Palmieri, Scalable service discovery in ubiquitous and pervasive computing architectures: A percolation-driven approach, Future Generation Computer Systems 29(3) (2013), 693-703.
11. T. Vanhatupa, M. Hännikäinen and T.D. Hämälä inen, Genetic algorithm to optimize node placement and configuration for WLAN planning, in: Proc. of 4th International Symposium on Wireless Communication Systems, 2007, pp. 612-616.
12. J.Wang, B. Xie, K. Cai and D.P. Agrawal, Efficient mesh router placement inWireless Mesh Networks, in: MASS-2007, Pisa, Italy, 2007, pp. 9-11.
13. F. Xhafa, C. Sanchez and L. Barolli, Genetic algorithms for efficient placement of router nodes in Wireless Mesh Networks, in: Proc. of AINA-2010, 2010, pp. 465-472.
14. F. Xhafa, C. Sanchez, L. Barolli and R. Miho, An annealing approach to router nodes placement problem inWireless Mesh Networks, in: Proc. of CISIS-2010, 2010, pp. 245-252.
15. P. Zhou, B.S. Manoj and R. Rao, A gateway placement algorithm inWireless Mesh Networks, in: Proc. of the Third Annual International Wireless Internet Conference (WICON-2007), October 2007, pp. 1-9.