US9271120B2 - Indoor localization using commercial frequency-modulated signals - Google Patents

Indoor localization using commercial frequency-modulated signals Download PDF

Info

Publication number
US9271120B2
US9271120B2 US14/011,648 US201314011648A US9271120B2 US 9271120 B2 US9271120 B2 US 9271120B2 US 201314011648 A US201314011648 A US 201314011648A US 9271120 B2 US9271120 B2 US 9271120B2
Authority
US
United States
Prior art keywords
signal
frequency
detected
modulated signal
mobile device
Prior art date
Legal status (The legal status 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 status listed.)
Active, expires
Application number
US14/011,648
Other versions
US20130344892A1 (en
Inventor
Dimitrios Lymberopoulos
Jie Liu
Nissanka Arachchige Bodhi Priyantha
Yin Chen
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Microsoft Technology Licensing LLC
Original Assignee
Microsoft Technology Licensing LLC
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 Microsoft Technology Licensing LLC filed Critical Microsoft Technology Licensing LLC
Priority to US14/011,648 priority Critical patent/US9271120B2/en
Publication of US20130344892A1 publication Critical patent/US20130344892A1/en
Assigned to MICROSOFT TECHNOLOGY LICENSING, LLC reassignment MICROSOFT TECHNOLOGY LICENSING, LLC ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: MICROSOFT CORPORATION
Assigned to MICROSOFT CORPORATION reassignment MICROSOFT CORPORATION ASSIGNMENT OF ASSIGNORS INTEREST (SEE DOCUMENT FOR DETAILS). Assignors: CHEN, YIN, LIU, JIE, LYMBEROPOULOS, DIMITRIOS, PRIYANTHA, NISSANKA ARACHCHIGE BODHI
Application granted granted Critical
Publication of US9271120B2 publication Critical patent/US9271120B2/en
Active legal-status Critical Current
Adjusted expiration legal-status Critical

Links

Images

Classifications

    • H04W4/04
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01CMEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
    • G01C21/00Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
    • G01C21/20Instruments for performing navigational calculations
    • G01C21/206Instruments for performing navigational calculations specially adapted for indoor navigation
    • 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/0252Radio frequency fingerprinting
    • 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/0252Radio frequency fingerprinting
    • G01S5/02521Radio frequency fingerprinting using a radio-map
    • H04W4/003
    • H04W4/043
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/30Services specially adapted for particular environments, situations or purposes
    • H04W4/33Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/60Subscription-based services using application servers or record carriers, e.g. SIM application toolkits
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management

Definitions

  • GPS global positioning systems
  • Another approach is proximity-based indoor localization.
  • This type of approach uses a large number of low-power radios (such as RFIDs, low-power Bluetooth® devices (Bluetooth® is a registered trademark of the Bluetooth® Special Interest Group in Kirkland, Wash.), FM radio transmitters) that are deployed in every room or location that needs to be localized.
  • the mobile embedded device detects proximity to and obtains its location from the nearest low-power radio source or sources.
  • any user can enter the building with his mobile embedded device and localize the device.
  • the mobile embedded device will determine which local radio transmitters are within the range of the device, and will record the signal strength from these individual transmitters at the user's current location in the building.
  • the fingerprint of the mobile embedded device at the location in the building is compared to the fingerprint database to find the closest match.
  • the position that is associated to the closest fingerprint match in the database is assumed to be the location of the mobile embedded device in the building.
  • WiFi® local radio transmitters
  • Embodiments of the commercial FM radio signal indoor localization system and method enable indoor localization of mobile embedded devices (such as smartphones) using commercial frequency-modulated (FM) radio signals.
  • embodiments of the system and method use commercial FM radio signal broadcasts to find which room in a building the device is located.
  • Embodiments of the system and method use the commercial FM radio signals either alone or in combination with one or more other types of locally-generated radio signals. These are radio signals that are generated locally in the close vicinity or within the building. These other types of locally-generated radio signals include WiFi®, Bluetooth®, and local FM signals.
  • FM radio signals are used by embodiments of the system and method because there is an existing and large infrastructure of commercial FM radio stations throughout the country. This is especially true in urban areas. Moreover, because of the low frequency at which these signals operate, they achieve improved penetration through structures, walls and furniture over WiFi®, Bluetooth®, or most other radio signals. In addition, because of the wavelength, FM radio signals have improved resilience to small objects, human presence, and to multipath and fading effects. Further, a WiFi® receiver generally uses more power on a mobile embedded device that an FM radio receiver.
  • Embodiments of the system and method first build a database of commercial FM radio signal quality vectors that are used for the indoor localization. These signal quality vectors are used to generate a fingerprint at a specific location within the building. The building is profiled by measuring the radio signals at set locations in the building and obtaining fingerprints for the locations. These fingerprints then are stored in a fingerprint database along with the location at which they were recorded.
  • embodiments of the system and method use the receiver in the device to automatically synchronize to the different available commercial FM radio stations.
  • other types of radio signals are also used.
  • one or more signal quality metrics are applied to each of the radio signals in order to construct a signal quality vector.
  • Several different types of signal quality metrics of each type of radio signal may be used, including received signals strength indication (RSSI), signal-to-noise ratio (SNR), multipath indicators, and frequency offset indicators.
  • RSSI received signals strength indication
  • SNR signal-to-noise ratio
  • multipath indicators such as Wi-Fi® signals
  • Embodiments of the system and method then construct a fingerprint for the current location in the building using the signal quality vectors.
  • This current location fingerprint is compared to the fingerprints in the fingerprint database. The closest match is found between the current location fingerprint and a fingerprints in the fingerprint database.
  • the stored fingerprint in the database that is the closest match to the current location fingerprint is designated as the current location in the building of the mobile embedded device.
  • FIG. 2 is a flow diagram illustrating the detailed operation of embodiments of the commercial FM radio signal indoor localization system and method shown in FIG. 1 .
  • FIG. 3 illustrates a simplified example of a general-purpose computer system on which various embodiments and elements of the commercial FM radio signal indoor localization system and method, as described herein and shown in FIGS. 1-2 , may be implemented.
  • Embodiments of the commercial FM radio signal indoor localization system and method make use of commercial FM radio signals, such as those used by commercial FM radio stations.
  • the FM band occupies 87.8-108 MHz, a total of 20.2 MHz and 101 channels.
  • some transmission towers are shared by several FM stations.
  • FM broadcasting is usually strong enough for outdoor reception.
  • the indoor penetration of commercial FM radio signal is also high.
  • the wavelength of the FM radio signals is about 3 meters.
  • indoor propagation is less sensitive to the smaller objects, but is more determined by large obstacles such as walls.
  • FM signals are less susceptible to human presence and orientation. This means that FM radio signals are typically more stable in an indoor environment than radio signals of shorter wavelength, such as WiFi® and Bluetooth®.
  • FM receivers are widely available in mobile embedded devices (such as smartphones) due to their small footprint and low cost. As compared to Wi-Fi®, FM receivers also consume much less energy (about 15 mW versus 300 mW). Thus, compared to other types of radio signals (such as Wi-Fi®), commercial FM radio signals require less power, are less susceptible to human presence and small objects, and have improved penetration.
  • FIG. 1 is a block diagram illustrating a general overview of embodiments of the commercial FM radio signal indoor localization system 100 and method implemented in a computing environment.
  • embodiments of the commercial FM radio signal indoor localization system 100 and method are shown implemented on an mobile embedded device 105 (such as a smartphone).
  • Embodiments of the commercial FM radio signal indoor localization system 100 and method include a receiver 110 that is capable of receiving radio signals. These radio signals may be a variety of types of radio signals. However, in each embodiment of the system 100 and method the receiver 110 is capable of receiving commercial FM radio signals broadcasted by FM radio transmitters. These FM radio transmitters include N number of commercial FM radio transmitters. As shown in FIG. 1 , the N number of commercial FM radio transmitters include commercial FM radio transmitter (1) to commercial FM radio transmitter (N), where N can be any positive integer from 1 or more.
  • the term “commercial” is used to denote that the commercial FM radio transmitters (1) to (N) broadcast their FM radio signals over a wide area. These FM radio signals are broadcast wirelessly over the airwaves, as denoted by the first communication link 115 from commercial FM radio transmitter (1) to the mobile embedded device 105 and the second communication link 120 from commercial FM radio transmitter (N) to the mobile embedded device 105 .
  • the commercial FM radio transmitters (1) to (N) will be associated with one or more commercial FM radio stations.
  • these transmitters typically will broadcast their FM radio signals over a wide area involving several square miles, such as tens or hundreds of square miles.
  • Some embodiments of the commercial FM radio signal indoor localization system 100 and method also include using local radio transmitters.
  • local is used to indicate that the radio signals are broadcast over a short geographic range, such as less than a half mile or so.
  • these local radio transmitters are designed to transmit within a building, such as with a WiFi® network.
  • These local radio transmitters (1) to (M) typically have a short geographic range, such as within an enclosed building or structure.
  • FIG. 1 illustrates this building 135 (or structure) as a heavy solid line. Note that the mobile embedded device 105 and the optional local radio transmitters ( 1 ) to (M) are located within the building 135 .
  • Embodiments of the commercial FM radio signal indoor localization system 100 and method include an optional fingerprint profiling module 140 .
  • the optionality of the module 140 is shown by the dotted lines around the module 140 .
  • the module 140 is used during a profiling stage of the method to profile the radio signal fingerprints at various location in the building 135 .
  • These fingerprints are stored in a fingerprint database 145 .
  • the fingerprint database resides on a web server 150 in a cloud computing environment 155 .
  • the cloud computing environment is in communication with the mobile embedded device 105 over a fifth communications link 160 .
  • any mobile embedded device containing embodiments of the system 100 and method can be determine a location of the device 105 within the building 135 , even without the optional fingerprint profiling module 140 .
  • the optional fingerprint profiling module 140 is shown on the mobile embedded device 105 merely for ease of describing embodiments of the system 100 and method.
  • Embodiments of the commercial FM radio signal indoor localization system 100 and method include a radio signal quality metric module 165 and a fingerprint matching module 170 .
  • a radio signal quality metric module 165 receives radio signals on the receiver 110 and process these radio signals using the radio signal quality metric module 165 .
  • Embodiments of the module 165 use one or more signal quality metrics to measure a signal quality of the incoming radio signals.
  • the signal quality of the incoming signals is used to generate a location fingerprint 175 based on the signal quality metrics.
  • This location fingerprint 175 is used to update the fingerprint database 145 .
  • the location fingerprint 175 is process by the fingerprint matching module 170 in order to determine a current location 180 of the mobile embedded device 105 at the indoor location. This process is explained in more detail below.
  • Some embodiments of the commercial FM radio signal indoor localization system 100 and method include the fingerprint profiling module 140 .
  • the module 140 is used during a profiling stage of the method to profile the radio signal fingerprints in the building 135 .
  • the desired signal quality metrics are recorded using the receiver 110 and the radio signal quality metric module 165 . This is performed at the given location for every radio signal frequency (or radio station) that the mobile embedded device 105 can receive.
  • This collection of radio signal quality metric information across each of the plurality of radio signals becomes a “signature” or fingerprint for the given location in the building 135 .
  • the mobile embedded device 105 uses a current location fingerprint generated from the plurality of radio signals to and compares it against the fingerprint database 145 of already collected fingerprints. As explained in detail below, the closest fingerprint from the fingerprint database 145 is selected and its corresponding location is assumed to be the current location of the user.
  • the fingerprint profiling module 140 is not used. Instead, the GPS location of the mobile embedded device 105 can be associated with signal quality vectors (described below). This avoids the need to profile the entire building 135 . As the user checks into a business in the building 135 the map of the business will be known to the mobile embedded device 105 . This means that the GPS location of the mobile embedded device 105 can be associated with the signal quality vectors and the fingerprint database for the business in the building. In this case, there is longer a need to manually fingerprint the entire building. In many cases the user's consent will be obtained prior to releasing any user data (such as the user's location).
  • Some embodiments of the commercial FM radio signal indoor localization system 100 and method use only commercial FM radio signals for the plurality of radio signals to perform indoor localization. In these embodiments no other types of radio signals are used. Although a single commercial FM radio signal may be used for the indoor localization, improved results are obtained when using a plurality of commercial FM radio signals.
  • the strength of the commercial FM radio signals does vary over the course of the day. Moreover, there is some variation of signal quality metrics over different receivers. However, it has been shown that the variation is not that high to prevent embodiments of the commercial FM radio signal indoor localization system 100 and method from performing the indoor localization.
  • the plurality of radio signals includes the commercial FM radio signals along with the local radio signals.
  • These local radio signals can include WiFi® radio signals, Bluetooth® radio signals, or even local FM radio signals from local FM radio transmitters.
  • These embodiments can include virtually any combination or type of radio signals, as long as the commercial FM radio signals are included.
  • one of the plurality of radio signals is selected (box 205 ).
  • Embodiments of the method then select a signal quality metric (box 210 ).
  • These signal quality metrics include the received signals strength indication (RSSI), signal-to-noise ratio (SNR), multipath indicators, and the offset indicators.
  • RSSI received signals strength indication
  • SNR signal-to-noise ratio
  • multipath indicators multipath indicators
  • offset indicators the offset indicators.
  • the received signal strength indication is a signal quality metric that existing receivers report.
  • RSSI received signal strength indication
  • one problem with the RSSI is that it is a high-level indication signal that because it is high level it contains more noise that low-level signals. More noise means more localization error.
  • embodiments of the system 100 and method can use other signal quality metrics in place of or in addition to the RSSI signal quality metric.
  • additional signal quality metrics include signal-to-noise ratio, multipath indicators, and frequency offset of signal indicators.
  • SNR signal-to-noise ratio
  • the SNR uses the fact that no wireless radio signal has a perfect incoming signal. There is some noise because it is a wireless transmission.
  • the SNR measures the perturbation of the incoming radio signal by indicating how strong the actual signal is compared to the noise of the input signal. The higher the noise as denoted by the SNR, then the lower the confidence in the quality of the signal.
  • Yet another type of signal quality metric that can be used by embodiments of the system 100 and method is multipath indicators. Whenever a wireless signal is transmitted, it is reflected when it meets metallic or other types of objects. This causes the receiver 110 to receive the original signal and a plurality of reflected signals. The receiver 110 rarely receives a single signal. It is usually receiving the original signal and its reflected signals.
  • the multipath indicators indicate how many of these reflected signals have been received. This is a valuable signal quality metric because it can characterize the physical space in which the person is occupying. This is because depending on the space in which the person is occupying (including the walls and furniture setup), the multipath indicators can be used to characterize the room and therefore find the indoor location.
  • Still another type of signal quality metric that can be used by embodiments of the system 100 and method is indicators of the frequency offset of the signal.
  • the receiver 110 receives multiple signals at virtually the same time. These multiple signals, because they travel different distances, usually have some delay that is translated into frequency offset. This can be used as a signal quality metric of the incoming signal.
  • embodiments of the method then analyze the selected radio signal using the selected signal quality metric (box 215 ).
  • a signal quality vector for the selected radio signal then is generated using the selected signal quality metric (box 220 ).
  • This signal quality metric corresponding to the selected signal quality metric and the selected radio signal is added to a current location fingerprint (box 225 ).
  • a determination is made as to whether there are additional radio signals to process (box 240 ). If so, then embodiments of the method select another one of the plurality of radio signal (box 245 ). Embodiments of the method then process this selected radio signal as described above in connection with boxes 210 , 215 , 220 , 225 , 230 , and 235 .
  • embodiments of the method compare the current location fingerprint to fingerprints in the fingerprint database 145 (box 250 ).
  • the fingerprint in the fingerprint database 145 that most closely matches the current location fingerprint is found. This “closest match” means that the signal quality vectors of the current location fingerprint and the fingerprint in the fingerprint database 145 that is the closest match have values that are nearest each other, as compared to the other fingerprints in the fingerprint database 145 .
  • Embodiments of the system 100 and method can use any one of a variety of techniques to find the closest match between fingerprints.
  • these techniques basically are given a fingerprint to be localized and the fingerprint database 145 , and then find which entry in the fingerprint database 145 is the closest to the given fingerprint.
  • These techniques include distance metric techniques that match the given fingerprints with the fingerprint database 145 .
  • any type of metric, and any type of smoothing on top of the metric can be used to compare the signal quality vectors obtained from the mobile embedded device 105 to the fingerprint database 145 .
  • embodiments of the method then find a current indoor location of the mobile embedded device 105 based on the closest match in the fingerprint database 145 (box 255 ).
  • the location corresponding to the fingerprint in the fingerprint database 145 that is the closest match to the current location fingerprint is designated as the current indoor location of the mobile embedded device 105 .
  • the fingerprint database 145 then is updated with the current location fingerprint (box 260 ). This ensures that the fingerprint database 145 contains current fingerprint information about locations within the building 135 . A determination then is made as to whether the mobile embedded device 105 has moved within the building 135 (box 265 ). If so, then the process described above is repeated for the plurality of radio signals to obtain an updated indoor location of the mobile embedded device 105 . Otherwise, the process is completed 270 until the mobile embedded device 105 is moved again.
  • FIG. 3 illustrates a simplified example of a general-purpose computer system on which various embodiments and elements of the commercial FM radio signal indoor localization system and method, as described herein and shown in FIGS. 1-2 , may be implemented. It should be noted that any boxes that are represented by broken or dashed lines in FIG. 3 represent alternate embodiments of the simplified computing device, and that any or all of these alternate embodiments, as described below, may be used in combination with other alternate embodiments that are described throughout this document.
  • FIG. 3 shows a general system diagram showing a simplified computing device 10 .
  • Such computing devices can be typically be found in devices having at least some minimum computational capability, including, but not limited to, personal computers, server computers, hand-held computing devices, laptop or mobile computers, communications devices such as cell phones and PDA's, multiprocessor systems, microprocessor-based systems, set top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, audio or video media players, etc.
  • the device should have a sufficient computational capability and system memory to enable basic computational operations.
  • the computational capability is generally illustrated by one or more processing unit(s) 12 , and may also include one or more GPUs 14 , either or both in communication with system memory 16 .
  • the processing unit(s) 12 of the general computing device of may be specialized microprocessors, such as a DSP, a VLIW, or other micro-controller, or can be conventional CPUs having one or more processing cores, including specialized GPU-based cores in a multi-core CPU.
  • the simplified computing device of FIG. 3 may also include other components, such as, for example, a communications interface 18 .
  • the simplified computing device of FIG. 3 may also include one or more conventional computer input devices 20 (e.g., pointing devices, keyboards, audio input devices, video input devices, haptic input devices, devices for receiving wired or wireless data transmissions, etc.).
  • the simplified computing device of FIG. 3 may also include other optional components, such as, for example, one or more conventional computer output devices 22 (e.g., display device(s) 24 , audio output devices, video output devices, devices for transmitting wired or wireless data transmissions, etc.).
  • typical communications interfaces 18 , input devices 20 , output devices 22 , and storage devices 26 for general-purpose computers are well known to those skilled in the art, and will not be described in detail herein.
  • the simplified computing device of FIG. 3 may also include a variety of computer readable media.
  • Computer readable media can be any available media that can be accessed by computer 10 via storage devices 26 and includes both volatile and nonvolatile media that is either removable 28 and/or non-removable 30 , for storage of information such as computer-readable or computer-executable instructions, data structures, program modules, or other data.
  • Computer readable media may comprise computer storage media and communication media.
  • Computer storage media includes, but is not limited to, computer or machine readable media or storage devices such as DVD's, CD's, floppy disks, tape drives, hard drives, optical drives, solid state memory devices, RAM, ROM, EEPROM, flash memory or other memory technology, magnetic cassettes, magnetic tapes, magnetic disk storage, or other magnetic storage devices, or any other device which can be used to store the desired information and which can be accessed by one or more computing devices.
  • computer or machine readable media or storage devices such as DVD's, CD's, floppy disks, tape drives, hard drives, optical drives, solid state memory devices, RAM, ROM, EEPROM, flash memory or other memory technology, magnetic cassettes, magnetic tapes, magnetic disk storage, or other magnetic storage devices, or any other device which can be used to store the desired information and which can be accessed by one or more computing devices.
  • Retention of information such as computer-readable or computer-executable instructions, data structures, program modules, etc. can also be accomplished by using any of a variety of the aforementioned communication media to encode one or more modulated data signals or carrier waves, or other transport mechanisms or communications protocols, and includes any wired or wireless information delivery mechanism.
  • modulated data signal or “carrier wave” generally refer to a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal.
  • communication media includes wired media such as a wired network or direct-wired connection carrying one or more modulated data signals, and wireless media such as acoustic, RF, infrared, laser, and other wireless media for transmitting and/or receiving one or more modulated data signals or carrier waves. Combinations of the any of the above should also be included within the scope of communication media.
  • software, programs, and/or computer program products embodying the some or all of the various embodiments of the commercial FM radio signal indoor localization system 100 and method described herein, or portions thereof, may be stored, received, transmitted, or read from any desired combination of computer or machine readable media or storage devices and communication media in the form of computer executable instructions or other data structures.
  • embodiments of the commercial FM radio signal indoor localization system 100 and method described herein may be further described in the general context of computer-executable instructions, such as program modules, being executed by a computing device.
  • program modules include routines, programs, objects, components, data structures, etc., that perform particular tasks or implement particular abstract data types.
  • the embodiments described herein may also be practiced in distributed computing environments where tasks are performed by one or more remote processing devices, or within a cloud of one or more devices, that are linked through one or more communications networks.
  • program modules may be located in both local and remote computer storage media including media storage devices.
  • the aforementioned instructions may be implemented, in part or in whole, as hardware logic circuits, which may or may not include a processor.

