跳到主要內容

臺灣博碩士論文加值系統

(44.200.27.215) 您好!臺灣時間:2024/04/20 09:33
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:蘇茂銓
研究生(外文):Mao-Chuan Su
論文名稱:一個基於著色理論之D2D通訊資源分配方法
論文名稱(外文):A Graph-Coloring Based Method for Resource Allocation of D2D Communication.
指導教授:林偉林偉引用關係
指導教授(外文):Woei Lin
口試委員:許蒼嶺王丕中王國禎黃秋煌
口試委員(外文):Tsang-Ling SheuPi-Chung WangKuo-chen WangChua-Huang Huang
口試日期:2016-06-30
學位類別:碩士
校院名稱:國立中興大學
系所名稱:資訊科學與工程學系
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2016
畢業學年度:104
語文別:中文
論文頁數:34
中文關鍵詞:裝置與裝置通訊網路著色問題資源分享長期演進技術干擾避免頻譜空間複用
外文關鍵詞:Device to device (D2D)Graph-coloring problemResource AllocationLong Term Evolution (LTE)Interference avoidanceSpatial spectrum reuse
相關次數:
  • 被引用被引用:0
  • 點閱點閱:153
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:1
在行動裝置的大量普及下,對於行動網路的需求日益漸增,所以裝置與裝置通訊網路(Device-to-device communication)逐漸地受到重視,然而考量到價格成本問題,讓D2D在蜂巢式網路下運行,會比新增一個大型基地台更有經濟效益,第三代合作夥伴計畫(3rd Generation Partnership Project, 3GPP)標準組織已於2012下半年將D2D納入下世代長期演進技術(LTE)系統(LTE Release 12)的主要工作項目中。由於自然環境中的網路頻譜空間資源有限,導致在D2D通訊網路中擁有許多的問題,D2D裝置之間的干擾、D2D對基地台的干擾、傳統網路用戶對D2D的干擾,如何有系統地、有效率地分配資源顯得格外的重要。而我們主要針對D2D之間的干擾做研究和討論。
本篇論文利用著色理論中的資源分配演算法來解決頻譜不足所產生的干擾問題,將著色理論中兩個連線節點不可分配相同顏色的概念導入D2D網路中的頻譜資源分配。而Welsh-Powell演算法和隨機分配資源演算法是本篇論文研究改進的對象,我們提出一個新的資源分配演算法,利用增加干擾加權參數的方法,較有效率的分配頻譜資源。當使用者增加時,干擾數和干擾也隨之增加,在分配頻譜資源時,將干擾的元素考慮在選擇中,能夠有效的減少較差的資源分配,進而減少中斷率,也能增加頻譜複用率。我們使用Matlab為實驗平台,透過模擬實驗結果得知,我們所提出的新的資源分配演算法在單一的蜂巢式網路下,相較於其他演算法減少約20%的中斷率,也證明我們的方法有效的改善了資源分配的問題。


By the popularization of mobile internet device, the demand for mobile network gradually increases day by day. Therefore, device to device communication has gained much attention gradually. Under cost consideration, D2D communication underlaying cellular network is more effective than building a base station. In the secomd half year of 2012, 3GPP standardization organization included D2D communication into the main project of LTE system (LTE Release 12). Due to the limit of spatial spectrum resources in nature, there have been many problems in device-to-device communication. For example, interference between D2D devices, interference from D2D devices to base station and interference from cellular users to D2D devices. It becomes particularly important how to allocate the resources more systematically and efficiently. We focuse on the research of the interference between D2D devices.
In this thesis, we propse a resource allocation algorithm based on graph-coloring theory for solving the interference problem caused by spectrum shortage. We first transform the spectrum resource allocation problem of D2D communication into a graph-coloring problem. The proposed algorithm is based on Welsh-Powell algorithm and Random algorithm. We adapt them and improve the efficiency in the context of D2D communication. In the graph of interference, we add weights to edges for representing various levels of interference among nodes. We find that as the number of user increases, interference among them also increases. The use of interference weight allows us to allocate spectrum resource more efficiently in the worst case. This leads to signigicant reduction in outage probability and increase in spectrum reuse as well. We use the MATLAB as a platform to carry out many experiments for verification. The simulation results show that compared with other existing methods, our proposed resource allocation algorithm can reduce outage probability by 20% in a single-cell cellular network. It shows that our method outperforms the other algorithms in resource allocation efficiency.


中文摘要 i
Abstract ii
目錄 iv
表目錄 v
圖目錄 vi
第一章 緒論 1
1.1簡介 1
1.2研究動機與目的 3
1.3 論文架構 4
第二章 背景與文獻探討 5
2.1現有的裝置與裝置通訊技術 5
2.2長期演進技術 7
2.3 LTE D2D運作機制 9
2.4 D2D通訊網路之應用 11
2.5現有D2D之問題與挑戰 12
2.6文獻探討 13
2.7模擬平台 13
第三章 研究與改進方法 14
3.1 研究情境與目標 14
3.2基於著色理論的分配資源方法 15
3.3著色理論資源分配演算法 16
3.3.1 隨機分配演算法(Random Algorithm) 16
3.3.2 Welsh-Powell Algorithm 18
3.3.3資源分配演算法的改進 20
第四章 模擬結果與分析 23
4.1效能評估及參數設定 23
4.2模擬結果分析與討論 25
第五章 結論與未來工作 30
參考文獻 31


[1]Zulhasnine M., et al., "Efficient resource allocation for device-to-device communication underlaying LTE network", IEEE 6th WiMob conference 2010, pp.368-375, 11-13 Oct. 2010.

