• 한국정보과학회논문지:데이타베이스
• /
• 제31권5호
• /
• pp.479-491
• /
• 2004

이동 객체의 위치 정보는 차량 추적, 디지털 전장, 위치 기반 서비스, 텔레메틱스 등에 적용되며, 일정한 시간의 주기마다 측정된 위치 좌표가 시스템에 저장된다. 이 때 시스템에 저장되지 않은 질의 시점에서의 위치 정보를 추정하기 위해 선형 함수가 주로 사용된다. 그러나 선형 함수를 사용한 위치 추정에는 오차가 발생되므로, 위치 표현의 부정확성을 보완하기 위한 방법이 필요하다. 이 논문에서는 선형위치 추정 함수의 오차를 감소시키기 위해 3차 스플라인 보간법의 적용을 제안한다. 먼저 2차원 공간에서 이동하는 객체의 위치 정보를 정의한다. 다음으로 3차 스플라인 보간법을 제안한 데이타 모델의 위치 추정에 적용하고, 위치 추정 연산 알고리즘을 기술한다. 마지막으로 제안한 위치 추정 연산 모델의 정확성을 실험한다. 실험 결과, 이 논문에서 제안한 위치 추정 연산은 적은 량의 위치 정보를 사용함에도 불구하고, 선형 함수를 사용한 경우보다 더 정확한 결과를 나타내었다. 제안 방법은 이동 객체의 위치 정보 관리를 위한 데이타 저장공간 및 통신비용을 감소시키는 장점을 가진다.

• 한국정보과학회논문지:컴퓨팅의 실제 및 레터
• /
• 제16권8호
• /
• pp.853-862
• /
• 2010

모바일 기기 및 와이브로, HSDPA 등의 초고속무선인터넷 보급/확산으로 개인의 위치 정보에 기반을 둔 다양한 광고 및 서비스가 가능해졌다. 그러나 이러한 편리성과 함께 실시간으로 개인의 위치 및 이동 행태 등 개인 프라이버시가 타인에게 노출될 가능성이 커졌고, 또한 개인 프라이버시가 유출될 경우 생명 및 재산 등에 큰 피해를 줄 수 있어 사회적인 문제가 되고 있다. 이 논문에서는 모바일 환경에서 이용자들의 위치정보와 관련된 프라이버시 보호를 위한 필요한 요소들을 분석하고 이를 기반으로 자신의 위치정보 프라이버시를 직접 제어하고 관리하도록 하기 위한 위치정보 프라이버시 프로토콜을 제안한다. 그리고 제안된 위치정보 프라이버시 프로토콜을 이용하여 이용자 스스로가 자신의 위치정보 프라이버시를 관리할 수 있는 개인위치정보 프라이버시 자기제어 시스템의 프로토타입을 설계하고 구현하였다.

• 한국통신학회논문지
• /
• 제28권5A호
• /
• pp.284-293
• /
• 2003

Location Service는 주로 위성을 이용한 GPS 방법에 의해 이루어진다. 그러나 스마트안테나를 쓰는 차세대이동통신시스템에서는 신호도착방향(DOA: Direction Of Arrival) 추정기법을 써서 Location Service가 가능하다. 본 논문에서는 차세대이동통신시스템에서 Location Service를 위한 DOA 추정기법에 관해 연구하고 타당성을 컴퓨터 모의실험을 통해 알아본다. 먼저, 직교하는 수직$.$수평 배열처리기를 써서 퍼진신호원의 DOA 추정문제를 다룬다. 수직배열처리기에서 수직 방향의 DOA를 추정한 다음 수평배열처리기에서 순차적으로 수평방향의 DOA를 추정한다. 다음으로, 3개의 스마트안테나를 이용하여 특정 신호원의 Location Service를 수행하는 과정을 컴퓨터 모의실험으로 보임으로서 제안된 DOA 추정기법이 차세대 이동통신시스템에서 Location Service를 위해 쓰일 수 있다는 타당성을 고찰한다.

