NARA: Network Assisted Routing and Allocation Algorithm for D2D Communication in 5G Cellular Networks

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

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	BASTOS, A. V., da SILVA, C. M., da SILVA Junior, D. C.
Formato:	article
Lenguaje:	EN
Publicado:	Stefan cel Mare University of Suceava 2021
Materias:	5g networks cellular networks greedy algorithms relay networks resource management routing Electrical engineering. Electronics. Nuclear engineering TK1-9971 Computer engineering. Computer hardware TK7885-7895
Acceso en línea:	https://doaj.org/article/109cf4b0ce4a4a3fa9d1f9c198fbbc9b
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:109cf4b0ce4a4a3fa9d1f9c198fbbc9b
record_format	dspace
spelling	oai:doaj.org-article:109cf4b0ce4a4a3fa9d1f9c198fbbc9b2021-12-05T17:03:49ZNARA: Network Assisted Routing and Allocation Algorithm for D2D Communication in 5G Cellular Networks1582-74451844-760010.4316/AECE.2021.04005https://doaj.org/article/109cf4b0ce4a4a3fa9d1f9c198fbbc9b2021-11-01T00:00:00Zhttp://dx.doi.org/10.4316/AECE.2021.04005https://doaj.org/toc/1582-7445https://doaj.org/toc/1844-7600This 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.BASTOS, A. V.da SILVA, C. M.da SILVA Junior, D. C.Stefan cel Mare University of Suceavaarticle5g networkscellular networksgreedy algorithmsrelay networksresource managementroutingElectrical engineering. Electronics. Nuclear engineeringTK1-9971Computer engineering. Computer hardwareTK7885-7895ENAdvances in Electrical and Computer Engineering, Vol 21, Iss 4, Pp 43-50 (2021)
institution	DOAJ
collection	DOAJ
language	EN
topic	5g networks cellular networks greedy algorithms relay networks resource management routing Electrical engineering. Electronics. Nuclear engineering TK1-9971 Computer engineering. Computer hardware TK7885-7895
spellingShingle	5g networks cellular networks greedy algorithms relay networks resource management routing Electrical engineering. Electronics. Nuclear engineering TK1-9971 Computer engineering. Computer hardware TK7885-7895 BASTOS, A. V. da SILVA, C. M. da SILVA Junior, D. C. NARA: Network Assisted Routing and Allocation Algorithm for D2D Communication in 5G Cellular Networks
description	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.
format	article
author	BASTOS, A. V. da SILVA, C. M. da SILVA Junior, D. C.
author_facet	BASTOS, A. V. da SILVA, C. M. da SILVA Junior, D. C.
author_sort	BASTOS, A. V.
title	NARA: Network Assisted Routing and Allocation Algorithm for D2D Communication in 5G Cellular Networks
title_short	NARA: Network Assisted Routing and Allocation Algorithm for D2D Communication in 5G Cellular Networks
title_full	NARA: Network Assisted Routing and Allocation Algorithm for D2D Communication in 5G Cellular Networks
title_fullStr	NARA: Network Assisted Routing and Allocation Algorithm for D2D Communication in 5G Cellular Networks
title_full_unstemmed	NARA: Network Assisted Routing and Allocation Algorithm for D2D Communication in 5G Cellular Networks
title_sort	nara: network assisted routing and allocation algorithm for d2d communication in 5g cellular networks
publisher	Stefan cel Mare University of Suceava
publishDate	2021
url	https://doaj.org/article/109cf4b0ce4a4a3fa9d1f9c198fbbc9b
work_keys_str_mv	AT bastosav naranetworkassistedroutingandallocationalgorithmford2dcommunicationin5gcellularnetworks AT dasilvacm naranetworkassistedroutingandallocationalgorithmford2dcommunicationin5gcellularnetworks AT dasilvajuniordc naranetworkassistedroutingandallocationalgorithmford2dcommunicationin5gcellularnetworks
_version_	1718371281348329472

NARA: Network Assisted Routing and Allocation Algorithm for D2D Communication in 5G Cellular Networks

Ejemplares similares