基於隨機退後演算法輔助降低大規模機器傳輸時隨機存取碰撞之研究

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：12

、訪客IP：3.144.84.155

姓名

許哲維(Che-Wei, Hsu) 查詢紙本館藏

畢業系所

資訊工程學系

論文名稱

基於隨機退後演算法輔助降低大規模機器傳輸時隨機存取碰撞之研究
(Random Backoff Assisted Random Access Collision Reduction for Massive Machine-Type Cellular Communications)

相關論文

★ 利用智慧天線系統實現精準室內定位技術	★ 電力線通訊之競爭存取與路由方法設計與實現
★ 設計與實作基於GRAPES函式庫之P2P即時串流系統	★ 利用離散餘弦基礎之聲音浮水印達到室內定位技術
★ 利用虛擬指紋建置法之智慧型天線系統實現精準室內定位技術	★ 即時影像串流自適應播放系統之研究
★ 利用模糊邏輯控制器於蜂巢式網路降低位置管理機制成本	★ 基於支持向量機及模糊推理之地震預警系統研製
★ 基於行動裝置之分散式多人會議系統	★ 以分群為基礎之3D無線與光學網路晶片頻道存取方法
★ 基於收前先聽LBR機制之授權型輔助接入LAA架構下於異質網路中暴露節點之研究	★ 支援跳頻之IEEE 802.15.4 ZigBee無線隨身網路機制設計與實現
★ 應用於IEEE 802.16行動無線都會網路省電模式參數設定之智慧策略	★ IEEE 802.15.4 ZigBee 無線隨身網路高效能路由演算法分析與設計
★ 應用於IEEE 802.16無線寬頻都會網路之具調適性自動重傳請求回報機制	★ 無線感測網路為基礎之空間平面圖自動建構之技術

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

技術與其他技術提供更多元網路服務是行動通訊技術所探討的議題。
目前 LTE-A 通訊系統中，基站 (eNB) 僅對已完成 Radio Resource Control (RRC) 連線之使用者裝置 (UE) 進行分配上下行資源。當閒置狀態 UE 欲藉 eNB 上網時，須執行 Random Access Procedure (RAP) 建立 RRC 連線。此研究之動機來自觀察眾多 UEs 進行 RAP 時，一旦發生碰撞所造成之成本非常顯著。換言之，當 UE 於指定系統通道資源上傳送特殊前導訊號 (Preamble)， eNB 即可辨識 UE 之登入請求並分配上行資源給 UE 傳送 RRC 連線請求控制訊息。若多個 UEs 傳送相同 Preamble 則發生碰撞。由於 eNB 無法分辨是否有碰撞發生，這些 UEs 將同時於所配置之上行資源傳送個別 RRC 連線請求控制訊息，導致 eNB 無法解讀並透過 HARQ (Hybrid Automatic Repeat Request) 機制要求重送，後續重傳持續失敗直到 HARQ 重傳次數達到上限；之後，所有碰撞之 UEs 將重新執行 RAP 。而碰撞機率與 UE 數量呈正比；碰撞除了導致上線延遲外，亦造成無謂傳輸與耗電。5G 通訊系統已納入 massive MTC 之應用場景，如何降低大量 UE 進行 RAP 發生碰撞機率將是重要之技術。
本研究以目前行動通訊網路規範進行探討，嘗試導入 WiFi 中 Random Backoff 演算法於 RAP 機制中，預期透過此設計降低 UE 間相互干擾。特別強調的是，此設計除了欲降低整體碰撞機率目標，同時考慮所提演算法與規範完全相容。

摘要(英)

With the popularity of smart mobile devices, surfing the Internet anytime, anywhere has become a kind of necessity for modern life. How to combine the mobile communication technologies with other technologies to support more services in mobile networks is one of major issues.
In current LTE-A network, the base station (eNB) only schedules the channel resource for the devices (UE) which has established the radio resource control (RRC) connections. For the UE staying in IDLE mode, it has to perform the random access procedure (RAP) in order to establish RRC connection with the eNB. The motivation of this thesis is based on the observations from the behavior and performance of RAP in machine type communications. When the number of UEs performing RAP excesses a certain threshold, collisions may occur and result in remarkable resource wastage and delay. In other words, a UE randomly selects one preamble and transmit it on the specified channel resource. The preamble is a specified sequence of a certain length and the system provides a number of orthogonal preambles for RAP. The eNB searches the preamble(s) and allocate uplink resource to UE(s) for each detected preamble. The corresponding UE then transmits RRC connection setup request message to the eNB on the uplink resource. If more than one UE sends the same preamble to eNB, their following messages will collide with each other and the eNB cannot decode any one of them. Then, the eNB utilizes the Hybrid Automatic Repeat Request (HARQ) feedback to notify UE(s) to retransmit message again. The collisions cannot be resolved and retransmissions will be lasted to the maximal HARQ retries. After then, all involved UEs restart RAP again.
Obviously, the collision probability is linearly proportional to the number of UEs and more collisions will prolong the access delay and waste power and bandwidth. Due to 5G network has included the massive MTC (mMTC) usage case, how to efficiently reduce the collision probability in mMTC scenario could be an important and patentable technology.
This project aims to deal with the contemporary mobile network system and try to integrate the RAP with the random backoff solution adopted in WiFi networks in order to minimize the interference among UEs. We also emphasize that the proposed scheme will not only reduce collision probability in RAP but also consider the full compatibility with current specifications.

