• Proceedings of the Korean Association of Geographic Inforamtion Studies Conference
• /
• 2004.03a
• /
• pp.51-56
• /
• 2004

인터넷 통신과 무선 이동 통신의 발달은 최적 경로 탐색이 인터넷 웹 페이지를 통하여 서비스될 수 있도록 하였으며, CNS(Car Navigation System)를 이용한 서비스도 가능하도록 하였다. 나아가 개인용 휴대통신 장비인 PDA나 핸드폰을 이용하여서도 그 서비스가 제공되고 있다. 기존의 양방향 A＊ 알고리즘에서는 현재 노드에서 목적지까지의 예상 비용을 직선 거리를 사용하였지만 본 논문에서는 현재 노드까지 지나온 경로에 대한 정보를 이용하였다. 지금까지 지나온 경로의 평균 경로 비용을 계산하여 이용함으로써, 직선 길이가 아닌 지금까지 지나온 경로의 정보를 이용할 수 있었고, 지나온 경로의 정보와 앞으로 탐색할 경로에 대한 애매한 정보들(도로의 속도, 날씨, 주행시간대)을 퍼지를 이용하여 계산하였다. 퍼지를 이용하여 도로의 애매한 정보들을 실시간으로 활용할 수 있는 알고리즘을 제안하고 제안한 알고리즘의 타당성을 실험을 통하여 검증하였다.

• The KIPS Transactions:PartA
• /
• v.9A no.4
• /
• pp.595-602
• /
• 2002

The watchman routes which an watchman patrols the interior of polygon moving along the route are classified to minimum length or minimum links. The watchman route with minimum links has minimum changes of direction in process. In this paper, we present an algorithm with $O(N^2)$ time for finding the watchman route with minimum links in the weakly visible polygons which have specific property.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2004.05a
• /
• pp.1055-1058
• /
• 2004

애드혹 네트워크는 고정된 기반 구조 없이 이동 호스트들로만 구성된 네트워크이다. 이러한 네트워크는 노드의 이동으로 인한 토폴로지의 잦은 변화로 관리면에서 많은 어려움을 가진다. 이에 잦은 네트워크 변화에 빠르게 대응될 수 있는 방안이 모색되어지고 있다. 본 논문에서는 기존의 ZRP(Zone Routing Protocol)를 기반으로 라우팅 경로의 전체적인 홉(hop) 수를 줄이고, 경로상의 노드들끼리의 인증을 통하여 라우팅 경로의 신뢰성을 향상시키는 경로 탐색 방안을 제안하였다. 또한 토폴로지의 잦은 변화로 인한 라우팅 경로 유지의 어려움을 질의 제어 메커니즘을 통하여 해결하고자 시도하였다. 라우팅 경로의 길이가 짧아지고 라우팅 경로 메시지의 전이 범위를 줄임으로써 네트워크에 빠르게 대응될 수 있도록 하였다. 본 논문의 방안은 시뮬레이션을 통하여 그 효율성을 입증할 수 있었다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.31 no.7A
• /
• pp.674-681
• /
• 2006

In this paper, a new receiver with low complexity for a DS-UWB system which can eliminate efficiently the multiple access interference and the detrimental effects caused by multi-paths is proposed. The performance of conventional DS-UWB receivers depends greatly on the types and lengths of spreading codes. Generally, as the length of spreading codes increases, the receiver performance improves. But, the receiver performance does not improve satisfactorily in a multi-paths fading environment. Through computer simulations, it can be shown that the proposed DS-UWB receiver eliminate the multi-paths effects efficiently in a multi-user, multi-paths fading environment, and the user capacity can be increased dramatically using the proposed receiver.

• Journal of the Korea Computer Industry Society
• /
• v.3 no.1
• /
• pp.35-44
• /
• 2002

The watchman routes which an watchman patrols the interior of given polygon moving along the route are classified to minimum length or minimum links. The watchman route with minimum links has minimum changes of direction and a weakly visible polygon consists of two chains which have mutually weakly visibility. In this paper, we present an Ο($n^2$) time algorithm for finding the watchman route with minimum links in the weakly visible polygons, where n is the number of vertices of a given polygon.

• Journal of KSNVE
• /
• v.9 no.3
• /
• pp.600-606
• /
• 1999

A reactive type acoustic filter is developed based on the phase cancellation effect which is occurring in the plane wave propagation through the two paths where the cross sectional areas are reversely changing. The theory is experimentally validated by the use of a cylindrical duct and an inserted hollowed cone of which vertex part is eliminated. Noise attenuation and the filtered frequency are dependent on the area variation and the effective length of the filter. Experimental comparison shows that the filtered frequencies of 1st and 2nd mode are lower than the analytical prediction due to the mass loading effects, and the 3rd mode is in good agreement. The proposed filter can be applied as an in-duct noise filter for improving the sound quality in a narrow space for various industrial applications.

• Proceedings of the Korea Water Resources Association Conference
• /
• 2011.05a
• /
• pp.271-271
• /
• 2011

