• 한국통신학회논문지
• /
• 제26권11C호
• /
• pp.94-101
• /
• 2001

본 논문에서는 기존의 smoothing scheme의 문제점을 개선한 향상된 WRR 셀 스케줄링 알고리즘을 제안하였다. 제안된 셀 스케쥴링 알고리즘에서는 각 VC 큐에 실제로 입력된 멀티미디어 셀의 개수, 가중치 및 큐의 상태를 나타내는 변수를 사용하여, 가중치를 초과하여 셀이 입력된 버퍼와 가중치보다 셀이 적게 입력된 버퍼의 VC를 효율적으로 서비스할 수 있도록 하였다. 그리고, 실시간 트래픽에 할당하고 남은 대역을 비실시간 트래픽에 제공함으로써 멀티미디어 서비스가 가능하도록 하여 서비스되는 평균 셀의 개수를 증가시키고, 버퍼의 길이를 감소시킬 수 있도록 하였다. 컴퓨터 시뮬레이션을 통하여 제안된 알고리즘의 성능을 평가하였으며, 그 결과 만족할만한 성능을 확인하였다.

• 한국정보처리학회논문지
• /
• 제7권1호
• /
• pp.200-214
• /
• 2000

일반적으로 MPEG과 같이 VBR 트래픽 특성을 지닌 비디오는 프레임간의 심한 편차로 인해 대역폭 활용측면에서 효율적인 전송이 어렵다. 이를 위해 제안된 방법이 대역폭 순화(bandwidth smoothing) 기법으로써 상대적으로 적은 대역폭 할당과 선인출을 이용한 방법이다. 하지만 이러한 기존의 방법들은 VCR 기능과 같은 대화형 비디오 서비스에 있어서의 일어날 수 있는 서비스 요구에 대한 효과적인 대역폭 순화 기법 및 전송정책을 제공하고 있지 않다. 본 논문에서는 MPEG과 같은 VBR 트래픽 특성을 갖는 비디오에 대해 대화형 서비스를 제공하기 위한 대역폭 할당 기법을 제안하고 성능을 평가하였다. 이 기법은 기존의 대역폭 순화 기법이 제공하지 못했던 VCR 기능과 같은 서비스를 제공할 수 있을 뿐만 아니라 동시에 대역폭 활용 이득을 극대화시킬 수 있는 방법을 제공한다. 실험을 통해 제안하는 기법은 대화형 비디오 서비스 제공시 증가될 수 있는 트래픽의 양을 현저히 감소시킬 수 있음은 물론 동시에 재생에 대한 연속성도 보장시킬 수 있음을 증명하였다.

• 해양환경안전학회지
• /
• 제19권6호
• /
• pp.612-620
• /
• 2013

본 연구는 기존의 회귀분석과는 달리 금융, 경제, 무역 등 다양한 분야의 수요 예측에 널리 적용되고 있는 시계열 분석 방법을 시도하였다. 인천항의 1996년 1월부터 2013년 6월까지 입항 척수 자료를 바탕으로 정상성 검증, 모형의 식별, 모수의 추정, 진단 과정을 거쳐 장래 해상교통량을 예측하였다. 2014년 1월부터 2015년 12월까지 예측한 결과 2월달의 교통량이 다른 달 보다 적게 예측된 반면, 1월달의 교통량은 다른 달 보다 많을 것으로 나타났다. 또한 인천항은 지수평활법 보다 ARIMA 모형이 적합하며, 계절에 따라 월별 교통량의 차이를 보이는 것을 알 수 있다. 본 연구는 시계열 분석으로 장래 교통량을 월별로 예측하였다는 점에서 의의가 있다. 또한 기존의 회귀분석으로 예측한 장래 해상교통량보다 시계열 분석으로 예측한 장래 해상교통량이 더 적합한 모형인 것으로 판단된다.

• 한국정보통신학회논문지
• /
• 제4권3호
• /
• pp.595-602
• /
• 2000

