• Journal of KIISE:Databases
• /
• v.33 no.1
• /
• pp.129-137
• /
• 2006

An XML labeling scheme is an efficient encoding method to determine the ancestor-descendant relationships of elements and the orders of siblings. Recently, many dynamic XML documents have appeared in the Web Services and the AXML(the Active XML), so we need to manage them with a dynamic XML labeling scheme. The prime number labeling scheme is a representative scheme which supports dynamic XML documents. It determines the ancestor-descendant relationships between two elements with the feature of prime numbers. When a new element is inserted into the XML document using this scheme, it has an advantage that an assigning the label of new element don't change the label values of existing nodes. But it has to have additional expensive operations and data structure for maintaining the orders of siblings. In this paper, we suggest the order number sharing method and algorithms categorized by the insertion positions of new nodes. They greatly minimize the existing method's sibling order maintenance cost.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.19 no.3
• /
• pp.263-272
• /
• 2001

For a high resolution real-time kinematic GPS surveying using carrier phase, positioning accuracy according to the OTF initialization was better than 1 cm with more than 5-minute initialization within 20 km baseline. Also, it is recommended that measurements be carried out when PDOP and RDOP can be kept less than 4.0 since the geometrical layout of satellites has a great influence on the positioning accuracy. After considering the initial conditions and measuring time zone for real-time kinematic GPS. post-processed continuous kinematic GPS and real-time kinematic GPS measurements have been carried out. A new system has been proposed to store measured data by using a program developed to store GPS data in real time and to monitor the satellite condition through controller at the time of measurement. As a result, it has been revealed that possible noise in surveying could be corrected and the accuracy could be improved.

• Journal of Korea Water Resources Association
• /
• v.38 no.12 s.161
• /
• pp.1021-1028
• /
• 2005

This study purpose to develop simulation model of optimal design condition of urban storm sewer system considering risk. Urban Storm Sewer Optimal Design Model(USSOD) can compute pipe capacity, pipe slope, crown elevation, excavation depth, risk and return cost in the condition of design discharge. Rational formula is adopted for design discharge and Manning's formula is used for pipe capacity. Discrete differential dynamic programming(DDDP) technique which is a kind of dynamic programming(DP) is used for optimization and first order second moment approximation method and uncertainty analysis is also for developing model. USSOD is applied to hypothetical drainage basin to test and verify, which resulted economical and efficient design in urban drainage sewer system.

• The KIPS Transactions:PartC
• /
• v.13C no.4 s.107
• /
• pp.415-426
• /
• 2006

The essential characteristic of ubiquitous is context-awareness, and that means ubiquitous computing can automatically process the data that change according to space and time, without users' intervention. However, in circumstance of context awareness, since location information is able to be collected without users' clear approval, users cannot control their location information completely. These problems can cause privacy issue when users access their location information. Therefore, it is important to construct the location information system, which decides to release the information considering privacy under the condition such as location, users' situation, and people who demand information. Therefore, in order to intercept an outflow information and provide securely location-based information, this paper suggests a new system based CS-RBAC with the existing LBS, which responds sensitively as customer's situation. Moreover, it accommodates a merit of PCP reflecting user's preference constructively. Also, through privacy weight, it makes information not only decide to providing information, but endow 'grade'. By this method, users' data can be protected safely with foundation of 'Role' in context-aware circumstance.

• Journal of the Korea institute for structural maintenance and inspection
• /
• v.20 no.4
• /
• pp.27-34
• /
• 2016

A new algorithm for determining optimal accelerometer locations is proposed by using a frequency-domain Hankel matrix which is much simpler to construct than a time-domain Hankel matrix. The algorithm was examined through simulation studies by comparing the outcomes with those from other available methods. To compare and analyze the results from different methods, a dynamic analysis was carried out under seismic excitation and acceleration data were obtained at the selected optimal sensor locations. Vibrational amplitudes at the selected sensor locations were determined and those of all the other degrees of freedom were determined by using a spline function. MAC index of each method was calculated and compared to look at which method could determine more effective locations of accelerometers. The proposed frequency-domain Hankel matrix could determine reasonable selection of accelerometer locations compared with the others.

• Proceedings of the Korean Information Science Society Conference
• /
• 2006.06d
• /
• pp.316-318
• /
• 2006

