• 제목/요약/키워드: 확률적 상황

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

무선랜에서 연속적인 전송성공 횟수를 고려한 DCF 성능분석 (Performance Analysis on DCF Considering the Number of Consecutive Successful Transmission in Wireless LAN)

  • 임석구
    • 한국산학기술학회논문지
    • /
    • 제9권2호
    • /
    • pp.388-394
    • /
    • 2008
  • 본 논문에서는 IEEE 802.11 WLAN(Wireless LAN)의 MAC(Medium Access Control)인 DCF(Distributed Coordination Function)의 성능을 개선하는 알고리즘을 제안하고 이를 시뮬레이션으로 분석한다. IEEE 802.11 WLAN의 MAC에서는 데이터 전송을 제어하기 위한 방법으로 DCF와 PCF(Point Coordination Function)를 사용하며, DCF의 경우 CSMA/CA(Carrier Sense Multiple Access with Collision Avoidance)를 기반으로 한다. DCF는 경쟁 스테이션이 적은 상황에서는 비교적 우수한 성능을 보이나 경쟁 스테이션의 수가 많은 경우 처리율, 지연 관점에서 성능이 저하되는 문제점이 있다. 본 논문에서는 패킷 전송 후 충돌이 발생하면 윈도우 값을 최대 CW로 증가시키고 패킷의 정상적인 전송 후에는 윈도우 값을 서서히 감소함으로써 현재 WLAN의 망 상태정보를 계속 활용함으로써 패킷 충돌 확률을 낮추는 알고리즘을 제안한다. 제안하는 알고리즘의 효율성을 입증하기 위해 시뮬레이션을 수행하여 그 타당성을 제시하였다.

3GPP 시스템의 용량과 셀 커버리지 분석 (Analysis on the Cell Capacity and Coverage of 3GPP systems)

  • 양하영
    • 한국통신학회논문지
    • /
    • 제25권10A호
    • /
    • pp.1461-1472
    • /
    • 2000
  • 이동 통신 가입자의 수가 폭발적으로 증가하는 상황에서 좋은 품질을 갖는 서비스를 제공하기 위해서는 새로운 Cell Planning 기법이 필요하다. 따라서 차세대 이동통신 시스템인 IMT-2000 망에서 적절한 Cell Planning 기법을 이용하여 계층 셀 구조를 구성하여만 정상적인 IMT-2000 서비스 제공이 가능할 것이다. 본 논문에서는 향후 서비스 될 제 3세대 이동통신 시스템인 IMT-2000(3GPP)의 권고안을 분석하여 셀 설계에 필요한 여러 파라미터를 살펴본다. 또한 IMT-2000 무선링크 분석을 위한 모델을 설정하고 수직적으로 유도함으로써 순방향과 역방향 링크 버짓, 시스템의 용량, Call Blocking 확률, Erlang Capacity, 셀 커버리지를 분석한다. 분석을 수행하는데 있어서 계층 셀의 구조와 사용자 수, 서비스의 종류, 지역 등 여러 가지 환경의 변화에 따른 설계의 방향을 제시하였다. 본 논문을 통해 IMT-2000 상용화 시 효율적인 Cell Planning 기법 제시 및 용량 극대화를 이룰 수 있을 것이다.

  • PDF

서울지역 지진 재해 위험도 평가 (Assessment of Earthquake Disaster Risk in Seoul Metropolitan Area)

  • 이창수
    • 한국방재학회 논문집
    • /
    • 제5권4호
    • /
    • pp.71-78
    • /
    • 2005
  • 우리나라 도로교설계기준(2005)에서 규정하고 있는 내진설계의 기본개념은 인명피해를 최소화하고 설계지진은 구조물 수명동안 발생할 확률이 거의 없다는 것이다. 구조물 내진설계의 가장 상위개념이며 합리적인 내진대책은 인명피해를 최소화해야하며 경제성이 있어야 한다. 결과적으로 최우선의 목표를 만족시키기 위해서는 개별적인 구조물 중심이 아닌 도시 전체를 대상으로 한 거시적인 평가방안이 필요하다. 도시지역에 대한 피해상황은 기타지역과 다른 양상을 나타내며, 도시가 거대해질수록 구조물의 파손에 의한 손실보다는 오히려 이에 수반되는 부가적인 손실이 월등히 클 것이다. 그리고 거시적인 지진재해 평가방법은 인구와 구조물이 밀집되고, 정치 경제활동 등의 중심이 되는 오래된 도시일수록 효과가 탁월할 것이다. 본 연구는 지진재해위험을 합리적으로 예측할 수 있는 지진재해위험지수를 개발하고, 서울특별시를 6개 구역으로 분할하여 상대적인 지진재해위험을 평가하였다.

