Performance Evaluation Considering Iterations per Phase and SA Temperature in WMN-SA System

One of the key advantages of Wireless Mesh Networks (WMNs) is their importance for providing cost-efficient broadband connectivity. There are issues for achieving the network connectivity and user coverage, which are related with the node placement problem. In this work, we consider Simulated Anneal...

Full description

Bibliographic Details
Main Authors: Shinji Sakamoto, Elis Kulla, Tetsuya Oda, Makoto Ikeda, Leonard Barolli, Fatos Xhafa
Format: Article
Language:English
Published: Hindawi Limited 2014-01-01
Series:Mobile Information Systems
Online Access:http://dx.doi.org/10.3233/MIS-130187
id doaj-977ba60154844a168267de821cb01789
record_format Article
spelling doaj-977ba60154844a168267de821cb017892021-07-02T02:25:53ZengHindawi LimitedMobile Information Systems1574-017X1875-905X2014-01-0110332133010.3233/MIS-130187Performance Evaluation Considering Iterations per Phase and SA Temperature in WMN-SA SystemShinji Sakamoto0Elis Kulla1Tetsuya Oda2Makoto Ikeda3Leonard Barolli4Fatos Xhafa5Graduate School of Engineering, Fukuoka Institute of Technology, Fukuoka, JapanGraduate School of Engineering, Fukuoka Institute of Technology, Fukuoka, JapanGraduate School of Engineering, Fukuoka Institute of Technology, Fukuoka, JapanDepartment of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka, JapanDepartment of Information and Communication Engineering, Fukuoka Institute of Technology, Fukuoka, JapanTechnical University of Catalonia, Department of Languages and Informatics Systems, Barcelona, SpainOne of the key advantages of Wireless Mesh Networks (WMNs) is their importance for providing cost-efficient broadband connectivity. There are issues for achieving the network connectivity and user coverage, which are related with the node placement problem. In this work, we consider Simulated Annealing Algorithm (SA) temperature and Iteration per phase for the router node placement problem in WMNs. We want to find the optimal distribution of router nodes in order to provide the best network connectivity and provide the best coverage in a set of Normal distributed clients. From simulation results, we found how to optimize both the size of Giant Component and number of covered mesh clients. When the number of iterations per phase is big, the performance is better in WMN-SA System. From for SA temperature, when SA temperature is 0 and 1, the performance is almost same. When SA temperature is 2 and 3 or more, the performance decrease because there are many kick ups.http://dx.doi.org/10.3233/MIS-130187
collection DOAJ
language English
format Article
sources DOAJ
author Shinji Sakamoto
Elis Kulla
Tetsuya Oda
Makoto Ikeda
Leonard Barolli
Fatos Xhafa
spellingShingle Shinji Sakamoto
Elis Kulla
Tetsuya Oda
Makoto Ikeda
Leonard Barolli
Fatos Xhafa
Performance Evaluation Considering Iterations per Phase and SA Temperature in WMN-SA System
Mobile Information Systems
author_facet Shinji Sakamoto
Elis Kulla
Tetsuya Oda
Makoto Ikeda
Leonard Barolli
Fatos Xhafa
author_sort Shinji Sakamoto
title Performance Evaluation Considering Iterations per Phase and SA Temperature in WMN-SA System
title_short Performance Evaluation Considering Iterations per Phase and SA Temperature in WMN-SA System
title_full Performance Evaluation Considering Iterations per Phase and SA Temperature in WMN-SA System
title_fullStr Performance Evaluation Considering Iterations per Phase and SA Temperature in WMN-SA System
title_full_unstemmed Performance Evaluation Considering Iterations per Phase and SA Temperature in WMN-SA System
title_sort performance evaluation considering iterations per phase and sa temperature in wmn-sa system
publisher Hindawi Limited
series Mobile Information Systems
issn 1574-017X
1875-905X
publishDate 2014-01-01
description One of the key advantages of Wireless Mesh Networks (WMNs) is their importance for providing cost-efficient broadband connectivity. There are issues for achieving the network connectivity and user coverage, which are related with the node placement problem. In this work, we consider Simulated Annealing Algorithm (SA) temperature and Iteration per phase for the router node placement problem in WMNs. We want to find the optimal distribution of router nodes in order to provide the best network connectivity and provide the best coverage in a set of Normal distributed clients. From simulation results, we found how to optimize both the size of Giant Component and number of covered mesh clients. When the number of iterations per phase is big, the performance is better in WMN-SA System. From for SA temperature, when SA temperature is 0 and 1, the performance is almost same. When SA temperature is 2 and 3 or more, the performance decrease because there are many kick ups.
url http://dx.doi.org/10.3233/MIS-130187
work_keys_str_mv AT shinjisakamoto performanceevaluationconsideringiterationsperphaseandsatemperatureinwmnsasystem
AT eliskulla performanceevaluationconsideringiterationsperphaseandsatemperatureinwmnsasystem
AT tetsuyaoda performanceevaluationconsideringiterationsperphaseandsatemperatureinwmnsasystem
AT makotoikeda performanceevaluationconsideringiterationsperphaseandsatemperatureinwmnsasystem
AT leonardbarolli performanceevaluationconsideringiterationsperphaseandsatemperatureinwmnsasystem
AT fatosxhafa performanceevaluationconsideringiterationsperphaseandsatemperatureinwmnsasystem
_version_ 1721343277083394048