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

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

물리적 모델 기반 혼합 소거 네트워크의 용량 스케일링 법칙 (Throughput Scaling Law of Hybrid Erasure Networks Based on Physical Model)

  • 신원용
    • 한국정보통신학회논문지
    • /
    • 제18권1호
    • /
    • pp.57-62
    • /
    • 2014
  • 다수의 중계기가 균등하게 분포된 무선 소거 네트워크의 용량 스케일링 법칙을 분석함으로써 인프라 구조 사용시 이득을 보인다. 가정하는 네트워크 하에서 소거 확률을 적절히 모델링함에 근거하여, 혼합 소거 네트워크에서 취득 가능한 네트워크 용량을 보인다. 보다 구체적으로, 지수 감쇠 모델 및 다항 감쇠 모델 이렇게 두 가지 물리적 모델을 사용한다. 중계기 도움이 없는 다중 홉 전송, 중계기 도움을 받는 다중 홉 전송 이렇게 두 가지 존재하는 기술을 사용하여 취득 용량을 분석한다. 유도된 용량 스케일링 법칙은 두 가지 물리적 모델 모두에 대해 노드 수 및 중계기의 수에 의존함을 확인한다.

인프라구조 도움을 받는 소거 네트워크에서 용량에 대한 랜덤 노드 분포의 효과 (Effect of Random Node Distribution on the Throughput in Infrastructure-Supported Erasure Networks)

  • 신원용
    • 한국정보통신학회논문지
    • /
    • 제20권5호
    • /
    • pp.911-916
    • /
    • 2016
  • 인프라구조 도움을 받는 최 인근 다중 홉 라우팅 및 순수 최 인근 다중 홉 라우팅은 다수 개의 무선 노드와 중계기가 균일하게 분포되며 패킷이 특정 확률로 삭제되는 거대한 패킷 소거 네트워크에서 최적의 용량 스케일링을 취득하는 것으로 알려져 있다. 본 논문에서는 보다 실제적인 시나리오로써 무선 노드가 랜덤하게 분포하는 인프라구조 도움을 받는 소거 네트워크에서의 용량 스케일링 법칙을 보인다. 소거 확률을 모델링하기 위해 지수적 감쇠 모델을 사용한다. 혼합 랜덤 소거 네트워크에서 고용량 취득을 위해 침투 이론을 사용한 고속도로 기반 다중 홉 라우팅을 제안하고, 대응되는 용량 스케일링을 분석한다. 주요 결과로써, 제안한 침투 고속도로 기반 라우팅 기술은 혼합 균일 소거 네트워크에서 최 인근 다중 홉을 사용한 경우와 동일한 용량 스케일링 취득이 가능함을 보인다. 즉, 노드가 랜덤하게 분포하는 상황에서도 성능 손실은 발생하지 않음을 확인한다.

소거노드 기반 DQDB망의 슬롯 이용률 평가식 (Calculation Methods for Slot Utilization Based on Erasure nodes in DQDB Networks)

  • 조경숙;오범석;김종근
    • 한국정보처리학회논문지
    • /
    • 제5권10호
    • /
    • pp.2654-2662
    • /
    • 1998
  • IEEE 802.6에서 MAN의 프로토골로 제안된 기본 DQDB (Distributed Queue Dual Bus)망에서는 버스 효율이 최대 1을 넘지 못한다. 이를 개선하기 위해 본 연구에서는 소거노드 기반 DQDB망에서 슬롯 선이용/재이용 방식을 이용하여 망의 이용률을 향상시키는 제어 메카니즘을 가정하여 이용률을 계산할 수 있는 세가지 방법을 제안하였다. 소거노드에 기반한 영역별 전송밀도함수에 의한 이용률 계산 방법과, 두 번째 영역 이하의 슬롯을 모두 선이용하여 얻는 최대 이용률 계산법, 그리고 DQDB메카니즘을 밀접하게 따르는 확률적 방법에 의한 슬롯 이용률 계산법으로 그들의 버스이용률 구하였다. 이들 방법에 의한 수치실험 결과는 소거노드가 세 개일 때 기본 DQDB보다 최대 2배를 넘는 뛰어난 버스이용률 향상을 확인할 수 있었다. 또한 이 방법은 노드 수와 소거노드 수의 확장이 용이하며 이들 변화에 따른 슬롯 이용률 상태를 확인할 수 있다.

  • PDF

