Optimization problems and resolution methods for node placement in Wireless Mesh Networks

Proceedings - 2011 International Conference on Network-Based Information Systems, NBiS 2011

Volumn , Issue , 2011, Pages 126-134

  Barolli, Admir ^a   Xhafa, Fatos ^b   Takizawa, Makoto ^a  

^a SEIKEI UNIVERSITY   (Japan)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Genetic algorithms; Local search; Size of giant component; User coverage; Wireless mesh networks

Indexed keywords

BI-OBJECTIVE OPTIMIZATION; EFFICIENT DESIGNS; LOCAL SEARCH; MESH ROUTERS; MULTI-OBJECTIVE OPTIMIZATION MODELS; NETWORK CONNECTIVITY; NODE PLACEMENT; NODE PLACEMENT PROBLEMS; NP-HARD; OPTIMALITY; OPTIMIZATION PROBLEMS; POLYNOMIAL-TIME; RESOLUTION METHODS; SIZE OF GIANT COMPONENT; USER COVERAGE; WIRELESS MESH; WIRELESS NETWORKING;

GENETIC ALGORITHMS; HEURISTIC ALGORITHMS; HEURISTIC METHODS; INFORMATION SYSTEMS; MULTIOBJECTIVE OPTIMIZATION; NETWORK PERFORMANCE; POLYNOMIAL APPROXIMATION; PROBLEM SOLVING; ROUTERS; TABU SEARCH; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

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

References (19)

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, F. Malucelli. Optimization models and methods for planning wireless mesh networks. Computer Networks 52 (2008) 21592171.
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. F. Glover. Future Paths for Integer Programming and Links to Artificial Intelligence. Computers and Op. Res., Vol. 5, pp. 533-549, 1986. (Pubitemid 17480188)
7. J. Holland. Adaptation in Natural and Artifitial Systems. University of Michigan Press, Ann Arbor, (1975).
8. F. Li, Y. Wang, X.-Y. Li, A. Nusairat and Y. Wu. Gateway Placement for Throughput Optimization in Wireless Mesh Networks. Mobile Networks and Applications Vol. 13, Numbers 1-2, 198-211, 2008.
9. A. Lim, B. Rodrigues, F. Wang and Zh. Xua. κ-Center problems with minimum coverage. Theoretical Computer Science 332 (2005) 1-17.
10. S. N. Muthaiah and C. Rosenberg. Single Gateway Placement inWireless Mesh Networks. In Proceedings of 8th International IEEE Symposium on Computer Networks, Turkey, (2008).
11. 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)
12. M. Tang. Gateways Placement in Backbone Wireless Mesh Networks. International Journal of Communications, Network and System Sciences, 1 (2009) 1-89.
13. 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.
14. F. Xhafa, Ch. Sanchez, L. Barolli. Ad Hoc and Neighborhood Search Methods for Placement of Mesh Routers in Wireless Mesh Networks. In Proceedings of ICDCS Workshops of the IEEE 29th International Conference on Distributed Computing Systems (ICDCS'09) (2009) 400-405.
15. F. Xhafa, Ch. Snchez, L. Barolli: Genetic Algorithms for Efficient Placement of Router Nodes in Wireless Mesh Networks. AINA 2010: 465-472
16. F. Xhafa, Ch. Snchez, L. Barolli, R. Miho: An Annealing Approach to Router Nodes Placement Problem in Wireless Mesh Networks. CISIS 2010: 245-252
17. 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), ICST, Brussels, Belgium, 1-9.
18. J. Wang, B. Xie, K. Cai and D.P. Agrawal. Efficient Mesh Router Placement in Wireless Mesh Networks, Proceedings of IEEE MASS'07, (2007) 1-9.
19. J. Wong, R. Jafari, and M. Potkonjak, Gateway placement for latency and energy efficient data aggregation, in Proceedings IEEE LCN, pp. 490497, 2004.