Skip to main content

Advertisement

SpringerLink
Log in

Adaptive Inter Vehicle Communications

  • Performance Evaluation of Wireless Networks
  • Published:
International Journal of Wireless Information Networks Aims and scope Submit manuscript

Abstract

Inter Vehicle Communications (IVC) have the potential to significatively increase the safety in our highways. In such communications, the quality and reliability of service becomes a very critical issue. In particular, it is important that in case of emergencies, when the inter vehicle traffic increases exponentially, the message delay should be kept low. We present a reliable hierarchical routing protocol that uses load balancing to keep message delay low even in presence of high level of traffic. Our protocol is based on geographical routing. The protocol is designed for highway travelers but can be used in other mobile ad-hoc scenarios. The highway is divided in virtual cells, which moves as the vehicles moves. The cell members might choose one or more Cell_Leaders that will behave for a certain time interval as Base Stations. We assume that every node knows its geographical position, given by Global Positioning System (GPS) or some other method. Cell_Leaders form a virtual backbone that is used to forward messages among nodes on different cells. The traffic is distributed among Cell_Leaders in order to optimize the communication delay. We study the effect of load balancing in minimizing delay. Our simulation results show that our proposed protocol improves the delay and the network utilization compared to existing inter vehicles protocols.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1.
Fig. 2.
Fig. 3.
Fig. 4.
Fig. 5.
Fig. 6.

Similar content being viewed by others

