• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2002년도 춘계학술발표논문집 (하)
• /
• pp.1463-1466
• /
• 2002

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

• 한국정보과학회:학술대회논문집
• /
• 한국정보과학회 2002년도 가을 학술발표논문집 Vol.29 No.2 (1)
• /
• pp.235-237
• /
• 2002

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

• 한국측량학회지
• /
• 제31권5호
• /
• pp.401-410
• /
• 2013

최근에 공간정보에 대한 수요가 증가함에 따라, 이에 대한 지속적인 모니터링과 변화지역에 대한 효과적인 갱신을 수행하여 정보의 최신성을 확보하고 보다 정확한 정보를 취득하기 위한 다양한 연구가 진행되고 있다. 이러한 연구의 일환으로, 본 연구에서는 변화지역에 대한 갱신주기별 최적의 모니터링 운영방안을 도출하고자한다. 이를 위해, 갱신주기를 실시간갱신과 주기갱신으로 나누어 각각에 대한 대표적인 모니터링 방법의 특성과 현재 우리나라의 적용현황에 대해 서술하였다. 각 방법에 대한 장단점을 파악하여 실무 적용 가능성을 평가해보았으며, 이를 토대로 최종적으로 실시간갱신과 주기갱신 각각에 대한 최적의 모니터링 운영방안을 도출하였다.

• 한국GIS학회:학술대회논문집
• /
• 한국GIS학회 2004년도 GIS/RS 공동 춘계학술대회 논문집
• /
• 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의 분광반사값의 차이를 이용하여 임상도의 갱신을 위한 변화지역을 탐지하였다.

• 정보처리학회논문지B
• /
• 제10B권3호
• /
• pp.237-242
• /
• 2003

Ant Colony System(ACS) 알고리즘은 조합 최적화 문제를 해결하기 위한 메타 휴리스틱 탐색 방법이다. 이것은 greedy search뿐만 아니라 exploitation of positive feedback을 사용한 모집단에 근거한 접근법으로 Traveling Salesman Problem(TSP)를 풀기 위해 제안되었다. 본 논문에서는 전통적 전역갱신과 지역갱신 방법에 개미들이 방문한 각 간선에 대한 방문 횟수를 강화값으로 추가한 새로운 방법의 ACS를 제안한다. 그리고 여러 조건 하에서 TCS 문제를 풀어보고 그 성능에 대해 기존의 ACS 방법과 제안된 ACS 방법을 비교 평가해, 최적해에 더 빨리 수렴함을 실험을 통해 알 수 있었다.

• 한국정보과학회논문지:시스템및이론
• /
• 제26권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).

• 한국측량학회지
• /
• 제32권4_1호
• /
• pp.311-318
• /
• 2014

건물 데이터는 지도 데이터베이스에서 차지하는 비중이 높고 객체 수도 많을 뿐만 아니라 형상정보 및 속성정보가 빠르게 변화하기 때문에, 최신 정보에 근거한 효율적인 갱신 작업은 필수적이다. 본 연구에서는 갱신 참조 건물데이터와 갱신 대상 건물 데이터의 중첩분석을 통해 갱신이 필요한 객체만을 탐색하여 갱신을 수행하고자 한다. 즉, 건물의 중첩 면적비를 이용하여 매칭 후보쌍을 탐색한 후, 속성정보 비교를 통해 갱신 케이스 분류 조건식을 정의하였으며, 이때 도형정보 갱신 케이스는 총 8가지, 속성정보 갱신 케이스는 총 4가지로 각각 분류하였다. 또한 갱신정보에 대한 갱신 이력 데이터가 자동으로 생성되도록 하여 두 가지 종류의 갱신 케이스 정보를 저장하도록 구성하였다. 갱신 대상 데이터는 수치지도 1:5,000 건물외곽선 레이어로 하였고, 갱신 참조 데이터는 도로명주소전자지도건물 레이어로 하였으며, 서울시 관악구 지역을 대상지역으로 선정하였다. 본 연구의 매칭기반 갱신기법을 적용한 결과, 전체 건물데이터 중, 82.1%의 건물이 도형정보를 수정하였고, 34.5% 건물이 속성정보를 수정하였다.

