簡易檢索 / 詳目顯示

研究生: 王珊晦
Wang, Shan-Huei
論文名稱: LTE多媒體廣播群播服務下基於裝置對裝置之檔案修復機制
Enabling D2D-based File Repair for enhanced Multimedia Broadcast Multicast Services in LTE
指導教授: 蘇淑茵
Sou, Sok-Ian
學位類別: 碩士
Master
系所名稱: 電機資訊學院 - 電腦與通信工程研究所
Institute of Computer & Communication Engineering
論文出版年: 2016
畢業學年度: 104
語文別: 英文
論文頁數: 27
中文關鍵詞: 裝置對裝置傳輸群播檔案修復資料源選擇
外文關鍵詞: device-to-device transmission, multicasting, file repairing, source selction
相關次數: 點閱:108下載:0
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 第三代夥伴計畫(3GPP)提出進階的多媒體廣播群播服務(eMBMS)以在進階長程演進技術(LTE-A)網路中提供更有效的多媒體群播服務,然而頻道的衰弱可能導致資料的遺失與損壞。現今利用單播檔案修復(UFR)機制來修復遺失的資料,消耗了大量的傳輸功率,而最近研究顯示利用裝置對裝置(D2D)的傳輸能有效的改善群播服務的效能,因此本研究提出D2D的檔案修復(DFR)機制以最小化eMBMS傳輸的修復成本,此成本為D2D傳輸成本。而最小化D2D傳輸成本的問題被視為NP-complete的資料源選擇問題。資料源選擇問題則是將有正確檔案的使用者當作是其D2D鄰居的潛在來源,並從中選出適合的資料源。模擬結果顯示DFR機制只消耗UFR機制使用功率的5%~30%。為了更進一步降低DFR機制的傳輸成本,本研究提出了利用鄰居檢查的多重資料源選擇(MSSNC)演算法來選擇資料源。本研究中模擬顯示,與DFR-greedy相比,DFR-MSSNC可降低約6%的D2D傳輸成本。

    The 3rd Generation Partnership Project (3GPP) standardized enhanced Multimedia Broadcast Multicast Services (eMBMS) to provide an efficient multicast service for the distribution of multimedia content over LTE-Advanced (LTE-A) networks. However, data losses and corruption may occur as a result of channel fading. Recovering these losses using the Unicast File Repair (UFR) method consumes a significant transmission power. Recent studies showed that device-to-device (D2D) communications can be utilized to enhance the performance of multicast service. Accordingly, this study proposes a D2D File Repair (DFR) scheme for minimizing the repair cost of eMBMS transmissions. In formulating the proposed scheme, the problem of minimizing the D2D transmission cost is treated as an NP-complete source selection problem, in which users having the correct file block are regarded as potential sources for D2D neighbors who do not. The simulation results show that the DFR scheme consumes just 5%~30% of the power consumed by the UFR scheme. To further reduce the DFR transmission cost, a Multi-Source Selection with Neighbor Checking (MSSNC) algorithm is proposed for source selection. It is shown that the DFR-MSSNC scheme reduces the D2D transmission cost by 6% compared to that of the DFR-greedy scheme.

    1 Introduction 1 2 Background 4 2.1 eMBMS File Delivery with File Repair . . . . . . . . . . . . . . . . . . 5 2.2 Existing File Repair Schemes . . . . . . . . . . . . . . . . . . . . . . . 7 2.3 Related Work . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 8 3 D2D-based File Repair (DFR) Scheme 9 3.1 Problem Formulation . . . . . . . . . . . . . . . . . . . . . . . . . . . . 10 3.2 Proof of NP completeness . . . . . . . . . . . . . . . . . . . . . . . . . 13 3.3 Multiple Source Selection with Neighbor Checking . . . . . . . . . . . . 14 3.4 Analysis of Power Consumption . . . . . . . . . . . . . . . . . . . . . . 18 4 Performance Evaluation 19 4.1 Effect of the Number of eMBMS Users . . . . . . . . . . . . . . . . . . 20 4.2 Effect of the Number of Iterations . . . . . . . . . . . . . . . . . . . . . 21 4.3 Effect of the Transmission Range . . . . . . . . . . . . . . . . . . . . . 21 5 Conclusion 24 Bibliography 25

    [1] 3GPP, “3rd Generation Partnership Project; Technical Specification Group Radio
    Access Network; Introduction of the Multimedia Broadcast/Multicast Service
    (MBMS) in the Radio Access Network (RAN); Stage 2 (Release 13),” TS25.346
    V13.0.0, Dec. 2015.
    [2] S. K. Kasera et al., “Scalable reliable multicast using multiple multicast channels,”
    IEEE/ACM Trans. Netw., vol. 8, no. 3, pp. 294-310, Jun., 2000.
    [3] 3GPP, “3rd Generation Partnership Project; Technical Specification Group Services
    and System Aspects; Multimedia Broadcast/Multicast Service (MBMS); Stage 1
    (Release 13),” TS22.146 V13.0.0, Dec. 2015.
    [4] 3GPP, “3rd Generation Partnership Project; Technical Specification Group Services
    and System Aspects; Multimedia Broadcast/Multicast Service (MBMS) user
    services; Stage 1 (Release 13),” TS22.246 V13.0.0, Dec. 2015.
    [5] 3GPP, “3rd Generation Partnership Project; Technical Specification Group Services
    and System Aspects; Multimedia Broadcast/Multicast Service (MBMS); Architecture
    and functional description (Release 13),” TS23.246 V13.3.0, Dec. 2015.
    [6] J. F. Monserrat et al., “Joint Delivery of Unicast and E-MBMS Services in LTE
    Networks,” IEEE Trans. Broadcast., vol. 58, no. 2, pp. 157–167, Jun., 2012.
    [7] 3GPP, “3rd Generation Partnership Project; Technical Specification Group Services
    and System Aspects; Multimedia Broadcast/Multicast Service (MBMS); Protocols
    and codecs (Release 12),” TS26.346 V13.4.0, Mar. 2016.
    [8] Y.C.Lai et al., “A File Repair Scheme for UMTS MBMS Service,” IEEE Trans.
    Veh. Technol., vol. 57, no. 6, pp. 3746–3756, Nov., 2008.
    [9] T. Lohmar and M. Elisova, “Evaluation of the File Repair Operations for Multicast/
    Broadcast Download Deliveries,” in Wireless Conf. 2005 - Next Generation Wireless
    and Mobile Communications and Services (European Wireless), 11th European,
    Nicosia, Cyprus, 2005, pp. 1-6.
    [10] T. Lohmar et al., “Performance Evaluation of a File Repair Procedure based on
    a Combination of MBMS and Unicast Bearers,” in 2006 Int. Symp. a World of
    Wireless, Mobile and Multimedia Networks(WoWMoM’06), New York, 2006, pp.
    349-357.
    [11] M.E.J. Newman and G. T. Barkema, “Monte Carlo Methods in Statistical
    Physics,” vol. 13, Clarendon Press Oxford, 1999.
    [12] T. Paila et al., “FLUTE - File Delivery over Unidirectional Transport,” IETF
    RFC 6726, Nov. 2012.
    [13] J. Wu and H. Li, “On calculating connected dominating set for efficient routing
    in ad hoc wireless networks,” in Proc. 3rd Int. Workshop on Discrete Algorithms
    and Methods for Mobile Computing and Communications, ACM, New York, USA,
    1999, pp. 7–14.
    [14] X. Lin et al., “Modeling, Analysis, and Optimization of Multicast Device-to-Device
    Transmissions,” IEEE Trans. Wireless Commun., vol. 13, no. 8, pp. 4346-4359,
    Aug., 2014.
    [15] K. Doppler et al., “Device-to-device communication as an underlay to LTEadvanced
    networks,” IEEE Commun. Mag., vol. 47, no. 12, pp. 42-49, Dec., 2009
    [16] Y. J. Chuang, and K. C. J. Lin, “Cellular traffic offloading through communitybased
    opportunistic dissemination,” IEEE Wireless Communications and Networking
    Conf. (WCNC), Shanghai, 2012, pp. 3188-3193.
    [17] J. Wang et al., “Multi-phase Device-to-Device relay algorithms for data dissemination
    in a cluster,” The 21st Int. Conf. on Telecommunications (ICT), Lisbon,
    2014, pp. 201-205.
    [18] L. Militano et al., “When D2D communication improves group oriented services
    in beyond 4G networks,” Wireless Networks, vol. 21, no. 4, pp. 1363-1377, May.,
    2015.
    [19] 3GPP, “3rd Generation Partnership Project; Technical Specification Group Services
    and System Aspects; Proximity-based services (ProSe); Stage 2 (Release 13),”
    TS23.303 V13.2.0, Dec. 2015.
    [20] 3GPP, “3rd Generation Partnership Project; Technical Specification Group Services
    and System Aspects; Feasibility study for Proximity Services (ProSe) (Release
    12) ,” TS22.803 V12.2.0, Jun. 2013.
    [21] X. Lin et al., “An Overview of 3GPP Device-to-Device Proximity Services,” IEEE
    Commun. Mag., vol. 52, no. 4, pp. 40-48, Apr., 2014
    [22] S. Yasukawa et al., “D2D Communications in LTE-Advanced Release 12,” NTT
    DOCOMO Technical Journal, vol. 17, no. 2, pp. 56-64, Oct., 2015
    [23] J. Wu et al., “On Calculating Power-Aware Connected Dominating Sets for Efficient
    Routing in Ad Hoc Wireless Networks,” Journal of communications and
    networks, vol. 4, no. 1, pp. 59-70, Mar., 2002

    無法下載圖示 校內:2021-07-20公開
    校外:不公開
    電子論文尚未授權公開,紙本請查館藏目錄
    QR CODE