[1] Du Peng, Zhang Yuan,. Performance analysis of graph-based schedulingfor device-to-device communications overlaying cellular networks [J]. Journal of Southeast University (English Edition), 2016, 32 (3): 272-277. [doi:10.3969/j.issn.1003-7985.2016.03.003]

Copy

Performance analysis of graph-based schedulingfor device-to-device communications overlaying cellular networks()

Share：

Journal of Southeast University (English Edition)[ISSN:1003-7985/CN:32-1325/N]

Volumn:

32

Issue:

2016 3

Page:

272-277

Research Field:

Information and Communication Engineering

Publishing date:

2016-09-20

Info

Title:

Performance analysis of graph-based schedulingfor device-to-device communications overlaying cellular networks

Author(s):

Du Peng¹;  Zhang Yuan²

¹College of Automation, Nanjing University of Posts and Telecommunications, Nanjing 210023, China
²National Mobile Communications Research Laboratory, Southeast University, Nanjing 210096, China

Keywords:

cellular;  device-to-device(D2D)communication;  graph;  scheduling;  spectrum efficiency

PACS:

TN929.5

DOI:

10.3969/j.issn.1003-7985.2016.03.003

Abstract:

The performance of the graph-based scheduling for device-to-device communications overlaying cellular networks is studied. The graph-based scheduling consists of two stages, the frequency assignment stage and the time slot scheduling stage. For such scheduling, a theoretical method to analyze the average spectrum efficiency of the D2D subsystem is proposed. The method consists of three steps. First, the frequency assignment stage is analyzed and the approximate formula of the average number of the D2D links which are assigned the same frequency is derived. Secondly, the time slot scheduling stage is analyzed and the approximate formula of the average probability of a D2D link being scheduled in a time slot is derived. Thirdly, the average spectrum efficiency of the D2D subsystem is analyzed and the corresponding approximate formula is derived. Analysis results show that the average spectrum efficiency of the D2D subsystem is approximately inversely linearly proportional to the second-order origin moment of the normalized broadcast radius of D2D links. Simulation results show that the proposed method can correctly predict the average spectrum efficiency of the D2D subsystem.

References:

[1] Doppler K, Rinne M, Wijting C, et al. Device-to-device communication as an underlay to LTE-advanced networks [J]. IEEE Communications Magazine, 2009, 47(12): 42-49. DOI:10.1109/mcom.2009.5350367.
[2] Fodor G, Dahlman E, Mildh G, et al. Design aspects of network assisted device-to-device communications [J]. IEEE Communications Magazine, 2012, 50(3): 170-177. DOI:10.1109/mcom.2012.6163598.
[3] Lien S Y, Chien C C, Tseng F M, et al. 3GPP device-to-device communications for beyond 4G cellular networks [J]. IEEE Communications Magazine, 2016, 54(3): 29-35. DOI:10.1109/mcom.2016.7432168.
[4] Sun S, Gao Q, Chen W, et al. Recent progress of long-term evolution device-to-device in third-generation partnership project standardization [J]. IET Communications, 2015, 9(3): 412-420. DOI:10.1049/iet-com.2014.0311.
[5] Asadi A, Wang Q, Mancuso V. A survey on device-to-device communication in cellular networks [J]. IEEE Communications Surveys & Tutorials, 2014, 16(4): 1801-1819.
[6] George G, Mungara R K, Lozano A. An analytical framework for device-to-device communication in cellular networks [J]. IEEE Transactions on Wireless Communications, 2015, 14(11): 6297-6310. DOI:10.1109/twc.2015.2452264.
[7] Khoshkholgh M G, Zhang Y, Chen K C, et al. Connectivity of cognitive device-to-device communications underlying cellular networks [J]. IEEE Journal on Selected Areas in Communications, 2015, 33(1): 81-99. DOI:10.1109/jsac.2014.2369611.
[8] Lin X, Andrews J G, Ghosh A. Spectrum sharing for device-to-device communication in cellular networks [J]. IEEE Transactions on Wireless Communications, 2014, 13(12): 6727-6740. DOI:10.1109/twc.2014.2360202.
[9] Song H, Ryu J Y, Choi W, et al. Joint power and rate control for device-to-device communications in cellular systems [J]. IEEE Transactions on Wireless Communications, 2015, 14(10): 5750-5762. DOI:10.1109/twc.2015.2442975.
[10] Lee N, Lin X, Andrews J G, et al. Power control for D2D underlaid cellular networks: Modeling, algorithms, and analysis [J]. IEEE Journal on Selected Areas in Communications, 2015, 33(1): 1-13. DOI:10.1109/jsac.2014.2369612.
[11] Lin M, Ouyang J, Zhu W. Joint beamforming and power control for device-to-device communications underlaying cellular networks [J]. IEEE Journal on Selected Areas in Communications, 2016, 34(1): 138-150. DOI:10.1109/jsac.2015.2452491.
[12] Ni Y, Jin S, Xu W, et al. Beamforming and interference cancellation for D2D communication underlaying cellular networks [J]. IEEE Transactions on Communications, 2016, 64(2): 832-846. DOI:10.1109/tcomm.2015.2507574.
[13] Ma C, Liu J, Tian X, et al. Interference exploitation in D2D-enabled cellular networks: A secrecy perspective [J]. IEEE Transactions on Communications, 2015, 63(1): 229-242. DOI:10.1109/tcomm.2014.2379633.
[14] Zhang R, Cheng X, Yang L, et al. Interference graph-based resource allocation(InGRA)for D2D communications underlaying cellular networks [J]. IEEE Transactions on Vehicular Technology, 2015, 64(8): 3844-3850. DOI:10.1109/tvt.2014.2356198.
[15] Wu W, Zhang Y. Constructing conflict graph for D2D communications in cellular systems [C]//International Conference on Wireless Communication and Signal Processing(WCSP 2014). Nanjing, China, 2014: 1-5.
[16] Zhang Y, Wu W, Li X. Resource allocation method for device-to-device communications in cellular networks [J]. Journal of Southeast University(English Edition), 2013, 29: 361-365.
[17] Wu Z, Park V D, Li J. Enabling device to device broadcast for LTE cellular networks [J]. IEEE Journal on Selected Areas in Communications, 2016, 34(1): 58-70. DOI:10.1109/jsac.2015.2452585.

Memo

Memo:

Biographies: Du Peng(1971—), male, doctor, lecturer; Zhang Yuan(corresponding author), male, doctor, associate professor, y.zhang@seu.edu.cn.
Foundation items: The National Natural Science Foundation of China(No. 61571111), the National High Technology Research and Development Program of China(863 Program)(No.2014AA01A703, 2015AA01A706), the Fundamental Research Funds for the Central Universities of China(No.2242016K40098).
Citation: Du Peng, Zhang Yuan.Performance analysis of graph-based scheduling for device-to-device communications overlaying cellular networks[J].Journal of Southeast University(English Edition), 2016, 32(3):272-277.DOI:10.3969/j.issn.1003-7985.2016.03.003.

Common functions