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/40408
完整後設資料紀錄
DC 欄位值語言
dc.contributor.advisor王勝德
dc.contributor.authorYu-Ming Hsuen
dc.contributor.author許祐銘zh_TW
dc.date.accessioned2021-06-14T16:46:52Z-
dc.date.available2013-08-06
dc.date.copyright2008-08-06
dc.date.issued2008
dc.date.submitted2008-07-30
dc.identifier.citation[1] IEEE 802.16-2001, “IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems”, Apr. 8, 2002.
[2] IEEE Std 802.16-2004, “IEEE Standard for Local and Metropolitan Area Networks Part 16: Air Interface for Fixed Broadband Wireless Access Systems”, Oct. 2004.
[3] IEEE Std 802.16e-2005 and IEEE Std 802.16-2004/Cor 1-2005 (Amendment and Corrigendum to IEEE Std 802.16-2004), “IEEE Standard for Local and metropolitan area networks Part 16: Air Interface for Fixed and Mobile Broadband Wireless Access Systems Amendment 2: Physical and Medium Access Control Layers for Combined Fixed and Mobile Operation in Licensed Bands and Corrigendum 1”, Feb. 2006.
[4] A. Ghosh, D. R. Wolter, J. G. Andrews, and R. Chen, “Broadband Wireless Access with WiMax/802.16: Current Performance Benchmarks and Future Potential,” IEEE Communications Magazine, pp. 129-136, Feb. 2005.
[5] C. Cicconetti, C. Eklund, L. Lenzini, and E. Mingozzi, “Quality of Service Support in IEEE 802.16 Networks,” IEEE Network Magazine, vol. 20, no. 2, Mar. 2006.
[6] C. Cicconetti, C. Eklund, L. Lenzini, and E. Mingozzi,, “Performance Evaluation of the IEEE 802.16 MAC for QoS Support,” IEEE Trans. Mobile Computing, vol. 6, no. 1, Jan. 2007.
[7] K. Wongthavarawat and A Ganz, “Packet Scheduling for QoS Support in IEEE 802.16 Broadband Wireless Access Systems”, International Journal of Communication Systems, vol. 16, no. 1, pp. 81-96, Feb. 2003.
[8] A. Sayenko, O. Alanen, J. Karhula, and T. Hamalainen, “Ensuring the QoS Requirements in 802.16 Scheduling,” Proceedings of the 9th ACM international symposium on Modeling analysis and simulation of wireless and mobile systems, pp. 108-117, Oct. 2-6 2006.
[9] C. H. Liew, C. K. Kodikara, and A. M. Kondoz, “MPEG-encoded variable bit-rate video traffic modeling,” IEE Proc. Communications, vol. 152, no 5, pp. 749-756, Oct. 2005.
[10] R. Schafer and T. Sikora, “Digital Video Coding Standards and Their Role in video communications,” Proc. IEEE, vol. 83, pp. 907-924, Jun. 1995.
[11] N. Ohta, “Packet Video: Modeling and Signal Processing,” Norwood, MA: Artech house, 1994.
[12] M. Conti and E. Gregori, “Analysis of Bandwidth Allocation Schemes for transmission of VBR video traffic on a FODA Satellite Network,” IEE Proc. Communications, vol. I43, no. 1, Feb. 1996.
[13] H. W. Lee, T. S. Kwon, and D. H. Cho, “An Efficient Uplink Scheduling Algorithm for VoIP Services in IEEE 802.16 BWA Systems,” Vehicular Technology Conference, 2004, VTC2004-Fall, vol. 5, pp. 3070-3074, Sep. 26-29 2004.
[14] H. W. Lee, T. S. Kwon, and D. H. Cho, “An Enhanced Uplink Scheduling Algorithm Based on Voice Activity for VoIP Services in IEEE 802.16d/e System,” IEEE Communications Letters, vol. 9, pp. 691-693, Aug. 2005.
[15] P. T. Brady, “A Model for Generating ON-OFF Speech Patterns in two-way Conversations,” Bell Syst. Technology Journal, vol. 48, pp. 2445-2472, Sep. 1969.
[16] H. F. Zhang, Y. H. Li, S. P. Feng, and W. L. Wu, “A New Extended rtPS Scheduling Mechanism Based on Multi-Polling for VoIP Service in IEEE 802.16e System,” International Conference on Communication Technology, 2006, pp. 1-4, Nov. 27-30 2006.
[17] H. W. Lee, T. S. Kwon, D. H. Cho, D. H. Lim, and Y. Chang, “Performance Analysis of Scheduling Algorithms for VoIP Services in IEEE 802.16e Systems”, Proc. of the IEEE 63rd Vehicular Technology Conference, vol. 3, pp. 1231-1235, May 7-10 2006.
[18] W. J. Kim, J. Y. Baek, S. D. Lee, Y. J. Suh, Y. S. Kim, and J. A. Kim, “Efficient Uplink Scheduler Architecture of Subscriber Station in IEEE 802.16 System,” Lecture Notes in Computer Science, vol. 3823, pp.734-743, 2005.
[19] P. Neves, S. Sargento, and R. L. Aguiar, “Support of Real-Time Services over Integrated 802.16 Metropolitan and Local Area Networks,” IEEE symposium on Computers and Communications, pp. 15-22, Jun. 2006.
[20] D. W. G. Chu and S. Mei, “A QoS Architecture for the MAC Protocol of IEEE 802.16 BWA System,” IEEE Intl Conference, vol. 1, pp.435-439, Jul. 2002.
[21] J. F Chen, “A Service Flow Management Strategy for IEEE 802.16 Broadband Wireless Access Systems in TDD Mode,” IEEE symposium on Computers and Communications, vol. 5, pp. 3422-3426, May 16-20 2005.
[22] H. D. Safa, H. S. Artail, M. C. Karam, R. W. Soudah, and S. M. K. hayat, “New Scheduling Architecture for IEEE 802.16 Wireless Metropolitan Area Network,” IEEE/ACS International Conference, pp. 203-210, May 13-16 2007.
[23] F. Yin and G. Pujolie, “Uplink Throughput Optimization for Delay-Tolerant and Contention-Based Application in IEEE 802.16 Broadband Wireless Access Networks,” Future generation communication and networking, vol. 1, pp. 197-202, Dec. 2007.
dc.identifier.urihttp://tdr.lib.ntu.edu.tw/jspui/handle/123456789/40408-
dc.description.abstract在無線網路中,多媒體的應用越來越熱門和受歡迎,而變動位元速率(VBR)的多媒體影像傳輸是常見的應用之一,因此設計一個能針對變動位元速率影像傳輸之增進效率的上傳排班演算法是很重要的。然而,在IEEE 802.16寬頻無線接取(BWA)的系統之下,傳統定義的上傳排班演算法用在變動位元速率的影像傳輸上會有一些缺點,如額外的上傳頻寬浪費,或是造成較多的媒體存取控制(MAC)層負擔以及不必要的存取延遲等。因此我們提出一種在IEEE 802.16系統下,能針對變動位元速率影像傳輸增進效率的上傳排班演算法,我們的方法主要是利用BS根據傳輸的變動位元速率影像串流本身的狀態轉換特性,配置上傳的頻寬給使用者端,且將上傳頻寬等分成數個區間,因此只有當狀態有轉換時,才需要做頻寬請求的動作。而使用者端則是透過IEEE 802.16寬頻無線接取所定義的通用媒體存取控制頭(generic MAC header)內的兩個保留位元來通知BS目前影像串流的狀態。在本篇論文裡,我們也分析在變動位元速率影像傳輸的過程中,利用傳統定義的上傳排班演算法和我們所提出的上傳排班演算法,分別所造成的系統整體頻寬浪費率,最後我們利用QualNet 4.0進行模擬,結果顯示我們所提出的上傳排班演算法確實有較佳的效能。zh_TW
dc.description.abstractRecently, the applications of real time multi-media for broadband wireless access (BWA) systems have become more and more popular. One of the major challenges in transmitting real time multi-media data in BWA systems is that the bit rate of the video traffic varies from time to time, and hence the bandwidth utilization is low. The conventional uplink scheduling algorithms for variable bit rate (VBR) video traffic transmission in IEEE 802.16 BWA systems have some disadvantages, including waste of uplink bandwidth, MAC overhead, and access delay. To cope with the difficulties, we propose an enhanced uplink scheduling algorithm for VBR video traffic transmission for IEEE 802.16 BWA systems. In our proposed algorithm, the base station (BS) assigns uplink bandwidth to the video user by considering the traffic state transitions. We equally divided the uplink bandwidth into several intervals and each interval represents a traffic state. Only when the traffic state is changed, the bandwidth request process is incurred. Also, by using two reserved bits in the generic MAC header of IEEE 802.16 BWA systems as piggyback bits, the information of video traffic state transition can be sent to the BS without extra overhead. With QualNet 4.0, simulation results show that the extra bandwidth consumption of our proposed algorithm is less than that of the conventional algorithms. That is, our proposed algorithm outperforms the conventional algorithms for VBR video traffic transmission in IEEE 802.16 BWA systems.en
dc.description.provenanceMade available in DSpace on 2021-06-14T16:46:52Z (GMT). No. of bitstreams: 1
ntu-97-R95921097-1.pdf: 1595221 bytes, checksum: f62b4d061ec70cf74490ed46e7adc362 (MD5)
Previous issue date: 2008
en
dc.description.tableofcontents口試委員會審定書 i
Approval Page ii
致謝 iii
中文摘要 iv
Abstract v
List of Tables viii
List of Figures ix
Chapter 1 Introduction 1
Chapter 2 Variable Bit Rate Video Traffic 5
2.1 Characteristic of VBR Video Traffic 5
2.2 VBR Video Traffic Model 7
Chapter 3 Conventional Algorithms for VBR Video Traffic Transmission in IEEE 802.16 Systems 8
3.1 UGS Algorithm 8
3.2 rtPS Algorithm 10
3.3 ertPS Algorithm 13
Chapter 4 The Proposed Scheme: VBRVS Algorithm 17
4.1 One-Level VBRVS Algorithm 17
4.2 Two-Level VBRVS Algorithm 25
Chapter 5 Analytical Analysis 29
5.1 UGS Algorithm 29
5.2 rtPS Algorithm 30
5.3 ertPS Algorithm 31
5.4 VBRVS Algorithm 32
5.5 Value Substitution 35
Chapter 6 Simulation Results 41
6.1 Simulation environments and parameters 41
6.2 The number of bandwidth intervals 43
6.3 Simulation results and discussions 46
Chapter 7 Conclusion 52
References 53
dc.language.isoen
dc.titleIEEE 802.16 系統下針對變動位元速率影像傳輸之增進效率的上傳排班演算法zh_TW
dc.titleAn Enhanced Uplink Scheduling Algorithm for VBR Video Traffic Transmission in IEEE 802.16 Systemsen
dc.typeThesis
dc.date.schoolyear96-2
dc.description.degree碩士
dc.contributor.oralexamcommittee鄭振牟,陳永昇,陳省隆
dc.subject.keyword寬頻無線接取系統,IEEE 802.16,媒體存取控制層,上傳排班演算法,變動位元速率影像,zh_TW
dc.subject.keywordBWA,IEEE 802.16,MAC Layer,Uplink Scheduling Algorithms,VBR Video Traffic,en
dc.relation.page55
dc.rights.note有償授權
dc.date.accepted2008-07-31
dc.contributor.author-college電機資訊學院zh_TW
dc.contributor.author-dept電機工程學研究所zh_TW
顯示於系所單位:電機工程學系

文件中的檔案:
檔案 大小格式 
ntu-97-1.pdf
  目前未授權公開取用
1.56 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