Cluster-based traffic information generalization in vehicular ad-hoc networks

Arkian, Hamid Reza; Atani, Reza Ebrahimi; Kamali, Saman

doi:10.1109/istel.2014.7000885

Cited by 15 publications

(27 citation statements)

References 16 publications

Supporting

Mentioning

Contrasting

Unclassified

Order By: Relevance

“…• Normalized Longest Remaining Time (L T ): Each vehicle periodically computes the remaining time, L T , for leaving the road based on its current position, which is determined by GPS. A vehicle with the longest L T to leave a road is, therefore, a favorable candidate for becoming a C H [41]. This metric, thus, extends the cluster longevity.…”

Section: B Mobility Metricsmentioning

confidence: 89%

See 1 more Smart Citation

RBO-EM: Reduced Broadcast Overhead Scheme for Emergency Message Dissemination in VANETs

Ullah

Abbas

et al. 2020

IEEE Access

View full text Add to dashboard Cite

Effective information dissemination constitutes the cornerstone of communication in Vehicular Ad hoc Networks (VANETs). Avoiding broadcast storm is one of the considerable challenges in the development of an effective dissemination scheme for VANETs, which leads to extensive rebroadcasting. Reliable emergency messages delivery is another substantial measure of performance, especially in dense traffic and high mobility scenarios. A generic solution to deal with these problems is to cluster vehicles, so that emergency messages can be re-broadcasted to adjacent clusters only by a smaller number of vehicles. Thus, reliable selections of cluster head and relay nodes are important to reduce the number of retransmissions. In this regard, we propose a clustering technique for Reduced Broadcast Overhead Scheme for Emergency Message Dissemination (RBO-EM). RBO-EM is based on the mobility metrics to strengthen the cluster formation, avoid communication overhead and maintain the message reliability in a high mobility scenario. Moreover, we introduce relay nodes based on estimated link stability to limit the number of retransmissions. RBO-EM is evaluated against eminent schemes by varying traffic densities and speed. Simulation results indicate that RBO-EM enables a reasonable performance gain in terms of coverage, end-to-end delay and message reliability.

show abstract

Section: B Mobility Metricsmentioning

confidence: 89%

“…Here, L is the length of the road, D i is the distance covered by the vehicle i in time t, and Γ is the time required for any vehicle to cover distance L − D, which is calculated as [41]…”

Section: B Mobility Metricsmentioning

confidence: 99%

RBO-EM: Reduced Broadcast Overhead Scheme for Emergency Message Dissemination in VANETs

Ullah

Abbas

et al. 2020

IEEE Access

View full text Add to dashboard Cite

show abstract

“…Each node maintains a list of its one-hop neighbours. Unlike previous works [13,17,18,[21][22][23], in our approach, the nodes broadcast HELLO message (node's location, speed, moving direction, and other control information) to their one-hop neighbours dynamically and not periodically. Since the standard beaconing rate specified for vehicular safety applications is typically 100-500 ms [19], in the proposed beacon scheduling schemes, the beaconing interval range lies within this range.…”

Section: Problem Statementmentioning

confidence: 99%

Adaptive Beaconing in Mobility Aware Clustering Based MAC Protocol for Safety Message Dissemination in VANET

Gupta

Prakash

Tripathi

2017

Wireless Communications and Mobile Computing

View full text Add to dashboard Cite

Majority of research contributions in wireless access in vehicular environment (WAVE)/IEEE 802.11p standard focus on life critical safety-related applications. These applications require regular status update of vehicle’s position referred to as beaconing. Periodic beaconing in vehicle to vehicle communication leads to severe network congestion in the communication channel. The condition worsens under high vehicular density where it impacts reliability and upper bound latency of safety messages. In this paper, WAVE compliant enhancement to the existing IEEE 802.11p protocol is presented which targets prioritized delivery of safety messages while simultaneously provisioning the dissemination of nonsafety messages. Proposed scheme relies on dynamic generation of beacons to mitigate channel congestion and inefficient bandwidth utilization by reducing transmission frequency of beacons. Through the use of clustering mechanism, different beaconing frequencies and different data transmission rates are assigned to prioritize vehicular mobility. Through extensive simulation results, the performance of the proposed approach is evaluated in terms of a wide range of quality of service (QoS) parameters for two different transmission ranges. Results show that the proposed protocol provides significant enhancement and stability of the clustered topology in vehicular ad hoc network over existing standard and other protocols with similar applications.

show abstract

“…In the analysis of the time series characteristics of traffic flow data [15], clustering method is popular too. According to the similarity of traffic flow characteristics, the traffic sections are divided into different groups and in the literature [16]; performance of the proposed approach and the stability of the clustering technique are evaluated using the extensive simulation for different traffic densities.…”

Section: Introductionmentioning

confidence: 99%

Clustering Vehicle Temporal and Spatial Travel Behavior Using License Plate Recognition Data

Chen

Yang

2017

Journal of Advanced Transportation

View full text Add to dashboard Cite

Understanding travel patterns of vehicle can support the planning and design of better services. In addition, vehicle clustering can improve management efficiency through more targeted access to groups of interest and facilitate planning by more specific survey design. This paper clustered 854,712 vehicles in a week using K-means clustering algorithm based on license plate recognition (LPR) data obtained in Shenzhen, China. Firstly, several travel characteristics related to temporal and spatial variability and activity patterns are used to identify homogeneous clusters. Then, Davies-Bouldin index (DBI) and Silhouette Coefficient (SC) are applied to capture the optimal number of groups and, consequently, six groups are classified in weekdays and three groups are sorted in weekends, including commuting vehicles and some other occasional leisure travel vehicles. Moreover, a detailed analysis of the characteristics of each group in terms of spatial travel patterns and temporal changes are presented. This study highlights the possibility of applying LPR data for discovering the underlying factor in vehicle travel patterns and examining the characteristic of some groups specifically.

show abstract

Cluster-based traffic information generalization in vehicular ad-hoc networks

Cited by 15 publications

References 16 publications

RBO-EM: Reduced Broadcast Overhead Scheme for Emergency Message Dissemination in VANETs

RBO-EM: Reduced Broadcast Overhead Scheme for Emergency Message Dissemination in VANETs

Adaptive Beaconing in Mobility Aware Clustering Based MAC Protocol for Safety Message Dissemination in VANET

Clustering Vehicle Temporal and Spatial Travel Behavior Using License Plate Recognition Data

Contact Info

Product

Resources

About