• 제목/요약/키워드: 추적 기반 시뮬레이션

검색결과 178건 처리시간 0.024초

IP 역추적을 위한 새로운 접근 : 패킷 손실 기반의 논리적 전송 경로 추정 (A New framework for IP Traceback : Inference of Logical Topology by Measuring Packet Losses)

  • 이준엽;이승형;양훈기;고재영;강철오;정주영
    • 정보보호학회논문지
    • /
    • 제12권3호
    • /
    • pp.39-47
    • /
    • 2002
  • 본 논문은 다수의 호스트가 임의의 IP 주소로 목적지 호스트를 공격하는 분산 서비스거부 공격의 경우에 패킷의 전송경로를 역추적하기 위한 새로운 접근 방법에 대해 연구한다. 목적지 호스트는 전송되는 트래픽에 대하여 패킷들의 전송상태 및 전체 손실률을 계산한 후, 이를 바탕으로 소스 호스트들까지 논리적인 전송 경로를 역추적 하게 된다. 이는 동일경로를 따라 전송되는 패킷들의 손실에는 상호 연관성이 있다는 점에 근거하였으며, 시뮬레이션 결과는 특정 조건 하에서 매우 우수한 성공률을 보인다. 제안된 방식은 실시간 혹은 비 실시간으로 처리할 수 있으며. 기존의 방법들과 달리 라우터의 특정 기능이나 ISP의 도움 없이 목적지 호스트를 독자적으로 추론할 수 있다는 장점이 있다. 이 결과는 물리적인 전송경로의 추정 및 기존의 역추적 방법에 대한 보완에 적용될 수 있다.

댐군 연계운영에서 시뮬레이션 기법과 최적화 모형 활용기법의 원론적 비교 및 개선방법에 대한 연구 (A Fundamental Comparison and Enhancement of Simulation and Optimization Modeling Approach for Multiple Reservoir Operation)

  • 공정택;김재희;김승권
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2012년도 학술발표회
    • /
    • pp.118-118
    • /
    • 2012
  • 수자원의 효율적 이용 및 관리는 심화되고 있는 기후변화에 선제적으로 대응하고 발생가능한 물위기에 대비하기 위한 필수조건이다. 그 중 가장 핵심이 되는 요소는 댐에 저수된 물을 효과적으로 이용하는 것, 즉 댐 건설목적에 따라 시간 및 공간별로 적절하게 할당시키는 것이라고 할 수 있다(Kim, 1998). 그러나 단일 댐의 운영과는 달리 수계내 댐군의 연계 운영은 매우 복잡하고 어려운 문제이다. 연계된 댐들간 저수 상황을 고려하여 유역내 시 공간적인 용수 수요의 지속적인 충족을 위하여 유입량 예측의 정확성을 높이도록 하고, 상류 댐에 최대한 저류하도록 하며, 여수로 방류 같은 불필요한 방류를 최소화 하고, 서로 상충되는 목표를 갖고 있지만, 홍수용량 및 발전수위를 최대로 확보하도록 하여야 한다. 이처럼 댐 운영을 위한 실제 상황은 단일 목적에 의한 최적화와는 달리 여러 상충되는 목적 및 구성 요소들간의 타협, 조정을 필요로 한다. 댐군의 연계운영 문제는 1960년대 초부터 현재까지 활발히 연구가 진행되어 온 분야 중 하나이나 문제의 복잡성과 어려움으로 인해 아직까지도 최선의 방안을 제시하기 어려운 문제이다(ReVelle, 2000). 이를 위한 방법은 시뮬레이션 모형 활용기법과 최적화 모형 활용기법으로 대별할 수 있으며 각 방법의 서로 다른 구조적 특성과 장단점으로 인하여 이원화된 체계로 사용되는 것이 현재의 국내 실정이다. 대부분의 실무에서는 이해도도 쉽고, 비교적 결과를 빨리 도출할 수 있는 시뮬레이션 기반의 모형을 활용하며 대표적으로 HEC-5, K-ModSim, HEC-ResSim 등이 활용되어왔다. 반면, 학계에서는 DP, MIP, SLP, SDP 등 최적화기법을 댐운영에 활용 할 것을 제안하고 있지만, 활용에 대한 거부감이 남아있는 것이 현실이다. 본 연구에서는 시뮬레이션과 최적화기법의 원론적 비교를 통해 각 방법의 장단점과 한계점을 분석하고, 왜 이원화된 사용체계로 되었는지에 대한 고찰과 이에 대한 해결책으로 시뮬레이션모형의 장점과 최적화기법의 장점을 결합한 모형을 제안한다. 국내에는 Kim and Park(1998)이 시뮬레이션 기반의 최적화 모형 CoMOM(Coordinated Multi-Reservoir Operating Model)을 개발하였으며, 이후 21C프론티어 연구사업(2001-2011)에서 모형의 보완수정 검증을 통해 실무 활용도를 높여 왔다. 본 연구를 통하여 거부감의 원천을 추적해 보고, 타당한 이유가 있는지 대한 것을 심층 분석해보고, CoMOM모형과 시뮬레이션 모형, 다른 최적화 기법들과의 원론적 비교를 통해 각 방법들의 효율적인 활용방안과 최적화모형의 구체적인 활용방안을 제시하고자 한다.

  • PDF

