AN INTELLIGENT VEHICLE APPROACH TO MOBILE VEHICULAR AD HOC NETWORKS - Clustering Optimisation in Dynamic Traffic Networks

James G. Haran, Peng Fan, Peter Nelson, John Dillenburg

Abstract

The application of Mobile Ad Hoc Network (MANET) technologies to Vehicular Ad Hoc Networks (VANETs) 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. Cluster stability in these simulations is measured by the average number of cluster head changes per vehicle during the simulation. In this paper we analyse the effects of six different clustering methods in a simulated highway environment to determine which method provides optimum stability over the simulation timeline.

References

  1. Sivavakeesar, S and Pavlou, G, 2002. A Prediction-Based Clustering Algorithm to Achieve Quality of Service in Multihop Ad Hoc Networks, London Communication Symposium.
  2. Basagni, S., 1999. Distributed Clustering for Ad Hoc Networks, Proceedings of the 1999 International Symposium on Parallel Architectures, Algorithms and Networks (I-SPAN'99), IEEE Computer Society, pp.310-315, Australia, Jun 23-25,1999.
  3. Basagni, S., Chlamtac, I., Farago, A., 1997. A Generalized Clustering Algorithm for Peer-to-Peer Networks, Workshop on Algorithmic Aspects of Communication, satellite workshop of ICALP'97, invited paper, Bologna, Italy, Jul 11-12, 1997.
  4. Gerla, M. and Tsai, J., 1995. Multicluster, Mobile, Multimedia Radio Network, Wireless Networks, 1(3) 1995, pp. 255-265.
  5. Ephremides, A., Wieselthier, J.E., Baker, D.J., 1987. A Design Concept for Reliable Mobile Radio Networks with Frequency Hopping Signaling, Proceedings of the IEEE, Vol. 75, No. 1, January 1987, pp. 56_73.
  6. Jiang, M., Li, J., and Tay, Y.C., 1999. Cluster Based Routing Protocol, IETF Draft, August 1999. Work in Progress.
  7. Amis, A., and Prakash. R., 2000. Load-Balancing Clusters in Wireless Ad Hoc Networks. In Proceedings 3rd IEEE Symposium on ApplicationSpecific Systems and Software Engineering Technology, pages 25-32 Mar. 24-25 2000.
  8. Krishna, P., Vaidya, N.H., Chatterjee, M., Pradhan, D.K., 1997. A Cluster Based Approach for Routing in Ad Hoc Networks, ACM Computer Communications Review (CCR), 1997.
  9. Ramanathan, R. and Steenstrup, M, 1998. HierarchicallyOrganized Multihop Mobile Networks for Quality-ofService Support, Mobile Networks and Applications, Vol. 3, No. 2, August 1998.
  10. Treiber, M., 2005. vwisb7.vkw.tu-dresden.de/treiber Treiber, M., Hennecke, A., and Helbing, D., 2000. Congested Traffic States in Empirical Observations and Microscopic Simulations, Physical Review E 62, 1805 2000.
  11. Garg M. and Shyamasundar, R.K., 2004. A Distributed Clustering Framework in Mobile Ad Hoc Networks Bettstetter, C., and Konig, S., 2002. On the Message and Time Complexity of a Distributed Mobility Adaptive Clustering Algorithm in Wireless Ad Hoc Networks, Proceedings of the Fourth European Wireless Conference.
  12. Basu, P., Khan, N., and Little, T., 2001. A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks.
  13. Johansson, T. and Carr-Motyckova, L., 2004. Bandwidthconstrained Clustering in Ad Hoc Networks.
Download


Paper Citation


in Harvard Style

G. Haran J., Fan P., Nelson P. and Dillenburg J. (2005). AN INTELLIGENT VEHICLE APPROACH TO MOBILE VEHICULAR AD HOC NETWORKS - Clustering Optimisation in Dynamic Traffic Networks . In Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO, ISBN 972-8865-30-9, pages 224-231. DOI: 10.5220/0001178002240231


in Bibtex Style

@conference{icinco05,
author={James G. Haran and Peng Fan and Peter Nelson and John Dillenburg},
title={AN INTELLIGENT VEHICLE APPROACH TO MOBILE VEHICULAR AD HOC NETWORKS - Clustering Optimisation in Dynamic Traffic Networks},
booktitle={Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,},
year={2005},
pages={224-231},
publisher={SciTePress},
organization={INSTICC},
doi={10.5220/0001178002240231},
isbn={972-8865-30-9},
}


in EndNote Style

TY - CONF
JO - Proceedings of the Second International Conference on Informatics in Control, Automation and Robotics - Volume 4: ICINCO,
TI - AN INTELLIGENT VEHICLE APPROACH TO MOBILE VEHICULAR AD HOC NETWORKS - Clustering Optimisation in Dynamic Traffic Networks
SN - 972-8865-30-9
AU - G. Haran J.
AU - Fan P.
AU - Nelson P.
AU - Dillenburg J.
PY - 2005
SP - 224
EP - 231
DO - 10.5220/0001178002240231