KR101920244B1 - 경보 지역에 진입하는 전자 장치의 경보를 제공하는 방법 및 장치 - Google Patents

Abstract

본 발명은 경보 지역에 진입하는 전자 장치에서 경보를 제공하는 방법 및 장치에 관한 것으로, 상기 전자 장치가 상기 경보 지역에 진입했을 경우 미리 지정된 다른 전자 장치로 텍스트 메시지를 전송하기 위해, 상기 경보 지역을 입력 받는 과정과, 상기 경보 지역을 향한 상기 전자 장치의 이동에 기반하여 상기 전자 장치의 위치와 상기 경보 지역 간의 거리를 계산하는 과정과, 상기 계산된 거리가 제1 조건을 만족하면, 셀룰러 네트워크 기반의 위치 추적 방식을 이용하여 상기 전자 장치의 위치를 계산하는 과정-상기 제1 조건은 상기 계산된 거리가 미리 지정된 제1 거리 임계치 이상-과, 상기 계산된 거리가 제2 조건을 만족하면, 위성 기반의 위치 추적 방식을 이용하여 상기 전자 장치의 위치를 계산하는 과정-상기 제2 조건은 상기 계산된 거리가 상기 제1 거리 임계치 미만-과, 상기 계산된 거리가 상기 제2 조건을 만족하면, 상기 위성 기반의 위치 추적 방식을 이용하여 계산된 위치가 상기 경보 지역 내에 존재하는지 식별하는 과정과, 상기 전자 장치가 상기 경보 지역 내에 존재하는 것으로 식별되면, 상기 텍스트 메시지를 상기 미리 지정된 다른 전자 장치로 전송하는 과정을 포함하며, 상기 위성 기반의 위치 추적 방식을 이용하여 상기 전자 장치의 위치를 계산하는 과정은, 상기 계산된 거리가 상기 제2 조건을 만족하면, 상기 전자 장치의 속도, 상기 경보 지역에 대한 상기 전자 장치의 이동 방향, 및 상기 전자 장치의 위치와 상기 경보 지역간의 거리 중 적어도 하나에 의해 결정되는 주기적 간격으로 상기 위성 기반의 위치 추적 방식을 이용하여 상기 전자 장치의 위치를 계산하는 과정을 포함할 수 있다.

Description

경보 지역에 진입하는 전자 장치의 경보를 제공하는 방법 및 장치{METHOD AND APPARATUS FOR PROVIDING AN ALERT OF AN ELECTRONIC DEVICE ENTERING AN ALERTING AREA}

본 발명은 전자 장치에 관한 것이며, 특히, 경보 지역에 진입하는 전자 장치에서 경보를 제공하는 장치 및 방법에 관한 것이다.

셀룰러 네트워크들은 휴대용 장치, 예를 들면, 사용자 단말기의 지리적 위치를 찾는데 사용될 수 있다. 여기서, 지리적 위치는 핸드셋(handset) 기반 모드, 네트워크 기반 모드, 하이브리드 위치 추적 모드 등과 같은 서로 다른 모드들에 의해 추정될 수 있다.

네트워크 기반 지리적 위치 추적 시스템은 셀룰러 기반 기지국들을 사용하여 휴대용 장치의 위치를 추정하는 반면, 네트워크 지원 시스템에서 휴대용 장치는 내장된 소프트웨어 및/또는 하드웨어 어플리케이션들을 이용하여 위치 좌표를 추정한다. 또한, 하이브리드 위치 추적 시스템에서 네트워크 및 핸드셋 기반 위치 추적 시스템은 장치의 위치를 먼저 측정하여 계산하기 위한 동작을 함께 수행한다. 여기서, 휴대용 장치는 위치 계산을 위해 필요한 데이터를 측정하고 네트워크는 지리적 위치를 계산한다. 그리고 복수의 사용자 단말기들은 위성항법장치(Global Positioning System, 이하 'GPS'라 한다), A-GPS(Assisted GPS), 도달 시간 차(Time Difference Of Arrival, 이하 'TDOA'라 한다) 등을 이용한 지리적 위치 추적 기능을 제공한다.

여기서, 셀룰러 시스템에서 사용될 수 있는 가장 기본적인 위치 추적 기술은 셀-아이디(cell-Identification, 이하 '셀 ID'라 한다)로 불린다. 사용자 단말기는 셀 내의 개별 기지국과 연결되며 모든 셀은 고유의 ID를 갖는다. 그리고 기지국은 셀 ID 및 지리적 위치를 인식한다. 또한, 셀 ID는 셀의 위치를 네트워크로부터 획득할 수 있는 사용자 단말기에게 알려진다. 셀 ID의 정확성은 셀의 크기와 밀도에 의존한다.

그리고 GPS는 전송 타임 스탬프(time stamp), 궤도 정보 및 연감(almanac)(모든 위성들의 위치)을 포함하는 신호들을 전송하는 복수의 위성들로 구성된다. GPS는 위치와 시간 정보를 4개 이상의 GPS 위성들의 시야가 가로막히지 않는 위치에서 사용자 단말기에게 제공한다. 사용자 단말기에게 제공된 GPS 서비스는 네트워크 제공자(들)과는 독립적이다. GPS 위성들에 의해 전송된 신호들은 사용자 단말기 내의 GPS 수신기에 의해 수신되어, 수신된 신호들의 정보가 사용자 단말기 또는 사용자의 정확한 위치 좌표들을 결정하는데 사용된다. GPS의 단점은 실내 위치 추적에 있어서 비효율적이라는 점과 도시 지역에서 건물들이 GPS 신호들의 수신을 방해하기 때문에 초기 위치 결정 시간(Time To First Fix, 이하 'TTFF'라 한다)이 때로는 매우 길 수 있다는 점이다.

사용자 단말기의 어플리케이션들은 사용자가 특정 관심 위치에 접근하거나 도달했을 때 발생되는 경보들을 생성하는데 사용될 수 있다. 사용자가 목표 위치에 접근할 때 자신의 사용자 단말기 내에 정보를 나타내기 위해 어플리케이션은 미리 정의된 조건들 및 목표 위치의 반경을 설정하여 지리적 위치 추적 기능을 시작한다. 일단, 지리적 위치 추적 기능이 활성화되면, 위치 추적 시스템은 GPS 또는 AGPS 등을 통해 사용자 단말기의 현재 위치를 지속적으로 모니터링 한다. 그리고 사용자 단말기가 경보 지역의 근처에 도달하면, 사용자는 적절한 수단을 통해 경보를 받는다. 이때, 사용자는 메시지, 알람 또는 진동 등과 같은 수단에 의해 경보를 받을 수 있다.

현재의 위치 추적 시스템은 사용자 단말기가 움직이는 경우, 일정 간격으로 사용자 단말기의 위치 확인을 수행한다. 정확한 위치를 얻기 위해 위치 추적은 보통 일 분에 수 회에 걸쳐 상대적으로 빈번하게 수행된다. 일반적으로, 사용자 단말기의 위치는 GPS 등과 같은 위치 추적 시스템의 위성들에 의해 전송된 신호들로 계산되는 사용자 단말기의 위치에 의해 결정된다. 또한, 일부 기술들은 이동 통신 네트워크 또는 무선 근거리 네트워크(Wireless Local Area Network: WLAN)의 기지국들에 의해 위치 추적을 수행한다. 이동 통신 네트워크는 사용자 단말기의 위치 추적을 수행하고 사용자 단말기로 위치 정보를 전송한다.

한편, 사용자 단말기는 제한된 전원을 갖는다. 지속적인 위치 추적 계산은 많은 양의 전력을 소비하고 배터리에서 소모되는 전류를 증가시킨다. 사용자 단말기의 전력 소비 증가는 사용자 단말기의 위치 추적 작동 시간 및 이용 가능성을 제한할 수 있다. 특히, 사용자 단말기는 도시 및 실내 환경들에서의 주변 구조들에 의해 신호 수신이 방해받아서 이용 가능한 모든 위성들과 접속되지 않을 수 있다. 이러한 GPS 기능은 핸드셋 배터리 충전 시간을 유지하기 위해 항상 동작하는 것은 아니기 때문에, 위치 기반 서비스(Location Based Service, 이하 'LBS'라 한다)를 제공하는 어플리케이션에 대한 위치 기능을 작동시키기 위한 초기 위치 결정 시간이 과도하게 길 수 있다.

