Graph Representation for VANETs Based on HashMap of ArrayList and Pairs

Graph is hugely used to represent different types of computer and communication networks. One of these networks is the Vehicular Ad Hoc Network (VANET) in which vehicles are represented by vertices and the communication channels are represented by edges. Also, the basic graph algorithms such as brea...

Full description

Saved in:
Bibliographic Details
Published in2020 International Conference on Electrical Engineering and Informatics (ICELTICs) pp. 1 - 5
Main Authors Jallad, Noor Khalled, Daraghmi, Yousef-Awwad
Format Conference Proceeding
LanguageEnglish
Published IEEE 27.10.2020
Subjects
adjacency matrix
Arraylist
Broadcasting
Delays
Electrical engineering
hash map
Informatics
Routing
Topology
VANETs
Vehicular ad hoc networks
Online AccessGet full text
DOI10.1109/ICELTICs50595.2020.9315408

Cover

More Information
Summary:Graph is hugely used to represent different types of computer and communication networks. One of these networks is the Vehicular Ad Hoc Network (VANET) in which vehicles are represented by vertices and the communication channels are represented by edges. Also, the basic graph algorithms such as breadth first search, depth first search, and shortest path are widely used in VANET graph topology. In such algorithms, the computation time are necessary to be minimized for saving vehicle resources and reduce communication delay particularly in emergency communication. The existing graph representation methods such as adjacency matrix and adjacency list cause VANET algorithms to consume much time. Therefore, we propose a graph representation method based on HashMap of ArrayList that contains pairs of strings and numerical values. The results show that the proposed representation method significantly reduces the computation time of selected graph algorithms particularly when the number of vehicles is large.
DOI:10.1109/ICELTICs50595.2020.9315408