Method and electronic device for tracking position of access point

Patent metadata

Field	Value
Publication number	US-11528680-B2
Application number	US-201917259225-A
Country	US
Kind code	B2
Filing date	Jul 10, 2019
Priority date	Jul 13, 2018
Publication date	Dec 13, 2022
Grant date	Dec 13, 2022

Abstract

Provided is an electronic device including a memory storing identifiers of a plurality of access points (APs) and position information associated with the plurality of APs, at least one communication circuit, and at least one processor operatively connected with the memory and the at least one communication circuit. The electronic device may be configured to receive an AP list including information on a plurality of first APs using the communication circuit, obtain a representative position corresponding to at least a portion of the plurality of first APs based on positions corresponding to the plurality of first APs stored in the memory, and update position information of at least one second AP of the plurality of first APs stored in the memory based at least on the representative position if a position of the at least one second AP is a specified distance or more away from the representative position. In addition to the above, various embodiments identified through the specification are possible.

First claim

The invention claimed is:

1. An electronic device comprising:
a memory storing identifiers of a plurality of access points (APs) and position information associated with the plurality of APs;
at least one communication circuit; and
at least one processor operatively connected with the memory and the at least one communication circuit,
wherein the at least one processor is configured to:
receive an AP list including information on a plurality of first APs using the at least one communication circuit;
obtain a representative position corresponding to at least a portion of the plurality of first APs based on positions corresponding to the plurality of first APs stored in the memory; and
update position information of at least one second AP of the plurality of first APs stored in the memory based at least on the representative position if a position of the at least one second AP is a specified distance or more away from the representative position and if a number of the first APs positioned within the specified distance from the representative position among the plurality of first APs is equal to or greater than a specified number.

2. The electronic device of claim 1 , wherein the at least one processor is configured to select the representative position such that the number of the first APs positioned within the specified distance from the representative position is maximized.

3. The electronic device of claim 1 , wherein the at least one processor is configured to obtain the representative position if the number of the plurality of first APs is equal to or greater than the specified number.

4. The electronic device of claim 1 , wherein the at least one processor is configured to update the position information of the at least one second AP stored in the memory by applying a specified weight to the representative position and the position of the at least one second AP, if the position of the at least one second AP is the specified distance or more away from the representative position.

5. The electronic device of claim 1 , wherein the representative position corresponds to a position of one representative AP of the plurality of first APs.

6. The electronic device of claim 5 , wherein the at least one processor is configured to select the one representative AP such that a sum of distances between remaining first APs excluding the one representative AP and the one representative AP is minimized.

7. The electronic device of claim 1 , wherein information on the plurality of first APs includes a medium access control (MAC) address of each of the plurality of first APs.

8. An access point (AP) position update method of an electronic device, comprising:
receiving an AP list including information on a plurality of first APs;
obtaining a representative position corresponding to at least a portion of the plurality of first APs based on positions corresponding to the plurality of first APs stored in a memory of the electronic device; and
updating position information of at least one second AP of the plurality of first APs stored in the memory based at least on the representative position if a position of the at least one second AP is a specified distance or more away from the representative position and if a number of first APs positioned within the specified distance from the representative position among the plurality of first APs is equal to or greater than a specified number.

9. The AP position update method of claim 8 , wherein obtaining of the representative position includes selecting the representative position such that the number of the first APs positioned within the specified distance from the representative position is maximized.

10. The AP position update method of claim 8 , wherein obtaining of the representative position includes obtaining the representative position if the number of the plurality of first APs is equal to or greater than theft specified number.

11. The AP position update method of claim 8 , wherein updating of the position information of the at least one second AP stored in the memory based at least on the representative position includes updating the position information of the at least one second AP stored in the memory by applying a specified weight to the representative position and the position of the at least one second AP, if the position of the at least one second AP is the specified distance or more away from the representative position.

12. The AP position update method of claim 8 , wherein the representative position corresponds to a position of one representative AP of the plurality of first APs.

13. The AP position update method of claim 8 , wherein information on the plurality of first APs includes a medium access control (MAC) address of each of the plurality of first APs.

Assignees

• Samsung Electronics Co Ltd

Inventors

• Lim Chaiman
• Kim Jinwoo

Classifications

• H04W4/023

  using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds · CPC title

• H04W64/003 Primary

  locating network equipment · CPC title

• H04W4/021 Primary

  Services related to particular areas, e.g. point of interest [POI] services, venue services or geofences · CPC title

• G01S5/02527

  Detecting or resolving anomalies in the radio frequency fingerprints of the radio-map · CPC title