• 제목/요약/키워드: Traffic Congestion Control

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

통행속도에 기반한 오르막차로 동적 운영방안 평가 (Evaluation of Dynamic Lane Allocation Method at Climbing Lane Section)

  • 고한검;최윤혁;오영태;강정규
    • 대한교통학회지
    • /
    • 제30권1호
    • /
    • pp.59-72
    • /
    • 2012
  • 교통소통을 개선하기 위해 설치된 오르막차로의 운영효율은 교통상태에 따라 달라지는 것이 관측된다. 교통운영측면에서 교통량(v/c)이 증가하고 중차량 구성비가 증가할 경우, 오르막차로는 오히려 교통혼잡의 요인으로 작용하기도 한다. 이는 교통류 상태에 따라 오르막차로를 동적으로 운영하면 효과가 있다는 것을 시사하지만, 교통운영측면에서 이를 효과적으로 제어할 계량적인 기준은 없는 실정이다. 본 연구에서는 오르막구간에서의 동적차로운영기준의 필요성을 제시하고, 교통특성에 맞는 기준을 수립하여 이에 대한 효과를 분석하고자 하였다. 낙동분기점 마산방향의 오르막구간을 선정하여 교통량비(v/c), 중차량 구성비 등을 교통운영변수로 VISSIM 분석을 시행하였다. 시뮬레이션 결과, 오르막구간의 평균통행속도가 50km/h일 때 오르막차로의 개방과 폐쇄를 결정하는 운영기준(임계통행속도)으로 적절한 것으로 나타났다. 또한 오르막차로 동적운영에 따른 효과를 분석한 결과, 동적운영의 경우 일반적인 개방과 폐쇄보다 편익이 높은 것으로 나타났다.

센서 네트워크에서 신뢰성 있는 통신을 위한 에러 복구 기법 (An Error Recovery Mechanism for Communications with Reliability in Sensor Network)

  • 민병웅;김동일
    • 한국정보통신학회:학술대회논문집
    • /
    • 한국해양정보통신학회 2007년도 춘계종합학술대회
    • /
    • pp.360-363
    • /
    • 2007
  • 센서 네트워크에서 신뢰성 높은 데이터 전송에 대한 중요성이 증가하고 있다. 노드와 싱크로 구성된 센서 네트워크에서, 노드에서 싱크로의 통신은 어느 정도 에러 발생에 민감하지 않으나 싱크에서 노드로의 통신은 관리 및 제어에 대한 메시지 전송이기 때문에 에러 발생에 아주 민감하다. 본 논문에서는 에러에 민감한 전송 영역인 싱크에서 노드로의 통신에 중점을 두고 에러 복구에 대한 기법을 제시한다. 신뢰구간을 end-to-end가 아닌 hop-by-hop으로 형성하여 에러가 발생하거나 데이터 손실이 일어나는 경우 고정 윈도우를 사용하는 선택적 응답으로 에러 복구를 한다. 추가로, 각 노드의 버퍼 상태에 따른 트래픽 혼잡 제어를 지원한다. 시뮬레이션을 통해, 제시하는 기법이 센서 네트워크에서 에러 복구에 우수한 성능을 가짐을 보인다.

  • PDF

다양한 네트워크 환경에 자동적으로 적응하는 RED 알고리즘 (A New RED Algorithm Adapting Automatically in Various Network Conditions)

  • 김동춘
    • 한국항행학회논문지
    • /
    • 제18권5호
    • /
    • pp.461-467
    • /
    • 2014
  • AQM은 라우터에서 사용되고 있으며 큐의 순간적 길이나 평균길이를 관찰하여 혼잡을 예측하고 탐지하는 알고리즘이며, 평균 큐길이가 임계 값을 초과하면 혼잡이 발생하였다고 추론하고 라우터로 유입되는 패킷을 미리 폐기시키거나 패킷 전송 노드에게 혼잡을 미리 알림으로써 전송노드에서 전송률을 줄여 혼잡을 피하도록 한다. AQM 알고리즘의 하나인 RED (random early detection)는 패킷을 무작위로 폐기시켜 혼잡제어를 하는 큐 기반의 혼잡 제어기술이다. RED는 TCP의 시간경과 및 큐 지연을 줄이며 링크 활용도를 높이고 버스트한 트래픽이 유입되는 것을 관리하는 기술로써 널리 사용되어지고 있으며 혼잡도의 정도를 큐의 평균 길이로 추정한다. 그러나 파라미터($P_{max}$, $TH_{min}$)값들이 고정되어 있어서 특정한 네트워크 환경에서는 동작을 잘 못한다. 본 논문에서는 네트워크 상태를 지속적으로 감지함으로써 $P_{max}$$TH_{min}$의 값을 네트워크 상태에 적합한 값으로 자동적으로 바꾸어줌으로서 다양한 환경에서도 동작을 잘할 수 있는 확장 RED를 제안한다.

