• 제목/요약/키워드: Vehicular Ad-hoc Network

검색결과 184건 처리시간 0.024초

차량 네트워크에서 신원교환을 통해 프라이버시를 보호하는 방법 (Identity-Exchange based Privacy Preserving Mechanism in Vehicular Networks)

  • 후세인 라쉬드;오희국
    • 정보보호학회논문지
    • /
    • 제24권6호
    • /
    • pp.1147-1157
    • /
    • 2014
  • 차량과 통신기술의 발전으로 임시네트워크를 이용한 지능형 교통 시스템이 실현되었다. VANET은 지능형 교통 시스템의 한 예로써, 현재 배포단계를 눈앞에 두고 있다. 하지만 지능형 교통 시스템의 많은 장점에도 불구하고, 보안과 프라이버시 문제로 아직 대다수 차량에 설치되지 못하고 있다. 사용자들은 주변 차량이나 기반시설과의 통신을 위해 자신들의 프라이버시가 노출되는 것을 원치 않기 때문이다. 따라서 지능형 교통 시스템의 대중화를 위해 프라이버시 문제는 선결되어야 한다. 일반적인 임시네트워크나 VANET과 같은 특정 상황에서 프라이버시 문제를 해결하기 위한 여러가지 기법들이 제안되었다. 대표적으로 다중 익명성을 이용한 기법이 있지만, 이를 비콘 메시지에 적용하더라도 공격자는 사용자를 특정 지을 수 있다. 따라서 임시네트워크에서 프라이버시를 보호하기 위한 새로운 기법이 필요하다. 본 논문에서는 VANET 환경에서 프라이버시를 조건부로 보장하는 신원교환 기법을 제안한다. 사용자는 자신의 가명을 이웃과 교환하고 메시지를 보낼 땐 이웃의 가명을 이용하여 보낸다. 제안하는 기법은 분쟁이 발생하는 경우 (권한이 있는) 기관이 메시지 송신자의 익명성을 철회할 수 있게 만듦으로써 프라이버시를 조건부로 제공한다.

차량 밀집환경에서 안전하고 효율적인 V2V 메시지 인증기법 (Secure and Efficient V2V Message Authentication Scheme in Dense Vehicular Communication Networks)

  • 정석재;유영준;백정하;이동훈
    • 정보보호학회논문지
    • /
    • 제20권4호
    • /
    • pp.41-52
    • /
    • 2010
  • 지능형 차량 네트워크(VANET)환경에서 메시지 인증은 필수적인 보안요소이다. 메시지 인증이 안전하게 이루어지기 위해서는 무결성, 가용성 및 프라이버시 보호기능을 갖추어야 하고, 다양한 환경에서의 효율성을 갖추는 것도 매우 중요하다. RAISE 스킴은 일반적으로 효율성을 보장하기 어려운 차량이 많이 밀집된 환경에서 효율적으로 메시지 인증을 하기 위해서 제안되었다. 하지만 RAISE 에서도 통신하는 차량이 많아질수록 전송되는 메시지의 크기가 차량 수에 비례하여 커지게 되어 오버헤드가 발생하므로 이를 줄일 필요성이 존재하고, 특정 공격에 취약한 약점도 가지고 있다. 따라서 본 논문에서는 차량 밀집환경에서 RSU(Road Side Unit)가 Bloom Filter를 통해 주변 차량들의 메시지를 적은 통신량으로 한번에 처리하고 전송할 수 있도록 하는 방법과 재생공격을 막는 타임스탬프의 사용을 통해 기존의 기법보다 더욱 안전하고 효율적인 스킴을 제안한다. 또한, 제안하는 스킴에 핸드오버 가능을 지원하여 차량이 다른 지역으로 이동하는 경우 불필요한 키교환을 하지 않도록 인증과정을 간소화시킨다. 그리고 오류가 일어날 확률을 시뮬레이션하고 통신량 계산 등의 분석을 통해 안전성과 효율성을 검증한다.

