An annealing approach to router nodes placement problem in wireless mesh networks

CISIS 2010 - The 4th International Conference on Complex, Intelligent and Software Intensive Systems

Volumn , Issue , 2010, Pages 245-252

  Xhafa, Fatos ^a   Sánchez, Christian ^b   Barolli, Leonard ^c   Miho, Rozeta ^d  

^a UNIVERSITY OF LONDON   (United Kingdom)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^c FUKUOKA INSTITUTE OF TECHNOLOGY   (Japan)

^d UNIVERSITY OF TIRANA   (Albania)

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; SIZE OF GIANT COMPONENT; SOLUTION SPACE;

ANNEALING; COMPUTER SOFTWARE; MESH NETWORKING; NETWORK PERFORMANCE; ROUTERS; WIRELESS MESH NETWORKS (WMN);

SIMULATED ANNEALING;

EID: 77952676911     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/CISIS.2010.83     Document Type: Conference Paper

References (14)

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, F. Malucelli. Optimization models and methods for planning wireless mesh networks. Computer Networks 52 (2008) 2159-2171.
3. 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).
4. A. Antony Franklin and 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), 4823-4827.
5. M.R. Garey and D.S. Johnson. Computers and Intractability - A Guide to the Theory of NP-Completeness. Freeman, San Francisco, (1979).
6. S. Kirkpatrik and C. D. Gelatt and M. P. Vecchi. Optimization by Simulated Annealing. Science, vol. 220, 671-680, 1983.
7. A. Lim, B. Rodrigues, F. Wang and Zh. Xua. k - Center problems with minimum coverage. Theoretical Computer Science 332 (2005) 1-17.
8. S. N. Muthaiah and C. Rosenberg. Single Gateway Placement in Wireless Mesh Networks. In Proceedings of 8th International IEEE Symposium on Computer Networks, Turkey, 2008.
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, 79-89 (2007).
10. M. Tang. Gateways Placement in Backbone Wireless Mesh Networks. International Journal of Communications, Network and System Sciences, 1 (2009) 1-89.
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 Proceedings of 4th International Symposium on Wireless Communication Systems (2007), 612-616.
12. Fatos Xhafa, Christian Sanchez, Leonard Barolli. Ad Hoc and Neighborhood Search Methods for Placement of Mesh Routers in Wireless Mesh Networks. The 11-th InternationalWorkshop on Multimedia Network Systems and Applications (MNSA-2009), held in conjunction with the IEEE 29-th International Conference on Distributed Computing Systems (ICDCS-2009), in June 22-26, 2009, Montreal, Quebec, Canada. In Proceedings of ICDCS Workshops, pp.400-405, 2009.
13. P. Zhou, B. S. Manoj, and R. Rao. A gateway placement algorithm in wireless mesh networks. In Proceedings of the 3rd international Conference on Wireless internet (Austin, Texas, October 22 - 24, 2007). ICST (Institute for Computer Sciences Social-Informatics and Telecommunications Engineering), Brussels, Belgium, 1-9.
14. J. Wang, B. Xie, K. Cai and D.P. Agrawal. Efficient Mesh Router Placement in Wireless Mesh Networks, MASS, IEEE Internatonal Conference on Mobile Adhoc and Sensor Systems (2007), pp. 1-9, 2007.