Browse > Article

A Message Broadcast Scheme using Contention Window in Vehicular Ad-hoc Network  

Kim, Tae-Hwan (유비쿼터스 신기술 연구센터)
Hong, Won-Kee (대구대학교 정보통신공학과)
Kim, Hie-Cheol (대구대학교 정보통신공학과)
Publication Information
Journal of KIISE:Information Networking / v.34, no.6, 2007 , pp. 423-434 More about this Journal
Abstract
Vehicular ad-hoc network (VANET), a kind of mobile ad-hoc network (MANET), is a key technology for building intelligent transportation system (ITS). VANET is automatically and temporarily established through vehicle-to-vehicle communication without network infrastructure. It has the characteristics that frequent changes of network topology and node density are occurred and messages are disseminated through several relay nodes in the network. Due to frequent change of network topology and node density, however, VANET requires an effective relay node selection scheme to disseminate messages through the multi-hop broadcast. In this paper, we propose a contention window based multi-hop broadcast scheme for VANET. Each node has an optimized contention window and competes with each other for a relay node. The experimental results show that the proposed scheme has a better performance than the distance-based deterministic broadcast scheme in terms of message propagation delay and network traffic.
Keywords
Vehicular ad-hoc network; Multi-hop broadcast; Message dissemination; Relay node; Distance-based broadcast scheme;
Citations & Related Records
연도 인용수 순위
  • Reference
1 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
2 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
3 K. Tokuda, M. Akiyama, and H. Fujii, 'DOLPHIN for inter-vehicle communications system,' Proceedings of the IEEE Intelligent Vehicles Symposium 2000, pp. 504-509, Oct. 2000
4 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
5 M, Torrent-Moreno, M. Killat, and H. Hartenstein, 'The challenges of robust inter-vehicle communications,' 2005 IEEE 62nd Vehicular Technology Conf., Vol.1, pp. 319-323, Sep. 2005
6 M. Durresi, A. Durresi, and L. Barolli, 'Sensor inter-vehicle communication for safer highways,' 2005 19th Int. Conf. on Advanced Information Networking and Applications, Vol.2, pp. 599-604, Mar. 2005
7 S. Biswas, R. Tatchikou, and F. Dion, 'Vehicle-to -vehicle wireless communication protocols for enhancing highway traffic safety,' IEEE Communications Magazine, Vol.44, Issue1, pp. 74-82, Jan. 2006
8 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 Int. Conf. on Parallel Processing, pp. 279-286, Aug. 2000
9 I. Stojmenovic and J. Wu, 'Broadcasting and activity scheduling in ad hoc networks,' IEEE/Wiley Mobile Ad Hoc Networking, pp. 205-229, 2004
10 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,' 2000 IEEE 52nd Vehicular Technology Conference, Vol.6, pp. 2685-2692, Sep. 2000
11 L. Briesemeister and G. Hommel, 'Role-based multicast in highly mobile but sparsely connected ad hoc networks,' MobiHOC(Mobile and Ad Hoc Networking and Computing) 2000 First Annual Workshop, pp. 45-50, Aug. 2000
12 J. J. Blum, A. Eskandarian, and L. J. Hoffman, 'Challenges of inter-vehicle ad hoc networks,' IEEE Transactions on Intelligent Transportation Systems, Vol.5, No.4, pp. 347-351, Dec. 2004   DOI   ScienceOn
13 S. D. Yu and G. W. Cho, 'An Effective Message Flooding Method for Vehicle Safety Communication,' Springer-Verlog, LNCS, Vol.4159, pp. 219-228, May. 2006
14 H. Alshaer and E. Horlait, 'An optimized adaptive broadcast scheme for inter-vehicle communication,' 2005 IEEE 61st Vehicular Technology Conf., Vol. 5, pp. 2840-2844, May 2005   DOI
15 S. H. Kim and Y. B. Ko, 'An efficient Neighbor Knowledge Based Broadcasting for Mobile Ad Hoc Networks,' Springer-Verlog, LNCS, Vol.3992, pp. 1097-1100, May. 2006
16 B. Abderrahim, 'Optimized Dissemination of Alarm Messages in Vehicular Ad-Hoc Networks (VANET),' Springer-Verlog, LNCS, Vol.3079, pp. 655-666, 2004