KR20040016995A - 무선 통신 네트워크에서 이동국들에 경보 기반 서비스들을제공하는 시스템 - Google Patents

무선 통신 네트워크에서 이동국들에 경보 기반 서비스들을제공하는 시스템 Download PDF

Info

Publication number
KR20040016995A
KR20040016995A KR10-2004-7000651A KR20047000651A KR20040016995A KR 20040016995 A KR20040016995 A KR 20040016995A KR 20047000651 A KR20047000651 A KR 20047000651A KR 20040016995 A KR20040016995 A KR 20040016995A
Authority
KR
South Korea
Prior art keywords
location
data
alert
mobile station
time
Prior art date
Application number
KR10-2004-7000651A
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 KR20040016995A publication Critical patent/KR20040016995A/ko

Links

Classifications

    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • H04W4/029—Location-based management or tracking services
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02—Services making use of location information
    • 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/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08—Mobility data transfer
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W8/00—Network data management
    • H04W8/02—Processing of mobility data, e.g. registration information at HLR [Home Location Register] or VLR [Visitor Location Register]; Transfer of mobility data, e.g. between HLR, VLR or external networks
    • H04W8/08—Mobility data transfer
    • H04W8/10—Mobility data transfer between location register and external networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W88/00—Devices specially adapted for wireless communication networks, e.g. terminals, base stations or access point devices
    • H04W88/18—Service support devices; Network management devices

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

이동국들에 의해 충족되는 대응하는 경보 조건들이 정의되는 경보 기반 통신 서비스들을 제공하기 위한 시스템이 개시된다. 이 시스템은 이동국에 대한 위치 데이터가 이동국이 경보 기반 통신 서비스들에 대응하는 경보 조건들을 충족하고 있음을 나타내는 경우, 경보 기반 통신 서비스들에 관련된 경보들을 발생시킬 수 있는 경보 엔진을 포함한다. 적어도 하나의 경보 조건이 특정한 이동국에 의해 충족될 수 있는 기대되는 가장 빠른 미래의 시간을 결정하고, 기대되는 가장 빠른 미래의 시간 전에 특정한 이동국에 대한 갱신된 위치 데이터를 얻기 위한 요건을 나타내는 데이터 요소를 출력하는 요건 엔진이 제공된다. 또한, 각 위치 요구들에 관련된 복수의 만료 시간들을 나타내는 만료 시간 데이터를 수신하고, 위치 요구들의 만료 시간에 적어도 부분적으로 기초하여 위치 결정 장비(PDE)에 의해 위치 요구들을 서비스하기 위한 순서를 결정하기 위해 만료 시간 데이터를 처리하는 스케쥴러, 및 상기 결정된 순서에 따라 PDE가 위치 요구를 서비스할 수 있도록 PDE와 인터페이스하는 출력을 포함한다.

Description

