• 한국측량학회:학술대회논문집
• /
• 한국측량학회 2006년도 춘계학술발표회 논문집
• /
• pp.393-398
• /
• 2006

Currently, 54 kinds of digital maps are provided by National Geographic Information Clearinghouse and the majority of those maps are based on aerial photographs or satellite image. The digital maps which symbolize and simplifies the topography and objects from ortho-photos does not reflect the objects 'shapes and facilities' changes. Especially, underground structures and complex building shapes are not correctly identifies by ortho-photos. Furthermore, the 1/1,000 and 1/500-1/2,500 maps for urban area produced by some local government or public organizations have detailed information with high precision, it is not easy to update the information due to the frequent changes of structures in the city. Although some efforts to solve this problem such as conducting field survey and shorten the survey period were tried, it is not the fundamental solution due to the high cost. Therefore, in this study, a realtime renewal and update of digital map using general survey are suggested. By assigning absolute coordinates to the general survey products and matching with digital maps, it is possible to update the digital map economically and rapidly. In addition, it is suggested that the construction of DB for general survey and sharing among survey companies to solve the duplicated survey.

• 한국정보처리학회:학술대회논문집
• /
• 한국정보처리학회 2008년도 추계학술발표대회
• /
• pp.1387-1390
• /
• 2008

In a wireless network, handover latency is very important in supporting user mobility with the required quality of service (QoS). In view of this many schemes have been developed which aim to reduce the handover latency. The Hierarchical Mobile IPv6 (HMIPv6) approach is one such scheme which reduces the high handover latency that arises when mobile nodes perform frequent handover in Mobile IPv6 wireless networks. Although HMIPv6 reduces handoff latency, failures in the mobility anchor point (MAP) results in severe disruption or total disconnection that can seriously affect user satisfaction in ongoing sessions between the mobile and its correspondent nodes. HMIPv6 can avoid this situation by using more than one mobility anchor point for each link. In [3], an improved Robust Hierarchical Mobile IPv6 (RH-MIPv6) scheme is presented which enhances the HMIPv6 method by providing a fault-tolerant mobile service using two different MAPs (Primary and Secondary). It has been shown that the RH-MIPv6 scheme can achieve approximately 60% faster recovery times compared with the standard HMIPv6 approach. However, if mobile nodes perform frequent handover in RH-MIPv6, these changes incur a high communication overhead which is configured by two local binding update units (LBUs) as to two MAPs. To reduce this communication overhead, a new cost-reduced binding update scheme is proposed here, which reduces the communication overhead compared to previous schemes, by using an increased number of MAP switches. Using this new proposed method, it is shown that there is a 19.6% performance improvement in terms of the total handover latency.

• 정보처리학회논문지C
• /
• 제8C권5호
• /
• pp.677-682
• /
• 2001

가입자의 셀 간 이동이 빈번해지는 마이크로 셀 환경에서는 위치 갱신 등의 처리를 위해 신호 트래픽의 양이 급격히 증가한다. 이러한 오버헤드를 줄이기 위한 한 방법으로서, 본 논문은 각 가입자의 이동 특성에 따라 각 가입자에게 크기 및 모양이 다른 위치영역과 페이징 영역을 동적으로 할당해 주는 알고리즘을 제시한다. 수학적 분석 결과, 이 방식을 사용할 경우 기존 영역 관리 방식의 사용에 비해 영역 관리 비용의 절감을 가져옴을 알 수 있다.

• International Journal of Internet, Broadcasting and Communication
• /
• 제14권1호
• /
• pp.95-104
• /
• 2022

A TPR-tree is a well-known indexing structure that is developed to answer queries about the current or future time locations of moving objects. For the purpose of space efficiency, the TPR-tree employs the notion of VBR (velocity bounding rectangle)so that a regionalrectangle presents varying positions of a group of moving objects. Since the rectangle computed from a VBR always encloses the possible maximum range of an indexed object group, a search process only has to follow VBR-based rectangles overlapped with a given query range, while searching toward candidate leaf nodes. Although the TPR-tree index shows up its space efficiency, it easily suffers from the problem of dead space that results from fast and constant expansions of VBR-based rectangles. Against this, the TPR-tree index is enforced to update leaf nodes for reducing dead spaces within them. Such an update-prone feature of the TPR-tree becomes more problematic when the tree is saved in flash storage. This is because flash storage has very expensive update costs. To solve this problem, we propose a new Bloom filter based caching scheme that is useful for reducing updates in a flash TPR-tree. Since the proposed scheme can efficiently control the frequency of updates on a leaf node, it can offer good performance for indexing moving objects in modern flash storage.