Abstract

A commercial frequency-modulated (FM) radio signal indoor localization system and method for finding a location of a mobile embedded device (such as a smartphone) within a building. Indoor localization is performed by receiving commercial FM radio signals on the device, analyzing the signals using signal quality metrics, and generating signal quality vectors for each signal and signal quality metric used for the signal. The signal quality metric can be any physical signal quality indicator. The signal quality vectors are added to obtain a current location fingerprint. The current location fingerprint is compared to fingerprints stored in a fingerprint database. The location associated with the stored fingerprint that is the closest match to the current fingerprint location is designated as the current location in the building of the mobile embedded device. Locally generated radio signals can be used in conjunction with the commercial FM radio signals to improve localization accuracy.

Description

CROSS-REFERENCE TO RELATED APPLICATIONS
This patent application is a continuation of, and claims priority to, U.S. patent application Ser. No. 13/328,613, filed on Dec. 16, 2011, which is incorporated herein by reference in its entirety.
BACKGROUND
Accurately determining the location of mobile embedded devices (such as smartphones) in indoor environments can be difficult. A global positioning systems (GPS) cannot be used because the needed satellite signals are hard to receive indoors because they are blocked by the walls of the building.
There are a number of existing approaches to indoor localization. One approach is a WiFi®-based indoor localization (WiFi® is a registered trademark of the WiFi Alliance in Austin, Tex.). In general, this type of approach records the signal strength from WiFi® access points in the immediate vicinity. Given the location of the WiFi® access points, the location of the mobile device can be calculated. Similar approaches have also been used where FM radio transmitters deployed in the building are used instead of WiFi® signals.
Another approach is proximity-based indoor localization. This type of approach uses a large number of low-power radios (such as RFIDs, low-power Bluetooth® devices (Bluetooth® is a registered trademark of the Bluetooth® Special Interest Group in Kirkland, Wash.), FM radio transmitters) that are deployed in every room or location that needs to be localized. The mobile embedded device detects proximity to and obtains its location from the nearest low-power radio source or sources.
Each of these approaches measure a signal strength between the mobile embedded device and the transmitter. The indoor space of the building then is profiled by creating a map of the signal strength. For example, this profiling may occur by measuring the signal strength along every meter of the indoor space and recording each of the record wireless access points that can be connected to at each location. This collection (or vector) of signal strengths becomes the “fingerprint” of that indoor location. This is performed for a large numbers of locations within the building to create a fingerprint database that consists of pairs of ground truth locations and signal strength vectors.
Once the fingerprint database is obtained, any user can enter the building with his mobile embedded device and localize the device. The mobile embedded device will determine which local radio transmitters are within the range of the device, and will record the signal strength from these individual transmitters at the user's current location in the building. The fingerprint of the mobile embedded device at the location in the building is compared to the fingerprint database to find the closest match. The position that is associated to the closest fingerprint match in the database is assumed to be the location of the mobile embedded device in the building.
One problem, however, with using local radio transmitters (such as WiFi®) is that it operates at the 2.4 GHz range, which means that its signal strength is susceptible to human presence, device orientation, and presence of small objects in a room. Additionally, these parameters change over time, further impacting the signal strength of WiFi® signals, and leading to additional errors in the indoor localization.
SUMMARY
This Summary is provided to introduce a selection of concepts in a simplified form that are further described below in the Detailed Description. This Summary is not intended to identify key features or essential features of the claimed subject matter, nor is it intended to be used to limit the scope of the claimed subject matter.
Embodiments of the commercial FM radio signal indoor localization system and method enable indoor localization of mobile embedded devices (such as smartphones) using commercial frequency-modulated (FM) radio signals. In other words, embodiments of the system and method use commercial FM radio signal broadcasts to find which room in a building the device is located. Embodiments of the system and method use the commercial FM radio signals either alone or in combination with one or more other types of locally-generated radio signals. These are radio signals that are generated locally in the close vicinity or within the building. These other types of locally-generated radio signals include WiFi®, Bluetooth®, and local FM signals.
Commercial FM radio signals are used by embodiments of the system and method because there is an existing and large infrastructure of commercial FM radio stations throughout the country. This is especially true in urban areas. Moreover, because of the low frequency at which these signals operate, they achieve improved penetration through structures, walls and furniture over WiFi®, Bluetooth®, or most other radio signals. In addition, because of the wavelength, FM radio signals have improved resilience to small objects, human presence, and to multipath and fading effects. Further, a WiFi® receiver generally uses more power on a mobile embedded device that an FM radio receiver.
Embodiments of the system and method first build a database of commercial FM radio signal quality vectors that are used for the indoor localization. These signal quality vectors are used to generate a fingerprint at a specific location within the building. The building is profiled by measuring the radio signals at set locations in the building and obtaining fingerprints for the locations. These fingerprints then are stored in a fingerprint database along with the location at which they were recorded.
Later, when a user carries his mobile embedded device into a mapped building, embodiments of the system and method use the receiver in the device to automatically synchronize to the different available commercial FM radio stations. In some embodiments, other types of radio signals are also used. Next, one or more signal quality metrics are applied to each of the radio signals in order to construct a signal quality vector. There is a signal quality vector for each signal quality metric associated with a particular radio signal. Several different types of signal quality metrics of each type of radio signal may be used, including received signals strength indication (RSSI), signal-to-noise ratio (SNR), multipath indicators, and frequency offset indicators. The same process can be repeated for other available wireless signals, such as WiFi® signals, and the resulting signal vectors from each type of wireless signal can be combined to form a single signature.
Embodiments of the system and method then construct a fingerprint for the current location in the building using the signal quality vectors. This current location fingerprint is compared to the fingerprints in the fingerprint database. The closest match is found between the current location fingerprint and a fingerprints in the fingerprint database. The stored fingerprint in the database that is the closest match to the current location fingerprint is designated as the current location in the building of the mobile embedded device.
It should be noted that alternative embodiments are possible, and steps and elements discussed herein may be changed, added, or eliminated, depending on the particular embodiment. These alternative embodiments include alternative steps and alternative elements that may be used, and structural changes that may be made, without departing from the scope of the invention.
DRAWINGS DESCRIPTION
Referring now to the drawings in which like reference numbers represent corresponding parts throughout:
FIG. 1 is a block diagram illustrating a general overview of embodiments of the commercial FM radio signal indoor localization system and method implemented in a computing environment.
FIG. 2 is a flow diagram illustrating the detailed operation of embodiments of the commercial FM radio signal indoor localization system and method shown in FIG. 1.
FIG. 3 illustrates a simplified example of a general-purpose computer system on which various embodiments and elements of the commercial FM radio signal indoor localization system and method, as described herein and shown in FIGS. 1-2, may be implemented.
DETAILED DESCRIPTION
In the following description of embodiments of a commercial FM radio signal indoor localization system and method reference is made to the accompanying drawings, which form a part thereof, and in which is shown by way of illustration a specific example whereby embodiments of the commercial FM radio signal indoor localization system and method may be practiced. It is to be understood that other embodiments may be utilized and structural changes may be made without departing from the scope of the claimed subject matter.
I. Commercial Frequency-Modulated (FM) Radio Signals
Embodiments of the commercial FM radio signal indoor localization system and method make use of commercial FM radio signals, such as those used by commercial FM radio stations. Currently, the FM band occupies 87.8-108 MHz, a total of 20.2 MHz and 101 channels. There are usually multiple FM radio stations available at a given location. In addition, some transmission towers are shared by several FM stations.
Commercial FM broadcasting is usually strong enough for outdoor reception. In addition, the indoor penetration of commercial FM radio signal is also high. The wavelength of the FM radio signals is about 3 meters. Thus indoor propagation is less sensitive to the smaller objects, but is more determined by large obstacles such as walls. For the same reason, FM signals are less susceptible to human presence and orientation. This means that FM radio signals are typically more stable in an indoor environment than radio signals of shorter wavelength, such as WiFi® and Bluetooth®.
Moreover, FM receivers are widely available in mobile embedded devices (such as smartphones) due to their small footprint and low cost. As compared to Wi-Fi®, FM receivers also consume much less energy (about 15 mW versus 300 mW). Thus, compared to other types of radio signals (such as Wi-Fi®), commercial FM radio signals require less power, are less susceptible to human presence and small objects, and have improved penetration.
II. System Overview
Embodiments of the commercial FM radio signal indoor localization system and method leverage commercial FM radio signals transmitted by already deployed FM radio towers to profile indoor locations and perform signature-based indoor localization of a mobile embedded device. FIG. 1 is a block diagram illustrating a general overview of embodiments of the commercial FM radio signal indoor localization system 100 and method implemented in a computing environment. In particular, embodiments of the commercial FM radio signal indoor localization system 100 and method are shown implemented on an mobile embedded device 105 (such as a smartphone).
Embodiments of the commercial FM radio signal indoor localization system 100 and method include a receiver 110 that is capable of receiving radio signals. These radio signals may be a variety of types of radio signals. However, in each embodiment of the system 100 and method the receiver 110 is capable of receiving commercial FM radio signals broadcasted by FM radio transmitters. These FM radio transmitters include N number of commercial FM radio transmitters. As shown in FIG. 1, the N number of commercial FM radio transmitters include commercial FM radio transmitter (1) to commercial FM radio transmitter (N), where N can be any positive integer from 1 or more.
It should be noted that the term “commercial” is used to denote that the commercial FM radio transmitters (1) to (N) broadcast their FM radio signals over a wide area. These FM radio signals are broadcast wirelessly over the airwaves, as denoted by the first communication link 115 from commercial FM radio transmitter (1) to the mobile embedded device 105 and the second communication link 120 from commercial FM radio transmitter (N) to the mobile embedded device 105. Typically, the commercial FM radio transmitters (1) to (N) will be associated with one or more commercial FM radio stations. Moreover, these transmitters typically will broadcast their FM radio signals over a wide area involving several square miles, such as tens or hundreds of square miles.
Moreover, a commercial FM radio signal is not dedicated only to the indoor localization process, unlike most existing techniques. In fact, the commercial FM radio signal's primary intent is not for indoor localization but for carrying radio broadcasts. Using commercial FM radio signals does not require the deployment of any device in any building. This also limits the cost associated with large-scale deployment of transmitters throughout a building.
Some embodiments of the commercial FM radio signal indoor localization system 100 and method also include using local radio transmitters. It should be noted the term “local” is used to indicate that the radio signals are broadcast over a short geographic range, such as less than a half mile or so. Typically, these local radio transmitters are designed to transmit within a building, such as with a WiFi® network.
As shown in FIG. 1, these optional local radio transmitters include local radio transmitter (1) to local radio transmitter (M), where M is some positive integer that is 1 or greater. These local radio signals are broadcast wirelessly locally over the airwaves, as denoted by the third communication link 125 from local radio transmitter (1) to the mobile embedded device 105 and the fourth communication link 130 from local radio transmitter (M) to the mobile embedded device 105. The local radio transmitter (1) to (M) are optional, as denoted by the dotted third communication link 125 and the dotted fourth communication link 130. The local radio transmitters (1) to (M) may be any type of radio signal, such as a WiFi®, Bluetooth®, or even a local non-commercial FM radio signal.
These local radio transmitters (1) to (M) typically have a short geographic range, such as within an enclosed building or structure. FIG. 1 illustrates this building 135 (or structure) as a heavy solid line. Note that the mobile embedded device 105 and the optional local radio transmitters (1) to (M) are located within the building 135.
Embodiments of the commercial FM radio signal indoor localization system 100 and method include an optional fingerprint profiling module 140. The optionality of the module 140 is shown by the dotted lines around the module 140. The module 140 is used during a profiling stage of the method to profile the radio signal fingerprints at various location in the building 135. These fingerprints are stored in a fingerprint database 145. In some embodiments, the fingerprint database resides on a web server 150 in a cloud computing environment 155. The cloud computing environment is in communication with the mobile embedded device 105 over a fifth communications link 160.
The two-way communication between the fingerprint profiling module 140 and the fifth communications link 160 is shown as a dotted two-way arrow to indicate that this the profiling is an optional process. In reality, the profiling is done at least once in order to populate the fingerprint database 145. However, the fingerprint profiling module 140 does not have to be performed on the mobile embedded device 105 and may be performed with any other type of devices capable of receiving the radio signals and generating the associated fingerprints. Fingerprints can also be automatically crowdsourced by real users as they check-in to different business from their mobile devices. Every time a check-in is taking place, the signal vectors are recorded on the mobile device, annotated with the location of the business the user checked in and uploaded to the fingerprint database.
Once the fingerprint database 145 is populated and the building 135 is profiled, any mobile embedded device containing embodiments of the system 100 and method can be determine a location of the device 105 within the building 135, even without the optional fingerprint profiling module 140. In FIG. 1, the optional fingerprint profiling module 140 is shown on the mobile embedded device 105 merely for ease of describing embodiments of the system 100 and method.
Embodiments of the commercial FM radio signal indoor localization system 100 and method include a radio signal quality metric module 165 and a fingerprint matching module 170. In order to find a location of the mobile embedded device 105 once the fingerprint database 145 has been populated, embodiments of the system 100 and method receive radio signals on the receiver 110 and process these radio signals using the radio signal quality metric module 165. Embodiments of the module 165 use one or more signal quality metrics to measure a signal quality of the incoming radio signals.
The signal quality of the incoming signals is used to generate a location fingerprint 175 based on the signal quality metrics. This location fingerprint 175 is used to update the fingerprint database 145. In addition, the location fingerprint 175 is process by the fingerprint matching module 170 in order to determine a current location 180 of the mobile embedded device 105 at the indoor location. This process is explained in more detail below.
II.A. Fingerprint Profiling Module
Some embodiments of the commercial FM radio signal indoor localization system 100 and method include the fingerprint profiling module 140. The module 140 is used during a profiling stage of the method to profile the radio signal fingerprints in the building 135. Specifically, at a given location inside the building 135, the desired signal quality metrics are recorded using the receiver 110 and the radio signal quality metric module 165. This is performed at the given location for every radio signal frequency (or radio station) that the mobile embedded device 105 can receive.
This collection of radio signal quality metric information across each of the plurality of radio signals becomes a “signature” or fingerprint for the given location in the building 135. Whenever a user is in an unknown location in the building 135, the mobile embedded device 105 uses a current location fingerprint generated from the plurality of radio signals to and compares it against the fingerprint database 145 of already collected fingerprints. As explained in detail below, the closest fingerprint from the fingerprint database 145 is selected and its corresponding location is assumed to be the current location of the user.
In some embodiments of the commercial FM radio signal indoor localization system 100 and method the fingerprint profiling module 140 is not used. Instead, the GPS location of the mobile embedded device 105 can be associated with signal quality vectors (described below). This avoids the need to profile the entire building 135. As the user checks into a business in the building 135 the map of the business will be known to the mobile embedded device 105. This means that the GPS location of the mobile embedded device 105 can be associated with the signal quality vectors and the fingerprint database for the business in the building. In this case, there is longer a need to manually fingerprint the entire building. In many cases the user's consent will be obtained prior to releasing any user data (such as the user's location).
III. Operational Details
FIG. 2 is a flow diagram illustrating the detailed operation of embodiments of the commercial FM radio signal indoor localization system 100 and method shown in FIG. 1. As shown in FIG. 2, the operation of embodiments of the commercial FM radio signal indoor localization method begins by using the mobile embedded device 105 to receive a plurality of radio signals at a current indoor location (box 200). The plurality of radio signals includes at least one commercial FM radio signal.
In some embodiments, only commercial FM radio signals are used for the indoor localization of the mobile embedded device 105. In other embodiments, the commercial FM radio signal and other types of local radio signals are used. These two general embodiments will now be discussed in further detail.
III.A. Commercial FM Radio Signals for Indoor Localization
Some embodiments of the commercial FM radio signal indoor localization system 100 and method use only commercial FM radio signals for the plurality of radio signals to perform indoor localization. In these embodiments no other types of radio signals are used. Although a single commercial FM radio signal may be used for the indoor localization, improved results are obtained when using a plurality of commercial FM radio signals.
One advantage to commercial FM radio signals is that they are more robust than WiFi® radio signals. The receiver 110 on the mobile embedded device 105 is used to collect individual commercial FM radio signals. As explained below, the each commercial FM radio signal received is analyzed using a signal quality metric to obtain a signal quality vector. These vectors together constitute a fingerprint that defines the indoor location of the mobile embedded device 105.
The strength of the commercial FM radio signals does vary over the course of the day. Moreover, there is some variation of signal quality metrics over different receivers. However, it has been shown that the variation is not that high to prevent embodiments of the commercial FM radio signal indoor localization system 100 and method from performing the indoor localization.
III.B. Combined Commercial FM Radio Signals and Local Radio Signals
Some embodiments of the commercial FM radio signal indoor localization system 100 and method pair the commercial FM radio signals with additional local (or locally-generated) radio signals. This allows these embodiments of the system 100 and method to exhibit a marked improvement in indoor localization over techniques that use the local radio signals alone.
In these combined embodiments, the plurality of radio signals includes the commercial FM radio signals along with the local radio signals. These local radio signals can include WiFi® radio signals, Bluetooth® radio signals, or even local FM radio signals from local FM radio transmitters. These embodiments can include virtually any combination or type of radio signals, as long as the commercial FM radio signals are included.
In addition, signal quality metrics are used to analyze each type of radio signal in the plurality of radio signals. Because these embodiments have a plurality of different types of radio signals, the fingerprints in the fingerprint database 145 have a longer fingerprint that includes both the commercial FM radio signal fingerprint and fingerprint from the other types of radio signals.
These combined embodiments typically provide a higher indoor localization accuracy that using just the local radio signals or commercial FM radio signals alone. This means that the error is complementary of the error that is obtained using just the local radio signals along. Combined, the indoor localization becomes more accurate.
Referring again to FIG. 2, one of the plurality of radio signals is selected (box 205). Embodiments of the method then select a signal quality metric (box 210). These signal quality metrics include the received signals strength indication (RSSI), signal-to-noise ratio (SNR), multipath indicators, and the offset indicators. Each of these signal quality metrics will be discussed below. However, it should be noted that any physical layer signal quality indicator (or metric) can be used, besides the four listed above. Moreover, all, one, or any combination of the signal quality metrics may be used to analyze the plurality of radio signals.
III.C. Received Signal Strength Indication
The received signal strength indication (RSSI) is a signal quality metric that existing receivers report. However, one problem with the RSSI is that it is a high-level indication signal that because it is high level it contains more noise that low-level signals. More noise means more localization error.
It is desirable to use more low-level signal indicators in place of or to augment a signal quality vector. By using more indicators at the physical layer, we can generate more discriminative signatures can be generated, which improves indoor localization accuracy. Thus, instead of using only RSSI as the signal quality metric for a selected radio signal, embodiments of the system 100 and method can use other signal quality metrics in place of or in addition to the RSSI signal quality metric. These additional signal quality metrics include signal-to-noise ratio, multipath indicators, and frequency offset of signal indicators.
III.D. Signal-to-Noise Ratio
Another type of signal quality metric that can be used by embodiments of the system 100 and method is the signal-to-noise ratio (SNR). The SNR uses the fact that no wireless radio signal has a perfect incoming signal. There is some noise because it is a wireless transmission. The SNR measures the perturbation of the incoming radio signal by indicating how strong the actual signal is compared to the noise of the input signal. The higher the noise as denoted by the SNR, then the lower the confidence in the quality of the signal.
III.E. Multipath Indicators
Yet another type of signal quality metric that can be used by embodiments of the system 100 and method is multipath indicators. Whenever a wireless signal is transmitted, it is reflected when it meets metallic or other types of objects. This causes the receiver 110 to receive the original signal and a plurality of reflected signals. The receiver 110 rarely receives a single signal. It is usually receiving the original signal and its reflected signals.
The multipath indicators indicate how many of these reflected signals have been received. This is a valuable signal quality metric because it can characterize the physical space in which the person is occupying. This is because depending on the space in which the person is occupying (including the walls and furniture setup), the multipath indicators can be used to characterize the room and therefore find the indoor location.
III.F. Frequency Offset of Signal
Still another type of signal quality metric that can be used by embodiments of the system 100 and method is indicators of the frequency offset of the signal. The receiver 110 receives multiple signals at virtually the same time. These multiple signals, because they travel different distances, usually have some delay that is translated into frequency offset. This can be used as a signal quality metric of the incoming signal.
Referring again to FIG. 2, once the signal quality metric is selected, embodiments of the method then analyze the selected radio signal using the selected signal quality metric (box 215). A signal quality vector for the selected radio signal then is generated using the selected signal quality metric (box 220). This signal quality metric corresponding to the selected signal quality metric and the selected radio signal is added to a current location fingerprint (box 225).
A determination then is made as to whether there are additional signal quality metrics that will be used on the selected radio signal (box 230). If so, then embodiments of the method select another signal quality metric (box 235). This newly selected signal quality metric then is used to analyze the selected radio signal (box 215) and generate a signal quality vector (box 220). This signal quality vector for the newly selected signal quality metric is added to the current location fingerprint (box 225).
If there are no additional signal quality metrics to be processed for the selected radio signal, then a determination is made as to whether there are additional radio signals to process (box 240). If so, then embodiments of the method select another one of the plurality of radio signal (box 245). Embodiments of the method then process this selected radio signal as described above in connection with boxes 210, 215, 220, 225, 230, and 235.
If there are no more radio signals to process, then embodiments of the method compare the current location fingerprint to fingerprints in the fingerprint database 145 (box 250). The fingerprint in the fingerprint database 145 that most closely matches the current location fingerprint is found. This “closest match” means that the signal quality vectors of the current location fingerprint and the fingerprint in the fingerprint database 145 that is the closest match have values that are nearest each other, as compared to the other fingerprints in the fingerprint database 145.
Embodiments of the system 100 and method can use any one of a variety of techniques to find the closest match between fingerprints. In general, these techniques basically are given a fingerprint to be localized and the fingerprint database 145, and then find which entry in the fingerprint database 145 is the closest to the given fingerprint. These techniques include distance metric techniques that match the given fingerprints with the fingerprint database 145. In addition, any type of metric, and any type of smoothing on top of the metric can be used to compare the signal quality vectors obtained from the mobile embedded device 105 to the fingerprint database 145.
Referring again to FIG. 2, embodiments of the method then find a current indoor location of the mobile embedded device 105 based on the closest match in the fingerprint database 145 (box 255). In other words, the location corresponding to the fingerprint in the fingerprint database 145 that is the closest match to the current location fingerprint is designated as the current indoor location of the mobile embedded device 105.
The fingerprint database 145 then is updated with the current location fingerprint (box 260). This ensures that the fingerprint database 145 contains current fingerprint information about locations within the building 135. A determination then is made as to whether the mobile embedded device 105 has moved within the building 135 (box 265). If so, then the process described above is repeated for the plurality of radio signals to obtain an updated indoor location of the mobile embedded device 105. Otherwise, the process is completed 270 until the mobile embedded device 105 is moved again.
IV. Exemplary Operating Environment
Embodiments of the commercial FM radio signal indoor localization system 100 and method described herein are operational within numerous types of general purpose or special purpose computing system environments or configurations. FIG. 3 illustrates a simplified example of a general-purpose computer system on which various embodiments and elements of the commercial FM radio signal indoor localization system and method, as described herein and shown in FIGS. 1-2, may be implemented. It should be noted that any boxes that are represented by broken or dashed lines in FIG. 3 represent alternate embodiments of the simplified computing device, and that any or all of these alternate embodiments, as described below, may be used in combination with other alternate embodiments that are described throughout this document.
For example, FIG. 3 shows a general system diagram showing a simplified computing device 10. Such computing devices can be typically be found in devices having at least some minimum computational capability, including, but not limited to, personal computers, server computers, hand-held computing devices, laptop or mobile computers, communications devices such as cell phones and PDA's, multiprocessor systems, microprocessor-based systems, set top boxes, programmable consumer electronics, network PCs, minicomputers, mainframe computers, audio or video media players, etc.
To allow a device to implement embodiments of the commercial FM radio signal indoor localization system 100 and method described herein, the device should have a sufficient computational capability and system memory to enable basic computational operations. In particular, as illustrated by FIG. 3, the computational capability is generally illustrated by one or more processing unit(s) 12, and may also include one or more GPUs 14, either or both in communication with system memory 16. Note that that the processing unit(s) 12 of the general computing device of may be specialized microprocessors, such as a DSP, a VLIW, or other micro-controller, or can be conventional CPUs having one or more processing cores, including specialized GPU-based cores in a multi-core CPU.
In addition, the simplified computing device of FIG. 3 may also include other components, such as, for example, a communications interface 18. The simplified computing device of FIG. 3 may also include one or more conventional computer input devices 20 (e.g., pointing devices, keyboards, audio input devices, video input devices, haptic input devices, devices for receiving wired or wireless data transmissions, etc.). The simplified computing device of FIG. 3 may also include other optional components, such as, for example, one or more conventional computer output devices 22 (e.g., display device(s) 24, audio output devices, video output devices, devices for transmitting wired or wireless data transmissions, etc.). Note that typical communications interfaces 18, input devices 20, output devices 22, and storage devices 26 for general-purpose computers are well known to those skilled in the art, and will not be described in detail herein.
The simplified computing device of FIG. 3 may also include a variety of computer readable media. Computer readable media can be any available media that can be accessed by computer 10 via storage devices 26 and includes both volatile and nonvolatile media that is either removable 28 and/or non-removable 30, for storage of information such as computer-readable or computer-executable instructions, data structures, program modules, or other data. By way of example, and not limitation, computer readable media may comprise computer storage media and communication media. Computer storage media includes, but is not limited to, computer or machine readable media or storage devices such as DVD's, CD's, floppy disks, tape drives, hard drives, optical drives, solid state memory devices, RAM, ROM, EEPROM, flash memory or other memory technology, magnetic cassettes, magnetic tapes, magnetic disk storage, or other magnetic storage devices, or any other device which can be used to store the desired information and which can be accessed by one or more computing devices.
Retention of information such as computer-readable or computer-executable instructions, data structures, program modules, etc., can also be accomplished by using any of a variety of the aforementioned communication media to encode one or more modulated data signals or carrier waves, or other transport mechanisms or communications protocols, and includes any wired or wireless information delivery mechanism. Note that the terms “modulated data signal” or “carrier wave” generally refer to a signal that has one or more of its characteristics set or changed in such a manner as to encode information in the signal. For example, communication media includes wired media such as a wired network or direct-wired connection carrying one or more modulated data signals, and wireless media such as acoustic, RF, infrared, laser, and other wireless media for transmitting and/or receiving one or more modulated data signals or carrier waves. Combinations of the any of the above should also be included within the scope of communication media.
Further, software, programs, and/or computer program products embodying the some or all of the various embodiments of the commercial FM radio signal indoor localization system 100 and method described herein, or portions thereof, may be stored, received, transmitted, or read from any desired combination of computer or machine readable media or storage devices and communication media in the form of computer executable instructions or other data structures.
Finally, embodiments of the commercial FM radio signal indoor localization system 100 and method described herein may be further described in the general context of computer-executable instructions, such as program modules, being executed by a computing device. Generally, program modules include routines, programs, objects, components, data structures, etc., that perform particular tasks or implement particular abstract data types. The embodiments described herein may also be practiced in distributed computing environments where tasks are performed by one or more remote processing devices, or within a cloud of one or more devices, that are linked through one or more communications networks. In a distributed computing environment, program modules may be located in both local and remote computer storage media including media storage devices. Still further, the aforementioned instructions may be implemented, in part or in whole, as hardware logic circuits, which may or may not include a processor.
Moreover, although the subject matter has been described in language specific to structural features and/or methodological acts, it is to be understood that the subject matter defined in the appended claims is not necessarily limited to the specific features or acts described above. Rather, the specific features and acts described above are disclosed as example forms of implementing the claims.

