A semi-automatic configuration control system for high-density WiFi network in large indoor environment
碩士 === 國立臺灣大學 === 電信工程學研究所 === 107 === In order to meet the needs of various applications in various large-scale fields such as factories or public spaces, enough access points(APs) must be built to ease the congestion of the network. However, in the case of limited spectrum resources, the quality o...
Main Authors: | , |
---|---|
Other Authors: | |
Format: | Others |
Language: | zh-TW |
Published: |
2019
|
Online Access: | http://ndltd.ncl.edu.tw/handle/65zyyw |
id |
ndltd-TW-107NTU05435029 |
---|---|
record_format |
oai_dc |
spelling |
ndltd-TW-107NTU054350292019-11-16T05:27:58Z http://ndltd.ncl.edu.tw/handle/65zyyw A semi-automatic configuration control system for high-density WiFi network in large indoor environment 大型室內場域高密度WiFi網路半自動組態控制系統 Zhi-Qian Zheng 鄭智謙 碩士 國立臺灣大學 電信工程學研究所 107 In order to meet the needs of various applications in various large-scale fields such as factories or public spaces, enough access points(APs) must be built to ease the congestion of the network. However, in the case of limited spectrum resources, the quality of such wireless networks will not be improved with the increasing number of access points. On the contrary, as the density of access points in a fixed area becomes higher, the signals from different access points will cause interferences among different radio links. Without professional background, a high-overlap, high-interference wireless network environment may be generated, and data transmission rate or delay may be seriously degraded due to collisions and interference. To solve this type of problems, exhaustive methods or genetic algorithms are often used, but the time and computation are quite large. In order to improve overall system efficiency, shorten time and approximate optimal solution, this study proposes a semi-auto configuration control system(SCCS), which employs periodic adjustment of power and channel bandwidth of various APs. There are two main indicators for evaluating the performance of algorithm: (1) the number of devices meeting their quality of service and (2) overall system interference condition. Utility function is the multiple of two indicators for assessing overall performance. The experimental simulation considers a variety of different fields, and the most effective scenario for SCCS is the high-density field, which SCCS improve performance about 52% after optimization. When compared genetic algorithms with SCCS, genetic algorithms can achieve good results in most of the optimization problems, but the consumed computation time and huge amount of computation requirement are still the most significant limits in practice. Providing the balance of the computational time and the pros and cons of the results is the main contribution of this study. 蔡志宏 2019 學位論文 ; thesis 74 zh-TW |
collection |
NDLTD |
language |
zh-TW |
format |
Others
|
sources |
NDLTD |
description |
碩士 === 國立臺灣大學 === 電信工程學研究所 === 107 === In order to meet the needs of various applications in various large-scale fields such as factories or public spaces, enough access points(APs) must be built to ease the congestion of the network. However, in the case of limited spectrum resources, the quality of such wireless networks will not be improved with the increasing number of access points. On the contrary, as the density of access points in a fixed area becomes higher, the signals from different access points will cause interferences among different radio links. Without professional background, a high-overlap, high-interference wireless network environment may be generated, and data transmission rate or delay may be seriously degraded due to collisions and interference.
To solve this type of problems, exhaustive methods or genetic algorithms are often used, but the time and computation are quite large. In order to improve overall system efficiency, shorten time and approximate optimal solution, this study proposes a semi-auto configuration control system(SCCS), which employs periodic adjustment of power and channel bandwidth of various APs. There are two main indicators for evaluating the performance of algorithm: (1) the number of devices meeting their quality of service and (2) overall system interference condition. Utility function is the multiple of two indicators for assessing overall performance.
The experimental simulation considers a variety of different fields, and the most effective scenario for SCCS is the high-density field, which SCCS improve performance about 52% after optimization. When compared genetic algorithms with SCCS, genetic algorithms can achieve good results in most of the optimization problems, but the consumed computation time and huge amount of computation requirement are still the most significant limits in practice. Providing the balance of the computational time and the pros and cons of the results is the main contribution of this study.
|
author2 |
蔡志宏 |
author_facet |
蔡志宏 Zhi-Qian Zheng 鄭智謙 |
author |
Zhi-Qian Zheng 鄭智謙 |
spellingShingle |
Zhi-Qian Zheng 鄭智謙 A semi-automatic configuration control system for high-density WiFi network in large indoor environment |
author_sort |
Zhi-Qian Zheng |
title |
A semi-automatic configuration control system for high-density WiFi network in large indoor environment |
title_short |
A semi-automatic configuration control system for high-density WiFi network in large indoor environment |
title_full |
A semi-automatic configuration control system for high-density WiFi network in large indoor environment |
title_fullStr |
A semi-automatic configuration control system for high-density WiFi network in large indoor environment |
title_full_unstemmed |
A semi-automatic configuration control system for high-density WiFi network in large indoor environment |
title_sort |
semi-automatic configuration control system for high-density wifi network in large indoor environment |
publishDate |
2019 |
url |
http://ndltd.ncl.edu.tw/handle/65zyyw |
work_keys_str_mv |
AT zhiqianzheng asemiautomaticconfigurationcontrolsystemforhighdensitywifinetworkinlargeindoorenvironment AT zhèngzhìqiān asemiautomaticconfigurationcontrolsystemforhighdensitywifinetworkinlargeindoorenvironment AT zhiqianzheng dàxíngshìnèichǎngyùgāomìdùwifiwǎnglùbànzìdòngzǔtàikòngzhìxìtǒng AT zhèngzhìqiān dàxíngshìnèichǎngyùgāomìdùwifiwǎnglùbànzìdòngzǔtàikòngzhìxìtǒng AT zhiqianzheng semiautomaticconfigurationcontrolsystemforhighdensitywifinetworkinlargeindoorenvironment AT zhèngzhìqiān semiautomaticconfigurationcontrolsystemforhighdensitywifinetworkinlargeindoorenvironment |
_version_ |
1719292371381780480 |