• Journal of KIISE:Information Networking
• /
• v.37 no.3
• /
• pp.167-174
• /
• 2010

Recently the distributed topology control algorithm for constructing the Recrystallization Topology in the unstructured peer-to-peer network was proposed. In this paper, we prove that such a hierarchical topology is a scale-free power-law network. We present a model of a construction process of the distributed protocol, and analyze it based on a mean-field approximation and the continuum theory, so that we show that the constructed Recrystallization Topology is a scale-free network. In the proposed model, all nodes are born with some initial attractiveness and the system incorporates the rewiring of some links at every time step. Some old links are removed with the anti-preferential probability, and some new links are added with preferential probability. In other words, according to the distributed algorithm, each node makes connections to the more-preferential nodes having higher hit-ratio than other nodes, while it disconnects the anti-preferential nodes having lesser hit-ratio. This gives a realistic description of the local processes forming the recrystallization topology in unstructured peer-to-peer network. We calculate analytically the degree distribution. The analytic result indicates that the constructed network is a scale-free network, of which the scaling exponent is 3.

• The Bulletin of The Korean Astronomical Society
• /
• v.37 no.2
• /
• pp.157.1-157.1
• /
• 2012

1990년대 제안된 RTK(Real-Time Kinematics)는 GNSS/GPS 반송파 위상(carrier phase) 관측값을 이용한 방식으로 cm 수준의 정확도를 실시간으로 산출할 수 있어 측지 측량 등 다양한 분야에서 활용되고 있다. 그러나 한 가지 중요한 단점은 이 방식을 사용하는 기준국과 사용자는 10~20km 이내에 존재해야만 빠르고 신뢰할 수 있는 해를 산출할 수 있다는 점이다. 이는 궤도오차, 대류층 및 전리층 오차에 공간 상관성(spatially correlated) 있기 때문인데, 사용자 주변을 둘러싼 다중 기준국들의 측정치를 조합하여 보상하거나 모델링하여 줄이는 방식인 다중 기준국 네트워크 기반의 RTK 알고리즘이 제안되어 사용되고 있다. 다중 기준국 네트워크 기반의 RTK 프로세스에서 기준국간 미지정수 결정은 전 과정의 핵심 프로세스라고 할 수 있으며, 관련되어 많은 기술들이 제안되고 연구되어 왔다. 특히, 1980년대 말부터 현재까지 후처리 기반으로 꾸준하게 연구되고 있는 Blewitt에 의해 전리층 제거 조합과 Wide-lane 반송파 위상 조합을 활용한 미지정수 검색 방법이 대표적이며 이후에도 Gao, Colombo등 다양한 연구자에 의해 활용되었다. 이 연구에서는 실시간으로 다중 기준국 반송파 미지정수를 결정하는 기술에 대한 연구를 수행하였다. L1, L2 관측값 조합으로 인한 관측값의 잡음 수준이 증가하는 영향을 피하기 위해 L1, L2 반송파 위상 및 의사거리를 그대로 관측값으로 사용하여 사용자 위치 및 속도, 기준국간 이중 차분된 전리층 지연 수직성분, 대류층 wet 지연 수직 성분, 이중 차분된 미지정수를 미지의 상태변수로 확장 칼만필터를 통해 직접적으로 추정하는 방식으로 미지정수의 실수해를 결정하였고, 정수해는 실시간에 적합한 MLAMBDA 기법과 비율테스트를 통한 정수해 검정기법을 통해 결정하였다.

• Korean Journal of Optics and Photonics
• /
• v.16 no.4
• /
• pp.313-318
• /
• 2005

We propose an active stabilization method for the receiver of NRZ-DPSK transmission. The 1-bit delayed Mach-Zehlder interferometer is thermally controlled to maintain the largest DC component power ratio between the constructive and destructive output ports, for the optimum transmission condition. This method is very cost effective since no additional components are required. Experimental results show that the proposed scheme guarantees error free performance even when there was ~ 1 GHz optical carrier frequency fluctuation in 10 Gbps transmission.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2011.06a
• /
• pp.31-33
• /
• 2011

최근 국내에는 원활한 교통 흐름을 위해 연륙교, 연도교등 다수의 해상 교량을 보유함에 따라 통항 안전 관련 해상사고 발생 가능성이 증가하고 있다. 반송파 위상정보를 이용한 정밀측위기법을 선박항해에 적용하기 위해서는 항해시 교량 및 시설물 등의 영향으로 위성 신호세기가 미약해지는 환경에서도 정밀측위의 연속성을 유지해야한다. 그러나 반송파 위상 정보는 미약한 위성신호세기 환경에서 측정잡음이 급격히 증가하여 반송파 미지정수 검색 및 유지를 어렵게하고 이로 인해 정밀측위를 불가능하게 한다. 본 논문에서는 위성신호가 미약해지는 환경에서 정밀측위의 연속성을 유지하기 위하여 관성센서 정보를 이용하였다. 관성센서와 위성정보를 이용하여 해당위성의 ICP(Integrated Carrier Phase)를 추정한다. 추정한 ICP를 이용하여 반송파 위성을 재구성함으로써 끊김없이 반송파 미지정수를 유지하여 연속적이며 안정적인 측위결과를 생성한다.

