Abstract
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.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Sivavakeesar, S., Pavlou, G.: A Prediction-Based Clustering Algorithm to Achieve Quality of Service in Multihop Ad Hoc Networks. In: London Communication Symposium (2002)
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)
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)
Gerla, M., Tsai, J.: Multicluster, Mobile, Multimedia Radio Network. Wireless Networks 1(3), 255–265 (1995)
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)
Jiang, M., Li, J., Tay, Y.C.: Cluster Based Routing Protocol, IETF Draft, Work in Progress (August 1999)
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)
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)
Ramanathan, R., Steenstrup, M.: Hierarchically-Organized Multihop Mobile Networks for Quality-of-Service Support. Mobile Networks and Applications 3(2) (August 1998)
Treiber, M.: Traffic Simulation 3.0 (2005), http://vwisb7.vkw.tu-dresden.de/~treiber
Treiber, M., Hennecke, A., Helbing, D.: Congested Traffic States in Empirical Observations and Microscopic Simulations, Physical Review E 62, 1805 (2000)
MOBIL, http://vwisb7.vkw.tu-dresden.de/~treiber/MicroApplet/MOBIL.html
Garg, M., Shyamasundar, R.K.: A Distributed Clustering Framework in Mobile Ad Hoc Networks (2004)
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)
Basu, P., Khan, N., Little, T.: A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks (2001)
Johansson, T., Carr-Motyckova, L.: Bandwidth-constrained Clustering in Ad Hoc Networks (2004)
Haran, J., Fan, P., Nelson, P., Dillenburg, J.: An Intelligent Vehicle Approach to Mobile Vehiclular Ad Hoc Networks. In: Proceedings of ICINCO (2005)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Fan, P., Haran, J.G., Dillenburg, J., Nelson, P.C. (2005). Cluster-Based Framework in Vehicular Ad-Hoc Networks. In: Syrotiuk, V.R., Chávez, E. (eds) Ad-Hoc, Mobile, and Wireless Networks. ADHOC-NOW 2005. Lecture Notes in Computer Science, vol 3738. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11561354_5
Download citation
DOI: https://doi.org/10.1007/11561354_5
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-29132-9
Online ISBN: 978-3-540-32086-9
eBook Packages: Computer ScienceComputer Science (R0)