Performance Evaluation of WMN Using WMN-GA System for Different Mutation Operators

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

  • Affiliations:
  • -;-;-;-;-;-

  • Venue:
  • NBIS '11 Proceedings of the 2011 14th International Conference on Network-Based Information Systems
  • Year:
  • 2011

Quantified Score

Hi-index 0.00

Visualization

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, neighboring 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 behavior considering size of giant component and the number of covered users.