• Journal of Communications and Networks
• /
• 제15권1호
• /
• pp.54-60
• /
• 2013

In this paper, a novel method called location-based delivery (LBD), which combines the short message service (SMS) and global position system (GPS), is proposed, and further, a realistic system for tracking a target's movement is developed. LBD reduces the number of short message transmissions while maintaining the location tracking accuracy within the acceptable range. The proposed approach, LBD, consists of three primary features: Short message format, location prediction, and dynamic threshold. The defined short message format is proprietary. Location prediction is performed by using the current location, moving speed, and bearing of the target to predict its next location. When the distance between the predicted location and the actual location exceeds a certain threshold, the target transmits a short message to the tracker to update its current location. The threshold is dynamically adjusted to maintain the location tracking accuracy and the number of short messages on the basis of the moving speed of the target. The experimental results show that LBD, indeed, outperforms other methods because it satisfactorily maintains the location tracking accuracy with relatively fewer messages.

• 경영과학
• /
• 제28권2호
• /
• pp.53-62
• /
• 2011

The objective of this paper is to propose a Binary Particle Swarm Optimization(BPSO) for design of reporting cell management system. The assignment of cells to reporting or non-reporting cells is an NP-complete problem having an exponential complexity in the Reporting Cell Location Management(RCLM) system. The number of reporting cells and which cell must be reporting cell should be determined to balance the registration(location update) and search(paging) operations to minimize the cost of RCLM system. Experimental results demonstrate that BPSO is an effective and competitive approach in fairly satisfactory results with respect to solution quality and execution time for the optimal design of location management system.

• 대한안전경영과학회지
• /
• 제20권2호
• /
• pp.37-44
• /
• 2018

The Location Based Service is growing rapidly nowadays due to the universalization of the use for smartphone, and therefore the location determination technology has been placed in a very important position. This study suggests an algorithm that can provide the estimate of users' location by using smartphone sensors. And in doing so we will propose a methodology for the creation and update of indoor map through the more accurate position estimation using smartphone sensors such as acceleration sensor, gyroscope sensor, geomagnetic sensor and rotation sensor.

• 한국정보과학회논문지:정보통신
• /
• 제32권3호
• /
• pp.370-381
• /
• 2005

이동 IP는 인터넷에서 호스트의 이동성을 제공하기 위한 효율적이고 확장성 있는 기법이다 이동 IP를 이용하여, 이동노드는 If주소의 변경없이 인터넷에서 이동할 수 있다. 하지만, 이동 IP는 위치등록을 위한 높은 통신비용을 요구한다. 이러한 통신비용을 감소시키기 위하여 이동 사용자들의 통신패턴을 조사해본 결과, 이동 사용자들이 실제 통신하는 시간이 많지 않다는 사실에 주목하게 되었다. 실제, 이동노드가 통신하지 않는 유휴상태에서 이동중인 이동노드는 위치등록을 위한 바인딩 갱신 메시지를 흠 에이전트에게 보낼 필요가 없다. 이러한 관점에 의해서, 본 논문에서는 계충적 이동 IPv6 환경에서 포워딩 포인터를 사용하여 통신 비용을 최소화하는 갱신지연전략을 제안한다. 제안 기법은 이동중인 이동노드가 통신하지 않는 동안 발생하는 불필요한 바인딩 갱신 메시지를 제거함으로써 통신비용을 칙소화함에 있다. 제안기법에서 바인딩 갱신 메세지는 이동노드가 통신하는 무휴상태에서만 전송된다. 이동노드가 유휴상태일 경우, 바인딩 갱신 메세지는 포워딩 포인터를 이용하여 무휴상태가 될 때까지 지연된다. 따라서, 이동노드가 유휴상태인 경우 불필요한 바인딩 갱신 메시지를 제거함으로써 위치등록 비용을 감소시킬 수 있다. 또한, 이동노드가 유휴상태일때 핑퐁효과로부터 발생되는 불필요한 위치등록 비용을 감소시킬 수 있다. 이산 분석 모델을 이용하여 분석한 결과는 제안 기법을 이용하여 위치 둥록 비용을 감소시킬 수 있음을 보여준다.

• 정보처리학회논문지C
• /
• 제10C권2호
• /
• pp.191-198
• /
• 2003

무선단말기 사이의 호 연결을 위하여 유휴상태에 있는 무선단말기의 위치정보를 관리하는 위치추적방법이 사용된다. 본 논문에서는 움직임에 기반한 위치추적방법의 성능을 더욱 향상시키기 위하여 공간적 국부성을 이용한 위치추적방법을 제안한다. 제안한 방법은 무선단말기의 실제 이동경로에서 공간적 국부성을 제거하여 가상 이동경로를 생성한 후 이를 이용하여 위치 갱신함으로써 불필요한 위치갱신을 줄일 수 있게 한다. 컴퓨터 모의실험을 통하여 본 논문에서 제안한 방법이 위치추적경비를 많이 줄일 수 있음을 보여준다.

• 한국경영과학회:학술대회논문집
• /
• 대한산업공학회/한국경영과학회 2004년도 춘계공동학술대회 논문집
• /
• pp.119-126
• /
• 2004

