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...

Full description

Bibliographic Details
Main Authors: Zhi-Qian Zheng, 鄭智謙
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