计算机科学 ›› 2017, Vol. 44 ›› Issue (8): 82-85.doi: 10.11896/j.issn.1002-137X.2017.08.015
王振朝,赵云,薛文玲
WANG Zhen-chao, ZHAO Yun and XUE Wen-ling
摘要: 针对蜂窝下含D2D系统的资源分配问题,提出一种基于二部超图的资源分配算法。首先,以最大化系统和速率为目标,将该问题建模为一个整数规划问题。为求解该NP-hard问题,相继提出二部超图的概念、二部超图边的感知比较构造法则以及基于二部超图的链路匹配算法。仿真结果表明,与二部图算法相比,所提算法在同等条件下可将系统频谱效率提升40b/s/Hz左右,同时可将系统容量提升0.5倍左右。
[1] JNIS P,CHIAHAO Y U,DOPPLER K,et al.Device-to-device communication underlaying cellular communications systems[J].International Journal Communications,Network and System Sciences,2009,2(3):169-178. [2] QIAN Z H,WANG X.Reviews of D2D technology for 5G communication networks[J].Journal on Communications,2016,37(7):1-14.(in Chinese) 钱志鸿,王雪.面向5G通信网的D2D技术综述[J].通信学报,2016,37(7):1-14. [3] KAZMI S M A,TRAN N H,TAI M H,et al.Decentralizedspectrum allocation in D2D underlying cellular networks[C]∥18th Asia-Pacific Network Operations and Management Sym-posium.Kanazawa,2016:1-6. [4] LI Y,JIANG T,SHENG M,et al.QoS-aware admission control and resource allocation in underlay device-to-device spectrum-sharing networks[J].IEEE Journal on Selected Areas in Communications,2016,34(11):2874-2886. [5] ISLAM M,TAHAA E M,AKL S,et al.A two-phase auction-based fair resource allocation for underlaying D2D communications[C]∥IEEE International Conference on Communications.Kuala Lumpur,2016:1-6. [6] PLAISTDl D A.Some polynomial and integer divisibility problems are NP-hard[C]∥Annual Symposium on Foundations of Computer Science.1976:264-267. [7] YU C H,DOPPLER K,RIBERIRO C B,et al.Resource sharing optimization for device-to-device communication underlaying cellular networks[J].IEEE Transactions on Wireless Communications,2011,10(8):2752-2763. [8] TAMURA H,SENGOKU M,NAKANO K,et al.Graph theoretic or computational geometric research of cellular mobile communications[C]∥IEEE International Symposium on Circuits and Systems.Orlando,1999:153-156. [9] ZHANG R,CHENG X,YANG L,et al.Interference-Aware gra-ph based resource sharing for device-to-device communications underlaying cellular networks[C]∥IEEE Wireless Communications and Networking Conference.Shanghai,China,2013:140-145. [10] ZHANG H,SONG L,HAN Z.Radio resource allocation for device-to-device underlay communication using hypergraph theory[J].IEEE Transactions on Wireless Communications,2016,15(7):4852-4861. [11] ZHANG H,WANG T,SONG L,et al.Graph-based resource allocation for D2D communications underlaying cellular networks[C]∥IEEE/CIC International Conference on Communications in China-Workshops.Xi’an,China,2013:187-192. [12] QIAN C,QIAN L P,WU H,et al.System throughput optimization for hybrid device-to-device cellular networks[J].Computer Science,2016,43(1):145-148,177.(in Chinese) 钱程,钱丽萍,武航,等.混合D2D蜂窝网络的系统吞吐量优化[J].计算机科学,2016,43(1):145-148,177. [13] HOANG T D,LE L B,LE-NGOC T.Resource allocation forD2D communication underlaid cellular networks using graph-based approach[J].IEEE Transactions on Wireless Communications,2016,15(10):7099-7113. [14] ITU-R.Guidelines for Evaluation of Radio Interface Technologies for IMT-Advanced:ITU-R M.2135[R].2008. |
No related articles found! |
|