WMN-GA: A simulation system for WMNs and its evaluation considering selection operators

Journal of Ambient Intelligence and Humanized Computing

Volumn 4, Issue 3, 2013, Pages 323-330

  Oda, Tetsuya ^a   Barolli, Admir ^b   Xhafa, Fatos ^c   Barolli, Leonard ^a   Ikeda, Makoto ^a   Takizawa, Makoto ^b  

^a FUKUOKA INSTITUTE OF TECHNOLOGY   (Japan)

^b SEIKEI UNIVERSITY   (Japan)

^c UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Genetic algorithms; Linear ranking; NP Hard; Simulation; Wireless connectivity; Wireless mesh networks

Indexed keywords

GENETIC ALGORITHM (GAS); LINEAR RANKING; NETWORKING INFRASTRUCTURE; NP-HARD; SIMULATION; SURVEILLANCE APPLICATIONS; WIRELESS CONNECTIVITIES; WIRELESS MESH NETWORKS (WMNS);

COMPUTATIONAL COMPLEXITY; GENETIC ALGORITHMS; METROPOLITAN AREA NETWORKS; WIRELESS MESH NETWORKS (WMN);

MESH NETWORKING;

EID: 84878589769     PISSN: 18685137     EISSN: 18685145     Source Type: Journal    
DOI: 10.1007/s12652-011-0099-2     Document Type: Article

References (15)

1. Akyildiz IF, Wang X, Wang W (2005) Wireless mesh networks: a survey. Comput Netw 47(4): 445-487.
2. Denzinger J, Kidney J (2006) Evaluating different genetic operators in the testing for unwanted emergent behavior using evolutionary learning of behavior. In: IEEE/WIC/ACM international conference on intelligent agent technology, pp 23-29.
3. Franklin AA, Murthy CSR (2007) Node placement algorithm for deployment of two-tier wireless mesh networks. In: IEEE GLOBECOM-2007, pp 4823-4827.
4. Garey MR, Johnson DS (1979) Computers and intractability: a guide to the theory of NPCompleteness. WH Freeman, San Francisco.
5. Lim A, Rodrigues B, Wang F, Xua Z (2005) k-Center problems with minimum coverage. Theoretical Comput Sci 332(1-3): 1-17.
6. Muthaiah SN, Rosenberg C (2008) Single gateway placement in wireless mesh networks. In: 8th international IEEE symposium on computer networks, pp 4754-4759.
7. Odetayo MO (1997) Empirical study of the interdependencies of genetic algorithm parameters. In: 23rd EUROMICRO Conference, New Frontiers of Information Technology, pp 639-643.
8. Tahera K, Ibrahim R, Lochert P (2007) Adopting dynamic operators in a genetic algorithm. In: 9th annual conference on genetic and evolutionary computation, p 1533.
9. Tang M (2009) Gateways placement in backbone wireless mesh networks. Int J Commun Netw Syst Sci 2(1): 45-50.
10. Vanhatupa T, Hännikäinen M, Hämäläinen T (2007) Genetic algorithm to optimize node placement and configuration for wlan planning. In: 4th international symposium on wireless communication systems, pp 612-616.
11. Wang J, Xie B, Cai K, Agrawal DP (2007) Efficient mesh router placement in wireless mesh networks. In: MASS-2007, pp 9-11.
12. Xhafa F, Barolli L, Durresi A (2007) An experimental study on genetic algorithms for resource allocation on grid systems. J Interconnect Netw 8(4): 427-443.
13. Xhafa F, Duran B, Abraham A, Dahal K (2008) Tuning struggle strategy in genetic algorithms for scheduling in computational grids. Neural Netw World 18(3): 209-225.
14. Xhafa F, Sanchez C, Barolli L (2009) Ad hoc and neighborhood search methods for placement of mesh routers in wireless mesh networks. In: ICDCS workshops of the IEEE 29th international conference on distributed computing systems (ICDCS-09), pp 400-405.
15. Yao X (1993) An empirical study of genetic operators in genetic algorithms. In: 19th EUROMICRO symposium on microprocessing and microprogramming on open system design: hardware, software and applications.