A hybrid nature-inspired optimizer for wireless mesh networks design

Computer Communications

Volumn 35, Issue 10, 2012, Pages 1231-1246

  Benyamina, D ^a   Hafid, A ^a   Hallam, N ^b   Gendreau, M ^a   Maureira, J C ^c  

^a UNIVERSITÉ DE MONTRÉAL   (Canada)

^b UNIVERSITY OF BAHRAIN   (Bahrain)

^c INRIA   (France)

Author keywords

Multi objective optimization; Particle Swarm Optimization; Planning problem; Wireless mesh network

Indexed keywords

DEPLOYMENT COSTS; EXPERIMENTAL STUDIES; INTERFERENCE MODELS; LOAD-BALANCED; MESH NODES; MULTI OBJECTIVE OPTIMIZATIONS (MOO); MULTI OBJECTIVE PARTICLE SWARM OPTIMIZATION; MULTIOBJECTIVE MODELS; NETWORK DEPLOYMENT COST; NETWORK EFFICIENCY; NETWORK SIMULATORS; NETWORK SIZE; NETWORK THROUGHPUT; OMNET++; OPTIMAL PLANNING; OPTIMIZERS; PLANNING PROBLEM; SIGNIFICANT IMPACTS; SIMULTANEOUS OPTIMIZATION; THREE MODELS;

GENETIC ALGORITHMS; MULTIOBJECTIVE OPTIMIZATION; NETWORK PERFORMANCE; PARTICLE SWARM OPTIMIZATION (PSO); WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 84861198943     PISSN: 01403664     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.comcom.2012.03.013     Document Type: Article

References (42)

