WO2011008613A1 - Systemes et procedes pour utiliser un satellite hybride et un systeme de positionnement wlan - Google Patents

Systemes et procedes pour utiliser un satellite hybride et un systeme de positionnement wlan Download PDF

Info

Publication number
WO2011008613A1
WO2011008613A1 PCT/US2010/041282 US2010041282W WO2011008613A1 WO 2011008613 A1 WO2011008613 A1 WO 2011008613A1 US 2010041282 W US2010041282 W US 2010041282W WO 2011008613 A1 WO2011008613 A1 WO 2011008613A1
Authority
WO
WIPO (PCT)
Prior art keywords
wlan
satellite
location
measurements
location estimate
Prior art date
Application number
PCT/US2010/041282
Other languages
English (en)
Inventor
Farshid Alizadeh-Shabdiz
Original Assignee
Skyhook Wireless, Inc.
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
Priority claimed from US12/504,373 external-priority patent/US8022877B2/en
Priority claimed from US12/504,379 external-priority patent/US8063820B2/en
Application filed by Skyhook Wireless, Inc. filed Critical Skyhook Wireless, Inc.
Publication of WO2011008613A1 publication Critical patent/WO2011008613A1/fr

Links

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/01—Satellite radio beacon positioning systems transmitting time-stamped messages, e.g. GPS [Global Positioning System], GLONASS [Global Orbiting Navigation Satellite System] or GALILEO
    • G01S19/03—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers
    • G01S19/10—Cooperating elements; Interaction or communication between different cooperating elements or between cooperating elements and receivers providing dedicated supplementary positioning signals
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-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/0205—Details
    • G01S5/0242—Determining the position of transmitters to be subsequently used in positioning
    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO 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/00—Satellite radio beacon positioning systems; Determining position, velocity or attitude using signals transmitted by such systems
    • G01S19/38—Determining a navigation solution using signals transmitted by a satellite radio beacon positioning system
    • G01S19/39—Determining 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/42—Determining position
    • G01S19/45—Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement
    • G01S19/46—Determining position by combining measurements of signals from the satellite radio beacon positioning system with a supplementary measurement the supplementary measurement being of a radio-wave signal type

