學術產出-Theses

Article View/Open

Publication Export

Google ScholarTM

政大圖書館

Citation Infomation

  • No doi shows Citation Infomation
題名 IEEE 802.11e無線網路下影像串流之MAC-centric跨層設計
MAC-centric Cross-Layer Design for Video Streaming in IEEE 802.11e Wireless Network
作者 蘇毓迪
Su,Yu Ti
貢獻者 張宏慶
Jang,Hung Chin
蘇毓迪
Su,Yu Ti
關鍵詞 無線網路
影像串流
跨層
wireless
IEEE 802.11e
IEEE 802.11
cross-layer
H.264
video streaming
MAC-centric
EDCA
DCF
retransmission
retry limit
NS2
myEvalvid
日期 2007
上傳時間 17-Sep-2009 14:03:48 (UTC+8)
摘要 近十年來,由於無線網路的普及與人們對於影像串流服務的需求愈高,導致人們迫切需要更好的服務品質。但在IEEE 802.11無線網路中,本身的設計並非針對影像串流來設計,為讓影像串流能在無線網路更有效率,我們必須重新設計適合影像串流的無線網路。本研究首先探討IEEE 802.11 MAC層DCF (Distributed Coordination Function)與802.11e EDCA (Enhanced Distributed Channel Access)機制的潛在問題。由於DCF與EDCA並未特別對影像串流做設計,會導致具有時延(delay time)限制的影像封包等待過久造成失效,卻仍繼續傳送。本研究提出幾個有效方法,改善原本IEEE 802.11無線網路對影像串流傳輸效能不彰的現象。我們將利用跨層設計使MAC層能取得影像串流封包資訊,並改善DCF與EDCA的重傳(retransmission)機制,使用time limit與retry limit混和設計節省不必要的等待時間,並使用single-video multi-level queue改善傳輸效能。最後本研究將利用網路模擬器NS-2 (Network Simulater ver. 2)與影像串流測試實驗架構myEvalvid-NT作不同效能的驗證比較並評估我們所提出方法的有效性。
Over the past decade, wireless network access and video streaming services have become more popular than ever. People are eager to have better quality of video streaming services over wireless network. However, IEEE 802.11 DCF and IEEE 802.11e EDCA are not specifically designed for video streaming. This leads to the problem of transmitting overdue video packets and thus degrades both the network performance and video quality. In this paper, we propose a hybrid design framework to improve the quality of video streaming. This framework consists of a MAC-centric cross-layer architecture to allow MAC-layer to retrieve video streaming packet information (slice type and transmission deadline), a retransmission mechanism of hybrid retransmission deadline and retry limit to save unnecessary packet waiting time, and a single-video multi-level queue to prioritize I/P/B slice delivery. Simulations show that the proposed methodology outperforms IEEE 802.11e, IEEE 802.11e Timebase and IEEE 802.11e MultiQ in packet loss rate, invalid packet ratio, lost and invalid packet ratio, delay time, jitter, and PSNR.
參考文獻 [1] IEEE Std 802.11, 1999 Edition (R2003), "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," June 2003.
[2] IEEE Std 802.11e-2005, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements," November 2005.
[3] Thomas Wiegand, Gary J. Sullivan, Gisle Bjontegaard and Ajay Luthra, “Overview of the H.264 / AVC Video Coding Standard,” IEEE Trans. on Circuits and Systems for video technology, vol. 13, Issue 7, pp. 560-576, July 2003.
[4] M. Lu, P. Steenkiste, and T. Chen, "Time-based Adaptive Retry for Wireless Video Streaming," Wireless Communications and Mobile Computing, Special Issue on Video Communications for 4G Wireless Systems, Jan 2007.
[5] T. Wiegand, H. Schwarz, A. Joch, F. Kossentini and G.J. Sullivan, “Rate-Constrained Coder Control and Comparison of Video Coding Standards,” Circuits and Systems for Video Technology, IEEE Transactions on Volume 13, Issue 7, pp. 688-703, July 2003.
[6] G.J. Sullivan and T. Wiegand, “Video Compression—From Concepts to the H.264/AVC Standard,” Proceedings of the IEEE Volume 93, Issue 1, pp. 18-31, Jan 2005.
[7] P. Chatzimisios, A.C. Boucouvalas and V. Vitsas, “Performance Analysis of IEEE 802.11 DCF in Presence of Transmission Errors,” Communications, 2004 IEEE International Conference on Volume 7, Issue , 20-24, pp. 3854-3858 Vol.7, June 2004.
[8] Gary J. Sullivan, Pankaj N. Topiwala and Ajay Luthra, “The H.264/AVC Advanced Video Coding Standard: Overview and Introduction to the Fidelity Range Extensions,” Applications of Digital Image Processing XXVII. Edited by Tescher, Andrew G. Proceedings of the SPIE, Volume 5558, pp. 454-474, Nov. 2004.
[9] Jong-Ok KIM, Hideki TODE and Koso MURAKAMI, “MAC-Layer Support for Real-Time Video over IEEE 802.11 DCF Networks,” IEICE TRANSACTIONS on Communications Vol.E89-B No.4 pp.1382-1391, Apr. 2006.
[10] Nükhet ÖZBEK and Turhan TUNALI, “A Survey on the H.264/AVC Standard,” Turkish journal of. electrical engineering & computer sciences. No.3 2005, vol.13.
[11] M. van der Schaar and Sai Shankar N, “Cross-layer wireless multimedia transmission: challenges, principles, and new paradigms,” IEEE Wireless Communications, Volume 12, Issue 4, pp. 50-58, Aug. 2005.
[12] M. van der Schaar and M. Tekalp, “Network and Content-Adaptive Cross-Layer Optimization for Wireless Multimedia Communication by Learning,” IEEE Int’l. Symp. Circuits and Sys. 2005.
[13] L. Haratcherev, J. Taal, K. Langendoen, R. Lagendijk and H. Sips, “Optimized Video Streaming over 802.11 by Cross-Layer Signaling,” IEEE Communications Magazine, Volume 44, Issue 1, pp.115-121, Jan. 2006.
[14] S. Mangold, Sunghyun Choi G.R. Hiertz, O. Klein and B. Walke, “Analysis of IEEE 802.11e for QoS support in wireless LANs,” IEEE Wireless Communications, Volume 10, Issue 6, pp.40-50, Dec. 2003.
[15] A. Ksentini, M. Naimi and A. Gueroui, “Toward an Improvement of H.264 Video Transmission over IEEE 802.11e through a Cross-Layer Architecture,” IEEE Communications Magazine, Volume 44, Issue 1, pp.107-114, Jan. 2006.
[16] YUV Video Sequences
http://trace.eas.asu.edu/yuv/index.html
[17] H.264/AVC Reference Software
http://iphome.hhi.de/suehring/tml/download/
[18] An IEEE 802.11e EDCA and CFB Simulation Model for ns-2 http://www.tkn.tu-berlin.de/research/802.11e_ns2/
[19] Chia-Yu Yu, Chih-Heng Ke, Ce-Kuen Shieh and Naveen Chilamkurti, “MyEvalvid-NT - A Simulation Tool-set for Video Transmission and Quality Evaluation,” TENCON 2006. 2006 IEEE Region 10 Conference, pp.1-4, Nov. 2006.
[20] J. Klaue, B. Rathke, and A. Wolisz, "EvalVid - A Framework for Video Transmission and Quality Evaluation", In Proc. of the 13th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, pp. 255-272, Sep. 2003.
[21] PSNR in wikipedia
http://en.wikipedia.org/wiki/Peak_signal-to-noise_ratio
描述 碩士
國立政治大學
資訊科學學系
94753036
96
資料來源 http://thesis.lib.nccu.edu.tw/record/#G0094753036
資料類型 thesis
dc.contributor.advisor 張宏慶zh_TW
dc.contributor.advisor Jang,Hung Chinen_US
dc.contributor.author (Authors) 蘇毓迪zh_TW
dc.contributor.author (Authors) Su,Yu Tien_US
dc.creator (作者) 蘇毓迪zh_TW
dc.creator (作者) Su,Yu Tien_US
dc.date (日期) 2007en_US
dc.date.accessioned 17-Sep-2009 14:03:48 (UTC+8)-
dc.date.available 17-Sep-2009 14:03:48 (UTC+8)-
dc.date.issued (上傳時間) 17-Sep-2009 14:03:48 (UTC+8)-
dc.identifier (Other Identifiers) G0094753036en_US
dc.identifier.uri (URI) https://nccur.lib.nccu.edu.tw/handle/140.119/32688-
dc.description (描述) 碩士zh_TW
dc.description (描述) 國立政治大學zh_TW
dc.description (描述) 資訊科學學系zh_TW
dc.description (描述) 94753036zh_TW
dc.description (描述) 96zh_TW
dc.description.abstract (摘要) 近十年來,由於無線網路的普及與人們對於影像串流服務的需求愈高,導致人們迫切需要更好的服務品質。但在IEEE 802.11無線網路中,本身的設計並非針對影像串流來設計,為讓影像串流能在無線網路更有效率,我們必須重新設計適合影像串流的無線網路。本研究首先探討IEEE 802.11 MAC層DCF (Distributed Coordination Function)與802.11e EDCA (Enhanced Distributed Channel Access)機制的潛在問題。由於DCF與EDCA並未特別對影像串流做設計,會導致具有時延(delay time)限制的影像封包等待過久造成失效,卻仍繼續傳送。本研究提出幾個有效方法,改善原本IEEE 802.11無線網路對影像串流傳輸效能不彰的現象。我們將利用跨層設計使MAC層能取得影像串流封包資訊,並改善DCF與EDCA的重傳(retransmission)機制,使用time limit與retry limit混和設計節省不必要的等待時間,並使用single-video multi-level queue改善傳輸效能。最後本研究將利用網路模擬器NS-2 (Network Simulater ver. 2)與影像串流測試實驗架構myEvalvid-NT作不同效能的驗證比較並評估我們所提出方法的有效性。zh_TW
dc.description.abstract (摘要) Over the past decade, wireless network access and video streaming services have become more popular than ever. People are eager to have better quality of video streaming services over wireless network. However, IEEE 802.11 DCF and IEEE 802.11e EDCA are not specifically designed for video streaming. This leads to the problem of transmitting overdue video packets and thus degrades both the network performance and video quality. In this paper, we propose a hybrid design framework to improve the quality of video streaming. This framework consists of a MAC-centric cross-layer architecture to allow MAC-layer to retrieve video streaming packet information (slice type and transmission deadline), a retransmission mechanism of hybrid retransmission deadline and retry limit to save unnecessary packet waiting time, and a single-video multi-level queue to prioritize I/P/B slice delivery. Simulations show that the proposed methodology outperforms IEEE 802.11e, IEEE 802.11e Timebase and IEEE 802.11e MultiQ in packet loss rate, invalid packet ratio, lost and invalid packet ratio, delay time, jitter, and PSNR.en_US
dc.description.tableofcontents CHAPTER 1 Introduction 1
1.1 Introduction 1
1.2 Background 2
1.2.1 IEEE 802.11 DCF (Distributed Coordination Function) 2
1.2.2 IEEE 802.11e EDCA (Enhanced Distributed Channel Access) 4
1.2.3 H.264/AVC (Advanced Video Codec) 6
1.3 Motivation 9
CHAPTER 2 Related Works 11
2.1 Classification of cross-layer design for wireless multimedia 11
2.2 Transmission by signaling 11
2.3 Transmission by packet bursting 14
2.4 Transmission by TAR 15
2.5 Transmission by classification of video slice 17
2.6 Summary 19
CHAPTER 3 Proposed Mechanisms 21
3.1 Problem 21
3.2 Methodology 21
3.2.1 Get I/P/B information for slice to MAC layer 21
3.2.2 Don’t waste too much time in backoff interval 22
3.2.3 Single-video multi-level queue 27
3.2.4 Hybrid mode 28
3.2.5 Calculate the retransmission time 31
CHAPTER 4 Simulation and Evalueation 35
4.1 Simulation 35
4.1.1 myEvalvid-NT 35
4.1.2 Scenario and parameter 36
4.1.3 Evaluation 37
4.2 Simulation results and analysis 38
CHAPTER 5 Conclusion and Future Work 56
5.1 Conclusion 56
5.2 Future work 56
References 58
zh_TW
dc.format.extent 47896 bytes-
dc.format.extent 135318 bytes-
dc.format.extent 120287 bytes-
dc.format.extent 34479 bytes-
dc.format.extent 160476 bytes-
dc.format.extent 328703 bytes-
dc.format.extent 155278 bytes-
dc.format.extent 475869 bytes-
dc.format.extent 26756 bytes-
dc.format.extent 28554 bytes-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.format.mimetype application/pdf-
dc.language.iso en_US-
dc.source.uri (資料來源) http://thesis.lib.nccu.edu.tw/record/#G0094753036en_US
dc.subject (關鍵詞) 無線網路zh_TW
dc.subject (關鍵詞) 影像串流zh_TW
dc.subject (關鍵詞) 跨層zh_TW
dc.subject (關鍵詞) wirelessen_US
dc.subject (關鍵詞) IEEE 802.11een_US
dc.subject (關鍵詞) IEEE 802.11en_US
dc.subject (關鍵詞) cross-layeren_US
dc.subject (關鍵詞) H.264en_US
dc.subject (關鍵詞) video streamingen_US
dc.subject (關鍵詞) MAC-centricen_US
dc.subject (關鍵詞) EDCAen_US
dc.subject (關鍵詞) DCFen_US
dc.subject (關鍵詞) retransmissionen_US
dc.subject (關鍵詞) retry limiten_US
dc.subject (關鍵詞) NS2en_US
dc.subject (關鍵詞) myEvalviden_US
dc.title (題名) IEEE 802.11e無線網路下影像串流之MAC-centric跨層設計zh_TW
dc.title (題名) MAC-centric Cross-Layer Design for Video Streaming in IEEE 802.11e Wireless Networken_US
dc.type (資料類型) thesisen
dc.relation.reference (參考文獻) [1] IEEE Std 802.11, 1999 Edition (R2003), "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications," June 2003.zh_TW
dc.relation.reference (參考文獻) [2] IEEE Std 802.11e-2005, "Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) specifications Amendment 8: Medium Access Control (MAC) Quality of Service Enhancements," November 2005.zh_TW
dc.relation.reference (參考文獻) [3] Thomas Wiegand, Gary J. Sullivan, Gisle Bjontegaard and Ajay Luthra, “Overview of the H.264 / AVC Video Coding Standard,” IEEE Trans. on Circuits and Systems for video technology, vol. 13, Issue 7, pp. 560-576, July 2003.zh_TW
dc.relation.reference (參考文獻) [4] M. Lu, P. Steenkiste, and T. Chen, "Time-based Adaptive Retry for Wireless Video Streaming," Wireless Communications and Mobile Computing, Special Issue on Video Communications for 4G Wireless Systems, Jan 2007.zh_TW
dc.relation.reference (參考文獻) [5] T. Wiegand, H. Schwarz, A. Joch, F. Kossentini and G.J. Sullivan, “Rate-Constrained Coder Control and Comparison of Video Coding Standards,” Circuits and Systems for Video Technology, IEEE Transactions on Volume 13, Issue 7, pp. 688-703, July 2003.zh_TW
dc.relation.reference (參考文獻) [6] G.J. Sullivan and T. Wiegand, “Video Compression—From Concepts to the H.264/AVC Standard,” Proceedings of the IEEE Volume 93, Issue 1, pp. 18-31, Jan 2005.zh_TW
dc.relation.reference (參考文獻) [7] P. Chatzimisios, A.C. Boucouvalas and V. Vitsas, “Performance Analysis of IEEE 802.11 DCF in Presence of Transmission Errors,” Communications, 2004 IEEE International Conference on Volume 7, Issue , 20-24, pp. 3854-3858 Vol.7, June 2004.zh_TW
dc.relation.reference (參考文獻) [8] Gary J. Sullivan, Pankaj N. Topiwala and Ajay Luthra, “The H.264/AVC Advanced Video Coding Standard: Overview and Introduction to the Fidelity Range Extensions,” Applications of Digital Image Processing XXVII. Edited by Tescher, Andrew G. Proceedings of the SPIE, Volume 5558, pp. 454-474, Nov. 2004.zh_TW
dc.relation.reference (參考文獻) [9] Jong-Ok KIM, Hideki TODE and Koso MURAKAMI, “MAC-Layer Support for Real-Time Video over IEEE 802.11 DCF Networks,” IEICE TRANSACTIONS on Communications Vol.E89-B No.4 pp.1382-1391, Apr. 2006.zh_TW
dc.relation.reference (參考文獻) [10] Nükhet ÖZBEK and Turhan TUNALI, “A Survey on the H.264/AVC Standard,” Turkish journal of. electrical engineering & computer sciences. No.3 2005, vol.13.zh_TW
dc.relation.reference (參考文獻) [11] M. van der Schaar and Sai Shankar N, “Cross-layer wireless multimedia transmission: challenges, principles, and new paradigms,” IEEE Wireless Communications, Volume 12, Issue 4, pp. 50-58, Aug. 2005.zh_TW
dc.relation.reference (參考文獻) [12] M. van der Schaar and M. Tekalp, “Network and Content-Adaptive Cross-Layer Optimization for Wireless Multimedia Communication by Learning,” IEEE Int’l. Symp. Circuits and Sys. 2005.zh_TW
dc.relation.reference (參考文獻) [13] L. Haratcherev, J. Taal, K. Langendoen, R. Lagendijk and H. Sips, “Optimized Video Streaming over 802.11 by Cross-Layer Signaling,” IEEE Communications Magazine, Volume 44, Issue 1, pp.115-121, Jan. 2006.zh_TW
dc.relation.reference (參考文獻) [14] S. Mangold, Sunghyun Choi G.R. Hiertz, O. Klein and B. Walke, “Analysis of IEEE 802.11e for QoS support in wireless LANs,” IEEE Wireless Communications, Volume 10, Issue 6, pp.40-50, Dec. 2003.zh_TW
dc.relation.reference (參考文獻) [15] A. Ksentini, M. Naimi and A. Gueroui, “Toward an Improvement of H.264 Video Transmission over IEEE 802.11e through a Cross-Layer Architecture,” IEEE Communications Magazine, Volume 44, Issue 1, pp.107-114, Jan. 2006.zh_TW
dc.relation.reference (參考文獻) [16] YUV Video Sequenceszh_TW
dc.relation.reference (參考文獻) http://trace.eas.asu.edu/yuv/index.htmlzh_TW
dc.relation.reference (參考文獻) [17] H.264/AVC Reference Softwarezh_TW
dc.relation.reference (參考文獻) http://iphome.hhi.de/suehring/tml/download/zh_TW
dc.relation.reference (參考文獻) [18] An IEEE 802.11e EDCA and CFB Simulation Model for ns-2 http://www.tkn.tu-berlin.de/research/802.11e_ns2/zh_TW
dc.relation.reference (參考文獻) [19] Chia-Yu Yu, Chih-Heng Ke, Ce-Kuen Shieh and Naveen Chilamkurti, “MyEvalvid-NT - A Simulation Tool-set for Video Transmission and Quality Evaluation,” TENCON 2006. 2006 IEEE Region 10 Conference, pp.1-4, Nov. 2006.zh_TW
dc.relation.reference (參考文獻) [20] J. Klaue, B. Rathke, and A. Wolisz, "EvalVid - A Framework for Video Transmission and Quality Evaluation", In Proc. of the 13th International Conference on Modelling Techniques and Tools for Computer Performance Evaluation, pp. 255-272, Sep. 2003.zh_TW
dc.relation.reference (參考文獻) [21] PSNR in wikipediazh_TW
dc.relation.reference (參考文獻) http://en.wikipedia.org/wiki/Peak_signal-to-noise_ratiozh_TW