Claims (20)

What is claimed is:
1. A computer system comprising:
one or more processing units; and
one or more computer storage media storing computer-executable instructions which, when executed by the one or more processing units, cause the one or more processing units to:
obtain multiple different signal indicators for a frequency-modulated signal, the multiple different signal indicators characterizing the frequency-modulated signal as received by a mobile device and comprising at least:
a detected frequency offset signal indicator that indicates a frequency offset characteristic of the frequency-modulated signal as detected by the mobile device, and
another detected signal indicator that indicates another characteristic of the frequency-modulated signal as detected by the mobile device; and
compare the detected frequency offset signal indicator and the another detected signal indicator to a database to obtain a current location of the mobile device, the database having prerecorded frequency offset signal indicators that indicate the frequency offset characteristic of the frequency-modulated signal as detected by other mobile devices at various locations and prerecorded other signal indicators that indicate the another characteristic of the frequency-modulated signal as detected by the other mobile devices at the various locations.
2. The computer system of claim 1, embodied as the mobile device.
3. The computer system of claim 1, wherein the frequency-modulated signal is a commercial frequency-modulated signal.
4. The computer system of claim 3, wherein the another detected signal indicator is a received signal strength indicator of the commercial frequency-modulated signal.
5. The computer system of claim 3, wherein the commercial frequency-modulated signal is transmitted by a radio station at a frequency between 87.8 megahertz and 108 megahertz.
6. The computer system of claim 1, wherein the frequency-modulated signal is a locally-generated frequency-modulated signal.
7. The computer system of claim 1, wherein the another detected signal indicator is a multipath indicator of the frequency-modulated signal.
8. The computer system of claim 1, wherein the computer-executable instructions, when executed by the one or more processing units, cause the one or more processing units to:
obtain the multiple different signal indicators for another frequency-modulated signal;
include the multiple different signal indicators for the frequency-modulated signal and the another frequency-modulated signal into a location fingerprint of the mobile device; and
obtain the current location of the mobile device by comparing the location fingerprint to other fingerprints stored in the database.
9. The computer system of claim 8, wherein both the frequency-modulated signal and the another frequency-modulated signal are both commercial radio signals.
10. A method for determining a location of a mobile device, the method comprising:
obtaining multiple different signal indicators for a frequency-modulated signal, the multiple different signal indicators characterizing the frequency-modulated signal as received by the mobile device and comprising at least:
a detected frequency offset signal indicator that indicates a frequency offset characteristic of the frequency-modulated signal as detected by the mobile device, and
another detected signal indicator that indicates another characteristic of the frequency-modulated signal as detected by the mobile device; and
comparing the detected frequency offset signal indicator and the another detected signal indicator to a database to obtain the location of the mobile device, the database having prerecorded frequency offset signal indicators that indicate the frequency offset characteristic of the frequency-modulated signal as detected by other mobile devices at various locations and prerecorded other signal indicators that indicate the another characteristic of the frequency-modulated signal as detected by the other mobile devices at the various locations.
11. The method of claim 10 performed by the mobile device.
12. The method of claim 10, wherein the frequency-modulated signal is a commercial frequency-modulated radio signal.
13. The method of claim 12, wherein the comparing comprises matching a location fingerprint comprising the detected frequency offset signal indicator and the another detected signal indicator to a matching fingerprint stored in the database, wherein the database is located remotely from the mobile device.
14. The method of claim 13, further comprising:
obtaining the prerecorded frequency offset indicators and the prerecorded other signal indicators from the other mobile devices.
15. The method of claim 14, wherein:
the location fingerprint includes a received signal strength indicator that indicates a signal strength characteristic of the frequency-modulated signal that is received by the mobile device,
the location fingerprint includes a detected multipath indicator that indicates a multipath characteristic of the frequency-modulated signal that is received by the mobile device, and
the comparing comprises comparing the location fingerprint to prerecorded signal strength indicators and prerecorded multipath indicators detected by the other mobile devices at the various locations.
16. The method of claim 14, wherein:
the location fingerprint includes a received signal strength indicator that indicates a signal strength of the frequency-modulated signal that is received by the mobile device, and
the comparing comprises comparing the location fingerprint to prerecorded received signal strength indicators detected by the other mobile devices at the various locations.
17. The method of claim 14, wherein:
the location fingerprint includes a detected multipath indicator that indicates a multipath characteristic of the frequency-modulated signal that is received by the mobile device, and
the comparing comprises comparing the location fingerprint to prerecorded multipath indicators detected by the other mobile devices at the various locations.
18. A system comprising:
a radio signal quality metric module;
a fingerprint matching module; and
one or more processing units configured to execute the radio signal quality metric module and the fingerprint matching module,
wherein the radio signal quality metric module is configured to obtain multiple different signal indicators for a frequency-modulated signal, the multiple different signal indicators characterizing the frequency-modulated signal as received by a mobile device and comprising at least:
a detected frequency offset signal indicator that indicates a frequency offset characteristic of the frequency-modulated signal as detected by the mobile device, and
another detected signal indicator that indicates another characteristic of the frequency-modulated signal as detected by the mobile device; and
wherein the fingerprint matching module is configured to compare the detected frequency offset signal indicator and the another detected signal indicator to a database to obtain a location of the mobile device, the database having prerecorded frequency offset signal indicators that indicate the frequency offset characteristic of the frequency-modulated signal as detected by other mobile devices at various locations and prerecorded other signal indicators that indicate the another characteristic of the frequency-modulated signal as detected by the other mobile devices at the various locations.
19. The system of claim 18, embodied as the mobile device.
20. The system of claim 19, further comprising a receiver of the mobile device, wherein the receiver is configured to receive the frequency-modulated signal.
US14/011,648 2011-12-16 2013-08-27 Indoor localization using commercial frequency-modulated signals Active 2032-01-04 US9271120B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
US14/011,648 US9271120B2 (en) 2011-12-16 2013-08-27 Indoor localization using commercial frequency-modulated signals

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US13/328,613 US8548497B2 (en) 2011-12-16 2011-12-16 Indoor localization using commercial frequency-modulated signals
US14/011,648 US9271120B2 (en) 2011-12-16 2013-08-27 Indoor localization using commercial frequency-modulated signals