무선 통신 네트워크에서 이동국들에 경보 기반 서비스들을 제공하는 시스템{SYSTEM FOR PROVIDING ALERT-BASED SERVICES TO MOBILE STATIONS IN A WIRELESS COMMUNICATIONS NETWORK}
관련 출원
본 발명은 본원의 참조로서 인용되는 하기의 미국 가 특허 출원들의 35 USC 119(e) 하에서의 이득을 주장한다.
·2001년 7월 16일 출원된 호테스(Hotes) 등의 미국 가 특허 출원 제60/305,580호;
·2002년 2월 26일 출원된 호테스 등의 미국 가 특허 출원 제60/359,793호;
·2002년 2월 26일 출원된 호테스 등의 미국 가 특허 출원 제60/359,792호; 및
·2002년 2월 28일 출원된 클라인(Klein) 등의 미국 가 특허 출원 제60/360,527호.
현재의 원격 통신 경쟁 세대에서, 이동국 오퍼레이터들은 차별화를 꾀하여 수익을 증가시키는 새롭고 혁신적인 방법들을 계속해서 추구하고 있다. 이러한 목적을 달성하는 최상의 방법들중 하나는 위치 기반 서비스(LBS)와 같은 고도의 개인화된 서비스들의 보급에 의해 이루어진다. 또한, 이동국 오퍼레이터들은 특정한 국가의 법하에서, 특히 비상 서비스를 고려하는 LBS를 제공할 수 있는 능력을 갖는 인프라구조(infrastructure)를 갖출 필요가 있다. 일반적으로, 적어도 4개의 LBS의 주요 범주들, 즉 위치 기반 정보, 위치 감응 빌링(location-sensitive billing), 비상 서비스 및 트랙킹(tracking)이 있다.
LBS의 일반적 특징은 경보 기반 서비스(ABS)를 지원하는 성능이다. 경보 기반 애플리케이션에서, 무선 네트워크 내의 등록된 이동국들은 모니터되며, 이동국의 위치에 기초하여 각 이동국에 대한 경보가 트리거(trigger)된다. 소정 위치에 도착하거나 들어가는 특정한 이동국에 대해 경보가 발생(fire)되면, 특정한 이동국으로의 메세지의 전송 또는 데이터베이스의 갱신과 같은 적어도 하나의 특정한 조치가 취해진다. ABS의 적용 영역은, 특히 마케팅, 광고, 법 시행, 비상 사태 모니터링 및 통신 기반 서비스의 목적으로 상업 분야에서 정부 분야까지 광범위하다.
무선 LBS의 채택율이 증가함에 따라, 네트워크 오퍼레이터들 및 다른 이동 위치 데이터 제공자들은 다양한 경보 기반 애플리케이션들에 증가하는 양의 이동 위치 데이터를 제공해야할 필요가 있다. 이러한 경보 기반 애플리케이션들은 그들의 위치 데이터 요건들에 있어서 광범위하게 변한다. 구체적으로, 운전 지시 애플리케이션 또는 머천트 파인더 애플리케이션(merchant finder application)과 같은일부 애플리케이션들은 이동국의 사용자가 야기시키는 시기적절한 데이터를 필요로 한다. 어떠한 종류의 사용자 트랙킹을 수행하는 다른 타입의 애플리케이션들은, 이동국의 위치에 따라 변하는 위치 요구들 간의 지연으로 인해, 데이터를 단지 간헐적으로 요구한다.
ABS의 가장 명백하고 중요한 양상들중 하나는 위치선정(positioning), 즉 네트워크 내의 이동국의 위치를 결정하는 능력이다. 광범위하게 인정되는 위치선정 기술의 한 예는 글로벌 위치선정 시스템(GPS)이다. 이 GPS 외에, 다른 위치선정 기술들은 전형적으로 이동국을 서비스하는 셀 사이트들로부터의 신호의 다양한 3각 측량 수단에 의존한다. 또한, 서비스 셀 사이트(serving cell site)는 사용자의 위치에 대한 고정 위치(fix)로서 이용될 수 있다.
어떠한 위치 시스템의 다른 중요한 양상은 지리적인 데이터(geographic data)이다. 지리 정보 시스템(GIS)은 인조 구조(거리, 빌딩) 및 지형(산, 강)과 같은 베이스 맵 데이터(base map data)를 제공하고 관리하기 위한 수단을 제공한다. GIS는 또한 주유소, 레스토랑, 나이트클럽 등의 위치와 같은 관심 데이터(point-of-interest data)를 관리하는 데에 이용된다. 마지막으로, GIS 정보는 또한 이동 네트워크의 무선 주파수 특성에 대한 정보를 포함한다. 이에 의해, 시스템은 사용자의 서비스 셀 사이트를 결정할 수 있다.
궁극적으로, 이는 이동 사용자의 위치를 정하고 그 위치 근처의 맵 데이터를 알기에는 충분하지 않다. 또한, ABS 애플리케이션들을 대신하여 위치선정 및 GIS 데이터를 처리하는 위치 관리 함수(location management function)가 제공되어야한다. 이 위치 관리 함수는 위치선정 장비와 LBS/ABS 인프라구조 사이의 게이트웨이 또는 조정기(mediator)의 역할을 하는 미들웨어(middleware)이다. 이 위치 관리 함수는 특히 위치선정 정보를 유용한 위치 정보로 변환한 다음, 이를 다양한 ABS 애플리케이션들에 이용가능하도록 하는 데에 이용될 수 있다.
종래의 무선 네트워크들에서, 위치 관리 함수 및 1개 이상의 네트워크 엔티티들을 포함하는 요구/대답 메커니즘은 네트워크 내의 이동국에 대한 위치 정보를 결정하는 데에 이용된다. 위치 요구들을 수신함으로써 요구/대답 메커니즘에 포함될 수 있는 네트워크 엔티티들로는, 특히 기지국 제어기(BSC), 이동 교환국(MSC), 홈 위치 레지스터(HLR), 방문 위치 레지스터(VLR), 게이트웨이 이동 위치 센터(GMLC), 서비스 이동 위치 센터(SMLC), 이동 위치선정 센터(MPC) 및 위치 결정 엔티티(PDE)가 있다. 요구/대답 메커니즘은 전형적으로 오늘날의 일반적인 무선 네트워크 프로토콜들, 즉 미국 규격 표준 협회(ANSI)-41 및 이동 통신을 위한 글로벌 시스템(GSM) 둘다에 의해 지원되는 시그널링에 영향을 줌(leveraging)으로써 구현된다. 비록 일반적인 SS7 시그널링이 이러한 요구/대답 메커니즘을 지원할 수 있기는 하지만, 다른 전송 메커니즘들 또한 이러한 목적에 이용될 수 있다.
예를 들어, 무선 지능 네트워크(WIN) 표준(이는 IS-848로서 알려져있으며 ANSI-41 프로토콜에 기초한다)은 다음과 같은 방법으로 얻어지는 이동국의 위치를 제공한다. 소정의 서비스 제어 포인트에서 위치 관리 함수는 특정한 위치 요구(PosReq) 메세지를 이용하여 HLR에 질문한다. HLR은 이동 사용자에게 서비스했던 마지막 VLR을 알고 있다. 따라서, HLR은 (셀 사이트 식별자와 같은) 위치 정보를 위해 이 VLR에 요구를 보내고, 이러한 정보를 수신하게 되면, 이를 PosReq 응답 메세지로 서비스 제어 포인트로 다시 보낸다.
이해할 수 있는 바와 같이, 종래의 기술들은 각 위치 요구가 발생된 후 바로 네트워크가 이를 명확하게 어드레스할 수 있기를 요구한다. 또한, 대부분의 ABS 애플리케이션들이 어떠한 가치를 갖기 위해서는, 몇분 또는 그 이하의 간격들로 사용자 위치 정보를 요구할 필요가 있다. 따라서, 네트워크가 관심있는 각 사용자에 대해 각 ABS 애플리케이션을 대신하여 빈번한 요구들에 응하고자 시도할 때, 비록 지나치지 않다고는 하더라도, 네트워크가 더욱 복잡해지리라는 것은 명백하다. 결과적으로, 통상적인 방법으로 위치 정보를 얻어야 하는 어려운 요건들에 의해, 무선 네트워크의 스위칭 및 전송 성능이 손상될 것이다.
이러한 종래의 기술을 감안하여, 무선 통신 네트워크 내에서 이용가능한 대역폭 및 부하 한계를 벗어나지 않으면서 가치있는 위치 정보를 얻어 이용함으로써 ABS 애플리케이션들을 인에이블시킬 필요가 있다.
본 발명은 일반적으로 통신 네트워크에 관한 것으로서, 특히 무선 통신 네트워크에서 이동국들에 경보 기반 서비스들(alert-based services)을 제공하는 시스템에 관한 것이다.
도 1은 본 발명의 일 실시예에 따른 무선 통신 네트워크에서 이용하기 위한 경보 관리기의 블록도이다.
도 2는 거리(D)를 이동하는 데에 필요한 시간을 결정하는 데에 이용하기 위한, 이동국(X)과 타겟 위치(Y) 간의 유클리드 거리(D)의 결정을 도시한다.
도 3은 도로 패턴(road patten)을 통한 연습들(maneuvers)에 따른 이동국(X)으로부터 타겟 위치(Y)까지의 가장 짧은 경로의 결정을 도시한다.
도 4는 도 1에 도시된 요건 엔진에 의해 정의되는, 특정한 이동국에 대한EAUT/MATT 시간 범위(time window)의 계산예를 도시한다.
도 5는 본 발명의 일 실시예에 따른, 특정한 이동국에 대한 MATT의 효율적인 통합(consolidation)을 위한 알고리즘의 흐름도이다.
도 6은 본 발명의 일 실시예에 따른, 이동국 마다 단일의 MATT를 발생시키기 위해 이동국들의 그룹들에 대해 다수의 경보 트리거링 조건들을 조정하기 위한 데이터 구조를 도시한다.
도 7a-7c는 본 발명의 일 실시예에 따른 도 6에 도시된 데이터 구조의 평면 세분을 정의하는 방법을 도시한다.
도 8a-8c는 도 6에 도시된 데이터 구조의 평면 세분을 정의하는 라인 세그먼트들의 수를 줄이기 위한 경험적 해법(heuristic)의 예를 도시한다.
도 9는 본 발명의 일 실시예에 따른 특정한 이동국이 주변 타겟 영역 내에 소정의 시간량 동안 위치하는 지에 기초하여, 경보 트리거링 조건이 이 특정한 이동국에 의해 충족되는 지를 경보 엔진이 도해적으로 결정하는 것을 도시한다.
도 10은 도 9에 도시된 도해적인 결정의 예에 대해 특정한 이동국의 모니터된 행동을 나타낸 전개 테이블들(evolution tables)을 도시한다.
도 11은 본 발명의 일 실시예에 따른, 시간 의존 경보 트리거링 조건들을 조정함에 있어서 경보 엔진에 의해 이용하기 위한 데이터 구조를 도시한다.
본 발명의 제 1 양상에 따르면, 방법을 구현하기 위해 컴퓨팅 장치에 의해 실행할 수 있는 명령들의 프로그램을 확실하게 구현하는 컴퓨터 판독가능한 매체를 제공하는바, 여기서 상기 컴퓨팅 장치는 이동국들에 의해 충족되는 대응하는 경보 조건들이 정의되는 경보 기반 서비스들을 제공하는 통신 네트워크와 인터페이스할 수 있으며, 상기 방법은 본 발명은 특정한 이동국에 의해 적어도 하나의 경보 조건이 충족될 수 있는 기대되는 가장 빠른 미래의 시간을 결정하는 단계와; 그리고 상기 기대되는 가장 빠른 미래의 시간에 앞서서 상기 특정한 이동국에 대한 갱신된 위치 데이터를 얻기 위한 요건을 나타내는 데이터 요소를 출력하는 단계를 포함한다.
본 발명의 제 2 양상에 따르면, 본 발명은 다수의 이동국들 및 다양한 경보 조건들에 대해 정의되는 경보 기반 서비스들을 제공하는 통신 네트워크에서 이용하기 위한 방법을 제공하는바, 이 방법은 적어도 하나의 경보 조건이 특정한 이동국에 의해 충족될 수 있는 기대되는 가장 빠른 미래의 시간을 결정하는 단계와; 그리고 상기 기대되는 가장 빠른 미래의 시간에 앞서서 특정한 이동국에 대한 갱신된 위치 데이터를 얻기 위한 요건을 나타내는 데이터 요소를 출력하는 단계를 포함한다.
본 발명의 제 3 양상에 따르면, 본 발명은 다수의 이동국들 및 다양한 경보 조건들에 대해 정의되는 경보 기반 서비스들을 제공하는 통신 네트워크에서 이용하기 위한 시스템을 제공하는바, 이 시스템은 적어도 하나의 경보 조건이 특정한 이동국에 의해 충족될 수 있는 기대되는 가장 빠른 미래의 시간을 결정하는 수단과; 그리고 상기 기대되는 가장 빠른 미래의 시간에 앞서서 특정한 이동국에 대한 갱신된 위치 데이터를 얻기 위한 요건을 나타내는 데이터 요소를 출력하는 수단을 포함한다.
본 발명의 제 4 양상에 따르면, 본 발명은 다수의 이동국들 및 다양한 경보 조건들에 대해 정의되는 경보 기반 서비스들을 제공하는 통신 네트워크에서 방법을 구현하기 위해 컴퓨팅 장치에 의해 실행하기 위한 프로그램 요소를 포함하는 컴퓨터 판독가능한 저장 매체를 제공하는바, 상기 프로그램 요소는 적어도 하나의 경보 조건이 특정한 이동국에 의해 충족될 수 있는 기대되는 가장 빠른 미래의 시간을 결정하기 위한 프로그램 코드 수단과; 그리고 상기 기대되는 가장 빠른 미래의 시간에 앞서서 특정한 이동국에 대한 갱신된 위치 데이터를 얻기 위한 요건을 나타내는 데이터 요소를 출력하기 위한 프로그램 코드 수단을 포함한다.
본 발명의 제 5 양상에 따르면, 본 발명은 이동국들에 의해 충족되는 대응하는 경보 조건들이 정의되는 경보 기반 서비스들을 제공하는 통신 네트워크에서 이용하기 위한 데이터 처리 장치를 제공하는바, 이 데이터 처리 장치는 이동국들에 대한 갱신된 위치 데이터를 수신할 수 있는 입력과; 그리고 이 입력에 연결된 처리 유닛을 포함한다. 상기 처리 유닛은 특정한 이동국에 대한 갱신된 위치 데이터에 기초하여, 경보 기반 서비스들에 대해, 만일 있는 경우, 적어도 하나의 대응하는 경보 조건이 특정한 이동국에 의해 충족됨을 결정하고, 그리고 적어도 하나의 대응하는 경보 조건이 이동국에 의해 충족되는 각 경보 기반 서비스와 관련된 경보를 발생시키기 위한 트리거를 발생시킬 수 있다.
본 발명의 제 6 양상에 따르면, 본 발명은 이동국들에 의해 충족되는 대응하는 경보 조건들이 정의되는 경보 기반 서비스들을 제공하는 통신 네트워크에서 이용하기 위한 방법을 제공하는바, 이 방법은 이동국들에 대한 갱신된 위치 데이터를 수신하는 단계와; 특정한 이동국에 대한 갱신된 위치 데이터에 기초하여, 경보 기반 서비스들에 대해, 만일 있는 경우, 적어도 하나의 대응하는 경보 조건이 특정한 이동국에 의해 충족됨을 결정하는 단계와; 그리고 적어도 하나의 대응하는 경보 조건이 이동국에 의해 충족되는 각 경보 기반 서비스와 관련된 경보를 발생시키기 위한 트리거를 발생시키는 단계를 포함한다.
본 발명의 제 7 양상에 따르면, 본 발명은 이동국들에 의해 충족되는 대응하는 경보 조건들이 정의되는 경보 기반 서비스들을 제공하는 통신 네트워크에서 이용하기 위한 시스템을 제공하는바, 이 시스템은 이동국들에 대한 갱신된 위치 데이터를 수신하는 수단과; 특정한 이동국에 대한 갱신된 위치 데이터에 기초하여, 경보 기반 서비스들에 대해, 만일 있는 경우, 적어도 하나의 대응하는 경보 조건이 특정한 이동국에 의해 충족됨을 결정하는 수단과; 그리고 적어도 하나의 대응하는 경보 조건이 이동국에 의해 충족되는 각 경보 기반 서비스와 관련된 경보를 발생시키기 위한 트리거를 발생시키는 수단을 포함한다.
본 발명의 제 8 양상에 따르면, 본 발명은 이동국들에 의해 충족되는 대응하는 경보 조건들이 정의되는 경보 기반 서비스들을 제공하는 통신 네트워크에서 이용하기 위한 방법을 구현하기 위해 컴퓨팅 장치에 의해 실행할 수 있는 명령들의 프로그램을 확실하게 구현하는 컴퓨터 판독가능한 매체를 제공하는바, 상기 방법은 이동국들에 대한 갱신된 위치 데이터를 수신하는 단계와; 특정한 이동국에 대한 갱신된 위치 데이터에 기초하여, 경보 기반 서비스들에 대해, 만일 있는 경우, 적어도 하나의 대응하는 경보 조건이 특정한 이동국에 의해 충족됨을 결정하는 단계와; 그리고 적어도 하나의 대응하는 경보 조건이 이동국에 의해 충족되는 각 경보 기반 서비스와 관련된 경보를 발생시키기 위한 트리거를 발생시키는 단계를 포함한다.
본 발명의 제 9 양상에 따르면, 본 발명은 이동국들에 의해 충족되는 대응하는 경보 조건들이 정의되는 경보 기반 통신 서비스들을 제공하는 시스템을 제공하는바, 이 시스템은 이동국들에 대한 위치 데이터가 이 이동국들이 경보 기반 통신 서비스들에 대응하는 경보 조건들을 충족하고 있음을 나타내는 경우, 경보 기반 통신 서비스들에 관련된 경보들을 발할 수 있는 경보 엔진(alert engine)을 포함한다.
본 발명의 제 10 양상에 따르면, 본 발명은 현재 위치와 다수의 경보 영역들 간에 기대되는 가장 빠른 이동 시간(travel time)을 얻기 위한 데이터 구조를 액세스하는 방법을 제공하는바, 여기서 상기 데이터 구조는 각 경보 영역이 셀 내의 모든 포인트들에 가장 가까운 셀들로의 네트워크의 세분에 관한 데이터를 포함하고, 상기 방법은 (a) 어떤 셀이 현재 위치를 포함하는 지를 결정하기 위해 포인트 위치 데이터 구조를 이용하는 단계와; (b) 단계 (a)에서 발견된 셀에 관련된 경보 영역을 결정하기 위해 테이블을 이용하는 단계와; 그리고 (c) 현재 위치로부터 단계 (b)에서 발견된 경보 영역까지의 이동 시간을 결정하기 위해 비용 함수(cost function)를 이용하는 단계를 포함한다.
본 발명의 제 11 양상에 따르면, 본 발명은 PDE에 의한 위치 요구들의 서비스를 스케쥴링하는 장치를 제공하는바, 이 장치는 각각의 위치 요구들에 관련된 다수의 만료 시간들을 나타내는 만료 시간 데이터를 수신하는 입력과; 상기 위치 요구들의 만료 시간들에 적어도 부분적으로 기초하여 PDE에 의해 위치 요구들을 서비스하기 위한 순서를 결정하기 위해 만료 시간 데이터를 처리하는 스케쥴러와; 그리고 스케쥴러에 의해 결정된 순서에 따라 PDE가 위치 요구들을 서비스할 수 있도록PDE와 인터페이스하는 출력을 포함한다.
본 발명의 제 12 양상에 따르면, 본 발명은 PDE에 의한 위치 요구들의 서비스를 스케쥴링하는 장치를 구현하기 위해 프로세서에 의해 실행하기 위한 프로그램 요소를 포함하는 컴퓨터 판독가능한 저장 매체를 제공하는바, 이는 위치 요구들의 만료 시간에 적어도 부분적으로 기초하여 PDE에 의한 위치 요구들의 서비스 순서를 결정하기 위해, 각 위치 요구들에 관련된 다수의 만료 시간들을 나타내는 만료 시간 데이터를 입력으로서 받는 스케쥴링 모듈과; 그리고 스케쥴링 모듈에 의해 결정된 순서에 따라 PDE가 위치 요구들을 서비스할 수 있도록 PDE와 인터페이스하는 출력 모듈을 포함한다.
본 발명의 제 13 양상에 따르면, 본 발명은 PDE에 의한 위치 요구들의 서비스를 스케쥴링하는 방법을 제공하는바, 이 방법은 각 위치 요구들에 관련된 다수의 만료 시간들을 나타내는 만료 시간 데이터를 수신하는 단계와; 위치 요구들의 만료 시간에 적어도 부분적으로 기초하여 위치 결정 장비에 의해 위치 요구들을 서비스하기 위한 순서를 결정하기 위해 만료 시간 데이터를 처리하는 단계와; 그리고 상기 결정에 따라 PDE가 위치 요구들을 서비스할 수 있도록 PDE와 인터페이스하는 단계를 포함한다.
본 발명의 제 14 양상에 따르면, 본 발명은 PDE에 의한 위치 요구들의 서비스를 스케쥴링하는 장치를 제공하는바, 이 장치는 엔티티로부터 데이터 요소들을 수신하는 입력과, 여기서 상기 데이터 요소들은 각 위치 요구들을 나타내고; 지연된 형태의 위치 요구들을 포함하는 상기 위치 요구들과, 여기서 상기 지연된 형태의 위치 요구와 관련된 위치 요구 데이터 요소는 만료 시간 데이터를 포함하며; 상기 위치 요구들이 서비스되는 때를 결정하는 스케쥴러와, 여기서 상기 결정은 지연된 형태의 위치 요구들의 적어도 일부의 서비스가 인위적으로 지연되도록 이루어지며; 그리고 상기 결정에 따라 PDE가 위치 요구들을 서비스할 수 있도록 PDE와 인터페이스하는 출력을 포함한다.
본 발명의 제 15 양상에 따르면, 본 발명은 PDE에 의한 위치 요구들의 서비스를 스케쥴링하는 방법을 제공하는바, 이 방법은 엔티티로부터 데이터 요소들을 수신하는 단계와, 여기서 상기 데이터 요소들은 각 위치 요구들을 나타내고, 상기 위치 요구들은 지연된 형태의 위치 요구들을 포함하며, 상기 지연된 형태의 위치 요구에 관련된 위치 요구 데이터 요소는 만료 시간 데이터를 포함하며; 상기 위치 요구들이 서비스되는 때를 결정하는 단계와, 여기서 상기 결정은 지연된 형태의 위치 요구들의 적어도 일부의 서비스가 인위적으로 지연되도록 이루어지며; 그리고 상기 결정에 따라 PDE가 위치 요구들을 서비스할 수 있도록 PDE와 인터페이스하는 단계를 포함한다.
본 발명의 제 16 양상에 따르면, 본 발명은 PDE에 의한 위치 요구들의 서비스를 스케쥴링하기 위한 장치를 구현하기 위해 프로세서에 의해 실행하기 위한 프로그램 요소를 포함하는 컴퓨터 판독가능한 저장 매체를 제공하는바, 이는 엔티티로부터의 데이터 요소들을 입력으로서 받는 스케쥴링 모듈과, 여기서 상기 데이터 요소들은 각 위치 요구들을 나타내며, 상기 위치 요구들은 지연된 형태의 위치 요구들을 포함하고, 지연된 형태의 위치 요구에 관련된 위치 요구 데이터 요소는 만료 시간 데이터를 포함하며, 상기 스케쥴링 모듈은 상기 위치 요구들의 서비스되는 때를 결정하도록 동작하고, 상기 결정은 상기 지연된 형태의 위치 요구들의 적어도 일부의 서비스가 인위적으로 지연되도록 이루어지며; 그리고 상기 결정에 따라 PDE가 위치 요구들을 서비스할 수 있도록 PDE와 인터페이스하는 출력 모듈을 포함한다.
본 발명의 제 17 양상에 따르면, 본 발명은 PDE에 의한 위치 요구들의 서비스를 스케쥴링하는 장치를 제공하는바, 이 장치는 엔티티로부터 다수의 데이터 요소들을 수신하기 위한 입력과, 여기서 상기 다수의 데이터 요소들은 각 위치 요구들을 나타내고; 지연된 형태의 위치 요구들을 포함하는 상기 위치 요구들과, 여기서 상기 지연된 형태의 위치 요구에 관련된 위치 요구 데이터 요소는 만료 시간 데이터를 포함하며; 상기 지연된 형태의 위치 요구들 중에서, PDE에 대한 공통의 위치 질문에 의해 서비스될 수 있는 2개 이상의 지연된 형태의 위치 요구들을 식별하고, 상기 식별된 지연된 형태의 위치 요구들의 각각의 만료 시간들에 적어도 부분적으로 기초하여 (i) PDE에 공통의 위치 질문이 발행되는 때를 결정하는 스케쥴러와; 그리고 상기 공통의 위치 질문을 발행하기 위한 출력을 포함한다.
본 발명의 제 18 양상에 따르면, 본 발명은 PDE에 의한 위치 요구들의 서비스를 스케쥴링하는 방법을 제공하는바, 이 방법은 엔티티로부터 다수의 데이터 요소들을 수신하는 단계와, 여기서 상기 다수의 데이터 요소들은 각 위치 요구들을 나타내고, 상기 위치 요구들은 지연된 형태의 위치 요구들을 포함하며, 상기 지연된 형태의 위치 요구에 관련된 위치 요구 데이터 요소는 만료 시간 데이터를 포함하며; 상기 지연된 형태의 위치 요구들 중에서, PDE에 대한 공통의 위치 질문에 의해 서비스될 수 있는 2개 이상의 지연된 형태의 위치 요구들을 식별하는 단계와; 상기 식별된 지연된 형태의 위치 요구들의 각각의 만료 시간들에 적어도 부분적으로 기초하여 (ii) PDE에 공통의 위치 질문이 발행되는 때를 결정하는 단계와; 그리고 상기 공통의 위치 질문을 발행하는 단계를 포함한다.
본 발명의 제 19 양상에 따르면, 본 발명은 PDE에 의한 위치 요구들의 서비스를 스케쥴링하기 위한 장치를 구현하기 위해 프로세서에 의해 실행하기 위한 프로그램 요소를 포함하는 컴퓨터 판독가능한 저장 매체를 제공하는바, 이는 엔티티로부터 다수의 데이터 요소들을 받는 스케쥴링 모듈과, 여기서 상기 다수의 데이터 요소들은 각 위치 요구들을 나타내고, 상기 위치 요구들은 지연된 형태의 위치 요구들을 포함하며, 상기 지연된 형태의 위치 요구에 관련된 위치 요구 데이터 요소는 만료 시간 데이터를 포함하며, 상기 스케쥴링 모듈은 상기 지연된 형태의 위치 요구들 중에서, PDE에 대한 공통의 위치 질문에 의해 서비스될 수 있는 2개 이상의 지연된 형태의 위치 요구들을 식별하고, 상기 식별된 지연된 형태의 위치 요구들의 각각의 만료 시간들에 적어도 부분적으로 기초하여 (i) PDE에 공통의 위치 질문이 발행되는 때를 결정하도록 동작하며; 그리고 상기 공통의 위치 질문을 발행하기 위한 출력 모듈을 포함한다.
본 발명의 제 20 양상에 따르면, 본 발명은 PDE에 의한 위치 요구들의 서비스를 스케쥴링하는 장치를 제공하는바, 이 장치는 각 위치 요구들에 관련된 다수의 만료 시간들을 나타내는 만료 시간들을 수신하기 위한 입력 수단과; 상기 위치 요구들의 만료 시간들에 적어도 부분적으로 기초하여 PDE에 의한 위치 요구들을 서비스하는 순서를 결정하기 위해 만료 시간 데이터를 처리하는 스케쥴러 수단과; 그리고 상기 스케쥴러 수단에 의해 결정된 순서에 따라 PDE가 위치 요구들을 서비스할 수 있도록 PDE와 인터페이스하는 출력 수단을 포함한다.
본 발명의 제 21 양상에 따르면, 본 발명은 PDE에 의한 위치 요구들의 서비스를 스케쥴링하는 장치를 제공하는바, 이 장치는 엔티티로부터 데이터 요소들을 수신하는 입력 수단과, 여기서 상기 데이터 요소들은 각 위치 요구들을 나타내고, 상기 위치 요구들은 지연된 형태의 위치 요구들을 포함하며, 상기 지연된 형태의 위치 요구에 관련된 위치 요구 데이터 요소는 만료 시간 데이터를 포함하며; 상기 위치 요구들이 서비스되는 때를 결정하는 스케쥴링 수단과, 여기서 상기 결정은 지연된 형태의 위치 요구들의 적어도 일부의 서비스가 인위적으로 지연되도록 이루어지며; 그리고 상기 결정에 따라 PDE가 위치 요구들을 서비스할 수 있도록 PDE와 인터페이스하는 출력 수단을 포함한다.
본 발명의 제 22 양상에 따르면, 본 발명은 PDE에 의한 위치 요구들을 스케쥴링하는 장치를 제공하는바, 이 장치는 엔티티로부터 다수의 데이터 요소들을 수신하는 입력 수단과, 여기서 상기 다수의 데이터 요소들은 각 위치 요구들을 나타내고, 상기 위치 요구들은 지연된 형태의 위치 요구들을 포함하며, 상기 지연된 형태의 위치 요구에 관련된 위치 요구 데이터 요소는 만료 시간 데이터를 포함하며; 상기 지연된 형태의 위치 요구들 중에서, 상기 PDE에 대한 공통의 위치 질문에 의해 서비스될 수 있는 2개 이상의 지연된 형태의 위치 요구들을 식별하고, 상기 식별된 지연된 형태의 위치 요구들의 각 만료 시간에 적어도 부분적으로 기초하여 (i) PDE로 공통의 위치 질문이 발행되는 때를 결정하는 스케쥴링 수단과; 그리고 상기 공통의 위치 질문을 발행하기 위한 출력 수단을 포함한다.
본 발명의 제 23 양상에 따르면, 본 발명은 이동국들에 의해 충족되는 대응하는 경보 조건들이 정의되는 경보 기반 서비스들을 제공하는 통신 네트워크에서 이용되는 데이터 처리 장치 상에서 실행되는 애플리케이션 프로그램에 의해 액세스하기 위한 데이터를 저장하는 메모리를 제공하는바, 이는 다수의 데이터 구조들을 보유하는 제 2 메모리와, 여기서 상기 데이터 구조들은 각각의 겹치지 않는 시간 간격들에 관련되고, 상기 데이터 구조들 각각은 현재 시간이 그 데이터 구조와 관련된 시간 간격에 포함될 것을 요구하는 경보 조건들의 각각의 범주에 관련된 정보를 포함하며; 그리고 상기 현재 시간을 포함하는 시간 간격과 관련된 하나의 데이터 구조를 저장하는 제 1 메모리를 포함한다.
본 발명의 제 24 양상에 따르면, 본 발명은 이동국들에 의해 충족되는 대응하는 경보 조건들(여기서 각 경보 조건은 하나의 경보 영역에 대응한다)이 정의되는 경보 기반 서비스들을 제공하는 통신 네트워크에서 이용되는 데이터 처리 장치 상에서 실행되는 애플리케이션 프로그램에 의해 액세스하기 위한 데이터 구조를 생성하는 방법을 제공하는바, 이 방법은 노드들로의 네트워크의 세분을 정의하는 단계와; 각 노드에 대해, 가장 가까운 경보 영역을 계산하는 단계와; 각 경보 영역에 대해, 가장 가까운 경보 영역으로서 그 경보 영역을 갖는 노드들을 단일 셀로 함께 통합하는 단계와; 그리고 각 셀에 의해 커버되는 위치들 및 그 셀에 관련된 경보조건을 나타내는 데이터 구조를 유지하는 단계를 포함한다.
본 발명의 제 25 양상에 따르면, 본 발명은 통신 네트워크에서 이동국에 관련된 경보 기반 통신 서비스를 전달하는 방법을 제공하는바, 여기서 상기 경보 기반 통신 서비스는 이동국에 의해 충족되는 경보 조건과 관련되고, 상기 방법은 제 1 시간 인스턴트(time instant) 동안 이동국에 대한 위치 데이터를 얻는 단계와; 상기 제 1 시간 인스턴트 동안의 이동국에 대한 위치 데이터에 기초하여, 상기 제 1 시간 인스턴트 이후의 제 2 시간 인스턴트 동안 이동국에 대한 위치 데이터를 예측하는 단계와; 그리고 상기 이동국이 상기 제 2 시간 인스턴트에 경보 영역 내에 있는 것으로 예측되는 경우, 상기 제 2 시간 인스턴트에 또는 그 후에 경보의 발생을 트리거하는 단계를 포함한다.
본 발명의 상기 및 다른 양상들 및 특징들은 첨부 도면들을 참조하여 설명되는 본 발명의 특정 실시예들의 설명으로부터 당업자들에게 보다 명확해질 것이다.
본 발명의 실시예들은 통신 네트워크에서 경보 기반 통신 서비스들을 효율적으로 구현할 수 있게 한다. 이러한 서비스들은, 이동국이 경보 트리거링 조건들의세트를 만족시킬 때, 어떠한 정의가 명확한 행동들의 실행을 제공한다. 조건들의 세트를 만족시키면 "경보"의 "발생(firing)"을 트리거한다고 말하는 것은 경보 기반 서비스들의 분야에서 이용되는 공통의 용어이다.
경보 기반 통신 서비스의 비한정적인 예는, 이동국이 특정 레스토랑과 동일한 거리에 있을 때, 이 이동국에게 특정 레스토랑에 대한 정보를 전달하는 것이다. 경보 기반 통신 서비스의 다른 비한정적인 예는, 이동국이 집으로부터 특정한 거리에 도착할 때, 집 전화에 정보를 전달하는 것이다. 경보 기반 통신 서비스의 또 다른 비한정적인 예에서, 이동국에 대한 과거 및 현재 위치 데이터로부터 추론된 속도 측정에 의해 이동국의 속도가 임계치를 넘었음을 알게 되면, 도로 순찰 당국에 경보(alarm) 신호를 보낸다. 이해될 사항으로서, "경보 기반 서비스들"은 대체로, 순간적인 이동국의 위치에 직접 관련되어, 또는 시간에 따른 이동국 위치 변경의 결과로서, 이동국 위치에 관련된 어떠한 조건들이 충족될 때 엔티티에 어떠한 신호가 "푸쉬(push)"되는 어떠한 서비스를 말한다. 어떠한 경우들에 있어서, 이러한 서비스들은 그 위치가 경보의 트리거링에 영향을 주는 이동국의 동의없이 또는 심지어 이동국이 알지 못한 채로 제공될 수 있다.
본원에서 상기 설명한 특정한 비한정적인 예들을 포함하는 유용한 많은 경보 기반 통신 서비스들은 비록 이동국이 끊이없이 트랙킹되지 않는 다고 할지라도 여전히 제공될 수 있다는 것을 알 수 있다. 구체적으로, 상당히 연속적으로 다수의 위치 갱신들을 수신하게 되면, 경보 기반 서비스의 전달을 개선시키지 못하게 되는 경우들이 있다. 실제로, 경보 기반 서비스에 대응하는 경보 트리거링 조건들이 충족될 때 이들을 놓치지 않음을 보장하는 방식으로 위치 갱신들이 수신되는한, 그 사이의 부가적인 위치 갱신들을 요구할 어떠한 필요성도 없다. 갱신된 위치 데이터를 요구하는 이러한 최적화된 방식은 위치 갱신 요구들의 발행을 덜 빈번하게 하고(이에 따라 네트워크 대역폭 자원들을 덜 소모한다) 갱신된 위치 데이터의 처리를 덜 빈번하게 한다(이에 따라 네트워크 계산 자원들을 덜 소모한다).
도 1은 무선 통신 네트워크(110)에서 이용하기 위한 경보 관리기(100)를 도시한다. 경보 관리기(100)는 예를 들어 컴퓨터 서버 상에서 구현될 수 있다. 이 경보 관리기(100)는 네트워크(110)에 대한 제 1 인터페이스(120)를 갖는다. 이 인터페이스(120)는 네트워크(110) 내의 개별적인 이동국들에 갱신된 위치 데이터 요구들을 전송하고 이 개별적인 이동국들에 대한 위치 데이터를 수신하는 데에 이용된다. 경보 관리기(100)는 또한 제 2 인터페이스(140)를 통해 1개 이상의 경보 기반 애플리케이션들(130)과 통신한다. 제 2 인터페이스(140)는 경보 기반 애플리케이션들(130)로부터 경보 트리거링 조건들 및 이동국 아이덴티피케이션을 수신하고, 경보 기반 서비스에 대응하는 경보 트리거링 조건들이 네트워크(110) 내의 특정한 이동국에 의해 충족되는 때를 나타내는 정보를 각 경보 기반 애플리케이션(130)에 전송하는 데에 이용된다.
경보 관리기(100)는 위치 캐시(150)를 포함하는바, 이는 제 1 인터페이스(120)를 통해 네트워크(110) 내의 위치 결정 엔티티(160)로부터 수신되는 네트워크(110) 내의 이동국들에 대한 위치 데이터를 저장한다. 주목할 사항으로서, "위치 결정 엔티티"는 위치 요구들을 수신하고 네트워크(110) 내의 이동국의위치를 결정할 수 있는 네트워크(110) 내의 어떠한 타입의 엔티티를 의미한다. 이러한 PDE들의 예로는 기지국 제어기(BSC), 이동 교환국(MSC), 홈 위치 레지스터(HLR), 방문 위치 레지스터(VLR), 게이트웨이 이동 위치 센터(GMLC), 단문 위치 센터(SMLC), 이동 위치선정 센터(MPC) 뿐 아니라 잘 알려져있는 ANSI-41 PDE가 있다.
위치 캐시(150)는 다수의 데이터 요소들을 포함하는바, 각 데이터 요소는 이동국의 아이덴티티, 이동국의 위치 및 PDE(169)에 의해 위치가 결정되었던 시간과 관련된다. 상기 "위치가 결정되었던 시간"은 PDE(160) 뿐 아니라 경보 관리기(100) 내의 모든 엔티티들에 의해 공유되는 시간 참조(time reference)를 말한다. 주목할 사항으로서, PDE(160)는 (갱신된 위치 데이터에 대한 요구에 응답하는) 액티브 또는 동기 PDE 및 (그에 대한 요구없이, 갱신된 위치 데이터를 제공하는) 패시브(passive) 또는 비동기 PDE중 어느 하나 또는 둘 모두를 포함한다. 패시브 위치 결정 엔티티(160)의 적절한 예는 2001년 7월 5일 비스와나쓰(Viswanath) 등에 의해 출원된 미국 가 특허 출원 제60/303,020호, 및 2002년 7월 5일 이오페(Ioppe) 등에 의해 출원되었으며 미국을 지정하는 공동 계류중인 PCT 출원에 개시되어 있으며, 이들은 모두 본원의 참조로서 인용된다.
경보 관리기(100)는 요건 엔진(170), 요구 스케쥴러(180) 및 경보 엔진(190)을 포함한다. 일부 실시예들에서 이러한 3개의 기능 모듈들(170, 180, 190)은 버스(105)에 의해 서로 연결된 하드웨어 구성요소들이 될 수 있지만, 다른 실시예들에서 이들은 동일한 처리 유닛을 공유하는 상호 관련된 개별적인 소프트웨어 구성요소들로 구성될 수 있다. 요건 엔진(170), 요구 스케쥴러(180) 및 경보 엔진(190)의 기능 모듈들의 다양한 다른 물리적인 구현들은 본 발명의 범위 내에 있다.
요건 엔진(170)은, 특정한 이동국에 대해 언제 위치 갱신이 이루어지는 지의 지식을 얻기 위해 위치 캐시(150)와 인터페이스한다. 요건 엔진(170)은 또한 개별적인 이동국들에 대해 경보 기반 서비스에 대응하는 경보 트리거링 조건들에 관한 정보를 얻기 위해, 제 2 인터페이스(140)를 통해 경보 기반 애플리케이션(130)과 인터페이스한다. 요건 엔진(170)은 요구 스케쥴러(180)에 메세지를 출력하는바, 이 메세지는 특정한 이동국에 대한 갱신된 위치 데이터가 요구되는 데드라인(deadline)을 나타내는 데이터 요소를 포함한다.
요구 스케쥴러(180)는 요건 엔진(170)에 의해 출력된 메세지를 수신한다. 이 요구 스케쥴러는 위치 요구들이 스케쥴링되는 때를 결정하기 위해 제 1 인터페이스를 통해 상기 네트워크와 인터페이스한다. 요구 스케쥴러(180)는 적절한 컴퓨팅 플랫폼 상에서 실행되는 소프트웨어로 구현된다. 이해될 사항으로서, 하드웨어, 또는 소프트웨와 하드웨어의 결합과 같은 대안적인 구현들이 본 발명의 범주를 벗어나지 않으면서 가능하다.
특정한 이동국 및 데드라인을 식별하는 요건 엔진(170)으로부터 수신된 메세지 내의 데이터 요소에 기초하여, 요구 스케쥴러(180)의 역할은 특정한 이동국에 대한 갱신된 위치 데이터가 상기 데드라인 전에 위치 캐시(150)에 기록되도록 보장하는 것이다.
경보 엔진(190)은 특정한 이동국에 대한 갱신된 위치 데이터가 언제 수신되는 지의 지식을 얻기 위해 위치 캐시(150)와 인터페이스한다. 경보 엔진(190)은 특정한 이동국에 관련된 경보 기반 서비스들에 대응하는 경보 트리거링 기준들을 얻기 위해 경보 기반 애플리케이션들(130)과 인터페이스한다. 위치 캐시(150)로부터 얻어진 정보에 기초하여, 경보 엔진(190)은 특정한 이동국이 경보 기반 서비스에 대응하는 경보 트리거링 조건들을 충족하는 지를 결정한 다음, 조건들을 충족한다면, 경보를 발생시켜야 함을 나타내는 트리거를 경보 기반 애플리케이션(130)에 전송한다. 또한, 경보 엔진(190)은 최소 경보 트리거링 시간에 관한 정보를 수신하기 위해 (버스(105)를 통해) 요건 엔진(170)에 연결될 수 있는바, 이에 대해서는 하기에서 보다 상세히 설명한다.
이제, 네트워크(110) 내에서 위치 갱신들이 요구되는 빈도수를 최소화하는 데에 참여하는 요건 엔진(170)으로부터 시작하여, 경보 관리기(100)의 기능 모듈들(170, 180, 190) 각각에 대해 보다 상세히 설명한다. 이러한 목적은 특정한 이동국에 대한 갱신된 위치 데이터를 수신함에 있어서 수용가능한 지연을 허용함으로써 달성된다. 그러나, 이러한 지연은 경보 기반 서비스들에 대응하는 경보 트리거링 조건들을 놓치지 않음을 보장할 수 있도록 신중히 선택되어야 한다. 따라서, 특정한 이동국 및 특정한 경보 트리거링 조건들과 관련하여, 요건 엔진(170) 내의 회로, 소프트웨어 그리고/또는 제어 논리는 특정한 이동국에 의해 경보 트리거링 조건이 충족될 수 있는 기대되는 가장 빠른 미래의 시간을 결정한다. 이는 특정한 이동국 및 특정한 경보 트리거링 조건에 대한 최소 경보 트리거 시간(MATT)으로서칭해질 수 있다.
일단 계산되면, MATT는 특정한 이동국에 대한 갱신된 위치 데이터가 상기 시간 전에 수신되는 요건으로 공식화되며, 이러한 요건은 요구 스케쥴러(180)에 전송되는 메세지 내에 데이터 요소로서 공급된다. 이러한 방식으로 결정되는 시간 인스턴트는, 이동국이 MATT 이전에 특정한 경보 트리거링 조건을 만족시키지 못할 것이며, 이에 따라 그 사이의 어느 시간에 수신된 갱신된 위치 데이터는 대응하는 경보 기반 서비스를 성공적으로 전달하는 동등한 값이 될 것이라는, 요건 엔진(170)에 의한 "경험에서 나온 추측(educated guess)"을 나타낸다. 그러나, 하기에서 설명되는 바와 같이, 더 늦게 수신된 위치 데이터가 종종 더 일찍 수신된 정보 보다 더 크게 소용이 될 수 있다. MATT는 또한 갱신된 위치 데이터를 수신하기 위한 "데드라인" 또는 만료 시간으로서 칭해질 수 있다.
요건 엔진(170)의 설계에 들어가는 두 가지 요인들은 MATT 계산의 타이밍 및 이동 시간을 계산하는 데에 이용되는 방법이다. 타이밍에 관련하여, 본 발명의 특정 실시예에서, 특정한 이동국에 대한 갱신된 위치 데이터가 위치 캐시(150)에 쓰여질 때 마다, 특정한 이동국 및 각각의 적용가능한 경보 트리거링 조건에 대해 MATT가 결정된다. 이해될 사항으로서, MATT를 결정하는 계산 작업은 요건 엔진(170)을 실행시키는 프로세서에 너무 많은 부하를 주지 않기 위해 백그라운드 프로세스(background process)로서 수행될 수 있다. 이는 요건 엔진(170)이 요구 스케쥴러(180) 그리고/또는 경보 엔진(190)과 동일한 처리 유닛을 공유하는 경우에 상당한 절약을 제공할 수 있다.
MATT를 결정하는 데에 이용되는 방법에 관련하여, 이동 시간을 계산하기 위한 어떠한 가능한 시도들이라도 이용될 수 있다. 도 2에 도시된 하나의 예시적인 플롯에서, 계산은 (1) 이동국(X)과 타겟 위치(Y) 간의 유클리드 거리(D)의 결정, 및 (2) 이 거리(D)를 이동하는 데에 필요한 시간의 결정의 2단계의 과정으로서 보여진다. 타겟 위치는 물론 문제의 경보 트리거링 조건에 의존한다.
거리(D)를 계산하기 위해, 위치 캐시 내의 현재의 값들이 2개의 포인트들의 마지막으로 알려진 위치들, 즉 latX/longX 및 latY/longY를 나타낸다면, 이동국과 타겟 위치 간의 거리(D)는 구형 표면들을 따라 거리를 계산하기 위한 알려진 공식을 이용하여 결정될 수 있다. 물론, 이동국의 위치가 다른 포맷으로 주어질 때에는, 다른 계산 작업이 이루어진다.
계산된 D를 이용하여, S로 표시되는 이동국의 속도가 얻어진다. 이는 간단히 180km/h와 같이, 현재의 이송 형태(예를 들어, 차)에 주어지는 가능한 최대의 속도가 될 수 있다. 대안적으로, 비한정적인 예로서, 이동국의 속도는 이동국의 순간 속도, 이동국의 평균 속도, 소정의 시간 범위(예를 들어, 과거 5분) 동안의 이동국의 평균 속도, 이전 2개의 속도들의 최대치 또는 현재의 지리적인 영역에 있을 때의 이동국의 평소 속도로서 선택될 수 있다.
MATT 계산을 위해 적절한 이동국 속도를 정의하는 많은 다른 방법들이 당업자들에게 알려져있으며, 이들은 본 발명의 범위 내에 있다. 또한, 위치 데이터, 타이밍 오프셋 또는 다른 기술들에 기초하여 순간 또는 평균 이동국 속도를 계산하는 많은 방법들이 당업자에게 알려져있으며, 이들은 본 발명의 범위 내에 있다. 마지막으로, 거리(D)를 속도(S)로 나누어 MATT를 얻는다.
MATT를 계산하는 다른 방법은 도로(road) 및 이용가능한 다른 이송 형태를 이용하여 특정한 이동국으로부터 타겟 위치까지의 최단 경로를 결정하기 위해 루팅 알고리즘(routing algorithm)을 이용하는 것이다. 도 3은 이러한 비한정적인 예를 도시하는바, 여기서 타겟 위치(Y)까지의 최단 경로는 도로 패턴(300)을 통한 많은 연습들을 통해 결정되어야 한다. 첫 번째 접근으로서, 비록 이러한 경로를 이동하는 데에 필요한 시간이 교통 신호등, 일단 정지 표시, 교통 혼잡 등으로 인해 더 걸릴 수도 있음에도 불구하고, 이러한 경로를 이동하는 데에 필요한 최소 시간을 (20%의 가능한 속도 한계 초과를 고려한) 일반적인 속도 한계의 함수로서 결정할 수 있다.
많은 다른 거리 알고리즘들도 MATT를 계산하는 것에 의존할 수 있다. 적절한 거리 계산 알고리즘들에 대한 상세한 사항들에 대해서는, 명칭이 "거리를 추정하기 위한 표현(Representations for Estimating Distance)"이며 본원의 참조로서 인용되는 클라인 등의 미국 특허 출원 제10/039,539호에서 정의된 것들을 참조하라.
MATT를 계산하는 다른 알고리즘들은 단기 예측(short-term prediction) 또는 이력 지식(historical knowledge)에 의존한다. 예를 들어, 단계 예측은 시간(t1) 이후의 어떠한 시간(t2)에 대한 위치 데이터를 얻는 것을 말하는바, 여기서 t1에 대한 위치 정보는 알고있지만, t2에 대한 위치 정보는 알지 못한다. 따라서, 이러한 환경에서, 요건 엔진(170)은 서버 예측된 위치가 애플리케이션에 적절하다고 결정할 수 있는데, 그 이유는 이러한 예측의 에러율이 요구 애플리케이션에 대한 어떠한 적절한 임계치 보다 낮기 때문이다. 보다 구체적으로, 이러한 경우, 요건 엔진(170)은 특정한 이동국에 대한 예측된 위치를 얻기 위해 1개 이상의 하기의 기술들을 수행할 수 있다:
- 1개 이상의 관측들로부터, 특정한 이동국의 최근의 이용가능한 정보(도로, 속도, 방향, 시간, 지연)에 의존하여, 이들을 그 도로를 따라 더 멀리 배치하고;
- 유용한 최근 정보는 무엇이든지 이용하는 것 이외에, (위치 갱신들 또는 적당한 경로들 또는 특정한 날의 시간에 이용되는 적당한 경로들과 같은) 특정한 이동국의 이용자에 관한 어떠한 이력 정보에 의존하여, 경로의 종점에서, 이들을 경로들중 어느 하나의 어딘가에 배치함으로써 사용자에 대한 적당한 위치를 찾으며;
- 유용한 최근 정보는 무엇이든지 이용하는 것 이외에, (위치 갱신들 또는 적당한 경로들 또는 특정한 날의 시간에 이용되는 적당한 경로들과 같은) 이용자들의 그룹들의 이동의 일반적인 흐름에 의존하여, 경로의 종점에서, 이들을 경로들중 어느 하나의 어딘가에 배치함으로써 특정한 이동국의 사용자에 대한 적절한 위치를 찾는다.
상기로부터, 요건 엔진의 주요 역할은 MATT를 결정하는 것임이 명백한바, 이는 요건 스케쥴러에게 미래의 시간(t0+ MATT)(여기서 t0는 현재 시간이다) 전에 특정한 이동국에 대한 갱신된 위치 데이터가 필요없음을 알린다.
본 발명의 변형에서는, 요건 엔진으로 하여금 어떠한 시간 인스턴트를 계산하도록 하는 것이 바람직한데, 이 시간 전에는 특정한 이동국에 대한 갱신된 위치 데이터의 수신이 MATT의 계산을 야기시키지 못하며, 이에 따라 무시된다. 이러한 시간 인스턴트는 그 특정 이동국에 대한 가장 빠른 수용가능한 갱신 시간(EAUT)으로서 칭해질 수 있다. 특정한 이동국에 대한 갱신된 위치 데이터가 고려되는 시간을 다시 푸쉬함으로써, 특정한 이동국에 대한 갱신된 위치 데이터가 단기간 내에서 두 번 수신되는 경우, 특히 이전에 계산된 MATT가 이 시간 보다 상당히 더 긴 경우, 요건 엔진은 새로운 MATT를 계산해야 하는 것을 피하게 된다. 다시 말해, 계산 자원들을 절약하기 위해, 위치 캐시에 기록되는 갱신된 위치 데이터의 발생이 MATT의 계산을 최근에 촉구했던 이전의 위치 갱신 바로 다음에 오는 경우, 이러한 발생을 무시하는 것은 본 발명의 범위 내에 있다.
따라서, EAUT 및 MATT는 각각, 특정한 이동국에 관련된 위치 데이터의 갱신이 이루어져야 하는 유효한 시간 범위의 시작 및 끝을 정의한다. EAUT에 대해 이러한 범위를 설계하는 데에는 탄력성이 적용된다. 물론, 이러한 범위의 설계자는 그 범위의 총 길이(일반적으로, 길면 길수록 좋다)와 (범위의 시작을 거꾸로 푸쉬함으로써 개선되며, 이에 따라 이를 더 짧게 하는) 계산 자원들의 절약 간의 균형(trade-off)을 인식해야 한다.
도 4는 특정한 이동국에 대한 상기 개념을 도시하는바, 여기에서는 요건 엔진(170)에 의해 정의되는 다양한 순간의 EAUT/MATT 시간 범위(410, 420, 430)가 시간 축(400)을 따라 그려져있다. 시간(U410, U420, U430)에서 수신된 갱신된 위치 데이터는 항상 소정의 시간에서 실제로 각각의 MATT M410, M420, M430 이전에 수신된다. 주목할 사항으로서, EAUT가 각 시간 범위에 관련되었다면, EAUT 이전의 위치 갱신들은 새로운 MATT의 계산을 야기시키지 않는다.
또한, 시간 범위의 시작, 즉 EAUT는 과거의 시간이 될 수 있음이 명백하다. 예를 들어, 경보 기반 서비스가 먼저 시작되는 경우에는, 특정한 이동국이 어디에 위치하는 지에 대한 미정 정보(future information)를 반드시 얻을 필요는 없는데, 그 이유는 정보의 어느 정도의 실효(staleness)는 허용되기 때문이다.
또한, 이해될 사항으로서, (예를 들어, 하나의 특정한 이동국에 다수의 경보 기반 서비스들이 관련됨으로 인해) 1개 이상의 경보 트리거링 조건을 적용할 수 있다면, 다양한 조건들에 대해 서로 다른 MATT들을 계산할 수 있다. 이러한 경우에는, MATT들의 통합을 수행하는 것이 유익하다. 이러한 통합의 장점은 물론 갱신된 위치 데이터를 얻는 것을 담당하는 엔티티가 특정한 이동국에 대한 위치 데이터의 갱신을 위해 네트워크(100)를 쓸데없이 부추기는 것을 막는 다른 것이다. MATT들의 통합을 수행함으로써, 네트워크 대역폭 자원들이 절약될 수 있다.
다수의 경보 트리거링 조건들에 대해 단일의 MATT를 생성하는 간단한 방법은, 갱신된 위치 데이터가 수신될 때 마다, 경보 트리거링 조건들 각각에 대해 MATT를 계산하는 것이다. 그러나, 하기의 예에서 설명되는 바와 같이, 이것이 항상 필요한 것은 아니다.
이제, 도 5를 참조하여 MATT들의 효율적인 통합의 한 예에 대해 설명한다. 이러한 경우, 특정한 이동국에 대해 N개의 경보 트리거링 조건들(A1, A2, ..., AN)이 있다고 가정하는바, 각 조건은 M1, M2, ..., MN으로 표시된 각각의 MATT를 갖는다. 특정한 이동국에 대한 갱신된 위치 데이터를 수신하면, M*으로 표시된 글로벌 단일 MATT가 다음과 같이 생성될 수 있다.
- 초기화에 의해, 이전의 MATT가 이전의 M*의 값과 같았던 경보 트리거링 조건을 고려한다. 즉, 대응하는 MATT인 Mx가, 마지막으로 M*가 계산되었던 지배적인 MATT였던 경보 트리거링 조건(Ax)을 고려한다.
- 단계(510)에서, 경보 트리거링 조건(Ax)에 대해 새로운 MATT를 계산하고, 이를 Mx'라 부른다. 또한, 단계(520)에서, 새로운 글로벌 MATT인 M*'를 Mx'로 설정한다.
- 나머지 경보 트리거링 조건(Ai) 각각에 대해(단계 530 참조), 단계(540)에서 이전의 MATT인 Mi가 M*' 보다 작은 지를 검증한다.
- Mi가 M*' 보다 작다면, 단계(550)에서 새로운 MATT인 Mi'를 계산하고, 이 Mi'가 M*' 보다 작다면, 단계(560)에서 M*'를 Mi'와 같게 설정한다.
- Mi가 M*' 보다 작지 않다면, 아무 것도 수행하지 않으며, 단계(570)에서 Mi'를 Mi로 설정한다.
- 일단 나머지 모든 경보 트리거링 조건들이 고려되면, 단계(580)에서 프라임들(')이 제거되며, 이에 따라 1≤i≤N에 대해 M*'는 M*이 되고, Mi'는 Mi가 된다.
상기로부터, 글로벌 MATT의 계산이 계산 자원들을 경제적으로 절약하는 감소된 수의 경보 트리거링 조건들의 고려를 필요로 한다는 것이 명백해진다.
물론, 상기 시도는 다수의 이동국들에 다수의 경보 트리거링 조건들이 관련될 때 상당히 계산 집중적이라는 것을 알 수 있을 것이다. 따라서, 이동국 마다 단일 MATT를 발생시키기 위해, 이동국들의 그룹들 또는 "부류들(categories)"에 대해 다수의 경보 트리거링 조건들을 조정하기 위한 보다 메모리 효율적인 기술들을 고안하는 것은 본 발명의 범위 내에 있다. 구체적으로, 도 6을 부가적으로 참조하여, 일련의 데이터 구조들(Sj)이 생성됨으로써(여기서 j는 "부류"를 나타낸다), 다음과 같은 질문이 지원된다: 특정한 이동국의 위치 및 그에 대한 "부류들"이 특정한 이동국에 맵핑된다면, 이 특정한 이동국의 위치와 이 특정한 이동국에 대해 "가장 가까운" "경보 영역" 간의 정확한 또는 개략적인 "이동 시간"을 리턴시킨다.
"부류"는 어떠한 공통의 경보들의 세트가 모두 적절한 선택된 이용자들의 그룹을 의미한다. 이에 따라, 각 이동국에는 0개 또는 그 이상의 부류들이 맵핑된다. K개의 부류들이 있다고 가정할 수 있는바, 이때 K≥1이고, Sj는 K개의 부류들중에서 부류(j)에 대응하는 데이터 구조를 나타낸다. "이동 시간"은 이동 시간의 도해적인 표현을 이용한 측정치(measurement)를 의미하는 것으로서, 이는 에지들에서의 비용으로 규제된(directed) 또는 규제되지 않은(undirected) 그래프의 2개의 노드들 또는 에지들의 경로의 최소 비용이 될 수 있다. "경보 영역"은, 이동국이 그 영역에 들어가는 경우, 경보의 발생이 트리거되는 지리적인 위치를 의미한다. "가장 가까운" 경보 영역은 이동 시간이 최소인 경보 영역을 의미한다.
(1) 데이터 구조 Sj는 다음을 포함한다.
(i) 이동국들이 로밍(roaming)할 수 있는 2차원 공간의 셀들로의 세분. 이는, 세분된 각 셀에 대해, 그 셀에서 발견되는 모든 이동국들은 동일한 경보영역에 가장 가까이있다는 특징을 갖는다. 도 6에서는, 3개의 경보 영역들(X, Y 및 Z)이 있으며, 이에 따라 3개의 셀들(620a, 620b, 620c)이 있다. 이 경우, 셀(620b) 내의 이동국들은 경보 영역(Y)에 가장 가깝고, 셀(620b) 내의 이동국들은 경보 영역(Z)에 가장 가까우며, 그리고 셀(620c) 내의 이동국들은 경보 영역(X)에 가장 가깝다;
(ii) (1)(i)에서 생성된 세분에 대한 포인트 위치 데이터 구조(630). 이는 단계 (1)(i)에서 정해진 셀들과, 평면을 덮고 (이동 시간의 계산을 돕도록) 자신들에게 할당된 실제 위치들을 갖는 한 세트의 개별적인 가상 노드들(610a, 610b, 610c 등) 간의 관계를 나타낸다; 그리고
(iii) (1)(ii)에서 생성된 세분 셀들에 의해 인덱스된 테이블(640). 여기서, 각 엔트리는 그 셀 내의 "노드들"((1)(ii) 참조)에 가장 가까운 경보 영역을 특정한다. 변형에서, 엔트리는, 이동 시간이 그 셀 내의 "노드들"로부터 다른 어떠한 경보 영역까지의 최소 이동 시간의 비율 내에 있는 경보 영역을 특정할 수 있다. "테이블"은, 예를 들어 어레이, 해시 테이블(hash table), 균형 검색 트리(balanced search tree)와 같은 어떠한 종류의 인덱스를 이용하여 빠른 룩업을 허용하는 어떠한 데이터 구조를 의미한다.
(2) 데이터 구조 Sj는 다음과 같은 방법으로 위치 데이터에 응답하여 이동 시간을 리턴시킨다.
(i) 단계 (1)(i)에서 세분된 셀들중 어느 셀이 사용자의 현재 위치를 포함하는 지를 결정하기 위해, 단계 (1)(ii)에서의 포인트 위치 데이터 구조를 이용한다.
(ii) 단계 (2)(i)에서 발견된 셀과 관련된 경보 영역을 결정하기 위해 단계 (1)(iii)의 테이블을 이용한다.
(iii) 사용자의 현재 위치에서부터 단계 (2)(ii)에서 발견된 경보 영역까지의 정확한 또는 개략적인 이동 시간을 결정하기 위해 비용 함수 또는 다른 기술을 이용한다.
선택적으로, 단계 (iii)에 앞에서, 단계 (2)(ii)에서 발견된 경보 영역이 어떠한 적격 또는 적응성 조건들을 충족함을 보장할 수 있다.
(3) 데이터 구조 Sj는 처음에 다음과 같은 방법으로 생성된다.
(i) 부류(j)의 사용자들에게 적용할 수 있는 가장 가까운 경보 영역을 각 노드에 대해 계산한다. 이동 시간들이 에지 가중 그래프(edge-weighted graph)에 의해 표현된다고 가정하면, 이 단계는 다익스트라(Dijkstra)의 알고리즘과 같은 전형적인 최단 경로 알고리즘을 간단히 적용시킴으로써 이루어질 수 있다.
(ii) 각 셀이 정확히 하나의 노드(도 7a 참조)를 포함하는 평면 세분을 찾는다. 이러한 하나의 평면 세분은 노드들(710)의 보로노이 다이어그램(Voronoi diagram)(720)이다. 한 세트의 포인트들의 보로노이 다이어그램을 계산하기 위한 알고리즘들은 당업자들에게 알려져있다. 주목할 사항으로서, 이러한 평면 세분은 경보 영역들에 의존하지 않으며, 이에 따라 한번 계산된 다음에는 모든 부류들이 처리될 때 까지 저장될 수 있다. 결과적으로, 다수의 셀들(730)이 생성되는바, 각 셀은 각 노드(710)를 둘러싼다.
(iii) 동일한 가장 가까운 경보 영역을 갖는 세분 셀들을 합친다(도 7b 참조). 이를 수행하기 위한 한 방법은 다음의 합병 단계를 반복해서 적용하는 것이다. 세분 내의 한 셀 내의 노드들에 가장 가까운 경보 영역이 세분 내의 다른 셀 내의 노드들에 가장 가까운 경보 영역과 같은 2개의 인접하는 셀들(예를 들어, 730a, 730b)이 있다면, 이 세분으로부터 양쪽 셀들의 경계들에 있는 세그먼트들을 제거한다. 어떠한 인접 셀들도 남지 않을 때 까지 이 단계를 반복하며, 결과적으로 보다 큰 셀들(740)을 형성한다.
(iv) 셀들(740)을 이용하여 단계 (1)(iii)의 테이블을 채운다(populate).
(v) 단계 (3)(iii)에서 발견되는 세분은 노드들의 세트의 파티션(partition)을 정의하는바, 여기서 2개의 노드들은 이들이 동일한 세분 셀 내에 있는 경우 동일한 파티션 블록에 속한다. 노드들의 파티션을 변경하지 않으면서 단계 (3)(iii)에서 발견된 평면 세분을 정의하는 라인 세그먼트들의 수를 줄이기 위해 경험적 해법을 적용한다. 예를 들어, 도 7b로부터의 셀들(740)은 도 7c의 셀들(740')이 될 것이다.
단계 (3)(v)에서 이용하기에 적절한 하나의 경험적 해법은 다음의 개선책을 이용한다. 예를 들어, 도 8a를 참조하여, 종점(P)을 공유하는 한 쌍의 라인 세그먼트들(L1 및 L2)(평면 세분 내의 다른 어떠한 세그먼트도 P에 입사되지 않는다)을 고려하자. 도 8b를 참조하여, L은 (P가 아닌) L1 종점을 (P가 아닌) L2 종점에 연결하는 라인 세그먼트를 나타낸다. L, L1 및 L2에 의해 형성되는 삼각형이 어떠한노드들을 포함하는 지를 체크한다. 어떠한 노드도 포함하지 않는 다면(이는 도 8b의 경우이다), L1 및 L2를 평면 세분의 L로 대체한다(도 8c 참조). 경험적 해법은 적용할 것이 어떤 것도 남지 않을 때 까지 이러한 개선 단계들을 적용한다.
단계 3(v)에 이용하기에 적절한 다른 경험적 해법들은 Estkowski 및 Mitchell의 논문, "Simplifying a Polygonal Subdivision While Keeping It Simple", Proceedings, Symposium on Computational Germetry, 2001, 페이지 40-49에 개시된 것들로부터 얻을 수 있으며, 이 논문은 본원의 참조로서 인용된다.
(3)(v)에 대한 다른 대안은 소량의 근사 에러를 도입하는 것이다. 이는 라인 세그먼트들의 수를 줄이기 위해 단계 (3)(iii)에서 발견된 세분에 경험적 해법을 적용함으로써 이루어진다. 구체적으로, 단계 (1)(iii)의 테이블로부터, 노드(V)에서부터 셀(C)과 관련된 경보 영역까지의 이동 시간이 (미리 정해진 또는 절대적인 에러 내에서) 노드(V)로부터 가장 가까운 경보 영역까지의 이동 시간에 근사한다면, 별개의 셀(C)에 대해 보다 많은 노드(V)를 허용한다. 예를 들어, 단계 (3)(v)에서 설명된 경험적 해법을 변형하여, L, L1 및 L2에 의해 형성된 삼각형이 노드들을 포함하는 경우, L1 및 L2를 L로 대체하게 되면 이러한 노드들을 포함하는 셀을 변경하게 될 것이며; 이러한 노드들 각각에 대해, 새로운 셀에 관련된 경보 영역까지의 이동 시간이 실제로 가장 가까운 경보 영역까지의 이동 시간 보다 상당히(예를 들어, 10%) 크지 않다면, 대체를 계속해서 수행한다.
(4) 데이터 구조 Sj는 다음과 같은 방법으로 갱신된다.
(i) 새로운 경보 영역까지의 이동 시간이 이전에 선택된 경보 영역까지의 이동 시간 보다 작은 노드들의 세트를 찾는다. 이 단계는, 새로운 경보 영역까지의 이동 시간이 자신을 포함하는 셀에 관련된 경보 영역까지의 이동 시간 보다 큰 어떠한 노드(V)의 이웃들에 대해서는 조사하지 않도록 변형된, 새로운 경보 영역에서 루트(root)되는 전형적인 최단 경로 검색을 이용함으로써 신속하게 수행될 수 있다.
(ii) 단계 (4)(i)에서 발견된 노드들의 세트를 둘러싸고 나머지 노드들을 제외하는 다각형(또는 다각형들의 세트)을 생성한다. 이는 몇 가지의 방법으로 이루어질 수 있다. 한 방법은 발견된 노드들의 세트의 볼록한 덮개(convex hull)를 찾은 다음, 다른 노드들을 제외시키기 위해 볼록한 덮개의 경계를 교란시키는 것이다. 다른 방법은 단계 (3)(ii)에서 발견된 평면 세분의 서브세트, 즉 단계 (4)(i)에서 발견된 노드들을 포함하는 셀들의 경계들로 이루어진 서브세트로 시작된다. 단계 (3)(iii)에서와 같이, 인접 셀들을 반복적으로 함께 병합한다. 후자의 시도가 선택된다면, 단계 (3)(ii)에서 발견된 평면 세분은 유지되어야 한다. 이는 메모리 요건들을 감소시키는데, 그 이유는 부류당 하나가 아니라, 단지 하나의 평면 세분이 있기 때문이다.
요건 엔진(170)이 특정한 이동국에 대한 갱신된 위치 데이터가 수신될 수 있는 시간 범위를 발생시킴으로써, 요구 스케쥴러(180)는 위치 갱신들에 대한 요구들의 발생을 보다 효율적으로 관리할 수 있으며, 궁극적으로 네트워크 대역폭 자원들에 대한 부담(strain)을 줄일 수 있다.
구체적으로, 요구 스케쥴러(180)의 기능을 제공하는 프로그램 요소는 2개의주요 모듈들, 즉 (1) 위치 요구들이 PDE에 의해 언제 서비스되는 지를 결정하기 위해 다양한 계산들을 수행하는 스케쥴링 모듈, 및 (2) 이 스케쥴링 모듈로 하여금 외부 엔티티들로부터/엔티티들로 데이터를 수신/전송할 수 있게 하는 I/O 모듈을 갖는다.
요구 스케쥴러(180)는 2가지 타입의 위치 요구들을 처리한다. 제 1 타입은 즉시 서비스를 요구하는 즉시 타입이다. 제 2 타입은 늦어도 특정 시간(T)에 PDE(160)에 의한 서비스를 요구하는 지연된 위치 요구이다. 지연된 위치 요구들은 요구를 서비스하기 위한 데드라인을 특정하는 각각의 만료 시간들에 관련된다. 요구 스케쥴러(180)는 서비스될 위치 요구 데이터 요소들을 수신한다. 각 위치 요구 데이터 요소는 하나의 위치 요구에 대응한다. 위치 요구 데이터 요소는, 찾고자 하는 위치 데이터 뿐 아니라, 위치 스케쥴러(180)로 하여금 요구를 서비스하기에 적절한 때를 결정할 수 있게 하는 파라미터들을 포함한다. 이러한 파라미터들중 하나는 즉시 또는 지연된 요구 타입이다. 지연된 요구의 경우에는, 만료 시간 데이터가 제공된다.
주목할 사항으로서, 요구 스케쥴러(180)는 위치 요구들에 대한 모든 정보를 수신할 것을 필요로 하지 않는다. 요구 스케쥴러(180)가 단지 만료 시간 데이터 및 다양한 위치 요구들의 서비스되는 때를 결정하는 데에 필요한 어떠한 다른 데이터 만을 수신하는 애플리케이션들은 본 발명의 정신을 벗어나지 않는 것으로 고려될 수 있다.
요구 스케쥴러(180)는 위치 요구들이 언제 PDE(160)에 과부하를 주는 것을피할 수 있도록 서비스되는 지를 결정한다. PDE(160)가 보다 효율적으로 이용될 수 있도록, 몇 개의 스케쥴링 시도들이 공동으로 또는 개별적으로 구현될 수 있다.
이러한 하나의 스케쥴링 시도는 지연된 타입의 요구들의 서비스를 인위적으로 연기하는 것이다. "인위적으로 연기한다"는 것은, 서비스 요구가 PDE(160)에 실제로 전송되자 마자 또는 전송되기 전에, PDE(160)가 위치 요구를 서비스하는 데에 이용될 수 있을 때 조차도, 위치 요구의 서비스가 어떠한 시간 동안 지연됨을 의미한다. 지연된 위치 요구들의 서비스를 인위적으로 연기하게 되면, 스케쥴러(180)에게 위치 요구들의 우선 순위를 매길 수 있는 능력을 제공함으로써, PDE(160)는 자신의 용량을 초과하지 않으면서 보다 많은 위치 요구들을 서비스할 수 있다. 또한, 위치 데이터는 데드라인(T)까지는 필요없기 때문에, 그리고 가장 새로운 데이터가 가장 유용하기 때문에, (시간(T)까지) 요구가 보다 늦게 충족될수록, 일반적으로 더 좋다.
지연된 타입의 위치 요구 서비스의 인위적인 연기는 고정된 시도(fixed approach) 또는 탄력적인 시도(flexible approach)에 따라 이루어질 수 있다. "고정된 시도"는 데드라인(T)을 넘지 않으면서 서비스가 고정된 시간 간격 만큼 연기됨을 의미한다. "탄력적인 시도"는 (1) PDE(160)의 용량 초과를 피할 수 있도록 위치 요구들을 퍼뜨리고, (2) 가능한한 데드라인(T)에 가깝게 위치 데이터를 전달하기 위해, 2개의 파라미터들에 기초하여 연기를 조정하기 위한 계산을 필요로 한다. 이해될 사항으로서, 인위적인 연기를 조정하기 위한 다른 방법들이 본 발명의 정신을 벗어나지 않으면서 구현될 수 있다.
개별적으로 또는 이전의 스케쥴링 시도와 함께 이용될 수 있는 다른 스케쥴링 시도는, 동일한 위치 기반 서비스(LBS) 애플리케이션에 의해 어떠한 시간 주기 동안 생성된 몇 개의 위치 요구들과 같은, 동일한 위치 데이터에 의해 충족될 수 있는 다수의 위치 요구들을 식별하고, 이러한 요구들을 동일한 위치 갱신으로 서비스하는 것이다. 지연된 형태의 요구들의 경우, 이는 모든 요구들의 서비스의 타이밍을 정하여 각각의 만료 시간 전에 일어날 수 있게 함으로써 달성될 수 있다. 보다 구체적으로, 함께 집단을 이룰 수 있는 다양한 요구들은 그들의 각각의 만료 시간들과 함께 식별된 다음, 만료 시간에 의해 배열된다. 이후, 서비스 요구는 PDE(160)로 전송되어, 가장 빠른 만료 시간을 갖는 위치 요구가 적절하게 서비스될 것이다. PDE(160)로부터 위치 데이터가 수신되면, 이 위치 데이터는 집단을 이룬 모든 위치 요구들을 만족시킨다. 이러한 시도는 집단을 이룬 위치 요구들의 모든 만료 시간들이 초과되지 않는 다는 조건에서, 상기 설명된 인위적인 연기를 지원한다.
또 다른 가능한 스케쥴링 시도는 위치 요구들을 서비스하기 위해 비동기 위치 데이터를 이용하는 것이다. 위치 데이터는 동기적인 방식으로 PDE(160)로부터 얻어질 수 있다. 즉, 위치 데이터에 대한 요구가 PDE(160)로 전송되고, PDE(160)는 이 요구에 대해 위치 데이터를 포함하는 응답을 리턴시킨다. 위치 데이터는 또한 비동기적으로 얻어질 수 있는데, 이는 상기에서 본원의 참조로서 인용한 이오페 등의 특허 출원에 상세히 설명되어 있다. 이러한 비동기 위치 데이터는 위치 캐시(150)에 저장된다.
요구 스케쥴러(180)가 즉시 타입 요구를 수신하면, 이 요구 스케쥴러(180)는 위치 캐시(150)가 요구를 만족시킬 수 있는 위치 데이터를 포함하는 지를 결정하기 위해 위치 캐시(150)와 통신한다. 위치 캐시(150)가 위치 데이터를 포함한다면, 이 위치 데이터에 의해 만족되는 요구 스케쥴러(180) 내의 위치 요구들은 무효화되고, PDE(160)에 대한 위치 데이터에 대한 어떠한 질문도 이루어지지 않는다. 너무 실효한 위치 데이터가 위치 요구를 발행했던 애플리케이션에 대해 이용가능하게 되는 경우들을 피하기 위해, 즉시 타입 위치 요구는 실효한 데이터를 받아들일 것인 지와 (받아들일 수 있는 가장 빠른 데이터의) 실효의 정도를 나타내는 필드를 포함하도록 변형된다. 또한, 위치 캐시에 저장된 위치 데이터에는 타임스탬프가 결합된다. 따라서, 요구 스케쥴러(180)는 위치 캐시(150)가 즉시 타입 요구를 만족시킬 수 있는 데이터를 포함하는 지를 결정할 수 있다. 데이터를 포함하고 있다면, 위치 요구는 요구 스케쥴러(180)로부터 무효화되고, 데이터를 포함하고 있지 않다면, 신선한 위치 데이터 및 그 이후 바로 무효화된 위치 요구를 얻기 위해 PDE(160)에 요구가 이루어진다.
지연된 타입의 요구들의 경우, 위치 캐시(150)가 몇 번 검색될 수 있다는 것을 제외하고는, 위치 요구가 인위적으로 연기될 때와 동일한 동작이 수행될 수 있다. 위치 캐시(150) 내에서 어떠한 적절한 위치 데이터도 발견되지 않는 다면, 지연된 타입의 요구가 그 만료 시간 이전에 서비스될 수 있도록 PDE(160)에 요구가 이루어진다.
또 다른 가능한 스케쥴링 시도는, PDE(160)로부터 위치 캐시(150)로부터 전송되어 즉시 타입 위치 요구를 서비스하는 위치 데이터(이 위치 데이터는 동기적이다)를 검사하여, 이것이 요구 스케쥴러(180) 내에서 현재 미결중인(outstanding) 지연된 타입의 요구에도 이용될 수 있는 지를 결정하는 것이다. 이용될 수 있다면, 위치 데이터는 즉시 타입 및 지연된 타입 둘다의 요구들을 서비스한다.
이하, 이전에 설명된 1개 이상의 스케쥴링 시도들에 따른 요구 스케쥴러(180)의 특정한 동작 예를 설명한다. 이해될 사항으로서, 이 예는 단지 요구 스케쥴러(180)의 동작예일 뿐이며, 한정적으로 해석되서는 안된다.
하기에서는, PDE(160)가 소정의 고정된 최대 부하를 갖는 다고 가정하자. 이러한 부하는 초당 N개의 요구들로서 주어진다고 가정하자. 요구 스케쥴러(180)는 시간을 개별적인 타임 슬롯들(time slots)로 분할하며, 이에 따라 각 초는 N개의 슬롯들로 분할된다. 요구 스케쥴러(180)의 목적은 (슬롯당 단지 하나씩) 지연된 타입의 요구들을 타임 슬롯들에 배치함으로써, 가능하다면, 슬롯을 서비스하는 시간이 T 보다 큰 경우에는 슬롯에 어떠한 요구도 배치되지 않고, 이러한 구속 사항에 영향을 받아, 요구들은 가능한한 늦은 시간 슬롯들에 할당된다. 제시의 단순함을 위해, T는 1/N 초의 단위로 제공된다고 가정하자. 이에 따라, 시간(T)에 대응하는 슬롯 다음에는 시간(T+1)에 대응하는 슬롯이 온다.
이러한 스케쥴링이 불가능한 경우들이 있다. 예를 들어, N개 이상의 요구들이 충분히 긴 주기 동안 초당 이루어진다면, PDE(160)의 부하 한계를 넘지 않으면서 이러한 요구들을 서비스하는 것은 불가능하다. 이러한 조건들하에서, 위치 요구들은 지연될 것이며, 이러한 상황이 계속되면, 궁극적으로 요구들은 무효화될 것이다.
지연된 타입의 새로운 위치 요구가 주어지면, 위치 스케쥴러(180)는 가장 늦은 슬롯(S)을 찾는바, 이 슬롯을 서비스하기 위한 시간은 T 보다 작고, S는 비어있거나 또는 S에는 T 보다 작거나 같은 만료 시간을 갖는 위치 요구가 점유되어 있다. 어느 경우에든, 새로운 위치 요구가 시간 슬롯(S)에 배치된다. 슬롯이 이전에 점유되었다면, 최초 위치 요구를 한 슬롯 이전으로 푸쉬한다. 이전 슬롯 또한 점유되었다면, 이 위치 요구 또한 한 슬롯 이전으로 푸쉬한다. 점유되지 않은 시간 슬롯에 이를 때 까지, 또는 더 이상의 슬롯들이 없을 때(즉, 슬롯들이 현재 시간에 대응하는 슬롯까지 점유되어 있다)까지, 이러한 과정을 반복한다. (후자의 경우가 발생하면, 새로운 위치 요구는 시간(T)까지 서비스될 수 없으며, 시간(T+1)까지 이를 스케쥴링하기 위한 시도가 이루어져야 한다.).
언제라도 위치 갱신이 즉시 요구(동기적) 또는 전화 등록 또는 다른 전화 이벤트(비동기적)에 대한 사용자 듀(user due)에 들어온다면, 그 사용자에 대응하는 어떠한 지연된 타입의 요구가 자신의 슬롯으로부터 제거되고 위치 갱신을 통해 서비스될 수 있다.
주목할 사항으로서, 즉시 타입 및 지연된 타입의 요구들은 캐시된 위치 데이터의 타임스탬프 및 그 요구의 특정한 요건들에 의존하여 캐시된 값들을 이용하여 해결될 수 있다. 다수의 지연된 타입의 요구들이 동일한 사용자에 대해 들어온다면(즉, 수용가능한 요구 시간들의 "범위들"이 겹친다), 이들은 단일 요구로 해결된다.
상기 설명된 알고리즘을 구현하는 하나의 가능한 시도는 요구 스케쥴러에게 회로 어레이로서 배열된 저장 매체를 제공함으로써, 어레이의 각 요소에 시간 조각(time slice)을 할당하고, 마지막 섹션에서 설명되는 절차를 모방한다. 그러나, 이는 삽입/제거 동작들이 O(n) 처리 시간(여기서 n은 미결의 스케쥴링된 요구들의 수이다)을 필요로 하기 때문에, 성능 문제를 일으킬 수 있다.
다른 가능한 시도는 (이진 검색 트리와 같은) 검색 트리 데이터 구조를 이용하는 것이다. 여기서, 각각의 미결의 지연된 타입의 요구는 노드에 의해 표현되며, 이에 따라 노드들은 대응하는 요구들의 만료 시간들(T)에 따라 (검색 트리 순서로) 배열되며, (만료 시간(T)을 포함하는) 요구에 대한 정보에 부가하여, 소량의 보조 정보가 각 노드에서 유지됨으로써, 다음 요구가 PDE(160)로 발행되어야 하는 시간을 신속하게 계산할 수 있게 된다. 노드에서 유지되는 보조 정보는 검색 트리 내의 그 노드의 자손들(descendants)(노드의 자손들은 노드 자체를 포함한다)에만 의존하고, 그 노드의 자식들(children)에서의 보조 정보로부터 쉽게 계산되어야 한다.
새로운 지연된 타입의 요구가 도달하면, 대응하는 새로운 노드가 트리에 삽입되고, 새로운 노드에 대한 보조 정보가 신속하게 계산될 수 있으며, 그 노드에 대한 조상들(ancestors)에 대한 보조 정보가 재계산될 수 있다. (PDA(160)로 발행되었기 때문에, 또는 대응하는 사용자에 대한 위치 갱신이 수신되었기 때문에) 요구가 삭제되면, 대응하는 노드가 삭제되고, 삭제된 노드의 조상들이었던 노드들에서의 보조 정보가 갱신된다. 또한, (균형을 유지하기 위해 어떠한 검색 트리 데이터 구조들에 의해 요구되는) 검색 트리의 회전이 일어나면, 회전의 결과로서 자손들이 변경되는 노드들에 대한 보조 정보가 재계산될 수 있다.
O(log n) 시간(여기서 n은 노드들의 수이다)에서 삽입 및 삭제를 지원하는 검색 트리 데이터 구조들(예를 들어, 레드 블랙 트리들(red-black trees))이 알려져있다. 이러한 구조를 이용하게 되면, 요구를 입력하는 데에 O(log n) 시간이 걸리고 다음 요구가 PDE(160)로 발행되는 시간을 결정하는 데에 O(log n) 시간이 걸림을 보장한다.
상기를 구현하는 한 방법은 다음과 같다. 검색 트리는 이진 검색 트리(각 노드는 기껏해야 2개의 자식들을 갖는다)이다. 검색 트리 노드에서의 보조 정보는 2개의 정수 라벨들, 즉 u 및 v를 갖는다. 라벨(v)은 트리 내의 소정 노드의 자손들의 수와 같다. (노드의 자손들은 노드 자체를 포함한다.) 라벨(u)은, 시스템에 입력된 유일한 요구들이 트리 내의 노드의 자손들에 대한 것들인 경우, 요구가 스케쥴링되는 가장 빠른 시간 슬롯을 나타낸다. 노드의 라벨들(u 및 v)의 하나의 중요한 특징은 이들이 그 노드의 자손들에만 의존한다는 것이다.
제 3 라벨(w)은 시스템에 입력되는 모든 요구들을 고려한, 이 노드에 대응하는 요구의 실제 스케쥴링 시간을 나타내는바, 이 w 라벨들은 유지되지는 않지만, 필요할 때 계산된 다음 버려진다. 노드의 w 라벨을 계산하는 방법은 이후 설명된다. w 라벨들이 유지되지 않는 것은 데이터 구조의 효율성에 중요하다(이들이 유지된다면, 이러한 많은 라벨들은 새로운 요구가 처리될 때 마다 변경되어야 하며, 이들을 변경시키는 데에는 많은 시간이 필요하다).
상기 설명한 바와 같이, 새로운 노드가 (새로운 위치 요구의 처리의 일부로서) 이진 검색 트리에 삽입되면, 새로운 노드의 라벨들(u 및 v)에 대한 값들이 재계산되고, (자손들의 각 조상의 세트가 변경되기 때문에) 새로운 노드의 조상의 라벨들에 대한 값들이 재계산된다. 이러한 계산들은 새로운 노드에서 시작하여 조상을 지나 (뿌리(root)쪽으로) 트리를 이동시키면서 수행된다. 유사하게, 검색 트리에서 회전이 수행될 때, 회전에 의해 자손들이 변경되는 노드들에 대해 라벨들(u 및 v)의 값들이 재계산되어야 한다. (이진 검색 트리에서의 회전은 단지 2개의 노드들의 자손들 만을 변경시킨다.)
각 노드에 대해, v의 값은 1+vL+vR로서 계산되는바, 여기서 vL은 노드의 왼쪽 자식의 v 라벨의 값(이는 존재하는 경우이며, 만일 존재하지 않는 경우에는 0)이고, vR은 노드의 오른쪽 자식의 v 라벨의 값(이는 존재하는 경우이며, 만일 존재하지 않는 경우에는 0)이다. u의 값은 uL, T-vL 및 uR-vL-1의 최소값으로서 계산되는바, 여기서 uL은 왼쪽 자식의 u 라벨의 값이고, uR은 노드의 오른쪽 자식의 u 라벨이며, 그리고 T는 그 노드에 대응하는 요구의 데드라인이다.
모든 미결 요구가 검색 트리의 루트의 일부 자손에 의해 표현되기 때문에, 루트에서의 u 라벨의 값은 요구가 PDA로 전송되어야 하는 가장 빠른 시간 슬롯을 제공한다. 따라서, 시스템은 소정 시간에, u 라벨을 검사한 다음 그 값과 현재 시간을 비교함으로써 그 시간에 요구가 전송될 필요가 있는 지를 체크할 수 있다. 전송될 다음 요구는 루트의 가장 왼쪽 자손에 의해 표현되는 요구이며, 이 노드를 찾는 데에는 간단한 절차 만으로도 충분하다.
요구가 처리되어야 하는 가장 빠른 시간 슬롯을 결정하기 위해, 시스템은 검색 트리의 루트에서 u 라벨을 검사한다. 시스템은 가장 빠른 시간 슬롯에 대응하는 시간과 현재 시간을 비교하여, 현재 시간에 위치 요구가 처리되어야 하는 지를 결정할 수 있다. 소정 노드에 대해 이를 계산하는 것은 다음과 같이 효율적으로 이루어질 수 있다.
먼저, 이진 검색 트리의 루트에서 w를 계산한다. 이는 가장 오른쪽 노드에서 시작하여 루트로 움직임으로써 이루어진다. 그 길을 따라, 중간의 w 값들이 오른쪽 자식의 u, v 및 (만일 존재하는 경우) w의 항으로 계산될 수 있다. 루트로부터 시작하여, 왼쪽 및 오른쪽 자식들의 w 값들은 필요할 때 국부적으로 계산될 수 있다. 일단 내부 노드들에 대응하는 요구들에 대해 w 값들(즉, 스케쥴링 슬롯들)이 계산되면, 스케쥴링을 위해 적절한 요구를 제거하는 것은 단순히 1개 이상의 요구들이 이진 검색 트리로부터 제거될 준비가 되어 있는 지를 확인하는 문제이다.
검색 트리 자체 외에, 관련된 위치 요구들을 식별하는 다른 데이터 구조(예를 들어, 해시 테이블)가 있다. 예를 들어, 무선 네트워크에서 사용자와 관련된 위치 요구들이 있다면, 이 데이터 구조는 각 사용자에 대해 그 사용자의 위치에 대한 요구들에 대응하는 모든 노드들을 맵핑한다. 사용자에 대해 위치 갱신이 도달하면, 이 데이터 구조는 시스템으로 하여금 그 사용자의 위치에 대한 미결 요구들을 만족시키고 검색 트리로부터 대응하는 노드들을 삭제(그들의 조상들에 대한 보조 정보를 갱신)할 수 있게 한다.
일단 요구 스케쥴러(180)가 자신의 I/O에서 수신된 다양한 요구들을 서비스하기 위한 순서를 결정하면, 이 요구 스케쥴러(180)는 이러한 요구들이 서비스될수 있도록 PDE(160)와 통신한다. 요구 스케쥴러(180)는 전체 위치 요구 정보를 PDE(160)에 전송하거나, 또는 요구들을 서비스하기 위한 순서를 나타내는 특정한 데이터를 갖는 그 정보에 대한 포인터를 전송할 수 있다. 일단 PDE(160)가 요구를 서비스하면, PDE(160)에 의해 리턴되는 위치 데이터는 위치 캐시(150)로 전송된다. 대안적으로, PDE(160)는 위치 요구를 발행했던 위치 애플리케이션을 구현하는 엔티티에 위치 데이터를 바로 발행할 수 있다. 이러한 옵션은 엔티티의 어드레스가 위치 요구 데이터를 통해 PDE(160)로 전송될 것을 요구한다.
이해될 사항으로서, 본 발명의 정신 내에서, 위치 요구들을 발행하는 엔티티, 요구 스케쥴러(180) 및 PDE(160)로부터 정보를 전송할 수 있게 하는 데에 많은 메세징 방식들이 이용될 수 있다.
특정한 이동국에 대한 갱신된 위치 데이터가 수신되면, 경보 엔진은 특정한 경보 기반 서비스를 고려하여 발생되는 경보를 트리거할 것인 지를 결정한다. 이는, 먼저 경보 기반 서비스들에 대해, 만일 있는 경우, 적어도 하나의 대응하는 경보 트리거링 조건이 그 특정한 이동국에 의해 충족되는 지를 결정함으로써 이루어진다. 이러한 조건이 충족된다면, 경보 엔진은 경보 기반 애플리케이션에 트리거를 전송하는데, 이는 경보 기반 애플리케이션에게 경보를 발생시켜야 함을 신호한다.
주목할 사항으로서, 이동국은 경보의 수령인이 되거나 되지 않을 수 있다. 본 발명을 설명하는 데에, 경보 엔진으로부터 경보가 트리거되어야 함을 나타내는 메세지를 수신할 때 경보 기반 애플리케이션에 의해 취해질 수 있는 동작들에 대한 어떠한 세부적인 사항들까지 상세히 설명할 필요는 없다.
본 발명의 일 실시예에 따르면, 경보 트리거링 조건은 위치 캐시에 제공되는 이동국의 위치에 관련된다. 이러한 위치 데이터는, 요구 스케쥴러에 의해 발행된 갱신 위치 데이터에 대한 요구에 응답하여 액티브 위치 결정 엔티티 또는 패시브 위치 결정 엔티티로부터 위치 갱신을 수신할 때, 위치 캐시에 기록될 수 있다.
본 발명의 다양한 실시예들에서, 경보 트리거링 조건은, 특정한 이동국에 대한 갱신된 위치 데이터가 그 특정한 이동국이 다음과 같음을 나타내는 경우, 즉
- 상기 특정한 이동국이 소정의 미래 시간에 타겟 위치로부터 소정의 최대 거리 내에 위치하고;
- 소정의 시간 범위 동안 타겟 위치로부터 소정의 최대 거리 내에 위치하고;
- 소정의 타겟 지리적인 영역에 들어가고;
- 소정의 타겟 지리적인 영역을 빠져나오고;
- 소정의 시간에 소정의 타겟 지리적인 영역 내에 위치하고;
- 소정의 시간에 소정의 타겟 지리적인 영역 외부에 위치하고;
- (이동국의 사용자에 의해 입력되거나 이력 데이터로부터 계산될 수 있는) 미리 규정된 이동 루트의 혼잡한 부분(congested portion) 쪽으로 나아가고;
- 특정한 방향 또는 위치(예를 들어, 집, 회사) 쪽으로 나아가고;
- 특정한 방향 또는 위치로부터 벗어나고;
- 교통이 복잡한 영역 쪽으로 나아가고;
- 소정의 상위 경계를 넘는 속도를 갖고; 그리고/또는
- 소정의 하위 경계 아래의 속도를 가짐을 나타내는 경우, 그 특정한 이동국에 의해 충족되는 것으로서 고려된다.
물론, 상기 경보 트리거링 조건들이 충족됨을 보장하는 데에 MATT에 의존하는 것은, 특정한 표시자(예를 들어, 방향(heading), 속도)가 시간에 따라 갑자기 변할 수 있다는 부가적인 가정을 필요로 한다. 예를 들어, 큰길의 수직 부분을 따라 이동하는 이동국이 그 방향으로 계속해서 이동할 것이며, 다음 위치 갱신이 수신되기 전에 갑작스런 직각 회전을 하지 않을 것이라고 가정하는 것이 안전하다.
본 발명의 다른 실시예에서, 경보 트리거링 조건은 특정한 이동국에 대한 갱신된 위치 데이터가 그 특정한 이동국이 소정의 지속 기간 동안 소정의 타겟 지리적인 영역 내에 위치함을 나타내는 경우, 그 특정한 이동국에 의해 충족되는 것으로서 고려된다. 어떤 경우들에서, 소정의 "지속 기간"은 입력에 갱신된 위치 데이터가 수신되는 소정 수의 연속적인 시간들로서 정의될 수 있고, 다른 경우들에서, 소정의 "지속 기간"은 소정의 시간 길이로서 정의될 것이다. 또한, 소정의 "지속 기간"은 연속적인 위치 갱신들의 시간 및 수의 결합으로서 정의될 수 있다.
본 발명의 또 다른 실시예에서, 경보 트리거링 조건은 특정한 이동국에 대한 갱신된 위치 데이터가 이 특정한 이동국이 주변 타겟 영역 내에서 소정의 시간량 동안 위치함을 나타내는 경우 이 특정한 이동국에 의해 충족되는 것으로서 고려된다. 1개 이상의 주변 영역이 있을 수 있다. 이러한 각 주변 영역에 대한 시간량은 이러한 주변 영역이 타겟 영역에 어떻게 관계되는 지에 직접 관련될 수 있다. 즉, 주변 영역이 많을 수록, 이동국은 경보 엔진이 경보를 트리거하기 전까지 그 영역을 더 오래 점유해야 할 것이다.
도 9에 도시된 비한정적인 예를 참조하여, 타겟 영역이 예를 들어 원(B0)이라면, 점점 더 큰 반경들을 갖는 몇 개의 동심 밴드들(B1, B2)이 타겟 영역(B0) 주위에 생성된다. 이러한 각 밴드는 경보를 트리거하기 위해 특정한 이동국이 그 밴드 내에서 발견되어야 하는 특정한 시간량 또는 위치 갱신들의 수와 관련된다. 따라서, 특정한 이동국이 타겟 영역(B0)에 들어갈 때에만 트리거되는 대신, 경보 엔진(190)은 이러한 요건을 완화함으로써, 주변 밴드들(B1, B2)중 하나에서 특정한 이동국이 다수회 관찰되는 것을 확인함으로써 동등하게 만족된다. 이는, 타겟 영역(B0)이 임의로 선택되거나, 서비스 제공의 초기 단계들에서 보다 나은 정의를 필요로 하는 경우에 유익하다. 또한, 특정한 이동국이 실제로 타겟 영역에 들어갈 것이지 들어가지 않을 것인 지를 연속적으로 모니터링하는 데에 자원들을 소모하는 것 보다, 특정한 이동국이 긴 시간 주기 동안 타겟 영역(B0)에 "가까이 있을 때" 경보의 발생을 트리거링하는 것이 비용적으로 유익하다.
도 9를 계속해서 참조하여, 그리고 도 10을 부가적으로 참조하면, 특정한 이동국의 행동을 모니터링하기 위해 경보 엔진에 저장될 수 있는 테이블(100)의 전개예를 도시한다. 주목할 사항으로서, 이러한 예시의 목적으로, 이러한 경우 경보 트리거링 조건은, 문제의 이동국이 밴드(B2)에서 5개의 시간 인스턴트들 또는 위치 갱신들을 보내고 밴드(B1)에서 3개의 시간 인스턴트들 또는 위치 갱신들을 보내는 경우, 또는 타겟 영역(B0) 내에서 단일 관측이 이루어지는 경우 충족되는 것으로 가정한다. 밴드에 관련하여 "카운트(count)"라는 용어는 이후 그 밴드 내의 이동국의 관측들의 수를 말하는 데에 이용된다.
시간(t1)에서, 이동국은 밴드들중 어느 하나의 바깥에 있으며, 밴드들 각각에 대한 카운트는 0이다. 시간(t2)에서, 이동국은 밴드(B2) 내에 위치하는바, 이는 밴드(B2)에 대한 카운트를 1로 증가시킨다. 시간(t3)에서, 이동국은 밴드(B1)로 들어가서, 밴드(B1)에 대한 카운트를 1로 증가시킨다. 시간(t4)에서, 이동국은 밴드(B2)로 다시 들어가서, 밴드(B2)에 대한 카운트를 2로 증가시키지만, 밴드(B1)에 대한 카운트는 리셋시킨다. 마지막으로, 시간(t5)에서, 이동국은 밴드(B1)에 다시 들어가지 않으면서 밴드(B2)를 떠남으로써, 모든 밴드들에 대한 카운트들이 0이 되게 한다. 따라서, 이러한 경우, 경보는 트리거되지 않는다.
상기로부터, 특정한 조건들에서는, 경보 엔진이 경보 트리거링 조건이 위치 갱신을 습득할 때 충족되는 지의 평가를 수행하지 않는 것이 유익하다는 것을 알 수 있다. 예를 들어, 요건 엔진은 특정한 이동국에 관한 최소 경보 트리거링 시간(MATT)를 결정하는바, 이러한 경우 MATT 이전에 갱신된 위치 데이터를 수신하게 되면, 경보 엔진으로 하여금 그 특정한 이동국에 대한 경보 트리거링 조건이 충족되는 지를 평가하게 하는 이유를 거의 제공하지 않거나 아예 제공하지 않는다. MATT가 정의된 것에 의하면, 이러한 조건은 충족되지 않을 것이다. 따라서, 조건이 충족되는 지를 평가하지 않게 되면, 경보 엔진의 계산적인 자원들을 절약하게 된다. 그러나, 어떠한 경우들에서는, 그럼에도 불구하고, 요건 엔진이 MATT를 계산하는 데에 있어서 실수를 한 경우(예를 들어, 이동국 속도에 대한 잘못된 가정)에 있어서의 대체적인 측정(backup measure)으로서, 조건이 충족되는 지를 평가하는 것은 신중해야 한다.
적격 또는 적응성 조건들이라 불릴 수 있는 다른 조건들이 상기 설명된 위치 기반 조건들에 부가적으로 적용될 수도 있다. 예를 들어, 경보 기반 서비스와 관련된 경보의 발생은, 특정한 이동국이 (공통의 인구학적인 특성(demographic characteristic)을 공유하거나 또는 공통의 경보 기반 서비스에 가입했거나 또는 공통의 행동 특성을 갖는 사용자들에 관련된 이동국의 그룹과 같은) 이동국들의 선택된 그룹의 일원일 경우에만 가능하다. 마지막 예는, 예를 들어, 개인적인 습관 또는 기호에 관련될 수 있다. 다른 경우들에서, "행동 특성"이란 용어는 이동국의 턴온 및 턴오프에 관한 시간에 따른 패턴의 인식 또는 이동국의 사용자가 자주가는 곳의 설정을 포함한다.
다른 경우들에 있어서, 경보 기반 서비스에 관련된 경보의 발생은 부가적으로 소정의 시간 길이 동안 트리거되지 않은 경보 또는 소정의 범위(예를 들어, 저녁 또는 평일) 내에 있는 현재 시간을 조건으로 한다.
경보 엔진의 주요 메모리 요건들을 줄이기 위해, 시간 의존 경보 트리거링 조건들은 도 11을 참조하여 다음과 같은 방법으로 조정될 수 있다. 먼저, 분리된 시간 블록들(1110, 1120, 1130, 1140)의 세트가 정의되는바, 각 시간 의존 경보 트리거링 조건은 현재 시간(tcurrent)이 시간 블록들중 하나일 것을 요구한다. 도시된 예시적인 실시예에서, 현재 시간(tcurrent)은 시간 블록(1120) 내에 있다. 각 시간 블록에 대해, 데이터 구조는 그 시간 블록에 관련된 위치 의존 경보 트리거링 조건들을 처리하도록 구성되며, 이러한 데이터 구조는 편리하게는 상기 정의된 Sj의 형태를 가질 수 있다. 도시된 예시적인 실시예에는, 데이터 구조들(S1, S2, S3 및 S4)에 대응하는 4개의 데이터 구조들(1150A, 1150B, 1150C 및 1150D)이 있다. 모든 시간 블록들에 대한 데이터 구조들은 제 2 메모리에 저장되며, 현재 시간에 대응하는 시간 블록들(이 경우에는 시간 블록(1120))에 대한 데이터 구조는 제 1 메모리에 저장된다.
현재 시간이 한 시간 블록에서 다른 시간 블록으로 바뀜에 따라, 경보 엔진은 현재 제 1 메모리에 데이터 구조(구 시간 블록에 대한 위치 의존 경보 트리거링 조건들을 처리하는 데에 이용되는 데이터 구조)를 보유하는 데에 이용되는 저장 장치를 비운 다음, 새로운 시간 블록에 대한 위치 의존 경보 트리거링 조건들을 처리하는 데에 이용되는 데이터 구조를 제 2 메모리로부터 적재시킨다.
따라서, 이해될 사항으로서, 상기 기술은 분리된 많은 시간 블록들에 대응하는 데이터 구조들중 가장 큰 것을 포함하는 데에 필요한 정도로 제 1 메모리가 크게 만들어질 수 있는 구현을 가능하게 한다.
당업자들이라면, 본 발명의 일부 실시예들에서, 경보 관리기의 기능 모듈들은 미리 프로그램된 하드웨어 또는 펌웨어 요소들(예를 들어, 주문형 집적 회로(ASIC), 전기적으로 소거가능하고 프로그램가능한 판독 전용 메모리(EEPROM) 등), 또는 그 밖의 관련 구성 요소들로서 구현될 수 있다는 것을 알 수 있을 것이다.
다른 실시예들에서, 경보 관리기의 기능 모듈들은 산술 및 논리 유닛(ALU)의 동작을 위한 프로그램 명령들을 홀딩하는 코드 메모리(도면 미도시)를 액세스하는ALU에 의해 구현될 수 있다. 프로그램 명령들은 프로세서에 의해 직접 판독가능한 고정된 실체 매체(예를 들어, 제거가능한 디스켓, CD-ROM, ROM 또는 고정 디스크) 상에 저장될 수 있으며, 또는 프로그램 명령들은 전송 매체를 통해 네트워크에 연결된 모뎀 또는 다른 인터페이스 장치(예를 들어, 통신 어댑터)를 통해 프로세서에 원격으로, 하지만 전송가능하게 저장될 수 있다. 상기 전송 매체는 실체 매체(예를 들어, 광학 또는 아날로그 통신 라인들) 또는 무선 기술들(예를 들어, 마이크로파, 적외선 또는 다른 전송 방식들)을 이용하여 구현되는 매체가 될 수 있다.
코드 메모리에 저장된 프로그램 명령들은 많은 컴퓨터 아키텍쳐들 또는 운영 체제들에 이용하기 위해 다수의 프로그래밍 언어들로 쓰여진 하이 레벨 프로그램을 따를 수 있다. 예를 들어, 하이 레벨 프로그램은 픽셀 쉐이더(pixel shader)에 이용하기에 적절한 것과 같은 어셈블리 언어로 쓰여질 수 있는 한편, 다른 변형들은 절차 프로그래밍 언어(예를 들어, "C") 또는 객체 지향 프로그래밍 언어(예를 들어, "C++" 또는 "JAVA")로 쓰여질 수 있다.
본 발명의 특정한 실시예들에 대해 예시적으로 설명했지만, 당업자에게 있어서 첨부된 청구항들에서 규정되는 본 발명의 범위를 벗어나지 않으면서 많은 변형들 및 수정들이 이루어질 수 있음은 명백하다.

Claims (112)

  1. 방법을 구현하기 위해 컴퓨팅 장치에 의해 실행할 수 있는 명령들의 프로그램을 확실하게 구현하는 컴퓨터 판독가능한 매체-여기서 상기 컴퓨팅 장치는 이동국들에 의해 충족되는 대응하는 경보 조건들이 정의되는 경보 기반 서비스들을 제공하는 통신 네트워크와 인터페이스할 수 있다-로서, 상기 방법은,
    특정한 이동국에 의해 적어도 하나의 경보 조건이 충족될 수 있는 기대되는 가장 빠른 미래의 시간을 결정하는 단계와; 그리고
    상기 기대되는 가장 빠른 미래의 시간에 앞서서 상기 특정한 이동국에 대한 갱신된 위치 데이터를 얻기 위한 요건을 나타내는 데이터 요소를 출력하는 단계를 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 매체.
  2. 제 1 항에 있어서,
    상기 기대되는 가장 빠른 미래의 시간을 결정하는 단계는, 상기 특정한 이동국의 마지막으로 알려진 위치와 상기 적어도 하나의 경보 조건과 관련된 타겟 위치 간의 최소 이동 거리를 추정하는 단계를 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 매체.
  3. 제 2 항에 있어서,
    상기 특정한 이동국의 마지막으로 알려진 위치와 상기 타겟 위치 간의 최소이동 거리를 추정하는 단계는,
    상기 특정한 이동국의 마지막으로 알려진 위치와 상기 타겟 위치 간의 거리를 결정하는 단계와;
    상기 특정한 이동국의 속도를 결정하는 단계와; 그리고
    상기 특정한 이동국의 마지막으로 알려진 위치와 상기 타겟 위치 간의 추정된 최소 이동 거리를 얻기 위해 상기 거리 및 상기 속도의 계수(quotient)를 계산하는 단계를 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 매체.
  4. 제 3 항에 있어서,
    상기 속도는 순간 속도인 것을 특징으로 하는 컴퓨터 판독가능한 매체.
  5. 제 3 항에 있어서,
    상기 속도는 어떠한 시간 간격 내에서의 평균 속도인 것을 특징으로 하는 컴퓨터 판독가능한 매체.
  6. 제 3 항에 있어서,
    상기 속도는 상기 순간 속도 및 상기 시간 간격 내에서의 평균 속도 보다 큰 것을 특징으로 하는 컴퓨터 판독가능한 매체.
  7. 제 2 항에 있어서,
    상기 특정한 이동국의 마지막으로 알려진 위치와 상기 타겟 위치 간의 최소 이동 거리를 추정하는 단계는,
    상기 특정한 이동국의 마지막으로 알려진 위치로부터 존재하는 도로들의 세트를 통해 상기 타겟 위치까지의 최단 경로를 결정하는 단계와; 그리고
    상기 최단 경로를 이동하는 데에 필요한 최소의 시간량을 결정하는 단계를 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 매체.
  8. 제 1 항에 있어서,
    현재 시간 보다 늦지 않은 시간까지 거슬러 상기 특정한 이동국에 대한 갱신된 위치 데이터를 얻기 위한 요건을 나타내는 제 2 데이터 요소를 출력하는 단계를 더 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 매체.
  9. 제 1 항에 있어서,
    과거의 소정 시간 보다 늦지 않은 시간까지 거슬러 상기 특정한 이동국에 대한 갱신된 위치 데이터를 얻기 위한 요건을 나타내는 제 2 데이터 요소를 출력하는 단계를 더 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 매체.
  10. 제 1 항에 있어서,
    미래의 소정 시간 보다 빠르지 않은 시간까지 상기 특정한 이동국에 대한 갱신된 위치 데이터를 얻기 위한 요건을 나타내는 제 2 데이터 요소를 출력하는 단계를 더 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 매체.
  11. 제 1 항에 있어서,
    상기 특정한 이동국에 대한 위치 데이터를 수신하는 단계를 더 포함하며,
    상기 결정 및 출력 단계들은 상기 수신 단계가 실행된 이후 실행되는 것을 특징으로 하는 컴퓨터 판독가능한 매체.
  12. 제 11 항에 있어서,
    상기 수신 단계, 결정 단계 및 출력 단계를 반복적으로 실행하는 단계를 더 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 매체.
  13. 제 1 항에 있어서,
    상기 적어도 하나의 경보 조건이 상기 특정한 이동국에 의해 충족될 수 있는 상기 기대되는 가장 빠른 미래의 시간을 결정하는 단계는, 복수의 경보 조건들중 어느 것이 상기 특정한 이동국에 의해 충족될 수 있는 기대되는 가장 빠른 미래의 시간을 결정하는 단계를 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 매체.
  14. 제 1 항에 있어서,
    상기 기대되는 가장 빠른 미래의 시간을 결정하는 단계는, 상기 특정한 이동국의 마지막으로 알려진 위치와 상기 복수의 경보 조건들과 관련된 복수의 타겟 위치들중 가장 가까운 것 간의 최소의 이동 시간을 추정하는 단계를 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 매체.
  15. 제 1 항에 있어서, 상기 기대되는 가장 빠른 미래의 시간을 결정하는 단계는,
    상기 기대되는 가장 빠른 미래의 시간이 최소였던 경보 조건에 대해, 새로운 기대되는 가장 빠른 미래의 시간을 찾는 단계와; 그리고
    다른 모든 경보 조건들에 대해, 그 경보 조건에 대한 기대되는 가장 빠른 미래의 시간이 상기 새로운 기대되는 가장 빠른 미래의 시간 보다 이전인 경우, 제 2의 새로운 기대되는 가장 빠른 미래의 시간을 계산하고, 상기 새로운 기대되는 가장 빠른 미래의 시간을 자신과 상기 제 2의 새로운 기대되는 가장 빠른 미래의 시간중 최소로 설정하는 단계를 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 매체.
  16. 복수의 이동국들 및 다양한 경보 조건들에 대해 정의되는 경보 기반 서비스들을 제공하는 통신 네트워크에서 이용하기 위한 방법으로서,
    적어도 하나의 경보 조건이 특정한 이동국에 의해 충족될 수 있는 기대되는 가장 빠른 미래의 시간을 결정하는 단계와; 그리고
    상기 기대되는 가장 빠른 미래의 시간에 앞서서 상기 특정한 이동국에 대한 갱신된 위치 데이터를 얻기 위한 요건을 나타내는 데이터 요소를 출력하는 단계를포함하는 것을 특징으로 하는 방법.
  17. 복수의 이동국들 및 다양한 경보 조건들에 대해 정의되는 경보 기반 서비스들을 제공하는 통신 네트워크에서 이용하기 위한 시스템으로서,
    적어도 하나의 경보 조건이 특정한 이동국에 의해 충족될 수 있는 기대되는 가장 빠른 미래의 시간을 결정하는 수단과; 그리고
    상기 기대되는 가장 빠른 미래의 시간에 앞서서 상기 특정한 이동국에 대한 갱신된 위치 데이터를 얻기 위한 요건을 나타내는 데이터 요소를 출력하는 수단을 포함하는 것을 특징으로 하는 시스템.
  18. 복수의 이동국들 및 다양한 경보 조건들에 대해 정의되는 경보 기반 서비스들을 제공하는 통신 네트워크에서 방법을 구현하기 위해 컴퓨팅 장치에 의해 실행하기 위한 프로그램 요소를 포함하는 컴퓨터 판독가능한 저장 매체로서, 상기 프로그램 요소는,
    적어도 하나의 경보 조건이 특정한 이동국에 의해 충족될 수 있는 기대되는 가장 빠른 미래의 시간을 결정하기 위한 프로그램 코드 수단과; 그리고
    상기 기대되는 가장 빠른 미래의 시간에 앞서서 상기 특정한 이동국에 대한 갱신된 위치 데이터를 얻기 위한 요건을 나타내는 데이터 요소를 출력하기 위한 프로그램 코드 수단을 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 저장 매체.
  19. 이동국들에 의해 충족되는 대응하는 경보 조건들이 정의되는 경보 기반 서비스들을 제공하는 통신 네트워크에서 이용하기 위한 데이터 처리 장치로서,
    상기 이동국들에 대한 갱신된 위치 데이터를 수신할 수 있는 입력과; 그리고
    상기 입력에 연결된 처리 유닛을 포함하며,
    상기 처리 유닛은 특정한 이동국에 대한 갱신된 위치 데이터에 기초하여, 상기 경보 기반 서비스들에 대해, 만일 있는 경우, 적어도 하나의 대응하는 경보 조건이 상기 특정한 이동국에 의해 충족됨을 결정하고; 그리고 상기 적어도 하나의 대응하는 경보 조건이 상기 이동국에 의해 충족되는 각 경보 기반 서비스와 관련된 경보를 발생시키기 위한 트리거를 발생시킬 수 있는 것을 특징으로 하는 데이터 처리 장치.
  20. 제 19 항에 있어서,
    상기 적어도 하나의 경보 기반 서비스에 대응하는 경보 조건은, 상기 특정한 이동국에 대한 갱신된 위치 데이터가 상기 특정한 이동국이 소정의 미래의 시간에 타겟 위치로부터 소정의 최대 거리 내에 위치함을 나타내는 경우, 상기 특정한 이동국에 의해 충족되는 것으로서 고려되는 것을 특징으로 하는 데이터 처리 장치.
  21. 제 19 항에 있어서,
    상기 적어도 하나의 경보 기반 서비스에 대응하는 경보 조건은, 상기 특정한 이동국에 대한 갱신된 위치 데이터가 상기 특정한 이동국이 소정의 시간 범위 동안타겟 위치로부터 소정의 최대 거리 내에 위치함을 나타내는 경우, 상기 특정한 이동국에 의해 충족되는 것으로서 고려되는 것을 특징으로 하는 데이터 처리 장치.
  22. 제 19 항에 있어서,
    상기 적어도 하나의 경보 기반 서비스에 대응하는 경보 조건은, 상기 특정한 이동국에 대한 갱신된 위치 데이터가 상기 특정한 이동국이 소정의 타겟 지리적인 영역에 들어왔음을 나타내는 경우, 상기 특정한 이동국에 의해 충족되는 것으로서 고려되는 것을 특징으로 하는 데이터 처리 장치.
  23. 제 19 항에 있어서,
    상기 적어도 하나의 경보 기반 서비스에 대응하는 경보 조건은, 상기 특정한 이동국에 대한 갱신된 위치 데이터가 상기 특정한 이동국이 소정의 타겟 지리적인 영역을 빠져나왔음을 나타내는 경우, 상기 특정한 이동국에 의해 충족되는 것으로서 고려되는 것을 특징으로 하는 데이터 처리 장치.
  24. 제 19 항에 있어서,
    상기 적어도 하나의 경보 기반 서비스에 대응하는 경보 조건은, 상기 특정한 이동국에 대한 갱신된 위치 데이터가 상기 특정한 이동국이 소정의 시간에서 소정의 타겟 지리적인 영역 내에 위치함을 나타내는 경우, 상기 특정한 이동국에 의해 충족되는 것으로서 고려되는 것을 특징으로 하는 데이터 처리 장치.
  25. 제 19 항에 있어서,
    상기 적어도 하나의 경보 기반 서비스에 대응하는 경보 조건은, 상기 특정한 이동국에 대한 갱신된 위치 데이터가 상기 특정한 이동국이 소정의 시간에 소정의 타겟 지리적인 영역 바깥에 위치함을 나타내는 경우, 상기 특정한 이동국에 의해 충족되는 것으로서 고려되는 것을 특징으로 하는 데이터 처리 장치.
  26. 제 19 항에 있어서,
    상기 적어도 하나의 경보 기반 서비스에 대응하는 경보 조건은, 상기 특정한 이동국에 대한 갱신된 위치 데이터가 상기 특정한 이동국이 소정의 지속 기간 동안 소정의 타겟 지리적인 영역 내에 위치함을 나타내는 경우, 상기 특정한 이동국에 의해 충족되는 것으로서 고려되는 것을 특징으로 하는 데이터 처리 장치.
  27. 제 26 항에 있어서,
    상기 소정의 지속 기간은 상기 입력에서 상기 갱신된 위치 데이터가 수신되는 소정 수의 연속적인 시간들로서 정의되는 것을 특징으로 하는 데이터 처리 장치.
  28. 제 26 항에 있어서,
    상기 소정의 지속 기간은 소정의 시간 길이로서 정의되는 것을 특징으로 하는 데이터 처리 장치.
  29. 제 19 항에 있어서,
    상기 적어도 하나의 경보 기반 서비스에 대응하는 경보 조건은, 상기 특정한 이동국에 대한 갱신된 위치 데이터가 상기 특정한 이동국이 대응하는 소정의 지속 기간 동안 중앙 타겟 위치에 대해 복수의 주변 타겟 지리적인 영역들중 하나 내에 위치함을 나타내는 경우, 상기 특정한 이동국에 의해 충족되는 것으로서 고려되는 것을 특징으로 하는 데이터 처리 장치.
  30. 제 29 항에 있어서,
    상기 주변 타겟 지리적인 영역에 대응하는 소정의 지속 기간은 상기 주변 타겟 지리적인 영역이 상기 중앙 타겟 위치에 대해 주변에 있는 정도에 직접 관련되는 것을 특징으로 하는 데이터 처리 장치.
  31. 제 30 항에 있어서,
    상기 주변 타겟 지리적인 영역에 대응하는 소정의 지속 기간은, 상기 갱신된 위치 데이터가 상기 이동국이 상기 주변 타겟 지리적인 영역에 있음을 나타내는 소정 수의 연속적인 시간들로서 정의되는 것을 특징으로 하는 데이터 처리 장치.
  32. 제 30 항에 있어서,
    상기 주변 타겟 지리적인 영역에 대응하는 소정의 지속 기간은 소정의 시간 길이로서 정의되는 것을 특징으로 하는 데이터 처리 장치.
  33. 제 19 항에 있어서,
    상기 적어도 하나의 경보 기반 서비스에 대응하는 경보 조건은, 상기 특정한 이동국에 대한 갱신된 위치 데이터가 상기 특정한 이동국이 특정한 방향 또는 위치 쪽으로 나아가고 있음을 나타내는 경우, 상기 특정한 이동국에 의해 충족되는 것으로서 고려되는 것을 특징으로 하는 데이터 처리 장치.
  34. 제 19 항에 있어서,
    상기 적어도 하나의 경보 기반 서비스에 대응하는 경보 조건은, 상기 특정한 이동국에 대한 갱신된 위치 데이터가 상기 특정한 이동국이 특정한 방향 또는 위치로부터 벗어나고 있음을 나타내는 경우, 상기 특정한 이동국에 의해 충족되는 것으로서 고려되는 것을 특징으로 하는 데이터 처리 장치.
  35. 제 19 항에 있어서,
    상기 적어도 하나의 경보 기반 서비스에 대응하는 경보 조건은, 상기 특정한 이동국에 대한 갱신된 위치 데이터가 상기 특정한 이동국이 교통이 혼잡한 영역 쪽으로 나아가고 있음을 나타내는 경우, 상기 특정한 이동국에 의해 충족되는 것으로서 고려되는 것을 특징으로 하는 데이터 처리 장치.
  36. 제 19 항에 있어서,
    상기 적어도 하나의 경보 기반 서비스에 대응하는 경보 조건은, 상기 특정한 이동국에 대한 갱신된 위치 데이터가 상기 특정한 이동국이 교통 혼잡 영역에 위치하고 있음을 나타내는 경우, 상기 특정한 이동국에 의해 충족되는 것으로서 고려되는 것을 특징으로 하는 데이터 처리 장치.
  37. 제 19 항에 있어서,
    상기 적어도 하나의 경보 기반 서비스에 대응하는 경보 조건은, 상기 특정한 이동국에 대한 갱신된 위치 데이터가 상기 특정한 이동국이 혼잡한 도로에 위치하고 있음을 나타내는 경우, 상기 특정한 이동국에 의해 충족되는 것으로서 고려되는 것을 특징으로 하는 데이터 처리 장치.
  38. 제 19 항에 있어서,
    상기 적어도 하나의 경보 기반 서비스에 대응하는 경보 조건은, 상기 특정한 이동국에 대한 갱신된 위치 데이터가 상기 특정한 이동국이 미리 정의된 이동 루트의 혼합한 부분쪽으로 나아가고 있음을 나타내는 경우, 상기 특정한 이동국에 의해 충족되는 것으로서 고려되는 것을 특징으로 하는 데이터 처리 장치.
  39. 제 19 항에 있어서,
    상기 적어도 하나의 경보 기반 서비스와 관련된 경보의 발생은 상기 특정한 이동국이 이동국들의 선택된 그룹의 일원일 경우에만 트리거되는 것을 특징으로 하는 데이터 처리 장치.
  40. 제 19 항에 있어서,
    상기 이동국들의 선택된 그룹은 미리 정해진 적어도 하나의 공통의 인구 특성의 세트를 공유하는 사용자들과 관련된 이동국들의 그룹을 포함하는 것을 특징으로 하는 데이터 처리 장치.
  41. 제 19 항에 있어서,
    상기 이동국의 선택된 그룹은 공통의 경보 기반 서비스에 가입된 이동국들의 그룹을 포함하는 것을 특징으로 하는 데이터 처리 장치.
  42. 제 19 항에 있어서,
    상기 이동국들의 선택된 그룹은 공통의 행동 특성을 갖는 사용자들과 관련된 이동국들의 그룹을 포함하는 것을 특징으로 하는 데이터 처리 장치.
  43. 제 19 항에 있어서,
    상기 적어도 하나의 경보 기반 서비스에 관련된 경보의 발생은 소정의 시간 길이 동안 발생되지 않았던 상기 적어도 하나의 경보 기반 서비스와 관련된 경보를조건으로 하는 것을 특징으로 하는 데이터 처리 장치.
  44. 제 19 항에 있어서,
    상기 경보 기반 서비스들중 적어도 하나와 관련된 경보를 발생시키기 위해 트리거를 발생시키는 것은 소정의 범위 내에 있는 현재 시간을 조건으로 하는 것을 특징으로 하는 데이터 처리 장치.
  45. 제 19 항에 있어서,
    상기 적어도 하나의 경보 기반 서비스에 대응하는 경보 조건은, 상기 특정한 이동국에 대한 갱신된 위치 데이터가 상기 특정한 이동국이 소정의 범위 바깥의 속도를 가짐을 나타내는 경우, 상기 특정한 이동국에 의해 충족되는 것으로서 고려되는 것을 특징으로 하는 데이터 처리 장치.
  46. 제 19 항에 있어서,
    제 1 메모리 및 제 2 메모리를 더 포함하고,
    상기 처리 유닛은, 상기 제 2 메모리 내에 데이터 구조들의 세트를 유지하고, 여기서 상기 데이터 구조 각각은 시간 간격에 관련되며, 특정한 데이터 구조들의 세트 내의 각 데이터 구조는 현재 시간이 상기 데이터 구조들의 세트와 관련된 시간 간격 내에 있어야 함을 요구하는 경보 조건들의 각각의 서브세트에 관련된 정보를 포함하며; 그리고 상기 제 1 메모리가 상기 현재 시간을 포함하는 시간 간격에 관련된 데이터 구조들의 세트를 포함하지 않는 경우, 상기 현재 시간을 포함하는 시간 간격과 관련된 데이터 구조들의 세트로 상기 제 1 메모리의 내용을 겹쳐쓸 수 있으며; 그리고
    상기 결정 단계는, 적절한 정보가 상기 현재 시간을 포함하는 시간 간격에 관련된 데이터 구조들의 세트에 포함되는 경보 조건들의 서브세트에 속하는 경보 조건들로 한정되는 경보 조건들에 기초하여 이루어지는 것을 특징으로 하는 데이터 처리 장치.
  47. 제 46 항에 있어서,
    상기 각 경보 조건은, 상기 특정한 이동국에 대한 갱신된 위치 데이터가 상기 특정한 이동국이 해당하는 경보 영역에 들어갔음을 나타내는 경우, 상기 특정한 이동국에 의해 충족되는 것으로서 고려되며, 그리고 상기 데이터 구조들의 각 세트 내의 각 데이터 구조는 상기 네트워크 내의 다른 위치들에 대해 가장 가까운 경보 영역을 나타내는 데이터를 포함하는 것을 특징으로 하는 데이터 처리 장치.
  48. 제 47 항에 있어서,
    상기 데이터 구조들의 각 세트 내의 각 데이터 구조는,
    상기 네트워크를 노드들로 분할하고,
    각 노드에 대해 가장 가까운 경보 영역을 계산하며, 그리고
    동일한 가장 가까운 경보 영역을 갖는 노드들을 셀들로 통합함으로써 생성되는 것을 특징으로 하는 데이터 처리 장치.
  49. 제 48 항에 있어서,
    상기 처리 유닛은 또한 2개 이상의 노드들의 통합으로부터 야기되는 셀들의 경계들을 매끄럽게 하는 것을 특징으로 하는 데이터 처리 장치.
  50. 제 49 항에 있어서,
    상기 각 노드에 대해 가장 가까운 경보 영역을 계산하는 것은 상기 노드들에 대한 보로노이 영역들의 세트를 계산하는 것을 포함하는 것을 특징으로 하는 데이터 처리 장치.
  51. 제 50 항에 있어서,
    상기 처리 유닛은 또한,
    a) 새로운 경보 영역이 문제의 노드와 이전에 관련된 가장 가까운 경보 영역 보다 더 가까운 노드들의 세트를 찾고, 그리고
    b) 상기 a)에서 발견된 노드들의 세트 만을 둘러싸는 적어도 하나의 다각형을 생성함으로써, 상기 새로운 경보 영역의 출현에 응답할 수 있는 것을 특징으로 하는 데이터 처리 장치.
  52. 이동국들에 의해 충족되는 대응하는 경보 조건들이 정의되는 경보 기반 서비스들을 제공하는 통신 네트워크에서 이용하기 위한 방법으로서,
    상기 이동국들에 대한 갱신된 위치 데이터를 수신하는 단계와;
    특정한 이동국에 대한 갱신된 위치 데이터에 기초하여, 경보 기반 서비스들에 대해, 만일 있는 경우, 적어도 하나의 대응하는 경보 조건이 상기 특정한 이동국에 의해 충족됨을 결정하는 단계와; 그리고
    상기 적어도 하나의 대응하는 경보 조건이 상기 이동국에 의해 충족되는 각 경보 기반 서비스와 관련된 경보를 발생시키기 위한 트리거를 발생시키는 단계를 포함하는 것을 특징으로 하는 방법.
  53. 이동국들에 의해 충족되는 대응하는 경보 조건들이 정의되는 경보 기반 서비스들을 제공하는 통신 네트워크에서 이용하기 위한 시스템으로서,
    상기 이동국들에 대한 갱신된 위치 데이터를 수신하는 수단과;
    특정한 이동국에 대한 갱신된 위치 데이터에 기초하여, 상기 경보 기반 서비스들에 대해, 만일 있는 경우, 적어도 하나의 대응하는 경보 조건이 상기 특정한 이동국에 의해 충족됨을 결정하는 수단과; 그리고
    상기 적어도 하나의 대응하는 경보 조건이 이동국에 의해 충족되는 각 경보 기반 서비스와 관련된 경보를 발생시키기 위한 트리거를 발생시키는 수단을 포함하는 것을 특징으로 하는 시스템.
  54. 이동국들에 의해 충족되는 대응하는 경보 조건들이 정의되는 경보 기반 서비스들을 제공하는 통신 네트워크에서 이용하기 위한 방법을 구현하기 위해 컴퓨팅 장치에 의해 실행할 수 있는 명령들의 프로그램을 확실하게 구현하는 컴퓨터 판독가능한 매체로서, 상기 방법은,
    상기 이동국들에 대한 갱신된 위치 데이터를 수신하는 단계와;
    특정한 이동국에 대한 갱신된 위치 데이터에 기초하여, 상기 경보 기반 서비스들에 대해, 만일 있는 경우, 적어도 하나의 대응하는 경보 조건이 상기 특정한 이동국에 의해 충족됨을 결정하는 단계와; 그리고
    상기 적어도 하나의 대응하는 경보 조건이 상기 이동국에 의해 충족되는 각 경보 기반 서비스와 관련된 경보를 발생시키기 위한 트리거를 발생시키는 단계를 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 매체.
  55. 이동국들에 의해 충족되는 대응하는 경보 조건들이 정의되는 경보 기반 통신 서비스들을 제공하는 시스템으로서,
    상기 이동국들에 대한 위치 데이터가 상기 이동국들이 상기 경보 기반 통신 서비스들에 대응하는 경보 조건들을 충족하고 있음을 나타내는 경우, 상기 경보 기반 통신 서비스들에 관련된 경보들을 발생시킬 수 있는 경보 엔진을 포함하는 것을 특징으로 하는 시스템.
  56. 제 55 항에 있어서,
    상기 이동국들에 관한 갱신된 위치 데이터의 수신에 의해 충족되는 시간 조건들을 특정할 수 있는 요건 엔진과; 그리고
    상기 이동국들에 관한 갱신된 위치 데이터의 수신이 상기 시간 조건들을 충족함을 보장할 수 있는 스케쥴러를 더 포함하는 것을 특징으로 하는 시스템.
  57. 제 56 항에 있어서,
    상기 경보 엔진은 특정한 이동국에 관한 갱신된 위치 데이터의 수신시 특정한 경보 조건이 상기 특정한 이동국에 의해 충족되는 지를 검증하는 것을 특징으로 하는 시스템.
  58. 제 57 항에 있어서,
    상기 경보 엔진은, 상기 갱신된 위치 데이터를 수신하고, 상기 특정한 이동국에 관한 갱신된 위치 데이터의 수신에 의해 충족되는 시간 조건들을 만족할 때에만, 특정한 경보 조건이 상기 특정한 이동국에 의해 충족되는 지를 검증하는 것을 특징으로 하는 시스템.
  59. 현재 위치와 복수의 경보 영역들 간에 기대되는 가장 빠른 이동 시간을 얻기 위한 데이터 구조를 액세스하는 방법으로서-여기서, 상기 데이터 구조는 각 경보 영역이 셀 내의 모든 포인트들에 가장 가까운 셀들로의 네트워크의 세분에 관한 데이터를 포함하고-,
    (a) 어떤 셀이 상기 현재 위치를 포함하는 지를 결정하기 위해 포인트 위치데이터 구조를 이용하는 단계와;
    (b) 상기 단계 (a)에서 발견된 셀에 관련된 경보 영역을 결정하기 위해 테이블을 이용하는 단계와; 그리고
    (c) 상기 현재 위치로부터 상기 단계 (b)에서 발견된 경보 영역까지의 이동 시간을 결정하기 위해 비용 함수를 이용하는 단계를 포함하는 것을 특징으로 하는 방법.
  60. PDE에 의한 위치 요구들의 서비스를 스케쥴링하는 장치로서,
    a) 각각의 위치 요구들에 관련된 복수의 만료 시간들을 나타내는 만료 시간 데이터를 수신하는 입력과;
    b) 상기 위치 요구들의 만료 시간들에 적어도 부분적으로 기초하여 상기 PDE에 의해 상기 위치 요구들을 서비스하기 위한 순서를 결정하기 위해 상기 만료 시간 데이터를 처리하는 스케쥴러와; 그리고
    c) 상기 스케쥴러에 의해 결정된 순서에 따라 상기 PDE가 상기 위치 요구들을 서비스할 수 있도록 상기 PDE와 인터페이스하는 출력을 포함하는 것을 특징으로 하는 장치.
  61. 제 60 항에 있어서,
    상기 스케쥴러는 상기 PDE에 의해 상기 위치 요구들을 서비스하기 위한 순서에 따라 데이터 요소들을 홀딩하는 슬롯들의 시퀀스를 정의하는 저장 매체를 포함하는 것을 특징으로 하는 장치.
  62. 제 61 항에 있어서,
    상기 저장 매체 내의 상기 각 데이터 요소는 하나의 위치 요구와 관련되는 것을 특징으로 하는 장치.
  63. 제 61 항에 있어서,
    상기 스케쥴러는 새로운 위치 요구와 관련된 새로운 만료 시간 데이터가 상기 입력에 수신될 때, 상기 저장 매체 내의 상기 데이터 요소들의 순서를 재계산하는 것을 특징으로 하는 장치.
  64. 제 63 항에 있어서,
    상기 슬롯들의 시퀀스의 각 슬롯은, 위치 결정 장비가 상기 슬롯에 저장된 데이터 요소의 위치 요구를 서비스하는 것으로 기대되는 시점에 대응하는 것을 특징으로 하는 장치.
  65. 제 64 항에 있어서,
    상기 재계산은, 새로운 위치 요구에 대해, 상기 새로운 위치 요구의 만료 시간 내에 있는 상기 새로운 위치 요구를 서비스하기 위한 시점에 대응하는 상기 슬롯들의 시퀀스의 슬롯을 식별하는 것을 포함하는 것을 특징으로 하는 장치.
  66. 제 65 항에 있어서,
    상기 재계산은 상기 위치 요구의 만료 시간을 넘지 않으면서, 상기 새로운 위치 요구를 서비스하기 위한 가장 늦은 시점에 대응하는 상기 슬롯들의 시퀀스의 슬롯을 식별하는 것을 포함하는 것을 특징으로 하는 장치.
  67. 제 66 항에 있어서,
    상기 새로운 위치 요구를 서비스하기 위한 가장 늦은 시점에 대응하는 슬롯이 비어있으면, 상기 스케쥴러는 상기 가장 늦은 시점에 대응하는 상기 슬롯 내의 새로운 위치 요구와 관련된 데이터 요소를 저장하는 것을 특징으로 하는 장치.
  68. 제 67 항에 있어서,
    상기 새로운 요구를 서비스하기 위한 가장 늦은 시점에 대응하는 슬롯이 이전 위치 요구와 관련된 데이터 요소에 의해 점유되어 있으면, 상기 스케쥴러는
    a) 상기 이전 위치 요구와 관련된 데이터 요소를 포함하는 슬롯을 비우기 위해, 상기 이전 위치 요구와 관련된 데이터 요소를 상기 이전 위치 요구를 서비스하기 위한 가장 빠른 시점에 대응하는 슬롯으로 옮기고,
    b) 상기 비워진 슬롯에 상기 새로운 위치 요구와 관련된 데이터 요소를 삽입하는 것을 특징으로 하는 장치.
  69. 제 61 항에 있어서,
    상기 데이터 요소들은 검색 트리에 따라 배열되는 것을 특징으로 하는 장치.
  70. 제 69 항에 있어서,
    상기 각 데이터 요소는 하나의 위치 요구와 관련되며, 상기 검색 트리 내의 노드에 의해 표현되는 것을 특징으로 하는 장치.
  71. 제 70 항에 있어서,
    상기 검색 트리의 노드들은 각 위치 요구들의 만료 시간들에 따라 배열되는 것을 특징으로 하는 장치.
  72. 제 71 항에 있어서,
    상기 각 데이터 요소는 상기 데이터 요소와 관련된 노드의 복수의 자손들에 대한 정보를 포함하는 제 1 라벨을 포함하는 것을 특징으로 하는 장치.
  73. 제 72 항에 있어서,
    상기 각 데이터 요소는 위치 요구가 서비스될 시간 슬롯을 식별하는 정보를 포함하는 제 2 라벨을 포함하는 것을 특징으로 하는 장치.
  74. 제 73 항에 있어서,
    상기 스케쥴러는 상기 검색 트리의 노드들의 상기 제 1, 2 라벨들에 적어도 부분적으로 기초하여 소정의 위치 요구를 서비스하기 위한 실제 시간을 계산하는 것을 특징으로 하는 장치.
  75. PDE에 의한 위치 요구들의 서비스를 스케쥴링하는 장치를 구현하기 위해 프로세서에 의해 실행하기 위한 프로그램 요소를 포함하는 컴퓨터 판독가능한 저장 매체로서,
    a) 상기 위치 요구들의 만료 시간에 적어도 부분적으로 기초하여 상기 PDE에 의한 위치 요구들의 서비스 순서를 결정하기 위해, 상기 각 위치 요구들에 관련된 복수의 만료 시간들을 나타내는 만료 시간 데이터를 입력으로서 받는 스케쥴링 모듈과; 그리고
    b) 상기 스케쥴링 모듈에 의해 결정된 순서에 따라 상기 PDE가 상기 위치 요구들을 서비스할 수 있도록 상기 PDE와 인터페이스하는 출력 모듈을 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 저장 매체.
  76. 제 75 항에 있어서,
    상기 스케쥴링 모듈은, 상기 데이터 요소들이 상기 스케쥴링 모듈에 의해 결정된 상기 위치 요구들을 서비스하기 위한 순서에 따라 배열되도록, 슬롯들의 시퀀스를 정의하는 저장 매체에 상기 데이터 요소들을 삽입하고 제거하는 것을 특징으로 하는 컴퓨터 판독가능한 저장 매체.
  77. 제 76 항에 있어서,
    상기 각 데이터 요소는 하나의 위치 요구와 관련되는 것을 특징으로 하는 컴퓨터 판독가능한 저장 매체.
  78. 제 77 항에 있어서,
    상기 스케쥴링 모듈은, 새로운 위치 요구과 관련된 새로운 만료 시간 데이터가 상기 스케쥴링 모듈에 의해 수신될 때, 상기 저장 매체 내의 상기 데이터 요소들의 순서를 재계산하는 것을 특징으로 하는 컴퓨터 판독가능한 저장 매체.
  79. 제 78 항에 있어서,
    상기 슬롯들의 시퀀스의 각 슬롯은, 상기 PDE가 상기 슬롯에 저장된 데이터 요소의 위치 요구를 서비스하는 것으로 기대되는 시점에 대응하는 것을 특징으로 하는 컴퓨터 판독가능한 저장 매체.
  80. 제 79 항에 있어서,
    상기 재계산은, 새로운 위치 요구에 대해, 상기 위치 요구의 만료 시간 내에 있는 상기 새로운 요구를 서비스하기 위한 시점에 대응하는 상기 슬롯들의 시퀀스의 슬롯을 식별하는 것을 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 저장 매체.
  81. 제 80 항에 있어서,
    상기 재계산은 상기 새로운 위치 요구의 만료 시간을 넘지 않으면서, 상기 새로운 위치 요구를 서비스하기 위한 가장 늦은 시점에 대응하는 상기 슬롯들의 시퀀스의 슬롯을 식별하는 것을 특징으로 하는 컴퓨터 판독가능한 저장 매체.
  82. 제 80 항에 있어서,
    상기 새로운 위치 요구를 서비스하기 위한 가장 늦은 시점에 대응하는 슬롯이 비어있으면, 상기 스케쥴링 모듈은 상기 가장 늦은 시점에 대응하는 상기 슬롯 내의 새로운 위치 요구와 관련된 데이터 요소를 저장하는 것을 특징으로 하는 컴퓨터 판독가능한 저장 매체.
  83. 제 82 항에 있어서,
    상기 새로운 요구를 서비스하기 위한 가장 늦은 시점에 대응하는 슬롯이 이전 위치 요구와 관련된 데이터 요소에 의해 점유되어 있으면, 상기 스케쥴링 모듈은
    a) 상기 이전 위치 요구와 관련된 데이터 요소를 포함하는 슬롯을 비우기 위해, 상기 이전 위치 요구와 관련된 데이터 요소를 상기 이전 위치 요구를 서비스하기 위한 가장 빠른 시점에 대응하는 슬롯으로 옮기고,
    b) 상기 비워진 슬롯에 상기 새로운 위치 요구와 관련된 데이터 요소를 삽입하는 것을 특징으로 하는 컴퓨터 판독가능한 저장 매체.
  84. 제 76 항에 있어서,
    상기 데이터 요소들은 검색 트리에 따라 배열되는 것을 특징으로 하는 컴퓨터 판독가능한 저장 매체.
  85. 제 84 항에 있어서,
    상기 각 데이터 요소는 하나의 위치 요구와 관련되며, 상기 검색 트리 내의 노드에 의해 표현되는 것을 특징으로 하는 컴퓨터 판독가능한 저장 매체.
  86. 제 85 항에 있어서,
    상기 검색 트리의 노드들은 상기 각 위치 요구들의 만료 시간에 따라 배열되는 것을 특징으로 하는 컴퓨터 판독가능한 저장 매체.
  87. PDE에 의한 위치 요구들의 서비스를 스케쥴링하는 방법을 제공으로서,
    a) 각 위치 요구들에 관련된 복수의 만료 시간들을 나타내는 만료 시간 데이터를 수신하는 단계와;
    b) 상기 위치 요구들의 만료 시간에 적어도 부분적으로 기초하여 위치 결정 장비에 의해 상기 위치 요구들을 서비스하기 위한 순서를 결정하기 위해 상기 만료 시간 데이터를 처리하는 단계와; 그리고
    c) 상기 결정에 따라 상기 PDE가 상기 위치 요구들을 서비스할 수 있도록 상기 PDE와 인터페이스하는 단계를 포함하는 것을 특징으로 하는 방법.
  88. PDE에 의한 위치 요구들의 서비스를 스케쥴링하는 장치로서,
    a) 엔티티로부터 데이터 요소들을 수신하는 입력과, 여기서 상기 데이터 요소들은 각 위치 요구들을 나타내고;
    b) 지연된 형태의 위치 요구들을 포함하는 상기 위치 요구들과, 여기서 상기 지연된 형태의 위치 요구와 관련된 위치 요구 데이터 요소는 만료 시간 데이터를 포함하며;
    c) 상기 위치 요구들이 서비스되는 때를 결정하는 스케쥴러와, 여기서 상기 결정은 상기 지연된 형태의 위치 요구들의 적어도 일부의 서비스가 인위적으로 지연되도록 이루어지며; 그리고
    d) 상기 결정에 따라 상기 PDE가 상기 위치 요구들을 서비스할 수 있도록 상기 PDE와 인터페이스하는 출력을 포함하는 것을 특징으로 하는 장치.
  89. 제 88 항에 있어서,
    상기 결정은 상기 지연된 형태의 위치 요구들의 서비스가 상기 각 지연된 형태의 위치 요구들의 만료 시간 데이터를 넘지 않으면서 인위적으로 지연되도록 이루어지는 것을 특징으로 하는 장치.
  90. 제 88 항에 있어서,
    상기 스케쥴러는 상기 결정에 따라 데이터 요소들을 홀딩하는 슬롯들의 시퀀스를 정의하는 저장 매체를 포함하는 것을 특징으로 하는 장치.
  91. 제 90 항에 있어서,
    상기 저장 매체 내의 각 데이터 요소는 하나의 위치 요구와 관련되는 것을 특징으로 하는 장치.
  92. 제 91 항에 있어서,
    상기 스케쥴러는 새로운 위치 요구와 관련된 새로운 만료 시간 데이터가 상기 입력에서 수신될 때 상기 저장 매체 내의 상기 데이터 요소들의 순서를 재계산하는 것을 특징으로 하는 장치.
  93. 제 89 항에 있어서,
    상기 데이터 요소들은 검색 트리에 따라 배열되는 것을 특징으로 하는 장치.
  94. 제 93 항에 있어서,
    상기 각 데이터 요소는 하나의 위치 요구와 관련되고, 상기 검색 트리 내의 노드에 의해 표현되는 것을 특징으로 하는 장치.
  95. 제 94 항에 있어서,
    상기 검색 트리의 노드들은 상기 각 위치 요구들의 만료 시간에 따라 배열되는 것을 특징으로 하는 장치.
  96. PDE에 의한 위치 요구들의 서비스를 스케쥴링하는 방법으로서,
    a) 엔티티로부터 데이터 요소들을 수신하는 단계와, 여기서 상기 데이터 요소들은 각 위치 요구들을 나타내고, 상기 위치 요구들은 지연된 형태의 위치 요구들을 포함하며, 상기 지연된 형태의 위치 요구에 관련된 위치 요구 데이터 요소는 만료 시간 데이터를 포함하며;
    b) 상기 위치 요구들이 서비스되는 때를 결정하는 단계와, 여기서 상기 결정은 상기 지연된 형태의 위치 요구들의 적어도 일부의 서비스가 인위적으로 지연되도록 이루어지며; 그리고
    c) 상기 결정에 따라 상기 PDE가 상기 위치 요구들을 서비스할 수 있도록 상기 PDE와 인터페이스하는 단계를 포함하는 것을 특징으로 하는 방법.
  97. 제 96 항에 있어서,
    상기 결정은 상기 지연된 타입의 위치 요구들의 서비스가 상기 각 지연된 타입의 위치 요구들의 만료 시간 데이터를 넘지 않으면서 인위적으로 지연되도록 이루어지는 것을 특징으로 하는 방법.
  98. PDE에 의한 위치 요구들의 서비스를 스케쥴링하기 위한 장치를 구현하기 위해 프로세서에 의해 실행하기 위한 프로그램 요소를 포함하는 컴퓨터 판독가능한 저장 매체로서,
    a) 엔티티로부터의 데이터 요소들을 입력으로서 받는 스케쥴링 모듈과, 여기서 상기 데이터 요소들은 각 위치 요구들을 나타내며, 상기 위치 요구들은 지연된 형태의 위치 요구들을 포함하고, 지연된 형태의 위치 요구에 관련된 위치 요구 데이터 요소는 만료 시간 데이터를 포함하며, 상기 스케쥴링 모듈은 상기 위치 요구들의 서비스되는 때를 결정하도록 동작하고, 상기 결정은 상기 지연된 형태의 위치 요구들의 적어도 일부의 서비스가 인위적으로 지연되도록 이루어지며; 그리고
    b) 상기 결정에 따라 상기 PDE가 상기 위치 요구들을 서비스할 수 있도록 상기 PDE와 인터페이스하는 출력 모듈을 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 저장 매체.
  99. 제 98 항에 있어서,
    상기 결정은 상기 지연된 형태의 위치 요구들의 서비스가 상기 각 지연된 형태의 위치 요구들의 만료 시간 데이터를 넘지 않으면서 인위적으로 지연되도록 이루어지는 것을 특징으로 하는 컴퓨터 판독가능한 저장 매체.
  100. PDE에 의한 위치 요구들의 서비스를 스케쥴링하는 장치로서,
    a) 엔티티로부터 복수의 데이터 요소들을 수신하기 위한 입력과, 여기서 상기 복수의 데이터 요소들은 각 위치 요구들을 나타내고;
    b) 지연된 형태의 위치 요구들을 포함하는 상기 위치 요구들과, 여기서 상기 지연된 형태의 위치 요구에 관련된 위치 요구 데이터 요소는 만료 시간 데이터를 포함하며;
    c) i) 상기 지연된 형태의 위치 요구들 중에서, 상기 PDE에 대한 공통의 위치 질문에 의해 서비스될 수 있는 2개 이상의 지연된 형태의 위치 요구들을 식별하고, ii) 상기 식별된 지연된 형태의 위치 요구들의 각각의 만료 시간들에 적어도 부분적으로 기초하여 (i) 상기 PDE에 상기 공통의 위치 질문이 발행되는 때를 결정하는 스케쥴러와; 그리고
    d) 상기 공통의 위치 질문을 발행하기 위한 출력을 포함하는 것을 특징으로 하는 장치.
  101. PDE에 의한 위치 요구들의 서비스를 스케쥴링하는 방법으로서,
    i) 엔티티로부터 복수의 데이터 요소들을 수신하는 단계와, 여기서 상기 복수의 데이터 요소들은 각 위치 요구들을 나타내고, 상기 위치 요구들은 지연된 형태의 위치 요구들을 포함하며, 상기 지연된 형태의 위치 요구에 관련된 위치 요구 데이터 요소는 만료 시간 데이터를 포함하며;
    ii) 상기 지연된 형태의 위치 요구들 중에서, 상기 PDE에 대한 공통의 위치 질문에 의해 서비스될 수 있는 2개 이상의 지연된 형태의 위치 요구들을 식별하는 단계와;
    iii) 상기 식별된 지연된 형태의 위치 요구들의 각각의 만료 시간들에 적어도 부분적으로 기초하여 (ii) 상기 PDE에 상기 공통의 위치 질문이 발행되는 때를 결정하는 단계와; 그리고
    iv) 상기 공통의 위치 질문을 발행하는 단계를 포함하는 것을 특징으로 하는 방법.
  102. PDE에 의한 위치 요구들의 서비스를 스케쥴링하기 위한 장치를 구현하기 위해 프로세서에 의해 실행하기 위한 프로그램 요소를 포함하는 컴퓨터 판독가능한 저장 매체로서,
    a) 엔티티로부터 복수의 데이터 요소들을 받는 스케쥴링 모듈과, 여기서 상기 복수의 데이터 요소들은 각 위치 요구들을 나타내고, 상기 위치 요구들은 지연된 형태의 위치 요구들을 포함하며, 상기 지연된 형태의 위치 요구에 관련된 위치 요구 데이터 요소는 만료 시간 데이터를 포함하며, 상기 스케쥴링 모듈은
    i) 상기 지연된 형태의 위치 요구들 중에서, 상기 PDE에 대한 공통의 위치 질문에 의해 서비스될 수 있는 2개 이상의 지연된 형태의 위치 요구들을 식별하고,
    ii) 상기 식별된 지연된 형태의 위치 요구들의 각각의 만료 시간들에 적어도 부분적으로 기초하여 (i) 상기 PDE에 공통의 위치 질문이 발행되는 때를 결정하도록 동작하며; 그리고
    b) 상기 공통의 위치 질문을 발행하기 위한 출력 모듈을 포함하는 것을 특징으로 하는 컴퓨터 판독가능한 저장 매체.
  103. PDE에 의한 위치 요구들의 서비스를 스케쥴링하는 장치로서,
    a) 각 위치 요구들에 관련된 복수의 만료 시간들을 나타내는 만료 시간들을 수신하기 위한 입력 수단과;
    b) 상기 위치 요구들의 만료 시간들에 적어도 부분적으로 기초하여 상기 PDE에 의한 위치 요구들을 서비스하는 순서를 결정하기 위해 상기 만료 시간 데이터를 처리하는 스케쥴러 수단과; 그리고
    c) 상기 스케쥴러 수단에 의해 결정된 결정된 순서에 따라 상기 PDE가 상기 위치 요구들을 서비스할 수 있도록 상기 PDE와 인터페이스하는 출력 수단을 포함하는 것을 특징으로 하는 장치.
  104. PDE에 의한 위치 요구들의 서비스를 스케쥴링하는 장치로서,
    a) 엔티티로부터 데이터 요소들을 수신하는 입력 수단과, 여기서 상기 데이터 요소들은 각 위치 요구들을 나타내고, 상기 위치 요구들은 지연된 형태의 위치 요구들을 포함하며, 상기 지연된 형태의 위치 요구에 관련된 위치 요구 데이터 요소는 만료 시간 데이터를 포함하며;
    b) 상기 위치 요구들이 서비스되는 때를 결정하는 스케쥴링 수단과, 여기서 상기 결정은 상기 지연된 형태의 위치 요구들의 적어도 일부의 서비스가 인위적으로 지연되도록 이루어지며; 그리고
    c) 상기 결정에 따라 상기 PDE가 상기 위치 요구들을 서비스할 수 있도록 상기 PDE와 인터페이스하는 출력 수단을 포함하는 것을 특징으로 하는 장치.
  105. PDE에 의한 위치 요구들을 스케쥴링하는 장치로서,
    a) 엔티티로부터 복수의 데이터 요소들을 수신하는 입력 수단과, 여기서 상기 복수의 데이터 요소들은 각 위치 요구들을 나타내고, 상기 위치 요구들은 지연된 형태의 위치 요구들을 포함하며, 상기 지연된 형태의 위치 요구에 관련된 위치 요구 데이터 요소는 만료 시간 데이터를 포함하며;
    b) i) 상기 지연된 형태의 위치 요구들 중에서, 상기 PDE에 대한 공통의 위치 질문에 의해 서비스될 수 있는 2개 이상의 지연된 형태의 위치 요구들을 식별하고, ii) 상기 식별된 지연된 형태의 위치 요구들의 각 만료 시간에 적어도 부분적으로 기초하여 (i) 상기 PDE로 공통의 위치 질문이 발행되는 때를 결정하는 스케쥴링 수단과; 그리고
    c) 상기 공통의 위치 질문을 발행하기 위한 출력 수단을 포함하는 것을 특징으로 하는 장치.
  106. 이동국들에 의해 충족되는 대응하는 경보 조건들이 정의되는 경보 기반 서비스들을 제공하는 통신 네트워크에서 이용되는 데이터 처리 장치 상에서 실행되는 애플리케이션 프로그램에 의해 액세스하기 위한 데이터를 저장하는 메모리로서,
    복수의 데이터 구조들을 보유하는 제 2 메모리와, 여기서 상기 데이터 구조들은 각각의 겹치지 않는 시간 간격들에 관련되고, 상기 데이터 구조들 각각은 현재 시간이 그 데이터 구조와 관련된 시간 간격에 포함될 것을 요구하는 경보 조건들의 각각의 범주에 관련된 정보를 포함하며; 그리고
    상기 현재 시간을 포함하는 시간 간격과 관련된 하나의 데이터 구조를 저장하는 제 1 메모리를 포함하는 것을 특징으로 하는 메모리.
  107. 이동국들에 의해 충족되는 대응하는 경보 조건들-여기서 상기 각 경보 조건은 하나의 경보 영역에 대응한다-이 정의되는 경보 기반 서비스들을 제공하는 통신 네트워크에서 이용되는 데이터 처리 장치 상에서 실행되는 애플리케이션 프로그램에 의해 액세스하기 위한 데이터 구조를 생성하는 방법으로서,
    노드들로의 네트워크의 세분을 정의하는 단계와;
    상기 각 노드에 대해, 가장 가까운 경보 영역을 계산하는 단계와;
    각 경보 영역에 대해, 가장 가까운 경보 영역으로서 상기 경보 영역을 갖는 노드들을 단일 셀로 통합하는 단계와; 그리고
    각 셀에 의해 커버되는 위치들 및 상기 셀에 관련된 경보 조건을 나타내는 데이터 구조를 유지하는 단계를 포함하는 것을 특징으로 하는 방법.
  108. 제 107 항에 있어서,
    상기 각 경보 조건은 또한 하나의 경보 시간에 대응하며,
    상기 방법은 각각의 개별적인 시간 블록들에 대응하는 경보 조건들의 적어도 2개의 세트들에 대해 개별적인 데이터 구조들을 유지하는 단계를 더 포함하며, 상기 경보 조건들의 각 세트는 상기 각 시간 블록 내에 포함된 경보 시간들에 대응하는 경보 조건들을 포함하는 것을 특징으로 하는 방법.
  109. 통신 네트워크에서 이동국에 관련된 경보 기반 통신 서비스를 전달하는 방법-여기서 상기 경보 기반 통신 서비스는 상기 이동국에 의해 충족되는 경보 조건과 관련된다-으로서,
    제 1 시간 인스턴트 동안 상기 이동국에 대한 위치 데이터를 얻는 단계와;
    상기 제 1 시간 인스턴트 동안의 상기 이동국에 대한 위치 데이터에 기초하여, 상기 제 1 시간 인스턴트 이후의 제 2 시간 인스턴트 동안 상기 이동국에 대한 위치 데이터를 예측하는 단계와; 그리고
    상기 이동국이 상기 제 2 시간 인스턴트에 경보 영역 내에 있는 것으로 예측되는 경우, 상기 제 2 시간 인스턴트에 또는 그 후에 경보의 발생을 트리거하는 단계를 포함하는 것을 특징으로 하는 방법.
  110. 제 109 항에 있어서,
    상기 위치 데이터를 예측하는 단계는 상기 이동국에 관한 최근 정보에 기초하는 것을 특징으로 하는 방법.
  111. 제 109 항에 있어서,
    상기 위치 데이터를 예측하는 단계는 상기 이동국에 관한 이력 정보에 기초하는 것을 특징으로 하는 방법.
  112. 제 109 항에 있어서,
    상기 위치 데이터를 예측하는 단계는 상기 네트워크 내의 다른 이동국들에 관한 현재의 정보에 기초하는 것을 특징으로 하는 방법.