References

  1. Danigelis A. (September 2004) The wireless wreck. Technology Review 107(7):30

    Google Scholar 

  2. E. S. Mats Rydström, Arash Toyserkani and A. Svensson, Towards a wireless network for traffic safety applications, in Proceedings of Radi Vetenskap och Kommunikation, Linköping, pp. 375–380, June 2005

  3. M. Durresi and F. Ozguner, Inter-vehicle communication protocol using geographical routing, in Proceedings of SPIE, Denver, CO, pp. 52–61, August 2001

  4. J. Zhao and R. Govindan, Understanding packet delivery performance in-dense wireless sensor networks, in Proceedings of the 1st international conference on Embedded networked sensor systems, Sensys 2003, Los Angeles, California, USA, pp. 1–13, November 05–07, 2003

  5. A. Woo, T. Tong, and D. Culler, Timing the underlying challenges of reliable multihop routing in sensor networks, in Proceedings of the 1st International Conference on Embedded networked Sensor Systems, Sensys 2003, Los Angeles, California, USA, pp. 14–27, November 05–07, 2003

  6. A. Cerpa, N. Busek, and D. Estrin, SCALE: a tool for simple connectivity assessment in lossy environments, in UCLA CENS-TR #21, Los Angeles, California, USA, November 2003

  7. K. Tokuda, M. Akiyama, and H. Fuji, DOLPHIN for inter-vehicle communications, in Proceedings of IEEE Intelligent Vehicles Symposium 2000 IV, pp. 504–509, October 3, 2000

  8. S. Shekhar, A. Fetterer, and D.-R. Liu, Genesis: an aproach to data dissemination in advanced traveler information systems, http://www.citeseer.nj.nec.com/cs, 1997

  9. M. Sun, W. Feng, T. Lai, K. Yamada, H. Okada, and K. Fujimura, Gps-based message broadcasting for inter-vehicle communication, in Proceedings of ICPP, pp. 279–286, 2000

  10. A. Ebner and H. Rohling, A self-organized radio network for automotive applications, in Proceedings of World Congress on Intelligent Transportation Systems, Sydney, Australia, June 2001

  11. A. Ebner, H. Rohling, R. Halfmann, and M. Lott, Synchronization in ad hoc networks based on UTRA TDD, in Proceedings of International Symposium on Wireless Personal Multimedia Communications, Honolulu, Hawaii, USA, October 2002

  12. Mauve M., Widmer J., Hartenstein H. (Nov./Dec. 2001). A survey on position-based routing in mobile ad hoc networks. IEEE Network 15(6):30–39

    Article  Google Scholar 

  13. L. Coletti, N. Riato, A. Capone, and L. Fratta, Architectural and technical aspects for ad hoc networks based on UTRA TDD for intervehicle communications, in Proceedings of IST Mobile Summit, Aveiro, Portugal, June 2003

  14. J. Tian and L. Coletti, Routing approach in CarTALK 2000 projec, in Proceedings of IST Mobile Summit, Aveiro, Portugal, June 2003

  15. P. Morsink, R. Hallouzi, I. Dagli, C. Cseh, L. Schfers, M. Nelisse, and D. de Bruin, CarTALK 2000: Development of a co-operative ADAS based on vehicle-to-vehicle communications, in Proceedings of World Congress and Exhibition on Intelligent Transportation Systems and Services, Madrid, Spain, November 2003

  16. S. Y. Ni et al., The broadcast storm problem in a mobile ad hoc network, in Proc. ACM MOBICOM, pp. 151–162, August 1999

  17. J. Kim et al., Performance analysis on mobility of ad-hoc network for Inter-Vehicle Communication, in Proceedings of the Fourth Annual ACIS International Conference on Computer and Information Science (ICIS’05), pp. 528–533, July 2005,

  18. J. Luo and J.-P. Hubaux, A Survey of Inter-Vehicle Communication, Technical Report IC/2004/24, 2004

  19. E. M. Royer and C.-K. Toh, A review of current routing protocols for ad-hoc mobile wireless networks, in IEEE Personal Communications Magazine, pp. 46–55, April 1999

  20. Y. Ko and B. Liang, Location aided routing in mobile ad hoc networks, in Proceedings of ICPP, MOBICOM, 1998

  21. C. Chen and B. Foreman, A discussion of the wavelan radio as relevant to automated vehicle control systems, in http://www.path5.eecs.berkeley.edu/archive.htm

  22. L. Briesemeister, L. Schafers, and G. Hommel, Disseminating messages among highly mobile hosts based on inter-vehicle communication, in Proceedings of IEEE Intelligent Vehicles Symposium, 2000. IV, pp. 522–527, October 3–5, 2000

  23. T. Chen and M. Gerla, Global state routing: a new routing scheme for ad-hoc wireless networks, in IEEE Int’l Conference on Communications(ICC’98), Atlanta, GA, June 1998

  24. Haas Z. and Pearlman M. (August 2001) The performance of query control schme for zone routing protocol. ACM/IEEE Transactions on Networking 9(4):427–438

    Article  Google Scholar 

  25. R. Jain, A. Puri, and R. Sengupta, Geographical routing using partial information for wireless ad hoc networks, IEEE Personal Communications, Vol. 8, No. 1, pp. 48–57, February 2001

    Article  Google Scholar 

  26. Bertsekas D. and Gallager R. (1992). Data Networks. Prentice Hall, Upper Saddle River, New Jersey

    MATH  Google Scholar 

  27. Jain R. (1991). The Art of Computer Systems Performance Analysis. John Wiley & Sons, New York

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Information and Communication Engineering, Faculty of Information Engineering, Fukuoka Institute of Technology, 3-30-1 Wajiro-Higashi, Higashi-ku, Fukuoka, 811-0295, Japan

    Mimoza Durresi & Leonard Barolli

  2. Department of Computer Science, Louisiana State University, 291 Coates Hall, Baton Rouge, LA, 70803, USA

    Arjan Durresi

Authors
  1. Mimoza Durresi
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Arjan Durresi
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Leonard Barolli
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Arjan Durresi.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Durresi, M., Durresi, A. & Barolli, L. Adaptive Inter Vehicle Communications. Int J Wireless Inf Networks 13, 151–160 (2006). https://doi.org/10.1007/s10776-006-0030-5

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10776-006-0030-5

Key words

Search

Navigation