• Title/Summary/Keyword: 차량 밀도

Search Result 253, Processing Time 0.022 seconds

A VANET Routing Protocol Based on the Vehicle Density Level of Roads (도로의 차량 밀도 등급을 기반으로 한 VANET 라우팅 프로토콜)

  • Cho, Kwonhee;Ahn, Sanghyun
    • Proceedings of the Korea Information Processing Society Conference
    • /
    • 2010.11a
    • /
    • pp.933-935
    • /
    • 2010
  • VANET 은 ITS 구축에 필수적인 기술로 주변 교통 시스템 환경을 고려한 라우팅 프로토콜이 요구된다. 본 논문에서는 도시 기반의 VANET 환경에서 차량 간의 안정적이고 빠른 통신을 위하여 차량 밀도를 이용한 라우팅 기법을 제안한다. 제안하는 라우팅 기법에서는 하나의 도로를 여러 개의 cell 들로 나누고 차량들은 비콘 메시지와 cell 정보를 이용하여 차량 밀도를 계산한다. 이 차량 밀도를 이용하여 도로를 여러 개의 등급으로 나누고 이 등급을 기반으로 하여 가장 안정적인 경로를 설정한다.

A Model Development of Prove Cars for Travel Time Data Collection (교통정보 수집을 위한 프로브차량대수 모형 개발)

  • 고승영
    • Journal of Korean Society of Transportation
    • /
    • v.20 no.4
    • /
    • pp.177-185
    • /
    • 2002
  • 본 논문의 목적은 링크통행시간 자료를 수집하는 시스템에서 소요 프로브차량대수에 영향을 주는 요소들을 규명하고. 최적의 소요 프로브차량대수를 결정하는 모형을 개발하는데 있다. 자가용승용차, 택시, 버스, 택배차량 등 여러 종류의 차량들이 프로브차량으로 사용될 수 있다. 그러나 일정한 정확도 이상의 교통정보를 수집하기 위해서 얼마나 많은 프로브차량이 필요한지에 대한 연구는 그다지 깊이 있게 이루어지지 않았다. 적정 소요 프로브차량대수는 링크통행시간 자료수집 기술 수집대상 링크의 공간적 범위, 프로브차량의 종류 및 운행 특성, 자료수집 시스템의 신뢰도, 수집되는 자료의 정확도 등에 영향을 받게 된다. 소요 프로브차량대수를 결정하는 링크당 평균 통행시간 자료수, 프로브차량 밀도의 최소 확률, 그리고 자료 미수집링크의 허용비율의 3가지 결정기준이 정의되었다. 또한 이러한 결정기준에 대해 소요 프로브차량대수를 산출하는 모형이 개발되었다. 일반적으로 주기당, 링크당 평균 필요 통행시간 자료수$(d_R)$, 단위길이당 프로브차량의 대수 또는 밀도$(n_{min} or {\alpha})$, 일정 프로브차량밀도 이상의 확률($\beta$), 그리고 자료 미수집링크의 비율($\gamma$)이 클수록 소요 프로브차량대수는 증가한다. 민간 교통정보회사의 통행시간 수집시스템에서 소요 프로브차량대수를 산정하는 사례연구가 수행되었으며, 여러가지 조건에서 소요 프로브차량대수가 산출되었다.

A VANET Routing Protocol based on the Road Vehicle Density Information in the City Environment (도시 환경에서 도로 차량 밀도 정보를 기반으로 하는 VANET 라우팅 프로토콜)

  • Yu, Hyun;Ahn, Sanghyun
    • KIPS Transactions on Computer and Communication Systems
    • /
    • v.2 no.6
    • /
    • pp.253-256
    • /
    • 2013
  • For the reliable delivery of safety-related information to vehicles in the VANET, a reliable VANET routing protocol is required. In this paper, we propose a routing protocol that works based on the road vehicle density information for fast and reliable communications among vehicles within the city environment VANET. In the proposed mechanism, each vehicle computes the road vehicle density by using beacon messages and the road information. Based on the road vehicle density information, each vehicle establishes a reliable route for packet delivery. Through the NS-2 based simulations, we compare our proposed mechanism with GPSR and show that our mechanism outperforms GPSR in terms of packet delivery success rate.

A Delay Tolerant Vehicular Routing Protocol for Low Vehicle Densities in VANETs (차량 밀도가 낮은 VANET 환경을 위한 지연 허용 차량 라우팅 프로토콜)

  • Cha, Si-Ho;Ryu, Min-Woo;Cho, Kuk-Hyun
    • Journal of the Institute of Electronics Engineers of Korea CI
    • /
    • v.49 no.4
    • /
    • pp.82-88
    • /
    • 2012
  • A VANET (Vehicular Ad Hoc Network), a subclass of MANET (Mobile Ad Hoc Network), is an ad hoc network using wireless communication between vehicles without fixed infrastructure such as base station. VANET suffers a frequent link breakage and network topology change because of the rapid movement of vehicles and the density change of vehicles. From these characteristics of VANET, geographical routing protocols such as GPSR (Greedy Perimeter Stateless Routing) using only the information of neighbor nodes are more suitable rather than AODV and DSR that are used in existing MANETs. However, GPSR may have a transmission delay and packet loss by frequent link disconnection and continual local maxima under the low vehicle density conditions. Therefore, in this paper, we propose a DTVR (Delay Tolerant Vehicular Routing) algorithm that perform a DTN-based routing scheme if there is no 2-hop neighbor nodes for efficient routing under the low vehicle densities in VANETs. Simulation results using ns-2 reveal that the proposed DTVR protocol performs much better performance than the existing routing protocols.

