# US 12,007,496 B2 · Method, apparatus and computer readable storage medium for establishing precise location of a terminal in wireless communication with base stations

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

- Number: US 12,007,496 B2
- Document ID: US12007496B2
- Status: Granted
- Kind: B2
- Application number: 17/568,838
- Filed: 2022-01-05
- Published: 2023-06-29
- Granted: 2024-06-11
- Earliest claimed: 2021-12-27
- Assignees: Hon Lin Technology Co., Ltd.
- Applicants: Hon Lin Technology Co., Ltd.
- Inventors: Hsuan-Yi Wu; Wen-Rong Wu; Wei-Han Hsiao; Mykola Servetnyk
- Web page: https://patentgrep.com/patent/US12007496B2

## CPC

- G01S 5/0268: {by deriving positions from different combinations of signals or of estimated positions in a single positioning system}
- G01S 5/0273: {using multipath or indirect path propagation signals in position determination}
- G01S 5/0236: {Assistance data, e.g. base station almanac}
- G01S 5/10: Position of receiver fixed by co-ordinating a plurality of position lines defined by path-difference measurements {, e.g. omega or decca systems}(G01S5/12 takes precedence {; beacons and receivers cooperating therewith G01S1/306, G01S1/308})
- H04W 4/021: Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences
- H04W 4/023: {using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds}
- 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
- H04W: WIRELESS COMMUNICATION NETWORKS (broadcast communication H04H; communication systems using wireless links for non-selective communication, e.g. wireless extensions H04M1/72)

## Abstract

A method, applied in an apparatus and computer readable storage medium, for establishing location of a target terminal in an obstructed environment comprises determining, based on indoor environmental information and data observed by a plurality of base stations in communication with the terminal, establishes lines of signals from the terminal scattered by local obstructions, and based on positional information as to the obstructions which cause the scattering, estimating a more precise positional information of the terminal.

## Claims

### Claim 1

A method of establishing location of a mobile terminal, the method comprising:
obtaining indoor environmental information;
receiving a set of data, from a base station, of the mobile terminal;
determining, based on the indoor environmental information and the set of data of the mobile terminal, a line that contains a two-dimensional (2D) planar projection point of the base station, a 2D planar projection point of the mobile terminal, and a scatterer corresponding to the base station;
obtaining positional information of the scatterer, by applying a constraint that the scatterer must be located on the line; and
estimating positional information of the mobile terminal based on the positional information of the base station, the set of data, and the positional information of the scatterer, wherein the positional information of the mobile terminal is estimated by applying a constrained iterative weighted least-squares method.

### Claim 2 (depends on 1)

The method of claim 1, wherein the indoor environmental information comprises:
positional information of a plurality of base stations and a distribution of a plurality of scatterers.

### Claim 3 (depends on 1)

The method of claim 1, wherein the set of data comprises:
time difference of arrival, angle of arrival, and angel of departure.

### Claim 4 (depends on 1)

The method of claim 1, obtaining positional information of the scatterer, by applying a constraint that the scatterer must be located on the line comprises:
substituting the positional information of the base station and the positional information of the mobile terminal with the positional information of the scatterer.

### Claim 5 (depends on 1)

The method of claim 1, wherein estimating the positional information of the mobile terminal by applying a constrained iterative weighted least-squares method comprises:
estimating the positional information of the mobile terminal using an iterative weighted least-squares method with a constrain that the scatterer must be located on the line and the positional information of the scatterer is a known parameter.

### Claim 6

An apparatus configured for establishing location of a mobile terminal, the apparatus comprising:
a processor; and
a memory storing at least one computer program, wherein the at least one computer program comprises instructions which are executed by the processor, the instructions comprising:
obtaining indoor environmental information;
receiving a set of data, from a base station, of the mobile terminal;
determining, based on the indoor environmental information and the set of data of the mobile terminal, a line that contains a two-dimensional (2D) planar projection point of the base station, a 2D planar projection point of the mobile terminal, and a scatterer corresponding to the base station;
obtaining positional information of the scatterer, by applying a constraint that the scatterer must be located on the line; and
estimating positional information of the mobile terminal based on the positional information of the base station, the set of data, and the positional information of the scatterer, wherein the positional information of the mobile terminal is estimated by applying a constrained iterative weighted least-squares method.

### Claim 7 (depends on 6)

The apparatus of claim 6, wherein the indoor environmental information comprises:
positional information of a plurality of base stations and a distribution of a plurality of scatterers.

### Claim 8 (depends on 6)

The apparatus of claim 6, wherein the set of data comprises:
time difference of arrival, angle of arrival, and angel of departure.

### Claim 9 (depends on 6)

The apparatus of claim 6, wherein the instruction of obtaining positional information of the scatterer, by applying a constraint that the scatterer must be located on the further comprises:
substituting the positional information of the base station and the positional information of the mobile terminal for the positional information of the scatterer.

### Claim 10 (depends on 6)

The apparatus of claim 6, wherein the instruction of estimating the positional information of the mobile terminal using a constrained iterative weighted least-squares method comprises:
estimating the positional information of the mobile terminal using an iterative weighted least-squares method with a constrain that the scatterer must be located on the line and the positional information of the scatterer is a known parameter.

### Claim 11

A non-transitory computer readable storage medium, wherein the computer readable storage medium stores at least one instruction, the at least one instruction implementing a method of establishing location of a mobile terminal when executed by a processor, the instructions comprising:
obtaining indoor environmental information;
receiving a set of data, from a base station, of the mobile terminal;
determining, based on the indoor environmental information and the set of data of the mobile terminal , a line that contains a two-dimensional (2D) planar projection point of the base station, a 2D planar projection point of the mobile terminal, and a scatterer corresponding to the base station;
obtaining positional information of the scatterer, by applying a constraint that the scatterer must be located on the line; and
estimating positional information of the mobile terminal based on the positional information of the base station, the set of observation data, and the positional information of the scatterer, wherein the positional information of the mobile terminal is estimated by applying a constrained iterative weighted least-squares method.