최근의 유출해석은 지리정보체계(GIS, Geographic Information System) 및 지형자료(DEM, Digital Elevation Model 등) 구축의 발달로 대부분 격자 기반의 분포형 강우-유출 모형을 통해 이루어지고 있으며, Rodriguez-Iturbe and Valdes (1979)에 의해 소개된 통계물리학적 접근방법인 지형학적 순간단위도(GIUH)모형 역시 DEM을 기반으로 한 연구가 꾸준히 진행되어 온 실정이다(Maidment, 1993; D'odorico and Rigon, 2003; Di Lazzaro, 2010). 이러한 격자 기반 모형들은 대부분 8방향 최급경사에 기초한 흐름방향도를 기반으로 물의 유동을 표현한다. 8방향법에 의해 결정된 흐름방향도를 이용할 경우 각 격자 중심에서 유역출구 까지의 배수로경로길이를 비교적 쉽고, 빠르게 계산할 수 있다는 장점을 가지나, 공간해상도(격자 규모)에 따라 상이한 결과를 나타내는 것을 예상할 수 있다. 따라서 본 연구에서는 DEM의 공간해상도에 따른 배수경로길이의 통계적 변화양상을 살펴보고, 이로부터 실제 수문사상의 통계적 특성과 Di Lazzaro(2010)의 특성유속산정 공식을 이용해 지표면과 하천의 특성유속을 산정하였다. 산정된 특성유속들을 D'odorico and Rigon(2003)이 제시한 값과 비교함으로써 격자 기반의 GIUH 모형의 적용에 있어서 적정 공간해상도를 찾고자 하였다. 대상유역으로는 국제수문개발계획(IHP, International Hydrological Project)의 금강수계 보청천 유역 중 이평수위국을 출구로하는 소유역을 선정하였으며, DEM의 공간해상도는 수치지형도의 축척을 고려하여 1: 5,000의 경우 5, 10, 15, 20m를, 1: 25,000의 경우 20, 30, 50, 100, 150, 200m로 결정하였다. 분석 결과 격자 형태 GIUH의 특성유속을 산정을 위한 적정 공간해상도는 1:5,000의 경우 5m를, 1:25,000의 경우에는 20～50m의 범위를 적용하는 것이 타당할 것으로 판단된다.

• Journal of KIISE:Computer Systems and Theory
• /
• v.34 no.5_6
• /
• pp.176-186
• /
• 2007

An interconnection network can be represented as a graph where a vertex corresponds to a node and an edge corresponds to a link. The diameter of an interconnection network is the maximum length of the shortest paths between all pairs of vertices. The fault diameter of an interconnection network G is the maximum length of the shortest paths between all two fault-free vertices when there are $_k(G)-1$ or less faulty vertices, where $_k(G)$ is the connectivity of G. The fault diameter of an R-regular graph G with diameter of 3 or more and connectivity ${\tau}$ is at least diam(G)+1 where diam(G) is the diameter of G. We show that the fault diameter of a 2-dimensional $m{\times}n$ torus with $m,n{\geq}3$ is max(m,n) if m=3 or n=3; otherwise, the fault diameter is equal to its diameter plus 1. We also show that in $d({\geq}3)$-dimensional $k_1{\times}k_2{\times}{\cdots}{\times}k_d$ torus with each $k_i{\geq}3$, there are 2d mutually disjoint paths joining any two vertices such that the lengths of all these paths are at most diameter+1. The paths joining two vertices u and v are called to be mutually disjoint if the common vertices on these paths are u and v. Using these mutually disjoint paths, we show that the fault diameter of $d({\geq}3)$-dimensional $k_1{\times}k_2{\times}{\cdots}{\times}k_d$ totus with each $k_i{\geq}3$ is equal to its diameter plus 1.

• The Journal of the Institute of Internet, Broadcasting and Communication
• /
• v.12 no.1
• /
• pp.133-140
• /
• 2012

This paper suggests an algorithm that can shorten the complexity $O(n^2)$ of Dijkstra algorithm that is applied to the shortest path searching in real-time GPS Navigation System into an up-to-date O(n). Dijkstra algorithm manipulates the distance of the minimum length path by visiting all the nodes from the starting node. Hence, it has one disadvantage of not being able to provide the information on the shortest path every second, in a city that consists of sophisticated roads, since it has to execute number of node minus 1. The suggested algorithm, firstly, runs by means of organizing the set of out-neighbourhood nodes at each level of the tree, and root node for departure node. It also uses a method of manipulating the distance of the minimum path of all out-neighborhoods and interior of the out-neighborhoods. On applying the suggested algorithm to two sophisticated graphs consisted of bi-direction and uni-direction, we have succeeded to obtain the distance of the minimum length path, just as same as Dijkstra algorithm. In addition, it has an effect of shortening the time taken 4 times from number of node minus1 to number of level minus 1. The satisfaction of the drivers can be increased by providing the information on shortest path of detour, every second, when occurs any rush hour or any traffic congestion due to car accident, by applying this suggested algorithm to the real-time GPS system.

• Proceedings of the Korean Society of Broadcast Engineers Conference
• /
• 2012.07a
• /
• pp.185-187
• /
• 2012

단일주파수방송망을 이용하여 지상파 3D-HDTV 전송 시 단일주파수방송망에서 발생하는 다중경로채널은 지상파 3D-HDTV 수신성능을 열화시킨다. 최대 다중경로채널의 길이는 단일주파수방송망 내 송신기간 거리에 의해 결정되며, 최소 다중경로 개수는 수신기에 근접한 송신기 개수에 의해 결정된다. 이에 본 논문에서는 다중경로채널의 각 경로 입사각을 추정하기 위한 스마트안테나기반 수신기를 설계하고, beamforming과 nulling 기법 적용 시 지상파 3D-HDTV 수신성능을 분석하였다.