Service Delay Minimization-Based Joint Clustering and Content Placement Algorithm for Cellular D2D Communication Systems

  • Ahmad Zubair
  • Pengfei Ma
  • Tao Wei
  • Ling Wang
  • Rong ChaiEmail author
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 313)


The rapidly increasing content fetching requirements pose challenges to the transmission performance of traditional cellular system. Due to the limited transmission performance of cellular links and the caching capabilities of the base stations (BSs), it is highly difficult to achieve the quality of service (QoS) requirements of multi-user content requests. In this paper, a joint user association and content placement algorithm is proposed for cellular device-to-device (D2D) communication network. Assuming that multiple users located in a specific area may have content requests for the same content, a clustering and content placement mechanism is presented in order to achieve efficient content acquisition. A joint clustering and content placement optimization model is formulated to minimize total user service delay, which can be solved by Lagrange partial relaxation, iterative algorithm and Kuhn-Munkres algorithm, and the joint clustering and content placement strategies can be obtained. Finally, the effectiveness of the proposed algorithm is verified by MATLAB simulation.


Cellular network Device-to-device D2D communication User association Content placement Service delay 


  1. 1.
    Tehrani, M.N., Uysal, M., Yanikomeroglu, H.: Device-to-device communication in 5G cellular networks: challenges, solutions, and future directions. IEEE Commun. Mag. 52(5), 86–92 (2014)CrossRefGoogle Scholar
  2. 2.
    Asadi, A., Wang, Q., Mancuso, V.: A survey on device-to-device communication in cellular networks. IEEE Commun. Surv. Tutorials 16(4), 1801–1819 (2014)CrossRefGoogle Scholar
  3. 3.
    Fodor, G., Dahlman, E., Mildh, G., et al.: Design aspects of network assisted device-to-device communications. IEEE Commun. Mag. 50(3), 170–177 (2012)CrossRefGoogle Scholar
  4. 4.
    Zhu, H.: Radio resource allocation for OFDMA systems in high speed environments. IEEE J. Sel. Areas Commun. 30(4), 748–759 (2012)CrossRefGoogle Scholar
  5. 5.
    Klugel, M., Kellerer, W.: Leveraging the D2D-gain: resource efficiency based mode selection for device-to-device communication. In: IEEE Global Communications Conference (GLOBECOM), Washington, USA, pp. 1–7 (2017)Google Scholar
  6. 6.
    Wen, D., Yu, G., Xu, L.: Energy-efficient mode selection and power control for device-to-device communications. In: IEEE Wireless Communications and Networking Conference (WCNC), Doha, Qatar, pp. 1–7 (2016)Google Scholar
  7. 7.
    Penda, D.D., Liqun, F., Johansson, M.: Mode selection for energy efficient D2D communications in dynamic TDD systems. In: IEEE International Conference on Communications (ICC), London, UK, pp. 5404–5409 (2015)Google Scholar
  8. 8.
    Wang, K., Yu, F., Li, H.: Information-centric virtualized cellular networks with device-to-device communications. IEEE Trans. Veh. Technol. 65(11), 9319–9329 (2016)CrossRefGoogle Scholar
  9. 9.
    Pan, Y., Pan, C., Zhu, H., et al.: On consideration of content preference and sharing willingness in D2D assisted offloading. IEEE J. Sel. Areas Commun. 35(4), 978–993 (2017)Google Scholar
  10. 10.
    Li, X., Ma, L., Shankaran, R., et al.: Joint mode selection and proportional fair scheduling for D2D communication. In: IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), Montreal, Canada, pp. 1–6 (2017)Google Scholar
  11. 11.
    Liberti, L., Pantelides, C.C.: An exact reformulation algorithm for large nonconvex NLPs involving bilinear terms. J. Glob. Optim. 36(2), 161–189 (2006)MathSciNetCrossRefGoogle Scholar
  12. 12.
    Boyd, S., Vandenberghe, L.: Convex optimization. Eur. J. Oper. Res. 170(1), 326–327 (2006)CrossRefGoogle Scholar
  13. 13.
    Huang, Y., Nasir, A.A., Durrani, S., et al.: Mode selection, resource allocation, and power control for D2D-enabled two-tier cellular network. IEEE Trans. Commun. 64(8), 3534–3547 (2016)CrossRefGoogle Scholar
  14. 14.
    Jiang, W., Feng, G., Qiu, S.: Optimal cooperative content caching and delivery policy for heterogeneous cellular networks. IEEE Trans. Mob. Comput. 16(5), 1382–1393 (2017)CrossRefGoogle Scholar
  15. 15.
    Ma, R., Xia, N., Chen, H.H., et al.: Mode selection, radio resource allocation, and power coordination in D2D communications. IEEE Wirel. Commun. 24(3), 112–121 (2017)CrossRefGoogle Scholar

Copyright information

© ICST Institute for Computer Sciences, Social Informatics and Telecommunications Engineering 2020

Authors and Affiliations

  • Ahmad Zubair
    • 1
  • Pengfei Ma
    • 1
  • Tao Wei
    • 1
  • Ling Wang
    • 1
  • Rong Chai
    • 1
    Email author
  1. 1.Key Lab of Mobile Communication TechnologyChongqing University of Posts and TelecommunicationsChongqingChina

Personalised recommendations