Definitions

  • the disclosed subject matter generally relates to hybrid positioning systems and, more specifically, to detecting movement of WiFi access points using information from two or more satellites in an integrated wireless local area network based positioning system (WLAN- PS) and satellite-based positioning system (SPS) and, also, to selecting the best set of measurements between WLAN Access Points and satellite measurements to estimate the location of a mobile device.
  • WLAN- PS wireless local area network based positioning system
  • SPS satellite-based positioning system
  • Parents wish to keep track of their children, supervisors need to track the locations of the company's delivery vehicles, and a business traveler looks to find the nearest pharmacy to pick up a prescription. All of these examples require an individual to know his own current location or the location of someone else. To date, we all rely on asking for directions, calling someone to ask their whereabouts or having workers check-in from time to time to report their positions.
  • Location-based services are an emerging area of mobile applications that leverage the ability of new devices to calculate their current geographic positions and report them to a user or to a service. Examples of these services range from obtaining local weather, traffic updates and driving directions to child trackers, buddy finders and urban concierge services.
  • These new location-sensitive devices rely on a variety of technologies that all use the same general concept. By measuring radio signals originating from known reference points, these devices can mathematically calculate the user's position relative to these reference points.
  • Each of these approaches has its strengths and weaknesses depending upon the nature of the signals and measurements, and the positioning algorithms employed.
  • GPS Global Positioning System
  • a user equipped with a GPS receiver can estimate his three-dimensional position (latitude, longitude, and altitude) anywhere at any time within several meters of the true location as long as the receiver can see enough of the sky to have four or more satellites "in view.”
  • Cellular carriers have used signals originating from and received at cell towers to determine a user's or a mobile device's location.
  • Assisted GPS AGPS is another model that combines both GPS and cellular tower techniques to estimate the locations of mobile users who may be indoors and must cope with attenuation of GPS signals on account of sky blockage.
  • the cellular network attempts to help a GPS receiver improve its signal reception by transmitting information about the satellite positions, their clock offsets, a precise estimate of the current time, and a rough location of the user based on the location of cell towers. No distinction is made in what follows between GPS and AGPS.
  • Satellite-based Positioning System SPS
  • GLONASS Globalstar Satellite-based Positioning System
  • Galileo European system
  • All such systems are referred to herein as SPS.
  • GPS, GLONASS and Galileo are all based on the same basic idea of trilateration, i.e., estimating a position on the basis of measurements of ranges to the satellites whose positions are known. In each case, the satellites transmit the values of certain parameters which allow the receiver to compute the satellite position at a specific instant.
  • the ranges to satellites from a receiver are measured in terms of the transit times of the signals. These range measurements can contain a common bias due to the lack of synchronization between the satellite and receiver (user device) clocks, and are referred to as pseudoranges.
  • the lack of synchronization between the satellite clock and the receiver (user device) clock can result in a difference between the receiver clock and the satellite clock, which is referred to as internal SPS receiver clock bias or receiver clock bias, here.
  • internal SPS receiver clock bias or receiver clock bias In order to estimate a three dimensional position there is a need for four satellites to estimate receiver clock bias along with three dimensional measurements. Additional measurements from each satellite correspond to pseudorange rates in the form of Doppler frequency.
  • References below to raw SPS measurements are intended generally to mean pseudoranges and Doppler frequency measurements.
  • References to SPS data are intended generally to mean data broadcast by the satellites.
  • References to an SPS equation are intended to mean a mathematical equation relating the measurements and data from a satellite to the position and velocity
  • WLAN-based positioning is a technology which uses WLAN access points to determine the location of mobile users.
  • PlaceLab www.placelab.com, a project sponsored by Microsoft and Intel
  • the University of California San Diego ActiveCampus project (ActiveCampus - Sustaining Educational Communities through Mobile Technology, technical report #CS2002- 0714); and the MIT campus-wide location system.
  • WPS WiFi positioning system
  • FIG. 1 depicts a conventional WLAN-based positioning system based on WiFi signals.
  • the positioning system includes positioning software 103 that resides on a mobile or user device 101. Throughout a particular target geographical area, there are a plurality of fixed wireless access points 102 that transmit information using control/common channel signals. The device 101 monitors these transmissions. Each access point contains a unique hardware identifier known as a MAC address.
  • the client positioning software 103 receives
  • the client software 103 compares the observed 802.11 access points with those in its reference database 104 of access points.
  • This reference database 104 may or may not reside in the device 101.
  • the reference database 104 contains the calculated geographic locations and power profiles of all access points the system has collected. A power profile may be generated from a collection of measurements of the signal power or signal TOA at various locations.
  • the client software 103 uses these known locations or power profiles to calculate the position of the user device 101 relative to the known positions of the access points 102 and determines the device's 101 absolute geographic coordinates in the form of latitude and longitude or latitude, longitude and altitude. These readings then can be fed to location-based applications such as friend finders, local search web sites, fleet management systems, and an E911 service.
  • raw WLAN measurements from an access point are generally intended to mean received signal strength (RSS) and/or times of arrival (TOAs) and/or time differences of arrival (TDOAs).
  • RSS received signal strength
  • TOAs times of arrival
  • TDOAs time differences of arrival
  • References to data are generally intended to mean the MAC address, one or more record(s) of it, one or more power profile(s), and other attributes based on previous measurements of that access point.
  • References to a WLAN-PS equation are intended to mean a mathematical equation relating the WLAN-PS measurements and data to the location of the mobile device.
  • a WLAN-based positioning system can be used indoors or outdoors. The only requirement is presence of WLAN access points in the vicinity of the user.
  • the WLAN-based position systems can be leveraged using existing off-the-shelf WLAN cards without any modification other than to employ logic to estimate position.
  • Figure 2 illustrates a conventional way of integrating WLAN-PS and SPS, which consists of a WLAN-PS 201 and a SPS 206, and a location combining logic 210.
  • WLAN-PS 201 and SPS 206 are stand-alone systems and each can operate independently of the other system. Thus, the result of each system can be calculated independent of the other system.
  • the estimated location along with the expected error estimation of each system can be fed to the location combining logic 210.
  • the expected error estimation also is referred to as HPE (horizontal positioning error) herein.
  • HPE horizontal positioning error
  • the nominal rate of location update of SPS 206 and WLAN-PS 201 is once per second.
  • the location combining logic 210 combines location estimates calculated in the same second by both systems.
  • WLAN-PS 201 is a conventional system which estimates the location of a mobile device by using WLAN access points.
  • WLAN-PS 201 can include a scanner of WLAN APs 202, a select WLAN APs device 203, a trilateration device 204, and HPE estimation device 205.
  • WLAN Scanner 202 detects WLAN APs surrounding the mobile device by detecting the received power (RSS, received signal strength) and/or time of arrival (TOA) of the signal. Different methods can be used to detect WLAN APs including active scanning, passive scanning or combination of passive and active scanning.
  • the select WLAN APs device 203 selects the best set of WLAN APs to estimate the location of the mobile device. For example, if ten WLAN APs are detected and one AP is located in Chicago and the other nine are located in Boston, without any other information, the Boston APs are selected. This is an indication that Chicago AP has been moved to Boston. Please see U.S. Patent Application No.
  • the best set of WLAN APs can be selected based on geographical distribution of WLAN APs in addition to corresponding parameters of WLAN APs, including received signal strength, signal to noise ratio, and the probability of being moved.
  • the trilateration device 204 can use WLAN APs and their corresponding measurements and characteristics to estimate the location of the mobile device. Received signal strength or TOA measurements from the WLAN AP can be used to estimate the distance of the mobile device to the WLAN AP. The aggregation of distance estimates from different WLAN APs with known location of the APs can be used to calculate location of the mobile device. Trilateration device 204 also can use a method which is called nearest neighbor, in which a location with a power profile similar or closest to the power reading of the mobile device is reported as the final location of the mobile device. The power profile of each WLAN AP or entire coverage area can be found in the calibration phase of the system by detailed survey of the coverage area.
  • HPE estimation device 205 is the module which estimates the expected error of the position estimate of the mobile device.
  • the HPE or Horizontal Positioning Error is calculated based on previously scanned APs and their characteristics and also on characteristics of the received signal as was discussed in co-pending Skyhook Wireless Application No. 11/625,450 entitled "System and Method for Estimating Positioning Error Within a WLAN Based
  • the SPS system 206 consists of a satellite signal receiver and measurement device 207, trilateration device 208, and the SPS HPE estimation device 209.
  • the satellite signal receiver and measurement device 207 receives signals from the satellites in view of the device, decodes the received signal, and measures the satellite parameters from each satellite.
  • the measurements can include pseudorange, carrier frequency, and Doppler frequency.
  • the trilateration device 208 uses measurements from at least four satellites and location of the satellites in view to estimate location of the user device, velocity, and direction of travel of the mobile device.
  • HPE estimation device 209 estimates the expected error of the estimated location.
  • the HPE estimation device 209 is conventional and calculates expected error based on geometry of the satellites and signal quality of the received signal from satellites, for example, DOP (dilution of precision), and C/N (carrier to noise ratio).
  • Location combining logic 210 receives location and HPE estimates calculated for almost the same second from WLAN-PS 201 and SPS 206. In other words, measurements and estimations which are made at the same time are compared and combined. Practically, measurements and estimations within one second can be considered the same time.
  • the location combining logic 210 of the user device reports one estimated location by selecting one of them or linearly combining them. For example, location combining logic might select one of the estimated locations provided by WLAN-PS 201 or SPS 206 based on reported expected error, HPE, or it might report weighted average of estimated locations by both systems according to the HPE.
  • the disclosed subject matter generally relates to hybrid positioning systems and methods and, more specifically, systems and methods for detecting moved WLAN access points using a wireless local area network based positioning system (WLAN-PS) and a satellite -based positioning system (SPS) with at least two satellites measurement.
  • WLAN-PS wireless local area network based positioning system
  • SPS satellite -based positioning system
  • the disclosed subject matter relates to a method of using a WLAN and satellite enabled device to detect WLAN access points (APs) that have moved, the method can include, detecting WLAN APs in range of the WLAN and satellite enabled device, accessing a reference database to obtain a reference location of each WLAN AP, obtaining satellite measurements from at least two satellites to provide a plurality of possible SPS location solutions of the device, calculating a distance between each reference WLAN AP location and the possible SPS location solutions, and if the distance between the reference WLAN AP location and the SPS location solutions is far, determining that the WLAN AP location and/or other associated data to the WLAN AP in the reference database is not correct.
  • APs WLAN access points
  • the method can include notifying the reference database that the WLAN AP location is not correct. [0026] In some embodiments, the method can include updating the reference database's location for the WLAN AP.
  • the possible SPS location solutions of the device can include a region of possible location solutions for the device.
  • the reference WLAN AP location is far from the SPS locations solutions if the distance is an order of magnitude above the coverage area of the AP.
  • the method can include measuring a consistency between the satellite measurements and the WLAN AP reference location.
  • the WLAN AP reference location consistency with the satellite information can be measured by applying each of the WLAN AP reference locations to the satellite measurements and calculating an internal SPS receiver clock bias for each WLAN
  • a consistency of the internal SPS receiver clock bias for each of the WLAN AP locations can be used as an indication of distance between the WLAN AP location and the possible SPS location solutions of the device.
  • calculating the consistency of the internal SPS receiver clock bias for each WLAN AP reference location can include calculating the standard deviation or the mean square error of the internal SPS receiver clock bias.
  • the method includes calculating an internal SPS receiver clock bias by considering the WLAN AP reference location as an initial position.
  • the disclosed subject matter relates to a system for determining the location of a WLAN and satellite enabled device to detect moved WLAN access points (APs) can include a hybrid positioning module, a WLAN module for receiving information from one or more WLAN access points, a satellite positioning module for providing a plurality of possible device locations of the device based on satellite information from at least two different satellites, a reference database for storing reference locations for each WLAN AP, and logic contained in the positioning module for calculating a distance between each reference WLAN
  • WLAN AP location is incorrect.
  • the possible SPS location solutions of the device can include a region of possible location solutions for the device.
  • the reference WLAN AP location is far from the SPS locations solutions if the distance is an order of magnitude above the coverage area of the AP.
  • the logic can be configured to measure a consistency between the satellite measurements and the WLAN AP reference location.
  • the WLAN AP reference location consistency with the satellite information can be measured by applying each of the WLAN AP reference locations to the satellite measurements and calculating an internal SPS receiver clock bias for each
  • WLAN AP reference location
  • a consistency of the internal SPS receiver clock bias for each of the WLAN AP locations can be used as an indication of distance between the WLAN AP location and the possible SPS location solutions of the device.
  • calculating the consistency of the internal SPS receiver clock bias for each WLAN AP reference location can include calculating the standard deviation or the mean square error of the internal SPS receiver clock bias.
  • the disclosed subject matter generally relates to hybrid positioning systems and methods, more specifically, systems and methods of integrating a wireless local area network (WLAN) based positioning system (WLAN-PS) and a satellite positioning system (SPS) to improve accuracy of location estimates by selecting the best set of measurements from both systems.
  • WLAN wireless local area network
  • SPS satellite positioning system
  • the disclosed subject matter relates to a method of measuring the location of a device in a hybrid positioning system using satellite and WLAN positioning information, the method including determining a WLAN based location estimate for a WLAN and satellite enabled device based on one or more WLAN access points, obtaining satellite measurements for the WLAN and satellite enabled device from at least three different satellites, selecting the satellite measurements which are consistent with the WLAN based location estimate, and determining a final location estimate using the WLAN access points and the selected set of satellite measurements.
  • consistent with the WLAN based location estimate can include a satellite measurement that is within the expected error of the WLAN access points location estimate.
  • consistent with the WLAN based location estimate can include a satellite measurement that is within 100 meters of the WLAN based location estimate.
  • the step of selecting the satellite measurements which are consistent with the WLAN based location estimate can include eliminating satellite
  • the satellite measurements can include a cluster.
  • each cluster of satellite measurements can include a satellite based location estimate or set of possible locations for the mobile device.
  • selecting the satellite based location estimate can include a set of possible locations that is closest to the WLAN based location estimate.
  • the satellite measurements can include a satellite based location solution in the form of a region, a surface, or a curve.
  • selecting satellite measurements can include a small distance to the WLAN based location estimate.
  • the small distance is on the order often meters.
  • eliminating satellite measurements can include a large distance to the WLAN based location estimate.
  • the large distance can include the order of one hundred meters.
  • the satellite measurements can include satellite position data, satellite velocity data, psuedorange measurement, Doppler frequency measurement, and time of signal transmission.
  • the disclosed subject matter relates to a mobile device having a hybrid positioning system for increasing the accuracy of a WLAN based position estimate using satellite positioning information
  • the mobile device can include, a hybrid positioning module, a WLAN module for receiving information from one or more WLAN access points and determining a WLAN based location estimate, a satellite positioning module for obtaining satellite measurements from at least three different satellites, and logic located in the hybrid positioning module for selecting the satellite measurements which are consistent with the
  • WLAN based location estimate and for determining a final location estimate using the WLAN access points and the selected set of satellite measurements.
  • the disclosed subject matter relates to a method of measuring the location of a device in a hybrid positioning system using satellite and WLAN positioning information, the method can include, determining a WLAN based location estimate for a
  • WLAN and satellite enabled device based on one or more WLAN access points, obtaining satellite measurements for the WLAN and satellite enabled device from at least five different satellites, determining a plurality of satellite based location estimates using sets of at least four satellite measurements selected from the at least five different satellites, selecting the satellite based location estimate that is consistent with the WLAN based location estimate, and determining a final location estimate using the WLAN access points and the set of satellites that provided the selected satellite based location estimate.
  • the WLAN based location estimate comprises a satellite based location estimate that is within the expected error of the WLAN based location estimate.
  • the WLAN based location estimate can include a satellite location estimate that is within 100 meters of the WLAN based location estimate.
  • the step of selecting the satellite based location estimates that are consistent with the WLAN based location estimate and can include, eliminating satellite based location estimates that are not consistent with the WLAN based location estimate.
  • the satellite measurements can include a cluster.
  • each cluster of satellite measurements provides a different satellite based location estimate for the mobile device.
  • selecting the satellite based location can include an estimate that is closest to the WLAN based location estimate.
  • selecting a satellite based location having a small distance to the WLAN based location estimate is a process for determining whether a satellite based location having a small distance to the WLAN based location estimate.
  • the small distance is on the order often meters.
  • eliminating satellite based location estimates having a large distance to the WLAN based location estimate eliminating satellite based location estimates having a large distance to the WLAN based location estimate.
  • the large distance can include the order of one hundred meters.
  • the disclosed subject matter relates to a system for measuring the location of a device in a hybrid positioning system using satellite and WLAN positioning information
  • the system can include, a hybrid positioning module including a WLAN module for receiving information from one or more WLAN access points and determining a WLAN based location estimate, and a satellite positioning module for obtaining satellite measurements from at least five different satellites, and logic located in the hybrid positioning module configured to determine a plurality of satellite based location estimate using sets of at least four satellites selected from the at least five different satellites, select the satellite based location estimate that is consistent with the WLAN based location estimate; and determine a final location estimate using the WLAN access points and the set of satellites that provided the selected satellite based location estimate.
  • Figure 1 illustrates a high-level architecture of a WLAN positing system
  • Figure 2 illustrates a system for a conventional way of integrating WLAN-PS and
  • FIG. 3 illustrates a system of integrated WLAN-PS and SPS system, in which the
  • WLAN-PS detects WLAN access point (AP) movement by using SPS information, according to one or more embodiments of the disclosed subject matter;
  • Figure 4A illustrates the use of an integrated WLAN-PS and SPS system to detect
  • WLAN access point (AP) movement according to one or more embodiments of the disclosed subject matter
  • Figure 4B illustrates the use of an integrated WLAN-PS and SPS system to detect
  • WLAN access point (AP) movement according to one or more embodiments of the disclosed subject matter
  • Figure 5 illustrates a system for selecting the best set of measurements from the collective measurements from satellites and WLAN APs, according to one or more embodiments of the disclosed subject matter
  • Figure 6 illustrates a system for selecting the best set of satellite measurements by using WLAN-PS, according to one or more embodiments of the disclosed subject matter.
  • Figure 7 illustrates an integrated WLAN-PS and SPS system, in which WLAN APs and SPS measurements are combined and the best set of measurements between both systems are selected to estimate location of the mobile device, according to one or more embodiments of the disclosed subject matter.
  • Embodiments of the disclosure provide systems and methods for detecting moved WLAN access points in an integrated or hybrid system of WLAN-based positioning system (WLAN-PS) and satellite-based positioning system (SPS) by using received signals from two or more satellites.
  • WLAN-based positioning system relies on knowing the location of WLAN access points and using them as reference points to estimate a location of a mobile device.
  • the mobile device is equipped with both a satellite receiver and a WLAN receiver for receiving signals from satellite and WLAN access points (APs), respectively. If a WLAN access point moves and the WLAN-based positioning system still uses the old location of the WLAN access point as the reference location, then the WLAN-PS will report a location corresponding to the old location of the WLAN access point, which might be far from its current location.
  • moved WLAN access points are detected by using an SPS position estimate or by using two or more satellites with no SPS position estimate.
  • the new AP location can be determined and the WLAN-PS AP position database can be updated accordingly.
  • the first step to detect WLAN AP movement can be to consider the location of the WLAN AP as an initial location estimate of the mobile device.
  • the location of the WLAN AP can be determined by accessing the known or reference location of the WLAN AP in a reference database.
  • the reference database contains reference locations of a plurality of WLAN APs. These locations may have been determined through numerous methods including performing a site survey of the coverage area, logging location of WLAN APs at the time of installation, or estimating the location of WLAN APs from received signal strength (RSS) at some known locations in the coverage area.
  • RSS received signal strength
  • WLAN APs are uniquely identified using their MAC (medium access control) address which is uniquely assigned to each WLAN AP by the manufacturer.
  • the clock bias of a SPS receiver in the mobile device can be determined based on the measurements from all the acquired satellites in view of the mobile device and the location of the AP. Because the measurements from all the acquired satellites are made at substantially the same time, the same clock bias at the receiver of SPS can be used for all the measurements. If it is assumed that N number of satellites are acquired and satellite parameters are as follows:
  • I Tropospheric delay I Tropospheric delay: T
  • WLAN AP location is shown as X, Y, and Z
  • Ci P 1 - J(Xs 1 - X) 2 + (Ys 1 - Y) 2 + (Zs 1 - Zf - I 1 - T 1 Q- ⁇ i ⁇ N
  • the AP location is the exact location of the mobile device and that location is applied to the above satellite measurements, the exact same clock bias will be found from all the N satellite equations.
  • the consistency between the calculated clock biases based on each satellite measurement can be used as an indication of a discrepancy or distance between the WLAN-PS initial location (WLAN AP location in this example) and the satellite measurements (which indicate the actual location of the mobile device). If the inconsistency between the clock bias numbers found from the SPS equations for each satellite after applying the WLAN AP location is large, it is concluded that the WLAN AP has moved. In some cases, the new location of WLAN AP may not be able to be determined if there is no estimate for the location of the mobile device. Any statistical method to measure the spread of clock bias measurements can be used here. For example, the spread can be measured by finding standard deviation of clock bias values or mean square error (MSE) as follows:
  • An example of large inconsistency or a far distance can be in the order of hundreds of meters in case of standard deviation or if the distance is an order of magnitude larger than the coverage area of the WLAN AP. For example, if the coverage area of the WLAN AP is 100 meters, a far distance would be on the order of 1,000 meters. However, if the coverage area of the WLAN AP is 10 meters, a large distance would be 100 meters. Therefore, the determination of whether or not a distance is far depends on the coverage area of the access points being used for the location determination.
  • WLAN APs and the SPS location estimate can be used to detect WLAN AP movement or confirm the general location of detected WLAN APs by the mobile device.
  • WLAN AP reference location and SPS location estimate are far from each other
  • the coverage of the WLAN AP might be known, for example, by surveying the area. If the coverage of a WLAN AP is not known, a nominal coverage can be considered.
  • a nominal or typical coverage area of a WLAN AP can be found statistically by measuring the coverage areas for many (e.g. thousands) of WLAN APs. Nominal coverage areas can be defined as a sphere with the WLAN AP as the center of the sphere, having a radius between 100m and 250m.
  • the new location in which the WLAN AP was detected can be used to correct and update the location of the WLAN AP in the reference database.
  • This process of detecting WLAN AP movement can be applied to every detected
  • WLAN AP
  • Figure 3 illustrates a block diagram of the hybrid system of a WLAN-PS 301 and a
  • the SPS 306 is an off-the-shelf, conventional satellite positioning device which consists of the same devices as SPS 206 in Figure 2, with the addition of the raw measurement output 311 and the SPS location estimate output 312.
  • the satellite receiver and measurement device 207 is a component of every conventional SPS receiver 306, and raw SPS
  • Star III GPS manufactured by SiRF Technology, Inc. provides raw SPS measurements as part of its standard interface. However, there are some other GPS receivers that do not provide such measurements. For the SPS receivers that do not expose raw SPS measurements as part of their standard interface, the SPS receiver 306 can be modified to permit access to the raw SPS measurements.
  • the WLAN-PS 301 functions in a similar manner as the WLAN-PS 201 shown in Figure 2 except that WLAN AP selection device 303 is configured to receive raw SPS measurements 311 and an SPS location estimate 312 when they are available.
  • the integration of the raw SPS measurement 311 and the SPS location estimate 312 with WLAN-PS 301 changes the design of WLAN APs selection device 303.
  • the WLAN-PS 301 can take advantage of the raw SPS measurements when at least two satellites are acquired even without any fix or solution from the SPS 306.
  • WLAN APs selection device 303 receives the SPS location estimate 312 or raw SPS measurements 311, if they are available, and measures the distance between the location of each WLAN AP and the SPS location estimate or possible satellite locations solutions derived from raw SPS measurements.
  • WLAN APs which are not consistent with SPS location estimate or solutions, are declared as moved and removed from the list of APs to locate the mobile device.
  • the WLAN APs, which are detected as moved by WLAN AP selection device 303, are flagged and logged as being moved to a new location in the reference database.
  • FIG 4A illustrates an integrated WLAN-PS 401 and SPS positioning system 406.
  • the WLAN-PS 401 uses WLAN APs 402 to estimate the location of the mobile device and the expected error in that location estimation 405.
  • the expected error of the location estimate refers to the general geographical region 405.
  • the SPS 406 uses acquired satellites 404 to report a location 403 which is far from the 405 region. Therefore, it is concluded that the WLAN APs 402 were moved to a new area close to the location 403 reported by SPS 406.
  • FIG. 4B illustrates an integrated WLAN-PS 401-2 and SPS 406-2, when measurements from satellites 404-2 do not result in a location estimate of the mobile device, but at least two satellites 404-2 are acquired.
  • the WLAN-PS 401-2 uses WLAN APs 402-2 to estimate the location of the mobile device. Considering the expected error of the location estimate of the WLAN-PS, there will be a general geographical region 405-2 of the WLAN-PS location estimate. Acquired satellites 404-2 refer to a set of possible locations for the mobile device 403-2. If the WLAN-PS general area 405-2 is far from the SPS possible location estimates for the mobile device 403-2, it is concluded that the WLAN APs 402-2 were moved to the new area close to the general area reported by SPS 403-2.
  • Another embodiment provides a method and system to integrate WLAN-PS and SPS by selecting the best set of raw measurements between both systems and/or rejecting low quality measurements from either system after considering estimates from both systems.
  • Measurements can refer to the aggregate of WLAN-PS and SPS measurements. Considering the aggregated set of WLAN and SPS measurements, the first step is to determine whether the measurements from WLAN APs and the satellite measurements form more than one cluster.
  • Each cluster of only satellite measurements includes of a minimum of three satellites.
  • a cluster of satellite measurements can result in a set of possible location estimates for the mobile device in the form of a region or an area of possible location estimates.
  • a cluster of satellite measurements can result in a location estimate for the mobile device.
  • a cluster is defined as a set of measurements which point to a small geographical area as a potential location for the mobile device.
  • a small geographical area is defined based on nominal coverage of WLAN APs, and can be on the order of a couple of ten meters.
  • two satellites do not form a cluster. If we consider only two satellite measurements, satellite equations are going to be as follows:
  • r s is the pseudorange measurement
  • r is the actual distance from satellite
  • b is the clock bias of SPS receiver.
  • the index one and two are used for a first satellite and a second satellite.
  • the exact distance of satellites to the estimated location of WLAN-PS can be calculated (T 1 and r 2 ), and the value of b can be found from both equations. If the estimated location by WLAN-PS is correct, the satellite measurements are correct, and the estimated location is the exact location of the mobile device; the calculated b from both equations should be exactly the same. Otherwise, they are different, and the difference between calculated b values from two equations is an indication of the distance between the estimated locations of the WLAN-PS and the satellite measurements. In other words, in the case that a cluster consists of two satellites and a location estimate from WLAN-PS, the difference between b values is an indication of consistency of the measurements.
  • the clusters can be identified and the quality of each cluster can be determined. Then, the cluster with the best quality metric can be selected to be used to calculate the location of the mobile device.
  • the quality of clusters can be calculated based on number of WLAN APs in each cluster, the quality of measurements from the WLAN APs, the number of satellites, the consistency between satellite measurements and WLAN APs estimated location, and the quality of satellite measurements.
  • the quality metric can be an aggregate of a number WLAN APs and satellite measurements in a cluster, it can be the number of WLAN APs in the cluster with at least two satellites, or it can be the WLAN-PS location estimate, which is then used to reject low quality satellite measurements when more than four satellites are acquired. In this last embodiment, the best set of four satellites can then be used to locate the mobile device.
  • the first step after collecting measurements from satellites and WLAN APs, in the first step only WLAN APs are considered for clustering. Then all the satellite measurements are checked against the location estimate from each cluster of WLAN APs. From the satellite measurements, a subset is added to the associated measurements of each cluster, which is consistent with the WLAN APs reported location.
  • the last step is selecting a cluster with the best quality in order to estimate the location of the mobile device.
  • the measurements in this cluster can be used to estimate the location of the mobile device.
  • An example is shown in Figure 5, in which signals from three satellites 503, 504, 505 and WLAN APs 509 were acquired.
  • WLAN-PS 501 results to a location estimate 502.
  • the WLAN APs 509 are close to each other and form only one cluster, and three satellite 503, 504, 505 measurements can be considered two at the time and in this case there are three different sets of solutions 506, 507, 508.
  • only one of satellite solutions 506 includes the WLAN-PS location estimate 502. Therefore, the two satellites 503, 504 and the WLAN APs are considered to estimate the location of the mobile device
  • Another embodiment provides a method and system to select the best set of SPS satellite measurements using the WLAN-PS results. If the number of acquired satellites is more than the minimum of four satellites required to calculate the location of the mobile device, the SPS can select the best set of satellite measurements based on the satellite measurements' consistency with the WLAN-PS estimate location.
  • the SPS signal is subject to multipath in an indoor or urban environment, which can cause large error in measurements for some satellites. Therefore, the WLAN-PS estimation can be used as an initial estimate of the mobile device location and can be used as another criterion to accept or reject satellite measurements based on distance between the SPS location estimate and the WLAN-PS estimated location. Therefore, the WLAN-PS estimated location and expected error also are two additional parameters which can be used to select the best set of satellite measurements to estimate the location of the mobile device using SPS.
  • a satellite measurement can be considered to be consistent with a WLAN based location estimate if the distance between location estimate from the set of satellite
  • the measurement and location estimate from WLAN APs is less than the expected error of WLAN- PS or SPS.
  • the expected error of the WLAN-PS can be, for example, 10 to 500 meters and the expected error of the SPS can be, for example, 1 to 500 meters.
  • the nominal WLAN-PS error can be, 30 to 40 meters, and the nominal error can be, for example, 5 to 10 meters.
  • the distance between the WLAN based location estimate and the location estimate result from the set of satellite measurements can be measured to provide a
  • the measurement of the consistency of the satellite measurements and the WLAN based position estimate For example, if the distance between the location estimate result from the set of satellite measurement and the WLAN based location estimate is far, for example, on the order of one hundred meters, that satellite measurement can be considered to be inconsistent with the WLAN based position estimate. Therefore, that satellite measure can be eliminated from the position estimation calculation. If the distance between the location estimate result from the set of satellite measurements and the WLAN based position estimate is small, for example, on the order often meters, those satellite measurements can be determined to be consistent with the WLAN based position estimate and those satellite measurements can be used to estimate location of the mobile device.
  • FIG. 6 illustrates an integrated WLAN-PS and SPS system, in which SPS has acquired five satellites 604, 605, 606, 607, and 608. It is shown that using satellites 604, 605, 607 and 608 (a first cluster of satellites) results in location estimate 602, which is different than location estimate 609, which was a result of using satellites 605, 606, 607 and 608 (a second cluster of satellites). Because WLAN-PS 601 estimated location area 603 is consistent with estimated location 602 and not 609, the final location estimate of the mobile device is reported as 602, which is consistent with the first cluster of satellites. Further, because satellite 606 was the only satellite that indicated the incorrect position, it can be identified as an erroneous satellite measurement.
  • Figure 7 illustrates an integrated WLAN-PS and SPS system, in which raw SPS measurements and WLAN APs are selected in an integrated fashion.
  • SPS 706 includes the same modules as conventional systems, except that raw SPS measurements from all the satellites 712 are output to a new module, combined satellite and AP selection device 711, which selects the best set of raw SPS measurements and the combined satellite and AP selection device 711 returns the selected set of raw SPS measurements for position estimation calculation back to trilateration device 208 in the SPS 706.
  • Off-the-shelf SPS receivers 306 usually do not provide mechanisms to select raw SPS measurements outside the module. Therefore, the SPS receiver should be modified to accommodate these
  • WLAN-PS 701 consists of all the conventional modules, except selection of WLAN APs.
  • WLAN AP selection logic is modified and it is incorporated with raw SPS measurement 712 in combined satellite and AP selection device 711, which is shown outside WLAN-PS 701 and SPS 706.
  • the combined satellite and AP selection device 711 receives a list of detected WLAN APs 713, and raw SPS measurements 712 and applies logic to select the best set of raw SPS measurements and WLAN APs based on aggregate information provided by both systems.
  • Logic can be a set of computer readable instructions or software, stored on a computer readable medium.
  • the computer readable medium can be located in any of the devices, modules or systems disclosed herein. Moreover, the logic processing could be controlled by a software program on one or more computer systems or processors, or could even be partially or wholly implemented in hardware.
  • a procedure is here, and generally, conceived to be a self-consistent sequence of steps leading to a desired result. These steps are those requiring physical manipulations of physical quantities. Usually, though not necessarily, these quantities take the form of electrical or magnetic signals capable of being stored, transferred, combined, compared and otherwise manipulated. It proves convenient at times, principally for reasons of common usage, to refer to these signals as bits, values, elements, symbols, characters, terms, numbers, or the like. It should be noted, however, that all of these and similar terms are to be associated with the appropriate physical quantities and are merely convenient labels applied to these quantities.
  • the manipulations performed are often referred to in terms, such as adding or comparing, which are commonly associated with mental operations performed by a human operator. No such capability of a human operator is necessary, or desirable in most cases, in any of the operations described herein which form part of the present disclosure; the operations are machine operations.
  • Useful machines for performing the operation of the present invention include general purpose digital computers or similar devices.
  • the present invention also relates to apparatus for performing these operations.
  • This apparatus may be specially constructed for the required purpose or it may comprise a general purpose computer as selectively activated or reconfigured by a computer program stored in the computer.
  • the procedures presented herein are not inherently related to a particular computer or other apparatus.
  • Various general purpose machines may be used with programs written in accordance with the teachings herein, or it may prove more convenient to construct more specialized apparatus to perform the required method steps. The required structure for a variety of these machines will appear from the description provided above.
  • portions of the system may be provided in any appropriate electronic format, including, for example, provided over a communication line as electronic signals, provided on CD and/or DVD, provided on optical disk memory, etc.
  • Visual Basic C, C++ or any assembly language appropriate in view of the processor being used. It could also be written in an object-oriented and/or interpretive environment such as Java and transported to multiple destinations to various users.

Abstract

L'invention concerne d'une manière générale des systèmes et des procédés de positionnement hybride et, plus précisément, des systèmes et des procédés de détection des points d'accès WLAN mobiles utilisant un système de positionnement à base de réseau local sans fil (WLAN-PS) et un système de positionnement à base de satellite (SPS) avec au moins deux mesures de satellites, ainsi que des systèmes et des procédés d'intégration d'un système de positionnement (WLAN-PS) à base de réseau local sans fil (WLAN) et un système de positionnement pour améliorer la précision des estimations de localisation par la sélection du meilleur ensemble de mesures à partir des deux systèmes.
PCT/US2010/041282 2009-07-16 2010-07-08 Systemes et procedes pour utiliser un satellite hybride et un systeme de positionnement wlan WO2011008613A1 (fr)

Applications Claiming Priority (4)

Application Number Priority Date Filing Date Title
US12/504,373 2009-07-16
US12/504,373 US8022877B2 (en) 2009-07-16 2009-07-16 Systems and methods for using a satellite positioning system to detect moved WLAN access points
US12/504,379 2009-07-16
US12/504,379 US8063820B2 (en) 2009-07-16 2009-07-16 Methods and systems for determining location using a hybrid satellite and WLAN positioning system by selecting the best SPS measurements

Publications (1)

Publication Number Publication Date
WO2011008613A1 true WO2011008613A1 (fr) 2011-01-20

Family

ID=43449698

Family Applications (1)

Application Number Title Priority Date Filing Date
PCT/US2010/041282 WO2011008613A1 (fr) 2009-07-16 2010-07-08 Systemes et procedes pour utiliser un satellite hybride et un systeme de positionnement wlan

Country Status (1)

Country Link
WO (1) WO2011008613A1 (fr)

Cited By (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7999742B2 (en) 2008-06-06 2011-08-16 Skyhook Wireless, Inc. System and method for using a satellite positioning system to filter WLAN access points in a hybrid positioning system
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
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
WO2012128675A1 (fr) * 2011-03-18 2012-09-27 Telefonaktiebolaget L M Ericsson (Publ) Indication de changement physique par rapport à un extérieur d'un module de nœud de réseau
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
US8638256B2 (en) 2009-09-29 2014-01-28 Skyhook Wireless, Inc. Accuracy and performance of a hybrid positioning system
US8890746B2 (en) 2010-11-03 2014-11-18 Skyhook Wireless, Inc. Method of and system for increasing the reliability and accuracy of location estimation in a hybrid positioning system
CN106105274A (zh) * 2014-03-14 2016-11-09 高通股份有限公司 用于确定无线通信装置的位置的系统和方法
GB2551589A (en) * 2016-06-24 2017-12-27 Here Global Bv Indoor radio map verification
EP3273260A3 (fr) * 2016-06-30 2018-05-30 HERE Global B.V. Analyse et surveillance d'une infrastructure de positionnement
US11879001B2 (en) 2020-06-03 2024-01-23 Ascendis Pharma Oncology Division A/S Conjugate comprising an IL-2 moiety

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5420592A (en) * 1993-04-05 1995-05-30 Radix Technologies, Inc. Separated GPS sensor and processing system for remote GPS sensing and centralized ground station processing for remote mobile position and velocity determinations
US20060170591A1 (en) * 2005-02-03 2006-08-03 Cyril Houri System and method for enabling continuous geographic location estimation for wireless computing devices
US20070268177A1 (en) * 2006-05-19 2007-11-22 Rizwan Ahmed System and/or method for determining sufficiency of pseudorange measurements
US20090075672A1 (en) * 2004-10-29 2009-03-19 Skyhook Wireless, Inc. Server for updating location beacon database

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5420592A (en) * 1993-04-05 1995-05-30 Radix Technologies, Inc. Separated GPS sensor and processing system for remote GPS sensing and centralized ground station processing for remote mobile position and velocity determinations
US20090075672A1 (en) * 2004-10-29 2009-03-19 Skyhook Wireless, Inc. Server for updating location beacon database
US20060170591A1 (en) * 2005-02-03 2006-08-03 Cyril Houri System and method for enabling continuous geographic location estimation for wireless computing devices
US20070268177A1 (en) * 2006-05-19 2007-11-22 Rizwan Ahmed System and/or method for determining sufficiency of pseudorange measurements

Cited By (27)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US7999742B2 (en) 2008-06-06 2011-08-16 Skyhook Wireless, Inc. System and method for using a satellite positioning system to filter WLAN access points in a hybrid positioning system
US8054219B2 (en) 2008-06-06 2011-11-08 Skyhook Wireless, Inc. Systems and methods for determining position using a WLAN-PS estimated position as an initial position in a hybrid positioning system
US8130148B2 (en) 2008-06-06 2012-03-06 Skyhook Wireless, Inc. System and method for using a satellite positioning system to filter WLAN access points in a hybrid positioning system
US8089399B2 (en) 2008-06-06 2012-01-03 Skyhook Wireless, Inc. System and method for refining a WLAN-PS estimated location using satellite measurements in a hybrid positioning system
US8089398B2 (en) 2008-06-06 2012-01-03 Skyhook Wireless, Inc. Methods and systems for stationary user detection in a hybrid positioning system
US8638725B2 (en) 2008-06-16 2014-01-28 Skyhook Wireless, Inc. Methods and systems for determining location using a cellular and WLAN positioning system by selecting the best WLAN PS solution
US8462745B2 (en) 2008-06-16 2013-06-11 Skyhook Wireless, Inc. Methods and systems for determining location using a cellular 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
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
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
US8242960B2 (en) 2009-07-16 2012-08-14 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US10031237B2 (en) 2009-07-16 2018-07-24 Skyhook Wireless, Inc. Techniques for selecting SPS measurements to use in determining a final location estimate based on a WLAN-based location estimate
US8223074B2 (en) 2009-07-16 2012-07-17 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US8284103B2 (en) 2009-07-16 2012-10-09 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US9013350B2 (en) 2009-07-16 2015-04-21 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US8564481B2 (en) 2009-07-16 2013-10-22 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
US8154454B2 (en) 2009-07-16 2012-04-10 Skyhook Wireless, Inc. Systems and methods for using a satellite positioning system to detect moved WLAN access points
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
US8890746B2 (en) 2010-11-03 2014-11-18 Skyhook Wireless, Inc. Method of and system for increasing the reliability and accuracy of location estimation in a hybrid positioning system
US9398435B2 (en) 2011-03-18 2016-07-19 Telefonaktiebolaget Lm Ericsson (Publ) Indicating physical change in relation to an exterior of a network node module
WO2012128675A1 (fr) * 2011-03-18 2012-09-27 Telefonaktiebolaget L M Ericsson (Publ) Indication de changement physique par rapport à un extérieur d'un module de nœud de réseau
CN106105274A (zh) * 2014-03-14 2016-11-09 高通股份有限公司 用于确定无线通信装置的位置的系统和方法
GB2551589A (en) * 2016-06-24 2017-12-27 Here Global Bv Indoor radio map verification
EP3273260A3 (fr) * 2016-06-30 2018-05-30 HERE Global B.V. Analyse et surveillance d'une infrastructure de positionnement
US10200965B2 (en) 2016-06-30 2019-02-05 Here Global B.V. Analysis and monitoring of a positioning infrastructure
US11879001B2 (en) 2020-06-03 2024-01-23 Ascendis Pharma Oncology Division A/S Conjugate comprising an IL-2 moiety

Similar Documents

Publication Publication Date Title
US10031237B2 (en) Techniques for selecting SPS measurements to use in determining a final location estimate based on a WLAN-based location estimate
US8063820B2 (en) Methods and systems for determining location using a hybrid satellite and WLAN positioning system by selecting the best SPS measurements
EP2283641B1 (fr) Procédé et système pour déterminer l'emplacement utilisant un satellite hybride et un système de positionnement wlan par sélection de la meilleure solution wlan-ps
US9001743B2 (en) Increasing the accuracy of location estimates for wireless local area network (WLAN) and cellular enabled devices
WO2011008613A1 (fr) Systemes et procedes pour utiliser un satellite hybride et un systeme de positionnement wlan
AU2009255955B2 (en) Method and system for determining location using a hybrid satellite and WLAN positioning system by selecting the best WLAN-PS solution
AU2012200417B2 (en) Method and system for determining location using a hybrid satellite and WLAN positioning system by selecting the best WLAN-PS solution

Legal Events

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

Ref document number: 10800340

Country of ref document: EP

Kind code of ref document: A1

NENP Non-entry into the national phase

Ref country code: DE

122 Ep: pct application non-entry in european phase

Ref document number: 10800340

Country of ref document: EP

Kind code of ref document: A1