동적 움직임 변화를 반영한 에이전트 기반 코로나-19 시뮬레이션: 접촉자 발견 수준에 따른 감염 변화 (Agent-Based COVID-19 Simulation Considering Dynamic Movement: Changes of Infections According to Detect Levels)

  • 이종성
    • 한국시뮬레이션학회논문지
    • /
    • 제30권1호
    • /
    • pp.43-54
    • /
    • 2021
  • 2019년 말 코로나19(중증급성 호흡기 증후군 코로나 바이러스 타입 2)가 발견된 이후로 전세계적으로 퍼져나가고 있다. 본 연구에서는 접촉자 발견 수준이 바이러스 전파에 미치는 영향을 파악하기 위해서 현재 대한민국의 코로나19 전파 상황을 반영한 에이전트 기반 시뮬레이션 모델을 소개한다. 본 연구에서는 실제적인 시뮬레이션 모델 개발을 위해 대한민국 내 관련 데이터를 수집하고 그 확률분포를 추정하였다. 감염, 격리, 회복, 사망의 전체 감염 프로세스를 도식화하였으며 사람들의 상호작용을 교통량 데이터를 기반으로 하여 모델링 하였다. 사회적 거리 두기 같은 정부 시책에 대한 사람들의 순응도를 반영하기 위해 합성 로지스틱 함수를 활용하였다. 접촉자 발견 수준에 따른 감염 양상 변화를 파악하기 위해 발견 수준을 0%에서 100%까지 변화 시켰다. 그 결과 적극적인 접촉자 추적이 바이러스 확산을 효과적으로 제한하고 제한의 효과가 접촉자 발견 수준이 증가함에 따라 기하급수적으로 증가하는 것을 확인하였다.

상수관망에서 역추적 계산법을 이용한 탁수 발생관 탐지 (Detection of turbid water generated pipe through back tracing calculation method in water distribution system)

  • 권혁재;김형기;한진우
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.482-482
    • /
    • 2023
  • 상수도관은 사용년수가 경과함에 따라 노후화가 진행되며, 노후화된 상수관은 내부적으로 부식, 이물질 퇴적, 균열 등의 현상이 발생하게 되고, 이는 결국 수질문제로 연결되어, 탁수사고 발생 확률증가의 주요 원인이 되고 있다. 국내 상수도관의 경우 매설년수의 증가로 인해 내구연한이 도래한 상수관망의 비중이 점차 증가하고 있으며, 2019년 서울시 문래동 수질사고, 2019년 인천 붉은 수돗물 사고, 2022년 안양 동안구 탁수사고, 2022년 여수시 웅천 탁수사고 등 관의 노후화로인한 탁수 사고가 빈번하게 발생되고 있어 수도 사용자에게 불편함을 끼치고 있다. 현재 정수장 및 상수관망에 설치된 탁도계를 통해 수질에 대한 감시를 진행하고 있지만, 경제적인 문제로 인해 모든 상수도관에 탁도계를 설치하기에는 현실적으로 불가능하며, 제한적인 탁도계의 개수를 통해 수질에 대한 감시 및 관리를 진행하고 있는 실정이다. 이러한 상황으로 인해 탁수사고 발생 시 발생 원인분석 및 최초 발생위치 결정이 쉽지 않으며, 보수 보강을 통한 상수도관의 정상화까지 오랜 시간이 걸리게 된다. 이에 본 연구에서는 상수관망에서 탁수 발생 시 최초 발생 위치를 결정할 수 있는 기법을 개발하였으며, 이를 실제 상수도관망에 적용하여 탁수발생 파이프를 탐지하였다. 탁수사고 발생 시 실측된 수질 데이터의 부족으로 인해 임의의 파이프에서 탁수가 발생하였다고 가상의 탁수 발생시나리오를 가정하였으며, 완전혼합농도식을 통해 관망에 설치된 탁도계의 NTU(Nethelometric Paultity Unit) 농도를 계산하여 가상의 탁수발생 시나리오를 상수도관망에 적용하였다. 이후, 역추적 계산기법을 통해 파이프의 초기 NTU 농도를 변화시켜주며 관망내 설치된 탁도계의 NTU 농도를 계산하였으며, 가상 시나리오를 적용하여 계산된 탁도계의 NTU 농도와 역추적 계산법을 적용하여 계산된 탁도계의 NTU 농도의 Percentage Error를 비교/분석하여 탁수 발생 파이프를 탐지하였다. 분석결과, 가상 시나리오의 최초 탁수발생 파이프와 역추적 계산법을 적용하여 탐지한 최초 탁수발생 파이프의 위치가 일치하는 것으로 나타났다. 본 연구에서 개발된 역추적계산을 통한 탁수발생 파이프 탐지기법을 실제 관로 교체사업에 활용한다면 파이프의 개선 우선순위를 보다 명확하게 판단할 수 있으며, 더 나아가 상수도 관망의 유지관리에 활용하여 경제적이고 효율적인 상수관망 시스템관리를 할 수 있을 것으로 판단된다.

  • PDF