Related Parent Applications (1)

Application Number Title Priority Date Filing Date
US13/328,613 Continuation US8548497B2 (en) 2011-12-16 2011-12-16 Indoor localization using commercial frequency-modulated signals

Publications (2)

Publication Number Publication Date
US20130344892A1 US20130344892A1 (en) 2013-12-26
US9271120B2 true US9271120B2 (en) 2016-02-23

Family

ID=48610624

Family Applications (2)

Application Number Title Priority Date Filing Date
US13/328,613 Active US8548497B2 (en) 2011-12-16 2011-12-16 Indoor localization using commercial frequency-modulated signals
US14/011,648 Active 2032-01-04 US9271120B2 (en) 2011-12-16 2013-08-27 Indoor localization using commercial frequency-modulated signals

Family Applications Before (1)

Application Number Title Priority Date Filing Date
US13/328,613 Active US8548497B2 (en) 2011-12-16 2011-12-16 Indoor localization using commercial frequency-modulated signals

Country Status (1)

Country Link
US (2) US8548497B2 (en)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9712976B1 (en) * 2014-05-12 2017-07-18 Marvell International Ltd. Method and system for position updating using cached radio signal range
CN111741525A (en) * 2020-03-05 2020-10-02 腾讯科技(深圳)有限公司 Updating method and device of positioning fingerprint, storage medium and electronic equipment