비동기 다원접속 주파수도약 확산대역 시스템을 위한 테스트 패턴 (Test Patterns for Asynchronous Multiple-Access Frequency-Hopped Spread-Spectrum Systems)

  • 이재홍;스타크 웨인;오상현
    • 대한전자공학회논문지
    • /
    • 제26권3호
    • /
    • pp.40-49
    • /
    • 1989
  • 지속기간이 가변적인 블록간섭이 있는 비동기 다원접속 저속 주파수 도약 확산대역 시스템에 맞는 가변상태 블록 간섭 채널이 제안된다. 가변상태 블록간섭 채널에서 복호기에 부가정보를 주기 위하여 인터리빙과 결합된 테스트 패턴 기법이 제안된다. 복호기는 테스트 패턴을 검사함으로써 간섭의 영향을 받은 데이타 블록의 부분을 추정하고 그 부분을 소거(erasure)로 간주한다. 테스트 패턴의 존재가 데이타 전송에 쓰이는 비트 수를 감소시키므로 테스트 패턴은 다른 사용자에 의한 주파수 충돌확률이 작은 가변상태 블록간섭 채널에 대해서는 유용하지 않다. 주파수 충돌확률이 큰 가변상태 블록간섭 채널에 대하여 테스트 패턴을 사용하면 채널용량이 증가함을 보인다. 또한 채널의 변수가 특정한 법위의 값을 가질 때 테스트 패턴으로부터 채널상태에 대한 거의 완전한 부가정보가 얻어짐을 보인다.

  • PDF

Time PLOT과 이동평균 융합 시계열 데이터 예측 (Forecasting the Time-Series Data Converged on Time PLOT and Moving Average)

  • 이준연
    • 한국융합학회논문지
    • /
    • 제6권4호
    • /
    • pp.161-167
    • /
    • 2015
  • 시계열 데이터를 예측하는 것은 매우 어려운 작업이다. 비선형적인 특성을 갖는 신호에서 얻어지는 데이터들이 불확실성을 가지고 있기 때문이다. 본 논문은 특정 시계열 데이터의 정확한 예측을 위하여 시계열 자료가 어떤 패턴에 따라 변화한다는 전제하에서 과거 자료들을 평균하여 미분으로써, 시계열 변화 패턴의 찾았다. 또한 미분 데이터의 반영 비율에 따라 특이성을 갖는 시계열데이터를 일반화하기 위하여 확률변수를 적용하였다. 순환변동과 계절변동을 소거하고, 불규칙 변동만을 추출하여 경향의 추세를 더한 예측값을 계산하게 된다. 이렇게 예측된 값은 이동평균과 단순이동평균에 의하여 가장 좋은 결과값을 갖는 알고리즘과 비교를 통하여 제안 알고리즘의 우수성을 입증하였다.

비행하중에서 피로균열진전에 미치는 미소하중의 영향 (The Effect of Low-amplitude Cycles in Flight-simulation Loading)

  • 심동석;김정규
    • 대한기계학회:학술대회논문집
    • /
    • 대한기계학회 2003년도 추계학술대회
    • /
    • pp.1045-1050
    • /
    • 2003
  • In this study, to investigate the effects of omitting low-amplitude cycles from a flight-simulation loading, crack growth tests are conducted on 2124-T851 aluminum alloy specimens. Three test spectra are generated by omitting small load ranges as counted by the rain-flow count method. The crack growth test results are compared with the data obtained from the flight-simulation loading. The experimental results show that omission of the load ranges below 5% of the maximum load does not significantly affect crack growth behavior, because these are below the initial stress intensity factor range. However, in the case of omitting the load ranges below 15% of the maximum load, crack growth rates decrease, and therefore crack growth curve deviates from the crack growth data under the flight-simulation loading. To optimize the load range that can be omitted, crack growth curves are simulated by the stochastic crack growth model. The prediction shows that the omission level can be extended to 8% of the maximum load and test time can be reduced by 59%.

  • PDF

채널 오류율 추정에 기반을 둔 길쌈부호의 개선된 재구성 알고리즘 (An Improved Reconstruction Algorithm of Convolutional Codes Based on Channel Error Rate Estimation)

  • 성진우;정하봉
    • 한국통신학회논문지
    • /
    • 제42권5호
    • /
    • pp.951-958
    • /
    • 2017
  • 채널 재구성 기법이란 통신시스템에서 의도되지 않은 수신자가 수신 신호로부터 어떤 채널 부호가 사용되었는지, 주요 파라미터는 무엇인지를 알아내는 기법이다. 본 논문은 수신한 신호가 길쌈부호로 부호화된 경우, 사용된 길쌈부호의 주요파라미터인 입출력단의 비트수인 k와 n, 그리고 $k{\times}n$ 생성다항식행렬(Polynomial Generator Matrix, PGM)을 찾아내는 기법에 대해 다룬다. 본 논문은 M. Marazin 등이 제안한, 피버팅을 통한 가우스 조단소거법(Gauss Jordan Elimination Through Pivoting, GJETP)을 사용한 길쌈부호의 채널 재구성 기법에서 채널오류율과 무관하게 임계값을 설정해주던 것과 달리, 수신한 시퀀스로부터 2진 대칭 채널(Bynary Symetric Channel, BSC)의 채널오류확률을 추정하고 이로부터 임계값을 설정하는 방식을 제안하고, S. Shaojing 등의 연판정(soft decision) 값을 이용한 기법을 적용시켜서 채널 재구성 기법의 성공률을 향상시켰다.