Effect of different grid shapes in wireless mesh network-genetic algorithm system

International Journal of Web and Grid Services

Volumn 10, Issue 4, 2014, Pages 371-395

  Oda, Tetsuya ^a   Sakamoto, Shinji ^a   Barolli, Admir ^a   Spaho, Evjola ^a   Barolli, Leonard ^a   Xhafa, Fatos ^b  

^a FUKUOKA INSTITUTE OF TECHNOLOGY   (Japan)

^b UNIVERSITAT POLITÈCNICA DE CATALUNYA   (Spain)

Author keywords

Connectivity; Coverage; Genetic algorithms; Grid topology; Wireless mesh networks; Wmns

Indexed keywords

GENETIC ALGORITHMS; GRID COMPUTING; MESH GENERATION; NORMAL DISTRIBUTION; SUPERCOMPUTERS; TOPOLOGY; WIRELESS MESH NETWORKS (WMN);

CONNECTIVITY; COVERAGE; DIFFERENT DISTRIBUTIONS; GRID TOPOLOGY; NODE PLACEMENT PROBLEMS; SELF-HEALING GRIDS; WIRELESS MESH NETWORKS (WMNS); WMNS;

MESH NETWORKING;

EID: 84907264328     PISSN: 17411106     EISSN: 17411114     Source Type: Journal    
DOI: 10.1504/IJWGS.2014.064932     Document Type: Article

References (21)

1. Abramson, D., Giddy, J. and Kotler, L. (2000) 'High performance parametric modeling with nimrod/g: killer application for the global grid?', Proceedings of 14th International Parallel and Distributed Processing Symposium (IPDPS 2000), IEEE CS, Silver Spring, MD, pp.520-528.
2. Akyildiz, F.I., Wang, X. and Wang, W. (2005) 'Wireless mesh networks: a survey', Computer Networks, Vol. 47, No. 4, pp.445-487.
3. Arnold, D., Agrawal, S., Blackford, S., Dongarra, J., Miller, M., Seymour, K., Sagi, K., Shi, Z. and Vadhiyar, S. (2002) Users' Guide to NetSolve V1.4.1, Technical Report, ICL-UT-02-05, University of Tennessee.
4. Casanova, H., Zagorodnov, D., Berman, F. and Legrand, A. (2000) 'Heuristics for scheduling parameter sweep applications in grid environments', Proceedings of the 9th Heterogeneous Computing Workshop, IEEE CS, Silver Spring, MD, pp.349-363.
5. Chervenak, A., Foster, I., Kesselman, C., Salisbury, C. and Tuecke, S. (2001) 'The data grid: towards an architecture for the distributed management and analysis of large scientific data sets', Journal of Network and Computer Applications, Vol. 23, pp.187-200.
6. Denzinger, J. and Kidney, J. (2006) 'Evaluating different genetic operators in the testing for unwanted emergent behavior using evolutionary learning of behavior', Proceedings of the IEEE/WIC/ACM International Conference on Intelligent Agent Technology, IEEE Computer Society, Washington, DC, pp.23-29.
7. Foster, I., Kesselman, C. and Tuecke, S. (2001) 'The anatomy of the grid', International Journal of Supercomputer Applications, Vol. 15, No. 3, pp.200-222.
8. Franklin, A. and Murthy, C. (2007) 'Node placement algorithm for deployment of two-tier wireless mesh networks', IEEE GLOBECOM-2007, pp.4823-4827.
9. Lim, A., Rodrigues, B., Wang, F. and Xua, Z. (2005) 'k-center problems with minimum coverage', Theoretical Computer Science, Vol. 332, Nos. 1-3, pp.1-17.
10. Muthaiah, N.S. and Rosenberg, C. (2008) 'Single gateway placement in wireless mesh networks', 8th International IEEE Symposium on Computer Networks, pp.4754-4759.
11. Odetayo, M.O. (1997) 'Empirical study of the interdependencies of genetic algorithm parameters', 23rd EUROMICRO Conference, New Frontiers of Information Technology, pp.639-643.
12. Stockinger, H., Pagni, M., Cerutti, L. and Falquet, L. (2006) 'Grid approach to embarrassingly parallel CPU-intensive bioinformatics problems', 2nd IEEE International Conference on e-Science and Grid Computing (e-Science 2006), Amsterdam, the Netherlands, pp.4-6.
13. Tahera, K., Ibrahim, R.N. and Lochert, P.B. (2007) 'Adopting dynamic operators in a genetic algorithm', Proceedings of the 9th Annual Conference on Genetic and Evolutionary Computation, England, pp.1533-1533.
14. Tang, M. (2009) 'Gateways placement in backbone wireless mesh networks, international journal of communications', Network and System Sciences, Vol. 2, No. 1, pp.45-50.
15. Vanhatupa, T., Hännikäinen, M. and Hämäläinen, D.T. (2007) 'Genetic algorithm to optimize node placement and configuration for WLAN planning', 4th International Symposium on Wireless Communication Systems, pp.612-616.
16. Wang, J., Xie, B., Cai, K. and Agrawal, P.D. (2007) 'Efficient mesh router placement in wireless mesh networks', MASS-2007, Pisa, Italy, pp.9-11.
17. Xhafa, F., Barolli, L. and Durresi, A. (2007) 'An experimental study on genetic algorithms for resource allocation on grid systems', Journal of Interconnection Networks, Vol. 8, No. 4, pp.427-443.
18. Xhafa, F., Duran, B., Abraham, A. and Dahal, K. (2008) 'Tuning struggle strategy in genetic algorithms for scheduling in computational grids', Neural Network World, Vol. 18, No. 3, pp.209-225.
19. Xhafa, F., Sanchez, C. and Barolli, L. (2009) 'Ad hoc and neighborhood search methods for placement of mesh routers in wireless mesh networks', ICDCS Workshops of the IEEE 29th International Conference on Distributed Computing Systems (ICDCS-2009), pp.400-405.
20. Yao, X. (1993) 'An empirical study of genetic operators in genetic algorithms', 19th EUROMICRO Symposium on Microprocessing and Microprogramming on Open System Design: Hardware, Software and Applications, pp.707-714.
21. Zheng, C., Katz, M.J., Papadopoulos, P.M., Abramson, D., Ayyub, S., Enticott, C., Garic, S., Goscinski, W., Arzberger, P., Lee, B.S., Phatanapherom, S., Sriprayoonsakul, S., Uthayopas, P., Tanaka, Y., Tanimura, Y. and Tatebe, O. (2007) 'Lessons learned through driving science applications in the PRAGMA grid', International Journal of Web and Grid Services, Vol. 3, No. 3, pp.287-312.