KSII Transactions on Internet and Information Systems (TIIS)

Korean Society for Internet Information (한국인터넷정보학회)
권호 표지
DOI QR코드

DOI QR Code

Greedy Heuristic Resource Allocation Algorithm for Device-to-Device Aided Cellular Systems with System Level Simulations

  • Wang, Xianxian (Beijing Engineering and Technology Center for Convergence Networks and Ubiquitous Services, University of Science and Technology Beijing (USTB)) ;
  • Lv, Shaobo (Beijing Engineering and Technology Center for Convergence Networks and Ubiquitous Services, University of Science and Technology Beijing (USTB)) ;
  • Wang, Xing (The third office, Tangjialing Road No.1, Beijing Haidian district) ;
  • Zhang, Zhongshan (Beijing Engineering and Technology Center for Convergence Networks and Ubiquitous Services, University of Science and Technology Beijing (USTB))
  • Received : 2017.07.01
  • Accepted : 2017.11.15
  • Published : 2018.04.30
Download PDF
⟨ Previous Next ⟩

Abstract

Resource allocation in device-to-device (D2D) aided cellular systems, in which the proximity users are allowed to communicate directly with each other without relying on the intervention of base stations (BSs), is investigated in this paper. A new uplink resource allocation policy is proposed by exploiting the relationship between D2D-access probability and channel gain among variant devices, such as cellular user equipments (CUEs), D2D user equipments (DUEs) and BSs, etc., under the constraints of their minimum signal to interference-plus-noise ratio (SINR) requirements. Furthermore, the proposed resource-allocation problem can be formulated as the cost function of "maximizing the number of simultaneously activated D2D pairs subject to the SINR constraints at both CUEs and DUEs". Numerical results relying on system-level simulations show that the proposed scheme is capable of substantially improving both the D2D-access probability and the network throughput without sacrificing the performance of conventional CUEs.

Keywords