따라서, 본 발명은 경보 지역에 진입하는 사용자 단말기(User Equipment, 이하 '전자 장치'라 한다)에서 경보를 효율적으로 제공하기 위한 위치 정보를 획득하는 장치 및 방법을 제안한다.

그리고 본 발명은 경보 지역으로부터 전자 장치까지의 거리와 전자 장치의 속도에 기반하여 서로 다른 위치 추적 방식을 사용함으로써 효율적으로 경보를 제공하는 장치 및 방법을 제안한다.

상기한 과제를 해결하기 위한, 본 발명의 방법은, 경보 지역에 진입하는 전자 장치에서 경보를 제공하는 방법에 있어서, 상기 전자 장치가 상기 경보 지역에 진입했을 경우 미리 지정된 다른 전자 장치로 텍스트 메시지를 전송하기 위해, 상기 경보 지역을 입력 받는 과정과, 상기 경보 지역을 향한 상기 전자 장치의 이동에 기반하여 상기 전자 장치의 위치와 상기 경보 지역 간의 거리를 계산하는 과정과, 상기 계산된 거리가 제1 조건을 만족하면, 셀룰러 네트워크 기반의 위치 추적 방식을 이용하여 상기 전자 장치의 위치를 계산하는 과정-상기 제1 조건은 상기 계산된 거리가 미리 지정된 제1 거리 임계치 이상-과, 상기 계산된 거리가 제2 조건을 만족하면, 위성 기반의 위치 추적 방식을 이용하여 상기 전자 장치의 위치를 계산하는 과정-상기 제2 조건은 상기 계산된 거리가 상기 제1 거리 임계치 미만-과, 상기 계산된 거리가 상기 제2 조건을 만족하면, 상기 위성 기반의 위치 추적 방식을 이용하여 계산된 위치가 상기 경보 지역 내에 존재하는지 식별하는 과정과, 상기 전자 장치가 상기 경보 지역 내에 존재하는 것으로 식별되면, 상기 텍스트 메시지를 상기 미리 지정된 다른 전자 장치로 전송하는 과정을 포함하며, 상기 제2 위치 추적 방식을 이용하여 상기 전자 장치의 위치를 계산하는 과정은, 상기 계산된 거리가 상기 제2 조건을 만족하면, 상기 전자 장치의 속도, 상기 경보 지역에 대한 상기 전자 장치의 이동 방향, 및 상기 전자 장치의 위치와 상기 경보 지역간의 거리 중 적어도 하나에 의해 결정되는 주기적 간격으로 상기 위성 기반의 위치 추적 방식을 이용하여 상기 전자 장치의 위치를 계산하는 과정을 포함할 수 있다.

상기한 과제를 해결하기 위한, 본 발명의 장치는, 경보 지역에 진입하는 전자 장치에 있어서, 상기 경보 지역을 향한 상기 전자 장치의 이동에 기반하여 상기 전자 장치의 위치와 상기 경보 지역 간의 거리를 계산하는 거리 계산부와, 상기 전자 장치가 상기 경보 지역에 진입했을 경우 미리 지정된 다른 전자 장치로 텍스트 메시지를 전송하기 위해, 상기 경보 지역을 입력 받고, 상기 계산된 거리가 제1 조건을 만족하면, 셀룰러 네트워크 기반의 위치 추적 방식을 이용하여 상기 전자 장치의 위치를 계산-상기 제1 조건은 상기 계산된 거리가 미리 지정된 제1 거리 임계치 이상-하고, 상기 계산된 거리가 제2 조건을 만족하면, 위성 기반의 제2 위치 추적 방식을 이용하여 상기 전자 장치의 위치를 계산-상기 제2 조건은 상기 계산된 거리가 상기 제1 거리 임계치 미만-하고, 상기 계산된 거리가 상기 제2 조건을 만족하면, 상기 위성 기반의 위치 추적 방식을 이용하여 계산된 위치가 상기 경보 지역 내에 존재하는지 식별하고, 상기 전자 장치가 상기 경보 지역 내에 존재하는 것으로 식별되면, 상기 텍스트 메시지를 상기 미리 지정된 다른 전자 장치로 전송하는 프로세서를 포함하며, 상기 프로세서는, 상기 계산된 거리가 상기 제2 조건을 만족하면, 상기 전자 장치의 속도, 상기 경보 지역에 대한 상기 전자 장치의 이동 방향, 및 상기 전자 장치의 위치와 상기 경보 지역간의 거리 중 적어도 하나에 의해 결정되는 주기적 간격으로 상기 위성 기반의 위치 추적 방식을 이용하여 상기 전자 장치의 위치를 계산할 수 있다.

본 발명의 이러한 측면들 및 다른 측면들은 하기의 설명 및 첨부된 도면과 함께 더 쉽게 이해될 수 있다. 그러나, 하기의 설명은 바람직한 실시 예들 및 다양한 특정 사항들을 나타내기 위한 것일 뿐 본 발명을 제한하도록 이해되어서는 안 된다. 또한, 본 발명의 기술사상 범주를 이탈하지 않는 범위 내에서 다양한 변형 및 변경이 가능하며, 본 발명의 실시 예들은 이러한 변형을 포함한다.

본 발명은 경보 지역에 진입하는 사용자 단말기(User Equipment, 이하 '전자 장치'라 한다)에서 경보를 효율적으로 제공하기 위한 위치 정보를 획득하는 효과를 가진다.

그리고 본 발명은 경보 지역으로부터 전자 장치까지의 거리와 전자 장치의 속도에 기반하여 서로 다른 위치 추적 방식을 사용함으로써 효율적으로 경보를 제공하는 효과를 가진다.

이하, 첨부된 도면을 참조하여 본 발명에 따른 실시 예를 상세하게 설명한다. 본 발명의 구성 및 그에 따른 작용 효과는 이하의 상세한 설명을 통해 명확하게 이해될 것이다.
도 1은 본 발명의 실시 예들에 따른 지리적 위치 확인 시스템의 블록 구성도,
도 2는 본 발명의 실시 예들에 따른 경보 시스템의 구조를 도시한 블록 구성도,
도 3은 본 발명의 실시 예들에 따른 셀룰러 네트워크에 존재하는 HCS 셀 구조를 도시한 도면,
도 4는 본 발명의 실시 예들에 따른 대체 위치 추적 방식에 대한 기준을 도시한 도면,
도 5는 본 발명의 실시 예들에 따른 GPS 위치 추적 방식에 대한 기준을 도시한 도면,
도 6은 본 발명의 실시 예들에 따른 경보 시스템에서 위치 추적 방식을 선택하는 흐름도,
도 7은 본 발명의 실시 예들에 따른 경보 시스템에서 대체 위치 추적 방식에 대한 데이터베이스에 접속하고 유지시키는 흐름도,
도 8은 본 발명의 실시 예들에 따른 경보 시스템에서 GSP 위치 추적 방식에 대한 타이머의 주기율을 알리는 흐름도,
도 9는 본 발명의 실시 예들에 따른 GSP 위치 추적을 대체 위치 추적으로 변환하는 흐름도,
도 10은 본 발명의 실시 예들에 따른 대체 위치 추적을 GPS 위치 추적으로 변환하는 흐름도,
도 11은 본 발명의 실시 예들에 따른 GPS 위치 추적의 다양한 주기율에 대한 평균 배터리 소비의 시뮬레이션 결과를 도시한 표이다.

본 발명의 실시 예들, 다양한 특징들, 및 이점들은 첨부된 도면 및 하기의 설명에서 기술되는 본 발명을 제한하지 않는 실시 예들을 참조하여 자세히 설명된다. 공지된 구성 요소들 및 처리 기술들에 대한 설명은 본 발명의 실시 예들의 요지를 흐릴 수 있다고 판단되는 경우 생략된다. 본 발명에서 사용된 예시들은 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐 이러한 특정 사항들 없이도 본 발명이 실시될 수 있음은 이 기술 분야에서 통상의 지식을 가진 자에게는 자명하다 할 것이다. 따라서, 상기 예시들은 본 발명의 권리 범위를 제한하도록 이해되어서는 안 된다.

본 발명의 실시 예들은 휴대용 사용자 단말기들에서 경보 시스템의 에너지 효율적 구현을 위한 시스템 및 방법을 달성한다. 도면 전반에 걸쳐 유사한 참조 번호들은 해당 특징들을 일관적으로 나타내는 도면들, 특히 도 1 내지 11을 참조하면, 바람직한 실시 예들이 도시된다. 본 명세서 전반에 걸쳐, 사용자 및 사용자 단말(사용자 단말기)은 서로 교환되어 사용될 수 있다. 전자 장치는 경보 시스템을 구비한 전기적 사용자 단말기일 수 있다.

