• 제목/요약/키워드: 링크예측

검색결과 260건 처리시간 0.03초

GPS와 GIS를 이용한 링크통행시간 예측기법 (Link Travel Time Derivation Using GPS & GIS)

  • 최기주;신치현
    • 대한교통학회지
    • /
    • 제16권2호
    • /
    • pp.197-207
    • /
    • 1998
  • 지능형교통체계(ITS)환경 하에서 요구되는 정보서비스의 기본적인 형태는 통행속도, 지체정도, 통행시간등으로 대별 되어질 수 있다. 그 중 통행시간의 기본적 요소로서 링크통행시간을 산출하기 위한 제반 기법을 소개하였고, 특히 GPS를 이용한 링크통행시간 산정기법을 본 고에서는 제시하였다. 현재 GPS를 장착한 차량이 고유의 목적 (예를 들면, 위치파악 및 배차등의 목적으로)을 위해서 점차 늘어나고 있는 추세인 만큼 (개인택시조합등) 이러한 자원을 부수적으로 이용할 수 없는지에 대한 활용방안의 여부가 논문을 작성하는 계기가 되었다. 이를 위해서 본 고에서는 구체적으로 GPS 원시테이터, 수치도로지도 (GIS포함) 및 무선데이터망을 이용하여 링크 통행시간을 산출하는 기법이 이를 위해서 본 고에서는 구체적으로 제시되었으며, 이들을 통한 교통정보의 수집 가능성을 제안하였다. 중간 결과로서 실제 가로주행조사를 통해서 얻어진 링크통행시간과 본 연구에서 게시된 GPS를 통해 얻어진 링크통행시간과 비교해 보면 오창의 범위가 10%내외로서 판명되어 그나마 동적교통정보 수집조건이 열악한 우리실정에 큰 자원이 될 수 있다는 확신을 얻을 수 ? 있었다. 한편, 본 연구에서 수행되지 못하였으나 추가연구로서 반드시 수행되었으면 하는 몇가지의 항목이 결론부에 함께 제시되었다.

  • PDF

다중 공유 링크들의 공정한 대역폭 분배를 위한 세션할당 알고리즘 (A Session Allocation Algorithm for Fair Bandwidth Distribution of Multiple Shared Links)

  • 심재홍;최경희;정기현
    • 정보처리학회논문지C
    • /
    • 제11C권2호
    • /
    • pp.253-262
    • /
    • 2004
  • 본 논문에서 다중 공유 링크들을 가진 스위치를 위한 세션할당 알고리즘을 제안한다. 제안 알고리즘은 서비스 클래스들에게 사전에 예약된 대역폭을 보장하고, 동일한 서비스 클래스에 속한 세션들에게는 서로 다른 공유 링크를 통해 전송되어도 가능한 비슷한 지연을 제공하고자 한다. 이러한 QoS를 제공하기 위해 다중 공유 링크를 위한 새로운 스케줄링 모델을 정의하고, 이를 기반으로 새로운 세션의 연결 설정 시 이를 어떤 공유 링크에 할당할 것인지를 결정하는 경험적 세션할당 알고리즘을 제안한다. 제안된 알고리즘은 새로운 세션이 소속된 서비스 클래스의 각 링크에 할당된 세션들의 예측된 지연들 중 가장 작은 예측 지연을 가진 링크에게 새로운 세션을 할당한다. 모의실험을 통해 제안 알고리즘을 채택한 스위치가 다른 세션할당 알고리즘을 채택한 스위치에 비해 서비스 클래스들에게 보다 공정한 대역폭을 할당하고 높은 패킷 처리율을 제공하며 예약된 대역폭을 보다 확실히 제공한다는 것을 확인할 수 있었다. 또한 동일한 서비스 클래스의 세션들에게 보다 비슷한 서비스 지연을 제공한다는 것도 확인했다.

