• The KIPS Transactions:PartC
• /
• v.11C no.2
• /
• pp.193-202
• /
• 2004

Handoff if the most Important feature for the user's mobility in a cellular communication system, which is related to resource reservation at nearby cells. For efficient resource reservation, mobility prediction has been reported as an effective means to decrease call dropping probability and to shorten handoff latency in wireless cellular environments. Several early proposed handoff schemes making use of tile user's movement history on a cell-by-cell basis work on the assumption that the user's movements are restricted to the indoor locations such as an office or a building. However, those algorithms cannot be applied to a micro-cell structure or a metropolis with complicated structure of roads. In this paper, to overcome those drawbacks we propose a new mobility prediction algorithm, which stores and uses the history of the user's positions within the current cell to predict the next cell.

• Korean Journal of Remote Sensing
• /
• v.38 no.6_3
• /
• pp.1805-1815
• /
• 2022

In 2022, wildfires broke out in Uljin-gun and Samcheok-si, which set the record for the longest forest fire in Korea, but there were no casualties. To protect local residents from wildfires, they must evacuate. Predicting the demand for evacuation in the event of wildfires is essential for the efficiency of disaster management. The purpose of this study is to analyze the human mobility patterns according to the occurrence of Uljin-gun and Samcheok-si wildfires. SKT floating population data was used in this study to analyze the human mobility patterns in Uljin-gun and Samcheok-si. The main findings are as follows. First, while the movement of the resident and visiting population decreased, the movement of the worker population was found to be similar to normal. Second, the resident population of Buk-myeon, Uljin-gun moved to the surrounding area to avoid the wildfires. Third, the region is an area judged to be safe from wildfires, and this mobility patterns are related to emergency disaster text messages. This study confirmed human mobility patterns of the population in the area where the wildfires through the floating population data, which is quantitative data. This suggests that it is important to guide residents to shelters through emergency text messages to minimize damage in the event of wildfires.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.265-267
• /
• 1999

이동 통신시스템을 시뮬레이션하기 위해서는 이동 통신에서 발생되는 호의 패턴을 분석하는게 매우 중요하다. 본 논문에서는 도시지역에 설치되어 있는 기지국의 지역특성을 고려한 이동 통신 통화량을 분석하여, 제시한다. 본 논문에서는 도시를 상업, 주거, 준공업 그리고 녹지 지역으로 되어 있는 도시계획 용도지역과 이외에 특이한 호 발생 패턴이 예측되는 역과 터널 주변이라는 6개의 지역으로 구분하고, 여기에 설치되어 있는 기지국으로부터 실제 데이터를 수집하였다. 이 자료를 이용하여 기지국이 설치되어 있는 지역에 따라 이동 통신 기지국의 시간대별 통화량 분포를 분석하였으며, 하루 중 통화량이 가장 많은 최빈시간대와 통화량이 가장 적은 최번시간대를 구하였다. 또한, 구해진 각 종 결과를 시뮬레이션에 적용하기 위한 평균값 및 분포값을 제시하였다. 이 파라메터들은 이동통신 시스템의 성능 및 신뢰성을 측정하기 위한 매우 중요한 값들이다.

• Proceedings of the Korea Information Processing Society Conference
• /
• 2014.11a
• /
• pp.924-927
• /
• 2014

최근 주요 홈서비스 로봇 중 하나인 청소 로봇에 대한 수요가 증가하면서 주어진 공간을 효율적으로 처리하기 위한 높은 커버리지 성능이 주목받고 있다. 이에 따라 로봇의 커버리지 성능을 높이기 위하여 청소 로봇의 자율적인 운행을 통해 지도를 작성하고 이를 활용한 경로를 생성하여 로봇의 운행에 반영하였다. 하지만, 저가형 청소 로봇은 낮은 성능의 처리 성능을 가지고 있기 때문에 불가능하다. 이에 본 논문에서는 단순한 운행 기능만을 가지고 있는 청소 로봇의 이동 패턴을 유전 프로그래밍을 이용하여 최적의 운행 계획을 설계하는 기법을 제안한다. 또한 실험을 통해 제안 기법을 통해 생성된 이동 패턴이 기존 기법에 비해 높은 운행 효율성을 보장함을 확인 하였다.

• Proceedings of the Korean Operations and Management Science Society Conference
• /
• 2002.05a
• /
• pp.136-143
• /
• 2002

이동 통신망에서 호의 연결 기능를 수행하기 위해서는 이동체(Mobile Terminal)의 위치를 추적할 수 있어야 한다. 이러한 위치추적은 이동체에 의해 수행되는 위치등록과 기지국에 의해 수행되는 페이징에 의해 이루어진다. 하나의 기지국이 담당하는 영역은 셀이라 불리며. 이러한 여러 개의 셀들이 하나의 영역(Zone 흑은 Location Area로 표현됨)을 형성하여 특정의 이동체가 주어진 영역을 벗어나면 위치등록을 하게 되고, 따라서 이 이동체에게 새로운 호가 발생할 때 그 이동체가 최종적으로 등록한 영역에 있는 모든 셀에 페이징 메시지를 보냄으로써 호의 연결이 이루어지는 것이다. 양자는 서로 상쇄관계에 있으며. 양자간의 적절한 부하를 도출하는 것을 이동성 관리(Mobility Management)라고 한다. 기존의 논문에서는 이동성 관리를 위해 이동체의 이동성 모형을 단순히 호 발생률과 이동체의 이동률의 비를 기준으로 분석하였으나, 이것은 연속적인 이동상태나 장기 정지/이동의 패턴은 보여주지 못하고 있다. 본 논문에서는 셀 체류시간의 분포를 다르게 하여 장기정지 상태와 이동 상태가 반복되는 새로운 이동성 모형을 제시하며, 이를 바탕으로 거리기준 위치등록의 최적 기준치를 새로이 도출하며 분석의 결과를 기존 논문과 비교하여, 그 의미를 탐색하고자 한다.

