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...
Main Authors: | , , , , , |
---|---|
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 |