도 1은 본 발명의 실시 예들에 따른 지리적 위치 확인 시스템의 블록 구성도이다.

도 1을 참조하면, 지리적 위치 확인시스템은 전자 장치(101)와 네트워크(102)와 위성 네비게이션(103)을 포함한다.

각 구성요소를 살펴보면, 전자 장치(101)는 사용자에 의해 리마인더(reminder)와 같은 경보가 설정될 수 있다. 그리고 전자 장치(101)는 위치 기반 서비스(Location-Based Service, 이하 'LBS'라 한다)들과 상호 작용할 수 있는 경보 시스템(Alert System, 이하 'AS'라 한다)(104)을 포함할 수 있다. 그리고 네트워크(102)는 셀 ID, 위치 기반 기능 등과 같은 다양한 정보를 제공할 수 있다. 그리고 전자 장치(101)는 대체 위치 추적(alternate positioning) 방법을 사용하여 자신의 지리적 위치를 추정할 수 있으며, 대체 위치 추적 방식은 네트워크(102)로부터 수신된 정보를 사용할 수 있다. 여기서, 대체 위치 추적 방식은 셀 ID 기반 위치 추적 시스템, Wi-Fi 위치 시스템, 관찰 도달 시간 차(Observed Time Difference of Arrival, 이하 'OTDA'라 한다) 또는 강화된 관찰 시간차(Enhance Observed Time Difference, 이하 'E-OTD'라 한다) 등의 제어 평면 방법일 수 있다.

전자 장치(101)는 사용자 인터페이스를 통해 리마인더와 같은 LBS로부터의 위치 기반 기능이 사용자에 의해 결정될 수 있다. 여기서, 리마인더는 텍스트 메시지, 사운드 메시지, 전자 장치(101)의 진동 및 다른 유사한 종류의 알람 형태로 사용자에게 제공될 수 있다. 그리고 전자 장치(101) 및 네트워크(102)는 위성 네비게이션 또는 위성항법시스템(Global Navigation Satellite System, 이하 'GNSS'라 한다)(103)과 상호작용할 수 있다. GPS, A-GPS, GLONASS(Global Orbiting Navigation Satellite System) 또는 갈릴레오(Galileo) 위치 추적 시스템과 같은 위성 네비게이션(103)은 전자 장치(101)가 자신의 지리적 위치를 추정하게 할 수 있도록 한다. 전자 장치(101)가 경보 지역의 좌표 및 반경에 의해 추정된 미리 결정된 경보 지역에 도착하면, 전자 장치(101)에 미리 설정된 기능이 실행될 수 있다.

예를 들면, 위치 X에서 출발하는 전자 장치(101)는 자신의 친구에게 텍스트 메시지를 전송하기 위한 경보 지역인 위치 Y를 지정할 수 있다. 전자 장치(101)가 미리 지정된 경보 지역의 반경에 접근하면, 전자 장치(101)의 지리적 위치 좌표가 추정된다. 여기서, 경보 지역 반경은 사용자에 의해 설정될 수 있다. 전자 장치(101)가 경보 지역의 반경 내에 위치하면, 전자 장치(101)는 경보를 발생하고 텍스트 메시지를 미리 지정된 다른 단말기로 전송할 수 있다. 전자 장치(101)의 지리적 위치가 경보 지역의 좌표 정보를 만족하면, 사용자에 의해 설정된 경보에 따라 리마인더들이 활성화된다.

다른 실시 예에서, 전자 장치(101)는 LBS와 상호 작용할 수 있는 경보 시스템(AS)(104)을 포함한다. 여기서, LBS는 네트워크(102)를 통해 다른 이동 장치와 접속될 수 있고 이동 장치의 지리적 위치를 활용하는 정보 또는 엔터테인먼트 서비스일 수 있다. 예를 들면, LBS는 가장 가까운 현금 인출기 또는 친구 또는 동료의 소재를 찾거나, 도시에서의 소셜 이벤트들을 추천하거나, 임의의 주소로의 턴 바이 턴 네비게이션(turn by turn navigation) 기능을 수행하는 것과 같이 사람 또는 물체의 위치를 확인하는데 사용될 수 있다. 전자 장치(101)가 특징 위치에 접근하면, LBS는 사용자가 관심 있어 할 수 있는 정보를 포함한 메시지를 전송하여 전자 장치(101)에게 정보를 제공할 수 있다.

도 2는 본 발명의 실시 예들에 따른 경보 시스템의 구조를 도시한 블록 구성도이다.

도 2를 참조하면, 경보 시스템(104)은 경보 지역 거리 계산부(201)와 알고리즘 선택부(202)와 대체 위치 추적부(203)와 데이터 베이스(204)와 GPS 위치 추적부(205)를 포함한다.

각 구성 요소를 살펴보면, 알고리즘 선택부(202)는 경보 지역으로의 거리 계산부(201)와 상호작용한다. 그리고 경보 지역 거리 계산부(201)는 전자 장치(101)의 현재 위치와 경보 지역간의 거리를 계산하고, 알고리즘 선택부(202)로 계산된 거리를 전달한다. 그리고 알고리즘 선택부(202)는 계산된 거리를 분석하고 전자 장치(101)의 지리적 위치를 추정하기 위해 수행될 알고리즘을 결정한다.

그리고 알고리즘 선택부(202)는 GPS 위치 추적부(205) 및 대체 위치 추적부(203)와 상호 작용한다. GSP 위치 추적부(205)는 GPS 네비게이션(103)의 도움으로 전자 장치(101)의 지리적 위치를 추정하는 알고리즘을 포함하고, 대체 위치 추적부(203)는 전자 장치(101)가 접속된 셀에 대한 셀 ID를 확인하여 전자 장치(101)의 지리적 위치를 추정하는 알고리즘을 포함할 수 있다. 대체 위치 추적부(203)는 데이터베이스(204)와 상호작용할 수 있다. 데이터베이스(204)는 셀들의 위치에 대응되게 셀 ID에 관한 정보를 저장할 수 있다.

그리고 대체 위치 추정부(203)는 데이터베이스(204)와 상호 작용하는 데이터베이스 최적화부(206)를 포함할 수 있다. 그리고 데이터베이스 최적화부(206)는 계층적 셀 구조(Hierarchical Cell Structure, 이하 'HCS'라 한다)에 의해 셀 ID를 셀들의 위치와 최적화할 수 있다. 여기서, HCS는 많은 수의 사용자들에게 서비스함에 있어서 지리적 위치를 효과적으로 사용할 수 있도록 이동 통신에서의 셀들을 구분한 구조이다. HCS 개념은 전자 장치들이 자신들의 이동성 상태에 따라 다양한 종류의 셀들을 캠프 온(camp on) 하도록 하여 네트워크가 빈번한 셀 재선택 및 핸드오버를 최소화할 수 있게 한다.

도 3은 본 발명의 실시 예들에 따른 셀룰러 네트워크에 존재하는 HCS 셀 구조를 도시한 도면이다.

도 3을 참조하면, 우산 셀(Umbrella cell)(301)이라 불리는 대형 셀은 매크로 셀들(302)이라 불리는 더 작은 셀들과 함께 존재할 수 있다. 매크로 셀(302)은 또한 마이크로 셀(303) 및 피코 셀이라 불리는 더 작은 셀들과 함께 존재할 수 있다. 예를 들면, 크리켓 스타디움/박람 부지는 마이크로 셀(303)일 수 있으며, 다층 구조의 건물은 대형 셀 내의 피코 셀일 수 있다. 도 3을 참조하면, 셀들(301, 302, 303)은 삼각형 모양으로 도시된다.

일 실시 예에서, 경보 지역의 경계는 근접 지역의 전자 장치(101) 입력에 의해 미리 결정될 수 있다. 만약에, 근접 지역이 원 모양 내에 있지 않으면, 근접 지역을 커버하는 가장 큰 원이 경보 지역으로 고려된다. 마이크로/피코 셀은 증가된 인구에 서비스하기 위해 무선 스펙트럼을 할당받는다. 피코/마이크로 셀들을 이탈하는 전자 장치들(101)은 더 큰 셀을 재선택하도록 허락된다.

