臺灣博碩士論文加值系統

設備間直接通訊(Device-to-Device Communication, D2D Communication)，通常由基地台(Base Station, BS)分配網路資源，透過頻譜的重用(Reuse)，提升系統的效能及頻譜使用率。然而在高密度的都會環境中，會產生大量的設備需要分配資源，導致BS運算負荷過大，增加資源分配的延遲時間，產生網路效能下降的問題。
過去研究多以使用蜂巢網路的手機用戶(Cellular User Equipment, CUE)為主，D2D的使用者(D2D User Equipment, DUE)為輔的方式來做資源分配，但這樣會產生一個嚴重的問題：為了避免干擾，DUE不能和鄰近的CUE使用相同資源，但在資源有限的情況下，會產生DUE資源選擇不多，沒辦法獲得最好效能的問題。
為了避免此問題，本論文提出了一個針對高密度都會環境裝置間通訊之資源分配機制，透過思維的改變，多數UE使用D2D而非過去Cellular的溝通方式，並搭配著色理論來做資源的分配，算出最佳的資源分配結果，達到提升效能的目的。我們利用數學分析，找出方法所能夠提供最佳效能，並以模擬實驗輔佐，結果證明我們的方法能夠有效提升整體系統效能。

In order to improve system capacity and spectrum efficiency, device-to-device (D2D) Communication is used. It reuses the resource of cellular network which is allocated by the base station (BS). I consider D2D Communication with high density in the urban. In this scenario, the BS frequently reallocates the resource to the devices. It increases the delay time of the resource allocation and decreases the system throughput as well as increasing system overloading.

Most of research allocated the resource to the cellular user equipment (CUE) before the D2D user equipment (DUE). The DUE cannot reuse the same resource to as it is nearby the CUE. In the situation of limited resources, DUEs may not have many choices. Thus, the system cannot obtain the best throughput.

To solve this problem, I propose a resource allocation method considering high density situation. Most of UEs use D2D mode rather than cellular mode and adopt coloring theory to allocate the resource. I use mathematical analysis to find out the upper bound of system throughput. Simulation results show that the proposed scheme significantly improves the system throughput and spectrum efficiency.

誌謝 i
摘要 ii
Abstract iii
目次 iv
圖目次 v
第一章 緒論 1
1.1 簡介 1
1.2 研究動機 9
1.3 論文架構 11
第二章 背景知識 12
2.1 前言 12
2.2 CUE數目大於DUE數目 13
2.2.1單一資源分配演算法 13
2.2.2結合模式選擇及資源分配演算法 14
2.3 CUE數目小於DUE數目 17
第三章 研究方法 19
3.1 設計構想 19
3.2 設計方法 20
3.2.1 System model 20
3.2.2 Problem Formulation 24
3.2.3 MARS 28
第四章 數學分析 37
4.1 分析情境假設與效能評估方式 37
4.2 數學分析 38
4.3 分析結果 44
第五章 實驗結果 51
5.1 實驗架構 51
5.2 使用下行資源共享情境 52
5.3 使用上行資源共享情境 58
5.4 方法成本評估 62
第六章 結論 68
參考文獻 69

