GICA: An evolutionary strategy for roadside units deployment in vehicular networks

Guerna, Abderrahim; Bitam, Salim

doi:10.1109/icnas.2019.8807882

Cited by 14 publications

(12 citation statements)

References 11 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In [26], the authors formulated the RSUs deployment problem as a multi-objective optimization problem, hence they proposed a new genetic intersection-coverage algorithm (GICA) based on the priority concept. In this work, the purpose is to focus on popular intersections in terms of RSUs installation, aiming to maximize the coverage of RSUs while minimizing the interference rate and RSUs costs.…”

Section: Related Workmentioning

confidence: 99%

“…In this section, we propose an enhancement of a genetic algorithm presented in our previous work [26]. Called Heuristic Genetic Algorithm (HGA), it has a standard structure contains a set of operations such as, coding and initialization, crossover, mutation, and reproduction.…”

Section: 2heuristic Genetic Algorithm (Hga)mentioning

confidence: 99%

“…In our preview study [26], the proposed GICA algorithm encodes solution using a binary array (it is an individual) of 𝑛 positions, where each bit position stands for one RSU location. For this purpose, a bit is set to one if and only if there is a RSU at this position.…”

Section:  Individual Coding and Initializationmentioning

confidence: 99%

“…The first one is the greedy approach proposed by Chi et al [10]. The second approach is a genetic intersection coverage algorithm (GICA) developed in our previous work [26]. The third one is a Heuristic Genetic Algorithm (HGA) proposed in section 3.…”

Section: Baseline and Evaluation Metricsmentioning

confidence: 99%

“…The results obtained showed that the proposed scheme outperformed the traditional RSU placement scheme based on the greedy approach (GA) [10], genetic intersection coverage (GICA) approach previous work [26], and heuristic genetic algorithm (HGA) proposed also in this paper for RSU placement scheme.…”

Section: Introductionmentioning

confidence: 95%

See 4 more Smart Citations

AC-RDV: a novel ant colony system for roadside units deployment in vehicular ad hoc networks

Guerna

Bitam

Calafate

2020

Peer-to-Peer Netw. Appl.

Self Cite

View full text Add to dashboard Cite

Vehicular ad hoc network (VANET) is a mobile and wireless network that consists of connected vehicles, and stationary nodes called roadside units (RSUs) placed on the aboard of roads to improve traffic safety and to ensure drivers' and passengers' comfort. However, deploying RSUs is one of the most important challenges in VANETs due to the involved placement, configuration, and maintenance costs in addition to the network connectivity. This study focuses on the issue of deploying a set of RSUs that is able to maximize network coverage with a reduced cost. In this paper, we propose a new formulation of RSUs deployment issue as a maximum intersection coverage problem through a graph-based modeling. Moreover, we propose a new bio-inspired RSU placement system called Ant colony optimization system for RSU deployment in VANET (AC-RDV). AC-RDV is based on the idea of placing RSUs within the more popular road intersections, which are close to popular places like touristic and commercial areas. Since RSU deployment problem is considered as NP-Hard, AC-RDV inspires by the foraging behavior of real ant colonies to discover the minimum number of RSU intersections that ensures the maximum network connectivity. After a set of simulations and comparisons against traditional RSU placement strategies, the results obtained showed the effectiveness of the proposed AC-RDV in terms of number of RSUs placed, the average area coverage, the average connectivity and the overlapping ratio.

show abstract

Section: Related Workmentioning

confidence: 99%

Section: 2heuristic Genetic Algorithm (Hga)mentioning

confidence: 99%

Section:  Individual Coding and Initializationmentioning

confidence: 99%

Section: Baseline and Evaluation Metricsmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 95%

See 3 more Smart Citations

AC-RDV: a novel ant colony system for roadside units deployment in vehicular ad hoc networks

Guerna

Bitam

Calafate

2020

Peer-to-Peer Netw. Appl.

Self Cite

View full text Add to dashboard Cite

show abstract

An enhanced pseudonym certificates distribution mechanism for connected vehicles

Ercan

Ayaida

Messai

2022

Int J Communication

View full text Add to dashboard Cite

Summary Cooperative Intelligent Transportation System (C‐ITS) is a growing research field since it improves traffic safety and efficiency. However, the security of C‐ITS messages is an important issue to deal with. This paper proposes a cost‐efficient solution that can help in the deployment of C‐ITS. The idea herein presented is to introduce trusted road operator vehicles (ROVs), to provide certificates for other vehicles when needed. These certificates, which are generally provided by roadside units (RSUs), are mandatory for the security and the anonymity of the communication. The main objective of this work is to help in enhancing the security of C‐ITS by allowing connected vehicles to download the needed certificates without using a physical fixed infrastructure of RSUs. The latter cannot be, in fact, widely deployed due to their high cost. The alternative herein proposed is to delegate the task of providing certificates to some trusted vehicles, namely, ROVs, which are in all the cases moving around the city to ensure some assigned missions. A mathematical model, considering both ROVs and RSUs, is proposed to quantify the effects of introducing ROVs on the probability of downloading certificates. The results show that ROVs almost double the communication probability between the vehicles and the certificate providers from 40.1% to 78.7% on a highway with a high traffic density. The higher the communication probability, the easier downloading certificates is. Moreover, realistic simulations are conducted using Simulation of Urban Mobility (SUMO) traffic simulator together with Network Simulator 3 (NS3) network simulator to show the efficiency of our proposal. The simulation results demonstrate a significant enhancement in the number of downloaded certificates and the number of exchanged messages, even when a few numbers of ROVs are introduced.

show abstract

A multi‐objective optimization model for RSU deployment in intelligent expressways based on traffic adaptability

Deng,

Liang,

Luo

et al. 2024

IET Intelligent Trans Sys

View full text Add to dashboard Cite

The intelligent expressway exemplifies a prominent application of intelligent transportation systems. Roadside units (RSUs), strategically deployed alongside roadways, serve as pivotal infrastructure in facilitating interactions within intelligent expressways. A well‐planned RSU deployment strategy is crucial for enhancing service quality, it necessitates balancing performance improvements with significant financial costs due to the limited transmission range and high deployment expenses of RSUs. To tackle these challenges, an adaptive approach for RSU deployment is proposed, which takes into account economic feasibility, service requirements, and dynamic traffic demands. A traffic adaptability‐based RSU deployment (TARD) model, which integrates factors such as deployment cost, the effectiveness of information coverage, road network topology, and traffic flow characteristics have been devised. The TARD aims to minimize deployment expenses while maximizing the benefits of information coverage and alignment with road traffic demands. The Non‐dominated Sorting Genetic Algorithm II (NSGA‐II) is employed to solve this optimization model. To validate its efficacy, simulations are conducted on the G2 expressway in Shandong Province, China, demonstrating the superior performance of the TARD compared to three other deployment strategies. Ablation experiments further underscore the critical role of tunnel deployments and comprehensive coverage along long sections in bolstering network connectivity and elevating service quality.

show abstract

GICA: An evolutionary strategy for roadside units deployment in vehicular networks

Cited by 14 publications

References 11 publications

AC-RDV: a novel ant colony system for roadside units deployment in vehicular ad hoc networks

AC-RDV: a novel ant colony system for roadside units deployment in vehicular ad hoc networks

An enhanced pseudonym certificates distribution mechanism for connected vehicles

A multi‐objective optimization model for RSU deployment in intelligent expressways based on traffic adaptability

Contact Info

Product

Resources

About