WO2001033825A1 - Boite a outils de localisation spatiale pour services de communication sans fil bases sur la localisation - Google Patents

Boite a outils de localisation spatiale pour services de communication sans fil bases sur la localisation Download PDF

Info

Publication number
WO2001033825A1
WO2001033825A1 PCT/US2000/030479 US0030479W WO0133825A1 WO 2001033825 A1 WO2001033825 A1 WO 2001033825A1 US 0030479 W US0030479 W US 0030479W WO 0133825 A1 WO0133825 A1 WO 0133825A1
Authority
WO
WIPO (PCT)
Prior art keywords
location
information
wireless
service
set forth
Prior art date
Application number
PCT/US2000/030479
Other languages
English (en)
Inventor
James A. Fitch
Roy Kligfield
Original Assignee
Signalsoft Corp.
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 Signalsoft Corp. filed Critical Signalsoft Corp.
Priority to AU15848/01A priority Critical patent/AU1584801A/en
Publication of WO2001033825A1 publication Critical patent/WO2001033825A1/fr

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
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M15/00—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M15/00—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
    • H04M15/46—Real-time negotiation between users and providers or operators
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M15/00—Arrangements for metering, time-control or time indication ; Metering, charging or billing arrangements for voice wireline or wireless communications, e.g. VoIP
    • H04M15/80—Rating or billing plans; Tariff determination aspects
    • H04M15/8038—Roaming or handoff
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M3/00—Automatic or semi-automatic exchanges
    • H04M3/42—Systems providing special services or facilities to subscribers
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/24—Accounting or billing
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2207/00—Type of exchange or network, i.e. telephonic medium, in which the telephonic communication takes place
    • H04M2207/18—Type of exchange or network, i.e. telephonic medium, in which the telephonic communication takes place wireless networks
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2215/00—Metering arrangements; Time controlling arrangements; Time indicating arrangements
    • H04M2215/20—Technology dependant metering
    • H04M2215/2026—Wireless network, e.g. GSM, PCS, TACS
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2215/00—Metering arrangements; Time controlling arrangements; Time indicating arrangements
    • H04M2215/32—Involving wireless systems
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2215/00—Metering arrangements; Time controlling arrangements; Time indicating arrangements
    • H04M2215/34—Roaming
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2215/00—Metering arrangements; Time controlling arrangements; Time indicating arrangements
    • H04M2215/56—On line or real-time flexible agreements between service providers and telecoms operators
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2215/00—Metering arrangements; Time controlling arrangements; Time indicating arrangements
    • H04M2215/74—Rating aspects, e.g. rating parameters or tariff determination apects
    • H04M2215/7442—Roaming
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2242/00—Special services or facilities
    • H04M2242/04—Special services or facilities for emergency applications
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2242/00—Special services or facilities
    • H04M2242/14—Special services or facilities with services dependent on location
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04M—TELEPHONIC COMMUNICATION
    • H04M2242/00—Special services or facilities
    • H04M2242/30—Determination of the location of a subscriber
    • 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