Spatiotemporal Traffic Density Estimation Based on Low Frequency ADAS Probe Data on Freeway (표본 ADAS 차두거리 기반 연속류 시공간적 교통밀도 추정)

  • Lim, Donghyun;Ko, Eunjeong;Seo, Younghoon;Kim, Hyungjoo
    • The Journal of The Korea Institute of Intelligent Transport Systems
    • /
    • v.19 no.6
    • /
    • pp.208-221
    • /
    • 2020
  • The objective of this study is to estimate and analyze the traffic density of continuous flow using the trajectory of individual vehicles and the headway of sample probe vehicles-front vehicles obtained from ADAS (Advanced Driver Assitance System) installed in sample probe vehicles. In the past, traffic density of continuous traffic flow was mainly estimated by processing data such as traffic volume, speed, and share collected from Vehicle Detection System, or by counting the number of vehicles directly using video information such as CCTV. This method showed the limitation of spatial limitations in estimating traffic density, and low reliability of estimation in the event of traffic congestion. To overcome the limitations of prior research, In this study, individual vehicle trajectory data and vehicle headway information collected from ADAS are used to detect the space on the road and to estimate the spatiotemporal traffic density using the Generalized Density formula. As a result, an analysis of the accuracy of the traffic density estimates according to the sampling rate of ADAS vehicles showed that the expected sampling rate of 30% was approximately 90% consistent with the actual traffic density. This study contribute to efficient traffic operation management by estimating reliable traffic density in road situations where ADAS and autonomous vehicles are mixed.

A Routing Protocol using the Density of Vehicle on the Road for VANET (VANET환경에서 도로의 차량 밀도를 이용한 라우팅 기법)

  • Yu, Hyun;Ahn, Sang-Hyun;Cho, Kwon-Hee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2010.06d
    • /
    • pp.328-331
    • /
    • 2010
  • 본 논문에서는 도시 기반의 VANET 환경에서 차량간의 안정적인 통신을 위한 차량 밀도를 이용한 라우팅 기법을 제안한다. 제안하는 라우팅 기법에서 차량들은 비콘 메시지와 도로 정보 테이블을 이용하여 자신이 속해있는 도로의 차량 밀도를 계산하고 있다. 소스 차량은 이 정보를 이용하여 안정적인 경로를 탐색하고 설정된 경로를 통해 패킷을 보낸다. 제안하는 기법을 평가하기 위해 NS-2를 이용하여 GPSR과 비교 실험을 하였고, 그 결과 GPSR보다 우수한 성능 결과를 보였다.

  • PDF

A Relay Node Selection Algorithm for Inter-Vehicle Emergency Message Broadcasting (차량간 긴급 메시지 브로드캐스팅을 위한 릴레이 노드 선정 알고리즘)

  • Kim, Tae-Hwan;Kim, Hie-Cheol;Hong, Won-Kee
    • Proceedings of the Korean Information Science Society Conference
    • /
    • 2006.10d
    • /
    • pp.205-210
    • /
    • 2006
  • 차량간 무선통신을 이용한 긴급메시지 전파는 도로 주행 중에 발생할 수 있는 도로의 결빙, 낙석, 공사, 안개, 급커브 등의 위험 상황을 사전에 신속히 위험 지역의 차량들에게 알려 위험 상황 대처 능력을 크게 개선 할 수 있다. 그러나 차량간 통신은 일반적인 무선통신과 달리 노드의 고속 이동성, 노드 밀도, 네트워크 토폴로지의 빈번한 변화와 같은 차량 환경 고유의 특징을 가진다. 본 논문에서는 차량간 긴급메시지를 신속하게 전달하기 위한 시간예약 기반 릴레이 노드 선정 알고리즘을 제안하였다. 실험결과, 제안한 알고리즘이 거리 기반 릴레이 노드 선정 알고리즘에 비해 네트워크 부하와 전달 지연시간에서 25% 성능 향상을 보였으며, 낮은 노드 밀도에서는 더욱 우수한 성능을 보였다.

  • PDF

An Adaptive Clustering for Vehicle Communications (차량통신 환경에서의 적응적 클러스터링)

  • Jang, Chul-Hee;Lee, Jae-Hong
    • Proceedings of the Korean Society of Broadcast Engineers Conference
    • /
    • 2009.11a
    • /
    • pp.3-6
    • /
    • 2009
  • 최근 차량통신 환경에서의 위성/지상파 DMB 등 차량통신에 대한 관심이 증대되고, 전 세계적으로 기술개발이 활발하게 진행되고 있다. 그러나 좁고 긴 도로 내에 차량이 수시로 들락거려 일정한 통신 구심점을 찾는 것이 쉽지 않고, 빠르게 이동하는 차량의 특성으로 채널 특성이 좋지않 으며, 차량통신을 위한 인프라가 충분히 설치되지 않을 경우 V2I 통신의 어려움 등이 문제점으로 지적될 수 있다. 본 논문에서는 차량통신 네트워크의 효율적 운용을 위한 적응적 클러스터링(Clustering) 기법을 제안하도록 한다. 제안된 적응적 클러스터링 방법에서는 차량의 속도, 위치, 차량 간 거리에 의하여 수시로 클러스터가 적응적으로 재구성된다. 이를 위해 효율적인 클러스터해드 설정이 이루어지며, 차량통신 인프라, 클러스터해드를 중심으로 통신이 이루어진다. 제안된 기법은 제한된 인프라에서도 이중 홉 통신 및 적응적 클러스터 재구성을 통하여 차량의 네트워크 연결성을 높인다. 컴퓨터 모의실험을 통하여 적응적 클러스터링 방법의 성능을 알아보도록 한다. 모의실험을 통하여 빠른 속도로 움직이는 차량의 네트워크 접근성을 확인하고, 차량 밀도 및 인프라 간 거리에 따른 성능변화를 확인한다.

  • PDF