Proceedings of the KIEE Conference (대한전기학회:학술대회논문집)

The Korean Institute of Electrical Engineers (대한전기학회)
권호 표지

Selection Method of Group Leader based on VMBC Algorithm in VANET

VANET에서의 VMBC 알고리즘을 이용한 그룹 리더 선정 방법

  • Kim, Jae-Myoung (Hanyang University Department of Electronics Computer Engineering) ;
  • Jung, Eun-Ju (Hanyang University Department of Electronics Computer Engineering) ;
  • Jung, Sung-Dae (Hanyang University Department of Electronics Computer Engineering) ;
  • Lee, Sang-Sun (Hanyang University Department of Electronics Computer Engineering)
  • 김재명 (한양대학교 전자컴퓨터통신공학과) ;
  • 정은주 (한양대학교 전자컴퓨터통신공학과) ;
  • 정성대 (한양대학교 전자컴퓨터통신공학과) ;
  • 이상선 (한양대학교 전자컴퓨터통신공학과)
  • Published : 2008.10.31
Download PDF
⟨ Previous Next ⟩

Abstract

서버와 클라이언트 기능을 모두 수행하면서 피어들끼리 직접 데이터를 주고받는 P2P 환경에서는 정보의 다양성으로 인하여 원하는 정보를 한 흡 이내에서 찾을 확률이 매우 낮다. 따라서 정보 검색을 위한 플러딩을 수행하게 되는데 플러딩 방법은 모든 피어가 네트워크에 참여하기 때문에 많은 부하가 생기고 네트워크 성능을 저하시킨다. 이러한 문제점은 차량 네트워크에서도 그대로 나타나게 된다. 이를 해결하기 위해 본 논문에서는 JXTA의 랑데부 피어 컨셉을 이용하여 정보 검색을 수행하도록 하였다. 랑데부 피어를 사용한 세 가지의 시나리오와 플러딩 방식을 사용하는 한 가지 시나리오를 시뮬레이션 한 결과 랑데부 피어를 사용하는 방식이 네트워크에 부하를 덜 주면서 효율적인 정보검색을 한다는 것을 확인하였다. 또한 차량 네트워크에서 이동성을 지원하기 위하여 기존의 클러스터링에 VMBC알고리즘을 이용한 그룹 리더(랑데부 피어)선정 방법을 제안하였다. 제안한 그룹 리더 선정 방법을 토대로 시뮬레이션 한 결과 이동성이 존재 할 경우에도 플러딩 방식보다 효율적으로 정보 검색이 이루어지는 것을 확인할 수 있었다.

Keywords