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

검색결과 2,647건 처리시간 0.024초

WDM 메트로 링 망에서 다양한 입력 트래픽을 고려한 MAC 프로토콜의 성능분석 (Performance Evaluation of MAC Protocols Considering Various Input Traffic in WDM Metro Ring Networks)

  • 이규정;소원호
    • 한국정보과학회:학술대회논문집
    • /
    • 한국정보과학회 2006년도 가을 학술발표논문집 Vol.33 No.2 (D)
    • /
    • pp.24-29
    • /
    • 2006
  • 본 논문에서는 광대역 통신 방송 융합 서비스 제공을 고려한 WDM 메트로 링 망을 위한 매체 접근 제어(Medium Access Control; MAC) 프로토콜의 성능을 분석한다. 현재 인터넷은 통신 방송 융합 망으로 진화하고 있으며 다양한 트래픽 특성을 갖는 서비스가 액세스 망에서 메트로 망으로 유입되고 있다. 그러나 기존 메트로 망의 MAC 프로토콜은 이러한 망 환경 변화를 고려하지 않고 단순하고 동일한 트래픽만을 고려하여 성능을 분석하였다. 따라서 본 논문에서는 메트로 링에 연결된 액세스 노드의 입력 트래픽을 Self-Similar와 Poisson 트래픽으로 분류하여 기존 MAC 프로토콜의 성능을 분석하고 평가한다. 메트로 링 망에 연결된 액세스 노드는 이 두 종류의 트래픽 중에서 하나를 망에 유입하며 채널을 공유하는 노드 수에 따라서 다양한 트래픽 환경이 고려된다. WDM 메트로 링망의 기본 MAC 프로토콜은 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance)이며, 패킷을 빈 슬롯에 전송하고 송신지에서 패킷을 제거하는 SS (Source-Stripping) 기반으로 운용된다. 본 논문에서는 SS 방식으로 생성된 빈 슬롯을 바로 패킷 전송에 이용하는 방식과 그렇지 않은 방식을 각각 1-Persistent와 non-Persistent로 분류하고 MAC 프로토콜을 분석하여 기존 방식의 장 단점을 비교한다. 또한 전송 공정성과 처리율을 같이 고려하여 적용할 수 있는 확률 기반 p-Persistent MAC 프로토콜도 분석하였으며 시뮬레이션을 통하여 각 프로토콜을 노드 처리율, 전송 지연, 패킷 손실률, 전송 공정성 관점에서 비교하고 평가한다.y 수행을 여러 서버로 분산처리하게 함으로써 성능에 대한 신뢰성을 향상 시킬 수 있는 Load Balancing System을 제안한다.할 때 가장 효과적인 라우팅 프로토콜이라고 할 수 있다.iRNA 상의 의존관계를 분석할 수 있었다.수안보 등 지역에서 나타난다 이러한 이상대 주변에는 대개 온천이 발달되어 있었거나 새로 개발되어 있는 곳이다. 온천에 이용하고 있는 시추공의 자료는 배제하였으나 온천이응으로 직접적으로 영향을 받지 않은 시추공의 자료는 사용하였다 이러한 온천 주변 지역이라 하더라도 실제는 온천의 pumping 으로 인한 대류현상으로 주변 일대의 온도를 올려놓았기 때문에 비교적 높은 지열류량 값을 보인다. 한편 한반도 남동부 일대는 이번 추가된 자료에 의해 새로운 지열류량 분포 변화가 나타났다 강원 북부 오색온천지역 부근에서 높은 지열류량 분포를 보이며 또한 우리나라 대단층 중의 하나인 양산단층과 같은 방향으로 발달한 밀양단층, 모량단층, 동래단층 등 주변부로 NNE-SSW 방향의 지열류량 이상대가 발달한다. 이것으로 볼 때 지열류량은 지질구조와 무관하지 않음을 파악할 수 있다. 특히 이러한 단층대 주변은 지열수의 순환이 깊은 심도까지 가능하므로 이러한 대류현상으로 지표부근까지 높은 지온 전달이 되어 나타나는 것으로 판단된다.의 안정된 방사성표지효율을 보였다. $^{99m}Tc$-transferrin을 이용한 감염영상을 성공적으로 얻을 수 있었으며, $^{67}Ga$-citrate 영상과 비교하여 더 빠른 시간 안에 우수한 영상을 얻을 수 있었다. 그러므로 $^{99m}Tc$-transierrin이 감염 병소의 영상진단에 사용될 수 있을 것으로 기대된

  • PDF

