Locals search algorithms for efficient router nodes placement in Wireless Mesh Networks

NBiS 2009 - 12th International Conference on Network-Based Information Systems

Volumn , Issue , 2009, Pages 572-579

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

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b FUKUOKA INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

[No Author keywords available]

Indexed keywords

APRIORI; BROADBAND WIRELESS; COST-EFFICIENT; DIFFERENT DISTRIBUTIONS; EXPERIMENTAL EVALUATION; GEOGRAPHICAL AREA; LARGE SIZES; LOCAL OPTIMA; LOCAL SEARCH METHOD; MESH ROUTERS; NETWORK CONNECTIVITY; NETWORKING INFRASTRUCTURE; OPTIMAL PLACEMENTS; RADIO COVERAGE; SEARCH ALGORITHMS; SURVEILLANCE SYSTEMS; URBAN AREAS; WEIBULL;

AD HOC NETWORKS; INFORMATION SYSTEMS; LEARNING ALGORITHMS; MESH NETWORKING; METROPOLITAN AREA NETWORKS; OPTIMIZATION; QUALITY CONTROL; ROUTERS; WEIBULL DISTRIBUTION; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN); WIRELESS TELECOMMUNICATION SYSTEMS;

LOCAL AREA NETWORKS;

EID: 74749089516     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/NBiS.2009.21     Document Type: Conference Paper

References (12)

1. I. F. Akyildiz, X. Wang, and W. Wang. Wireless mesh networks: a survey. Computer Networks 47(4) (2005), 445-487.
2. 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, June 2007.
3. 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, November 2007, Washington, USA, pp. 4823-4827.
4. M.R. Garey and D.S. Johnson. Computers and Intractability -A Guide to the Theory of NP-Completeness. Freeman, San Francisco, 1979.
5. A. Lim, B. Rodrigues, F. Wang and Zh. Xua. k-Center problems with minimum coverage. Theoretical Computer Science 332 (2005) 1-17.
6. S. N. Muthaiah and C. Rosenberg. Single Gateway Placement inWireless Mesh Networks. In Proceedings of 8th International IEEE Symposium on Computer Networks, Turkey, June 2008.
7. 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).
8. M. Tang. Gateways Placement in Backbone Wireless Mesh Networks. International Journal of Communications, Network and System Sciences, 1, 1-89. Published Online February 2009.
9. 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 (ISWCS 2007), 612-616, 2007.
10. Fatos Xhafa, Christian Sanchez, Leonard Barolli. Ad Hoc and Neighborhood Search Methods for Placement of Mesh Routers in Wireless Mesh Networks. Accepted at The 11-th 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), in June 22-26, 2009, Montreal, Quebec, Canada.
11. 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 (2007).
12. J. Wang, B. Xie, K. Cai and D.P. Agrawal. Efficient Mesh Router Placement in Wireless Mesh Networks, MASS 2007, Pisa, Italy (2007).