무선 멀티 홉 통신 기반의 차량간 브로드캐스트 프로토콜 (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

LCDs: Lane-Changing Aid System Based on Speed of Vehicles

  • Joshi, Jetendra;Deka, Manash Jyoti;Jha, Saurabh;Yadav, Dushyant;Choudhary, Devjeet Singh;Agarwal, Yash;Jain, Kritika
    • IEIE Transactions on Smart Processing and Computing
    • /
    • 제5권3호
    • /
    • pp.193-198
    • /
    • 2016
  • Lane change is an important issue in microscopic traffic flow simulations and active safety. Overtaking and changing lanes are dangerous driving maneuvers. This approach presents a lane-changing system based on speed and a minimum gap between vehicles in a vehicular ad hoc network (VANET). This paper proposes a solution to ensure the safety of drivers while changing lanes on highways. Efficient routing protocols could play a crucial role in VANET applications, safeguarding both drivers and passengers, and thus, maintaining a safe on-road environment. This paper focuses on the development of an intelligent transportation system that provides timely, reliable information to drivers and the concerned authorities. A test bed is created for the techniques used in the proposed system, where analysis takes place in an on-board embedded system designed for vehicle navigation. The designed system was tested on a four-lane road in Neemrana, India. Successful simulations were conducted with real-time network parameters to maximize quality of service and performance using Simulation of Urban Mobility and Network Simulator 2 (NS-2). The system implementation, together with the findings, is presented in this paper. Illustrating the approach are results from simulation using NS-2.

ns-2에서 IEEE 802.11 확장 모듈의 오류 수정과 Error Rate를 적용한 시뮬레이션 및 성능분석 (Modification of Extended Version of IEEE 802.11 in ns-2 and Performance Analysis with Error Rate Using Computer Simulation)

  • 정진욱;진교홍
    • 한국정보통신학회논문지
    • /
    • 제14권9호
    • /
    • pp.2008-2015
    • /
    • 2010
  • Ns-2는 유 무선 네트워크의 성능을 평가하기 위해 광범위하게 활용되고 있는 검증된 시뮬레이터이다. Ns-2.33 버전은 IEEE 802.11의 PHY 계층과 MAC 계층의 핵심 기능들이 구현된 모듈들을 포함하는 확장 버전을 제공하고 있지만, 만약 이 확장 버전에 무선 네트워크 시뮬레이션의 중요한 성능 평가 파라미터 중의 하나인 Error Rate가 적용되면 몇몇 치명적인 오류로 인해 시뮬레이션이 중단되는 상황이 발생한다. 뿐만 아니라, 패킷 에러는 실제로 MAC 계층에서 감지되고 폐기되어져야 하지만 이 버전에서는 PHY 계층에서 패킷 에러를 처리함으로써 에러가 발생된 패킷에 대한 정보를 확인할 수 없다는 문제점이 있다. 본 논문에서는 위에서 언급된 문제들을 해결하기 위해 IEEE 802.11 확장 버전을 수정하였으며 IEEE 802.11p 기반의 차량 에드-혹 네트워크상에서 수정된 버전을 이용하여 시뮬레이션을 수행하고 Error Rate가 끼치는 영향을 분석하였다.

An Efficient Optimization Technique for Node Clustering in VANETs Using Gray Wolf Optimization

  • Khan, Muhammad Fahad;Aadil, Farhan;Maqsood, Muazzam;Khan, Salabat;Bukhari, Bilal Haider
    • KSII Transactions on Internet and Information Systems (TIIS)
    • /
    • 제12권9호
    • /
    • pp.4228-4247
    • /
    • 2018
  • Many methods have been developed for the vehicles to create clusters in vehicular ad hoc networks (VANETs). Usually, nodes are vehicles in the VANETs, and they are dynamic in nature. Clusters of vehicles are made for making the communication between the network nodes. Cluster Heads (CHs) are selected in each cluster for managing the whole cluster. This CH maintains the communication in the same cluster and with outside the other cluster. The lifetime of the cluster should be longer for increasing the performance of the network. Meanwhile, lesser the CH's in the network also lead to efficient communication in the VANETs. In this paper, a novel algorithm for clustering which is based on the social behavior of Gray Wolf Optimization (GWO) for VANET named as Intelligent Clustering using Gray Wolf Optimization (ICGWO) is proposed. This clustering based algorithm provides the optimized solution for smooth and robust communication in the VANETs. The key parameters of proposed algorithm are grid size, load balance factor (LBF), the speed of the nodes, directions and transmission range. The ICGWO is compared with the well-known meta-heuristics, Multi-Objective Particle Swarm Optimization (MOPSO) and Comprehensive Learning Particle Swarm Optimization (CLPSO) for clustering in VANETs. Experiments are performed by varying the key parameters of the ICGWO, for measuring the effectiveness of the proposed algorithm. These parameters include grid sizes, transmission ranges, and a number of nodes. The effectiveness of the proposed algorithm is evaluated in terms of optimization of number of cluster with respect to transmission range, grid size and number of nodes. ICGWO selects the 10% of the nodes as CHs where as CLPSO and MOPSO selects the 13% and 14% respectively.

차량 통신 네트워크에서 End-to-End간의 QoS 보장을 위한 무선 메쉬 네트워크 기반의 라우팅 알고리즘 (Wireless Mesh Network based on Routing Algorithm for guaranteing QoS between End-to-End in VANET)

  • 류민우;윤재석;이상신;원광호;조국현
    • 한국산학기술학회:학술대회논문집
    • /
    • 한국산학기술학회 2011년도 춘계학술논문집 1부
    • /
    • pp.428-432
    • /
    • 2011
  • 차량 통신 네트워크(VANET, Vehicle Ad hoc NETwork)는 ITS(Intelligent Transport System)의 발전과 함께 운전자의 안전 및 교통 정보, 긴급 메시지 등과 같은 서비스를 실시간으로 가능하게 할 수 있는 차세대 네트워크 기술이다. 이러한 차량 통신 네트워크는 현재 IEEE P1609에서 정의하고 있으며, WAVE(Wireless Access Vehicular Environment)로 알려져 있다. WAVE는 차량에 설치된 OBU(Onboard Unit)와 주변시설에 설치된 RSU(Road Side Unit)을 통하여 통신하며, 차량 간 통신을 지원하는 V2V(Vehicle to Vehicle)와 차량과 주변시설과의 통신을 지원하는 V2I(Vehicle to Infrastructure)로 나뉘어져 있다. 하지만 WAVE에서 정의하고 있는 네트워크 서비스(IEEE P1609.4)는 OBU와 RSU 간의 네트워크 서비스에 초점을 맞추고 있기 때문에 전체 네트워크의 QoS를 보장하기에는 미흡한 상태이다. 따라서 본 논문에서는 차량 통신 네트워크에서 End-to-End 간의 QoS 보장을 위한 무선 메쉬 네트워크 기반의 라우팅 알고리즘을 제안한다. 제안하는 알고리즘은 무선 메쉬 네트워크 노드의 호스트 라우터 기능을 통하여 차량 노드와 이기종 간의 네트워크 서비스를 가능하게 하며, 무선 메쉬 네트워크의 다중 채널을 이용하여 데이터의 중요도에 따른 차등 서비스를 지원한다. ns-2를 이용한 시뮬레이션 결과 제안하는 알고리즘이 QoS를 보장함으로써 차량 통신 네트워크의 성능을 향상시킬 수 있음을 입증하였다.

  • PDF

VANET에서 다중 익명 인증서 기반 효율적인 익명 인증 프로토콜 (An Efficient Anonymous Authentication Protocol Based on Multiple Anonymous Certificates in VANET)

  • 정채덕;서철;박영호;이경현
    • 정보처리학회논문지C
    • /
    • 제16C권5호
    • /
    • pp.589-596
    • /
    • 2009
  • 최근까지 VANET 환경에서 차량의 익명성과 비연결성을 제공하기 위하여 제안된 익명 인증 프로토콜들은 신뢰기관이 차량에게 다수의 익명 인증서를 발급하거나, 차량과 RSU (Road-Side Unit)간의 상호인증 이후에 RSU가 차량에게 단기 (Short-time) 익명 인증서를 발급하였다. 하지만, 이러한 프로토콜들은 익명 인증서 생성 단계에서 신뢰기관을 비롯하여 차량 및 RSU의 높은 오버헤드를 발생시킨다. 따라서, 본 논문에서는 차량 및 RSU간의 한 번의 상호인증으로 RSU가 차량에게 다중 단기 익명 인증서를 발급하는 효율적인 익명 인증 프로토콜을 제안한다. 시뮬레이션을 통하여, RSU 서비스율 및 차량의 계산량 관점에서 기 제안되었던 가장 효율적인 익명 인증 프로토콜보다 효율적임을 보인다. 또한, 기 제안된 프로토콜들은 다수의 RSU들이 손상될 경우, 차량에 대한 비연결성과 추적성을 제공하지 못하는 반면 제안 프로토콜은 다수의 RSU가 손상되더라도 차량의 비연결성과 추적성을 제공한다.

신뢰성 높은 차량 안전 서비스를 위한 WAVE 기반 Multi-Channel MAC 기술 (WAVE based Multi-Channel MAC(MCM) Technology for Reliable Vehicle Safety Message Service)

  • 박종민;오현서;조성호
    • 한국ITS학회 논문지
    • /
    • 제10권4호
    • /
    • pp.78-85
    • /
    • 2011
  • 차량 통신 환경에서 운전자가 돌발 상황에 미리 대비하여 교통사고를 예방하기 위해서는 교통사고 정보, 응급상황 정보, 차량 및 도로 상태 정보를 실시간으로 정확하게 다른 차량 및 기지국으로 전달하여야 한다. 본 논문에서는, 기존의 경쟁 기반 싱글 채널 동작 환경에서 충돌로 인한 송 수신 지연 및 통신 실패가 발생 수 있기 때문에 멀티 채널 동작에 적합한 Multi-Channel MAC (MCM) 기술에 대하여 설명한다. 차량 간 통신 및 차량과 기지국 간 통신 시 다양한 서비스를 수용하면서도 끊김없는 안전 서비스 제공을 위한 WAVE 표준 기반의 MAC 기술이 필요하다. 본 논문에서 소개하는 WAVE 표준 기반 MCM은 C 언어 기반 Real Time Operating System에 구현된 MAC 소프트웨어와 FPGA에 VHDL로 구현된 MAC 하드웨어로 구성된다. 구현 된 MCM의 QoS 보장 및 성능 검증은 기존 싱글 채널 동작과 비교하여 수행하였다.

신뢰 RSU 세팅이 필요 없는 VANET 보안통신 기법 (A Secure Communication Scheme without Trusted RSU Setting for VANET)

  • 하비;이쿤;김범한;이동훈
    • 정보보호학회논문지
    • /
    • 제20권4호
    • /
    • pp.75-87
    • /
    • 2010
  • 근접한 차량으로부터 수신한 브로드케스트 메시지는 운전자와 승객의 생명과 직간접적으로 연관이 있는 메시지를 포함하고 있기 때문에 VANET에서 보안 통신은 주요 과제 중 하나가 되어 왔다. 이 때문에 보안 통신에 대한 다양한 기법들이 제안되어 왔다. 하지만, 그 기법들의 대부분은, 직접적으로 관련되지 않는 즉 방치된, RSU를 신뢰해야 한다는 가정에 기반을 두고 있다. 본 논문은 RSU를 신뢰할 필요가 없는 보안 통신 기법을 제안하며 사용자의 익명성을 위태롭게 하는 것 없이 서버에 지워지는 부담을 평균적으로 나누기 위하여 그룹핑 기술을 적용하였다. 게다가 본 논문에서는 상대적으로 낮은 하드웨어 성능을 요구하는 보안 요구 사항을 만족시키기 위하여 완전 집합(Complete set)을 설계하였다. 마지막으로 본 논문은 보안 요구사항, 통신 오버헤드, 저장 용량, 그리고 네트워크 성능 측면에서 제안한 기법을 평가하였다.