Joint Uplink and Downlink Optimization for Resource Allocation Under D2D Communication Networks

  • Di He
  • Guangsheng FengEmail author
  • Bingyang Li
  • Hongwu Lv
  • Huiqiang Wang
  • Quanming Li
Conference paper
Part of the Communications in Computer and Information Science book series (CCIS, volume 1101)


We study the joint uplink and downlink (JUAD) resource allocation problem in D2D networks, where D2D sender communicates with D2D recipient by reusing the channel of cellular users (CUs). In order to maximize the throughput of D2D networks, we model the JUAD problem as a mixed integer nonlinear programming problem (MINLP). Since the problem is NP hard, to solve it better, we divide it into two sub-problems by analyzing the structure of the primal problem, including channel assignment and power allocation. Then, we turn the sub-problem of power allocation into convex problem by the Lagrangian dual theory for getting the optimal power value of CUs and D2D pair. Next, an improved Hopcroft-Karp algorithm is proposed to solve the sub-problem of channel allocation, which has lower complexity compared with the traditional channel allocation approaches. Finally, extensive simulations show that our proposed approach achieves a near optimal solution.


Device to Device communication Power allocation Joint uplink and downlink resource allocation Hopcroft-Karp algorithm 



This work is supported by the Natural Science Foundation of China (No. 61872104), the Natural Science Foundation of Heilongjiang Province in China (No. F2016009), the Fundamental Research Fund for the Central Universities in China (No. HEUCF180602) and the Tianjin Key Laboratory of Advanced Networking (TANK), College of Intelligence and Computing, Tianjin University, Tianjin China, 300350.


  1. 1.
    Torre, R., Fitzek, F.H.P.: A study on data dissemination techniques in heterogeneous cellular networks. In: Sucasas, V., Mantas, G., Althunibat, S. (eds.) BROADNETS 2018. LNICST, vol. 263, pp. 169–179. Springer, Cham (2019). Scholar
  2. 2.
    Wu, D., Wang, J., Hu, R.Q., Cai, Y., Zhou, L.: Energy-efficient resource sharing for mobile device-to-device multimedia communications. IEEE Trans. Veh. Technol. 63(5), 2093–2103 (2014)CrossRefGoogle Scholar
  3. 3.
    Han, M.-H., Kim, B.-G., Lee, J.-W.: Subchannel and transmission mode scheduling for D2D communication in OFDMA networks. In: 2012 IEEE Vehicular Technology Conference (VTC Fall), pp. 1–5. IEEE (2012)Google Scholar
  4. 4.
    Sikora, M., Laneman, J.N., Haenggi, M., Costello Jr., D.J., Fuja, T.E.: On the optimum number of hops in linear wireless networks. In: Proceedings of IEEE Information Theory Workshop, pp. 165–169 (2004)Google Scholar
  5. 5.
    Akyildiz, I.F., Lee, W.Y., Vuran, M.C., Mohanty, S.: Next generation/dynamic spectrum access/cognitive radio wireless networks: a survey. Comput. Netw. 50, 2127–2159 (2006)CrossRefGoogle Scholar
  6. 6.
    Menon, R., Buehrer, R.M., Reed, J.H.: Outage probability based comparison of underlay and overlay spectrum sharing techniques. In: Proceedings of IEEE DySPAN, vol. 5, pp. 101–109 (2005)Google Scholar
  7. 7.
    Peha, J.M.: Approaches to spectrum sharing. IEEE Commun. Mag. 43(2), 10–12 (2005)CrossRefGoogle Scholar
  8. 8.
    Janis, P., Koivunen, V., Ribeiro, C., Korhonen, J., Doppler, K., Hugl, K.: Interference-aware resource allocation for device-to-device radio underlaying cellular networks. In: VTC Spring 2009-IEEE 69th Vehicular Technology Conference, pp. 1–5. IEEE (2009)Google Scholar
  9. 9.
    Ma, C., Liu, J., Tian, X., Hui, Y., Cui, Y., Wang, X.: Interference exploitation in D2D-enabled cellular networks: a secrecy perspective. IEEE Trans. Commun. 63(1), 229–242 (2015)Google Scholar
  10. 10.
    Xiao, S., et al.: Joint uplink and downlink resource allocation in full-duplex OFDMA networks. In: 2016 IEEE International Conference on Communications (ICC), pp. 1–6. IEEE (2016)Google Scholar
  11. 11.
    Zhao, P., Yu, P., Feng, L., Li, W., Qiu, X.: Gain-aware joint uplink-downlink resource allocation for device-to-device communications. In: 2017 IEEE 85th Vehicular Technology Conference (VTC Spring), pp. 1–5. IEEE (2017)Google Scholar
  12. 12.
    Song, X., Han, X., Ni, Y., Dong, L., Qin, L.: Joint uplink and downlink resource allocation for D2D communications system. Future Internet 11(1), 12 (2019)CrossRefGoogle Scholar
  13. 13.
    Kai, C., Xu, L., Zhang, J., Peng, M.: Joint uplink and downlink resource allocation for D2D communication underlying cellular networks. In: 2018 10th International Conference on Wireless Communications and Signal Processing (WCSP), pp. 1–6. IEEE (2018)Google Scholar
  14. 14.
    Malandrino, F., Limani, Z., Casetti, C., Chiasserini, C.-F.: Interference-aware downlink and uplink resource allocation in hetnets with D2D support. IEEE Trans. Wirel. Commun. 14(5), 2729–2741 (2015)CrossRefGoogle Scholar
  15. 15.
    Sasao, T., Matsuura, M.: A method to decompose multiple-output logic functions. In: Proceedings of the 41st Annual Design Automation Conference, pp. 428–433. ACM (2004)Google Scholar
  16. 16.
    Kiwiel, K.C.: An aggregate subgradient method for nonsmooth convex minimization. Math. Program. 27(3), 320–341 (1983)MathSciNetCrossRefGoogle Scholar
  17. 17.
    Gabow, H.N.: Scaling algorithms for network problems. In: 24th Annual Symposium on Foundations of Computer Science (SFCS 1983), pp. 248–258. IEEE (1983)Google Scholar

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  • Di He
    • 1
  • Guangsheng Feng
    • 1
    Email author
  • Bingyang Li
    • 1
  • Hongwu Lv
    • 1
  • Huiqiang Wang
    • 1
  • Quanming Li
    • 1
  1. 1.College of Computer Science and TechnologyHarbin Engineering UniversityHarbinChina

Personalised recommendations