NDLI: Social Clustering of Vehicles Based on Semi-Markov Processes

Content Provider	IEEE Xplore Digital Library
Author	Maglaras, L.A. Katsaros, D.
Copyright Year	1967
Abstract	Vehicle clustering is a crucial network management task for vehicular networks to address the broadcast storm problem and to cope with the rapidly changing network topology. Developing algorithms that create stable clusters is a very challenging procedure because of the highly dynamic moving patterns of vehicles and the dense topology. Previous approaches to vehicle clustering have been based on either topology-agnostic features, such as vehicle IDs or hard-to-set parameters, or have exploited very limited knowledge of vehicle trajectories. This paper develops a pair of algorithms, namely, sociological pattern clustering (SPC) and route stability clustering (RSC), the latter being a specialization of the former that exploits, for the first time in the relevant literature, the “social behavior” of vehicles, i.e., their tendency to share the same/similar routes. Both methods exploit the historic trajectories of vehicles gathered by roadside units located in each subnetwork of a city and use the recently introduced clustering primitive of virtual forces. The mobility, i.e., mobile patterns of each vehicle, is modeled as semi-Markov processes. To assess the performance of the proposed clustering algorithms, we performed a detailed experimentation by simulation to compare its behavior with that of high-performance state-of-the-art algorithms, namely, the Low-Id, DDVC, and MPBC protocols. The comparison involved the investigation of the impact of a range of parameters on the performance of the protocols, including vehicle speed and transmission range, as well as the existence and strength of social patterns, for both urban and highway-like environments. All of the received results attested to the superiority of the proposed algorithms for creating stable and meaningful clusters.
Sponsorship	IEEE Vehicular Technology Society
Starting Page	318
Ending Page	332
Page Count	15
File Size	1331219
File Format	PDF
ISSN	00189545
Volume Number	65
Issue Number	1
Language	English
Publisher	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Publisher Date	2016-01-01
Publisher Place	U.S.A.
Access Restriction	One Nation One Subscription (ONOS)
Rights Holder	Institute of Electrical and Electronics Engineers, Inc. (IEEE)
Subject Keyword	Vehicles Roads Protocols Clustering algorithms Markov processes Databases Network topology vehicular networks Clustering mobility social behavior Markov process
Content Type	Text
Resource Type	Article
Subject	Applied Mathematics Automotive Engineering Computer Networks and Communications Electrical and Electronic Engineering Aerospace Engineering

Sl.	Authority	Responsibilities	Communication Details
1	Ministry of Education (GoI), Department of Higher Education	Sanctioning Authority	https://www.education.gov.in/ict-initiatives
2	Indian Institute of Technology Kharagpur	Host Institute of the Project: The host institute of the project is responsible for providing infrastructure support and hosting the project	https://www.iitkgp.ac.in
3	National Digital Library of India Office, Indian Institute of Technology Kharagpur	The administrative and infrastructural headquarters of the project	Dr. B. Sutradhar bsutra@ndl.gov.in
4	Project PI / Joint PI	Principal Investigator and Joint Principal Investigators of the project	Dr. B. Sutradhar bsutra@ndl.gov.in Prof. Saswat Chakrabarti will be added soon
5	Website/Portal (Helpdesk)	Queries regarding NDLI and its services	support@ndl.gov.in
6	Contents and Copyright Issues	Queries related to content curation and copyright issues	content@ndl.gov.in
7	National Digital Library of India Club (NDLI Club)	Queries related to NDLI Club formation, support, user awareness program, seminar/symposium, collaboration, social media, promotion, and outreach	clubsupport@ndl.gov.in
8	Digital Preservation Centre (DPC)	Assistance with digitizing and archiving copyright-free printed books	dpc@ndl.gov.in
9	IDR Setup or Support	Queries related to establishment and support of Institutional Digital Repository (IDR) and IDR workshops	idr@ndl.gov.in

Vehicle Mobility and Communication Channel Models for Realistic and Efficient Highway VANET Simulation

Distributed Multichannel and Mobility-Aware Cluster-Based MAC Protocol for Vehicular Ad Hoc Networks

MPBC: A Mobility Prediction-Based Clustering Scheme for Ad Hoc Networks

Topology Stability Analysis and Its Application in Hierarchical Mobile Ad Hoc Networks

Black-Burst-Based Multihop Broadcast Protocols for Vehicular Networks

An Exact Markov Process for Multihop Connectivity via Intervehicle Communication on Parallel Roads

On the Information Propagation Process in Mobile Vehicular Ad Hoc Networks

Performance Analysis and Enhancement of the DSRC for VANET's Safety Applications

ODCRep: Origin–Destination-Based Content Replication for Vehicular Networks

Social Clustering of Vehicles Based on Semi-Markov Processes

Similar Documents

Vehicle Mobility and Communication Channel Models for Realistic and Efficient Highway VANET Simulation

Distributed Multichannel and Mobility-Aware Cluster-Based MAC Protocol for Vehicular Ad Hoc Networks

MPBC: A Mobility Prediction-Based Clustering Scheme for Ad Hoc Networks

Topology Stability Analysis and Its Application in Hierarchical Mobile Ad Hoc Networks

Black-Burst-Based Multihop Broadcast Protocols for Vehicular Networks

An Exact Markov Process for Multihop Connectivity via Intervehicle Communication on Parallel Roads

On the Information Propagation Process in Mobile Vehicular Ad Hoc Networks

Performance Analysis and Enhancement of the DSRC for VANET's Safety Applications

ODCRep: Origin–Destination-Based Content Replication for Vehicular Networks

Social Clustering of Vehicles Based on Semi-Markov Processes