Analysis of mesh router placement in wireless mesh networks using Friedman test considering different meta-heuristics
by Tetsuya Oda; Yi Liu; Shinji Sakamoto; Donald Elmazi; Leonard Barolli; Fatos Xhafa
International Journal of Communication Networks and Distributed Systems (IJCNDS), Vol. 15, No. 1, 2015

Abstract: In this paper, we deal with connectivity and coverage problem in wireless mesh networks (WMNs). We used Friedman test to compare genetic algorithm (GA), tabu search (TS), hill climbing (HC) and simulated annealing (SA). We found out that GA, TS, HC and SA have differences in their performance. Then, we used the implemented systems WMN-GA, WMN-TS, WMN-HC and WMN-SA to evaluate and compare the performance of the systems for different distributions of mesh clients in terms of size of giant component (SGC) and number of covered mesh clients (NCMC). The simulation results show that for uniform distribution the WMN-HC and WMN-SA perform better than WMNGA and WMN-TS. However, for small radius of communication distance, the SGC of WMN-TS is better than other systems. For normal distribution, for big radius of communication distance, the WMN-GA has the best performance. For exponential distribution, the WMN-HC and WMN-SA perform better than WMN-GA for all communication distances. For Weibull distribution, the WMN-TS has a good performance for small radius of communication distance, but for big radius of communication distances the WMN-GA, WMN-HC and WMN-SA perform better.

Online publication date: Wed, 01-Jul-2015

The full text of this article is only available to individual subscribers or to users at subscribing institutions.

 
Existing subscribers:
Go to Inderscience Online Journals to access the Full Text of this article.

Pay per view:
If you are not a subscriber and you just want to read the full contents of this article, buy online access here.

Complimentary Subscribers, Editors or Members of the Editorial Board of the International Journal of Communication Networks and Distributed Systems (IJCNDS):
Login with your Inderscience username and password:

Username:        Password:          Forgotten your password?

Want to subscribe?
A subscription gives you complete access to all articles in the current issue, as well as to all articles in the previous three years (where applicable). See our Orders page to subscribe.

If you still need assistance, please email subs@inderscience.com