關鍵字(中)

★ 大規模機器型通訊
★ 先進長期演進技術
★ 隨機存取
★ 隨機後退

關鍵字(英)

★ Massive Machine Type Communication(mMTC)
★ Long Term Evolution(LTE)
★ Random Access(RA)
★ Random Backoff(RB)

論文目次

中文摘要 i
Abstract iii
1. INTRODUCTION 1
2. RELATED WORKS 4
2-1 Enhance Random Access by Initial Access Load Balance 4
2-2 Binary Countdown Contention Resolution 5
2-3 Random Backoff 5
2-4 Random Access 8
3. ANALYSES 13
3-1 Msg3 Collision in Random Access Procedure 13
3-2 Improvement by Using Random Backoff at Msg3 Transmissions 15
4. PROPOSED MECHANISM 17
4-1 Radom Backoff Assisted Random Access (RARB) Mechanism 17
5. SIMULATION RESULTS 20
6. CONCLUSIONS 27
7. REFERENCES 28

參考文獻

[1] 3GPP, Overview of 3GPP Release 8 V0.2.3.
[2] M. I. Hossain, A. Azari and J. Zander, "DERA: Augmented Random Access for Cellular Networks with Dense H2H-MTC Mixed Traffic," 2016 IEEE Globecom Workshops, Washington, DC, pp. 1-7, 2016.
[3] M. I. Hossain, A. Azari, J. Markendahl and J. Zander, “Enhanced Random Access: Initial access load balance in highly dense LTE-A networks for multiservice (H2H-MTC) traffic”, 2017 IEEE International Conference on Communications (ICC), pp.1-7, 2017.
[4] M. Vilgelm, S. R. Linares and W. Kellerer, “Enhancing Cellular M2M Random Access with Binary Countdown Contention Resolution,” CoRR, vol. abs/1708.02808, pp. 1-6, Nov. 2017.
[5] G. Bianchi, “Performance analysis of the IEEE 802.11 distributed coordination function”, IEEE Journal on Selected Areas in Communications, vol. 18, no. 3, pp.535-547, March 2000.
[6] C. H. Wei, R. G. Cheng and S. L. Tsao, “Performance Analysis of Group Paging for Machine-Type Communications in LTE Networks,” 2013 IEEE Transactions on Vehicular Technology, Mar. 2013.
[7] C. H. Wei, R. G. Cheng and S. L. Tsao, “Modeling and Estimation of One-Shot Random Access for Finite-User Multichannel Slotted ALOHA Systems” IEEE Communications Letters, vol. 16, no. 8, pp.1196-1199, August 2012.
[8] 3GPP TR 37.868, “Study on RAN improvements for machine-type communications,” V11.0.0, Sep. 2011.
[9] A. Laya, L. Alonso, P. Chatzimisios and J. Alonso-Zarate, "Massive access in the Random Access Channel of LTE for M2M communications: An energy perspective," 2015 IEEE International Conference on Communication Workshop (ICCW), London, pp. 1452-1457, 2015.
[10] 3GPP TS 36.321, “Medium access control (MAC) protocol specification,” V13.2.0, Jun. 2016.
[11] M. Y. Cheng, G. Y. Lin, H. Y. Wei and C. C. Hsu, “Performance evaluation of radio access network overloading from machine type communications in LTE-A networks”, 2012 IEEE Wireless Communications and Networking Conference Workshops (WCNCW), pp.249-252, 2012.
[12] O. Arouk, A. Ksentini and T. Taleb, "Group Paging-Based Energy Saving for Massive MTC Accesses in LTE and Beyond Networks," in IEEE Journal on Selected Areas in Communications, vol. 34, no. 5, pp. 1086-1102, May 2016.
[13] Ray-Guang Cheng, Chia-Hung Wei, Shiao-Li Tsao, and Fang-Ching Ren, “RACH Collision Probability for Machine-type Communications,” IEEE 75th VTC Spring, May 2012.
[14] Han Seung Jang, Su Min Him, and Dan Keun Sung, “An Early Preamble Collision Detection Scheme Based on Tagged Preambles for Cellular M2M Random Access,” IEEE Transactions on Vehicular Technology, vol. 66, no. 7, pp. 5974-5984, July 2017.
[15] Chin-Ya Huang, Chen-Hao Huang, Shiann-Tsong Sheu and Te-Wei Chiang, “Enhancing Transmission Performance in the LAA and WiFi Heterogeneous Network,” IEEE 88th VTC Fall, August 2018, to appear.

指導教授

許獻聰(Shiann-Tsong Sheu)

審核日期

2018-8-23

推文