Analysis of mesh router placement in wireless mesh networks using Friedman test considering different meta-heuristics
Cita com:
hdl:2117/86779
Tipus de documentArticle
Data publicació2015
Condicions d'accésAccés obert
Tots els drets reservats. Aquesta obra està protegida pels drets de propietat intel·lectual i
industrial corresponents. Sense perjudici de les exempcions legals existents, queda prohibida la seva
reproducció, distribució, comunicació pública o transformació sense l'autorització del titular dels drets
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
CitacióOda, T., Liu, Y., Sakamoto, S., Elmazi, D., Barolli, L., Xhafa, F. Analysis of mesh router placement in wireless mesh networks using Friedman test considering different meta-heuristics. "International journal of communication networks and distributed systems", 2015, vol. 15, núm. 1, p. 84-106.
ISSN1754-3916
Versió de l'editorhttp://www.inderscienceonline.com/doi/abs/10.1504/IJCNDS.2015.070289
Col·leccions
Fitxers | Descripció | Mida | Format | Visualitza |
---|---|---|---|---|
REVISTA_IJCNDS_ ... ferent Meta-heuristics.pdf | 735,1Kb | Visualitza/Obre |