计算机科学 ›› 2017, Vol. 44 ›› Issue (9): 120-124.doi: 10.11896/j.issn.1002-137X.2017.09.024
王振朝,赵云,薛文玲
WANG Zhen-chao, ZHAO Yun and XUE Wen-ling
摘要: 针对蜂窝下含D2D系统最多允许一条蜂窝链路和一条D2D对链路同时共占信道的场景,旨在设计一种低复杂度的资源分配算法。首先将以最大化系统吞吐量为目标的资源分配问题归结为整数规划问题。考虑到干扰是决定两条链路能否共占信道的关键因素,将最优化问题转化为以最小化干扰链路信道增益为目标的问题;该问题可看作一对一双偏好最优匹配问题,为此,首次提出有向加权二部图的相关概念,并用它对最优化问题建模。为了降低寻找最优匹配的难度,提出一种贪婪算法,该算法复杂度仅为O(n)。仿真表明,与加权二部图算法相比,所提算法不仅在复杂度方面下降两个数量级,而且在一定范围内得到的系统吞吐量与容量等性能比加权二部图算法略优。
[1] DOPPLER K,RINNE M,WIJTING C,et al.Device-to-devicecommunication as an underlay to LTE-advanced networks[J].IEEE Communications Magazine,2009,47(12):42-49. [2] 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,3(1):145-148,177. [3] ZHAO J,LIU Y,CHAI K K,et al.Many-to-many matchingwith externalities for device-to-device communications[J].IEEE Wireless Communications Letters,2017,6(1):138-141. [4] YANG T,ZHANG R,CHENG X,et al.Graph coloring based resource sharing (GCRS) scheme for D2D communications underlaying full-duplex cellular networks[J].IEEE Transactions on Vehicular Technology,2017(99):1-6. [5] TANG H,DING Z.Monotonic optimization for power control of D2D underlay with partial CSI[C]∥IEEE International Confe-rence on Communications (ICC).Kuala Lumpur,2016:1-6. [6] ISLAM M T,TAHA A E M,AKL S,et al.A two-phase auction-based fair resource allocation for underlaying D2D communications[C]∥IEEE International Conference on Communications (ICC).Kuala Lumpur,2016:1-6. [7] WANG F,XU C,SONG L,et al.Energy-efficient radio resource and power allocation for device-to-device communication underlaying cellular networks[C]∥International Conference on Wireless Communications and Signal Processing (WCSP).Huang-shan,2012:1-6. [8] YIN R,YU G D,ZHONG C J,et al.Distributed resource allocation for D2D communication underlaying cellular networks[C]∥IEEE International Conference on Communications Workshops (ICC).Budapest,2013:138-143. [9] 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 (CIC/ICCC).Xi’an,2013:187-192. [10] GU Y,ZHANG Y,PAN M,et al.Matching and cheating in de-vice to device communications underlying cellular networks[J].IEEE Journal on Selected Areas in Communications,2015,33(10):2156-2166. [11] GALE D,SHAPLEY L S.College admissions and the stabilityof marriage[J].American Mathematical Monthly,1962,69(1):9-15. [12] IRVING R W,LEATHER P,GUSFIELD D.An efficient algorithm for the “optimal” stable marriage[J].Journal of the ACM,1987,34(3):532-543. [13] 卢开澄,卢华明.图论及其应用(第2版)[M].北京:清华大学出版社,1995:189-202. [14] ITU-R.Guidelines for evaluation of radio interface technologies for IMT-Advanced:ITU-RM.2135-1[R].2009. |
No related articles found! |
|