跳到主要內容

臺灣博碩士論文加值系統

(18.97.14.86) 您好!臺灣時間:2025/02/07 22:34
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

: 
twitterline
研究生:林祥義
研究生(外文):Lin Hsang-yi
論文名稱:在隨意無線網路中支持服務品質(QoS)的競爭排班法則之研究
指導教授:陳永昇陳永昇引用關係
指導教授(外文):Chen Yeong-Sheng
學位類別:碩士
校院名稱:國立臺北教育大學
系所名稱:資訊科學研究所
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2006
畢業學年度:94
語文別:中文
論文頁數:69
中文關鍵詞:隨意網路服務品質排班有限延遲碰撞控制
外文關鍵詞:Ad HocQoSSchedulingBounded LatencyCollision Control
相關次數:
  • 被引用被引用:1
  • 點閱點閱:256
  • 評分評分:
  • 下載下載:34
  • 收藏至我的研究室書目清單書目收藏:0
在隨意無線網路環境中,如何提供良好的服務品質(QoS)是很重要的問題,過去大多數的相關研究都是利用頻寬競爭的機制來設計,因此往往造成頻寬的浪費,而且在高負載的環境中會因嚴重碰撞而無法維持服務品質。針對這樣的問題,在本論文中,我們提出One Pass Contention Scheduling(OPS)的排班機制,並以其為基礎提出SOPS與AOPS兩種排班演算法。
  OPS排班演算法使用一次競爭的方式來決定所有行動節點對頻道的存取順序,要傳送高優先權封包的行動節點會排在排程的前面,並且每個行動節點會有公平的傳送機會;而AOPS排班演算法則能增加高優先權封包在頻道中傳送的機會,並縮短高優先權封包的平均延遲時間(average latency)。因此在隨意無線網路環境中,可透過OPS排班演算法來讓封包具有優先權分級的服務性質,並針對高優先權的封包提供品質保證,而達到有限延遲(bounded latency)與碰撞控制(collision control)的目標。
  OPS排班演算法只使用一次競爭,因此只有在競爭的期間或是同時有多個行動節點想要加入排程中時會產生碰撞,對於碰撞的避免有非常好的效果。我們比較EDCF、SOPS與AOPS的碰撞機率和因為競爭而浪費頻寬的時間,SOPS與AOPS的碰撞機率會小於EDCF,並且有較小的頻寬浪費。論文最後模擬SOPS、AOPS與EDCF的演算法,模擬結果也顯示出SOPS與AOPS相關的數據皆優於EDCF。
第1章 導論 1
第2章 背景與相關研究 4
2.1 DCF and PCF 5
2.2 802.11e 9
2.3 BRQ 13
2.4 Wireless Token Ring Protocol 17
2.5 Priority Binary Countdown 19
第3章 一次競爭排班 21
3.1 一次競爭排班機制 21
3.1.1 碰撞後的處理 28
3.1.2 新的行動節點加入時的處理 31
3.1.3 行動節點離開環境時的處理 31
3.2 簡單的一次競爭排班演算法 33
3.3 調適型一次競爭排班演算法 39
3.4 與EDCF的比較分析 49
第4章 模擬結果分析 59
第5章 結論 66
[1] LAN MAN Standards Committee of the IEEE Computer Society. “Part 11: Wireless LAN Medium Access Control (MAC) and PhysicalLayer (PHY) Specifications,” ANSI/IEEE Std. 802.11, 1999 Edition. 1 Feb. 2000.
[2] Antonio Grilo, Mario Macedo, and Mario Nunes, “A Scheduling Algorithm for QoS Support in IEEE 802.11e networks,” IEEE Wireless communications, June 2003
[3] Chien-Che Huang, “A Bandwidth-Reservation MAC Protocol Supporting Quality of Service in Mobile Ad Hoc Wireless Networks,” Master Thesis, Department of Computer Science and Engineering, National Sun Yat-sen University, 2004.
[4] Chi-Hsiang Yeh,Tiantong You, “A QoS MAC Protocol for Differentiated Service in Mobile Ad Hoc Networks,” Proceedings of the 2003 International Conference on Parallel Processing(ICPP’03), 2003, p.349.
[5] Hsi-Lu Chao, and Wanjiun liao, “Fair scheduling with Qos Support in Wireless Ad Hoc Networks,” IEEE Transaction on wireless communication, Vol. 3, NO. 6, November 2004
[6] Hua Zhu, and Imrich Chlamtac, “Performace Analysis for IEEE 802.11e EDCF Service Differentiation,” IEEE Transaction on wireless communication, Vol. 4, NO. 4, July 2005
[7] Lamia Romdhani, Qiang Ni, and Thierry Turletti, “Adaptive EDCF: Enhanced Service Differentiation for IEEE 802.11 Wireless Ad-Hoc Networks,” IEEE Wireless Communication and Networking Conference(WCNC’03), March 16-20, 2003.
[8] Matthew S. Gast, “802.11 Wireless Networks: The Definitive Guide,” O’Reilly, April 2002
[9] Mustafa Ergen, “WTRP-Wireless Token Ring Protocol,” California path Program, Institute of Transportation studies, University of California, Berkeley, 2002.
[10] Mustafa Ergen, Duke Lee, Raja Sengupta, Pravin Varaiya “Wireless Token Ring Protocol-Performance Comparison with IEEE 802.11,” Proceedings of the Eighth IEEE International Symposium on Computers and Communication(ISCC’03),2003.
[11] Qian Zhang, Wenwu Zhu, Ya-Qin Zhang, ”End-to-End Qos for Video Delivery Over Wireless Internet,” Proceedings of the IEEE, Vol. 93, NO. 1, January 2005
[12] S. Mangold, S. Choi, P. May, O. Klein, G. Hiertz, and L. Stibor. “IEEE 802.11e Wireless LAN for Quality of Service (invited paper).” Proceedings of the European Wireless, volume 1, pages 32–39, Florence, Italy, February 2002.
[13]Toby Velte, Anthony Velte, “Cisco 802.11 Wireless Networking Quick Reference,” Cisco Press, October 2005
[14] Yigal Bejerano, “Efficient Integration of Multihop Wireless and Wired Networks With QoS Constraints,” IEEE/ACM Transactions on Networking, Vol. 12, NO. 6, December 2004
[15] Yu-Liang Kuo, Chi-Hung Lu, Eric Hsiao-Kuang Wu, Gen-Huey Chen, and Yi-Hsien Tseng, “Performance Analysis of the Enhanced Distributed Coordination Function in the IEEE 802.11e,” Master Thesis, Department of Computer Science and Information Engineering, National Taiwan University, Taipei, Taiwan, R.O.C.,2003
[16] Zhifeng Tao, Shivendra S. Panwar, “An Analytical Model for the IEEE 802.11e EDCF,” Master Thesis, Department of Electrical and Computer Engineering Polytechnic University Brooklyn, New York 11201
[17]莊淵登, 無線網路技術與應用, 學貫出版社, 2002
[18]唐政, 深入802.11無線網路通訊協定與應用, 文魁出版社, 2004
[19]黃裕彰, 802.11無線網路技術通論(802.11 Wireless Networks: The Definitive Guide, 2/e), O’Reilly, 2006
[20] 顏春煌, 802.11無線區域網路理論與實務, 旗標出版股份有限公司, 2004
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