Skip navigation

DSpace

機構典藏 DSpace 系統致力於保存各式數位資料(如:文字、圖片、PDF)並使其易於取用。

點此認識 DSpace
DSpace logo
English
中文
  • 瀏覽論文
    • 校院系所
    • 出版年
    • 作者
    • 標題
    • 關鍵字
  • 搜尋 TDR
  • 授權 Q&A
    • 我的頁面
    • 接受 E-mail 通知
    • 編輯個人資料
  1. NTU Theses and Dissertations Repository
  2. 電機資訊學院
  3. 電機工程學系
請用此 Handle URI 來引用此文件: http://tdr.lib.ntu.edu.tw/jspui/handle/123456789/17075
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor顏嗣鈞
dc.contributor.authorChung-Fu Hsiaoen
dc.contributor.author蕭仲甫zh_TW
dc.date.accessioned2021-06-07T23:55:37Z-
dc.date.copyright2013-09-02
dc.date.issued2013
dc.date.submitted2013-08-20
dc.identifier.citation[1] IEEE Standard for Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications, Nov. 1997, P802.11
[2] G. Bianchi, “Performance Analysis of the IEEE 802.11 Distributed Coordination Function,” IEEE J. Select. Areas Commun., vol. 18, no. 3, Mar.2000.
[3] T. D. Senthilkumar, A. Krishnan, and P. Kumar, “Nonsaturation Throughput Analysis of IEEE 802.11 Distributed Coordination Function”, 5th International Conference on Electrical and Computer Engineering ICECE 2008, 20-22 December 2008, Dhaka, Bangladesh
[4] F. Daneshgaran, M. Laddomada, F. Mesiti, and M. Mondin, ”Unsaturated Throughput Analysis of IEEE 802.11 in Presence of Non Ideal Transmission Channel and Capture Effects”, IEEE Trans. on Wireless Communications, vol. 7, no. 4, pp. 1276-1286, 2008.
[5] D. Malone, K. Duffy, and D. J. Leith, “Modeling the 802.11 Distributed Coordination Function in Non-saturated Heterogeneous Conditions,” IEEE/ACM Trans. Networking, vol. 15, no. 1, pp. 159-172, Feb. 2007.
[6] K. Duffy, D. Malone, and D. J. Leith, “Modeling the 802.11 Distributed Coordination Function in Non-Saturated Conditions,” IEEE Communications Letters, vol. 9, No. 8, August 2005, pp. 715-717. (unsaturated 的[21])
[7] K. Pahlavan and A. H. Levesque, “Wireless Data Communications,” Proc. IEEE, vol. 82, pp. 1398–1430, Sept. 1994.
[8] A. De Simone and S. Nanda, “Wireless Data: Systems, Standards, Services,” J. Wireless Networks, vol. 1, no. 3, pp. 241–254, Feb. 1996.
[9] G. Bianchi, “IEEE 802.11—Saturation throughput analysis,” IEEE Commun. Lett., vol. 2, pp. 318–320, Dec. 1998.
[10] Q. Ni, T. Li, T. Turletti, and Y. Xiao, 'Saturation Throughput Analysis of IEEE 802.11 Wireless Networks in Error Environments,' Journal of Wireless Communications and Mobile Computing,. 5, No. 8, Dec. 2005, pp. 945-956.
[11] L. Kleinrock and F. Tobagi, “Packet Switching in Radio Channels, Part II—The Hidden Terminal Problem in Carrier Sense Multiple Access and the Busy Tone Solution,” IEEE Trans. Commun., vol. COM-23, no. 12, pp. 1417–1433, Dec. 1975.
[12] H. S. Chhaya and S. Gupta, “Performance Modeling of Asynchronous Data Transfer Methods of IEEE 802.11 MAC Protocol,” Wireless Networks, vol. 3, pp. 217–234, 1997.
[13] K. C. Huang and K. C. Chen, “Interference Analysis of Nonpersistent CSMA with Hidden Terminals in Multicell Wireless Data Networks,” in Proc. IEEE PIMRC, Toronto, Canada, Sept. 1995, pp. 907–911.
[14] L. Y. Shyang, A. Dadej, and A. Jayasuriya, “Performance Analysis of IEEE 802.11 DCF under Limited Load,” in Proc. Asia-Pacific Conference on Communications, vol. 1, pp. 759-763, Oct. 2005.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/17075-
dc.description.abstract在本論文中,我們以近幾十年來廣泛採用IEEE 802.11在無線區域網路在媒介存取控制層中主要的分散式協調功能為基礎,並討論在分散式協調功能中採取的載波感測多重存取和碰撞避免中倒退時間機制的競爭視窗大小最佳化。而現行中已有研究討論此競爭區間大小的問題,但是多為在飽和情況之下,本論文則是以趨於現實網路的非飽和環境中做討論。
我們利用簡化後的一維馬可夫鏈作非飽和的模型分析,加入新的空閒狀態做機率分析,並導出在效能最佳化下的傳送機率,最後利用等式得到的最佳競爭視窗大小視窗來做模擬分析,可以得到在簡化分析為基礎下非飽和環境的效能確實比飽和環境下更好。
zh_TW
dc.description.abstractIn this thesis, we discuss the issue of optimizing the contention window size in the Backoff time scheme under the CSMA/CA mechanism of Distributed Coordination Function (DCF) in Medium Access Control layer of IEEE 802.11 Wireless LANs. Although some prior research discussing the contention window size optimization problem could be found in the literature, most of them assumed the underlying network to operate under the saturated environment. This thesis addresses the issue for networks under the unsaturated environment, which comes more naturally in the real world.
We use a simplified one-dimension Markov Chain model to analyze the unsaturated model. Following a detailed transmission probability analysis, our result shows that the estimated contention window size under the unsaturated model is better than that in the saturated model.
en
dc.description.provenanceMade available in DSpace on 2021-06-07T23:55:37Z (GMT). No. of bitstreams: 1
ntu-102-R00921081-1.pdf: 1638120 bytes, checksum: 5db060df39802b468fe06f6dddc5930f (MD5)
Previous issue date: 2013
en
dc.description.tableofcontentsCONTENTS
口試委員會審定書 #
誌謝 i
中文摘要 ii
CONTENTS iv
LIST OF FIGURES vi
LIST OF TABLES vii
Chapter 1 Introduction 1
Chapter 2 Introduction of IEEE 802.11 Wireless LAN 5
2.1 Infrastructure of IEEE 802.11 Wireless LANs 5
2.2 Protocol of IEEE 802.11 MAC Layer 9
2.2.1 Distributed Coordination Function 11
2.2.2 Point Coordination Function 20
Chapter 3 Overview of the Related Work 25
3.1 Saturated Model 25
3.2 Unsaturated Model and Assumptions 30
Chapter 4 Proposed Analytical Model 36
4.1 Development of the Markov Model 38
4.2 Markovian Process Analysis 45
4.3 Unsaturation Throughput Computation and Contention Window Size Optimization 51
Chapter 5 Simulation Results and Model Validations 64
Chapter 6 Conclusions and Future Works 72
Chapter 7 References 74
dc.language.isoen
dc.titleIEEE 802.11 分散式協調功能非飽和環境下之競爭視窗大小最佳化及效能分析zh_TW
dc.titleContention Window Size Optimization and Throughput Analysis under the Unsaturated Environment of IEEE 802.11 DCFen
dc.typeThesis
dc.date.schoolyear101-2
dc.description.degree碩士
dc.contributor.oralexamcommittee鄧德雋,雷欽隆,郭斯彥,黃秋煌
dc.subject.keywordIEEE 802.11,分散式協調功能,載波感測多重存取碰撞避免,媒介存取控制層,倒退時間機制演算法,競爭視窗,非飽和效能,zh_TW
dc.subject.keywordIEEE 802.11,Distributed Coordination Function,CSMA/CA,MAC,backoff,contention window,unsaturated throughput,en
dc.relation.page76
dc.rights.note未授權
dc.date.accepted2013-08-22
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電機工程學研究所zh_TW
顯示於系所單位:電機工程學系

文件中的檔案:
檔案 大小格式 
ntu-102-1.pdf
  目前未授權公開取用
1.6 MBAdobe PDF
顯示文件簡單紀錄


系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。

社群連結
聯絡資訊
10617臺北市大安區羅斯福路四段1號
No.1 Sec.4, Roosevelt Rd., Taipei, Taiwan, R.O.C. 106
Tel: (02)33662353
Email: ntuetds@ntu.edu.tw
意見箱
相關連結
館藏目錄
國內圖書館整合查詢 MetaCat
臺大學術典藏 NTU Scholars
臺大圖書館數位典藏館
本站聲明
© NTU Library All Rights Reserved