IP Library › Granted Patent US 10,481,247
Granted Patent B2
US 10,481,247 · App. 15/537,720 · Granted Nov 19, 2019

Method, an apparatus and a computer program product for positioning

Inventors: Muhammad Irshan Khan (Tampere, FI); Jari Syrjärinne (Tampere, FI); Pavel Ivanov (Tampere, FI)
Assignee: HERE Global B.V.
G01S11/06G01S5/02G01S5/0205H04W4/02G01S5/0252H04M1/72519H04M1/72522
View Patent ↗
Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US 10,481,247
App. No.
15/537,720
Granted
Nov 19, 2019
Kind
B2
Abstract

The invention relates to determination of a location of a device of a user. In a methods, information of signal strength of one or more wireless signals and information of signal strength distribution of wireless signals is obtained by a device. The information of signal strength and the information of signal strength distribution are used to determine at least one likelihood whether the device is inside an area. In the method radio maps representing signal strength distribution in the building may be used.

Claims (79)

1. An apparatus comprising at least one processor, and memory including computer program code, the memory and the computer program code configured to, with the at least one processor, cause the apparatus to perform at least the following:

obtain information of signal strength of one or more wireless signals by a device;

obtain information of signal strength distribution of wireless signals;

use the information of signal strength and the information of signal strength distribution to determine likelihoods for the device being inside an area by determining a first likelihood that the device is in an indoors area and determining a second likelihood that the device is in an outdoors area; and

conclude that the device is one of indoors or outdoors based upon a relationship between the first likelihood and the second likelihood, wherein the apparatus is caused to conclude that the device is one of indoors or outdoors by:

concluding that the device is indoors, if the first likelihood is greater than the second likelihood, and

concluding that the device is outdoors, if the second likelihood is greater than the first likelihood.

2. The apparatus according to claim 1 , the indoor area covering two or more buildings, wherein said memory including computer program code, which when executed by the at least one processor, cause the apparatus to:

determine in which building the device is, if it was concluded that the device is indoors.

3. The apparatus according to claim 1 , said memory including computer program code, which when executed by the at least one processor, cause the apparatus to:

obtain information of identities of the one or more access points; and

use the identities to find out one or more radio maps which comprise information of signal strength distribution of the one or more access points.

4. The apparatus according to claim 3 , wherein the radio maps comprise information on a plurality of signal strength measurements.

5. The apparatus according to claim 3 , said memory including computer program code, which when executed by the at least one processor, cause the apparatus to:

examine if the radio map is stored in the device; and

request the radio map from a server, if the examination reveals that the radio map is not stored in the device.

6. The apparatus according to claim 1 , wherein the wireless signal is one of WLAN signal, Bluetooth signal, Bluetooth low energy signal, cellular signal, Pseudolite signal and DigitalTV signal.

7. The apparatus according to claim 1 , wherein the area is formed from one or more buildings forming an indoor area.

8. The apparatus according to claim 7 , wherein a radio map is formed for each floor of the one or more buildings.

9. The apparatus according to claim 1 , wherein it is incorporated in a mobile terminal.

10. The apparatus according to claim 7 , wherein a radio map covers one or more buildings and a part of an outdoor area.

11. An apparatus comprising at least one processor and memory including computer program code, said memory and the computer program code, which when executed by the at least one processor, cause the apparatus to:

obtain information of signal strength of one or more wireless signals by a device;

obtain information of signal strength distribution of wireless signals; and

use the information of signal strength and the information of signal strength distribution to determine at least one likelihood for the device being inside an area by:

calculating for each one or more radio maps a sum of differences between the obtained signal strength of an access point and signal strength measurements of the radio map, wherein the one or more radio maps comprise information of signal strength distribution of one or more access points; and

using the sum of differences to determine which radio map provides the greatest likelihood that the device is within the area represented by the radio map.

12. An apparatus comprising at least one processor and memory including computer program code, said memory and the computer program code, which when executed by the at least one processor, cause the apparatus to:

obtain information of signal strength of one or more wireless signals by a device;

obtain information of signal strength distribution of wireless signals; and

use the information of signal strength and the information of signal strength distribution to determine at least one likelihood for the device being inside an area by:

comparing the obtained signal strength with signal strength measurements of the radio map;

using location information associated with the signal strength measurement of the radio map which is closest to the obtained signal strength as an assumed location of the device; and

determining a likelihood that the assumed location corresponds with the actual location of the device.

13. A method comprising:

