# US 2020/0271748 A1 · Generate a radio map for indoor navigation

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

- Number: US 2020/0271748 A1
- Document ID: US20200271748A1
- Status: Published application
- Kind: A1
- Application number: 16/638,501
- Filed: 2017-08-14
- Published: 2020-08-27
- Earliest claimed: 2017-08-14
- Assignees: HERE Global B.V.
- Applicants: HERE Global B.V.
- Inventors: Muhammad Irshan KHAN
- Web page: https://patentgrep.com/patent/US20200271748A1

## CPC

- G01S 5/02524: {Creating or updating the radio-map}
- G01S 5/02525: {Gathering the radio frequency fingerprints}
- H04W 4/029: Location-based management or tracking services
- H04W 4/33: for indoor environments, e.g. buildings
- H04W 64/003: {locating network equipment}
- 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, electronic device and apparatus are disclosed. The method comprises obtaining a plurality of fingerprints. Each fingerprint is determined by a respective radio node. One or more respective signals are sent by one or more respective radio nodes surrounding the respective radio node. Each fingerprint comprises a respective piece of position information that is indicative of the respective location of the radio node that determined the fingerprint. Each fingerprint further comprises at least one respective piece of identifier information associated with and uniquely identifying the respective one or more radio nodes surrounding the respective radio node. The method also includes generating a radio map based at least on the fingerprints; determining a further radio measurement for a current location of the electronic device; and determining the position of the electronic device based at least on the determined further radio measurement and the generated radio map.

## Claims

### Claim 1

An electronic device comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the electronic device to at least perform:
obtaining a plurality of fingerprints, wherein each respective fingerprint of the plurality of fingerprints is determined by a respective radio node of a venue, wherein one or more respective signals are sent by one or more respective radio nodes surrounding the respective radio node, wherein each respective fingerprint of the plurality of fingerprints comprises a respective piece of position information, wherein the respective piece of position information is indicative of the respective location in the venue of the respective radio node that determined the respective fingerprint, and wherein each respective fingerprint of the plurality of fingerprints further comprises at least one respective piece of identifier information which is associated with the respective one or more radio nodes surrounding the respective radio node, wherein each of the one or more radio nodes surrounding the respective radio node is uniquely identifiable based at least partially on the at least one respective piece of identifier information;
generating a radio map based at least on the obtained plurality of fingerprints;
determining a further radio measurement for a current location of the electronic device; and
determining the position of the electronic device based at least on the determined further radio measurement and the generated radio map.

### Claim 2 (depends on 1)

The electronic device according to claim 1, wherein each respective fingerprint of the plurality of fingerprints is indicative of a respective received signal strength value of the one or more respective signals received by the respective radio node.

### Claim 3 (depends on 1)

The electronic device according to claim 1, the at least one memory and the computer program code configured to, with the at least one processor, cause the electronic device further to perform:
interpolating the generated radio map prior to the determining of the position of the electronic device.

### Claim 4 (depends on 3)

The electronic device according to claim 3, wherein the radio map is divided into a grid-like arrangement comprising a plurality of grid-points, wherein each grid-point of the plurality of grid-points is associated with a fingerprint of the plurality of fingerprints determined at the location of the venue corresponding to the grid-point of the radio map.

### Claim 5 (depends on 1)

The electronic device according to claim 1, wherein the generated radio map is outputted.

### Claim 6 (depends on 1)

The electronic device according to claim 1, wherein the determining of the position of the electronic device is performed, at least partially, by determining the likelihood that the determined further radio measurement matches one of the fingerprints associated with the radio map.

### Claim 7 (depends on 1)

The electronic device according to claim 1, wherein the plurality of fingerprints are obtained based at least partially on one or more broadcasted fingerprints transmitted by the one or more respective radio nodes surrounding the respective radio node.

### Claim 8 (depends on 1)

The electronic device according to claim 1, wherein the electronic device is a mobile device.

### Claim 9

An apparatus comprising at least one processor and at least one memory including computer program code, the at least one memory and the computer program code configured to, with the at least one processor, cause the apparatus to at least perform:
determining a fingerprint in a venue, wherein the fingerprint comprises a piece of position information indicative of the location in the venue for which the fingerprint is determined, and wherein the determined fingerprint further comprises at least one respective piece of identifier information, which is associated with the respective one or more radio nodes surrounding the apparatus, wherein each of the respective one or more radio nodes surrounding the apparatus is uniquely identifiable based at least partially on the respective piece of identifier information; and
broadcasting the determined fingerprint.

### Claim 10 (depends on 9)

The apparatus according to claim 9, wherein the determined fingerprint is indicative of a respective received signal strength value of one or more respective signals sent by the respective one or more radio nodes surrounding the apparatus.

### Claim 11 (depends on 9)

The apparatus according to claim 9, wherein the apparatus is a stationary device.

### Claim 12

A method, performed by at least one electronic device, comprising:
obtaining a plurality of fingerprints, wherein each respective fingerprint of the plurality of fingerprints is determined by a respective radio node of a venue, wherein one or more respective signals are sent by one or more respective radio nodes surrounding the respective radio node, wherein each respective fingerprint of the plurality of fingerprints comprises a respective piece of position information, wherein the respective piece of position information is indicative of the respective location in the venue of the respective radio node that determined the respective fingerprint, and wherein each respective fingerprint of the plurality of fingerprints further comprises at least one respective piece of identifier information which is associated with the respective one or more radio nodes surrounding the respective radio node, wherein each of the one or more radio nodes surrounding the respective radio node is uniquely identifiable based at least partially on the at least one respective piece of identifier information;
generating a radio map based at least on the obtained plurality of fingerprints;
determining a further radio measurement for a current location of the electronic device; and
determining the position of the electronic device based at least on the determined further radio measurement and the generated radio map.

### Claim 13 (depends on 12)

The method according to claim 12, wherein each respective fingerprint of the plurality of fingerprints is indicative of a respective received signal strength value of the one or more respective signals received by the respective radio node.

### Claim 14 (depends on 12)

The method according to claim 12, the at least one memory and the computer program code configured to, with the at least one processor, cause the electronic device further to perform:
interpolating the generated radio map prior to the determining of the position of the electronic device.

### Claim 15 (depends on 14)

The method according to claim 14, wherein the radio map is divided into a grid-like arrangement comprising a plurality of grid-points, wherein each grid-point of the plurality of grid-points is associated with a fingerprint of the plurality of fingerprints determined at the location of the venue corresponding to the grid-point of the radio map.

### Claim 16 (depends on 12)

The method according to claim 12, wherein the generated radio map is outputted.

### Claim 17 (depends on 12)

The method according to claim 12, wherein the determining of the position of the electronic device is performed, at least partially, by determining the likelihood that the determined further radio measurement matches one of the fingerprints associated with the radio map.

### Claim 18 (depends on 12)

The method according to claim 12, wherein the plurality of fingerprints are obtained based at least partially on one or more broadcasted fingerprints transmitted by the one or more respective radio nodes surrounding the respective radio node.

### Claim 19 (depends on 12)

The method according to claim 12, wherein the electronic device is a mobile device.

### Claim at position 20

20-23. (canceled)