Families Citing this family (39)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US8548497B2 (en) 2011-12-16 2013-10-01 Microsoft Corporation Indoor localization using commercial frequency-modulated signals
US8849731B2 (en) * 2012-02-23 2014-09-30 Microsoft Corporation Content pre-fetching for computing devices
US20140064112A1 (en) * 2012-09-06 2014-03-06 Qualcomm Incorporated Context-based position determination
US20140113652A1 (en) * 2012-10-24 2014-04-24 Yael G. Maguire Sensing Distance Between Wireless Devices Using Multiple Scales of Controlled Bandwidth
US9107178B2 (en) * 2012-12-24 2015-08-11 Intel Corporation Geo-location signal fingerprinting
US9307368B1 (en) * 2013-05-14 2016-04-05 Google Inc. Automatically generating and maintaining a floor plan
JP5646018B1 (en) * 2013-08-07 2014-12-24 三菱電機株式会社 Installation location development support method, terminal device, installation location development support system, and program
CN103458369B (en) * 2013-08-09 2016-08-10 南京信息工程大学 A kind of WiFi indoor orientation method based on anchor point and location fingerprint
US20150133175A1 (en) * 2013-11-10 2015-05-14 Cartogram Llc System for building and using a fingerprint database to localize accessed data
US9551581B2 (en) 2013-12-31 2017-01-24 Albright Holdings, Inc. Turn-by-turn navigation system and method using feedforward location estimation
WO2015156714A1 (en) * 2014-04-09 2015-10-15 Telefonaktiebolaget L M Ericsson (Publ) Determining position of a wireless device using remote radio head devices
WO2015184961A1 (en) 2014-06-06 2015-12-10 The Hong Kong University Of Science And Technology Mitigating signal noise for fingerprint-based indoor localization
FR3028064B1 (en) * 2014-11-05 2016-11-04 Morpho IMPROVED DATA COMPARISON METHOD
CN104320848B (en) * 2014-11-14 2018-08-14 上海赛特斯信息科技股份有限公司 The system and method for indoor positioning is realized based on cloud computing
US10809349B2 (en) 2014-12-04 2020-10-20 Here Global B.V. Supporting positioning quality assurance
EP3227708A1 (en) 2014-12-04 2017-10-11 HERE Global B.V. Supporting a collaborative collection of data
US10175336B2 (en) 2014-12-04 2019-01-08 Here Global B.V. Supporting radio model quality assurance
EP3272159B1 (en) * 2015-03-18 2019-02-13 Sony Corporation Fingerprint matching for location determination in mimo systems
US10383086B2 (en) 2015-11-19 2019-08-13 The Hong Kong University Of Science And Technology Facilitation of indoor localization and fingerprint updates of altered access point signals
CN107027168A (en) * 2016-02-02 2017-08-08 高德信息技术有限公司 Localization method and device
CN116559769A (en) * 2016-04-15 2023-08-08 株式会社电装 System and method for establishing real-time positioning
CN107484118A (en) 2016-06-07 2017-12-15 滴滴(中国)科技有限公司 A kind of indoor scene localization method and system based on building WiFi fingerprints
US10129698B2 (en) 2016-07-14 2018-11-13 United Parcel Service Of America, Inc. Internal location address and automatic routing of intra-facility movement
CN108260076B (en) * 2016-12-28 2020-10-09 中国电信股份有限公司 Method, platform and system for monitoring unmanned aerial vehicle running track
CN109001674B (en) * 2018-05-31 2022-09-02 中国矿业大学 WiFi fingerprint information rapid acquisition and positioning method based on continuous video sequence
US10419880B1 (en) * 2018-08-22 2019-09-17 Facebook, Inc. Robotics for indoor data curation
US10950125B2 (en) * 2018-12-03 2021-03-16 Nec Corporation Calibration for wireless localization and detection of vulnerable road users
CN109921886B (en) * 2019-01-28 2021-08-10 东南大学 Robust low-power-consumption equipment radio frequency fingerprint identification method
CN110290490B (en) * 2019-05-06 2020-12-08 广东工业大学 Construction method of indoor mixed fingerprint map
US10641610B1 (en) * 2019-06-03 2020-05-05 Mapsted Corp. Neural network—instantiated lightweight calibration of RSS fingerprint dataset
CN114144690A (en) * 2019-08-14 2022-03-04 华为技术有限公司 Apparatus and method for automatically marking high-precision indoor locations and determining location information
US11367018B2 (en) 2019-12-04 2022-06-21 Oracle International Corporation Autonomous cloud-node scoping framework for big-data machine learning use cases
US11460500B2 (en) 2020-02-07 2022-10-04 Oracle International Corporation Counterfeit device detection using EMI fingerprints
US11255894B2 (en) 2020-02-28 2022-02-22 Oracle International Corporation High sensitivity detection and identification of counterfeit components in utility power systems via EMI frequency kiviat tubes
US11275144B2 (en) 2020-03-17 2022-03-15 Oracle International Corporation Automated calibration of EMI fingerprint scanning instrumentation for utility power system counterfeit detection
US11698467B2 (en) * 2021-08-30 2023-07-11 Nanning Fulian Fugui Precision Industrial Co., Ltd. Indoor positioning method based on image visual features and electronic device
US11822036B2 (en) 2021-10-07 2023-11-21 Oracle International Corporation Passive spychip detection through time series monitoring of induced magnetic field and electromagnetic interference
US11740122B2 (en) 2021-10-20 2023-08-29 Oracle International Corporation Autonomous discrimination of operation vibration signals
US11729940B2 (en) 2021-11-02 2023-08-15 Oracle International Corporation Unified control of cooling in computers

