|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.
|View the paper record and citations in|
|Click to see author's profile in SCOPUS, IEEE Xplore, Web of Science|
|Download PDF (1,879 KB) | Citation | Downloads: 432 | Views: 379|
5G networks, cellular networks, greedy algorithms, relay networks, resource management, routing
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
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|
| 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 1213] [SCOPUS Times Cited 1512]
 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 532] [SCOPUS Times Cited 605]
 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 1357] [SCOPUS Times Cited 1614]
 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 19]
 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]
 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 15] [SCOPUS Times Cited 19]
 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.
 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 24] [SCOPUS Times Cited 26]
 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 21] [SCOPUS Times Cited 26]
 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 9] [SCOPUS Times Cited 10]
 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 15] [SCOPUS Times Cited 21]
 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 10] [SCOPUS Times Cited 11]
 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] [SCOPUS Times Cited 6]
 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] [SCOPUS Times Cited 6]
 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 32] [SCOPUS Times Cited 41]
 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 15] [SCOPUS Times Cited 18]
 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 5] [SCOPUS Times Cited 5]
 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 36] [SCOPUS Times Cited 44]
 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 28] [SCOPUS Times Cited 30]
 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 3]
 T. H. Cormen, C. E. Leiserson, R. L. Rivest, C. Stein, "Introduction to algorithms," pp. 527-531, MIT press, 2001
 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 15]
 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 52] [SCOPUS Times Cited 66]
 A. Mehrotra, M. A. Trick, "A column generation approach for graph coloring," INFORMS Journal on Computing, vol. 8, (1995), pp. 344-354.
 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 541]
 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 117] [SCOPUS Times Cited 160]
 D. Talevski, L. Gavrilovska, "Novel Scheduling algorithms for LTE downlink transmission,, Telfor Journal, vol. 4, (2012) pp 20-25.
[CrossRef] [SCOPUS Times Cited 20]
 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,022 TCR
SCOPUS® Citations for all references: 4,284 TCR
Web of Science® Average Citations per reference: 139 ACR
SCOPUS® Average Citations per reference: 148 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 2022-09-25 01:24 in 161 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.
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.