Burst OFDM 시스템을 위한 차동 상관 기반의 프레임 동기 알고리즘 (Frame Synchronization Algorithm based on Differential Correlation for Burst OFDM System)

  • 엄중선;도주현;김민구;최형진
    • 한국통신학회논문지
    • /
    • 제30권10C호
    • /
    • pp.1017-1026
    • /
    • 2005
  • 버스트 방식 OFDM 시스템에서의 프레임 동기는 수신된 프레임의 시작 위치를 판단하고, 정확한 FPT-window 위치 추정을 위해 가장 우선적으로 수행되어야 한다. 유효 OFDM 심볼 내의 규정된 반복 패턴 또는 보호 구간의 상관을 이용하는 기존의 일반적인 프레임 동기 방식은 연속적으로 증가하다 감소하는 상관 출력 특성에 의해 정확한 프레임 시작 지점 검출이 어려우며, 수신 신호와 기준 신호 간의 상관 특성을 이용하는 방식은 주파수 옵셋으로 인한 성능 열화를 초래한다. 따라서, 본 논문에서는 프레임 동기 방식으로서 주파수 옵셋에 강인하고 정확한 프레임 시점 검출이 가능한 차동 상관(Differential Correlation) 방식을 기반으로 한 새로운 알고리즘을 제안하였다. 그러나, 일반적인 차동 신호의 상관 결과는 프리앰블의 반복 구조에 의해 다수의 Peak를 가지게 되며 이로 인하여 정확한 프레임 동기의 검출 성능이 열화된다. 본 논문에서는 이러한 차동 검출 방식의 단점을 보완하기 위하여 차동 신호 생성 시 반복되는 동일 패턴 구간의 샘플을 이용하여 단일 상관 Peak를 갖는 알고리즘을 제안한다. 또한 다중경로 페이딩 채널 환경에서 페이딩에 의한 프레임 시작 위치 검출 에러를 줄이기 위하여 신호 전력으로 상관 출력 값을 정규화하는 블록을 도입함으로써 고속 이동 채널 환경에서의 프레임 시작 지점 검출 확률을 높였다.

확장 베이지안망을 적용한 고위험성 HRCT 영상 분류 (Classification of Very High Concerns HRCT Images using Extended Bayesian Networks)

  • 임채균;정용규
    • 전자공학회논문지CI
    • /
    • 제49권2호
    • /
    • pp.7-12
    • /
    • 2012
  • 최근 의료분야에서는 방대한 양의 정보를 효과적으로 처리하기 위하여 의사결정트리, 신경망, 베이지안망 등을 비롯한 각종 데이터마이닝 기법의 적용 방안을 연구하고 있다. 또한 환자의 기본적인 신상정보나 과거력, 가족력과 같은 정보 이외에도 MRI, HRCT 등의 영상정보를 추가적으로 수집하고 진단에 활용함으로써 질병진단의 정확도 향상을 도모하는 것이 일반적인 현황이다. 하지만 실제 상황에서는 결과에 영향을 미치는 다량의 변수가 존재하므로 특정 데이터마이닝 기법을 통하여 얻을 수 있는 정보가 상당히 제한적이라고 볼 수 있다. 그뿐만 아니라 촬영된 의료영상도 부수적으로 진단에 긍정적인 영향을 줄 수는 있지만, 주관적인 판단 비중이 높아 자동화된 시스템으로 처리하기가 난해한 문제이다. 이에 따라 현실의 복잡한 상황에서 상대적으로 대처가 유리하고 다변량 확률적인 모델을 기반으로 하는 베이지안망에서 K2나 TAN 등으로 탐색 알고리즘을 개선한 확장 모델이 제안되었다. 이 때, 적용되는 탐색 알고리즘의 종류에 따라 그 성능이 크게 좌우되는 확장 베이지안망의 특성상, 각 기법에 대한 성능과 적합성의 사실적인 평가가 요구된다. 따라서 본 논문에서는 확장 베이지안망에서 질병 진단에 대한 동일한 데이터를 이용하여 실험을 수행하였으며, K2, TAN과 같은 탐색 알고리즘에 변화를 주며 분류 정확도를 측정하였다. 실험에서는 10-fold 교차검증을 수행한 결과분석을 기반으로 성능을 비교평가하고, 발병 위험성이 높은 환자에 대한 HRCT 영상을 분류하여 고위험성의 데이터를 식별 가능하도록 하였다.

