Abstract
In this paper, we propose a new scheme to disseminate alarm messages between vehicles in order to prevent pile-up of cars when fogs, accident or any other obstacle. Communications between vehicles constitute a Vehicular Ad hoc Network (VANET). Contrary to MANET, in VANET nodes which are vehicles can move with high speed and generally must communicate quickly and reliably. When an accident occurs in a road or highway, alarm messages must be transmitted to inform all other vehicles. However, a classical routing or multicasting protocol as in MANET cannot be used since it must first discovers routes and constructs for each node its neighbors. This task take many time so it is not adapted to disseminate unexpected information such as prevent crash. Also, a classical broadcast cannot be used since it causes a protocol overhead and high number of message collisions. To overcome these limitations, we introduce an efficient dissemination of alarm messages while restricting re- broadcast to only special nodes, called relays, and in restricted zones, called risk zones. By simulations, we shows that this method is efficient and reduce the overhead compared to existing solutions. So, it is reliable and scalable.
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.
Similar content being viewed by others
References
Basagni, S., et al.: A distance routing effect algorithm for mobility (DREAM). In: 4th annual ACM/IEEE international conf. on Mobile computing and networking, Dallas, Texas, USA, pp. 76–84 (1998)
Benslimane, A., Bachir, A.: Inter-Vehicle Geocast Protocol., Technical report LIA (July 2003)
Benslimane, A., Bachir, A.: Inter-Vehicle Geocast Protocol Supporting non equipped GPS vehicles. In: Pierre, S., Barbeau, M., Kranakis, E. (eds.) ADHOC-NOW 2003. LNCS, vol. 2865, pp. 281–286. Springer, Heidelberg (2003)
Briesemeister, L., Hommel, G.: Overcoming Fragmentation in Mobile Ad Hoc Networks. Journal of Communications and Networks 2(3), 182–187 (2000)
Briesemeister, L., Schäfers, L., Hommel, G.: Disseminating Messages among Highly Mobile Hosts based on Inter-Vehicle Communication. In: Proc. of the IEEE Intelligent Vehicles Symposium, October 2000, pp. 522–527 (2000)
Clausen, T., et al.: Optimised Link State Routing Protocol ». IETF Internet draft, draftietf-manet-olsr-10.txt (May 2003)
Ericson, Communication and Mobility by Cellular Advanced Radio, ComCar project (2002), http://www.comcar.de
Haas, Z., Pearlman, M., Samar, M.: The Zone Routing Protocol (ZRP) for Ad Hoc Networks, IETF Internet draft, draft-ietf-manet-zone-zrp-04.txt (July 2002)
http://www.ist-drive.org/ (1999)
http://www.isi.edu/nsnam/ns/ (1995)
http://www.its.dot.gov/ (2004)
http://www.itsa.org/ (2004)
Johnson, D., Maltz, D., Broch, J.: DSR: The Dynamic Source Routing Protocol for Multihop Wireless Ad Hoc Networks. In: Ad Hoc Networking, pp. 139–172. Addison Wesley, Reading (2001)
Karp, B., Kung, H.T.: GPSR: Gready Perimeter Stateless Routing for Wireless Networks. In: MobiCom 2000, Boston, MA, USA, pp. 43–54 (2000)
Ko, Y.B., Vaidya: Location-aided Routing (LAR) in Mobile Ad Hoc Networks. In: ACM/IEEE Inter. Conf. Mobile Comp. Net., pp. 66–75 (1998)
Martin, A., Marini, H., Tosunoglu, S.: Intelligent Vehicle/Highway System: A Survey— Part 1. In: Florida Conference on Recent Advances in Robotics, Gainesville, Florida (April 1999)
Mauve, M., Widmer, J., Hartenstein, H.: A Survey on Position-Based Routing in Mobile ad hoc Networks. IEEE Network Magazine 6(15), 30–39 (2001)
Ni, S., et al.: The Broadcast Storm Problem in Mobile Ad Hoc Network. In: MobiCom 1999, Seattle, Washington, USA, pp. 151–162 (1999)
Ogier, R., Templin, F., Bellur, B., Lewis, M.: Topology Broadcast Based on Reverse-Path Forwarding (TBRPF)”, draft-ietf-manet-tbrpf-03.txt (November 2001)
Pei, G., Gerla, M., Tchen, W.: Fisheye State Routing: A Routing Scheme for Ad Hoc Wireless Networks. In: ICC 2000, New Orleans, LA (June 2000)
Pei, G., Gerla, M., Hong, X.: « LANMAR: Landmark Routing for Large Scale Wireless Ad Hoc Networks with Group Mobility». In: IEEE/ACM Mobihoc 2000, Boston, MA, August 2000, pp. 11–18 (2000)
Perkins, C.E., Bhagwat, P.: Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers. Computer Communications Review 24(4), 234–244 (1994)
Perkins, C., Royer, E.: Ad hoc On-Demand Distance Vector Routing. In: IEEE Workshop on Mobile Computing Systems and Applications, New Orleans, LA, February 1999, pp. 90–100 (1999)
Perkins, C., Royer, E., Das, S.: IP Flooding in Ad hoc Mobile Networks, IETF Internet Draft, draft-ietf-manet-bcast-00.txt (November 2001)
Sun, M., et al.: GPS-based Message Broadcast for Adaptive Inter-vehicle Communications. In: IEEE VTC Fall 2000, Boston, MA, September 2000, vol. 6, pp. 2685–2692 (2000)
Xu, K., Gerla, M., Bae, S.: « How Effective is the IEEE802.11 RTS/CTS Handshake in Ad Hoc Networks? ». In: Proceedings of IEEE Globecom, Taipei, Taiwan (November 2002)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Benslimane, A. (2004). Optimized Dissemination of Alarm Messages in Vehicular Ad-Hoc Networks (VANET). In: Mammeri, Z., Lorenz, P. (eds) High Speed Networks and Multimedia Communications. HSNMC 2004. Lecture Notes in Computer Science, vol 3079. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-25969-5_59
Download citation
DOI: https://doi.org/10.1007/978-3-540-25969-5_59
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-22262-0
Online ISBN: 978-3-540-25969-5
eBook Packages: Springer Book Archive