Space Syntax Theory를 반영한 덩굴망기반 확률적 보행네트워크 배정기법 (A Vine-Based Stochastic Loading Technique in Pedestrian Networks Considering Space Syntax Theory)

  • 김종형;이미영;남두희
    • 한국ITS학회 논문지
    • /
    • 제15권6호
    • /
    • pp.71-79
    • /
    • 2016
  • 도시부 보행네트워크의 보행성 평가를 위해서 Space Syntax Theory(공간구문론)을 반영한 보행모형 구축이 요구된다. 공간구문론은 통합도를 도출하여 보행로의 중심성에 대한 정량적 평가지료를 제공한다. 보행모형은 이동성, 편리성, 안전성의 보행지표로서 보행성을 나타내는 정량적 판단근거를 제시한다. 그러나 보행네트워크에서 공간구문론을 반영하기 위해서는 회전지체 반영을 위한 네트워크구축기법의 검토가 요구된다. 특히 기존의 연구에서 제안된 나무기반 Dial 알고리즘은 회전지체 반영을 위하여 네트워크확장이 요구되었다. 본 연구는 덩굴망기반 Dial 알고리즘과 공간구문론의 통합방안을 제시하였다. 덩굴망기반 Dial 알고리즘은 인접링크의 사이에서 발생하는 회전지체를 포함하는 3단계 수행과정을 수행하므로 네트워크확장의 우회가 가능하다. 따라서 공간구문론의 축노드와 축노드가 만나는 시각교차점에서 회전지체가 발생하는 상황에서도 네트워크의 변형을 최소화하면서 시각거리와 물리거리를 일치시키는 측면에서 덩굴망기반 Dial 알고리즘이 활용이 필요하다. 도시부도로와 같이 보행이 복잡한 권역의 평가를 위해서 활용이 가능함을 향후 연구로 제시하였다. 특히 사례연구를 통해서 제안된 기법의 수행과정을 도출하였다.

확률론적 방법에 의한 교량계측시스템의 관리기준치 설정에 관한 연구 (Study for Determination of Management Thresholds of Bridge Structural Health Monitoring System based on Probabilistic Method)

  • 김행배;송재호
    • 한국구조물진단유지관리공학회 논문집
    • /
    • 제20권3호
    • /
    • pp.103-110
    • /
    • 2016
  • 최근 건설되는 특수교량에는 상시적인 유지관리 체계로서 계측시스템이 활발히 도입되고 있는 상황이다. 일반적으로 계측시스템을 이용한 교량 유지관리 시에는 관리기준치를 설정하여 교량의 상태를 평가하게 되지만, 관리기준치 설정 기준과 방법이 없어 설계허용값에 근거하여 단순하게 설정되고 있는 실정이다. 기존의 방법으로 설정된 관리기준치를 적용할 경우 관리기준치 범위 내에서 발생된 이벤트, 이상거동 및 점진적으로 발생하는 손상 등과 같은 교량의 상태변화를 파악하기에는 한계가 있다. 따라서, 본 연구에서는 기존의 절대치 관리에 있어 관리기준치 설정의 문제점을 고찰하여 실무에 효과적으로 적용가능한 개선된 관리기준치 설정 및 운영방법을 도출하였다. 개선된 관리기준치 설정을 위해 검벨분포를 사용한 확률론적 접근방법을 도입하여 재현빈도 50년, 100년의 기댓값에 대한 교량의 주의, 경고치를 산정하였다. 본 연구에서의 관리기준치는 설계허용치 범위 내에서 발생하는 이상거동을 감지할 수 있도록 계측데이터와 계측데이터의 구간변화량에 대한 관리기준치를 각각 설정되었으며, 제안된 방법으로 산정된 관리기준치는 실측 데이터에 대입하여 비정상적인 데이터의 발생여부를 적절하게 파악할 수 있다는 것을 확인하였다.