[1]S. Sun, Q. Gao, W. Chen, R. Zhao and Y. Peng, “Recent progress of long-term evolution device-to-device in third-generation partnership project standardisation,” in IET Communications, vol. 9, no. 3, pp. 412-420, Feb.2015.
[2]S. Mumtaz and J. Rodriguez, “Smart Device to Smart Device Communication,” Springer International Publishing, 2014.
[3]L. Lei, Z. Zhong, C. Lin and X. Shen, “Operator controlled device-to-device communications in LTE-advanced networks,” in IEEE Wireless Communications, vol. 19, no. 3, pp. 96-104, June 2012.
[4]3GPP TS 23.203: “Technical Specification Group Services and System Aspects: Policy and charging control architecture ”.
[5]紓解行動網路流量 LTE-TDD/FDD融合組網蔚成風，新通訊元件雜誌，2014。[Online].Available：http://www.2cm.com.tw/technologyshow_content.asp?sn=1407290011
[6]上下行架構/特性大不同 TDD/FDD-LTE各有千秋，新電子，2011。[Online].Available：http://www.mem.com.tw/article_content.asp?sn=1112020004
[7]3GPP TS 36.211: “Evolved Universal Terrestrial Radio Access (E-UTRA): Physical channels and modulation ”.
[8]LTE TDD – The Global Solution for Unpaired Spectrum，Qualcomm，2013。[Online].Available：https://www.qualcomm.com/documents/lte-tdd-global-solution-unpaired-spectrum
[9]F. Malandrino, Z. Limani, C. Casetti and C. F. Chiasserini, “Interference-Aware Downlink and Uplink Resource Allocation in HetNets With D2D Support,” in IEEE Transactions on Wireless Communications, vol. 14, no. 5, pp. 2729-2741, May 2015.
[10]A. Asadi, Q. Wang and V. Mancuso, “A Survey on Device-to-Device Communication in Cellular Networks,” in IEEE Communications Surveys & Tutorials, vol. 16, no. 4, pp. 1801-1819, Fourthquarter 2014.
[11]ITU公布5G行動網路標準時間表，正式規格2020年問世，iThome，2015。[Online].Available：http://www.ithome.com.tw/news/96936
[12]“5G Concept,” IMT-2020 (5G) Promotion Group, White paper, February, 2015
[13]“5G Wireless Technology Architecture,” IMT-2020 (5G) Promotion Group, White paper, May, 2015
[14]“5G Automotive Vision,” 5GPPP, White paper, October 20, 2015
[15]“NMMG 5G White Paper,” NGMN, White paper, February 17, 2015
[16]D2D Communications – What Part Will It Play in 5G?，Ericsson Research Blog，2014。[Online].Available：http://www.ericsson.com/research-blog/5g/device-device-communications/
[17]ITU releases 2014 ICT figures，Fierce Telecom，2014。[Online].Available：http://www.fiercetelecom.com/press-releases/itu-releases-2014-ict-figures
[18]J. Zhao, K. K. Chai, Y. Chen, J. Schormans and J. Alonso-Zarate, “Joint Mode Selection and Radio Resource Allocation for D2D Communications Based on Dynamic Coalition Formation Game,” European Wireless 2015; 21th European Wireless Conference; Proceedings of, Budapest, Hungary, 2015, pp. 1-5.
[19]L. Lei, Y. Kuang, N. Cheng, X. S. Shen, Z. Zhong and C. Lin, “Delay-Optimal Dynamic Mode Selection and Resource Allocation in Device-to-Device Communications—Part I: Optimal Policy,” in IEEE Transactions on Vehicular Technology, vol. 65, no. 5, pp. 3474-3490, May 2016.
[20]L. Lei, Y. Kuang, N. Cheng, X. Shen, Z. Zhong and C. Lin, “Delay-Optimal Dynamic Mode Selection and Resource Allocation in Device-to-Device Communications—Part II: Practical Algorithm,” in IEEE Transactions on Vehicular Technology, vol. 65, no. 5, pp. 3491-3505, May 2016.
[21]K. Zhu and E. Hossain, “Joint Mode Selection and Spectrum Partitioning for Device-to-Device Communication: A Dynamic Stackelberg Game,” in IEEE Transactions on Wireless Communications, vol. 14, no. 3, pp. 1406-1420, March 2015.
[22]J. Zheng, R. Chen and Y. Zhang, “Dynamic resource allocation based on service time prediction for device-to-device communication underlaying cellular networks,” in IET Communications, vol. 9, no. 3, pp. 350-358, 2 12 2015.
[23]H. Zhang, L. Song and Z. Han, “Radio Resource Allocation for Device-to-Device Underlay Communication Using Hypergraph Theory,” in IEEE Transactions on Wireless Communications , vol.PP, no.99, pp.1-1
[24]X. Cai, J. Zheng and Y. Zhang, “A Graph-coloring based resource allocation algorithm for D2D communication in cellular networks,” 2015 IEEE International Conference on Communications (ICC), London, 2015, pp. 5429-5434.
[25]3GPP TR 36.877: “LTE Device to Device (D2D) Proximity Services (ProSe): User Equipment (UE) radio transmission and reception”.
[26]3GPP TR 36.814: “Evolved Universal Terrestrial Radio Access (E-UTRA): Further advancements for E-UTRA physical layer aspects”.
[27]P. Belotti, C. Kirches, S. Leyffer, J. Linderoth, J. Luedtke, and A. Mahajan, “Mixed-Integer Nonlinear Optimization,” Mathematics and Computer Science Division, November 22, 2012