Evaluation of genetic algorithms for mesh router nodes placement in wireless mesh networks

Journal of Ambient Intelligence and Humanized Computing

Volumn 1, Issue 4, 2010, Pages 271-282

  Xhafa, Fatos ^a   Sanchez, Christian ^a   Barolli, Leonard ^b   Spaho, Evjola ^b  

^a UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

^b FUKUOKA INSTITUTE OF TECHNOLOGY   (Japan)

Author keywords

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

Indexed keywords

CONNECTIVITY SERVICES; GENETIC OPERATORS; GEOGRAPHICAL AREA; HIGH-QUALITY SOLUTIONS; LARGE SIZES; MESH ROUTERS; NETWORK CONNECTIVITY; OPTIMAL MESH; PRIMARY OBJECTIVE; SIZE OF GIANT COMPONENT; SOLUTION SPACE; USER COVERAGE; WEIBULL;

COMPUTER ARCHITECTURE; GASES; GENETIC ALGORITHMS; MATHEMATICAL OPERATORS; OPTIMIZATION; QUALITY CONTROL; RATING; ROUTERS; WEIBULL DISTRIBUTION; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 79952439649     PISSN: 18685137     EISSN: 18685145     Source Type: Journal    
DOI: 10.1007/s12652-010-0022-2     Document Type: Article

References (14)

1. Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4):445-487.
2. Amaldi E, Capone A, Cesana M, Filippini I, Malucelli F (2008) Optimization models and methods for planning wireless mesh networks. Comput Netw 52:2159-2171.
3. Antony Franklin A, Siva Ram Murthy C (2007) Node placement algorithm for deployment of two-tier wireless mesh networks. In: Proceedings of IEEE GLOBECOM 2007, IEEE global communications conference, pp 4823-4827.
4. Chen C, Chekuri C (2007) 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.
5. Garey MR, Johnson DS (1979) Computers and intractability-a guide to the theory of NP-completeness. Freeman, San Francisco.
6. Holland J (1975) Adaptation in natural and artificial systems. University of Michigan Press, Ann Arbor.
7. Lim A, Rodrigues B, Wang F, Xua Zh (2005) k-Center problems with minimum coverage. Theor Comput Sci 332:1-17.
8. Muthaiah SN, Rosenberg C (2008) Single gateway placement in wireless mesh networks. In: Proceedings of 8th international IEEE symposium on computer networks, Turkey.
9. Nandiraju N, Nandiraju D, Santhanama L, He B, Wang J, Agrawal D (2007) Wireless mesh networks: current challenges and future direction of web-in-the-sky.: IEEE Wirel Commun 14(4):79-89.
10. Tang M (2009) Gateways placement in backbone wireless mesh networks. Int J Commun Netw Syst Sci 1:1-89.
11. Vanhatupa T, Hännikäinen M, Hämäläinen TD (2007) Genetic algorithm to optimize node placement and configuration for WLAN planning. In: Proceedings of 4th international symposium on wireless communication systems, pp 612-616.
12. Wang J, Xie B, Cai K, Agrawal DP (2007) Efficient mesh router placement in wireless mesh networks. In: Proceedings of IEEE MASS'07, pp 1-9.
13. Xhafa F, Sanchez C, Barolli L (2009) 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), pp 400-405.
14. Zhou P, Manoj BS, Rao R (2007) 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, pp 1-9.