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

Authors: Tetsuya Oda; Shinji Sakamoto; Admir Barolli; Evjola Spaho; Leonard Barolli; Fatos Xhafa

Addresses: Graduate School of Engineering, Fukuoka Institute of Technology (FIT), 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka 811-0295, Japan ' Graduate School of Engineering, Fukuoka Institute of Technology (FIT), 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka 811-0295, Japan ' Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT), 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka 811-0295, Japan ' Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT), 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka 811-0295, Japan ' Department of Information and Communication Engineering, Fukuoka Institute of Technology (FIT), 3-30-1 Wajiro-Higashi, Higashi-Ku, Fukuoka 811-0295, Japan ' Department of Languages and Informatics Systems, Technical University of Catalonia, C/Jordi Girona 1-3, 08034 Barcelona, Spain

Abstract: Grid computing have emerged as scientific and technical work, where geographically distributed computers, are used to create virtual supercomputers of vast amount of computing capacity able to solve complex problems in less time than before. Thus, within the last years we have witnessed how grid computing has helped to achieve breakthroughs in meteorology, physics and other computing-intensive fields. Wireless Mesh Networks (WMNs) are particularly suited for providing the communications required for a robust, self-healing grid architecture. The good performance and operability of WMNs depend on placement of mesh routers nodes in the geographical deployment area. In this paper, we consider the grid topology and evaluate the performance of WMN-GA system for node placement problem in WMNs. We consider different distributions of mesh clients and different grid shapes. The simulation results show the effect of grid shapes in the performance of WMN-GA. The system performs better for normal distribution.

Keywords: grid topology; WMNs; wireless mesh networks; genetic algorithms; connectivity; coverage; grid shapes; grid computing; self-healing; node placement; simulation.

DOI: 10.1504/IJWGS.2014.064932

International Journal of Web and Grid Services, 2014 Vol.10 No.4, pp.371 - 395

Published online: 29 Oct 2014 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article