그리고 HCS 개념에서, 셀들에게 0부터 7까지의 우선순위가 주어진다. 여기서, 0은 가장 낮은 우선순위이며 7은 가장 높은 우선순위이다. 더 작은 셀들에게는 가장 높은 우선순위가 주어지며 더 큰 셀들에게는 낮은 유선순위가 주어진다. 낮은 이동성 조건에서, 전자 장치는 더 높은 우선순위의 셀들(더 작은 셀들)을 우선적으로 처리할 수 있다. 그러나, 높은 이동성에서, 전자 장치는 빈번한 셀 재선택을 피하기 위해 더 낮은 우선순위의 셀들을 재선택하도록 우선적으로 처리한다. 다른 실시 예에서, 전자 장치(101)의 빈번한 셀 교체를 피하기 위해 매크로 셀(302), 마이크로 셀(303), 피코 셀보다 높은 우선순위가 우산 셀들(301)에게 주어질 수 있다. 빈번한 셀 교체는 전자 장치(101)의 많은 배터리 전력을 소모시킨다.

도 4는 본 발명의 실시 예들에 따른 대체 위치 추적 방식에 대한 기준을 도시한 도면이다.

일 실시 예에서, 전자 장치(101)의 지리적 위치는 대체 위치 추적 방식에 의해 추정될 수 있다. 여기서, 대체 위치 추적 방식은 전자 장치(101)가 경보 지역으로부터 상당히 멀리 떨어진 경우에 사용될 수 있다. 전자 장치(101)는 최대 반경이 'R'인 셀에 캠프 온 될 수 있다. 그리고 경보 지역은 알고리즘 선택부에서 사용될 수 있는 전자 장치(101)로부터의 제1 임계 거리 'D'일 수 있다. 알고리즘에서 사용되는 임계 거리 'D'는 네트워크의 실제적 지식에 기반하여 결정되거나 실험 수행을 통해 결정될 수 있다. 경보 지역으로부터의 전자 장치(101)의 거리가 적어도 제2 임계 거리 '2R+D'라면, 대체 위치 추적 방식이 사용될 수 있다.

다른 실시 예에서, 대체 위치 추적 방식은 셀 ID 위치 추적 시스템일 수 있다. 보안 사용자 플레인 위치(Secure User Plane Location, 이하 'SUPL'라 한다) 프로토콜 기반 셀 ID 위치 추적 시스템과 같은 셀 ID 위치 추적 시스템, 제어 플레인 기반 위치 추적 시스템에서의 셀 ID, 또는 강화된 셀 ID 등은 전자 장치(101)의 지리적 위치를 효과적으로 추정하기 위해 사용될 수 있다. 또한, SUPL 구조는 SUPL 인에이블 단말기(SUPL Enabled Terminal, 이하 'SET'라 한다) 및 SUPL 위치 플랫폼(SUPL Location Platform, 이하 'SLP'라 한다)을 포함한다. 여기서, SET는 SUPL 동작을 지원하도록 구성된 전화기 또는 PDA와 같은 이동 장치를 말한다. 그리고 SLP는 사용자 인증, 위치 요청, 위치 기반 어플리케이션 다운로드, 과금 및 로밍과 관련된 일을 다루는 서버 또는 네트워크 장치 스택을 말한다. 또한, SUPL은 이동 장치와 무선 네트워크 사이의 위치 데이터 교환을 위해 개발된 C-Plane 프로토콜들을 지원한다.

도 5는 본 발명의 실시 예들에 따른 GPS 위치 추적 방식에 대한 기준을 도시한 도면이다.

도 5를 참조하면, 전자 장치(101)의 지리적 위치는 GPS 위치 추적 방식에 의해 추정될 수 있다. GPS 위치 추적 방식은 전자 장치(101)가 경보 지역에 상당히 가까이 위치할 경우에 사용될 수 있다. 전자 장치(101)는 최대 반경이 'R'인 셀에 캠프 온 될 수 있다. 그리고 경보 지역은 전자 장치(101)로부터의 제1 임계 거리 'D'일 수 있다. 경보 지역으로부터 전자 장치(101)까지의 거리가 제3 임계 거리 'R+D'보다 작으면, GPS 위치 추적 방식이 사용될 수 있다.

도 6은 본 발명의 실시 예들에 따른 경보 시스템에서 위치 추적 방식을 선택하는 흐름도이다.

도 6을 참조하면, 전자 장치는 경보 지역에 대한 정보를 제공받아 경보 시스템을 시작한다(601). 이때, 전자 장치(101)에 의해 사용되는 경보에 대한 기본 방법은 GPS 위치 추적 방식일 수 있다. 그리고 전자 장치(101)는 GPS 위치 추적 방식을 이용하여 지리적 위치 좌표를 추정한다(602). 그리고 전자 장치(101)는 GPS 추적 모드를 이용하여 전자 장치(101)와 경보 지역 간의 거리를 계산한다(603).

그리고 전자 장치(101)는 전자 장치(101)와 경보 지역 간의 거리를 실험을 통해 확인되는 제2 임계 거리 '2R+D'와 비교한다(604). 전자 장치(101)와 경보 지역 간의 거리가 상기 제2 임계 거리보다 큰 경우, 전자 장치(101)는 GPS 위치 추적 방식을 대체 위치 추적 방식으로 전환한다(605). 이와 달리, 전자 장치(101)와 경보 지역 간의 거리가 제3 임계 거리 'R+D' 이하인 경우, 전자 장치(101)는 GPS 위치 추적 방식을 계속적으로 사용한다(606). 여기서, GPS 위치 추적 방식은 전자 장치(101)가 목적지에 도착하거나 임계 거리가 'R+D'인 대체 위치 추적 방식으로 전환하거나 경보 시스템이 사용자(101)에 의해 정지/중단될 때까지 반복될 수 있다.

위의 601 내지 606 단계에서 수행되는 다양한 동작들은 제시된 순서로 또는 다른 순서로 또는 동시에 수행될 수 있다. 또한, 일부 실시 예들에서, 도 6에 열거된 일부 동작들은 생략될 수 있다. 이벤트 기반 메커니즘인 셀 ID 와 같은 대체 위치 추적 방식은 전자 장치(101)가 경보 지역과 멀리 떨어져 있는 경우에 사용될 수 있다. 전자 장치(101)는 셀에 캠프 온 될 수 있는데, 셀의 커버리지 영역이 클 수 있으므로 셀 재선택과 같은 이벤트 또는 긴급 서비스 또는 서비스가 없는 경우와 같은 특별한 이벤트가 발생할 때까지, 전자 장치(101)는 휴면 상태로 유지될 수 있다.

도 7은 본 발명의 실시 예들에 따른 경보 시스템에서 대체 위치 추적 방식에 대한 데이터베이스에 접속하고 유지시키는 흐름도이다. 일 실시 예에서, 경보는 대체 위치 추적 방식으로 데이터베이스(204)를 유지함으로써 최적화될 수 있다.

도 7을 참조하면, 전자 장치(101)는 셀 관련 이벤트를 관찰한다(701). 그리고 전자 장치는 발생되는 이벤트가 서비스 스위칭 이벤트 또는 긴급 서비스 이벤트 또는 서비스 관련 이벤트와 같은 특별 이벤트인지 여부를 확인한다(702). 확인 결과, 셀 관련 이벤트가 특별 이벤트인 경우, 전자 장치(101)는 GPS 위치 추적 방식을 활성화하여(703) 전자 장치(101)의 지리적 위치 좌표들을 추정한다. 이와 달리, 셀 관련 이벤트가 특별 이벤트가 아닌 경우, 전자 장치(101)는 셀 관련 이벤트가 셀 재선택 이벤트인지 여부를 확인한다(704). 확인 결과, 셀 관련 이벤트가 셀 재선택 이벤트가 아닌 경우, 전자 장치(101)는 셀 관련 이벤트가 발생될 것을 기다린다. 이와 달리, 셀 관련 이벤트가 셀 재선택 이벤트인 경우, 전자 장치(101)는 현재 HCS 구조에서 가장 낮은 우선순위 셀을 가변적인 낮은 우선순위 셀(Low Priority Cell: LPC)로 지정한다(705).