폭주 정도의 측정을 통한 효율적인 점대 다중점 ABR 흐름 제어 (Efficient Point-to-Multipoint ABR Flow Control Algorithm based on Congestion Depth)

  • 정혜련;정태명
    • 한국정보처리학회논문지
    • /
    • 제7권9호
    • /
    • pp.3002-3010
    • /
    • 2000
  • ATM forum은 ABR, VBR, CBR, UBR과 같은 ATM 기반의 서비스들을 정의하고 있다. 이 중 ABR 서비스는 LAN 환경에 가장 적합한 서비스 중의 하나로 고려된다. ABR 서비스는 ATM forum표준에 따라 RM 셀(cell)을 이용하여 망의 트래픽을 제어하는데 특히 점대 다중점 ABR 서비스는 분기점에서의 "피드백 부적시성" 을 해결하기 위하여 취합 알고리즘을 사용한다. 취합 알고리즘은 전파 지연시간과 망내 폭주에 큰 영향을 미치므로 취합 알고리즘의 효율성은 망의 효율성과 밀접한 관련이 있다고 할 수 있다. 본 논문에서는 지금까지 제안된 취합 알고리즘을 비교, 분석하여 문제점을 제시하고 보다 개선된 알고리즘을 제안하고자 한다. 시뮬레이션에서 폭주 정도의 측정을 통한 셀율을 측정하고 이를 통하여 제안한 알고리즘의 효율성을 제시한다. 이러한 시뮬레이션 결과는 제안한 알고리즘이 망의 효율을 높이며 동시에 취합 잡음을 줄일 수 있음을 보인다.

  • PDF

Turning Point Analysis를 이용한 실시간 교통량 변화 검지 방법론 개발 (Methodology for Real-time Detection of Changes in Dynamic Traffic Flow Using Turning Point Analysis)

  • 김형주;장기태;권오훈
    • 대한교통학회지
    • /
    • 제34권3호
    • /
    • pp.278-290
    • /
    • 2016
  • 연속교통류 운영 및 설계에서는 최대통과교통류율에 따른 교통류 상태변화 분석이 중요하다. 최대통과교통류율은 연속교통류 운영상태를 평가함에 있어 기준이 되고 있으며, 병목현상과 같은 지 정체 발생시 최대통과교통류율이 급격히 감소하게 된다. 현재까지 이러한 연속교통류 운영과 관련된 다양한 연구들이 수행되었지만, 변화되는 교통량을 명확하게 식별하지 못하고 있다. 이에 본 연구에서는 교통운영 및 설계 등의 다양한 연구를 수행하는 데 있어 가장 중요한 실시간 교통량 변화 검지 방법론에 대한 연구를 실시한다. 이를 위하여 도시고속도로 자유로 구간의 24시간 레이더검지기의 시계열 자료를 이용하며, 교통류 상태 구분에는 통계적 기법의 일환인 터닝포인트 분석(Tunring Point Analysis, 이하 TPA)를 적용한다. TPA는 베이지안 접근법(bayesian approach)을 이용하며, 차량도착은 포아송 분포로 가정한다. 분석대상 구간에 대한 터닝포인트(Turning Point, 이하 TP)를 도출하였으며, 교통량이 변화되는 시점을 확인할 수 있었다. 또한 실시간 교통상태변화 검지를 위한 방법으로 TP지속시간을 설정하여 분석을 실시하였으며, 실시간으로 교통량의 변화를 검지하였다. 이는 기존의 직관적이고 경험적인 접근법의 한계를 극복할 수 있는 장점을 가지며, 실시간으로 교통량 변화를 식별할 수 있어 램프미터링(ramp-metering), 가변차로 등의 교통운영관리에 적용이 가능하다.

