VMaSC: Vehicular multi-hop algorithm for stable clustering in Vehicular Ad Hoc Networks
Authors:
- 1 April 2013
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- No. 15253511,p. 2381-2386
Abstract
Clustering is an effective mechanism to handle the fast changes in the topology of vehicular ad hoc networks (VANET) by using local coordination. Constructing stable clusters by determining the vehicles sharing similar mobility pattern is essential in reducing the overhead of clustering algorithms. In this paper, we introduce VMaSC: Vehicular Multi-hop algorithm for Stable Clustering. VMaSC is a novel clustering technique based on choosing the node with the least mobility calculated as a function of the speed difference between neighboring nodes as the cluster head through multiple hops. Extensive simulation experiments performed using ns-3 with the vehicle mobility input from the Simulation of Urban Mobility (SUMO) demonstrate that novel metric used in the evaluation of the least mobile node and multi-hop clustering increases cluster head duration by 25% while decreasing the number of cluster head changes by 10%.Keywords
This publication has 13 references indexed in Scilit:
- A survey on 3GPP heterogeneous networksIEEE Wireless Communications, 2011
- Broadcasting safety information in vehicular networks: issues and approachesIEEE Network, 2010
- VANET Routing on City Roads Using Real-Time Vehicular Traffic InformationIEEE Transactions on Vehicular Technology, 2009
- Vehicle Ad Hoc networks: applications and related technical issuesIEEE Communications Surveys & Tutorials, 2008
- A Distributed Group Mobility Adaptive Clustering Algorithm for Mobile Ad Hoc Networks2008
- Clustering-Based Multichannel MAC Protocols for QoS Provisionings Over Vehicular Ad Hoc NetworksIEEE Transactions on Vehicular Technology, 2007
- Efficient flooding with passive clustering - An overhead-free selective forward mechanism for ad hoc/sensor networksProceedings of the IEEE, 2003
- Supporting user terminal mobility over an ATM/B-ISDN personal communications network2002
- A mobility based metric for clustering in mobile ad hoc networks2002
- Multicluster, mobile, multimedia radio networkWireless Networks, 1995