• 제목/요약/키워드: Markov-chain

검색결과 889건 처리시간 0.023초

마르코프 연쇄 모델링과 동적 계획 기법을 이용한 지상파 DTV 채널에서의 Push-VOD의 콘텐츠 스케줄링 방법 (Contents Scheduling Method for Push-VOD over Terrestrial DTV using Markov-Chain Modeling and Dynamic Programming Approach)

  • 김윤형;이동준;강대갑
    • 방송공학회논문지
    • /
    • 제15권4호
    • /
    • pp.555-562
    • /
    • 2010
  • DTV 방송이 개시된 이후로 방송망의 비디오, 오디오 및 채널 정보들을 제외한 나머지 대역폭에 부가 정보를 전송하여 데이터 방송 등과 같은 서비스를 제공하고자 하는 노력이 있었다. 최근에는 이러한 대역폭에 장시간 동안 VOD 콘텐츠를 전송하여 수신기에 저장시키는 방법으로 콘텐츠를 제공하는 Push-VOD 서비스가 주목을 받고 있으며, ATSC에서도 NRT(Non-Real-Time)[1]라는 이름으로 해당 전송 방법을 규격화하는 작업을 진행하고 있다. 그러나 이러한 방식으로 콘텐츠를 전송할 때 DTV 수신환경이나 수신기의 문제 등으로 인해 한 번의 전송만으로는 콘텐츠가 에러없이 전송되지 않을 확률이 높다. 따라서 이를 극복하기 위해서는 방송망의 단방향적 특성상 콘텐츠를 여러 번 반복 전송하여 전송 신뢰도를 높여야 한다. 본 논문에서는 단방향 전송환경인 방송망으로 제한된 시간 내에 여러 콘텐츠를 수신기로 전송하고자 할 때, 마르코프 연쇄 모델링과 동적 계획 기법을 이용하여 전송된 콘텐츠들의 에러를 최소화하는 콘텐츠들의 최적 반복 전송 횟수를 구하는 방법을 제안한다.

IMT-2000 외부회로 전력제어의 최적변수 및 성능 분석 (Optimum Parameter and Performance Analysis of Outer-Loop Power Control in IMT-2000)

  • 이재성;장영민;전기준
    • 대한전자공학회논문지TC
    • /
    • 제39권1호
    • /
    • pp.11-19
    • /
    • 2002
  • 이 논문에서는 동기식 IMT-2000에서 사용되는 외부회로 전력제어를 위한 최적의 E/sub b/ /I/sub oT/(목표로 하는 비트당 에너지 대 간섭의 스펙트럼 밀도의 비) 증감크기(step size)를 구한다. 외부회로 전력제어의 성능은 채널환경에 따른 고정된 E/sub b/ /I/sub oT/ 증감크기에 많은 영향을 받는다. 기존의 방법은 실제 기지국에서 전문가적 경험을 바탕으로 결정되어 정확성이 떨어지며, 이론적으로 그 성능 또한 명확히 증명되지 못하였다. 이 논문에서는 이산시간 마코프 체인(discrete-time Markov chain)을 이용하여 E/sub b/ /I/sub oT/ 증감크기를 구하고 이를 이용한 시스템이 최적의 사용자 용량과 원하는 통화품질을 만족시켜줌을 보인다.

모바일 애드혹 네트워크를 위한 Isochronous MAC 프로토콜의 분석적 모델 연구 (Analytical Model of Isochronous MAC Protocol for MANET)

  • 허웅;최재호
    • 대한전자공학회논문지TC
    • /
    • 제45권2호
    • /
    • pp.111-118
    • /
    • 2008
  • 본 논문은 모바일 애드 혹 네트워크에서 실시간 서비스를 지원하기 위한 새로운 매체 접속 기법 time-slot reservation coordination function(TRCF)과 이를 평가하기위한 수학적 모델을 제시한다. 모바일 애드 혹 네트워크에서 실시간 서비스 지원을 위한 연구는 대부분 DCF를 활용해 왔다. 그러나 이런 연구들은 지연에 민감한 실시간 트래픽을 지원할 수 없다. 우리의 프로토콜은 TRCF와 DCF 두 부분으로 구성되어진다. TRCF는 실시간 서비스를 위해 예약 기법이 적용된 TDMA 기반 모드(MODE)이고 DCF는 best effort 트래픽 지원을 위해 IEEE 802.11 표준의 기능이 그대로 유지된다. 그리고 실시간 서비스를 위해 64Kbps 음성 전화 서비스를 고려한다. 본 논문은 또한 제안된 MAC을 평가하기 위해 마코프 체인을 사용한 성능 분석 모델을 제시한다. TDMA의 특성을 고려하여 시간변화에 따른 마코브 체인의 상태와 천이 확률이 유도된다. 제안된 성능 평가 모델을 통해 음성 전화 서비스가 연결되어지기까지 소요되는 평균대기 시간, 처리량, 지연과 같은 성능 측정값을 도출한다.

