KR19980018387A - 지구상의 위치에 관한 지정 구역을 신속하게 결정하기 위한 방법 - Google Patents

지구상의 위치에 관한 지정 구역을 신속하게 결정하기 위한 방법 Download PDF

Info

Publication number
KR19980018387A
KR19980018387A KR1019970037378A KR19970037378A KR19980018387A KR 19980018387 A KR19980018387 A KR 19980018387A KR 1019970037378 A KR1019970037378 A KR 1019970037378A KR 19970037378 A KR19970037378 A KR 19970037378A KR 19980018387 A KR19980018387 A KR 19980018387A
Authority
KR
South Korea
Prior art keywords
area
location
service area
subscriber unit
database
Prior art date
Application number
KR1019970037378A
Other languages
English (en)
Inventor
조셉 올크 레스터
스콧 데비드 블랜차드
딘 폴 반데호이벨
Original Assignee
빈센트 비. 인그라시아
모토로라 인코포레이티드
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by 빈센트 비. 인그라시아, 모토로라 인코포레이티드 filed Critical 빈센트 비. 인그라시아
Publication of KR19980018387A publication Critical patent/KR19980018387A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/003—Locating users or terminals or network equipment for network management purposes, e.g. mobility management locating network equipment
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W60/00—Affiliation to network, e.g. registration; Terminating affiliation with the network, e.g. de-registration
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W84/00—Network topologies
    • H04W84/02—Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/04—Large scale networks; Deep hierarchical networks
    • H04W84/06—Airborne or Satellite Networks
    • Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
    • Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
    • Y10S707/00—Data processing: database and file management or data structures
    • Y10S707/99931—Database or file accessing

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • Astronomy & Astrophysics (AREA)
  • General Physics & Mathematics (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Telephonic Communication Services (AREA)
  • Radio Relay Systems (AREA)
  • Management, Administration, Business Operations System, And Electronic Commerce (AREA)
  • Data Exchanges In Wide-Area Networks (AREA)

Abstract

글로벌(global) 통신 시스템은 그 시스템이 정치적인 다른 제한 경계에서 운영되는 경우 서비스가 제한되기 마련이다. 가입자 유닛의 위치는, 적정한 제한을 확인하고 서비스를 확대하기 위해서 서비스 영역 범위와 상관관계이여야 한다. 지구는 동일 간격의 영역(125,130)으로 분할되고, 이때 데이터 베이스 기록에 그 엔트리가 기억된다. 서비스 영역 경계 데이터(205)에 의해 동일 간격의 영역(125,130)을 오버레이(overlay)하여 통신 시스템의 효과적인 이용을 인에이블하는 위치 영역에 각 동일 간격의 영역을 지정한다. 서비스 영역 경계 데이터(205)가 동일간격의 영역(125,130)을 양분할때, 동일 간격의 영역(125,130)은 세분되어 계층 구조 데이터 베이스(350)를 형성한다.

Description

지구상의 위치에 관한 지정 구역을 신속하게 결정하기 위한 방법
본 발명은 일반적으로 무선 통신 분야에 관한 것으로, 특히 지구상의 위치를 특정한 기능을 갖는 정의 영역 및 정의 특권과 관련시키는 분야에 관한 것이다.
무선 통신 시스템은 역사적으로 국부 서비스 제공자에 의해 통제되고 제어되는 국부 시스템이었다. 이러한 국부 시스템은 활성적으로 등록되고 사용비 지불과 같은 다른 채무에서 통용되는 가입자 유닛에만 서비스를 확장함으로서 가입자 유닛 억세스를 제어한다. 전형적인 이러한 시스템에서, 가입자 유닛은 전 시스템을 통해 자유롭게 이동되고, 억세스는 통신 시스템의 공간적인 전송 제한에 의해서만 경계지어지거나 제한된다.
이러한 국부 시스템은 결정된 배회 협정의 사용으로 확장될 수 있어, 방문된 시스템에 의해 서비스가 제공되는 영역으로 배회할때 가입자 유닛은 방문된 시스템을 억세스한다. 국부 및 방문된 이러한 모든 시스템은 가입 유닛이 정확한 위치에 관계없이 시스템내에서 자유롭게 동작하도록 편의를 제공하다. 그러나, 통신 시스템이 세계적으로 될때는 가입자 유닛에 비서비스 제공자 제한이 부과된다.
각 나라들은 제한을 부과하고 가입자 유닛이 그들이 경계내에서 동작되는 것을 금지한다. 이러한 나라들에 글로벌(global) 통신 하부구조가 주어지더라도, 제한의 준수는 지켜지고 존중되어야 한다. 더욱이, 가입자 유닛과의 통신의 효과적인 경로 지정을 위해서, 글로벌 통신 시스템은 바람직하게 가입자 유닛 바로 주변의 위치 영역에만 통신을 국부적으로 효과있게 전하도록 가입자 유닛이 위치하는 위치영역을 알아낸다.
글로벌 통신 시스템에서, 가입자 유닛의 위치는 확장될 서비스 및 이러한 서비스를 효과적으로 국부 제한되게 특정한 가입자 유닛에 전달하는 것을 평가하도록 결정되어야 함이 명백하다. 그러므로, 가입자 유닛의 위치는 권한이 부여된 서비스 영역 맵(map)에 대해 평가되어야 한다. 이러한 맵은 일반적으로 계산된 탐색 및 평가를 위한 데이터 베이스에 저장된다. 지구상에 영역을 정의하기 위해 공지된 기술은 벡터의 데이터 베이스를 사용한다. 이러한 기술의 사용은 매우 큰 데이터 베이스를 탐색하도록 보다 계산적인 시간을 요구한다.
그래서, 필요로 하는 것은 효과적인 국부 제한 인터페이스가 글로벌 통신 시스템과 가입자 유닛간에 인에이블되는 위치 영역와 지구상의 가입자 유닛의 현재 위치를 서로 관련시키도록 데이터 베이스를 발생하는 방법이다. 또한, 필요로 하는 것은 가입자 유닛에 대응하는 위치 영역과 가입자 유닛의 현재 위치를 서로 관련시키도록 데이터 베이스를 탐색하는 방법이다. 또한, 필요로 하는 것은 통신 서비스 제공자에 의해 제어되고 가입자 유닛에 대해 균일한 동작 특권을 갖는 서비스 영역과 지구상의 가입자 유닛으 현재 위치를 서로 관련시키도록 데이터 베이스를 발생하는 방법이다. 마지막으로, 필요로 하는 것은 이와 같은 서비스 영역 데이터 베이스를 탐색하고 서비스 영역과 현재 위치를 서로 관련시킴으로서 가입자 유닛에 대한 서비스 영역을 결정하는 방법이다.
본 발명은 그중에서도 통신 서비스 제공자에 의해 제어되는 위치 영역과 지구상의 가입자 유닛의 현재 위치를 서로 관련시키도록 계층구조 기록의 데이터 베이스를 발생하는 방법을 제공한다. 위치 영역은 통신 서비스 제공자가 단일 세트의 통신 채널과 같은 매개변수를 균일하게 사용하거나, 같은 세트의 페이징(paging) 메시지를 그 국부에 전하거나, 또는 특정한 가입자 유닛으로 향하는 호출을 위치 영역에 전하여 가입자 유닛의 일부 배회 영역을 허용하는 기능적으로 균일한 동작가능 영역을 나타낸다. 데이터 베이스는 양호하게 지구를 복수의 동일한 간격의 영역으로 분할하고, 동일한 간격의 영역내에서 통신 서비스 제공자에 의해 제어되는 서비스 영역을 나타내는 서비스 영역 경계 데이터를 오버레이(overlay)시킴으로서 발생된다. 동일한 간격의 영역 중 하나가 서비스 영역 경계 데이터를 포함할때, 그 동일한 간격이 영역은 데이터 베이스의 다음 레벨에 기록되는 보다 작은 부가적인 동일 간격의 영역으로 더 분할된다. 마지막으로, 동일한 간격의 영역이 서비스 영역 경계 데이터를 포함하지 않을때는 각 동일 간격의 영역에 대해 위치 영역이 지정되어 기록된다.
본 발명은 또한 상기 현재 위치에 대응하는 위치 영역과 지구상의 가입자 유닛의 현재 위치를 서로 관련시키도록 데이터 베이스를 탐색하는 방법을 제공한다.
데이터 베이스는 양호하게 가입자 유닛의 현재 위치를 수신하고, 처음부터 분할된 복수의 동일 간격의 영역 중 어느 것이 현재 위치를 포함하는가를 계산함으로서 탐색된다. 이어서, 데이터 베이스는 인덱스 처리되고, 기록이 그 기록에 대해 하나 이상의 위치 영역을 나타낼때 계층구조 데이터 베이스의 통과가 계속된다. 데이터 베이스나 계층구조의 리졸브는 계층구조 기록 중 하나가 단일 위치 영역을 나타낼때까지 보다 상세한 레벨로 통과된다. 이어서, 위치 영역이 회복되어 가입자 유닛 및 그의 현재 위치에 지정된다.
본 발명은 가입자 유닛에 대해 균일한 동작 특권을 갖고 구역을 정의하는 서비스 영역과 지구상의 가입자 유닛의 현재 위치를 서로 관련시키도록 데이터 베이스를 발생하는 방법을 제공한다. 데이터 베이스는 일부 기록이 서비스 영역 경계 데이터를 갖는 계층구조 기록이 포함된 위치 영역 데이터 베이스를 탐색함으로서 발생된다. 경계 데이터를 갖는 위치 영역 데이터 베이스의 각 기록은 서비스 영역 데이터 베이스로 복사된다.
마지막으로, 본 발명은 상기 가입자 유닛에 대해 균일한 동작 특권을 갖고 구역을 정의하는 서비스 영역과 지구상의 가입자 유닛의 현재 위치를 서로 관련시킴으로서 가입자 유닛에 대한 서비스 영역을 결정하는 방법을 제공한다. 서비스 영역은 양호하게 현재 위치를 가능 구역의 원점으로 정의하여 현재 위치에 대한 현재 위치 가능 구역을 발생함으로서 결정된다. 이어서, 서비스 영역 데이터 베이스는 현재 위치 가능 구역으로 둘러싸인 입력 또는 기록을 탐색한다. 서비스 영역은 이러한 데이터 기록으로부터 리졸브된다.
도 1은 본 발명의 양호한 실시예에 따른 지구와 그 표면에 관한 분할을 도시하는 도면.
도 2는 본 발명의 양호한 실시예에 따른 동일 간격의 영역을 통한 서비스 영역 경계 데이터의 통과와 그로부터의 분할 결과를 설명하는 도면.
도 3은 본 발명의 양호한 실시예에 따른 기록 저장 및 이러한 기록의 탐색을 용이하게 하는 계층구조 데이터 베이스를 설명하는 도면.
도 4는 본 발명의 실시예에 따른 위치 영역 표시자를 동일 간격의 영역에 지정하는 처리 과정을 설명하는 도면.
도 5는 본 발명의 실시예에 따른 위치 영역 데이터 베이스를 발생하기 위한 순서 흐름도.
도 6은 본 발명의 실시예에 따른 위치 영역 데이터 베이스를 탐색하기 위한 순서 흐름도.
도 7은 본 발명의 양호한 실시예에 따라, 가입자 유닛과 관련된 서비스 영역을 결정하기 위해, 그와 관련된 가능성과 가입자 유닛의 현재 위치의 추정을 그래프로 설명하는 도면.
도 8은 본 발명의 실시예에 따른 서비스 영역 데이터 베이스를 발생하기 위한 순서 흐름도.
도 9는 본 발명의 양호한 실시예에 따른 가입자 유닛에 지정되는 서비스 영역을 결정하기 위한 순서 흐름도.
*도면의 주요부분의 대한 부호의 설명*
110:위도 밴드115:위도 분할
도 1은 본 발명의 양호한 실시예에 따라 지구 및 그 표면의 연관된 분할의 도면을 도시한다. 기본이 되는 공간이나 글로벌 통신 시스템에서는 가입자 유닛의 현재 위치가 추정되어야 하고, 이 위치는 지구(100)의 표면상에서 한 영역과 연관되어야 한다. 이러한 영역은 시스템 억세스나 요금 청구를 목적으로 한 나라의 경계에 의해 나타내지는 서비스 영역(SA)으로 정의되거나, 가입자가 이동되는 영역을 정의할 목적으로 시스템에 의해 나타내지고 들어오는 호출이 진행중인 가입자 유닛을 변경시킬 목적으로 시스템에 의해 발견되는 위치 영역(LA)으로 정의된다.
가입자 유닛의 이동성으로 인해, 사용자의 위치 영역은 자주 업데이트되어야 한다. 이는 위치 영역이 일부 시스템에서 초당 여러번 계산되어야 한다. 또한, 시스템 자원의 사용을 최대화하기 위해, 위치 영역의 크기는 작아야 하므로, 위치 영역의 양이 많아진다. 본 발명은 효과적이고 순조로운 서비스를 가입자 유닛에 제공하도록 이러한 영역을 탐색하여 결정하는 데이터 베이스를 발생한다.
도 1을 참고로, 지구(100)은 L개의 동일한 간격의 영역(125) 및 (130)으로 분할된다. 위도 분할이나 밴드(105) 및 (110)는 양호한 실시예에서 동일한 높이를 갖도록 정의된다. 동일한 간격의 영역(125) 및 (130)은 대략 동일한 면적을 갖도록 정의된다. 동일한 간격의 영역(125) 및 (130)이 대략 일정한 높이로 동일한 면적을 갖기 위해서, 폭은 위도의 함수로 변하여야 한다. 극에 보다 가깝게 위치하는 위도 분할(115)은 파이 형상에 근접하는 동일한 간격의 영역을 갖게 된다.
파이 형상의 영역 높이가 모든 위도 부분을 통해 일정하게 유지되면, 각 동일 공간 영역의 폭은 위도 분할의 위도 함수이다. 위도 밴드(110)에 대해 유일한 위도 분할(115)은 동일 간격의 영역(130)을 생성하는 반면, 위도 분할(105)에 대해 유일한 위도 분할(120)은 동일 간격의 영역(125)을 생성한다. 위도 분할(105)에 동일 공간 영역의 양은 명확하게 위도 분할(110)의 동일 공간 영역의 양을 넘어야 한다.
동일 공간 영역(L)은 데이터 베이스의 크기를 작게 유지하도록 하는 요구와 높은 리졸브능에 대한 바람의 가중치에 의해 선택된다.
도 2는 본 발명의 양호한 실시예에 따라 동일 간격의 영역을 통한 서비스 영역 경계 데이터의 통과와 그 결과로 주어지는 분할을 설명한다. 동일 공간 영역 중 2개를 통과하는 서비스 영역 경계 데이터(205)로 4개의 동일 간격의 영역이 도시된다. 동일 간격의 영역(210) 및 (211)은 그를 통과하는 서비스 영역 경계 데이터 없이 도시된다. 위치 영역의 수는 서비스 영역 경계 데이터에 의해 통과되거나 양분되지 않을때 동일 공간 영역에 지정된다. 동일 간격의 서비스 영역(210) 및 (211)은 각각 위치 영역 #1과 위치 영역 #2으로 지정된 것으로 도시된다.
서비스 영역 경계 데이터(205)가 동일 간격의 영역을 통과할때, 본 발명은 동일 간격의 영역을 더 작은 분할이나 동일 공간 영역의 클러스터(cluster)로 더 분할한다. 더 분할되면, 동일 공간 영역(215)은 더 이상 서비스 영역 경계 데이터(205)로 통과되지 않고 한 위치 영역 번호(예를들면, 위치 영역 #3)로 지정된다.
동일 공간 영역(210)과 동일 공간 영역(215)이 같은 위치 영역 번호로 지정되는 것을 방지하지 않으므로, 보다 불규칙적인 형상의 영역을 형성하게 된다.
연속하여 분할되면, 동일 간격의 영역(220)은 더 이상 서비스 영역 경계 데이터(205)로 통과되지 않고 위치 영역 번호(예를들면, 위치 영역 #3)에 지정된다.
연속하여 더 분할되면, 동일 간격의 영역(225)은 더 이상 서비스 영역 경계 데이터(205)로 통과되지 않고 위치 영역 번호(예를들면, 위치 영역 #3)에 지정된다. 마지막으로, 연속하여 더 분할되면, 동일 간격의 영역(230)은 더 이상 서비스 영역 경계 데이터(205)로 통과되지 않고 위치 영역 번호(예를들면, 위치 영역 #3)에 지정된다. 이러한 반복적인 분할은 가능한 리졸브능까지 계속되거나, 양호한 실시예에서와 같이, 각 반복적으로 분할된 동일 공간 영역의 현재 크기가 동일 공간 영역의 경계 추정치의 수용가능한 공차를 정의하는 최소 리졸브 요구에 대하여 추정된다. 도 2에 도시된 바와 같이, 동일 공간 영역(235)은 계속 서비스 영역 경계 데이터(205)에 의해 양분되어 남아있지만, 더 이상의 분할은 일어나지 않는다. 양호한 실시예에서는 지정된 위치 영역 번호와 서비스 영역 번호를 저장하는 것에 부가하여, 빗금이 쳐진 동일 공간 영역으로 나타내진 바와 같이, 가장 작은 분할이 서비스 영역 경계 데이터(205)의 양분을 나타내는 표시자를 계속 유지한다. 양호한 실시예에서의 최소 리졸브능은 대략 3-5km이다.
일예로, L이 131,072와 같아지도록 지구가 217개의 동일 공간 영역으로 나뉜 것으로 가정한다. 지구 표면이 대략 5억 천 백만 제곱 킬로미터이므로, 이는 각 정사각형에 대해 면적이 3899km2가 되거나 한변이 대략 62.4km인 폭의 직사각형이 된다. 본 예에서, 이러한 영역은 한 면당 대략 4km의 최소 리졸브 요구에 이르도록 많아야 4회 세분되거나 재분할된다.
도 3은 본 발명의 양호한 실시예에 따라 기록을 저장하고 이러한 기록이 탐색을 용이하게 하는 계층구조 데이터 베이스를 설명한다. 데이터 베이스(350)내의 각 영역은 동일 공간 영역내에 위치하는 서비스 영역 경계 데이터를 갖는 동일 공간 영역을 나타내도록 빗금친 영역으로 동일 공간 영역을 나타낸다. 레벨 0 테이블(300)은 서비스 영역 경계를 갖기 않는 기록과 서비스 영역 경계 데이터를 갖는 기록을 포함한다. 기록(301)은 또한 동일 공간 영역으로 공지된 4개의 서브 영역으로 영역을 더 나누는 레벨 1 테이블(310)을 지시한다. 이러한 레벨 1 테이블(310)에서, 기록(311) 및 (312)는 서비스 영역 경계 데이터와 레벨 2 테이블(320)로의 포인터를 포함한다. 이러한 레벨 2 테이블 각각은 4기록을 포함한다. 교대로 기록(321) 및 (322)는 기록(331) 및 (332)를 갖는 레벨 3 테이블(330)을 지시하고, 기록(331) 및 (332)는 기록(341) 및 (344)를 갖는 최종 레벨 4 테이블(340)을 지시한다. 기록(341) 내지 (344)는 각각 서비스 영역 경계 데이터 및 지정된 위치 번호를 나타내는 입력을 포함한다. 또한, 서비스 영역 번호는 기록(341) 내지 (344)내에서 지정되어 기록된다.
모든 기록이 더 높은 레벨로 전개되는 것은 아니다. 레벨 0 테이블(300) 상의 기록(302)은 실제로 레벨 2 테이블(320) 내의 기록에서 종료되는 레벨 1 테이블(310) 내의 기록(313)을 지시한다. 이러한 레벨 2 기록은 상술된 레벨 4 테이블 기록과 같은 정보를 포함한다.
도 4는 본 발명의 실시예에 따라 동일한 공간 영역에 위치 영역 표시자를 지정하는 처리 과정을 설명한다. 서비스 영역 경계 데이터를 포함하는 동일 공간 영역에 위치 영역 표시자를 지정하기 위해 규칙이 고안된다. 도 4는 본 발명의 실시예에 따라 위치 영역 번호를 지정하는데 사용되는 한 방법을 도시한다. 서비스 영역 경계 데이터를 양호하게 포함하는 동일 공간 영역 기록은 경계 데이터를 포함하지 않은 인접한 동일 공간 영역에 지정되는 위치 영역 번호를 결정하도록 일련의 질문을 적용함으로서 위치 영역 번호에 지정된다. 먼저, 서비스 영역 경계 데이터를 갖는 동일 공간 영역은 바로 좌측으로 비경계 동일 공간 영역의 위치 영역 번호를 가정한다. 두번째로, 서비스 영역 경계 데이터를 갖는 동일 공간 영역이 바로 좌측으로 서비스 영역 경계 데이터없이 동일 간격의 영역을 갖지 않을때, 서비스 영역 경계 데이터를 갖는 공간 영역은 바로 우측으로 비경계 동일 공간 영역이 위치 영역 번호를 가정한다. 세번째로, 서비스 영역 경계 데이터를 갖는 동일 공간 영역이 바로 우측으로 서비스 영역 경계 데이터 없이 동일 간격의 영역을 갖는 않을때, 서비스 영역 경계 데이터를 갖는 동일 공간 영역은 바로 상단으로 비경계 동일 공간 영역의 위치 영역 번호를 가정한다. 네번째인 마지막으로, 서비스 영역 경계 데이터를 갖는 동일 공간 영역이 바로 상단으로 서비스 영역 경계 데이터 없이 동일 간격의 영역을 갖지 않을때, 서비스 영역 경게 데이터를 갖는 동일 공간 영역은 바로 하단으로 비경계 동일 공간 영역의 위치 영역 번호를 가정한다.
양호한 실시예에서, 서비스 영역 번호와 위치 영역 번호는 양호하게 각 동일 공간 영역에 대해 2k 소자의 어레이(array)로 (예를들면, 이전의 예에서 217) 데이터 베이스에 저장된다. 어레이의 각 소자는 양호하게 위치 영역 번호, 서비스 영역 번호, 및 더 높은 리졸브 레벨로의 포인터나 에러이내의 단자 노드에 대한 NULL 포인터의 입력을 요구한다.
또 따른 실시예ㅔ서, 직사각형으로 나타내지는 동일 공간 영역의 상기 격자(grid)는 지구의 표면상에서 포인트의 격자로 관찰될 수 있고, 여기서 격자는 경계선 부근에서 리졸브능이 증가된다. 각 격자 포인트는 이와 연관되는 상술된 직사각형 이외의 형상을 갖는다. 예를들면, 각 격자 포인트는 이와 연관되는 원형을 갖을 수 있으므로, 반지름이 각 격자 포인트와 기록된다.
도 5는 본 발명의 실시예에 따라 위치 영역 데이터 베이스를 발생하는 흐름도를 도시한다. 위치 영역 베이스 베이스 발생 처리(500)는 통신 서비스 제공자에 의해 제어되는 위치 영역과 지구상의 가입자 유닛의 현재 위치를 서로 관련시키도록 복수의 계층구조 기록을 갖는 데이터 베이스를 발생한다. 위치 영역은 통신 서비스 제공자에 대해 기능적으로 균일하게 동작가능한 구역을 나타낸다.
스텝(505)은 동일 공간 영역의 기하형을 정의한다. 양호한 실시예에서, 동일 간격의 영역은 같은 위도 매개변수를 갖도록 정의되고, 각 동일 공간 영역에 대해 대략 같은 영역을 용이하게 하도록 위도 매개변수를 변화시킨다.
스텝(510)은 지구를 복수의 동일 공간 영역으로 분할한다. 이러한 분할은 먼저 탐색하고 더 분할하기 위한 레벨 0 테이블(300)(도 3)을 발생한다. 스텝(515)은 이러한 초기 분할을 데이터베이스 기록에 들어가게 한다.
스텝(520)은 가입자 유닛에 대한 제한과 다른 억세스 특권을 갖는 경계를 나타내는 서비스 영역 경계 데이터(205)(도 2)를 정의한다. 바람직한 실시예에서, 서비스 영역 경계 데이터는 요금 청구와 억세스 제어를 용이하게 하는 통신 서비스 제공자 경계를 나타낸다. 서비스 영역 경계 데이터는 부가하여 가입자 유닛이 동작하는 것을 방지하는 제한된 억세스 서비스 영역을 정이하거나, 유일한 동작 요구 사항 또는 제한을 갖는 지정학적인 경계를 나타낸다.
스텝(525)은 상기에서 분할된 복수의 동일 공간 영역 각각에 서비스 영역 경계 데이터를 오버레이시킨다. 오버레이는 양호하게 동일 공간 영역을 그래프로 발생하고 서비스 영역 경계 데이터를 포개놓음으로서 발생된다. 질문 스텝(530)은 경계 데이터가 그에 포함되는가를 결정하도록 포개진 서비스 영역 경계 데이터와 동일 공간 영역을 추정한다. 서비스 영역 경계 데이터가 그에 포함될때, 질문 스텝(535)은 최소 리졸브 요구에 반한 복수의 동일 공간 영역 중 하나의 현 위치를 추정한다. 최소 리졸브 요구는 위치 영역의 대략 경계에서 수용가능한 공차를 정의한다.
최소 리졸브 요구를 넘을때, 스텝(540)은 동일 공간 영역을 부가적인 동일 공간 영역으로 더 분할한다. 양호한 실시예에서, 더 분할하는 것은 동일 공간 영역으로 공지된 4개의 비교적 동일한 크기의 서브 부분으로 동일 공간 영역을 세분화하는 형태를 취하지만, 다른 수의 분할 또한 형상으로 세분되어도 아무런 제한이 없다. 스텝(545)은 더 나뉜 동일 간격의 영역 각각에 대해 기록 입력을 데이터 베이스로 입력한다. 처리 과정은 더 추정하도록 질문 스텝(530)로 복귀된다.
동일 공간 영역이 아무런 서비스 영역 경계 데이터를 포함하지 않을 때나 동일 공간 영역에 대한 최소 리졸브의 추정이 이루어지지 않을때, 스텝(550)은 동일 공간 영역에 지정된 위치 영역을 기록한다. 스텝(555)은 각 동일 공간 영역에 대해 스텝(530) 내지 (550)을 반복한다. 이어서, 서비스 영역 데이터 베이스 발생(800)(도 8) 처리 과정이 진행된다.
도 6은 본 발명의 실시예에 따라 위치 영역 데이터 베이스를 탐색하는 흐름도를 도시한다. 위치 영역 데이터 베이스 탐색(600) 처리 과정은 통신 서비스 제공자에 의해 제어되고 상기 현재 위치에 대응하는 위치 영역과 지구상의 가입자 유닛의 현재 위치를 서로 관련시키도록 데이터 베이스를 탐색한다. 위치 영역은 통신 서비스 제공자에 대해 기능적으로 균일하게 동작가능한 구역을 나타낸다. 또한, 데이터 베이스는 지구상에 분할된 복수의 동일 공간 영역을 나타내는 복수의 계층구조 기록을 갖는다. 동일 공간 영역은 도 5에 도시된 바와 같이 통신 서비스 제공자에 의해 제어되고 서비스 영역 경계 데이터와 오버레이된다.
스텝(605)은 대응하는 위치 영역의 결정을 위해 가입자 유닛의 현재 위치를 수신한다. 스텝(610)은 지구상에 분할된 복수의 동일 공간 영역 중 어느 것이 현재 위치를 포함하는가를 계산한다. 이러한 계산은 도 3에 도시된 레벨 0 테이블에서 초기에 시작된다. 이어지는 계산은 잠재적으로 레벨 N 테이블 기록을 추정한다.
스텝(615)은 상기 현 위치를 포함하는 계층 구조 기록 중 하나를 인덱스화한다. 질문 스텝(620)은 계층구조 기록 중 하나가 한 위치 영역 이상이나 비균일 위치 영역을 나타내는 표시자, 또는 비단말 노드 이상을 나타내는가를 결정한다. 질문 스텝(620)가 비균일 위치 영역 또는 보다 상세한 레벨을 지시하는 더 높은 리졸브 포인터를 나타낼때, 스텝(625)은 계층구조 기록의 리졸브를 보다 상세한 레벨로 증가시키고, 또 다른 계산과 인덱스 처리를 위해 스테(610)로 복귀한다.
질문 스텝(620)가 단자 노드를 지정하는 균일한 위치 영역을 포함하도록 기록을 결정할때, 스텝(630)은 처리를 위해 현재 위치에 지정된 위치 영역을 회복한다. 이러한 처리 과정은 통신 네트워크에 호출 경로와 전달이 추정을 포함한다.
도 7은 본 발명의 양호한 실시예에 따라 가입자 유닛과 연관되는 서비스 영역을 결정하도록 가입자 유닛의 현재 위치와 그와 연관될 가능성이 추정을 그래프로 설명한다. 서비스 제한 및 요구 청구의 목적으로, 글로벌 통신 시스템에서 가입자 유닛의 현재 위치(705)와 연관된 서비스 영역을 계산할 것이 요구된다. 위치 결정은 부정확하므로, 가입자 유닛 위치의 현재 위치의 가능 영역(710) 또는 (720)으로 정의된 반지름내에서만 정확히 알려진다. 그래서, 가입자 유닛의 서비스 영역은 각 후보에 대해 연관된 가능성을 포함해 후보 서비스 영역의 목록으로 보고된다. 관련 동작에 대해, 현재 위치 가능 구역과 교차하는 모든 서비스 영역이 계산되어야 한다. 이러한 계산은 서비스 영역 데이터 베이스의 개발 또는 발생을 요구한다. 양호한 실시예에서, 서비스 영역 데이터 베이스는 위치 영역 데이터 베이스(도 5)로부터 서비스 영역 경계 데이터(205)를 포함하는 동일 공간 영역(235)과 같은 동일 공간 영역을 설명하는 최저 리졸브 기록만을 포함한다.
도 8은 본 발명의 실시예에 따라 서비스 영역 데이터 베이스를 발생하는 흐름도를 도시한다. 서비스 영역 데이터 베이스 발생 처리 과정(800)은 통신 서비스 제공자에 의해 제어되는 서비스 영역과 지구상이 가입자 유닛의 현재 위치를 서로 관련시키도록 데이터 베이스를 발생한다. 서비스 영역은 가입자 유닛에 대해 균일한 동작 특권을 정의한다.
스텝(805)은 일부가 서비스 영역 경계 데이터를 포함하는 복수의 계층구조 기록을 갖는 위치 영역 데이터 베이스를 탐색한다. 위치 영역 데이터 베이스는 지구상에 분할된 복수의 동일 공간 영역을 나타내는 복수의 계층구조 기록을 포함한다. 동일 공간 영여은 동일 공간 영역의 일부에만 위치하는 경계 데이터로 서비스 영역 경계 데이터와 오버레이된다.
질문 스텝(810)은 복수의 계층구조 기록의 각각을 추정한다. 질문 스텝(810)에서 동일 공간 영역이 서비스 영역 경계 데이터를 포함하는 것으로 결정될때, 스텝(815)은 위치 영역 데이터 베이스로부터의 기록을 서비스 영역 데이터 베이스로 복사한다.
상기 서비스 영역 경계 데이터를 갖는 복수의 계층구조 기록 각각에 대해, 스텝(820)은 서비스 영역 경계 데이터를 갖는 복수의 계층구조 기록에 의해 나타내진 동일 공간 영역의 인접 위치 동일 공간 영역의 서비스 영역을 기록한다.
도 9는 본 발명이 양호한 실시예에 따라 가입자 유닛에 지정되기 위한 서비스 영역을 결정하는 흐름도를 도시한다. 서비스 영역 결정 처리 과정(900)은 통신 서비스 제공자에 의해 제어되는 서비스 영역과 지구상의 가입자 유닛의 현재 위치를 서로 관련시킴으로서 가입자 유닛이 서비스 영역을 결정한다. 서비스 영역은 가입자 유닛에 대해 균일한 동작 특권을 갖는 구역을 정의한다.
스텝(905)은 가입자 유닛의 현재 위치에 대해 현재 위치 가능 구역을 발생한다. 현재 위치 가능 구역을 가입자 유닛이 이 구역에서 동작할때 부과될 제한과 확장될 특권을 결정하는데 고려되어야 하는 가입자 유닛의 위치에 대한 불확실 구역을 정의한다. 현재 위치 가능 구역은 이러한 구역을 경계짓도록 복수의 형상이나 차원으로 취해진다. 이러한 구역은 양호하게 원형 가능 윤곽선, 타원형 윤곽선, 또는 다각형 윤곽선으로 나타난다.
스텝(910)은 현재 위치 가능 영역으로 둘러싸인 기록이나 입력에 대해 서비스 영역 데이터 베이스를 탐색한다. 서비스 영역 데이터 베이스는 각각이 서비스 영역 경계 데이터를 갖는 복수의 기록을 포함한다. 이러한 복수의 기록은 서비스 영역 경계 데이터로 오버레이되어 있는 지구상에 분할된 복수의 동일 공간 영역을 나타내는 복수의 계층구조 기록으로부터 유도된다.
스텝(915)은 도7에서 설명된 바와 같이 현재 위치 가능 영역으로 둘러싸인 기록이나 입력을 서비스 영역 경계 데이터의 인접 어레이로 조립한다. 스텝(920)은 조립에 이어지는 입력을 상기 입력의 각 무게에 비례하게 가중치를 가하도록 주사한다. 주사된 입력이 현재 위치 가능 구역에 의해 경계지워질때, 입력이 서비스 영역을 결정하고 리졸브하는데 사용될 서비스 영역 정보는 가입자 유닛의 현재 위치와 연관된다.
스텝(925)은 가입자 유닛의 현재 위치에 대응하는 서비스 영역을 리졸브한다. 서비스 영역의 리졸브는 현재 위치 가능 영역에 주어진 복수의 잠재 서비스 영역을 포함하는 서비스 영역 목록을 리졸브하는 것을 포함한다. 또한, 이러한 목록은 서비스 영역 목적의 각 입력과 연관되는 가능성에 따라 가중된다.
요약하면, 본 발명은 통신 서비스 제공자에 의해 제어되는 위치 영역과 지구상의 가입자 유닛의 현재 위치를 서로 관련시킴으로서 계층구조 기록의 데이터 베이스를 발생하는 개선된 방법을 제공한다. 본 발명은 또한 상기 현재 위치에 대응하는 위치 영역과 지구상의 가입자 유닛의 현재 위치를 서로 관련시키도록 데이터 베이스를 탐색하는 방법을 제공한다. 본 발명은 또한 가입자 유닛에 대해 균일한 동작 특권을 갖는 구역을 정의하는 서비스 영역과 지구상의 가입자 유닛의 현재 위치를 서로 관련시키도록 데이터 베이스를 발생하는 방법을 제공한다. 마지막으로, 본 발명은 상기 가입자 유닛에 대해 균일한 동작 특권을 갖는 구역을 정의하는 서비스 영역과 지구상의 가입자 유닛의 현재 위치를 서로 관련시키도록 가입자 유닛에 대한 서비스 영역을 결정하는 방법을 제공한다.
본 발명은 양호한 실시예를 참고로 상술되었다. 그러나, 당업자는 본 발명의 범위에서 이탈함이 없이 이러한 양호한 실시예에서 변화 및 수정이 이루어질 수 있음을 인식할 것이다. 예컨대, 당업자는 여기서 설명된 정확한 처리, 스텝, 및 스텝 순차가 동일한 기능을 이루면서 상당히 변화될 수 있음을 이해할 것이다.
이러한 명확한 변화 및 수정과 다른 변화 및 수정은 당업자에 의해 본 발명의 범위 내에서 이루어질 수 있다.
내용없음

Claims (4)

  1. 지구(100)의 가입자 유닛의 현재 위치를, 통신 서비스 제공자에 의해 제어되며 그 서비스 제공자가 기능적으로 일정하게 동작가능한 구역인 위치 영역과 상관 하도록 복수의 계층구조 기록을 갖는 데이터 베이스(350)를 생성하는 방법에 있어서,
    (a) 지구(100)를 복수의 동일한 공간 영역(125,130)으로 분할하는 단계와,
    (b) 상기 복수의 동일 공간 영역(125,130)의 각 영역에 대해, 상기 복수의 동일 공간 영역(125,130)의 각 영역내에 상기 통신 서비스 제공자에 의해 제어되는 서비스 영역을 표시하는 서비스 영역 경계 데이터(205)를 오버레이(overlay)하는 단계와,
    (c) 상기 복수의 동일 공간 영역(125,130) 중 1영역이 상기 서비스 영역 경계 데이터(205)의 어느 데이터를 포함하는 경우, 상기 복수의 동일 공간 영역(125,130) 중 상기 1영역을, 상기 복수의 동일 공간 영역의 부가 영역으로, 더 세분하는 단계와,
    (d) 상기 복수의 동일 공간 영역(125,130)이 상기 서비스 영역 경계 데이터(205)를 포함하지 않는 경우는, 상기 복수의 동일 공간 영역(125,130) 중 상기 1영역에 지정된 상기 위치 영역을 기록하는 단계. 및
    (e) 상기 복수의 동일 공간 영역(125,130)의 각 영역에 대해 단계(c)와 단계(d)를 반복하는 단계를 포함하는 것을 특징으로 하는 데이터 베이스 생성 방법.
  2. 지구(100)의 가입자 유닛의 현재 위치를, 그 위치에 대응하며 통신 서비스 제공자에 의해 제어되고, 그 통신 서비스 제공자가 기능적으로 일정하게 동작가능한 구역을 표시하는 위치영역과 상관하도록, 지구(100)상에 분할된 복수의 동일 공간 영역(125,130)을 나타내는 복수의 계층구조 기록을 갖는 데이터 베이스(350)를 탐색하는 방법으로서, 상기 복수의 동일 공간(125,130)은 통신 서비스 제공자에 의해 제어되고 서비스 영역 경계 데이터(205)와 오버레이되는 데이터 베이스 탐색 방법에 있어서,
    (a) 상기 가입자 유닛의 상기 현재 위치를 수신하는 단계와,
    (b) 지구(100)상에 분할된 상기 복수의 동일 공간 영역(125,130) 중 어느 영역이 상기 현재 위치를 포함하는지를 계산하는 단계와,
    (c) 상기 계산 단계에 응답하여, 상기 현재 위치를 포함하는 상기 복수의 계층구조 기록 중 1기록을 인덱스(index) 처리하는 단계와,
    (d) 상기 복수의 계층구조 기록 중 상기 1기록이 1 이상의 위치 영역을 나타내는 경우, 상기 복수의 계층구조 기록의 리솔루션(resolution)을 보다 상세한 레벨로 증가시키는 단계와,
    (e) 상기 복수의 계층구조 기록 중 상기 1기록이 단일 위치 영역을 나타낼때까지, 단계(b) 내지 단계(d)를 반복하는 단게, 및
    (f) 상기 가입자 유닛이 상기 현재 위치에 대응하는 상기 위치 영역을 검색하는 단계를 포함하는 것을 특징으로 하는 데이터 베이스 탐색 방법.
  3. 지구(100)의 가입자 유닛의 현재 위치를, 통신 서비스 제공자에 의해 제어되며 상기 가입자 유닛에 대해 일정한 동작 권리를 갖는 구역을 규정한 서비스 영역과 상관하도록 데이터 베이스를 생성하는 방법에 있어서,
    (a) 복수의 계층구조 기록의 일부가 서비스 영역 경계 데이터(205)를 갖고, 위치 영역 데이터 베이스(350)가 지구(100)상에 분할된 복수의 동일 공간 영역(125,130)을 나타내는 상기 복수의 계층구조 기록을 갖고, 또한 상기 복수의 동일 공간 영역(125,130)이 상기 서비스 영역 경계 데이터(205)와 오버레이되는 경우에서, 복수의 계층구조 기록을 갖는 위치 영역 데이터 베이스(350)를 탐색하는 단계와,
    (b) 상기 서비스 영역 경계 데이터(205)를 갖는 상기 복수의 계층구조 기록 각각에 대해, 상기 복수의 계층구조 기록을 상기 데이터 베이스(350)로 복제하는 단계를 구비하는 것을 특징으로 하는 데이터 베이스 생성 방법.
  4. 지구(100)상의 가입자 유닛의 현재 위치를, 통신 서비스 제공자에 의해 제어되며 상기 가입자 유닛에 대해 일정한 동작 권리를 갖는 구역을 규정한 서비스 영역과 상관하도록 하여 가입자 유닛에 대한 서비스 영역을 결정하는 방법에 있어서,
    (a) 현재 위치 가능 영역을, 상기 현재 위치 가능 영역에 대한 오러진(origin)을 정의한 상기 현재 위치에 관해 발생시키는 단계와,
    (b) 지구(100)상에 분할되어, 상기 서비스 영역 경계 데이터(205)와 오버레이되는 복수의 동일 공간 영역을 나타내는 복수의 계층구조 기록으로부터 얻어진 복수의 기록을 갖는 서비스 영역 데이터 베이스(350)를 상기 현재의 위치 가능 구역에 의해 둘러싸인 기록에 대해 탐색하는 단계로서, 이때 복수의 기록의 각각은 서비스 영역 경계 데이터(205)를 갖는 서비스 영역 데이터 베이스(350) 탐색 단계, 및
    (c) 상기 가입자 유닛의 상기 현재 위치에 대응하는 상기 서비스 영역을 리졸브(resolve)하는 단계를 포함하는 것을 특징으로 하는 가입자 유닛에 대한 서비스 영역 결정 방법.
KR1019970037378A 1996-08-05 1997-08-05 지구상의 위치에 관한 지정 구역을 신속하게 결정하기 위한 방법 KR19980018387A (ko)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US692,109 1996-08-05
US08/692,109 US5737731A (en) 1996-08-05 1996-08-05 Method for rapid determination of an assigned region associated with a location on the earth

Publications (1)

Publication Number Publication Date
KR19980018387A true KR19980018387A (ko) 1998-06-05

Family

ID=24779298

Family Applications (1)

Application Number Title Priority Date Filing Date
KR1019970037378A KR19980018387A (ko) 1996-08-05 1997-08-05 지구상의 위치에 관한 지정 구역을 신속하게 결정하기 위한 방법

Country Status (10)

Country Link
US (1) US5737731A (ko)
JP (1) JPH1094045A (ko)
KR (1) KR19980018387A (ko)
CN (1) CN1116650C (ko)
DE (1) DE19729425A1 (ko)
FR (1) FR2752124A1 (ko)
IT (1) IT1293543B1 (ko)
SE (1) SE520751C2 (ko)
SG (1) SG71711A1 (ko)
TW (1) TW346587B (ko)

Families Citing this family (24)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5602903A (en) * 1994-09-28 1997-02-11 Us West Technologies, Inc. Positioning system and method
US6560461B1 (en) 1997-08-04 2003-05-06 Mundi Fomukong Authorized location reporting paging system
US6567668B1 (en) * 1997-10-09 2003-05-20 Ericsson Inc. Locator barring for satellite-based networks
FI980654A (fi) * 1998-03-23 1999-09-24 Nokia Networks Oy Menetelmä ja järjestelmä sijainnista riippuvien palvelujen käyttämisek si solukkoradiojärjestelmässä
DE19829797A1 (de) 1998-07-03 2000-01-05 Viag Interkom Gmbh & Co Kommunikationssystem und ein hierfür geeignetes Verfahren zum Betreiben des Kommunikationssystems
US6275706B1 (en) 1998-11-09 2001-08-14 Telefonaktiebolaget L M Ericsson Mobile telecommunications network and method for implementing and identifying hierarchical overlapping radio coverage areas
DE19911938A1 (de) * 1999-03-17 2000-09-21 Viag Interkom Gmbh & Co Kommunikationssystem für den Mobilfunk und geeignetes Verfahren hierfür
KR20010027327A (ko) * 1999-09-13 2001-04-06 윤종용 홈존 서비스를 위한 가입자의 홈존 영역 결정 방법
KR100330221B1 (ko) * 1999-09-13 2002-03-25 윤종용 홈 존 서비스를 위한 존 데이터 베이스 구축 장치 및 방법
US6393293B1 (en) 2000-01-21 2002-05-21 Motorola, Inc. Method for rectangular parameterization of a geographic area using a geolocation algorithm
US7421486B1 (en) 2000-04-05 2008-09-02 Microsoft Corporation Context translation methods and systems
US7213048B1 (en) 2000-04-05 2007-05-01 Microsoft Corporation Context aware computing devices and methods
US7743074B1 (en) 2000-04-05 2010-06-22 Microsoft Corporation Context aware systems and methods utilizing hierarchical tree structures
US7076255B2 (en) * 2000-04-05 2006-07-11 Microsoft Corporation Context-aware and location-aware cellular phones and methods
US6944679B2 (en) * 2000-12-22 2005-09-13 Microsoft Corp. Context-aware systems and methods, location-aware systems and methods, context-aware vehicles and methods of operating the same, and location-aware vehicles and methods of operating the same
US7493565B2 (en) * 2000-12-22 2009-02-17 Microsoft Corporation Environment-interactive context-aware devices and methods
US7072908B2 (en) * 2001-03-26 2006-07-04 Microsoft Corporation Methods and systems for synchronizing visualizations with audio streams
DE10118127A1 (de) * 2001-04-11 2002-10-17 Philips Corp Intellectual Pty Verfahren zum Betrieb eines automatischen Branchen-Auskunftssystems
US9222777B2 (en) * 2012-09-07 2015-12-29 The United States Post Office Methods and systems for creating and using a location identification grid
CN104715127B (zh) * 2013-12-11 2017-11-21 中国移动通信集团辽宁有限公司 一种投诉热点区域识别方法及系统
US9377312B2 (en) 2014-09-25 2016-06-28 United States Postal Service Methods and systems for creating and using a location identification grid
US11562040B2 (en) 2014-09-25 2023-01-24 United States Postal Service Methods and systems for creating and using a location identification grid
US11405474B2 (en) 2019-11-01 2022-08-02 Microsoft Technology Licensing, Llc Abstracting geographic location to a square block of pre-defined size
US11618477B2 (en) * 2020-07-16 2023-04-04 Waymo Llc Service area maps for autonomous vehicles

Family Cites Families (10)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5303286A (en) * 1991-03-29 1994-04-12 Space Systems/Loral, Inc. Wireless telephone/satellite roaming system
US4972319A (en) * 1987-09-25 1990-11-20 Delorme David M Electronic global map generating system
US5030117A (en) * 1987-09-25 1991-07-09 Delorme David M Digital global map generating system
JP2922015B2 (ja) * 1991-05-27 1999-07-19 富士通株式会社 端末ｄｂ最新管理方式
GB2258362A (en) * 1991-07-27 1993-02-03 Gec Ferranti Defence Syst A collision warning system
US5526404A (en) * 1991-10-10 1996-06-11 Space Systems/Loral, Inc. Worldwide satellite telephone system and a network coordinating gateway for allocating satellite and terrestrial gateway resources
US5527001A (en) * 1993-06-11 1996-06-18 Teledesic Corporation Modular communication satellite
TW239242B (en) * 1994-03-28 1995-01-21 Leo One Ip L L C Satellite system using equatorial & polar orbit relays
US5457736A (en) * 1994-04-12 1995-10-10 U S West Technologies, Inc. System and method for providing microcellular personal communications services (PCS) utilizing embedded switches
US5445524A (en) * 1994-05-03 1995-08-29 Jones; John A. Geographic location identification system

Also Published As

Publication number Publication date
SE9702340L (sv) 1998-02-06
US5737731A (en) 1998-04-07
CN1174360A (zh) 1998-02-25
FR2752124A1 (fr) 1998-02-06
JPH1094045A (ja) 1998-04-10
ITRM970443A0 (ko) 1997-07-18
CN1116650C (zh) 2003-07-30
DE19729425A1 (de) 1998-02-12
SG71711A1 (en) 2000-04-18
IT1293543B1 (it) 1999-03-01
SE9702340D0 (sv) 1997-06-19
ITRM970443A1 (it) 1999-01-18
SE520751C2 (sv) 2003-08-19
TW346587B (en) 1998-12-01

Similar Documents

Publication Publication Date Title
KR19980018387A (ko) 지구상의 위치에 관한 지정 구역을 신속하게 결정하기 위한 방법
US4468728A (en) Data structure and search method for a data base management system
US6259917B1 (en) Apparatus and method for deriving a current network location from previously visited networks and movements between the previously visited networks
US7010308B2 (en) Managing and querying moving point data
WO1999011078A1 (en) Geographical database for radio system
US10473475B2 (en) Method and apparatus for determining a location of a point of interest
US20030033273A1 (en) System and method for retrieving location-qualified site data
Vu et al. A method for predicting future location of mobile user for location-based services system
CN111552694A (zh) 一种自适应地理空间网格索引方法
CN112887910B (zh) 异常覆盖区域的确定方法、装置和计算机可读存储介质
CN108829932B (zh) 兴趣匹配方法、装置、计算机设备和存储介质
CN116680278A (zh) 数据处理方法、装置、电子设备及存储介质
Zhang et al. Path query processing using typical snapshots in dynamic road networks
CN115473895A (zh) 泛在环境下的数字对象仓库节点共识组划分方法和装置
Vu et al. Spatiotemporal Pattern Mining Technique for Location‐Based Service System
CN115495537A (zh) 一种地址描述信息处理方法及设备
CN108260201B (zh) 一种信息扩充方法及装置
Huijbregts et al. General gate array routing using a k-terminal net routing algorithm with failure prediction
JP2004178191A (ja) 位置依存情報の検索方法
KR102471875B1 (ko) 측위 서비스 제공을 위한 통신 시스템 및 그 제어방법
Li et al. Discovery of contrast corridors from trajectory data in heterogeneous dynamic cellular networks
KR100617850B1 (ko) 이동전화망시스템의 홈존 서비스에 있어 위도/경도 정보 생성 방법
Zheng et al. Transitive nearest neighbor search in mobile environments
Wang et al. VGQ-Vor: extending virtual grid quadtree with Voronoi diagram for mobile k nearest neighbor queries over mobile objects
Amand Continuous spatial query processing over clustered data set

Legal Events

Date Code Title Description
WITN Application deemed withdrawn, e.g. because no request for examination was filed or no examination fee was paid