Mobile Networks and Applications

, Volume 21, Issue 4, pp 589–602 | Cite as

Joint User Association and Interference Mitigation for D2D-Enabled Heterogeneous Cellular Networks

  • Tianqing ZhouEmail author
  • Yongming Huang
  • Luxi Yang


The heterogeneous cellular networks (HCNs) with device-to-device (D2D) communications have been a promising solution to cost-efficient delivery of high data rates. A key challenge in such D2D-enabled HCNs is how to design an effective association scheme with D2D mode selection for load balancing. Moreover, the offloaded users and D2D receivers (RXs) would suffer strong interference from BSs, especially from high-power BSs. Evidently, a good association scheme should integrate with interference mitigation. Thus, we first propose an effective resource partitioning strategy that can mitigate the interference received by offloaded users from high-power BSs and the one received by D2D RXs from BSs. Based on this, we then design a user association scheme for load balancing, which jointly considers user association and D2D mode selection to maximize network-wide utility. Considering that the formulated problem is in a nonlinear and mixted-integer form and hard to tackle, we adopt a dual decomposition method to develop an efficient distributed algorithm. Simulation results show that the proposed scheme provides a load balancing gain and a resource partitioning gain.


Load balancing User association Heterogeneous cellular networks Distributed algorithm D2D communications 



