請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/37913完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 蔡志宏 | |
| dc.contributor.author | Chiu-Chan Hsu | en |
| dc.contributor.author | 徐秋展 | zh_TW |
| dc.date.accessioned | 2021-06-13T15:50:48Z | - |
| dc.date.available | 2008-08-04 | |
| dc.date.copyright | 2008-08-04 | |
| dc.date.issued | 2008 | |
| dc.date.submitted | 2008-06-26 | |
| dc.identifier.citation | [1] T. Henderson, D. Kotz, and I. Abyzov, “The changing usage of a mature campus-wide wireless network,” in Proc. of 10th annual international conference on Mobile computing and networking, Philadelphia, PA, USA, pp. 187-201, Sep 2004.
[2] Y. Bejerano, S.-J. Han, L. Li, “Fairness and load balancing in wireless LANs using association control,” Proc. of 10th annual international conference on Mobile computing and networking, Philadelphia, PA, USA, pp. 315-329, Sep 2004. [3] H. Velayos, V. Aleo, G. Karlsson, “Load balancing in overlapping wireless LAN Cells,” Communications, 2004 IEEE International Conference, pp. 3833-3387 Vol. 7, June 2004 [4] A. Balachandran, P. Bahl, G. M. Voelker, “Hot-spot Congestion Relief in public-area Wireless Networks,” in Proc. of 4th IEEE Workshop on Mobile Computing Systems and Applications, June 2002 [5] D. Liu,F. Huebner, “Application profiling of IP traffic,” Local Computer Networks, 2002, 27th Annual IEEE Conference, Nov. 2002. [6] A. P. Jardosh, K. N. Ramachandran, K. C. Almeroth, E. M. Belding-Royer, “Understanding Link-Layer Behavior in Highly Congested IEEE 802.11b Wireless Networks,” Proc. of 2005 ACM SIGCOMM Workshops, August 22-26, 2005 [7] L. Yen, T. Yeh, “SNMP-Based Approach to Load Distribution in IEEE 8022.11 Networks,” Proc. IEEE VTC2006-Spring, Melbourne, Australia, May 2006. [8] Y. Yukuda and Y. Oie, “Decentralized Access Point Selection Architecture for Wireless LANs,” in Proc. of the IEEE VTC 2004-Fall, Los Angeles, CA, Sept. 26-29, 2004. [9] I. Papanikos and M. Logothetis,”A Study on Dynamic Load Balance for IEEE 802.11b Wireless LAN,” in 8th International Conference on Advances in Communications and Control, COMCON’01, June 2001. [10] C. C. Hsu and S. L. Tsao, “A Dynamic Load Balancing Scheme for VoIP over WLANs,” accepted by Journal of Information Science and Engineering, (SCIE,EI), 2007. [11] Network Simulator v2 (NS2), http://www.isi.edu/nsnam/ns/. [12] NS2 Learning Guide, http://hpds.ee.ncku.edu.tw/~smallko/ns2/ns2.htm. [13] P. J. Hunang, Y. C. Tseng, K. C. Tsai, “A Fast Handoff Mechanism for IEEE 802.11 and IAPP Networks,” Proc. IEEE VTC2006-Spring, Melbourne, Australia, May 2006. [14] J. P. Pavon and S. Choi, ”Link Adaptation Strategy for IEEE 802.11 WLAN via Received Signal Strength Measurement,” in Communications, 2003. ICC’03. IEEE International Conference, Anchorage, AK, USA, vol. 2, pp. 1108-1113. [15] T. S. Rappaport, Wireless communications, principles and practice, 2nd edtion, Prentice Hall, Dec. 31, 2001. [16] J. Bardwell, “Converting Signal Strength Percentage to dBm Values,” www.wildpackets.com. [17] W. Xiuchao, “Simulate 802.11b Channel within NS2,” SOC, NUS. [18] R. G. Cole and J. H. Rosenbluth, ”Voice over IP performance monitoring,” Computer Communication Review, vol. 31, no. 2, pp. 9-24, April 2001. [19] ITU-T Recommendation G.107, “The E-Model, a computational model for use in transmission planning,” ITU-T, 2006. [20] S. Tao, K. Xxu, A. Estepa, T. Fei, L. Gao, R. Guerin, J. Kurose, D. Towsley, and Z. L. Zhang, “Improving VoIP Quality Through Path Switching,” in INFOCOM’05, Mar. 2005. [21] G. Berger-Sabatel, A. Duda, O. Gaudin, M. Heusse, F. Rousseau, “Fairness and Its impact on delay in 802.11 Networks,” in Proc. of IEEE GLOBECOM’04, vol 5, pp. 2967- 2973, Dec. 2004. [22] S.-T. Sheu and C.-C. Wu, “Dynamic Load Balance Algorithm (DLBA) for IEEE 802.11 Wireless LAN,” in Tamkang Journal of Science and Engineering, vol. 2, No. 1 pp. 45-52, 1999. [23] C. Bettstetter and C. Wagner. ”The spatial node distribution of the random waypoint mobility model,” in Proceedings of German Workshop on Mobile Ad Hoc networks (WMAN), Ulm, Germany, March 2002. | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/37913 | - |
| dc.description.abstract | 在過去十年間，IEEE 802.11無線區域網路在校園、家庭和企業中變得越來越普及。就因為它的普及化及方便，每個人皆可利用來存取無線網路。然而當越來越多人加入無線網路中，一些IEEE 802.11連結準則的缺點就顯露了出來。換句話說，當最大接收訊號強度指數(RSSI)準則被廣泛的運用時，使用者的負擔常常不均勻的分佈在眾多的無線接取點(Access Point)中。在IEEE 802.11的原始設計，當一個工作站(STA)有資料必須傳送，則該工作站必先競爭頻道的使用權。而且當有持續的壅塞情形發生，競爭視窗(contention window)則會呈現指數的增加。因此當有大量使用者時，如何針對IEEE802.11無線網路來設計、佈建，來減輕壅塞的情形和分散負擔在眾多的無線接取點中是非常重要。
近年來，許多研究專注於把工作站的個數當作成負載指數(load index)。一些研究則把全部流量(throughput)當成該無線接取點的負載指數。然而因為無線網路在實體層(PHY layer)變動的特性，這些負載指數皆不能確實的反應一個無線接取點的負載。在這篇碩士論文中，我們藉由在競爭中的延遲時間(defer time)和平均傳送虛耗(transmission overhead)提出了一個新的負載指數。其中傳送虛耗可用一個機率模型來計算。以該負載指數為基礎，我們也提供了一個具啟發性、分散性的負載平衡演算法。在我們的提案中，工作站可動態的允許跟一個無線接取點作連結，而且該分散式演算法也可被所有的無線接取點所執行，在一個廣大和擁塞的無線網路環境中以達到更好的負載平衡。 為了驗證我們提出的負載指數和演算法效能，我們寫了個C語言模擬程式，並以網路電話(VoIP)和網頁(Web)當作我們的分析應用程式。模擬結果顯示該提議的負載指數和負載平衡演算法可以增進網路電話的品質，且全部的網頁存取流量可全面的增加。 | zh_TW |
| dc.description.abstract | In the past decade, IEEE 802.11 wireless local network has been more and more popular in most campus, home, and enterprise. Many people can access wireless network because its popularization and convenience. However, some disadvantages of association criterion in IEEE 802.11 are revealed when there are more and more users join in the wireless network. In other words, user load is often unevenly distributed among Access Points (APs) when the maximum signal strength criterion is widely used for selecting an AP. In original design of IEEE 802.11, every station (STA) must contend for the channel usage if it has data to transmit. And the contention window would be increased by an exponential law if collisions continue to occur. Therefore, how to alleviate the congestion situation and distribute load among all APs is critical for those IEEE 802.11 wireless network designed and deployed for large number of users.
In recent years, many studies focus on the number of STAs associated with an AP as the load index of the AP. Some research works also take the total throughput of an AP as the load index. However, the load indexes can not reflect the accurate load of an AP because of the fluctuating characteristic in the physical layer of the wireless network. In the thesis, we propose a new load index which takes into account of the defer time during the contention and the average transmission overhead evaluated via a probabilistic model. Based on the load index definition, we then propose heuristic distributed load-balancing algorithm. In the proposal, STAs are allowed to associate with an AP dynamically and the distributed load-balancing algorithm can be executed by all APs to reach better load balancing in a large and congested WLAN environment. In order to verify the performance of the proposed load index and load-balancing algorithm, we execute the simulation program written in C language, and employ VoIP and Web traffic as the analyzing network applications. The simulation results show that the proposed load index and load-balancing algorithm can improve the VoIP quality, and the total web access throughput is improved overall. | en |
| dc.description.provenance | Made available in DSpace on 2021-06-13T15:50:48Z (GMT). No. of bitstreams: 1 ntu-97-R95942091-1.pdf: 1883875 bytes, checksum: 2ebf1d848934ec104228088b0ce5d6c8 (MD5) Previous issue date: 2008 | en |
| dc.description.tableofcontents | Chapter1 Introduction ………………………………1
1.1 Motivations and Goals……………………………………………………...1 1.2 Related Works…………………………….………………………………...2 1.3 Organization of this thesis……………….………….……………………...6 Chapter 2 The WLAN System Architecture and Load Index………………………………9 2.1 The System Architecture…………………….…………...………………...9 2.2 A Review of IEEE 802.11b……………….………….…………...…….. 12 2.3 Definition of the Load Index in Wireless LAN……….……………...……15 2.3.1 Probabilistic Model and Load Definition of STA…………………16 2.3.2 NS2 Simulation and Access Defer Time Estimation………………20 2.4 Load Balance Algorithm………………….…………...…………...……...25 Chapter 3 Simulation Experiments and Results………………………………29 3.1 Wireless Environments………………….…………......…………...……...29 3.1.1 RSSI and Error Rate…………….…………......…………...……...29 3.1.2 Delay Distribution…………….…………......…………...……….32 3.1.3 Simulation Queueing Model and Scenario......…………...….…….32 3.2 Scenario I : VoIP Traffic………………….…………......………...……...34 3.2.1 ITU-T E-Model………………….…………......………...………..36 3.2.2 Simulation Results……………….…………......………...………..38 3.3 Scenario II: Web Traffic………………….…………......………...……….42 3.3.1 Simulation Results……………….…………......………....……….43 3.4 Scenario III: Web Traffic and VoIP Traffic with Random Waypoint Model……………………………………………………………………...48 3.4.1 Random Waypoint Model……….…………......………....………..48 3.4.2 Simulation Results……………….…………......………....……….49 3.5 Scenario IV: Web Traffic and VoIP Traffic with Random Waypoint Model……………………………………………………………………...55 3.5.1 Simulation Results……………….…………......………....……….55 Chapter 4 Conclusion………………………………59 4.1 Issues for Further Implementation……….…………......……....……….59 4.1.1 Re-design Handoff Signals……….…………......…….......……….59 4.1.2 Power Saving Load-Balancing…….…………......…….......……61 4.2 Conclusions……………….…………......………..........................……….63 4.3 Future Works……………….…………......………..........................……64 References 65 | |
| dc.language.iso | en | |
| dc.subject | 負載平衡演算法 | zh_TW |
| dc.subject | 無線網路 | zh_TW |
| dc.subject | wireless | en |
| dc.subject | load balance algorithm | en |
| dc.title | 802.11無線網路之分散式負載平衡演算法 | zh_TW |
| dc.title | A Distributed Load-Balancing Algorithm for 802.11 Wireless Networks | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 96-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 許獻聰,林風,林宗男 | |
| dc.subject.keyword | 負載平衡演算法,無線網路, | zh_TW |
| dc.subject.keyword | load balance algorithm,wireless, | en |
| dc.relation.page | 67 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2008-06-26 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
| 顯示於系所單位： | 電信工程學研究所 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-97-1.pdf 未授權公開取用 | 1.84 MB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。