[2]X. Lin, J. G. Andrews, A. Ghosh and R. Ratasuk, "An overview of 3GPP device-to-device proximity services," in IEEE Communications Magazine, vol. 52, no. 4, pp. 40-48, April 2014.

[3]3rd Generation Partnership Project (3GPP) TR 36.843; Technical Specification Group RAN; Study on LTE Device to Device Proximity Services-Radio Aspects, 2014.

[4]K. Doppler, M. Rinne, C. Wijting, C. B. Ribeiro and K. Hugl, "Device-to-device communication as an underlay to LTE-advanced networks," in IEEE Communications Magazine, vol. 47, no. 12, pp. 42-49, Dec. 2009.

[5]C. H. Yu, O. Tirkkonen, K. Doppler and C. Ribeiro, "On the Performance of Device-to-Device Underlay Communication with Simple Power Control," Vehicular Technology Conference, 2009. VTC Spring 2009. IEEE 69th, Barcelona, 2009, pp. 1-5.

[6]C. H. Yu, K. Doppler, C. B. Ribeiro and O. Tirkkonen, "Resource Sharing Optimization for Device-to-Device Communication Underlaying Cellular Networks," in IEEE Transactions on Wireless Communications, vol. 10, no. 8, pp. 2752-2763, August 2011.

[7]B. Kaufman and B. Aazhang, "Cellular networks with an overlaid device to device network," 2008 42nd Asilomar Conference on Signals, Systems and Computers, Pacific Grove, CA, 2008, pp. 1537-1541.

[8]P. Janis et al., "Device-to-device communication underlaying cellular communications systems", International J. Communica-tions, Network Syst. Sciences, vol. 2, no. 3, June 2009

[9]3GPP,(2010). An Introduction to LTE Available:
https://sites.google.com/site/lteencyclopedia/home

[10]3GPP, “Evolved Universal Terrestrial Radio Access (E-UTRA) and Evolved Universal Terrestrial Radio Access Network; Overall description; Stage 2,” TS 36.300, v11.6.0, Jul. 2013.

[11]3GPP, “Evolved Universal Terrestrial Radio Access (E-UTRA) and TDD Home eNodeB(HeNB) Radio Frequency(RF) requirements analysis,” TR 36.922, v10.0.0, Apr. 2011.

[12]3GPP, “Evolved Universal Terrestrial Radio Access (E-UTRA); Radio esource Control (RRC),” TS 36.331, v9.6.0, Mar. 2011.

[13]E. Dahlman, "LTE 3G Long Term Evolution," Expert Radio Access Technologies Ericsson Research, March 27, 2007.

[14]R. Divya and A. Hüseyin, "3GPP – Long Term Evolution – A Technical Study," Spring 2009.

[15]F. Semiconductor, “Long Term Evolution Protocol Overview,DocumentNumber: LTEPTCLOVWWP , 2008.

[16]F. Mezghani, R. Dhaou, M. Nogueira and A. L. Beylot, "Content dissemination in vehicular social networks: taxonomy and user satisfaction," in IEEE Communications Magazine, vol. 52, no. 12, pp. 34-40, December 2014.

[17]S.-M. Oh, C. Lee, J.-H. Lee, A.-S. Park and J. Shin, "Efficient interference control techonology for vehicular moving network (VMN)", to be published in ETRI Journal

[18]K. Do-Yun and Y. J. Choi, "Spectrum coordination of multi-RAT D2D for IoT service," Information and Communication Technology Convergence (ICTC), 2015 International Conference on, Jeju, 2015, pp. 671-673.



[19]D. Tsolkas, E. Liotou, N. Passas and L. Merakos, "A graph-coloring secondary resource allocation for D2D communications in LTE networks," 2012 IEEE 17th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD), Barcelona, 2012, pp. 56-60.

[20]C. Lee, S. M. Oh and J. S. Shin, "Resource allocation for device-to-device communications based on graph-coloring," 2015 International Symposium on Intelligent Signal Processing and Communication Systems (ISPACS), Nusa Dua, 2015, pp. 451-455.

[21]MATLAB, online, accessed on May 2016,
https://zh.wikipedia.org/wiki/MATLAB.

[22]Simulink, online, accessed on May 2016,
https://zh.wikipedia.org/wiki/Simulink.

[23]H. Tang, Z. Ding and B. C. Levy, "Enabling D2D Communications Through Neighbor Discovery in LTE Cellular Networks," in IEEE Transactions on Signal Processing, vol. 62, no. 19, pp. 5157-5170, Oct.1, 2014.

[24]3GPP, 3rd Generation Partnership Project; Technical Specification Group SA; Feasibility Study for Proximity Services (ProSe) (Release 12), TR 22.803 V1.0.0, August. 2012.

[25]Graph coloring, online, accessed on May 2016,
https://en.wikipedia.org/wiki/Graph_coloring.

[26]Jensen Tommy R., Toft Bjarne (1995), Graph coloring prob-lems, New York: Wiley-Interscience, ISBN 0-471-02865-7

[27]N. Garg, M. Papatriantafilou and P. Tsigas, "Distributed list coloring: how to dynamically allocate frequencies to mobile base stations," Parallel and Distributed Processing, 1996., Eighth IEEE Symposium on, New Orleans, LA, 1996, pp. 18-25.

[28]The Welsh-Powell Algorithm, online, accessed on May 2016,
http://graphstream-project.org/doc/Algorithms/Welsh-Powell.

[29]Greedy algorithm, online, accessed on May 2016,
https://en.wikipedia.org/wiki/Greedy_algorithm.

[30]Edward R. Scheinerman, Matgraph: a Matlab toolbox for graph theory, Department of applied mathematics and statistics, the Johns Hopkins University, Baltimore, Maryland 21218-2682 USA.



QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關期刊