This work was supported by the National Natural Science Foundation of China under Grants 61372101, 61422105 and 61271018, the National Science and Technology Major Project of China under Grants 2013ZX03003006-002 and 2012ZX03004-005-003, the Natural Science Foundation of Jiangsu Province under Grant BK20130019, the Research Project of Jiangsu Province under Grant BE2012167, and the Program for New Century Excellent Talents in University under Grant NCET-11-0088.


  1. 1.
    Wang B, Kong Q, Yang L (2015) Context-aware user association for energy cost saving in a green heterogeneous network with hybrid energy supplies. Mobile Network Appl, pp 1–15Google Scholar
  2. 2.
    Ghosh A, Mangalvedhe N, et al. (2012) Heterogeneous cellular networks: From theory to practice. IEEE Commun Mag 50(6):54–64CrossRefGoogle Scholar
  3. 3.
    Andrews JG (2013) Seven ways that HetNets are a cellular paradigm shift. IEEE Commun Mag 51(3):136–144CrossRefGoogle Scholar
  4. 4.
    Damnjanovic A, Montojo J, et al. (2011) A survey on 3GPP heterogeneous networks. IEEE Wirel Commun 18(3):10–21CrossRefGoogle Scholar
  5. 5.
    Liu J, Kawamoto Y, et al. (2014) Device-to-device communications achieve efficient load balancing in LTE-advanced networks. IEEE Wirel Commun 21(2):57–65CrossRefGoogle Scholar
  6. 6.
    Cheng Y, Gu Y, Lin X (2013) Combined power control and link selection in deviceto-device enabled cellular systems. IET Commun 7(12):1221–1230CrossRefGoogle Scholar
  7. 7.
    Doppler K, Rinne M, et al. (2009) Device-to-device communication as an underlay to LTE-advanced networks. IEEE Commun Mag 47(12):42–49CrossRefGoogle Scholar
  8. 8.
    Andreev S, Pyattaev A, et al. (2014) Cellular traffic offloading onto network-assisted device-to-device connections. IEEE Commun Mag 52(4):20–31CrossRefGoogle Scholar
  9. 9.
    Phunchongharn P, Hossain E, Kim D (2013) Resource allocation for device-to-device communications underlaying LTE-advanced networks. IEEE Wirel Commun 20(4):91–100CrossRefGoogle Scholar
  10. 10.
    Alam M, Yang D, et al. (2014) Secure device-to-device communication in LTE-a. IEEE Commun Mag 52 (4):66–73CrossRefGoogle Scholar
  11. 11.
    Zhu D, Wang J, et al. (2014) Downlink resource reuse for device-to-device communications underlaying cellular networks. IEEE Signal Process Lett 21(5):531–534CrossRefGoogle Scholar
  12. 12.
    Andrews JG, Singh S, et al. (2014) An overview of load balancing in HetNets: Old myths and open problems. IEEE Wirel Commun 21(2):18–25CrossRefGoogle Scholar
  13. 13.
    Fooladivanda D, Rosenberg C (2013) Joint resource allocation and user association for heterogeneous wireless cellular networks. IEEE Trans Wirel Commun 12(1):248–257CrossRefGoogle Scholar
  14. 14.
    Singh S, Dhillon H, Andrews J (2013) Offloading in heterogeneous networks: modeling, analysis, and design insights. IEEE Trans Wirel Commun 12(5):2484–2497CrossRefGoogle Scholar
  15. 15.
    Singh S, Andrews J (2014) Joint resource partitioning and offloading in heterogeneous cellular networks. IEEE Trans Wirel Commun 13(2):888–901CrossRefGoogle Scholar
  16. 16.
    Jo HS, Sang YJ, Xia PAndrews J (2012) Heterogeneous cellular networks with flexible cell association: a comprehensive downlink SINR analysis. IEEE Trans Wirel Commun 11(10):3484–3495CrossRefGoogle Scholar
  17. 17.
    Ye Q, Rong B et al (2013) User association for load balancing in heterogeneous cellular networks. IEEE Trans Wirel Commun 12(6):2706–2716CrossRefGoogle Scholar
  18. 18.
    Shen K, Yu W (2014) Distributed pricing-based user association for downlink heterogeneous cellular networks. IEEE J Sel Areas Commun 32(6):1100–1113MathSciNetCrossRefGoogle Scholar
  19. 19.
    Cho S, Choi W (2013) Energy-efficient repulsive cell activation for heterogeneous cellular networks. IEEE J Sel Areas Commun 31(5):870–882MathSciNetCrossRefGoogle Scholar
  20. 20.
    Viswanath P, Tse D, Anantharam V (2001) Asymptotically optimal water-filling in vector multiple-access channels. IEEE Trans Inf Theory 47(1):241–267MathSciNetCrossRefzbMATHGoogle Scholar
  21. 21.
    Jang J, Lee KB (2003) Transmit power adaptation for multiuser ofdm systems. IEEE J Sel Areas Commun 21(2):171–178CrossRefGoogle Scholar
  22. 22.
    Son K, Chong S, Veciana G (2009) Dynamic association for load balancing and interference avoidance in multi-cell networks. IEEE Trans Wirel Commun 8(7):3566–3576CrossRefGoogle Scholar
  23. 23.
    3GPP (2010) TS 36.201: LTE physical layer: general description (release 9), v9.1.0. Online:, Accessed March 2010
  24. 24.
    Singh S (2012) Belief propagation for optimal user association in wireless networks. Online:, Accessed May 2012
  25. 25.
    Xiao L, Johansson M, Boyd S (2004) Simultaneous routing and resource allocation via dual decomposition. IEEE Trans Wirel Commun 52(7):1136–1144CrossRefGoogle Scholar
  26. 26.
    Codreanu M, Juntti M, Latva-aho M (2007) On the dual-decomposition-based sum capacity maximization for vector broadcast channels. IEEE Trans Veh Technol 56(6):3577–3581CrossRefGoogle Scholar
  27. 27.
    Rantzer A (2009) Dynamic dual decomposition for distributed control. American Control Conference, MO USA, pp 884– 888Google Scholar
  28. 28.
    Boyd SP, Vandenberghe L (2004) Convex optimization. Cambridge Uuniversity PressGoogle Scholar
  29. 29.
    Bertsekas D (2009) Convex optimization theory. Athena ScientificGoogle Scholar
  30. 30.
    Choi Y, Kim H, et al. (2010) Joint resource allocation for parallel multi-radio access in heterogeneous wireless networks. IEEE Trans Wirel Commun 9(11):3324–3329CrossRefGoogle Scholar
  31. 31.
    Boyd S, Xiao L, Mutapcic A (2003) Subgradient methods. Online:, Accessed October 2003
  32. 32.
    Hakola S, Chen T et al (2010) Device-to-device (D2D) communication in cellular network - performance analysis of optimum and practical communication mode selection. In: Proceedings of the IEEE WCNC, NSW, Australia, pp 1–6Google Scholar
  33. 33.
    Sediq A, Gohary R et al (2013) Optimal tradeoff between sum-rate efficiency and jain’s fairness index in resource allocation. IEEE Trans Wirel Commun 12(7):3496–3509CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2016

Authors and Affiliations

  1. 1.School of Information Science and EngineeringSoutheast UniversityNanjingChina

Personalised recommendations