KR10-2004-7000651A 2001-07-16 2002-07-16 무선 통신 네트워크에서 이동국들에 경보 기반 서비스들을제공하는 시스템 KR20040016995A (ko)

Applications Claiming Priority (9)

Application Number Priority Date Filing Date Title
US30558001P 2001-07-16 2001-07-16
US60/305,580 2001-07-16
US35979202P 2002-02-26 2002-02-26
US35979302P 2002-02-26 2002-02-26
US60/359,792 2002-02-26
US60/359,793 2002-02-26
US36052702P 2002-02-28 2002-02-28
US60/360,527 2002-02-28
PCT/CA2002/001080 WO2003009605A2 (en) 2001-07-16 2002-07-16 System for providing alert-based services to mobile stations in a wireless communications network

Publications (1)

Publication Number Publication Date
KR20040016995A true KR20040016995A (ko) 2004-02-25

Family

ID=27501883

Family Applications (1)

Application Number Title Priority Date Filing Date
KR10-2004-7000651A KR20040016995A (ko) 2001-07-16 2002-07-16 무선 통신 네트워크에서 이동국들에 경보 기반 서비스들을제공하는 시스템

Country Status (6)

Country Link
US (6) US7643834B2 (ko)
EP (1) EP1407624A2 (ko)
JP (1) JP2004535744A (ko)
KR (1) KR20040016995A (ko)
AU (1) AU2002354975A1 (ko)
WO (1) WO2003009605A2 (ko)

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100717601B1 (ko) * 2005-07-05 2007-05-15 주식회사 엘지데이콤 재난관리 통신망과 지상파 위치기반 서비스 망을 연동시킨시스템 및 그를 이용한 통신 단말기의 위치 파악 방법