References

  1. Z. Zhang, K. Long, J. Wang, and F. Dressler, "On swarm intelligence inspired self-organized networking: its bionic mechanisms, designing principles and optimization approaches," IEEE Commun. Surveys Tuts., vol. 16, no. 1, pp. 513-537, FIRST QUARTER 2014. https://doi.org/10.1109/SURV.2013.062613.00014
  2. Z. Zhang, K. Long, and J. Wang, "Self-organization paradigms and optimization approaches for cognitive radio technologies: a survey," IEEE Wireless Commun. Mag., vol. 20, no. 2, pp. 36-42, Apr. 2013.
  3. E. Dahlman, S. Parkvall, and J. Skold, "4G: LTE/LTE-advanced for mobile broadband," Academic press, 2013.
  4. Z. Zhang, X. Chai, K. Long, A. V. Vasilakos, and L. Hanzo, "Full duplex techniques for 5G networks: self-interference cancellation, protocol design, and relay selection," IEEE Commun. Mag., vol. 53, no. 5, pp.128-137, May. 2015. https://doi.org/10.1109/MCOM.2015.7105651
  5. Z. Zhang, K. Long, A. V. Vasilakos, and L. Hanzo, "Full-duplex wireless communications: challenges, solutions and future research directions," in Proc. of IEEE, vol. 104, no. 7, pp. 1369-1409, July. 2016. https://doi.org/10.1109/JPROC.2015.2497203
  6. G. Wang, Q. Liu, R. He, F. Gao, and C. Tellambura, "Acquisition of channel state information in heterogeneous cloud radio access networks: challenges and research directions," IEEE Wireless Communications, vol. 22, no. 3, pp. 100-107, June. 2015. https://doi.org/10.1109/MWC.2015.7143332
  7. S.-Y. Lien, C.-C. Chien, F.-M. Tseng, and T.-C. Ho, "3gpp deviceto-device communications for beyond 4g cellular networks," IEEE Communications Magazine, vol. 54, no. 3, pp. 29-35, Mar. 2016. https://doi.org/10.1109/MCOM.2016.7432168
  8. H. Xiao and S. Ouyang, "Power allocation for a hybrid decode-amplify-forward cooperative communication system with two source-destination pairs under outage probability constraint," IEEE Systems Journal, vol. 9, no. 3, pp. 797-804, Sept. 2015. https://doi.org/10.1109/JSYST.2013.2296740
  9. G. Wang, F. Gao, and C. Tellambura, "Ambient backscatter communication systems: detection and performance analysis," IEEE Trans.Commun., vol. 64, no. 11, pp. 4836-4846, Nov. 2016. https://doi.org/10.1109/TCOMM.2016.2602341
  10. C. Xing, S. Ma, Z. Fei, Y.-C. Wu, and H. V. Poor, "A general robust linear transceiver design for multi-hop amplify-and-forward mimo relaying systems," IEEE Transactions on Signal Processing, vol. 61, no. 5, pp. 1196-1209, 2013. https://doi.org/10.1109/TSP.2013.2243439
  11. P. Janis, C.-H. Yu, K. Doppler, C. Ribeiro, C. Wijting, K. Hugl, O. Tirkkonen, and V. Koivunen, "Device-to-device communication underlaying cellular communications systems," International Journal of Communications, Network and System Sciences, vol. 2, no. 3, p.169, 2009. https://doi.org/10.4236/ijcns.2009.23019
  12. Y. Li, L. Zhang, X. Tan, and B. Cao, "An advanced spectrum allocation algorithm for the across-cell d2d communication in lte network with higher throughput," China Communications, vol. 13, no. 4, pp. 30-37, Apr. 2016. https://doi.org/10.1109/CC.2016.7464120
  13. G. Fodor, E. Dahlman, G. Mildh, S. Parkvall, N. Reider, G. Miklos, and Z. Turanyi, "Design aspects of network assisted device-to-device communications," IEEE Communications Magazine, vol. 50, no. 3, pp. 170-177, Mar. 2012. https://doi.org/10.1109/MCOM.2012.6163598
  14. G. Zhang, K. Yang, P. Liu, and Y. Du, "Using full duplex relaying in device-to-device (d2d) based wireless multicast services: a two-user case," Science China Information Sciences, vol. 58, no. 8, pp. 1-7, Aug.2015.
  15. R. Ferrus, O. Sallent, G. Baldini, and L. Goratti, "Lte: the technology driver for future public safety communications," IEEE Communications Magazine, vol. 51, no. 10, pp. 154-161, Oct. 2013. https://doi.org/10.1109/MCOM.2013.6619579
  16. Z. Zhou, M. Dong, K. Ota, J. Wu, and T. Sato, "Energy efficiency and spectral efficiency tradeoff in device-to-device (d2d) communications," IEEE Wireless Communications Letters, vol. 3, no. 5, pp. 485-488, Oct. 2014. https://doi.org/10.1109/LWC.2014.2337295
  17. G. Zhang, P. Liu, K. Yang, Y. Du, and Y. Hu, "Orthogonal resource sharing scheme for device-to-device communication overlaying cellular networks: a cooperative relay based approach," Science China Information Sciences, vol. 58, no. 10, pp. 1-9, Oct. 2015.
  18. Y. Zhou, H. Liu, Z. Pan, L. Tian, J. Shi,"Energy Efficient Two-stage Cooperative Multicast Based on Device to Device Transmissions: Effect of User Density," IEEE Trans. Vehicular Technology, vol. 65, issue 9, pp. 7297-7307, Sept. 2016. https://doi.org/10.1109/TVT.2015.2494066
  19. Y. Zhou, H. Liu, Z. Pan, L. Tian, J. Shi,"Cooperative Multicast with Location Aware Distributed Mobile Relay Selection: Performance Analysis and Optimized Design," IEEE Trans. Vehicular Technology, Early Access Articles, Vol: 66, no: 9, pp.8291-8302 Sept. 2017. https://doi.org/10.1109/TVT.2017.2682903
  20. X. Cheng; L. Yang; X. Shen, "D2D for Intelligent Transportation Systems: A Feasibility Study," IEEE Transactions on Intelligent Transportation Systems, vol. 16, no. 4, pp. 1784-1793. Aug. 2015. https://doi.org/10.1109/TITS.2014.2377074
  21. R. Zhang; X. Cheng; L. Yang; B. Jiao, "Interference Graph Based Resource Allocation (InGRA) for D2D Communications Underlaying Cellular Networks," IEEE Transactions on Vehicular Technology, vol. 64, no. 8, pp. 3844-3850, Aug. 2015. https://doi.org/10.1109/TVT.2014.2356198
  22. R. Zhang, X. Cheng, L. Yang, "Cooperation via Spectrum Sharing for Physical Layer Security in Device-to-Device Communications Underlaying Cellular Networks," IEEE Transactions on Wireless Communications, vol. 15, no. 8, pp. 5651-5663, Aug. 2016. https://doi.org/10.1109/TWC.2016.2565579
  23. J. Sun, T. Liu, X.Wang, C. Xing, H. Xiao, A. V. Vasilakos, and Z. Zhang, "Optimal Mode Selection with Uplink Data Rate Maximization for D2DAided Underlaying Cellular Networks," IEEE Access, vol. 4, pp. 8844-8856, Nov. 2016. https://doi.org/10.1109/ACCESS.2016.2631243
  24. C.-H. Yu, O. Tirkkonen, K. Doppler, and C. Ribeiro, "Power optimization of device-to-device communication underlaying cellular communication," in Proc. of 2009 IEEE International Conference on Communications.IEEE, pp. 1-5, June. 2009.
  25. G. Fodor and N. Reider, "A distributed power control scheme for cellular network assisted d2d communications," in Proc. of Global Telecommunications Conference (GLOBECOM 2011), 2011 IEEE. IEEE, pp. 1-6, Dec. 2011.
  26. P. Janis, V. Koivunen, C. Ribeiro, J. Korhonen, K. Doppler, and K. Hugl, "Interference-aware resource allocation for device-to-device radio underlaying cellular networks," in Proc. of Vehicular Technology Conference, 2009 VTC Spring 2009. IEEE 69th. IEEE, 2009, pp. 1-5.
  27. Y. Jiang, Q. Liu, F. Zheng, X. Gao, and X. You, "Energy efficient joint resource allocation and power control for d2d communications," vol. 65, no. 8, pp. 6119-6127, Aug. 2016. https://doi.org/10.1109/TVT.2015.2472995
  28. G. Yu, L. Xu, D. Feng, R. Yin, G. Y. Li, and Y. Jiang, "Joint mode selection and resource allocation for device-to-device communications," IEEE Transactions on Communications, vol. 62, no. 11, pp. 3814-3824, Nov. 2014. https://doi.org/10.1109/TCOMM.2014.2363092
  29. H. Min, J. Lee, S. Park, and D. Hong, "Capacity enhancement using an interference limited area for device-to-device uplink underlaying cellular networks," IEEE Transactions on Wireless Communications, vol. 10, no. 12, pp. 3995-4000, Dec.2011. https://doi.org/10.1109/TWC.2011.100611.101684
  30. Series M. Guidelines for evaluation of radio interface technologies for IMT-Advanced[J]. Report ITU, 2009 (2135-1).
  31. Meinila J, Kyosti P. D5. 3: WINNER+ Final Channel Models V1. 0, Jun. 2010[J].
  32. Bultitude Y J, Rautiainen T. IST-4-027756 WINNER II D1. 1.2 V1. 2 WINNER II Channel Models[J]. 2007.