• 제목/요약/키워드: Shortest Path

검색결과 708건 처리시간 0.023초

목재 내 초음파 전달 경로 구명 (Investigation of Transmission Process for Ultrasonic Wave in Wood)

  • 이전제;김광모;배문성
    • Journal of the Korean Wood Science and Technology
    • /
    • 제31권2호
    • /
    • pp.31-37
    • /
    • 2003
  • 목재의 결함을 탐지하는 비파괴 진단법 중에서 초음파를 이용한 비파괴 시험법은 그 경제성과 사용에서 큰 장점을 지니고 있어, 그 활용과 관련된 연구가 활발히 진행 중이다. 그러나 현재까지의 연구는 입목 또는 원목 등과 같이 비파괴 평가를 위한 측정이 비교적 적은 경우에 국한되어 있어, 목조 문화재 등을 비롯한 구조물의 부재와 같이 부재의 일부 면만을 측정할 수 있는 경우에 대한 연구가 미비한 실정이다. 따라서 본 연구에는 이러한 초음파 시험기의 측정방법의 제한을 극복하는 방법을 모색하고자 그 첫 번째 단계로 결함을 갖는 목재 내에서 초음파 전달 경로를 구명하고자 하였다. 다양한 전달 경로 모델을 가정하고 실제 실험과 비교를 통해 초음파 전달의 가장 적합한 모델을 제시하고자 한다. 실험 시편에 인위적인 결함을 만들어 실험한 결과 초음파가 직접 전달될 수 없는 부분의 경우 그 결함을 피해서 전달되고 전달 경로는 탐촉자의 반대 측면에서 일차반사를 통해 전달되는 것으로 판단되었다.

Study on the water bursting law and spatial distribution of fractures of mining overlying strata in weakly cemented strata in West China

  • Li, Yangyang;Zhang, Shichuan;Yang, Yingming;Chen, Hairui;Li, Zongkai;Ma, Qiang
    • Geomechanics and Engineering
    • /
    • 제28권6호
    • /
    • pp.613-624
    • /
    • 2022
  • A study of the evolution of overburden fractures under the solid-fluid coupling state was conducted based on the geological and mining characteristics of the coal seam depth, weak strata cementation, and high-intensity mining in the mining areas of West China. These mining characteristics are key to achieving water conservation during mining or establishing groundwater reservoirs in coal mines. Based on the engineering background of the Daliuta Coal Mine, a non-hydrophilic simulation material suitable for simulating the weakly cemented rock masses in this area was developed, and a physical simulation test was carried out using a water-sand gushing test system. The study explored the spatial distribution and dynamic evolution of the fractured zone in the mining overburden under the coupling of stress and seepage. The experimental results show that the mining overburden can be vertically divided into the overall migration zone, the fracture extension zone and the collapse zone; additionally, in the horizontal direction, the mining overburden can be divided into the primary fracture zone, periodic fracture zone, and stop-fracture zone. The scope of groundwater flow in the overburden gradually expands with the mining of coal seams. When a stable water inrush channel is formed, other areas no longer generate new channels, and the unstable water inrush channels gradually close. Finally, the primary fracture area becomes the main water inrush channel for coal mines. The numerical simulation results indicate that the overlying rock breaking above the middle of the mined-out area allows the formation of the water-conducting channel. The water body will flow into the fracture extension zone with the shortest path, resulting in the occurrence of water bursting accidents in the mining face. The experimental research results provide a theoretical basis for the implementation of water conservation mining or the establishment of groundwater reservoirs in western mining areas, and this theoretical basis has considerable application and promotion value.