효율적인 고속도로 교량의 유지관리를 위한 교량 부재별 수명분포 및 평균수명 산정 방안 연구 (A Study on Estimating of Probability Distribution and Mean Life of Bridge Member for Effective Maintenance of the Bdrige)

  • 이용준;이민재
    • 한국건설관리학회논문집
    • /
    • 제17권4호
    • /
    • pp.57-65
    • /
    • 2016
  • 본 연구에서는 신뢰성 개념을 도입하여 최근 10년간의 한국도로공사 관할의 교량부재별의 유지보수 이력 데이터를 기반으로 적합한 모수적 수명 분포를 찾고 최대우도법으로 구해진 모수를 이용하여 교량 부재별 평균수명 및 신뢰도를 산정하는 방안을 제안하였다. 교량 부재별의 수명 데이터를 가장 잘 설명하는 모수적 수명 분포형태를 찾기 위해 많이 활용되는 지수분포, 와이블분포, 대수정규분포를 대상으로 분석한 결과 대수정규분포와 와이블분포가 해당 수명 데이터의 특성을 가장 잘 설명하는 것으로 나타났다. 이 때 모수 추정을 위해서 최대우도법을 사용하였으며, 적합성 검정을 위해서는 AD통계량을 이용하였다. 추정된 모수를 기반으로 교량 부재별 평균수명을 산정한 결과, 강교도장이 18.51년으로 가장 길었으며, 바닥판이 17.56년으로 그 다음 순이었다. 배수시설과 교량받침의 경우 평균수명이 각각 12.27년, 12.57년으로 가장 짧았다. 또한 교량의 평균수명일 때 추정된 신뢰도 지표는 현재 교량 부재별 유지보수 시점이라고 할 수 있다. 교량받침, 바닥판, 하부구조, 배수시설의 경우 다른 부재보다 빠른 시기에 유지보수를 하는 것으로 분석되었다.

DP 선박 위치손실사고의 인적오류에 관한 연구 (A Study on Human Error of DP Vessels LOP Incidents)

  • 채종주
    • 해양환경안전학회지
    • /
    • 제21권5호
    • /
    • pp.515-523
    • /
    • 2015
  • 본 연구에서는 10년간(2001 2010) IMCA에 보고된 DP 선박 LOP(Loss of Position)사고 612건에서 인적오류에 의한 사고 103건을 확인하여 이를 HFACS로 분류하였다. 그리고 이를 베이지안 네트워크에 적용하여 인적오류의 조건부 확률을 확인해 보았다. 그 결과 103건의 인적오류관련 사고는 모두 불안전한 행동에 의해서 발생하였고 이들 중 기술 기반 오류가 70건(68.00 %)으로 가장 큰 인적오류 비율을 차지하였다. 기술 기반 오류 중에서는 부주의한 DP 선박 운용 60건(58.3%), 절차 미 준수 8건(7.8%)이었고, 의사결정 오류에 의한 잘못된 조종이 21건(20.8%)을 차지하였다. 이러한 HFACS 분류의 베이지안 네트워크 적용을 통해서는 불안전한 감독(68%)이 불안전한 행동의 가장 큰 잠재적 요인으로 작용하고 있다는 것을 확인 할 수 있었다. 결론적으로 HFACS와 연계한 베이지안 네트워크는 인적오류를 분석하는 데 유용한 도구임을 확인 할 수 있었고, 분석 결과를 바탕으로 DP 선박안전 운용을 위한 정책, 내부 관계, 훈련등과 같은 인적오류를 경감 및 제거하기 위한 권고 9가지를 제안하였다.