Definitions

  • the present invention relates in general to the provisioning of location based services in a wireless network, e.g., a network for analog or digital voice, video and/or data communications including a wireless telephone, pager, data terminal or other wireless unit.
  • a wireless network e.g., a network for analog or digital voice, video and/or data communications including a wireless telephone, pager, data terminal or other wireless unit.
  • the present invention relates to the provisioning of spatial algorithms and related information for use in locating a wireless unit within the network and/or relating a wireless unit location to a service zone of a wireless location service provider.
  • a variety of location based services applications have been proposed. Generally, these applications involve providing services to a wireless network subscriber, or recording business or other information relating to services accessed or otherwise used by a wireless network subscriber, based on a location of the wireless unit.
  • the location of the wireless unit maybe determined based on knowledge of the cell sector or other subdivision of the network where the wireless unit is located, or based on information obtained from location finding equipment. Accordingly, the location of the wireless unit may be determined to varying accuracies depending on the nature of location technology employed, and maybe expressed in terms of geographic coordinates, uncertainty regions and/or wireless network or other zone areas.
  • Examples of proposed location based service applications include location-based billing, 911 call routing and local traffic or service information.
  • location based billing applications a wireless subscriber is billed for calls within a wireless network depending on the location of the call. For example, a subscriber may be billed a lower rate for calls placed from a home, office or other defined location, or a subscriber may be billed for calls based on network area codes or the like.
  • 911 call routing applications the location of a wireless unit placing an emergency call is matched to an emergency network dispatcher zone so that the call can be properly routed to facilitate a rapid emergency response.
  • local traffic or service information applications a wireless subscriber can receive information regarding local traffic conditions and/or food, lodging or other services, based on the location of the subscriber's wireless unit. Many other types of wireless location service applications are possible.
  • Each of these applications involves comparing a wireless unit location to a service location, e.g., the location of a service provider or service zone.
  • a service location e.g., the location of a service provider or service zone.
  • the location determination may involve determining whether a wireless unit is in or out of a service zone such as a home zone, area code region or other billing zone (e.g., in the case of location-based billing applications) or particular dispatcher zones (e.g., in the case of 911 call routing).
  • the location determination may involve identifying the closest service provider for a given type of services.
  • the geographic coordinates of dispatcher zones may be stored in a look-up table or other data structure, such that the location of a wireless unit can be compared to such zones for emergency call routing.
  • the location determination may involve comparing a wireless unit location to the locations of various service providers by way of distance determinations and/or related calculations to find the closest service provider or the service provider that can be reached in the least amount of driving distance or time.
  • Customized algorithms have been designed or envisioned for each such application.
  • the present invention provides certain toolkits and libraries including spatial algorithms for facilitating development and deployment of a variety of location based service applications.
  • the present invention provides a mechanism for efficiently provisioning and re-provisioning network or other service zone geometries such that location determinations can be based on current service zone geometry without requiring substantial manual database revision. The invention thereby facilitates efficient location based service application development, deployment and maintenance.
  • a method for provisioning wireless unit related information using a library of spatial algorithms.
  • the library includes a number of spatial algorithm tools where each tool is useful for performing a location comparison between first and second geographic information.
  • the geographic information can be coordinates, uncertainty regions and/or other areas.
  • Each of the tools implements at least one type of spatial algorithm such as an overlap comparison algorithm (e.g., point-in-polygon, circle overlap, etc.) and/or a time/distance comparison algorithm (e.g., closest service point algorithm) such that the resulting toolkit provides at least two different spatial algorithms.
  • an overlap comparison algorithm e.g., point-in-polygon, circle overlap, etc.
  • a time/distance comparison algorithm e.g., closest service point algorithm
  • the associated method includes the steps of: accessing the spatial algorithm library; selecting one of the spatial algorithm tools from the library, storing service information defining service locations relative to geographic information; obtaining input location information regarding the location of a wireless unit based on signals transmitted within the wireless network; using the selected spatial algorithm relative to the stored service information and obtained input location information to identify a service location for the wireless unit; and using the identified service location for one of providing services and recording business information concerning the wireless unit.
  • the library may be accessed, for example, prior to implementation of a wireless location services application (such as during application development), during application execution (such as upon receiving wireless unit location information) and/or in response to a location request from a wireless location services application or user.
  • the tool is preferably selected based on the nature of the subject location determination. For example, a point-in-polygon or other overlap comparison algorithm may be selected for a service zone identification application (e.g., emergency call routing or location based billing) whereas a time/distance comparison algorithm may be employed for a local traffic/services application.
  • the stored service information may include geographic coordinates (e.g., the latitude and longitude of service providers), polygon or other area boundaries (e.g., defining emergency dispatch zones) or other area information (e.g., the geographic location corresponding to a network cell sector).
  • geographic coordinates e.g., the latitude and longitude of service providers
  • polygon or other area boundaries e.g., defining emergency dispatch zones
  • area information e.g., the geographic location corresponding to a network cell sector.
  • the input location information can vary depending, for example, on the localization technology or technologies employed.
  • LFE location finding equipment
  • area localization technologies include GPS based systems and triangulation systems such as angle of arrival systems that determine location based on the angle of arrival of signals at a wireless unit and/or cell site or other antennae.
  • Area localization technologies include cell sector systems where the wireless unit location is approximated based on the cell sector handling wireless unit communications.
  • the input location information may include information obtained by combining multiple inputs from the same or separate LFEs and/or area localization systems.
  • the selected spatial algorithm maybe used to identify a service zone where the wireless unit is located, to identify local services, or otherwise to identify a service location. This service location can then be used for any of various location based service application objectives such as recording a billing zone or rate for a call or routing an emergency call.
  • a geographic information system (GIS) application is used to provision location information in a wireless network.
  • the GIS application is operative for correlating geographic coordinate information with network information such as street address information, street network topology, and service zone maps.
  • the associated method includes the steps of: providing a location based services application for execution on a platform associated with said wireless network; providing a GIS application; receiving input information regarding a geographic locale (such as a cell sector, street address or service zone) for use by the location based services application in making service related determinations; employing the GIS application to provide processed location information for use by the location based service application based on the input information; and employing the location based service application to make service related determinations using the processed location information provided by the GIS application.
  • a geographic locale such as a cell sector, street address or service zone
  • wireless unit location information and service location information is stored as geographic information and one or both is interpreted as current topological information as required for location determinations.
  • each of the wireless unit location information and service information can be stored, for example, as geographic coordinates defining a point and/or geographic information defining an uncertainty region, a service zone or a service boundary.
  • the geographic information can be interpreted, for example, in terms of a network geometry (e.g., a cell sector location), "pixels" or grid elements of a quadtree system, a service area (e.g., a billing zone or rate zone) or other reference geometry.
  • a network geometry e.g., a cell sector location
  • pixels or grid elements of a quadtree system
  • service area e.g., a billing zone or rate zone
  • location information is stored independent of network subdivisions, service area or other service locations that may change from time-to-time.
  • Fig.2 illustrates a processor system for use in implementing the present invention
  • Fig. 3 illustrates a wireless network for implementing a subscriber delivered service information application in accordance with the present invention
  • Fig. 4 illustrates a wireless network using multiple LFEs in accordance with the present invention
  • Figs. 5A-5E illustrate various spatial algorithms in accordance with the present invention
  • Fig. 6 is a flowchart illustrating a process for use in providing driving instructions in accordance with the present invention
  • Fig. 7 is a flowchart illustrating a process for using GIS data for processing location information in an OLTP environment in accordance with the present invention.
  • Fig. 8 illustrates a layered architecture for implementing location based services in accordance with the present invention
  • Fig. 9 is a flowchart illustrating a process for developing a location based services application using the architecture of Fig. 8;
  • Fig. 10 illustrates a process for implementing a location based services application using the architecture of Fig. 8.
  • the invention is set forth in the context of various location based service applications. Many such applications have been proposed and various aspects of the invention are broadly applicable to a broad range of such services. Accordingly, it will be appreciated that the invention is not limited to the various exemplary applications described below.
  • An important aspect of the present invention relates to facilitating the development and maintenance of various types of location based service applications for wireless networks as well as enhancing the functionality of such applications, for example, by allowing access to GIS information on a in an OLTP environment.
  • the present invention is based, in part, on the recognition of problems that potentially arise in the wireless environment (e.g., due to changing network boundaries), the recognition of the varying nature of the location information that may be available in a wireless environment or the types of location determinations that may be required, and the recognition of the value of accessing GIS by wireless location-based services applications operating in an OLTP environment.
  • the following description includes 1) a description of an exemplary wireless network; 2) a description of various types of location finding technologies; 3) a description of various types of location based services applications; 4) a description of various spatial algorithms for use in deriving location information; and 5) a description of a layered architecture and various toolkits for supporting numerous location based services applications based on a number of generic tools.
  • the present invention is directed to the provision of location information in a wireless network, e.g., the determination of whether a location associated with a wireless station is within a particular area of interest.
  • the noted determination is of particular use with respect to cellular telephones (e.g., analog, digital and PCS). While the invention will be described with respect to a wireless telephone, it should be understood that the invention can be used to make the noted determination with any type of wireless unit, provided a location can be associated with the wireless unit.
  • the wireless telephone system 120 operates to establish telephone connections for wireless telephones within a service area 122.
  • the service area 122 is sub-divided into cells 124A-124C that respectively include base stations 126A-126C for relaying communications to and from wireless telephones 128 located in the cell.
  • Each of the base stations 126A-126C is in communication with a switch 130 such as a mobile switching center (“MSC”) 130 that operates to establish a connection between a wireless telephone in the service area 122 and another telephone device. If the other telephone device is not another wireless telephone in the service area 122, the switch 130 communicates via an external communication path 132 with the appropriate switching stations to establish the connection.
  • MSC mobile switching center
  • the switch 130 uses the external communication path 132 to communicate with the switching station that services the land line telephone to establish the communication channel.
  • the base station associated with the wireless telephone 128 that is attempting to place a call or to receive a call and the switch 30 cooperate to establish a communication channel between the wireless telephone and the other telephone device. Once the communication channel is established, communications can occur between the wireless telephone and the other telephone device for as long as the wireless telephone remains in the service area 122 or, in the case of roaming service, another service area 122.
  • a platform 134 associated with the switch 130 is operative for supporting a variety of service applications including location based service applications, or tools for use by external location based service applications, as will be described below.
  • the determination of whether the location associated with wireless telephone is within an area of interest is implemented on a computer system that may be resident at platform 134 (Fig. 1).
  • the computer system includes a processor 238, memory 240 and input/output port 242.
  • the processor 238 executes a program that makes use of certain spatial algorithms as described below to determine whether a location associated with a wireless telephone is within a predetermined area of interest or to otherwise access/provide services based on the location of the wireless telephone.
  • the location associated with the wireless telephone is provided to the input side of the port 242.
  • a disk drive 244 is an optional element of the system 236 that can be used to store a portion of the program executed by the processor 238 and load the portion of the program into memory 240 when needed. All or a portion of the spatial algorithm tool can also be stored on the disk drive 244 and loaded into memory when needed in an operation known as caching. Caching permits portions of the spatial algorithm tool to be loaded into memory when needed rather than having to retain the entire tool and associated data structure in the memory 240. This is particularly useful if there are constraints on the use of the memory 240. For instance, the size of the memory may be limited.
  • the computer system 236 also optionally includes other peripherals, such as keyboards and monitors, that may be useful in executing and/or monitoring the program.
  • FIG. 3 illustrates a wireless telecommunications network 300 for implementing such applications.
  • the network 300 is divided into a number of service areas or cell as described above.
  • Each cell includes cell site equipment 308 for receiving RF signals from wireless telephones 302 of network subscribers and transmitting RF signals to the wireless telephones 302.
  • the cell site equipment 308 of multiple cells are, in turn, connected to an switch 310 typically by wireline connections.
  • the switch 310 as described above, is used in establishing voice channels for communication between the calling and called phones.
  • the switch also provides information for generating call detail records or other billing records.
  • one or more platforms 312 are generally provided for implementing a variety of subscriber or network service functions.
  • the platform 312 may implement an application for routing calls based on subscriber data.
  • the platform 312 is used to run logic for implementing a location based services application whereby service information is delivered to a subscriber based on the location of the telephone 302.
  • the illustrated network 300 also includes a data server 320 associated with the platform 312 and the switch 310.
  • the data server 320 provides an interface by which information can be communicated between the platform 312 and subscribers or third parties.
  • the data server 320 may also receive signals from the switch 310 such as call start signals, call stop signals and the like that may be transmitted to billing systems or other applications.
  • the data server 320 receives an input from the platform 312 that may include location-based service information to be transmitted to the subscriber or third parties.
  • location-based service information such as the location of a local service provider or a menu of service providers
  • the switch may transmit service request information to an application associated with platform 312.
  • the application responds, with call routing information that prompts the switch 310 to establish a communication channel between the phone 302 and the data server 320.
  • This channel is then used to communicate the location-based service information from the data server 320 to the phone 302 for audible or visual presentation to the subscriber.
  • the data server 320 may also or alternatively be used to transmit data to third parties such as an identified service provider 324. For example, upon identification of the service provider 324 based on the subscriber's service request, the subscriber may request a direct voice connection to the service provider 324 or may request that financial information or other data be transmitted to the service provider 324 to process a service transaction.
  • an appropriate voice and/or data link 322 may be established between the data server 320 or the switch 310 and the service provider 324 via the network 300 and/or a further network such as the Internet. It will thus be appreciated that the interactive location-based service process of the present invention may involve a series of communications with the phone 302.
  • the illustrated phone 102 is an enhanced phone, i.e., a phone adapted for voice and data communication with a built-in processor.
  • the phone includes a conventional keypad 306, a roller ball, arrow keys, touchpad or other data input device 304, and a screen 305 for displaying data.
  • the subscriber can enter service requests via the keypad 306 or data input device 304, and can receive service information audibly or via the display 305. Additional elements of the system 300 are described below in connection with particular applications for delivering service information to a subscriber. 2. Location Finding Technologies
  • a wireless telecommunications network including multiple
  • LFEs is generally identified by the reference numeral 400.
  • the network includes a switch 412, such as described above, for use in routing wireless communications to or from wireless stations 402, a network platform 414 associated with the switch 412 for implementing a variety of subscriber or network service functions, and a variety of LFE and/or area localization systems 404, 406, 408 and 410.
  • the network platform is used to run a Location Manager (LM) 416 in accordance with the present invention, a GIS application 420 and a number of wireless location applications 418.
  • LM Location Manager
  • LM 416, GIS application 420 and wireless location applications 418 are illustrated as being resident on the network platform 414, it will be appreciated that the elements 416 and 418 may be located elsewhere in the network 400, maybe resident on separate platforms, or the functionality of each of these elements 416 and 418 may be spread over multiple platforms. In addition, other applications not depicted in Figure 4 may be resident on the platform 414.
  • LFE LFE equipment in the handset. Examples include certain GPS and TDOA systems.
  • location information may be encoded into signals transmitted from the handset to a cell site or other receiver, and the information may then be transferred to the platform 414 via the switch 412 or otherwise.
  • Other LFE systems i.e., embedded systems, use equipment associated with individual cell sites such as specialized antennae to make location determinations such as by triangulation and, again, the resulting location information may be transferred to the platform 414 via the switch 412 or otherwise.
  • Still other LFE systems employ a network of dedicated LFE equipment that is overlayed relative to the wireless network. Such systems may communicate location information to the platform 414 independent of the switch 412 and network cell site equipment.
  • some LFE technologies can be implemented via equipment resident in the handset, in cell sites or other network locations and/or in dedicated LFE sites such that the data pathway of the location information may vary even for a given LFE technology.
  • such systems may include network based systems such as AOA and
  • the illustrated network based systems determine the location of a wireless station 402 based on communications between the wireless station and the cell site equipment of multiple cell sites. For example, and as will be described in more detail below, such systems may receive information concerning a directional bearing of the wireless station 402 or a distance of the wireless station 402 relative to each of multiple cell sites. Based on such information, the location of the wireless station 402 can be determined by triangulation or similar geometric/mathematic techniques.
  • External systems such as GPS systems, determine the wireless station location relative to an external system. In the case of GPS systems, the wireless station 402 is typically provided with a GPS receiver for determining geographic position relative to the GPS satellite constellation. This location information is then transmitted across an air interface to the network 400.
  • the illustrated cell sector system 410 may be associated with cell site equipment for communicating with the wireless station 402.
  • the cell site equipment may include three or more directional antennas for communicating with wireless stations within subsections of the cell area. These directional antennas can be used to identify the subsection of a cell where the wireless station 402 is located.
  • ranging information obtained from signal timing information may be obtained to identify a radius range from the cell site equipment where the wireless station 402 is located, thereby yielding a wireless station location in terms of a range of angles and a range of radii relative to the cell site equipment.
  • This cell/sector location information can be transmitted to the LM 416 via the switch 412 or possibly via other network information or structure.
  • the LM 416 receives location information from the various LFE systems 404, 406, 408 and 410.
  • location information is described in more detail in U.S. Patent Application Serial No. 60/106,816 entitled “Data Fusion For Wireless Location-Based Applications," and U.S. Patent Application Serial No. , which are incorporated herein by reference.
  • such information is processed by the LM 416 to provide location outputs for use by any of various wireless location applications 418 in response to location requests from the application 418.
  • Such applications may include any wireless location services applications such as 911 , vehicle tracking and location-based billing programs.
  • the GIS application may interface with the LM 416 or applications 418 to associate geographic coordinate information with mapping information and vice versa.
  • Figure 5 A generally shows the coverage area 500 of a cell sector.
  • the cell site equipment for a particular cell of a wireless telecommunications system may include a number, e.g., three or more, of directional antennas. Each antenna thus covers an angular range relative to the cell site bounded by sides 502. In the case of a three sector cell, each antenna may cover about 120° - 150° relative to the cell site.
  • the coverage range for the antenna defines an outer perimeter 504 of the coverage area 500. As shown, the range varies with respect to angle defining a somewhat jagged outer perimeter 504. Accordingly, the actual uncertainty regarding the location of a wireless station located in the illustrated cell sector is defined by the coverage area 500.
  • the location determination output from a cell/sector LFE is therefore effectively defined by the coordinates of the coverage area 500.
  • Figure 5B depicts a TOA based LFE.
  • the wireless station's range from a cell sector antenna is determined, based on time of signal arrival or signal transit time to within a radius range, e.g., about 1000 meters.
  • the wireless station's location can be determined to be within an area bounded by sides 506 (based on the angular range of the cell sector antenna) and inner 508 and outer 510 arcs (defined by the ranging uncertainty).
  • the output from a TOA based LFE is effectively defined by the coordinates of the sides 506 and the axes 508 and 510.
  • AOA based LFE determines the location of a wireless station based on the angle of arrival of signals, generally indicated by rays 512 and 514, from the wireless station as measured by two or more cell sites 516 and 518. Each angle measurement has an angular uncertainty generally indicated by line segments 520 and 522. Consequently, the uncertainty region for a given location determination is defined by a polygon having 2n sides, where n is the number of cell sites 516 and 518 involved in the measurement.
  • Figure 5D illustrates a TDOA based LFE.
  • the illustrated system is cell site based, the TDOA system may alternatively be handset based.
  • multiple cell sites measure the time of arrival of signals from a wireless station. Based on such measurements, each cell site can provide information regarding wireless station location in terms of a hyperbola 524 or 526 and an uncertainty, generally indicated by segments 528 and 530.
  • the resulting uncertainty region is defined by a multi-sided region (where each wall is curved) having 2n walls, where n is the number of cell sites involved in the determination.
  • Figure 5E illustrates a GPS based LFE.
  • the wireless station includes a GPS transceiver for receiving signals indicating the wireless station's location relative to multiple satellites in the GPS constellation. Based on these signals, the geographic coordinates of the wireless station's location is determined to an accuracy of perhaps 20 meters as generally indicated by circle 532. This information is then transmitted to the wireless network across an air interface.
  • the LM can receive location requests from various applications, query or otherwise obtain location information from one or more LFEs, and provide location outputs to the applications. Such outputs may be based on a single LFE input or combinations thereof.
  • the LM utilizes a standardized data format and standardized communications protocols thereby defining a common logical platform for a variety location based services applications such as described below.
  • location based services applications Many different types of location based services applications have been implemented or proposed. The nature of the location based service application and other factors may determine what type of spatial algorithm is required. Accordingly, a number of different types of location based services applications will now be described to provide a better understanding of the present invention.
  • a number of location based services applications involve determining whether a mobile unit such as a wireless telephone is located within an area of interest. Examples of these applications include emergency or "911" applications, location dependent call billing, cell-to-cell handoff, vehicle tracking and local service information applications. In 911 applications, the location of a wireless station is determined when the station is used to place an emergency call. The location is then transmitted to a local emergency dispatcher to assist in responding to the call.
  • the location of a wireless station is determined, for example, upon placing or receiving a call. This location is then transmitted to a billing system that determines an appropriate billing value based on the location of the wireless station. For example, a carrier may offer a lower rate for calls that are placed from an area associated with a subscriber's home, office or other location. Alternatively, different rates may apply to calls placed or received within different area codes or other network subdivisions.
  • a wireless location is determined in order to coordinate handoff of call handling between network cells. Vehicle tracking applications are used, for example, to track the location of stolen vehicles. In this regard, the location of a car phone or like in a stolen vehicle can be transmitted to the appropriate authorities to assist in recovering the vehicle.
  • a system for determining whether a wireless station is within an area of interest such as a home billing zone. This determination can then be reported to a billing application.
  • the home billing zone may be defined for particular subscribers by reference to then existing cell sector boundaries or other communications network areas.
  • the location of the call may be defined, by a cell sector system or the like, by reference to current cell sector boundaries or other communications network areas.
  • geographical data corresponding to the home billing zone may be stored rather than merely a cell sector or other network identifier for the home zone.
  • this geographical data can be translated into current communications network information, e.g., a cell or cell sector identifier.
  • the translated home zone information can then be compared to the corresponding location information for the call to determine if the call location is within the home zone.
  • the call/zone comparison is conducted based on current network geometry.
  • the platform 312 of Fig. 3 includes ports for accessing and receiving optional subscriber profile information 314, inputs 316 from LFEs as discussed above, and service information 318.
  • the subscriber profile information 314 may include information regarding individual subscribers that is useful in personalizing the location based services and in processing individual service requests.
  • Some examples of such information include: 1) financial information for use in executing a location based service transaction such as credit card numbers and expiration dates, back account numbers or corporate account information; 2) service preference information such as hotel room requirements, information regarding discount programs or club memberships and preferred chains or other service providers;
  • Such profile information may be entered by a carrier or other location based service administrator upon signing up for the service and may be periodically revised or automatically revised based on adaptive logic.
  • the illustrated platform 312 also accesses and receives service information.
  • service information may be provided for various location based services.
  • the service information may include a database of service providers indexed to corresponding service locations.
  • Such service locations may be stored in the form of latitude/longitude data, corresponding street address data, zip codes or other regional/service area indicators, or any other appropriate identifiers.
  • a GIS application may be employed to correlate typological information (e.g., street addresses and street boundaries) to geographical coordinate information.
  • stored information for particular areas or locations may be updated on a regular basis or, alternatively, the platform 312 may be linked to an external source of real time or near real time information.
  • the service information may involve stored or substantially real-time information regarding the location of a service provider.
  • the subscriber profile information 314, service information 318 and LFE information 316 or enhanced position information is used in the illustrated system to provide location-based service information. It will be appreciated that this location-based service information can, optionally, be personalized based on the subscriber profile information 314.
  • the location-based service information can include not only information regarding service providers in the vicinity of the subscriber, but can also identify local service providers or services meeting criteria specified by the profile information 314.
  • the location-based service information may therefore identify a local hotel that has a four star rating and conference rooms, and that accepts credits cards and participates in a particular corporate discount plan, or it may identify the closest ATM machine that does not charge a transaction fee.
  • the location of a wireless unit is compared to certain areas of interest. For example, in 911 applications, the location from which an emergency call is placed is compared to dispatcher service areas in order to properly route the call. In location dependent billing applications, the location of a call may be compared to certain billing zones of a carrier. Similarly, in certain subscriber delivered service information applications, the information delivered to the subscriber is selected based on the service area within which the wireless unit is located. For example, the location of a wireless unit may be compared to pizza delivery zones, towing service dispatch zones or the like to identify an appropriate service provider and/or route a call.
  • the location based services application is not necessarily concerned with determining whether the mobile unit is located within an area of interest but, rather, is concerned with identifying the closest service provider, the most relevant local service information, driving instructions to a particular location taking into account local traffic conditions, etc.
  • area of interest type applications involve a comparison of location information for the mobile unit to stored information regarding the area or areas of interest.
  • the areas of interest maybe of various shapes.
  • Other applications involve a comparison of the location of the mobile unit to the locations of various potential service providers in order to identify the closest suitable service provider.
  • Still other applications, such as driving instructions may involve a hybrid determination considering both the distance to relevant service providers as well as local traffic conditions in order to identify a service provider that can be reached in the least amount of driving time. Accordingly, different types of spatial algorithms may be employed to meet the needs of different applications. 4. Spatial Algorithms
  • an operating zone of the application In a variety of applications, it is desired to determine whether a wireless unit is within an operating zone of the application or to determine within which operating zone the wireless unit is located.
  • the operating zones can be simple or complex in shape. Moreover, an operating zone may include multiple areas that are not contiguous. Two examples of point-in-area type algorithms are provided below.
  • Point in polygon algorithms are useful in a variety of applications where it is desired to determine whether a wireless unit is within an area of interest which can be defined as a polygon.
  • Such point in polygon algorithms can be implemented in many ways. For example, in a simple case where the polygon is rectilinear having sides that are oriented along particular longitudes and latitudes, a point in polygon determination can be made by comparing the point (e.g., a latitude and longitude of a mobile unit) to the vertices of the polygon to determine whether the point is between the vertices. In more complicated settings, e.g., involving more complicated polygon shapes, the point may be mathematically compared to line segments between polygon vertices or to a mathematical representation of an area circumscribed by the polygon edges.
  • point in area algorithms are a generalization of the point in polygon algorithms described above, and are applicable to areas having straight or curved boundaries.
  • the point in area determination can be made by mathematically defining the region circumscribed by the area edges and then comparing the point at issue to the defined region.
  • a line segment or ray may be defined extending, for example, from the point to an end of the coverage area.
  • a line segment or ray may extend along a longitudinal or latitudinal line intersecting the point at issue.
  • This line segment or ray can then be compared to the edges of the region to determine the number of intersections therebetween, e.g., by simultaneously solving the associated mathematical equations. Based on this comparison, the point will be determined to be inside the region if there is an odd number of intersections and outside if there is an even number.
  • Yet another type of spatial algorithm that may be used to determine whether a point may be within a region of interest are circle overlap algorithms. This type of algorithm is useful in accounting for uncertainties inherent in wireless location determinations. For example, a particular location sensitive billing program may provide a lower billing rate when a subscriber places calls at or near a home location, office location other location. Accordingly, when a subscriber places a call, the associated application may access a database of stored home zone information defining "home locations" of various subscribers, receive subscriber location information regarding the location of the subscriber, and compare the received location information to home location information for the subscriber to determine a billing rate or rate zone for the call. However, there may be uncertainties associated with the home location and subscriber location.
  • each of these locations may be defined based on a cell sector identifier or by geographic coordinates and an uncertainty.
  • each of the home location and subscriber location may be defined as a circle (or other shape) defining the respective locations with due regard for the associated uncertainties.
  • the resulting circles can then be mathematically compared for overlap.
  • the call may be deemed to be within the home zone because the possibility that the call is within the home zone has not been eliminated.
  • Quadtree Data Structure A quadtree data structure for use in the online transaction processing (OLTP) environment is disclosed in copending United States Patent Application No. 09/258,228 entitled “Method for Determining if the Location of a Wireless Communication Device is Within a Specified Area", filed February 26, 1999 and commonly assigned with the present application. That application is incorporated herein by reference in its entirety.
  • the invention uses a "quadtree" computer data structure that represents the area of interest.
  • the quadtree representation of the area of interest facilitates iteratively and quickly determining an area in which the location associated with the wireless station is situated.
  • the quadtree structure further provides an indication of whether or not the quadrant is part of the area of interest.
  • the quadtree data structure can also be updated to reflect changes in the area of interest or to add new areas of interest with little impact upon the telecommunication system in which the invention is implemented.
  • the quadtree is a multi-level structure with each level representing the same surface area of the earth but higher levels representing the surface area with a higher degree of resolution.
  • the first level of the quadtree represents the entire surface of the earth and is conceptualized as a "square".
  • the second level of the quadtree represents the four quadrants of the earth's surface, where the first quadrant extends from 0° to 180° longitude and from 0° to 90° latitude; the second quadrant extends from 0° to 180° longitude and from 0° to -90° latitude; the third quadrant extends from 0° to -180° longitude and from 0° to 90° latitude, and the four quadrant extends from 0° to 180° longitude and from 0° to -90° latitude.
  • the second level of the quadtree can be conceptualized as four smaller "squares". These four smaller squares are the four quadrants of the "square" associated with the first level.
  • the third level of the quadtree represents sixteen "squares", four groups of four "squares". Each group of four "squares” represents all of the quadrants of one of the squares represented by the second level of the quadtree. So, for example, if one of the "squares" associated with the second level of the quadtree represented the portion of the earth's surface that includes North America, each of the group of four "squares" at the third level that comprise the "square" at the second level that is would represent one of the quadrants of North America.
  • the area of the earth's surface represented by a "square" at a level decreases as the level increases.
  • the area of the earth's surface represented by a "square” at the third level of the quadtree is considerably less than the area of the earth's surface represented by one of the "squares" at the second level of the quadtree.
  • a quadtree representation of the earth's surface that includes 32 levels provides accuracy to within one centimeter.
  • the quadtree structure is adapted to identify one or more areas of interest by associating with each square at the highest level, i.e., the smallest squares, a flag or other indication that the square is part of the area of interest. For example, if the quadtree representation of earth's surface has been extended to 10 levels and the area of interest is Los Angeles, a certain number of the squares at level 10 will be identified or "flagged" as representing Los Angeles. In one embodiment, the portions of the quadtree structure that have been
  • the location associated with the wireless station is in area represented by the level-9 "square” to which the "flag" has been moved from the four level-10 “squares"
  • the determination will be made sooner because the flag associated with the level-9 "square” will be detected sooner than a flag associated with a level-10 "square".
  • a location which is typically expressed in terms of latitude and longitude. The location is normally the center of the square.
  • the location associated with each of the "squares" of the quadtree does not have to be stored. Rather, it can be quickly calculated.
  • the center of the level- 1 "square” that is representative of the earth's surface is at 0° longitude and 0° latitude.
  • the longitude of the level-1 "square” extends from -180° to +180°, and the latitude from -90° to +90°.
  • the longitude of the centers of the level-2 "squares" can be determined using a lookup table and the direction of the square from the location associated with the level- 1 square. For instance, with respect to the level-2 square that is northwest of the location of the level-1 square, the lookup table would indicate that the longitude value for a level- 2 square is 90° and the "west" portion of the direction means that the longitude of the northwest square is -90°.
  • the latitude value obtained from the lookup table would be 45° and "north" portion of the direction means that the latitude is +45°.
  • This concept is extended to higher levels of the quadtree by simply adding the result of the lookup table query and sign designation to the appropriate coordinate of the lower level square. For instance, with respect to the level-3 square that is northeast of the location (-90° long., +45° lat.) of the level-2 square, the lookup table would indicate that a latitude value of 22.5° is appropriate and the "north" portion of the direction would dictate that a latitude of +22.5° should be added to the latitude associated with the level-2 square to produce a latitude of 67.5°.
  • the present invention provides the ability to determine whether the location associated with a wireless unit is within an area of interest. This determination is accomplished by initially comparing the location associated with the wireless unit to the location associated with the square of the first level. Based on this comparison, the quadrant of the first level square in which the location associated with the wireless station is found can be determined. For example, if the location associated with the wireless station is in Los Angeles and the square represented by the first level covered the entire earth, the comparison would show that the location of the wireless unit was in the northwest quadrant of the square. This determination is subsequently used to point to the smaller square represented at the second level quadtree that will be subject to the same comparison and to calculate the location associated with this smaller square.
  • the determination at the first level would point to the second level square that contained Los Angeles, i.e., the northwest quadrant of the earth.
  • the location associated with this second level square is calculated and compared with the location associated with the wireless unit to determine which one of the quadrants of the northwest quadrant contains the location associated with the wireless unit. This process continues until a square is reached that indicates that location is either in an area of interest or it is not. If a "flag" is associated with this square, then the location associated with the wireless station is within the area of interest. The absence of a "flag" and any pointers to squares at a higher level indicates that the location of the wireless unit is not in an area of interest.
  • the present invention also provides the ability to build a quadtree data structure suitable for use in determining whether a location associated with a wireless unit is within an area of interest.
  • the process is typically initiated by a customer of a wireless service provider giving the service provider a map that identifies one or more areas of interest. For instance, the municipality responsible for responding to "911" calls may station emergency response teams at various locations and make each of these teams responsible for a particular area of the city.
  • a computer map is generated that defines the boundary of each area as a series of lines connected to one another to form a polygon. At this point, a determination is made as to whether the quadrants that form the square represented by the first level of the quadtree are at least partially contained within the polygon.
  • the quadtree can be condensed, as previously discussed. Namely, if all of the squares of a group of four squares that constitute the quadrants of a square at the next highest level are "flagged", the square at the next highest level can be flagged and the four squares deleted from the quadtree.
  • the condensation process begins at the highest level of the quadtree and sequentially proceeds through lower levels. The condensation process terminates when a level does not have four squares that satisfy the noted condition.
  • a quadtree that has been condensed has lower storage requirements relative to a quadtree that has not been condensed. Further, a condensed quadtree will increase, in certain situations, the speed at which the determination is made of whether the location associated with the wireless unit is within the area of interest.
  • Also provided by the present invention is the ability to update a quadtree data structure used in making the above-noted determination with little effect upon the telecommunication system in which quadtree structure is implemented. Updating involves assessing the consequences of the proposed changes to the areas of interest. For example, the reduction in size of an area of interest is likely to require that the "flags" associated with one or more of the squares represented at a level of the quadtree be deleted. Once this assessment has been made, a replacement for the portion of the quadtree data structure that requires changes is constructed and inserted into the quadtree data structure. After the replacement has been inserted, the old portion of the quadtree data structure is deleted.
  • the replacement portion is inserted before the portion being replaced is deleted, the ability to make a determination of whether a location associated with a wireless unit is in an area of interest is substantially unaffected. Furthermore, the insertion and deletion process can be accomplished in a very quickly so as not to disturb the telecommunication system that is implementing the process.
  • the foregoing method for determining if a location is within an area of interest is preferably carried out on a computer system.
  • the computer system includes: (1) a memory that contains (a) a program that performs the operations necessary to determine if the location associated with a wireless unit is within a predetermined area and (b) at least a portion of the quadtree data structure described above; (2) a processor that executes the program and, in so doing, accesses the quadtree data structure stored in memory; and (3) an input output structure for receiving the locational data associated with the wireless unit and transmitting an indication of whether or not the location associated with the wireless unit is within an area of interest.
  • the computer system also includes a disk drive for storing all or a portion of the quadtree data structure.
  • the location based services application can iteratively compare the subscriber location to the locations of acceptable service providers or outlets. Such comparisons can involve simple geometric distance calculations or may take network topology into account as described below.
  • Network topology may involve local street grid and traffic flow information, local transportation line information, or other network information affecting travel.
  • network topology may be used to provide driving instructions or to identify a closest service provider in terms of driving time or driving distance.
  • a location based services application may execute the following steps as illustrated in Fig.
  • location based services applications may entail accessing GIS applications, for example, GIS based information that has been previously stored.
  • GIS applications are operative for interpreting a geographic location in relation to mapping information such as street address information, street network topology and service zone maps.
  • mapping information such as street address information, street network topology and service zone maps.
  • street address information may be converted to geographical coordinate information or vice versa.
  • MAPS SignalSoft Corp. of Boulder, Colorado under the name MAPS.
  • the GIS application may be accessed , for example, to convert a subscriber location (e.g., provided to define a home billing zone of a location-based billing application) provided by way of a street location into geographical coordinates, or to convert a service provider location or service area boundary provided in terms of street/address information into geographic coordinate information for purposes of a closest location, area of interest or other analysis.
  • a subscriber location e.g., provided to define a home billing zone of a location-based billing application
  • GIS provisioned data for a location comparison or other transaction. In accordance with the present invention, this can be accomplished as illustrated in Fig.
  • the service request may be processed in accordance with the nature of the specific location based service application such as described above, for example, to determine whether a mobile unit is within an area of interest, to identify a service provider, or to provide location information such as traffic or weather conditions.
  • the GIS application may be used periodically, for example, in connection with updating operating zones of a location based services application and may be accessed at or near the time of a service request.
  • at least portions of the GIS application and services application, or functional units provided as separate applications may be colocated on a common network platform or node such as a platform associated with a switch of a wireless network.
  • the present invention facilitates the development and operation of a variety of different types of location based service applications by providing certain standardized components that can support multiple applications. These components may be provided as separate toolkits to application developers and/or may be made available via a public or private network for access by developers and applications.
  • Such standardization may involve: 1 ) an understanding of the different types of spatial analysis that may be desired for various types of location based services applications; 2) an identification of a set of spatial algorithms for supporting the applications; 3) an understanding of the different types of positional data and data formats that may be available from LFE's or other location finding technologies; 4) an understanding of the different requirements or priorities that different applications may have regarding, for example, accuracy or timeliness of location information; and 5) the provision of a system or layered architecture for interfacing location based services applications with available location finding technologies without requiring that the subject applications and location finding technologies be specifically adapted for one another and for providing access to a variety of spatial algorithms for a variety of applications such that the need for custom algorithms is reduced.
  • Fig. 8 shows a layered architecture 800 for implementing location based services applications using components that are common to multiple applications.
  • the architecture is divided into an applications layer 802, a middleware layer 804 and a core class libraries layer 806.
  • the application in the applications layer (802) can call or access the middleware components to implement specific functions, and the middleware components access the core class libraries to implement such functions.
  • the characterization of a particular element, for example, as an application of the applications layer or a middleware component can vary depending on the specific context.
  • Fig. 8 illustrates an important advantage of the present invention; namely, that through standardization, common resources can be used to support multiple applications, even though those applications may have different objectives and different requirements regarding location data and the like.
  • the spatial algorithms operate independent of any particular application. That is, the algorithms can receive location information expressed in a standard format and perform spatial analyses such as described above without requiring knowledge concerning the type of application being implemented. Moreover, a standard interface is provided for accessing the spatial algorithms and other tools so that developers can write applications that are compatible with the tools and/or that can access the tools using the known interface. Accordingly, the illustrated layered architecture 800 facilitates application development and implementation. In this regard, the illustrated middleware 804 and certain core class libraries 806 maybe provided as separate toolkits to developers.
  • the illustrated architecture 800 includes multiple location based services applications in the applications layer 802.
  • such applications may include a location based billing application 808, a 911 application 810, a hotel locator application 812 and a driving instructions application 814.
  • Each of these applications may access one or more of the middleware components.
  • the illustrated middleware components include a Location Manager component 816, a spatial algorithms library 818 and a GIS application 820.
  • any of the location based services programs may access the Location Manager 816 to request mobile unit location information and to specify certain parameters for the information such as accuracy or timeliness of the information.
  • any of the location based services applications may access the spatial algorithms 818 based on the objectives of the application.
  • the location based billing and 911 applications may access point-in-polygon, point-in-area, circle overlap or quadtree logic and the hotel locator and driving instructions applications may access closest location logic for use in conjunction with data provisioned by the GIS application 820.
  • Any of the location based services applications may access the GIS application to correlate street address or other mapping data to geographical coordinates data, or vice versa.
  • the middleware components may access any of various core class libraries 806 to implement the requested functions. These core class libraries 806 may include core mathematical routines 822 for use in implementing the spatial algorithms 818, network service area databases 824, a database of cached or otherwise stored "current" mobile unit location information 826, quadtree data structures 828, network topology databases 830 etc.
  • Fig. 9 illustrates a process for developing a location based services application using the architecture of Fig. 8 and or a toolkit in accordance with the present invention.
  • the process is initiated by determining (902) the application objectives. For example, the developer may wish to develop a location based billing, 911, driving instructions or other application such as discussed above or any other services application making use of mobile unit location. Based on the application objectives, the developer may then identify (904) a spatial algorithm type appropriate for the application. For example, for a location based billing or 911 application, a developer may determine that a point-in- polygon or point-in-area algorithm is appropriate depending, for example, on the nature of the dispatcher service areas involved. The developer can then access (906) the spatial algorithm library to select an appropriate algorithm.
  • the developer may simply acquire a spatial algorithm tool from an available toolkit.
  • the application may be linked to the tool via a public or private network.
  • the developer may access (908) any other appropriate tools such as a GIS application or the like.
  • any relevant application specific data may be ported (910) to the tool and/or the associated core class libraries.
  • information regarding the relevant billing zones may need to be ported for use by the spatial algorithms and/or any information regarding the timeliness or accuracy of the required location data may need to be ported to a location manager component.
  • the application may then be ported (912) to the OLTP environment.
  • a location sensitive billing application may be resident, at least in part, on a platform associated with a switch so as to enable near real time access to location finding equipment inputs, phone call data and other data as required.
  • the application can then be implemented (914) by activating the program to receive service requests or other inputs for initiating a location based services transaction.
  • Fig. 10 illustrates a process for implementing a location based services application using the architecture of Fig. 8.
  • Fig. 10 illustrates the operation of a location based services application for identifying the closest hotel to a subscriber meeting certain criteria, determining a driving path for reaching the identified hotel, and providing driving instructions to the subscriber.
  • the location of the various process steps relative to the system architecture may be varied.
  • the sequence of steps may be varied. For example, rather than identifying a closest hotel and then determining a driving path, the location of hotels may be considered concurrently with network topology information in order to identify the hotel having the shortest driving path or driving time relative to the location of the subscriber.
  • the illustrated process is initiated by establishing (1002) a hotel locator application and receiving a service request.
  • the service request may indicate that the subscriber wishes to obtain driving instructions to the closest hotel relative to a current location of the subscriber.
  • the service request may be entered, for example, by entering "*HOTEL" on the keyboard of a wireless telephone.
  • the hotel locator application may access ( 1004) a location manager tool which is conceptualized as part of the middleware layer for purposes of Fig. 10.
  • the signal transmitted to the location manager may identify the subscriber and may also specify certain information regarding the accuracy and timeliness of the location data that is desired.
  • the hotel locator application may require very recent data regarding the subscriber location in order to properly identify the closest hotel.
  • the location manager may access ( 1006) mobile unit location information by querying any available finding equipment in order to obtain current location data.
  • the location manager may scan a location cache to determine whether timely and accurate location data is available.
  • the location manager may identify the location of the wireless unit by noting the location of a cell or cell sector from which the service request was placed. Once the location manager obtains appropriate location information for the identified subscriber, the location is reported to and received ( 1008) by the hotel locator application. In this regard, implementation of the present invention is facilitated by the standardized data format and application interface of the Location Manger System as described in copending application serial numbers 60/106,816 and 09/396,235.
  • the hotel locator application may access (1010) the spatial algorithms library of the middleware layer in order to select a closest location algorithm.
  • the associated spatial algorithm logic may access (1012) various databases or libraries of the core class layer. For example, a database of GIS provisioned data regarding hotel locations may be accessed to identify candidate hotels.
  • a user preferences database may be accessed in order to identify any preferences that the subscriber may have previously entered regarding hotel accommodations.
  • the spatial algorithms logic may access certain core mathematical routines for implementing the requested spatial algorithm.
  • the hotel locator application may access (1016) a network topology database for driving information.
  • a network topology database may include information regarding street locations and traffic flow data.
  • the hotel locator application can use this network topology information to iteratively investigate alternative driving paths so as to select a shortest or quickest driving path to reach the identified hotel.
  • the hotel locator application can transmit driving instructions (1020) to the subscriber. These driving instructions maybe reported to the subscriber, for example, audibly or visibly.
  • the driving instructions may be automatically displayed on a display of the subscribers telephone using a paging feature.
  • a voice channel may be established with the subscribers telephone such that a recorded message can be played.