Citations (58)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010022558A1 (en) * 1996-09-09 2001-09-20 Tracbeam Llc Wireless location using signal fingerprinting
US20010050926A1 (en) * 1996-06-19 2001-12-13 Kumar Derek D. In-band on-channel digital broadcasting method and system
US20020184653A1 (en) * 2001-02-02 2002-12-05 Pierce Matthew D. Services based on position location using broadcast digital television signals
US20030008668A1 (en) * 1998-09-22 2003-01-09 Ppm, Inc. Location determination using RF fingerprinting
US20040022214A1 (en) * 2002-06-04 2004-02-05 Goren David P. Method for locating mobile units based on received signal strength ratio
US20040072577A1 (en) * 2000-12-29 2004-04-15 Ekahau Oy Location estimation in wireless telecommunication networks
US20040252868A1 (en) 2001-11-12 2004-12-16 Jonas Nilsson Method and device for matching fingerprints
US20050020277A1 (en) * 2003-07-22 2005-01-27 Krumm John C. Systems for determining the approximate location of a device from ambient signals
US20050020210A1 (en) * 2003-07-22 2005-01-27 Krumm John C. Utilization of the approximate location of a device determined from ambient signals
US20050094610A1 (en) * 2003-11-04 2005-05-05 Universal Electronics Inc. System and method for controlling device location determination
US6944465B2 (en) 1998-09-22 2005-09-13 Polaris Wireless, Inc. Estimating the location of a mobile unit based on the elimination of improbable locations
US20060125692A1 (en) 2004-12-13 2006-06-15 Wang Jackson K Systems and methods for geographic positioning using radio spectrum signatures
US20070129084A1 (en) 2005-12-05 2007-06-07 Nortel Networks Limited Creating and recognizing user-defined locations using communication terminals
US20080225996A1 (en) * 2007-03-15 2008-09-18 Nokia Corporation Digital broadcast service discovery correlation
US20080225995A1 (en) * 2007-03-15 2008-09-18 Nokia Corporation Digital Broadcast Service Discovery Correlation
US20080240070A1 (en) 2005-08-03 2008-10-02 Kamilo Feher Fingerprint Identification, Location Finder Communication System
US20080248815A1 (en) * 2007-04-08 2008-10-09 James David Busch Systems and Methods to Target Predictive Location Based Content and Track Conversions
US20080299925A1 (en) * 2007-05-30 2008-12-04 John Stuart Walley Method And System For Processing Channels In A FM Communication System
US20080311870A1 (en) 2007-05-25 2008-12-18 Broadcom Corporation Position determination using received broadcast signals
US20090103651A1 (en) * 2007-10-18 2009-04-23 Nokia Corporation Digital Video Broadcast Service Discovery
US20090191897A1 (en) 2008-01-24 2009-07-30 Cortxt, Inc. Environment Characterization for Mobile Devices
US20090322603A1 (en) * 2008-06-30 2009-12-31 Liao Henry H Method and system for locating a geographical position using broadcast frequency modulation signals
US20100029274A1 (en) 2008-08-04 2010-02-04 Qualcomm Incorporated System and method for cell search and selection in a wireless communication system
US20100075695A1 (en) 2008-09-24 2010-03-25 Apple Inc. Systems, methods, and devices for retrieving local broadcast source presets
US20100109842A1 (en) 2006-06-28 2010-05-06 Patel Shwetak N Sub room level indoor location system using wideband power line positioning
US20100120447A1 (en) 2008-11-11 2010-05-13 Trueposition, Inc. Femto-Cell Location by Direct Methods
US20100127836A1 (en) 2008-11-25 2010-05-27 National Taiwan University Energy-efficient indoor localization system and a method of reducing power consumption of a radio badge in the indoor localization system
US20100178938A1 (en) 2009-01-13 2010-07-15 Apple Inc. Systems and methods for customizing radio presets
US20100271263A1 (en) * 2008-03-31 2010-10-28 Mehran Moshfeghi Method and System for Determining the Position of a Mobile Station
US20100285763A1 (en) 2009-05-05 2010-11-11 Apple Inc. Communicating radio presets between a portable media player and an accessory
US20100309790A1 (en) 2009-06-08 2010-12-09 Alcatel-Lucent Usa Inc. Femto base stations and methods for operating the same
US20100309051A1 (en) 2008-03-31 2010-12-09 Mehran Moshfeghi Method and system for determining the position of a mobile device
US20110039517A1 (en) 2008-04-29 2011-02-17 Telefonaktiebolaget L M Ericsson (Publ) Radio Fingerprinting Using E-UTRAN Measurements
US20110065450A1 (en) * 2009-09-14 2011-03-17 Muhammad Ali Kazmi Method and Apparatus for Location Fingerprinting
US20110183688A1 (en) 2004-09-10 2011-07-28 Cisco Technology, Inc. Enhanced Wireless Node Location Using Differential Signal Strength Metric
US20110269479A1 (en) 2009-12-04 2011-11-03 Nokia Corporation Method and Apparatus for On-Device Positioning Using Compressed Fingerprint Archives
US8077090B1 (en) 2010-06-15 2011-12-13 Microsoft Corp. Simultaneous localization and RF modeling
US20110306354A1 (en) 2009-12-10 2011-12-15 Massachusetts Institute Of Technology Method and Apparatus for Constructing a User-Generated Geological System
US20110319097A1 (en) 2009-03-04 2011-12-29 Nokia Corporation Position Monitoring for a Coverage Area
US8130141B2 (en) 2008-09-10 2012-03-06 Commlabs, Inc. Wide area positioning system
US20120056785A1 (en) 2010-09-03 2012-03-08 Qualcomm Incorporated Methods and apparatus for increasing the reliability of signal reference maps for use in position determination
US20120072106A1 (en) 2010-07-21 2012-03-22 Korea Advanced Institute Of Science And Technology Location based service system and method for performing indoor navigation
US20120078894A1 (en) 2009-06-11 2012-03-29 Dolby Laboratories Licensing Corporation Trend Analysis in Content Identification Based on Fingerprinting
US20120083286A1 (en) * 2010-10-05 2012-04-05 Qualcomm Incorporated Mobile device location estimation using environmental information
US8170583B2 (en) 2006-09-19 2012-05-01 Broadphone, LLC Signal comparison-based location determining method
US8174931B2 (en) 2010-10-08 2012-05-08 HJ Laboratories, LLC Apparatus and method for providing indoor location, position, or tracking of a mobile computer using building information
US20120191512A1 (en) 2011-01-26 2012-07-26 Mobio Oy Location tagging
US20120208500A1 (en) 2011-02-16 2012-08-16 Massachusetts Institute Of Technology Methods, apparatuses and computer program products for providing a private and efficient geolocation system
US20120214515A1 (en) 2011-02-23 2012-08-23 Davis Bruce L Mobile Device Indoor Navigation
US20120226554A1 (en) 2011-03-01 2012-09-06 Jeffrey C Schmidt System and method for providing data to a portable communications device based on real-time subscriber behavior
US8294617B2 (en) 2010-08-17 2012-10-23 Navteq B.V. Location-determining system for radio clients within local-area spaces
US20120290636A1 (en) 2011-05-11 2012-11-15 Google Inc. Quality control of mapping data
US20120302263A1 (en) 2010-11-29 2012-11-29 Qualcomm Incorporated Estimating access terminal location based on uplink signals
US8339316B1 (en) 2010-08-13 2012-12-25 Google Inc. Smart GPS use
US8399316B2 (en) 2006-12-28 2013-03-19 Commissariat A L'energie Atomique Method for making asymmetric double-gate transistors
US20130072216A1 (en) * 2011-09-15 2013-03-21 Nokia Corporation Methods, apparatuses and computer program products for providing automatic maintenance of a geoposition system
US8503989B2 (en) 2007-10-22 2013-08-06 Cisco Technology, Inc. Dynamic contact list
US8548497B2 (en) 2011-12-16 2013-10-01 Microsoft Corporation Indoor localization using commercial frequency-modulated signals

