Abstract
The Ultra-Dense Network (UDN) will greatly improve wireless network spectral capacity and compensate for the exponential rise in data traffic in fifth-generation (5G) communication. The use of ultra-dense interconnected Small Cells (SCs) alongside the Macro Cells (MCs) would heavily focus on 5G radio network. UDN consists of large number of SCs and MCs, which greatly increases the demand for network capacity. Due to the condensed placement of SCs and MCs, interferences among neighboring cell become severe and moreover usage of power (energy consumption) will be more in the network. Thus, efficient allocation of resources and control energy consumption are necessary to reduce inter-cell interference. In this paper, implements a new power saving and optimal allocations of resource and user in 5G UDN using Open Geodetic Domination Number of a Graph (OGDNG) theory with Gray Wolf Optimization (GWO). OGDNG theory is the best mathematical tool to design a complex relationship amongst various entity. The shortest path finding theory is used to find the optimal resource and user allocations in the 5G network. First, the 5G network is designed as a graph and then graph theory techniques are used to evaluate the order of nodes where the power-on/ off process is used. The energy management is done through the power on/off mode in the SC and MC nodes. The paper also demonstrates the use of OGDNG design to solve the resource allocations problem in UDN. Finally, GWO optimization techniques are used to improve the power saving and resource allocation techniques. It is demonstrated that the proposed algorithm can be used to achieve power savings of up to 32 percent at maximum load and 80 percent during off peak.