1. I.F. Akyildiz, X. Wang, and W. Wang Wireless mesh networks: a survey Comput. Netw. ISDN Syst. 47 4 2005
2. D. Benyamina, A. Hafid, M. Gendreau, and N. Hallam Managing WMN: analysis and proposals IEEE WIMOB 2007
3. E. Amaldi, A. Capone, M. Cesana, and F. Malucelli Optimization models for the radio planning of WMNs Comput. Networks 2007
4. K. Jain, J. Padhye, V.N. Padmanabhan, and L. Qiu Impact of interference on multi-hop wireless network performance ACM Mobicom 2003
5. A. Raniwala, and T. Chiuch Architecture and algorithms for an IEEE 802.11-based multi-channel WMN IEEE INFOCOM 2005 2005
6. R. Draves, J. Padhye, and B. Zill Routing in multi-radio multi-hop wireless mesh networks ACM Mobicom 2004
7. M. Alicherry, R. Bhatia, and L. Li Joint channel assignment and routing for throughput optimization in multi-radio WMNs ACM Mobicom 2005
8. S. Sen, B. Raman, Long distance wireless mesh network planning: problem formulation and solution, in: Conference on WWW, 2007.
9. C. Chen, C. Chekuri, Urban Wireless Mesh Network Planning: The Case of Directional Antennas, Technical Report UIUCDCS-R-2007-2874, Dept. of Computer Science, UIUC, 2007.
10. R. Chandra, L. Qiu, K. Jain, and M. Mahdian Optimizing the placement of internet taps in wireless neighborhood networks IEEE ICNP 2004
11. B. Aoun, R. Boutaba, Y. Iraqi, and G. Kenward Gateway placement optimization in wireless mesh networks with QoS constraints IEEE J. Select. Areas Commun. 24 2006
12. T. Vanhatupa, M. Hannikainen, and T.D. Hamalainen Performance model for IEEE802.11s WMN deployment design J. Parallel Distrib. Comput. 68 2008 291 305 (Pubitemid 351163519)
13. S. Max, L. Stibor, G.R. Hiertz, D. Denteneer, IEEE 80211s mesh network deployment concepts, in: 13th European Wireless Conference, 2007.
14. J. Robinson, and E.W. Knightly A performance study of deployment factors in WMNs IEEE INFOCOM 2008
15. F. Li, Y. Wang, and X.Y. Li Gateway placement for throughput optimization in WMNs IEEE ICC 2007
16. J.H. Huang, L.C. Wang, and C.J. Chang Throughput-coverage tradeoff in a scalable WMN J. Parallel Distrib. Comput. 68 2008 278 290
17. C. Hsu, J. Wu, S. Wang, and C. Hong Survivable and delay-guaranteed backbone WMN design J. Parallel Distrib. Comput. 68 2008 306 320 (Pubitemid 351181416)
18. B. He, B. Xie, and D.P. Agrawal Optimizing the internet gateway deployment in a WMN IEEE MASS 2007
19. A. Beljadid, A. Hafid, and M. Gendreau Optimal design of broadband wireless mesh networks IEEE GlobCom 2007
20. E. Amaldi, A. Capone, M. Cesana, I. Filippini, and F. Malucelli Optimization models and methods for planning wireless mesh networks Comput. Networks 52 11 2008
21. I. Das, and J.A. Dennis A closer look at drawbacks of minimizing weighted sums of objectives for Pareto set generation in multicriteria optimization problems Struct. Optimization 14 1997 63 69 (Pubitemid 127676980)
22. K. Deb Multi-objective Optimization Using Evolutionary Algorithms second ed. Wiley-Interscience Series in Systems and Optimization 2002 Wiley New York
23. D.E. Goldeberg Genetic Algorithms in Search, Optimization and Machine Learning 1989 Addison Wesley Reading, MA
24. J. Kennedy, R.C. Eberhart, Particle Swarm Optimization, in: Proceedings of the IEEE International Conference on Neural Networks,1995.
25. M. Dorigo, V. Maniezzo, and A. Colorni The ant system: optimization by a colony of cooperating agents IEEE Trans. Syst. Man Cybernet. - Part B 26 1 1996 1 13
26. S. Kirkpatrick, C.D. Gerlatt Jr., and M.P. Vecchi Optimization by simulated annealing Science 220 1983 671 680
27. F. Glover, and M. Laguna Tabu Search 1997 Kluwer Academic Publishers Norwell, MA
28. F.D. Angelis, I. Habib, F.A.M. Davide, and M. Naghshineh Intelligent content aware services in 3G wireless networks IEEE J. Select. Areas Commun. 23 2 2005 221 234 (Pubitemid 40245488)
29. H. Chou, G. Premkouma, and C.-H. Chu Genetic algorithms for communications network design: an empirical study of the factors IEEE Trans. Evol. Comput. 5 3 2001 236 249 (Pubitemid 32645072)
30. J.C. Creput, A. Koukam, T. Lissajoux, and A. Caminada Automatic mesh generation for mobile network dimensioning using evolutionary approach IEEE Trans. Evol. Comput. 9 1 2005 18 30 (Pubitemid 40337297)
31. L. Rainsen, and R.M. Whitaker Comparison and evaluation of multiple objectives genetic algorithms for the antenna placement problem Mobile Networks Appl. 10 1-2 2005 79 88 (Pubitemid 40537007)
32. A. Roy, and S.K. Das QM2RP: a QoS-based mobile multicast routing protocol using multi-objective genetic algorithm Wireless Networks 10 3 2004 271 286
33. C.A. Coello, M.S. Lechuga, Mopso: a proposal for multiple-objective particle swarm optimization, in: Proceedings of IEEE, World Congress on Computational Intelligence, 2002.
34. C.R. Raquel, C. Naval, An effective use of crowding distance in multi-objective optimization, in: ACM Conf. on Genetic and Evolutionary computation, 2005.
35. 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
36. J. Edmonds, and R.M. Karp Theoretical improvements in algorithmic efficiency for network flow problems J. ACM 1972
37. D. Benyamina, A. Hafid, and M. Gendreau WMN planning, a multi-objective optimization approach IEEE BROADNET 2008
38. J.R. Schott, Fault Tolerant Design Using Single and Multicriteria Genetic Algorithm Optimization, Master's Thesis, Department of Aeronautics and Astronautics, Massachusetts Institute of Technology, Cambridge, Massachusetts, 1995.
39. E. Zitzler, Evolutionary Algorithms for Multiobjective Optimization: Methods and Applications, Ph.D. Thesis, Swiss Federal Institute of Technology (ETH), Zurich, Switzerland, 1999.
40. N. Hallam, G. Kendall, and P. Blanchfield Solving multi-objective optimization problems using the potential pareto regions evolutionary algorithm T.P. Runarsson, Parallel Problem Solving from Nature Lecture Notes in Computer Science vol. 4193 2006 Springer-Verlag
41. Y. Shi, R.C. Eberhart, A modified particle swarm optimizer, in: IEEE International Conference of Evolutionary Computation, 1998.
42. Omnetpp. .