ATM 네트워크에서 POBP 방식을 이용한 대역폭 할당 방법의 성능분석 (Performance Analysis of Bandwidth Allocation Scheme using POBP Method in ATM Networks.)

  • 한상엽;박광채
    • 한국정보통신학회논문지
    • /
    • 제4권3호
    • /
    • pp.537-548
    • /
    • 2000
  • ATM은 다양한 전송속도의 트래픽을 통계적으로 다중화하여 효과적으로 수용할 수 있는 경제적인 정보 전달 방식이다. 그러나 일시적인 과부하시 큰 셀 손실 및 셀 지연이 발생할 수 있다. 따라서 사용자 관점에서 서비스 품질 보장과 망 관점에서 이용 효율의 극대화라는 상반된 내용에 대해서 효과적인 트래픽 제어와 망 자원관리가 요구된다. 본 논문에서는 ATM스위치 네트워크를 2단을 기본으로 구성하였을 때 혼합되어진 각 서비스 클래스에 대한 서비스 품질을 보장하기 위하여 ATM Forum에서 권고하는 반응제어 기법인 BP(Back Pressure) 방법과 pushout 메커니즘을 혼합한 POBP(PushOut BP) 방법을 제안하였다. 제안한 방법에서는 대역폭의 사용 현황을 실 시간적으로 정확하게 파악하여 협정이 이루어 져야 한다. 이러한 과정을 통하여 잔여 대역폭을 효과적으로 사용할 수 있을 뿐만 아니라 공정한 대역폭의 사용을 보장하여 2단 ATM 네트워크에서의 폭주 상태로 인한 셀 손실률을 개선할 수 있었다.

  • PDF

라인스캔 카메라를 이용한 콘크리트 라이닝 자동점검진단 장비 활용성 평가 (Availability evaluation of automatic inspection equipment using line scan camera for concrete lining)

  • 이규필;임형준;김정흠
    • 한국터널지하공간학회 논문집
    • /
    • 제22권6호
    • /
    • pp.643-653
    • /
    • 2020
  • 교통통제 후 인력점검 방식으로 시행되고 있는 콘크리트 라이닝 점검방식은 교통통제에 의한 정체유발 및 이로 인한 사회적 손실비용이 발생되며, 교통사고 및 점검자 안전 사고 위험 등 다양한 문제점을 내포하고 있다. 이러한 문제점을 해결하기 위해 해외에서는 객관적이고 정량적 조사가 가능한 자동점검 장비 및 영상분석을 통한 콘크리트 라이닝 점검을 수행하고 있다. 본 연구에서는 인력점검 방식으로 시행되고 있는 콘크리트 라이닝 점검 및 진단방식의 문제점 해결 및 개선방안 검토를 위하여, 2019년 정밀안전진단을 시행한 ◯◯터널 상·하행선에 대하여 국내에 도입된 터널 자동점검진단 장비를 이용한 점검 시행 후 정밀안전진단 조사 결과와 비교 분석하였다. 터널 자동점검진단 장비를 이용한 점검은 정밀안전진단 보다 정확하게 균열 등 콘크리트 라이닝에 발생한 결함을 조사할 수 있는 것으로 나타났다.

