論文使用權限 Thesis access permission:校內校外均不公開 not available
開放時間 Available:
校內 Campus:永不公開 not available
校外 Off-campus:永不公開 not available
論文名稱 Title |
藉由提升緩衝區管理於行動隨意網路上提供QoS QoS provisioning in mobile ad hoc network by improving buffer management |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
54 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2009-07-16 |
繳交日期 Date of Submission |
2009-08-04 |
關鍵字 Keywords |
緩衝區管理、行動隨意網路 buffer management, MANET, QoS, mobile ad hoc network |
||
統計 Statistics |
本論文已被瀏覽 5715 次,被下載 0 次 The thesis/dissertation has been browsed 5715 times, has been downloaded 0 times. |
中文摘要 |
在可攜式裝置所組成的移動式隨意網路中,由於缺乏中央調控者所以在運作上比較缺乏效率。再加上可攜式裝置通常是使用電池作為動力來源,所以資源可有效利用成為一個很重要的課題。另外在隨意網路中傳輸延遲較大,所以對real time traffic很不利,這也是另一個挑戰。 本文提出HEBM的佇列管理方法來解決上述情況,藉由已經過的hop數、發送節點的電力多寡及預測剩餘hop數來決定封包傳送的優先權,來減少封包遺失所造成的重傳發生,藉此減少傳送接收的次數來減少電力的消耗,也能減少延遲。而且我們針對real time traffic提供較高的傳送優先權,以期減少點對點延遲來改善隨意網路對real time traffic不利的情形。 |
Abstract |
none |
目次 Table of Contents |
第一章 導論 1 1.1簡介 1 1.2 移動式無線隨意網路的QoS 4 1.3 研究動機 6 1.4 論文架構 7 第二章 相關研究 8 佇列管理(Queue Management) 8 2.1 尾端拋棄(Tail drop) 9 2.2 早期隨機偵測(Random early detection) 10 2.3 BLUE 13 2.4 Hop-Aware Buffering Scheme (HAB) 14 2.5 802.11e EDCA(Enhanced Distributed Channel Access) 18 第三章 提出的方法 20 3.1 環境假設 20 3.2 Hop-aware and Energy-based Buffer Management 21 3.2.1 Classifier 22 3.2.2 Partitioned Buffer 22 3.2.3 Queue Size Manager 22 3.2.4 Priority Manager 24 3.2.5 Scheduler 27 3.3 公式推導 28 3.3.1穩定態平衡等式 28 3.3.2遺失率 30 3.3.3點對點延遲 31 3.3.4 增加分類 32 第四章 模擬及討論 33 4.1模擬環境 33 4.2模擬結果與討論 35 4.2.1 最佳參數設定 35 4.2.2 整體效能比較 37 4.2.3整體電力的節省 39 4.2.4 Real time與Non-real time Traffic效能比較 42 4.2.5 LH與SH封包效能比較 44 4.2.6 理論與模擬封包效能比較 45 第五章 結論 46 References 47 |
參考文獻 References |
[1] L. Hanzo II and R. Tafazolli, "A survey of QoS routing solutions for mobile ad hoc networks", IEEE Communications Surveys and Tutorials, vol. 9 , No2, EEE Communications Magazine, 2007. [2] W. Feng, D. Kandlur, D. Saha, K. Shin. Blue: A New Class of Active Queue Management Algorithms. U. Michigan CSE-TR-387-99, April 1999. [3] Kalil, M.A, Al-Mahdi, H., Mitschele-Thiel, A. “Performance Evaluation of Hop-Aware Buffer Management Scheme in Multihop Ad Hoc Networks”. Wireless and Mobile Communications, 2008. ICWMC '08. The Fourth International Conference on. July 27 2008. [4] Braden, B., Clark, D., Crowcroft, J., Davie, B., Deering, S.: ‘Recommendations on queue management and congestion avoidance in the Internet’. IETF RFC 2309 April 1998. [5] Sally Floyd, Ramakrishna Gummadi, and Scott Shenker, “Adaptive RED: An Algorithm for Increasing the Robustness of RED's Active Queue Management,” Technical Report, ICSI, August 1, 2001. [6] Wu-Chang Feng, Dilip D. Kandlur, Debanjan Saha, Kang G. Shin. “Stochastic Fair Blue: an algorithm for enforcing fairness”. In Proc. INFOCOM'2001, 2001. [7] M. Brahma, K. W. Kim, M. El Hachimi, A. Abouaissa, P. Lorenz,” A Buffer and Energy Based Scheduling in Mobile Ad hoc Networks over Link Layer”Advanced International Conference on Telecommunications, AICT 2006, 19-25 February 2006. [8] N. Bisnik and A. Abouzeid, “Queuing Network Models for Delay Analysis of Multihop Wireless Ad Hoc Networks,” Proceedings of International conference on Wireless Communications and Mobile Computing (IWCMC’06), pp. 773-778,2006. [9] Floyd, S., & Jacobson, V., “Random Early Detection Gateways for Congestion Avoidance,” IEEE/ACM Transactions on Networking, Vol. 1, No 4, pp.397-413, 1993. [10] L. Kleinrock, Queueing Systems, vol. I, John Wiley, 1976. [11] P. Gupta and P.R. Kumar, "The capacity of wireless networks", IEEE Transactions on Information Theory, 46(2): 388-404, March 2000. [12] A. El Gamal, J.Mammen, B. Prabhakar, and D. Shah, "Throughput-delay trade-off in wireless networks", Proceedings of IEEE Infocom 2004. |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內校外均不公開 not available 開放時間 Available: 校內 Campus:永不公開 not available 校外 Off-campus:永不公開 not available 您的 IP(校外) 位址是 18.117.152.251 論文開放下載的時間是 校外不公開 Your IP address is 18.117.152.251 This thesis will be available to you on Indicate off-campus access is not available. |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |