• 제목/요약/키워드: 이동 ad-hoc 네트워크

검색결과 682건 처리시간 0.022초

무선 멀티 홉 통신 기반의 차량간 브로드캐스트 프로토콜 (Vehicle-to-Vehicle Broadcast Protocols Based on Wireless Multi-hop Communication)

  • 한용현;이혁준;최용훈;정영욱
    • 한국ITS학회 논문지
    • /
    • 제8권4호
    • /
    • pp.53-64
    • /
    • 2009
  • 차량간 통신은 노변기지국(RSE)을 통하지 않고 차량탑재장치(OBE)간에 정보를 전달하는 기술로 많은 관심을 받고 있다. 차량간 통신네트워크는 차량의 높은 이동 속도로 인하여 토폴로지의 변화가 심하기 때문에 기존 애드혹 라우팅을 적용하기 어렵다. MMFP(Multi-hop MAC Forwarding)는 경로설정 과정과 위치정보를 사용하지 않고 목적지 노드의 도달 가능 정보를 사용하여 패킷을 전송하는 멀티 홉 유니 캐스트 포워팅 프로토콜이다. 그러나 공공 안전 서비스에서 차량간 통신을 통해 제공 될 수 있는 차량 충돌, 장애물, 안개 등에 대한 정보는 특정 운전자가 아닌 다수의 운전자에게 유용한 정보이기 때문에 유니캐스트보다 브로드캐스트로 전달하는 것이 효율적이다. 플러딩은 가장 단순한 형태의 멀티 홉 브로드 캐스트 방식으로 너무 많은 중복 패킷을 생성하여 패킷성공률 감소, 전송 지연 증가 등의 문제가 발생한다. 본 논문에서는 MMFP를 확장하여 차량간 통신 환경에서 멀티 홉 브로드캐스트 통신을 지원하는 두 가지 프로토콜을 제안한다. UMHB(Unreliable Multi-Hop Broadcast)는 일부 노드에게만 포워딩 의무를 부여하는 MMFP의 전송 방식을 기반으로 포워딩 노드의 수를 제한함으로써 플러딩의 중복 패킷 문제를 해결하나 신뢰성이 감소하는 문제가 있다. RMHB(Reliable Multi-Hop Broadcast)는 화인 응답과 재전송을 통해 UMHB의 비신뢰성 문제를 해결하나 전송 지연이 다소 증가한다. 그러나 RMHB의 지연 시간 증가는 충돌 방지 응용에는 문제가 되지 않음을 실험 결과를 분석하여 보인다.

  • PDF

VANET 상에서의 이동성을 고려한 안전한 메시지 인증기법 (A Secure Mobile Message Authentication Over VANET)

  • 서화정;김호원
    • 한국정보통신학회논문지
    • /
    • 제15권5호
    • /
    • pp.1087-1096
    • /
    • 2011
  • 지능형 차량 네트워크(VANET)는 무선통신을 이용하여 차량 간 (V2V, Vehicle to Vehicle), 차량과 노변장치 간(V2I, Vehicle to Infrastructure)의 통신을 제공하는 네트워킹 기술이다. 현재 VANET통신은 자동차산업의 급속한 발전과 차량자동화로 인하여 산업계와 학계를 중심으로 연구가 활발히 진행되고 있다. VANET을 통해 유통되는 차량의 속도, 가속도, 도로 및 환경 모니터링정보는 운전자에게 안전운전과 관련된 서비스를 제공하는 분야로써 통신에서의 보안은 필수적인 요건이다. 지금까지 안전한 메시지 인증을 위한 많은 인증프로토콜들이 제시되어 왔다. 그 중에서도 Jung에 의해 제안된 VANET 알고리즘은 데이터베이스 검색 알고리즘인 블룸 필터를 RAISE 알고리즘에 적용하여 차량 밀집환경에서의 인증에 보다 효율적인 알고리즘을 제안하였다. 하지만 RAISE에서 사용한 k-anonymity는 정확한 차량의 ID정보를 얻기 위해 모든 메시지에 대해 전수조사 연산을 수행해야 하므로 차량의 수가 증가함에 따라 해시연산량이 지수적으로 증가한다. 또한 핸드오버가 발생하는 경우 완벽한 키전달 알고리즘을 제공하지 못한다. 본 논문에서는 RSSI기반 속도 및 거리 추정 알고리즘을 사용하여 사용자의 ID를 위치화하며 프로토콜의 핸드오버부분의 오류를 수정하여 안전하고 효율적인 알고리즘을 제공한다.