請用此 Handle URI 來引用此文件：
http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/46058完整後設資料紀錄
| DC 欄位 | 值 | 語言 |
|---|---|---|
| dc.contributor.advisor | 林宗男 | |
| dc.contributor.author | Wei Lin | en |
| dc.contributor.author | 林威 | zh_TW |
| dc.date.accessioned | 2021-06-15T04:52:37Z | - |
| dc.date.available | 2010-08-09 | |
| dc.date.copyright | 2010-08-09 | |
| dc.date.issued | 2010 | |
| dc.date.submitted | 2010-07-30 | |
| dc.identifier.citation | [1] “IEEE Standard for Information technology-Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirements - Part 11: Wireless LAN Medium Access Control
(MAC) and Physical Layer (PHY) Specifications,” IEEE Std 802.11-2007(Revision of IEEE Std 802.11-1999), pp. C1–1184, 12 2007. 1 [2] “IEEE Standard for Information technology–Telecommunications and information exchange between systems–Local and metropolitan area networks– Specific requirements Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications Amendment 5: Enhancements for Higher Throughput,” IEEE Std 802.11n-2009 (Amendment to IEEE Std 802.11-2007 as amended by IEEE Std 802.11k-2008, IEEE Std 802.11r-2008, IEEE Std 802.11y-2008, and IEEE Std 802.11w-2009), pp. c1 –502, Oct. 2009. 2 [3] M. Heusse, F. Rousseau, G. Berger-Sabbatel, and A. Duda, “Performance anomaly of 802.11b,” in Proc. INFOCOM 2003. Twenty-Second Annual Joint Conference of the IEEE Computer and Communications Societies. IEEE, vol. 2, 30 March–3 April 2003, pp. 836–843. 3 [4] A. Kamerman and L. Monteban, “WaveLAN R -II: a high-performance wireless LAN for the unlicensed band,” Bell Labs technical journal, vol. 2, no. 3, 1997. 3, 8, 9 [5] G. Holland, N. Vaidya, and P. Bahl, “A rate-adaptive MAC protocol for multi-hop wireless networks,” Proceedings of the 7th annual international conference on Mobile computing and networking, pp. 236–251, 2001. 3, 7 [6] B. Sadeghi, V. Kanodia, A. Sabharwal, and E. Knightly, “Opportunistic media access for multirate ad hoc networks,” Proceedings of the 8th annual international conference on Mobile computing and networking, pp. 24–35, 2002. 3, 7 [7] M. Lacage, M. H. Manshaei, and T. Turletti, “IEEE 802.11 rate adaptation: a practical approach,” In Proceedings of the 7th ACM international Symposium on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 126–134, October 2004. 3, 6, 8, 9 [8] J. Bicket, “Bit-rate selection in wireless networks,” Master’s thesis, Massachusetts Institute of Technology, February 2005. 3, 6, 8, 9, 12 [9] J. Kim, S. Kim, S. Choi, and D. Qiao, “CARA: Collision-aware rate adaptation for IEEE 802.11 WLANs,” INFOCOM 2006. 25th IEEE International Conference on Computer Communications. Proceedings, pp. 1–11, 2006. 3, 8 [10] S. Wong, H. Yang, S. Lu, and V. Bharghavan, “Robust rate adaptation for 802.11 wireless networks,” Proceedings of the 12th annual international conference on Mobile computing and networking, pp. 146–157, 2006. 3, 8, 11 [11] S. Kim, S. Choi, D. Qiao, and J. Kim, “Enhanced Rate Adaptation Schemes with Collision Awareness,” Lecture Notes in Computer Science, vol. 4479, p.1179, 2007. 3, 8 [12] X. Chen, D. Qiao, J. Yu, and S. Choi, “Probabilistic-Based Rate Adaptation for IEEE 802.11WLANs,” IEEE Global Telecommunications Conference, pp. 4904–4908, 2007. 3 [13] G. Judd, X. Wang, and P. Steenkiste, “Efficient channel-aware rate adaptation in dynamic environments,” In Proceeding of the 6th international Conference on Mobile Systems, Applications, and Services, 2008. 3, 8 [14] J. Choi, J. Na, Y. Lim, K. Park, and C. Kim, “Collision-aware Design of Rate Adaptation for Multi-rate 802.11 WLANs,” IEEE Journal on Selected Areas in Communications, vol. 26, no. 8, pp. 1366–1375, 2008. 3 [15] K. Ramachandran, R. Kokku, H. Zhang, and M. Gruteser, “Synchronous two-phase rate and power control in 802.11 WLANs,” ACM Conference on Mobile Systems, Applications, and Services (MobiSys), vol. 55, 2008. 3 [16] E. Walker, H. J. Zepernick, and T. Wysocki, “Fading measurements at 2.4 GHz for the indoor radio propagation channel,” in Proc. International Zurich Seminar on Networking Broadband Communications Accessing, Transmission, 17–19 Feb. 1998, pp. 171–176. 4 [17] “MADWiFi Project,” September 2005. [Online]. Available: http://madwifi-project.org 4, 6, 12 [18] H. Jung, K. Cho, Y. Seok, T. Kwo, and Y. Choi, “RARA: Rate adaptation using rate-adaptive acknowledgment for IEEE 802.11 WLANs,” Consumer Communications and Networking Conference, pp. 62 –66, Jan. 2008. 7 [19] J. Zhang, K. Tan, J. Zhao, H. Wu, and Y. Zhang, “A Practical SNR-Guided Rate Adaptation,” INFOCOM 2008. The 27th Conference on Computer Communications. IEEE, pp. 2083 –2091, April 2008. 8 [20] J. Pavon and S. Choi, “Link adaptation strategy for IEEE 802.11 WLAN via received signal strength measurement,” IEEE International Conference on Communications, vol. 2, pp. 1108 –1113 vol.2, 2003. 8 [21] “ONOE Rate Control.” [Online]. Available: http://madwifi-project.org/wiki/UserDocs/RateControl 9, 11 [22] Y. Song, X. Zhu, Y. Fang, and H. Zhang, “Threshold optimization for rate adaptation algorithms in IEEE 802.11 WLANs,” IEEE Transactions on Wireless Communications, vol. 9, no. 1, pp. 318 –327, January 2010. 9 [23] R. M. Metcalfe and D. R. Boggs, “Ethernet: distributed packet switching for local computer networks,” Commun. ACM, vol. 19, no. 7, pp. 395–404, July 1976. 10 [24] D. Qiao and S. Choi, “Fast-responsive link adaptation for IEEE 802.11 WLANs,” IEEE International Conference on Communications, vol. 5, pp. 3583 – 3588 Vol. 5, May 2005. 11 [25] Z.-Y. Chen, “A Novel Rate Adaptation Algorithm via Machine Learning Approaches for Wireless Networks,” Master’s thesis, National Taiwan University, July 2009. 14 [26] G. Bianchi, “Performance analysis of the IEEE 802.11 distributed coordination function,” IEEE J. Sel. Areas Commun., vol. 18, no. 3, pp. 535–547, March 2000. 14 [27] G. Bianchi and I. Tinnirello, “Remarks on IEEE 802.11 DCF performance analysis,” Communications Letters, IEEE, vol. 9, no. 8, pp. 765 – 767, Aug. 2005. 14, 15 [28] P. Chatzimisios, A. Boucouvalas, and V. Vitsas, “IEEE 802.11 wireless LANs: performance analysis and protocol refinement,” EURASIP Journal on Applied Signal Processing, vol. 1, pp. 67–78, 2005. 15 [29] “Linux Device Drivers, third edition.” [Online]. Available: http://lwn.net/Kernel/LDD3/ 19, 23 [30] “Iperf.” [Online]. Available: http://iperf.sourceforge.net/ 22, 27 [31] “NetStumbler.” [Online]. Available: http://www.netstumbler.com/ 29 | |
| dc.identifier.uri | http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/46058 | - |
| dc.description.abstract | 近10年間，IEEE 802.11無線區域網路儼然成為世界上最熱門的無線通訊技術。IEEE 802.11標準在實體層（physical layer，PHY）中提供了多種傳輸速率，例如：802.11b可支援4種速率，而802.11g則提供多達12種速率。不過，它並無指定速率調適的機制，而此開放式議題稱為自動速率控制（auto rate control）或速率調適（rate adaptation）。在隨機無線通道環境下，有效地決定一種合適的傳輸速率顯得特別關鍵。本篇論文中，在開放程式碼的Linux核心（kernel）驅動程式─MADWiFi平台，我們實作了一種新穎速率控制演算法。首先，我們追蹤MADWiFi的程式碼，以得到一些有用的函式及變數。接著，我們在一段估測時間中，收集訊框（frame）傳送成功與否的資料，來計算每種速率的訊框成功率（Frame Success Rate，FSR）。最後，所估計的FSR值對應到以一維馬可夫鏈模型（one-dimensional Markov chain model）為基礎的傳輸時間分析。由於設計新穎速率控制演算法是為了達到最大的傳輸量（throughput），所以我們選擇一個具最少傳輸時間的速率來做為下一次訊框傳遞的速率。透過真實世界中不同通道和拓樸（topology）環境的測量，實驗結果證明：在所有測試情境下，新穎速率控制演算法勝過在MADWiFi現有的4種演算法（即AMRR、ONOE、SampleRate及Minstrel）。值得一提的是，在戶外高速移動情況下（10m/s），我們的實作在傳輸效能上至少有51％的顯著改善。 | zh_TW |
| dc.description.abstract | In the last decade, the well-known IEEE 802.11 wireless local area networks have become the most popular wireless communication technology in the world. IEEE 802.11 standard provides multiple data rates at physical layer (e.g., 802.11b supports four rates, while 802.11g offers twelve rates). Nevertheless, it does not specify a rate control mechanism, and this open issue is called 'auto rate control' or 'rate adaptation'. How to efficiently determine an appropriate transmission rate is a crucial issue, especially in stochastic wireless channel condition. In this thesis, we have implemented a novel rate control algorithm on the MADWiFi platform which is open-source Linux kernel driver. First, we trace the source code in MADWiFi, and some useful functions and variables are obtained. Next, we collect frame-deliveried information in an estimation window to calculate the Frame Success Rate (FSR) for each rate. Finally, the estimated FSR values are mapped to the analytical transmission time based on one-dimensional Markov chain model. Since the novel rate adaptation algorithm is designed to achieve the maximum throughput performance, a specified rate with the smallest transmission time is selected for next frame delivery. Through extensive real-world measurements under different channel and topology environments, experimental results demonstrate the novel rate control algorithm outperforms four existing algorithms on MADWiFi (i.e., AMRR, ONOE, SampleRate and Minstrel) in all tested scenarios. The worthiness of our implementation has significantly enhanced the throughput performance, at least 51%, in outdoors with high-speed mobility (i.e.,10 m/s). | en |
| dc.description.provenance | Made available in DSpace on 2021-06-15T04:52:37Z (GMT). No. of bitstreams: 1 ntu-99-P96942001-1.pdf: 828293 bytes, checksum: 6ae11e17db3c35a3f0aa4f93698a86bc (MD5) Previous issue date: 2010 | en |
| dc.description.tableofcontents | List of Figures iii
List of Tables v 1 Introduction 1 1.1 Overview of IEEE 802.11 . . . . . . . . . . . . . . . . . . . . . . . 1 1.2 Wireless Channel Characteristics . . . . . . . . . . . . . . . . . . 4 1.3 Main Contribution . . . . . . . . . . . . . . . . . . . . . . . . . . 4 1.4 Thesis Organization . . . . . . . . . . . . . . . . . . . . . . . . . . 6 2 Existing Rate Adaptation Algorithms 7 2.1 AMRR . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 9 2.2 ONOE . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 11 2.3 SampleRate . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 2.4 Minstrel . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 12 3 Methods of Implementation 14 3.1 A Novel Rate Control Algorithm . . . . . . . . . . . . . . . . . . 14 3.2 MADWiFi Project . . . . . . . . . . . . . . . . . . . . . . . . . . 19 3.3 The Code Implementation and Validation . . . . . . . . . . . . . 21 4 Evaluation 27 4.1 Experiment Setup . . . . . . . . . . . . . . . . . . . . . . . . . . . 27 4.2 Scenario Descriptions . . . . . . . . . . . . . . . . . . . . . . . . . 28 5 Experimental Results and Discussions 32 5.1 Impact of Distances in the Outdoor Scenario . . . . . . . . . . . . 32 5.2 Impact of Distances in the Indoor Scenario . . . . . . . . . . . . . 37 5.3 Mobile Station Scenario . . . . . . . . . . . . . . . . . . . . . . . 44 6 Conclusions and Future Works 49 6.1 Conclusions . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 49 6.2 Future Works . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 50 Bibliography 51 | |
| dc.language.iso | en | |
| dc.subject | MADWiFi演算法 | zh_TW |
| dc.subject | IEEE 802.11 | zh_TW |
| dc.subject | 無線區域網路 | zh_TW |
| dc.subject | 速率控制 | zh_TW |
| dc.subject | Algorithm | en |
| dc.subject | Rate Control | en |
| dc.subject | WLANs | en |
| dc.subject | MADWiFi | en |
| dc.subject | IEEE 802.11 | en |
| dc.title | IEEE 802.11速率控制演算法在MADWIFI平台上的實作 | zh_TW |
| dc.title | The Implementation of 802.11-based Rate Control Algorithm
on MADWIFI | en |
| dc.type | Thesis | |
| dc.date.schoolyear | 98-2 | |
| dc.description.degree | 碩士 | |
| dc.contributor.oralexamcommittee | 魏宏宇,陳俊良,蔡子傑 | |
| dc.subject.keyword | IEEE 802.11,無線區域網路,速率控制,MADWiFi演算法, | zh_TW |
| dc.subject.keyword | IEEE 802.11,WLANs,Rate Control,MADWiFi,Algorithm, | en |
| dc.relation.page | 54 | |
| dc.rights.note | 有償授權 | |
| dc.date.accepted | 2010-08-02 | |
| dc.contributor.author-college | 電機資訊學院 | zh_TW |
| dc.contributor.author-dept | 電信工程學研究所 | zh_TW |
| 顯示於系所單位： | 電信工程學研究所 | |
文件中的檔案：
| 檔案 | 大小 | 格式 | |
|---|---|---|---|
| ntu-99-1.pdf 未授權公開取用 | 808.88 kB | Adobe PDF |
系統中的文件，除了特別指名其著作權條款之外，均受到著作權保護，並且保留所有的權利。