실시간신호제어시스템에서의 버스우선신호 알고리즘 정립 (중앙버스 전용차로를 대상으로) (Establishment of Bus Priority Signal in Real-Time Traffic Signal Control)

  • 한명주;이영인
    • 대한교통학회지
    • /
    • 제24권7호
    • /
    • pp.101-114
    • /
    • 2006
  • 버스는 대중교통의 대표적인 수단으로 지하철보다 운영이 저렴하고 접근성이 뛰어나다는 장점을 가지고 있음에도 불구하고 일반차량과 도로를 공유하여 사용하기 때문에 도로혼잡의 직접적인 영향을 받고 있다. 이러한 버스의 정시성, 신속성, 쾌적성 등 버스서비스의 개선을 위해 버스우선신호의 도입이 요구되고 있다. 버스우선신호의 필요성 증대와 관련하여 서울시에서 운영되고 있는 실시간 신호제어시스템(COSMOS)은 버스우전신호에 대한 제어전략이 구축되어 있지 않은 실정이다. 이에 본 연구에서는 교통상황에 대응하여 신호시간을 결정하는 실시간신호제어시스템에서 대중교통, 특히 버스의 효율성을 높이는 버스우선신호 알고리즘을 정립하여 그것의 효과를 평가하였다. 본 연구에서 제안한 알고리즘은 실시간 교통대응제어를 기반으로 버스우선신호를 제공하기 때문에 기존 버스우선신호에 비해 부도로의 교통상황을 고려할 수 있다는 장점이 있다. 도심의 신호운영에서 중요시되는 연동을 유지하면서 우선신호를 제공하기 위해 수정주기 개념을 도입하였다 모의실험 결과 실시간 신호제어시스템하의 버스우선신호를 실행한 경우 그렇지 않은 경우와 비교하여 총지체는 증가하나 이는 기존 버스우선신호보다는 비교적 총지체를 감소시킨 것으로 나타났다. 버스통행시간의 감소로 버스서비스의 개선이 예상된다. 또한 버스의 재차인원을 고려할 경우, 차량이 아닌 사람을 기준으로 지체를 계산하기 때문의 본 알고리즘의 효율성을 인정받을 수 있다.

개선된 AODV 부하분산 알고리즘에 관한 연구 (A study on the Load-Balancing Algorithm for Improved AODV Protocol)

  • 손석진;이흥재;최진규
    • 전기전자학회논문지
    • /
    • 제10권2호통권19호
    • /
    • pp.123-127
    • /
    • 2006
  • 인프라가 없는 Ad-hoc 네트워크에서 트래픽 집중은 시스템 성능에 영향을 준다 이에 트래픽을 고르게 분배하여 자원을 효율적으로 소비하는 것이 필요하다. Ad-hoc 네트워크는 경로가 설정되고 통신이 시작되면 링크의 단절이 생기지 않는 한, 경로의 재설정이 이루어지지 않는다. 본 논문에서는 부하증가에 따른 처리능력이 우수한 AODV 라우팅 프로토콜을 수정 개선하여 네트워크의 트래픽 변화에 능동적으로 부하분산을 할 수 있도록 하였다. 수정된 AODV 라우팅 프로토콜은 트래픽이 집중된 노드가 자신의 프래픽 집중을 메시지로 알리고, 이 메시지를 받은 노트들은 대체 노드가 존재하면 경로 변경 후 데이터를 전송한다 수정한 프로토콜의 동작과 성능은 ns2 시뮬레이터를 이용하여 실험 평가하였다.

  • PDF

멀티미디어 서비스의 품질 보장을 위한 오버레이 네트워크 관리 기법에 대한 연구 (Adaptive Overlay Network Management Algorithms for QoS sensitive Multimedia Services)

  • 김승욱;김성천
    • 정보처리학회논문지C
    • /
    • 제14C권1호
    • /
    • pp.81-86
    • /
    • 2007
  • 다양한 형태의 멀티미디어 서비스들은 서로 다른 QoS를 요구한다. 따라서, 서로 다른 멀티미디어 서비스를 효율적으로 지원하면서 동시에 우선순위가 높은 서비스의 QoS를 보장할 수 있는 효율적인 셀룰러/무선랜 오버레이 네트워크 관리기법에 대한 관심이 증가하고 있다. 본 논문에서는 효율적인 대역폭의 예약과 할당, 그리고 혼잡제어를 위한 통신 프로토콜을 통한 적응적 네트워크 관리기법을 제안하였다. 컴퓨터 시뮬레이션을 통하여 대역폭 관리를 위해 제안된 기존의 타 기법들과의 비곤 분석을 수행하여 제안된 방법이 다양한 네트워크 트래픽 상황에서 우수한 성능을 가지는 것을 확인할 수 있었다.