Patent Citations (62)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US20010050926A1 (en) * 1996-06-19 2001-12-13 Kumar Derek D. In-band on-channel digital broadcasting method and system
US20010022558A1 (en) * 1996-09-09 2001-09-20 Tracbeam Llc Wireless location using signal fingerprinting
US6944465B2 (en) 1998-09-22 2005-09-13 Polaris Wireless, Inc. Estimating the location of a mobile unit based on the elimination of improbable locations
US20070026870A1 (en) 1998-09-22 2007-02-01 Polaris Wireless, Inc. Location determination using RF fingerprinting
US20030008668A1 (en) * 1998-09-22 2003-01-09 Ppm, Inc. Location determination using RF fingerprinting
US20100227626A1 (en) 1998-09-22 2010-09-09 Polaris Wireless, Inc. Location Determination Using RF Fingerprinting
US20040072577A1 (en) * 2000-12-29 2004-04-15 Ekahau Oy Location estimation in wireless telecommunication networks
US20020184653A1 (en) * 2001-02-02 2002-12-05 Pierce Matthew D. Services based on position location using broadcast digital television signals
US20040252868A1 (en) 2001-11-12 2004-12-16 Jonas Nilsson Method and device for matching fingerprints
US20040022214A1 (en) * 2002-06-04 2004-02-05 Goren David P. Method for locating mobile units based on received signal strength ratio
US20050020277A1 (en) * 2003-07-22 2005-01-27 Krumm John C. Systems for determining the approximate location of a device from ambient signals
US20050020210A1 (en) * 2003-07-22 2005-01-27 Krumm John C. Utilization of the approximate location of a device determined from ambient signals
US20050094610A1 (en) * 2003-11-04 2005-05-05 Universal Electronics Inc. System and method for controlling device location determination
US20110183688A1 (en) 2004-09-10 2011-07-28 Cisco Technology, Inc. Enhanced Wireless Node Location Using Differential Signal Strength Metric
US20060125692A1 (en) 2004-12-13 2006-06-15 Wang Jackson K Systems and methods for geographic positioning using radio spectrum signatures
US20080240070A1 (en) 2005-08-03 2008-10-02 Kamilo Feher Fingerprint Identification, Location Finder Communication System
US20070129084A1 (en) 2005-12-05 2007-06-07 Nortel Networks Limited Creating and recognizing user-defined locations using communication terminals
US20100109842A1 (en) 2006-06-28 2010-05-06 Patel Shwetak N Sub room level indoor location system using wideband power line positioning
US8170583B2 (en) 2006-09-19 2012-05-01 Broadphone, LLC Signal comparison-based location determining method
US8399316B2 (en) 2006-12-28 2013-03-19 Commissariat A L'energie Atomique Method for making asymmetric double-gate transistors
US20080225996A1 (en) * 2007-03-15 2008-09-18 Nokia Corporation Digital broadcast service discovery correlation
US20080225995A1 (en) * 2007-03-15 2008-09-18 Nokia Corporation Digital Broadcast Service Discovery Correlation
US20080248815A1 (en) * 2007-04-08 2008-10-09 James David Busch Systems and Methods to Target Predictive Location Based Content and Track Conversions
US20080311870A1 (en) 2007-05-25 2008-12-18 Broadcom Corporation Position determination using received broadcast signals
US20110034180A1 (en) 2007-05-25 2011-02-10 Broadcom Corporation Position determination using received broadcast signals
US20080299925A1 (en) * 2007-05-30 2008-12-04 John Stuart Walley Method And System For Processing Channels In A FM Communication System
US20090103651A1 (en) * 2007-10-18 2009-04-23 Nokia Corporation Digital Video Broadcast Service Discovery
US8503989B2 (en) 2007-10-22 2013-08-06 Cisco Technology, Inc. Dynamic contact list
US20090191897A1 (en) 2008-01-24 2009-07-30 Cortxt, Inc. Environment Characterization for Mobile Devices
US20100271263A1 (en) * 2008-03-31 2010-10-28 Mehran Moshfeghi Method and System for Determining the Position of a Mobile Station
US20100309051A1 (en) 2008-03-31 2010-12-09 Mehran Moshfeghi Method and system for determining the position of a mobile device
US20110039517A1 (en) 2008-04-29 2011-02-17 Telefonaktiebolaget L M Ericsson (Publ) Radio Fingerprinting Using E-UTRAN Measurements
US20090322603A1 (en) * 2008-06-30 2009-12-31 Liao Henry H Method and system for locating a geographical position using broadcast frequency modulation signals
US20100029274A1 (en) 2008-08-04 2010-02-04 Qualcomm Incorporated System and method for cell search and selection in a wireless communication system
US8130141B2 (en) 2008-09-10 2012-03-06 Commlabs, Inc. Wide area positioning system
US20100075695A1 (en) 2008-09-24 2010-03-25 Apple Inc. Systems, methods, and devices for retrieving local broadcast source presets
US20100120447A1 (en) 2008-11-11 2010-05-13 Trueposition, Inc. Femto-Cell Location by Direct Methods
US20100127836A1 (en) 2008-11-25 2010-05-27 National Taiwan University Energy-efficient indoor localization system and a method of reducing power consumption of a radio badge in the indoor localization system
US20100178938A1 (en) 2009-01-13 2010-07-15 Apple Inc. Systems and methods for customizing radio presets
US20110319097A1 (en) 2009-03-04 2011-12-29 Nokia Corporation Position Monitoring for a Coverage Area
US20100285763A1 (en) 2009-05-05 2010-11-11 Apple Inc. Communicating radio presets between a portable media player and an accessory
US20100309790A1 (en) 2009-06-08 2010-12-09 Alcatel-Lucent Usa Inc. Femto base stations and methods for operating the same
US20110256890A1 (en) 2009-06-08 2011-10-20 Paul Polakos Femto base stations and methods for operating the same
US20120078894A1 (en) 2009-06-11 2012-03-29 Dolby Laboratories Licensing Corporation Trend Analysis in Content Identification Based on Fingerprinting
US20110065450A1 (en) * 2009-09-14 2011-03-17 Muhammad Ali Kazmi Method and Apparatus for Location Fingerprinting
US20110269479A1 (en) 2009-12-04 2011-11-03 Nokia Corporation Method and Apparatus for On-Device Positioning Using Compressed Fingerprint Archives
US20110306354A1 (en) 2009-12-10 2011-12-15 Massachusetts Institute Of Technology Method and Apparatus for Constructing a User-Generated Geological System
US8077090B1 (en) 2010-06-15 2011-12-13 Microsoft Corp. Simultaneous localization and RF modeling
US20120072106A1 (en) 2010-07-21 2012-03-22 Korea Advanced Institute Of Science And Technology Location based service system and method for performing indoor navigation
US8339316B1 (en) 2010-08-13 2012-12-25 Google Inc. Smart GPS use
US8294617B2 (en) 2010-08-17 2012-10-23 Navteq B.V. Location-determining system for radio clients within local-area spaces
US20120056785A1 (en) 2010-09-03 2012-03-08 Qualcomm Incorporated Methods and apparatus for increasing the reliability of signal reference maps for use in position determination
US20120083286A1 (en) * 2010-10-05 2012-04-05 Qualcomm Incorporated Mobile device location estimation using environmental information
US8174931B2 (en) 2010-10-08 2012-05-08 HJ Laboratories, LLC Apparatus and method for providing indoor location, position, or tracking of a mobile computer using building information
US20120302263A1 (en) 2010-11-29 2012-11-29 Qualcomm Incorporated Estimating access terminal location based on uplink signals
US20120191512A1 (en) 2011-01-26 2012-07-26 Mobio Oy Location tagging
US20120208500A1 (en) 2011-02-16 2012-08-16 Massachusetts Institute Of Technology Methods, apparatuses and computer program products for providing a private and efficient geolocation system
US20120214515A1 (en) 2011-02-23 2012-08-23 Davis Bruce L Mobile Device Indoor Navigation
US20120226554A1 (en) 2011-03-01 2012-09-06 Jeffrey C Schmidt System and method for providing data to a portable communications device based on real-time subscriber behavior
US20120290636A1 (en) 2011-05-11 2012-11-15 Google Inc. Quality control of mapping data
US20130072216A1 (en) * 2011-09-15 2013-03-21 Nokia Corporation Methods, apparatuses and computer program products for providing automatic maintenance of a geoposition system
US8548497B2 (en) 2011-12-16 2013-10-01 Microsoft Corporation Indoor localization using commercial frequency-modulated signals

