Wireless Personal Communications

, Volume 88, Issue 2, pp 151–172 | Cite as

Traffic Information Dissemination System: Extending Cooperative Awareness Among Smart Vehicles with only Single-Hop Beacons in VANET

Article

Abstract

Today’s high-end vehicles are technologically more sophisticated and smarter than the ‘old machines with engine and wheels’. These vehicles are anticipated to provide consumers with safe, reliable, and infotainment-rich driving experience through intelligent transportation system, realized through a technology referred to as vehicular ad hoc network (VANET). VANET offers a plethora of applications to the consumers ranging from safety to infotainment. Among other messages defined by the dedicated short range communication standard, cooperative awareness messages (CAMs) are of paramount importance for the VANET applications. In VANET, vehicles share their frequent mobility information in the form of CAMs with neighbors for cooperative awareness, traffic view construction, maneuver, and cruise control. In this work we target the CAM-based traffic information dissemination. VANET applications construct short-range local and long-range extend traffic views with the information contained in scheduled CAMs (also known as beacons). To construct aforementioned traffic views, naïve approach is multi-hop communication; however, historically multi-hop communication does not scale efficiently in dynamic VANET due to computational and communication overhead. Therefore another alternative approach is essential to address the problems of the multi-hop communication in highly ephemeral VANET and to achieve maximum degree of the information dissemination in VANET. To fill the gap, in this paper we propose a geocast-based abstract piggybacking mechanism for traffic information dissemination in VANET through single-hop CAMs. In the proposed scheme, vehicles compress their local traffic view constructed through single-hop CAMs. The compressed local traffic view is referred to as traffic data unit (TDU). Every vehicle broadcasts its own TDU along with a number of TDUs received from other vehicles in the next scheduled CAM, in order to construct a long-range extended traffic view, also known as compressed data word (CDW). In other words, CDW is encapsulated into normal CAM in order to share it with the neighbors in the vicinity. The receivers of CDW use the received TDUs to construct the desired length of the long-range extended traffic view. The proposed scheme leverages only single-hop beacons data to construct both local and extended traffic views. Our simulation results show that the extended traffic view up to 1 km can be constructed with only single-hop beacons at the expense of 10 % of extra information with the regular CAM. The results also show that the effect of the extra overhead is not phenomenal from overhead standpoint. The proposed virtual multi-hop communication paradigm with single-hop CAM will reduce the overall communication thereby saving the bandwidth for other important safety related communications.

Keywords

VANET Intelligent transportation system Beaconing Piggybacking Local and extended traffic view Geocast 

Notes

Acknowledgments

This research was supported in part by the MSIP (Ministry of Science, ICT and Future Planning), Korea, under the ITRC (Information Technology Research Center) support program (IITP-2015-H8501-15-1007) supervised by the IITP (Institute for Information and communications Technology Promotion). This research was also supported in part by the MSIP (Ministry of Science, ICT and Future Planning), Korea, under the ITRC (Information Technology Research Center) support program (IITP-2015-H8501-15-1018) supervised by the IITP (Institute for Information and communications Technology Promotion).

