Distance and Random-based Broadcast Scheme for Vehicle Safety Communication

차량 안전 통신을 위한 거리와 랜덤 기반 브로드캐스트 기법

  • You, Jong-Duck (School of Electronic Engineering, Soongsil University) ;
  • Jung, Sou-Hwan (School of Electronic Engineering, Soongsil University)
  • 유종덕 (숭실대학교 정보통신전자공학부) ;
  • 정수환 (숭실대학교 정보통신전자공학부)
  • Published : 2008.11.25

Abstract

Safety-related messages are propagated in form of broadcasting among vehicles in vehicle safety communication. There is the broadcast storm problem in high density vehicle environments. To solve this problem, a distance-based broadcast scheme has been proposed. It causes a serious problem such as retransmission delay in low density vehicle environments since it requires additional defer time to rebroadcast messages. This paper proposes a distance and random-based broadcast scheme. The proposed scheme selects a random time from zero to the defer time that estimated depending on the distance between sending and receiving vehicles. Simulation results show that the proposed scheme requires shorter defer time and less rebroadcasting message than existing schemes.

차량 안전 통신에서는 미리 설정 된 상호 연결 관계가 없는 차량들끼리 차량 안전 관련 경고 메시지를 전달하기 위해서 브로드캐스트를 사용한다. 하지만 차량 밀도가 높은 상황에서 순수 브로드캐스트를 그대로 사용하면 브로드캐스트 폭풍 문제가 발생한다. 이 문제를 해결하기 위해 연구된 기존의 브로드캐스트 기법들 중에서는 거리 기반 브로드캐스트 기법이 가장 좋은 성능을 보인다. 하지만 거리 기반 브로드캐스트 기법에는 차량 밀도가 낮은 상황에서의 지연 시간 증가라는 문제점이 존재한다. 본 논문에서는 거리 기반의 지연 시간 개념과 랜덤 기반의 지연 시간 개념을 함께 사용하여 기존의 거리 기반 브로드캐스트 기법과 비교했을 때, 차량 밀도가 낮은 상환에서도 짧은 지연 시간을 가지고 메시지를 재전송 할 수 있는 브로드캐스트 기법을 제안하였다. 실험을 통해서 기존의 거리 기반 브로드캐스트 기법을 사용했을 때보다 본 논문에서 제안한 방법을 사용했을 때, 재전송 차량이 더 짧은 지연 시간을 가질 수 있고, 지연 시간 단축에 의해 발생하는 기회비용인 중복된 재전송 메시지의 수가 줄어드는 것을 확인하였다.

Keywords

References

  1. W. Chen and S. Cai, 'Ad Hoc Peer-to-Peer Network Architecture for Vehicle Safety Communications,' IEEE Commun. Mag., Vol. 43(4), pp. 100-107, Apr. 2005
  2. S-Y. Ni, Y-C. Tseng, Y-S. Chen, and J-P. Sheu, 'The Broadcast Storm Problem in a Mobile Ad Hoc Network,' in Proc. ACM/IEEE MobiComm'99, Aug. 1999
  3. ASTM, Standard Specification for Tele- communication and Information Exchange Between Roadside and Vehicle Systems - 5GHz Band Dedicated Short Range Communications (DSRC) Medium Access Control (MAC) and Physical Layer (PHY) Specifications, ASTM E2213-03, Sep. 2003
  4. M-T. Sun, W-C. Feng, T-H. Lai, K. Yamada, and H. Okada, 'GPS-Based Message Broadcast for Adaptive Inter-vehicle Communications,' in Proc. VTC 2000, pp. 2685-2692, Sep. 2000
  5. H. Alshaer and E. Horlait, 'An Optimized adaptive broadcast scheme for Inter-vehicle communication,' in Proc. VTC 2005, Vol.5, pp. 2840-2844, May 2005
  6. G. Korkmaz, E. Ekici, F. Ozguner, and U. Ozguner, 'Urban Multi-Hop Broadcast Protocol for Inter-Vehicle Communication Systems,' in Proc. 1st ACM international workshop on VANET, Oct. 2004
  7. R. A. Santos, R. M. Edwards, and A. Edwards, 'Cluster-Based Location Routing Algorithm for Vehicle to Vehicle Communication,' in Proc. RAWCON'04, pp. 39-42, Sep. 2004
  8. M. Durresi, A. Durresi, and L. Barolli, 'Sensor Inter-Vehicle Communication for Safer Highways,' in Proc. IEEE AINA-2005/ UISW-2005, pp. 599-604, Mar. 2005
  9. S. Biswas, R. Tatchikou, and F. Dion, 'Vehicle-to-Vehicle Wireless Communication Protocols for Enhancing Highway Traffic Safety,' IEEE Commun. Mag., Vol. 44(1), pp. 74-82, Jan. 2006
  10. L. Briesemeister and G. Hommel, 'Role-Based Multicast in Highly Mobile but Sparsely Connected Ad Hoc Networks,' in Proc. MobiHOC 2000, pp. 45-50, Aug. 2000
  11. A. Benslimane, 'Optimized Dissemination of Alarm Messages in Vehicular Ad-Hoc Networks (VANET),' in Proc. HSNMC 2004, LNCS 3079, pp. 655-666, June 2004
  12. S. D. Yu, and G. W. Cho, 'An Effective Message Flooding Method for Vehicle Safety Communication,' in Proc. UIC 2006, LNCS 4159, pp. 219-228, May. 2006