노드 이동성을 고려한 애드 혹 네트워크의 이산 사건 시스템 기반 모델링 및 시뮬레이션 방법론 (A DEVS-based Modeling & Simulation Methodology of Enabling Node Mobility for Ad Hoc Network)

  • 송상복;이규호
    • 한국시뮬레이션학회논문지
    • /
    • 제18권4호
    • /
    • pp.127-136
    • /
    • 2009
  • MANET(Mobile Ad-hoc NETwork)에 있어 모델링 및 시뮬레이션은 실제 시스템 환경을 구축하기 어려운 여건에서 가상의 환경을 통한 분석연구를 위한 가장 효과적이고 유용한 방법이다. MANET의 연구에 있어서 네트워크 전체의 동작특성을 관찰하기 위해서는 노드간 전달과정과 관련한 상태 및 특성변화의 추적이 중요하며 이산 사건 시스템의 특징을 가진다. Zeigler's DEVS(Discrete Event System Specification) 형식론은 계층적이고 모듈라한 기법으로 이산사건 시스템을 명세할 수 있는 수학적 형식론이며, 이에 기반한 DEVSim++는 모델링의 무결성을 제공하며 객체지향형기법에 의한 계층적 최적화 모델링 및 시뮬레이션 환경을 제공한다. 그러나 네트워크를 구성하는 노드의 이동 특성으로 인해 네트워크의 연결 상태가 지속적으로 변하는 MANET을 모델링하기에는 어려운 부분이 있다. 본 논문에서는 DEVS방법론을 도입하여 MANET을 모델링하는 과정에서 노드의 이동 특성을 고려한, 네트워크의 변화특성에 따른 네트워크 상태의 변화를 관찰하기 위하여 네트워크 특성을 중심으로 MANET을 표현하는 방법을 제안하고 MANET DEVS 모델을 제시한다. 또한 제시한 모델을 DEVSim++시뮬레이션 엔진에 적용하여 시뮬레이션 함으로써 모델의 동작을 실증하였다.

MST 토폴로지를 이용한 실내 환경에서의 위치측정에러의 보상기법 (Location Error Compensation in indoor environment by using MST-based Topology Control)

  • 전종혁;권영구
    • 한국정보통신학회논문지
    • /
    • 제17권8호
    • /
    • pp.1926-1933
    • /
    • 2013
  • 무선 센서 네트워크를 위한 다양한 위치 추적 알고리즘들이 제안되고 있다. IEEE 802.15.4a 기반의 위치인식 시스템은 두 노드간의 정밀한 거리측정 기능을 제공하며 이를 기반으로 정확도가 높은 위치 추정 서비스를 제공한다. 하지만 실내 환경에서는 다양한 장해물들로 인하여 Non-line-of-sight (NLOS) 경로가 발생한다. 이로 인하여 IEEE 802.15.4a 기반의 위치 인식 시스템에서는 위치 추정 시 추정된 위치 좌표의 정확도가 떨어지는 문제가 발생한다. 이를 해결하기 위하여 본 논문에서는 MST 토폴로지를 이용한 실내 환경에서의 위치측정에러를 보상하는 알고리즘을 제안한다. NanoPAN 5375 모트를 이용한 실내 환경에서의 실험 및 시뮬레이션 결과, 제안한 알고리즘은 기존에 제안된 위치 추정 알고리즘에 비하여 위치 정확도가 개선되었음을 확인하였다.