샘플 쓰레드 기반 실시간 BRDF 렌더링 (Sample thread based real-time BRDF rendering)

  • 김순현;경민호;이주행
    • 한국컴퓨터그래픽스학회논문지
    • /
    • 제16권3호
    • /
    • pp.1-10
    • /
    • 2010
  • 본 논문에서는 BRDF를 이용한 재질 렌더링에서 적은 수의 샘플을 사용하면서 화소(pixel) 노이즈가 없는 렌더링 방법을 제안한다. BRDF를 이용한 재질 렌더링에서 이미지 품질을 결정하는데 가장 중요한 요소 중 한가지는 모든 방향으로부터 들어오는 빛의 양을 어떻게 적분할 것인가 이다. 일반적으로 이러한 적분에는 빛의 양을 샘플값들의 합으로 근사시키는 Monte Carlo 기법이 널리 사용된다. 이 방법은 샘플링 수를 늘릴수록 실제 물체의 재질에 가깝게 렌더링이 가능하지만 많은 렌더링 연산이 필요하고, 반대로 샘플링 수를 줄이면 심각한 화소 노이즈가 발생한다. 적은 수의 샘플을 사용하면서도 화소 노이즈가 없는 렌더링을 하기 위해서, 본 논문에서는 BRDF데이터에서 렌더링 결과에 미치는 영향을 고려하여 중요한 부분을 더욱 많이 샘플링 하는 중요 샘플링 기법을 응용하며, 시점 방향에 따른 샘플들을 위치 변화를 최소화한 후, 이 인접한 시점 방향의 샘플들을 엮어서 만든 샘플 쓰레드를 제안한다. 이 샘플 쓰레드는 반사광에 따라 변화하는 샘플들의 자취를 연결한 데이터로, 이는 시점 방향에 따라 연속적으로 변하는 샘플 집합을 갖는다. 따라서 샘플 기반의 렌더링이 기본적으로 가지고 있는 화소 노이즈 현상이 발생하지 않는다. 따라서 적은 수의 샘플 쓰레드로도 노이즈가 없는 만족할만한 렌더링 결과를 얻을 수 있으며, 샘플 쓰레드를 BRDF에 따라 미리 계산해 놓을 수 있어 그래픽 하드웨어를 통한 실시간 BRDF 렌더링이 가능하다.

