Using traffic flow for cluster formation in vehicular ad-hoc networks

We present a lane-based clustering algorithm designed to provide stability in cluster lifetime for vehicular ad-hoc networks (VANETs) in urban scenarios. Stable clustering methods reduce the overhead of re-clustering and lead to an efficient hierarchical network topology. During the creation of VANET clusters, cluster members select one member to be the clusterhead. Fewer clusterhead changes result in a more stable cluster. To achieve this goal, cluster members must select a member that has the potential to be a clusterhead longer than other cluster members. Our method aims to select a clusterhead based on the lane where most of the traffic will flow.

[1]  Helbing,et al.  Congested traffic states in empirical observations and microscopic simulations , 2000, Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics.

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

[3]  Massimo Bertozzi,et al.  GOLD: a parallel real-time stereo vision system for generic obstacle and lane detection , 1998, IEEE Trans. Image Process..

[4]  Romuald Aufrère,et al.  A model-driven approach for real-time road recognition , 2001, Machine Vision and Applications.

[5]  M. Jiang,et al.  Cluster based routing protocol (CBRP) , 1999 .

[6]  Sally Floyd,et al.  ns-3 project goals , 2006 .

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

[8]  Michele C. Weigle,et al.  Highway mobility and vehicular ad-hoc networks in ns-3 , 2010, Proceedings of the 2010 Winter Simulation Conference.

[9]  Sean N. Brennan,et al.  Terrain-based road vehicle localization on multi-lane highways , 2009, 2009 American Control Conference.

[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]  R. K. Shyamasundar,et al.  A Distributed Clustering Framework in Mobile Ad Hoc Networks , 2004, International Conference on Wireless Networks.

[12]  Theodore S. Rappaport,et al.  A beacon navigation method for autonomous vehicles , 1989 .

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

[14]  Supun Samarasekera,et al.  Visual Odometry System Using Multiple Stereo Cameras and Inertial Measurement Unit , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[15]  Véronique Berge-Cherfaoui,et al.  Enhanced Local Maps in a GIS for a Precise Localisation in Urban Areas , 2006, 2006 IEEE Intelligent Transportation Systems Conference.