대한전자공학회논문지TC (Journal of the Institute of Electronics Engineers of Korea TC)

대한전자공학회 (The Institute of Electronics and Information Engineers)
권호 표지

차량 애드혹 네트워크를 위한 영역 기반 릴레이 노드 선택 알고리즘

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)
  • 발행 : 2006.09.01
PDF 다운로드
⟨ 이전 논문 다음 논문 ⟩

초록

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

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.

키워드

참고문헌

  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 https://doi.org/10.1109/TITS.2004.838218
  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 https://doi.org/10.1109/VETECF.2005.1557524
  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 https://doi.org/10.1109/MCOM.2006.1580935
  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 https://doi.org/10.1109/98.760423
  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 https://doi.org/10.1145/313451.313525
  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 https://doi.org/10.1207/STHF0203_1
  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 https://doi.org/10.1109/IVS.2000.898395
  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 https://doi.org/10.1109/VETECF.2000.886811
  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 https://doi.org/10.1109/MOBHOC.2000.869212
  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 https://doi.org/10.1109/MOBIQ.2004.1331717
  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 https://doi.org/10.1109/ICPP.2000.876143
  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 https://doi.org/10.1109/VETECS.2005.1543865
  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 https://doi.org/10.1145/1023875.1023887
  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 https://doi.org/10.1109/AINA.2005.308
  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