멀티미디어 트래픽의 동적 우선순위를 보장하기 위한 클래스별 지연 시간 예측 기법 (Per Class Delay Estimation to Guarantee Dynamic Priority for Multimedia Traffic)

  • 이동호;정광수
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2011년도 한국컴퓨터종합학술대회논문집 Vol.38 No.1(D)
    • /
    • pp.283-286
    • /
    • 2011
  • 무선 멀티홉 네트워크에서 멀티미디어 트래픽의 QoS(Quality of Service) 지원을 위하여 EDCA(Enhanced Distributed Channel Access) 기반의 동적 우선순위 할당 기법이 다수 제안되었다. 해당 기법들은 각 홉에서의 최소한의 전송 지연 보장을 위하여 클래스별 예상 지연 시간을 계산한다. 하지만 각 클래스별 예상 지연 시간의 계산은 무선 채널에서의 간섭, 충돌 및 링크 품질에 영향을 받기 때문에 정확한 예측이 어렵다. 본 논문에서는 EDCA 기반의 동적 우선순위 할당을 위한 정교한 클래스별 지연 시간 예측 기법을 제안한다. 제안하는 기법은 무선 채널의 링크 품질과 전송 패킷의 크기를 고려하여 좀더 실제와 유사한 지연 시간을 예측할 수 있다. 실험을 통해 제안하는 기법이 기존의 기법보다 정확성이 높으며 이를 통해 동적 우선순위 할당 기법의 성능을 향상시킬 수 있음을 확인하였다.

무선 네트워크에서 링크 상태 정보를 이용하는 TCP 효율 향상을 위한 패킷 스케줄링 매커니즘 (Packet Scheduling Mechanism to Improve TCP Throughput Using Link State Information in Wireless Networks)

  • 김성철;이진영
    • 한국멀티미디어학회논문지
    • /
    • 제7권10호
    • /
    • pp.1443-1451
    • /
    • 2004
  • 본 논문에서는 무선 네트워크에서 모바일 호스트가 수신 호스트인 경우, 기지국에서 패킷을 전송할 때에 목적지 모바일 호스트까지의 링크 상태를 미리 예측한 후에 예측된 정보를 이용하여 전송 효율을 높일 수 있는 새로운 패킷전송 메커니즘을 제안한다. 제안된 패킷전송 메커니즘에서는 패킷을 전송하기 전에 미리 예측된 정보를 이용하여 패킷 스케줄링이 이루어지기 때문에 전체 패킷 전송 시간을 줄일 수 있는 장점을 가진다. 뿐 만 아니라 링크 상태가 좋지 않은 목적지 호스트로 향하는 패킷을 전송하지 않고 임시 FIFO 버퍼에 저장한 후에 나중에 전송함으로써, 기존의 방식에서 발생할 수 있는 HOL(Head Of Line) 블로킹 문제를 해결할 수 있다는 장점도 가진다.

  • PDF

Ku대역 무인항공기 데이터 링크 설계를 위한 강우감쇠 분석 (Rain Attenuation Analysis for Designing UAV Data Link on Ku-Band)

  • 이재윤
    • 한국통신학회논문지
    • /
    • 제40권7호
    • /
    • pp.1248-1256
    • /
    • 2015
  • 강우에 취약한 특성을 갖는 Ku대역을 이용한 통신 링크 설계 시에는 반드시 정확한 데이터와 정밀한 예측모델을 이용하여 도출한 강우감쇠 값을 반영하여 링크 마진을 분석하여야 한다. 따라서 본 논문에서는 최근 TTA에서 제시한 국내 강우강도 분포를 분석하여 Rec. ITU-R PN.837-1 및 Crane 모델에서의 지역별 강우강도와 비교하고, 우리나라의 최근 강우강도 분포와 유사한 지역을 선택하여 Ku대역 주파수에 대한 해당 지역의 강우감쇠를 Rec. ITU-R P.618-8와 Crane 강우감쇠 예측 모델을 통해 무인항공기와 지상통신장비의 통신 링크 거리 및 연 시간율 (%)에 따라 분석한다.