Non-Patent Citations (13)

* Cited by examiner, † Cited by third party
Title
Haeberlen et al., "Practical Robust Localization over Large-Scale 802.11 Wireless Networks," Proc. International Conference on Mobile Computing and Networking (MobiCom '04), Sep. 26-Oct. 1, 2004, pp. 70-84, 15 pages.
Krumm et al., "RightSPOT: A Novel Sense of Location for a Smart Personal Object," Fifth International Conference on Ubiquitous Computing (UbiComp 2003), Oct. 2003, pp. 36-43, 8 pages.
Matic et al., "Tuning to Your Position: FM-Radio Based Indoor Localization with Spontaneous Recalibration", IEEE International Conference on Pervasive Computing and Communications (PerCom), Mar. 29-Apr. 2, 2010, 9 pages.
Matic, et al., "Tuning to Your Position: FM-radio based Indoor Localization with Spontaneous Recalibration", IEEE International Conference on Pervasive Computing and Communications (PerCom), Mar. 29-Apr. 2, 2010, pp. 153-161. *
Miura et al., "Indoor Localization for Mobile Node Based on RSSI," Proceedings of the 11th International Conference, KES 2007 and XVII Italian workshop on neural networks conference on Knowledge-based intelligent information and engineering systems: Part III, Sep. 2007, pp. 1065-1072, 8 pages.
Moghtadaiee et al., "Indoor Localization Using FM Radio Signals: A Fingerprinting Approach," 2011 International Conference on Indoor Positioning and Indoor Navigation (IPIN), Sep. 21-23, 2011, pp. 21-23, 4 pages.
Non-Final Office Action mailed Dec. 13, 2012 from U.S. Appl. No. 13/328,613, 12 pages.
Notice of Allowance and Applicant Initiated Interview Summary mailed Jun. 12, 2013 from U.S. Appl. No. 13/328,613, 6 pages.
Notice of Allowance and Examiner Initiated Interview Summary mailed May 30, 2013 from U.S. Appl. No. 13/328,613, 18 pages.
Papliatseyeu et al., "FINDR: Low-Cost Indoor Positioning Using FM Radio," Proceedings of MobilWare, vol. 07, Apr. 2009, pp. 1-13, 13 pages.
Response filed Apr. 11, 2013 to Non-Final Office Action mailed Dec. 13, 2012 from U.S. Appl. No. 13/328,613, 12 pages.
Sayrafian-Pour et al., "A Robust Model-based Approach to Indoor Positioning Using Signal Strength," IEEE 19th International Symposium on Personal, Indoor and Mobile Radio Communications, Sep. 15-18, 2008, 5 pages.
Tarzia et al., "Demo: Indoor Localization Without Infrastructure Using the Acoustic Background Spectrum," Proc. 9th International Conference on Mobile Systems, Applications, and Services (MobiSys'11), Jun. 2011, 1 page.

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US9712976B1 (en) * 2014-05-12 2017-07-18 Marvell International Ltd. Method and system for position updating using cached radio signal range
CN111741525A (en) * 2020-03-05 2020-10-02 腾讯科技(深圳)有限公司 Updating method and device of positioning fingerprint, storage medium and electronic equipment
CN111741525B (en) * 2020-03-05 2021-07-16 腾讯科技(深圳)有限公司 Updating method and device of positioning fingerprint, storage medium and electronic equipment

Also Published As

Publication number Publication date
US20130157683A1 (en) 2013-06-20
US8548497B2 (en) 2013-10-01
US20130344892A1 (en) 2013-12-26

Similar Documents

Publication Publication Date Title
US9271120B2 (en) Indoor localization using commercial frequency-modulated signals
US10034265B2 (en) Methods and systems of assigning estimated positions and attributes to wireless access points in a positioning system
Varshavsky et al. GSM indoor localization
KR101606382B1 (en) Method for building database of fingerprinting positioning and fingerprinting position method using the built database
US9521512B2 (en) Determining a designated wireless device lacks a fixed geographic location and using the determination to improve location estimates
US9078099B2 (en) Localization method employing radio signal strength measurements of electric and gas meters
CN104185270A (en) Indoor positioning method, system and positioning platform
US20100323628A1 (en) Building influence estimation apparatus and building influence estimation method
CN102711245B (en) Two-stage matching and positioning method in WLAN (Wireless Local Area Network) area in indoor environment
CN102918899A (en) Database update method and apparatus for locating a pCell
US20170339236A1 (en) System and method for measuring position
Kwiecień et al. Reliability of bluetooth smart technology for indoor localization system
Moghtadaiee et al. Design protocol and performance analysis of indoor fingerprinting positioning systems
Machaj et al. Impact of optimization algorithms on hybrid indoor positioning based on GSM and Wi‐Fi signals
Ma et al. RSRP difference elimination and motion state classification for fingerprint-based cellular network positioning system
Fang et al. Metropolitan-scale location estimation using FM radio with analysis of measurements
Papliatseyeu et al. FINDR: Low-cost indoor positioning using FM radio
Janowski et al. Considerations on Indoor Navigation Based on Cheap Mobile Devices
Kryszkiewicz et al. Distance estimation for database-assisted autonomous platooning
Wang et al. The Design and Development of FM Localization Algorithm Based on KNN Model
US20140085137A1 (en) Device and method for providing location information by smart navigation
KR20170129317A (en) Radio Monitoring Method and Apparatus
Rahman Design of fingerprinting technique for indoor localization using AM radio signals
Prasad et al. Experimental investigation of mobile radio propagation at 1.8 GHz over macrocellular dense urban regions of Delhi
CN111736196A (en) Method for meeting application positioning requirement and user equipment

Legal Events

Date Code Title Description
AS Assignment

Owner name: MICROSOFT TECHNOLOGY LICENSING, LLC, WASHINGTON

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNOR:MICROSOFT CORPORATION;REEL/FRAME:034544/0541

Effective date: 20141014

AS Assignment

Owner name: MICROSOFT CORPORATION, WASHINGTON

Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:LYMBEROPOULOS, DIMITRIOS;LIU, JIE;PRIYANTHA, NISSANKA ARACHCHIGE BODHI;AND OTHERS;SIGNING DATES FROM 20111213 TO 20111214;REEL/FRAME:036740/0756

STCF Information on status: patent grant

Free format text: PATENTED CASE

MAFP Maintenance fee payment

Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY

Year of fee payment: 4

FEPP Fee payment procedure

Free format text: MAINTENANCE FEE REMINDER MAILED (ORIGINAL EVENT CODE: REM.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY