Browse > Article
http://dx.doi.org/10.3745/KIPSTC.2007.14-C.7.571

An Adaptive Relay Node Selection Scheme for Alert Message Propagation in Inter-vehicle Communication  

Kim, Tae-Hwan (유비쿼터스 신기술 연구센터)
Kim, Hie-Cheol (대구대학교 정보통신공학부)
Hong, Won-Kee (대구대학교 정보통신공학부)
Publication Information
The KIPS Transactions:PartC / v.14C, no.7, 2007 , pp. 571-582 More about this Journal
Abstract
Vehicular ad-hoc networks is temporarily established through inter-vehicle communication without any additional infrastructure aids. It requires a immediate message propagation because it mainly deals with critical traffic information such as traffic accidents. The distance-based broadcast scheme is one of the representative broadcast schemes for vehicular ad-hoc network. In this scheme, a node to disseminate messages is selected based on a distance from a source node. However, a message propagation delay will be increased if the relay nodes are not placed at the border of transmission range of the source node. In particular, when the node density is low, the message propagation delay is getting longer. In this paper, we propose a time-window reservation based relay node selection scheme. A node receiving the alert message from the source node has its time-window and randomly selects its waiting time within the given time-window range. A proportional time period of the given time-window is reserved in order to reduce the message propagation delay. The experimental results show that the proposed scheme has shorter message propagation delay than the distance-based broadcast scheme irrespective of node density in VANET. In particular, when the node density is low, the proposed scheme shows about 26% shorter delay and about 46% better performance in terms of compound metric, which is a function of propagation latency and network traffic.
Keywords
Vehicular Ad-hoc Network; Multi-hop broadcast; Alert Message Propagation; Inter-vehicle Communication;
Citations & Related Records
연도 인용수 순위
  • Reference
1 M. Torrent-Moreno, M. Killat, and H. Hartenstein, 'The challenges of robust inter-vehicle communications,' 2005 IEEE 62nd Vehicular Technology Conference, VTC-2005-Fall, Vol. 1, pp.319-323, Sep. 2005   DOI
2 S. Biswas, R. Tatchikou, and F. Dion, 'Vehicle - to -vehicle wireless communication protocols for enhancing highway traffic safety,' IEEE Communications Magazine, Vol. 44, Issue 1, pp.74-82, Jan. 2006   DOI   ScienceOn
3 M. Durresi, A. Durresi, and L. Barolli, 'Sensor inter- vehicle communication for safer highways,' 19th International Conference on Advanced Information Networking and Applications, 2005. AINA 2005. Vol. 2, pp.599-604, Mar. 2005   DOI
4 S. Min-Te, F. Wu-Chi, L. Ten-Hwang, K. Yamada, H Okada, and K. Fujimura, 'GPS-Based Message Broadcasting for Inter-vehicle Communication,' 2000 International Conference on Parallel Processing, pp.279-286, Aug. 2000   DOI
5 M. M. Artimy, W. Robertson, and W. J. Phillips, 'Connectivity in inter-vehicle ad hoc networks,' 2004. Canadian Conference on Electrical and Computer Engineering, Vol. 1, pp.293-298, May 2004
6 S. Ni, Y. Tseng, Y. Chen, and J. Sheu., 'The Broadcast Storm Problem in a Mobile Ad Hoc Network,' In ACM MOBICOM '99, pp.151-162, Aug. 1999   DOI
7 K. Tokuda, M. Akiyama, and H. Fujii, 'DOLPHIN for inter- vehicle communications system,' Proceedings of the IEEE Intelligent Vehicles Symposium, IVS 2000., pp.504-509, Oct. 2000   DOI
8 R. A. Santos, R. M. Edwards, and A. Edwards, 'Cluster-based location routing algorithm for vehicle to vehicle communication,' 2004 IEEE Radio and Wireless Conference, pp.39-42, Sep. 2004
9 K. Gokhan, E. Eylem, O. Fusun, and O. Umit, 'Urban Multi-Hop Broadcast Protocol for Inter-Vehicle Communication Systems,' Proceedings of First ACM Workshop on Vehicular Ad Hoc Networks (VANET 2004), pp.76-85, Oct. 2004   DOI
10 H. Alshaer and E. Horlait, 'An optimized adaptive broadcast scheme for inter-vehicle communication,' 2005 IEEE 61st Vehicular Technology Conference, VTC 2005-Spring, Vol. 5, pp.2840-2844, May 2005   DOI
11 L. Briesemeister and G. Hommel, 'Role-based multicast in highly mobile but sparsely connected ad hoc networks,' 2000 First Annual Workshop on Mobile and Ad Hoc Networking and Computing, 2000. MobiHOC, pp.45-50, Aug. 2000   DOI
12 B. Abderrahim, 'Optimized Dissemination of Alarm Messages in Vehicular Ad-Hoc Networks (VANET),' 7th IEEE International Conference on High Speed Networks and Multimedia Communications, HSNMC 2004, LNCS Vol. 3079, pp.655-666, 2004
13 S. Min-Te, F. Wu-Chi, L. Ten-Hwang, K. Yamada, H. Okada, and K. Fujimura, 'GPS-based message broadcast for adaptive inter-vehicle communications,' IEEE 52nd Vehicular Technology Conference, VTS-Fall VTC 2000., Vol. 6, pp.2685-2692, Sep. 2000   DOI
14 J. J. Blum, A. Eskandarian, and L. J. Hoffman, 'Challenges of inter-vehicle ad hoc networks,' IEEE Transactions on Intelligent Transportation Systems, Vol. 5, Issue 4, pp.347-351, Dec. 2004   DOI   ScienceOn