WO2008016901A2 - System and/or method for providing information updates to a location server - Google Patents

System and/or method for providing information updates to a location server Download PDF

Info

Publication number
WO2008016901A2
WO2008016901A2 PCT/US2007/074817 US2007074817W WO2008016901A2 WO 2008016901 A2 WO2008016901 A2 WO 2008016901A2 US 2007074817 W US2007074817 W US 2007074817W WO 2008016901 A2 WO2008016901 A2 WO 2008016901A2
Authority
WO
WIPO (PCT)
Prior art keywords
mobile device
estimate
location server
raw
measurement
Prior art date
Application number
PCT/US2007/074817
Other languages
French (fr)
Other versions
WO2008016901A3 (en
Inventor
Ardalan Heshmati
Leonid Sheynblat
Arnold Jason Gum
Original Assignee
Qualcomm Incorporated
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 Qualcomm Incorporated filed Critical Qualcomm Incorporated
Priority to CN200780027825.0A priority Critical patent/CN101495885B/en
Priority to EP07840606A priority patent/EP2047290A2/en
Priority to JP2009523008A priority patent/JP2009545752A/en
Publication of WO2008016901A2 publication Critical patent/WO2008016901A2/en
Publication of WO2008016901A3 publication Critical patent/WO2008016901A3/en

Links

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S11/00Systems for determining distance or velocity not using reflection or reradiation
    • G01S11/02Systems for determining distance or velocity not using reflection or reradiation using radio waves
    • G01S11/06Systems for determining distance or velocity not using reflection or reradiation using radio waves using intensity measurements
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/09Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing processing capability normally carried out by the receiver
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S19/00Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system the satellite radio beacon positioning system transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/42Determining position
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/0009Transmission of position information to remote stations
    • G01S5/0018Transmission from mobile station to base station
    • G01S5/0036Transmission from mobile station to base station of measured values, i.e. measurement on mobile and position calculation on base station
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/14Determining absolute distances from a plurality of spaced points of known location

Definitions

  • the subject matter disclosed herein relates to obtaining information that may be used for determining a location of a receiver.
  • Techniques such as trilateration are typically used to estimate a location of a device in a wireless cellular network (e.g., a cellular telephone network). Such trilateration is typically based, at least in part, upon the use of timing information transmitted between a mobile device and any one of several base stations.
  • One approach called Advanced Forward Link Trilateration (AFLT) in CDMA or Enhanced Observed Time Difference (EOTD) in GSM or Observed Time Difference of Arrival (OTDOA) in WCDMA, measures at the mobile device the relative times of arrival of signals transmitted from several base stations.
  • AFLT Advanced Forward Link Trilateration
  • EOTD Enhanced Observed Time Difference
  • OTDA Observed Time Difference of Arrival
  • FIG. 1 shows an example of an AFLT system where times of reception
  • TRl, TR2, and TR3 of signals from cellular base stations 101, 103, and 105 are measured at mobile cellular telephone 111. This timing data may then be used to estimate a location of mobile cellular telephone 111. Such computation may be performed at mobile cellular telephone 111 itself, or at a location server if the timing information obtained by the mobile device is transmitted to the location server via a communication link. Typically, times of receptions are communicated to a location server 115 through one of the cellular base stations (e.g., base station 101, or 103, or 105) over a wireless communication link. Location server 115 is coupled to receive data from cellular base stations through the mobile switching center 113.
  • Location server 115 may include a base station almanac (BSA) server, which provides the location of the base stations and/or the coverage area of base stations. Alternatively, the location server and the BSA server may be separate from one another while location server communicates with the base station to obtain the base station almanac for position determination.
  • BSA base station almanac
  • Mobile switching center 113 transmits information (e.g., voice communications) between base stations and a land-line Public Switched Telephone Network (PSTN) so that information may be transmitted between mobile cellular telephone 111 and other telephones (e.g., land-line phones on the PSTN or other mobile telephones).
  • PSTN Public Switched Telephone Network
  • location server 115 may also communicate with mobile switching center 113 via a cellular link.
  • UTOA Uplink Time of Arrival
  • times of reception of a signal from a mobile device are measured at several base stations (e.g., measurements taken at base stations 101, 103 and 105). This may be illustrated in FIG. 1 by reversing arrows associated with TRl, TR2, and TR3. This timing data may then be communicated to a location server to estimate a location of the mobile device.
  • UTOA Uplink Time of Arrival
  • a pseudolite typically includes a ground-based transmitter, which broadcasts a signal encoded with a PN code (similar to the encoding of a signal received from an SV of an SPS) modulated on an L-band carrier signal, generally synchronized with navigation signals from at least one SPS.
  • PN code similar to the encoding of a signal received from an SV of an SPS
  • a transmitter may be assigned a unique PN code so as to permit identification by a mobile device.
  • Pseudolites are typically useful in situations where SPS signals from an orbiting satellite might be unavailable, such as tunnels, mines, buildings or other enclosed areas, for example.
  • Methods which use an SPS receiver to estimate a location of a mobile station may be completely autonomous (in which the SPS receiver, without any assistance, determines the position of the mobile station) or may utilize the wireless network to provide assistance data or to share in the position calculation.
  • such a mobile device typically transmits to the location server raw measurements obtained from signals received at the mobile device. Accordingly, transmission of such raw measurement data to such a location server typically uses significant link capacity between the mobile devices and the location server.
  • the other artifact of sending the measurements to the location server is the need to establish a wireless connection between the mobile device and the base station and the time that it takes to establish such connection.
  • a method and/or system is directed to combining a measurement of a distance between a mobile device with a previous measurement of the distance to obtain a measurement of the distance.
  • the estimate is then transmitted from the mobile device to a location server.
  • FIG. 1 is a schematic diagram of a wireless communication network in an example implementation.
  • FIG. 2 is a flow diagram illustrating a process for providing an estimate from a mobile device to a location server according to an aspect of an implementation.
  • FIG. 3 is a flow diagram illustrating a process for providing estimates from a mobile device to a location server according which are referenced to a common instance of time according to an alternative example implementation.
  • FIG. 4 is a schematic diagram of a system including a location server in an example implementation.
  • FIG. 5 is a schematic diagram of a mobile device according to an example implementation.
  • FIG. 6 is a schematic diagram of a topology of network employing a hybrid approach for estimating a location of a mobile device according to an aspect of an implementation.
  • FIG. 7 is a schematic diagram of a topology of network employing a hybrid approach for estimating a location of a mobile device according to an alternative example.
  • an example or “one feature” means that a particular feature, structure, or characteristic described in connection with the feature and/or example is included in at least one feature and/or example of claimed subject matter.
  • the appearances of the phrase “in one example”, “an example”, “in one feature” or “a feature” in various places throughout this specification are not necessarily all referring to the same feature and/or example.
  • the particular features, structures, or characteristics may be combined in one or more examples and/or features.
  • a processing unit may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, electronic devices, other devices units designed to perform the functions described herein, and/or combinations thereof.
  • ASICs application specific integrated circuits
  • DSPs digital signal processors
  • DSPDs digital signal processing devices
  • PLDs programmable logic devices
  • FPGAs field programmable gate arrays
  • processors controllers, micro-controllers, microprocessors, electronic devices, other devices units designed to perform the functions described herein, and/or combinations thereof.
  • Instructions relate to expressions which represent one or more logical operations.
  • instructions may be "machine-readable” by being interpretable by a machine for executing one or more operations on one or more data objects.
  • instructions as referred to herein may relate to encoded commands which are executable by a processing circuit having a command set which includes the encoded commands.
  • Such an instruction may be encoded in the form of a machine language understood by the processing circuit. Again, these are merely examples of an instruction and claimed subject matter is not limited in this respect.
  • Storage medium as referred to herein relates to media capable of maintaining expressions which are perceivable by one or more machines.
  • a storage medium may comprise one or more storage devices for storing machine- readable instructions and/or information.
  • Such storage devices may comprise any one of several media types including, for example, magnetic, optical or semiconductor storage media.
  • Such storage devices may also comprise any type of long term, short term, volatile or non-volatile devices memory devices.
  • these are merely examples of a storage medium and claimed subject matter is not limited in these respects.
  • Such actions and/or processes may be executed by a computing platform under the control of machine-readable instructions stored in a storage medium, for example.
  • machine-readable instructions may comprise, for example, software or firmware stored in a storage medium included as part of a computing platform (e.g., included as part of a processing circuit or external to such a processing circuit).
  • process described herein, with reference to flow diagrams or otherwise may also be executed and/or controlled, in whole or in part, by such a computing platform.
  • a "space vehicle” as referred to herein relate to an object that is capable of transmitting signals to receivers on the earth's surface.
  • such an SV may comprise a geostationary satellite.
  • an SV may comprise a satellite traveling in an orbit and moving relative to a stationary position on the earth.
  • a "location" as referred to herein relates to information associated with a whereabouts of an object or thing according to a point of reference.
  • a location may be represented as geographic coordinates such as latitude, longitude and, optionally, altitude.
  • such a location may be represented as earth-centered XYZ coordinates.
  • such a location may be represented as a street address, municipality or other governmental jurisdiction, postal zip code and/or the like.
  • a WWAN may be a Code Division Multiple Access (CDMA) network, a Time Division Multiple Access (TDMA) network, a Frequency Division Multiple Access (FDMA) network, an Orthogonal Frequency Division Multiple Access (OFDMA) network, a Single-Carrier Frequency Division Multiple Access (SC-FDMA) network, and so on.
  • CDMA Code Division Multiple Access
  • TDMA Time Division Multiple Access
  • FDMA Frequency Division Multiple Access
  • OFDMA Orthogonal Frequency Division Multiple Access
  • SC-FDMA Single-Carrier Frequency Division Multiple Access
  • a CDMA network may implement one or more radio access technologies (RATs) such as cdma2000, Wideband-CDMA (W-CDMA), to name just a few radio technologies.
  • cdma2000 may include technologies implemented according to IS- 95, IS-2000, and IS-856 standards.
  • a TDMA network may implement Global System for Mobile Communications (GSM), Digital Advanced Mobile Phone System (D- AMPS), or some other RAT.
  • GSM and W-CDMA are described in documents from a consortium named "3rd Generation Partnership Project" (3GPP).
  • Cdma2000 is described in documents from a consortium named "3rd Generation Partnership Project 2" (3GPP2).
  • 3GPP and 3GPP2 documents are publicly available.
  • a WLAN may comprise an IEEE 802.1 Ix network
  • a WPAN may comprise a Bluetooth network, an IEEE 802.15x, for example.
  • Such location determination techniques described herein may also be used for any combination of WWAN, WLAN and/or WPAN.
  • location of a mobile device may be estimated based, at least in part, on "pseudorange" measurements comprising approximations of distances between an associated transmitter and a receiver.
  • a pseudorange measurement may be determined at a receiver that is capable of processing signals from one or more SVs as part of a Satellite Positioning System (SPS).
  • SPS Satellite Positioning System
  • Such an SPS may comprise, for example, a Global Positioning System (GPS), Galileo, Glonass, to name a few, or any SPS developed in the future.
  • GPS Global Positioning System
  • Galileo Galileo
  • Glonass Glonass
  • a pseudorange may be represented in units of linear distance.
  • a satellite navigation receiver may obtain pseudorange measurements to three or more satellites as well as their positions at time of transmitting. Knowing the SVs' orbital parameters, these positions can be calculated for any point in time. A pseudorange measurement may then be determined based, at least in part, on the time a signal travels from an SV to the receiver, multiplied by the speed of light.
  • a pseudolite may comprise a ground-based transmitter which broadcasts a PN code (similar to a GPS signal) which may be modulated on an L-band carrier signal and synchronized with navigation signals or one or more particular SPS'.
  • PN code similar to a GPS signal
  • Such a transmitter may be assigned a unique PN code so as to permit identification by a remote receiver.
  • PN code is intended to include pseudolites, equivalents of pseudolites, and possibly others.
  • SPS signals is intended to include SPS-like signals from pseudolites and/or equivalents of pseudolites.
  • a location of a mobile device may be estimated based, at least in part, on signals received at the mobile device.
  • a mobile device may comprise a receiver that is capable of obtaining raw measurements of a property, quantity and/or characteristic in connection with a received signal.
  • measured properties, quantities and/or characteristics may comprise, for example, timing information for use in trilateration and/or Uplink Time of Arrival (UTOA), pseudorange measurements, propagation delay, round trip delay, signal strength, just to name a few examples.
  • UTOA Uplink Time of Arrival
  • raw measurements of properties, quantities and/or characteristics may be represented as raw measurement data.
  • a mobile device may process the raw measurement data to provide estimates of values.
  • the mobile device may then transmit the estimated values to a location server to be used in estimating a location of the mobile device, for example.
  • Such an estimate of a value may comprise an estimate of an underlying property, quantity and/or characteristic that is being measured.
  • such an estimated value may merely represent a value that may be derived from such an underlying property, quantity and/or characteristic that is being measured.
  • a mobile device may estimate a range to a transmitter based, at least in part, on raw measurements of a strength of a signal received from the transmitter and, optionally, knowledge of the power with which the signal was transmitted.
  • the mobile device may then transmit the estimated range to a location server to be used in estimating a location of the mobile device.
  • link capacity for transmitting information to the location server may be reduced.
  • a mobile device comprising one or more receivers may execute process 130 illustrated in FIG. 2.
  • a mobile device may comprise, for example, a mobile phone, personal digital assistant (PDA), notebook computer, personal navigation device (PND), personal mobile player (PMP) and/or the like.
  • PDA personal digital assistant
  • PND personal navigation device
  • PMP personal mobile player
  • block 132 may obtain one or more raw measurements of properties, quantities and/or characteristics such as, for example, raw measurements of strength of received signals, signal time of arrival (e.g., absolute and/or relative times of arrival) from one or more remote transmitters, signal round trip delay for signals transmitted between the mobile device and one or more remote transmitters, and pseudorange, just to name a few examples.
  • properties, quantities and/or characteristics for which raw measurements are obtained at block 132 may vary over time. Accordingly, process 130 may obtain measurements of the same property, quantity and/or characteristic at different time instances. Here, such multiple measurements may be obtained on a predetermined cycle and/or in response to particular events and/or conditions, for example. However, these are merely examples of how the timing of taking raw measurements at particular instances in particular implementations and claimed subject matter is not limited in this respect. Also, measurements obtained at block 132 may be obtained in the presence of random noise. Accordingly, differences in measurements of the same property, quantity and/or characteristic obtained at different times may be attributed to either an actual change in the property, quantity and/or characteristic, measurement noise or both.
  • a mobile device may provide an estimate of a measured property, quantity and/or characteristic based, at least in part, on recently obtained raw measurements in combination with previously obtained raw measurements and/or estimates of values.
  • block 134 may combine a raw measurement of a property, quantity and/or characteristic obtained at block 132 with previously obtained raw measurements and/or estimates of values.
  • block 134 may apply a filter to a series of raw measurements of a property, quantity and/or characteristic obtained at different times by, for example, computing a weighted sum of the measurements.
  • block 134 may apply a Kalman filter to update a previous estimate of a value based, at least in part, on a raw measurement obtained at block 132.
  • a raw measurement may be combined with previously obtained raw measurements and/or estimates of values in a particular implementation, and claimed subject matter is not limited in this respect.
  • block 134 may estimate a rate of change associated with a measured property, quantity and/or characteristic, and/or a rate of change of an estimate of a value.
  • a raw measurement comprises a pseudorange to a transmitter (e.g., as part of an SPS)
  • such an estimated rate of change may comprise a pseudorange rate, for example.
  • a raw measurement comprises a relative time of arrival and/or signal propagation delay of a signal transmitted from a base station
  • such an estimate of a rate of change may comprise an expected rate of change in such a relative time of arrival and/or propagation delay.
  • these are merely examples of how block 134 may estimate a rate of change associated with a measured property, quantity and/or characteristic.
  • block 134 may also determine the quality of the estimated of the value and the quality of the rate of change of the estimated value. These quality measure may be expressed in the same units as the estimated value and the rate of change of the estimated value. For the case of a pseudorange and a pseudorange rate these would be expressed in meters and meters per second. These are error estimates and can be sued by the location server to compute the location and the rate of change of the location of the mobile device.
  • block 134 may extrapolate an updated estimate of a value to a particular instance of time.
  • block 136 may transmit estimates determined at block 134 to a location server by, for example, transmitting one or more messages over a wireless communication link containing the estimates.
  • the location server may then process the received estimates to, for example, estimate a location of the mobile device using one or more of the aforementioned techniques. Processing raw measurement data at a mobile device prior to transmission to a location server reduces a need to transmit raw measurement data over wireless links, permitting a service carrier to reduce wireless link loading while continuing to support location determination. This is particularly useful for tracking applications wherein a location of a mobile device is determined either on periodic or event-triggered basis.
  • Block 136 may transmit estimates determined at block 134 to a location server using any one of several techniques.
  • such estimates may be transmitted in a terrestrial wireless communication link to a base station over a data channel.
  • such estimates may be transmitted in payloads of data packets addressed to a location server according to an Mobile Internet Protocol, for example.
  • these estimates may be sent over a dedicated circuit as in connection-oriented services or via packet-switched transmission as in connectionless services.
  • any digital or analog wireless communication channel can be used to transmit the measurements between the mobile device and the corresponding base station.
  • these are merely examples of how estimates of values may be transmitted over a terrestrial wireless communication link in particular implementations, and claimed subject matter is not limited in this respect.
  • a location server may then compute an estimate of a location of the mobile device.
  • a location server may also use other information available at a network such as, for example, known locations of transmitters (e.g., SPS satellites, cellular base stations and WLAN access points), various parameters associated with the base stations such as tilt angle, frequency, sector configuration, forward link time delay just to name a few, angle-of-arrival measurements, transmission power associated with transmitters, cell identification information, signal round-trip delay (RTD), round-trip time (RTT), signal strength (RSSI) and signal strength database for signal strength pattern matching, time advance, and/or the like.
  • transmitters e.g., SPS satellites, cellular base stations and WLAN access points
  • various parameters associated with the base stations such as tilt angle, frequency, sector configuration, forward link time delay just to name a few, angle-of-arrival measurements, transmission power associated with transmitters, cell identification information, signal round-trip delay (RTD), round-trip time (RTT), signal strength (RSSI) and signal strength
  • a mobile device may obtain raw measurements of multiple properties, quantities and/or characteristics.
  • a mobile device may obtain pseudorange measurements to multiple SVs in an SPS.
  • the mobile device may obtain such raw measurements of different properties, quantities and/or characteristics at different instances of time. As illustrated in process 150 shown in FIG. 3, estimates of such different properties, quantities and/or characteristics may be referenced to a common instance of time prior to transmission to a location server.
  • a mobile device may obtain measurements of multiple properties, quantities and/or characteristics at different associated times. Continuing with the particular example of obtaining pseudorange measurements to multiple SVs in an SPS, the mobile device may obtain a first such pseudorange measurement at block 152 and update an associated estimate of the pseudorange as illustrated above with reference to FIG. 2 at a first instance of time. The mobile device may then obtain a second such pseudorange measurement at a second instance of time later than the first instance of time.
  • block 156 may extrapolate one or more of the updated estimates such that estimates of multiple pseudoranges are referenced to a common instance of time.
  • block 152 may obtain raw pseudorange measurements to transmitters 1 through n at associated times t ⁇ through t n as R ⁇ (t ⁇ ) through R n (t n ) while block 154 updates estimates of pseudoranges as R ⁇ t 1 ) through R n (t n ).
  • block 156 may extrapolate estimates R ⁇ (t ⁇ ) through R n (t n ) to a common instance of time t ⁇ where t ⁇ ⁇ t ⁇ ⁇ t n as follows:
  • R i(t 1 ) R i(ti) + dR i(ti)/dt * ( t 1 - ti)
  • block 158 may package and transmit such extrapolated instances to a location server for additional processing, as discussed above, to determine, for example, an estimate of a location of the mobile device.
  • a location server for additional processing, as discussed above, to determine, for example, an estimate of a location of the mobile device.
  • data link requirements may be further relieved.
  • the extrapolated R ⁇ (t ⁇ ) through R n (t n ) can be averaged such that only the average estimated pseudorange is transmitted to the server, further reducing data link requirements.
  • a mobile device may first filter estimated pseudoranges
  • a complementary filter may be used as follows:
  • R iOn l/n * R iOn) + (n-l)/n * R ⁇ 1 )
  • R ⁇ (tn- ⁇ ) estimated pseudorange from the previous epoch.
  • Weights used to filter the pseudoranges can be based on filter count (representing filter's time constant or memory) and/or error estimates associated with a current pseudorange estimate R ⁇ (t n ) and previous estimate R ⁇ t n-1 ). It should be noted that other well known filtering techniques can be used, Kalman filter being one of those.
  • SPS signals from one or more satellites for obtaining a pseudorange measurement may move in and out of view, or otherwise be undetectable due, for example, on environmental effects such as multi-path and blockage.
  • pseudorange measurements obtained from a particular satellite may be extrapolated to points in time when an SPS signal from the particular satellite is undetectable.
  • such pseudorange measurements may be weighted based, for example, on whether the pseudorange measurement is obtained from a presently detectable SPS signal or pseudorange measurement extrapolated from an SPS signal that was acquired in the past.
  • pseudorange measurements obtained from such a presently detectable SPS signal may be more heavily weighted (e.g., by association of a smaller variance) than pseudorange measurements which are extrapolated from the past.
  • pseudorange measurements may be extrapolated with the use of assistance data including, for example, ephemeris and/or almanac data and time.
  • a pseudorange may be estimated in process 150 using a Kalman filter.
  • block 134 may estimate a pseudorange by merely combining pseudoranges to an SV measured at different time instances.
  • multiple pseudorange measurements to an SV obtained at different times may be merely averaged to estimate a pseudorange to the SV.
  • such a combination of pseudorange measurements may comprise a weighted average of pseudorange measurements obtained at different instances.
  • such pseudorange measurements may be weighted according to when the pseudorange measurement is obtained (e.g., most recently obtained pseudorange measurements being weighted most heavily while older measurements are given less weight).
  • such pseudorange measurements may be weighted according to signal strength when the pseudorange measurement is obtained (e.g., pseudorange measurements obtained from signals with highest signal strength being weighted most heavily while measurements obtained from signals with a lower signal strength are given less weight).
  • such pseudorange measurements may be weighted according to perceived presence of multipath when the pseudorange measurement is obtained (e.g., pseudorange measurements obtained from signals in perceived low multipath environment being weighted most heavily while measurements obtained from signals in perceived high multipath environment are given less weight).
  • process 150 may also apply to extrapolation to a common time instance of estimates of other values such as, for example, strength of received signals, signal time of arrival (e.g., absolute and/or relative times of arrival) from one or more remote transmitters, signal round trip delay for signals transmitted between the mobile device and one or more remote transmitters. Additionally, process 150 may also be applied to a hybrid approach to estimating a location of a mobile device from combinations of estimates of values derived from raw measurements of different types of properties, quantities and/or characteristics.
  • FIG. 4 is a schematic diagram of a computing platform adapted to communicate with a mobile device over a wireless communication link in a particular implementation.
  • server 201 may provide assistance data such as Doppler, almanac, ephemeris, satellite time and/or other satellite assistance data to an SPS receiver in a mobile device.
  • server 201 may comprise a location server adapted to estimate a location of such a mobile device based, at least in part, on information received from the mobile device such as, for example, estimates of values determined according to processes 130 or 150 discussed above, for example. Such an estimate of location of the mobile device may then be forwarded to a base station, application server, location services gateway or other system, for example.
  • Server 201 comprises communication devices 212, such as modems or network interface, coupling server 201 to a number of other networks.
  • Such other networks may include, for example, one or more intranets, a cellular switching center or multiple cellular switching centers 225, land based phone system switches 223, packet- switch network with packet data switching nodes (PDSN), IP network, cellular base stations (not shown), SPS receivers 227, and/or other processors or location servers 221.
  • PDSN packet data switching nodes
  • IP network IP network
  • cellular base stations not shown
  • SPS receivers 227 SPS receivers 227
  • multiple cellular base stations may be arranged to cover a geographical area with an associated radio coverage while being coupled to at least one mobile switching center (e.g., FIG. 1 and related discussion above).
  • multiple base stations may be geographically distributed but coupled together by such a mobile switching center.
  • Network 220 may be connected to a network of reference SPS receivers providing SPS ephemeris data for use in estimating locations of mobile devices using techniques known to those of ordinary skill in the art.
  • Network 220 may also be connected to other computer systems operated by emergency operators, such as the Public Safety Answering Points which respond to "911" telephone calls.
  • Server 201 comprises a bus 202 which is coupled to a microprocessor
  • location server 201 may perform its operations automatically without human assistance. Alternatively, however, operation of location server 201 may be controlled by, and/or in response to, human inputs received at an I/O controller 209 from keyboards, and other I/O devices.
  • FIG. 4 illustrates various components of a computing platform as an example according to a particular implementation, and that claimed subject matter is not limited in this respect.
  • network computers and other computing platforms which have fewer components or perhaps more components may also serve as a location server and/or a position determination entity (PDE).
  • PDE position determination entity
  • computing platforms performing functions of a location server may perform other functions such as, for example, cellular switching, messaging services, etc. In these cases, some or all components shown in FIG. 4 may be shared among multiple functions.
  • processes, techniques, methods and/or the like described herein may be executed, at least in part, by a computing platform adapted to execute machine -readable instructions stored in a storage medium.
  • machine readable instructions may be stored in a memory such as ROM 207, volatile RAM 205, non- volatile memory 206, cache 204 or a remote storage device, and may be adapted for execution by processor 203.
  • portions of processes, techniques and/or methods may be carried out, at least in part, by hardwired circuitry in combination with the execution of machine-readable instructions.
  • FIG. 5 is a schematic diagram of a mobile device 310 in one particular implementation.
  • Mobile device 310 includes a receiver 305, which is adapted to process signals received from SPS satellites (e.g., for determining pseudorange measurements) and communicate with other devices over terrestrial wireless communication links 350 and 360.
  • terrestrial wireless communication links 350 and 360 may comprise radio frequency communication links to transmit information between mobile device 310 and either cellular base station 352 (having communication antenna 351) or WLAN access point 362 (having communication antenna 361).
  • receiver 305 may employ separate and distinct antennas (not shown) for receiving signals of different air interfaces in other implementations.
  • mobile device 310 may employ separate and distinct components for at least a partial processing of wireless signals received at different air interfaces, and may or may not share some components in the processing of such wireless signals received at different air interfaces.
  • mobile device 310 may comprise a combined receiver with separate circuits for processing RF signals received at different air interfaces, while sharing data processing resources for baseband processing. From this description, various combinations and variations of the combined receiver will be apparent to one skilled in the art, and claimed subject matter is not limited in this respect.
  • Mobile device 310 is merely an example of a combined SPS receiver, and a communication receiver and transmitter in a particular implementation, and claimed subject matter is not limited in this respect.
  • mobile device 310 may employ multiple receivers and transmitters for different wireless networks and/or different air interfaces.
  • mobile device 310 may comprise a transceiver portion for receiving and/or transmitting cellular telephone signals and another transceiver portion for receiving and/or transmitting Wi-Fi signals.
  • Mobile device 310 comprises an SPS receiver stage including acquisition and tracking circuit 321 coupled between receiver 305 and SPS antenna 301.
  • SPS signals e.g., signal 370 transmitted from satellite 303
  • acquisition and tracking circuit 321 may then acquire Pseudorandom Noise (PN) codes for the various received satellites.
  • PN Pseudorandom Noise
  • the data produced by circuit 321 e.g., correlation indicators
  • Transceiver 305 comprises a transmit/receive switch 331 which is adapted to route communication signals (e.g., RF signals) between communication antenna 311 and transceiver 305.
  • a band splitting filter may be employed for routing communication signals between communication antenna 311 and transceiver 305.
  • Information in signals received at communication antenna 311, and processed at communication receiver 332, may be processed at processor 333.
  • processor 333 may initiate transmission of information over terrestrial wireless communication links 350 and 360 through modulator 334 and frequency converter 335.
  • Power amplifier 336 may set a signal to an appropriate level for transmission to base station 352 (or to wireless LAN access point 362).
  • communication transceiver section 305 may be capable of being used with a number of different air interfaces (e.g., IEEE 802.11, bluetooth, UWB, TD-SCDMA, IDEN, HDR, TDMA, GSM, CDMA, W-CDMA, UMTS, or other similar networks) for communication (e.g., through communication links 350 and 360).
  • communication transceiver section 305 may be capable of being used with one air interface for communicating information and capable of processing signals according to other air interfaces to, for example, process navigation signals transmitted by an SPS, extract timing indicators (e.g., timing frames or system time) and/or calibrate local oscillators (not shown).
  • mobile device 310 may obtain measurements of one or more properties, quantities and/or characteristics based, at least in part, on information received at antennas 301 and/or 311.
  • properties, quantities and/or characteristics may comprise, for example, pseudorange, strength of received signals, signal time of arrival (e.g., absolute and/or relative times of arrival) from one or more remote transmitters, signal propagation delay, signal round trip delay for signals transmitted between the mobile device and one or more remote transmitters.
  • these signals may be transmitted to and/or received from other mobile devices.
  • mobile device 310 may then transmit estimates of values based, at least in part, on raw measurements of properties, quantities and/or characteristics to a location server (not shown) through terrestrial wireless communication link 350 and/or 360.
  • a location server may then estimate a location of mobile device 310 based, at least in part, on such estimates and other information (e.g., satellite orbital data (such as ephemeris data) received from an SPS receiver and/or other sources of such data).
  • satellite orbital data such as ephemeris data
  • mobile device 310 may comprise, or be coupled to, any one of several portable devices such as, for example, a cellular telephone, personal digital assistant, portable personal computer, and/or the like.
  • portable devices such as, for example, a cellular telephone, personal digital assistant, portable personal computer, and/or the like.
  • the combined SPS receiver includes (or is coupled to) a data processing system (e.g., a personal data assistant, or a portable computer).
  • mobile device 310 may comprise a computing platform comprising a microprocessor and a memory (e.g., ROM, volatile RAM, non-volatile memory) which is adapted to execute machine-readable instructions to perform one or more of techniques, methods and/or processes described herein, in whole or in part.
  • a computing platform may include, and/or be coupled to, a display controller, display device and/or other peripheral devices such as which are well known in the art.
  • mobile device 310 may store locations and identifications (e.g., MAC address) of wireless access points (e.g., according to the types of the wireless access points) for extracting and enhancing location information associated with the wireless access points according to machine-readable instructions stored in memory.
  • mobile device 310 may store locations of mobile stations and identifications of WLAN access points upon establishing a communication connection.
  • a location server may estimate a location of a mobile device based, at least in part, on measurements of a mixture of different types of properties, quantities and/or characteristics obtained in a hybrid positioning system at a mobile device.
  • a location server in a hybrid location positioning system may estimate a location of a mobile device from estimates of values derived from raw measurements of two or more types of properties, quantities and/or characteristics.
  • types of properties, quantities and/or characteristics may comprise, for example, pseudorange measurements, signal strength, signal time of arrival from one or more remote transmitters, signal round trip delay for signals transmitted between the mobile device and one or more remote transmitters.
  • such a location server may estimate a location of a mobile device based, at least in part, on estimates of values derived from raw measurements of two pseudoranges to satellites in an SPS and strength of signals received from two different WLAN access points.
  • a mobile device may provide filtered estimates of either the pseudoranges and/or signal strengths (which are based, at least in part, on raw measurements of these properties, quantities and/or characteristics) to a location server over a wireless communication link.
  • a hybrid positioning system may comprise different independently operated elements (e.g., SPS transmitters, WLAN access points, cellular base stations) that operate asynchronously from one another where, for example, raw measurements are obtained from different systems and referenced to different corresponding instances in time.
  • raw measurements e.g., SPS transmitters, WLAN access points, cellular base stations
  • an estimate e.g., an estimate of a pseudorange
  • such raw measurements referenced to different instances of time may be associated with one another based, at least in part, on information correlating time references of different systems on which the raw measurements are based.
  • raw measurements obtained from different systems may be associated with different accuracies, uncertainties and/or precisions.
  • raw measurements may be weighted according to an associated accuracy, uncertainty and/or precision associated with the raw measurements.
  • an estimate may be obtained based, at least in part, on a weighted sum of raw measurements.
  • raw measurements associated with a high accuracy and/or low uncertainty may be weighted more heavily in such a weighted sum than raw measurements associated with a low accuracy and/or high uncertainty.
  • FIG. 6 is a schematic diagram of a network topology of a hybrid positioning system in a particular implementation.
  • a mobile device 407 may receive signals transmitted from both a wireless access point 403 of wireless network A and wireless access point 405 of wireless network B.
  • mobile device 407 may also include a receiver for receiving SPS signals from one or more SPS satellites (not shown).
  • Mobile device 407 may also be adapted to take timing measurements (e.g., pseudorange, round trip time, times of arrival of signals, time differences of arrival of signals) based, at least in part, on signals received from wireless network A and/or B.
  • timing measurements e.g., pseudorange, round trip time, times of arrival of signals, time differences of arrival of signals
  • wireless network A and/or B may individually include multiple access points (e.g., cellular base stations such as wireless access points 403 and 405).
  • Wireless networks A and B may also employ the same type of air interface, operated by different service providers, or they may operate with the same communication protocols but at different frequencies, for example.
  • wireless networks A and B may employ different types of air interfaces (e.g., TDMA, GSM, CDMA, W-CDMA, UMTS, TD-SCDMA, IDEN, HDR, bluetooth, UWB, IEEE 802.11 , or other similar networks), operated by the same service provider or by different service providers.
  • air interfaces e.g., TDMA, GSM, CDMA, W-CDMA, UMTS, TD-SCDMA, IDEN, HDR, bluetooth, UWB, IEEE 802.11 , or other similar networks
  • location server 411 may estimate a location of mobile device 407 based, at least in part, on information received from mobile device 407 such as, for example, estimates of values. As pointed out above, such estimates of values may be based, at least in part, on raw measurements of properties, quantities and/or characteristics taken at mobile device 407. As illustrated above, such estimates may comprise estimates of pseudorange measurements, signal propagation delay, round-trip delay between mobile device 407 and a base station, signal strengths, and/or the like. Servers 413 and 415 may maintain almanac data associated with wireless networks A and B respectively.
  • Such almanac data may comprise, for example, a database identifying locations of such access points (e.g., as a latitude and longitude and/or earth-centered XYZ coordinates) specified by identification information (e.g. MAC address or cell tower identifier, etc.).
  • identification information e.g. MAC address or cell tower identifier, etc.
  • location server 411 may estimate a location of mobile device 407 based, at least in part, on information communicated from the mobile station and data in the almanac servers 413 and 415.
  • Location server 411 may estimate a location of mobile device 407 using any one of several techniques by, for example, identifying known locations (e.g., SPS satellite, wireless access points 403 and 405) retrieved from servers 413 and 415, and obtaining estimates of ranges between mobile device 407 and the known locations from information received from mobile device 407 (e.g., estimates of one or more properties, quantities and/or characteristics) using techniques known to those of ordinary skill in the art.
  • U.S. Pat. No. 5,999,124 provides a discussion of how SPS pseudorange measurements and other range measurements may be combined to estimate a location of a mobile station.
  • mobile device 407 may access either wireless networks A or B for communicating with location server 411 (e.g., instead of using only one of the wireless networks for communication purpose).
  • location server 411 can provide mobile device 407 with Doppler frequency search windows and other acquisition assistance information associated with satellites "in view" of mobile device 407 (e.g., through wireless network A or B).
  • FIG. 7 is a schematic diagram of a network topology of a hybrid positioning system in an alternative implementation.
  • An access point of one wireless network e.g., cellular base station 503 may be used for communication between mobile device 507 and location server 511.
  • location server 511 may estimate a location of mobile device 507 based, at least in part, on signals received at mobile device 507 such as, for example, SPS navigation signals (e.g., from satellite 521), signals from access points providing a first communication service (e.g.
  • mobile device 507 may obtain raw measurements and estimate values based, at least in part, on such raw measurements.
  • a WLAN access point (or other similar low power transmitter) may provide a coverage area small enough such that having any estimate of location of a mobile device bounded within the coverage area provides an adequate estimate of the location of the mobile device.
  • wireless LAN access points may provide signals for determining location in areas where the availability of other types of signals (e.g., SPS signals or wireless telephone signals) may be low.
  • a location server may estimate a location of a mobile device based, at least in part, on wireless signals received at the mobile device from different wireless networks. For example, signals from different wireless networks may be used to determine identities of access points. When precision range information (e.g., round trip time and/or signal propagation delay between an access point and a mobile device) is available to a location, a location server may use such range information and location of an access point to estimate a location of a mobile device based, at least in part, on a hybrid solution.
  • precision range information e.g., round trip time and/or signal propagation delay between an access point and a mobile device
  • a location server may receive from a mobile device a estimates of one or more values such as, for example, range, round trip time and/or signal propagation delay between an access point and the mobile device where such estimates are based, at least in part, on raw measurements taken at the mobile device.

Abstract

The application relates to methods and systems where the position of a mobile station is determined in a network location server. Two methods, indicative of the teaching of the application, are listed below: Method 1 : (i) Obtain raw measurements (132) (ii) Update estimate based on combination of raw measurements with previous raw measurement and/or estimate (iii) trasmit updated estimates to location server Method 2 : (i) Obtain raw measurements from multiple signals at different time instances (ii) Update estimates based on raw measurements (iii) Extrapolate estimates to a common instance of time (iiii) Transmit extrapolated estimates to location server. These methods reduced the data link requirements.

Description

SYSTEM AND/OR METHOD FOR PROVIDING INFORMATION UPDATES
TO A LOCATION SERVER
BACKGROUND
Field:
[0001] The subject matter disclosed herein relates to obtaining information that may be used for determining a location of a receiver.
Information:
[0002] Techniques such as trilateration are typically used to estimate a location of a device in a wireless cellular network (e.g., a cellular telephone network). Such trilateration is typically based, at least in part, upon the use of timing information transmitted between a mobile device and any one of several base stations. One approach, called Advanced Forward Link Trilateration (AFLT) in CDMA or Enhanced Observed Time Difference (EOTD) in GSM or Observed Time Difference of Arrival (OTDOA) in WCDMA, measures at the mobile device the relative times of arrival of signals transmitted from several base stations. These times are typically transmitted to a location server (e.g., a Position Determination Entity (PDE) in CDMA, a Serving Mobile Location Centre (SMLC) in GSM, etc.) over a wireless communication link. Here, such a location server typically computes estimates of a location of the mobile device using these times of reception. The transmit times at such base stations are typically synchronized to particular instances of times-of-day. Alternatively, the time relationship between free-running time references at these base stations can be known and used as a synchronization method. This way a base station clock need not be synchronized to common time reference. Known positions of the base stations and the times of reception are then typically used to estimate a location of the mobile device. [0003] FIG. 1 shows an example of an AFLT system where times of reception
(TRl, TR2, and TR3) of signals from cellular base stations 101, 103, and 105 are measured at mobile cellular telephone 111. This timing data may then be used to estimate a location of mobile cellular telephone 111. Such computation may be performed at mobile cellular telephone 111 itself, or at a location server if the timing information obtained by the mobile device is transmitted to the location server via a communication link. Typically, times of receptions are communicated to a location server 115 through one of the cellular base stations (e.g., base station 101, or 103, or 105) over a wireless communication link. Location server 115 is coupled to receive data from cellular base stations through the mobile switching center 113. Location server 115 may include a base station almanac (BSA) server, which provides the location of the base stations and/or the coverage area of base stations. Alternatively, the location server and the BSA server may be separate from one another while location server communicates with the base station to obtain the base station almanac for position determination. Mobile switching center 113 transmits information (e.g., voice communications) between base stations and a land-line Public Switched Telephone Network (PSTN) so that information may be transmitted between mobile cellular telephone 111 and other telephones (e.g., land-line phones on the PSTN or other mobile telephones). In some cases location server 115 may also communicate with mobile switching center 113 via a cellular link.
[0004] In another approach known as Uplink Time of Arrival (UTOA), times of reception of a signal from a mobile device are measured at several base stations (e.g., measurements taken at base stations 101, 103 and 105). This may be illustrated in FIG. 1 by reversing arrows associated with TRl, TR2, and TR3. This timing data may then be communicated to a location server to estimate a location of the mobile device. [0005] Another technique in estimating a location of a mobile device involves measuring at the mobile device the times of arrival (aka "pseudoranges") of signals transmitted from several space vehicles (SVs) in a satellite positioning system (SPS) such as, for example, the United States Global Positioning Satellite (GPS), the Russian GLONASS system and/or the proposed European Galileo System. Alternatively, such pseudoranges may be detected from signals received from pseudolites. Here, a pseudolite typically includes a ground-based transmitter, which broadcasts a signal encoded with a PN code (similar to the encoding of a signal received from an SV of an SPS) modulated on an L-band carrier signal, generally synchronized with navigation signals from at least one SPS. A transmitter may be assigned a unique PN code so as to permit identification by a mobile device. Pseudolites are typically useful in situations where SPS signals from an orbiting satellite might be unavailable, such as tunnels, mines, buildings or other enclosed areas, for example. Methods which use an SPS receiver to estimate a location of a mobile station may be completely autonomous (in which the SPS receiver, without any assistance, determines the position of the mobile station) or may utilize the wireless network to provide assistance data or to share in the position calculation.
[0006] Regardless of a particular technique for estimating a location of a mobile device at a location server, such a mobile device typically transmits to the location server raw measurements obtained from signals received at the mobile device. Accordingly, transmission of such raw measurement data to such a location server typically uses significant link capacity between the mobile devices and the location server. The other artifact of sending the measurements to the location server is the need to establish a wireless connection between the mobile device and the base station and the time that it takes to establish such connection. SUMMARY
[0007] In one particular example, a method and/or system is directed to combining a measurement of a distance between a mobile device with a previous measurement of the distance to obtain a measurement of the distance. The estimate is then transmitted from the mobile device to a location server. It should be understood, however, that this is merely one example of a particular implementation of claimed subject matter and that such claimed subject matter is not limited in this respect.
BRIEF DESCRIPTION OF THE FIGURES
[0008] Non-limiting and non-exhaustive examples will be described with reference to the following figures, wherein like reference numerals refer to like parts throughout the various figures
[0009] FIG. 1 is a schematic diagram of a wireless communication network in an example implementation.
[0010] FIG. 2 is a flow diagram illustrating a process for providing an estimate from a mobile device to a location server according to an aspect of an implementation.
[0011] FIG. 3 is a flow diagram illustrating a process for providing estimates from a mobile device to a location server according which are referenced to a common instance of time according to an alternative example implementation.
[0012] FIG. 4 is a schematic diagram of a system including a location server in an example implementation.
[0013] FIG. 5 is a schematic diagram of a mobile device according to an example implementation.
[0014] FIG. 6 is a schematic diagram of a topology of network employing a hybrid approach for estimating a location of a mobile device according to an aspect of an implementation. [0015] FIG. 7 is a schematic diagram of a topology of network employing a hybrid approach for estimating a location of a mobile device according to an alternative example.
DETAILED DESCRIPTION
[0016] Reference throughout this specification to "one example", "one feature",
"an example" or "one feature" means that a particular feature, structure, or characteristic described in connection with the feature and/or example is included in at least one feature and/or example of claimed subject matter. Thus, the appearances of the phrase "in one example", "an example", "in one feature" or "a feature" in various places throughout this specification are not necessarily all referring to the same feature and/or example. Furthermore, the particular features, structures, or characteristics may be combined in one or more examples and/or features.
[0017] The methodologies described herein may be implemented by various means depending upon applications in particular examples. For example, such methodologies may be implemented in hardware, firmware, software, and/or combinations thereof. In a hardware implementation, for example, a processing unit may be implemented within one or more application specific integrated circuits (ASICs), digital signal processors (DSPs), digital signal processing devices (DSPDs), programmable logic devices (PLDs), field programmable gate arrays (FPGAs), processors, controllers, micro-controllers, microprocessors, electronic devices, other devices units designed to perform the functions described herein, and/or combinations thereof.
[0018] "Instructions" as referred to herein relate to expressions which represent one or more logical operations. For example, instructions may be "machine-readable" by being interpretable by a machine for executing one or more operations on one or more data objects. However, this is merely an example of instructions and claimed subject matter is not limited in this respect. In another example, instructions as referred to herein may relate to encoded commands which are executable by a processing circuit having a command set which includes the encoded commands. Such an instruction may be encoded in the form of a machine language understood by the processing circuit. Again, these are merely examples of an instruction and claimed subject matter is not limited in this respect.
[0019] "Storage medium" as referred to herein relates to media capable of maintaining expressions which are perceivable by one or more machines. For example, a storage medium may comprise one or more storage devices for storing machine- readable instructions and/or information. Such storage devices may comprise any one of several media types including, for example, magnetic, optical or semiconductor storage media. Such storage devices may also comprise any type of long term, short term, volatile or non-volatile devices memory devices. However, these are merely examples of a storage medium and claimed subject matter is not limited in these respects.
[0020] Unless specifically stated otherwise, as apparent from the following discussion, it is appreciated that throughout this specification discussions utilizing terms such as "processing," "computing," "calculating," "selecting," "forming," "enabling," "extrapolating," "locating," "terminating," "identifying," "initiating," "detecting," "obtaining," "hosting," "updating," "representing," "estimating," "receiving," "transmitting," "determining" and/or the like refer to the actions and/or processes that may be performed by a computing platform, such as a computer or a similar electronic computing device, that manipulates and/or transforms data represented as physical electronic and/or magnetic quantities and/or other physical quantities within the computing platform's processors, memories, registers, and/or other information storage, transmission, reception and/or display devices. Such actions and/or processes may be executed by a computing platform under the control of machine-readable instructions stored in a storage medium, for example. Such machine-readable instructions may comprise, for example, software or firmware stored in a storage medium included as part of a computing platform (e.g., included as part of a processing circuit or external to such a processing circuit). Further, unless specifically stated otherwise, process described herein, with reference to flow diagrams or otherwise, may also be executed and/or controlled, in whole or in part, by such a computing platform.
[0021] A "space vehicle" (SV) as referred to herein relate to an object that is capable of transmitting signals to receivers on the earth's surface. In one particular example, such an SV may comprise a geostationary satellite. Alternatively, an SV may comprise a satellite traveling in an orbit and moving relative to a stationary position on the earth. However, these are merely examples of SVs and claimed subject matter is not limited in these respects.
[0022] A "location" as referred to herein relates to information associated with a whereabouts of an object or thing according to a point of reference. Here, for example, such a location may be represented as geographic coordinates such as latitude, longitude and, optionally, altitude. In another example, such a location may be represented as earth-centered XYZ coordinates. In yet another example, such a location may be represented as a street address, municipality or other governmental jurisdiction, postal zip code and/or the like. However, these are merely examples of how a location may be represented in particular implementations and claimed subject matter is not limited in these respects. [0023] Location determination techniques described herein may be used for various wireless communication networks such as a wireless wide area network (WWAN), a wireless local area network (WLAN), a wireless personal area network (WPAN), and so on. The term "network" and "system" may be used interchangeably herein. A WWAN may be a Code Division Multiple Access (CDMA) network, a Time Division Multiple Access (TDMA) network, a Frequency Division Multiple Access (FDMA) network, an Orthogonal Frequency Division Multiple Access (OFDMA) network, a Single-Carrier Frequency Division Multiple Access (SC-FDMA) network, and so on. A CDMA network may implement one or more radio access technologies (RATs) such as cdma2000, Wideband-CDMA (W-CDMA), to name just a few radio technologies. Here, cdma2000 may include technologies implemented according to IS- 95, IS-2000, and IS-856 standards. A TDMA network may implement Global System for Mobile Communications (GSM), Digital Advanced Mobile Phone System (D- AMPS), or some other RAT. GSM and W-CDMA are described in documents from a consortium named "3rd Generation Partnership Project" (3GPP). Cdma2000 is described in documents from a consortium named "3rd Generation Partnership Project 2" (3GPP2). 3GPP and 3GPP2 documents are publicly available. A WLAN may comprise an IEEE 802.1 Ix network, and a WPAN may comprise a Bluetooth network, an IEEE 802.15x, for example. Such location determination techniques described herein may also be used for any combination of WWAN, WLAN and/or WPAN.
[0024] In one particular implementation, location of a mobile device may be estimated based, at least in part, on "pseudorange" measurements comprising approximations of distances between an associated transmitter and a receiver. Such a pseudorange measurement may be determined at a receiver that is capable of processing signals from one or more SVs as part of a Satellite Positioning System (SPS). Such an SPS may comprise, for example, a Global Positioning System (GPS), Galileo, Glonass, to name a few, or any SPS developed in the future. In one implementation, a pseudorange may be represented in units of linear distance. Alternatively, such a pseudorange may be represented as propagation delay associated with transmission of a navigation signal from a transmitter and reception of the signal at a receiver. However, these are merely examples of how a pseudorange may be represented in particular implementations and claimed subject matter is not limited in these respects. [0025] To determine its position, a satellite navigation receiver may obtain pseudorange measurements to three or more satellites as well as their positions at time of transmitting. Knowing the SVs' orbital parameters, these positions can be calculated for any point in time. A pseudorange measurement may then be determined based, at least in part, on the time a signal travels from an SV to the receiver, multiplied by the speed of light. While techniques described herein may be provided as implementations of location determination in GPS and/or Galileo types of SPS as specific illustrations according to particular implementations, it should be understood that these techniques may also apply to other types of SPS', and that claimed subject matter is not limited in this respect. Also, although particular examples are described herein with particular reference to SPS satellites, it will be appreciated that such descriptions may be applicable to positioning systems which utilize pseudolites or a combination of satellites and pseudolites. As discussed above, a pseudolite may comprise a ground-based transmitter which broadcasts a PN code (similar to a GPS signal) which may be modulated on an L-band carrier signal and synchronized with navigation signals or one or more particular SPS'. Such a transmitter may be assigned a unique PN code so as to permit identification by a remote receiver. The term "satellite", as used herein, is intended to include pseudolites, equivalents of pseudolites, and possibly others. The term "SPS signals", as used herein, is intended to include SPS-like signals from pseudolites and/or equivalents of pseudolites.
[0026] In one implementation, a location of a mobile device may be estimated based, at least in part, on signals received at the mobile device. Here, such a mobile device may comprise a receiver that is capable of obtaining raw measurements of a property, quantity and/or characteristic in connection with a received signal. In particular implementations, although claimed subject matter is not limited in these respects, such measured properties, quantities and/or characteristics may comprise, for example, timing information for use in trilateration and/or Uplink Time of Arrival (UTOA), pseudorange measurements, propagation delay, round trip delay, signal strength, just to name a few examples.
[0027] In one aspect, raw measurements of properties, quantities and/or characteristics may be represented as raw measurement data. Here, a mobile device may process the raw measurement data to provide estimates of values. The mobile device may then transmit the estimated values to a location server to be used in estimating a location of the mobile device, for example. Such an estimate of a value may comprise an estimate of an underlying property, quantity and/or characteristic that is being measured. However, such an estimated value may merely represent a value that may be derived from such an underlying property, quantity and/or characteristic that is being measured. In one implementation, for example, a mobile device may estimate a range to a transmitter based, at least in part, on raw measurements of a strength of a signal received from the transmitter and, optionally, knowledge of the power with which the signal was transmitted. The mobile device may then transmit the estimated range to a location server to be used in estimating a location of the mobile device. By processing raw measurement data to estimate values and transmitting resulting estimates to the location server, link capacity for transmitting information to the location server (to be used in estimating the location of the mobile device) may be reduced.
[0028] In one particular implementation, a mobile device comprising one or more receivers may execute process 130 illustrated in FIG. 2. Such a mobile device may comprise, for example, a mobile phone, personal digital assistant (PDA), notebook computer, personal navigation device (PND), personal mobile player (PMP) and/or the like. Based, at least in part, on signals received at one or more receivers, block 132 may obtain one or more raw measurements of properties, quantities and/or characteristics such as, for example, raw measurements of strength of received signals, signal time of arrival (e.g., absolute and/or relative times of arrival) from one or more remote transmitters, signal round trip delay for signals transmitted between the mobile device and one or more remote transmitters, and pseudorange, just to name a few examples.
[0029] In a particular aspect, properties, quantities and/or characteristics for which raw measurements are obtained at block 132 may vary over time. Accordingly, process 130 may obtain measurements of the same property, quantity and/or characteristic at different time instances. Here, such multiple measurements may be obtained on a predetermined cycle and/or in response to particular events and/or conditions, for example. However, these are merely examples of how the timing of taking raw measurements at particular instances in particular implementations and claimed subject matter is not limited in this respect. Also, measurements obtained at block 132 may be obtained in the presence of random noise. Accordingly, differences in measurements of the same property, quantity and/or characteristic obtained at different times may be attributed to either an actual change in the property, quantity and/or characteristic, measurement noise or both. [0030] Rather than transmit raw measurement data to a location server, a mobile device may provide an estimate of a measured property, quantity and/or characteristic based, at least in part, on recently obtained raw measurements in combination with previously obtained raw measurements and/or estimates of values. Here, block 134 may combine a raw measurement of a property, quantity and/or characteristic obtained at block 132 with previously obtained raw measurements and/or estimates of values. In one implementation, block 134 may apply a filter to a series of raw measurements of a property, quantity and/or characteristic obtained at different times by, for example, computing a weighted sum of the measurements. Here, such a process may generate an estimate of a the measured property, quantity and/or characteristic comprising "filtered measurement data." In one particular example, block 134 may apply a Kalman filter to update a previous estimate of a value based, at least in part, on a raw measurement obtained at block 132. However, these are merely examples of how a raw measurement may be combined with previously obtained raw measurements and/or estimates of values in a particular implementation, and claimed subject matter is not limited in this respect.
[0031] In one implementation, block 134 may estimate a rate of change associated with a measured property, quantity and/or characteristic, and/or a rate of change of an estimate of a value. In a particular example where a raw measurement comprises a pseudorange to a transmitter (e.g., as part of an SPS), such an estimated rate of change may comprise a pseudorange rate, for example. In another example where a raw measurement comprises a relative time of arrival and/or signal propagation delay of a signal transmitted from a base station, such an estimate of a rate of change may comprise an expected rate of change in such a relative time of arrival and/or propagation delay. However, these are merely examples of how block 134 may estimate a rate of change associated with a measured property, quantity and/or characteristic.
[0032] In a particular implementation, block 134 may also determine the quality of the estimated of the value and the quality of the rate of change of the estimated value. These quality measure may be expressed in the same units as the estimated value and the rate of change of the estimated value. For the case of a pseudorange and a pseudorange rate these would be expressed in meters and meters per second. These are error estimates and can be sued by the location server to compute the location and the rate of change of the location of the mobile device.
[0033] In one example, although claimed subject matter is not limited in this respect, block 134 may extrapolate an updated estimate of a value to a particular instance of time. Such an extrapolated estimate may comprise a prediction of a value in the future that may be computed according to relation (1) as follows: x p(ti) = x e(h) + d x Oo)/dt * ( h - to) ( 1 ) where: x e{h) = estimate of a value x at time to; x p(tι) = prediction of value x at time t\, and dx (to)/dt = estimated rate of change in value x at time to.
[0034] Alternatively, block 134 may extrapolate an estimate to an instance of time in the past that may be computed according to relation (2) as follows: xp(U) = x e(to) - d jc Oo)/dt * ( to - L1) (2)
where x p(Lι) represents an extrapolation of an estimate of value x to a time in the past L [0035] Finally, block 136 may transmit estimates determined at block 134 to a location server by, for example, transmitting one or more messages over a wireless communication link containing the estimates. The location server may then process the received estimates to, for example, estimate a location of the mobile device using one or more of the aforementioned techniques. Processing raw measurement data at a mobile device prior to transmission to a location server reduces a need to transmit raw measurement data over wireless links, permitting a service carrier to reduce wireless link loading while continuing to support location determination. This is particularly useful for tracking applications wherein a location of a mobile device is determined either on periodic or event-triggered basis.
[0036] Block 136 may transmit estimates determined at block 134 to a location server using any one of several techniques. In one particular example, such estimates may be transmitted in a terrestrial wireless communication link to a base station over a data channel. Here, for example, such estimates may be transmitted in payloads of data packets addressed to a location server according to an Mobile Internet Protocol, for example. Alternatively, these estimates may be sent over a dedicated circuit as in connection-oriented services or via packet-switched transmission as in connectionless services. It should be noted that any digital or analog wireless communication channel can be used to transmit the measurements between the mobile device and the corresponding base station. However, these are merely examples of how estimates of values may be transmitted over a terrestrial wireless communication link in particular implementations, and claimed subject matter is not limited in this respect.
[0037] Using estimates received from a mobile device as illustrated above, a location server may then compute an estimate of a location of the mobile device. In addition to using estimates received from the mobile device to compute such an estimate of a location, a location server may also use other information available at a network such as, for example, known locations of transmitters (e.g., SPS satellites, cellular base stations and WLAN access points), various parameters associated with the base stations such as tilt angle, frequency, sector configuration, forward link time delay just to name a few, angle-of-arrival measurements, transmission power associated with transmitters, cell identification information, signal round-trip delay (RTD), round-trip time (RTT), signal strength (RSSI) and signal strength database for signal strength pattern matching, time advance, and/or the like. However, these are merely examples of different types of information that a location server may use, in addition to estimates of values received from a mobile device, for computing a location estimate and claimed subject matter is not limited in this respect.
[0038] In one implementation, a mobile device may obtain raw measurements of multiple properties, quantities and/or characteristics. In one particular example, a mobile device may obtain pseudorange measurements to multiple SVs in an SPS. Also, the mobile device may obtain such raw measurements of different properties, quantities and/or characteristics at different instances of time. As illustrated in process 150 shown in FIG. 3, estimates of such different properties, quantities and/or characteristics may be referenced to a common instance of time prior to transmission to a location server.
[0039] At block 152, a mobile device may obtain measurements of multiple properties, quantities and/or characteristics at different associated times. Continuing with the particular example of obtaining pseudorange measurements to multiple SVs in an SPS, the mobile device may obtain a first such pseudorange measurement at block 152 and update an associated estimate of the pseudorange as illustrated above with reference to FIG. 2 at a first instance of time. The mobile device may then obtain a second such pseudorange measurement at a second instance of time later than the first instance of time. In one implementation, prior to transmission of updated estimates of pseudorange determined at block 154, block 156 may extrapolate one or more of the updated estimates such that estimates of multiple pseudoranges are referenced to a common instance of time. In a particular example, block 152 may obtain raw pseudorange measurements to transmitters 1 through n at associated times t\ through tn as Rι(tι) through Rn(tn) while block 154 updates estimates of pseudoranges as R ^t1) through R n(tn). Here, block 156 may extrapolate estimates R ι(tι) through R n(tn) to a common instance of time tλ where t\ < tλ < tn as follows:
R i(t1) = R i(ti) + dR i(ti)/dt * ( t1 - ti)
R ,,(0 = R n(tn) + dR n(fn)/dt * ( U - tn) where:
R }(ti) = an extrapolation of an estimate of a pseudorange to a transmitter j at instance of time U; and dR k(Λ)/dt = estimated rate of change in pseudorange to transmitter k at time t^.
[0040] Upon an extrapolation of estimates of values to a common time instance at block 156, block 158 may package and transmit such extrapolated instances to a location server for additional processing, as discussed above, to determine, for example, an estimate of a location of the mobile device. By extrapolating such values at the mobile device, data link requirements may be further relieved. In another example, the extrapolated R \(t\) through R n(tn) can be averaged such that only the average estimated pseudorange is transmitted to the server, further reducing data link requirements. [0041] Alternatively, a mobile device may first filter estimated pseudoranges
R ι(tι) through R n(tn) and then forward the filtered pseudorange to a location server. As one example, a complementary filter may be used as follows:
R iOn) = l/n * R iOn) + (n-l)/n * R ^1) where:
R ι(tn-ι) = estimated pseudorange from the previous epoch. Weights used to filter the pseudoranges can be based on filter count (representing filter's time constant or memory) and/or error estimates associated with a current pseudorange estimate R ι(tn) and previous estimate R ^tn-1). It should be noted that other well known filtering techniques can be used, Kalman filter being one of those. [0042] In some implementations of a location estimation system, SPS signals from one or more satellites for obtaining a pseudorange measurement may move in and out of view, or otherwise be undetectable due, for example, on environmental effects such as multi-path and blockage. It should be observed, however, that using the above described techniques pseudorange measurements obtained from a particular satellite may be extrapolated to points in time when an SPS signal from the particular satellite is undetectable. In a particular implementation, such pseudorange measurements may be weighted based, for example, on whether the pseudorange measurement is obtained from a presently detectable SPS signal or pseudorange measurement extrapolated from an SPS signal that was acquired in the past. Here, for example, pseudorange measurements obtained from such a presently detectable SPS signal may be more heavily weighted (e.g., by association of a smaller variance) than pseudorange measurements which are extrapolated from the past. In one particular example, although claimed subject matter is not limited in this respect, pseudorange measurements may be extrapolated with the use of assistance data including, for example, ephemeris and/or almanac data and time.
[0043] As pointed out above, a pseudorange may be estimated in process 150 using a Kalman filter. Other implementations, block 134 may estimate a pseudorange by merely combining pseudoranges to an SV measured at different time instances. In one example, multiple pseudorange measurements to an SV obtained at different times may be merely averaged to estimate a pseudorange to the SV. Alternatively, such a combination of pseudorange measurements may comprise a weighted average of pseudorange measurements obtained at different instances. In one particular implementation, such pseudorange measurements may be weighted according to when the pseudorange measurement is obtained (e.g., most recently obtained pseudorange measurements being weighted most heavily while older measurements are given less weight). In another particular implementation, such pseudorange measurements may be weighted according to signal strength when the pseudorange measurement is obtained (e.g., pseudorange measurements obtained from signals with highest signal strength being weighted most heavily while measurements obtained from signals with a lower signal strength are given less weight). Alternatively, such pseudorange measurements may be weighted according to perceived presence of multipath when the pseudorange measurement is obtained (e.g., pseudorange measurements obtained from signals in perceived low multipath environment being weighted most heavily while measurements obtained from signals in perceived high multipath environment are given less weight).
[0044] Also, the discussion above illustrates an application of process 150 to a particular implementation in which raw measurements obtained at block 152 comprise pseudorange measurements to transmitters. It should be understood, however that process 152 may also apply to extrapolation to a common time instance of estimates of other values such as, for example, strength of received signals, signal time of arrival (e.g., absolute and/or relative times of arrival) from one or more remote transmitters, signal round trip delay for signals transmitted between the mobile device and one or more remote transmitters. Additionally, process 150 may also be applied to a hybrid approach to estimating a location of a mobile device from combinations of estimates of values derived from raw measurements of different types of properties, quantities and/or characteristics. In a particular example, for the purpose of illustration, such raw measurements from different types of properties, quantities and/or characteristics may comprise pseudorange measurements to at least one transmitter and strength of signals received from at least one other transmitter. Here, for example, estimates of pseudorange and strength of signals may be extrapolated to a common instance of time at block 156 before transmission to a location server at block 158. [0045] FIG. 4 is a schematic diagram of a computing platform adapted to communicate with a mobile device over a wireless communication link in a particular implementation. In one aspect, server 201 may provide assistance data such as Doppler, almanac, ephemeris, satellite time and/or other satellite assistance data to an SPS receiver in a mobile device. In addition, or alternatively, server 201 may comprise a location server adapted to estimate a location of such a mobile device based, at least in part, on information received from the mobile device such as, for example, estimates of values determined according to processes 130 or 150 discussed above, for example. Such an estimate of location of the mobile device may then be forwarded to a base station, application server, location services gateway or other system, for example. Server 201 comprises communication devices 212, such as modems or network interface, coupling server 201 to a number of other networks. Such other networks may include, for example, one or more intranets, a cellular switching center or multiple cellular switching centers 225, land based phone system switches 223, packet- switch network with packet data switching nodes (PDSN), IP network, cellular base stations (not shown), SPS receivers 227, and/or other processors or location servers 221.
[0046] In one particular implementation, multiple cellular base stations may be arranged to cover a geographical area with an associated radio coverage while being coupled to at least one mobile switching center (e.g., FIG. 1 and related discussion above). Thus, multiple base stations may be geographically distributed but coupled together by such a mobile switching center. Network 220 may be connected to a network of reference SPS receivers providing SPS ephemeris data for use in estimating locations of mobile devices using techniques known to those of ordinary skill in the art. Network 220 may also be connected to other computer systems operated by emergency operators, such as the Public Safety Answering Points which respond to "911" telephone calls.
[0047] Server 201 comprises a bus 202 which is coupled to a microprocessor
203 and a ROM 207 and volatile RAM 205 and a non-volatile memory 206 by bus 202. The bus 202 may include one or more buses connected to each other through various bridges, controllers and/or adapters as is well known in the art. It should be understood that, in particular implementations, location server 201 may perform its operations automatically without human assistance. Alternatively, however, operation of location server 201 may be controlled by, and/or in response to, human inputs received at an I/O controller 209 from keyboards, and other I/O devices.
[0048] It should be understood that FIG. 4 illustrates various components of a computing platform as an example according to a particular implementation, and that claimed subject matter is not limited in this respect. It will also be appreciated that network computers and other computing platforms which have fewer components or perhaps more components may also serve as a location server and/or a position determination entity (PDE). In addition to functions identified above, in some implantations, computing platforms performing functions of a location server may perform other functions such as, for example, cellular switching, messaging services, etc. In these cases, some or all components shown in FIG. 4 may be shared among multiple functions.
[0049] As pointed out above, processes, techniques, methods and/or the like described herein may be executed, at least in part, by a computing platform adapted to execute machine -readable instructions stored in a storage medium. In a particular implementation, such machine readable instructions may be stored in a memory such as ROM 207, volatile RAM 205, non- volatile memory 206, cache 204 or a remote storage device, and may be adapted for execution by processor 203. Alternatively, portions of processes, techniques and/or methods may be carried out, at least in part, by hardwired circuitry in combination with the execution of machine-readable instructions.
[0050] FIG. 5 is a schematic diagram of a mobile device 310 in one particular implementation. Mobile device 310 includes a receiver 305, which is adapted to process signals received from SPS satellites (e.g., for determining pseudorange measurements) and communicate with other devices over terrestrial wireless communication links 350 and 360. Here, terrestrial wireless communication links 350 and 360 may comprise radio frequency communication links to transmit information between mobile device 310 and either cellular base station 352 (having communication antenna 351) or WLAN access point 362 (having communication antenna 361). Although FIG. 5 illustrates an implementation employing a single communication antenna 311 for receiving signals from different types of wireless access points (e.g., from access point 362 for wireless LAN and from based station 352 for cellular phone service), receiver 305 may employ separate and distinct antennas (not shown) for receiving signals of different air interfaces in other implementations. Further, in alternative implementations mobile device 310 may employ separate and distinct components for at least a partial processing of wireless signals received at different air interfaces, and may or may not share some components in the processing of such wireless signals received at different air interfaces. For example, mobile device 310 may comprise a combined receiver with separate circuits for processing RF signals received at different air interfaces, while sharing data processing resources for baseband processing. From this description, various combinations and variations of the combined receiver will be apparent to one skilled in the art, and claimed subject matter is not limited in this respect.
[0051] Mobile device 310 is merely an example of a combined SPS receiver, and a communication receiver and transmitter in a particular implementation, and claimed subject matter is not limited in this respect. Alternatively, mobile device 310 may employ multiple receivers and transmitters for different wireless networks and/or different air interfaces. For example, mobile device 310 may comprise a transceiver portion for receiving and/or transmitting cellular telephone signals and another transceiver portion for receiving and/or transmitting Wi-Fi signals.
[0052] Mobile device 310 comprises an SPS receiver stage including acquisition and tracking circuit 321 coupled between receiver 305 and SPS antenna 301. Here, SPS signals (e.g., signal 370 transmitted from satellite 303) may be received at acquisition and tracking circuit 321 through SPS antenna 301. Acquisition and tracking circuit 321 may then acquire Pseudorandom Noise (PN) codes for the various received satellites. The data produced by circuit 321 (e.g., correlation indicators) may be processed by processor 333 for determination of SPS pseudoranges. [0053] Transceiver 305 comprises a transmit/receive switch 331 which is adapted to route communication signals (e.g., RF signals) between communication antenna 311 and transceiver 305. Alternatively, a band splitting filter, or "duplexer," may be employed for routing communication signals between communication antenna 311 and transceiver 305. Information in signals received at communication antenna 311, and processed at communication receiver 332, may be processed at processor 333. Similarly, processor 333 may initiate transmission of information over terrestrial wireless communication links 350 and 360 through modulator 334 and frequency converter 335. Power amplifier 336 may set a signal to an appropriate level for transmission to base station 352 (or to wireless LAN access point 362).
[0054] In one implementation, communication transceiver section 305 may be capable of being used with a number of different air interfaces (e.g., IEEE 802.11, bluetooth, UWB, TD-SCDMA, IDEN, HDR, TDMA, GSM, CDMA, W-CDMA, UMTS, or other similar networks) for communication (e.g., through communication links 350 and 360). Here, for example, communication transceiver section 305 may be capable of being used with one air interface for communicating information and capable of processing signals according to other air interfaces to, for example, process navigation signals transmitted by an SPS, extract timing indicators (e.g., timing frames or system time) and/or calibrate local oscillators (not shown).
[0055] In one implementation, mobile device 310 may obtain measurements of one or more properties, quantities and/or characteristics based, at least in part, on information received at antennas 301 and/or 311. Again, such properties, quantities and/or characteristics may comprise, for example, pseudorange, strength of received signals, signal time of arrival (e.g., absolute and/or relative times of arrival) from one or more remote transmitters, signal propagation delay, signal round trip delay for signals transmitted between the mobile device and one or more remote transmitters. Alternatively, these signals may be transmitted to and/or received from other mobile devices. As illustrated above, mobile device 310 may then transmit estimates of values based, at least in part, on raw measurements of properties, quantities and/or characteristics to a location server (not shown) through terrestrial wireless communication link 350 and/or 360. Such a location server may then estimate a location of mobile device 310 based, at least in part, on such estimates and other information (e.g., satellite orbital data (such as ephemeris data) received from an SPS receiver and/or other sources of such data). Again, such an estimate of the location mobile device 310 may then be transmitted back to mobile device 310 or to other remote locations, for example.
[0056] In particular implementations as pointed out above, mobile device 310 may comprise, or be coupled to, any one of several portable devices such as, for example, a cellular telephone, personal digital assistant, portable personal computer, and/or the like. However, these are merely examples of mobile devices capable of communicating over wireless communication links and claimed subject matter is not limited in these respects, the combined SPS receiver includes (or is coupled to) a data processing system (e.g., a personal data assistant, or a portable computer). As such, mobile device 310 may comprise a computing platform comprising a microprocessor and a memory (e.g., ROM, volatile RAM, non-volatile memory) which is adapted to execute machine-readable instructions to perform one or more of techniques, methods and/or processes described herein, in whole or in part. Such a computing platform may include, and/or be coupled to, a display controller, display device and/or other peripheral devices such as which are well known in the art. [0057] In one implementation, mobile device 310 may store locations and identifications (e.g., MAC address) of wireless access points (e.g., according to the types of the wireless access points) for extracting and enhancing location information associated with the wireless access points according to machine-readable instructions stored in memory. In one implementation, mobile device 310 may store locations of mobile stations and identifications of WLAN access points upon establishing a communication connection.
[0058] As pointed out above, in particular implementations a location server may estimate a location of a mobile device based, at least in part, on measurements of a mixture of different types of properties, quantities and/or characteristics obtained in a hybrid positioning system at a mobile device. For example, such a location server in a hybrid location positioning system may estimate a location of a mobile device from estimates of values derived from raw measurements of two or more types of properties, quantities and/or characteristics. Such types of properties, quantities and/or characteristics may comprise, for example, pseudorange measurements, signal strength, signal time of arrival from one or more remote transmitters, signal round trip delay for signals transmitted between the mobile device and one or more remote transmitters. In a particular example, for the purpose of illustration, such a location server may estimate a location of a mobile device based, at least in part, on estimates of values derived from raw measurements of two pseudoranges to satellites in an SPS and strength of signals received from two different WLAN access points. Here, as illustrated above, such a mobile device may provide filtered estimates of either the pseudoranges and/or signal strengths (which are based, at least in part, on raw measurements of these properties, quantities and/or characteristics) to a location server over a wireless communication link. [0059] In particular implementations, a hybrid positioning system may comprise different independently operated elements (e.g., SPS transmitters, WLAN access points, cellular base stations) that operate asynchronously from one another where, for example, raw measurements are obtained from different systems and referenced to different corresponding instances in time. In combining such raw measurements to obtain an estimate (e.g., an estimate of a pseudorange), such raw measurements referenced to different instances of time may be associated with one another based, at least in part, on information correlating time references of different systems on which the raw measurements are based.
[0060] Additionally, in particular embodiments of a hybrid positioning system raw measurements obtained from different systems may be associated with different accuracies, uncertainties and/or precisions. In combining such raw measurements to obtain an estimate, raw measurements may be weighted according to an associated accuracy, uncertainty and/or precision associated with the raw measurements. Here, for example, an estimate may be obtained based, at least in part, on a weighted sum of raw measurements. In a particular example, raw measurements associated with a high accuracy and/or low uncertainty may be weighted more heavily in such a weighted sum than raw measurements associated with a low accuracy and/or high uncertainty.
[0061] FIG. 6 is a schematic diagram of a network topology of a hybrid positioning system in a particular implementation. A mobile device 407 may receive signals transmitted from both a wireless access point 403 of wireless network A and wireless access point 405 of wireless network B. In one implementation, mobile device 407 may also include a receiver for receiving SPS signals from one or more SPS satellites (not shown). Mobile device 407 may also be adapted to take timing measurements (e.g., pseudorange, round trip time, times of arrival of signals, time differences of arrival of signals) based, at least in part, on signals received from wireless network A and/or B. It should be understood that wireless network A and/or B may individually include multiple access points (e.g., cellular base stations such as wireless access points 403 and 405). Wireless networks A and B may also employ the same type of air interface, operated by different service providers, or they may operate with the same communication protocols but at different frequencies, for example. Alternatively, wireless networks A and B may employ different types of air interfaces (e.g., TDMA, GSM, CDMA, W-CDMA, UMTS, TD-SCDMA, IDEN, HDR, bluetooth, UWB, IEEE 802.11 , or other similar networks), operated by the same service provider or by different service providers.
[0062] In one implementation, although claimed subject matter is not limited in this respect, location server 411 may estimate a location of mobile device 407 based, at least in part, on information received from mobile device 407 such as, for example, estimates of values. As pointed out above, such estimates of values may be based, at least in part, on raw measurements of properties, quantities and/or characteristics taken at mobile device 407. As illustrated above, such estimates may comprise estimates of pseudorange measurements, signal propagation delay, round-trip delay between mobile device 407 and a base station, signal strengths, and/or the like. Servers 413 and 415 may maintain almanac data associated with wireless networks A and B respectively. Such almanac data may comprise, for example, a database identifying locations of such access points (e.g., as a latitude and longitude and/or earth-centered XYZ coordinates) specified by identification information (e.g. MAC address or cell tower identifier, etc.). Accordingly, location server 411 may estimate a location of mobile device 407 based, at least in part, on information communicated from the mobile station and data in the almanac servers 413 and 415. [0063] Location server 411 may estimate a location of mobile device 407 using any one of several techniques by, for example, identifying known locations (e.g., SPS satellite, wireless access points 403 and 405) retrieved from servers 413 and 415, and obtaining estimates of ranges between mobile device 407 and the known locations from information received from mobile device 407 (e.g., estimates of one or more properties, quantities and/or characteristics) using techniques known to those of ordinary skill in the art. For example, U.S. Pat. No. 5,999,124 provides a discussion of how SPS pseudorange measurements and other range measurements may be combined to estimate a location of a mobile station.
[0064] In one implementation, mobile device 407 may access either wireless networks A or B for communicating with location server 411 (e.g., instead of using only one of the wireless networks for communication purpose). As known in the art, various types of information can be exchanged between mobile device 407 and location server 411 for estimating location of mobile device 407. To enable mobile device 407 to acquire navigation signals from an SPS. For example, location server 411 can provide mobile device 407 with Doppler frequency search windows and other acquisition assistance information associated with satellites "in view" of mobile device 407 (e.g., through wireless network A or B).
[0065] FIG. 7 is a schematic diagram of a network topology of a hybrid positioning system in an alternative implementation. An access point of one wireless network (e.g., cellular base station 503) may be used for communication between mobile device 507 and location server 511. Here, location server 511 may estimate a location of mobile device 507 based, at least in part, on signals received at mobile device 507 such as, for example, SPS navigation signals (e.g., from satellite 521), signals from access points providing a first communication service (e.g. cellular phone base station 503), signals from access points providing a second communication service (e.g., access point B 505, which can be a base station of a different wireless cellular phone network and/or using a different air interface), and/or access point points providing a third communication service (e.g., access point A 509, which may comprise a WLAN or Bluetooth access point, for example). Here, as pointed out above, mobile device 507 may obtain raw measurements and estimate values based, at least in part, on such raw measurements.
[0066] Here, a WLAN access point (or other similar low power transmitter) may provide a coverage area small enough such that having any estimate of location of a mobile device bounded within the coverage area provides an adequate estimate of the location of the mobile device. Further, wireless LAN access points may provide signals for determining location in areas where the availability of other types of signals (e.g., SPS signals or wireless telephone signals) may be low.
[0067] In one implementation, a location server may estimate a location of a mobile device based, at least in part, on wireless signals received at the mobile device from different wireless networks. For example, signals from different wireless networks may be used to determine identities of access points. When precision range information (e.g., round trip time and/or signal propagation delay between an access point and a mobile device) is available to a location, a location server may use such range information and location of an access point to estimate a location of a mobile device based, at least in part, on a hybrid solution. Using techniques illustrated above, a location server may receive from a mobile device a estimates of one or more values such as, for example, range, round trip time and/or signal propagation delay between an access point and the mobile device where such estimates are based, at least in part, on raw measurements taken at the mobile device. [0068] While there has been illustrated and described what are presently considered to be example implementations, it will be understood by those skilled in the art that various other modifications may be made, and equivalents may be substituted, without departing from claimed subject matter. Additionally, many modifications may be made to adapt a particular situation to the teachings of claimed subject matter without departing from the central concept described herein. Therefore, it is intended that claimed subject matter not be limited to the particular implementations disclosed, but that such claimed subject matter may also include all implementations falling within the scope of the appended claims, and equivalents thereof.

Claims

CLAIMSWhat is claimed is:
1. A method comprising: measuring a distance between a mobile device and a transmitter based, at least in part, on a signal received at said mobile device; combining said measurement of said distance with one or more previous measurements of said distance to provide an estimate of said distance; and transmitting said estimate from said mobile device to a location server.
2. The method of claim 1, wherein said measuring said distance further comprises determining a pseudorange to said transmitter based, at least in part, on said received signal.
3. The method of claim 1, wherein said measuring said distance further comprises measuring said distance based, at least in part, on a strength of said received signal.
4. The method of claim 1, wherein said measuring said distance further comprises measuring said distance based, at least in part, on a strength of said signal measured at said mobile device.
5. A method comprising : measuring distances between a mobile device and a plurality of transmitters based, at least in part, on signals received from said transmitters at said mobile device; estimating distances between mobile device and said transmitters at a common instance of time; and transmitting said estimated distances from said mobile device to a location server.
6. The method of claim 5, wherein said estimating said distances further comprises: combining a measurement of a distance between said mobile and at least one of said transmitters with at least one previous measurement of said distance to provide an estimate of said distance; and extrapolating said estimate to said common instance of time.
7. The method of claim 6, wherein said combining further comprises estimating said distance substantially according to a Kalman filter.
8. A method of estimating a location of a mobile device, comprising: filtering raw measurement data at said mobile device; transmitting said filtered measurement data to a network server; and estimating said location of said mobile device at said network server based, at least in part, on said transmitted filtered measurement data.
9. The method of claim 8, wherein said raw measurement data represents a measurement of a range from a transmitter to said mobile device.
10. The method of claim 8, wherein said raw measurement data represents a measurement of a strength of a signal received at said mobile device from a transmitter.
11. The method of claim 8, wherein said raw measurement data represents a measurement of a propagation delay of a signal received at said mobile device from a transmitter.
12. The method of claim 8, wherein said filtering said raw measurement data at said mobile device further comprises filtering said raw measurement data substantially according to a Kalman filter.
13. A method comprising : obtaining a raw measurement based, at least in part, on one or more signals received at a mobile device; combining said measurement with one or more previous raw measurements to provide an estimate of a value; and transmitting said estimate from said mobile device to a location server.
14. The method of claim 13, wherein said obtaining said raw measurement based, at least in part, on one or more signals received at said mobile device further comprises measuring a pseudorange to a transmitter.
15. The method of claim 13, wherein said obtaining said raw measurement based, at least in part, on one or more signals received at said mobile device further comprises measuring a signal round-trip delay.
16. The method of claim 13, wherein said obtaining said raw measurement based, at least in part, on one or more signals received at said mobile device further comprises measuring an uplink time of arrival.
17. The method of claim 13, wherein said obtaining said raw measurement based, at least in part, on one or more signals received at said mobile device further comprises measuring strength of at least of said one or more signals received at said mobile device.
18. A method comprising : obtaining a plurality of raw measurements based, at least in part, on a plurality of signals received at a mobile device; estimating a plurality of values based, at least in part, on said raw measurements; and transmitting said estimates of said values from said mobile device to a location server.
19. The method of claim 18, wherein said estimating said plurality of values further comprises propagating said estimates of said values to a common instance of time.
20. The method of claim 18, wherein said estimating said plurality of values further comprises: combining each of said raw measurements with at least one previous raw measurement to provide an estimate of an associated value; and propagating said estimates of said values to a common instance of time.
21. The method of claim 20, wherein said combining further comprises estimating said associated value substantially according to a Kalman filter.
22. The method of claim 18, wherein said estimated plurality of values comprise a plurality of estimated ranges between said mobile device and an associated plurality of transmitters.
23. The method of claim 18, wherein at least one of said raw measurements comprises a measurement of a pseudorange between said mobile device and a transmitter.
24. The method of claim 23, wherein at least one of said raw measurements comprises a raw measurement based, at least in part, on a signal received from a cellular base station.
25. The method of claim 234, wherein at least one of said raw measurements comprises a raw measurement based, at least in part, on a signal received from a wireless LAN access point.
26. An article comprising: a storage medium, said storage medium comprising machine -readable instructions stored thereon which, if executed by a computing platform, are adapted to cause said computing platform to: obtain a measurement of a distance between a mobile device and a transmitter based, at least in part, on a signal received at said mobile device; combine said measurement of said distance with one or more previous measurements of said distance to provide an estimate of said distance; and initiate transmission of said estimate from said mobile device to a location server.
27. An article comprising: a storage medium, said storage medium comprising machine -readable instructions stored thereon which, if executed by a computing platform, are adapted to cause said computing platform to: obtain measurements of distances between a mobile device and a plurality of transmitters based, at least in part, on signals received from said transmitters at said mobile device; estimate distances between said mobile device and said transmitters at a common instance of time; and initiate transmission of said estimated distances from said mobile device to a location server.
28. An article comprising: a storage medium, said storage medium comprising machine -readable instructions stored thereon which, if executed by a computing platform, are adapted to cause said computing platform to: obtain a raw measurement based, at least in part, on one or more signals received at a mobile device; combine said measurement with one or more previous raw measurements to provide an estimate of a value; and initiate transmission of said estimate from said mobile device to a location server.
29. An article comprising: a storage medium, said storage medium comprising machine -readable instructions stored thereon which, if executed by a computing platform, are adapted to cause said computing platform to: obtain a plurality of raw measurements based, at least in part, on a plurality of signals received at a mobile device; estimate a plurality of values based, at least in part, on said raw measurements; and initiate transmission of said estimates of said values from said mobile device to a location server.
30. A mobile device comprising: a receiver to receive signals from one or more transmitters, said mobile device being adapted to: measure a distance between said mobile device and a transmitter based, at least in part, on at least one of said signals received at said mobile device; combine said measurement of said distance with one or more previous measurements of said distance to provide an estimate of said distance; and transmit said estimate to a location server.
31. A mobile device comprising: a receiver to receive signals from a plurality of transmitters, said mobile device being adapted to: measure distances between said mobile device and said plurality of transmitters based, at least in part, on said received signals; estimate distances between said mobile device and said transmitters at a common instance of time; and transmit said estimated distances to a location server.
32. A mobile device comprising: a receiver to receive signals from a plurality of transmitters, said mobile device being adapted to: obtain a raw measurement based, at least in part, on one or more of said signals received at said mobile device; combine said measurement with one or more previous raw measurements to provide an estimate of a value; and initiate transmission of said estimate from said mobile device to a location server.
33. A mobile device comprising: a receiver to receive a plurality of signals from a plurality of transmitters, said mobile device being adapted to: obtain a plurality of raw measurements based, at least in part, on said plurality of signals received at said mobile device; estimate a plurality of values based, at least in part, on said raw measurements; and transmit said estimates of said values to a location server.
34. A system comprising: a location server; and a mobile device, said mobile device being adapted to: filter raw measurement data; and transmit said filtered measurement data to said location server, wherein said location server is adapted to estimate a location of said mobile device based, at least in part, on said transmitted filtered measurement data.
35. A system comprising : a location server; and a mobile device, said mobile device being adapted to: measure a distance between said mobile device and a transmitter based, at least in part, one or more signals received at said mobile device; combine said measurement of said distance with one or more previous measurements of said distance to provide an estimate of said distance; and transmit said estimate to said location server, wherein said location server is adapted to estimate a location of said mobile device based, at least in part, on said transmitted estimate.
36. A system comprising: a location server; and a mobile device, said mobile device being adapted to: measure distances between said mobile device and said plurality of transmitters based, at least in part, on one or more signals received at said mobile device; estimate distances between said mobile device and a plurality of transmitters at a common instance of time; and transmit said estimated distances to a location server, wherein said location server is adapted to estimate a location of said mobile device based, at least in part, on said transmitted estimated distances.
37. A system comprising: a location server; and a mobile device, said mobile device being adapted to: obtain a raw measurement based, at least in part, on one or more signals received at said mobile device; combine said measurement with one or more previous raw measurements to provide an estimate of a value; and transmit said estimate from said mobile device to said location server, wherein said location server is adapted estimate a location of said mobile device based, at least in part, on said transmitted estimate.
38. A system comprising : a location server; and a mobile device, said mobile device being adapted to: obtain a plurality of raw measurements based, at least in part, on a plurality of signals received at said mobile device; estimate a plurality of values based, at least in part, on said raw measurements; and transmit said estimates of said values to said location server, wherein said location server is adapted to estimate a location of said mobile based, at least in part, on said transmitted estimates.
PCT/US2007/074817 2006-08-01 2007-07-31 System and/or method for providing information updates to a location server WO2008016901A2 (en)

Priority Applications (3)

Application Number Priority Date Filing Date Title
CN200780027825.0A CN101495885B (en) 2006-08-01 2007-07-31 System and/or method for providing information updates to a location server
EP07840606A EP2047290A2 (en) 2006-08-01 2007-07-31 System and/or method for providing information updates to a location server
JP2009523008A JP2009545752A (en) 2006-08-01 2007-07-31 System and / or method for providing information updates to a location server

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US83491706P 2006-08-01 2006-08-01
US60/834,917 2006-08-01

Publications (2)

Publication Number Publication Date
WO2008016901A2 true WO2008016901A2 (en) 2008-02-07
WO2008016901A3 WO2008016901A3 (en) 2008-07-10

Family

ID=38997797

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2007/074817 WO2008016901A2 (en) 2006-08-01 2007-07-31 System and/or method for providing information updates to a location server

Country Status (7)

Country Link
US (2) US8971797B2 (en)
EP (1) EP2047290A2 (en)
JP (4) JP2009545752A (en)
KR (1) KR101217939B1 (en)
CN (1) CN101495885B (en)
TW (2) TW200819774A (en)
WO (1) WO2008016901A2 (en)

Cited By (16)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN102300312A (en) * 2011-09-15 2011-12-28 厦门雅迅网络股份有限公司 Automatic base station data updating method
JP2012506670A (en) * 2008-10-20 2012-03-15 クゥアルコム・インコーポレイテッド Mobile receiver with location service capability
US8532567B2 (en) 2003-07-21 2013-09-10 Qualcomm Incorporated Method and apparatus for creating and using a base station almanac for position determination
US8600297B2 (en) 2009-07-28 2013-12-03 Qualcomm Incorporated Method and system for femto cell self-timing and self-locating
WO2014073539A1 (en) * 2012-11-07 2014-05-15 京セラ株式会社 Mobile communication system, base station, processor and user terminal
JP2014090458A (en) * 2008-04-02 2014-05-15 Qualcomm Incorporated Generic positioning protocol
JP2016053572A (en) * 2009-06-15 2016-04-14 クゥアルコム・インコーポレイテッドQualcomm Incorporated Real-time data with post-processing
US9398442B2 (en) 2009-04-21 2016-07-19 Qualcomm Incorporated Supporting version negotiation for positioning for terminals in a wireless network
US9507027B2 (en) 2010-08-06 2016-11-29 Qualcomm Incorporated Determining location of a target device based on relative change in location information
US9867161B2 (en) 2009-04-21 2018-01-09 Qualcomm Incorporated Method and apparatus for supporting positioning for terminals in a wireless network
US10247828B2 (en) 2010-06-02 2019-04-02 Qualcomm Incorporated Position determination using measurements from past and present epochs
US11722840B2 (en) 2012-08-03 2023-08-08 Qualcomm Technologies, Inc Angle of arrival (AOA) positioning method and system for positional finding and tracking objects using reduced attenuation RF technology
US11733341B2 (en) 2018-03-27 2023-08-22 Qualcomm Technologies, Inc. Multi-path mitigation in tracking objects using compressed RF data
US11835639B2 (en) 2011-08-03 2023-12-05 Qualcomm Technologies, Inc. Partially synchronized multilateration or trilateration method and system for positional finding using RF
US11895613B2 (en) 2018-10-19 2024-02-06 Nokia Technologies Oy Positioning with multiple access points
US11917493B2 (en) 2014-08-01 2024-02-27 Qualcomm Technologies, Inc. Network architecture and methods for location services

Families Citing this family (83)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6816710B2 (en) * 1998-05-06 2004-11-09 Snaptrack, Inc. Method and apparatus for signal processing in a satellite positioning system
US20030125045A1 (en) * 2001-12-27 2003-07-03 Riley Wyatt Thomas Creating and using base station almanac information in a wireless communication system having a position location capability
US9137771B2 (en) * 2004-04-02 2015-09-15 Qualcomm Incorporated Methods and apparatuses for beacon assisted position determination systems
US8092465B2 (en) * 2006-06-09 2012-01-10 Biomet Manufacturing Corp. Patient specific knee alignment guide and associated method
EP2333583A1 (en) * 2006-03-06 2011-06-15 Qualcomm Incorporated Method for position determination with measurement stitching
KR101217939B1 (en) 2006-08-01 2013-01-02 퀄컴 인코포레이티드 System and/or method for providing information updates to a location server
US9661599B2 (en) * 2006-10-02 2017-05-23 Cisco Technology, Inc. Digitally signing access point measurements for robust location determination
US7598907B2 (en) * 2007-12-06 2009-10-06 Kyocera Corporation System and method for WWAN/WLAN position estimation
US20090189810A1 (en) * 2008-01-24 2009-07-30 Broadcom Corporation Weighted aiding for positioning systems
WO2009131507A1 (en) * 2008-04-25 2009-10-29 Telefonaktiebolaget L M Ericsson (Publ) Method for determining the round trip time
US8644853B2 (en) * 2008-05-12 2014-02-04 Qualcomm Incorporated Providing base station almanac to mobile station
EP2283641B1 (en) * 2008-06-06 2020-08-12 Skyhook Wireless, Inc. Method and system for determining location using a hybrid satellite and wlan positioning system by selecting the best wlan-ps solution
US8155666B2 (en) 2008-06-16 2012-04-10 Skyhook Wireless, Inc. Methods and systems for determining location using a cellular and WLAN positioning system by selecting the best cellular positioning system solution
US9035829B2 (en) 2008-09-10 2015-05-19 Nextnav, Llc Wide area positioning systems and methods
WO2010030825A1 (en) * 2008-09-10 2010-03-18 Commlabs. Inc. Wide area positioning system
US9057606B2 (en) 2009-09-10 2015-06-16 Nextnav, Llc Wide area positioning system
US8917209B2 (en) 2009-09-10 2014-12-23 Nextnav, Llc Coding in a wide area positioning system (WAPS)
US8180887B2 (en) * 2008-12-16 2012-05-15 Microsoft Corporation Geolocation mapping of network devices
TW201024777A (en) * 2008-12-17 2010-07-01 Altek Corp Method for calculating current position coordinate and method for calculating pseudo range
US20100157848A1 (en) * 2008-12-22 2010-06-24 Qualcomm Incorporated Method and apparatus for providing and utilizing local maps and annotations in location determination
US8938211B2 (en) * 2008-12-22 2015-01-20 Qualcomm Incorporated Providing and utilizing maps in location determination based on RSSI and RTT data
US20100178934A1 (en) * 2009-01-13 2010-07-15 Qualcomm Incorporated Environment-specific measurement weighting in wireless positioning
US8433283B2 (en) * 2009-01-27 2013-04-30 Ymax Communications Corp. Computer-related devices and techniques for facilitating an emergency call via a cellular or data network using remote communication device identifying information
US8938355B2 (en) * 2009-03-13 2015-01-20 Qualcomm Incorporated Human assisted techniques for providing local maps and location-specific annotated data
US8743775B2 (en) * 2009-04-30 2014-06-03 Blackberry Limited Method for handling inter-radio access technology measurement requests in a mobile telecommunications device
US8498267B2 (en) 2009-05-01 2013-07-30 At&T Mobility Ii Llc Access control for macrocell to femtocell handover
US8022877B2 (en) 2009-07-16 2011-09-20 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US8063820B2 (en) * 2009-07-16 2011-11-22 Skyhook Wireless, Inc. Methods and systems for determining location using a hybrid satellite and WLAN positioning system by selecting the best SPS measurements
US8838132B2 (en) * 2009-08-12 2014-09-16 Qualcomm Incorporated Enhanced positioning assistance data for reduced signaling
US20110039578A1 (en) * 2009-08-14 2011-02-17 Qualcomm Incorporated Assistance data for positioning in multiple radio access technologies
US8665156B2 (en) * 2009-09-08 2014-03-04 Qualcomm Incorporated Position estimation assistance information for mobile station
US9372266B2 (en) 2009-09-10 2016-06-21 Nextnav, Llc Cell organization and transmission schemes in a wide area positioning system (WAPS)
US9291712B2 (en) 2009-09-10 2016-03-22 Nextnav, Llc Cell organization and transmission schemes in a wide area positioning system (WAPS)
US8437772B2 (en) 2009-09-15 2013-05-07 Qualcomm Incorporated Transmitter position integrity checking
US8390510B2 (en) * 2009-09-16 2013-03-05 Qualcomm Incorporated Methods and apparatuses for affecting application of a filtering model using carrier phase
US8478290B2 (en) * 2009-09-21 2013-07-02 Aeroscout, Ltd. Method to reduce database load in real time location systems
US8638256B2 (en) * 2009-09-29 2014-01-28 Skyhook Wireless, Inc. Accuracy and performance of a hybrid positioning system
US8279114B2 (en) * 2009-10-02 2012-10-02 Skyhook Wireless, Inc. Method of determining position in a hybrid positioning system using a dilution of precision metric
US20110080318A1 (en) * 2009-10-02 2011-04-07 Skyhook Wireless, Inc. Determining A Dilution of Precision Metric Using Two or Three GPS Satellites
EP2309226A1 (en) * 2009-10-05 2011-04-13 BAE Systems PLC Improvements relating to navigation systems
AU2010304865A1 (en) 2009-10-05 2012-04-19 Bae Systems Plc Improvements relating to navigation systems
US9715004B2 (en) * 2009-10-05 2017-07-25 Bae Systems Plc Radio positioning of a mobile receiver using a virtual positioning reference
US9267801B2 (en) * 2009-12-09 2016-02-23 Qualcomm Incorporated Method and apparatus for reducing instructions in an indoor navigation environment
US20110201357A1 (en) * 2010-02-12 2011-08-18 David Garrett Method and system for refining a location of a base station and/or a mobile device based on signal strength measurements and corresponding transmitter and/or receiver antenna patterns
US8378891B2 (en) * 2010-02-12 2013-02-19 Broadcom Corporation Method and system for optimizing quality and integrity of location database elements
US8467964B2 (en) * 2010-04-22 2013-06-18 Qualcomm Incorporated Multi-user interactive motion tracking using sensors
KR101446032B1 (en) * 2010-05-06 2014-10-02 에스케이텔레콤 주식회사 Method And Apparatus for Measuring Position by Using Wireless LAN Signal
KR101972606B1 (en) 2010-11-03 2019-04-25 스카이후크 와이어리스, 인크. Method of system for increasing the reliability and accuracy of location estimation in a hybrid positioning system
US9684080B2 (en) * 2010-12-09 2017-06-20 Microsoft Technology Licensing, Llc Low-energy GPS
US10621247B2 (en) * 2011-03-03 2020-04-14 Cox Communications, Inc. Location and profile based system and service
US20120249300A1 (en) * 2011-03-30 2012-10-04 Avital Shlomo Determination of location using rssi and transmit power
US20120270564A1 (en) * 2011-04-19 2012-10-25 Qualcomm Incorporated Methods and apparatuses for use in a mobile device to detect signaling apertures within an environment
US9363782B2 (en) 2011-06-22 2016-06-07 Qualcomm Incorporated Methods and apparatus for wireless device positioning in multicarrier configurations
US8526961B2 (en) * 2011-06-29 2013-09-03 Alcatel Lucent Method and apparatus for mapping operating parameter in coverage area of wireless network
CA2840250C (en) * 2011-06-30 2019-05-21 Trusted Positioning Inc. An improved system and method for wireless positioning in wireless network-enabled environments
US9176217B2 (en) 2011-08-02 2015-11-03 Nextnav, Llc Cell organization and transmission schemes in a wide area positioning system (WAPS)
US9080882B2 (en) 2012-03-02 2015-07-14 Qualcomm Incorporated Visual OCR for positioning
CN104583802A (en) 2012-06-05 2015-04-29 耐克斯特纳威公司 Systems and methods for location positioning of user device
US20140062719A1 (en) * 2012-08-29 2014-03-06 Qualcomm Incorporated Using smart meters as reliable crowd-sourcing agents
US9286490B2 (en) 2013-09-10 2016-03-15 Nextnav, Llc Systems and methods for providing conditional access to transmitted information
US9390279B2 (en) 2012-09-11 2016-07-12 Nextnav, Llc Systems and methods for providing conditional access to transmitted information
TWI489127B (en) * 2013-03-19 2015-06-21 A method for positioning using base stations
US9241252B2 (en) 2013-12-20 2016-01-19 Google Inc. Identifying an entity associated with wireless network access point
US20150211845A1 (en) * 2014-01-27 2015-07-30 Google Inc. Methods and Systems for Applying Weights to Information From Correlated Measurements for Likelihood Formulations Based on Time or Position Density
US9641974B2 (en) * 2014-12-10 2017-05-02 Qualcomm Incorporated Techniques for determining a position fix of an object using one or more mobile devices co-located with the object
CN104411001A (en) * 2014-12-15 2015-03-11 联想(北京)有限公司 Information processing method and electronic equipment
US10185035B2 (en) * 2014-12-30 2019-01-22 Mediatek Inc. Satellite-based positioning method and associated apparatus
US9810767B1 (en) * 2015-06-16 2017-11-07 Michael Hamilton Location estimation system
DE102016114797A1 (en) * 2016-02-22 2017-08-24 Balluff Gmbh Network arrangement and method for the radio location of objects within a limited space
US20170253237A1 (en) * 2016-03-02 2017-09-07 Magna Electronics Inc. Vehicle vision system with automatic parking function
WO2017211410A1 (en) * 2016-06-08 2017-12-14 Telefonaktiebolaget Lm Ericsson (Publ) Method system and device for obtaining location information using neighbor awareness networking, nan
CN106820482A (en) * 2017-02-13 2017-06-13 赵启明 Bracelet based on BLE location technologies
US10694334B2 (en) * 2017-05-08 2020-06-23 Qualcomm Incorporated Method and/or system for positioning of a mobile device
US10375669B2 (en) * 2017-08-04 2019-08-06 Qualcomm Incorporated Methods and systems for locating a mobile device using an asynchronous wireless network
US10511929B2 (en) 2017-09-14 2019-12-17 Qualcomm Incorporated Opportunistic signal reception for mobile device position location estimation
EP3704513A1 (en) * 2017-10-30 2020-09-09 Sony Corporation Terminal device, infrastructure equipment and methods
US10567905B2 (en) * 2017-11-27 2020-02-18 Qualcomm Incorporated Systems and methods for locating a mobile device using angle of arrival and inertial sensor measurements
JP7394777B2 (en) * 2018-03-27 2023-12-08 クゥアルコム・テクノロジーズ・インコーポレイテッド Network architecture and method for location services
US11100194B2 (en) * 2018-06-01 2021-08-24 Blackberry Limited Method and system for cargo sensing estimation
JP7310269B2 (en) * 2019-04-25 2023-07-19 住友電気工業株式会社 POSITIONING SYSTEM, POSITIONING PROCESSING DEVICE, POSITIONING METHOD AND COMPUTER PROGRAM
US20210132180A1 (en) * 2019-10-30 2021-05-06 Qualcomm Incorporated Increased positioning resolution
US11190408B2 (en) 2019-10-30 2021-11-30 At&T Intellectual Property I, L.P. Method and apparatus for controlling disaggregated radio access networks
CN114422020B (en) * 2022-01-12 2023-03-14 清华大学 Method, system and medium for navigation service of broadband satellite communication system

Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020084933A1 (en) * 1995-10-09 2002-07-04 Krasner Norman F. Method for open loop tracking GPS signals
GB2382270A (en) * 2001-11-16 2003-05-21 Nec Technologies Location system in cellular communication networks
US20030098811A1 (en) * 2001-11-27 2003-05-29 Alcatel Method of determining the position of a mobile station on the basis of propagation models
WO2004057360A2 (en) * 2002-12-18 2004-07-08 Rosum Corporation Position location using digital audio broadcast signals
WO2005098466A1 (en) * 2004-04-08 2005-10-20 Nokia Corporation Position detection with frequency smoothing
EP1775598A2 (en) * 1999-02-01 2007-04-18 Snaptrack, Inc. Method and apparatus for measurement processing of satellite positioning system (SPS) signals

Family Cites Families (48)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03176684A (en) 1989-12-05 1991-07-31 Koden Electron Co Ltd Processing method for moving body measurement data
DE69638354D1 (en) 1995-10-09 2011-05-19 Snaptrack Inc GPS receiver and method for processing GPS signals
US5774829A (en) * 1995-12-12 1998-06-30 Pinterra Corporation Navigation and positioning system and method using uncoordinated beacon signals in conjunction with an absolute positioning system
KR100236982B1 (en) * 1997-04-25 2000-01-15 정선종 Method for controlling handoff of mobile terminal in cdma cellular system
JP3821916B2 (en) 1997-06-06 2006-09-13 松下電器産業株式会社 Location information transmission terminal
US5883595A (en) * 1997-09-15 1999-03-16 Rockwell International Corporation Method and apparatus for mitigating multipath effects and smoothing groundtracks in a GPS receiver
US5999124A (en) 1998-04-22 1999-12-07 Snaptrack, Inc, Satellite positioning system augmentation with wireless communication signals
JP2000131415A (en) 1998-10-23 2000-05-12 Matsushita Electric Works Ltd Gps receiving system
JP3522581B2 (en) * 1999-04-22 2004-04-26 富士通株式会社 GPS positioning device, GPS positioning method, and computer-readable recording medium recording GPS positioning program
US20050026589A1 (en) * 1999-07-29 2005-02-03 Bryan Holland Remote locator system using A E911-enabled wireless system
US6374184B1 (en) * 1999-09-10 2002-04-16 Ge-Harris Railway Electronics, Llc Methods and apparatus for determining that a train has changed paths
EP1102085A3 (en) * 1999-11-15 2004-03-10 Kokusai Electric Co., Ltd. Positioning system and calculating method in mobile communication system
JP3721964B2 (en) 2000-09-12 2005-11-30 三菱電機株式会社 GPS receiver
US7196660B2 (en) * 2000-11-17 2007-03-27 Global Locate, Inc Method and system for determining time in a satellite positioning system
JP2002196060A (en) * 2000-12-25 2002-07-10 Furuno Electric Co Ltd Carrier smoothing differential positioning device
US8754807B2 (en) 2001-02-02 2014-06-17 Trueposition, Inc. Time, frequency, and location determination for femtocells
JP2002357444A (en) * 2001-05-31 2002-12-13 Nec Corp Navigation system using mobile terminal
JP3712381B2 (en) * 2002-04-18 2005-11-02 富士通株式会社 Push distribution service providing method, information providing service system, server system, and user terminal
US6774797B2 (en) * 2002-05-10 2004-08-10 On Guard Plus Limited Wireless tag and monitoring center system for tracking the activities of individuals
JP2003339070A (en) * 2002-05-21 2003-11-28 Hitachi Ltd Position detecting system, mobile terminal, and server
US7299063B2 (en) * 2002-07-01 2007-11-20 Sony Corporation Wireless communication system, wireless communication device and wireless communication method, and computer program
US7133772B2 (en) * 2002-07-30 2006-11-07 Global Locate, Inc. Method and apparatus for navigation using instantaneous Doppler measurements from satellites
CN1266976C (en) * 2002-10-15 2006-07-26 华为技术有限公司 Mobile station positioning method and its direct broadcasting station
US7149531B2 (en) 2003-02-13 2006-12-12 Ekahau Oy Location applications for wireless networks
ATE553622T1 (en) 2003-02-13 2012-04-15 Ekahau Oy POSITIONING APPLICATIONS FOR WIRELESS NETWORKS
US6975266B2 (en) * 2003-06-17 2005-12-13 Global Locate, Inc. Method and apparatus for locating position of a satellite signal receiver
US6954643B2 (en) * 2003-06-25 2005-10-11 Arraycomm Llc Criteria for base station selection, including handover, in a wireless communication system
US6842715B1 (en) * 2003-07-21 2005-01-11 Qualcomm Incorporated Multiple measurements per position fix improvements
AU2003269633A1 (en) * 2003-09-19 2005-04-11 Bell Mobility Inc. Mobile user position locating system
US20060047413A1 (en) * 2003-12-02 2006-03-02 Lopez Nestor Z GNSS navigation solution integrity in non-controlled environments
US7440762B2 (en) 2003-12-30 2008-10-21 Trueposition, Inc. TDOA/GPS hybrid wireless location system
JP2005195395A (en) * 2004-01-05 2005-07-21 Mitsubishi Electric Corp Moving object acceleration/distance estimating circuit, pseudo-distance estimating circuit for positioning navigation, moving object positioning device, and moving object positioning method
US7245255B2 (en) * 2004-03-16 2007-07-17 Global Locate, Inc Method and apparatus for determining absolute time-of-day in a mobile-assisted satellite positioning system
US7254404B2 (en) * 2004-04-13 2007-08-07 Global Locate, Inc Method and apparatus for processing position information in a mobile device
JP2006010573A (en) * 2004-06-28 2006-01-12 Furuno Electric Co Ltd Carrier smoothing positioning system
JP2006038734A (en) * 2004-07-29 2006-02-09 Seiko Epson Corp Positioning system, terminal device, control method for terminal device, control program for terminal device, and computer-readable recording medium for recording control program on terminal device
US7429936B2 (en) * 2004-08-26 2008-09-30 Massachusetts Institute Of Technology Parasitic mobility in dynamically distributed sensor networks
JP4036217B2 (en) 2004-10-27 2008-01-23 セイコーエプソン株式会社 Positioning system, terminal device, positioning device and program
KR100754613B1 (en) * 2004-11-11 2007-09-05 삼성전자주식회사 A Location Tracking method and apparatus of User Euipment Filter using GPS and TDOA
JP4693405B2 (en) * 2004-12-17 2011-06-01 株式会社日立製作所 NODE POSITIONING SYSTEM, WIRELESS BASE STATION, AND POSITION MEASURING METHOD
US7095368B1 (en) * 2005-03-18 2006-08-22 Global Locate, Inc. Method and apparatus for combining measurements and determining clock offsets between different satellite positioning systems
JP2006322846A (en) * 2005-05-19 2006-11-30 Mitsubishi Electric Corp Gps receiver
EP1886519B8 (en) * 2005-05-31 2009-02-18 Telefonaktiebolaget LM Ericsson (PUBL) Positioning in a mobile communications system
US9148907B2 (en) * 2005-09-07 2015-09-29 The Invention Science Fund I, Llc Heading-dependent routing
US20070197220A1 (en) * 2006-02-17 2007-08-23 Willey William D Apparatus, and associated method, for providing inner-cell registration of access terminal in a radio communication system
KR101217939B1 (en) 2006-08-01 2013-01-02 퀄컴 인코포레이티드 System and/or method for providing information updates to a location server
KR20110022557A (en) * 2008-06-03 2011-03-07 트루포지션, 인크. Time, frequency and location determination for femtocells
CN102238581B (en) * 2010-04-28 2014-06-04 华为技术有限公司 Method and device for determining mobility state of user equipment (UE)

Patent Citations (6)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20020084933A1 (en) * 1995-10-09 2002-07-04 Krasner Norman F. Method for open loop tracking GPS signals
EP1775598A2 (en) * 1999-02-01 2007-04-18 Snaptrack, Inc. Method and apparatus for measurement processing of satellite positioning system (SPS) signals
GB2382270A (en) * 2001-11-16 2003-05-21 Nec Technologies Location system in cellular communication networks
US20030098811A1 (en) * 2001-11-27 2003-05-29 Alcatel Method of determining the position of a mobile station on the basis of propagation models
WO2004057360A2 (en) * 2002-12-18 2004-07-08 Rosum Corporation Position location using digital audio broadcast signals
WO2005098466A1 (en) * 2004-04-08 2005-10-20 Nokia Corporation Position detection with frequency smoothing

Cited By (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8532567B2 (en) 2003-07-21 2013-09-10 Qualcomm Incorporated Method and apparatus for creating and using a base station almanac for position determination
CN105204051A (en) * 2008-04-02 2015-12-30 高通股份有限公司 Generic Positioning Protocol
US9832612B2 (en) 2008-04-02 2017-11-28 Qualcomm Incorporated Generic positioning protocol
US9386408B2 (en) 2008-04-02 2016-07-05 Qualcomm Incorporated Generic positioning protocol
JP2014090458A (en) * 2008-04-02 2014-05-15 Qualcomm Incorporated Generic positioning protocol
JP2012506670A (en) * 2008-10-20 2012-03-15 クゥアルコム・インコーポレイテッド Mobile receiver with location service capability
US8478228B2 (en) 2008-10-20 2013-07-02 Qualcomm Incorporated Mobile receiver with location services capability
KR101494942B1 (en) 2008-10-20 2015-02-23 퀄컴 인코포레이티드 Mobile receiver with location services capability
US10863475B2 (en) 2009-04-21 2020-12-08 Qualcomm Incorporated Method and apparatus for supporting positioning for terminals in a wireless network
US11419090B2 (en) 2009-04-21 2022-08-16 Qualcomm Incorporated Method and apparatus for supporting positioning for terminals in a wireless network
US9398442B2 (en) 2009-04-21 2016-07-19 Qualcomm Incorporated Supporting version negotiation for positioning for terminals in a wireless network
US9867161B2 (en) 2009-04-21 2018-01-09 Qualcomm Incorporated Method and apparatus for supporting positioning for terminals in a wireless network
US10834696B2 (en) 2009-04-21 2020-11-10 Qualcomm Incorporated Method and apparatus for supporting positioning for terminals in a wireless network
US10149275B2 (en) 2009-04-21 2018-12-04 Qualcomm Incorporated Method and apparatus for supporting positioning for terminals in a wireless network
JP2016053572A (en) * 2009-06-15 2016-04-14 クゥアルコム・インコーポレイテッドQualcomm Incorporated Real-time data with post-processing
US8600297B2 (en) 2009-07-28 2013-12-03 Qualcomm Incorporated Method and system for femto cell self-timing and self-locating
US10247828B2 (en) 2010-06-02 2019-04-02 Qualcomm Incorporated Position determination using measurements from past and present epochs
US9507027B2 (en) 2010-08-06 2016-11-29 Qualcomm Incorporated Determining location of a target device based on relative change in location information
US11835639B2 (en) 2011-08-03 2023-12-05 Qualcomm Technologies, Inc. Partially synchronized multilateration or trilateration method and system for positional finding using RF
CN102300312A (en) * 2011-09-15 2011-12-28 厦门雅迅网络股份有限公司 Automatic base station data updating method
US11722840B2 (en) 2012-08-03 2023-08-08 Qualcomm Technologies, Inc Angle of arrival (AOA) positioning method and system for positional finding and tracking objects using reduced attenuation RF technology
US9661669B2 (en) 2012-11-07 2017-05-23 Kyocera Corporation Mobile communication system, base station, processor, and user terminal
JPWO2014073539A1 (en) * 2012-11-07 2016-09-08 京セラ株式会社 Mobile communication system, base station, processor, and user terminal
WO2014073539A1 (en) * 2012-11-07 2014-05-15 京セラ株式会社 Mobile communication system, base station, processor and user terminal
US11917493B2 (en) 2014-08-01 2024-02-27 Qualcomm Technologies, Inc. Network architecture and methods for location services
US11733341B2 (en) 2018-03-27 2023-08-22 Qualcomm Technologies, Inc. Multi-path mitigation in tracking objects using compressed RF data
US11895613B2 (en) 2018-10-19 2024-02-06 Nokia Technologies Oy Positioning with multiple access points

Also Published As

Publication number Publication date
JP2012198226A (en) 2012-10-18
US8971797B2 (en) 2015-03-03
JP2015064361A (en) 2015-04-09
JP2009545752A (en) 2009-12-24
JP2017198681A (en) 2017-11-02
EP2047290A2 (en) 2009-04-15
WO2008016901A3 (en) 2008-07-10
KR101217939B1 (en) 2013-01-02
KR20090040901A (en) 2009-04-27
TW200819774A (en) 2008-05-01
CN101495885A (en) 2009-07-29
US20150119078A1 (en) 2015-04-30
US20080032706A1 (en) 2008-02-07
US9554354B2 (en) 2017-01-24
TW201142337A (en) 2011-12-01
CN101495885B (en) 2015-05-06

Similar Documents

Publication Publication Date Title
US9554354B2 (en) System and/or method for providing information updates to a location server
US9014719B2 (en) Method and apparatus for improving radio location accuracy with measurements
Zhao Standardization of mobile phone positioning for 3G systems
US9137771B2 (en) Methods and apparatuses for beacon assisted position determination systems
JP4527930B2 (en) Calibration method for position location system and system and memory therefor
US9167542B2 (en) Determining clock models
US8700049B2 (en) System and/or method for reducing initial position uncertainty in SPS operation
EP3675569A1 (en) Method and apparatus for wireless network hybrid positioning
JP2004510138A (en) Method for determining the position of a mobile device
AU2001261816A1 (en) Methods and apparatuses for using mobile GPS stations to synchronize basestations
US11585948B2 (en) Ionospheric delay estimation for global navigation satellite system signals
TW202303184A (en) Notch filter codephase impact mitigation
Jayant et al. 3G Mobile phones positioning systems

Legal Events

Date Code Title Description
WWE Wipo information: entry into national phase

Ref document number: 200780027825.0

Country of ref document: CN

WWE Wipo information: entry into national phase

Ref document number: 56/MUMNP/2009

Country of ref document: IN

WWE Wipo information: entry into national phase

Ref document number: 2009523008

Country of ref document: JP

NENP Non-entry into the national phase

Ref country code: DE

WWE Wipo information: entry into national phase

Ref document number: 2007840606

Country of ref document: EP

WWE Wipo information: entry into national phase

Ref document number: 1020097003796

Country of ref document: KR

NENP Non-entry into the national phase

Ref country code: RU

121 Ep: the epo has been informed by wipo that ep was designated in this application

Ref document number: 07840606

Country of ref document: EP

Kind code of ref document: A2