Patent Application
20060030337
Field of the Invention
The present invention generally relates to the use of position determination equipment (PDE) in relation to a mobile communications system (e.g., a wireless network) and, more particularly, to selecting a PDE according to specifications in a location information request for a mobile communications unit.
Wireless communications networks generally allow for voice and/or data communication between wireless stations, e.g., wireless telephones (analog, digital cellular and PCS), pagers or data terminals that communicate using RF signals. In recent years, a number of location based service systems have been implemented or proposed for wireless networks. Such systems generally involve determining location information for a wireless station and processing the location information to provide an output desired for a particular application.
Examples of such existing or proposed applications include emergency or “911” applications, location dependent call billing, cell-to-cell handoff and vehicle tracking. 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 used to route the call and, perhaps, is transmitted to a local emergency dispatcher to assist in responding to the call. In typical location dependent call billing applications, 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. In handoff applications, mobile unit 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 the like in a stolen vehicle can be transmitted to the appropriate authorities to assist in recovering the vehicle.
From the foregoing, it will be appreciated that location based service systems involve position determination equipment (PDE) and location-related applications. To some extent, the PDEs and applications have developed independently. In this regard, a number of types of PDEs exist and/or are in development. These include so-called angle of arrival (AOA), time difference of arrival (TDOA), handset global positioning system (GPS) and the use of cell/sector location. The types of equipment employed and the nature of the information received from such equipment vary in a number of ways. First, some of these equipment types, like GPS, are generally wireless station-based whereas others are “ground-based,” usually infrastructure-based. Some can determine a wireless station's location at any time via a polling process, some require that the station be transmitting on the reverse traffic channel (voice channel), and others can only determine location at call origination, termination, and perhaps registration. Moreover, the accuracy with which location can be determined varies significantly from case to case. Accordingly, the outputs from the various PDEs vary in a number of ways including data format, accuracy and timeliness.
The nature of the information desired for particular applications also varies. For example, for certain applications such as 911, accuracy and timeliness are important. For the applications such as vehicle tracking, continuous or frequent monitoring independent of call placement is a significant consideration. For other applications, such as call billing, location determination at call initiation and call termination or during handoff is generally sufficient.
Heretofore, an incoming position request has only been able to limit the location information provided by the PDEs to a maximum allowable uncertainty and/or location information no older than a specified value. This has not always resulted in the most efficient use of PDEs in a mobile communications system or resulted in the best use of available resources for a particular wireless location application. For example, some applications such as 911 may desire/require the most current location information with the highest level of geographical accuracy. In contrast, the needs of other applications such as a fleet tracking system may be met by using less current and/or less geographically accurate location information.
The present invention provides a method and apparatus for use in a mobile communications location information management system to select at least a first position determining equipment source to provide location information regarding a mobile communications unit such as a cell phone in a mobile communications system. More particularly, the method provides for selecting a position determining equipment (hereinafter “PDE”) source from a plurality of PDE sources that are capable of providing location information. The method comprises the steps of: receiving a request for location information for the desired mobile communications unit, where the request includes at least one specification regarding the location information; selecting one PDE source from the plurality of PDE sources based on the specifications; obtaining location information from that PDE source for the desired mobile communications unit (hereinafter “MCU”); and directing the location information to a location associated with the request (e.g., the requesting parties). The corresponding apparatus of the present invention includes ports for communicating with the requesting party and PDE sources (or a source gateway) and a processor for implementing PDE selection logic as described below. The invention allows a requesting party to request location information that is specifically tailored to its needs, for example, a requesting party which requires highly accurate geographical information, such as 911 services, are able to request location information from the PDE sources with the highest “granularity” (i.e., highest resolution) in the system. In contrast, requesting parties with lower quality needs may be able to request location information that has less geographical granularity, which may be older and have a lower cost to the requesting party. Alternatively, in the case where multiple sources of sufficient information are available, a PDE source may be selected on other bases.
The request will generally contain a number of fields that correspond to various prerequisites and requirements for location information. In particular, the request will generally contain some sort of identifier such that the MCU to which the location information request is being made may be identified. Additional fields may be provided such that in accordance with the present invention, the request may include one or more requirements or prerequisites related to the desired location information. This may be characterized as a “quality of service” (QoS) parameter and the interactive process between the requesting party and a Location Information Management System for QoS determination may be deemed a QoS negotiation. Each of these QoS parameters may be evaluated individually or in combination to determine if any PDE sources will be able to provide location information for the MCU in accordance with these parameters. Additionally, some of these QoS parameters may be specified relative to predefined ranges. For example, a client may be able to request location information for a particular MCU where that information has an accuracy or uncertainty within a specified range. Prior to the request, the client application may know the accuracies associated with each range category. The client may know, for example, that it can request low, medium or high accuracy location information which corresponds to, for example, an accuracy or uncertainty of 700 meters, accuracy between 300 and 700 meters, and accuracy less than 300 meters, respectively. However, it will be appreciated that any number of value ranges, such as ranges 1-N, may be used and that each range may be assigned different accuracy values.
The QoS parameters that may be specified in the request may, in addition or as an alternative to geographical accuracies, include other specifications. These specifications may include designation of an acceptable level of cost associated with the location information, requirements to an acceptable range of ages for the location information and/or a requirement related to a range of acceptable response times to receive the location information. With respect to the cost requirement, the request may be made such that location information up to, but not more than, a certain cost is authorized. With respect to the allowable range of age for the location information, it will be appreciated that, often, some sort of location information is available without requesting a new PDE source to initiate location sequence. For example, if an MCU has been located recently, that information may be stored in one or more databases within a mobile communications system. In this instance, the database may be considered a PDE source. Therefore, in some instances, it is possible to retrieve location information without utilizing PDE sources that require a network location search. However, this information may be outdated for some purposes. In this regard, the specification of the allowable age of the requested location information may specify that the location information may not be older than a certain age. Again, this allows location-based applications to specifically tailor the requested location information to their needs. Likewise, the acceptable response time may be defined in a range of values such that time dependent applications, such as 911, may request location information with response time less than X. In this instance, the Location Information Management System may operate such that it provides the best location information available at the end of the specified response time. For example, if the response time is not greater than a specified time and the only information that the Location Information Management System can provide in that time is cell/sector location information, then cell/sector location will be provided.
In addition or in alternative to specifications that allow a user to specify a range of limitations related to location information, the specification in the request may include instructions on how the Location Information Management System is to operate. For example, the requirement may have a priority field that determines how the Location Information Management System will process the request. For example, in the case of emergency service such as 911, there may be a field in the request that specifies highest priority. This highest priority could be a last in, first out command which instructs the Location Information Management System to process the request as soon as it is received, in front of other requests in the queue, thus altering the general first in, first out operation of the system. Another requirement that may be utilized with this present invention is a specification for the Location Information Management System to use a particular type of position determining equipment source to provide the desired location information. For example, a requesting party may specify that the location information is to come from a TDOA PDE source in the network or, alternatively, it may specify for a particular geographically situated PDE site to provide the location information.
The step of receiving may further involve processing the specification information of the various fields of the location information request for use with the Location Information Management System. For example, a specification within the request may have to be correlated with values relating to certain aspects related to the PDE sources. For instance, where the Location Information Management System operates with a PDE carrier system which employs three different types of PDE sources (e.g., cell/sector, TDOA, AGPS) which provide varying accuracies of location information, a geographical specification in the request (e.g., low, medium, high) may be correlated to a particular type of PDE sources (low=cell/sector, medium=TDOA, high=AGPS). As will be appreciated, the various requirements in the location information request may be correlated with various PDE source variables that correspond with the requirements. Further, the requesting party may know the general range of what they are requesting, however, they may not know how the Location Information Management System correlates their request to the PDE sources. For example, in one embodiment, the Location Information Management System may correlate the specifications in the request to individual PDE sources in the mobile network or to hybrid information obtained by combining information obtained from multiple sources. In this case, the Location Information Management System may consult a database in which information regarding the determining abilities of the PDE sources is stored. After consulting this database, the Location Information Management System may correlate the requirements in the request to the individual PDE sources or hybrid information. Alternatively, the Location Information Management System may correlate the requirements in the request to average values within the PDE source network. For example, in a network using three types of PDE sources, the average accuracy values of each of these sources may be stored in, for example, a database record providing an average value for each source relating to each QoS parameter that may be specified in a request. In this regard, it will be appreciated that information from a particular source, such as TDOA, may be provisioned by multiple sites having varying accuracies.
Once the requirements within the location information request have been correlated to PDE values, the Location Information Management System can select a PDE source to provide the desired location information. Generally, the determination of which PDE source, if any, would be able to provide location information on an MCU in accordance with the requirements in the location information request may entail consulting a database or other appropriate data storage structure having information on these PDE sources. Various types of information may be stored on each PDE source or on the average capabilities of the multiple PDE sources within a given PDE network. Typically, the information will include an identifier that is unique to each particular PDE source or type of PDE in the network, followed by other information relating to the PDE sources' characteristics, which may be correlated with various QoS parameters. For example, a geographical description of the coverage area may be defined for each PDE source, the response time for each PDE source, costs associated with each PDE source, whether the PDE source works with handset based location finding technologies, etc. The Location Information Management System of the present invention will then begin to eliminate those PDE sources that do not comply with the requirements of the location information request or otherwise identify any suitable PDE or PDEs. For example, if the request indicates that location information must be obtained with a cost of no more than X, all the PDE sources with a cost basis higher than X will be eliminated from consideration. Thus, if a particular PDE source cannot provide location information on a particular MCU with the required QoS parameters, this particular PDE source will not be considered to provide location information. Though discussed in reference to eliminating PDE sources from consideration, the present invention may also be utilized to affirmatively select only those PDE sources that meet the QoS parameters for consideration.
With regard to the selection process, there is an important distinction as to if or when a general location of the MCU is known. In the case where a location information request contains a general location of the MCU for which information is desired or such general location is otherwise available, the Location Information Management System may be able to select individual sites of a PDE source. In this case, the Location Information Management System may consult a database record using the general location information to determine individual PDE sources able to provide location information for part of or, preferably, all of the general location where the MCU unit is located. Once this is completed, a list of PDE sources able to provide location information for the general location of the MCU is provided. Typically, this list will contain a PDE source identifier that may be used to search another database or relational database table such that the individual characteristics (which may be correlated with QoS parameters) of the PDE sources may be determined. Again, the Location Information Management System may compare the correlated requirements from the location information request to the corresponding parameters within the PDE source records, eliminating those that cannot provide location information within the specified parameters.
Information may also be stored on one or more, and preferably each of, the mobile communications units that are part of the mobile communications network. A database or database structure may be used for this purpose as well. Information that may be stored on a mobile communications unit specific basis and that may be useful in implementing the first aspect is whether or not a particular mobile communications unit has handset-based location finding capabilities, such as GPS. The first aspect of the invention could then be adapted to first determine if the mobile communications unit for which location information is desired has handset-based location finding capabilities, and to consult the cell/position determination equipment site database only if the mobile communications unit of interest does not have handset-based location finding capabilities. This protocol could be reversed whereby the handset-based location finding capabilities of the subject mobile communications unit would only be evaluated if the determination of the general location of the subject mobile communications unit first led to a determination that no position determination equipment site was available for providing the desired location information.
Location information on a mobile communications unit may be requested by one or more location-based systems or applications. Requests for location information may be directed to a location information management system or location manager which executes the functionality of the subject first aspect. Although the location-based applications may be part of or interface with the mobile communications system in at least some manner, the first aspect contemplates that these location-based applications may be in direct communication with this location information management system as well. That is, any way of operatively interconnecting the location information management system and these location-based applications may be utilized in relation to the subject first aspect. In any case, the request for location information on a particular mobile communications unit will be relayed by the location information management system to one or more position determination equipment sites only if the location information management system associated with the first aspect first determines that each such position determination equipment site will be able to actually provide the desired location information. That is, the location information management system associated with the first aspect will not invoke a request for location information to a particular position determination equipment site unless the location information management system first determines that the position determination equipment site will be able to provide the desired location information on the subject mobile communications unit. Consider the case where there are first, second, and third position determination equipment sites, and where the mobile communications unit is physically located within the coverage area of only the first position determination equipment site. In accordance with the foregoing, a request for location information will be invoked only in relation to the first position determination equipment site and not the second or third position determination equipment sites. Related to the foregoing, any location information management system associated with the first aspect of the present invention may be configured so as to invoke a request to a particular mobile communications unit for handset-based location information only if any such location information management system first determines that this particular mobile communications unit does indeed have handset-based location finding capabilities.
The request for location information on a particular mobile communications unit in association with the first aspect may include one or more requirements or prerequisites relating to the desired location information. This may be characterized as a “quality of service negotiation.” Each of these requirements may be evaluated in accordance with the subject first aspect of the present invention in relation to determining if any of the position determination equipment sites will be able to provide the location information on the mobile communications unit in accordance with the specified requirements. For instance, the request may include a time limit for receiving the location information on a given mobile communications unit. If a particular position determination equipment site cannot make the location determination within this time limit, a request for location information will not be invoked to this particular position determination equipment site. An acceptable uncertainty associated with the location information may also be included with a request for location information. For instance, a particular request may provide that the location information must be within +±10 feet. If a particular position determination equipment site cannot provide location information on a particular mobile communications unit with this degree of accuracy, a request for location information on the particular mobile communications unit will not be invoked to this particular position determination equipment site. Another requirement which may be provided along with a request for location information on a particular mobile communications unit is an acceptable cost or price for receiving this location information, and including in the form of a “not to exceed” amount which is specified. If a particular position determination equipment site cannot provide location information on the particular mobile communications unit within the financial constraints imposed by the request, a request for location information on this mobile communications unit will not be invoked to this particular position determination equipment site. Another factor that may be specified in relation to a request for location information is the “age” of the location information. In this case, the first aspect may utilize a database of the like which stores the last known location of at least one of, and more preferably each of, the mobile communications units that are part of the mobile communications network. The first aspect may then be adapted to first consult this information source to determine if the location information that is stored on the mobile communications unit at issue satisfies the corresponding request, and to thereafter proceed with a handset-based position determination evaluation or other position determination equipment site (e.g., network-based) evaluation only if the most recent and stored location information does not satisfy the outstanding request.
In the situation where the general location of the mobile communications unit is not provided, the Location Information Management System may use network-based averages to select a PDE type that may be used to provide location information. In this regard, information regarding each type of PDE available (AOA, TDOA, AGPS, etc.) may be stored as a record in a database and contain a listing of the average values for each of the characteristics associated with the PDE sources. For example, it may be known that AOA systems within the PDE source network provide, on average, location information within X meters of the MCU location with a response time of Y and a cost of Z. Therefore, when the general location information of the MCU is not included in the request, the Location Information Management System may select a type of PDE source from the database record which have network average values that correspond with the requirements of the location information request. The Location Information Management System may then send a request to another platform in the mobile communications network to provide the location information from the selected type of PDE, as will be more fully discussed below.
Often, only one PDE source will be able to provide the location information requested in accordance with the requirements in a location information request. This is especially likely when there are multiple requirements within the request. However, in some cases, multiple PDE sources may be determined to be available or appropriate for providing location information on a particular MCU (i.e., multiple PDE sources satisfy all the requirements associated with the request for location information on a particular MCU). This may occur, for example, where the only requirement is location information with a cost less than X. In this instance it may still be desirable to only receive location information from a single source; therefore, the remaining PDE sources may be further limited, using some secondary consideration. For example, the first PDE source on the list may be chosen or some secondary QoS specification, such as speed of processing, may be chosen as a default to further limit the number of PDE sources until only one remains. Alternatively, there may be a client profile database that specifies a particular client's preferences as to secondary considerations.
Alternatively or additionally, such PDE selection may be based at least in part on a business rule set. In this regard, a set of rules or an algorithm may be provided for a particular operator, application or the like. For example, the algorithm may specify that, if a particular PDE source is available for the subscriber and/or network area, then that PDE should be utilized. The algorithm may further specify that if the first preferred source is not available then a second identified source should be used if available and so on. Similarly, a location based billing application may specify that Cell ID information should be used for ongoing monitoring of a subscriber's location until Cell ID information becomes inadequate to determine whether, for example, the subscriber is inside or outside of a “home zone.” More complex algorithms could specify different sources, accuracies, timeliness, etc. under different conditions or at different times. Such algorithms could be executed by an application or in connection with a gateway or other location platform. In the context of a defined interface for requesting location information, the algorithm could instruct the location platform to ignore attributes specified in the location request or the algorithm could be applied with respect to attributes not populated.
The step of obtaining location information from the selected PDE source may vary depending on what information was used to select the PDE source. In the case where the general location information of the MCU was known, individual PDE sources may have been identified such that a request may be sent directly to such sources for the location information. In contrast, where the general location of the MCU was not known during the selection process, a request may be sent to a platform within the PDE network requesting a certain type of PDE source be used to provide the information. In this case, the PDE network may determine which individual source is in the proximity of and able to provide location information for the MCU, e.g., based on separately obtained general location information, e.g., cell or cell sector information. As will be appreciated, the PDE network is generally in communication with the mobile communications network. As such, the PDE network may have the ability to determine a general location of the MCU within the mobile network. For example, when the MCU is being powered or is in an “on” condition, one or more signals will be exchanged on some basis (e.g., intermittently, periodically) between the MCU and cell site equipment in the area in which the MCU is then physically located. This information may be stored, for example, in a home location register (“HLR”), visitor location register (“VLR”) or some other storage means within the network. The PDE network in this case will determine the general location of the MCU and invoke the proper PDE source in proximity of the MCU to provide location. In either case, once the location information is determined by the PDE source, it is returned to the Location Information Management System where it may then be returned to a party associated with the incoming request or other designated location. For example, the incoming request may provide instructions on where the location information is to be sent or the location information may be sent directly back to where the location information request originated from.
Finally, in the case where no PDE sources are able to provide location information in accordance with the specifications in the request, the Location Information Management System may be configured to return some sort of error message indicating that the system is unable to provide the location information to the desired specifications.
One embodiment of a mobile or wireless communications network or system 10 is presented in
An appropriate communications link 30b operatively interconnects the cell site equipment system 58 with a mobile switching center 34 as illustrated in
The Location Information Management System 58 may be directly operatively interconnected with the mobile switching center 34 by an appropriate communications link 30d, and may be directly operatively interconnected with the cell site equipment system 18 by an appropriate communications link 30g (as indicated by the dashed line in
The illustrated position determining system includes sites 50a, 50b and 50c, may operate separate from the MSC 34 and may include network based systems, (e.g., AOA and TDOA systems), and external systems such as GPS. Generally, the illustrated network based system such as AOA and TDOA systems determine the location of a Mobile Communications Unit 14 based on communications between the Mobile Communications Unit 14 and the cell site equipment system 18. For example, such systems may receive information concerning a directional bearing of the Mobile Communications Unit 14 or a distance of the Mobile Communications Unit 14 relative to each of multiple cell sites 22 or other sites. Based on such information, the location of the Mobile Communications Unit 14 can be determined by triangulation or similar geometric/mathematic techniques. External systems such as GPS systems, determine the Mobile Communications Unit's location relative to an external system. In the case of GPS systems, the Mobile Communications Unit 14 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 10.
As noted, the network 10 further includes a cell site equipment system 18 for communicating with the Mobile Communications Unit 14. In this regard, the cell site equipment system 18 may include three or more directional antennas for communicating with Mobile Communications Units within subsections of the cell area. These directional antennas can be used to identify the subsection of a cell where the Mobile Communications Unit 14 is located. In addition, ranging information obtained from signal timing information may be obtained to identify a radius range from the cell site equipment where the Mobile Communications Unit 14 is located, thereby yielding a Mobile Communications Unit 14 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 Location Information Management System 58 via an appropriate communications link. Therefore, the cell site equipment system 18 may also be characterized as a PDE source. Additionally, inputs from multiple sources may be combined to yield location information as described in U.S. Pat. No. 6,321,092, which is incorporated herein by reference.
Another component that is operatively interconnected with the Location Information Management System 58 by an appropriate communications link 30f is one or more location based applications 54. Location information regarding a particular Mobile Communications Unit 14 may be desired or required by each of these location based applications 54. Requests for location information from any of the location based applications 54 are managed by the Location Information Management System 58. Although the mobile communications system 10 has been described in accordance with the foregoing structure, the functionality of the Location Information Management System 58 may be integrated in the mobile communications system 10 in any appropriate manner. For instance, the Location Information Management System 58 may be readily adapted for any way of routing mobile or cellular communications without affecting operation of the present invention. As shown in
The interface 60 allows the applications 54 to include in a location request for a particular Mobile Communications Unit 14, one or more specifications or “Quality of Service” (QoS) parameters in one or more fields regarding desired location information. These QoS parameters are related to the information provided by various PDE sites 50 in the mobile communication system 10. The PDEs 50a-c may provide location information in various forms; therefore, the illustrated Location Information Management System 58 is capable of correlating the QoS parameter from the fields of the request with the location information provided by a particular PDE site 50, as will be more fully discussed below.
The interface 60 allows the location-based applications 54 to include at least a first QoS parameter with a request regarding the location information for the desired Mobile Communications Unit 14. For example, the QoS parameter may include one or more of the following: maximum allowable age of the location information, the geographical accuracy of the information, the cost of the information, response time required to produce the information, priority of processing for the information, and even specifying which type of PDE source will provide the information. More particularly, in accordance with the present invention, some of the QoS parameters and, in particular, geographical accuracy, cost, and response time may be divided into a selectable range of values that will be used by the Location Information Management System 58 to select a PDE source or site and provide location information. This enables the Location Information Management System 58 to provide location information regarding a particular Mobile Communications Unit 14 specifically ‘tailored’ to a location based application's request and thus eliminate unnecessary invocations of PDE sources. For example, when the QoS parameter within the location based application's request is directed to geographical accuracy of the information, the parameter may be sub-divided into a range of values relating to geographical accuracy such as low, medium and high or, alternatively, any number of accuracy ranges 1-n. These parameter values may then be used by the Location Information Management System 58 to limit selection of PDE sites 50 to those sites that are able to provide information in accordance with the specified parameters of the location information request.
The interface may be configured to translate the specified range to a numerical or other convenient value for comparison with attributes in the PDE database record. This configuration makes it possible to revise the range of the specification as system capabilities increase. For example, as improvements to geographical accuracy within the system become available, the interface may be configured such that it is able to receive requests from a client (i.e., application) having a narrower range. In this instance, instead of having low, medium and high geographical accuracy value, it may be possible to have divisions of 1-10. As the granularity of the requirements in the requests increase, the Location Information Management System 58 may be configured to combine or aggregate the abilities of one or more PDE sites 50 to provide location information having a specified parameter. For example, it may be possible to use two or more PDE sites 50 involving the same or different technologies where neither site contains the specified geographical accuracy or where one or more of the sites provides incomplete information and invoke the combination of the two or more PDE sites 50 to produce the desired geographical accuracy. Thus, where a handset does not have contact with the required number of satellites to provide complete GPS information, partial GPS information may be combined with other location information, e.g., cell sector information, to yield the desired location information.
Where a gross or general location of a Mobile Communications Unit is provided with a location request or otherwise available, the Location Information Management System 58 is operable to identify each PDE site 50 operable to provide location information for that general location. For example, when the cell 22 or cell sector 26 location of a unit 14 is provided or otherwise available, the Location Information Management System 58 may associate such cells 22 and/or cell sectors 26 with those PDE sites 50 that are able to provide location information for units in this particular cell 22 and/or cell sector 26.
Another source of information that may be utilized by Location Information Management System 58 is a collection of information on each of the various Mobile Communications Units 14 of the mobile communications network 10. One such source is illustrated in
The home location register database 100 of
Another function provided by the Location Information Management System 58 is to manage requests for location information for Mobile Communications Units 54 of the mobile communications system 10. Although these requests will typically be transmitted by a location based application 54 which generally interfaces with the Location Information Management System 58 through interface 60, the illustrated system 58 contemplates providing location information for Mobile Communications Units 14 to any authorized party which requests location information for a given Mobile Communications Unit 14, directly or indirectly, from the Location Information Management System 58.
The illustrated protocol 700 of
The location information management protocol 700 of
Once a general location of the Mobile Communications Unit 14 is known, the processor 150 associated with the Location Information Management System 58 uses the general location information such as a cell sector to search (750) the Cell/PDE database 72 to determine if any local PDE sites 50 are capable of providing location information for the Mobile Communications Unit 14 identified in the request. Generally, the database 72 is searched to produce a ‘list’ of identifiers associated with the PDE sites 50 capable of providing location information for an area that includes at least part of and, more preferably, encompasses the entirety of, the general location of the Mobile Communications Unit 14. Once these PDE identifiers are obtained, they may be used to search records 66 in the PDE site database 62 to identify one or more a PDE sites that can provide the location information.
The illustrated protocol then proceeds by determining if the Mobile Communications Unit 14 is associated with a handset-based position determining equipment site 46. In this instance, the processor 150 associated with Location Information Management System 58 will search (760) a Mobile Communications Unit database 100 which may be a HLR database for a particular Mobile Communications Unit 14 to determine what capabilities are available for the desired Mobile Communications Unit 14. In this regard, if a particular Mobile Communications Unit 14 supports, for example, TDOA position determination but not GPS, the available PDE 50 is correlated with this data and those PDEs which are handset-based, as noted by field 96, that are not supported by the Mobile Communications Unit 14 will be eliminated from consideration.
At this point, all PDE sites 50 capable of providing location information for the Mobile Communications Unit 14 are identified by combining (770) information from the PDE site database and the HLR database in a ‘list.’ Next, the one or more QoS parameters from the location information request may be compared (780-790) to the list of capable PDE sites to select a site for providing the desired information according to the specified parameters. For example, in the case where the first QoS parameter specifies a “medium” geographical accuracy, the processor 150 will begin to search the records associated with each listed PDE site 50 to determine if they provide at least medium geographical location information. As will be appreciated, at some point prior to initiation of the protocol 700, the ranges associated with each specification (geographical accuracy, cost, timeliness, etc.) will have been defined. For example, a location request may be provided via interface 60 from a location based application 54 requesting medium geographical accuracy. The Location Information Management System 50 may then convert this specification into a standard format that may be used in accordance with the present invention. For example, in the case of geographical accuracy, the Location Information Management System 58 may be configured such that low accuracy corresponds with an uncertainty of 750 meters or more, medium accuracy is location information with an accuracy between 300 and 750 meters and high geographical accuracy is defined as location information within a 300 meter radius. Accordingly, the protocol compares (780) the first parameter (e.g., medium geographical accuracy) with the corresponding attribute, which is expressed in standard terms, for each PDE site 50. In particular, the database records for each of the identified PDE sites 50 on the list is compared with the parameter. In the case of a parameter requesting medium geographical accuracy, all PDEs which provide high or low geographical accuracy are eliminated from consideration for selection (high accuracy PDEs may also be eliminated depending on the specific implementation of the protocol, e.g., the protocol may allow for specification of “at least medium” or “only medium.” As will be appreciated, the interface 60 and Location Information Management System 58 may be configured such that any QoS parameter may be assigned a standardized value with and compared to any value in PDE database record 66. For example, low, medium and high geographical accuracies may be correlated with PDE types (i.e., low=cell sector, medium=TDOA, and high=AGPS) and then correlated with the position determination technology type 74 of the database record 66. As will be appreciated, this arrangement provides great flexibility in comparing QoS attributes with PDE capabilities and allows for changes in system capabilities to be implemented without necessarily changing the QoS parameters used by the location based applications.
If the location request contains a second specification the protocol proceeds to perform an appropriate comparison (790), again limiting the number of PDE sites 50 available to provide the desired location information. Once all such limiting steps of the protocol are completed, a PDE site 50 is selected and invoked (800) to provide the desired location information. It may, of course, turn out that multiple PDE sites 50 will be appropriate for determining the physical location of the Mobile Communications Unit 14. In this case, the Location Information Management System 58 may be configured such that it invokes all identified PDE sites 50 or invokes some sort of default selection criteria to select among the remaining PDE 46 sites. For example, the attributes listed in each PDE's record 56 in the PDE site database 62 may be utilized to select among the remaining PDE sites 50. Thus, in the case where three PDEs are identified as meeting the specifications from the location request, it may be possible to select among the three using a nonspecified attribute such as cost or any other attribute not already specified in the request. Alternatively, a client profile database may be consulted to determine default characteristics for individual clients. Thus, a client application may specify the use of a given PDE (e.g., due to a favorable relationship with that provider) whenever possible.
It, of course, may also turn out that none of the PDE sites 50 or other PDE sources will be appropriate for determining the physical location of Mobile Communications Unit 14. In this case, an error message may be sent (810) by the Location Information Management System 58 that provides an indication to the requesting entity that no location information is available for the Mobile Communications Unit 14 in accordance with the specified parameters.
Once a PDE site 50 is selected, the Location Information Management System 58 can transmit an invoke message to the PDE site 50 or the PDE system 46 to have the selected PDE site or system obtain and return to the Location Information Management System 58 location information for the specified Mobile Communications Unit 14. Once the Location Information Management System 58 receives the location information, it is translated to a standard form as defined by the interface and transmitted (820) to the requesting entity or other specified location.
The foregoing description of the present invention has been presented for purposes of illustration and description. Furthermore, the description is not intended to limit the invention to the form disclosed herein. Consequently, variations and modifications commensurate with the above teachings, and skill and knowledge of the relevant art, are within the scope of the present invention as defined by the following claims.
This application is a continuation of U.S. patent application Ser. No. 10/071,117, entitled “Enhanced PDE Selection,” filed on Feb. 7, 2002; which is a continuation in part of U.S. patent application Ser. No. 09/796,972, entitled “Location Information Management System and Method for Mobile Communications Unit,” filed on Mar. 1, 2001, which is now U.S. Pat. No. 6,757,545, the entire disclosures of which are incorporated by reference herein in their entirety.
| Number | Date | Country | |
|---|---|---|---|
| Parent | 10071117 | Feb 2002 | US |
| Child | 11239790 | Sep 2005 | US |
| Number | Date | Country | |
|---|---|---|---|
| Parent | 09796972 | Mar 2001 | US |
| Child | 10071117 | Feb 2002 | US |