본 논문에서는 차세대 지능형 교통시스템인 UTIS(Urban Traffic Information System)의 빠른 접속 요구 조건을 만족하기 위한 DLC(Dynamic Limited Contention) 알고리즘을 제안한다. UTIS 네트워크는 고속으로 이동하는 차량에 설치된 모바일 노드와 도로 변에 설치된 노변 기지국으로 구성되며, 이 네트워크를 통해서 IP 데이터 그램의 전송 서비스, 방송 데이터를 실시간으로 전송하는 실시간 전송 서비스 그리고 차량의 위치를 계속적으로 알려 주는 위치 탐색 서비스를 지원한다. 이러한 전송 서비스를 지원하기 위해서 UTIS는 물리 계층과 MAC 계층으로 구성된다. 그러나 UTIS에서는 차량의 고속 이동으로 인해서 셀(cell)간의 핸드오프가 빈번히 발생하고 또한 위치 추적과 방송 서비스와 같은 실시간 전송 서비스를 지원해야 하기 때문에 기존의 802.11 MAC을 사용할 수 없다. 즉 UTIS에서의 빠른 등록 요구 조건을 충족시키기 위해 기존의 802.11에서 사용하는 경쟁(contention) 방식은 비효율적이다. 본 논문에서는 셀 내에 도착하는 노드 수에 따라 경쟁을 하는 그룹의 크기를 동적으로 조절하는 DLC 알고리즘을 제안한다. 기존의 UTIS에서는 그룹 크기를 정적으로 결정하고 모바일 노드는 자신의 주소에 이 정적 그룹 크기로 modulo하여 자신의 속한 그룹을 초기에 계산한다. 기지국이 접속해야하는 그룹을 폴링 메시지로 지정할 때 그 그룹에 속한 모바일 노드들만이 제한적으로 경쟁하게 된다. 이러한 정적인 그룹 크기는 셀 내에의 노드의 숫자와 그룹 크기의 분포를 고려하지 않는 방식으로 비효율적이다. 본 DLC 알고리즘에서는 전 폴링 주기 동안에 경쟁하는 노드의 빈도수를 계속적으로 추적하여 등록 시점에 경쟁하는 그룹의 개수를 동적으로 조절하게 된다. 이러한 방식은 UTIS와 같이 접속 시간이 제한적이고 접속하려는 노드 수가 빠르게 변화하는 환경 하에서 기존의 802.11 MAC 프로토콜과 정적인 그룹 크기 방식에 비해 효율적이다.

• Journal of the Korea Academia-Industrial cooperation Society
• /
• v.18 no.11
• /
• pp.718-724
• /
• 2017

Considerable efforts have been made to expand the boundaries of domestic offshore plant industries, which have focused on the construction of the structures, to the engineering field. On the other hand, time domain analysis, which is one of the most important areas in designing floating offshore plants, relies mainly on the information given by foreign companies. As an early design of the Dynamic Positioning System (DPS) is mostly conducted by several specialized companies, domestic ship builders need to spend time and money to reflect the analysis into the hull shape design. This paper presents the framework required to analyze time domain performance of floating type offshore structures, which are equipped with DPS. To easily perform time domain analysis, framework generates the required input data for the solver, and is modularized to test the control algorithm and performance of a certain DPS. The effectiveness of the developed framework was verified by a simulation with a model ship and the total time for the entire analysis work was reduced by 50% or more.

• Proceedings of the Korean Society of Surveying, Geodesy, Photogrammetry, and Cartography Conference
• /
• 2001.10a
• /
• pp.71-82
• /
• 2001

인공위성을 이용한 범 지구 위치결정시스템인 GPS(Global Positioning System)는 수 밀리의 정밀도로 정적, 동적 위치측정이 가능한 시스템으로 교량, 건축물, 댐 등 각종 구조물의 미세한 변위를 측정하는데 이용되고 있다. 최근 국내에서도 대형구조물의 변위 측정에 GPS를 활용하려는 시도가 부분적으로 이루어지고 있으나 초보적인 단계이며 체계적인 연구가 이루어지지 못하고 있는 실정이다. 본 연구에서는 RTK(Real Time Kinematic) GPS로 구조물의 변위를 실시간 측정하고 모니터링 할 수 있는 시스템을 개발하였다. 먼저 예비실험으로 반송파의 차분에 의해서 증폭되는 수신기의 측정잡음 오차, 다중경로 오차, GDOP(Geometric Dilution of Precision)가 RTK GPS의 위치정확도에 미치는 영향을 분석하였다. 그리고, RTK GPS를 이용하여 마포대교를 관측한 결과, 수 센티미터 정도 발생하는 구조물의 변위를 3차원으로 정밀 관측할 수 있었으며, 본 연구에서 개발한 모니터링프로그램을 이용하여 구조물의 거동을 실시간으로 모니터링 할 수 있었다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2001.11a
• /
• pp.896-899
• /
• 2001

본 논문에서는 외판원 문제를 분산 시스템 환경에서, 다중 에이전트를 이용해 수법시간을 단축시키고, 더욱 우수한 근접해를 구할 수 있는 분산 유전 알고리즘을 개발하였다. 다중 후보해를 이용한 분산 유전 알고리즘을 수행할 때, 고려해야 할 중요한 요소는 후보해들 간의 개체들을 어떤 노드의 후보해 개체와 교환할 것인가와 어떤 개체들을 선택해서, 얼마만큼의 개체를 이동시킨 것인가가 중요하게 고려독어야 한다. 따라서 본 논문에서는 교환해야 할 개체의 크기를 동적으로 윈도우 크기를 변경하면서 교환하는 방법을 개발하였고, 교환할 개체들의 위치를 결정하는 새로운 유전 이동 정책 2가지 방법을 개발하고 실험하였다.

• Proceedings of the Korea Multimedia Society Conference
• /
• 2004.05a
• /
• pp.851-854
• /
• 2004

분산 유전 알고리즘은 외판원 문제를 해결하는데 효율적이고 적용하기 쉬운 알고리즘이다. 그러나 다중 후보해를 가진 분산 유전 알고리즘을 수행할 때, 효율성과 정확성에 영향을 주는 많은 요소들이 고려되어야 한다. 후보해의 크기를 얼마로 할 것인지, 이주의 비율 및 횟수는 어떻게 할 것인지와 그리고 어떤 개체들을 선택해서, 어떤 후보해 개체와 교환할 것인가가 중요하게 고려되어야 한다. 따라서 본 논문에서는 이주해야 할 개체의 크기를 동적으로 변경하면서 교환하는 방법과 또한 개체들이 이주되어야 할 위치를 결정하는 이주 정책을 개발하고 실험하였다.