簡易檢索 / 詳目顯示

研究生: 李孟濂
Li, Meng-Lien
論文名稱: 利用動態資源分配與適應式調整資源配置於以背包理論選擇之eMBMS sessions的使用多媒體廣播群播服務單頻網路(MBSFN)之增強型多媒體廣播群播服務(eMBMS)
The MBSFN based eMBMS using Dynamic Resource Allocation and Adaptive Adjustment of the Resource Configuration for Knapsack-Selected eMBMS
指導教授: 黃崇明
Huang, Chung-Ming
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 資訊工程學系
Department of Computer Science and Information Engineering
論文出版年: 2020
畢業學年度: 108
語文別: 英文
論文頁數: 78
中文關鍵詞: 增強型多媒體廣播群播服務(eMBMS)多媒體廣播群播服務單頻網路 (MBSFN)MBMS按需操作(MooD)長期演進技術 (LTE)通用子幀分配 (CSA) 模式通用子幀分配週期背包演算法MCH子幀分配 (MSA)
外文關鍵詞: evolved Multimedia Broadcast Multicast Service (eMBMS), Multicast Broadcast Single Frequency Network (MBSFN), MBMS operation on Demand (MooD), Long Term Evolution (LTE), Common Subframe Allocation (CSA) Pattern, CSA Period, Knapsack algorithm, MCH Subframe allocation (MSA)
相關次數: 點閱:77下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 本論文提出了基於目前無線電接入網(RAN)的阻塞來動態分配eMBMS的無線資源,並基於給定的eMBMS無線資源選擇一些多媒體串流服務並將其轉換為eMBMS session以緩解目前的RAN的阻塞。由於在不適當的時間使用eMBMS可能會導致無線資源的浪費,並且eMBMS session的串流品質和編碼率無法根據每個涉及eMBMS的UE的狀態來即時地動態調整,因此系統應盡可能地使用單播來傳輸數據,以保持eNB對於UE調度/無線資源分配的靈活性。因此,本論文將在保持eNB對於UE調度/無線資源分配的靈活性與最小化UE的封包無效率間做出折衷。此外,由於可用於多播/廣播方式支持多媒體串流服務的eMBMS無線資源是有限,因此為了發揮eMBMS的最大利益,必須選擇一些合適的多媒體流服務切換到eMBMS來進行傳輸,並讓其餘的多媒體串流服務繼續使用單播通信來傳輸。為了使eMBMS能有效地緩解RAN阻塞,本論文提出的方法包含 (i) 基於RAN阻塞狀況來動態增加/減少eMBMS的無線資源量, (ii) 利用背包演算法根據給定的eMBMS無線資源量來選擇適合轉為eMBMS session的多媒體串流服務以最小化UE的封包無效率及最大化UE的位元率,並 (iii) 根據各eMBMS session的傳輸需求來設計一個低冗餘資源占用的CSA Pattern。根據實驗結果,提出的方法能在不斷變動的網路環境中為UE提供更為穩定的無線資源量並有效的降低整體UE的平均封包遺失率,特別是在高密度的環境中。

    The technique of evolved Multimedia Broadcast Multicast Service (eMBMS) using the Multicast Broadcast Single Frequency Network (MBSFN) technique was designed for having multimedia streaming services using the multicast and broadcast way over the 4G/5G cellular network. Since (i) the unit of resource allocation in eMBMS-MBSFN is a subframe, which is a resource block (RB) for unicast communication, (ii) the code rate of an eMBMS-MBSFN session is based on the lowest Modulation and Coding Scheme (MCS) among involved User Equipments (UEs) of the eMBMS session and (iii) the resource allocation for eMBMS-MBSFN cannot be so instantly and dynamically adjusted based on the status of involved UEs, triggering eMBMS in the inappropriate time and allocating inappropriate resource to eMBMS may cause (1) the radio resources to be wasted and (2) the low streaming quality and code rate. Based on the MBMS operation on Demand (MooD) concept, this work proposed a method called Incremental Allocation of Radio Resource between Unicast and Multicast (IARR-UM) to dynamically allocate radio resources to eMBMS based on the current radio access network’s (RAN’s) congestion situation such that some suitable multimedia streaming services are switched to eMBMS and others still use unicast communication. Since the system should use unicast to transmit data as much as possible to maintain the flexibility of eNB’s scheduling/allocating resources to UEs, the proposed IARR-UM method makes a compromise among maintaining the flexibility of eNB’s scheduling/allocating resources to UEs, minimizing the invalid packet rate and increasing UEs’ data rates for video streaming. To effectively use eMBMS to mitigate RAN’s congestion, the proposed IARR-UM method (i) dynamically increases/decreases the amount of radio resources allocated to eMBMS based on the situation of RAN’s congestion, (ii) uses the Knapsack algorithm to select a subset of suitable multimedia streaming services to be eMBMS sessions according to the given amount of radio resources allocated to eMBMS to minimize the invalid packet rate and maximize the video data rate, and then (iii) design a resource allocation pattern, i.e., the Common Subframe Allocation (CSA) Pattern, that can have the lower amount of redundant radio resources allocated to eMBMS. The results of the performance evaluation shown that the proposed method can provide UEs with appropriate radio resources in the cellular network environment and effectively reduce the UEs’ invalid packet rate and increase UEs’ data rates, especially in the higher density of UEs’ situation.

    中文口委簽名 II 英文口委簽名 III 摘要 III Abstract V 誌謝 VII Contents VIII List of Figures X List of Tables XII Chapter 1 Introduction 1 Chapter 2 Preliminaries 5 2-1. MBSFN 5 2-2. The Architecture of eMBMS 7 2-3. MBMS operation on Demand (MooD) 8 2-4. The Channel Structure of eMBMS 12 2-5. The Resource Allocation Mechanism of eMBMS 13 Chapter 3 Related Works 18 3-1. Packet Scheduler for 4G 18 3-2. Grouping for eMBMS 20 3-3. Scheduling and Resource Allocation for eMBMS 21 Chapter 4 Overview of the Proposed Method 25 Chapter 5 The Functional Scenarios 29 5-1. The Functional Scenario for Resolving Technical Issue 1 29 5-2. The Functional Scenario for Resolving Technical Issue 2 29 5-3. The Functional Scenario for Resolving Technical Issue 3 31 5-4. The Functional Scenario for Resolving Technical Issue 4 32 Chapter 6 The Proposed Method 36 6-1. The EWMA-based Modifying Radio Resource Allocation (EM-eMBMS-RRA) Control Scheme 36 6-2. The Knapsack-based Selecting eMBMS Sessions (KSS) Control Scheme 39 6-3. The Low-Redundancy’s CSA Pattern Generation (LR-CSAPG) Scheme 45 Chapter 7 Performance Evaluation 51 7-1. The Experimental Environment 51 7-2. The Compared Methods and Evaluation Metrics 55 7-3. Performance Results 57 Chapter 8 Conclusion 73 Bibliography 75

    [1] F. Capozzi, G. Piro, L. A. Grieco, G. Boggia and P. Camarda, "Downlink Packet Scheduling in LTE Cellular Networks: Key Design Issues and a Survey," IEEE Communications Surveys & Tutorials, VOL. 15, NO. 2, pp. 678-700, 2013.
    [2] J. van der Hooft et al., "HTTP/2-Based Adaptive Streaming of HEVC Video over 4G/LTE Networks," IEEE Communications Letters, VOL. 20, NO. 11, pp. 2177-2180, Nov. 2016.
    [3] S. Cicalò, N. Changuel, V. Tralli, B. Sayadi, F. Faucheux and S. Kerboeuf, "Improving QoE and Fairness in HTTP Adaptive Streaming Over LTE Network," IEEE Transactions on Circuits and Systems for Video Technology, VOL. 26, NO. 12, pp. 2284-2298, Dec. 2016.
    [4] ETSI, TS. "136 331 V9. 12.0 (2012-11)." LTE; Evolved Universal Terrestrial Radio Access (E-UTRA); radio resources Control (RRC); Protocol specification.
    [5] ETSI, TS. "136 300 V11. 3.0 (2012-11)." LTE; Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Overall description; Stage 2.
    [6] ETSI, TR. "26 849 V12. 1.0 (2015-06)." Technical Specification Group Services and System Aspects; Multimedia Broadcast/Multicast Service (MBMS) improvements; MBMS operation on demand.
    [7] ETSI, TS. "136 443 V13. 3.0 (2016-05)." LTE; Evolved Universal Terrestrial Radio Access Network (E-UTRAN); M2 Application Protocol (M2AP).
    [8] M. A. Habibi, M. Nasimi, B. Han and H. D. Schotten, "A Comprehensive Survey of RAN Architectures Toward 5G Mobile Communication System," IEEE Access, VOL. 7, pp. 70371-70421, 2019.
    [9] A. Gupta and R. K. Jha, "A Survey of 5G Network: Architecture and Emerging Technologies," IEEE Access, VOL. 3, pp. 1206-1232, 2015.
    [10] S. Schwarz, C. Mehlführer and M. Rupp, "Low complexity approximate maximum throughput scheduling for LTE," Proceedings of the 44th Asilomar Conference on Signals, Systems and Computers, pp. 1563-1569, 2010.
    [11] E. L. Hahne, "Round-Robin Scheduling for Max-min Fairness in Data Networks" IEEE Journal on Selected Areas in Communications, VOL. 9, NO. 7, pp. 1024-1039, Sept. 1991.
    [12] Oh-Soon Shin and Kwang Bok, "Antenna-assisted Round Robin Scheduling for MIMO Cellular Systems," IEEE Communications Letters, VOL. 7, NO. 3, pp. 109-111, March 2003.
    [13] H. M. Chaskar and U. Madhow, "Fair Scheduling with Tunable Latency: A Round-Robin Approach," IEEE/ACM Transactions on Networking, VOL. 11, NO. 4, pp. 592-601, Aug. 2003.
    [14] Jong-Hun Rhee, J. M. Holtzman and Dong-Ku Kim, "Scheduling of Real/Non-real Time Services: Adaptive EXP/PF Algorithm," Proceedings of the 57th IEEE Semiannual Vehicular Technology Conference, pp. 462-466 VOL.1, 2003.
    [15] R. Basukala, H. A. M. Ramli and K. Sandrasegaran, "Performance Analysis of EXP/PF and M-LWDF in Downlink 3GPP LTE System," Proceedings of the 1st Asian Himalayas International Conference on Internet, 2009.
    [16] Sanjay Shakkottai and Alexander L. Stolyar "Scheduling for Multiple Flows Sharing a Time-varying Channel: the Exponential Rule" American. Mathematical Society. Translations, Series 2, Y. M. Suhov, Ed., VOL. 207, 2002.
    [17] Hoon Kim and Youngnam Han, "A Proportional Fair Scheduling for Multicarrier Transmission Systems," IEEE Communications Letters, VOL. 9, NO. 3, pp. 210-212, March 2005.
    [18] M. Andrews, K. Kumaran, K. Ramanan, A. Stolyar, P. Whiting and R. Vijayakumar, "Providing Quality of Service over a Shared Wireless Link," IEEE Communications Magazine, VOL. 39, NO. 2, pp. 150-154, Feb. 2001.
    [19] M. Condoluci, G. Araniti, A. Molinaro and A. Iera, "Multicast Resource Allocation Enhanced by Channel State Feedbacks for Multiple Scalable Video Coding Streams in LTE Networks," IEEE Transactions on Vehicular Technology, VOL. 65, NO. 5, pp. 2907-2921, May 2016.
    [20] A. Khalid, A. H. Zahran and C. J. Sreenan, "RTOP: Optimal User Grouping and SFN Clustering for Multiple eMBMS Video Sessions," Proceedings of the 38th IEEE Conference on Computer Communications, pp. 433-441, 2019.
    [21] G. Araniti, M. Condoluci, A. Iera, A. Molinaro, J. Cosmas and M. Behjati, "A Low-Complexity Resource Allocation Algorithm for Multicast Service Delivery in OFDMA Networks," IEEE Transactions on Broadcasting, VOL. 60, NO. 2, pp. 358-369, June 2014.
    [22] A. De La Fuente, G. Femenias, F. Riera-Palou and A. García Armada, "Subband CQI Feedback-Based Multicast Resource Allocation in MIMO-OFDMA Networks," IEEE Transactions on Broadcasting, Vol. 64, No. 4, pp. 846-864, Dec. 2018.
    [23] A. Ghandri, Y. Boujelben and M. Ben Jemaa, "Dynamic MBSFN subframe allocation algorithm for bursty video traffic in LTE-Advanced network," Proceedings of the 14th IEEE Wireless Communications and Networking Conference (WCNC), Barcelona, pp. 1-6, 2018.
    [24] L. Christodoulou, O. Abdul-Hameed, A. M. Kondoz and J. Calic, "Adaptive Subframe Allocation for Next Generation Multimedia Delivery Over Hybrid LTE Unicast Broadcast," IEEE Transactions on Broadcasting, VOL. 62, NO. 3, pp. 540-551, Sept. 2016.
    [25] ETSI, TS. "36 331 V10. 3.0 (2011-11)." Radio Resource Control (RRC); Protocol Specification, 3GPP Standard 36.331, 2013
    [26] C. P. Lau, A. Alabbasi and B. Shihada, "An Efficient Live TV Scheduling System for 4G LTE Broadcast," IEEE Systems Journal, VOL. 11, NO. 4, pp. 2737-2748, Dec. 2017.
    [27] J. Chen, M. Chiang, J. Erman, G. Li, K. K. Ramakrishnan and R. K. Sinha, "Fair and Optimal Resource Allocation for LTE Multicast (eMBMS): Group Partitioning and Dynamics," Proceedings of the 11th IEEE Conference on Computer Communications (INFOCOM), pp. 1266-1274, 2015.
    [28] Abdennaceur GHANDRI, Yassine BOUJELBEN and Maher BEN JEMAA, "A Low-Complexity Scheduling for Joint Unicast and Multicast Transmissions in LTE-A Network," Proceedings of the 14th International Wireless Communications & Mobile Computing Conference (IWCMC), pp. 136-141, 2018.
    [29] R. Kaliski, C. Chou, H. Meng and H. Wei, "Dynamic Resource Allocation Framework for MooD (MBMS Operation On-Demand)," IEEE Transactions on Broadcasting, VOL. 62, NO. 4, pp. 903-917, Dec. 2016
    [30] G. Araniti, P. Scopelliti, G. Muntean and A. Iera, "A Hybrid Unicast-Multicast Network Selection for Video Deliveries in Dense Heterogeneous Network Environments," IEEE Transactions on Broadcasting, VOL. 65, NO. 1, pp. 83-93, March 2019.
    [31] D. C. Montgomery, Introduction to Statistical Quality Control. John Wiley & Sons, 2007.
    [32] L. Xiantao, L. Guangyi, W. Ying and Z. Ping, "Downlink Packet Scheduling for Real-Time Traffic in Multi-User OFDMA System," Proceedings of the 64th IEEE Vehicular Technology Conference., pp. 1-5, 2006.
    [33] X. Ning, Z. Ting, W. Ying and Z. Ping, "A MC-GMR Scheduler for Shared Data Channel in 3GPP LTE System" Proceedings of the 64th IEEE Vehicular Technology Conference, pp. 1-5, 2006.
    [34] A. Pokhariyal, T. E. Kolding and P. E. Mogensen, "Performance of Downlink Frequency Domain Packet Scheduling for the UTRAN Long Term Evolution," Proceedings of the 17th IEEE International Symposium on Personal, Indoor and Mobile Radio Communications, pp. 1-5, 2006.
    [35] R. Basukala, H. A. M. Ramli and K. Sandrasegaran, "Performance analysis of EXP/PF and M-LWDF in downlink 3GPP LTE system," Proceedings of the 1th Asian Himalayas International Conference on Internet, pp. 1-5, 2009.

    下載圖示 校內:2025-01-01公開
    校外:2025-01-01公開
    QR CODE