Analysis of Mesh Router Placement in Wireless Mesh Networks Using Friedman Test

In this paper, we deal with connectivity and coverage problem in Wireless Mesh Networks (WMNs). We used Friedman test to compare Genetic Algorithm (GA) and Tabu Search (TS). We found out that GA and TS have difference in their performance. Then, we used the implemented systems WMN-GA and WMN-TS to e...

Full description

Saved in:
Bibliographic Details
Published in2014 IEEE 28th International Conference on Advanced Information Networking and Applications pp. 289 - 296
Main Authors Oda, Tetsuya, Barolli, Admir, Spaho, Evjola, Barolli, Leonard, Xhafa, Fatos
Format Conference Proceeding Publication
LanguageEnglish
Published IEEE 01.01.2014
Subjects
Comunicació sense fil, Sistemes de
Connectivity
Coverage
Electronic mail
Enginyeria de la telecomunicació
Friedman test
Gaussian distribution
Genetic Algorithm
Genetic algorithms
Mathematical optimization
Optimització matemàtica
Optimization
Search problems
Simulation
Tabu Search Algorithm
Telemàtica i xarxes d'ordinadors
Wireless communication
Wireless communication systems
Wireless Mesh Networks
Àrees temàtiques de la UPC
Online AccessGet full text

Cover

More Information
Summary:In this paper, we deal with connectivity and coverage problem in Wireless Mesh Networks (WMNs). We used Friedman test to compare Genetic Algorithm (GA) and Tabu Search (TS). We found out that GA and TS have difference in their performance. Then, we used the implemented systems WMN-GA and WMN-TS to evaluate and compare the performance of the system for different distributions of mesh clients in terms of giant component and covered mesh clients. The simulation results shows that for big radius of communication distances WMN-GA performs better than WMN-TS for Uniform, Normal and Weibull distributions of mesh clients. For Exponential distribution WMN-TS performs better than WMN-GA for all radius of communication distances.
ISBN:1479936294
9781479936298
ISSN:1550-445X
2332-5658
DOI:10.1109/AINA.2014.152