• 제목/요약/키워드: vehicular ad-hoc network (VANET)

검색결과 149건 처리시간 0.065초

자동차 환경에서의 패킷 충돌 회피 방법에 대한 연구 (A Study on Packet Collision Avoidance Method in Vehicular Ad Hoc Network)

  • 이민우;임재훈;김민기;박귀태
    • 대한전자공학회:학술대회논문집
    • /
    • 대한전자공학회 2009년도 정보 및 제어 심포지움 논문집
    • /
    • pp.201-203
    • /
    • 2009
  • In the VANET, density is a most important factor for reception rate of packet. So, we have to find solutions to reduce packet collision. There are two approaches. First, packet collision avoid by controlling transmission interval. Second, packet collision avoid by controlling transmission power. In this paper, we propose a simple method to reduce a packet collision by controlling transmission power. It uses the number of neighbors and adaptive controlling method. This method have better performance about packet reception rate.

  • PDF

차량 환경에서 통신 효율 향상을 위한 클러스터링 기반의 멀티채널 매체접속제어 프로토콜 개발 (Development of Clustering-Based Multi-Channel MAC Protocol to Improve Efficiency of Network in VANET)

  • 정성대;이승진;이상선
    • 한국통신학회논문지
    • /
    • 제34권5B호
    • /
    • pp.463-468
    • /
    • 2009
  • 차량 간 통신에서는 무선 랜을 기반으로 한 연구가 활발히 진행되고 있으며, IEEE 802.11p WAVE(Wireless Access in the Vehicular Environment)에서도 802.11a를 기반으로 한 방식을 채택하고 있다. 하지만 무선 랜 방식은 하나의 채널을 경쟁 모드로 사용하기 때문에 빠른 접속을 요구하는 차량 환경에서 경쟁을 회피하기 위해 CSMA/CA(Carrier Sense multiple Access/Collision Avoidance) 알고리즘을 사용하는 것은 찾은 충돌로 인한 통신 지연을 유발 할 수 있다. 본 논문에서는 차량 간 통신에서 이러한 문제점을 해결하고 신뢰성 있는 데이터 전송을 지원하기 위하여 차량 환경에 적합한 클러스터링 기반의 멀티채널 매체접속제어 프로토콜을 설계하고 설계된 프로토콜을 바탕으로 차량 간 통신에 적합한 채널 조건을 확인하였다 클러스터 헤드를 통해 각 채널을 관리하고 채널을 할당함으로써 기존 경쟁 기반의 싱글 채널을 사용함에 따라 생기는 패킷 충돌 및 통신 지연을 60%이상 줄이는 것을 시뮬레이션을 통해 확인 하였다.

VANET에서 프라이버시를 보호하는 효율적인 경로 추적 방법 (A Privacy Preserving Efficient Route Tracing Mechanism for VANET)

  • 이병우;김상진;오희국
    • 정보보호학회논문지
    • /
    • 제20권4호
    • /
    • pp.53-62
    • /
    • 2010
  • 차량 애드혹 네트워크에서는 차량의 프라이버시를 보장하지만 문제를 일으킨 차량을 식별할 수 있는 조건부 익명성이 제공되어야 한다. 이를 위해 제안된 기존 기법들은 개별 메시지의 익명성을 철회할 수 있는 기능을 제공하고 있다. 만약 차량의 운행 경로를 파악할 수 있다면 사고에서 책임소재 규명과 범죄 수사에 유용하게 사용될 수 있다. 기존 메시지 철회 기능을 이용하여 차량의 운행 경로를 파악할 수 있지만 대상 차량뿐만 아니라 다른 차량의 익명성도 철회가 되는 문제점이 있다. 본 논문은 대상 차량을 제외한 다른 차량의 프라이버시를 침해하지 않으면서 차량의 운행 경로를 파악할 수 있는 효율적인 기법을 제안한다. 제안한 방법은 기존에 사용되는 메시지 인증 기법과 독립적으로 추가하여 사용할 수 있으며, 신뢰기관의 권한 상용을 방지하기 위한 메커니즘을 포함하고 있다.

교차로에서 원활한 교통 흐름 지원을 위한 VANET 기반 동적인 교통 신호등 제어 기법 (Dynamic Traffic Light Control Scheme Based on VANET to Support Smooth Traffic Flow at Intersections)

  • 차시호;이종언;류민우
    • 디지털산업정보학회논문지
    • /
    • 제18권4호
    • /
    • pp.23-30
    • /
    • 2022
  • Recently, traffic congestion and environmental pollution have occurred due to population concentration and vehicle increase in large cities. Various studies are being conducted to solve these problems. Most of the traffic congestion in cities is caused by traffic signals at intersections. This paper proposes a dynamic traffic light control (DTLC) scheme to support safe vehicle operation and smooth traffic flow using real-time traffic information based on VANET. DTLC receives instantaneous speed and directional information of each vehicle through road side units (RSUs) to obtain the density and average speed of vehicles for each direction. RSUs deliver this information to traffic light controllers (TLCs), which utilize it to dynamically control traffic lights at intersections. To demonstrate the validity of DTLC, simulations were performed on average driving speed and average waiting time using the ns-2 simulator. Simulation results show that DTLC can provide smooth traffic flow by increasing average driving speed at dense intersections and reducing average waiting time.