• Proceedings of the Korean Information Science Society Conference
• /
• 2002.10d
• /
• pp.277-279
• /
• 2002

웹 로그 기반의 웹 사용 마이닝은 명시적 평가 의존, 확장성 결여, 그리고 다차원 및 희박한 데이터에 성능이 떨어지는 협력적 여과의 문제를 다소 해결할 수 있다. 그러나 k-Means 군집화 방법으로 생성된 군집속 유사 사용자 이동 패턴으로는 클러스터속 사용자 전체의 선호도를 표현할 수 없으므로 사용자 이동 패턴인 트랜잭션들로부터 사용 프로파일을 유도해야 한다. 본 논문에서는 유사 군집 사용자들의 관심과 기호를 표현할 수 있도록 클러스터 내부 데이타로부터 평균 가중치 및 빈발 지지도 임계값을 사용하여 개선된 사용 프로파일을 생성하고 실험 데이터를 통한 예측력과 추천에 대한 성능을 평가한다.

• The Transactions of the Korea Information Processing Society
• /
• v.5 no.10
• /
• pp.2627-2640
• /
• 1998

In this paper, we analyze the performance of the virtual cell system[1] for the transmission of IP datagrams in mobile computer communications. A virtual cell consistsof a group of physical cells shose base stationsl are implemented b recote bridges and interconnected via high speed datagram packet switched networks. Host mobility is supported at the data link layer using the distributed hierachical location information of mobile hosts. Given mobility and communication ptems among physical cells, the problem of deploying virtual cells is equivalent to the optimization cost for the entire system where interclster communication is more expesive than intracluster communication[2]. Once an iptimal partitionof disjoint clusters is obtained, we deploy the virtual cell system according to the topology of the optimal partition such that each virtual cell correspods to a cluser. To analyze the performance of the virtual cell system, we adopt a BCMP open multipel class queueing network model. In addition to mobility and communication patterns, among physical cells, the topology of the virtual cell system is used to determine service transition probabilities of the queueing network model. With various system parameters, we conduct interesting sensitivity analyses to determine network design tradeoffs. The first application of the proposed model is to determine an adequate network bandwidth for base station networking such that the networks would not become an bottleneck. We also evaluate the network vlilization and system response time due to various types of messages. For instance, when the mobile hosts begin moving fast, the migration rate will be increased. This results of the performance analysis provide a good evidence in demonsratc the sysem effciency under different assumptions of mobility and communication patterns.

• Proceedings of the Korean Information Science Society Conference
• /
• 2003.10b
• /
• pp.70-72
• /
• 2003

대용량 데이터베이스로부터 순차 패턴을 발견하는 문제는 지식 발견 또는 데이터 마이닝(Data Mining) 분야에서 주요한 패턴 추출 문제이다. 순차 패턴은 추출 기법에 있어 연관 규칙의 Apriori 알고리즘과 비슷한 방식을 사용하며 그 과정에서 시퀀스는 해쉬 트리 구조를 통해 다루어 진다. 이러한 해쉬 트리 구조는 항목들의 정렬과 데이터 시퀀스의 지역성을 무시한 저장 구조로 단순 검색을 통한 다수의 복잡한 포인터 연산수행을 기반으로 한다. 본 논문에서는 이러한 해쉬 트리 구조의 단정을 보완한 다단게 선형 배치 트리(MLLT, Multi-level Linear Location Tree)를 제안하고, 다단계 선형 배치 트리를 이용한 효율적인 마이닝 메소드(MLLT-Join)를 소개한다.

• Proceedings of the Korean Society of Computer Information Conference
• /
• 2011.01a
• /
• pp.101-104
• /
• 2011

본 논문에서는 레이저 센서를 장착한 자율 이동 로봇을 이용하여 실내에서 장애물들을 검출한다. 데이터에서 나오는 패턴을 인식해 사람과 정적 장애물을 실시간으로 구분한 후 사람의 속도와 로봇의 속도를 각각 비교하여 따로 지정해준 안전거리를 유지하며 주행한다. 예상치 못한 상황이 발생될 것을 대비해 로봇의 전방에 범퍼 센서를 장착하여 안전성을 고려하였다. 로봇의 자기 위치 인식을 위해 StarGazer센서를 이용하였다. 패턴은 레이저 센서 데이터의 거리, 각 값을 이용하여 다리 패턴의 너비를 구하고 너비의 가운데 점을 중심점으로 지정해 추적하며 구동하는 알고리즘을 구현하였다.

• Proceedings of the Korean Information Science Society Conference
• /
• 1999.10c
• /
• pp.658-660
• /
• 1999

셀단위 무선망에서 핸드오프 하는 호에 대하여 QoS(Quality of Service)를 보장하기 위하여 지금까지 고정적 채널 할당방식, 분산된 호수락제어 방식 그리고 최대치 에측 채널할당 방식등이 제안되어 왔다. 그중 최대치 예측 채널 할당 방식은 핸드오프하는 호의 패턴을 예상하여 새로운 호에 대한 호수락 결정을 할 수 있는 방식으로 제안하였으나 불필요하게 많은 패턴에 대하여는 적합하지 않은데도 그 예상확률을 똑같이 적용하고 있다. 이곳에서는 핸드오프하는 호가 일정한 이동 패턴을 가지고 셀간을 이동하는 경우를 고려하여 일정한 횟수 이상의 반복적인 패턴에 대하여만 그 예상 확률을 적용함으로써 핸드오프 하는 호에 대하여 좀 더 신뢰성 있게 채널을 할당하는 방식을 제시하였다.