M. GUERNA Abderrahim

MAA

Directory of teachers

Department

Informatics Department

Research Interests

Networking Optimization operational research

Contact Info

University of M'Sila, Algeria

Email : abderrahim.guerna@univ-msila.dz

On the Web:

  • Google Scholar N/A
  • ResearchGate
    ResearchGate N/A
  • ORCID N/A
  • SC
    Scopus N/A

Recent Publications

2021

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

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

M. GUERNA Abderrahim, (2021), "AC-RDV: a novel ant colony system for roadside units deployment in vehicular ad hoc networks", [national] Peer to Peer networking and applications , Springer

Read Full Paper
2019

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

In vehicular networks, deploying a vehicular infrastructure named roadside units (RSU) is a key solution to improve performance of message dissemination in vehicular ad hoc networks (VANETs). Specifically, RSUs placement is described as the process of finding the best combination of RSUs on the adequate intersections in order to improve VANET performance in terms of network connectivity. In this paper, we address the problem of deploying a minimum set of RSUs that is able to maximize network coverage. Therefore, we formulate this problem as a multi-objective optimization problem, hence we propose a new genetic intersection-coverage algorithm (GICA) based on the priority concept. GICA suggests putting RSUs within the more popular intersection aiming to maximize the connectivity between RSUs while minimizing the interference rate and RSUs costs. After a set of simulations and comparisons against the conventional greedy approach, the obtained results demonstrated that GICA ensures the largest network connectivity with a minimum number of RSUs placed in the tested area with a reduced overlapping ratio.
Citation

M. GUERNA Abderrahim, Salim Bitam, , (2019), "GICA: an evolutionary strategy for roadside units deployment in vehicular networks", [international] International Conference on Networking and Advanced Systems (ICNAS) , Annaba/ Algérie

Read Full Paper
← Back to Researchers List