VANET 환경에서 자율적 자가추정(Self-Estimation) 통행시간정보 산출기법 개발 (Autonomous Self-Estimation of Vehicle Travel Times in VANET Environment)

  • 임희섭;오철;강경표
    • 대한교통학회지
    • /
    • 제28권4호
    • /
    • pp.107-118
    • /
    • 2010
  • 본 연구에서는 VANET환경을 기반으로 하여 통행시간정보를 자율적으로 자가추정하는 기법을 제안하였다. 최근 무선통신기술은 주행 중인 차량들 간의 통신이 가능한 수준으로 발전되었다. 교통분야에서는 무선통신 기술을 기반으로 하여 자료를 수집하고 정보를 생성하는 연구가 활발히 진행되고 있다. 본 연구에서는 개별차량(Agent)을 기반으로 하여 자차(Subject Vehicle)에서 필요한 자료를 수집하고, 정보를 생성하는 시스템을 구상하였다. 개별차량 내에서 운전자에게 정보제공을 하기 위해 수행되는 과정을 자료수집, 정보생성, 정보제공 단계로 구분하였으며, 각 단계에서의 자료처리 과정을 제시하였다. 본 연구에서 제안한 통행시간 산출 방법론은 자차에서 수집된 자료를 이용하는 방법과 선행차량에서 수집된 자료를 이용하는 방법으로 구분되며, 두 방법론을 이용하여 추정한 통행시간을 통합하여 현장에 적용시 보다 정확한 정보를 제공할 수 있는 방법론을 제시하였다. 개별차량(Agent)기반 정보생성 방법론은 운전자가 필요로 하는 정보의 생성 및 제공을 개별적으로 수행하기 때문에 보다 운전자 중심적인 접근이 가능하다. 또한, 교통관제센터, RSE를 이용한 방법론 보다 정보의 생성 및 갱신이 자유롭기 때문에 교통상황의 급격한 변화에 대응하기 수월할 것으로 판단된다. 본 연구에서 제시한 자율적 자가추정 통행시간 산출방법론은 도래하는 유비쿼터스 교통시스템에서 보다 정확하고 교통상황의 변화에 신속한 대처가 가능한 통행시간 추정기법으로 활용 가능할 것으로 판단된다.

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

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

A PERFORMANCE IMPROVEMENT OF ANEL SCHEME THROUGH MESSAGE MAPPING AND ELLIPTIC CURVE CRYPTOGRAPHY

  • Benyamina Ahmed;Benyamina Zakarya
    • International Journal of Computer Science & Network Security
    • /
    • 제23권3호
    • /
    • pp.169-176
    • /
    • 2023
  • The vehicular ad hoc network (VANET) is currently an important approach to improve personal safety and driving comfort. ANEL is a MAC-based authentication scheme that offers all the advantages of MAC-based authentication schemes and overcomes all their limitations at the same time. In addition, the given scheme, ANEL, can achieve the security objectives such as authentication, privacy preservation, non-repudiation, etc. In addition, our scheme provides effective bio-password login, system key update, bio-password update, and other security services. Additionally, in the proposed scheme, the Trusted Authority (TA) can disclose the source driver and vehicle of each malicious message. The heavy traffic congestion increases the number of messages transmitted, some of which need to be secretly transmitted between vehicles. Therefore, ANEL requires lightweight mechanisms to overcome security challenges. To ensure security in our ANEL scheme we can use cryptographic techniques such as elliptic curve technique, session key technique, shared key technique and message authentication code technique. This article proposes a new efficient and light authentication scheme (ANEL) which consists in the protection of texts transmitted between vehicles in order not to allow a third party to know the context of the information. A detail of the mapping from text passing to elliptic curve cryptography (ECC) to the inverse mapping operation is covered in detail. Finally, an example of application of the proposed steps with an illustration

