초록

VANET은 MANET과 달리 노드의 고속 이동성, 노드 밀도, 네트워크 토폴로지의 빈번한 변화와 같은 차량 환경 고유의 특징을 가진다. 이러한 특징들은 MANET의 네트워크 토폴로지 기반 프로토콜을 VANET에 적용할 수 없는 주요 원인이 된다. 본 논문에서는 영역 기반 릴레이 노드 선택 알고리즘을 사용한 긴급경고메시지 브로드캐스팅 프로토콜을 제안하였다. 영역 기반 릴레이 노드 선택 알고리즘은 긴급 경고 메시지를 전달하는 릴레이 노드가 통신 영역의 가장 자리에 위치하지 않더라도 최적의 전달 대기 시간을 부여함으로써 종단간 메시지 전달 지연 시간을 최소화 할 수 있다. 또한, 긴급경고메시지 브로드캐스팅을 위한 제어 메시지 교환이 필요 없기 때문에 낮은 네트워크 부하를 가진다. 제안한 알고리즘은 낮은 노드 밀도와 짧은 전송 거리의 VANET 환경에서도 종단간 메시지 전달 지연 시간을 줄여 줄 수 있다.

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.

주제어

#VANET   #Inter-vehicle communication   #Broadcast   #MANET   #Wireless Network  

저자의 다른 논문

참고문헌 (18)

1. 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 
2. 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 
3. 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 
4. 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 
5. 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 
6. 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 
7. 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 
8. 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 
9. 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 
10. 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 
11. 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 
12. 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 
13. 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 
14. 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 
15. 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 
16. 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 
17. 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 
18. 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 

이 논문을 인용한 문헌 (0)

1. 이 논문을 인용한 문헌 없음