• Proceedings of the Korea Information Processing Society Conference
• /
• 2002.04b
• /
• pp.1463-1466
• /
• 2002

본 논문에서는 IPv6 네트워크에서 이동성을 지원할 때, 광역 이동 시에는 Mobile IPv6 를 사용하고 지역 이동 시에는 바인딩 갱신 정보를 해당 지역으로 국한시키는 지역적 이동성 지원 방안을 제안한다. 본 논문에서 제안하는 방안의 장점은 이동 노드의 기능만을 향상시키면 어떤 외부 도메인으로 이동 노드가 로밍하더라도 지역적 이동성을 제공받을 수 있으므로 상호 운용의 문제가 없다는 것으로써, 다른 어떠한 지역적, 혹은 마이크로 이동성 지원 방안과도 차별화 된다. 제안된 이동성 제공 방안의 성능을 알아보기 위하여 네트워크 안의 에이전트들에게 전달되는 바인딩 갱신율을 해석적으로 분석하였다. 그 결과 제안된 방안은 홈 에이전트로의 바인딩 갱신 횟수를 줄임으로써 홈 에이전트의 처리 부하와 인터넷 백본으로의 트래픽 양을 감소시킴을 보였다. 또한 Mobile IPv6보다 핸드오프 시 바인딩 갱신 지연과 패킷 손실율이 적음을 입증하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10c
• /
• pp.235-237
• /
• 2002

무선 네트워킹 기술과 통신 기기의 발달로 이동 컴퓨팅 환경이 보편화됨에 따라 제한된 대역폭의 절감과 빠른 응답시간, 그리고 확장성을 위해 이동 호스트는 지역 캐쉬를 이용한다. 이때, 이동 호스트와 지역구국간에는 캐쉬의 일관성 유지가 필연적이며 이에 따라 많은 기법들이 제안되고 있다. 기종의 일관성 기법 중 탐지기반의 기법들은 간단하고 구현이 쉬운 반면 전송되는 메시지 횟수가 많고, 회피기반의 기법들은 빠른 처리가 가능하여 고정 네트워크에서 일반적으로 사용되고 있는 기법이다. 본 논문에서 제안한 기법은 페이지 요청 또는 완료시 갱신 연산이 일어난 객체에 대해 갱신 빈도를 고려함으로써 기존 기법에 비해 교환되는 메시지 횟수를 줄여 전송비용을 개선하였고, 또한 응답 시점을 옮겨 빠른 응답이 가능하게 하여 이동 컴퓨팅 환경에 적합하도록 하였다. 따라서, 본 논문에서 제안한 방법은 갱신 연산이 이루어지는 경우 비동기적으로 갱신 빈도에 따른 갱신의도 선언 또는 갱신을 선택적으로 수행하여 응답이 빠르고 철회 단계가 감소하는 장점을 갖는다.

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.31 no.5
• /
• pp.401-410
• /
• 2013

Due to the increasing need for spatial information, there have been a lot of research related with monitoring and revision of changed regions for the acquisition of the accurate and latest information. In this paper, the optimal monitoring management plan for changed regions with respect to the revision periods was proposed. For this purpose, the representative monitoring methods, which are based on database, professional manpower and crowdsourcing of continuous revision, and aerial imagery, satellite imagery and LiDAR of cyclic revision, were investigated. Then, the properties and application status of monitoring systems in Korea were illustrated according to the methods. Finally, the optimal monitoring management plan for continuous and cyclic revisions was suggested through the comparison of properties and revisionable objects of each method. From the result, it was shown to be appropriate for the optimal monitoring management plan of continuous revision as using Internet-Architectural Information System (e-AIS) database cooperated with professional manpower and crowdsourcing, and cyclic revision as using domestic high-resolution satellite images and LiDAR data processed semi-automatically.

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

