• 제목/요약/키워드: 확률제어

검색결과 621건 처리시간 0.028초

전송제어를 통한 DCF의 성능 향상 (Performance Improvement of DCF through Transmission Control)

  • 박재성
    • 한국통신학회논문지
    • /
    • 제41권12호
    • /
    • pp.1811-1813
    • /
    • 2016
  • DCF (Distributed Coordination Function)는 송신노드들이 경합 윈도우 중에서 임의로 송신 대기 시간을 결정함으로써 노드 사이의 채널 경합을 분산적으로 해결한다. 그러나 경합 윈도우의 최대 크기는 제한적이므로 송신 노드의 수가 많아지는 경우 송신 충돌 확률이 증가한다. 본 논문에서는 이와 같은 문제를 해결하기 위해 소수 게임 (MG: Minority Game) 이론을 기반으로 전송제어 기법을 제안한다. 각 노드는 MG 규칙에 따라 타 노드와의 정보 교환 없이 자신의 이득을 극대화하기 위해 분산적으로 송신 여부를 결정한다. 모의실험을 이용한 정량적 성능 평가를 통해 제안 기법은 DCF의 성능을 송신 충돌 확률 측면에서 향상시킨다는 것을 보였다.

형상 형성 제어를 이용한 어휘인식 공유 모델의 가우시안 최적화 (Gaussian Optimization of Vocabulary Recognition Clustering Model using Configuration Thread Control)

  • 안찬식;오상엽
    • 한국컴퓨터정보학회논문지
    • /
    • 제15권2호
    • /
    • pp.127-134
    • /
    • 2010
  • 연속 어휘 인식 확률 분포의 공유 방법에서는 사용될 모델 파라미터들의 초기 추정치를 생성하기 위한 각 문맥들에 대한 음소 데이터가 반드시 필요하지만 이들 음소 데이터에 대한 모델을 구성할 수 없는 단점으로 가우시안 모델의 정확성을 확보하지 못한다는 단점이 있다. 이를 개선하기 위하여 확률 분포의 혼합 가우시안 모델을 최적화하고, 음소 단위로 데이터를 탐색을 지원하는 형상 형성 시스템을 제안한다. 본 논문의 형상 형성 시스템은 확장 facet 분류를 이용하여 사용자에게 음소 단위의 형상 형성 정보를 제공하므로 가우시안 모델의 정확성을 제공한다. 본 논문에서 제안한 시스템을 적용한 결과 시스템 성능에서 어휘 종속 인식률은 98.31%, 어휘 독립 인식률은 97.63%의 인식률을 나타내었다.

패킷 도착률과 토큰 생성률의 통합 관리를 적용한 대기모형의 분석 (Analysis of a Queueing Model with Combined Control of Arrival and Token Rates)

  • 최두일;김태성
    • 한국통신학회논문지
    • /
    • 제35권6B호
    • /
    • pp.895-900
    • /
    • 2010
  • 다양한 통신 서비스가 개발되면서, 네트워크 설계자들은 시간상관성, 폭주성, 예측 불가능한 트래픽의 통계적 변동성 때문에 발생하는 혼잡을 제어하기 위한 방안을 모색하여 왔다. 본 논문에서는 패킷 도착률과 토큰 생성률을 통합하여 관리하는 리키버킷 방식을 이용하여 네트워크의 혼잡을 예방하는 모형에 대하여 분석한다. 본 논문에서 다루는 모형에서는 패킷 도착률과 토큰 생성 시간간격을 대기중인 패킷수에 따라 제어함으로써 네트워크 혼잡을 예방하게 된다. 모형의 분석을 위하여 임베디드 마코프체인과 부가변수 기법을 사용하며, 대기중인 패킷수 확률분포, 패킷손실확률, 평균대기시간 등의 특성치를 구한다.

WDM/TDM 네트워크에서 광 경로 설정 알고리즘 (A Lightpath Establishment Algorithm in WDM/TDM Networks)

  • 임재복;김진영;이현태
    • 한국정보통신학회논문지
    • /
    • 제7권7호
    • /
    • pp.1427-1433
    • /
    • 2003
  • 본 논문은 TDM 방식을 적용한 회선 교환 방식의 WDM 네트워크에서 라우팅, 파장 할당 및 시간슬롯할당의 문제로서, 동적으로 광 경로를 설정하기 위한 분산 제어 프로토콜을 제안하였다. 제안한 분산 제어 프로토콜에서는 블록킹 확률을 줄일 수 있도록 후방 예약 방식을 사용하였다. 예약 실패를 최소화하기 위해 여러 채널을 예약하는 진취적 예약 방법과 단지 하나의 채널을 예약하는 보수적 예약 방법을 적용하여 두개의 방법을 시뮬레이션을 통해 비교하였다. 제안한 분산 프로토콜을 성능 평가하여 WDM/TDM 방식이 WDM 방식보다 성능이 우수함을 보이고 진취적 예약 방법이 적절한 채널 수를 사용할 경우 보수적 예약 방법보다 블록킹 확률을 줄일 수 있음을 보인다.