• 대한전자공학회:학술대회논문집
• /
• 대한전자공학회 1999년도 하계종합학술대회 논문집
• /
• pp.25-28
• /
• 1999

Consider connection-oriented wireless cellular net-works. To establish a circuit or virtual circuit in such a network, a paging message is broadcast over a region at which the destined mobile station is presumed to reside, (identified as a paging area). For an effective paging mechanism, it is desirable to provide the location information of mobile stations to the network. In this paper, we consider a mobile controlled location update scheme under which each mobile station periodically reports its current location information to the network by using an inherent timer (without measuring the power of signals transmitted from base stations). Based on the latest information about a mobile station's location, a paging area is selected to page the mobile station. Note that under this scheme, a mobile station may not yet have reported its location change while sojourning out of the current paging area. In such situation, the mobile station can not receive a paging message destined to it. Frequent location updates can reduce the paging failure rate incurred by mobile stations'sojourning out of the paging area. However, larger bandwidth is needed for location update as the location update rate is increased. On the other hand, as the size of the paging area is increased, the paging failure rate is decreased, while larger bandwidth is required for paging. Thus, we first present a model for mobility, paging and location update processes, and secondly investigate the effect of network parameters on the paging failure rate and the amount of bandwidth used for paging and location update. Finally, we formulate problems to find proper values for the location update rate and paging area size under the constraints on the bandwidth usage levels for location update and paging.

• 산업경영시스템학회지
• /
• 제39권2호
• /
• pp.46-53
• /
• 2016

In mobile communication systems, location management deals with the location determination of users in a network. One of the strategies used in location management is to partition the network into location areas. Each location area consists of a group of cells. The goal of location management is to partition the network into a number of location areas such that the total paging cost and handoff (or update) cost is a minimum. Finding the optimal number of location areas and the corresponding configuration of the partitioned network is a difficult combinatorial optimization problem. This cell grouping problem is to find a compromise between the location update and paging operations such that the cost of mobile terminal location tracking is a minimum in location area wireless network. In fact, this is shown to be an NP-complete problem in an earlier study. In this paper, artificial bee colony (ABC) is developed and proposed to obtain the best/optimal group of cells for location area planning for location management system. The performance of the artificial bee colony (ABC) is better than or similar to those of other population-based algorithms with the advantage of employing fewer control parameters. The important control parameter of ABC is only 'Limit' which is the number of trials after which a food source is assumed to be abandoned. Simulation results for 16, 36, and 64 cell grouping problems in wireless network show that the performance of our ABC is better than those alternatives such as ant colony optimization (ACO) and particle swarm optimization (PSO).

• 인터넷정보학회논문지
• /
• 제1권1호
• /
• pp.35-46
• /
• 2000

개인 통신 서비스에서 주된 당면 문제중의 하나는 위치를 자주 이동하는 많은 이동 단말기들의 위치를 찾는 것이다. 그러한 시스템 연산을 위치 관리라 한다. 위치 관리를 성취하기 위하여 많은 네트워크 신호처리 트래픽과 데이터베이스 질의가 요구된다. 다수의 정책들은 이동 단말기의 현재 위치를 저장하기 위하여 위치 레지스터 데이터베이스를 사용하고, 그 위치 레지스터의 고장에 대해 약점을 가지고 있다. 이 논문에서, 우리는 위치 레지스터들의 고장을 포용하는 분산 홈 위치 레지스터를 갖는 결함 포용 전방 포인터 (FT-RFDHLR: Fault-Tolerant Pointer Forwarding with Distributed Home Location Register) 방법을 제안한다. 제안하는 방법의 성능을 분석적 모델로 평가하고, 하나의 홈 위치 레지스터를 갖는 전방 포인터 (PFSHLR: Pointer Forwarding with ,Single Home Location Register) 방법, 분산 홈 위치 레지스터를 갖는 전방 포인터 (PFDHLR: Pointer Forwarding with Distributed Home Location Register) 방법, Biaz의 우회 전방 정책 (BFS: Bypass Forwarding Strategy) 및 2개의 경로 전방 정책 (TPFS: Two-Path Forwarding Strategy)과 성능을 비교한다.