Accurate prediction of lane speeds by using neural network

  • Dong hyun Pyun;Changwoo Pyo
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권5호
    • /
    • pp.9-15
    • /
    • 2023
  • 본 연구는 신경망을 이용하여 링크 속도로부터 각 차로의 속도를 예측하는 방법을 제시하였다. 예측 정확도를 높이기 위해 학습 데이터 구성에 있어 3가지 사항을 고려하였다. 첫 번째는 링크의 시작점과 끝점이 연결된 14개의 링크를 포함하여 데이터 소스의 공간적 범위를 확장하였다. 또한 시간 간격을 07:00에서 22:00로 늘리고 특성 데이터에 데이터 생성 시각을 포함했다. 마지막으로 요일과 공휴일을 표시했다. 실험 결과 직진 차로는 속도 오차가 6.4km/h에서 5.0km/h로 21.9%, 우회전은 8.5km/h에서 7.4km/h로 12.9%, 좌회전은 8.7km/h에서 8.2km/h로 5.7% 감소한 것으로 나타났다. 두번째 결과로 교통 정체시 도심부 도로의 차선별 예측 정확도가 높은 것을 확인하였다. 제안한 방법의 특징은 도로 소통 상황을 차로 단위로 예측하여 도로 소통 상황을 보다 정확하게 예측한 것이다.

ITU 모델을 이용한 공용데이터링크 기반의 공중중계 시스템의 커버리지 예측 (Coverage Prediction for Aerial Relay Systems based on the Common Data Link using ITU Models)

  • 박재수;송영환;최효기;윤창배;황찬호
    • 한국전자통신학회논문지
    • /
    • 제15권1호
    • /
    • pp.21-30
    • /
    • 2020
  • 본 논문에서는 국제전기통신연합에서 권고하는 경로손실 예측모델을 이용하여 지상통제소와 무인 항공기 사이의 공대지 채널에 대한 경로손실을 예측하고, 이를 공대공 채널로 확장하여 중고도급 무인 항공기를 기반으로 하는 공중중계 시스템에 대한 네트워크 커버리지를 분석한다. 대기에 의한 경로손실 예측을 위해 한반도의 기후 및 지리적 인자를 활용하였다. 특히 국내의 강우량 및 유효지구반경 인자는 한국정보통신기술협회에서 공시한 실측 데이터를 활용하여 정확도를 높였다. 또한, 공중중계 송수신기는 현재 국내에서 개발 완료된 공용데이터링크 시스템의 주요지표를 활용하였다. 예측 결과로부터 임무 고도가 높아질수록 공중중계 시스템의 네트워크 커버리지가 넓어짐을 확인하였다.

데이터융합기술을 활용한 다주기 통행시간예측에 관한 연구 (Multi-step Ahead Link Travel Time Prediction using Data Fusion)

  • 이영인;김성현;윤지현
    • 대한교통학회지
    • /
    • 제23권4호
    • /
    • pp.71-79
    • /
    • 2005
  • 단속류에서는 신호제어에 의한 정확한 통행시간 추정에 어려움이 많으므로 기존 교통정보 수집체계로부터 얻을 수 있는 자료를 가공하여 운전자 및 교통정보 이용자에게 보다 신뢰성 있는 정보를 제공하여야한다. 또한 시간의 변화에 따른 장래의 최적경로는 개별구간에 대한 장래의 구간속도를 예측해야만 가능하므로 과거의 원시자료만으로 나타나지 않는 교통류의 변동에 따른 도로의 소통상태가 반영되어야 한다. 따라서 본 연구에서는 영상검지기 자료 및 AVI 자료의 특성을 효과적으로 통합하기 위해 영상검지기자료를 이용한 KHCM 방식의 추정법을 통해 링크별 통행특성을 파악하고, 이러한 특성비율을 보정계수로 적용하여 AVI에서 수집된 구간통행시간정보에 반영함으로써 보다 정확한 링크별 통행시간을 산출하는 데이터 융합기법을 도출하였고, 평가 결과(RMSE, EC 등) 또한 우수하였다. 이 기법을 이용한 링크별 통행시간정보는 운전자가 이동하고자 하는 구간이 AVI의 제공범위에 미치지 못하거나 넘어서는 경우, 원하는 총 통행구간의 시간정보를 예측할 수 있다는 의의를 지닌다. 또한 실제 차량은 시 공간적인 이동을 하기 때문에 동시간대의 링크통행시간을 이용한 정보는 실제 통행시간과 비교해 볼 때 상당한 시간처짐 (Time-lag)현상을 가져온다. 따라서, 시간주기별로 변화하는 차량의 시 공간적 이동을 고려한 다주기 예측의 개념을 도입하였으며, 칼만필터링을 활용한 다주기 예측모형의 평가결과(RMSE, EC등) 현실을 잘 반영하는 모형임이 증명되었다.