Abstract
Vehicular ad-hoc network (VANET) has several characteristics that are different from mobile ad-hoc network (MANET). Due to these characteristics, the network topology based protocol, often used in MANET, can not be applied to VANET. In this paper, we propose an emergency warning message (EWM) broadcast protocol using range-based relay node selecting algorithm, which determines the minimal waiting time spent by a given node before re-broadcasting the received warning message. Because the waiting time for a message transmission is randomly calculated based on the distance between the sender node and the receiver node, the chosen node as the relay node will have have a minimal waiting time. The results of experiment show the proposed algorithm performed better than the flooding and the distance-based relay nodes selecting algorithm in terms of the network load and the end-to-end delay time. Furthermore, the proposed algorithm can reduce message transmission latency under the circumstances of low node density and short transmission range in VANET.
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
Torrent-Moreno, M., Killat, M., Hartenstein, H.: The challenges of robust inter-vehicle communications. In: IEEE 62nd Conf. on Vehicular Technology 2005, vol. 1, pp. 319–323 (September 2005)
Biswas, S., Tatchikou, R., Dion, F.: Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety. Communications Magazine 44(1), 74–82 (2006)
Ni, S., Tseng, Y., Chen, Y., Sheu, J.: The Broadcast Storm Problem in a Mobile Ad Hoc Network. In: ACM MOBICOM 1999, August 1999, pp. 151–162 (1999)
Tokuda, K., Akiyama, M., Fujii, H.: DOLPHIN for inter-vehicle communications system. In: Proc. of the IEEE on Intelligent Vehicles Symposium 2000, pp. 504–509 (October 2000)
Min-Te, S., Wu-Chi, F., Ten-Hwang, L., Yamada, K., Okada, H., Fujimura, K.: GPS-based message broadcast for adaptive inter-vehicle communications. In: IEEE 52nd Conference Vehicular Technology 2000, vol. 6, pp. 2685–2692 (September 2000)
Briesemeister, L., Hommel, G.: Role-based multicast in highly mobile but sparsely connected ad hoc networks. In: First Annual Workshop on Mobile and Ad Hoc Networking and Computing, MobiHOC 2000, pp. 45–50 (August 2000)
Abderrahim, B.: Optimized Dissemination of Alarm Messages in Vehicular Ad-Hoc Networks (VANET). In: Mammeri, Z., Lorenz, P. (eds.) HSNMC 2004. LNCS, vol. 3079, pp. 655–666. Springer, Heidelberg (2004)
Xue, Y., Jie, L., Feng, Z., Nitin, V.: Vehicle -to-vehicle Communication Protocol for Cooperative Collision Warning. In: The First Annual Int. Conf. on Mobile and Ubiquitous Systems: Networking and Services 2004, pp. 114–123 (August 2004)
Min-Te, S., Wu-Chi, F., Ten-Hwang, L., Yamada, K., Okada, H., Fujimura, K.: GPS-Based Message Broadcasting for Inter-vehicle Communication. In: Int. Conf. on Parallel Processing, 2000, pp. 279–286 (August 2000)
Massashi, S., Mayoko, F., Takaaki, U., Teruo, H.: Inter-Vehicle ad-hoc Communication Protocol for Acquiring Local Traffic Information. In: The 11th World Congress on ITS (November 2004)
Alshaer, H., Horlait, E.: An optimized adaptive broadcast scheme for inter-vehicle communication. In: IEEE 61st Conf. on Vehicular Technology 2005, vol. 5, pp. 2840–2844 (May 2005)
Gokhan, K., Eylem, E., Fusun, O., Umit, O.: Urban Multi-Hop Broadcast Protocol for Inter-Vehicle Communication Systems. In: Proceedings of First ACM Workshop on VANET 2004, pp. 76–85 (October 2004)
Durresi, M., Durresi, A., Barolli, L.: Sensor inter-vehicle communication for safer highways. In: 19th Int. Conf. on Advanced Information Networking and Applications, vol. 2, pp. 599–604 (March 2005)
Santos, R.A., Edwards, R.M., Edwards, A.: Cluster-based location routing algorithm for vehicle to vehicle communication. In: Radio and Wireless Conference, pp. 39–42. IEEE, Los Alamitos (2004)
Artimy, M.M., Robertson, W., Phillips, W.J.: Connectivity in inter-vehicle ad hoc networks. In: Canadian Conference on Electrical and Computer Engineering, 2004, vol. 1, pp. 293–298 (May 2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kim, TH., Hong, WK., Kim, HC., Lee, YD. (2008). An Effective Data Dissemination in Vehicular Ad-Hoc Network. In: Vazão, T., Freire, M.M., Chong, I. (eds) Information Networking. Towards Ubiquitous Networking and Services. ICOIN 2007. Lecture Notes in Computer Science, vol 5200. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-89524-4_30
Download citation
DOI: https://doi.org/10.1007/978-3-540-89524-4_30
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-89523-7
Online ISBN: 978-3-540-89524-4
eBook Packages: Computer ScienceComputer Science (R0)