System and method for positioning a target access point

Abstract

Systems and methods for positioning a target access point are disclosed. The method may include obtaining a terminal position for each of a plurality of terminal devices, assigning the respective terminal positions of the plurality of terminal devices as preliminary positions of the target access point, and determining a position of the target access point based on the preliminary positions.

1 . A method for positioning a target access point (AP), comprising:
 obtaining a terminal position for each of a plurality of terminal devices;   assigning the respective terminal positions of the plurality of terminal devices as preliminary positions of the target access point; and   determining a position of the target access point based on the preliminary positions of the target access point.   
     
     
         2 . The method of  claim 1 , further comprising:
 receiving an AP fingerprint generated by each of the plurality of terminal devices by scanning a plurality of access points.   
     
     
         3 . The method of  claim 2 , wherein the obtaining a terminal position for each of a plurality of terminal devices further comprises:
 retrieving, from a position database, positions of the scanned access points according to the AP fingerprint; and   determining the terminal position based on the retrieved positions of the scanned access points and the AP fingerprint.   
     
     
         4 . The method of  claim 3 , further comprising:
 updating the position of the target access point stored in the position database.   
     
     
         5 . The method of  claim 1 , wherein the position of the target access point is a position having a density peak among the preliminary positions. 
     
     
         6 . The method of  claim 1 , wherein the determining a position of the target access point further comprises:
 classifying the preliminary positions into clusters;   identifying a cluster, among the clusters, that has a highest probability to enclose the target access point; and   determining a median point of the identified cluster as the position of the target access point.   
     
     
         7 . The method of  claim 6 , wherein the preliminary positions are classified into the clusters according to a Density Peaks Clustering Algorithm. 
     
     
         8 . The method of  claim 6 , further comprising:
 determining a probability of the target access point being enclosed within each of the clusters based on strength of signals received by the terminal devices.   
     
     
         9 . The method of  claim 1 , wherein the target access point is one of a Wireless Fidelity access point, a Bluetooth access point, or a base station. 
     
     
         10 . The method of  claim 2 , wherein the AP fingerprint comprises at least one of identifications of the access points, a Received Signal Strength Indication (RSSI) for each of the access points, or a Round Trip Time (RTT) for each of the access point. 
     
     
         11 . A system for positioning a target access point (AP), comprising:
 a communication interface in communication with a plurality of terminal devices and a positioning server, the communication interface configured to obtain a terminal position for each of the plurality of terminal devices; and   a processor configured to   assign the respective terminal positions of the plurality of terminal devices as preliminary positions of the target access point, and   determine a position of the target access point based on the preliminary positions of the target access point.   
     
     
         12 . The system of  claim 11 , wherein the communication interface is further configured to
 receive an AP fingerprint generated by each of the plurality of terminal devices by scanning a plurality of access points.   
     
     
         13 . The system of  claim 12 , wherein the communication interface is further configured to:
 retrieve, from a position database, positions of the scanned access points according to the AP fingerprint; and   determine the terminal position based on the retrieved positions of the scanned access points and the AP fingerprint.   
     
     
         14 . The system of  claim 13 , wherein the communication interface is further configured to:
 update the position of the target access point stored in the position database.   
     
     
         15 . The system of  claim 11 , wherein the position of the target access point is a position having a density peak among the preliminary positions. 
     
     
         16 . The system of  claim 14 , wherein the processor is further configured to:
 classify the preliminary positions into clusters;   identify a cluster, among the clusters, that has the highest probability to enclose the target access point; and   determine a median point of the identified cluster as the position of the target access point.   
     
     
         17 . The system of  claim 16 , wherein the preliminary positions are classified into the clusters according to a Density Peaks Clustering Algorithm. 
     
     
         18 . The system of  claim 16 , the processor is further configured to:
 determine the probability of the target access point being enclosed within each of the clusters based on strength of signals received by the terminal devices.   
     
     
         19 . The system of  claim 12 , wherein the AP fingerprint comprises at least one of identifications of the access points, a Received Signal Strength Indication (RSSI) for each of the access points, or a Round Trip Time (RTT) for each of the access point. 
     
     
         20 . A non-transitory computer-readable medium that stores a set of instructions, when executed by at least one processor of a positioning system, cause the positioning system to perform a method for positioning a target access point, the method comprising:
 obtaining a terminal position for each terminal device;   assigning the respective terminal positions of the plurality of terminal devices as preliminary positions of the target access point; and   determining a position of the target access point based on the preliminary positions.