이용자의 접근 패턴을 고려한 공공도서관 서비스 영역 생성 연구 (A Study on Generating Public Library Service Areas Considering User Access Patterns)

  • 강우진;이종욱
    • 한국비블리아학회지
    • /
    • 제34권3호
    • /
    • pp.89-107
    • /
    • 2023
  • 공공도서관은 지역사회 이용자의 다양한 요구를 파악하여 이를 충족시키는 서비스를 기획하고 제공하여야 한다. 도서관 이용자에 대한 이해를 위해서는 도서관 서비스 영역에 대한 파악이 우선될 필요가 있다. 현행의 공공도서관 서비스 영역은 주로 도서관이 위치한 행정구역으로 설정되고 있어, 도서관에 대한 이용자의 실제 접근 패턴을 고려하지 못하는 한계가 있다. 본 연구에서는 도서관이 속한 지역의 교통적 및 지리적 특성과 이용자의 도서관 접근 패턴을 반영한 서비스 영역을 생성하고자 하였다. 구체적으로 7개 특별·광역시의 502개 도서관의 도로 네트워크 데이터를 활용하여 경사도가 반영된 이동 거리와 시간을 파악하였으며, 최단 경로 알고리즘을 적용하여 도보 또는 차량으로 30분 이내 범위의 서비스 영역을 생성하였다. 그 결과 지형적 요소에 따라 도서관별 서비스 영역 양상에 차이가 발생하는 것을 확인하였으며, 이는 직선거리 기반의 서비스 영역과 비교하여 도서관 접근에 대한 현실적 여건을 더욱 잘 반영하는 것으로 판단되었다. 이러한 서비스 영역 생성 방법은 도서관의 이용자의 수, 특성, 요구를 보다 정확하게 이해하는 데 기여할 수 있을 것이다.

New Generation of Imaging Radars for Earth and Planetary Science Applications

  • Wooil M. Moon
    • IUGG한국위원회:학술대회논문집
    • /
    • IUGG한국위원회 2003년도 정기총회 및 학술발표회
    • /
    • pp.14-14
    • /
    • 2003
  • SAR (Synthetic Aperture Radar) is an imaging radar which can scan and image Earth System targets without solar illumination. Most Earth observation Shh systems operate in X-, C-, S-, L-, and P-band frequencies, where the shortest wavelength is approximately 1.5 cm. This means that most opaque objects in the SAR signal path become transparent and SAR systems can image the planetary surface targets without sunlight and through rain, snow and/or even volcanic ash clouds. Most conventional SAR systems in operation, including the Canada's RADARSAT-1, operate in one frequency and in one polarization. This has resulted in black and with images, with which we are familiar now. However, with the launching of ENVTSAT on March 1 2002, the ASAR system onboard the ENVISAT can image Earth's surface targets with selected polarimetric signals, HH+VV, HH+VH, and VV+HV. In 2004, Canadian Space Agency will launch RADARSAT-II, which is C-band, fully polarimetric HH+VV+VH+HV. Almost same time, the NASDA of Japan will launch ALOS (Advanced land Observation Satellite) which will carry L-band PALSAR system, which is again fully polarimetric. This means that we will have at least three fully polarimetric space-borne SAR system fur civilian operation in less than one year. Are we then ready for this new all weather Earth Observation technology\ulcorner Actual imaging process of a fully polarimetric SAR system is not easy to explain. But, most Earth system scientists, including geologists, are familiar with polarization microscopes and other polarization effects in nature. The spatial resolution of the new generation of SAR systems have also been steadily increased, almost to the limit of highest optical resolution. In this talk some new applications how they are used for Earth system observation purpose.

  • PDF

