Abstract
Multi-hop broadcast protocols in vehicular ad-hoc network (VANET) require more prompt message dissemination than traditional broadcast protocols because they mainly deal with vital data involved in driver safety. In this paper, a time reservation-based relay node selection algorithm is proposed in order to achieve immediate message dissemination. All nodes in the communication range of a relay node randomly choose their waiting time within a given time-window. The time-window range is determined by a distance from a previous relay node and a reservation ratio of the time-window. A node with the shortest waiting time is selected as a new relay node. The experimental results show that the proposed algorithm has a shorter end-to-end delay time than the distance-based relay node selection algorithm no matter how node density varies. In particular, when the node density is low, the proposed algorithm has a 25.7% shorter end-to-end time and a 46% better performance in terms of the compound metric than the distance-based relay node selection algorithm.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Blum, J.J., Eskandarian, A., Hoffman, L.J.: Challenges of inter-vehicle ad hoc networks. IEEE Tran. on Intelligent Transportation Systems 5(Issue 4), 347–351 (2004)
Torrent-Moreno, M., Killat, M., Hartenstein, H.: The challenges of robust inter-vehicle communications. In: IEEE 62nd Vehicular Technology Conf., VTC-2005-Fall, vol. 1, Sept., pp. 319–323. IEEE Press, Los Alamitos (2005)
Biswas, S., Tatchikou, R., Dion, F.: Vehicle-to-vehicle wireless communication protocols for enhancing highway traffic safety. IEEE Communications Magazine 44(Issue 1), 74–82 (2006)
Durresi, M., Durresi, A., Barolli, L.: Sensor inter-vehicle communication for safer highways. In: 19th Int. Conf. on Advanced Information Networking and Applications, AINA 2005, vol. 2, March, pp. 599–604 (2005)
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. Parallel Processing 2000, Aug., pp. 279–286 (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 Vehicular Technology Conference, IEEE VTS-Fall VTC 2000, vol. 6, Sept., pp. 2685–2692. IEEE Press, Los Alamitos (2000)
Artimy, M.M., Robertson, W., Phillips, W.J.: Connectivity in inter-vehicle ad hoc networks. In: Canadian Conference on Electrical and Computer Engineering, vol. 1, May, pp. 293–298 (2004)
Ni, S., Tseng, Y., Chen, Y., Sheu, J.: The Broadcast Storm Problem in a Mobile Ad Hoc Network. In: ACM MOBICOM ’99, Aug., pp. 151–162. ACM Press, New York (1999)
Tokuda, K., Akiyama, M., Fujii, H.: DOLPHIN for inter-vehicle communications system. In: Proceedings of the IEEE Intelligent Vehicles Symposium, IVS 2000, Oct., pp. 504–509. IEEE Computer Society Press, Los Alamitos (2000)
Santos, R.A., Edwards, R.M., Edwards, A.: Cluster-based location routing algorithm for vehicle to vehicle communication. In: IEEE Radio and Wireless Conference, Sept., pp. 39–42. IEEE Computer Society Press, Los Alamitos (2004)
Alshaer, H., Horlait, E.: An optimized adaptive broadcast scheme for inter-vehicle communication. In: IEEE 61st Vehicular Technology Conf., VTC 2005-Spring, vol. 5, May, pp. 2840–2844. IEEE Press, Los Alamitos (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 Vehicular Ad-Hoc Networks (VANET 2004), Oct., pp. 76–85. ACM Press, New York (2004)
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, Aug., pp. 45–50 (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)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2007 Springer Berlin Heidelberg
About this paper
Cite this paper
Kim, TH., Hong, WK., Kim, HC. (2007). An Effective Multi-hop Broadcast in Vehicular Ad-Hoc Network. In: Lukowicz, P., Thiele, L., Tröster, G. (eds) Architecture of Computing Systems - ARCS 2007. ARCS 2007. Lecture Notes in Computer Science, vol 4415. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-71270-1_9
Download citation
DOI: https://doi.org/10.1007/978-3-540-71270-1_9
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-71267-1
Online ISBN: 978-3-540-71270-1
eBook Packages: Computer ScienceComputer Science (R0)