Skip to main content
SpringerLink
Log in

Estimation of Distribution Algorithm for Joint Resource Management in D2D Communication

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Device to device (D2D) communication technique is one of the established means to enhance data rate in next generation wireless systems. Use of same resource of cellular users by D2D pairs creates interference problem among users. Simultaneous resource management and mode selection in emerging cellular networks having D2D capabilities can surely improve overall system throughput. This work addresses the problem of overall throughput maximization of emerging cellular networks while ensuring the power and interference constraints. The joint resource management problem is NP-Hard and is classified as mixed integer non-linear constraint optimization problem. Due to the fact that, the computational complexity of the system increases exponentially with the increase in users, it is almost impossible to find sub-optimal solution in polynomial time using greedy approach. Therefore, this paper applies evolutionary technique, like estimation of distribution algorithm which has the potential to address the complex problems having combinatorial nature such as joint resource management strategy in D2D. Near optimal solution convergence is achieved by the algorithm with minimal number of iterations. Simulation results show the effectiveness of the proposed approach as compared to other algorithms.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7

Similar content being viewed by others

References

  1. Astely, D., Dahlman, E., Fodor, G., Parkvall, S., & Sachs, J. (2013). LTE release 12 and beyond [accepted from open call]. Communications Magazine, IEEE, 51(7), 154–160.

    Article  Google Scholar 

  2. Panwar, N., Sharma, S., & Singh, A. K. (2016). A survey on 5G: The next generation of mobile communication. Physical Communication, 18, 64–84.

    Article  Google Scholar 

  3. Dan, N., Li, B., Lan, B., & JunRen, C. (2013). Resource allocation over cooperation for cross-cell D2D communication underlaying LTE network. In TENCON 2013–2013 IEEE region 10 conference (31194) (pp. 1–4). IEEE.

  4. Pahlevani, P., Hundebøll, M., Pedersen, M. V., Lucani, D. E., Charaf, H., Fitzek, F. H., et al. (2014). Novel concepts for device-to-device communication using network coding. Communications Magazine, IEEE, 52(4), 32–39.

    Article  Google Scholar 

  5. Doppler, K., Rinne, M., Wijting, C., Ribeiro, C. B., & Hugl, K. (2009). Device-to-device communication as an underlay to LTE-advanced networks. Communications Magazine, IEEE, 47(12), 42–49.

    Article  Google Scholar 

  6. Asadi, A., Wang, Q., & Mancuso, V. (2014). A survey on device-to-device communication in cellular networks. Communications Surveys & Tutorials, IEEE, 16(4), 1801–1819.

    Article  Google Scholar 

  7. Akkarajitsakul, K., Phunchongharn, P., Hossain, E., & Bhargava, V. K. (2012). Mode selection for energy-efficient D2D communications in LTE-advanced networks: A coalitional game approach. In 2012 IEEE international conference on communication systems (ICCS) (pp. 488–492). IEEE.

  8. Tran, H., Kaddoum, G., & Gagnon, F. (2016). Power allocation for cognitive underlay networks with spectrum band selection. Physical Communication, 21, 41–48.

    Article  Google Scholar 

  9. Peng, B., Hu, C., Peng, T., & Wang, W. (2012). Optimal resource allocation for multi-D2D links underlying ofdma-based communications. In 2012 8th International conference on wireless communications, networking and mobile computing (WiCOM) (pp. 1–4). IEEE.

  10. Le, L. B. (2012). Fair resource allocation for device-to-device communications in wireless cellular networks. In Global communications conference (GLOBECOM), 2012 IEEE (pp. 5451–5456). IEEE.

  11. Gao, J., Liao, X., Deng, J., & Ren, P. (2013). A mode shifting resource allocation scheme for device-to-device underlaying cellular network. AASRI Procedia, 5, 40–47.

    Article  Google Scholar 

  12. Zhang, H., Wang, T., Song, L., & Han, Z. (2013). Graph-based resource allocation for D2D communications underlaying cellular networks. In 2013 IEEE/CIC international conference on communications in China-workshops (CIC/ICCC) (pp. 187–192). IEEE.

  13. Wang, B., Chen, L., Chen, X., Zhang, X., & Yang, D. (2011). Resource allocation optimization for device-to-device communication underlaying cellular networks. In Vehicular technology conference (VTC Spring), 2011 IEEE 73rd (pp. 1–6). IEEE.

  14. Tao, Y., Sun, J., & Shao, S. (2013). Radio resource allocation based on greedy algorithm and successive interference cancellation in device-to-device (D2D) communication. In Proceedings of IETICT (pp. 452–458).

  15. Wang, J., Zhu, D., Zhang, H., Zhao, C., Li, J. C., & Lei, M. (2014). Resource optimization for cellular network assisted multichannel D2D communication. Signal Processing, 100, 23–31.

    Article  Google Scholar 

  16. Wu, W., Xiang, W., Zhang, Y., Zheng, K., & Wang, W. (2015). Performance analysis of device-to-device communications underlaying cellular networks. Telecommunication Systems, 60(1), 29–41. https://doi.org/10.1007/s11235-014-9919-y. [Online].

    Article  Google Scholar 

  17. Marshoud, H., Otrok, H., Barada, H., Estrada, R., Jarray, A., & Dziong, Z. (2015). Realistic framework for resource allocation in macrofemtocell networks based on genetic algorithm. Telecommunication Systems [Online],. https://doi.org/10.1007/s11235-015-9976-x. [Online].

    Google Scholar 

  18. Peng, B., Hu, C., Peng, T., Yang, Y., & Wang, W. (2013). A resource allocation scheme for D2D multicast with QoS protection in OFDMA-based systems. In 2013 IEEE 24th international symposium on personal indoor and mobile radio communications (PIMRC) (pp. 12383–2387). IEEE.

  19. Pei, Y., & Liang, Y.-C. (2013). Resource allocation for device-to-device communications overlaying two-way cellular networks. IEEE Transactions on Wireless Communications, 12(7), 3611–3621.

    Article  Google Scholar 

  20. Pang, H., Wang, P., Wang, X., Liu, F., & Van, N. N. (2013). Joint mode selection and resource allocation using evolutionary algorithm for device-to-device communication underlaying cellular networks. Journal of Communications, 8(11), 751–757.

    Article  Google Scholar 

  21. Wen, S., Zhu, X., Lin, Z., Zhang, X., & Yang, D. (2013). Distributed resource management for device-to-device (D2D) communication underlay cellular networks. In 2013 IEEE 24th international symposium on personal indoor and mobile radio communications (PIMRC) (pp. 1624–1628). IEEE.

  22. Chen, R., Liao, X., Zhu, S., & Liang, Z. (2012). Capacity analysis of device-to-device resource reusing modes for cellular networks. In 2012 IEEE international conference on communication, networks and satellite (ComNetSat) (pp. 64–68). IEEE.

  23. Zhang, R., Song, L., Han, Z., Cheng, X., & Jiao, B. (2013). Distributed resource allocation for device-to-device communications underlaying cellular networks. In 2013 IEEE international conference on communications (ICC) (pp. 1889–1893). IEEE.

  24. Min, H., Lee, J., Park, S., & Hong, D. (2011). Capacity enhancement using an interference limited area for device-to-device uplink underlaying cellular networks. IEEE Transactions on Wireless Communications, 10(12), 3995–4000.

    Article  Google Scholar 

  25. Wang, J., Zhu, D., Zhao, C., Li, J. C., & Lei, M. (2013). Resource sharing of underlaying device-to-device and uplink cellular communications. Communications Letters, IEEE, 17(6), 1148–1151.

    Article  Google Scholar 

  26. Cheng, P., Deng, L., Yu, H., Xu, Y., Wang, H. (2012). Resource allocation for cognitive networks with D2D communication: An evolutionary approach. In Wireless communications and networking conference (WCNC), 2012 IEEE (pp. 2671–2676). IEEE.

  27. Lee, Y.-H., Tseng, H.-W., Lo, C.-Y., Jan, Y.-G., Chin, L.-P., Song, T.-C., & Hsu, H.-I. (2012). Using genetic algorithm with frequency hopping in device to device communication (D2DC) interference mitigation. In 2012 International symposium on intelligent signal processing and communications systems (ISPACS) (pp. 201–206). IEEE.

  28. Su, L., Ji, Y., Wang, P., & Liu, F. (2013). Resource allocation using particle swarm optimization for D2D communication underlay of cellular networks. In Wireless communications and networking conference (WCNC), 2013 IEEE (pp. 129–133). IEEE.

  29. Yu, G., Xu, L., Feng, D., Yin, R., Li, G. Y., & Jiang, Y. (2014). Joint mode selection and resource allocation for device-to-device communications. IEEE Transactions on Communications, 62(11), 3814–3824.

    Article  Google Scholar 

  30. Sun, S., & Shin, Y. (2014). Resource allocation for D2D communication using particle swarm optimization in LTE networks. In 2014 International conference on information and communication technology convergence (ICTC) (pp. 371–376). IEEE.

  31. Yang, C., Xu, X., Han, J., Rehman, W. U., & Tao, X. (2014). Ga based optimal resource allocation and user matching in device to device underlaying network. In Wireless communications and networking conference workshops (WCNCW), 2014 IEEE (pp. 242–247). IEEE.

  32. Yang, C., Xu, X., Han, J., & Tao, X. (2015). Energy efficiency-based device-to-device uplink resource allocation with multiple resource reusing. Electronics Letters, 51(3), 293–294.

    Article  Google Scholar 

  33. Liotou, E., Tsolkas, D., Passas, N., & Merakos, L. (2014). Ant colony optimization for resource sharing among D2D communications. In 2014 IEEE 19th international workshop on computer aided modeling and design of communication links and networks (CAMAD) (pp. 360–364). IEEE.

  34. Tang, H., & Ding, Z. (2016). Mixed mode transmission and resource allocation for D2D communication. IEEE Transactions on Wireless Communications, 15(1), 162–175.

    Article  Google Scholar 

  35. Wang, L., Wu, H., Liu, L., Song, M., & Cheng, Y. (2015). Secrecy-oriented partner selection based on social trust in device-to-device communications. In 2015 IEEE international conference on communications (ICC) (pp. 7275–7279). IEEE.

  36. Goldsmith, A. (2005). Wireless communications. Cambridge: Cambridge University Press.

    Book  Google Scholar 

  37. González, C., Lozano, J., & Larranaga, P. (2002). Mathematical modeling of discrete estimation of distribution algorithms (pp. 147–163). Berlin: Springer.

    Book  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. WINCORE Laboratory in the Department of Electrical and Computer Engineering, Ryerson University, Toronto, ON, Canada

    Muhammad Naeem

  2. COMSATS University Islamabad, Wah Campus, Wah, Pakistan

    Mushtaq Ahmad, Muhammad Naeem & Muhammad Iqbal

Authors
  1. Mushtaq Ahmad
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Muhammad Naeem
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Muhammad Iqbal
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Muhammad Iqbal.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Ahmad, M., Naeem, M. & Iqbal, M. Estimation of Distribution Algorithm for Joint Resource Management in D2D Communication. Wireless Pers Commun 108, 1113–1129 (2019). https://doi.org/10.1007/s11277-019-06459-y

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-019-06459-y

Keywords

Search

Navigation