Paper Info
Title
Analysis of mesh router placement in wireless mesh networks using Friedman test considering different meta-heuristics.
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.
Year
DOI
Venue
2015
10.1504/IJCNDS.2015.070289
IJCNDS
Keywords
Field
DocType
wireless mesh networks, WMNs, Friedman test, genetic algorithm, tabu search algorithm, hill climbing algorithm, simulated annealing algorithm, giant component, user coverage
Simulated annealing,Friedman test,Hill climbing,Computer science,Order One Network Protocol,Computer network,Uniform distribution (continuous),Exponential distribution,Wireless mesh network,Tabu search,Distributed computing
Journal
Volume
Issue
ISSN
15
1
1754-3916
Citations 
PageRank 
References 
2
0.38
23
Authors
6
Name
Order
Citations
PageRank
Tetsuya Oda144586.37
Yi Liu216226.51
shinji sakamoto3162.00
Donald Elmazi4202.18
Leonard Barolli514022.02
Fatos Xhafa63433343.33