위성영상정보를 이용한 강우유출 해석에 관한 연구 (A Study on the Rainfall-Runoff Analysis of Using Satellite Image)

  • 박영기;이증석;박정규
    • 한국환경과학회지
    • /
    • 제19권1호
    • /
    • pp.115-124
    • /
    • 2010
  • Urban watershed can be found in the visible changes in technology, the most realistic satellite images is to use the data. Satellite image data on the indicators for progress on the nature of the change of land use is consistent and repetitive information, regular observation makes possible the detailed analysis of space-time. These remote sensing techniques and the type of course and, by using the time series history, the past, the dynamic model and the randomized prediction methodology for the conversion process if the city and river basin cooperation of the space changes effectively will be able to extrapolate. For each of the main changes in river flow, depending on the area of urbanization as determined according to reproduce the duration of the relationship between the urbanization of the area and runoff can be represented as a linear polynomial expression was, if a linear expression in the two fast slew rate of 0.858 to 0.861 showed up, and fast slew rate of 0.934 to 0.974 for the polynomial are reported. Change of land use changes in the watershed of the flow is one of the most affecting elements. Therefore, changes in land use of the correct classification of rivers is a more accurate calculation of the amount of the floodgate. In particular, using the Landsat images through the image of the land use category, land use past data and calculated using the Markov Chain model and predict the future land use plan in the water control project will be used for large likely.

차기 군 위성통신체계 환경에서 이동형 위성단말의 채널 blockage 극복을 위한 확산기반 협업통신 기법의 성능 분석 (Performance Analysis of Cooperative Communication with Spread Spectrum to Overcome Channel Blockage for On-The-Move Terminal in Next Generation Satellite Communication Systems)

  • 박형원;이호섭;윤원식
    • 한국통신학회논문지
    • /
    • 제39C권9호
    • /
    • pp.757-766
    • /
    • 2014
  • 본 논문에서는 차기 군 위성통신체계 환경에서 OTM(On-The-Move) 위성단말의 채널 blockage 신호 손실 보상을 위한 협업통신 기법을 제안하였다. 제안하는 협업기법은 인접 OTM 위성단말과 지상 무전기 체계를 통해 데이터를 공유하고 직교확산코드를 이용하여 대역확산 후 동시에 전송한다. 중첩되어 전송된 확산열은 EGC(Equal Gain Combining) 방식으로 결합한다. 성능 분석을 위해 OTM 위성단말의 blockage 채널을 2-state Markov chain으로 모델링하였으며, 이를 기반으로 협업단말들의 blockage 채널 상태에 따른 비트오류율을 도출하였다. 성능분석 결과 채널 조건이 더 나은 인접 OTM 위성단말의 협업으로 비트오류율 성능이 향상됨을 확인할 수 있었다. 특히 blockage 확률이 높을수록 협업을 통해 더욱 우수한 성능을 확인할 수 있었다. 그러나 서로 다른 지연을 갖는 확산 열 간 중첩으로 인해 협업단말 수 증가 시 다중접속간섭으로 인한 성능상의 제약이 있음을 확인하였다.

