• Bulletin of the Korean Space Science Society
• /
• 2009.10a
• /
• pp.40.3-41
• /
• 2009

인류가 위성을 발사하기 시작하면서 수많은 우주파편이 발생하게 되었고 이로 인하여 우주파편 환경은 날이 갈수록 심각해지고 있다. 우주공간을 비행하는 우주물체는 분쇄된 파편, 임무 관련 파편, rocket body 그리고 운용위성으로 구분된다. U.S. Space Surveillance Network에 따르면 10cm 이상 크기를 갖는 물체는 현재 13,000개가 넘는다고 알려지고 있고 질량만 해도 6,000톤이 넘는다. 이런 우주파편 환경으로 인하여 우주파편 간의 충돌, 우주파편과 운용위성 간의 충돌 또는 운용위성 간의 충돌에 대한 우려가 꾸준히 제기되어왔고, 불행하게도 2009년 2월 10일 Iridium 33과 Cosmos 2251 위성이 고도 790km 부근에서 충돌하여 1,300여개의 우주파편이 발생했다. 또한 2007년에 중국이 고도 860km 부근에서 750kg에 해당하는 자국의 위성(FY-1C)을 미사일로 격추시킴에 따라 2500여개의 우주파편이 발생하여 저궤도의 우주파편 환경을 더욱 심각하게 만들고 있다. 운용위성과 우주파편과의 충돌 가능성을 분석하기 위해서는 우주파편 및 위성의 궤도정보를 알아야 한다. 이를 위해서 NORAD(North American Aerospace Defense Command)에서 제공하는 TLE(Two Line Element)가 주로 이용된다. 하지만 관측 및 궤도 결정 특성상 수 km의 오차를 포함하므로 궤도정보의 공분산이 크다는 단점이 있으므로 충돌 분석을 수행하는데 있어 한계가 있다. 이 논문은 충돌분석 수행에 있어 TLE 정보만을 이용한 경우뿐만 아니라 정밀궤도와 TLE를 동시에 이용한 경우를 비교함으로써 충돌 불확실성의 해소방안을 제시할 계획이다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.24 no.7B
• /
• pp.1252-1260
• /
• 1999

The HFC network has a architecture of a star topology in fiber optic trunks, and tree and branch topology is used in the part of coaxial cable. It is well known that the HFC upstream channel is noisy. Ingress, common mode distortion and impulse noise exist in the upstream channel. In order to provide Quality of Service(QoS) to users with real-time data such as voice, video and interactive services, the evolving IEEE 802.14 standard for HFC networks must include an effective priority scheme. The scheme separates and resolves collisions between stations in a priority order. It is important to simulate protocols under a practical environment. The proposed algorithm in this paper is simulated with the assumption that the collision detector made certain mistake due to noises. Simulation results show that the proposed algorithm is more efficient than existing tree-based algorithm under practical environment.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.24 no.3
• /
• pp.285-291
• /
• 2014

Recently, many researchers have paid attention to the study on generation of new linked data from tables by using linked open data (e.g. RDF, OWL). This paper proposes a new method for such generation of linked data. A pattern-based method intrinsically has a conflict problem among patterns. For instance, several patterns, mapping a single header of a table into different properties of linked data, conflict with each others. Existing studies have sacrificed precision by applying a statistically dominant pattern or have ignored conflicting patterns to increase precision. The proposed method finds appropriate patterns for all headers in a given table by connecting patterns applied to the headers. Experiments using DBPedia and Wikipedia showed results that conflicts of patterns are effectively resolved by the proposed method.

• Journal of KIISE:Databases
• /
• v.30 no.2
• /
• pp.184-196
• /
• 2003

Mobile transactions updating spatial objects are long transactions that can update independently local objects of mobile clients during disconnection. Validation based protocols that are well known to be appropriate for mobile transactions are required to abort a conflicted transaction in order to keep data consistent. Since abortion leads to cancel of all of tile updates, it is not desirable to use the abortion for resolving conflicts of mobile transactions. In this paper, we propose a reprocessing transaction model to resolve the update conflicts between mobile transactions without aborting them. We also design a mobile transaction server to support the reprocessing transaction and build a prototype of a mobile field system. The reprocessing transaction is a subtransaction of a newly committed mobile transaction and re-executes only conflicted objects with foreign conflicted objects. We also introduce a progressive reprocessing scheme to expose non-conflicted objects of the mobile transaction to other transactions in order to reduce starvation of reprocessing transactions.

• Proceedings of the Korean Information Science Society Conference
• /
• 2001.10a
• /
• pp.202-204
• /
• 2001

무선이동 단말기가 발전함에 따라 GPS등의 측량 장치를 이용하여 현장에서 무선이동 단말기의 공간 데이터를 수정한 후에 수정된 공간 데이터를 무선 네트워크를 통하여 즉시 GIS 서버에 반영할 수 있게 되었다. 기존의 비관적 기법 기반의 트랜잭션 모델을 이용하는 경우에 잠금 충돌이 발생하면 충돌하는 모바일 트랜잭션들이 오랜 기간 동안 온라인 상태로 대기하는 문제가 있다. 또한 낙관적 기법 기반의 트랜잭션 모델을 이용할 경우에 변경 충돌(conflict)이 발생하면 현장에서 수행했던 모든 수정 작업을 취소하고 새로 공간 데이터 수정 작업을 재수행해야 하는 문제가 있다. 이 논문에서는 낙관적 기법에 기반한 모바일 트랜잭션 모델을 제시한다. 이 모델은 영역 잠금을 이용하여 트랜잭션 시작시 변경 의도를 표시한다. 그리고 완료 작업 수행시에 잠금을 이용하여 변경 충돌 검사를 한다. 변경 충돌이 발생하면 변경 충돌 해소를 위하여 해당 트랜잭션을 대기시키고 충돌이 발생한 부분에 대하여 사용자가 재수정 할 수 있도록 한다.