임상도는 항공사진을 판독하여 얻어진 산림에 관한 정보를 지형도(1/25,000)에 도화 작성한 도면으로 전국 산림조사와 연계하여 10년을 주기로 순환제작 되며, 현재 제 4차 수치임상도가 제작 중에 있다 임상도는 여러 산림관련 주제도 중 가장 많이 활용되는 도면으로 산림 분야뿐만 아니라 다른 분야에서도 널리 활용되고 있다. 그러나 10년을 주기로 제작되므로 부분적으로 현실과 부합하지 않는 내용이 포함되어 있어 각종 계획수립 및 활용에 장애요인으로 작용하고 있다. 따라서 실제 임상정보를 획득할 수 있도록 지속적인 갱신이 필요하다. 그러나 임상도의 부분적 갱신을 위하여 별도의 항공사진을 촬영하는 것은 현실적인 어려움이 있으며, 최근 고해상도 위성영상이 활용 가능하게 됨에 따라 임상도의 갱신에도 활용될 수 있을 것으로 기대되고 있다. 본 연구에서는 고해상도 위성영상인 IKONOS를 이용하여 수치임상도를 갱신하는 방법을 제시하였다. 연구대상지는 제 4차 임상도의 수치화가 완료된 전라북도 완주 지역으로 1:25000 지형도의 도엽명 대아와 읍내의 일부지역이다. 영상자료는 2001년 8월 18일에 촬영된 IKONOS Multispectral 자료를 이용하였다. 영상의 기하보정을 위하여 RPC Model과 1:25000 수치지형도로부터 만들어진 DEM을 사용하였다. 기하보정된 영상을 이용하여 영상분할(Segmentation)을 실시하여 서로 중복되지 않는 동질한 지역으로 구분하였다. 이때 기존의 수치임상도를 Super-Object로 사용하여 영상을 분할할 때 형성될 수 있는 가장 큰 Segment로 제한하였으며 Super-Object의 경계를 벗어나지 않는 보다 작은 Sub-Object를 만들도록 하여 분할영상의 계층적 구조를 형성하였다. 어느 한 임상내에서 변화가 발생하면 변화가 발생한 지역은 변화가 발생하지 않은 지역과 서로 다른 분광특성을 나타내므로 별도의 Segment를 형성하게 된다. 따라서 임상도의 경계선으로부터 획득된 Super-Object의 분광반사 값과 그 안에서 형성된 Sub-Object의 분광반사값의 차이를 이용하여 임상도의 갱신을 위한 변화지역을 탐지하였다.

• The KIPS Transactions:PartB
• /
• v.10B no.3
• /
• pp.237-242
• /
• 2003

Ant Colony System (ACS) Algorithm is new meta heuristic for hard combinatorial optimization problem. It is a population based approach that uses exploitation of positive feedback as well as greedy search. It was first proposed for tackling the well known Traveling Salesman Problem (TSP). In this paper, we introduce ACS of new method that adds reinforcement value for each edge that visit to Local/Global updating rule. and the performance results under various conditions are conducted, and the comparision between the original ACS and the proposed method is shown. It turns out that our proposed method can compete with tile original ACS in terms of solution quality and computation speed to these problem.

• Journal of KIISE:Computer Systems and Theory
• /
• v.26 no.9
• /
• pp.1135-1144
• /
• 1999

본 논문에서 우리는 셀룰러 통신 시스템을 위한 위치갱신과 위치질의 비용을 줄일 수 있는 새로운 위치관리 기법을 제안한다. 위치갱신 및 위치질의 비용을 줄이기 위하여, 제안한 위치관리 기법은 사용자 지역성을 사용한다. 사용자 지역성은 이동 지역성과 호 지역성으로 이루어진다. 이동 지역성을 갖는 이동단말들을 위한 위치갱신은 지역 PVLR(Proxy-Visitor Location Register) 갱신에 의해 위치갱신 비용을 줄일 수 있다. 호 지역성을 갖는 이동단말들을 위한 위치질의는 지역 PVLR 질의에 의해 위치질의 비용을 줄일 수 있다. 분석 모델을 통하여, 제안한 기법의 성능 분석과 IS-41 표준과 제안 기법과의 성능을 비교한다. 사용된 비교 척도는 네트워크 비용, 데이타베이스 비용 그리고 호 설정 지연이다. 이들 모든 척도들에 대해서, 제안 기법이 IS-41 표준에서 정의된 위치관리 기법보다 더 좋은 성능을 보인다. 또한 비교 결과는 CMR(Call-to-Mobility Ratio)에 상관없이 제안 기법이 IS-41 기법보다 성능이 좋음을 보여준다. Abstract In this paper, we propose a new location management scheme for cellular communication systems with the goal of reducing both location update and query cost. In order to reduce both location update and query cost, the proposed scheme uses user locality. User locality consists of movement and call locality. For mobile terminals with movement locality, location update cost is reduced by local PVLR(Proxy-Visitor Location Register) update. Location query cost is reduced by local PVLR query for mobile terminals with call locality. Through analytical models, we analyze the performance of the proposed scheme and compare it with that of the IS-41 scheme. The measures of comparison used are the network cost, the database cost, and the call set up delay. For all these measures, the proposed scheme performs better than the location management scheme defined in the IS-41 standard. Result comparison also shows that the our scheme performs better than the IS-41 scheme, regardless of CMR(Call-to-Mobility Ratio).