• 한국컴퓨터산업학회논문지
• /
• 제6권5호
• /
• pp.775-782
• /
• 2005

무선망 서비스는 낮은 대역폭, 빈번한 끊김 현상, 패킷 전송률, 사용자의 이동성 등에 따른 많은 문제점이 발생되고 있다. 본 논문에서는 무선 망 서비스를 효율적으로 수행하기 위해 협력적 갱신 기법을 제안한다. 제안된 기법은 협력적 필터링을 이용하여 갱신을 수행하게 되며, $mbuffer_{in}$과 $mbuffer_{out}$에 의해 스트리밍이 수행된다. 시뮬레이션 결과 제안된 기법의 성능이 효율적임을 보인다.

• 전자공학회논문지CI
• /
• 제46권3호
• /
• pp.116-122
• /
• 2009

센서 네트워크는 모든 센서노드들이 한정된 에너지를 가지고 사용되기 때문에 센서 네트워크의 생명주기를 연장하기 위해서 많은 연구가 진행되고 있다. 본 논문에서는 이동성을 갖는 싱크노드와 고정된 센서노드들을 가지는 이동 센서 네트워크에서 전체적인 생명주기를 연장하는 동적 지역 업데이트 기반의 라우팅 프로토콜(D-LURP)를 제안한다. D-LURP는 싱크노드가 브로드캐스팅 영역을 벗어나는 경우 LURP와 같이 새롭게 라우팅 구축과정을 수행하는 대신에 이동한 싱크노드를 중심으로 생성된 브로드캐스팅 영역과 이전의 영역을 포함하는 새로운 동적 업데이트 지역을 구축한다. 동적 브로드캐스팅 지역의 설정을 통해 기존의 전체 네트워크에 싱크노드의 위치정보를 브로드캐스팅하는 과정을 생략하도록 한다. 이러한 망 전체에 대한 브로드캐스팅의 생략을 통해서 본 논문에서 제안하는 싱크노드의 이동에 의한 동적 라우팅 구축은 기존의 LURP에 비하여 적은 에너지 소비를 필요로 한다. 시뮬레이션을 통해 기존의 프로토콜과 제안한 방법의 성능평가를 한다.

• Spatial Information Research
• /
• 제20권5호
• /
• pp.67-76
• /
• 2012

최근 모바일 디바이스에서 대용량 데이터 저장/관리를 위해 모바일 DBMS를 사용하려는 추세이며 특히 내비게이션 응용과 같이 대용량 맵 데이터의 저장/관리를 위한 모바일 DBMS의 저장구조 및 질의처리 방법에 대한 연구가 수행되었다. 무작위 데이터 접근(읽기/쓰기/변경) 질의가 대부분인 DBMS의 저장매체로 플래시메모리를 사용할 경우 성능이 저하된다. 그 이유는 플래시메모리는 특성상 순차적인 데이터 기록에는 성능이 좋지만 무작위 데이터 기록에는 성능이 나쁘다. 따라서 플래시메모리를 저장매체로 사용하는 모바일 DBMS의 경우 기존과 다른 저장 및 질의처리 기법이 필요하다. 이에 본 논문에서는 무작위 데이터 업데이트의 성능을 향상시키기 위한 DBMS의 페이지 관리 기법을 연구하였고 이를 점진적 맵 업데이트를 지원하는 내비게이션용 모바일 DBMS에 적용하여 실험하였고 성능을 검증하였다.

• 한국멀티미디어학회논문지
• /
• 제11권7호
• /
• pp.928-939
• /
• 2008

