Skip to main content

Advertisement

SpringerLink
Log in

Energy-Efficient Resource Allocation in Underlay D2D Communication using ABC Algorithm

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

This paper proposes an energy-efficient framework to provide a solution to the joint admission control, mode selection, and energy-efficient resource (channel and power) allocation (JACMSEERA) problem for D2D communication underlaying cellular networks. The JACMSEERA problem is a non-deterministic polynomial (NP) hard problem, whose computational complexity scales exponentially with the increase in the number of users. The allocation of channel and power in JACMSEERA problem depends on the mode selection. Such problems require two-step solution and are called bi-level optimization problems. Bi-level optimization increases the complexity and computation time. We propose a modified version of single-level artificial bee colony (ABC) algorithm to allocate the cellular, and reuse modes to the DUs with channel, and energy-efficient power allocation to solve the JACMSEERA problem. Majority of the existing literature decomposes such resource allocation problems into sub-problems by separating mode selection, and resource allocation. Consequently, such solutions are unable to satisfy the stringent constraints leading to inferior solutions. The success of nature-inspired optimization algorithms to solve resource allocation problems has motivated us to use the swarm intelligence based ABC algorithm to solve the JACMSEERA problem. The JACMSEERA problem’s objective is to maximize the number of DUs admitted and energy-efficiency under power, interference, and rate constraints. A simple, scalable, low complexity solution is obtained for the JACMSEERA problem using a single variable, represented by the DUs, for joint admission control, mode selection, and energy-efficient resource allocation. The efficacy of the ABC aided approach is validated by numerical investigations under different simulation scenarios and provides an enhancement in energy efficiency to the extent of 20 % as compared to results reported in literature.

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

Similar content being viewed by others