그리고 전자 장치(101)는 낮은 우선순위 셀(LPC)의 우선순위와 전자 장치(101)가 캠프 온 될 수 있는 셀의 우선순위를 비교할 수 있다(706). 이때, 전자 장치(101)는 캠프 온 된 셀 ID가 더 낮은 우선순위를 가지는 셀 또는 더 높은 우선순위를 가지는 셀과 비교할 수 있다. 비교 결과, 캠프 온 된 셀 ID가 낮은 우선순위 셀(LPC)보다 낮은 경우, 전자 장치(101)는 낮은 우선순위 셀에 대한 셀 ID 정보를 추출하거나 획득할 수 있다(710). 그리고 전자 장치(101)는 낮은 우선순위 셀에 대한 정보가 데이터베이스(204) 내에 존재하는지 여부를 확인할 수 있다(711). 확인 결과, 낮은 우선순위 셀에 대한 정보가 상기 데이터베이스(204)에 존재하는 경우, 전자 장치(101)는 낮은 우선순위 셀에 대한 정보를 이용하여 낮은 우선순위 셀에 대응되는 지리적 위치를 획득하고(712), 획득된 지리적 위치를 알고리즘 선택부에 제공한다(713). 확인 결과, 낮은 우선순위 셀에 대한 정보가 데이터베이스(204)에 존재하지 않는 경우, 전자 장치(101)는 HCS 구조에서 다음으로 낮은 우선순위 셀을 낮은 우선수위 셀로 설정한다(715).

비교 결과, 낮은 우선순위 셀의 우선순위가 캠프 온 된 셀보다 큰 경우, 전자 장치(101)는 현재 HCS 구조에서 가장 낮은 우선순위의 셀을 낮은 우선순위 셀(LPC)로 지정한다(707). 그리고 전자 장치(101)는 현재 HCS 구조에서 가장 낮은 우선순위 셀에서 LPC 상에서의 셀 ID 위치 추적을 수행하고(708), 데이터베이스(204)에 셀 ID 정보를 저장한다(709). 그리고 전자 장치(101)는 위치 정보를 알고리즘 선택부에 제공한다(714).

여기서, 알고리즘 선택부은 데이터베이스(204) 또는 셀 등급에 따른 셀 ID 위치 추적을 통해 전자 장치(101)의 셀 ID에 대한 위치를 결정하고, 전자 장치(101)는 알고리즘 선택부이 'R'의 값을 결정할 수 있도록 알고리즘 선택부에 셀 ID 정보를 제공한다. 그리고 R은 특정 셀에 대한 가장 큰 크기의 셀 반경일 수 있다. 그리고 대체 위치 추적 방식은 우산 셀들에게 우선순위를 할당하여 데이터베이스(204)를 유지할 수 있다. 701 내지 714 단계들의 다양한 동작들은 제시된 순서로, 다른 순서로, 또는 동시에 수행될 수 있다. 또한, 일부 실시 예들에서, 도 7에 열거된 일부 동작들은 생략될 수 있다.

한편, 데이터베이스(204)는 전자 장치(101)가 위치 추적을 수행하는 것을 방지하기 위해 셀 ID의 값에 대응되는 위치 정보를 저장할 수 있다. 여기서, 전자 장치(101)는 이전에 전자 장치(101)에 의해 지나간 동일한 경로를 추적한다. 전자 장치(101)가 동일한 셀로 다시 진입하는 경우, 전자 장치(101)는 위치 추적을 다시 수행하는 대신에 데이터베이스(204)를 참조할 수 있다.

그리고 데이터베이스(204)는 HCS 구조에서의 셀의 우선순위에 따른 셀 ID에 대응되는 셀의 해당 위치 정보를 포함하는 표를 저장할 수 있다. 이러한 위치 정보는 경보의 이전 세션들을 수행하는 동안에 획득될 수 있고, 데이터베이스(204)는 이후의 접속을 위해 동적으로 업데이트될 수 있다. 네트워크(102)로부터 셀 ID의 위치가 추정되면, 경보 시스템(104)은 HCS 구조에서 낮은 우선순위 셀의 셀 ID를 확인함으로써, 데이터베이스(204)의 크기를 줄이고 지리적 위치를 추정하기 위해 전자 장치(101)에 의해 수행되는 계산 처리의 개수를 줄일 수 있다. 그리고 HCS 구조에서 더 낮은 우선순위 셀들에 우선순위를 할당하여 데이터베이스(204)가 동적으로 업데이트됨으로써 데이터베이스(204)의 크기를 줄일 수 있다. 셀 ID 위치 추적이 다른 위치 기반 어플리케이션에 의해 사용되는 경우, 데이터베이스(204)가 업데이트될 수 있다. 그리고 전자 장치(101) 내에서의 계산 감소는 전자 장치(101)의 배터리 전력 소비를 줄일 수 있다.

일 실시 예에서, 전자 장치(101)가 캠프 온 된 셀의 반경이 더 낮은 우선순위 셀의 반경보다 더 큰 경우, 더 낮은 우선순위 셀이 참조로 사용될 수 있다. 셀 ID 위치 추적 방식은 전자 장치(101)가 셀을 벗어나면 시작된다. 또한, 참조로서의 더 낮은 우선순위 셀의 사용은 전자 장치(101)의 배터리 전력 소모를 줄일 수 있다.

다른 실시 예에서, 추적 모드와 같은 GPS 위치 추적 방식에서 전자 장치(101)의 속도 및 경보 지역으로부터 전자 장치(101)의 거리에 따른 가변적인 주기율을 채택하여 경보가 최적화될 수 있다. 여기서, 추적 모드는 미리 지정된 시간 간격마다 GPS 위치 추적부(205)가 전자 장치(101)의 현재 위치에 응답하는 모드를 참조할 수 있다. 그리고 미리 정의된 시간 간격은 전자 장치(101)에 의해 제공될 수 있고, 전자 장치(101)에 의해 어느 때나 변경될 수 있다.

도 8은 본 발명의 실시 예들에 따른 경보 시스템에서 GSP 위치 추적 방식에 대한 타이머의 주기율을 알리는 흐름도이다. 여기서, GPS 추적 모드는 경보 지역으로부터의 전자 장치(101) 위치 정보와 상관없이 사용될 수 있다. 그리고 동적 타이머는 GPS 추적 모드에서 전자 장치(101)의 지리적 위치를 추정할 때 사용될 수 있다.

전자 장치(101)는 타이머를 활성화하고, 미리 지정된 시간 간격으로 지리적 위치를 추정한다(801). 타이머가 만료되면(802), 전자 장치(101)는 GPS 위치 추적부(205)를 이용하여 자신의 지리적 위치의 좌표들을 계산한다(803). 그리고 전자 장치(101)는 GPS 위치 추적부(205)를 이용하여 전자 장치(101)와 경보 지역간의 거리를 계산하고(804), 전자 장치(101)의 이동 방향을 계산한다(805). 그리고 전자 장치(101)는 전자 장치(101)의 이동 방향이 경보 지역으로 향하는지 여부를 확인한다(806).

확인 결과, 전자 장치(101)의 이동 방향이 경보 지역으로 향하는 경우, 전자 장치(101)는 자신의 이동 속도를 계산할 수 있다(808). 그리고 전자 장치(101)는 전자 장치(101)의 이동 속도가 증가되는지 여부를 확인한다(809). 확인결과, 전자 장치(101)의 이동 속도가 증가하면, 전자 장치(101)는 주기적 타이머의 타이머 값을 감소시킨다(810). 이와 달리, 전자 장치(101)의 이동 속도가 감소하면, 전자 장치(101)는 주기적 타이머의 타이머 값을 증가시킨다(812).

확인 결과, 전자 장치(101)의 이동 방향이 경보 지역으로 향하지 않는 경우, 전자 장치(101)는 자신의 이동 속도를 계산할 수 있다(807). 그리고 전자 장치(101)는 전자 장치(101)의 이동 속도가 증가하는지 여부를 확인한다(811). 확인 결과, 전자 장치(101)의 이동 속도가 증가된다면, 전자 장치(101)는 주기적 타이머의 타이머 값을 증가시킨다(812). 이와 달리, 전자 장치(101)의 이동 속도가 감소된다면, 전자 장치(101)는 주기적 타이머의 타이머 값을 감소시킨다(810).

이러한 801 내지 812 단계에서는 GPS 위치 추적의 위치 결정 시간을 조절할 수 있는 주기적 타이머의 시간을 새롭게 결정할 수 있다. 그리고 801 내지 812 단계에서의 다양한 동작들은 제시된 순서로, 다른 순서로, 또는 동시에 수행될 수 있다. 또한, 일부 실시 예들에서, 도 8에 열거된 일부 동작들이 생략될 수 있다.