재밍 기반의 재전송 방식을 사용한 무선 LAN에서의 효율적인 실시간 트래픽 전송 방안의 성능 분석 (Performance of an Efficient Backoff Retransmission Algorithm with a Proactive Jamming Scheme for Realtime transmission in Wireless LAN)

  • 구도정;윤종호
    • 한국통신학회논문지
    • /
    • 제31권2B호
    • /
    • pp.98-106
    • /
    • 2006
  • 본 논문에서는 무선LAN에서 실시간 트래픽의 효율적인 전송을 위해 새로운 재밍방식을 사용한 충돌 방지 방안을 제안하고 기존 MAC과의 성능을 비교 분석하였다. 기존의 무선LAN에서는 단말들간 프레임 전송 충돌을 방지하기 위하여 이진 지수 분포(BinaryExponential) 백오프 알고리즘을 사용하기 때문에, 망의 부하가 크거나, 망에 존재하는 무선 단말의 수가 많을수록 프레임 충돌이 발생할 확률이 증가하므로 실시간 트래픽 전송에 불리하다. 이 점에 착안하여 본 논문에서 제안한 재밍 기반의 재전송 방식은 실시간 트래픽의 전송 중 충돌이 발생하면, 충돌에 개입한 각 무선 단말이 동시에 충돌을 감지하고 자신의 채널 사용 횟수를 기록한 데이터 베이스를 참조하여, 서로 상이한 재밍 윈도우 기간 동안 재밍 신호를 송신함으로써, 다른 단말의 접근을 일단 차단시킨다. 이후, 자신의 재밍 윈도우 기간 만기시 채널이 비어있는 경우에만 자신의 프레임을 재전송하도록 함으로써 해당 프레임의 재충돌을 방지한다. 이 과정에서 송신단말이 동시에 충돌을 감지할 수 있도록 모든 연결의 실시간 프레임들은 고정된 길이를 가지도록 하여 전송한 프레임에 대한응답 프레임을 수신하기까지 걸리는 시간은 동일한 것으로 가정하였다. 제안된 방식과 기존 MAC의 성능을 모의 실험으로 비교 분석한 결과, 제안 방식의 경우 프레임의 평균 충돌횟수, 평균 백오프 시간 그리고 프레임의 평균 전송대기 시간이 기존 방식보다 우수하였다. 제안된 방식을 실시간 트래픽 양이 많은 무선랜에서 활용한다면, 실시간 트래픽의 전송 지연 시간을 단축시킴으로써, 무선LAN의 실시간 응용에 적절하게 적용될 수 있을 것이다.

VANET에서 V2I/V2V 협력 기반 멀티채널 MAC 프로토콜 (Multi-Channel MAC Protocol Based on V2I/V2V Collaboration in VANET)

  • 허성만;유상조
    • 한국통신학회논문지
    • /
    • 제40권1호
    • /
    • pp.96-107
    • /
    • 2015
  • 네트워크(Vehicular Ad-hoc Networks; VANET) 기술은 텔레매틱스/지능형 교통시스템을 구축하여 실시간 정보를 수집 및 공유하여 교통 체증 완화, 교통사고 예방뿐만 아니라, 차량 안에서 인포테인먼트(Infotainment) 서비스를 제공한다. 요구하는 서비스 증가로, 고정된 프레임 안에서 한정된 자원을 사용하는 기존의 기술은 효율적인 차량통신 서비스에 한계가 있다. 따라서 주변 상황에 따라 유연한 동작의 프로토콜 설계와 정보를 효율적으로 인식, 예측, 분배, 공유를 할 수 있도록 적응적인 설계가 필요하다. 본 논문에서는 차량과 RSU(Road Side Units) 기반의 V2I(Vehicle to Infrastructure) 구조와 차량간 통신 V2V(Vehicle to Vehicle) 구조를 상호 결합하여 차량 통신에 할당된 자원을 보다 효율적으로 관리, 사용하기 위한 새로운 방법을 제안한다. 성능 평가를 통해 제안된 V2I/V2V 협력 스케줄 메시지 전송을 통해 높은 자원 이용률을 달성할 수 있음을 보였고, 제어정보를 넓은 범위로의 신속한 전송을 위한 최적 전송 기회 시간과 2차 릴레이 차량 전송 확률 값을 도출하였다.

