簡易檢索 / 詳目顯示

研究生: 陳信呈
Chen, Hsin-Chen
論文名稱: NS2平台上針對4G網路影片群播之節能評估模擬系統
A Novel NS2 Simulation Framework for Energy-Efficient Video Multicast over 4G Wireless Networks
指導教授: 楊舜仁
Yang, Shun-Ren
口試委員: 蕭旭峰
高榮駿
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Computer Science
論文出版年: 2013
畢業學年度: 102
語文別: 英文
論文頁數: 46
中文關鍵詞: 節能IEEE 802.16m分層影片群播系統排程演算法睡眠模式
外文關鍵詞: energy Efficieny, IEEE 802.16m, scalable video multicast, scheduling algorithm, sleep-mode operation
相關次數: 點閱:2下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 在過去數年,第四世代行動網路 (4th Generation Networks, 4G Networks)藉由在既存寬頻無線網路系統所進行的多項改善,使得此次世代行動網路變得更適合於提供多媒體服務(例如線上視訊與線上遊戲等)。基於無線網路使用裝置依賴電池的特性,節能議題依然是4G 網路中必須被解決的問題之一。此外,由於4G 網路使用者的快速增加,對於所增加頻寬需求的應對也成為了另一個備受關注的議題。為了解決這些問題,許多的排程演算法和睡眠模式運作機制已經被提出並被各別地研究。然而,對於這兩方面演算法交互作用下的效能評估依然是相當具有挑戰性的問題。在本篇論文中,我們提出一個針對4G 網路下影片群播(multicast)環境的模擬測試平台框架,藉此我們可以提供未來的演算法開發者能夠容易的同時評估其演算法在使用者滿意度(QoS)以及節能效率上的表現。在本篇論文中,我們首先將整體的影片群播系統分為三個主要部分:封包間排程、封包內排程以及睡眠模式控制。透過這種切割,未來的演算法開發者能夠針對任何單一部分進行演算法實作。我們同時將提供兩個實作使用者定義演算法的範例以作為未來使用者的參考例,藉此能讓未來的演算法開發者能夠更為容易地進行演算法的實作。同時在實作範例內我們同時也提供實際的實驗結果作為QoE 與能源消耗改良的實證,藉此證明結合QoE 與能源消耗於單一實驗的必要性。


    The 4G mobile networks have improved the existed broadband wireless networks, which become suitable to provide multimedia services, such as IPTV or online gaming. Related
    to the battery dependent nature of user devices, energy efficient problem is still an issue left to solve. Moreover, the raising number of 4G networks’ users also leads to bandwidth hungry of 4G networks, which is another issue need to handle. To solve these issues, many scheduling algorithms and power saving algorithms have been proposed. However, the performance of combinational of these algorithms is still hard to evaluate. In this work, we develop a novel video multicast simulation framework for 4G wireless networks, aiming to provide a platform for future algorithm designers to evaluate algorithm performance both on energy efficient and bandwidth Quality of Experience (QoE). In this work, we divide the whole video multicast system into three main parts: inter-frame scheduling, intra-frame scheduling and power saving control. By this, future algorithm designers will be able to design and implement their algorithm independently. We also give two implement examples as user guides to implement user-design algorithms, which may help
    future algorithm designers implement their algorithms on the proposed framework easily. The simulation results will also be provided to show the performance improvement on both
    QoE and energy efficiency, which indicate the necessary of combination consideration of QoE and energy efficiency.

    Acknowledgment i Abstract ii Contents ii List of Figures v List of Tables vii 1 Introduction 1 2 Scalable Video Multicasting Network Architecture 6 3 Simulation Framework 9 3.1 Architecture Overview 9 3.2 Detail of Module 10 4 Implementation Example : Interleaving Algorithm 15 4.1 Algorithm Introduction 15 4.2 Modulation Modification 18 4.3 Simulation Environment and Results 19 4.3.1 Simulation Environment 19 4.3.2 Simulation Results:Comparison between Brute Force Method and Greedy Method 20 4.3.3 Simulation Results: Effect of Energy Saving Rate r 24 4.3.4 Simulation Results: Effect of User Number 24 5 Implementation Example: Multiple Bin-Packing Algorithm 29 5.1 Algorithm Introduction 29 5.2 Modulation Modification 34 5.3 Simulation Environment and Results 35 5.3.1 Simulation Environment 35 5.3.2 Simulation Results 35 6 Conclusion 43

    [1] Mobile WiMAX 􀀀 Part I: A Technical Overview and Performance Evaluation. WiMAX Forum, Aug. 2006.
    [2] Datasheet: SQN1130 System-on-Chip (SoC) for WiMAX Mobile Stations. Sequans Commun., 2007.
    [3] Tighter bounds of the first fit algorithm for the bin-packing problem. Discrete Applied Mathematics, 158(15):1668 – 1675, 2010.
    [4] 3GPP LTE-advanced. http://www.3gpp.org/lte-advanced.
    [5] S. Baek and B.D. Choi. Performance of an efficient sleep mode operation for ieee 802.16m. In Proceedings of the 5th International Conference on Queueing Theory and Network Applications, QTNA ’10, pages 94–101, New York, NY, USA, 2010. ACM.
    [6] S. Baek and B.D. Choi. Performance analysis of sleep mode operation in ieee 802.16m with both uplink and downlink packet arrivals. In Computer Aided Modeling and Design of Communication Links and Networks (CAMAD), 2011 IEEE 16th International Workshop on, pages 112–116, 2011.
    [7] C. Huang, S. Huang, P. Wu, S. Lin and J. Hwang. OLM: Opportunistic Layered Multicasting for Scalable IPTV over Mobile WiMAX. IEEE Transactions on Mobile Computing, PP(99):1, Feb. 2011. 44
    [8] C.-W. Huang, P.-H. Wu, S.-J. Lin and J.-N. Hwang. Layered Video Resource Allocation in Mobile WiMAX Using Opportunistic Multicasting. IEEE WCNC, pages 1–6, 2009.
    [9] Gyrgy Dsa. The tight bound of first fit decreasing bin-packing algorithm is ffd(i)11/9opt(i)+6/9. In Bo Chen, Mike Paterson, and Guochuan Zhang, editors, Combinatorics, Algorithms, Probabilistic and Experimental Methodologies, volume 4614 of Lecture Notes in Computer Science, pages 1–11. Springer Berlin Heidelberg, 2007.
    [10] Q. Zhang G. K. W.Wong and D. H. K. Tsang. Switching cost minimization in the ieee 802.16e mobile wimax sleep mode operation. In Proceedings of the 2009 International
    Conference on Wireless Communications and Mobile Computing: Connecting the World Wirelessly, IWCMC ’09, pages 567–572, New York, NY, USA, 2009. ACM.
    [11] IEEE 802.16e-2005 Standard. http://www.ieee802.org/16/tge/index.html. [12] IEEE 802.16m-2011 Standard. http://standards.ieee.org/getieee802/802.16.html.
    [13] Iron Man 2 (2010). http://www.imdb.com/title/tt1228705/.
    [14] J.-J. Chen, J.-M. Liang,and Y.-C. Tseng. An Energy Efficient Sleep Scheduling Considering QoS Diversity for IEEE 802.16e Wireless Networks. IEEE ICC, pages 1–5, 2010.
    [15] J.-J. Chen, S.-L. Wu, S.-W. Wang and Y.-C. Tseng. Per-Flow Sleep Scheduling for Power Management in IEEE 802.16 Wireless Networks. Elsevier Computer Networks, 55(16):3721 –3733, 2011.
    [16] J.-P. Sheu, C.-C. Kao, S.-R. Yang and L.-F. Chang. A Resource Allocation Scheme for Scalable Video Multicast in WiMAX Relay Networks. IEEE Transactions on Mobile Computing, PP(99):1, 2011. 45
    [17] J. She, F. Hou, P.-H. Ho and L.-L. Xie. IPTV over WiMAX: Key Success Factors, Challenges, and Solutions [Advances in Mobile Multimedia]. IEEE Communications
    Magazine, 45(8):87 –93, Aug. 2007.
    [18] S.-C. Huang, R.-H. Jan and C. Chen. Energy Efficient Scheduling with QoS Guarantee for IEEE 802.16e Broadband Wireless Access Networks. IWCMC, pages 547–552, 2007.
    [19] S. Deb, S. Jaiswal and K. Nagaraj. Real-Time Video Multicast in WiMAX Networks. IEEE INFOCOM, pages 1579 –1587, 2008.
    [20] P.-H Wu J.-N Hwang V. Gau S.-M Huang, C.-W Huang and Y.-C Chen. Resource efficient opportunistic multicast scheduling for iptv over mobile wimax. In Vehicular Technology Conference (VTC 2010-Spring), 2010 IEEE 71st, pages 1 –5, 2010.
    [21] T. Wiegand, G.J. Sullivan, G. Bjontegaard and A. Luthra. Overview of the H.264/AVC Video Coding Standard. IEEE Transactions on Circuits and Systems for Video Technology, 13(7):560 –576, Jul. 2003.
    [22] W.-H. Kuo, T. Liu and W. Liao. Utility-Based Resource Allocation for Layer-Encoded IPTV Multicast in IEEE 802.16 (WiMAX) Wireless Networks. IEEE ICC, pages 1754 –1759, 2007.
    [23] W.-H. Kuo, W. Liao and T. Liu. Adaptive Resource Allocation for Layer-Encoded IPTV Multicasting in IEEE 802.16 WiMAX Wireless Networks. IEEE Transactions on Multimedia, 13(1):116 –124, Feb. 2011.
    [24] Y.-C. Tseng, J.-J. Chen and Y.-C. Yang. Managing Power Saving Classes in IEEE 802.16 Wireless MANs: A Fold-and-Demultiplex Method. IEEE Transactions on Mobile Computing, 10(9):1237 –1247, Sep. 2011.
    [25] P.-C Hsiu Y.-J Yu and A.-C Pang. Energy-efficient video multicast in 4g wireless systems. Mobile Computing, IEEE Transactions on, 11(10):1508 –1522, 2012.

    無法下載圖示 全文公開日期 本全文未授權公開 (校內網路)
    全文公開日期 本全文未授權公開 (校外網路)

    QR CODE