Browse > Article

A Range-based Relay Node Selecting Algorithm for Vehicular Ad-hoc Network  

Kim Tae-Hwan (Department of Information and Communication Engineering, Daegu University)
Kim Hie-Cheol (Department of Information and Communication Engineering, Daegu University)
Hong Won-Kee (Department of Information and Communication Engineering, Daegu University)
Publication Information
Journal of the Institute of Electronics Engineers of Korea TC / v.43, no.9, 2006 , pp. 88-98 More about this Journal
Abstract
VANET has several different characteristics from MANET such as high mobility of nodes and frequent change of node density and network topology. 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 broadcast protocol using range based relay node selecting algorithm which determines the minimal waiting time spent by a given node before rebroadcasting the received warning message. Because the time is randomly calculated based on the distance between sender node and receiver node, a node chosen as a relay node is assured to have a minimal waiting time, even though it is not located at the border of radio transmission range. The proposed emergency warning message broadcast protocol has low network traffic because it does not need to exchange control messages for message broadcasting. In addition, it can reduce End-to-End delay under circumstances of low node density and short transmission range in VANET.
Keywords
VANET; Inter-vehicle communication; Broadcast; MANET; Wireless Network;
Citations & Related Records
연도 인용수 순위
  • Reference
1 H. Alshaer, E. Horlait, 'An optimized adaptive broadcast scheme for inter-vehicle communication', Vehicular Technology Conf., VTC 2005-Spring. 2005 IEEE 61st Vol. 5, pp. 2840-2844, May 2005   DOI
2 K. Gokhan, E. Eylem, O. Fusun, 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
3 M. Durresi, A. Durresi, L. Barolli, 'Sensor inter-vehicle communication for safer highways', Advanced Information Networking and Applications, 2005. AlNA 2005. 19th Int. Conf. on Vol. 2, pp. 599-604, Mar. 2005   DOI
4 R.A. Santos, R.M. Edwards, A. Edwards, 'Cluster-based location routing algorithm for vehicle to vehicle communication', Radio and Wireless Conference, 2004 IEEE, pp. 39-42, Sept. 2004
5 K. Tokuda, M. Akiyama, H. Fujii, 'DOLPHIN for inter-vehicle communications system', Intelligent Vehicles Symposium, 2000. IV 2000. Proceedings of the IEEE, pp. 504-509, Oct. 2000   DOI
6 S. Min-Te, F. Wu-Chi, L. Ten-Hwang, K. Yamada, H. Okada, K. Fujimura, 'GPS-based message broadcast for adaptive inter-vehicle communications', Vehicular Technology Conference, 2000. IEEE VTS-Fall VTC 2000. 52nd, Vol. 6, pp. 2685-2692, Sept. 2000   DOI
7 L. Briesemeister, G. Hommel, 'Role-based multicast in highly mobile but sparsely connected ad hoc networks', Mobile and Ad Hoc Networking and Computing, 2000. MobiHOC. 2000 First Annual Workshop, pp. 45-50, Aug. 2000   DOI
8 B. Abderrahim, 'Optimized Dissemination of Alarm Messages in Vehicular Ad-Hoc Networks (VANET)', High Speed Networks and Multimedia Communications 7th IEEE Int. Conf., HSNMC 2004, LNCS Vol. 3079, pp. 655-666, 2004
9 Y. Xue, L. Jie, Z. Feng, V. Nitin, 'Vehicle-t-vehicle Communication Protocol for Cooperative Collision Warning', The First Annual Int. Conf. on Mobile and Ubiquitous Systems: Networking and Services (MobiQuitous'04), pp. 114-123, Aug. 2004   DOI
10 S. Min-Te, F. Wu-Chi, L. Ten-Hwang, K. Yamada, H Okada, K. Fujimura, 'GPS-Based Message Broadcasting for Inter-vehicle Communication', Parallel Processing, 2000. Int. Conf., pp. 279-286, Aug. 2000   DOI
11 S. Massashi, F. Mayoko, U. Takaaki, H. Teruo, 'Inter-Vehicle ad-hoc Communication Protocol for Acquiring Local Traffic Information', The 11th World Congress on ITS, Nov. 2004
12 J. J. Blum, A. Eskandarian,L.J. Hoffman, 'Challenges of inter-vehicle ad hoc networks', Intelligent Transportation Systems, IEEE Tran. on Vol. 5, Issue 4, pp. 347-351, Dec. 2004   DOI   ScienceOn
13 M, Torrent-Moreno, M. Killat, H. Hartenstein, 'The challenges of robust inter-vehicle communications', Vehicular Technology Conf. 2005. VTC-2005-Fall. 2005 IEEE 62nd Vol. 1, pp. 319-323, Sept. 2005   DOI
14 M.M. Artimy, W. Robertson, W.J. Phillips, 'Connectivity in inter-vehicle ad hoc networks', Electrical and Computer Engineering, 2004. Canadian Conference on Vol. 1, pp. 293-298, May 2004
15 S. Biswas, R. Tatchikou, F. Dion, 'Vehicle - to -vehicle wireless communication protocols for enhancing highway traffic safety ', Communications Magazine, IEEE Vol. 44, Issue 1, pp. 74-82, Jan. 2006   DOI   ScienceOn
16 M. Green, 'How Long Does It Take to Stop? Methodological Analysis of Driver Perception-Brake Time', Transportation Human Factors, 2(3), pp. 195-216, 2000   DOI
17 B.M. Royer, T. Chai-Keong,' A review of current routing protocols for ad hoc mobile wireless networks', Personal Communications, IEEE Vol. 6, Issue 2, April 1999 pp. 46-55, April 1999   DOI   ScienceOn
18 S. Ni, Y. Tseng, Y. Chen, J. Sheu., 'The Broadcast Storm Problem in a Mobile Ad Hoc Network', In ACM MOBICOM '99, pp, 151-162, Aug. 1999   DOI