# US 2014/0192622 A1 · Method and System for Ultrasonic Signaling, Ranging and Location Tracking

> Agents: this data is available as JSON from the patentgrep API and MCP server — see https://patentgrep.com/llms.txt

- Number: US 2014/0192622 A1
- Document ID: US20140192622A1
- Status: Published application
- Kind: A1
- Application number: 14/152,665
- Filed: 2014-01-10
- Published: 2014-07-10
- Earliest claimed: 2013-01-10
- Assignees: Carnegie Mellon University, Center for Technology Transfer and Enterprise Creation
- Applicants: CARNEGIE MELLON UNIVERSITY, Center for Technology Transfer and Enterprise Creation
- Inventors: Anthony Rowe; Patrick Lazik
- Web page: https://patentgrep.com/patent/US20140192622A1

## CPC

- G01S 5/18: using ultrasonic, sonic or infrasonic waves
- G01S 1/725: {Marker, boundary, call-sign or like beacons transmitting signals not carrying directional information}
- G01S 1/753: {Signal details}
- G01S 5/0036: {of measured values, i.e. measurement on mobile and position calculation on base station}
- G01S 5/28: by co-ordinating position lines of different shape, e.g. hyperbolic, circular, elliptical or radial
- 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

## Abstract

An indoor ultrasonic location tracking system that can utilize standard audio speakers to provide indoor ranging information to modern mobile devices like smartphones and tablets. The method uses a communication scheme based on linearly increasing frequency modulated chirps in the audio bandwidth just above the human hearing frequency range where mobile devices are still sensitive. The method uses gradual frequency and amplitude changes that minimize human perceivable (psychoacoustic) artifacts derived from the non-ideal impulse response of audio speakers. Chirps also benefit from Pulse Compression, which improves ranging resolution and resilience to both Doppler shifts and multi-path propagation that plague indoor environments. The method supports the decoding of multiple unique identifier packets simultaneously. A Time-Difference-of-Arrival pseudo-ranging technique allows for localization without explicit synchronization with the broadcasting infrastructure. An alternate received signal strength indicator based localization technique allows less accurate localization at the benefit of sparser transmission infrastructure.

## Claims

### Claim 1

A method for locating a mobile device comprising the method steps of:
modulating an ultrasound signal with i. a transmitter identifier, ii. one or more symbols capable of Pulse Compression, and iii. a fade-in preceding each symbol of the one or more symbols and a fade-out following the each symbol of the one or more symbols or a fading function applied to the each symbol of the one or more symbols;
transmitting the modulated ultrasound signal;
receiving the modulated ultrasound signal;
demodulating the modulated ultrasound signal to form a demodulated ultrasound signal;
extracting the transmitter identifier from the demodulated ultrasound signal; and
determining the location of the mobile device based on the transmitter identifier.

### Claim 2 (depends on 1)

The method according to claim 1, wherein the determining step comprises the step of looking up the transmitter identifier in a transmitter map to determine the location of the mobile device.

### Claim 3 (depends on 1)

The method according to claim 1, wherein:
the step of modulating the ultrasonic signal further comprises modulating the ultrasound signal with i. a preamble capable of Pulse Compression, and ii either a fade-in preceding the preamble and a fade-out following the preamble or a fading function applied to the preamble;
the demodulating step comprises the step of matched filtering only the preamble to cross correlate the preamble with a preamble template to form the demodulated ultrasound signal;
extracting the preamble to characterize a transmission channel having characteristics; and
estimating a distance between the device and the transmitter based on the characteristics of the transmission channel.

### Claim 4 (depends on 1)

The method according to claim 1, wherein the demodulating step comprises the step of matched filtering only the one or more symbols to cross correlate the one or more symbols with a symbols template to form the demodulated ultrasound signal.

### Claim 5 (depends on 3)

The method according to claim 3, wherein the demodulating step comprises the step of matched filtering the preamble and the one or more symbols to cross correlate the preamble with a preamble template and the one or more symbols with a symbols template to form the demodulated ultrasound signal.

### Claim 6 (depends on 1)

