Skip to main content

Advertisement

SpringerLink
Log in

Resource Allocation Strategy for D2D assisted Edge Computing System Using Optimization Algorithms

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

The constraints owing to the usage of batteries as well as cellular clients’ restrictions in computing capability cause concern. This is related to allocating resources in Device to Device (D2D) aided edge computing systems. Hence, these prompt the respective approaches to investigate the harnessing of electrical energy in a hybrid way. The computing resource of the Mobile Edge Computing (MEC) server reaches the limit of its computing capability. The adjacent base station’s user can act as a relay node by setting up the D2D relay links for the computing responsibilities of the users. Earlier these were left under the previous base station. Now they can be transferred to the new base station’s MEC server. This has enough resources. The goal of the resource allocation approaches is to improvise energy efficiency under computation delay constraints and energy harvesting constraints. The formulation of the problem in the proposal is done as a mixed-integer non-linear problem (MINLP). It achieves one of the best solutions. The computational intricacy is small. Hence, the paper proposes a Weighted Genetic Algorithm (WGA) pivoted resource allocating method for 5G networks’ D2D type communications. Genetic algorithms assumed due popularity for allocating networks as well as rendering them optimized. An optimal effect is realized by adopting the optimization algorithm like WGA rather than the algorithms namely Ant Colony Optimization (ACO), Standard Particle Swarm Optimization (SPSO) and Quantum Behaved Particle Swarm Optimization (QPSO). Simulated outcomes infer that WGA has an edge over the mentioned algorithms in energy efficiency, SINR and throughput. Added to that studies imply that such schemes’ self-learning ability (i.e. WGA, ACO) yields improved results for problems with higher complexity.

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
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Data Availability

No data has been used for analysis in this article.

Code Availability

No software is used for analysis in the article.

