簡易檢索 / 詳目顯示

研究生: 施怡廷
Yi-Ting Shih
論文名稱: 提升LTE-A 網路中大量機器類型通訊設備隨 機存取前導碼使用率的方法
A Method to Promote Preamble Utilization for Massive MTC Devices Random Access in LTE-A Network
指導教授: 黎碧煌
Bih-Hwang Lee
口試委員: 楊英魁
Ying-Kuei Yang
陳俊良
Jiann-Liang Chen
黎碧煌
Bih-Hwang Lee
學位類別: 碩士
Master
系所名稱: 電資學院 - 電機工程系
Department of Electrical Engineering
論文出版年: 2020
畢業學年度: 109
語文別: 英文
論文頁數: 105
中文關鍵詞: 物聯網智慧城市機器類型通訊隨機存取通道壅塞前導碼利用率
外文關鍵詞: Internet of Things, Smart city, Machine Type Communication, Device-to-Device Communication, Random Access, Channel congestion,, Preamble Utilization
相關次數: 點閱:267下載:2
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報
  • 無線網路技術的發展伴隨時代進步而更佳成熟,隨後衍生出物聯網(Internet of thing; IoT)。物聯網能帶給人們生活更加便利的因素在於機器類型通訊(machine-type communication; MTC)這關鍵技術,結合這技術的通訊設備將會擁有以下幾種特點;低功耗與成本、低資料量傳輸、低移動性或不移動、無需人為控制的通訊技術(機器與機器之間的決策與傳輸能夠自動化)。
    為了因應物聯網,第三代合作夥伴(3rd generation partnership project)提出了針對機器對機器 (machine-to-machine; M2M) 通訊的應用長期演進技術 (Long Term Evolution-Machine type communication; LTE-M) 的新標準。物聯網在未來將與我們生活密不可分,在帶給我們生活便利的同時,隨後也伴隨著許多潛在的風險,其中用於隨機存取(random access; RA)中實體隨機存取通道(physical random access channel; PRACH)的碰撞就是其中之一。由於資源是有限的,因此當大量的裝置在短時間內同時向基地台請求通道資源時會造成通道壅塞,大幅提高隨機存取碰撞機率,最終導致基地台建立連線的時間變長、頻道利用率下降、頻道資源不足等問題。
    本論文針對通道壅塞和前導碼利用率的問題提出解決方案,透過分類分群的機制來降低同時發起隨機存取的裝置數量。首先將所有的裝置進行分群,並且提出設備到設備(device-to-device:D2D)的分群架構,藉由設備間互相協調分配前導碼 (preamble),有效降低碰撞問題,大幅提升頻道資源利用和縮短接入時間,藉此解決實體隨機存取通道(PRACH)壅塞和前導碼利用率的問題。
    模擬結果顯示,在市區模擬環境下,當大量裝置在短時間向基地台請求通道資源時,所提出的方法可以在更短的時間內解決通道壅塞和有效提升前導碼利用率。


    The development of wireless network technology has advanced with the times, and then derived is the Internet of things (IoT). The factor that the Internet of Things (IoT) can bring more convenience to people’s lives lies in the key technology of machine-type communication (MTC). The communication equipment supporting this technology has the following characteristics: low power consumption, low complexity, transmission of low data, low mobility or immobility, machine-to-machine (M2M) communication without human intervention and so on.
    In order to integrate with the application of the IoT, the 3^rd Generation Partnership Project Agreement (3GPP) proposed a new standard for Long Term Evolution-Machine type communication (LTE-M) for machine-to-machine (M2M) communication applications. The Internet of Things will be inseparable from our lives in the future. While bringing convenience to our lives, it will also be accompanied by many potential risks. One of which is the collision of physical random access channel (PRACH) used in random access (RA).The physical random access channel (PRACH) resources of the random access (RA) are limited, so it will cause serious channel congestion and greatly increase the probability of random access collisions when a large number of devices simultaneously request channel resources from the base station at the same time, leading to problems such as a longer connection time for the base station, decreased channel utilization, and insufficient channel resources.
    This paper proposes a solution to the problem of channel congestion. Device-to-Device (D2D) grouping architecture is applied to coordinate the distribution of preambles to each grouped devices, effectively reduce collision problems and improve preamble utilization. By significantly improving channel resource utilization and shorten access time, the problems of PRACH congestion and preamble utilization, thereby can be solved.
    The simulation results show that in the urban simulation environment, when a large number of devices request channel resources from the base station simultaneously time, the proposed method can solve the channel congestion in a short period of time and effectively improve the utilization of the preamble.

    Table of Contents 摘要 iv Abstract v Acknowledgments vii Table of Contents viii List of Figures xi List of Tables xiii List of Abbreviations xiv List of Notations xv Chapter 1 Introduction 1 1.1 General Background Information 1 1.2 Research Motivation 3 1.3 Organization of Thesis 4 Chapter 2 Background and Related Works 5 2.1 LTE-A Overview 5 2.1.1 Specification Introduction 5 2.1.2 Random Access Mechanism 6 2.1.3 Resource Block Structure 13 2.1.4 PRACH Configuration Index 14 2.1.5 Random Access Slot 15 2.1.6 Random Access Response Packet Format 18 2.1.7 Random Backoff Mechanism 19 2.1.8 Specification Evolution of LTE-A 20 2.2 LTE-M Overview 24 2.2.1 MTC Network Architecture 24 2.2.2 MTC Application 27 2.2.3 MTC Device Features 28 2.3 Related Works 29 2.4 Problem Description 39 Chapter 3 Group of Level Allocation Mechanism 40 3.1 Research Method 40 3.2 Initialization Setting 41 3.3 Grouping of Level Mechanism 45 3.3.1 Initiation Situation Mechanism 46 3.3.1.1 Normal Situation 46 3.3.1.2 Emergency Situation 48 3.3.2 The modification of Allocation Structure 49 3.3.2.1 Preamble Allocation 49 3.3.2.2 RAR Allocation 50 3.3.3 Level Threshold Mechanism 51 3.4 Flow Chart of Procedure 51 3.4.1 The eNodeB Procedure 52 3.4.2 Device Procedure 53 3.4.3 D2D Coordination Procedure 54 3.4.3.1 Device-to-Device Communication 55 Chapter 4 System Simulation and Result 57 4.1 Simulation Environment and Parameters 57 4.2 Simulation Setup 60 4.3 Analysis and Comparison of Simulation Results 62 4.3.1 Comparison of Characteristics in Each Mechanism 62 4.3.1.1 Statistics of Different Situation 62 4.3.1.2 Analysis of Device Initiation and Preamble Utilization 72 4.3.2 Comparison of Characteristics in Different GA Mechanism 75 4.3.2.1 Statistics of Different Situation 77 4.3.2.2 Analysis of Device Initiation and Preamble Utilization 79 4.3.3 Comparison of Important Evaluation Items 82 Chapter 5 Conclusions and Future Works 86 Reference 87

    [1] A. Osseiran, V. Braun, T. Hidekazu, P. Marsch, H. Schotten, H. Tullberg, M. A. Uusitalo, and M. Schellmann, “The foundation of the mobile and wireless communications system for 2020 and beyond: Challenges, Enablers and technology solutions,” IEEE Vehicular Technology Conference, pp. 1–5, 2013.
    [2] A. Rico-Alvarino et al., "An overview of 3GPP enhancements on machine to machine communications," in IEEE Communications Magazine, vol. 54, no. 6, pp. 14-21, June 2016
    [3] R. Ratasuk, A. Prasad, Z. Li, A. Ghosh and M. A. Uusitalo, "Recent advancements in M2M communications in 4G networks and evolution towards 5G," 2015 18th International Conference on Intelligence in Next Generation Networks, Paris, 2015, pp. 52-57.
    [4] C. Bockelmann, N. K. Pratas, G. Wunder, S. Saur, M. Navarro, D. Gregoratti, G. Vivier, E. De Carvalho, Y. Ji, C. Stefanovic, P. Popovski, Q. Wang, M. Schellmann, E. Kosmatos, P. Demestichas, M. Raceala-Motoc, P. Jung, S. Stanczak, and A. Dekorsy, “Towards Massive Connectivity Support for Scalable mMTC Communications in 5G Networks,” IEEE Access, vol. 6, pp. 28969–28992, 2018.
    [5] 3GPP, “Digital cellular telecommunications system (Phase 2+) (GSM); Universal Mobile Telecommunications System (UMTS); LTE; Service requirements for Machine-Type Communications (MTC); Stage 1,” Technical Specification (TS) 22.368, 3rd Generation Partnership Project (3GPP), 2020. Version 15.0.0.
    [6] K. S. Ko, M. J. Kim, K. Y. Bae, D. K. Sung, J. H. Kim and J. Y. Ahn, "A Novel Random Access for Fixed-Location Machine-to-Machine Communications in OFDMA Based Systems," in IEEE Communications Letters, vol. 16, no. 9, pp. 1428-1431, September 2012.
    [7] N. Zhang, G. Kang, J. Wang, Y. Guo and F. Labeau, "Resource Allocation in a New Random Access for M2M Communications," in IEEE Communications Letters, vol. 19, no. 5, pp. 843-846, May 2015.
    [8] C. H. Wei, G. Bianchi and R. G. Cheng, "Modeling and Analysis of Random Access Channels With Bursty Arrivals in OFDMA Wireless Networks," in IEEE Transactions on Wireless Communications, vol. 14, no. 4, pp. 1940-1953, April 2015.
    [9] A. Laya, L. Alonso and J. Alonso-Zarate, "Is the Random Access Channel of LTE and LTE-A Suitable for M2M Communications? A Survey of Alternatives," in IEEE Communications Surveys & Tutorials, vol. 16, no. 1, pp. 4-16, First Quarter 2014.
    [10] T. H. Chuang, M. H. Tsai and C. Y. Chuang, "Group-Based Uplink Scheduling for Machine-Type Communications in LTE-Advanced Networks," 2015 IEEE 29th International Conference on Advanced Information Networking and Applications Workshops, Gwangiu, 2015, pp. 652-657.
    [11] 3GPP, “LTE;Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network (E-UTRAN); Overall description; Stage 2,” Technical Specification (TS) 36.300, 3rd Generation Partnership Project (3GPP), 2020. Version 15.9.0.
    [12] LTE: Random Access Procedure 隨機存取 ," Available: http://xdxdd.blogspot.tw/2012/08/lte-random-access-procedure.html
    [13] "Random Access Channel ," Available: http://www.sharetechnote.com/html/RACH_LTE.html
    [14] 3GPP, “LTE; Evolved Universal Terrestrial Radio Access (E-UTRA); Physical channels and modulation,” Technical Specification (TS) 36.211, 3rd Generation Partnership Project (3GPP), 2020. Version 15.8.1.
    [15] A. Biral, M. Centenaro, A. Zanella, L. Vangelista, M. Zorzi, "The challenges of M2M massive access in wireless cellular networks," in Digital Communications and Networks, February 2015, Pages 1-19.
    [16] 3GPP, “LTE; Evolved Universal Terrestrial Radio Access (E-UTRA); Medium Access Control (MAC) protocol specification,” Technical Specification (TS) 36.321, 3rd Generation Partnership Project (3GPP), 2018. Version 15.2.0.
    [17] 3GPP, "Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Physical channels and modulation (Release 13)," TS 36.211 V13.2.0, Jun. 2016.
    [18] M. S. Ali, E. Hossain and D. I. Kim, "LTE/LTE-A Random Access for Massive Machine-Type Communications in Smart Cities," in IEEE Communications Magazine, vol. 55, no. 1, pp. 76-83, January 2017.
    [19] 3GPP, "Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA); Medium Access Control (MAC) protocol specification (Release 15)," TS 36.321 V15.0.0, Dec. 2017.
    [20] T. Taleb and A. Kunz, "Machine type communications in 3GPP networks: potential, challenges, and solutions," in IEEE Communications Magazine, vol. 50, no. 3, pp. 178-184, March 2012"
    [21] 3GPP,Digital cellular telecommunications system (Phasee 2+) (GSM); Universal Mobile Telelecommunications System (UMTS); Service requirements for Machine-Type Communications (MTC);Stage 1(3GPP TS 22.368 version 13.1.0 Release 13),2016-03
    [22] M. Hasan, E. Hossain and D. Niyato, "Random access for machine-to-machine communication in LTE-advanced networks: issues and approaches," in IEEE Communications Magazine, vol. 51, no. 6, pp. 86-93, June 2013.
    [23] L. Tello-Oquendo, I. Leyva-Mayorga, V. Pla, J. Martinez-Bauset, J. R. Vidal, V. Casares-Giner, and L. Guijarro, “Performance Analysis and Optimal Access Class Barring Parameter Configuration in LTE-A Networks with Massive M2M Traffic,” IEEE Transactions on Vehicular Technology, vol. 67, no. 4, pp. 3505–3520, 2018.
    [24] J. P. Cheng, C. H. Lee, and T. M. Lin, “Prioritized Random Access with dynamic access barring for RAN overload in 3GPP LTE-A networks,” 2011 IEEE GLOBECOM Workshops, GC Wkshps 2011, pp. 368–372, 2011.
    [25] “Service accessibility,” 3GPP, TS 22.011, V13.1.0, Sep. 2017.
    [26] Z. Wang, V. Wong, "Optimal Access Class Barring for Stationary Machine Type Communication Devices with Timing Advance Information", IEEE Trans. Wireless communications., vol. 14, no. 10, pp. 5374-87, Oct. 2015.
    [27] S.-Y. Lien, T.-H. Liau, C.-Y. Kao, and K.-C. Chen, “Cooperative access class barring for machine-to-machine communications,” IEEE Trans. Wireless Communications., vol. 11, no. 1, pp. 27–32, Jan. 2012.
    [28] S. Duan, V. Shah-Mansouri, and V. W. S. Wong, “Dynamic access class barring for M2M communications in LTE networks,” in Proc. IEEE GLOBECOM, Atlanta, GA, USA, Dec. 2013, pp. 4747–4752.
    [29] J. Park, Y. Lim, "Adaptive access class barring method for machine generated communications", Mobile Information Systems, vol. 2016, 2016.
    [30] Han Seung Jang, Su Min Kim and Hong-Shik Park, Dan Keun Sung, " An Early Preamble Collision Detection Scheme Based on Tagged Preambles for Cellular M2M Random Access," in IEEE Transactions on Vehicular Technology, pp. 5974 - 5984, December 2016.
    [31] A. Laya, L. Alonso, and J. Alonso-Zarate, ‘‘Efficient contention resolution in highly dense LTE networks for machine type communications,’’ in Proc. IEEE GLOBECOM, San Diego, CA, USA, pp. 1–7, December 2015.
    [32] A. Laya, L. Alonso, and J. Alonso-Zarate, ‘‘Contention resolution queues for massive machine type communications in LTE,’’ in Proc. IEEE 26th Annual Int. Symp. Pers., Indoor, Mobile Radio Commun. (PIMRC), pp. 2314–2318, Aug./Sep. 2015.
    [33] C. Yoon, ‘‘Distributed queuing with preamble grouping for massive IoT devices in LTE random access,’’ in Proc. Int. Conf. Inf. Commun. Technol. Converg. (ICTC), pp. 103–105, October 2016.
    [34] Kyungjun Lee and Ju Wook Jang, "An Efficient Contention Resolution Scheme for Massive IoT Devices in Random Access to LTE-A Networks," in IEEE Access, pp. 67118 - 67130, November 2018.
    [35] Anh-Tuan H. Bui, Chuyen T. Nguyen, Truong C. Thang and Anh T. Pham, " Design and Performance Analysis of a Novel Distributed Queue Access Protocol for Cellular-Based Massive M2M Communications," in IEEE Access, pp. 3008 - 3019, December 2017.
    [36] Kuan-Lin Yeh, "Using Preamble Allocation Mechanism in Group to Improve PRACH Congestion for Massive MTC Devices in LTE-A", master thesis at the department of electrical engineering of. NTUST, 2019.
    [37] 3GPP, "Study on RAN Improvements for Machine-type Communications (Release 11)," TR 37.868 V11.0.0, Sep. 2011.
    [38] Essam Abdelsalam Mahmoud Osman, Device Discovery Methods In D2D Communications For 5G Communications Systems, 2018.

    QR CODE