Families Citing this family (178)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6560461B1 (en) 1997-08-04 2003-05-06 Mundi Fomukong Authorized location reporting paging system
US7139557B2 (en) * 1999-11-15 2006-11-21 Pango Networks, Inc. Systems, devices and methods for providing services in a proximity-base environment
JP3567878B2 (ja) * 2000-10-02 2004-09-22 日本電気株式会社 パケット交換装置
KR20040016995A (ko) * 2001-07-16 2004-02-25 웨이브마켓 인코포레이티드 무선 통신 네트워크에서 이동국들에 경보 기반 서비스들을제공하는 시스템
US7192235B2 (en) * 2001-11-01 2007-03-20 Palm, Inc. Temporary messaging address system and method
US8918073B2 (en) * 2002-03-28 2014-12-23 Telecommunication Systems, Inc. Wireless telecommunications location based services scheme selection
US7426380B2 (en) 2002-03-28 2008-09-16 Telecommunication Systems, Inc. Location derived presence information
US8290505B2 (en) * 2006-08-29 2012-10-16 Telecommunications Systems, Inc. Consequential location derived information
US7321773B2 (en) * 2002-03-28 2008-01-22 Telecommunication Systems, Inc. Area watcher for wireless network
US20040203597A1 (en) * 2002-03-28 2004-10-14 Pitt Lance Douglas Mobile subscriber privacy evaluation using solicited vs. unsolicited differentiation
US9154906B2 (en) * 2002-03-28 2015-10-06 Telecommunication Systems, Inc. Area watcher for wireless network
US8027697B2 (en) * 2007-09-28 2011-09-27 Telecommunication Systems, Inc. Public safety access point (PSAP) selection for E911 wireless callers in a GSM type system
EP1389023A1 (en) * 2002-08-05 2004-02-11 Alcatel Method for providing location information from a mobile device to a group of mobile devices
US7136658B2 (en) * 2002-12-10 2006-11-14 International Business Machines Corporation High-rate proximity detection with the ability to provide notification
US20070238455A1 (en) 2006-04-07 2007-10-11 Yinjun Zhu Mobile based area event handling when currently visited network doe not cover area
WO2004073233A2 (en) * 2003-02-05 2004-08-26 Autodesk, Inc. Use of triggers and a location hypercube to enable push-based location applications
US7835504B1 (en) * 2003-03-16 2010-11-16 Palm, Inc. Telephone number parsing and linking
CN1276671C (zh) * 2003-07-04 2006-09-20 华为技术有限公司 位置业务中位置信息请求的处理方法
US7424293B2 (en) 2003-12-02 2008-09-09 Telecommunication Systems, Inc. User plane location based service using message tunneling to support roaming
US7260186B2 (en) 2004-03-23 2007-08-21 Telecommunication Systems, Inc. Solutions for voice over internet protocol (VoIP) 911 location services
US20070298765A1 (en) * 2006-06-27 2007-12-27 Richard Dickinson Public services access point (PSAP) designation of preferred emergency call routing method via internet or public switched telephone network (PSTN)
US20080126535A1 (en) 2006-11-28 2008-05-29 Yinjun Zhu User plane location services over session initiation protocol (SIP)
US20080090546A1 (en) * 2006-10-17 2008-04-17 Richard Dickinson Enhanced E911 network access for a call center using session initiation protocol (SIP) messaging
JP4509594B2 (ja) * 2004-02-16 2010-07-21 富士通株式会社 安全関連情報配信方法、配信装置および配信システム
DE102004053597B4 (de) * 2004-11-05 2008-05-29 Infineon Technologies Ag Verfahren zum automatischen Erzeugen und/oder Steuern einer Telekommunikations-Konferenz mit einer Vielzahl von Teilnehmern, Telekommunikations-Konferenz-Endgerät und Telekommunikations-Konferenz-Servereinrichtung
JP5300266B2 (ja) * 2004-12-03 2013-09-25 ナショナル ユニヴァーシティー オブ シンガポール ネットワークにおけるクエリマッチング
US8190466B2 (en) * 2005-01-21 2012-05-29 Hntb Holdings Ltd Methods and systems for identifying safe havens for hazardous transports
US20060198363A1 (en) * 2005-03-07 2006-09-07 Spanlink Communications Apparatus and method for computer telephony integration
US7353034B2 (en) 2005-04-04 2008-04-01 X One, Inc. Location sharing and tracking using mobile phones or other wireless devices
US8260743B2 (en) 2005-05-24 2012-09-04 Nokia Corporation Method for the delivery of area related messages in a mobile communication system
US8660573B2 (en) 2005-07-19 2014-02-25 Telecommunications Systems, Inc. Location service requests throttling
US7277714B1 (en) * 2005-08-03 2007-10-02 At & T Mobility Ii Llc Location caching and extrapolation based on speed
US7346360B1 (en) * 2005-08-03 2008-03-18 At&T Mobility Ii Llc Location caching with expiration based on location
US20070049288A1 (en) * 2005-08-24 2007-03-01 Lamprecht Leslie J Creating optimum temporal location trigger for multiple requests
US9282451B2 (en) * 2005-09-26 2016-03-08 Telecommunication Systems, Inc. Automatic location identification (ALI) service requests steering, connection sharing and protocol translation
US7626951B2 (en) * 2005-10-06 2009-12-01 Telecommunication Systems, Inc. Voice Over Internet Protocol (VoIP) location based conferencing
US8467320B2 (en) * 2005-10-06 2013-06-18 Telecommunication Systems, Inc. Voice over internet protocol (VoIP) multi-user conferencing
US7907551B2 (en) * 2005-10-06 2011-03-15 Telecommunication Systems, Inc. Voice over internet protocol (VoIP) location based 911 conferencing
US20070121798A1 (en) * 2005-10-20 2007-05-31 Jon Croy Public service answering point (PSAP) proxy
US20070222559A1 (en) * 2005-11-17 2007-09-27 Nasa Headquarters Systems and Method for Delivery of Information
US7908396B2 (en) * 2005-11-30 2011-03-15 Motorola Mobility, Inc. Method and system for scheduling requests in a non-first in first out (FIFO) order in a network
US8005194B2 (en) * 2005-12-21 2011-08-23 Hewlett-Packard Development Company, L.P. Technique for handling incoming reply messages
US8150363B2 (en) 2006-02-16 2012-04-03 Telecommunication Systems, Inc. Enhanced E911 network access for call centers
US8059789B2 (en) * 2006-02-24 2011-11-15 Telecommunication Systems, Inc. Automatic location identification (ALI) emergency services pseudo key (ESPK)
US7657268B2 (en) * 2006-03-29 2010-02-02 Cisco Technology, Inc. Predicting movement of a mobile node from a current access location to next access locations
US8208605B2 (en) 2006-05-04 2012-06-26 Telecommunication Systems, Inc. Extended efficient usage of emergency services keys
US8964728B2 (en) * 2007-11-30 2015-02-24 Idt Corporation Optimization of consolidating entities
US7757127B2 (en) * 2006-06-08 2010-07-13 Qualcomm Incorporated Device retry mechanisms for content distribution
KR100775769B1 (ko) * 2006-06-27 2007-11-12 포인트아이 주식회사 무선통신 환경에서 위치기반 경보 서비스 제공 방법 및시스템
US7617042B2 (en) 2006-06-30 2009-11-10 Microsoft Corporation Computing and harnessing inferences about the timing, duration, and nature of motion and cessation of motion with applications to mobile computing and communications
JP2008072700A (ja) * 2006-08-18 2008-03-27 Hitachi Communication Technologies Ltd 無線基地局、無線端末および無線通信システムにおける通信制御方法
US8233885B2 (en) * 2006-09-08 2012-07-31 Hewlett-Packard Development Company, L.P. Apparatus and methods for providing enhanced mobile messaging services
US8036822B2 (en) * 2006-09-12 2011-10-11 Dds Wireless International Inc. Travel time determination
US20080267172A1 (en) * 2006-09-26 2008-10-30 Hines John G Location object proxy broker
EP1916850B1 (en) * 2006-10-25 2010-06-30 Research In Motion Limited Alarm system for a wireless communications device
US8412148B2 (en) * 2006-10-25 2013-04-02 Research In Motion Limited Location-based alarm system with forewarning capability
WO2008057477A2 (en) * 2006-11-03 2008-05-15 Telecommunication Systems, Inc. Roaming gateway enabling location based services (lbs) roaming for user plane in cdma networks without requiring use of a mobile positioning center (mpc)
US8509411B2 (en) * 2006-11-06 2013-08-13 Nokia Corporation Managing group of location based triggers
US20080167018A1 (en) * 2007-01-10 2008-07-10 Arlene Havlark Wireless telecommunications location based services scheme selection
US8072322B1 (en) * 2007-01-30 2011-12-06 Control4 Corporation Interpreting data from a site
US8050386B2 (en) 2007-02-12 2011-11-01 Telecommunication Systems, Inc. Mobile automatic location identification (ALI) for first responders
WO2008123811A1 (en) * 2007-04-10 2008-10-16 Telefonaktiebolaget Lm Ericsson (Publ) A method and a system for managing signaling peak loads
US20080254811A1 (en) 2007-04-11 2008-10-16 Palm, Inc. System and method for monitoring locations of mobile devices
US9031583B2 (en) * 2007-04-11 2015-05-12 Qualcomm Incorporated Notification on mobile device based on location of other mobile device
US9140552B2 (en) 2008-07-02 2015-09-22 Qualcomm Incorporated User defined names for displaying monitored location
US8055272B1 (en) 2007-04-13 2011-11-08 Sprint Spectrum L.P. Method and system for adjusting processing duration in a position-determining system
US20090046678A1 (en) * 2007-08-17 2009-02-19 Industry-Academic Cooperation Foundation Of Kyung Hee University Method for predicting the mobility in mobile ad hoc networks
US8185087B2 (en) * 2007-09-17 2012-05-22 Telecommunication Systems, Inc. Emergency 911 data messaging
US9413889B2 (en) * 2007-09-18 2016-08-09 Telecommunication Systems, Inc. House number normalization for master street address guide (MSAG) address matching
GB2454868A (en) * 2007-11-13 2009-05-27 Trustive B V Wireless content distribution and advertising
US7929530B2 (en) * 2007-11-30 2011-04-19 Telecommunication Systems, Inc. Ancillary data support in session initiation protocol (SIP) messaging
US9130963B2 (en) 2011-04-06 2015-09-08 Telecommunication Systems, Inc. Ancillary data support in session initiation protocol (SIP) messaging
US8521127B2 (en) * 2007-12-17 2013-08-27 At&T Intellectual Property I, L.P. Method and apparatus for dynamic location-based message notification
US8576991B2 (en) 2008-03-19 2013-11-05 Telecommunication Systems, Inc. End-to-end logic tracing of complex call flows in a distributed call system
US8174986B2 (en) * 2008-04-04 2012-05-08 Motorola Mobility, Inc. Method and apparatus for performing routing area updates
US8380176B2 (en) 2008-08-08 2013-02-19 Websafery, Inc. Method of inhibiting functions of a mobile communications device
US8068587B2 (en) 2008-08-22 2011-11-29 Telecommunication Systems, Inc. Nationwide table routing of voice over internet protocol (VOIP) emergency calls
US8774826B2 (en) * 2008-09-19 2014-07-08 International Business Machines Corporation System and method for reducing latency of location based information retrieved from a location service
US20100162132A1 (en) * 2008-12-23 2010-06-24 Microsoft Corporation Techniques to manage and display related communications
US8325088B2 (en) 2009-02-04 2012-12-04 Google Inc. Mobile device battery management
US8463242B2 (en) * 2009-02-27 2013-06-11 Research In Motion Limited Communications system providing mobile device notification content type selection features and related methods
US8260316B2 (en) * 2009-04-13 2012-09-04 Colopl, Inc. Movement distance falsification preventing system and method
US9301191B2 (en) 2013-09-20 2016-03-29 Telecommunication Systems, Inc. Quality of service to over the top applications used with VPN
US8867485B2 (en) * 2009-05-05 2014-10-21 Telecommunication Systems, Inc. Multiple location retrieval function (LRF) network having location continuity
US8682342B2 (en) * 2009-05-13 2014-03-25 Microsoft Corporation Constraint-based scheduling for delivery of location information
US20110064046A1 (en) * 2009-09-11 2011-03-17 Yinjun Zhu User plane emergency location continuity for voice over internet protocol (VoIP)/IMS emergency services
JP5032543B2 (ja) * 2009-09-16 2012-09-26 株式会社東芝 スケジューリング装置、方法及びプログラム
EP2484092A1 (en) * 2009-09-30 2012-08-08 Telecom Italia S.p.A. Method and system for notifying proximity of mobile communication terminals users
US20110149953A1 (en) * 2009-12-23 2011-06-23 William Helgeson Tracking results of a v2 query in voice over internet (VoIP) emergency call systems
US9196157B2 (en) 2010-02-25 2015-11-24 AT&T Mobolity II LLC Transportation analytics employing timed fingerprint location information
US9008684B2 (en) 2010-02-25 2015-04-14 At&T Mobility Ii Llc Sharing timed fingerprint location information
US9053513B2 (en) 2010-02-25 2015-06-09 At&T Mobility Ii Llc Fraud analysis for a location aware transaction
AU2011316599B2 (en) 2010-10-12 2018-09-20 Smith & Nephew, Inc. Medical device
US20120098705A1 (en) * 2010-10-22 2012-04-26 Palm, Inc. Use of heuristic data for sending message from mobile computing device
US8725174B2 (en) 2010-10-23 2014-05-13 Wavemarket, Inc. Mobile device alert generation system and method
US8942743B2 (en) 2010-12-17 2015-01-27 Telecommunication Systems, Inc. iALERT enhanced alert manager
US8688087B2 (en) 2010-12-17 2014-04-01 Telecommunication Systems, Inc. N-dimensional affinity confluencer
WO2012087353A1 (en) 2010-12-22 2012-06-28 Telecommunication Systems, Inc. Area event handling when current network does not cover target area
JP5238829B2 (ja) 2011-01-13 2013-07-17 株式会社東芝 データ収集装置、データ収集プログラム、およびデータ収集システム
WO2012096175A1 (ja) * 2011-01-14 2012-07-19 日本電気株式会社 行動パタン解析装置、行動パタン解析方法および行動パタン解析プログラム
US8682321B2 (en) 2011-02-25 2014-03-25 Telecommunication Systems, Inc. Mobile internet protocol (IP) location
US9462497B2 (en) 2011-07-01 2016-10-04 At&T Mobility Ii Llc Subscriber data analysis and graphical rendering
US8769023B2 (en) 2011-08-03 2014-07-01 Juniper Networks, Inc. Disaster response system
US9770189B2 (en) 2011-08-16 2017-09-26 Elwha Llc Systematic distillation of status data relating to regimen compliance
US9479344B2 (en) 2011-09-16 2016-10-25 Telecommunication Systems, Inc. Anonymous voice conversation
US8831556B2 (en) 2011-09-30 2014-09-09 Telecommunication Systems, Inc. Unique global identifier header for minimizing prank emergency 911 calls
US8909247B2 (en) 2011-11-08 2014-12-09 At&T Mobility Ii Llc Location based sharing of a network access credential
US9313637B2 (en) 2011-12-05 2016-04-12 Telecommunication Systems, Inc. Wireless emergency caller profile data delivery over a legacy interface
US8984591B2 (en) 2011-12-16 2015-03-17 Telecommunications Systems, Inc. Authentication via motion of wireless device movement
US9384339B2 (en) 2012-01-13 2016-07-05 Telecommunication Systems, Inc. Authenticating cloud computing enabling secure services
US8909255B1 (en) * 2012-02-21 2014-12-09 Google Inc. Reverse geocoder
US9544260B2 (en) 2012-03-26 2017-01-10 Telecommunication Systems, Inc. Rapid assignment dynamic ownership queue
US9307372B2 (en) 2012-03-26 2016-04-05 Telecommunication Systems, Inc. No responders online
US9338153B2 (en) 2012-04-11 2016-05-10 Telecommunication Systems, Inc. Secure distribution of non-privileged authentication credentials
US9094929B2 (en) 2012-06-12 2015-07-28 At&T Mobility Ii Llc Event tagging for mobile networks
US9326263B2 (en) 2012-06-13 2016-04-26 At&T Mobility Ii Llc Site location determination using crowd sourced propagation delay and location data
US10013426B2 (en) * 2012-06-14 2018-07-03 International Business Machines Corporation Deduplicating similar image objects in a document
US11265673B2 (en) 2012-06-15 2022-03-01 Qualcomm Incorporated Client access to mobile location services
US10419890B2 (en) 2012-06-15 2019-09-17 Qualcomm Incorporated Client access to mobile location services
US9578115B2 (en) 2012-06-15 2017-02-21 Qualcomm Incorporated Indoor location server provision and discovery
US9408174B2 (en) 2012-06-19 2016-08-02 At&T Mobility Ii Llc Facilitation of timed fingerprint mobile device locating
IN2015KN00213A (ko) * 2012-07-17 2015-06-12 Intertrust Tech Corp
US9351223B2 (en) 2012-07-25 2016-05-24 At&T Mobility Ii Llc Assignment of hierarchical cell structures employing geolocation techniques
US11184448B2 (en) 2012-08-11 2021-11-23 Federico Fraccaroli Method, system and apparatus for interacting with a digital work
US10419556B2 (en) 2012-08-11 2019-09-17 Federico Fraccaroli Method, system and apparatus for interacting with a digital work that is performed in a predetermined location
US9313638B2 (en) 2012-08-15 2016-04-12 Telecommunication Systems, Inc. Device independent caller data access for emergency calls
US8818392B2 (en) * 2012-08-21 2014-08-26 International Business Machines Corporation Network and user behavior based time-shifted mobile data transmission
US10204507B2 (en) * 2012-08-24 2019-02-12 La Crosse Technology, Ltd. User-configurable weather warning apparatus
US9208346B2 (en) 2012-09-05 2015-12-08 Telecommunication Systems, Inc. Persona-notitia intellection codifier
US9264874B2 (en) 2012-10-02 2016-02-16 Federico Fraccaroli Method and apparatus for location based networking sessions
US8965405B2 (en) * 2012-10-30 2015-02-24 Wavemarket, Inc. System and method for disseminating user location information
US9208684B2 (en) * 2012-11-01 2015-12-08 Verizon Patent And Licensing Inc. Travel optimization system
US9456301B2 (en) 2012-12-11 2016-09-27 Telecommunication Systems, Inc. Efficient prisoner tracking
US8880101B2 (en) 2012-12-16 2014-11-04 Federico Fraccaroli Method and apparatus for managing attributes and functionalities of predetermined geographical areas
MX2015011812A (es) 2013-03-14 2016-07-05 Smith & Nephew Inc Sistemas y metodos para aplicar terapia de presion reducida.
US9737649B2 (en) 2013-03-14 2017-08-22 Smith & Nephew, Inc. Systems and methods for applying reduced pressure therapy
US8983047B2 (en) 2013-03-20 2015-03-17 Telecommunication Systems, Inc. Index of suspicion determination for communications request
BR112015030077B1 (pt) * 2013-05-31 2023-04-11 Qualcomm Incorporated Método para fornecer serviços de localização em um servidor de localização, servidor de localização, método para fornecer serviços de localização em um cliente de serviços de localização e cliente de serviços de localização
US9408034B2 (en) 2013-09-09 2016-08-02 Telecommunication Systems, Inc. Extended area event for network based proximity discovery
US9516104B2 (en) 2013-09-11 2016-12-06 Telecommunication Systems, Inc. Intelligent load balancer enhanced routing
US9894476B2 (en) 2013-10-02 2018-02-13 Federico Fraccaroli Method, system and apparatus for location-based machine-assisted interactions
US9479897B2 (en) 2013-10-03 2016-10-25 Telecommunication Systems, Inc. SUPL-WiFi access point controller location based services for WiFi enabled mobile devices
WO2015059259A1 (en) * 2013-10-25 2015-04-30 Koninklijke Philips N.V. Task assignment method, computer program product and task assignment system
USD792421S1 (en) 2014-10-01 2017-07-18 Websafety, Inc. Display screen or portion thereof with graphical user interface
US9485206B2 (en) 2013-12-19 2016-11-01 Websafety, Inc. Devices and methods for improving web safety and deterrence of cyberbullying
US9277360B2 (en) * 2014-01-06 2016-03-01 Sony Corporation Situation sensitive information push
US9002379B1 (en) 2014-02-24 2015-04-07 Appsurdity, Inc. Groups surrounding a present geo-spatial location of a mobile device
US9510152B2 (en) 2014-04-11 2016-11-29 Location Labs, Inc. System and method for scheduling location measurements
US20150293509A1 (en) * 2014-04-15 2015-10-15 Ford Global Technologies, Llc In-vehicle home automation integration
US9480043B2 (en) 2014-04-25 2016-10-25 Qualcomm Incorporated Method and apparatus for network based positioning
US20150334677A1 (en) * 2014-05-16 2015-11-19 Qualcomm Incorporated, Inc. Leveraging wireless communication traffic opportunistically
US10505812B1 (en) * 2014-09-25 2019-12-10 Nokia Solutions And Networks Oy Method and system for neighbor tier counting in three dimensions
US9693219B2 (en) * 2014-10-24 2017-06-27 Ibasis, Inc. User profile conversion to support roaming
AU2016283117A1 (en) 2015-06-25 2018-01-25 Websafety, Inc. Management and control of mobile computing device using local and remote software agents
US10122500B2 (en) 2015-08-26 2018-11-06 Apple Inc. Efficient sparse network resource usage and connection release
WO2017062042A1 (en) 2015-10-07 2017-04-13 Smith & Nephew, Inc. Systems and methods for applying reduced pressure therapy
US20170132174A1 (en) * 2015-11-06 2017-05-11 Jeffrey W. Holcomb Novel method for the fast derivation of delaunay tesselations
US10546254B2 (en) * 2016-01-26 2020-01-28 Oracle International Corporation System and method for efficient storage of point-to-point traffic patterns
US10057725B2 (en) * 2016-04-25 2018-08-21 Viavi Solutions Uk Limited Sensor-based geolocation of a user device
AU2017261814B2 (en) 2016-05-13 2022-05-19 Smith & Nephew, Inc. Automatic wound coupling detection in negative pressure wound therapy systems
USD840872S1 (en) 2016-07-20 2019-02-19 Razor Usa Llc Two wheeled board
USD803963S1 (en) 2016-07-20 2017-11-28 Razor Usa Llc Two wheeled board
USD941948S1 (en) 2016-07-20 2022-01-25 Razor Usa Llc Two wheeled board
EP3280184A1 (en) * 2016-08-03 2018-02-07 Thomson Licensing Method and apparatus for mobile device relay
JP7063887B2 (ja) 2016-09-29 2022-05-09 スミス アンド ネフュー インコーポレイテッド 陰圧創傷治療システムにおける構成要素の構築及び保護
EP3592313B1 (en) 2017-03-07 2021-07-07 Smith & Nephew, Inc Reduced pressure therapy systems and methods including an antenna
US11556883B2 (en) * 2017-03-15 2023-01-17 Bby Solutions, Inc. Cached data representations for service schedule availability
US10776848B2 (en) 2017-03-15 2020-09-15 Bby Solutions, Inc. System, method, and manufacture for a large product presourcing search engine
US11712508B2 (en) 2017-07-10 2023-08-01 Smith & Nephew, Inc. Systems and methods for directly interacting with communications module of wound therapy apparatus
EP3728009A4 (en) 2017-12-22 2021-09-29 Razor USA LLC ELECTRIC BALANCING VEHICLES
US10782698B1 (en) 2018-02-20 2020-09-22 State Farm Mutual Automobile Insurance Company Data processing systems and methods for providing relocation alerts
US10665338B2 (en) 2018-02-22 2020-05-26 Biosense Webster (Israel) Ltd. Automatic identification of multiple activation pathways
US10516972B1 (en) * 2018-06-01 2019-12-24 At&T Intellectual Property I, L.P. Employing an alternate identifier for subscription access to mobile location information
CN108923993B (zh) * 2018-09-06 2021-09-07 北京天元创新科技有限公司 网络告警关联方法及装置
GB201820668D0 (en) 2018-12-19 2019-01-30 Smith & Nephew Inc Systems and methods for delivering prescribed wound therapy
US11166162B2 (en) * 2019-02-19 2021-11-02 Adaptive Mobile Security Limited Identification of malicious activity based on analysis of travel path of a mobile device
US12033152B2 (en) 2019-02-19 2024-07-09 Adaptive Mobile Security Limited Identification of malicious activity based on analysis of travel path of a mobile device
CN111352808B (zh) * 2020-03-03 2023-04-25 腾讯云计算（北京）有限责任公司 告警数据处理方法、装置、设备及存储介质