• The Journal of Korean Institute of Communications and Information Sciences
• /
• v.27 no.1B
• /
• pp.42-48
• /
• 2002

In broadband wireless networks, the effective meeting of the QoS guarantees may strongly depend on the Contention Resolution Algorithm used in the uplink contention period. The time it takes a station to transmit a successful request to the base station, or request delay, must be kept low even during periods of high contention. If a request suffers many collisions, it cannot rely on the preemptive scheduler to receive low access delays. However, the conventional collision resolution algorithm has a problem that all collided stations are treated equally regardless of their delay from previous contention periods. Some requests may have very long request delay caused by continuous collisions. In this paper, we propose an adaptive collision resolution algorithm for fast random access in broadband wireless networks. The design goal is to provide quick access to the request with a high number of collisions. To do this, the proposed algorithm separates the whole contention region into multiple sub regions and permits access through each sub region only to the requests with equal number of collisions. The sub region is adaptively created according to the feedback information of previous random access. By simulation, the proposed algorithm can improve the performance in terms of throughput, random delay and complementary distribution of random delay by its ability to isolate higher priorities from lower ones. We can notice the algorithm provides efficiency and random access delay in random access environment.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.20 no.10
• /
• pp.1887-1894
• /
• 2016

In the RFID system, the reader transmits a query message to tags in order to identify a unique ID of tags within its detection range. The procedures for arbitrating a collision is essential because the multiple tags can response simultaneously in the same to the query of the Reader. This procedure is known as conflict resolution algorithm and it is a key technology in the RFID system. In this paper, we proposed a variable bits M-ary QT algorithm based on Manchester coding techniques. The proposed algorithm use the location information of the collision bits in the reader and tags. The proposed algorithm can reduce the number of the query-response cycle because it is capable of recognizing discontinuous bits and a variable number of bits. From computer simulation, the proposed method give better performance than the conventional M-ary QT techniques in terms of response, recognition efficiency, communication overhead.

• Proceedings of the KIEE Conference
• /
• 2005.07d
• /
• pp.2646-2648
• /
• 2005

열차는 타 교통수단에 비하여 정시성과 안전성이 우수하다는 장점을 가지고 있다. 이러한 열차의 정시성을 유지하는데 있어서 열차 경합에 대한 대응은 매우 중요한 용소이다. 열차 경합은 열차와 열차간의 충돌로 정의된다. 이러한 열차의 경합은 두 열차의 각 역에서의 도착 및 출발시각을 변경함으로써 해결할 수 있다. 본 논문에서는 전문가 시스템 및 제약조건 만족 기법을 이용하여 열차 경합을 해소하는 알고리즘을 제시한다.

• Proceedings of the Korean Institute of Intelligent Systems Conference
• /
• 2000.11a
• /
• pp.278-280
• /
• 2000

본 논문에서는 경로계획 알고리즘으로 사용한 거리변환 경로곡선상에 중간경유점을 설정한후 이를 최적화시켜 각 이동로봇의 주행경로를 최적화 하였고, 로봇간의 우선 순위를 설정하여 원활한 충돌회피가 이루어지도록 하였으며, 각 로봇은 충돌회피 후에도 중간 경유점 까지 최단거리로의 주행이 이루어지도록 하였다. 또한 기존에 제시된 방법에 외길 입구에 경고 지점을 지정함으로써 외길에서의 상호충돌을 방지하는 효과를 주었다. 이로써 로봇간의 우선 순위의 설정으로 인하여 생기는 시간 지연을 해소시키는 효과를 가져올 수 있었다. 로봇간의 우선순위를 설정함에 있어서 또다른 변수를 추가시킴으로 로봇이외의 움직이는 장애물에 대해서도 고려하도록 하였다. 위와 같이, 본 논문에서는 여러대의 이동로봇을 고정된, 움직이는 장애물이 있는 환경하에서 장애물 회피시마다 최단경로로 주행하여 주어진 목표점까지 이동시키는 경로계획에 관하여 연구하였다.

• Proceedings of the Korean Institute of Navigation and Port Research Conference
• /
• 2014.06a
• /
• pp.120-122
• /
• 2014

선박의 조타기 작동 신호를 AIS를 통하여 전달함으로써 상대선박의 변침의도를 신속히 파악하여 충돌위험을 피할 수 있는 선회조기감지시스템을 구현하고 실선실험을 통하여 그 실효성을 검증하였다. 또한, 실선실험을 통해 선박의 타각정보가 AIS를 통해 송 수신이 가능하다는 것을 확인하였으며, ECDIS에 표시된 타각정보는 주변선박의 충돌회피에 크게 기여할 것으로 판단된다. 선회조기감지시스템은 선박의 안전운항을 위한 정보 제공의 필요성, 선박 통항량 증가 및 고속화 등으로 인한 위험성 증대로 VTS관제의 역할이 더욱 중요시 되고 있는 상황에서 선박의 조타각이 표시된 해당 시스템을 활용할 경우 변침상황을 보다 신속히 파악할 수 있으므로 관제가 보다 쉬워질 것으로 예상된다. 또한, 선박의 침몰이나 VDR의 소실로 인한 해양사고 분석의 어려움도 AIS를 통한 조타신호가 저장된 해양안전종합정보시스템(GICOMS)의 분석을 통해 다소 해소될 것으로 판단된다.