Logic-based clustering approach for management and improvement of VANETs

Balzano, Walter; Murano, Aniello; Stranieri, Silvia

doi:10.3233/jhs-170568

Cited by 30 publications

(5 citation statements)

References 17 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To prevent a phenomenon known as "broadcast storm", which frequently occurs in VANETs and causes the majority of collisions, Ref. [ 36 ] proposes a logic-based strategy for VANET maintenance and improvement using DBSCAN to develop a customized algorithm for cluster generation in a centralized manner. However, the above methods do not take the knowledge about radio resource availability into account.…”

Section: Related Workmentioning

confidence: 99%

Resource-aware DBSCAN-based re-clustering in hybrid C-V2X/DSRC vehicular networks

Alrubaye,

Shahgholi Ghahfarokhi

2023

PLoS ONE

View full text Add to dashboard Cite

5G wireless networks are paying increasing attention to Vehicle to Everything (V2X) communications as the number of autonomous vehicles rises. In V2X applications, a number of demanding criteria such as latency, stability, and resource availability have emerged. Due to limited licensed radio resources in 5G cellular networks, Cellular V2X (C-V2X) faces challenges in serving a large number of cars and managing their network access. A reason is the unbalanced load of serving Base Stations (BSs) that makes it difficult to manage the resources of the BSs optimally regarding the frequency reuse in cells and its subsequent co-channel interference. It is while the routing protocols could help redirect the load of loaded BSs to neighboring ones. In this article, we propose a resource-aware routing protocol to mitigate this challenge. In this regard, a hybrid C-V2X/ Dedicated Short Range Communication (DSRC) vehicular network is considered. We employ cluster-based routing that enables many cars to interface with the network via some Cluster Heads (CH) using DSRC resources while the CHs send their traffic across C-V2X links to the BSs. Traditional cluster-based routings do not attend the resource availability in BSs that are supporting the clusters. Thus, our study describes an enhanced clustering method based on Density-Based Spatial Clustering of Applications with Noise (DBSCAN) that re-clusters the vehicles based on the resource availability of BSs. Simulation results show that the proposed re-clustering method improves the spectrum efficiency by at least 79%, packet delivery ratio by at least 5%, and load balance of BSs by at least 90% compared to the baseline.

show abstract

Section: Related Workmentioning

confidence: 99%

Resource-aware DBSCAN-based re-clustering in hybrid C-V2X/DSRC vehicular networks

Alrubaye,

Shahgholi Ghahfarokhi

2023

PLoS ONE

View full text Add to dashboard Cite

show abstract

“…In [10], the authors provide a large survey on smart parking modeling, solutions, and technologies as well as identify challenges and open issues. Algorithmic solutions have been also proposed in the VANET research field, see for example [18,16,17,6,5,4]. Less common is the use of game-theoretic approaches to address the parking problem.…”

Section: Related Workmentioning

confidence: 99%

The Parking Problem: A Game-Theoretic Solution

Calise¹,

Murano²,

Stranieri³

2022

Preprint

Self Cite

View full text Add to dashboard Cite

In this paper, we propose a game-theoretic solution to the parking problem, by exploiting a strategic-reasoning approach for multi-agent systems. Precisely, cars are modeled by agents interacting among them in a multi-player game setting, whose aim is to get a free slot parking-place satisfying their own constraints. The overall assignment is then given as a Nash equilibrium solution. We come up with an algorithm (and its implementation in a tool) that works in quadratic time. We give evidence of the benefits of our approach by running our tool on a large hospital parking space.

show abstract

“…In our previous work, we focus on logic strategies in order to deal with many problems related to traffic control, such as in [15], sometimes integrating it with clustering techniques ( [14], [16]), or Distance geometry problem, like in [17]: even in this work we use the logic approach (i) to facilitate the comprehension of the algorithm behavior, through elegant and compact code, and (ii) to exploit the expressiveness power of Prolog and its cut operator to prune useless computational paths. But, many other localization techniques are proposed in literature.…”

Section: Related Workmentioning

confidence: 99%

A Logic Range-free Algorithm for Localization in Wireless Sensor Networks

Balzano¹,

Stranieri²

2018

International Conferences on Distributed Multimedia Systems

Self Cite

View full text Add to dashboard Cite

Nowadays, localization is a very important research problem in the context of Wireless Sensor Networks (WSNs). These networks are made by nodes connected to each other wireless and able to collect data: all the retrieved information can be then held by a central unit, a more performance machine, which can in turn collect and elaborate all the data. The main contribution of this work is in an innovative way to recognize the position of a point in a certain closed environment, by exploiting the RSSI (Received Signal Strength Indicator) and a logic approach: for this purpose, Prolog has been used in order to describe an intuitive non-greedy algorithm and an appropriate simulation program able to make an estimation of a point localization, providing the global optimum. To this aim, the placement of hub in the interesting area is crucial and, in particular, when this area presents some obstacles which can alter the transmission signal. The expressive power of Prolog and the way the its logic engine works made this programming language suitable for our purpose: in fact, the backtracking strategy opportunely reflects the way the relative positioning of hubs is performed with the aim of improving the cover of a specific indoor area at each step, which is a very important application of the localization problem.

show abstract

Logic-based clustering approach for management and improvement of VANETs

Cited by 30 publications

References 17 publications

Resource-aware DBSCAN-based re-clustering in hybrid C-V2X/DSRC vehicular networks

Resource-aware DBSCAN-based re-clustering in hybrid C-V2X/DSRC vehicular networks

The Parking Problem: A Game-Theoretic Solution

A Logic Range-free Algorithm for Localization in Wireless Sensor Networks

Contact Info

Product

Resources

About