블랙박스 영상 기반 차량 및 배경 대체 영상을 이용한 실시간 MR 콘텐츠의 설계 (Design of Real-time MR Contents using Substitute Videos of Vehicles and Background based on Black Box Video)

  • 김성호
    • 융합정보논문지
    • /
    • 제11권6호
    • /
    • pp.213-218
    • /
    • 2021
  • 본 논문에서는 차량용 블랙박스로 촬영된 고속도로 주간 주행 영상을 기반으로 차량을 종류별로 검출하고 추적한다. 그리고 검출된 차량의 종류별 대체 영상을 새로운 배경 영상의 같은 위치에 올려놓음으로써 새롭게 창조될 수 있는 실시간 MR 콘텐츠 제작 방안을 설계한다. 차량을 종류별로 검출하고 추적하기 위해서는 딥러닝의 객체 검출 분야에서 가장 잘 알려지고 유명한 YOLO 알고리즘을 사용한다. 또한, 검출된 차량의 종류별 대체 영상을 위해서는 RGB 색상을 기반으로 하는 Mask 기법을 사용한다. 실시간 MR 콘텐츠를 위해 사용될 차량 대체 영상의 크기는 원본 영상에서 검출된 차량의 영역 크기와 같은 크기로 대체된다. 본 논문에서는 실시간 MR 콘텐츠 설계가 가능함을 실험 및 시뮬레이션으로 확인하였으며 VR 콘텐츠 분야에서 유용하게 활용할 수 있을 것으로 판단한다.

Reduced Raytracing Approach for Handling Sound Map with Multiple Sound Sources, Wind Advection and Temperature

  • Jong-Hyun Kim
    • 한국컴퓨터정보학회논문지
    • /
    • 제28권9호
    • /
    • pp.55-62
    • /
    • 2023
  • 본 논문에서는 기하학 기반의 사운드 생성 기법을 활용하여 1)다중 음원, 2)바람의 이류와 3)온도에 따른 상호작용을 효율적으로 처리할 수 있는 방법을 제시한다. 최근에 절감된 광선추적법(Reduced raytracing) 기반으로 사운드(Sound) 위치를 업데이트하고 많은 레이(Ray)의 재귀적인 반사/굴절 없이 사운드 전파와 회절을 효율적으로 계산하는 방법이 제안되었지만, 이 접근법은 사운드의 전파 특징만을 고려했지 다중 음원, 바람의 이류와 온도에 따른 상호작용은 고려하지 못했다. 이러한 한계는 정적인 사운드만 생성하기 때문에, 다양한 가상환경에서 사운드를 통한 장면 제작을 어렵게 만든다. 본 논문에서는 여러 개의 사운드가 배치된 상황에서 사운드 맵을 효율적으로 구성할 수 있는 방법과 이것을 통해 효율적으로 에이전트의 움직임을 제어할 수 있는 방법을 제시한다. 뿐만 아니라 바람의 이류와 온도를 고려하여 사운드 전파를 제어를 할 수 있는 방법을 제안한다. 본 논문에서 제안하는 방법은 사운드를 기반으로 콘테츠 몰입을 개선시킬 수 있는 게임뿐만 아니라 메타버스 환경 디자인, 군중 시뮬레이션 등 다양한 분야에서 활용이 가능하다.

