Cluster-Based Framework in Vehicular Ad-Hoc Networks

  • Peng Fan
  • James G. Haran
  • John Dillenburg
  • Peter C. Nelson
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3738)


The application of Mobile Ad Hoc Network (MANET) technologies in the service of Intelligent Transportation Systems (ITS) has brought new challenges in maintaining communication clusters of network members for long time durations. Stable clustering methods reduce the overhead of communication relay in MANETs and provide for a more efficient hierarchical network topology. During creation of VANET clusters, each vehicle chooses a head vehicle to follow. The average number of cluster head changes per vehicle measures cluster stability in these simulations during the simulation. In this paper we analyze the effect of weighting two well-known clustering methods with the vehicle-specific position and velocity clustering logic to improve cluster stability over the simulation time.


Cluster Head Transmission Range Intelligent Transportation System Cluster Head Selection Cluster Logic 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Sivavakeesar, S., Pavlou, G.: A Prediction-Based Clustering Algorithm to Achieve Quality of Service in Multihop Ad Hoc Networks. In: London Communication Symposium (2002)Google Scholar
  2. 2.
    Basagni, S.: Distributed Clustering for Ad Hoc Networks. In: Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN 1999), Australia, June 23-25, pp. 310–315. IEEE Computer Society, Los Alamitos (1999)Google Scholar
  3. 3.
    Basagni, S., Chlamtac, I., Farago, A.: A Generalized Clustering Algorithm for Peer-to-Peer Networks. In: Workshop on Algorithmic Aspects of Communication, satellite workshop of ICALP 1997, Bologna, Italy, July 11-12 (1997) (invited paper)Google Scholar
  4. 4.
    Gerla, M., Tsai, J.: Multicluster, Mobile, Multimedia Radio Network. Wireless Networks 1(3), 255–265 (1995)CrossRefGoogle Scholar
  5. 5.
    Ephremides, A., Wieselthier, J.E., Baker, D.J.: A Design Concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling. Proceedings of the IEEE 75(1), 56–73 (1987)CrossRefGoogle Scholar
  6. 6.
    Jiang, M., Li, J., Tay, Y.C.: Cluster Based Routing Protocol, IETF Draft, Work in Progress (August 1999)Google Scholar
  7. 7.
    Amis, A., Prakash, R.: Load-Balancing Clusters in Wireless Ad Hoc Networks. In: Proceedings 3rd IEEE Symposium on Application-Specific Systems and Software Engineering Technology, March 24–25, pp. 25–32 (2000)Google Scholar
  8. 8.
    Krishna, P., Vaidya, N.H., Chatterjee, M., Pradhan, D.K.: A Cluster Based Approach for Routing in Ad Hoc Networks. ACM Computer Communications Review, CCR (1997)Google Scholar
  9. 9.
    Ramanathan, R., Steenstrup, M.: Hierarchically-Organized Multihop Mobile Networks for Quality-of-Service Support. Mobile Networks and Applications 3(2) (August 1998)Google Scholar
  10. 10.
    Treiber, M.: Traffic Simulation 3.0 (2005),
  11. 11.
    Treiber, M., Hennecke, A., Helbing, D.: Congested Traffic States in Empirical Observations and Microscopic Simulations, Physical Review E 62, 1805 (2000)Google Scholar
  12. 12.
  13. 13.
    Garg, M., Shyamasundar, R.K.: A Distributed Clustering Framework in Mobile Ad Hoc Networks (2004)Google Scholar
  14. 14.
    Bettstetter, C., Konig, S.: On the Message and Time Complexity of a Distributed Mobility Adaptive Clustering Algorithm in Wireless Ad Hoc Networks. In: Proceedings of the Fourth European Wireless Conference (2002)Google Scholar
  15. 15.
    Basu, P., Khan, N., Little, T.: A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks (2001)Google Scholar
  16. 16.
    Johansson, T., Carr-Motyckova, L.: Bandwidth-constrained Clustering in Ad Hoc Networks (2004)Google Scholar
  17. 17.
    Haran, J., Fan, P., Nelson, P., Dillenburg, J.: An Intelligent Vehicle Approach to Mobile Vehiclular Ad Hoc Networks. In: Proceedings of ICINCO (2005)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Peng Fan
    • 1
  • James G. Haran
    • 2
  • John Dillenburg
    • 2
  • Peter C. Nelson
    • 1
  1. 1.Artificial Intelligence Lab, Department of Computer ScienceUniversity of Illinois at ChicagoChicagoUSA
  2. 2.Department of Computer ScienceUniversity of Illinois at ChicagoChicagoUSA

Personalised recommendations