• Journal of KIISE:Software and Applications
• /
• v.27 no.5
• /
• pp.551-562
• /
• 2000

Content-based image retrieval system retrieves an image from a database using visual features. Among approaches to express visual aspects in queries, 'query by sketch' is most convenient and expressive. However, every 'query by sketch' system has the query imperfectness problem. GContent-based image retrieval system retrieves an image from a database using visual features. Among approaches to express visual aspects in queries, 'query by sketch' is most convenient and expressive. However, every 'query by sketch' system has the query imperfectness problem. Generally, the query image produced by a user is different from the intended target image. To overcome this problem, many image retrieval systems use the spatial relationships of the objects, instead of pixel coordinates of the objects. In this paper, a query-converting algorithm for an image retrieval system, which uses the spatial relationship of every two objects as an image feature, is proposed. The proposed algorithm converts the query image into a graph that has the minimum number of edges, by eliminating every transitive edge. Since each edge in the graph represents the spatial relationship of two objects, the elimination of unnecessary edges makes the retrieval process more efficient. Experimental results show that the proposed algorithm leads the smaller number of comparison in searching process as compared with other algorithms that do not guarantee the minimum number of edges.

• Proceedings of the Korean Information Science Society Conference
• /
• 1998.10b
• /
• pp.155-157
• /
• 1998

본 논문은 다양한 분야에 활용이 가능한 지리정보시스템이 지리적 기반위에 환경정보를 검색하는 환경정보시스템이 적용되는 지를 보이고 있다. 본 환경정보시스템은 지리정보를 벡터데이터 형식으로 환경정보는 수계정보에 관해 구성하였고, DRECTED-GRAPH 방법으로 광범위한 위상관계 중 인접성을 부여하였다. 환경정보시스템의 표현기능은 오염 현황 상태도를 작성하고 특정지역의 오염정도를 표시할 수 있고, 분석기능은 오염 상태 그래프를 그릴 수 있고 추출된 오염원으로 오염배출소를 예측할 수 있다. WEB-GIS는 공간정보와 속성정보를 검색할 수 있는 WEB기반의 GIS SYSTEM이다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.04b
• /
• pp.73-75
• /
• 2002

PDB에서 제공하는 단백질 3차원 고분자결정 구조에 대한 플랫파일은 인자들의 좌표, 서열정보, 실험정보 및 참조 정보가 포함된다. 이러한 정보를 포함하고 있는 플랫파일로부터 필수적인 구조정보 및 서열정보 등의 효율적인 검색을 위해서는 이러한 데이터를 추출하여 데이터베이스 구축이 요구되며 이 때 단백질 구조 및 서열 정보와 실험 및 탐조 정보의 관계에 대한 모델링이 중요하다. 따라서 이 논문에서는 PDB에서 제공하는 플랫파일들의 엔트리들을 분석하고 3차원 공간 객체의 기하적 특성을 갖는 단백질 3차 구조를 공간객체로 표현하고 공간객체 모델을 적용하여 모델링한다. 이렇게 함으로써 단백질 3차 구조 분자를 구성하는 인자 및 구조 정보 검색이 가능하며 위상 및 기하 연산자글 이용하여 단백질 구조 분석에 활용할 수 있다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2000.04a
• /
• pp.260-265
• /
• 2000

사용자 질의를 통한 검색엔진의 도움 없이 웹 데이터베이스의 개념을 도입하여, 웹을 직접 검색할 수 있는 웹 질의 엔진(Web Query Engine)을 제안한다. 특히 사용자가 자신이 원하는 질의를 할 수 있도록 기존의 질의 언어와 유사한 웹 질의 언어를 설계하고, 설계되어진 질의 언어를 사용하여 인덱스 서버에 정보의 요청 없이 네트워크 구조와 위상 기반의 질의를 할 수 있도록 하는 웹 질의 엔진을 설계 및 구현을 하였다.

• 정보화사회
• /
• s.4
• /
• pp.17-38
• /
• 1988

부가가치통신망(VAN)에 대한 관심이 고조되고 있다. 컴퓨터를 본격 생산하고 정보산업을 육성하기 시작한지 불과 수년 내에 정보통신의 첨단기술이 실현되고 있는 것이다.어느 사이 우리 나라의 정보통신이 고도화의 길을 가고 있음을 느낄 수 있게 한다.그러나 초기 도입단계에 불과한 만큼 개념정립마저도 아직은 확고하지 못한 것이 우리 VAN의 위상이라 할 수 있다. 국내 VAN의 분야별 실태를 점검하고 아울러 바람직한 발전방향을 찾아본다.

• Economic and Environmental Geology
• /
• v.20 no.1
• /
• pp.77-82
• /
• 1987

An analysis is made for the relative effectiveness in detecting a subsurface thin layer by four electromagnetic depth sounding systems; horizontal coplanar loops, perpendicular loops, vertical coplanar loops and vertical coaxial loops. The moduli and phases of mutual coupling ratios over a three-layered earth for the four systems are evaluated rapidly by the related convolution technique. Root mean square differences between the responses from the three-layered and the homogeneous earths are used to compare the relative effectiveness of the systems quantitatively. Comparing the all systems, it is found that the perpendicular loop system appears to be the most superior to the other systems.