베이지안 방식에 의한 지구물리 역산 문제의 접근 (A Bayesian Approach to Geophysical Inverse Problems)

  • 오석훈;정승환;권병두;이희순;정호준;이덕기
    • 지구물리와물리탐사
    • /
    • 제5권4호
    • /
    • pp.262-271
    • /
    • 2002
  • 본 연구에서는 지구물리 자료의 베이지안 역산을 효과적으로 수행하는 방법에 관해 논의하였다. 베이지안 처리에서 가장 문제가 되는 사전확률분포를 구하기 위해 지구통계학적 방법을 적용하였으며, 사후확률분포의 추정을 위해 MCMC(Markov Chain Monte Carlo) 방법을 적용하였다. 쌍극자배열 전기비저항 탐사 자료의 2차원 역산을 위해 슐럼버저배열 전기비저항탐사 자료와 시추공 자료를 사전 정보로 이용하였으며, 이들 사전정보에 대해 지구통계학적 방법을 적용하여 사전확률분포를 작성하였다. 쌍극자배열 전기비저항 탐사 자료를 최대 우도함수로 하는 사후확률분포는 차원이 매우 높은 적분을 요구하므로, 이를 추정하기 위해 MCMC기술을 적용하였으며, 보다 효율적인 접근을 위해 Gibbs샘플링 방법을 이용하였다. 그 결과 비모수적 방식으로 사후확률분포를 분석함으로써 보다 신뢰성 있는 해를 구할 수 있었으며, 주변화(marginalization)된 사후확률분포를 이용하여 다양한 분석을 적용할 수 있었다.

극치강우사상을 포함한 강우빈도분석의 불확실성 분석 (Analysis of Uncertainty of Rainfall Frequency Analysis Including Extreme Rainfall Events)

  • 김상욱;이길성;박영진
    • 한국수자원학회논문집
    • /
    • 제43권4호
    • /
    • pp.337-351
    • /
    • 2010
  • 극치사상을 예측하기 위한 기존의 빈도분석 결과의 이용에 대한 많은 문제점들이 부각되고 있다. 특히, 통계적 모형을 이용하기 위해서 흔히 사용되는 점근적 모형 (asymptotic model)의 합리적인 검토 없는 외삽 (extrapolation)은 산정된 확률 값을 과대 또는 과소평가하는 문제를 일으켜, 예측결과에 대한 불확실성을 과다하게 산정함으로써 불확실성에 대한 신뢰도를 감소시키는 문제가 있다. 그러므로 본 연구에서는 국내에서 극치강우사상을 포함한 강우자료의 빈도분석에 대한 연구사례를 제공하고 점근적 모형을 사용하는 경우 발생되는 불확실성을 감소시키기 위한 방법론을 제시하였다. 이를 위하여 본 연구에서는 극치강우사상의 빈도분석을 수행하는 데 있어서 최근 들어 여러 분야에서 다양하게 적용되고 있는 Bayesian MCMC (Markov Chain Monte Carlo) 방법을 사용하였으며, 그 결과를 최우추정방법 (Maximum likelihood estimation method)과 비교하였다. 특히 강우사상의 점 빈도분석에 흔히 이용되는 확률밀도함수로 GEV (Generalized Extreme Value) 분포와 Gumbel 분포를 모두 고려하여 두 분포의 결과를 비교하였으며, 이 과정에서 각각의 산정결과 및 불확실성은 근사식을 이용한 최우추정방법과 Bayesian 방법을 이용하여 각각 비교 및 분석되었다.

MCMC 기반 파티클 필터를 이용한 지능형 자동차의 다수 전방 차량 추적 시스템 (MCMC Particle Filter based Multiple Preceeding Vehicle Tracking System for Intelligent Vehicle)

  • 최배훈;안종현;조민호;김은태
    • 한국지능시스템학회논문지
    • /
    • 제25권2호
    • /
    • pp.186-190
    • /
    • 2015
  • 지능형 자동차는 주변 환경에 대한 인식을 바탕으로 동작을 계획하고 움직인다. 따라서 정확한 환경 인식은 자율 주행 자동차의 필수 요소로 여겨진다. 차량의 주행 환경은 차량이나 보행자 같은 동적인 장애물이 다수 존재하여, 안전한 동작을 위해 이런 동적 장애물에 대한 인식이 정확하게 이루어져야 한다. 이를 위해 센서의 불확실성을 극복하는 일이 필수적이다. 본 논문에서는 레이더 센서를 이용하여 다수의 차량을 인식하고 추적하는 알고리즘을 제안한다. 제안된 추적 시스템은 몇 가지 특징을 갖는다. 레이더 센서가 차량을 계측할 때, 그 데이터가 양 모서리에서 주로 나타나는 특징을 혼합 밀도 네트워크로 표현하고, 이렇게 표현된 레이더 데이터의 확률적인 분포를 파티클 필터의 가중치 계산에 적용하여 추적 알고리즘을 수행하였다. 또한, 파티클 필터가 갖는 차원의 저주를 극복하고 시간의 흐름에 따라 그 숫자가 변화하는 다수 대상체의 상태를 예측하기 위해 가역 점프 마르코프 체인 몬테 카를로 (RJMCMC)를 통한 샘플링을 적용하였다. 제안된 알고리즘은 시뮬레이션을 통해 검증되었다.