The method according to claim 1, wherein the demodulating step comprises the step of Fractional Fourier Analysis to form the demodulated ultrasound signal.

### Claim 7 (depends on 1)

The method according to claim 1, wherein the demodulating step further comprises the step of Successive Interference Cancellation to form the demodulated ultrasound signal.

### Claim 8 (depends on 1)

The method according to claim 1, wherein:
the step of extracting further comprises extracting a signal strength of the modulated ultrasound signal; and
the step of determining the location of the mobile device based on the signal strength.

### Claim 9 (depends on 1)

The method according to claim 1, wherein the step of receiving the modulated ultrasound signal is performed by a plurality of mobile devices.

### Claim 10 (depends on 1)

The method according to claim 1, wherein the step of receiving the modulated ultrasound signal is performed by a mobile device.

### Claim 11 (depends on 1)

The method according to claim 1, wherein the step of transmitting the modulated ultrasound signal is performed by a plurality of mobile devices.

### Claim 12 (depends on 11)

The method according to claim 11, further comprising:
a step of transferring the modulated ultrasonic signal and a receiver identifier to a processor for demodulation; and
the step of determining the location of the mobile device based on the transmitter identifier and the receiver identifier.

### Claim 13 (depends on 1)

The method according to claim 1, wherein the step of transmitting the modulated ultrasound signal is performed by a mobile device.

### Claim 14 (depends on 13)

The method according to claim 13, further comprising:
a step of transferring the modulated ultrasonic signal and a receiver identifier to a processor for demodulation; and
the step of determining the location of the mobile device based on the transmitter identifier and the receiver identifier.

### Claim 15

A method for locating a mobile device comprising the method steps of:
providing a plurality transmitters, wherein each transmitter of the plurality transmitters has a transmitter identifier;
modulating an ultrasound signal with i. a transmitter identifier, ii. one or more symbols capable of Pulse Compression, and iii. a fade-in preceding each symbol of the one or more symbols and a fade-out following the each symbol of the one or more symbols or a fading function applied to the each symbol of the one or more symbols;
transmitting the modulated ultrasound signal from each transmitter of the plurality transmitters to form a plurality of modulated ultrasonic signals;
receiving the plurality of modulated ultrasound signals;
demodulating the plurality of modulated ultrasound signals to form a plurality of demodulated ultrasound signals;
extracting the transmitter identifiers from the plurality of demodulated ultrasound signals; and
determining the location of the mobile device based on the transmitter identifiers.

### Claim 16 (depends on 15)

The method according to claim 15, wherein the determining step comprises the step of looking up the transmitter identifiers in a transmitter map to determine the location of the mobile device.

### Claim 17 (depends on 15)

The method according to claim 15, wherein:
the step of modulating the ultrasonic signal further comprises modulating the ultrasound signal with i. a preamble capable of Pulse Compression, and ii either a fade-in preceding the preamble and a fade-out following the preamble or a fading function applied to the preamble;
the demodulating step comprises the step of matched filtering only the preamble to cross correlate the preamble with a preamble template to form the demodulated ultrasound signal;
extracting the preamble to characterize a transmission channel;
estimating a distance between the device and the transmitter based on the transmission channel; and
determining the location of the mobile device based on the transmission channel.

### Claim 18 (depends on 15)

The method according to claim 15, wherein the demodulating step comprises the step of matched filtering only the one or more symbols to cross correlate the one or more symbols with a symbols template to form the demodulated ultrasound signal.

### Claim 19 (depends on 18)

The method according to claim 18, wherein the demodulating step comprises the step of matched filtering the preamble and the one or more symbols to cross correlate the preamble with a preamble template and the one or more symbols with a symbols template to form the demodulated ultrasound signal.

### Claim 20 (depends on 15)

The method according to claim 15, wherein the demodulating step comprises the step of Fractional Fourier Analysis to form the demodulated ultrasound signal.

### Claim 21 (depends on 15)

The method according to claim 15, wherein the demodulating step further comprises the step of Successive Interference Cancellation to form the demodulated ultrasound signal.

