US20130344892A1 - Indoor localization using commercial frequency-modulated signals - Google Patents
Indoor localization using commercial frequency-modulated signals Download PDFInfo
- Publication number
- US20130344892A1 US20130344892A1 US14/011,648 US201314011648A US2013344892A1 US 20130344892 A1 US20130344892 A1 US 20130344892A1 US 201314011648 A US201314011648 A US 201314011648A US 2013344892 A1 US2013344892 A1 US 2013344892A1
- Authority
- US
- United States
- Prior art keywords
- frequency
- signal
- modulated signal
- commercial
- multiple different
- 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.)
- Granted
Links
- 230000004807 localization Effects 0.000 title abstract description 49
- 238000000034 method Methods 0.000 claims abstract description 78
- 239000013598 vector Substances 0.000 claims abstract description 22
- 238000013442 quality metrics Methods 0.000 abstract description 40
- 238000004891 communication Methods 0.000 description 21
- 230000008569 process Effects 0.000 description 11
- 238000013459 approach Methods 0.000 description 7
- 238000010586 diagram Methods 0.000 description 5
- 230000005540 biological transmission Effects 0.000 description 4
- 230000035515 penetration Effects 0.000 description 3
- 230000008901 benefit Effects 0.000 description 1
- 230000008859 change Effects 0.000 description 1
- 230000000295 complement effect Effects 0.000 description 1
- 238000004590 computer program Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005562 fading Methods 0.000 description 1
- 238000009499 grossing Methods 0.000 description 1
- 230000003116 impacting effect Effects 0.000 description 1
- 230000006872 improvement Effects 0.000 description 1
- 230000014759 maintenance of location Effects 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 230000003287 optical effect Effects 0.000 description 1
- 239000007787 solid Substances 0.000 description 1
- 230000007723 transport mechanism Effects 0.000 description 1
Images
Classifications
-
- H04W4/04—
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01C—MEASURING DISTANCES, LEVELS OR BEARINGS; SURVEYING; NAVIGATION; GYROSCOPIC INSTRUMENTS; PHOTOGRAMMETRY OR VIDEOGRAMMETRY
- G01C21/00—Navigation; Navigational instruments not provided for in groups G01C1/00 - G01C19/00
- G01C21/20—Instruments for performing navigational calculations
- G01C21/206—Instruments for performing navigational calculations specially adapted for indoor navigation
-
- G—PHYSICS
- G01—MEASURING; TESTING
- G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
- G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
- G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
- G01S5/0252—Radio frequency fingerprinting
- G01S5/02521—Radio frequency fingerprinting using a radio-map
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/30—Services specially adapted for particular environments, situations or purposes
- H04W4/33—Services specially adapted for particular environments, situations or purposes for indoor environments, e.g. buildings
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/60—Subscription-based services using application servers or record carriers, e.g. SIM application toolkits
Definitions
- GPS global positioning systems
- WiFi® is a registered trademark of the WiFi Alliance in Austin, Tex.
- WiFi® is a registered trademark of the WiFi Alliance in Austin, Tex.
- 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.
- 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. 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.
- 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.
- a commercial FM radio signal is not dedicated only to the indoor localization process, unlike most existing techniques.
- 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.
- 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 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 .
- 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.
- 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).
- 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 .
- 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.
- only commercial FM radio signals are used for the indoor localization of the mobile embedded device 105 .
- the commercial FM radio signal and other types of local radio signals are used.
- 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 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.
- 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.
- 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.
- 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.
- 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
Description
- 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.
- 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.
- 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 inFIG. 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 inFIGS. 1-2 , may be implemented. - 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.
- 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.
- 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 signalindoor localization system 100 and method implemented in a computing environment. In particular, embodiments of the commercial FM radio signalindoor 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 areceiver 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 thesystem 100 and method thereceiver 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 inFIG. 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 embeddeddevice 105 and thesecond communication link 120 from commercial FM radio transmitter (N) to the mobile embeddeddevice 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 embeddeddevice 105 and the fourth communication link 130 from local radio transmitter (M) to the mobile embeddeddevice 105. The local radio transmitter (1) to (M) are optional, as denoted by the dottedthird communication link 125 and the dottedfourth 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 embeddeddevice 105 and the optional local radio transmitters (1) to (M) are located within thebuilding 135. - Embodiments of the commercial FM radio signal
indoor localization system 100 and method include an optionalfingerprint profiling module 140. The optionality of themodule 140 is shown by the dotted lines around themodule 140. Themodule 140 is used during a profiling stage of the method to profile the radio signal fingerprints at various location in thebuilding 135. These fingerprints are stored in afingerprint database 145. In some embodiments, the fingerprint database resides on aweb server 150 in acloud computing environment 155. The cloud computing environment is in communication with the mobile embeddeddevice 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 thefingerprint database 145. However, thefingerprint profiling module 140 does not have to be performed on the mobile embeddeddevice 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 thebuilding 135 is profiled, any mobile embedded device containing embodiments of thesystem 100 and method can be determine a location of thedevice 105 within thebuilding 135, even without the optionalfingerprint profiling module 140. InFIG. 1 , the optionalfingerprint profiling module 140 is shown on the mobile embeddeddevice 105 merely for ease of describing embodiments of thesystem 100 and method. - Embodiments of the commercial FM radio signal
indoor localization system 100 and method include a radio signal qualitymetric module 165 and afingerprint matching module 170. In order to find a location of the mobile embeddeddevice 105 once thefingerprint database 145 has been populated, embodiments of thesystem 100 and method receive radio signals on thereceiver 110 and process these radio signals using the radio signal qualitymetric module 165. Embodiments of themodule 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. Thislocation fingerprint 175 is used to update thefingerprint database 145. In addition, thelocation fingerprint 175 is process by thefingerprint matching module 170 in order to determine acurrent location 180 of the mobile embeddeddevice 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 thefingerprint profiling module 140. Themodule 140 is used during a profiling stage of the method to profile the radio signal fingerprints in thebuilding 135. Specifically, at a given location inside thebuilding 135, the desired signal quality metrics are recorded using thereceiver 110 and the radio signal qualitymetric module 165. This is performed at the given location for every radio signal frequency (or radio station) that the mobile embeddeddevice 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 thebuilding 135, the mobile embeddeddevice 105 uses a current location fingerprint generated from the plurality of radio signals to and compares it against thefingerprint database 145 of already collected fingerprints. As explained in detail below, the closest fingerprint from thefingerprint 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 thefingerprint profiling module 140 is not used. Instead, the GPS location of the mobile embeddeddevice 105 can be associated with signal quality vectors (described below). This avoids the need to profile theentire building 135. As the user checks into a business in thebuilding 135 the map of the business will be known to the mobile embeddeddevice 105. This means that the GPS location of the mobile embeddeddevice 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). -
FIG. 2 is a flow diagram illustrating the detailed operation of embodiments of the commercial FM radio signalindoor localization system 100 and method shown inFIG. 1 . As shown inFIG. 2 , the operation of embodiments of the commercial FM radio signal indoor localization method begins by using the mobile embeddeddevice 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. - 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 embeddeddevice 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 embeddeddevice 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. - 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 thesystem 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. - 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. - 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. - 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 thereceiver 110 to receive the original signal and a plurality of reflected signals. Thereceiver 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. Thereceiver 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 - 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 thefingerprint database 145 that is the closest match have values that are nearest each other, as compared to the other fingerprints in thefingerprint 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 thefingerprint database 145, and then find which entry in thefingerprint database 145 is the closest to the given fingerprint. These techniques include distance metric techniques that match the given fingerprints with thefingerprint 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 embeddeddevice 105 to thefingerprint database 145. - Referring again to
FIG. 2 , embodiments of the method then find a current indoor location of the mobile embeddeddevice 105 based on the closest match in the fingerprint database 145 (box 255). In other words, the location corresponding to the fingerprint in thefingerprint database 145 that is the closest match to the current location fingerprint is designated as the current indoor location of the mobile embeddeddevice 105. - The
fingerprint database 145 then is updated with the current location fingerprint (box 260). This ensures that thefingerprint database 145 contains current fingerprint information about locations within thebuilding 135. A determination then is made as to whether the mobile embeddeddevice 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 embeddeddevice 105. Otherwise, the process is completed 270 until the mobile embeddeddevice 105 is moved again. - 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 inFIGS. 1-2 , may be implemented. It should be noted that any boxes that are represented by broken or dashed lines inFIG. 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 asimplified 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 byFIG. 3 , the computational capability is generally illustrated by one or more processing unit(s) 12, and may also include one ormore GPUs 14, either or both in communication withsystem 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, acommunications interface 18. The simplified computing device ofFIG. 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 ofFIG. 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, andstorage 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 bycomputer 10 viastorage 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 (21)
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 true US20130344892A1 (en) | 2013-12-26 |
US9271120B2 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 Expired - Fee Related 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 (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170303080A1 (en) * | 2016-04-15 | 2017-10-19 | Infinitekey, Inc. | System and method for establishing real-time location |
CN108260076A (en) * | 2016-12-28 | 2018-07-06 | 中国电信股份有限公司 | Method, platform and the system of unmanned plane running orbit monitoring |
CN110290490A (en) * | 2019-05-06 | 2019-09-27 | 广东工业大学 | A kind of construction method of interior mixed-fingerprint map |
US20230063176A1 (en) * | 2021-08-30 | 2023-03-02 | Nanning Fulian Fu Gui Precision Industrial Co., Ltd. | Indoor positioning method based on image visual features and electronic device |
Families Citing this family (39)
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 |
US9712976B1 (en) * | 2014-05-12 | 2017-07-18 | Marvell International Ltd. | Method and system for position updating using cached radio signal range |
US9913092B2 (en) | 2014-06-06 | 2018-03-06 | 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 |
EP3227706B1 (en) | 2014-12-04 | 2023-02-15 | HERE Global B.V. | Supporting radio model quality assurance |
WO2016087008A1 (en) | 2014-12-04 | 2016-06-09 | Here Global B.V. | Supporting a collaborative collection of data |
EP3272159B1 (en) * | 2015-03-18 | 2019-02-13 | Sony Corporation | Fingerprint matching for location determination in mimo systems |
WO2017084596A1 (en) | 2015-11-19 | 2017-05-26 | 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 |
CN107484118A (en) | 2016-06-07 | 2017-12-15 | 滴滴(中国)科技有限公司 | A kind of indoor scene localization method and system based on building WiFi fingerprints |
US10142782B2 (en) | 2016-07-14 | 2018-11-27 | United Parcel Service Of America, Inc. | Internal location address and automatic routing of intra-facility movement |
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 |
US10641610B1 (en) * | 2019-06-03 | 2020-05-05 | Mapsted Corp. | Neural network—instantiated lightweight calibration of RSS fingerprint dataset |
WO2021028049A1 (en) * | 2019-08-14 | 2021-02-18 | Huawei Technologies Co., Ltd. | Devices and methods for automatically labelling high accuracy indoor localization 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 |
CN111741525B (en) * | 2020-03-05 | 2021-07-16 | 腾讯科技(深圳)有限公司 | Updating method and device of positioning fingerprint, storage medium and electronic equipment |
US11275144B2 (en) | 2020-03-17 | 2022-03-15 | Oracle International Corporation | Automated calibration of EMI fingerprint scanning instrumentation for utility power system counterfeit detection |
US11948051B2 (en) | 2020-03-23 | 2024-04-02 | Oracle International Corporation | System and method for ensuring that the results of machine learning models can be audited |
KR20210121910A (en) | 2020-03-31 | 2021-10-08 | 삼성전자주식회사 | Electronic apparatus and control method thereof |
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 (19)
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 |
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 |
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 |
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 |
US20090322603A1 (en) * | 2008-06-30 | 2009-12-31 | Liao Henry H | Method and system for locating a geographical position using broadcast frequency modulation signals |
US20100271263A1 (en) * | 2008-03-31 | 2010-10-28 | Mehran Moshfeghi | Method and System for Determining the Position of a Mobile Station |
US20110065450A1 (en) * | 2009-09-14 | 2011-03-17 | Muhammad Ali Kazmi | Method and Apparatus for Location Fingerprinting |
US20120083286A1 (en) * | 2010-10-05 | 2012-04-05 | Qualcomm Incorporated | Mobile device location estimation using environmental information |
US20130072216A1 (en) * | 2011-09-15 | 2013-03-21 | Nokia Corporation | Methods, apparatuses and computer program products for providing automatic maintenance of a geoposition system |
Family Cites Families (39)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
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 |
WO2003042906A1 (en) * | 2001-11-12 | 2003-05-22 | Precise Biometrics Ab | Method and device for matching fingerprints |
US7298328B2 (en) * | 2004-12-13 | 2007-11-20 | Jackson Wang | Systems and methods for geographic positioning using radio spectrum signatures |
US7286835B1 (en) * | 2004-09-10 | 2007-10-23 | Airespace, Inc. | Enhanced wireless node location using differential signal strength metric |
US7280810B2 (en) * | 2005-08-03 | 2007-10-09 | Kamilo Feher | Multimode communication system |
US20070129084A1 (en) * | 2005-12-05 | 2007-06-07 | Nortel Networks Limited | Creating and recognizing user-defined locations using communication terminals |
US8494762B2 (en) | 2006-06-28 | 2013-07-23 | Georgia Tech Research Corporation | Sub room level indoor location system using wideband power line positioning |
US7706811B2 (en) * | 2006-09-19 | 2010-04-27 | Broadphone Llc | Signal comparison-based location determining method |
US8314736B2 (en) | 2008-03-31 | 2012-11-20 | Golba Llc | Determining the position of a mobile device using the characteristics of received signals and a reference database |
FR2911004B1 (en) * | 2006-12-28 | 2009-05-15 | Commissariat Energie Atomique | METHOD FOR MAKING ASYMMETRIC DOUBLE-GRID TRANSISTORS FOR THE PRODUCTION OF ASYMMETRICAL AND SYMMETRICAL DOUBLE-GRID TRANSISTORS ON THE SAME SUBSTRATE |
US7941159B2 (en) * | 2007-05-25 | 2011-05-10 | Broadcom Corporation | Position determination using received broadcast signals |
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 |
US20110039517A1 (en) * | 2008-04-29 | 2011-02-17 | Telefonaktiebolaget L M Ericsson (Publ) | Radio Fingerprinting Using E-UTRAN Measurements |
US8588773B2 (en) * | 2008-08-04 | 2013-11-19 | Qualcomm Incorporated | System and method for cell search and selection in a wireless communication system |
AU2009291759B2 (en) * | 2008-09-10 | 2015-07-09 | Nextnav, Llc | Wide area positioning system |
US20100075695A1 (en) * | 2008-09-24 | 2010-03-25 | Apple Inc. | Systems, methods, and devices for retrieving local broadcast source presets |
US8180368B2 (en) * | 2008-11-11 | 2012-05-15 | Trueposition, Inc. | Femto-cell location by direct methods |
TWI380047B (en) | 2008-11-25 | 2012-12-21 | Univ Nat Taiwan | Energy efficient indoor localization method and system by footstep-based mobility estimation |
US20100178938A1 (en) * | 2009-01-13 | 2010-07-15 | Apple Inc. | Systems and methods for customizing radio presets |
ES2729416T3 (en) * | 2009-03-04 | 2019-11-04 | Nokia Corp | Position monitoring for a coverage area |
US8165546B2 (en) * | 2009-05-05 | 2012-04-24 | Apple Inc. | Communicating radio presets between a portable media player and an accessory |
US7995482B2 (en) * | 2009-06-08 | 2011-08-09 | Alcatel-Lucent Usa Inc. | Femto base stations and methods for operating the same |
CN102460470B (en) * | 2009-06-11 | 2014-12-03 | 杜比实验室特许公司 | Trend analysis in content identification based on fingerprinting |
US8660577B2 (en) * | 2009-12-04 | 2014-02-25 | Nokia Corporation | Method and apparatus for on-device positioning using compressed fingerprint archives |
CN102770780A (en) * | 2009-12-10 | 2012-11-07 | 诺基亚公司 | Method and apparatus for constructing a user-generated geolocation system |
US8077090B1 (en) | 2010-06-15 | 2011-12-13 | Microsoft Corp. | Simultaneous localization and RF modeling |
CN103119470B (en) * | 2010-07-21 | 2015-09-16 | 韩国贸易信息通信株式会社 | Carry out the system and method for the position-based service of 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 |
US8514131B2 (en) * | 2010-09-03 | 2013-08-20 | Qualcomm Incorporated | Methods and apparatus for increasing the reliability of signal reference maps for use in position determination |
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 |
US9026144B2 (en) * | 2011-01-26 | 2015-05-05 | Mobio Oy | Location tagging |
US8594680B2 (en) * | 2011-02-16 | 2013-11-26 | Nokia Corporation | Methods, apparatuses and computer program products for providing a private and efficient geolocation system |
US8660581B2 (en) * | 2011-02-23 | 2014-02-25 | Digimarc Corporation | 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 |
US8504288B2 (en) * | 2011-05-11 | 2013-08-06 | Google Inc. | Quality control of mapping data |
US8548497B2 (en) | 2011-12-16 | 2013-10-01 | Microsoft Corporation | Indoor localization using commercial frequency-modulated signals |
-
2011
- 2011-12-16 US US13/328,613 patent/US8548497B2/en active Active
-
2013
- 2013-08-27 US US14/011,648 patent/US9271120B2/en not_active Expired - Fee Related
Patent Citations (19)
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 |
US20030008668A1 (en) * | 1998-09-22 | 2003-01-09 | Ppm, 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 |
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 |
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 |
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 |
US20100271263A1 (en) * | 2008-03-31 | 2010-10-28 | Mehran Moshfeghi | Method and System for Determining the Position of a Mobile Station |
US20090322603A1 (en) * | 2008-06-30 | 2009-12-31 | Liao Henry H | Method and system for locating a geographical position using broadcast frequency modulation signals |
US20110065450A1 (en) * | 2009-09-14 | 2011-03-17 | Muhammad Ali Kazmi | Method and Apparatus for Location Fingerprinting |
US20120083286A1 (en) * | 2010-10-05 | 2012-04-05 | Qualcomm Incorporated | Mobile device location estimation using environmental information |
US20130072216A1 (en) * | 2011-09-15 | 2013-03-21 | Nokia Corporation | Methods, apparatuses and computer program products for providing automatic maintenance of a geoposition system |
Non-Patent Citations (1)
Title |
---|
MATIC, et al., "Tuning to Your Position: FM-radio based Indoor Localization with Spontaneous Recalibration", IEEE International Conference on Pervasive Computing and Communications (PerCom), March 29 - April 02, 2010, Pages 153-161. * |
Cited By (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US20170303080A1 (en) * | 2016-04-15 | 2017-10-19 | Infinitekey, Inc. | System and method for establishing real-time location |
US10616710B2 (en) * | 2016-04-15 | 2020-04-07 | Denso Corporation | System and method for establishing real-time location |
US11089433B2 (en) | 2016-04-15 | 2021-08-10 | Denso Corporation | System and method for establishing real-time location |
CN108260076A (en) * | 2016-12-28 | 2018-07-06 | 中国电信股份有限公司 | Method, platform and the system of unmanned plane running orbit monitoring |
CN110290490A (en) * | 2019-05-06 | 2019-09-27 | 广东工业大学 | A kind of construction method of interior mixed-fingerprint map |
US20230063176A1 (en) * | 2021-08-30 | 2023-03-02 | Nanning Fulian Fu Gui Precision Industrial Co., Ltd. | Indoor positioning method based on image visual features and electronic device |
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 |
US20230280478A1 (en) * | 2021-08-30 | 2023-09-07 | Nanning Fulian Fugui Precision Industrial Co., Ltd. | Indoor positioning method based on image visual features and electronic device |
Also Published As
Publication number | Publication date |
---|---|
US9271120B2 (en) | 2016-02-23 |
US20130157683A1 (en) | 2013-06-20 |
US8548497B2 (en) | 2013-10-01 |
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 | |
KR101606382B1 (en) | Method for building database of fingerprinting positioning and fingerprinting position method using the built database | |
Varshavsky et al. | GSM indoor localization | |
US8983504B2 (en) | Systems for and methods of determining likelihood of relocation of reference points in a positioning system | |
US8583050B2 (en) | Building influence estimation apparatus and building influence estimation method | |
CN104185270A (en) | Indoor positioning method, system and positioning platform | |
CN112218330B (en) | Positioning method and communication device | |
CN102711245B (en) | Two-stage matching and positioning method in WLAN (Wireless Local Area Network) area in indoor environment | |
Popleteev | AmbiLoc: A year-long dataset of FM, TV and GSM fingerprints for ambient indoor localization | |
CN102918899A (en) | Database update method and apparatus for locating a pCell | |
US20170339236A1 (en) | System and method for measuring position | |
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 | |
US10827452B2 (en) | Trustworthiness of location estimates | |
Ma et al. | RSRP difference elimination and motion state classification for fingerprint-based cellular network positioning system | |
Papliatseyeu et al. | FINDR: Low-cost indoor positioning using FM radio | |
Wu et al. | Indoor localization using FM radio and DTMB signals | |
Janowski et al. | Considerations on Indoor Navigation Based on Cheap Mobile Devices | |
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 | |
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 | |
Minga | ENHANCING INDOOR POSITIONING ACCURACY: IMPACT OF MOBILE DEVICE SIGNAL STRENGTH INDICATION ON WLAN FINGERPRINTING FOR IMPROVED LOCALIZATION | |
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 |
|
LAPS | Lapse for failure to pay maintenance fees |
Free format text: PATENT EXPIRED FOR FAILURE TO PAY MAINTENANCE FEES (ORIGINAL EVENT CODE: EXP.); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |