臺灣博碩士論文加值系統

一般而言，無線網路擷取點的訊號涵蓋範圍通常會相互覆蓋，因此一無線網路用戶可能會偵測到多個無線網路擷取點並且選擇其中一個來連線以進入無線網路熱點。實驗結果顯示一個無線網路用戶通常會和訊號最強的擷取點聯繫並向其要求頻寬以便建立網路連線，然而，這種以用戶為中心的聯繫以及頻寬要求策略可能會導致擷取點間的負載不均，以致無線網路擷取點中擷取點的頻寬資源效用無法完全發揮。對於商業上部建無線網路電話系統這類必須在保證通話品質下最大化共同通話數目之無線網路電話系統而言，此一負載不均的問題將會是一個重要的議題。
本論文針對無線網路電話系統提出了一個之動態負載平衡方案，一開始網路協助的聯繫機制會建議一個用戶向負載最輕的擷取點來要求建立無線網路電話之通話。假使此用戶所有偵測到的擷取點皆負荷過載時，則本論文所提出的負載平衡方案將會啟動來進一步重新規劃正在通話的無線網路電話用戶和擷取點間的連線情形以便能騰出足夠的資源來提供新的通話要求。模擬結果說明了藉著本論文所提出的方案，無線網路電話系統通話服務要求被拒絕建立通話的機率將可大幅度地降低。

Coverage areas of WLAN access points (APs) are usually overlapped so a WLAN station (STA) might be able to find several APs to attach in a WLAN hotspot. Experimental results indicate that a WLAN STA normally associates with an AP with the maximal signal strength and requests the bandwidth of the AP for establishing network connections. However, this kind of STA-centric association and bandwidth request policy may introduce unbalance loads of APs, and the bandwidths of APs in a WLAN hotspot cannot be fully utilized. This unbalance load problem is a critical issue for the commercial deployment of voice over IP (VoIP) over WLAN (VoWLAN) service which has to maximize the number of concurrent VoWLAN sessions with Quality of Service (QoS) guarantees. In this paper, a novel dynamic load balancing scheme is proposed for a VoWLAN system. The network-assisted association policy first advices an STA to request a VoWLAN session through an AP with the minimal load. In case of the APs which the STA can attach are all overloaded, the proposed load balancing scheme further rearranges the serving VoWLAN STAs between APs in order to spare enough resources for accommodating that new request. Simulation results demonstrate that the reject rate of service requests for a VoWLAN system can be considerably reduced by employing the proposed scheme.

摘要 i
Abstract iii
誌謝 v
目錄 vi
圖目錄 vii
符號說明 viii
1. Introduction 1
2. Dynamic Load Balancing Scheme 4
2.1. Dynamic load balancing example 4
2.2. Modeling the relationships between APs and STAs 6
2.3. Dynamic load adjustment 8
3. Simulation Results and Analysis 15
4. Conclusions 23
References 24

[1] D. Lenton, "Speaking of Wi-Fi," IEE Review, Vol. 49, Iss. 7, pp. 44 - 47, July 2003.

[2] Moncef Elaoud el al., "Experimental VoIP Capacity Measurements for 802.11b WLANs," in Proceeding of IEEE Consumer Communications and Networking Conference (CCNC), 2005.

[3] Wei Wang, Soung Chang Liew, and Li, V.O.K., "Solutions to Performance Problems in VoIP over a 802.11 Wireless LAN," IEEE Transactions on Vehicular Technology, Vol. 54, Iss. 1, pp. 366-384, Jan. 2005.

[4] Bo Li, Li Yin, K. Y. Michael Wong, and Si Wu, "An Efficient and Adaptive Bandwidth Allocation Scheme for Mobile Wireless Networks Using an On-Line Local Estimation Technique," Wireless Networks, Vol. 7, Iss. 2, March 2001.

[5] Mark Davis, "Radio Resource Management: A Wireless Traffic Probe for Radio Re-source Management and QoS Provisioning in IEEE 802.11 WLANs," in Proceeding of the 7th ACM International Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, October 2004.

[6] Hakima Chaouchi and Anelise Munaretto "Adaptive QoS Management for IEEE 802.11 Future Wireless ISPs," Wireless Networks, Vol. 10, Iss. 4, July 2004.

[7] IEEE 802.11 Standard, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specification," 1999.

[8] IEEE 802.11k Draft Standard, "Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Amendment 9: Radio Resource Measurement," 2005.

[9] IEEE 802.11e-2005, "Wireless Medium Access Control (MAC) and Physical Layer (PHY) Specifications. Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements," 2005.

[10] Yigal Bejerano, Seung-Jae Han, and Li (Erran) Li, "Fairness and Load Balancing in Wireless LANs Using Association Control," in Proceeding of ACM MobiCom'04, 2004.

[11] Proxim Wireless Networks. ORINOCO AP-600 Data Sheet, 2004.

[12] Cisco Systems Inc. Data Sheet for Cisco Aironet 1200 Series, 2004.

[13] I. Papanikos and M. Logothetis, "A Study on Dynamic Load Balance for IEEE 802.11b Wireless LAN," in Proceeding of International Conference on Advances in Communication and Control, 2001.

[14] A. Balachandran, P. Bahl, and G. M. Voelker, "Hot-Spot Congestion Relief and Service Guarantees in Public-Area Wireless Networks," SIGCOMM Computer Communication Review, Vo1. 32, No. 1, pp. 59-59, 2002.

[15] T.-C. Tsai and C.-F. Lien, "IEEE 802.11 Hot Spot Load Balance and QoS-Maintained Seamless Roaming," in Proceeding of National Computer Symposium (NCS), 2003.

[16] H Velayos, V. Aleo, and G. Karlsson, "Load Balancing in Overlapping Wireless LAN Cells," in Proceeding of IEEE ICC, France, June 2004.

[17] A. Balachandran, G. M. Voelker, P. Bahl, and P. V. Rangan., "Characterizing User Behavior and Network Performance in a Public Wireless LAN," in Proceeding of ACM SIGMETRICS, pp. 195-205, 2002.

[18] D. Kotz and K. Essien, "Analysis of a Campus-Wide Wireless Network," in Proceed-ing of ACM MobiCom, pp. 107-118, 2002.

[19] M. Balazinska and P. Castro., "Characterizing Mobility and Network Usage in a Cor-porate Wireless Local-Area Network," in Proceeding of USENIX MobiSys, 2003.

[20] IEEE 802.11f, "IEEE Trial-Use Recommended Practice for Multi-Vendor Access Point Interoperability via an Inter-Access Point Protocol across Distribution Systems Supporting IEEE 802.11. Operation," 2003.