References

  1. 1.
    Ros, A. F. J., Ruiz, P. M., & Stojmenovic, I. (2012). Acknowledgment-based broadcast protocol for reliable and efficient data dissemination in vehicular ad hoc networks. IEEE Transactions on Mobile Computing, 11(1), 33–46.CrossRefGoogle Scholar
  2. 2.
    Ye, F., Yim, R., Roy, S., & Zhang, J. (2011). Efficiency and reliability of one-hop broadcasting in vehicular ad hoc networks. IEEE Journal on Selected Areas in Communications, 29(1), 151–160.CrossRefGoogle Scholar
  3. 3.
    Yin, J., ElBatt, T., Yeung, G., Ryu, B., Habermas, S., Krishnan, H., & Talty, T. (2004). Performance evaluation of safety applications over DSRC vehicular ad hoc networks. In Proceedings of the 1st ACM VANET workshop, pp. 1–9.Google Scholar
  4. 4.
    Bakhouya, M., Gaber, J., & Lorenz, P. (2011). An Adaptive approach for information dissemination in vehicular ad hoc networks. Journal of Network and Computer Applications, 34, 1971–1978.CrossRefGoogle Scholar
  5. 5.
    IEEE Std 1609 family, IEEE Trial-Use Standard for Wireless Access in Vehicular Environments (WAVE), Nov. 2006.Google Scholar
  6. 6.
    Sommer, C., Tonguz, O. K., & Dressler, F. (2011). Traffic information systems: Efficient message dissemination via adaptive beaconing. IEEE Communication Magazine, 49(5), 173–179.CrossRefGoogle Scholar
  7. 7.
    Schmidt, R. K., Leinmuller, T., Schoch, E., Kargl, F., & Schafer, G. (2010). Exploration of adaptive beaconing for efficient intervehicle safety communication. IEEE Network, 24(1), 14–19.CrossRefGoogle Scholar
  8. 8.
    Mittag, J., Thomas, F., Harri, J., & Hartenstein, H. (2009). A comparison of single- and multi-hop beaconing in VANETs. In Proceedings of ACM VANET’09, pp. 69–78.Google Scholar
  9. 9.
    Tonguz, O. K., Wisitpongphan, N., Parikh, J.S., Bai, F., Mudalige, P., & Sadekar, V. (2006). On the broadcast storm problem in ad hoc wireless networks. In Proceedings of 3rd international conference on broadband communications, networks and systems (BROADNETS 2006), pp. 1–11.Google Scholar
  10. 10.
    Wolterink, W. K., Heijenk, G. J., & Karagiannis, G. (2011). Information dissemination in VANETs by piggybacking on beacons: An analysis of the impact of network parameters. In Proceedings of IEEE vehicular networking conference (VNC), pp. 94–101.Google Scholar
  11. 11.
    Wolterink, W. K., Heijenk, G., & Karagiannis, G. (2011). Dissemination protocols to support cooperative adaptive cruise control. In Proceedings of 11th international conference on ITS telecommunications (ITST), pp. 15–20.Google Scholar
  12. 12.
    Sommer, C., German, R., & Dressler, F. (2010). Adaptive beaconing for delay-sensitive and congestion-aware traffic information systems. University of Erlangen, Department of Computer Science, Technical Report CS-2010-01.Google Scholar
  13. 13.
    Raya, M., & Hubaux, J. (2007). Securing vehicular ad hoc networks. Journal of Computer Security, 15(1), 39–68.Google Scholar
  14. 14.
    CIS Project. (2008) D31 European ITS communication architecture overall framework: Proof of concept implementation. Information Society Technologies, Technical report.Google Scholar
  15. 15.
    Hussain, R., Son, J., Eun, H., Kim, S., & Oh, H. (2013). Traffic information system: A lightweight geocast-based piggybacking strategy for cooperative awareness in VANET. In Proceedings of IEEE international conference on consumer electronics (ICCE), pp. 614–615.Google Scholar
  16. 16.
    (2009). Intelligent transportation system (ITS); vehicular communications; basic set of applications; definitions. European Telecommunications Standards Institute, Technical Report 102 638.Google Scholar
  17. 17.
    Tonguz, O. K., Wisitpongphan, N., & Bai, F. (2010). DV-CAST: A distributed vehicular broadcast protocol for vehicular ad hoc networks. IEEE Wireless Communications, 17(2), 47–57.CrossRefGoogle Scholar
  18. 18.
    Eenennaam, M., Wolterink, W. K., Karagiannis, G., & Heijenk, G. (2009). Exploring the solution space of beaconing in VANETs. In IEEE vehicular networking conference (VNC), pp. 1–8.Google Scholar
  19. 19.
    Chen, R., Jin, W., & Regan, A. (2010). Multi-hop broadcasting in vehicular ad hoc networks with shockwave traffic. In Proceedings of IEEE consumer communications and networking conference (CCNC), pp. 1–5.Google Scholar
  20. 20.
    Schnaufer, S., Fubler, H., Transier, M., & Effelsberg, W. (2006). Vehicular ad-hoc networks: Single-hop broadcast is not enough. In Proceedings of international workshop on intelligent transportation (WIT), pp. 49–54.Google Scholar
  21. 21.
    Wisitpongphan, N., Tonguz, O. K., Parikh, J. S., Mudalige, P., Bai, F., & Sadekar, V. (2007). Broadcast storm mitigation techniques in vehicular ad hoc networks. IEEE Wireless Communications, 14(6), 84–94.CrossRefGoogle Scholar
  22. 22.
    Yang, L., Guo, J., & Wu, Y. (2009). Piggyback cooperative repetition for reliable broadcasting of safety messages in VANETs. In Proceedings of IEEE consumer communications and networking conference (CCNC), pp. 1–5.Google Scholar
  23. 23.
    Hussain, R., Kim, S., & Oh, H. (2009). Towards privacy aware pseudonymless strategy for avoiding profile generation in VANET. In Y. HeungYoul & Y. Moti (Eds.), Information security applications (WISA 2009) (pp. 268–280). New York: Springer.CrossRefGoogle Scholar
  24. 24.
    Ruj, S., Cavenaghi, M.A., Huang, Z., Nayak, A., & Stojmenovic, I. (2011). On Data-Centric Misbehavior Detection in VANETs. In Vehicular technology conference (VTC Fall), 2011 IEEE, pp. 1–5.Google Scholar
  25. 25.
    Ghandour, A. J., Felice, M., Artail, H., & Bononi, L. (2012). Modeling and simulation of WAVE 1609.4-based multi-channel vehicular ad hoc networks. In Proceedings of 5th ACM international conference on simulations tools and techniques (SIMUTools 2012).Google Scholar
  26. 26.
    Dar, K., et al. (2010). Wireless communication technologies for its applications. IEEE Communication Magazine, 48(5), 156–162.CrossRefGoogle Scholar
  27. 27.
    Harri, J., Filali, F., & Bonnet, C. (2007). Rethinking the overhead of geo-localization information for vehicular communications. In Proceeding of IEEE vehicular technology conference fall (VTC Fall-2007), pp. 2111–2115.Google Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Department of System and Network EngineeringUniversity of Amsterdam (UvA)AmsterdamThe Netherlands
  2. 2.Department of Computer Science and EngineeringKorea University of Technology and EducationCheon-anSouth Korea
  3. 3.Department of Computer Science and EngineeringHanyang UniversityAnsanSouth Korea

Personalised recommendations