| 4/2021 - 5 |
NARA: Network Assisted Routing and Allocation Algorithm for D2D Communication in 5G Cellular NetworksBASTOS, A. V.   , da SILVA, C. M. , da SILVA Junior, D. C. |
Extra paper information in    |
| Click to see author's profile in SCOPUS, IEEE Xplore, Web of Science |
Download PDF  (1,879 KB) | Citation | Downloads: 804 | Views: 1,782 |
Author keywords
5G networks, cellular networks, greedy algorithms, relay networks, resource management, routing
References keywords
networks(16), communications(13), device(11), communication(10), access(10), routing(7), cellular(5), algorithms(5), resource(4), multi(4)
Blue keywords are present in both the references section and the paper title.
About this article
Date of Publication: 2021-11-30
Volume 21, Issue 4, Year 2021, On page(s): 43 - 50
ISSN: 1582-7445, e-ISSN: 1844-7600
Digital Object Identifier: 10.4316/AECE.2021.04005
Web of Science Accession Number: 000725107100005
SCOPUS ID: 85122235872
Abstract
This work presents the Network Assisted Routing and Allocation Algorithm (NARA), a routing and allocation algorithm for device-to-device (D2D) communication in 5G cellular architectures. NARA algorithm is a new routing and resource block allocation algorithm that aims at reducing the impact of interference and extends network coverage in D2D communications. We model the allocation of resource blocks as a Minimum Graph Coloring Problem. As baselines, we compare the proposed strategy to NAR-G, a previous version that uses a greedy allocation heuristic; MaxC/I, a reference heuristic for resource allocation; and LBS-AOMDV for routing. The results reveal that NARA reduces message loss in 47.4% when compared LBS-AOMDV, 39.87% to NAR-G, and 23.06% when compared to MaxC/I. As for allocation, NARA provides 23.05% more D2D flows than MaxC/I. |
| References | | | Cited By «-- Click to see who has cited this paper |
| [1] A. Gupta, R. K. Jha, "A survey of 5G network: Architecture and emerging technologies," IEEE Access, vol. 3, (2015), pp. 1206-1232. [CrossRef] [Web of Science Times Cited 1505] [SCOPUS Times Cited 1967] [2] X. Lin, J. G. Andrews, A. Ghosh, R. Ratasuk, "An overview of 3GPP device-to-device proximity services," IEEE Communications Magazine, vol. 52, (2014), pp. 40-48. [CrossRef] [Web of Science Times Cited 571] [SCOPUS Times Cited 667] [3] A. Asadi, Q. Wang, V. Mancuso, "A survey on device-to-device communication in cellular networks," IEEE Communications Surveys and Tutorials, vol. 16, (2014), pp. 1801-1819. [CrossRef] [Web of Science Times Cited 1491] [SCOPUS Times Cited 1806] [4] C. Tata, M. Kadoch, "Multipath routing algorithm for device-to-device communications for public safety over LTE heterogeneous networks," 1st International Conference on Information and Communication Technologies for Disaster Management, (2014), pp. 1-7. [CrossRef] [SCOPUS Times Cited 22] [5] M. Malkowski, A. Kemper, X. Wang, "Performance of scheduling algorithms for HSDPA," Proceedings of the 2nd. ChinaCom (2008), pp. 1052-1056. [CrossRef] [SCOPUS Times Cited 7] [6] A. Virdis, G. Nardini, G. Stea, "Modeling unicast device-to-device communications with SimuLTE," IWSLS2 - 1st International Workshop on Link- and System Level Simulations, (2016), pp. 1-6. [CrossRef] [Web of Science Times Cited 14] [SCOPUS Times Cited 23] [7] A. Varga, R. Hornig, "An overview of the OMNeT++ simulation environment," Proceedings of the 1st International Conference on Simulation Tools and Techniques for Communications, Networks and Systems & Workshops, (2008) pp 1-10. [CrossRef] [8] E. M. Mohamed, B. M. Elhalawany, H. S. Khallaf, M. Zareei, A. Zeb, M. A. Abdelghany, "Relay probing for millimeter wave multi-hop D2D networks," IEEE Access 8 (2020) 30560-30574. [CrossRef] [Web of Science Times Cited 30] [SCOPUS Times Cited 35] [9] H. Riasudheen, K. Selvamani, S. Mukherjee, I. Divyasree, "An efficient energy-aware routing scheme for cloud-assisted MANETS in 5G," Ad Hoc Networks 97 (2020) 102021. [CrossRef] [Web of Science Times Cited 32] [SCOPUS Times Cited 42] [10] E. Ever, E. Gemikonakli, H. X. Nguyen, F. Al-Turjman, A. Yazici, "Performance evaluation of hybrid disaster recovery framework with D2D communications," Computer Communications 152 (2020) 81 - 92. [CrossRef] [Web of Science Times Cited 18] [SCOPUS Times Cited 24] [11] F. Al-Turjman, B. D. Deebak, L. Mostarda, "Energy aware resource allocation in multi-hop multimedia routing via the smart edge device," IEEE Access 7 (2019) 151203-151214. [CrossRef] [Web of Science Times Cited 24] [SCOPUS Times Cited 33] [12] C. Huang, B. Zhai, A. Tang, X. Wang, "Virtual mesh networking for achieving multi-hop D2D communications in 5G networks," Ad Hoc Networks 94 (2019) 101936. [CrossRef] [Web of Science Times Cited 13] [SCOPUS Times Cited 15] [13] S. Wang, O. Shin, Y. Shin, "Social-aware routing for multi-hop D2D communication in relay cellular networks," 2019 Eleventh International Conference on Ubiquitous and Future Networks (ICUFN), 2019, pp. 169-172. [CrossRef] [Web of Science Times Cited 3] [SCOPUS Times Cited 8] [14] S. Selmi, R. Bouallegue, "Interference aware algorithm for D2D communications underlay cellular network a mixed strategy approach," 2019 International Conference on Software, Telecommunications and Computer Networks (SoftCOM), 2019, pp. 1-6. [CrossRef] [Web of Science Times Cited 2] [SCOPUS Times Cited 7] [15] Y. Hassan, F. Hussain, S. Hossen, S. Choudhury, M. M. Alam, "Interference minimization in D2D communication underlaying cellular networks," IEEE Access 5 2017) 22471-22484. [CrossRef] [Web of Science Times Cited 38] [SCOPUS Times Cited 50] [16] F. Hussain, M. Y. Hassan, M. S. Hossen, S. Choudhury, "System capacity maximization with efficient resource allocation algorithms in D2D communication," IEEE Access 6 (2018) 32409-32424. [CrossRef] [Web of Science Times Cited 25] [SCOPUS Times Cited 33] [17] M. S. Hossen, M. Y. Hassan, F. Hussain, S. Choudhury, M. M. Alam, "Relax online resource allocation algorithms for D2D communication," International Journal of Communication Systems 31 (10) (2018). [CrossRef] [Web of Science Times Cited 7] [SCOPUS Times Cited 7] [18] H. Zhang, L. Song, Y. J. Zhang, "Load balancing for 5G ultra-dense networks using device-to-device communications," IEEE Transactions on Wireless Communications 17 (6) (2018) 4039-4050. [CrossRef] [Web of Science Times Cited 44] [SCOPUS Times Cited 56] [19] T. Liu, J. C. S. Lui, X. Ma, H. Jiang, "Enabling relay-assisted D2D communication for cellular networks: Algorithm and protocols," IEEE Internet of Things Journal 5 (4) (2018) 3136-3150. [CrossRef] [Web of Science Times Cited 29] [SCOPUS Times Cited 35] [20] S. Alwan, I. Fajjari, N. Aitsaadi, "Joint routing and wireless resource allocation in multihop LTE-D2D communications," 2018 IEEE 43rd Conference on Local Computer Networks (LCN), 2018, pp. 167-174. [CrossRef] [SCOPUS Times Cited 5] [21] T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, "Introduction to algorithms," pp. 527-531, MIT press, 2001 [22] A. V. Bastos, C. M. Silva, D. C. da Silva "Assisted routing algorithm for D2D communication in 5G wireless networks," Wireless Days Conference (WD'18). [CrossRef] [SCOPUS Times Cited 18] [23] S. Gualandi, F. Malucelli, "Exact solution of graph coloring problems via constraint programming and column generation," INFORMS Journal on Computing, vol. 24, (2012), pp. 81-100. [CrossRef] [Web of Science Times Cited 61] [SCOPUS Times Cited 76] [24] A. Mehrotra, M. A. Trick, "A column generation approach for graph coloring," INFORMS Journal on Computing, vol. 8, (1995), pp. 344-354. [CrossRef] [25] M. K. Marina, S. R. Das, "On Demand multipath distance vector routing in Ad Hoc networks," Proc. IEEE International Conference on Network Protocols - ICNP'01, (2001) pp 14-23. [CrossRef] [Web of Science Times Cited 561] [26] G. Baldini, S. Karanasios, D. Allen, F. Vergari, "Survey of wireless communication technologies for public safety," Communications Surveys Tutorials - IEEE, vol. 16, (2014) pp 619-641. [CrossRef] [Web of Science Times Cited 132] [SCOPUS Times Cited 181] [27] D. Talevski, L. Gavrilovska, "Novel Scheduling algorithms for LTE downlink transmission,, Telfor Journal, vol. 4, (2012) pp 20-25. [CrossRef] [SCOPUS Times Cited 21] [28] J. S. E. Dahlman, S. Parkvall, P. Beming, "3G evolution HSPA and LTE for mobile broadband", pp. 328-331, Vol. 1th, Academic Press, 2007 Web of Science® Citations for all references: 4,600 TCR SCOPUS® Citations for all references: 5,138 TCR Web of Science® Average Citations per reference: 159 ACR SCOPUS® Average Citations per reference: 177 ACR TCR = Total Citations for References / ACR = Average Citations per Reference We introduced in 2010 - for the first time in scientific publishing, the term "References Weight", as a quantitative indication of the quality ... Read more Citations for references updated on 2024-11-25 05:33 in 176 seconds. Note1: Web of Science® is a registered trademark of Clarivate Analytics. Note2: SCOPUS® is a registered trademark of Elsevier B.V. Disclaimer: All queries to the respective databases were made by using the DOI record of every reference (where available). Due to technical problems beyond our control, the information is not always accurate. Please use the CrossRef link to visit the respective publisher site. |
Copyright ©2001-2024
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.
Faculty of Electrical Engineering and Computer Science
Stefan cel Mare University of Suceava, Romania
All rights reserved: Advances in Electrical and Computer Engineering is a registered trademark of the Stefan cel Mare University of Suceava. No part of this publication may be reproduced, stored in a retrieval system, photocopied, recorded or archived, without the written permission from the Editor. When authors submit their papers for publication, they agree that the copyright for their article be transferred to the Faculty of Electrical Engineering and Computer Science, Stefan cel Mare University of Suceava, Romania, if and only if the articles are accepted for publication. The copyright covers the exclusive rights to reproduce and distribute the article, including reprints and translations.
Permission for other use: The copyright owner's consent does not extend to copying for general distribution, for promotion, for creating new works, or for resale. Specific written permission must be obtained from the Editor for such copying. Direct linking to files hosted on this website is strictly prohibited.
Disclaimer: Whilst every effort is made by the publishers and editorial board to see that no inaccurate or misleading data, opinions or statements appear in this journal, they wish to make it clear that all information and opinions formulated in the articles, as well as linguistic accuracy, are the sole responsibility of the author.
