Method of locating an access point to a communication network

Patent metadata

Field	Value
Publication number	US-10506546-B2
Application number	US-201816150859-A
Country	US
Kind code	B2
Filing date	Oct 3, 2018
Priority date	Oct 6, 2017
Publication date	Dec 10, 2019
Grant date	Dec 10, 2019

Abstract

A method of localising an access point (B1, B2, B3) to a communication network; The method comprises the following steps: reconstruction of a trajectory (P1, P2, P3, P4) followed by a mobile device during a displacement during which it makes measurements of an indicator related to the distance separating it from the access point; determination of a localisation (T1, T2, T3) at which each of the measurements on the trajectory is made; calculation for each measurement of a difference between the distance separating a possible localisation of the access point from the location at which the measurement is made and a distance estimated from the measurement and a propagation model relating the indicator and the distance, and calculation of a localisation error from the calculated differences. The propagation model is updated at each evaluation of a possible localisation of the access point.

First claim

The invention claimed is:

1. A method of localising a wireless access point to a communication network, comprising the steps of:
reconstructing a trajectory followed by a mobile device during a displacement during which the mobile device makes successive measurements of an indicator related to the distance separating the mobile device from the access point;
determining, for each of said measurements, a localisation on the trajectory at which said measurement is made;
selecting and evaluating a possible localisation of the access point, said evaluating including:
using all or some of the measurements and the distances separating the possible localisation of the access point from each of the localisations at which a measurement is made, determining parameters of a propagation model relating said indicator and the distance;
calculating, for each measurement among all of some of said measurements, of a difference between the distance separating the possible localisation of the access point and the localisation at which the measurement is made, and a distance estimated using the measurement and the propagation model; and
calculating a localisation error from the calculated differences.

2. The method according to claim 1 , in which determining the parameters of the propagation model includes a decreasing exponential regression made on all or some of the measurements.

3. The method according to claim 1 , comprising the comparison of each of said measurements with a threshold and in which a measurement below the threshold is ignored in the determining of the parameters of the propagation model.

4. The method according to claim 1 , comprising the comparison of each of said measurements with a threshold and in which a difference is calculated during said evaluating for each measurement above the threshold.

5. The method according to claim 1 , comprising selecting and evaluating a plurality of possible localisations of the access point, and determining the localisation of the access point as being the possible localisation associated with the lowest localisation error.

6. The method according to claim 5 , in which a possible localisation of the access point is not selected when this possible localisation is present in a proximity area including a first possible localisation which has an associated localisation error larger than the localisation error associated with a second possible localisation.

7. The method according to claim 6 , in which selecting a plurality of possible localisations of the access point comprises selecting localisations from among localisations each being the intersection of two straight lines, each of the two straight lines connecting two localisations at which one of said measurements is made.

8. The Method according to claim 6 , in which selecting a plurality of possible localisations of the access point comprises selecting localisations from among localisations each being the centre of a circle passing at the closest to the localisations at which similar measurements are made.

9. The method according to claim 1 , in which reconstructing the trajectory followed by the mobile device includes pedestrian dead reckoning navigation making use of a step and walking direction change detection during the displacement.

10. The method according to claim 1 , in which the indicator related to the distance separating the mobile device from the access point is a reception power indicator.

11. A non-transitory computer program including program code instructions for performing the method according to claim 1 when said program is executed on a computer.

12. An apparatus comprising a processor configured to perform the method according to claim 1 .

Assignees

• Commissariat Energie Atomique

Inventors

• Pereira Da Silva Alex
• Leirens Sylvain

Classifications

• H04W4/027 Primary

  using movement velocity, acceleration information · CPC title

• G01S5/14

  Determining absolute distances from a plurality of spaced points of known location · CPC title

• H04W64/003

  locating network equipment · CPC title

• H04W64/006 Primary

  with additional information processing, e.g. for direction or speed determination · CPC title

• H04B17/318

  Received signal strength · CPC title