본 논문은 휴대폰이나 PCS의 통신망 기반 구조를 사용하여 이동국의 위치 추정 시스템을 개발하는데 목적이 있다. 이동국의 위치 추정이 가능하게 될 때 도시 교통 관리, 119 긴급 구조, 범죄 수사, 환자 안전 보호 특히 치매 환자를 위한 서비스가 가능하게 된다. 본 논문은 기지국과 이동국의 위치를 나타내기 위해 전파 경로가 NLOS 환경일 경우 표준 잡음을 모델링 할 때 LOS 환경의 통계적 특성을 이용한다고 가정하였다. 우선 표준 잡음의 평균 표준 편차를 $\pm150$으로 하여 측위 알고리즘인 TOA와 TDOA를 이용하여 위치 추정값을 비교 분석하고 Kalman filter를 이용해 표준 잡음을 제거한 후 측위 알고리즘을 이용하여 위치 추정값을 비교 분석하였다. 그리고 결과치를 smoothing 처리하여 비교 분석하였다. 표준 잡음을 제거하지 않은 경우에 비해 Kalman filter를 사용하여 표준 잡음을 제거하면 TOA에서는 51.2 m, TDOA에서는 34.8 m의 2차원 평균 위치 오차가 향상된 결과를 얻었다. 그 결과에 smoothing 기법을 이용하면 2차원 평균 위치 오차가 약 3 m 정도 개선됨을 확인하였다.

• 대한토목학회논문집
• /
• 제29권1D호
• /
• pp.1-9
• /
• 2009

버스정보시스템(bus information system, BIS)은 지능형교통시스템(intelligent transportation systems, ITS)의 일환으로서 버스정류장에서 버스를 기다리고 있는 이용자들에게 실시간의 버스교통정보를 제공하는 첨단대중교통시스템의 하나이다. 그러나 본 연구대상지역인 울산광역시를 포함하여 버스정보시스템을 운영하고 있는 대부분의 도시에서는 아직 적정의 버스도착시간 예측모형이 구축되어 있지 않기 때문에 현재의 버스위치, 이용자들의 버스 기다리는 시간, 버스 도착시간 등의 보다 정확한 버스정보가 버스 이용자들에게 제공되지 않는 상황이다. 따라서 본 연구에서는 연구대상 간선도로에 대해 실시간의 버스교통특성 자료를 조사하여 버스운행특성을 확인하고, 연구대상구간을 버스 정류장, 교차로 및 순행구간의 단위구간으로 세분하여 각 단위구간에 대해 지수평활법, 가중평활법 및 Kalman Filter법을 적용하여 최적의 단위구간 통행시간 예측모형을 구축하며, 마지막으로 버스정류장에서 실시간의 버스도착시간을 예측하기 위한 최적의 통합모형을 제시하고자 한다.

• Journal of Information Processing Systems
• /
• 제9권3호
• /
• pp.365-378
• /
• 2013

In Wireless Mesh Networks (WMNs), we usually deploy multiple Internet Gateways (IGWs) to improve the capacity of WMNs. As most of the traffic is oriented towards the Internet and may not be distributed evenly among different IGWs, some IGWs may suffer from bottleneck problem. To solve the IGW bottleneck problem, we propose an efficient scheme to balance the load among different IGWs within a WMN. Our proposed load-balancing scheme consists of two parts: a traffic load calculation module and a traffic load migration algorithm. The IGW can judge whether the congestion has occurred or will occur by using a linear smoothing forecasting method. When the IGW detects that the congestion has occurred or will occur, it will firstly select another available IGW that has the lightest traffic load as the secondary IGW and then inform some mesh routers (MPs) which have been selected by using the Knapsack Algorithm to change to the secondary IGW. The MPs can return to their primary IGW by using a regression algorithm. Our Qualnet 5.0 experiment results show that our proposed scheme gives up to 18% end-to-end delay improvement compared with the existing schemes.

• 정보보호학회논문지
• /
• 제14권4호
• /
• pp.111-121
• /
• 2004

인터넷의 급속한 발달과 더불어 네트워크 환경에서의 침입은 빠르게 증가하고 있으며, 그 피해 또한 급격히 증가하고 있다. 최근의 인터넷 공격은 특정 호스트나 네트워크에 대한 피해를 초래할 뿐만 아니라, 네트워크 전반의 성능저하를 유발한다. 기존의 침입 탐지 시스템은 각 지역망 및 특정한 대상 시스템을 보호하기 위한 솔루션들로, 기간망 수준의 실시간 공격 탐지에 적용하기 힘든 문제점을 가지고 있다. 본 논문에서는 네트워크 수준의 실시간 공격탐지를 위하여 각 포트별 트래픽을 대상으로 지수평활법을 적용하는 광대역 네트워크 침입 탐지 기법 제안하였다. 8일간의 기간망의 트래픽 데이터를 대상으로 한 실험에서, 제안한 기법은 공격으로 추정되는 급격한 트래픽의 증가를 적절히 탐지함을 보여주었다.

• 한국ITS학회 논문지
• /
• 제7권4호
• /
• pp.13-24
• /
• 2008

