由於IEEE 802.11WLAN存取節點(Access Point,AP)之間會有訊號耗損(path loss)及互相干擾(interference)的問題，其互相間的位置安排會影響到網路內使用者之通訊品質，當佈放大範圍的無線區域網路時，如何適當的安排存取節點位置，以避免網路通訊縫隙(coverage gap)的存在，同時又減少存取節點互相間的干擾，為本論文的研究目的。 傳統的方法在尋找適當的存取節點位置過程中必須經過多次反覆測量，其過程繁複，且缺少定量的方法來計算通訊範圍內各個位置之通訊品質。為了改善此問題，在本論文中我們將存取節點之通訊距離、障礙物阻隔及互相間干擾問題定量化，然後以最大覆蓋率及最小干擾面積來當檢驗指標。我們以外圍節點切割內圍節點之相距角度的不同，來分析AP組合後的最少損失率，由此提出三種不同的存取節點佈放方法，包括: (1)外圍節點與內圍節點相距60O，(2)外圍節點與內圍節點相距90O及(3)大小兩種不同AP半徑組合；我們也發展對應此三種方法的啟發式演算法。我們的研究結果發現，第一種方法適合於大範圍室外佈放時使用，第二種方法適合於矩形區域佈放時使用，第三種方法適合於為節省AP允許少許通訊縫隙之區域佈放。 Since Access Point (AP) of 802.11 wireless LAN(WLAN) have problems of path loss and interference. The location of APs affect the service quality of WLAN. How to determine the AP location became an important issue in WLAN deployment. Traditional approaches which find the appropriate location by many times of measurement have shortcoming of troublesomeness and lacking quantitative method to guarantee the overall communication quality. In this thesis we propose a new approaches which measure the communication distance of AP area affected by obstacle and interference quantification to improve this problem. We use outside AP to split inside AP by different angle to analyze the lose rate after combination. We also develop three deployment methods according to this analysis. “(1) outside and inside AP split angle 60o,(2) outside and inside AP split angle 90o,(3) combination 2 different communication distance AP”. Our simulations showed that the first method is suitable to outdoor WLAN, whereas, the second method is suitable for indoor WLAN and the third method is suitable to allowable slim coverage gap.