References

  1. Cisco, V. (2019). Cisco visual networking index: Forecast and trends, 2017–2022 white paper. Porto Salvo, Lisboa. Disponível https://www.cisco.com/c/pt_pt/about/press/news-archive-2018/20181127.html, Acesso em, vol. 17.

  2. Gavrilovska, L., Rakovic, V., & Atanasovski, V. (2016). Visions towards 5g: Technical requirements and potential enablers. Wireless Personal Communications, 87(3), 731–757. https://doi.org/10.1007/s11277-015-2632-7

    Article  Google Scholar 

  3. Tehrani, M. N., Uysal, M., & Yanikomeroglu, H. (2014). Device-to-device communication in 5g cellular networks: Challenges, solutions, and future directions. IEEE Communications Magazine, 52(5), 86–92.

    Article  Google Scholar 

  4. Hong, D., & Kim, S. (2014). Smart Device to Smart Device Communication. Cham: Springer International Publishing.

    Google Scholar 

  5. Azam, M., Ahmad, M., Naeem, M., Iqbal, M., Khwaja, A. S., Anpalagan, A., & Qaisar, S. (2016). Joint admission control, mode selection, and power allocation in d2d communication systems. IEEE Transactions on Vehicular Technology, 65(9), 7322–7333.

    Article  Google Scholar 

  6. 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 

  7. Orakzai, F. A., Iqbal, M., Naeem, M., & Ahmad, A. (2018). Energy efficient joint radio resource management in d2d assisted cellular communication. Telecommunication Systems, 69(4), 505–517.

    Article  Google Scholar 

  8. Bithas, P. S., Maliatsos, K., & Foukalas, F. (2019). An sinr-aware joint mode selection, scheduling, and resource allocation scheme for d2d communications. IEEE Transactions on Vehicular Technology, 68(5), 4949–4963.

    Article  Google Scholar 

  9. Siddique, N., & Adeli, H. (2015). Nature inspired computing: An overview and some future directions. Cognitive Computation, 7(6), 706–714.

    Article  Google Scholar 

  10. Karaboga, D., & Akay, B. (2011). A modified artificial bee colony (abc) algorithm for constrained optimization problems. Applied Soft Computing, 11(3), 3021–3031. Retrieved from http://www.sciencedirect.com/science/article/pii/S1568494610003066.

  11. Ahmad, M., Naeem, M., Ahmed, A., Iqbal, M., & Anpalagan, A. (2016). Mesh adaptive direct search approach for d2d resource management. Wireless Communications and Mobile Computing, 16(15), 2329–2339. Retrieved from https://onlinelibrary.wiley.com/doi/abs/10.1002/wcm.2686.

  12. Feng, D., Yu, G., Xiong, C., Yuan-Wu, Y., Li, G. Y., Feng, G., & Li, S. (2015). Mode switching for energy-efficient device-to-device communications in cellular networks. IEEE Transactions on Wireless Communications, 14(12), 6993–7003.

    Article  Google Scholar 

  13. Liu, S., Wu, Y., Li, L., Liu, X., & Xu, W. (2019). A two-stage energy-efficient approach for joint power control and channel allocation in d2d communication. IEEE Access, 7, 16940–16951.

    Article  Google Scholar 

  14. Jiang, Y., Liu, Q., Zheng, F., Gao, X., & You, X. (2016). Energy-efficient joint resource allocation and power control for d2d communications. IEEE Transactions on Vehicular Technology, 65(8), 6119–6127.

    Article  Google Scholar 

  15. Guo, S., Zhou, X., Xiao, S., & Sun, M. (2019). Fairness-aware energy-efficient resource allocation in d2d communication networks. IEEE Systems Journal, 13(2), 1273–1284.

    Article  Google Scholar 

  16. Khazali, A., Sobhi-Givi, S., Kalbkhani, H., & Shayesteh, M. G. (2018). Energy-spectral efficient resource allocation and power control in heterogeneous networks with d2d communication. Wireless Networks, 26, 253–267.

    Article  Google Scholar 

  17. Anbiyaei, M. (August 2019). Energy-efficient resource allocation for device-to-device underlay communications in cellular networks. IET Signal Processing, 13, 633–639(6). Retrieved from https://digital-library.theiet.org/content/journals/10.1049/iet-spr.2018.5110.

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

    Article  Google Scholar 

  19. Takshi, H., Doǧan, G., & Arslan, H. (2018). Joint optimization of device to device resource and power allocation based on genetic algorithm. IEEE Access, 6, 21173–21183.

    Article  Google Scholar 

  20. Ahmad, M., Naeem, M., & Iqbal, M. (May 2019). Estimation of distribution algorithm for joint resource management in d2d communication. Wireless Personal Communications. https://doi.org/10.1007/s11277-019-06459-y.

  21. Huynh, D.-T., Wang, X., Duong, T. Q., Vo, N.-S., & Chen, M. (2018). Social-aware energy efficiency optimization for device-to-device communications in 5g networks. Computer Communications, 120, 102–111. Retrieved from https://www.sciencedirect.com/science/article/pii/S0140366417308927.

  22. Chen, X., Hu, R. Q., Jeon, J., & Wu, G. (June 2015). Energy efficient resource allocation for d2d communication underlaying cellular networks. In 2015 IEEE International Conference on Communications (ICC), pp. 2943–2948.

  23. Reina, D. G., Ruiz, P., Ciobanu, R., Toral, S. L., Dorronsoro, B., & Dobre, C. (2016). A survey on the application of evolutionary algorithms for mobile multihop ad hoc network optimization problems. International Journal of Distributed Sensor Networks, 12(2), 2082496. https://doi.org/10.1155/2016/2082496

    Article  Google Scholar 

  24. Sharma, N., & Anpalagan, A. (2014). Bee colony optimization aided adaptive resource allocation in ofdma systems with proportional rate constraints. Wireless Networks, 20(7), 1699–1713. https://doi.org/10.1007/s11276-014-0697-y.

    Article  Google Scholar 

  25. Audet, C., & Dennis, J. E., Jr. (2006). Mesh adaptive direct search algorithms for constrained optimization. SIAM Journal on Optimization, 17(1), 188–217.

    Article  MathSciNet  Google Scholar 

  26. Song, H., Ryu, J. Y., Choi, W., & Schober, R. (2015). Joint power and rate control for device-to-device communications in cellular systems. IEEE Transactions on Wireless Communications, 14(10), 5750–5762.

    Article  Google Scholar 

  27. Karaboga, B., & Basturk, D. (2007). A powerful and efficient algorithm for numerical function optimization: Artificial bee colony (abc) algorithm. Journal of Global Optimization, 39 (3), 459–471. Retrieved from https://link.springer.com/article/10.1007.

  28. Deb, K. (2000). An efficient constraint handling method for genetic algorithms. Computer Methods in Applied Mechanics and Engineering, 186(2), 311–338. Retrieved from http://www.sciencedirect.com/science/article/pii/S0045782599003898.

  29. Bansal, J. C., Gopal, A., & Nagar, A. K. (2018). Stability analysis of artificial bee colony optimization algorithm. Swarm and Evolutionary Computation, 41, 9–19. Retrieved from http://www.sciencedirect.com/science/article/pii/S2210650217301578.

  30. Bansal, J. C., Gopal, A., & Nagar, A. K. (2018). Analysing convergence, consistency, and trajectory of artificial bee colony algorithm. IEEE Access, 6, 73593–73602.

    Article  Google Scholar 

  31. Bansal, J. C., Sharma, H., & Jadon, S. S. (2013). Artificial bee colony algorithm: A survey. International Journal of Advanced Intelligence Paradigms, 5(1/2), 123–159. https://doi.org/10.1504/IJAIP.2013.054681.

    Article  Google Scholar 

Download references

Funding

There is no funding support for this work.

Author information

Authors and Affiliations

  1. Department of Electrical and Electronics Engineering, Birla Institute of Technology and Science, Pilani, India

    Shailesh Khanolkar & Nitin Sharma

  2. Department of Electrical and Computer Engineering, Ryerson University, Toronto, ON, Canada

    Alagan Anpalagan

Authors
  1. Shailesh Khanolkar
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nitin Sharma
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Alagan Anpalagan
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All authors have participated in (a) conception and design, or analysis and interpretation of the data; (b) drafting the article or revising it critically for important intellectual content; and (c) approval of the final version.

Corresponding author

Correspondence to Alagan Anpalagan.

Ethics declarations

Conflicts of interest

There are no competing financial interests or personal relationships that could have appeared to influence the work reported in this paper.

Availability of data and material

Not applicable.

Code availability

Software code used in this paper can be provided upon request to authors.

Submission

This manuscript has not been submitted to, nor is under review at, another journal or other publishing venue.

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

Khanolkar, S., Sharma, N. & Anpalagan, A. Energy-Efficient Resource Allocation in Underlay D2D Communication using ABC Algorithm. Wireless Pers Commun 125, 1443–1468 (2022). https://doi.org/10.1007/s11277-022-09613-1

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-022-09613-1

Keywords

Search

Navigation