• 한국지능시스템학회논문지
• /
• 제14권1호
• /
• pp.15-19
• /
• 2004

개미군락시스템 (Ant Colony System, ACS)은 조합 최적화 문제를 해결하기 위한 기법으로 생물학적 기반의 메타휴리스틱 접근법이다. 지나간 경로에 대하여 페로몬을 분비하고 통신 매개물로 사용하는 실제 개미들의 추적 행위를 기반으로 한다. 최적 경로를 찾기 위해서는 보다 다양한 에지들에 대한 탐색이 필요하다. 기존 개미군락시스템의 지역 갱신 규칙에서는 지나간 에지에 대하여 고정된 페로몬 갱신 값을 부여하고 있다. 그러나 본 논문에서는 방문한 도시간의 거리와 해당 에지의 방문 횟수를 이용하여 페로몬을 부여한다. 보다 많은 정보를 탐색에 활용함으로써 기존의 방법에 비해 지역 최적화에 빠지지 않고 더 나은 해를 찾을 수 있었다.

• 디지털융복합연구
• /
• 제11권11호
• /
• pp.443-448
• /
• 2013

개미군락시스템(Ant Colony System, ACS)은 조합 최적화 문제를 해결하기 위한 기법으로 생물학적 기반의 메타휴리스틱 접근법이다. 지나간 경로에 대하여 페로몬을 분비하고 통신 매개물로 사용하는 실제 개미들의 추적 행위를 기반으로 한다. 최적 경로를 찾기 위해서는 보다 다양한 에지들에 대한 탐색이 필요하다. 기존 개미군락시스템의 지역 갱신 규칙에서는 지나간 에지에 대하여 고정된 페로몬 갱신 값을 부여하고 있다. 그러나 본 논문에서는 현재 선택한 노드에 대한 이전 iteration 에서 방문한 총 빈도수를 고려한 페로몬 부여 방법을 지역갱신규칙에 사용하고자 한다. 탐색을 위해서는 부경로를 이용한 ACS알고리즘을 사용하였다. 보다 많은 정보를 탐색에 활용함으로써 기존의 방법에 비해 지역 최적화에 빠지지 않고 더 나은 해를 찾을 수 있다.

• 대한공간정보학회지
• /
• 제8권1호
• /
• pp.85-95
• /
• 2000

최근 활발한 수치지도의 제작과 함께 수치지도 수정/갱신의 필요성도 증대되어가고 있다. 수치지도를 수정/갱신하는 방법에는 사진측량, 지상측량, 인공위성의 활용 등 많은 방법이 이용되고 있으나, 작업의 과정에 많은 시간이 소요되고, 소규모 지역적인 부분의 갱신에는 경제적, 시간적인 문제로 적용하는데에 제한적인 요소들이 존재한다. 따라서, 본 연구에서는 공사의 준공시에 작성되는 준공측량도면을 이용하여 수치지도를 수정/갱신하는 방법을 제시하고 이에 대한 정확도를 분석하여, 경제적인 수치지도의 수정/갱신방법을 제시 하였다. 본 연구의 결과, 1/1,000 수치지도를 수정/갱신하기 위하여 1/1,200 준공측량도면을 이용한 결과, 국가 수치지도 제작 정확도에 준하는 수치지도의 수정/갱신이 가능하였다. 또한, 수치지도의 갱신을 위하여서는 전산화된 파일의 제공이 필요하며, 보다 정확한 준공측량도면의 작성을 위하여 지역기준점 개념의 도시보조 기준점의 도입이 적극적으로 검토되어야 할 것으로 조사되었다. 이를 뒷받침하기 위하여 준공단계에서 측량을 실시하여 준공측량도면을 작성할 수 있는 법률적인 지원이 있어야 할 것이다.