타이머의 시간 간격의 주기성 또는 제어는 경보 시스템(104)을 최적화하도록 결정될 수 있다. 경보 지역으로부터 전자 장치(101)의 거리 및 전자 장치(101)의 이동 속도에 따라 GPS를 사용하여 위치 결정을 획득하는 주기성이 감소되거나 증가될 수 있다. 그러므로, 증가된 주기 시간은 더 적은 횟수의 위치 결정을 발생시키며, 이는 전자 장치(101)의 배터리 전력을 더 적게 소비시킨다.

다른 실시 예에서, 경보는 경보 지역으로부터 사용자(101)의 거리와 임계치를 기반으로 대체(셀 ID) 위치 추적 방식 및 GPS 위치 추적 방식을 상호 교환적으로 사용하여 최적화될 수 있다. 사용자(101)가 경보 지역으로부터 상당히 멀리 있는 경우, 대체 위치 추적은 전자 장치(101)가 캠프 온 될 수 있는 거의 정확한 셀을 제공할 수 있다. 이러한 대체 위치 추적은 전자 장치(101)가 셀을 바꾸는 것과 같은 이벤트가 발생하는 경우 활성화된다. 그리고 GPS 위치 추적 방식은 전자 장치(101)가 더 정확한 위치 추적 방식을 필요로 하는 경우 수행될 수 있다. 그리고 GPS 위치 추적은 주기적 타이머의 타이머 값이 만료된 경우 활성화된다.

임계 거리 'D'는 실시간으로 네트워크(102)에서 관찰된 우산, 매크로, 또는 마이크로 셀들의 최대 반경과 같은 네트워크(102)의 실제 지식과 셀 재선택 지연 및 실험적 데이터를 기반으로 결정될 수 있다. 여기서, 실험적 데이터는 GPS 위치 추적이 전자 장치(101)에 의해 계산될 수 있는 최대의 실제 속도를 고려하는 경보 지역의 크기와 상관없이 계산할 수 있는 경보 지역 주위의 최소 지역을 포함한다.

일 실시 예에서, GPS 위치 추적은 대체 위치 추적 방식으로 전환될 수 있다. 전자 장치(101)가 경보 지역으로부터 멀리 이동하는 경우, 대체 위치 추적 방식이 채택될 수 있다. 대체 위치 추적은 전자 장치(101)가 캠프 온 된 셀의 중심이 알려지는 경우에만 수행될 수 있다. 그리고 전자 장치(101)는 경보 지역으로부터 적어도 'R+D' 거리에 존재할 수 있다. GPS 위치 추적이 전자 장치(101)의 정확한 위치를 추정할 수 있기 때문에, 전자 장치(101)의 최대 거리는 중심이 경보 지역으로부터 'R+D' 거리에 있는 원에서의 경보 지역에 정반대되는 지점일 수 있다. 그러므로 전자 장치(101)가 경보 지역으로부터 정의된 거리에 있을 때, 대체 위치 추적 방식이 사용되어 전자 장치(101)의 지리적 위치를 얻을 수 있으며, 상기 정의된 거리는 제2 임계치 '2R+D'일 수 있다. 여기서, D는 사용자(101)가 경보 지역에 들어갔을 때 대체 위치 추적이 경보를 알리는데 실패할 수 있는 미리 정의된 최소 거리이며, R은 전화기가 현재 캠프 온 되어 있는 (우선 순위에 기반한) 셀의 최대 반경이다.

최초 위치 설정을 수행한 후, 전자 장치(101)는 경보 지역으로부터 전자 장치(101) 간의 거리를 계산할 수 있고, 계산된 거리를 기반으로 대체 위치 추적 방식과 GPS 위치 추적 방식 중에서 하나를 결정할 수 있다.

도 9는 본 발명의 실시 예들에 따른 GSP 위치 추적을 대체 위치 추적으로 변환하는 흐름도이다. 도 9를 설명하기에 앞에서, 경보를 위해 전자 장치(101)에 의해 사용되는 기본 방법이 GPS 위치 추적 방식이라고 가정한다.

도 9를 참조하면, 전자 장치(101)는 기본 위치 설정률(Fix Rate, 이하 'FR'이라 한다)을 기반으로 GPS 위치 추적을 활성화한다(901). 그리고 전자 장치(101)는 전자 장치(101)의 지리학적 위치에 대한 좌표들을 추정한다(902). 그리고 전자 장치(101)는 위치 설정 수신 후에, 전자 장치(101)가 경보 지역에 도착하는데 필요한 시간을 전자 장치(101)와 경보 지역 간의 거리 및 전자 장치(101)의 속도를 이용하여 계산할 수 있다(903).

그리고 전자 장치는 GPS 추적의 위치 설정률은 계산된 전자 장치(101)가 경보 지역에 도착하는데 필요한 시간 및 전자 장치(101)와 경보 지역 간의 거리를 기반으로 GPS 추적의 위치 설정률(FR)을 새로운 위치 설정률(FRnew)로 변경한다(904). 여기서, 새로운 위치 설정률은 미리 정의된 식을 사용하여 계산될 수 있다. 그리고 전자 장치(101)는 계산된 새로운 위치 설정률 (FRnew)을 이전의 위치 설정률(FRold)과 비교한다(905). 그리고 계산된 새로운 위치 설정률(FRnew)가 이전 위치 설정률(FRold)과 동일하지 않으면, 전자 장치(101)는 새로운 위치 설정률(FRnew)를 GPS 위치 추적부(205)로 전달하고(906), GPS 위치 추적부(205)를 이용하여 전자 장치(101)의 위치를 계산한다(907). 이때, 전자 장치(101)는 전자 장치(101)가 캠프 온 된 셀의 셀 정보를 탐지한다.

그리고 전자 장치(101)는 계산된 전자 장치(101)의 위치를 이용하여 경보 지역으로부터 전자 장치(101) 간의 거리가 결정한다. 그리고 전자 장치(101)는 전자 장치(101)와 경보 지역 간의 거리와 제2임계값 2R+D을 비교한다. 비교 결과, 전자 장치(101)와 경보 지역 간의 거리가 제2임계값 2R+D보다 작은지 여부를 확인한다(908). 만약에, 전자 장치(101)와 경보 지역 간의 거리가 제2임계값 이상이면, 전자 장치(101)는 GPS 위치 추적 방식을 정지하고, GPS 위치 추적 방식을 대체 위치 추적 방식으로 변경한다(909). 이러한 대체 위치 추적 방식은 전자 장치(101)가 경보 지역으로부터 멀리 떨어져 있을 때 바람직한 위치 추적 방식이다.

이와 달리, 전자 장치(101)와 경보 지역 간의 거리가 제2임계값 이상이면, 전자 장치(101)는 전자 장치(101)가 미리 지정된 목적지에 도달되었는지 여부를 확인한다(910). 확인 결과, 전자 장치(101)가 목적지에 도달되면, 전자 장치(101)는 경보를 멈춘다(911). 이와 달리, 전자 장치(101)가 목적지에 도달하지 못하면, 전자 장치는 전자 장치(101)가 경보 지역에 도착하는 시간 및 전자 장치(101)와 경보 지역 사이의 거리를 다시 계산한다(903).

위의 903 내지 910 단계들은 전자 장치(101)가 목적지에 도착하거나 GPS 위치 추적 방식이 대체 위치 추적 방식으로 전환할 때까지 반복될 수 있다. 그리고 901 내지 911 단계의 동작들은 제시된 순서로, 다른 순서로, 또는 동시에 수행될 수 있다. 또한한, 일부 실시 예들에서, 도 9에 열거된 일부 동작들은 생략될 수 있다.

다른 실시 예에서, 대체 위치 추적 방식은 GPS 위치 추적 방식으로 전환될 수 있다. 전자 장치(101)가 경보 지역을 향해 움직이는 경우, 전자 장치(101)는 셀 ID 위치 추적을 이용하여 근처의 경보 지역에 대해 높은 정확도를 제공할 수 없다. 그러므로 전자 장치(101)가 경보 지역의 미리 지정된 거리 내에 존재하는 경우, 전자 장치(101)는 GPS 위치 추적 방식을 사용하여 전자 장치(101)의 정확한 위치를 획득할 수 있다. 여기서, 미리 지정된 거리는 제3임계치 'R+D'가 될 수 있으며, D는 전자 장치(101)가 경보 지역에 들어갔을 때 대체 위치 추적 방식을 이용하여 경보를 알리는 데 실패할 수 있는 미리 지정된 최소 거리이며, R은 셀 ID 위치들이 계산될 수 있는(우선 순위에 기반한) 셀의 최대 반경이다. 전자 장치(101)와 경보 지역 간의 거리가 'R+D' 보다 큰 경우, 전자 장치(101)는 대체 위치 추적 방식을 사용할 수 있다.