모션 데이터를 사용한 대화식 실시간 얼굴 애니메이션 (Interactive Realtime Facial Animation with Motion Data)

  • 김성호
    • 한국컴퓨터산업학회논문지
    • /
    • 제4권4호
    • /
    • pp.569-578
    • /
    • 2003
  • 본 논문은 광학식 얼굴 모션 캡쳐 데이터를 재사용하여 원하는 얼굴 표정 애니메이션을 실시간에 생성하는 방법을 기술한다. 이 방법의 핵심요소는 얼굴 표정들 간의 거리를 정의하고 이를 이용하여 표정들을 적당한 공간에 분포시키는 방법과 이 공간을 사용하여 실시간 표정 애니메이션을 생성하기 위한 사용자 인터페이스 기법이다. 우리는 약 2400여개의 얼굴 표정 프레임 데이터를 이용하여 공간을 생성하였다. 그리고 사용자가 이 공간을 자유롭게 항해할 때, 항해경로 상에 위치한 얼굴 표정 프레임 데이터들이 연속적으로 선택되어 하나의 애니메이션이 생성되도록 하였다. 약 2400여개의 얼굴 표정 프레임 데이터들을 직관적인 공간상에 분포하기 위해서는 데이터와 데이터 사이의 거리를 계산해야할 필요가 있고, 각 데이터와 데이터 사이의 최단거리를 구하는데 있어서는 Floyd 알고리즘을 사용하며, 이를 이용하여 Manifold distance를 구한다. 직관적인 공간에서의 데이터 배치는 얼굴 표정 프레임 데이터들의 Manifold distance를 이용하여 Multidimensional Scaling을 적용하고, 이로부터 2D 평면에 균일하게 분포하였다. 우리는 이와 같은 방법으로 기존의 얼굴 표정 프fp임 데이터들 사이의 거리를 원형 그대로 살리면서 의미 있게 직관적인 공간에 분포한다. 그러므로 본 논문에서 제시한 기법은 사용자가 항해하고자 하는 얼굴 표정 프레임 데이터들이 항상 주변에 존재할 수 있기 때문에, 얼굴 표정 애니메이션을 생성하기 위해서 직관적인 공간을 제한 없고 자유로운 항해를 할 수 있다는 큰 장점을 가지고 있다. 또한 사용자가 원하는 얼굴 표정 애니메이션을 사용하기 쉬운 사용자 인터페이스를 이용하여 실시간으로 생성하여 확인 하고 재생성할 수 있다는 것도 매우 효율적이다.

  • PDF

옵티컬 그리드 환경에서 DAG 계층화를 통한 스케줄링 알고리즘 (Scheduling Algorithm using DAG Leveling in Optical Grid Environment)

  • 윤완오;임현수;송인성;김지원;최상방
    • 전자공학회논문지CI
    • /
    • 제47권4호
    • /
    • pp.71-81
    • /
    • 2010
  • 그리드 시스템에서 리스트 스케줄링 기반의 알고리즘을 사용한 태스크 스케줄링은 프로세서의 완전 연결된 환경에서 낮은 시간 복잡도와 높은 효율성을 보여준다. 하지만 기존 알고리즘은 태스크 간의 통신비용 및 옵티컬 그리드 환경에서 통신이 이루어지는 경로인 lightpath의 구성 과정을 충분히 고려하지 않았다. 본 논문에서는 옵티컬 그리드 환경에 최적화 된 방향성 비순환 그래프(Directed Acyclic Graph, DAG)를 계층화하여 태스크의 할당 우선순위를 결정하는 계층화 선택 알고리즘인 LSOG(Leveling Selection in Optical Grid)을 제안한다. 이 알고리즘은 동일한 계층 내 태스크들의 할당 우선순위를 결정할 때 부모 태스크와 통신비용이 가장 큰 태스크를 먼저 수행한 뒤 각각의 네트워크에서 태스크 간의 통신이 이루어지는 가장 짧은 길이의 경로를 고려한다. 이 과정은 옵티컬 그리드 환경에서 링크 리소스 사용을 최적화하여 스케줄링 과정의 통신비용을 개선시킨다. 기존의 알고리즘 중 ELSA (Extended List Scheduling Algorithm)와 SCP (Scheduled Critical Path) 알고리즘을 LSOG 와 비교한 결과 CCR 값의 증가와 네트워크 환경이 원활함에 따라 전체 스케줄링 성능이 향상되는 것을 확인하였다.