• 한국통신학회논문지
• /
• 제28권6A호
• /
• pp.361-370
• /
• 2003

본 논문에서는 PNNI(Private Network to Network Interface) 기반의 무선 ATM 망에서 단말의 이동성을 보장하기 위해 기존의 위치 등록기 구조를 개선하고자 한다. 기존의 위치 등록기 구조는 위치 등록기를 물리적 계층으로 배치함으로 인해 다수의 데이터베이스가 요구되고, 데이터베이스 액세스 회수와 신호 트래픽 및 호 설정 지연 등이 증가하는 문제점을 갖고 있었다. 이 문제점을 보완하기 위해 본 논문에서는 논리적 계층 형태로 이루어진 위치 등록기 구조를 제시하고자 한다. 제안된 논리적 계층 구조에서는 위치 등록기를 논리적인 그룹으로 묶고, 이 그룹들을 다시 그룹으로 묶어서 위치 등록기의 논리적인 트리 형태로 만들어 상위 레벨의 위치 등록기의 역할을 하위 레벨의 위치 등록기 중 하나가 수행하도록 하고 있다. 기존의 위치 등록기 구조와 성능을 비교한 결과에서 제안된 논리적 계층 구조는 데이터베이스 수와 위치 관리비용 측면에서 우수한 성능을 보여주고 있다.

• 한국정보통신학회논문지
• /
• 제23권7호
• /
• pp.786-792
• /
• 2019

현재 스마트 폰의 위치정보를 수집하고 이것을 이용한 다양한 종류의 콘텐츠들이 개발되어 사용자들에게 제공이 되고 있다. 위치정보를 활용하는 위치기반 서비스 산업의 시장규모 또한 매년 증가를 하고 있으며 가장 많은 스마트폰 사용자 층은 대학생들이 차지하고 있다. 그리고 그들 대부분은 자신들 소유의 스마트 폰을 사용하고 있으며, 그들은 위치기반 서비스의 최대 이용자이면서 동시에 위치정보 수집의 주요 대상자들이다. 본 논문에서 우리는 대학생들이 위치정보에 대하여 어느 정도 이해를 하고 있는지 설문조사를 실시하고자 한다. 설문조사 결과를 바탕으로 대학생들의 위치 정보 수집 및 이용에 대한 이해도를 높이고 위치 기반 서비스 산업 발전과 위치정보 교육을 위해 무엇이 고려되어야 하는지 깊은 고찰을 해보고 몇 가지 도움이 되는 제언을 하고자 한다.

• 한국정보과학회논문지:데이타베이스
• /
• 제31권5호
• /
• pp.505-515
• /
• 2004

이동 객체의 위치를 효율적으로 추적하는 방법을 찾는 일은 위치 인식 컴퓨팅에서 가장 중요한 문제 가운데 하나로 꼽을 수 있다 이를 위해서 저장된 위치 정보를 효율적으로 갱신하는 프로토콜이 필요하다. 이러한 위치 갱신 전략의 성능은 가정한 이동 패턴에 따라 크게 좌우되는데, 지금까지의 연구는 이동성 문제를 무시하였거나, 시간에 대한 지나치게 단순한 선형함수로만 다루고 있다. 이 논문은 이동 패턴이 복잡한 객체들의 위치 정보를 표현하고 갱신하기 위한 상태 기반 이동 모델을 제안한다. 그리고, 이 모델을 바탕으로 이동성을 인식하는 상태기반 위치 갱신 프로토콜을 제안한다. 성능을 비교하여, 이 방법이 위치 갱신 비용과 대역폭 소모를 두드러지게 줄일 수 있음을 보여준다.

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

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