Landscapes

  • Engineering & Computer Science (AREA)
  • Signal Processing (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Business, Economics & Management (AREA)
  • Accounting & Taxation (AREA)
  • Mobile Radio Communication Systems (AREA)

Abstract

L'invention se rapporte à un système conçu pour permettre l'accès à une bibliothèque d'algorithmes de localisation spatiale ainsi que l'accès à d'autres ressources communes conçues pour assurer le développement et la mise en oeuvre de multiples applications de services basés sur la localisation. Dans une réalisation, une architecture multicouche (800) est mise en oeuvre. Cette architecture (800) comprend une couche d'applications (802), une couche de logiciels intermédiaires (804) et une couche de bibliothèques de classe de base (806). L'application de la couche d'applications (802) peut faire appel ou accéder aux composants de la couche de logiciels intermédiaires (804) pour mettre en oeuvre des fonctions spécifiques, et les composants de la couche de logiciels intermédiaires peuvent accéder aux bibliothèques de la couche de classe de base (806) pour mettre en oeuvre de telles fonctions. Des ressources communes peuvent ainsi être utilisées pour gérer de multiples applications, même si ces applications peuvent avoir des objectifs différents et des exigences différentes s'agissant des données de localisation et analogues.
PCT/US2000/030479 1999-11-05 2000-11-03 Boite a outils de localisation spatiale pour services de communication sans fil bases sur la localisation WO2001033825A1 (fr)

Priority Applications (1)

Application Number Priority Date Filing Date Title
AU15848/01A AU1584801A (en) 1999-11-05 2000-11-03 Spatial toolkits for wireless location based services

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US43540499A 1999-11-05 1999-11-05
US09/435,404 1999-11-05

Publications (1)

Publication Number Publication Date
WO2001033825A1 true WO2001033825A1 (fr) 2001-05-10

Family

ID=23728251

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2000/030479 WO2001033825A1 (fr) 1999-11-05 2000-11-03 Boite a outils de localisation spatiale pour services de communication sans fil bases sur la localisation

Country Status (2)

Country Link
AU (1) AU1584801A (fr)
WO (1) WO2001033825A1 (fr)

Cited By (14)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2003086000A1 (fr) * 2002-04-11 2003-10-16 Accenture Global Services Gmbh Localisation d'emetteurs-recepteurs de radiofrequence
WO2004008795A1 (fr) * 2002-07-10 2004-01-22 Ekahau Oy Technique de positionnement
WO2004039000A1 (fr) * 2002-10-22 2004-05-06 Huawei Technologies Co., Ltd. Systeme de reseau de maillage de service de localisation et procede associe
EP1420563A2 (fr) 2002-11-15 2004-05-19 Microsoft Corporation Système et procédé pour fournir des informations de localisation dynamique
WO2004060008A1 (fr) * 2002-12-31 2004-07-15 International Business Machines Corporation Surveillance de positions changeantes de dispositifs clients dans des reseaux sans fil
DE10353796A1 (de) * 2003-11-13 2005-06-23 Deutsche Telekom Ag Verfahren und Vorrichtung zur Bestimmung von Diensten in Netzen für mobile Endgeräte
US6968195B2 (en) 2001-03-01 2005-11-22 Openwave Systems Inc. Enhanced PDE selection
US7035647B2 (en) 2002-02-07 2006-04-25 Openwave Systems Inc. Efficient location determination for mobile units
US7062279B2 (en) 2000-06-22 2006-06-13 Openwave Systems Inc. Anonymous positioning of a wireless unit for data network location-based services
WO2007013796A1 (fr) * 2005-07-29 2007-02-01 Telefonaktiebolaget Lm Ericsson (Publ) Procede de recherche du terminal utilisateur le plus proche pour reseau de telecommunication et noeud de service mettant en oeuvre ce procede
US7231218B2 (en) 2003-03-18 2007-06-12 Openwave Systems Inc. Lawful intercept service
EP1840695A2 (fr) * 2006-03-31 2007-10-03 Sap Ag Génération automatique d'informations contextuelles
US7440875B2 (en) 2002-01-23 2008-10-21 M-Spatial Lmited Schematic generation
US8948785B1 (en) 2002-10-03 2015-02-03 Sprint Spectrum L.P. Method and system for managing mobile station location information

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5568153A (en) * 1995-05-30 1996-10-22 Telefonaktiebolaget Lm Ericsson Individually defined personal home area for subscribers in a cellular telecommunications network
US5802468A (en) * 1995-06-28 1998-09-01 Mci Corporation System and method for identifying calling areas within a communication system
US5835907A (en) * 1995-12-20 1998-11-10 Mci Communications Corporation Emergency PCS system for identification and notification of a subscriber's location

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5568153A (en) * 1995-05-30 1996-10-22 Telefonaktiebolaget Lm Ericsson Individually defined personal home area for subscribers in a cellular telecommunications network
US5802468A (en) * 1995-06-28 1998-09-01 Mci Corporation System and method for identifying calling areas within a communication system
US5835907A (en) * 1995-12-20 1998-11-10 Mci Communications Corporation Emergency PCS system for identification and notification of a subscriber's location

Cited By (30)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8112099B2 (en) 2000-06-22 2012-02-07 Openwave Systems, Inc. Anonymous positioning of a wireless unit for data network location-based services
US8548498B2 (en) 2000-06-22 2013-10-01 Unwired Planet, Inc. Anonymous positioning of a wireless unit for data network location-based services
US8774841B2 (en) 2000-06-22 2014-07-08 Unwired Planet, Llc Anonymous positioning of a wireless unit for data network location-based services
US9264858B2 (en) 2000-06-22 2016-02-16 Unwired Planet, Llc Method and apparatus for providing location-based services
US7062279B2 (en) 2000-06-22 2006-06-13 Openwave Systems Inc. Anonymous positioning of a wireless unit for data network location-based services
US6968195B2 (en) 2001-03-01 2005-11-22 Openwave Systems Inc. Enhanced PDE selection
US7440875B2 (en) 2002-01-23 2008-10-21 M-Spatial Lmited Schematic generation
US7035647B2 (en) 2002-02-07 2006-04-25 Openwave Systems Inc. Efficient location determination for mobile units
US7079850B2 (en) 2002-04-11 2006-07-18 Accenture Global Services Gmbh Localization of radio-frequency transceivers
US7640026B2 (en) 2002-04-11 2009-12-29 Accenture Global Services Gmbh Localization of radio-frequency transceivers
WO2003086000A1 (fr) * 2002-04-11 2003-10-16 Accenture Global Services Gmbh Localisation d'emetteurs-recepteurs de radiofrequence
EP1355505A1 (fr) * 2002-04-11 2003-10-22 Accenture Global Services GmbH Localisation d'un emetteur-recepteur à frequences radio
WO2004008795A1 (fr) * 2002-07-10 2004-01-22 Ekahau Oy Technique de positionnement
US7299059B2 (en) 2002-07-10 2007-11-20 Ekahau Oy Positioning technique
US8948785B1 (en) 2002-10-03 2015-02-03 Sprint Spectrum L.P. Method and system for managing mobile station location information
WO2004039000A1 (fr) * 2002-10-22 2004-05-06 Huawei Technologies Co., Ltd. Systeme de reseau de maillage de service de localisation et procede associe
US7383316B2 (en) 2002-11-15 2008-06-03 Microsoft Corporation System and method for providing dynamic location information
EP1420563A3 (fr) * 2002-11-15 2006-09-13 Microsoft Corporation Système et procédé pour fournir des informations de localisation dynamique
EP1420563A2 (fr) 2002-11-15 2004-05-19 Microsoft Corporation Système et procédé pour fournir des informations de localisation dynamique
CN100450269C (zh) * 2002-12-31 2009-01-07 国际商业机器公司 监视无线局域网中的客户机设备的可变位置的方法和系统
AU2003285575B2 (en) * 2002-12-31 2009-04-23 International Business Machines Corporation Monitoring changeable locations of client devices in wireless networks
KR100734733B1 (ko) 2002-12-31 2007-07-04 인터내셔널 비지네스 머신즈 코포레이션 클라이언트 디바이스의 위치 모니터링 방법과 이 방법을 실행하는 시스템 및 컴퓨터 판독 가능 기록 매체
US7212828B2 (en) 2002-12-31 2007-05-01 International Business Machines Corporation Monitoring changeable locations of client devices in wireless networks
WO2004060008A1 (fr) * 2002-12-31 2004-07-15 International Business Machines Corporation Surveillance de positions changeantes de dispositifs clients dans des reseaux sans fil
US7231218B2 (en) 2003-03-18 2007-06-12 Openwave Systems Inc. Lawful intercept service
DE10353796A1 (de) * 2003-11-13 2005-06-23 Deutsche Telekom Ag Verfahren und Vorrichtung zur Bestimmung von Diensten in Netzen für mobile Endgeräte
WO2007013796A1 (fr) * 2005-07-29 2007-02-01 Telefonaktiebolaget Lm Ericsson (Publ) Procede de recherche du terminal utilisateur le plus proche pour reseau de telecommunication et noeud de service mettant en oeuvre ce procede
EP1840695A3 (fr) * 2006-03-31 2007-10-24 Sap Ag Génération automatique d'informations contextuelles
EP1840695A2 (fr) * 2006-03-31 2007-10-03 Sap Ag Génération automatique d'informations contextuelles
US7606583B2 (en) 2006-03-31 2009-10-20 Sap Ag Automated generation of context information

Also Published As

Publication number Publication date
AU1584801A (en) 2001-05-14

Similar Documents

Publication Publication Date Title
US7035647B2 (en) Efficient location determination for mobile units
US7522927B2 (en) Interface for wireless location information
US7016689B2 (en) Method and apparatus for a wireless telecommunication system that provides location-based messages
US6757545B2 (en) Location information management system and method for mobile communications unit
US20060135180A1 (en) Method, system, and program product for providing services and information to wireless mobile devices
RU2419255C2 (ru) Способ обнаружения физического местоположения мобильного телефона в данное время
US20050202834A1 (en) System and method for determination of meeting place utilizing telephone auto location system
AU3502500A (en) Method for determining if the location of a wireless communication device is within a specified area
US20040219932A1 (en) Efficient tracking method for location determination of mobile units
US7376433B1 (en) Subscriber delivered location-based services
MXPA02005540A (es) Sistema de telecomunicaciones.
EP1189462A1 (fr) Méthode et appareil pour un système de télécommunication sans fil fournissant des messages localisés
US20020029108A1 (en) Dual map system for navigation and wireless communication
US20090240428A1 (en) Mobile phone having gps navigation system
AU5220199A (en) Subscriber delivered location-based services
JPH11506275A (ja) セルラー通信ネットワークにおける加入者のための個々に定められた個人ホームエリア
WO2001033825A1 (fr) Boite a outils de localisation spatiale pour services de communication sans fil bases sur la localisation
EP2829052B1 (fr) Système et procédé pour un fonctionnement efficace de réseaux de communication cellulaires
US20080312826A1 (en) Mobile phone having gps navigation system
WO2002076118A1 (fr) Gestion d'information de localisation hertzien dans un environnement a sources multiples
KR20020015122A (ko) 위치정보와 지리정보에 기반한 정보 수집 방법 및 정보서비스 제공 방법
US20090280837A1 (en) Arrangement and method for a location database
WO2023142923A1 (fr) Procédé de commutation de carte électronique, procédé de traitement de carte électronique, terminal, serveur et support de stockage
JP2003503986A (ja) 電気通信システムにおける移動局の位置決定方法
US20130178206A1 (en) System and method for efficient operation of cellular communication networks

Legal Events

Date Code Title Description
AK Designated states

Kind code of ref document: A1

Designated state(s): AE AG AL AM AT AU AZ BA BB BG BR BY BZ CA CH CN CR CU CZ DE DK DM DZ EE ES FI GB GD GE GH GM HR HU ID IL IN IS JP KE KG KP KR KZ LC LK LR LS LT LU LV MA MD MG MK MN MW MX MZ NO NZ PL PT RO RU SD SE SG SI SK SL TJ TM TR TT TZ UA UG UZ VN YU ZA ZW

AL Designated countries for regional patents

Kind code of ref document: A1

Designated state(s): GH GM KE LS MW MZ SD SL SZ TZ UG ZW AM AZ BY KG KZ MD RU TJ TM AT BE CH CY DE DK ES FI FR GB GR IE IT LU MC NL PT SE TR BF BJ CF CG CI CM GA GN GW ML MR NE SN TD TG

121 Ep: the epo has been informed by wipo that ep was designated in this application
DFPE Request for preliminary examination filed prior to expiration of 19th month from priority date (pct application filed before 20040101)
REG Reference to national code

Ref country code: DE

Ref legal event code: 8642

122 Ep: pct application non-entry in european phase