KREONET OpenFlow 네트워크 테스트베드 기반의 QoS 라우팅 경로 제어 구현 (Implementation of a QoS routing path control based on KREONET OpenFlow Network Test-bed)

  • 김승주;민석홍;김병철;이재용;홍원택
    • 대한전자공학회논문지TC
    • /
    • 제48권9호
    • /
    • pp.35-46
    • /
    • 2011
  • 미래인터넷은 효과적인 이동성 처리, 유연한 트래픽 엔지니어링 기술 및 다양한 새로운 응용 지원이 이루어져야 한다. 이에 따라 많은 트래픽 엔지니어링 기술들이 제안되고 개발되어 왔지만 이를 실제 운용 중인 상용 인터넷 망에 적용하는 것은 매우 어려운 것이 사실이다. 이 문제를 해결하기 위해 다양한 네트워킹 관련 응용을 지원하는 컨트롤러를 사용해 망의 장비를 제어할 수 있는 OpenFlow 기법이 제안되었다. 이는 소프트웨어 적으로 정의된 망으로 연구자들이 자신 만의 트래픽 엔지니어링 기법을 컨트롤러에 적용하여 그 유용성을 검증할 수 있다. 한편 고속 패킷 처리를 지원하는 OpenFlow 망의 구축을 위해 4개의 1G 인터페이스를 가지는 프로그래밍 가능한 NetFPGA 카드와 상용 Procurve 스위치 들이 사용될 수 있다. 본 논문에서는 하드웨어 가속 기능이 지원되는 NetFPGA 카드와 Procurve 스위치를 KREONET 망에 적용한 OpenFlow 테스트베드를 구축하고 가장 보편적인 QoS 라우팅 기법인 CSPF 알고리즘을 구축한 대규모 테스트베드 상에 적용하여 멀티미디어 트래픽 엔지니어링 기법의 성능 및 유효성 검증을 수행하였다.

재난.재해 시 대피 및 우회차량 경로 제공 알고리즘 개발 (Developing algorithms for providing evacuation and detour route guidance under emergency conditions)

  • 양충헌;손영태;양인철;김현명
    • 한국도로학회논문집
    • /
    • 제11권3호
    • /
    • pp.129-139
    • /
    • 2009
  • 교통공학 분야에서 비상사태와 기후 변화로 인한 교통망의 영향을 연구하는 주제는 많은 관심을 받고 있다. 특히, 많은 인구가 거주하고 있는 도심지역 교통망에 대해서는 비상사태에 대응하기 위한 적절한 교통운영관리 대책이 필요하다. 이를 위해 교통망 수요와 공급에 비정상적인 상황이 발생했을 때, 영향권 내에 있는 차량들의 신속한 대피와 그 근방 지점으로 접근 하는 차량들에 대한 우회경로 정보제공 전략 개발을 위한 다양한 시뮬레이션 모형이 개발되어 왔다. 비상사태의 특성에 따라 요구되는 교통운영관리 전략 및 대응방안이 달라지는 것이 일반적이다. 이에 대한 연구의 일환으로 최근 들어 유비쿼터스 (ubiquitous) 통신 및 센서네트워크 기술을 적용하여 비상사태 발생 시 개별 맞춤 정보제공을 통해 교통운영관리의 실효성을 증진하기 위한 방안이 개발 중에 있다. 신속하고 정확한 비상사태 관련정보의 수집, 연계, 제공으로 교통운영관리에 대한 관리기반을 확보하고, 보다 체계적인 교통운영의 상황조치와 모니터링으로 교통운영관리의 시스템 안전성을 유지하는 것이다. 본 연구에서는 이에 필요한 핵심 사항 중 비상사태 발생 시 차량에 대한 대피 및 우회정보 제공을 위한 알고리즘을 개발하였다. 본 연구에서 개발된 알고리즘은 비상사태 발생 시 교통망에 근거한 동적 대피 및 우회경로 제공을 위해 동적 최단경로 탐색기법과 동적 통행배정모형을 기반으로 하였다. 이를 서울시 강남구 도로망에 적용하였고 가상 시나리오(테러 발생)에 따라 모형의 성능을 평가하였다.

  • PDF