저영향개발 웹 시뮬레이터 개발 및 효과 분석 (Development and effect analysis of Low Impact Development web simulator)

  • 심인경;원준배;김수현;원창연
    • 한국수자원학회:학술대회논문집
    • /
    • 한국수자원학회 2023년도 학술발표회
    • /
    • pp.254-254
    • /
    • 2023
  • 도시화로 인한 불투수면 증가에 따른 물 순환 왜곡 현상이 발생하고 있으며, 이에 따라 물관리를 위한 저영향개발 기법이 국내외에서 적극 도입되고 있는 실정이다. 따라서 본 연구에서는 강우입력에 따라 LID 해석이 가능한 저영향개발 디지털트윈 분석 시뮬레이터를 개발하였다. LID DT 분석 모듈은 LID 시설 해석에 특화된 모형으로 시나리오 강우 기반 시뮬레이션 및 실시간 강우량 연동을 통한 모의가 가능하며, LID 시뮬레이션을 위해 개별적으로 활용함과 동시에 실시간 강우량 연계 시뮬레이션이 가능하도록 개발하였다. 유역유출 계산은 SWMM 모형의 비선형 저류방정식을 기반으로 유출해석 및 기본 LID 해석은 EPA SWMM 엔진으로 해석하며 저수지 추적이 요구되는 빗물이용시설의 경우 별도의 모듈을 적용하였으며, SWMM LID 해석 결과의 시설별 상세 결과 표출이 가능하도록 개발하였다. 현재 LID DT 모형의 시범 지구 적용은 세종시 6-4 생활권 해밀마을을 대상으로 하였다. 소유역 24개소, 우수관로 27개소, 소유역 24개소 및 유역면적 51ha로, 총 64개의 LID 시설을 시설형식을 구분하여 소유역별로 적용하였다. LID 시설의 강우 발생일에 대한 첨두유량과 관측 결과를 비교하여 정상 상황과 비정상 상황의 유량 오차 발생 시 점검 경보 알림 기준을 설정하였으며, 이를 통해 LID 시설의 유지보수 정보를 제공할 수 있을 것으로 예상된다. 또한 실시간 강우 모의를 통해 빗물이용시설의 저류조 용량 대비 현재 빗물저류량을 계산하여 빗물이용시설의 빗물저류량에 대한 정보를 제공하여 물부족 발생알림을 제공 가능할 것으로 예상된다. 따라서 LID DT 시뮬레이터에 및 빗물이용시설 운영에 대한 의사결정 정보를 제공할 수 있을 것으로 판단된다.

  • PDF

변형물체 시뮬레이션을 활용한 비 마커기반 증강현실 시스템 구현 (Implementation of Markerless Augmented Reality with Deformable Object Simulation)

  • 성낙준;최유주;홍민
    • 인터넷정보학회논문지
    • /
    • 제17권4호
    • /
    • pp.35-42
    • /
    • 2016
  • 최근 제한적인 마커기반 증강현실의 여러 가지 단점들을 보완하기 위해 사용자의 얼굴, 발, 손 등을 활용한 비 마커기반 증강현실 시스템에 관한 연구들이 활발하게 진행되고 있는 추세이다. 또한 대부분의 기존 증강현실 시스템들은 사용자에게 보여주는 것과 기본적인 상호작용에 목표를 두고 강체를 증강하여 수행되는 경우가 많았다. 본 논문에서는 단지 보여주는 것에 국한되는 것이 아니라 여러 분야에서 활용이 가능한 변형물체를 사용자와의 상호작용을 바탕으로 시뮬레이션을 제공하는 비 마커기반의 증강현실 시스템을 설계 및 구현하였다. 변형물체는 질량-스프링 모델, 유한 요소 모델 두 가지 방법을 주로 사용하여 구현한다. 질량-스프링 모델은 실시간 시뮬레이션에 장점이 있으며 유한 요소 모델은 변형물체의 정밀함을 나타낼 때 장점을 가진다. 본 논문에서는 실시간으로 시뮬레이션을 목표로 하고 있기 때문에 질량-스프링 모델을 기반으로 하는 테트라헤드론 구조를 이용하여 변형물체를 구현하였다. 변형물체의 자연스러운 움직임을 실시간으로 시뮬레이션하기 위해 키넥트 SDK를 통해 사용자의 손의 위치를 추적 하고, 손의 위치 변화량을 바탕으로 힘을 계산한다. 이를 바탕으로 $4^{th}$ order Runge-Kutta Integration 수치적분법을 이용하여 물체의 다음 위치를 계산하여 시뮬레이션 하도록 하였다. 그리고 자연스러운 동작을 표현하기 위해서 사용자의 손을 통해 물체에 작용하는 힘이 너무 많이 작용하지 않기 위해 제스처에 임계값을 정하였으며 해당 임계값을 넘는 힘이 작용할 경우 임계값으로만 적용되도록 설정하였다. 각 실험을 5회씩 반복하였으며 실험에 따른 시뮬레이션 연산속도를 분석하였다. 본 논문을 통해 구현한 변형물체를 활용한 비 마커기반 증강현실 시스템을 바탕으로 기존의 강체 기반의 증강현실에서 활용하기 힘들었던 의료, 교육 및 다양한 방면으로 시뮬레이션이 가능할 것으로 기대한다.