무선 인체 네트워크에서의 계산 효율과 에너지 효율 향상을 위한 시스테매틱 네트워크 코딩 (Systematic Network Coding for Computational Efficiency and Energy Efficiency in Wireless Body Area Networks)

  • 김대혁;서영주
    • 한국통신학회논문지
    • /
    • 제36권10A호
    • /
    • pp.823-829
    • /
    • 2011
  • 최근 무선 인체 네트워크 (WBAN)는 유비쿼터스 헬스케어 시스템에의 활용으로 주목 받고 있다. WBAN에서는 인체에 부착 되거나 이식되는 센서 노드와 PDA와 같은 휴대용 개인 베이스 스테이션 (BS)의 에너지 제약이 있고, 이 장치들의 제한된 계산 능력과 메모리 때문에 노드들이 수행하는 계산의 복잡도를 최대한 줄여야만 한다. 또한 생체 신호를 다루기 때문에 신뢰성 있는 데이터 전송이 필수적이다. 본 논문에서는 네트워크 코딩 오버헤드를 줄이고 에너지 효율을 높이기 위해 WBAN을 위한 시스테매틱 (systematic) 네트워크 코딩 기법을 제안한다. 제안하는 시스템을 마코프 체인 (Markov chain)을 이용해 모델링 하고 모든 노드가 BS로의 데이터 패킷 전송을 완료하는데 까지 소모되는 에너지를 최소화 하는 것을 최적화 문제로 정의 하였다. 다양한 환경에서 시뮬레이션을 수행 한 결과 기존의 전송 방법과 비교 했을 때 에너지 효율을 얻는 것을 보였다. 또한 기존의 WBAN에서의 네트워크 코딩의 디코딩 과정 보다 계산 복잡도가 낮아 네트워크 코딩으로 인한 계산 오버헤드를 줄였다.

Exponentially Weighted Moving Average Chart for High-Yield Processes

  • Kotani, Takayuki;Kusukawa, Etsuko;Ohta, Hiroshi
    • Industrial Engineering and Management Systems
    • /
    • 제4권1호
    • /
    • pp.75-81
    • /
    • 2005
  • Borror et al. discussed the EWMA(Exponentially Weighted Moving Average) chart to monitor the count of defects which follows the Poisson distribution, referred to the $EWMA_c$ chart, as an alternative Shewhart c chart. In the $EWMA_c$ chart, the Markov chain approach is used to calculate the ARL (Average Run Length). On the other hand, in order to monitor the process fraction defectives P in high-yield processes, Xie et al. presented the CCC(Cumulative Count of Conforming)-r chart of which quality characteristic is the cumulative count of conforming item inspected until observing $r({\geq}2)$ nonconforming items. Furthermore, Ohta and Kusukawa presented the $CS(Confirmation Sample)_{CCC-r}$ chart as an alternative of the CCC-r chart. As a more superior chart in high-yield processes, in this paper we present an $EWMA_{CCC-r}$ chart to detect more sensitively small or moderate shifts in P than the $CS_{CCC-r}$ chart. The proposed $EWMA_{CCC-r}$ chart can be constructed by applying the designing method of the $EWMA_C$ chart to the CCC-r chart. ANOS(Average Number of Observations to Signal) of the proposed chart is compared with that of the $CS_{CCC-r}$ chart through computer simulation. It is demonstrated from numerical examples that the performance of proposed chart is more superior to the $CS_{CCC-r}$ chart.