다수 네트워크 관리자를 고려한 NETCONF 프로토콜의 설정 데이터 갱신 기법 개발 (Development of Update Methods for Configuration Data of NETCONF Protocol considering Multiple Network Administrators)

  • 이양민;차미양;이재기
    • 인터넷정보학회논문지
    • /
    • 제14권5호
    • /
    • pp.27-38
    • /
    • 2013
  • 현재 이기종 네트워크를 관리하기 위해 다수 관리자가 존재하며, 이런 상황에서 효율적인 네트워크 관리를 위한 새로운 프로토콜로 NETCONF가 제안되었다. 그러나 NETCONF 프로토콜 표준은 제정 이래 지속적인 개선을 거듭해왔지만 여전히 4개의 계층에 몇 가지 문제점을 가지고 있다. 특히 다수 관리자가 존재하는 상황에서는 Operation 계층에서 문제점이 크게 부각된다. 본 논문에서는 이런 문제에 초점을 맞추어 NETCONF 4개 계층 중에 Operation 계층의 연산 효율성과 유연성을 개선하였다. 추가적으로 개선한 연산을 기반하여 장치 설정에 대한 갱신 기법의 비효율성을 개선하였다. 또한 NETCONF 표준 프로토콜에서는 제안하지 못한 Content 계층의 장비 설정 데이터 구조를 생성할 수 있는 표준적인 기법을 제시하였다. NETCONF에 세 가지 개선 기법을 적절하게 적용하고 기존 NETCONF와 제안 기법을 4가지 실험 인자로 비교하는 실험을 수행하였다. 주요 비교 인자는 네트워크 기능 유지 확률, 명령 반응 속도, 제어 패킷의 수, Content 계층에서 데이터 생성 속도라는 4가지 인자이다. 이와 같은 인자를 통해 실험을 수행 한 후 본 논문에서 제안한 기법이 기존 NETCONF 보다 우수함을 실험 결과 분석을 통해서 확인하였다.

군집분석 비교 및 한우 관능평가데이터 군집화 (A Comparison of Cluster Analyses and Clustering of Sensory Data on Hanwoo Bulls)

  • 김재희;고윤실
    • 응용통계연구
    • /
    • 제22권4호
    • /
    • pp.745-758
    • /
    • 2009
  • 자발적인 군집을 유도하는 다변량 통계기법으로 널리 사용되는 군집분석은 데이터에 기반한 탐색적 방법으로 쓰이며 군집원칙에 따라 여러 가지 방법이 제안되어 왔다. 또한 군집화된 결과에 대하여 유효성을 측정하는 측도도 다양한방법이 개발되었다. 본 연구에서는 계층적 군집분석 방법으로 최장연결법과 Ward의 방법, 비계층적 군집분석 방법으로 K-평균법 그리고 확률분포정보를 활용한 모형기반 군집분석방법을 이용하여 모의실험으로 군집분석을 실시하고 군집유효성 측도로는 연결성, Dunn 지수, 실루엣을 구하여 각 군집방법에 대해 유효성을 비교한다. 또한, 한우 관능평가 데이터에 군집분석을 적용하여 최적의 군집 상황을 구하고자 한다.

정규혼합분포를 이용한 ROC 분석 (ROC Curve Fitting with Normal Mixtures)

  • 홍종선;이원용
    • 응용통계연구
    • /
    • 제24권2호
    • /
    • pp.269-278
    • /
    • 2011
  • 스코어 변수의 민감도와 특이도와의 관계로 표현한 ROC 곡선을 더욱 정확한 진단을 위하여 분포함수와 공변량을 고려한 연구가 많이 진행되었다. 공변량을 고려하는 회귀분석 방법을 사용하였으며 이때 분포함수를 정규분포로 가정하거나 잔차의 분포함수를 추정하여 ROC 분석을 하였다. 본 연구는 분포함수가 주어지지 않으며 진단에 영향을 주는 공변량을 모르는 일반적인 상황에서 논의하였다. 확률변수인 스코어와 두 개의 보모집단으로 구성된 신용평가 자료에 적합한 분포함수를 추정하기 위하여 여러 개의 정규분포가 혼합된 정규혼합분포를 사용하여 ROC 분석을 한다. 고전적인 비모수적이고 경험적인 ROC 곡선에 적합한지를 파악하기 위하여 AUC 통계량을 사용하여 비교하며, 본 연구에서 제안한 정규혼합분포를 이용한 ROC 곡선이 다른 방법으로 구한 ROC 곡선보다 적합함을 보였다.