A simulated annealing algorithm for router nodes placement problem in Wireless Mesh Networks

Simulation Modelling Practice and Theory

Volumn 19, Issue 10, 2011, Pages 2276-2284

  Xhafa, Fatos ^a   Barolli, Admir ^b   Sánchez, Christian ^a   Barolli, Leonard ^c  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b SEIKEI UNIVERSITY   (Japan)

^c FUKUOKA INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

Simulated annealing; Size of giant component; User coverage; Wireless Mesh Networks

Indexed keywords

BROADBAND WIRELESS; CENTRAL PROBLEMS; COST-EFFICIENT; HEURISTIC APPROACH; HIGH-QUALITY SOLUTIONS; LARGE SIZES; MESH ROUTERS; NETWORK CONNECTIVITY; NETWORKING INFRASTRUCTURE; OPTIMALITY; OPTIMIZATION MODELS; PLACEMENT PROBLEMS; SA ALGORITHM; SIMULATED ANNEALING ALGORITHMS; SIZE OF GIANT COMPONENT; SOLUTION SPACE; USER COVERAGE; WIRELESS MESH;

ALGORITHMS; HEURISTIC METHODS; MESH NETWORKING; NETWORK PERFORMANCE; ROUTERS; WIRELESS MESH NETWORKS (WMN);

SIMULATED ANNEALING;

EID: 80053326017     PISSN: 1569190X     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.simpat.2010.08.014     Document Type: Article

References (17)

1. I.F. Akyildiz, X. Wang, and W. Wang Wireless mesh networks: a survey Computer Networks 47 4 2005 445 487 (Pubitemid 40242422)
2. E. Amaldi, A. Capone, M. Cesana, I. Filippini, and F. Malucelli Optimization models and methods for planning wireless mesh networks Computer Networks 52 2008 2159 2171
3. Ch. Chen, 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.
4. J. Current, M. Daskin, D. Schilling, Discrete network location models, in: H.W. Hamacher, Z. Drezner (Eds.), Facility Location: Applications and Theory. Springer Berlin Heidelberg, 2001 (Chapter 3).
5. A. Franklin, C. Siva Ram Murthy, Node placement algorithm for deployment of two-tier wireless mesh networks, in: Proceedings of IEEE GLOBECOM 2007, IEEE Global Communications Conference, 2007, pp. 4823-4827. (Pubitemid 351259900)
6. M.R. Garey, and D.S. Johnson Computers and Intractability - A Guide to the Theory of NP-Completeness 1979 Freeman San Francisco
7. H.W. Hamacher, and Z. Drezner Facility Location: Applications and Theory 2001 Springer Berlin Heidelberg
8. S. Kirkpatrik, C.D. Gelatt, and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
9. F. Li, Y. Wang, X. Li, A. Nusairat, and Y. Wu Gateway placement for throughput optimization in wireless mesh networks Mobile Networks and Applications 13 2008 198 211
10. A. Lim, B. Rodrigues, F. Wang, and Zh. Xua k-Center problems with minimum coverage Theoretical Computer Science 332 2005 1 17 (Pubitemid 40226784)
11. S.N. Muthaiah, C. Rosenberg, Single gateway placement in wireless mesh networks, in: Proceedings of 8th International IEEE Symposium on Computer Networks, Turkey, 2008.
12. 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 2007 79 89 (Pubitemid 47397737)
13. M. Tang Gateways placement in backbone wireless mesh networks International Journal of Communications, Network and System Sciences 1 2009 44 50
14. T. Vanhatupa, M. Hännikäinen, T.D. Hämäläinen, Genetic algorithm to optimize node placement and configuration for WLAN planning, in: Proceedings of 4th International Symposium on Wireless Communication Systems, 2007, pp. 612-616.
15. F. Xhafa, Ch. Sanchez, L. Barolli, Ad hoc and neighborhood search methods for placement of mesh routers in wireless mesh networks, in: The 11th International Workshop on Multimedia Network Systems and Applications (MNSA-2009), held in Conjunction with the IEEE 29-th International Conference on Distributed Computing Systems (ICDCS-2009), June 22-26, 2009, Montreal, Quebec, Canada. In Proceedings of ICDCS Workshops, 2009, pp. 400-405.
16. P. Zhou, B.S. Manoj, R. Rao, A gateway placement algorithm in wireless mesh networks, in: Proceedings of the 3rd International Conference on Wireless Internet, 2007, pp. 1-9.
17. J. Wang, B. Xie, K. Cai, D.P. Agrawal, Efficient mesh router placement in wireless mesh networks, in: MASS, IEEE International Conference on Mobile Adhoc and Sensor Systems, 2007, pp. 1-9.