Abstract
Multi-hop broadcasting is commonly used by safety applications in Vehicular Ad Hoc Networks (VANETs). By using a multi-hop technique and relay nodes, a sender in VANET can reach all other nodes outside of its communication range. A major problem with this well-known flooding approach is the congestion it causes on the network. Recently proposed protocols aim to reduce congestion by decreasing the number of relaying nodes. However, performing broadcast at each hop causes the same message to be received multiple times at the nodes located between two relays (intermediate nodes). To deal with this problem, we propose a Directional Geocast (DGcast) dissemination protocol aimed at distributing warning messages in VANET. The proposed protocol filters data according to the region it is addressed. We evaluated the performance of DGcast and compared the results with those obtained with previous protocols. DGcast outperforms its peers in term of latency and redundancy.
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
Zeadally, S., Hunt, R., Chen, Y.S., Irwin, A., Hassan, A.: Vehicular ad hoc networks (VANETS): Status, Results, and Challenges. Telecommunication Systems 50(4) (2012)
Zaydoun, Y., SyedMasud, M.: A novel algorithm to form stable clusters in vehicular ad hoc networks on highways. EURASIP Journal on Wireless Communications and Networking (2012)
Schmidt, R.K., Leinmüller, T., Schoch, E., Kargl, F., Schäfer, G.: Exploration of Adaptive Beaconing for Efficient Intervehicle Safety Communication. IEEE Network 24(1), 14–19 (2010)
Theodore, L., Tientrakool, W., Nicholas, F.: A Survey of Inter-Vehicle Communication Protocols and their Applications. IEEE Comm. Surveys and Tutorials 11(2) (2009)
Eigner, R., Lutz, G.: Collision Avoidance in VANETs: An Application for ontological context models. In: Proceedings of Sixth Annual IEEE International Conference on Pervasive Computing and Communications (2008)
Schwartz, R., Barbosa, R., Meratnia, N., Heinjek, G., Scholten, H.: A Simple and Robust Dissemination Protocol for VANETs. In: Proceedings of the 16th European Wireless Conference, Italy, pp. 214–222 (2010)
Taleb, T., Benslimane, A., Letaief, K.: Toward an Effective Risk-Conscious and Collaborative Vehicular Collision Avoidance System. IEEE Transactions on Veficular Technology 59(3) (2010)
Nisha, K.W., Dorle, S.S.: Implementation of Protocol for Efficient Data Storage and Data Dissemination in VANET. International Journal of Advanced Research in Computer Science and Electronics Engineering 1(2) (2012)
Yu, Q., Heijenk, G.: Abiding geocast for warning message dissemination in vehicular ad hoc networks. In: Proceedings of the IEEE Vehicular Networks and Applications Workshop, Beijing, pp. 400–404 (May 2008)
Kheawchaoom, P., Kittipiyakul, S., Ayutaya, K.S.N.: iDTSG time-stable geocast for post crash notification in vehicular highway networks. In: Proceedings of the 9th International Conference on Electrical Engineering/Electronics. Computer, Telecommunications and Information Technology (ECTI-CON), Phetchaburi, pp. 1–4 (May 2012)
Da, L., Hongyu, H., Xu, L., Minglu, L., Feilong, T.: A Distance-based Directional Broadcast Protocol for Urban Vehicular Ad Hoc Network. In: Proceedings of International Conference on Wireless Communications, Networking and Mobile Computing (WiCom), pp. 1520–1523 (2007)
Wolterink, K., Heijenk, G.J., Karagiannis, G.: Information Dissemination in VANETS by Piggybacking on Beacons – An Analysis of the impact of Network Parameters. In: Proceedings of IEEE Vehicular Networking Conference (VNC), Amsterdam, pp. 94–101 (2011)
Yousefi, S., Fathy, M., Benslimane, A.: Performance of beacon safety message dissemination in Vehicular Ad hoc Networks (VANETs). Journal of Zhejiang University Science (JZUS) 8(12) (2007)
Sun, M.T., Feng, W.C., Lai, T.H., Yamada, K., Okada, H.: Gps-based message broadcast for adaptive inter-vehicle communications. In: Proceedings of the 52nd IEEE Vehicular Technology Conference (VTC), Boston, vol. (6), pp. 2685–2692 (September 2000)
Ni, S.Y., Tseng, Y.C., Chen, Y.S., Sheu, J.P.: The Broadcast Storm Problem in a Mobile Ad Hoc Network. Wireless Networks 8(2-3), 153–167 (2002)
Ghafoor, K.Z., Bakar, K.A., Eenennaam, E.M., Khokhar, R.H., Gonzalez, A.J.: A Fuzzy Logic Approach to Beaconing for Vehicular Ad hoc Networks. Telecommunication Systems 52(1), 139–149 (2013)
Alvin, S., Maolin, T., Yanming, F., Looi, M.: Context-aware rate-adaptive beaconing for efficient and scalable vehicular safety communication. International Journal of Communications, Network and System Sciences 5(9), 534–547 (2012)
Briesemeister, L., Schafers, L., Hommel, G.: Dissemination Messages among Highly Mobile Hosts Based on Inter Vehicle Communication. In: Proceedings of IEEE Intelligent Vehicles Symposium, USA, pp. 522–527 (2000)
Benslimane, A.: Optimized Dissemination of Alarm messages in Vehicular Ad Hoc Networks. In: Proceedings of the 7th IEEE International Conference (HSNMC), France, pp. 655–666 (2004)
Ihn-Han, B.: Design and Evaluation of a Hybrid Intelligent Broadcast Algorithm for Alert Message Dissemination in VANETs. International Journal of Grid and Distributed Computing 4(4) (2011)
Little, T., Agarwal, A.: An Information Propagation Scheme for VANETs. In: Proceedings of the 8th IEEE Conference on Intelligent Transportation Systems, Austria, pp. 155–160 (September 2005)
Samara, S.R.G., Alsalihy, W.A.H.A., Ramadass, S.: Increase emergency message reception in vanet. Journal of Applied Sciences 11(14), 2606–2612 (2011)
Yu, S., Cho, G.H.: An effective message flooding method for vehicle safety communication. In: Ma, J., Jin, H., Yang, L.T., Tsai, J.J.-P. (eds.) UIC 2006. LNCS, vol. 4159, pp. 219–228. Springer, Heidelberg (2006)
Khaled, I., Weigle, M., Abuelela, M.: p-IVG: Probabilistic Inter-Vehicle Geocast for Dense Vehicular Networks. In: Proceedings of 69th IEEE Conference on Vehicular Technology, VTC (2009)
Doukha, Z., Moussaoui, S., Haouari, N., Delhoum, M.E.A.: An efficient emergency message dissemination protocol in a vehicular ad hoc network. In: Benlamri, R. (ed.) NDT 2012, Part I. CCIS, vol. 293, pp. 459–469. Springer, Heidelberg (2012)
Vilzmann, R., Bettstetter, C.: A Survey on MAC Protocols for Ad Hoc Networks with Directional Antennas. In: Proceedings of (EUNICE) Open European Summer School, Colmenarejo, Spain, pp. 268–274 (July 2005)
IEEE, ‘IEEE 802.11 Standard for Information Technology– Telecommunications and Information Exchange Between Systems– Local and Metropolitan Area Networks–Specific Requirements Part11: Wireless LAN Medium Access Control and Physical Layer’. IEEE P802.11p/D10.0 (2007)
The Network Simulator NS2
Karnadi, F., Mo, Z., Lan, K.: Rapid Generation of Realistic Mobility Models for VANET. In: Proceedings of IEEE Wireless Communication and Networking Conference (WCNC), pp. 2506–2511 (2007)
Rezaei, F., Naik, K., Nayak, A., Yousefi, S.: Effective Warning Data Dissemination Scheme in Vehicular Networks for Intelligent Transportation System Applications. In: Proceedings of 16th IEEE International Conference on Intelligent Transportation Systems, The Hague, Netherland, pp. 1071–1076 (October 2013)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2014 Springer International Publishing Switzerland
About this paper
Cite this paper
Doukha, Z., Zeadally, S., Moussaoui, S. (2014). A Directional Geocast Warning Dissemination Protocol for Vehicular Ad Hoc NETworks (VANETs). In: Mellouk, A., Fowler, S., Hoceini, S., Daachi, B. (eds) Wired/Wireless Internet Communications. WWIC 2014. Lecture Notes in Computer Science, vol 8458. Springer, Cham. https://doi.org/10.1007/978-3-319-13174-0_5
Download citation
DOI: https://doi.org/10.1007/978-3-319-13174-0_5
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-13173-3
Online ISBN: 978-3-319-13174-0
eBook Packages: Computer ScienceComputer Science (R0)