Evaluation of WMN-GA for different mutation operators. (1st January 2012)

• Record Type: Journal Article
• Authors: Oda, Tetsuya; Barolli, Admir; Spaho, Evjola; Xhafa, Fatos; Barolli, Leonard; Takizawa, Makoto
• Is Part Of: International journal of space-based and situated computing. Volume 2:Number 3(2012)
• Page Start: 149
• Page End: 157
• Publication Date: 2012-01-01
• Subjects: complex systems -- wireless mesh network -- WMN -- genetic algorithms -- GAs -- distributed systems -- wireless networks; Computer networks -- Periodicals; Wireless communication systems -- Periodicals; Interactive computer systems -- Periodicals; 004.6
• Languages: English
• ISSNs: 2044-4893

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.