指導教授：魏宏宇臺灣大學：電機工程學研究所陳仕勳Chen, Shi-ShiunShi-ShiunChen2014-11-282018-07-062014-11-282018-07-062014http://ntur.lib.ntu.edu.tw//handle/246246/262901無線區域網路的設計是一項複雜的作業，許多觀點包括信號覆蓋率、干擾、流量管理都需要納入考量。在這份研究中我們實作了可以幫助無線區域網路設計的WiFi網路規劃平台。這個平台包含三個模組------信號強度模組、接取點布置模組、通道指定模組。信號強度模組可以為運作的接取點產生信號強度分布圖，使設計者能評估布署狀況。接取點選擇模組利用最佳化的方法，從一組候選的接取點中選出適當的接取點組合，以提供足夠的信號覆蓋以及達到設計者對網路吞吐量的要求。通道指定模組則分配可用的通道給被選上的接取點，以最小化同通道上的干擾。此平台以程式語言Matlab和C語言撰寫而成，而在C語言的程式庫中也有應用程式介面提供實際應用。The design of a wireless local area network (WLAN) is a complicated work that demands considerations of many aspects including signal coverage, interference, and traffic management. In this paper we implement a WiFi network planning platform that is able to assist the design of WLAN. The platform consists of three modules: the signal strength module, the AP location planning module, and the channel assignment module. First, the signal strength module generates signal strength maps for operating AP(s) so that a designer can evaluate the deployment. Next, the AP selection module uses an optimization technique to choose APs from a candidate AP set, and the selected APs can provide sufficient coverage and satisfy the throughput requirement specified by designer. At last, the channel assignment module allocates available channel to the selected APs and aims to minimize the co-channel interference of them. The platform is written in Matlab and C, and an application programming interface is also implemented in C-based library for practical application.口試委員會審定書 誌謝 ii 摘要 iii Abstract iv 1 Introduction 1 2 Related Work 3 2.1 WiFi Network Deployment Approaches .................. 3 2.2 Optimization Algorithms for WiFi Network Planning ........... 4 3 Propagation Loss Model Survey 9 3.1 Channel Model Survey of IEEE 802 Standards .............. 9 3.1.1 IEEE 802.11n & IEEE802.11ac .................. 9 3.1.2 IEEE 802.11ah ........................... 10 3.1.3 Attenuation Consideration ..................... 13 3.2 Channel Model Survey of Cell Network .................. 14 3.2.1 Test Environment .......................... 14 3.2.2 Propagation Loss Model ...................... 19 4 Problem Formulation 25 4.1 Design Specification ............................ 25 v4.1.1 Environment Data ......................... 25 4.1.2 Candidate Access Point ....................... 26 4.1.3 User Demand ............................ 27 4.1.4 Planning Assumption ........................ 28 4.2 Math Model Formulation .......................... 28 4.2.1 Multi-Criteria MILP Optimization Model ............. 28 4.2.2 Our Optimization Model ...................... 31 5 WiFi Network Planning Simulator and Algorithms 35 5.1 Module Overview .............................. 35 5.2 Signal Strength Module ........................... 36 5.3 AP Selection Module ............................ 39 5.3.1 Phase I: Coverage Prediction .................... 39 5.3.2 Phase II: Station Elimination .................... 40 5.3.3 Phase III: Throughput Guarantee .................. 41 5.4 Channel Assignment Module ........................ 42 5.5 C-based Library Introduction ........................ 43 6 Evaluation 45 6.1 Experiment for Indoor Hotspot Scenario .................. 45 6.1.1 Experiment Setup .......................... 45 6.1.2 Result and Comparison ....................... 49 6.2 Experiment for Real Building Scenario ................... 56 6.2.1 Experiment Setup .......................... 56 6.2.2 Result ................................ 59 7 Conclusion 64 Bibliography 6518495062 bytesapplication/pdf論文公開時間：2015/08/21論文使用權限：同意無償授權802.11WiFi網路規劃最佳化無線區域網路接取點thesishttp://ntur.lib.ntu.edu.tw/bitstream/246246/262901/1/ntu-103-R01921029-1.pdf