Location management is very important issue in wireless communication system to trace mobile users' exact location. In this study, we propose a dynamic location area management scheme which determines the size of dynamic location area considering each user's characteristic. In determining the optimal location area size, we consider the measurement data as well as the historical data, which contains call arrival rate and average speed of each mobile user. In this mixture of data, the weight of historical data is derived by linear searching method which guarantees the minimal cost of location management. We also introduce the regularity index which can be calculated by using the autocorrelation of historical data itself. Statistical validation shows that the regularity index is the same as the weight of measurement data. As a result, the regularity index is utilized to incorporate the historical data into the measurement data. By applying the proposed scheme, the location management cost is shown to decrease. Numerical examples illustrate such an aspect of the proposed scheme.

• 정보처리학회논문지D
• /
• 제13D권4호
• /
• pp.477-490
• /
• 2006

기존에 제안된 색인 구조는 연속적 이동 객체를 갱신하기 위해 이동 객체의 기존 위치를 삭제하고 새로운 위치를 삽입하는 과정을 반복하기 때문에 많은 갱신 비용을 소요한다. 본 논문에서는 연속적 이동 객체의 갱신 비용을 감소시키기 위한 새로운 색인 구조를 제안한다. 제안하는 색인 구조는 이동 객체의 위치를 저장한 공간 분할 방식의 색인 구조와 이동 객체의 위치를 직접 접근하기 위한 보조 색인 구조로 구성된다. 노드의 팬아웃을 증가시키기 위해 자식 노드에 대한 정보는 실제 분할 영역을 저장하는 것이 아니라 kd-tree로 저장한다. 또한, 이동 객체의 위치 갱신을 빠르게 처리하기 위해 색인 구조 전체를 순회하지 않고 단말 노드를 직접 접근하여 상향식으로 갱신을 수행한다. 제안하는 색인 구조의 우수성을 입증하기 위해 다양한 분포 특성에 따라 이동 객체를 생성하고 이동 객체에 대한 삽입, 갱신, 검색 성능을 비교 분석한다.

• 대한산업공학회지
• /
• 제28권4호
• /
• pp.425-434
• /
• 2002

Mobility of service users makes location update and paging (L/P) procedures indispensable features in mobile communication networks. Importance of optimizing the configuration of L/P areas has been increased by the growth of L/P related signaling. In this study, we deal with the L/P configuration which an LA (Location Area) may contain multiple PAs (Paging Areas). Given the network topology, L/P related parameters, and traffics generated by each cell, is provided the problem of finding optimal LA/PA configuration minimizing the amount of L/P related signaling. The optimization problem is solved using a simulated annealing, and detailed computational results are conducted to capture the effects of mobility, call arrival patterns and boundary crossing rate on the LA and PA configurations.

• 한국정보통신학회:학술대회논문집
• /
• 한국해양정보통신학회 2003년도 춘계종합학술대회
• /
• pp.460-464
• /
• 2003

이동 객체는 시간에 따라 연속적으로 위치정보가 변하는 현실 세계의 모든 객체를 말한다. 기존의 공간 색인에 관한 연구는 효율적인 검색 방법을 제시하였지만 이동체 데이터베이스에서는 질의처리의 효율성보다 이동 객체의 최근 위치를 빨리 저장하는 것이 더 중요하다. 그러므로 기존의 색인은 가능한 한 정확한 현재 위치 정보를 제공해야 하는 이동체 데이터베이스에는 적용할 수 없다. 이 논문에서는 이동 객체의 색인 구축비용을 줄이기 위한 처리 기법을 제안한다. 구체적으로 각 이동 객체의 위치 변경 보고 즉시 변경하는 방법과 일정 주기마다 전체 객체에 대해 재색인하는 방법의 장단점을 분석하고, 데이터베이스 변경 횟수의 최소화를 위해 이동체의 특성을 감안한 새로운 선택적 즉시 변경 방법을 제안한다.

• 한국정보과학회논문지:정보통신
• /
• 제27권1호
• /
• pp.30-38
• /
• 2000

본 논문에서는 분산 HLR 환경에서 이동 단말의 위치 추적을 위한 비용을 줄이기 위한 분기포인터 기법(Jumping Pointer Scheme)을 제시한다. 이 기법은 분산 HLR 환경에서 사용되는 포인터 포워딩 기법(Pointer Forwarding Scheme)의 변형으로, 최근에 갱신된 HLR이 아닌 다른 HLR로 부터 착신호가 유발되어 질 경우 포인터 포워딩 기법에서는 착신 이동 단말을 찾기 위해서 경유해야 하는 VLR의 개수가 많아질 수 있는데 이러한 현상을 막고자 최근에 갱신된 VLR과 현재 이동 단말이 위치하고 있는 등록 영역의 VLR간에 분기포인터(Jumping Pointer)로 연결하여 위치 추적을 보다 빠르고 신속하게 하고자 한다. 본 논문에서는 분기포인터를 사용할 경우 위치 추적을 위한 'find' 비용과 HLR 및 VLR 데이타베이스의 자료 갱신을 위한 'update' 비용 관점에서 수학적 모델을 제시하고 이에 대한 성능을 평가한다. 또한 기존의 포인터 포워딩 기법의 수학적 모델을 이용하여 두 기법간의 성능을 비교 분석한다. 분기포인터를 이용한 위치 관리 기법은 착신호와 등록 영역을 이동하는 횟수에 대한 비율이 상대적으로 낮은 경우 즉 호가 자주 발생하지는 않으나 등록 영역간 이동이 많은 단말의 경우 포인터 포워딩 기법 대비 약 17% 의 성능 향상을 나타낸다.