도 10은 본 발명의 실시 예들에 따른 대체 위치 추적 방식을 GPS 위치 추적방식으로 변환하는 흐름도이다.

도 10을 참조하면, 전자 장치(101)는 자신이 캠프 온 되어 있는 셀에 대한 셀 정보를 획득한다(1001). 그리고 전자 장치(101)는 획득된 셀 정보가 저장된 셀 ID 값들에 대응되는 계층적 셀 구조(HCS)에 의한 셀들의 위치들을 포함하는 데이터 베이스(204) 내에 존재하는지 여부를 확인한다(1002). 확인 결과, 획득된 셀 정보가 데이터베이스(204)에 존재하지 않으면, 전자 장치(101)는 다음으로 가장 큰 셀 또는 HSC 구조에서 다음으로 낮은 우선순위를 갖는 셀의 셀 ID 정보를 획득한다(1003).

그리고 전자 장치(101)는 캠프 온 된 셀의 우선순위와 획득된 셀의 우선순위를 비교한다(1004). 비교 결과, 획득된 셀의 우선순위가 캠프 온 된 셀의 우선순위보다 낮은 경우, 전자 장치(101)는 셀 ID 위치 추적 방식을 수행하여(1005) 현재 HCS 구조에서 가장 낮은 우선순위의 셀과 관련되는 가장 높은 등급의 셀 ID에 대한 지리적 위치를 획득한다. 그리고 전자 장치(101)는 획득된 지리적 위치 정보 및 현재 셀 정보를 더 높은 등급의 셀을 우선순위로 데이터베이스(204)에 저장한다(1006). 그리고 전자 장치(101)는 전자 장치(101)의 현재 위치와 경보 지역 간의 거리를 계산한다(1008).

확인 결과, 획득된 셀 정보가 데이터베이스(204)에 존재하면, 전자 장치(101)는 데이터베이스(204)로부터 현재 셀에 대한 정보를 획득한다(1007). 그리고 전자 장치(101)는 전자 장치(101)의 현재 위치와 경보 지역 간의 거리를 계산한다(1008).

그리고 전자 장치(101)는 계산된 거리가 제3임계값 'R+D'를 비교하고, 비교 결과, 계산된 거리가 제3임계값보다 작은지 여부를 확인한다(1009). 확인 결과, 계산된 거리가 제3임계값보다 작으면, 대체 위치 추적 방식을 중단하고, 전자 장치(101)가 경보 지역으로부터 임계 거리 내에 존재한다고 결정하고, GPS 위치 추적 방식을 활성화한다. 이와 달리, 계산된 거리가 제3임계값보다 크면, 전자 장치(101)는 이벤트가 발생할 때까지 대기한다(1010). 여기서, 이벤트는 셀 재선택과 같은 규칙적인 이벤트이거나 서비스 전환, 비상 서비스, 서비스 비관련 이벤트 등과 같은 특별한 이벤트일 수 있다.

그리고 전자 장치(101)는 발생된 이벤트가 특별한 이벤트인지 여부를 확인한다(1011). 셀 ID 위치 추적은 특별한 이벤트에서 수행될 수 없기 때문에, 발생된 이벤트가 특별한 이벤트인 경우, 전자 장치(101)는 대체 위치 추적 방식을 중지하고, GPS 위치 추적 방식으로 전환한다(1012). 이와 달리, 발생된 이벤트가 특별한 이벤트가 아닌 경우, 전자 장치(101)는 셀 ID 위치 추적 동작을 반복적으로 수행한다.

위의 1001 내지 1012 단계는 전자 장치(101)가 위치 추적을 중단시키거나 전자 장치(101)가 경보 지역의 근접한 지역으로 진입할 때까지 반복될 수 있다. 이러한 1001 내지 1012 단계에서의 다양한 동작들은 제시된 순서로, 다른 순서로, 또는 동시에 수행될 수 있다. 또한, 일부 실시 예들에서, 도 10에 열거된 일부 동작들은 생략될 수 있다.

이러한 대체 위치 추적 방식은 GPS 위치 추적 방식에 비해 더 적은 배터리 전력을 소비하기 때문에, 경보를 최적화할 수 있다. 이벤트를 기반으로 하는 추적 방식은 시간을 기반으로 하는 위치 추적에 비해 네트워크(102)에서 덜 빈번히 사용된다. 그리고 셀 ID 위치 추적 방식의 배터리 소비는 3-4mA인 반면에, GPS 위치 추적 방식의 배터리 소비는 셀 ID 위치 추적 방식 대비 10배 이상인 101mA이다. 그러므로 대체 위치 추적 방식은 GPS 위치 추적 방식보다 더 적은 배터리 전력을 소모한다.

도 11은 본 발명의 실시 예들에 따른 GPS 위치 추적의 다양한 주기율에 대한 평균 배터리 소비의 시뮬레이션 결과를 도시한 표이다.

도 11을 참조하면, 표는 전자 장치(101)의 위치를 결정하는 높은 초기 위치 설정률은 전자 장치(110)의 배터리 전력을 빨리 소모시키는 반면에, 낮은 초기 설정률은 전자 장치(101)의 배터리 수명을 더 길게 보장한다는 것을 나타낸다. 예를 들면, 대기 전류로 1.6mA를 갖는 800 mA hours인 배터리는 지속적인 (1/sec) 위치 추적 위치 설정률이 선택되면 7.7시간 동안 지속된다. 그러나 위치 추적이 1/hour으로 설정되면 배터리는 171 시간 동안 지속된다.

본 발명의 실시 예들은 적어도 하나의 하드웨어 장치 상에서 실행되고 네트워크 구성요소들을 제어하는 네트워크 관리 기능들을 수행하는 적어도 하나의 소프트웨어 프로그램을 통해 구현될 수 있다. 도 1 및 2에 도시된 네트워크 구성요소들은 하드웨어 장치 또는 하드웨어 장치와 소프트웨어 모듈의 조합 중 적어도 하나일 수 있는 블록들을 포함한다.

본 발명의 실시 예들은 맞춤화될 수 있는 어플리케이션의 면에서 하나 이상의 상주 클라이언트 개체들이 하나 이상의 클라이언트 실행 개체들 또는 서버와 협상하도록 함에 의해 상기 어플리케이션의 맞춤화를 가능하게 하여 컴퓨팅 장치 상에서 사용자 경험을 강화시키는 방법들 및 시스템들을 제공한다. 그러므로, 본 발명의 권리 범위는 이러한 프로그램 및 메시지를 포함하는 컴퓨터 판독 가능 수단까지 확장되는 것으로 이해되며, 프로그램이 서버, 이동 장치, 또는 적절한 프로그램 가능한 장치 상에서 실행될 때, 이러한 컴퓨터 판독 가능 저장 수단은 하나 이상의 상기 단계들을 수행하기 위한 프로그램 코드 수단을 포함한다.

상기 방법은 예를 들면, 초고속 집적 회로 하드웨어 기술 언어(Very high speed integrated circuit Hardware Description Language, 이하 'VHDL'라 한다)로 쓰여진 소프트웨어 프로그램을 통해 또는 이와 함께 바람직한 일 실시 예에서 구현되거나, 적어도 하나의 하드웨어 장치 상에서 실행되는 여러 소프트웨어 모듈들 또는 하나 이상의 VHDL에 의해 구현된다. 상기 하드웨어 장치는 프로그램 가능한 일종의 휴대 장치일 수 있다. 상기 장치는 또한 예를 들면, ASIC와 같은 하드웨어 수단, ASIC 및 FPGA와 같은 하드웨어와 소프트웨어의 혼합, 또는 소프트웨어 모듈들을 포함하는 적어도 하나의 메모리 및 적어도 하나의 마이크로프로세서일 수 있는 수단을 포함할 수 있다. 본 발명에서 설명된 방법에 대한 실시 예들은 하드웨어 및 소프트웨어로 부분적으로 구현될 수 있다. 또는, 본 발명은 예를 들면, 복수의 CPU들을 사용하는 서로 다른 하드웨어 장치들 상에서 구현될 수 있다.