• Journal of the Korean Society of Surveying, Geodesy, Photogrammetry and Cartography
• /
• v.32 no.4_1
• /
• pp.311-318
• /
• 2014

The data of buildings and structures take over large portions of the mapping database with large numbers. Furthermore, those shapes and attributes of building data continuously change over time. Due to those factors, the efficient methodology of updating database for following the most recent data become necessarily. This study has purposed on extracting needed data, which has been changed, by using overlaying analysis of new and old dataset, during updating processes. Following to procedures, we firstly searched for matching pairs of objects from each dataset, and defined the classification algorithm for building updating cases by comparing; those of shape updating cases are divided into 8 cases, while those of attribute updating cases are divided into 4 cases. Also, two updated dataset are set to be automatically saved. For the study, we selected few guidelines; the layer of digital topographic map 1:5000 for the targeted updating data, the building layer of Korea Address Information System map for the reference data, as well as build-up areas in Gwanak-gu, Seoul for the test area. The result of study updated 82.1% in shape and 34.5% in attribute building objects among all.

• Journal of the Korean Institute of Intelligent Systems
• /
• v.14 no.1
• /
• pp.15-19
• /
• 2004

Ant Colony System(ACS) is a meta heuristic approach based on biology in order to solve combinatorial optimization problem. It is based on the tracing action of real ants which accumulate pheromone on the passed path and uses as communication medium. In order to search the optimal path, ACS requires to explore various edges. In existing ACS, the local updating rule assigns the same pheromone to visited edge. In this paper, our local updating rule gives the pheromone according to the number of visiting times and the distance between visited cities. Our approach can have less local optima than existing ACS and find better solution by taking advantage of more informations during searching.

• Journal of Digital Convergence
• /
• v.11 no.11
• /
• pp.443-448
• /
• 2013

Ant Colony System(ACS) is a meta heuristic approach based on biology in order to solve combinatorial optimization problem. It is based on the tracing action of real ants which accumulate pheromone on the passed path and uses as communication medium. In order to search the optimal path, ACS requires to explore various edges. In existing ACS, the local updating rule assigns the same pheromone to visited edge. In this paper, our local updating rule gives the pheromone according to the total frequency of visits of the currently selected node in the previous iteration. I used the ACS algoritm using subpath for search. Our approach can have less local optima than existing ACS and find better solution by taking advantage of more informations during searching.

• Journal of Korean Society for Geospatial Information Science
• /
• v.8 no.1 s.15
• /
• pp.85-95
• /
• 2000

There is a recent emphasis on the need for updating and revision of existing digital maps as more digital maps are used and produced. Various type of data sources, such as photographs, ground surveyed data and satellite images, are used in the revision and the updating process. The process is very time consuming and costly, especially for small regional areas. This study, attempts to present an effective update/revision method using the as-built surveying drawings and the accuracy of the digital map which has been updated and revised using this method was also investigated. This study showed that by using as-built surveying drawings of scale 1/1,200 to update a digital map of scale 1/1,000, the resulting accuracy satisfied the requirements of the national digital map accuracy specification for the corresponding scale. The necessity of the existence of the necessary drawings and maps is a requirement of this process and it is also suggested that densification of local control points especially in the urban areas is necessary for producing accurate as-built surveying drawings. This would require the establishment of rules and regulations which would require constructions to perform as-built surveying, immediately after the construction has been completed.