obtaining information of signal strength of one or more wireless signals by a device;

obtaining information of signal strength distribution of wireless signals;

using the information of signal strength and the information of signal strength distribution to determine likelihoods for the device being inside an area by determining a first likelihood that the device is in an indoors area and determining a second likelihood that the device is in an outdoors area; and

concluding that the device is one of indoors or outdoors based upon a relationship between the first likelihood and the second likelihood, wherein concluding that the device is one of indoors or outdoors comprises:

concluding that the device is indoors, if the first likelihood is greater than the second likelihood, and

concluding that the device is outdoors, if the second likelihood is greater than the first likelihood.

14. A computer program product embodied on a non-transitory computer readable medium, comprising computer program code configured to, when executed on at least one processor, cause an apparatus or a system to:

obtain information of signal strength of one or more wireless signals by a device; obtain information of signal strength distribution of wireless signals;

use the information of signal strength and the information of signal strength distribution to determine likelihoods for the device being inside an area by determining a first likelihood that the device is in an indoors area and determining a second likelihood that the device is in an outdoors area; and

conclude that the device is one of indoors or outdoors based upon a relationship between the first likelihood and the second likelihood, wherein the apparatus or the system is caused to conclude that the device is one of indoors or outdoors by:

concluding that the device is indoors, if the first likelihood is greater than the second likelihood, and

concluding that the device is outdoors, if the second likelihood is greater than the first likelihood.

15. The method according to claim 13 , the indoor area covering two or more buildings, wherein the method further comprises:

determining in which building the device is, if it was concluded that the device is indoors.

16. The method according to claim 13 , further comprising:

obtaining information of identities of the one or more access points; and

using the identities to find out one or more radio maps which comprise information of signal strength distribution of the one or more access points.

17. The method according to claim 16 , wherein the radio maps comprise information on a plurality of signal strength measurements.

18. A method comprising:

obtaining information of signal strength of one or more wireless signals by a device;

obtaining information of signal strength distribution of wireless signals; and

using the information of signal strength and the information of signal strength distribution to determine at least one likelihood for the device being inside an area by:

calculating for each of one or more radio maps a sum of differences between the obtained signal strength of an access point and signal strength measurements of the radio map, wherein the one or more radio maps comprise information of signal strength distribution of one or more access points; and

using the sum of differences to determine which radio map provides the greatest likelihood that the device is within the area represented by the radio map.

19. A method comprising:

obtaining information of signal strength of one or more wireless signals by a device;

obtaining information of signal strength distribution of wireless signals; and

using the information of signal strength and the information of signal strength distribution to determine at least one likelihood for the device being inside an area by:

comparing the obtained signal strength with signal strength measurements of the radio map;

using location information associated with the signal strength measurement of the radio map which is closest to the obtained signal strength as an assumed location of the device; and

determining a likelihood that the assumed location corresponds with the actual location of the device.

20. A computer program product embodied on a non-transitory computer readable medium, comprising computer program code configured to, when executed on at least one processor, cause an apparatus or a system to:

obtain information of signal strength of one or more wireless signals by a device;

obtain information of signal strength distribution of wireless signals; and

use the information of signal strength and the information of signal strength distribution to determine at least one likelihood for the device being inside an area by:

calculating for each one or more radio maps a sum of differences between the obtained signal strength of an access point and signal strength measurements of the radio map, wherein the one or more radio maps comprise information of signal strength distribution of one or more access points; and

using the sum of differences to determine which radio map provides the greatest likelihood that the device is within the area represented by the radio map.

21. A computer program product embodied on a non-transitory computer readable medium, comprising computer program code configured to, when executed on at least one processor, cause an apparatus or a system to:

obtain information of signal strength of one or more wireless signals by a device;

obtain information of signal strength distribution of wireless signals; and

use the information of signal strength and the information of signal strength distribution to determine at least one likelihood for the device being inside an area by:

comparing the obtained signal strength with signal strength measurements of the radio map;

using location information associated with the signal strength measurement of the radio map which is closest to the obtained signal strength as an assumed location of the device; and

determining a likelihood that the assumed location corresponds with the actual location of the device.

Assignments (1)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Jun 21, 2017
From: KHAN, MUHAMMAD IRSHAN; SYRJÄRINNE, JARI; IVANOV, PAVEL
To: HERE GLOBAL B.V.
Reel/Frame 042765/0945 →
Continuity (1)
Related Publication 20180275261A1 · Sep 27, 2018
Cited By (1)
US 12,248,081