• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.22 no.12
• /
• pp.1691-1697
• /
• 2018

There has been a steady study of unmanned vehicle. So far, continuous research has brought news of the commercialization of unmanned vehicle. In addition, it has been applied in a variety of fields with another industry. A lot of research has been done, too, to apply inert driving indoors. Using LoRa network, which is a network dedicated to IoT, unmanned vehicle control system that is applied to LoRa network from a small space, or from an office hospital to a factory, is installed to increase efficiency when the performs special tasks. This paper presents solutions to a variety of problems by using LoRa network, which is dedicated to IoT, to recognize an unmanned vehicle as a single object, to communicate with surrounding objects, and to receive information necessary for driving indoors from a cloud server.

• Journal of the Korea Institute of Information and Communication Engineering
• /
• v.8 no.6
• /
• pp.1266-1272
• /
• 2004

Location-Based Services(LBS) give rise to location-dependent queries of which results depend on the positions of moving objects. Because positions of moving objects change continuously, indexes of moving object must perform update operations frequently for keeping the changed position information. Existing spatial index (Grid File, R-Tree, KDB-tree etc.) proposed as index structure to search static data effectively. There are not suitable for index technique of moving object database that position data is changed continuously. In this paper, I propose a dynamic hashing index that insertion/delete costs are low. The dynamic hashing structure is that apply dynamic hashing techniques to combine a hash and a tree to a spatial index. The results of my extensive experiments show the dynamic hashing index outperforms the $R^$ $R^*$-tree and the fixed grid.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2005.11a
• /
• pp.67-73
• /
• 2005

최근 이동체의 위치 데이타를 활용하는 위치 기반 서비스에 대한 관심이 급증하고 있다. 이러한 위치 기반 서비스에서 이용되는 대용량 위치 데이타를 효율적으로 관리하기 위한 아키텍처로서 클러스터 기반 분산 컴퓨팅 구조를 갖는 GALIS(Gracefully Aging Location Information System) 아키텍처가 제안되었다. GALIS는 비균등 2-단계 그리드를 사용하여 노드들의 부하 분산 및 색인을 수행한다. 하지만 비균등 2-단계 그리드의 분할 알고리즘은 이동체가 특정 지역에 편중되는 경우 불필요한 노드를 생성하는 문제를 가지고 있다. 따라서 본 논문에서는 이동체의 다양한 분포에 대하여 더욱 효율적인 노드 분할 알고리즘을 제시한다. 본 논문에서 제시한 노드 분할 알고리즘은 이동체의 현재 위치에 따른 공간적 분포를 고려하기 때문에 이동체가 특정 지역에 편중되는 경우에도 불필요한 노드를 생성하지 않고 효율적인 부하 분산을 수행할 수 있으며, 분산 시스템에서 중요시되는 균형 있는 부하 분산을 수행할 수 있다. 또한, 가상 노드 분할 시뮬레이터를 구현하여 다양한 이동체 데이타 분포 형태에 대해 실험하였으며, 이러한 실험을 통하여 기존의 알고리즘보다 더욱 효율적으로 노드를 분할하는 것을 검증하였다.

• Journal of Korea Spatial Information System Society
• /
• v.8 no.1 s.16
• /
• pp.59-75
• /
• 2006

One of the most challenging and encouraging applications of state-of-the-art technology is the field of traffic control systems. It combines techniques from the areas of telecommunications and computer science to establish traffic information and various assistance services. The support of the system requires a moving objects database system (MODB) that stores moving objects efficiently and performs spatial or temporal queries with time conditions. In this paper, we propose schemes to distribute an index nodes of trajectory based on spatio-temporal proximity and the characteristics of moving objects. The scheme predicts the extendible MBB of nodes of index through the prediction of moving object, and creates a parallel trajectory index. The experimental evaluation shows that the proposed schemes give us the performance improvement by 15%. This result makes an improvement of performance by 50% per one disk.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2022.10a
• /
• pp.605-607
• /
• 2022

As the industry using unmanned vehicles expands, scenarios in which multiple unmanned vehicles are applied to various fields are attracting attention. One unmanned vehicle has limitations in operating time and range, and by using multiple unmanned vehicles, it has the advantage of providing services in a much wider range and shortening the operating time. Taking advantage of these advantages, recent attempts are being made to apply a number of unmanned mobile vehicles to fields such as disasters and broadcasting beyond military use. In this paper, we present a scenario for a data interworking system that can send and receive data from a distance based on a network using multiple unmanned vehicles.

• 한국공간정보시스템학회:학술대회논문집
• /
• 2004.12a
• /
• pp.98-104
• /
• 2004