차량애드혹망을 위한 가변정밀도 러프집합 기반 부정행위 탐지 방법의 설계 및 평가 (Design and evaluation of a VPRS-based misbehavior detection scheme for VANETs)

  • 김칠화;배인한
    • Journal of the Korean Data and Information Science Society
    • /
    • 제22권6호
    • /
    • pp.1153-1166
    • /
    • 2011
  • 차량 네트워크에서 부정행위를 탐지하는 것은 안전 관련 응용 및 혼잡 완화 응용을 포함하는 광범위한 영향을 갖는 매우 중요한 문제이다. 대부분 부정행위 탐지 방법들은 악의적인 노드들의 탐지와 관련이 있다. 대부분 상황들에서, 차량들은 운전자의 이기적인 이유 때문에 틀린 정보를 보낼 수 있다. 합리적인 행위 때문에 부정행위를 하는 노드를 식별하는 것보다 거짓 경보 정보를 탐지하는 것이 더 중요하다. 이 논문에서, 우리는 경보 메시지를 전송한 후, 부정행위를 한 노드들의 행위를 관찰하여 거짓 경보 메시지를 탐지하는 가변 정밀도 러프집합 기반 부정행위 탐지 방법을 제안한다. 차량 네트워크에서 이동하는 노드의 타당한 행위들로부터 경보 프로파일인 경보 정보 시스템이 먼저 구축되어진다. 어떤 이동하는 차량이 다른 차량으로부터 경보 메시지를 받으면, 수신차량은 그 메시지로부터 경보종류를 알아낸다. 경과시간 후, 수신차량이 경보 전송차량으로부터 비콘을 받으면, 수신차량은 경보 정보 시스템으로부터 가변 정밀도 러프집합을 사용하여 상대적 분류 오차를 계산한다. 만일 그 상대적 분류 오차가 그 경보종류의 최대 허용 가능한 분류 오차보다 크면, 수신 차량은 그 메시지를 거짓 경보 메시지로 결정한다. 제안하는 방법의 성능은 모의실험을 통하여 2가지 척도, 즉 정확률과 부정확률로 평가되어진다.

이동 멀티미디어 컴퓨팅 환경에서 사용자의 이동성 패턴을 이용한 호 수락 제어 메커니즘 (A Mechanism for Call Admission Control using User's Mobility Pattern in Mobile Multimedia Computin Environment)

  • 최창호;김성조
    • 한국정보과학회논문지:정보통신
    • /
    • 제29권1호
    • /
    • pp.1-14
    • /
    • 2002
  • 이동 컴퓨팅 환경에서 멀티미디어 트래픽 제공에 관련된 가장 중요한 이슈는 이동 호스트(클라이언트)에게 지속적인 QoS(Quality of Service)를 보장하는 것이다. 그러나, 핸드-오프를 초래하는 클라이언트의 이동성으로 인해 클라이언트와 네트워크간에 협상된 QoS가 보장되지 못할 수도 있다. 본 논문에서는 이동 컴퓨팅 환경에서 멀티미디어 트래픽에 대해 지속적인 QoS를 지원하기 위한 호 수락 제어 메커니즘을 제안한다. 각 셀은 핸드-오프 호를 위해 이웃 셀로부터 대역폭을 예약한다. 만약, 핸드-오프 호를 위해 필요 이상으로 대역폭이 예약된다면 신규 호의 블록킹 확률이 증가하므로, 핸드-오프 호를 위해 예약할 대역폭의 크기를 정확히 결정하는 것이 중요하다. 본 논문에서는 예약할 대역폭의 정확한 크기를 결정하고, 네트워크 상태에 다라 이 크기를 적응적으로 조정하기 위해 MPP(Mobility Pattern Profile)와 2-계층 셀 구조를 기반으로 한 적응적 대역폭 예약을 제안한다. 또한, MPP를 이용한 다음-셀 예측 기법과 적응적 대역폭 예약을 기반으로 한 호 수락 제어 메커니즘을 제안한다. 본 논문에서 제시된 호 수락 제어 메커니즘의 성능을 평가하기 위해, 신규 호 블록킹률, 핸드-오프 호 종료율, 대역폭 이용률을 측정하였다. 시뮬레이션 결과, 본 논문의 호 수락 제어 메커니즘의 성능이 NR-CAT1, FR-CAT1, AR-CAT1과 같은 기존의 메커니즘들보다 우수함을 알 수 있었다.