Title: Evaluation of WMN-GA for different mutation operators

Authors: Tetsuya Oda; Admir Barolli; Evjola Spaho; Fatos Xhafa; Leonard Barolli; Makoto Takizawa

Addresses: Graduate School of Engineering, Fukuoka Institute of Technology, 3-30-1 Wajiro-higashi, Higashi-ku, Fukuoka 811-0295, Japan. ' Department of Computers and Information Science, Seikei University, 3-3-1 Kichijoji-Kitamachi, Musashino-Shi, Tokyo 180-8633, Japan. ' Graduate School of Engineering, Fukuoka Institute of Technology, 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. ' Department of Information and Communication Engineering, Fukuoka Institute of Technology, 3-30-1 Wajiro-higashi, Higashi-ku, Fukuoka 811-0295, Japan. ' Department of Computers and Information Science, Seikei University, 3-3-1 Kichijoji-Kitamachi, Musashino-Shi, Tokyo 180-8633, Japan

Abstract: Wireless mesh networks (WMNs) have become an important networking infrastructure for providing cost-efficient broadband wireless connectivity. WMNs are showing their applicability in deployment of medical, transport and surveillance applications in urban areas, metropolitan, neighbouring communities and municipal area networks. In this paper, we deal with connectivity and coverage problem of WMN. Because these problems are known to be NP-Hard, we propose and implement a system based on genetic algorithms (GAs) called WMN-GA. We evaluate the performance of WMN-GA for different mutation operators and show that single mutation operator has better behaviour considering size of giant component and the number of covered users.

Keywords: complex systems; wireless mesh networks; WMNs; genetic algorithms; GAs; distributed systems; wireless networks; broadband connectivity; network coverage.

DOI: 10.1504/IJSSC.2012.048896

International Journal of Space-Based and Situated Computing, 2012 Vol.2 No.3, pp.149 - 157

Received: 10 Oct 2011
Accepted: 09 Nov 2011
Published online: 30 Sep 2014 *

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