Optimal placement of gateways in multi-hop wireless mesh networks: A clustering-based approach

Proceedings - Conference on Local Computer Networks, LCN

Volumn , Issue , 2009, Pages 625-632

  Benyamina, Djohara ^a   Hafid, Abdelhakim ^a   Gendreau, Michel ^a  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

Author keywords

[No Author keywords available]

Indexed keywords

BOUNDED-DELAY COMMUNICATION; DEPLOYMENT COSTS; DESIGN MODELS; EXPERIMENTAL STUDIES; GATEWAY PLACEMENTS; KEY PARAMETERS; LARGE SIZES; META HEURISTIC ALGORITHM; MULTI-HOP WIRELESS MESH NETWORKS; MULTI-OBJECTIVE OPTIMIZATION MODELS; NETWORK DEPLOYMENT; NETWORK OPERATOR; NETWORK QUALITY OF SERVICES; NETWORK SCALABILITY; OPTIMAL PLACEMENTS; OPTIMIZATION MODELS; STRATEGIC LOCATIONS; TOPOLOGY DESIGN; TRADEOFF SOLUTION;

AD HOC NETWORKS; CLUSTERING ALGORITHMS; DESIGN; HEURISTIC ALGORITHMS; INTERNET; MATHEMATICAL MODELS; MATHEMATICAL OPERATORS; MESH NETWORKING; MULTIOBJECTIVE OPTIMIZATION; OPTICAL COMMUNICATION; QUALITY OF SERVICE; SCALABILITY; TELECOMMUNICATION SYSTEMS; TOPOLOGY; WIRELESS LOCAL AREA NETWORKS (WLAN); WIRELESS MESH NETWORKS (WMN); WIRELESS SENSOR NETWORKS;

GATEWAYS (COMPUTER NETWORKS);

EID: 77951290002     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LCN.2009.5355141     Document Type: Conference Paper

References (15)

1. B. Aoun, R. Boutaba, Y. Iraqi, and G. Kenward, "Gateway Placement Optimization in Wireless Mesh Networks with QoS Constraints", IEEE J. on Selected Areas in Communications, V. 24, Issue 11 (2127-2136), 2006
2. J. Li, C. Blake, D. S. J. De Couto, H. I. Lee, and R. Morris. "Capacity of Ad Hoc Wireless Networks". ACM MOBICOM, 2001
3. R. Chandra, L. Qiu, K. Jain, and M. Mahdian, "Optimizing the placement of internet taps in wireless neighborhood networks", IEEE ICNP, 2004
4. B. He, B. Xie, and D. P. Agrawal, "Optimizing the Internet Gateway Deployment in a WMN", IEEE MASS, 2007
5. F. Li, Y. Wang, and X. Y. Li, "Gateway Placement For Throughput Optimization in Wireless Mesh Networks", IEEE ICC, 2007
6. J. Robinson, M. Uysal, R. Swaminathan, and E. Knightly, "Adding Capacity Points to a Wireless Mesh Network Using Local Search", IEEE INFOCOM, 2008
7. C. Hsu, J. Wu, S. Wang, C. Hong, "Survivable And Delay-guaranteed Backbone Wireless Mesh Network Design", J.Parallel Distrib. Comput. 68 (306-320),2008
8. J. Robinson and E. W. Knightly, "A performance Study of Deployment Factors in Wireless Mesh Networks", IEEE INFOCOM, 2007
9. T. Vanhatupa, M. Hannikainen, T. D. Hamalainen, "Performance Model for IEEE802.11s Wireless Mesh Networks Deployment Design", J. Parallel Distrib. Comput. V. 68 (291-305), 2008
10. E. Amaldi, A. Capone, M. Cesana, I. Filippini and F. Malucelli, "Optimization Models And Methods For Planning WMNs", J. Computer Networks, V. 52, Issue 11,2008
11. C.A. Coello and M.S. Lechuga, MOPSO: "A proposal for multiple-objective particle swarm optimization", IEEE World Congress on Computational Intelligence, 2002
12. C. R. Raquel, C. Naval, "An effective use crowding distance in multi-objective optimization", ACM Conf. on Genetic and Evolutionary computation, 2005.
13. D. Benyamina, A. Hafid, and M. Gendreau, "Wireless Mesh Networks Planning: A Multi-objective Optimization Approach", IEEE BROADNET, 2008
14. A. K. Das, H. Alazemi, R. Vijaykumar, and S. Roy, "Optimization Models for Fixed Channel Assignment in Wireless Mesh Networks with Multiple Radios", IEEE SECON, 2005.
15. J. Edmonds and R. Karp, "Theoretical improvements in algorithmic efficiency for network flow problems". Journal of the ACM, 1972.