Joint User Association and Content Placement for D2D-Enabled Heterogeneous Cellular Networks

  • Yingying LiEmail author
  • Rong Chai
  • Qianbin Chen
  • Chun Jin
Conference paper
Part of the Lecture Notes of the Institute for Computer Sciences, Social Informatics and Telecommunications Engineering book series (LNICST, volume 262)


The explosive increase of the multimedia traffic poses challenges on mobile communication systems. To stress this problem, caching technology can be exploited to reduce backhaul transmissions latency and improve content fetching efficiency. In this paper, we study the user association and content placement problem of device-to-device-enabled (D2D-enabled) heterogeneous cellular networks (HCNs). To stress the importance of the service delay of all the users, we formulate the joint user association and content placement problem as an integer-nonlinear programming problem. As the formulated NP-hardness of the problem, we apply the McCormick envelopes and the Lagrangian partial relaxation method to decompose the optimization problem into three subproblems and solved it by using Hungarian method and unidimensional knapsack algorithm. Simulation results validate the effectiveness of the proposed algorithm.


Heterogeneous cellular networks User association Content placement D2D communication 


  1. 1.
    Wang, X., Li, X., Leung, V.C.M., Nasiopoulos, P.: A framework of cooperative cell caching for the future mobile networks. In: Hawaii International Conference on System Sciences, Kauai, HI, pp. 5404–5413 (2015)Google Scholar
  2. 2.
    Li, X., Wang, X., Li, K., Leung, V.C.M.: Collaborative hierarchical caching for traffic offloading in heterogeneous networks. In: IEEE ICC, pp. 1–6(2017)Google Scholar
  3. 3.
    Tan, Z., Li, X., Yu, F.R., Chen, L., Ji, H., Leung, V.C.M.: Joint access selection and resource allocation in cache-enabled HCNs with D2D communications. In: IEEE Wireless Communications and Networking Conference (WCNC), pp. 1–6 (2017)Google Scholar
  4. 4.
    Shanmugam, K., Golrezaei, N., Dimakis, A., Molisch, A.F., Gaire, G.: FemtoCaching: wireless content delivery through distributed caching helpers. IEEE Trans. Inform. Theory 59(12), 8402–8413 (2013)MathSciNetCrossRefGoogle Scholar
  5. 5.
    Song, J., Song, H., Choi, W.: Optimal content placement for wireless Femto-caching network. IEEE Trans. Wirel. Commun. 16(7), 4433–4444 (2017)Google Scholar
  6. 6.
    Li, X., Wang, X., Li, K., Han, Z., Leung, V.C.M.: Collaborative multi-tier caching in heterogeneous networks: modeling, analysis, and design. IEEE Trans. Wirel. Commun. 16(10), 6926–6939 (2017)CrossRefGoogle Scholar
  7. 7.
    Kang, H.J., Kang, C.G.: Mobile device-to-device (D2D) content delivery networking: a design and optimization framework. J. Commun. Netw. 16(5), 568–577 (2014)CrossRefGoogle Scholar
  8. 8.
    Dai, B., Yu, W.: Joint user association and content placement for cache-enabled wireless access networks. In: IEEE ICASSP, pp. 3521–3525 (2016)Google Scholar
  9. 9.
    Khreishah, A., Chakareski, J., Gharaibeh, A.: Joint caching, routing, and channel assignment for collaborative small-cell cellular networks. IEEE J. Sel. Areas Commun. 34(8), 2275–2284 (2016)CrossRefGoogle Scholar
  10. 10.
    Yang, C., Yao, Y., Chen, Z., Xia, B.: Analysis on cache-enabled wireless heterogeneous networks. In IEEE Trans. Wirel. Commun. 15(1), 131–145 (2016)Google Scholar
  11. 11.
    Wang, Y., Tao, X., Zhang, X., Mao, G.: Joint caching placement and user association for minimizing user download delay. In: IEEE Access, vol. 4, pp. 8625–8633 (2016)CrossRefGoogle Scholar
  12. 12.
    Bertsekas, D., Nedic, A., Ozdaglar, A.: Convex analysis and optimization. In: Athena. Scientific Press (2003)Google Scholar
  13. 13.
    Kuhn, H.W.: The Hungarian method for the assignment problem. Nav. Res. Logist. 52(1), 7–21 (2005)Google Scholar

Copyright information

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

Authors and Affiliations

  • Yingying Li
    • 1
    Email author
  • Rong Chai
    • 1
  • Qianbin Chen
    • 1
  • Chun Jin
    • 1
  1. 1.Key Lab of Mobile Communication TechnologyChongqing University of Posts and TelecommunicationsChongqingChina

Personalised recommendations