### Claim 22 (depends on 15)

The method according to claim 15, wherein:
the step of extracting further comprises extracting a signal strength of the modulated ultrasound signal; and
the step of determining the location of the mobile device based on the signal strength.

### Claim 23 (depends on 15)

The method according to claim 15, wherein the step of receiving the modulated ultrasound signal is performed by a plurality of mobile devices.

### Claim 24 (depends on 15)

The method according to claim 15, wherein the step of receiving the modulated ultrasound signal is performed by a mobile device.

### Claim 25 (depends on 15)

The method according to claim 15, wherein the step of transmitting the modulated ultrasound signal is performed by a plurality of mobile devices.

### Claim 26 (depends on 25)

The method according to claim 25, further comprising:
a step of transferring the modulated ultrasonic signal and a receiver identifier to a processor for demodulation; and
the step of determining the location of the mobile device based on the transmitter identifier and the receiver identifier.

### Claim 27 (depends on 15)

The method according to claim 15, wherein the step of transmitting the modulated ultrasound signal is performed by a mobile device.

### Claim 28 (depends on 27)

The method according to claim 27, further comprising:
a step of transferring the modulated ultrasonic signal and a receiver identifier to a processor for demodulation; and
the step of determining the location of the mobile device based on the transmitter identifier and the receiver identifier.

### Claim 29

A method for locating a mobile device comprising the method steps of:
providing a plurality of transmitters, wherein each transmitter of the plurality transmitters has a transmitter identifier;
providing a mobile device;
triggering the mobile device to begin a recording at a constant rate;
modulating an ultrasound signal with i. a transmitter identifier, ii. one or more symbols capable of Pulse Compression, and iii. a fade-in preceding each symbol of the one or more symbols and a fade-out following the each symbol of the one or more symbols or a fading function applied to the each symbol of the one or more symbols;
simultaneously transmitting the modulated ultrasound signal from each transmitter of the plurality transmitters to form a plurality of modulated signals;
receiving the plurality of modulated ultrasound signals by the mobile device;
demodulating the plurality of modulated ultrasound signals to form a plurality of demodulated ultrasound signals, wherein the preamble of each demodulated ultrasound signal denotes time of arrival within the recording to determine relative times of arrival between each transmitter of the plurality of transmitters;
extracting the transmitter identifiers and the relative times of arrival;
pairing the transmitter identifiers with each of the relative times of arrival;
looking up the transmitter identifiers in a transmitter map to determine location of each transmitter of the plurality of transmitters;
determining time differences of arrival between the plurality of demodulated ultrasonic signals; and
determining location of the mobile device based on the time differences of arrival and the location each transmitter of the plurality of transmitters.

### Claim 30 (depends on 29)

The method according to claim 29, wherein:
the step of modulating the ultrasonic signal further comprises modulating the ultrasound signal with i. a preamble capable of Pulse Compression, and ii either a fade-in preceding the preamble and a fade-out following the preamble or a fading function applied to the preamble; and
the demodulating step comprises the step of matched filtering only the preamble to cross correlate the preamble with a preamble template to form the demodulated ultrasound signal.

### Claim 31 (depends on 29)

The method according to claim 29, wherein the demodulating step comprises the step of matched filtering only the one or more symbols to cross correlate the one or more symbols with a symbols template to form the demodulated ultrasound signal.

### Claim 32 (depends on 30)

The method according to claim 30, wherein the demodulating step comprises the step of matched filtering the preamble and the one or more symbols to cross correlate the preamble with a preamble template and the one or more symbols with a symbols template to form the demodulated ultrasound signal.

### Claim 33 (depends on 29)

The method according to claim 29, wherein the demodulating step comprises the step of Fractional Fourier Analysis to form the demodulated ultrasound signal.

### Claim 34 (depends on 29)

The method according to claim 29, wherein the demodulating step further comprises the step of Successive Interference Cancellation to form the demodulated ultrasound signal.

### Claim 35 (depends on 29)

The method according to claim 29, further comprising the step of providing a plurality of mobile devices.