A stable clustering algorithm for efficiency applications in VANETs

Efficiency applications in VANETs are focused on increasing the productivity of the road resources by managing the traffic flow and monitoring the road conditions. The performance of most such applications is dependent on an effective density estimation of the vehicles in the surroundings. Of the various methods, clustering demonstrates to be an effective concept to implement this. However due to high mobility a stable cluster, within a vehicular framework, is difficult to implement. In this work, we propose a direction based clustering algorithm with a clusterhead switching mechanism. This mechanism is aimed to overcome the influence of overtaking within the clusters. The proposed algorithm facilitates to attain better stability and thus accurate density estimation within the clusters. Simulation results show that the proposed clustering algorithm is rendered stability through switching mechanism and hence provides a better accuracy in density estimation.

[1]  Zhiyong Liu,et al.  A Survey of Intelligence Methods in Urban Traffic Signal Control , 2007 .

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

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

[4]  Slawomir Kuklinski,et al.  Density based clustering algorithm for VANETs , 2009, 2009 5th International Conference on Testbeds and Research Infrastructures for the Development of Networks & Communities and Workshops.

[5]  Pawel Gburzynski,et al.  A New Aggregate Local Mobility (ALM) Clustering Algorithm for VANETs , 2010, 2010 IEEE International Conference on Communications.

[6]  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).

[7]  Ashish Agarwal,et al.  An Information Propagation Scheme for VANETs , 2005 .

[8]  Ismail Salhi,et al.  Data Collection in Vehicular Networks , 2008 .

[9]  Peng Fan,et al.  Theoretical analysis of a directional stability-based clustering algorithm for vanets , 2008, VANET '08.

[10]  Grzegorz Wolny,et al.  Modified DMAC Clustering Algorithm for VANETs , 2008, 2008 Third International Conference on Systems and Networks Communications.

[11]  Slawomir Kuklinski,et al.  Density Based Clustering algorithm for Vehicular Ad-Hoc Networks , 2009, Int. J. Internet Protoc. Technol..

[12]  Jialiang Li,et al.  Achieving Robust Message Dissemination in VANET: Challenges and Solutions , 2000 .

[13]  Stefano Basagni,et al.  Distributed clustering for ad hoc networks , 1999, Proceedings Fourth International Symposium on Parallel Architectures, Algorithms, and Networks (I-SPAN'99).

[14]  Tinku Mohamed Rasheed,et al.  An Infrastructure-Free Traffic Information System for Vehicular Networks , 2007, 2007 IEEE 66th Vehicular Technology Conference.

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

[16]  Shie-Yuan Wang,et al.  NCTUns 5.0: A Network Simulator for IEEE 802.11(p) and 1609 Wireless Vehicular Network Researches , 2008, 2008 IEEE 68th Vehicular Technology Conference.

[17]  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.

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