Computer Science ›› 2017, Vol. 44 ›› Issue (8): 82-85.doi: 10.11896/j.issn.1002-137X.2017.08.015

Previous Articles     Next Articles

Resource Allocation for D2D Communication Underlaid Cellular Networks Using Bipartite Hypergraph

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

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

Abstract: In this paper,we proposed a bipartite hypergraph based spectrum sharing algorithm in device-to-device (D2D) underlaid cellular network.Our design aims to maximize the system sum-rate assuming that each channel can be assigned to multi-links.To solve this NP-hard problem,we proposed the concept of bipartite hypergraph,construction rules of hyper-edges,and optimal matching algorithm.Simulation results show that,compared with the weighted bipartite graph based algorithm,the system sum-rate can be increased approximately by 40b/s/Hz and the system capacity can be improved about 50% through our algorithm.

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

[1] JNIS 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!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!