Family Cites Families (77)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US4788711A (en) * 1985-11-25 1988-11-29 Cellular Communications Corporation Apparatus and method for a cellular freeway emergency telephone service
US5278539A (en) * 1992-02-11 1994-01-11 Bell Atlantic Network Services, Inc. Alerting and warning system
US5223844B1 (en) * 1992-04-17 2000-01-25 Auto Trac Inc Vehicle tracking and security system
US6952645B1 (en) * 1997-03-10 2005-10-04 Arrivalstar, Inc. System and method for activation of an advance notification system for monitoring and reporting status of vehicle travel
US5948040A (en) * 1994-06-24 1999-09-07 Delorme Publishing Co. Travel reservation information and planning system
US5604787A (en) * 1994-10-07 1997-02-18 Motorola, Inc. Method and apparatus for transferring information to a device in a communication system
US5610821A (en) * 1994-11-18 1997-03-11 Ibm Corporation Optimal and stable route planning system
US5628050A (en) * 1994-12-09 1997-05-06 Scientific And Commercial Systems Corporation Disaster warning communications system
US5724243A (en) * 1995-02-10 1998-03-03 Highwaymaster Communications, Inc. Method and apparatus for determining expected time of arrival
US5732383A (en) * 1995-09-14 1998-03-24 At&T Corp Traffic information estimation and reporting system
US6134454A (en) * 1995-12-18 2000-10-17 At&T Corp. System and method for maintaining personal communications information in a mobile communications system
JP3370526B2 (ja) * 1996-04-24 2003-01-27 富士通株式会社 移動通信システム並びに同移動通信システムに使用される移動端末及び情報センタ
US5907293A (en) * 1996-05-30 1999-05-25 Sun Microsystems, Inc. System for displaying the characteristics, position, velocity and acceleration of nearby vehicles on a moving-map
US5815802A (en) * 1996-07-16 1998-09-29 Highway Technologies, Inc. Traffic alert warning system and method for alerting vehicle operators of road conditions
GB2337386B (en) * 1996-09-09 2001-04-04 Dennis J Dupray Location of a mobile station
US5959945A (en) * 1997-04-04 1999-09-28 Advanced Technology Research Sa Cv System for selectively distributing music to a plurality of jukeboxes
US6240294B1 (en) * 1997-05-30 2001-05-29 Itt Manufacturing Enterprises, Inc. Mobile radio device having adaptive position transmitting capabilities
US6091956A (en) * 1997-06-12 2000-07-18 Hollenberg; Dennis D. Situation information system
US5959577A (en) * 1997-08-28 1999-09-28 Vectorlink, Inc. Method and structure for distribution of travel information using network
US6052598A (en) * 1997-09-30 2000-04-18 At&T Corp Method for predicting the location of a mobile station in a mobile communications network
US6647257B2 (en) * 1998-01-21 2003-11-11 Leap Wireless International, Inc. System and method for providing targeted messages based on wireless mobile location
US6031455A (en) * 1998-02-09 2000-02-29 Motorola, Inc. Method and apparatus for monitoring environmental conditions in a communication system
US6327471B1 (en) * 1998-02-19 2001-12-04 Conexant Systems, Inc. Method and an apparatus for positioning system assisted cellular radiotelephone handoff and dropoff
US20010044310A1 (en) * 1998-05-29 2001-11-22 Scott Lincke User-specific location information
US6052574A (en) * 1998-06-22 2000-04-18 Lucent Technologies Inc. Auxiliary monitoring of emergency access calls
US6240284B1 (en) * 1998-11-06 2001-05-29 Telefonaktiebolaget L M Ericsson (Publ) System and method of handling emergency calls from roaming mobile stations in a radio telecommunications network
ES2339191T3 (es) * 1998-11-23 2010-05-17 Integrated Transport Information Services Limited Sistema instantaneo de monitorizacion del trafico.
US6334059B1 (en) * 1999-01-08 2001-12-25 Trueposition, Inc. Modified transmission method for improving accuracy for e-911 calls
US6351221B1 (en) * 1999-06-15 2002-02-26 Motorola, Inc. Method and apparatus for distance-based notification in a two-way wireless communication system
US20050026589A1 (en) * 1999-07-29 2005-02-03 Bryan Holland Remote locator system using A E911-enabled wireless system
US6381465B1 (en) * 1999-08-27 2002-04-30 Leap Wireless International, Inc. System and method for attaching an advertisement to an SMS message for wireless transmission
CA2316440A1 (en) * 1999-08-31 2001-02-28 Lucent Technologies Inc. System for performing handoffs using location information for a wireless unit
US6647270B1 (en) * 1999-09-10 2003-11-11 Richard B. Himmelstein Vehicletalk
US6256577B1 (en) * 1999-09-17 2001-07-03 Intel Corporation Using predictive traffic modeling
US6278375B1 (en) * 1999-09-24 2001-08-21 Wade A. Hucker Severe storm warning device
US6631267B1 (en) * 1999-11-04 2003-10-07 Lucent Technologies Inc. Road-based evaluation and interpolation of wireless network parameters
US6400956B1 (en) * 1999-11-15 2002-06-04 Lucent Technologies Inc. Method and apparatus for a wireless telecommunication system that provides location-based action services
US6834195B2 (en) * 2000-04-04 2004-12-21 Carl Brock Brandenberg Method and apparatus for scheduling presentation of digital content on a personal communication device
US6501947B1 (en) * 1999-12-23 2002-12-31 Denso Corporation Efficient resource management for packet data services
JP2003523565A (ja) * 1999-12-29 2003-08-05 グローリキアン，ハリー・エイ クライアントの旅行者を地理的に関連するデータに接続するインターネットシステム
US6615130B2 (en) * 2000-03-17 2003-09-02 Makor Issues And Rights Ltd. Real time vehicle guidance and traffic forecasting system
US6731940B1 (en) * 2000-04-28 2004-05-04 Trafficmaster Usa, Inc. Methods of using wireless geolocation to customize content and delivery of information to wireless communication devices
US6456234B1 (en) * 2000-06-07 2002-09-24 William J. Johnson System and method for proactive content delivery by situation location
US6647269B2 (en) * 2000-08-07 2003-11-11 Telcontar Method and system for analyzing advertisements delivered to a mobile unit
US6745021B1 (en) * 2000-11-21 2004-06-01 Alcatel System, controller and method for alerting mobile subscribers about emergency situations
US6795710B1 (en) * 2001-01-05 2004-09-21 Palmone, Inc. Identifying client patterns using online location-based derivative analysis
WO2002079796A1 (en) * 2001-03-28 2002-10-10 Norwood Systems Pty Ltd A wireless communications network
KR20040016995A (ko) * 2001-07-16 2004-02-25 웨이브마켓 인코포레이티드 무선 통신 네트워크에서 이동국들에 경보 기반 서비스들을제공하는 시스템
US6941126B1 (en) * 2001-12-10 2005-09-06 Bellsouth Intellectual Property Corporation Wireless weather alerts
GB2425919B (en) * 2005-05-06 2007-05-23 Meetme Ltd Methods and systems for position co-ordination
US7184744B1 (en) * 2002-10-10 2007-02-27 Itt Manufacturing Enterprises, Inc. GPS enabled emergency messaging system
TWI284864B (en) * 2002-10-16 2007-08-01 Far Eastone Telecomm Co Ltd Geography disaster monitoring and alarm system utilizing communication network
US7194249B2 (en) * 2003-01-31 2007-03-20 Qwest Communications International Inc. Methods, systems and apparatus for providing urgent public information
US7119716B2 (en) * 2003-05-28 2006-10-10 Legalview Assets, Limited Response systems and methods for notification systems for modifying future notifications
US7054612B2 (en) * 2003-06-20 2006-05-30 Lucent Technologies Inc. Message broadcast to mobile station in wireless network
US20040259573A1 (en) * 2003-06-20 2004-12-23 Steven D. Cheng System and method for providing position alerting with a mobile device
US7202814B2 (en) * 2003-09-26 2007-04-10 Siemens Communications, Inc. System and method for presence-based area monitoring
WO2005050849A2 (en) * 2003-10-01 2005-06-02 Laird Mark D Wireless virtual campus escort system
US7039387B2 (en) * 2003-11-06 2006-05-02 Bellsouth Intellectual Property Corporation Systems, methods and computer program products for responding to AMBER alerts
US8095114B2 (en) * 2004-10-22 2012-01-10 Samsung Electronics Co., Ltd. System and method for provisioning broadcast and multicast services in a wireless network
US7212814B2 (en) 2004-11-24 2007-05-01 Research In Motion Limited Methods and apparatus for efficiently managing the storage of e-mail message information for a mobile station
US20060111089A1 (en) * 2004-11-24 2006-05-25 Agilis Systems, Inc. System and method for mobile resource management having mobile agent location identification
US20060223494A1 (en) * 2005-03-31 2006-10-05 Mazen Chmaytelli Location-based emergency announcements
US8145183B2 (en) * 2005-09-23 2012-03-27 University Of South Florida On-demand emergency notification system using GPS-equipped devices
WO2007070505A2 (en) * 2005-12-13 2007-06-21 Squareloop, Inc. System, apparatus, and methods for location managed message processing
US7301450B2 (en) * 2006-03-14 2007-11-27 John Carrino Citizen communication center
US7636574B2 (en) * 2006-05-19 2009-12-22 Alcatel-Lucent Auctioning of message delivery opportunities in a location-based services system
WO2007147142A2 (en) * 2006-06-16 2007-12-21 Openwave Systems Inc. Wireless user based notification system
US8023959B2 (en) * 2006-06-28 2011-09-20 Motorola Mobility, Inc. Method and system for personal area networks
US7957751B2 (en) * 2006-08-02 2011-06-07 Telecommunication Systems, Inc. Personal location code
US7764946B1 (en) * 2006-09-15 2010-07-27 Cingular Wireless Ii, Llc Geographic distribution of SMS alerts
KR101329289B1 (ko) * 2007-01-05 2013-11-14 삼성전자주식회사 일정 및 경로를 생성하는 장치 및 방법
US8115592B2 (en) * 2007-01-12 2012-02-14 At&T Intellectual Property I, Lp System for submitting alert notices to mobile communication devices
US20080242373A1 (en) * 2007-03-26 2008-10-02 Motorola, Inc. Method and device for providing position information
US7974637B1 (en) * 2007-09-24 2011-07-05 Mikael Bror Taveniku Passive mode tracking through existing and future wireless networks
US8521127B2 (en) * 2007-12-17 2013-08-27 At&T Intellectual Property I, L.P. Method and apparatus for dynamic location-based message notification
US8233919B2 (en) * 2009-08-09 2012-07-31 Hntb Holdings Ltd. Intelligently providing user-specific transportation-related information