Similar content being viewed by others
Data Availability
Enquiries about data availability should be directed to the authors.
References
Cisco. Cisco visual network index: global mobile traffic forecast update 2014–2019 white paper. San Jose, CA (2015).
Bhushan, N., Li, J., Malladi, D., Gilmore, R., Brenner, D., Damnjanovic, A., Sukhavasi, R. T., Patel, C., & Geirhofer, S. (2014). Network densification: The dominant theme for wireless evolution into 5G. IEEE Communications Magazine, 52(2), 82–89. https://doi.org/10.1109/MCOM.2014.6736747
Alexiou, A. (2015). 5G vision, enablers and challenges for the wireless future (white paper). Wireless World Research Forum.
Waheidi, Y. M., Jubran, M., & Hussein, M. (2019). User driven multiclass cell association in 5G HetNets for mobile & IoT devices. IEEE Access, 7, 82991–83000. https://doi.org/10.1109/ACCESS.2019.2924521
Ruska, T. (2003). Adaptive power management for a node of a cellular telecommunications network. US Patent 6,584,330.
Kamal, M. A., Raza, H. W., Alam, M. M., Su’ud, M. M., & Sajak, A. B. A. B. (2021). Resource allocation schemes for 5G network: A systematic review. Sensors, 21(19), 6588. https://doi.org/10.3390/s21196588
Han, Q., Yang, Bo., Song, N., Li, Y., & Wei, P. (2020). Green resource allocation and energy management in heterogeneous small cell networks powered by hybrid energy. Computer Communications, 160, 204–214. https://doi.org/10.1016/j.comcom.2020.06.002
Harary, F., Loukakis, E., & Tsouros, C. (1993). The geodetic number of a graph. Mathematical and Computer Modelling, 17, 89. https://doi.org/10.1016/0895-7177(93)90259-2
Chartrand, G., Harary, F., Swart, H. C., & Zhang, P. (2001). Geo-domination in graphs. Bulletin of the Institute of Combinatorics and its Applications, 31, 51.
Hansberg, A., & Volkmann, L. (2010). On the geodetic and geodetic domination numbers of a graph. Discussiones Mathematicae, 310, 2140–2146. https://doi.org/10.1016/j.disc.2010.04.013
Everett, M. G., & Seidman, S. B. (1985). The hull number of a graph. Discussiones Mathematicae, 57, 217–223. https://doi.org/10.1016/0012-365X(85)90174-8
Farrugia, A. (2005). Orientable convexity, geodetic and hull numbers in graphs. Discrete Applied Mathematics, 148, 256–262. https://doi.org/10.1016/j.dam.2005.03.002
Marsan, M. A., Chiaraviglio, L., Ciullo, D., & Meo, M. (2009). Optimal energy savings in cellular access networks. In 2009 IEEE international conference on communications workshops. IEEE, pp. 1–5, https://doi.org/10.1109/ICCW.2009.5208045.
Zhou, S., Gong, J., Yang, N. Z., & Yang P. (2009) Green mobile access network with dynamic base station energy saving. In ACM MobiCom, 9(262), 10–12.
Gong, J., Zhou, S., Niu, Z., & Yang, P. (2010). Traffic-aware base station sleeping in dense cellular networks. In 2010 IEEE 18th international workshop on quality of service (IWQoS). (pp. 1–2) IEEE. https://doi.org/10.1109/IWQoS.2010.5542725.
Xiang, L., Pantisano, F., Verdone, R., Ge, X., & Chen, M. (2011). Adaptive traffic load-balancing for green cellular networks. In 2011 IEEE 22nd international symposium on personal, indoor and mobile radio communications. (pp. 41–45) IEEE. https://doi.org/10.1109/PIMRC.2011.6139995.
Lorincz, J., Capone, A., & Begusic, D. (2012). Impact of service rates and base station switching granularity on energy consumption of cellular networks. EURASIP Journal on Wireless Communications and Networking, 1, 342. https://doi.org/10.1186/1687-1499-2012-342
Bousia, A., Antonopoulos, A., Alonso, L., & Verikoukis, C. (2012). "Green" distance-aware base station sleeping algorithm in lte-advanced. In IEEE international conference on communications (ICC). (pp. 1347–1351), IEEE. https://doi.org/10.1109/ICC.2012.6364240.
Mowla, M. M., Ahmad, I., Habibi, D., & Phung, Q. V. (2017). An energy efficient resource management and planning system for 5G networks. In 2017 14th IEEE annual consumer communications & networking conference (CCNC). (pp. 216–224), IEEE. https://doi.org/10.1109/CCNC.2017.7983108.
Alsharif, M. H., Kelechi, A. H., Kim, J., & Kim, J. H. (2019). Energy efficiency and coverage trade-off in 5G for eco-friendly and sustainable cellular networks. Symmetry, 11(3), 408. https://doi.org/10.3390/sym11030408
Zhang, H., Wang, T., Song, L., & Han, Z. (2013). Graph-based resource allocation for D2D communications underlying cellular networks. In IEEE/CIC international conference on communications in China-workshops (CIC/ICCC), (pp. 187–192). https://doi.org/10.1155/2014/783631.
Chiaraviglio, L., Mellia, M., & Neri, F. (2009). Reducing power consumption in backbone networks. In ICC, 9, pp. 1–6. https://doi.org/10.1109/ICC.2009.5199404.
Lin, M., Ye, Q., & Ye, Y. (2016). Graph theory based mobile network insight analysis framework. In 2016 IEEE 7th annual ubiquitous computing, electronics & mobile communication conference (UEMCON) (pp. 1–7). IEEE https://doi.org/10.1109/UEMCON.2016.7777888.
Fiedler, M. (1973). Algebraic connectivity of graphs. Czechoslovak Mathematical Journal, 23(2), 298–305.
Zhang, H., Song, L., Li, Y., & Li, G. Y. (2017). Hypergraph theory: Applications in 5G heterogeneous ultra-dense networks. IEEE Communications Magazine, 2(1), 1–15. https://doi.org/10.1109/MCOM.2017.1700400
Park, T.-Y., Han, J.-W., & Hong, E.-K. (2020). UE throughput guaranteed small cell on/off algorithm with machine learning. Journal of Communications and Networks, 22(3), 223–229. https://doi.org/10.1109/JCN.2020.000020
Franco, A., & Kelvin, M. (2020). Congnitive resource management in 5G networks. OUR Journal: ODU Undergraduate Research Journal. https://doi.org/10.25778/cvq1-1a56
Funding
The authors have not disclosed any funding.
Author information
Authors and Affiliations
Corresponding author
Ethics declarations
Conflict of interests
The authors declare that they have no conflict of interest.
Ethical Approval
This manuscript does not contain any studies with human participants or animals performed by any of the authors.
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 (e.g. a society or other partner) 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.
About this article
Cite this article
Moni, V.V., Judson, D., Davix, X.A. et al. Energy Management and Optimal Allocations of Resource in Ultra-dense 5G Networks Using OGDNG Theory with GWO Method. Wireless Pers Commun 132, 261–277 (2023). https://doi.org/10.1007/s11277-023-10610-1
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s11277-023-10610-1