Computer Science ›› 2017, Vol. 44 ›› Issue (9): 120-124.doi: 10.11896/j.issn.1002-137X.2017.09.024

Previous Articles     Next Articles

Resource Allocation for D2D Communications Underlaying Cellular Networks Using Directed Weighted Bipartite

WANG Zhen-chao, ZHAO Yun and XUE Wen-ling   

  • Online:2018-11-13 Published:2018-11-13

Abstract: This paper aimed to design a resource allocation algorithm with low complexity in D2D underlaid cellular networks where at most one D2D pair and one cellular user can reuse a same channel.An integer program is formed to maximize throughput.Then it is transformed to an integer program to minimize the sum of interference channel gains,because interference is thought to be the most effective factor to decide whether two links can use a same channel.In order to solve the optimization problem which can be seen as a one-to-one matching problem,directed weighted bipartite and relative definitions were firstly proposed.Then,a greedy algorithm,whose complexity is only O(n),was proposed to search optimal match pairs.Simulation results show that our algorithm can achieve better throughput and capacity than the weighted bipartite algorithm in certain range while the complexity is reduced two orders of magnitude.

Key words: Device-to-device communications,Resource allocation,Graph theory

[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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!