상기 설명에서는 구체적인 특정 실시 예들이 나타나고 있는데, 이는 본 발명의 보다 전반적인 이해를 돕기 위해서 제공된 것일 뿐 이러한 특정한 사항들 없이도 본 발명이 실시될 수 있음은 이 기술 분야에서 통산의 지식을 가진 자에게는 자명할 것이다. 본 발명이 속하는 분야의 기술자는 본원의 특허 청구범위에 기재된 원리 및 범위 내에서 본 발명을 여가 자지 형태로 변형 또는 변경할 수 있다.

101; 사용자 단말 102: 네트워크
103: 위성 네비게이션 104: 경보 시스템

Claims (20)

1. 경보 지역에 진입하는 전자 장치에서 경보를 제공하는 방법에 있어서,
   상기 전자 장치가 상기 경보 지역에 진입했을 경우 미리 지정된 다른 전자 장치로 텍스트 메시지를 전송하기 위해, 상기 경보 지역을 입력 받는 과정과,
   상기 경보 지역을 향한 상기 전자 장치의 이동에 기반하여 상기 전자 장치의 위치와 상기 경보 지역 간의 거리를 계산하는 과정과,
   상기 계산된 거리가 제1 조건을 만족하면, 셀룰러 네트워크 기반의 위치 추적 방식을 이용하여 상기 전자 장치의 위치를 계산하는 과정-상기 제1 조건은 상기 계산된 거리가 미리 지정된 제1 거리 임계치 이상-과,
   상기 계산된 거리가 제2 조건을 만족하면, 위성 기반의 위치 추적 방식을 이용하여 상기 전자 장치의 위치를 계산하는 과정-상기 제2 조건은 상기 계산된 거리가 상기 제1 거리 임계치 미만-과,
   상기 계산된 거리가 상기 제2 조건을 만족하면, 상기 위성 기반의 위치 추적 방식을 이용하여 계산된 위치가 상기 경보 지역 내에 존재하는지 식별하는 과정과,
   상기 전자 장치가 상기 경보 지역 내에 존재하는 것으로 식별되면, 상기 텍스트 메시지를 상기 미리 지정된 다른 전자 장치로 전송하는 과정을 포함하며,
   상기 위성 기반의 위치 추적 방식을 이용하여 상기 전자 장치의 위치를 계산하는 과정은,
   상기 계산된 거리가 상기 제2 조건을 만족하면, 상기 전자 장치의 속도, 상기 경보 지역에 대한 상기 전자 장치의 이동 방향, 및 상기 전자 장치의 위치와 상기 경보 지역간의 거리 중 적어도 하나에 의해 결정되는 주기적 간격으로 상기 위성 기반의 위치 추적 방식을 이용하여 상기 전자 장치의 위치를 계산하는 과정을 포함하는 경보 제공 방법.
   
2. 제1 항에 있어서,
   상기 셀룰러 네트워크 기반의 위치 추적 방식은 대체 위치 추적 방식임을 특징으로 하는 경보 제공 방법.
   
3. 제1 항에 있어서,
   상기 전자 장치의 사용자에 의해 경보 시스템이 활성화되는 동작을 더 포함하는 경보 제공 방법.
   
4. 제2 항에 있어서, 상기 대체 위치 추적 방식은,
   상기 셀룰러 네트워크의 셀 ID 기반 위치 추적 시스템, 와이파이 위치 추적 시스템 및 도달 관측 시간차 위치 추적 시스템 중 적어도 하나를 이용한 방식임을 특징으로 하는 경보 제공 방법.
   
5. 제4 항에 있어서,
   상기 셀 ID 기반 위치 추적 시스템은,
   보안 사용자 플레인 위치 프로토콜 기반 셀 ID 위치 추적 시스템, 제어 플레인 기반 셀 ID 위치 추적 시스템 및 진보된 셀 ID 위치 추적 시스템 중 적어도 하나인 것을 특징으로 하는 경보 제공 방법.
   
6. 제4 항에 있어서,
   상기 셀 ID 기반 위치 추적 시스템은,
   마이크로 셀, 매크로 셀, 및 피코 셀들 보다 큰 우산 셀들에 우선순위를 제공하는 것을 특징으로 하는 경보 제공 방법.
   
7. 제6 항에 있어서,
   셀 ID들, 상기 셀 ID들의 위치, 및 상기 셀 ID들에 대응되는 셀들의 우선순위 중 적어도 하나를 데이터베이스에 저장하는 과정을 더 포함하는 경보 제공 방법.
   
8. 삭제
9. 제1 항에 있어서,
   상기 위성 기반의 위치 추적 방식은,
   위치 항법 시스템 및 지원형 위치 항법 시스템 중 적어도 하나를 이용한 방식임을 특징으로 하는 경보 제공 방법.
   
10. 경보 지역에 진입하는 전자 장치에 있어서,
    상기 경보 지역을 향한 상기 전자 장치의 이동에 기반하여 상기 전자 장치의 위치와 상기 경보 지역 간의 거리를 계산하는 거리 계산부와,
    상기 전자 장치가 상기 경보 지역에 진입했을 경우 미리 지정된 다른 전자 장치로 텍스트 메시지를 전송하기 위해, 상기 경보 지역을 입력 받고, 상기 계산된 거리가 제1 조건을 만족하면, 셀룰러 네트워크 기반의 위치 추적 방식을 이용하여 상기 전자 장치의 위치를 계산-상기 제1 조건은 상기 계산된 거리가 미리 지정된 제1 거리 임계치 이상-하고, 상기 계산된 거리가 제2 조건을 만족하면, 위성 기반의 위치 추적 방식을 이용하여 상기 전자 장치의 위치를 계산-상기 제2 조건은 상기 계산된 거리가 상기 제1 거리 임계치 미만-하고, 상기 계산된 거리가 상기 제2 조건을 만족하면, 상기 위성 기반의 위치 추적 방식을 이용하여 계산된 위치가 상기 경보 지역 내에 존재하는지 식별하고, 상기 전자 장치가 상기 경보 지역 내에 존재하는 것으로 식별되면, 상기 텍스트 메시지를 상기 미리 지정된 다른 전자 장치로 전송하는 프로세서를 포함하며,
    상기 프로세서는,
    상기 계산된 거리가 상기 제2 조건을 만족하면, 상기 전자 장치의 속도, 상기 경보 지역에 대한 상기 전자 장치의 이동 방향, 및 상기 전자 장치의 위치와 상기 경보 지역간의 거리 중 적어도 하나에 의해 결정되는 주기적 간격으로 상기 위성 기반의 위치 추적 방식을 이용하여 상기 전자 장치의 위치를 계산하는 전자 장치.
    
11. 제10 항에 있어서,
    상기 셀룰러 네트워크 기반의 위치 추적 방식은 대체 위치 추적 방식임을 특징으로 하는 전자 장치.
    
12. 제10 항에 있어서,
    상기 전자 장치의 사용자에 의해 경보 시스템이 활성화되는 전자 장치.
    
13. 제11 항에 있어서, 상기 대체 위치 추적 방식은,
    상기 셀룰러 네트워크의 셀 ID 기반 위치 추적 시스템, 와이파이 위치 추적 시스템 및 도달 관측 시간차 위치 추적 시스템 중 적어도 하나를 이용한 방식임을 특징으로 하는 전자 장치.
    
14. 제13 항에 있어서,
    상기 셀 ID 기반 위치 추적 시스템은,
    보안 사용자 플레인 위치 프로토콜 기반 셀 ID 위치 추적 시스템, 제어 플레인 기반 셀 ID 위치 추적 시스템 및 진보된 셀 ID 위치 추적 시스템 중 적어도 하나인 것을 특징으로 하는 전자 장치.
    
15. 제13 항에 있어서,
    상기 셀 ID 기반 위치 추적 시스템은,
    마이크로 셀, 매크로 셀, 및 피코 셀들 보다 큰 우산 셀들에 우선순위를 제공하는 것을 특징으로 하는 전자 장치.
    
16. 제15 항에 있어서,
    상기 프로세서는,
    셀 ID들, 상기 셀 ID들의 위치, 및 상기 셀 ID들에 대응되는 셀들의 우선순위 중 적어도 하나를 데이터베이스에 저장하는 전자 장치.
    
17. 삭제
18. 제10 항에 있어서,
    상기 위성 기반의 위치 추적 방식은,
    위치 항법 시스템 및 지원형 위치 항법 시스템 중 적어도 하나를 이용한 방식임을 특징으로 하는 전자 장치.
19. 삭제
20. 삭제

Images