본문 바로가기
HOME> 논문 > 논문 검색상세

논문 상세정보

차량 애드혹 네트워크를 위한 영역 기반 릴레이 노드 선택 알고리즘
A Range-based Relay Node Selecting Algorithm for Vehicular Ad-hoc Network

김태환   (대구대학교 정보통신공학과UU0000355  ); 김희철   (대구대학교 정보통신공학과UU0000355  ); 홍원기   (대구대학교 정보통신공학과UU0000355  );
  • 초록

    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.


  • 주제어

    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 

 저자의 다른 논문

  • 김태환 (2)

    1. 2006 "CDMA기반 무선 원격진단 및 관리를 위한 지능형 차량 정보 시스템" 정보과학회논문지. Journal of KISS : Computing practices. 컴퓨팅의 실제 12 (2): 91~101    
    2. 2009 "WPAN 기반의 센서네트워크 소프트웨어 플랫폼 기술동향" 정보처리학회지 = Korea information processing society review 16 (3): 72~82    
  • 김희철 (30)

  • 홍원기 (17)

 활용도 분석

  • 상세보기

    amChart 영역
  • 원문보기

    amChart 영역

원문보기

무료다운로드
  • NDSL :
유료다운로드

유료 다운로드의 경우 해당 사이트의 정책에 따라 신규 회원가입, 로그인, 유료 구매 등이 필요할 수 있습니다. 해당 사이트에서 발생하는 귀하의 모든 정보활동은 NDSL의 서비스 정책과 무관합니다.

원문복사신청을 하시면, 일부 해외 인쇄학술지의 경우 외국학술지지원센터(FRIC)에서
무료 원문복사 서비스를 제공합니다.

NDSL에서는 해당 원문을 복사서비스하고 있습니다. 위의 원문복사신청 또는 장바구니 담기를 통하여 원문복사서비스 이용이 가능합니다.

이 논문과 함께 출판된 논문 + 더보기