지능형 교통체계(ITS)는 검지시스템의 지원으로 도로 현장에서 전개되는 교통상황을 실시간 모니터링 한다. 또한 이렇게 수집된 교통자료는 다양한 처리 및 가공 기법을 적용하여 교통운영, 교통계획, 교통안전 등 교통분야에서 다양하게 추가 활용된다. 그러나 실시간으로 검지되는 교통자료에 대한 활용 및 신뢰성이 선진 외국에 비해 낮은 실정으로 신뢰성 있는 교통정보 제공 및 분석을 위하여 교통자료의 품질확보가 우선 되어야 한다. 품질확보를 위한 기존의 연구에서는 기본 자료처리 3단계인 이상치 검지 및 제거, 결측자료 보정, 평활화 각각에 대한 알고리즘 및 관련 파라메터 추정에 초점이 맞추어져 왔다. 그러나 각각의 자료처리 과정은 사용자의 궁극적인 자료 활용목적에 따라 다양한 상호연관성을 나타낸다. 따라서 사용자에게 보다 신뢰성 높은 교통자료를 제공하기 위해서는 자료처리 기법을 통합평가할 수 있는 방법론 및 도구가 필요하다. 본 연구에서는 차량 검지기로부터 수집되는 교통자료의 통합평가 방법론을 연구하였고, 사용자의 자료 활용 목적에 부합하는 교통자료를 손쉽게 추출할 수 있는 도구를 개발하였다. 교통자료 품질확보를 위하여 자료처리 방법선택, 입력파라미터 선택, 자료처리 알고리즘 등록이 가능하도록 하였으며 품질확보를 위하여 반복적 자료처리가 가능하도록 하였다. 또한, 실제 경부선 2개구간에서 수집된 교통자료를 본 연구에서 개발한 방법론 및 도구에 적용한 사례를 제시하였다.

• 대한교통학회지
• /
• 제34권2호
• /
• pp.158-167
• /
• 2016

본 연구는 실시간 자료를 기반으로 k-NN을 활용한 단기 교통상황 예측 시 각 단계별 세부절차 및 변수결정, 입력자료 구축 등의 각 단계별 잠재적 예측오차에 대한 원인분석 및 시사점 도출을 목적으로 한다. 다양한 단기 예측모형에 대한 선행연구 검토를 통하여 k-NN 모형의 유용성을 검토하였고 이에 대한 적용가능성을 분석하였다. 본 연구의 k-NN 모형은 이력자료 평활화 및 패턴DB 구축의 입력자료 부분, 실시간 자료와 과거 이력자료와의 유사성 측정 및 k 근접이웃 결정 등의 k-NN 알고리즘 부분, 그리고 예측 시간간격에 따른 출력결과 부분 등으로 구성되며 올림픽대로 김포방향 한강대교 남단~여의상류IC 구간을 대상으로 분석을 실시하였다. 교통자료의 불규칙 잡음으로 인하여 정확한 패턴매칭을 위해서 이력자료의 평활화를 실시하였으며, 이력자료 패턴 DB는 일반 및 이벤트 상황으로 구분하여 활용하였다. 최적의 시계열 자료 및 k 근접이웃 결정을 위해서 시행착오 방법을 적용하였으며, 단기 교통상황 예측 시 예측 시간간격이 증가할수록 예측오차가 증가하는 패턴, 그리고 교통상태가 급변하는 시점에서도 예측오차가 증가함을 알 수 있었다. 본 연구의 k-NN 모형에 대한 각 단계별 예측오차에 대한 원인을 분석하여 개선방향을 제시함으로써 향후 신뢰성 있는 단기 교통상황예측 정보제공 및 시스템에 활용이 가능할 것으로 판단된다.

• 한국ITS학회 논문지
• /
• 제16권3호
• /
• pp.59-72
• /
• 2017

기존 실시간 신호제어시스템의 루프검지기 기반 수집체계의 한계를 극복하기 위해 실시간 택시 GPS 데이터를 신호제어에 활용할 수 있는 방안에 대한 연구의 일환으로, 본 논문은 2016년 발표한 링크평균통행시간과 대기차량길이의 추정 모형과 교통상황 판단 알고리즘에 대해 평과와 개선을 수행하였다. 링크평균통행시간은 연동그룹과 비연동그룹을 고려하여 평균통행시간을 고도화하였고, 대기차량길이는 교통상황을 고려하여 추정모형을 고도화 하였다. 링크평균통행시간의 정확도는 약 95%, 대기차량길이의 정확도는 약 85%로 분석되었다. 교통상황판단 알고리즘은 정확도가 향상된 통행속도와 대기차량길이를 반영하였다. 반영된 지표들의 변동을 줄이고 교통상황의 추세를 판단하기 위해 평활화를 수행하였으며, 과포화 상황 판단 기준에 통과주기를 반영하여 알고리즘을 고도화하였다.