이동체 데이터베이스에서 이동체의 과거 궤적을 저장하기 위해 메인 메모리 기반 색인을 이용하면 시간이 지남에 따라 데이터의 방대함으로 인해 주어진 메모리 용량이 부족하게 될 수 도 있다. 이를 해결하기 위해서는 메인 메모리에 상주하는 색인의 일부를 계속해서 디스크로 이주하는 정책이 필요하다. 이런 이주 정책을 지원하는 메인 메모리 이동체 색인이 통합 색인이다. 기존 통합 색인의 색인 이주 정책인 이동 서브트리 정책은 시간 축으로 가장 오래된 엔트리를 seed 노드로 선정하여 이동 서브트리를 구성한다. 이때 항상 시간적으로 가장 오래된 노드만을 디스크로 옮김으로써 과거에 대한 질의 시 비효율적이라는 문제점을 가진다. 본 논문에서는 이주를 위한 서브트리 구성에 필요한 seed 노드를 선택하기 위해, 질의 및 삽입 시에 참조되는 단말 노드들을 유지하는 LRU 버퍼를 이용한 색인 이주 정책을 제시한다. 이를 바탕으로 메인 메모리 기반 색인의 장점과 메모리 용량 부족의 문제를 해결한 통합색인을 구현하고, 다양한 성능 평가를 통하여 제시된 이주 정책이 기존의 이주 정책에 비해 삽입 성능뿐만 아니라 영역 질의에서도 우수함을 보인다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2003.05c
• /
• pp.1571-1574
• /
• 2003

최근 이동통신과 GPS 기술의 발달로 위치기반 서비스에 대한 요구 및 관련된 연구가 활발히 진행되고 있다. 이동체 색인에 관한 기존 연구는 시간도메인에 따라 과거궤적에 대한 색인과 현재 및 미래위치색인 등으로 구분된다. 그러나 실 세계 응용에서는 과거 궤적뿐만 아니라 현재 및 미래 위치를 모두 필요로 하는 경우가 많기 때문에 각 시간도메인 별로 두 개의 색인을 유지해야 하며 이 방법은 불필요한 비용을 필요로 한다. 이 논문에서는 이동체의 과거궤적과 현재 및 미래위치를 하나의 색인에 유지하는 기법과 과거와 현재 및 미래에 대한 질의처리방법, 그리고 이동체의 이동 속성을 고려한 삽입과 분할정책을 적용한 새로운 색인을 제안하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2005.11a
• /
• pp.175-177
• /
• 2005

무선 센서 네트워크에서는 배터리에 의존하는 수많은 센서 노드들로 구성이 된다. 이때, 물체들을 감지하기 위해서는 센서들은 켜져 있어야 하고, 수집한 데이터는 클러스터 헤드(Cluster Head)나 싱크(sink) 로 보내주어야 한다. 일련의 동작을 위해서 센서들은 않은 에너지를 소모하게 된다 이를 보완하기 위해서 LEACH 라는 방법을 이용하여, 클러스터 헤드 만이 싱크로 데이터를 전송하고, 에너지를 균일하게 소모하기 위한 기법을 사용한다. 본 논문에서는 기본적으로 LEACH 방법을 이용하면서, 이동체의 이동을 감지함에 있어서, 이동체의 예상 이동영역을 예측하여, 예상 이동영역내에 존재하지 않는 센서 노드들은 다음 라운드가 시작할 때까지 Sleep 하도록 하고. 예상 이동영역내에 있는 센서 노드들만 감지하도록 하여, 에너지의 소모를 줄였다. 이때 예상 이동영역은 싱크가 이전에 수집한 데이터로 계산하여, 이동체들의 정보를 모든 노드들에게 브로드 캐스트(Broadcast)하고, 매 라운드마다 클러스터 헤드선택까지는 LEACH 와 마찬가지로 모든 센서 노드들이 참여하지만, 이후 클러스터의 구성원이 되기 위해서는 예상 이동영역내에 존재해야 한다. 만약 해당 라운드에서클러스터 헤드가 되어도, 구성원이 존재하지 않는 다면 다시 Sleep 하도록 하여, 에너지 소모를 줄였다.

• Journal of KIISE:Databases
• /
• v.33 no.3
• /
• pp.271-281
• /
• 2006

Recently the need for Location-Based Service (LBS) has increased due to the development and widespread use of the mobile devices (e.g., PDAs, cellular phones, labtop computers, GPS, and RFID etc). The core technology of LBS is a moving-objects database that stores and manages the positions of moving objects. To search for information quickly, the database needs to contain an index that supports both real-time position tracking and management of large numbers of updates. As a result, the index requires a structure operating in the main memory for real-time processing and requires a technique to migrate part of the index from the main memory to disk storage (or from disk storage to the main memory) to manage large volumes of data. To satisfy these requirements, this paper suggests a unified index scheme unifying the main memory and the disk as well as migration policies for migrating part of the index from the memory to the disk during a restriction in memory space. Migration policy determines a group of nodes, called the migration subtree, and migrates the group as a unit to reduce disk I/O. This method takes advantage of bulk operations and dynamic clustering. The unified index is created by applying various migration policies. This paper measures and compares the performance of the migration policies using experimental evaluation.

• Proceedings of the Korean Institute of Information and Commucation Sciences Conference
• /
• 2011.05a
• /
• pp.209-212
• /
• 2011

Triangulation is a typical method to locate or identify the location, which requires inherently at least three pre-recognized reference points. In some cases, owing to out of reachability to communication facility the target node can not reachable always to three base stations. This paper presents a predictive method, which can estimate the location of the moving target node in real time even though the target could not get in touch with all three base stations. The method is based on the PID-controlled Moving Objects Spatio-Temporal Model Algorithm. This can predict the moving direction of the moving target, and then combine with the past target position information to judge accurately the location.