A Position Sensitive Clustering Algorithm for VANET

In order to overcome the defects such as too many cluster heads and large overhead in traditional single hop VANET clustering algorithms when there are high density vehicles, this article proposes a multi-hop cluster algorithm named the position sensitive clustering algorithm (PSCA). Based on the establishment of cluster structure, initial cluster head is selected following the â??Randomly Competition, First Declare Winâ?? principle. Cluster members transmit their expected status messages through the maintained multiple hop routings. After a series of information fusion and calculation work, the cluster head broadcasts the management messages based on dynamic timestamps. This article also gives the cluster maintaining strategy when the cluster head disappears or new nodes join. Tests performed in the simulation by NS-2 show that the proposed algorithm has less cluster heads and lower control overhead compared to the single hop-based approach (the Lowest-ID algorithm).

[1]  Jianbo Li,et al.  A Scalable Clustering Algorithm in Dense Mobile Sensor Networks , 2011, J. Networks.

[2]  Mario Gerla,et al.  Multicluster, mobile, multimedia radio network , 1995, Wirel. Networks.

[3]  Paolo Bellavista,et al.  A k-hop Clustering Protocol for Dense Mobile Ad-Hoc Networks , 2006, 26th IEEE International Conference on Distributed Computing Systems Workshops (ICDCSW'06).

[4]  Tzu-Jane Tsai,et al.  A access-based clustering protocol for multihop wireless ad hoc networks , 2001, IEEE J. Sel. Areas Commun..

[5]  S. Almalag Mohammad,et al.  Using traffic flow for cluster formation in vehicular ad-hoc networks , 2010, LCN 2010.

[6]  Jing Cao,et al.  Routing Algorithm Based on Multi-Community Evolutionary Game for VANET , 2012, J. Networks.

[7]  Liviu Iftode,et al.  EZCab: A Cab Booking Application Using Short-Range Wireless Communication , 2005, Third IEEE International Conference on Pervasive Computing and Communications.

[8]  Jie Wu,et al.  Connected k-hop clustering in ad hoc networks , 2005, 2005 International Conference on Parallel Processing (ICPP'05).

[9]  Sajal K. Das,et al.  WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks , 2002, Cluster Computing.

[10]  P.C. Nelson,et al.  Traffic model for clustering algorithms in vehicular ad-hoc networks , 2006, CCNC 2006. 2006 3rd IEEE Consumer Communications and Networking Conference, 2006..

[11]  Houda Labiod,et al.  Direction based clustering algorithm for data dissemination in vehicular networks , 2009, 2009 IEEE Vehicular Networking Conference (VNC).

[12]  R. B. Patel,et al.  EEHC: Energy efficient heterogeneous clustered scheme for wireless sensor networks , 2009, Comput. Commun..

[13]  Peter Han Joo Chong,et al.  An efficient clustering scheme for large and dense mobile ad hoc networks (MANETs) , 2006, Comput. Commun..

[14]  Ismail Salhi,et al.  A New Framework for Data Collection in Vehicular Networks , 2009 .

[15]  Radhika M. Pai,et al.  Traffic monitoring and routing in VANETs — A cluster based approach , 2011, 2011 11th International Conference on ITS Telecommunications.

[16]  MengChu Zhou,et al.  A Position-Based Clustering Technique for Ad Hoc Intervehicle Communication , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[17]  Falah H. Ali,et al.  Robust mobility adaptive clustering scheme with support for geographic routing for vehicular ad hoc networks , 2009 .