기지국 어레이 안테나와 불완전 전력 제어를 고려한 DS/CDMA 셀룰라 시스템의 성능 분석 (The Performance Analysis of a DS/CDMA Cellular System considering a Base Station Array Antenna and Imperfect Power Control)

  • 김형채;김항래;김남;한태영
    • 한국전자파학회논문지
    • /
    • 제12권5호
    • /
    • pp.665-675
    • /
    • 2001
  • 본 논문은 다중접속 간섭을 효과적으로 제거할 수 있는 기지국 어레이 안테나를 이용하여 전파음영 환경하에서 빔 형성 알고리즘과 전력 제어 오차에 따른 DS/CDMA 셀룰라 시스템의 역방향 링크에 대한 성능을 분석한다. 블로킹(blocking) 확률을 어레이 파라미터와 E$_{b}$/N$_{o}$ 및 간섭 통계를 이용하여 유도하고 특정한 블록킹 확률에 일치하는 시스템 용량을 계산하다. 1%의 블록킹 확률을 가정하였을 경우, 동방성 안테나 1개를 사용하는 경우보다는 12개의 어레이 안테나를 이용한 MCGM 알고리즘을 사용하였을 경우에 약 32배의 시스템 용량이 증가함을 보인다.

  • PDF

적응 배열 안테나를 고려한 cdma2000 셀룰러 시스템의 역방향 링크 성능 분석 (The Reverse Link Performance Analysis of cdma2000 Cellular System considering Adaptive Array Antenna)

  • 박종용;김항래;한태영;김남
    • 한국전자파학회논문지
    • /
    • 제14권4호
    • /
    • pp.313-322
    • /
    • 2003
  • 본 논문은 기지국 배열 안테나를 이용하여 전파음영 환경 하에서 MCGM 알고리즘과 전력제어 오차에 따른 cdma2000 셀룰러 시스템의 역방향 링크에 대한 성능을 분석한다. 블록킹 확률을 배열 파라미터와 $E_{b/}$ $N_{0}$ 및 간섭통계를 이용하여 유도하고 특정한 블록킹 확률에서의 시스템 용량을 계산한다. 1 %의 블록킹 확률, 전력제어 오차 2 dB, 배열 안테나 소자 수 M=2, 4, 8, 12에서 cdma2000 시스템과 IS-95 시스템의 사용자 수는 각각 21, 40, 75, 110명과 9, 17, 30, 44명으로 나타나, cdma2000 시스템이 IS-95 시스템에 비해 2.3~2.5배의 용량 증가를 보였다.다.다.

전역 음성 부재 확률 기반의 향상된 최소값 제어 재귀평균기법을 이용한 음성 향상 기법 (Speech Enhancement Based on Improved Minima Controlled Recursive Averaging Incorporating GSAP)

  • 송지현;방동혁;이상민
    • 대한전자공학회논문지SP
    • /
    • 제49권1호
    • /
    • pp.104-111
    • /
    • 2012
  • 본 논문에서는 향상된 최소값 제어 재귀 평균 기법 (improved minima controlled recursive averaging, IMCRA) 알고리즘의 잡음 전력 추정성능을 향상 시키기 위한 알고리즘을 제안한다. 기존의 IMCRA은 주파수 특성이 빠르게 변화하는 비정상적인 환경과 낮은 SNR을 갖는 상황에서 잡음 전력 추정에 직접적으로 영향을 미치는 음성 검출기의 성능이 강인하지 못한 단점이 있다. 본 연구에서는 강인한 음성 검출 성능을 위해서 기존 IMCRA의 음성 검출기에 전역 음성 부재 확률을 적용한 음성 향상 기법을 제안한다. 제안된 알고리즘의 성능 평가는 음성의 perceptual evaluation of speech quality (PESQ)와 composite measure를 통한 음질을 평가하였다. 실험 결과 다양한 잡음 환경 (car, white, babble)에서 전역 음성 부재 확률을 적용한 IMCRA의 음성 향상 기법이 향상된 결과를 보여주었다. 특히, 비정상잡음 환경인 babble 5dB에서 PESQ 0.026, composite measure 0.029의 향상된 음질을 나타내었다.

ATM 네트워크에서 우선권을 갖는 반응 혼잡 제어에 관한 연구 (A Study on Reactive Congestion Control with Loss Priorities in ATM Network)

  • 박동준;김형지
    • 한국정보처리학회논문지
    • /
    • 제3권4호
    • /
    • pp.697-708
    • /
    • 1996
  • 본 논문에서는 ATM 망에서 우선권을 갖는 반응 혼잡 제어에 대해 연구하였다. 버퍼에 접속에 대한 우선권 할당은 부분 버퍼 공유 기법으로 대부분의 트래픽 요구를 만족 시키기 위해 망 자원의 이용을 향상 시키기가 위해 사용되어 졌다. 도착 모델은 MMPP(Markov Modulated Poisson Process)를 사용하였다. 우선권 할당에 의한 부분버퍼 공유 기법이 실제 ATM망에서 버스트 트래픽에 대한 영향을 분석하였다. 이러한 기법으로 버스트트래픽에 대한 시스템의 셀 수를구하고 손실 확률도 구해 보았다. 예방 제어가 망 내에서 동작 중에 있을 지라도 트래픽소스의 예측할 수 없는 통계적 변동으로 인해 여전히 혼잡이 발생할 수가 있다. 이논문 에서는 반응혼잡 제어를 연구한다. 반응 혼 잡제어에서 각각의 소스는 전송된 셀을노드에서 트래픽 부하로 변화시킨다. ATM망에서 반응 혼잡 제어방식을 병용하므로써 더욱 효율적인 제어를 하는 것이다. 해석적인 모델을 개발하여 우선권을 가지는 반응 혼잡 제어의수학적 해석을 수행하 였다.수치적인 결과는 우선권이 없는 계층의 성능에 대한 영향력을 거의 가지고 있지 않는 높은 우선권을 갖는 계층에 대해 손실 확률 값의 개선을 보여준다. 또한, 우선권을 가지는 반응 혼잡 제어는 혼잡을 피하는 것과 통례적 이득을 얻는 데 있어서 매우 효 과적임을 보여준다.

  • PDF