Flexible, Extensible, and Efficient VANET Authentication

  • Studer, Ahren;Bai, Fan;Bellur, Bhargav;Perrig, Adrian
    • Journal of Communications and Networks
    • /
    • 제11권6호
    • /
    • pp.574-588
    • /
    • 2009
  • Although much research has been conducted in the area of authentication in wireless networks, vehicular ad-hoc networks (VANETs) pose unique challenges, such as real-time constraints, processing limitations, memory constraints, frequently changing senders, requirements for interoperability with existing standards, extensibility and flexibility for future requirements, etc. No currently proposed technique addresses all of the requirements for message and entity authentication in VANETs. After analyzing the requirements for viable VANET message authentication, we propose a modified version of TESLA, TESLA++, which provides the same computationally efficient broadcast authentication as TESLA with reduced memory requirements. To address the range of needs within VANETs we propose a new hybrid authentication mechanism, VANET authentication using signatures and TESLA++ (VAST), that combines the advantages of ECDSA signatures and TESLA++. Elliptic curve digital signature algorithm (ECDSA) signatures provide fast authentication and non-repudiation, but are computationally expensive. TESLA++ prevents memory and computation-based denial of service attacks. We analyze the security of our mechanism and simulate VAST in realistic highway conditions under varying network and vehicular traffic scenarios. Simulation results show that VAST outperforms either signatures or TESLA on its own. Even under heavy loads VAST is able to authenticate 100% of the received messages within 107ms. VANETs use certificates to achieve entity authentication (i.e., validate senders). To reduce certificate bandwidth usage, we use Hu et al.'s strategy of broadcasting certificates at fixed intervals, independent of the arrival of new entities. We propose a new certificate verification strategy that prevents denial of service attacks while requiring zero additional sender overhead. Our analysis shows that these solutions introduce a small delay, but still allow drivers in a worst case scenario over 3 seconds to respond to a dangerous situation.

차량간 통신에서 긴급 메시지 전파를 위한 적응적 릴레이 노드 선정기법 (An Adaptive Relay Node Selection Scheme for Alert Message Propagation in Inter-vehicle Communication)

  • 김태환;김희철;홍원기
    • 정보처리학회논문지C
    • /
    • 제14C권7호
    • /
    • pp.571-582
    • /
    • 2007
  • 차량 애드혹 네트워크는 기반 시설의 도움 없이 차량간 무선통신을 통해 구성되는 임시 네트워크이다. 특히, 운전자의 안전과 관련된 교통 정보가 다루어지기 때문에 신속한 메시지 전파가 요구된다. 이를 위한 대표적인 메시지 전파 기법으로 거리 기반 브로트캐스트 기법이 있다. 이 기법은 소스노드로 부터의 거리를 기반으로 메시지 전파 노드를 선택한다. 그러나 각 메시지 전파 노드가 소스노드의 통신범위 가장자리에 위치하지 않을 경우 메시지 전파 지연시간이 증가하는 문제점을 가지고 있다. 특히, 노드의 밀도가 낮을 경우 메시지 전파 지연시간은 더욱 증가한다. 본 논문에서는 이러한 문제점을 개선하기 위해 시간창 예약 기반 릴레이 노드 선택기법을 사용한 브로드캐스트 프로토콜을 제안하였다. 제안한 기법은 각 노드가 주어진 시간창 내에서 임의의 메시지 전송 대기시간을 선택한다. 각 노드의 시간창은 릴레이 노드로부터의 거리에 따라 각기 다른 시간범위를 갖게 되며, 소스노드의 통신영역의 가장자리에 좀 더 가까이 위치한 노드가 다음 릴레이 노드로 선택될 수 있도록 주어진 시간창의 일부를 예약한다. 실험결과, 시간창 예약 기반 릴레이 노드 선정기법을 사용한 브로드캐스트 프로토콜이 거리 기반 브로드 캐스트보다 노드밀도의 변화에 상관없이 더 짧은 종단간 메시지 전파 지연시간을 보였다. 특히, 노드밀도가 낮을 경우 25.7% 짧은 종단간 메시지 전파 지연시간을 보였으며, 지연시간과 네트워크 부하의 합성성능은 제안한 기법이 46% 우수한 성능을 보였다.

VANET를 위한 차량자체생성 조건부익명 인증시스템 (Self Generable Conditionally Anonymous Authentication System for VANET)

  • 김상진;임지환;오희국
    • 정보보호학회논문지
    • /
    • 제19권4호
    • /
    • pp.105-114
    • /
    • 2009
  • 충돌회피, 협력운전과 같은 서비스를 차량 애드혹 네트워크(VANET. Vehicular Ad hoc NETwork)에서 제공하기 위해서는 차량 간 교환되는 메시지의 인증이 매우 중요하다. 하지만 일반 전자서명 기법을 사용할 경우에는 프라이버시 침해 문제가 발생할 수 있어, 조건부 익명성을 제공하는 인증시스템이 필요하다. 최근에 Zhang 등은 조작불가능한 하드웨어를 활용하는 VANET를 위한 조건부 익명 인증시스템을 제안하였다. 이 시스템은 차량에서 조건부익명성이 보장되는 신원기반의 공개키 쌍을 생성하여 메시지를 서명하여 교환한다. 또한 많은 메시지를 효과적으로 검증하기 위해 일괄 확인 기법을 사용한다. 이 논문에서는 Zhang 등의 시스템을 다음 측면에서 개선한다. 첫째, 보다 효율적인 확률 서명기법을 사용한다. 둘째, Zhang 등과 달리 안전성이 증명된 일괄확인 기법을 사용한다. 이 밖에 키 철회 문제, 익명 철회 문제 등에 대한 효과적인 해결방안도 제시한다.