그리드 컴퓨팅 환경에서 대용량 데이터의 처리와 데이터 통합을 위하여 그리드 데이터베이스 관리 시스템이 사용되며, 각 노드의 처리 성능과 가용성 향상을 위하여 서로 다른 위치에 복제본 데이터를 갖는다. 그리드 데이터베이스 환경에서 동시 다발적으로 저장된 복제본 데이터에 대한 갱신이 발생하는 경우 그 우선순위가 모호해져 갱신에 대한 전파 순서가 섞이게 되고 결국 데이터에 대한 일관성이 없어지는 문제가 발생할 수 있다. 이러한 문제를 해결하기 위하여 본 논문에서는 그리드 데이터베이스에서 일관성 유지를 위한 버전 관리 기법을 제안한다. 제안 기법은 버전 관리자라는 버전 관리 프로세서를 사용하여 각 복제본 데이터들의 버전을 관리한다. 버전 관리자는 초과용량 대기열과 우선갱신 대기열 갖고, 노드에서는 우선순위 대기열을 통하여 각 노드들에서 발생하는 갱신 연산의 일관성을 유지함으로써 기존의 기법보다 안정적이고 빠른 갱신을 나타낸다. 제안 기법은 성능평가를 통해 안정적이고 빠른 갱신을 보임으로써 기존의 기법에 비하여 향상된 성능을 보인다.

• 정보처리학회논문지D
• /
• 제9D권6호
• /
• pp.1017-1024
• /
• 2002

무선 네트워킹 기술과 통신기기의 발달로 이동 컴퓨팅 환경이 보편화됨에 따라 제한된 대역폭의 절감과 빠른 응답시간, 그리고 확장성을 위해 이동 호스트는 지역 캐쉬를 이용한다. 이때 이동 호스트와 지구국간에 캐쉬된 데이터의 일관성 유지가 필요하며 이에 따라 많은 기법이 제안되고 있다. 기존의 일관성 기법은 탐지기반의 기법들이 수로 사용되며 잦은 접속단절을 고려해 주기적인 무효화 메시지를 브로드캐스트 하여 캐쉬 일관성을 유지한다. 하지만 이러한 기법들은 데이터의 정확성 검사에 따른 전송 메시지 수의 증가나 지연을 통한 철회 단계를 증가시키며 이동 호스트에 캐쉬된 데이터를 삭제함에 따라 자치성과 확장성이 떨어진다. 본 논문에서 제안된 기법은 이러한 문제점을 해결하기 위해 페이지 요청 또는 완료시 갱신 연산이 일어난 객체에 대해 갱신 빈도를 참조하여 수행하도록 하였다. 따라서, 갱신 연산이 이루어지는 경우 비동기적으로 갱신 빈도에 따른 갱신의도 선언 또는 갱신을 선택적으로 수행할 수 있어 응답이 빠르고 철회 단계가 감소하는 장점을 갖는다. 또한 접속단절 이후 일괄적으로 진행되는 주기적인 무효화 메시지에 대해서도 갱신 빈도에 따라 선택적으로 삭제 또는 전파를 수행함으로써 자치성과 확장성을 높였다.

• 정보교육학회논문지
• /
• 제9권3호
• /
• pp.453-462
• /
• 2005

최근 들어 저장장치의 발전과 네트워크의 발달로 인하여 대용량의 데이터에 내재되어 있는 정보를 빠른시간 내에 처리하여 새로운 지식을 창출하려는 요구가 증가하고 있다. 연속적이고 빠르게 증가하는 데이터를 지칭하는 데이터 스트림에서 데이터 마이닝 기법을 이용하여 시간이 흐름에 따라 변하고, 무한적으로 증가하는 데이터 스트림에서의 빈발항목을 찾는 연구가 활발하게 진행되고 있다. 하지만 기존의 연구들은 시간의 흐름에 따른 빈발항목 탐색방법을 적절히 제시하지 못하고 있으며 단지 집계를 이용하여 빈발항목을 탐색하고 있다. 본 논문에서는 데이터 스트림에서 시간적 측면을 고려하여 상대적인 빈발항목을 탐색하기 위한 새로운 알고리즘으로 한정적인 메모리를 고려하여 빈발항목과 부분 빈발항목만을 저장하고 시간의 흐름에 따른 빈발항목의 갱신방법에 관하여 제안하였다. 논문에서 제안하는 알고리즘의 성능은 다양한 실험을 통해서 검증된다. 제안된 방법은 웹 코스웨어로 학습하는 학생들의 행동패턴을 시간대별로 파악하여 빈발항목 및 상대적인 빈발항목을 탐색함으로써 학생들의 학습효과 증진 및 지도 방향을 설정하는데 활용할 수 있다.