융합현실 기반의 가상건설 시뮬레이션을 위한 마커 추적 방식에 관한 연구 (A Study on the Marker Tracking for Virtual Construction Simulation based Mixed-Reality)

  • 백지웅
    • 한국산학기술학회논문지
    • /
    • 제19권12호
    • /
    • pp.660-668
    • /
    • 2018
  • 본 연구는 융합현실(MR; Mixed Reality) 장비를 이용하여 가상건설 시뮬레이션을 수행하기 위한 마커 운용방법을 알아보는 것을 목적으로 한다. 부수적으로 BIM 데이터를 이용하여 형상 데이터를 추출하고 이를 MR장비를 통하여 재현하는 프로세스를 검토하도록 한다. 건축물은 규모가 매우 큰 오브젝트이기 때문에, 축척의 오차에 따른 길이의 오차가 매우 크다. 축척은 MR 장비의 카메라가 마커를 인식하는 방법에 영향을 받는다. 따라서 마커를 설치하고 운용하는 방법에 따라 오브젝트의 오차가 달라질 수 있다. 실험결과에 따르면 MR 장비를 이용한 가상 건설 시뮬레이션 운용 시 마커 추적 방식에 따른 가상 오브젝트의 길이의 오차율은 약 0.47% 정도로 나타났으며, 이를 바탕으로 시뮬레이션을 위한 요구 오차한계에 따른 설치 마커 간의 거리를 구할 수 있었다. 또한 MR 장비의 마커 인식거리를 고려하여 마커간의 최소 설치 간격은 5M이상으로 설정할 필요가 있으며 이때 약 23mm의 길이 오차가 발생함을 고려해야한다. 가상 오브젝트를 20mm 이하의 오차에서 정밀하게 재현하고 하고자 할 때는 해당 오브젝트를 기준으로 반경 5M내에 해당 오브젝트를 위한 별도의 마커를 설치할 필요가 있는 것으로 나타났다. 본 연구를 바탕으로 가상 건설 시뮬레이션의 건설현장 적용에 MR의 활용도가 높아지길 기대한다.

OFDM 기반 WAVE 시스템 동기알고리즘 제안 (The Propose of WAVE System Synchronization Algorithm Based on OFDM)

  • 오세갑;유기희;강희조
    • 한국항행학회논문지
    • /
    • 제12권4호
    • /
    • pp.341-349
    • /
    • 2008
  • 본 논문에서는 고속의 무선 채널환경에 있는 WAVE시스템에 적합한 계수추적 동기알고리즘을 제안한다. WAVE 시스템에 대한 표준화 작업이 진행 중인 IEEE802.11p의 물리계충인 OFDM 시스템에 대하여 페이딩과 주파수 옵셋이 존재하는 환경을 고려하여 시스템의 성능을 구해내고, 제안하는 계수추적동기 알고리즘을 적용하여 기존 방식과 성능 비교한다. 시뮬레이션을 통해 제안하는 시스템이 기존방식에 비해 우수한 성능을 나타냄을 보인다.

  • PDF