Cited By (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR100717601B1 (ko) * 2005-07-05 2007-05-15 주식회사 엘지데이콤 재난관리 통신망과 지상파 위치기반 서비스 망을 연동시킨시스템 및 그를 이용한 통신 단말기의 위치 파악 방법

Also Published As

Publication number Publication date
WO2003009605A2 (en) 2003-01-30
WO2003009605A3 (en) 2003-07-17
US7643834B2 (en) 2010-01-05
US20050043037A1 (en) 2005-02-24
US8606302B2 (en) 2013-12-10
US20100105415A1 (en) 2010-04-29
US20120315925A1 (en) 2012-12-13
US20110205054A1 (en) 2011-08-25
JP2004535744A (ja) 2004-11-25
US7941161B2 (en) 2011-05-10
US8200248B2 (en) 2012-06-12
US7941162B2 (en) 2011-05-10
US8204514B2 (en) 2012-06-19
EP1407624A2 (en) 2004-04-14
AU2002354975A1 (en) 2003-03-03
US20100105414A1 (en) 2010-04-29
US20110207479A1 (en) 2011-08-25

Similar Documents

Publication Publication Date Title
KR20040016995A (ko) 무선 통신 네트워크에서 이동국들에 경보 기반 서비스들을제공하는 시스템
US6804524B1 (en) System and method for the acquisition of automobile traffic data through wireless networks
EP1359729B1 (en) Method of operating a gateway with a location information system
EP1437702B1 (en) Navigation system
US20140155096A1 (en) Method, apparatus and computer program product for self-learning location method selection logic
US20070049289A1 (en) Location based service system and position information updating method thereof
EP1567950A2 (en) Generating entries for a database supporting a positioning of a mobile terminal
EP1446972A1 (en) Provision of location information
US20030027574A1 (en) Method of location registration, location registration system, mobile communication terminal equipment for setting up location registration area, and program for setting up location registration area
US11665501B2 (en) Methods and apparatus for maintaining and using geolocation data in a wireless system
CN111651681B (zh) 云网融合环境下基于智能信息推荐的消息推送方法及装置
Yan et al. TSearch: Target-oriented low-delay node searching in DTNs with social network properties
CN111434149B (zh) 定位服务方法及相关设备
Choi et al. Location-based service provisioning for next generation wireless networks
US9733095B2 (en) Navigation system with guidance delivery mechanism and method of operation thereof
Biswash et al. Ant-system-based location management scheme for wireless cellular networks
Keshav Location management in wireless cellular networks
CN110493732B (zh) 智慧交通消息传输方法、装置、计算机设备及存储介质
KR20140084312A (ko) 도로 교통 최적화 시스템
KR20060030183A (ko) 휴대폰 기반의 실시간 온디멘드 네비게이션 방법,네비게이션 시스템, 휴대폰, 및 네비게이션 서버
JP2024522061A (ja) 近隣の発信装置の１つまたは複数の識別子に基づく端末の地理位置特定の最適化
Wang Modeling and management of location and mobility
KR20050028997A (ko) Ｇｐｓ 단말기의 위치정보를 이용한 지능형 교통정보 제공및 활용방법
Sudheer et al. Location Management in Mobile Networks.
KR20050119988A (ko) 사전 근접 인식 알림 시스템 및 그 방법

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