References

  1. Chen, J., Zhao, Y., Xu, Z., & Zheng, H. (2020). Resource allocation strategy for mobile edge computing system with hybrid energy harvesting. Proc IEEE 91st Veh. Technol. Conf. (pp. 1–6). London: VTC-Springer.

    Google Scholar 

  2. Li, X., Dang, Y., Aazam, M., Peng, X., Chen, T., & Chen, C. (2020). Energy-efficient computation offloading in vehicular edge cloud computing. IEEE Access, 8(5), 37632–37644.

    Article  Google Scholar 

  3. Wang, S., Zhang, X., Zhang, Y., Wang, L., Yang, J., & Wang, W. (2017). A survey on mobile edge networks: Convergence of computing, caching and communications. IEEE Access., 5, 1–9.

    Google Scholar 

  4. Wang, F., Xu, J., & Cui, S. (2020). Optimal energy allocation and task offloading policy for wireless powered mobile edge computing systems. IEEE Transactions on Wireless Communications, 19(4), 2443–2459.

    Article  Google Scholar 

  5. Li, Y., Wang, S., Jin, C., Zhang, Y., & Jiang, T. (2019). A survey of under-water magnetic induction communications: fundamental issues, recent advances, and challenges. IEEE Communication Surveys Tutorials, 21(3), 24662487.

    Article  Google Scholar 

  6. Xing, H., Liu, L., Xu, J., & Nallanathan, A. (2019). Joint task assignment and resource allocation for D2D-enabled mobile-edge computing. IEE Transactions on communication, 67, 1–49.

    Article  Google Scholar 

  7. Pawar, Praveen, & Trivedi, Aditya. (2019). Interference-aware channel assignment and power allocation for device-to-device communication underlaying cellular network. AEU - International Journal of Electronics and Communications., 112, 152928.

    Article  Google Scholar 

  8. García, J. M., Acosta, C. A., & Mesa, M. J. (2020). Genetic algorithms for mathematical optimization. Journal of Physics: Conference Series., 56, 1448–1451.

    Google Scholar 

  9. Parwekar, Pritee, Sireesha Rodda, S., & Mounika, Vani. (2018). Comparison between Genetic Algorithm and PSO for Wireless Sensor Networks. In Suresh Chandra Satapathy, Vikrant Bhateja, & Swagatam Das (Eds.), Smart Computing and Informatics: Proceedings of the First International Conference on SCI 2016 (pp. 403–411). Singapore: Springer Singapore. https://doi.org/10.1007/978-981-10-5544-7_39

    Chapter  Google Scholar 

  10. Lee, S., Kim, J., & Cho, S. (2019). Resource Allocation for NOMA based D2D System Using Genetic Algorithm with Continuous Pool. International Conference on Information and Communication Technology Convergence (ICTC) (pp. 11–22). South Korea: Jeju Island.

    Google Scholar 

  11. Eirini Liotou, Dimitris Tsolkas, Nikos Passas and Lazaros Merakos, (2014). "Ant Colony Optimization for Resource Sharing." In: IEEE 19th International Workshop on Computer Aided Modeling and Design of Communication Links and Networks (CAMAD)

  12. Diao, X., Zheng, J., Wu, Y., & Cai, Y. (2019). Joint computing resource, power, and channel allocations for D2D-assisted and NOMA-based mobile edge computing. IEEE Access., 7, 9243–9257.

    Article  Google Scholar 

  13. Wang, X., Pan, H., & Shi, Y. (2022). Distributed resource allocation for D2D communications underlaying cellular network based on Stackelberg game. Journal Wireless Communications Network, 2022, 35.

    Article  Google Scholar 

  14. Selmi S, Bouallègue R., (2019) “Interference and power management algorithm for D2D communications underlay 5G cellular network.” In: 2019 International Conference on Wireless and Mobile Computing, Networking and Communication. Barcelona: Spain. 1–8, https://doi.org/10.1109/WiMOB.2019.8923128

  15. Udit, Narayana K., & Debarshi Kumar, S. (2018). An overview of device-to-device communication in cellular networks. ICT Express, 4(4), 203–208.

    Article  Google Scholar 

  16. Wang, R., Yan, J., Wu, D., Wang, H., & Yang, Q. (2018). Knowledge-centric edge computing based on virtualized D2D communication systems. IEEE Communication Magazine., 56(5), 32–38.

    Article  Google Scholar 

  17. Mahmood, A., Ahmed, A., Naeem, M., & Hong, Y. (2020). Partial offloading in energy harvested mobile edge computing: adirect search approach. IEEE Access, 8, 36757–36763.

    Article  Google Scholar 

  18. Llerena, Y. P., & Gondim, P. R. L. (2020). Social-aware spectrum sharing for D2D communication by artificial bee colony optimization. Computer Networks., 183(1), 107581. https://doi.org/10.1016/j.comnet.2020.107581

    Article  Google Scholar 

  19. Bansod, R., Shastry, A., Kumar, B., & Mishra, P. K. (2018). GA-Based Resource Allocation Scheme for D2D Communcation for 5G Networks. International conference on inventive research in computing applications (pp. 18–22). Coimbatore: ICIRCA.

    Google Scholar 

  20. Gong, W., & Wang, X. (2015). Particle Swarm Optimization Based Power Allocation Schemes of Device-to-Device Multicast Communication. Wireless personal communications, 85, 1261–1277.

    Article  Google Scholar 

Download references

Funding

Not applicable.

Author information

Authors and Affiliations

  1. School of Electronics Engineering, VIT University, Vellore, India

    Devireddy Pranav Krishna Teja, Kuppachi Nikhileswar, Adusumili Lalith Peri Abhiram & S. Nandakumar

Authors
  1. Devireddy Pranav Krishna Teja
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Kuppachi Nikhileswar
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Adusumili Lalith Peri Abhiram
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. S. Nandakumar
    View author publications

    You can also search for this author in PubMed Google Scholar

Contributions

All the authors have equal contribution for the preparation of this article.

Corresponding author

Correspondence to S. Nandakumar.

Ethics declarations

Conflicts of interest

We wish to confirm that there are no known conflicts of interest associated with this publication and there has been no significant financial support for this work that could have influenced its outcome.

Additional information

Publisher's Note

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

Rights and permissions

Springer Nature or its licensor holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Teja, D.P.K., Nikhileswar, K., Abhiram, A.L.P. et al. Resource Allocation Strategy for D2D assisted Edge Computing System Using Optimization Algorithms. Wireless Pers Commun 128, 587–603 (2023). https://doi.org/10.1007/s11277-022-09968-5

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-022-09968-5

Keywords

Search

Navigation