A New Aggregate Local Mobility (ALM) Clustering Algorithm for VANETs

We present a beacon-based clustering algorithm aimed at prolonging the cluster lifetime in VANETs. We use a new aggregate local mobility criterion to decide upon cluster re-organisation. The scheme incorporates a contention method to avoid triggering frequent re-organisations when two clusterheads encounter each other for a short period of time. Simulation results show a significant improvement of cluster lifetime and reduced node state/role changes compared to previous popular clustering algorithms.

[1]  Tracy Camp,et al.  A survey of mobility models for ad hoc network research , 2002, Wirel. Commun. Mob. Comput..

[2]  Prithwish Basu,et al.  A mobility based metric for clustering in mobile ad hoc networks , 2001, Proceedings 21st International Conference on Distributed Computing Systems Workshops.

[3]  Kan Cai,et al.  Design and Analysis of a Connected Dominating Set Algorithm for Mobile Ad Hoc Networks , 2004 .

[4]  Stefano Basagni,et al.  Mitigating the impact of node mobility on ad hoc clustering , 2008, Wirel. Commun. Mob. Comput..

[5]  Stefano Basagni,et al.  Mitigating the impact of node mobility on ad hoc clustering , 2008 .

[6]  Yu Wang,et al.  Routing in vehicular ad hoc networks: A survey , 2007, IEEE Vehicular Technology Magazine.

[7]  Hans Peter Großmann,et al.  Cluster-based Medium Access Scheme for VANETs , 2007, 2007 IEEE Intelligent Transportation Systems Conference.

[8]  P.H.J. Chong,et al.  A survey of clustering schemes for mobile ad hoc networks , 2005, IEEE Communications Surveys & Tutorials.

[9]  Daniel Krajzewicz,et al.  SUMO (Simulation of Urban MObility) - an open-source traffic simulation , 2002 .

[10]  Pawel Gburzynski,et al.  Wireless Network Simulation Extensions in SIDE/SMURPH , 2006, Proceedings of the 2006 Winter Simulation Conference.

[11]  P. Wagner,et al.  Metastable states in a microscopic model of traffic flow , 1997 .

[12]  Ivan Marsic,et al.  Hierarchical routing overhead in mobile ad hoc networks , 2004, IEEE Transactions on Mobile Computing.

[13]  Lars Wischhof,et al.  Information dissemination in self-organizing intervehicle networks , 2005, IEEE Transactions on Intelligent Transportation Systems.

[14]  Peng Fan,et al.  Cluster-Based Framework in Vehicular Ad-Hoc Networks , 2005, ADHOC-NOW.

[15]  Yan Zhang,et al.  Vehicular Networks: Techniques, Standards, and Applications , 2009 .