무선 센서 네트워크를 위한 자원 적응형 데이터 확산프로토콜 (A Resource Adaptive Data Dissemination Protocol for Wireless Sensor Networks)

  • 김현태;최낙선;정규수;전영배;나인호
    • 한국정보통신학회논문지
    • /
    • 제10권11호
    • /
    • pp.2091-2098
    • /
    • 2006
  • 본 논문에서는 무선 센서 네트워크를 구성하는 센서 노드들을 위 한 자원 적응형 데이터 확산 프로토콜을 제안하였다. 무선 센서 네트워크의 각 센서 노드들은 배터리 전력에 의존하여 센싱, 연산, 통신 등 협업 작업을 통해 최종 목적지에 요구된 정보를 전달한다. 따라서 센서 노드들이 수집한 정보를 사용자에게 전달하기 위해 사용되는 프로토콜들은 센서 노드의 전력 소비를 최소화 할 수 있어 야 한다. 이를 위해서는 특히 브로드캐스트와 같은 전송 방식 때문에 발생하는 내부 네트워크 내파, 데이터 중칩 전송, 과다한 메시지 전송 등의 문제를 해결하여 전체 전력 소비를 최소화는 것이 매우 중요하다. 각 센서 노드들간의 최단 경로 유지와 네트워크 생존시간의 연장 및 통신비용 절감을 위해 본 논문에서는 이벤트 지 역에서의 협의를 통한 전송 노드 선출, 홉과 에너지정보를 이 한 최적의 전송경로 유지 기법을 제안하였다. 마지막으로, 본 논문에서는 제안된 기법을 기존의 방향성 확산 및 SPIN 프로토콜과 비교하기 위해 이벤트 발생 주변에 이웃한 센서 노드 수의 증가에 따른 에너지 소비율, 네트워크에 유포되는 메시지 비율, 센서 노드 수의 증가에 따른 전체 네트워크 에너지 소비율 측면에 대한성능 평가를 수행하여 이것들의 성능이 향상됨을 보였다.

애드혹 센서 네트워크에서 AODV 라우팅 정보변조 공격노드 탐지 및 추출기법 (Method of Detecting and Isolating an Attacker Node that Falsified AODV Routing Information in Ad-hoc Sensor Network)

  • 이재현;김진희;권경희
    • 한국정보통신학회논문지
    • /
    • 제12권12호
    • /
    • pp.2293-2300
    • /
    • 2008
  • 애드 혹 센서 네트워크 환경에서 사용되는 대표적인 라우팅 방식인 AODV(Ad-hoc On-Demand Distance Vector)는 무선보안 메커니즘의 부재로 라우팅 정보가 모든 노드에게 노출되어 있다. AODV방식의 문제점은 공격자가 네트워크 내부에 침입하여 임의대로 라우팅 경로를 수정하여 자신을 통과하는 경로를 최단경로로 판단하게 하는 라우팅 정보 변조공격이 가능하다는 것이다. 본 논문에서는 AODV 라우팅 정보 중 공격자가 RREQ(Route Request) 패킷의 소스 시퀀스 번호와 홉 카운트를 변조하여 사용하는 공격을 설계했다. 그리고 설계한 공격을 보안 암호화 및 인증방식이 아닌 AODV의 메커니즘 안에서 공격자를 발견하고 발견된 공격자를 고립시켜 네트워크 성능저하를 막을 수 있는 방법을 제안한다. 본 연구는 네트워크 보안을 위해 과도한 보안 알고리즘의 도입으로 생기는 오버헤드를 네트워크 메커니즘을 통하여 줄이고자 한다. 제안된 메커니즘의 성능 평가는 NS-2를 이용하였으며 정상적인 네트워크 상황, 공격 시 네트워크 상황 그리고 제안 메커니즘이 적용된 네트워크 상황하에서 목적지 노드의 데이터 총 수신량을 통하여 성능을 비교 분석하였다. 그 결과 본 논문에서 제안하는 방식을 도입하였을 경우 데이터의 총 수신량이 정상적인 네트워크 상황과 거의 동일하게 나타남을 확인하였다.