무선 ATM망에서 QoS와 다중 서비스를 지원하는 분산된 호 수락 제어 알고리즘과 성능 분석 (QoS and Multi-Class Service Provisioning with Distributed Call Admission Control in Wireless ATM Networks)

  • 정다입;조영종
    • 대한전자공학회논문지TC
    • /
    • 제37권2호
    • /
    • pp.45-53
    • /
    • 2000
  • 무선 ATM의 중요한 문제 중 하나는 제한된 자원을 가지고 서로 다른 서비스의 QoS를 어떻게 보장하느냐 하는 것이다 그리고 셀의 크기가 작아짐에 따라 많은 빈도로 핸드오버가 발생하게 되고, 이러한 핸드오버 호는 빈번한 호 수락 요청을 하게 된다. 따라서, 멀티미디어 다중 서비스가 요구하는 다양한 QoS와 마이크로 셀이 갖는 특징을 모두 지원하는 호 수락 제어는 사용자의 요구와 공급자의 요구를 동시에 만족시킬 수 있은 중요한 기술적 문제로 떠오르고 있다. 본 논문에서는 서로 다른 QoS를 보장하는 다중 서비스를 위한 분산된 방법의 호 수락 제어를 제시하고 이를 일반적인 호 수락 제어 및 가드 밴드 호 수락 제어 방법과 비교하여 강제 호 종료 확률이 낮아짐을 보였다. 호 수락 제어의 파라미터로 QoS임계치와 채널 과부하 확률을 호 수락 제어 정책에 직접 적용시키므로 각각의 서비스에 대해 새로운 호나 핸드오버 호가 호 수락을 요청할 시에 QoS를 만족시킬 수 있었다. 채널 할당 방법으로는 동적 채널 할당 방법을 고려했으며, QoS는 분산된 방법으로 측정하였다. 또한, 핸드오버 호와 새로운 호에 대해 가변 데이타율을 적용함으로 망의 상태에 따른 QoS의 저하를 막고자 했다. 셀 레벨이 아닌 호 레벨에서의 호 수락 제어는 미래의 멀티미디어 서비스를 제공하기 위해서 필수적으로 제공되어져야 할 망의 기능으로 앞으로 다양한 호 수락 제어 정책의 연구가 요구되어 진다.

  • PDF

차량 주행궤적을 이용한 후미추돌 가능성 예측 모형 (Prediction of Rear-end Crash Potential using Vehicle Trajectory Data)

  • 김태진;오철;강경표
    • 대한교통학회지
    • /
    • 제29권3호
    • /
    • pp.73-82
    • /
    • 2011
  • 최근 교통상황을 정확하게 관측할 수 있는 교통류 검지에 관한 기술개발과 더불어 개별차량 주행궤적을 이용한 교통안전도 평가기법에 대한 관심이 높아지고 있다. 본 연구에서는 개별차량의 주행궤적을 이용하여 다음시점(t+1) 의 후미추돌 확률을 산출하는 방법론을 제시하였다. 신뢰성 있는 예측 기법인 칼만 필터링(Kalman Filtering)을 이용하여 주행궤적을 예측하고, 예측된 시점에 대한 개별차량의 후미추돌 확률을 산출하였다. 안전도를 평가하는 확률모형을 수립하기 위해서 서해안 고속도로의 동영상 자료로부터 개별차량의 주행궤적을 추출하였다. 추출한 개별차량의 주행궤적 자료를 이항 로지스틱 회귀분석(Binary logistic regression)을 이용하여 차량의 차로변경 결정 확률 모형을 생성하였고, exponential decay function을 이용하여 surrogate safety measure(SSM)의 하나인 time-to-collision(TTC)기반의 추돌확률 모형을 생성하였다. 미시적 교통류 시뮬레이터인 VISSIM에서 추출한 개별차량의 주행궤적 데이터를 이용하여 제안된 방법론을 평가하였다. 본 연구의 결과는 교통류 감시, 제어 및 정보 시스템에 효과적으로 적용될 수 있으며, 나아가 교통사고 예방에 효율적인 대안이 될 수 있을 것으로 판단된다.