CN111314989A

CN111314989A - Wireless access point position correction method and device, electronic equipment and storage medium

Info

Publication number: CN111314989A
Application number: CN202010105015.XA
Authority: CN
Inventors: 方泽伟
Original assignee: Tencent Technology Shenzhen Co Ltd
Current assignee: Tencent Technology Shenzhen Co Ltd
Priority date: 2020-02-20
Filing date: 2020-02-20
Publication date: 2020-06-19
Anticipated expiration: 2040-02-20
Also published as: CN111314989B

Abstract

The application discloses a method and a device for correcting the position of a wireless access point, electronic equipment and a storage medium, which relate to the technical field of communication, wherein the method comprises the following steps: acquiring a first wireless access point of a geographical position to be corrected; acquiring at least two second wireless access points which are associated with the first wireless access point and have known geographic positions; establishing a calculation model according to the geographic position and the signal strength of the second wireless access point, taking the geographic position and the signal strength of the second wireless access point as input parameters of the calculation model, and calculating the geographic position of the first wireless access point according to the calculation model; and updating the geographic location of the first wireless access point. Therefore, the geographical position of the wireless access point can be automatically corrected by acquiring the geographical position and the signal strength of the peripheral wireless access points of the wireless access point to be corrected, manual participation is not needed, quick and accurate batch correction can be realized, and larger errors caused by subsequent position-based application are avoided.

Description

Wireless access point position correction method and device, electronic equipment and storage medium

Technical Field

The present disclosure relates to the field of computer technologies, and in particular, to a method and an apparatus for correcting a location of a wireless access point, an electronic device, and a storage medium.

Background

Wireless access points are today already spread throughout almost all buildings as a network infrastructure. In the basic information of the wireless access point, the geographic Location is used as one of important information, and plays an important role in applications such as indoor positioning, user trajectory description, Location Based Services (LBS) recommendation, and the like.

The geographic location of a wireless access point is usually derived from the current Global Positioning System (GPS) coordinates of the user as the coordinates of the wireless access point to which the user is connected. When the user is indoors, the GPS coordinate cannot be obtained generally or the obtained GPS coordinate is unstable. In a general scene, the installation positions of the wireless access points are all in an indoor environment, the connection of a user with the wireless access points is also performed indoors, and if the method is adopted as the basis of the geographic positions of the wireless access points, a large error is brought to the position information of the wireless access points, and even the position information of the wireless access points cannot be determined.

Disclosure of Invention

The embodiment of the application provides a method and a device for correcting the position of a wireless access point, electronic equipment and a storage medium, which can correct the geographic position of the wireless access point and avoid bringing larger errors into subsequent applications based on the position of the wireless access point.

In a first aspect, an embodiment of the present application provides a method for correcting a location of a wireless access point, where the method includes: acquiring a first wireless access point of a geographical position to be corrected; acquiring at least two second wireless access points which are associated with the first wireless access point and have known geographic positions; establishing a calculation model according to the geographic position and the signal strength of a second wireless access point, taking the geographic position and the signal strength of the second wireless access point as input parameters of the calculation model, and calculating the geographic position of a first wireless access point according to the calculation model; and updating the geographic location of the first wireless access point.

In a second aspect, an embodiment of the present application provides an apparatus for correcting a location of a wireless access point, where the apparatus includes: the first acquisition module is used for acquiring a first wireless access point of the geographical position to be corrected; a second acquisition module, configured to acquire at least two second wireless access points associated with the first wireless access point and having known geographic locations; the position calculation module is used for establishing a calculation model according to the geographic position and the signal strength of a second wireless access point, using the geographic position and the signal strength of the second wireless access point as input parameters of the calculation model, and calculating the geographic position of the first wireless access point according to the calculation model; and a location update module for updating the geographic location of the first wireless access point.

In a third aspect, an embodiment of the present application provides an electronic device, including: a memory; one or more processors coupled with the memory; one or more applications, wherein the one or more applications are stored in the memory and configured to be executed by the one or more processors, the one or more applications being configured to perform the wireless access point location correction method provided by the first aspect.

In a fourth aspect, an embodiment of the present application provides a computer-readable storage medium, where a program code is stored in the computer-readable storage medium, and the program code may be called by a processor to execute the method for correcting a location of a wireless access point according to the first aspect.

According to the method, the device, the electronic equipment and the storage medium for correcting the position of the wireless access point, the geographical position of the wireless network access point to be corrected is corrected by acquiring the geographical position and the signal strength of the peripheral wireless access points of the wireless access point to be corrected, so that the geographical position of the wireless access point can be corrected without manual participation, rapid batch correction can be realized, a correction result with high confidence coefficient is obtained, and larger errors are prevented from being introduced into subsequent position-based applications.

Drawings

In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the description of the embodiments are briefly introduced below, and it is obvious that the drawings in the following description are only some embodiments of the present application, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without creative efforts.

Fig. 1 is a diagram illustrating an architecture of a wireless access point location correction system according to an exemplary embodiment of the present application.

Fig. 2 is a schematic diagram illustrating a terminal reporting data of a peripheral wireless access point in an exemplary embodiment of the present application.

Fig. 3 shows a more detailed schematic diagram of the wireless access point location correction system shown in fig. 1.

FIG. 4 illustrates a schematic diagram of an outline of a City mall provided in an exemplary embodiment of the present application.

FIG. 5 illustrates a schematic diagram of an outline of the market B, provided in an exemplary embodiment of the present application.

FIG. 6 shows a schematic of the outline of the C university provided in an exemplary embodiment of the present application.

Fig. 7 is a flow chart illustrating a method for correcting the position of the wireless access point by the system shown in fig. 3.

Fig. 8 is a schematic diagram illustrating a location relationship between a wireless access point and a point of interest.

Fig. 9 is a schematic diagram illustrating the effect of the wireless access point shown in fig. 4 after the location correction process is performed.

Fig. 10 is a schematic diagram illustrating the effect of the wireless access point after the location correction process in another exemplary embodiment.

Fig. 11 is a flowchart illustrating a method for correcting a location of a wireless access point according to an exemplary embodiment of the present application.

Fig. 12 is a schematic diagram illustrating a process for calculating the geographic location of a wireless access point according to an exemplary embodiment of the present application.

Fig. 13 shows a detailed step diagram of step S120 in the method shown in fig. 11 in an exemplary embodiment of the present application.

Fig. 14 shows peripheral wireless access point data scanned and reported by the terminal D1 at the first location.

Fig. 15 shows a detailed step diagram of step S120 in the method shown in fig. 11 in an exemplary embodiment of the present application.

Fig. 16 shows a detailed flowchart of step S130 in the method shown in fig. 11 in an exemplary embodiment of the present application.

Fig. 17 is a diagram illustrating screening of wireless access points based on signal strength in an exemplary embodiment of the application.

Fig. 18 is a diagram illustrating screening of wireless access points based on signal strength in an exemplary embodiment of the application.

Fig. 19 is a block diagram illustrating a wireless access point location correction apparatus according to an exemplary embodiment of the present application.

Fig. 20 shows a block diagram of an electronic device according to an exemplary embodiment of the present application.

Fig. 21 illustrates a storage unit of an embodiment of the present application, which is used to store or carry program codes for implementing a wireless access point location correction method according to an embodiment of the present application.

Detailed Description

In order to make the technical solutions better understood by those skilled in the art, the technical solutions in the embodiments of the present application will be clearly and completely described below with reference to the drawings in the embodiments of the present application.

Definition of terms

An electronic map: the electronic map is a map generated by utilizing a computer technology, and can store geographic data in a digital mode, so that the geographic data can be visualized.

Wireless Access Point (Access Point, AP): it refers to an access point of a wireless network, commonly referred to as a "hot spot". The integrated device executes access and routing work, the pure access device is only responsible for the access of a wireless client, is usually used as a wireless network extension and is connected with other APs or a main AP to expand a wireless coverage range, and the integrated device is generally the core of the wireless network. Currently, a Wireless access point generally employs a Wireless Fidelity (WiFi) standard, but the Wireless access point may employ any suitable Wireless technology standard, and is not limited to WiFi.

Service Set Identifier (SSID): wireless access points or the names of the wireless networks to which the wireless access points correspond. The SSID is typically broadcast by wireless access points, and the terminal may scan for or connect to wireless access points of different SSIDs.

Basic Service Set Identifier (BSSID): refers to the Media Access Control (MAC) Address of the station.

Received Signal Strength Indication (RSSI): the wireless received signal strength can be used for characterizing the signal strength of the AP

Point of Interest (POI): the method refers to all geographic objects which can be abstracted into points in a geographic information system (such as an electronic map), especially some geographic entities or location points which are closely related to the life of people, such as shopping malls, hotels, hospitals, stations, office buildings, gas stations, and the like, and can also be bars, convenience stores, restaurants, and the like. The main purpose of the interest points is to describe the addresses of the things or events, so that the description capability and the query capability of the positions of the things or events can be greatly enhanced, and the accuracy and the speed of geographic positioning are improved.

Referring to fig. 1, a schematic diagram of an architecture of a system for correcting a position of a wireless access point according to an exemplary embodiment of the present application is shown, where the system includes: a plurality of terminals 100, a report server 200, a correction server 300, and a data storage 400.

The terminal 100 may be a mobile phone, a computer, a tablet computer, or other types of devices, and the terminal 100 is configured to collect wireless access point data and send the collected data to the reporting server 200 through a network.

After receiving the data, the reporting server 200 processes the data and stores the data in the data storage 400. The stored data may include raw data reported by the terminal 100 and processed data. And the processed data may include, for example: SSID, BSSID, RSSI, and geographic location of the wireless access point.

The correction server 300 is configured to obtain the wireless access point whose geographic location is to be corrected from the data storage 400 to perform location correction, and update the data storage 400.

The data store 400 may include any combination of a relational database (e.g., MySql or MySql-like database), a key-value type database (e.g., MangoDb database), and an in-memory database (e.g., Redis).

In an exemplary embodiment, the data reported by the terminal 100 includes information of a currently connected wireless access point, including: SSID, BSSID, RSSI, and geographic location (latitude and longitude). The geographic location may be obtained by a positioning interface of the system.

After receiving the data, the report server 200 processes the data into a uniform format and stores the uniform format, that is, the data storage 400 stores wireless access point data having a structure similar to that described below, and this part of data may be referred to as stock wireless access point data.

SSID	BSSID	Longituude (Longitude)	Latitude (Latitude)
				Free WIFI of traditional Chinese medicine hospital in X market	02:34:cb:88:c1:07	109.521871	18.255642
Free WIFI of traditional Chinese medicine hospital in X market	02:34:cb:88:c3:39	109.520589	18.253932
				Free WIFI of traditional Chinese medicine hospital in X market	02:34:cb:f8:16:51	109.521042	18.253646
Free WIFI of traditional Chinese medicine hospital in X market	02:34:cb:f8:18:61	109.52185	18.255703
				Free WIFI of traditional Chinese medicine hospital in X market	02:34:cb:f8:18:7b	109.52159	18.255889
Free WIFI of traditional Chinese medicine hospital in X market	02:34:cb:f8:18:7c

As shown in the above table, a portion of the wireless access point data has a corresponding geographic location, while another portion of the wireless access points does not.

In an exemplary embodiment, the terminal 100 may report not only information of the currently connected wireless access point, but also information of all currently scanned wireless access points.

Referring to fig. 2, which shows a schematic diagram of all the wireless access points that can be scanned by the terminal D1, the terminal D1 can scan 8 wireless access points in the geographic location, and the numbers of the wireless access points are sequentially 1 to 8. At this time, the terminal D1 may upload the relevant data of the 8 wireless access points, including SSID, BSSID, RSSI, connection frequency, and the like. It can be understood that the terminal D1 may or may not be connected to any one of the wireless access points nos. 1-8. For any of these 8 wireless access points, the remaining 7 wireless access points may define their surrounding wireless access points. In some scenarios, strict standards may be adopted, and the terminal D1 reports data only when it has to connect with one of the wireless access points, and at this time, all other wireless access points that are not connected serve as peripheral wireless access points of the connected wireless access point.

In one exemplary embodiment, the data format of the peripheral wireless access points is as follows: CMCC-tut3-5G e4:2d:7b:47:42:49[ { "ssid": "Q2 hpbmfzxqty 2NYaw ═ and" bssid ": "[ B @ B823f 49", "signal": "-63", "frequency": "2417" }, { "ssid": "Q01 DQy10 dxQz", "bsid": "B @133604 e", "signal": "-67", "frequency": "2467" } ", where CMCC-tut3-5G is the SSID of the currently connected AP, e4:2d:7b:47:42:49 is the BSSID of the currently connected AP, and all content in middle brackets is stored in Javascript Object Notation (JSON) format. The Signal field indicates the Signal strength, i.e., RSSI, and the frequency field indicates the Signal frequency.

Referring to fig. 3, a more detailed architecture diagram of the system for correcting the position of the wireless access point shown in fig. 1 is shown, which includes a system input module 1, a system processing module 2 and a system output module 3. The system input 1 is responsible for preparing POI profile data 11, inventory AP data 12, POI/wireless access point matching data 13, and ambient AP data 14, among other things. The system processing module 2 is responsible for acquiring the AP data 21 matched with the target POI according to the stock AP data 11 and the POI/wireless access point matching data 12, dividing the matched AP data into an AP 22 without position deviation, an AP 23 with position deviation and an AP 24 without geographical position information, and performing geographical position correction on the AP 23 with position deviation and the AP 24 without geographical position information according to the AP 22 without position deviation to obtain corrected AP data 25. The system output module 3 is used for outputting the corrected AP data 25, thereby forming new stock AP data 12'.

The POI outline data 11 is used to represent outline information of a specific POI, and in general, the outline of the POI may be a regular or irregular polygon, a circle, an ellipse, or the like, and the outline thereof may be described by a vertex located on the outline thereof. Taking a regular quadrilateral as an example, the contour of the regular quadrilateral can be accurately described by 4 vertexes. And the more irregular the shape, the more vertices are required. For circular or elliptical contours, the contours cannot be accurately described by means of vertexes, but by means of increasing the number of vertexes, the error between the contours described by the vertexes and the real contours can be controlled within a preset range. The POI profile data 11 may be generally obtained through an Application Programming Interface (API) provided by an electronic map program or any other available API. Generally, calling these APIs only needs to provide an identifier corresponding to a POI, such as a keyword or an exact name, that is, according to the identifier of the point of interest, the contour data of the point of interest can be obtained.

Referring to fig. 4, which shows a schematic diagram of the outline of the city a mall 26 provided in an exemplary embodiment of the present application, the outline of the city a mall 26 has a plurality of vertices 26a, and coordinates of all the vertices 26a in the electronic map constitute POI outline data of the city a mall 26. As shown in fig. 3, more vertices are needed at the corners of the contour lines to describe the details of the contour more accurately, while fewer vertices are needed for describing the straight portions of the contour lines.

Referring to fig. 5, which shows a schematic diagram of the outline of the B city square 27 provided in an exemplary embodiment of the present application, the outline of the B city square 27 has a plurality of vertices 27a, and the coordinates of all the vertices 27a in the electronic map constitute POI outline data of the B city square 27.

Referring to fig. 6, which shows a schematic diagram of the contour of C city university 28 provided in an exemplary embodiment of the present application, the contour of C city university 28 has a plurality of vertices 28a, and coordinates of all vertices 28a in the electronic map constitute POI contour data of C city university 28.

In an exemplary embodiment, the POI profile data format described above is as follows:

longitude (G)	Latitude
		114.406082	30.506794
114.406159	30.506789
		114.406226	30.506772
114.406282	30.506736
		……	……

It should be noted that the data structures shown in the above table are only schematic in a logical sense, and do not limit the specific storage structures and transmission structures, and these data can be described and transmitted by using any data protocol or format.

In an exemplary embodiment, the POI outline data is stored and transmitted in Javascript Object Notation (JSON) format.

In another exemplary embodiment, the POI profile data is directly stored and transmitted in a text string format, and taking the B city square 27 as an example, the POI profile data may be: "114.406082, 30.506794_114.406159,30.506789_114.406226,30.506772_114.406282,30.506736_114.40632,30.506716_114.406356,30.506686_114.406491,30.506003_114.406458,30.505956_114.406413,30.505934_114.404128,30.505617_114.404069,30.505628_114.404028,30.505647_114.404009,30.505697_114.403904,30.506337_114.403912,30.50638_14.403927,30.506421_114.403965,30.506458_114.40402,30.506496_114.406082, 30.506794". It will be appreciated that the coordinates of each vertex are connected by commas and the coordinates between different vertices are connected by underlines, forming a string from the coordinates of all the silhouette vertices of the face.

The POI/AP matching data 13 described above may include: POI name, SSID, BSSID, which mainly reveal the home matching relationship of AP and POI. The data can be realized by keyword matching through SSID in the stock AP data 12 and POI information of the electronic map, and the confidence coefficient is high. For example, a free WIFI of hospital in SSID name X may be matched to a POI of hospital in X. And the specific POI matching algorithm is not limited in any way. It should be noted that, the POI matching herein may also be performed in conjunction with the geographic location corresponding to a certain SSID, so as to avoid matching to POIs of the same name but far away. In an exemplary embodiment, the above-mentioned inventory AP data is shown in the following table:

SSID	BSSID	POI/AP match data
			Lhmc-Teacher	06:69:6c:1f:90:ad	Special medical science of Luodahe
ECNU-1X	04:da:d2:2e:63:9d	EAST CHINA NORMAL University
			ECNU-1X	48:4a:e9:f7:a1:72	Large east China MasterStudy the design
NJIT	3c:8c:40:c7:44:d1	NANJING INSTITUTE OF TECHNOLOGY
			Marriott_GUEST	74:3e:2b:1f:46:f8	Marriottcafe
Hyatt	58:66:ba:a1:d9:d0	Changbai mountain Kaiyue hotel
			iFudanNG.1x	b0:f9:63:f5:5b:82	FUDAN University

The peripheral AP data 14 may be the above-mentioned data related to the peripheral wireless access points reported by the terminal 100.

Referring to fig. 7, a flow chart of a method for performing location correction of a wireless access point by the system shown in fig. 3 is shown.

The method comprises the following steps:

in step S1, target AP data is acquired from the stock AP data 12 and the POI/AP matching data 13. The target AP data here may include, for example, matching pairs of POI-APs, SSID representing wireless access points belonging to a certain point of interest, BSSID, and geographic location (e.g., latitude and longitude).

In step S2, the target wireless access point data is divided into the wireless access point 15 without geographic location and the wireless access point with geographic location according to whether the target wireless access point data has geographic location. For wireless access points with geographic locations, step S3 is performed.

Step S3, for the wireless access point with the geographic location, according to the point-to-polygon relationship algorithm, it is determined whether it is located inside the contour of the point of interest in step S1, if so, the wireless access point 16 without the location deviation is obtained, otherwise, the wireless access point 17 with the location deviation is obtained.

The point-to-polygon relation algorithm includes a ray method, an area method, a vector product method, and the like, and is not limited herein.

As an embodiment, whether the wireless access point is located inside the point of interest profile may be determined based on ray method. The ray method can be used for judging a convex polygon and a concave polygon, and is based on the idea that a ray is horizontally led out from a point to the right, the number of intersection points of the ray and the polygon edge is calculated, and when the point is not on the polygon edge, if the number of the intersection points is an odd number, the point is in the polygon; if even, the point is outside the polygon. Therefore, whether the wireless access point is on the polygon side can be judged firstly. For example, two vertexes closest to the wireless access point in the contour data of the interest point may be obtained, whether the wireless access point is located on a connection line of the two vertexes closest to the vertex may be determined, if the wireless access point is located on the contour of the interest point, the wireless access point is not located on the contour of the interest point, at this time, a ray may be horizontally drawn to the right based on the location of the wireless access point, and the number of intersection points of the ray and the edge of the contour of the interest point may be obtained, if the number of the intersection points is an odd number, the wireless access point is inside the contour of the interest point, and if the number of the intersection points is an even number, the.

As another embodiment, whether the wireless access point is located inside the point of interest profile may be determined based on an area method. The idea behind the area method is that if a point is on an edge of a polygon or inside the polygon, the triangular area formed by the point and all edges of the polygon is equal to the polygon area, wherein the polygon area can be calculated as a vector product. Therefore, the area of the interest point outline can be obtained based on the vector product, the sum of the areas of the triangles formed by the wireless access point and each edge of the interest point outline is calculated, if the sum of the areas of the triangles is equal to the area of the interest point outline, the wireless access point is positioned inside the interest point outline (wherein the area positioned inside the outline can include the area positioned on the outline), and if the sum of the areas of the triangles is not equal to the area of the interest point outline, the wireless access point is positioned outside the interest point outline.

As another embodiment, whether the wireless access point is located inside the point of interest profile may be determined based on a vector product method. The vector product method is based on the idea that according to the connection sequence of the vertexes of the polygon, if all the edges of the polygon are consistent with the signs of the vector product formed by the points to be judged, the points are in the polygon; if not, the point is outside the polygon. For example, the vertices A, B, C, D are sequentially connected to form a quadrilateral ABCD, a point O to be determined can obtain a vector product value 1 of a vector AO and a vector AB, a vector product value 2 of a vector BO and a vector BC, a vector product value 3 of a vector CO and a vector CD, and a vector product value 4 of a vector DO and a vector DA, and if the signs of the

vector product values

1, 2,3, and 4 are all the same (the sign is positive when the vector product value is greater than or equal to 0, and the sign is negative when the vector product value is less than or equal to 0), the point O is inside the quadrilateral ABCD, otherwise, the point O is outside. Therefore, the vector product of the vector of the vertex of each interest point contour pointing to the next vertex and the vector of the vertex of the interest point contour pointing to the wireless access point can be calculated according to the connection sequence of the vertexes of the interest point contours, if the signs are consistent, the wireless access point is located inside the interest point contour, and if the signs are inconsistent, the wireless access point is located outside the interest point contour.

Referring to fig. 8, a schematic diagram of a location relationship between a wireless access point and a POI is shown. The interest point a city building has a plurality of vertices 111 (indicated by dots containing 0 in the figure), and the line connecting the vertices 111 forms the outer contour of the interest point a city building. The wireless access points 112 (represented by open circles) are located outside the outline of the city a building, while the wireless access points 113 (represented by filled circles) are located on or inside the outline of the city a building. Thus, the wireless access point 112 belongs to a wireless access point with a positional deviation, and the wireless access point 113 belongs to a wireless access point without a positional deviation.

And step S4, acquiring the wireless access point to be corrected. The above-mentioned wireless access point 15 without geographical position and the wireless access point 17 with position deviation together constitute the wireless access point to be corrected.

In step S5, the wireless access point to be corrected, the wireless access point 16 without position deviation and the peripheral wireless access point data 14 obtained in step S4 are processed into a predetermined data structure.

The predetermined data structure here may be, for example, a hash table structure. The key may be the identifier of the AP to be modified and the value is the data of all relevant wireless access points without position deviation. The identifier of the wireless access point to be modified may be, for example, a BSSID of the wireless access point to be modified or any other value that can uniquely determine the wireless access point to be modified.

The purpose of this step is to process the data structure, making the subsequent processing easier, for example, more suitable for pushing it to the message queue for processing.

Step S6, the geographic location of the wireless access point to be corrected is calculated to obtain the geographic location 18 of the wireless access point to be corrected. Firstly, acquiring all related data according to the identifier of the wireless access point to be corrected, and then calculating the geographic position of the wireless access point to be corrected according to the related data.

For example, for the wireless access point to be corrected, the signal strength of the wireless access point which belongs to the same POI and has no position deviation can be obtained. Then, the data of the first n wireless access points can be taken according to the sequence of the signal intensity from strong to weak.

In one exemplary embodiment, 2 ≦ n ≦ 10.

In an exemplary embodiment, the center point of the geographic locations of the n wireless access points may be taken as the location of the first wireless access point. For example, the coordinates (e.g., latitude and longitude) of the geographic locations of the n wireless access points are directly averaged. Of course, the algorithm of the center point is not limited to this manner here.

For example, a weighted average may be used, and the stronger the signal, the higher the weight given to the wireless access point according to its signal strength. Through the method, the position of the wireless access point to be corrected can be reflected more accurately through the signal intensity, and the accuracy of position correction is further improved.

Referring to fig. 9, a schematic diagram illustrating an effect of the wireless access point shown in fig. 4 after the location correction process is performed is shown. The wireless access point 262 is originally located outside the outline of the city a, and after modification, its new location is 262a located near the center of the city a.

Referring to fig. 10, a schematic diagram illustrating an effect of the wireless access point after the location correction process in another exemplary embodiment is shown. The wireless ap 292 is located outside the contour of the academy a, and its new location is 292a, which is near the center of the academy a.

And step S7, updating the stock wireless access point data, namely saving the calculated geographic position of the wireless access point to be corrected.

That is, once the geographical location data of a certain target AP is corrected, it can be used to calculate the geographical location of other wireless access points to be corrected.

In the method and the system for correcting the position of the wireless access point, the outline information of the POI and the information of the peripheral wireless access points are adopted, and the geographic position deviation of the peripheral wireless access points of the existing stock is judged and corrected by combining the POI/AP matching relationship. In the correction process, manual check is not needed, and batch correction can be performed quickly.

Referring to fig. 11, a flowchart of a method for correcting a location of a wireless access point according to an exemplary embodiment of the present application is shown. The method can comprise the following steps:

step S110: and acquiring a first wireless access point of the geographical position to be corrected.

The wireless access points with the geographical positions to be corrected can be divided into two types, wherein the first type is the wireless access point without the geographical positions; the second category is wireless access points with a deviation in geographic location. In light of the above description, geographic location bias herein refers to, for example, geographic location outside the outline of the matching point of interest.

No matter what criteria are used to obtain the target data, there may be a plurality of wireless aps whose geographical locations are to be corrected, but the correction process is performed for each wireless ap to be corrected. Therefore, the first wireless access point is one of the above-described plurality of wireless access points whose geographical positions are to be corrected.

Step S120: at least two second wireless access points are acquired.

And the geographic position of the second wireless access point is within a preset range around the first wireless access point. The second wireless access point is used for correcting the geographic position of the first wireless access point, and the geographic position of the second wireless access point is within a predetermined range around the first wireless access point, so that the geographic position of the first wireless access point can be corrected according to the wireless access points around the first wireless access point.

The predetermined range here may be an empirical value, for example it may be within a circular range of 100 meters radius centred on the first wireless access point. It may also be within a circular range with a radius of 50 meters centered on the first wireless access point, for example. It may also be within a circular range with a radius of 20 meters centered on the first wireless access point, for example. It may also be within a circular range with a radius of 10 meters centered on the first wireless access point, for example.

In a planar coordinate system, if the distance between two points is to be calculated, the coordinates of the two points need to be known, but as mentioned above, the first wireless access point may not have geographical location information. The second wireless access point may be acquired at this point by some alternative techniques.

As described above, the terminal 100 reports information of the currently connected or scannable wireless access point to the server 200. Generally, a wireless access point can cover a range of several meters to several tens of meters. Thus, being able to be scanned by the same setting at the same time at the same location indicates that the wireless access points are geographically close, and thus may be considered a second wireless access point. That is, the peripheral wireless access point described above may be used as the second wireless access point here. Meanwhile, the peripheral wireless access point may be regarded as being located within a predetermined range of the periphery of the first wireless access point.

Therefore, whether the first wireless access point has the geographic position or not, the second wireless access point with the geographic position within the peripheral predetermined range can be obtained.

Step S130: and establishing a calculation model according to the geographic position and the signal strength of the second wireless access point, taking the geographic position and the signal strength of the second wireless access point as input parameters of the calculation model, and obtaining the geographic position of the first wireless access point according to the calculation model.

In this embodiment, the geographic positions of at least two second wireless access points may be obtained, a calculation model may be established according to the geographic positions and the signal strengths of the second wireless access points, the geographic positions and the signal strengths of the second wireless access points may be used as input parameters of the calculation model, and the geographic position of the first wireless access point may be obtained according to the calculation model.

The calculation model may be pre-stored, may also be obtained from other devices or servers, and may be user-defined, which is not limited in this embodiment.

In an exemplary embodiment, a circle is drawn by using the signal strength of the second wireless access point as a center of the circle to determine a radius, so as to obtain a circle corresponding to each second wireless access point, an area with a specified size (where, in this embodiment, the shape of the area is not limited, but the shape and size of each area are the same) including the largest intersection point is determined as a target area according to the position of the intersection point between each circle and the circle, and then the geographic position of the first wireless access point is obtained according to the target area. Wherein, the higher the signal intensity, the smaller the radius; the lower the signal strength, the larger the radius. The distance between the second wireless access point and the first wireless access point is longer and vice versa, so that the signal strength and the geographic position of the second wireless access point are used as input of the calculation model through the calculation model, the radius of each second wireless access point can be obtained according to the signal strength on the basis of the calculation model, then the geographic position of the second wireless access point is used as a circle center to make a circle, intersection points of a plurality of circles are obtained, a target area containing the largest number of the intersection points is determined, and the geographic position of the first wireless access point is obtained according to the target area.

Specifically, there may be a variety of ways to obtain the geographic location of the first wireless access point based on the target area. As an embodiment, the center position of each intersection point may be obtained from the geographical position of the intersection point included in the target area, and the center position may be used as the geographical position of the first wireless access point.

As another embodiment, the shape and size of the target area may be obtained to obtain a center position of the target area, and the center position is used as the geographic position of the first wireless access point. For example, if the shape of the target area is a circle, the center of the circle of the target area may be the geographic location of the first wireless access point, and other shapes are not exhaustive.

In one example, referring to fig. 12, in fig. 12, it is assumed that the area X corresponds to the geographic location of the first wireless access point, and the acquired second wireless access points 1 to 8 are included around the area X, the radius (solid line in fig. 12) corresponding to each second wireless access point is determined according to the signal strength of each second wireless access point, and 8 circles (dashed line circles in fig. 12) are drawn with the geographic location of each second wireless access point as the center of the circle, so that the intersection points of the circles may be acquired, the area X including the most intersection points may be determined as the target area, and the center position of each intersection point may be obtained based on the geographic location of the intersection point included in the target area, so that the geographic location of the first wireless access point may be obtained.

In another exemplary embodiment, each second wireless access point may have a respective weight, the weight is determined by the signal intensity of the second wireless access point, the signal intensity and the geographic position of the second wireless access point can be acquired as input parameters of the calculation model, the calculation model obtains the weight corresponding to the second wireless access point according to the signal intensity of the second wireless access point, and then according to the weight and the geographic position corresponding to the second wireless access point, wherein the order of the weights is consistent with the order of the signal strength, since the second wireless access point with higher signal strength is closer to the first wireless access point, and the higher the signal strength, the higher the weight of the second wireless access point, the more accurate geographic position of the first wireless access point can be obtained through weighted average calculation, so that the confidence of the geographic position correction result is improved.

In addition, in some exemplary embodiments, at least two second wireless access points may be screened according to the signal strength, and after candidate second wireless access points are screened out, the geographic location of the first wireless access point may be obtained based on the geographic location and the signal strength of the candidate second wireless access points.

As an implementation manner, after at least two second wireless access points are ranked according to signal strength, and a specified number of second wireless access points before the highest signal strength are obtained from the ranking as candidate second wireless access points, the geographic location of the first wireless access point can still be obtained according to a weighted average calculation model.

Step S140: the geographic location of the first wireless access point is updated.

According to the method for correcting the position of the wireless access point, the geographical position of the wireless network access point to be corrected is corrected by acquiring the geographical position and the signal strength of the peripheral wireless access points of the wireless access point to be corrected, so that the geographical position of the wireless access point can be corrected without manual participation, rapid batch correction can be realized, a correction result with high confidence coefficient is obtained, and larger errors caused by subsequent position-based application are avoided.

Referring to fig. 13, which shows a detailed step diagram of step S120 in the method shown in fig. 11 in an exemplary embodiment of the present application, step S120 may include the following steps:

step S210: and acquiring peripheral wireless access points associated with the first wireless access point.

As described above, the terminal 100 reports the related data of the neighboring wireless access points, and can acquire the neighboring wireless access points associated with the first wireless access point according to the data.

In an exemplary embodiment, only peripheral wireless access point data reported by a single device at a single time is used in this step. As shown in fig. 2, when the terminal D1 reports the peripheral wireless access point data, it may scan the wireless access points 1-8, that is, the reported peripheral wireless access point data may include data such as SSIDs, BSSIDs, RSSIs, and current geographic locations of the 8 wireless access points. In this case, the first wireless access point and any one of the peripheral wireless access points are scanned by the same device at the same location. All the 8 wireless access points except the first wireless access point can be used as the peripheral wireless access points.

In an exemplary embodiment, the peripheral wireless access point data reported by the multiple devices respectively may be used in this step. Please refer to fig. 14, which shows that the peripheral wireless access point data scanned and reported by the terminal D1 at the first location includes data of wireless access points No. 1 to No. 8; and the peripheral wireless access point data scanned and reported by the terminal D2 at the second location includes data of wireless access points No. 1, 2, 7, 8, and 9. The data of the two reports have

intersections

1, 2, 7 and 8. If the first wireless access point is any one of 1, 2, 7, and 8, the wireless access points No. 1 to No. 9 can be used as the peripheral wireless access points of the first wireless access point. In other words, for peripheral wireless access point data reported by multiple devices or reported by a single device multiple times, as long as a certain data record includes the first wireless access point, all wireless access points in the data record can be used as the peripheral wireless access points.

Step S220: and acquiring the interest point matched with the first wireless access point.

First, the SSID of the first wireless access point is obtained, and generally, the SSID includes all or part of the keywords of the POI. Therefore, the SSID can be subjected to word segmentation to obtain a keyword list, and then the keyword list is subjected to search matching in an electronic map database. It should be noted that, in order to avoid invalid matching, the search range may be determined to be within a predetermined range around the first wireless access point. Through this step, the point of interest matching the first wireless access point can be acquired.

If the first wireless access point does not have the geographic location information, the search range may be determined according to the geographic locations of the neighboring wireless access points acquired in step S210.

Step S230: and acquiring the outline of the interest point.

According to the identification of the interest point, the outline of the interest point can be obtained. The identification of the point of interest is used to characterize the point of interest, the corresponding point of interest may be determined according to the identification of the point of interest, the identification of the point of interest may be a keyword or an accurate name of the point of interest, and the like, for example, the identification of the point of interest "university of city a" may be its accurate name "university of city a".

In some embodiments, the outline of the point of interest may be obtained through an API provided by an electronic map program or any other available API. In addition, the profile data including the profiles of the plurality of interest points may be stored in the terminal local or the server, which is not limited in this embodiment. As one way, the terminal may send information including an identifier of the point of interest to the server, and the server may return a contour corresponding to the identifier of the point of interest, so that the terminal may obtain the contour of the point of interest. As another way, the terminal may obtain the identifier of the point of interest, and query locally to obtain the profile corresponding to the identifier of the point of interest.

The contour of the point of interest may be described by a plurality of vertices, as shown in FIGS. 4-6.

Step S240: and acquiring a wireless access point of which the geographic position is positioned in the outline of the interest point from the peripheral wireless access points acquired in the step S210 as a second wireless access point.

In the step, a relation algorithm of points and polygons in a plane coordinate system is used for determining whether the geographic position of each peripheral wireless access point is located in the outline of the point of interest, if so, the geographic position of the peripheral wireless access point is considered to be credible, and the geographic position of the first wireless access point can be calculated according to the geographic position of the peripheral wireless access point.

According to the method of the embodiment, the geographic position of the wireless access point to be corrected is calculated by adopting the data of the peripheral wireless access points reported by the terminal, so that the geographic position of the wireless access point can be corrected without manual participation, rapid batch correction can be realized, a correction result with higher confidence coefficient is obtained, and larger errors are prevented from being introduced into subsequent position-based application.

Referring to fig. 15, which shows a detailed step diagram of step S120 in the method shown in fig. 11 in an exemplary embodiment of the present application, the method is similar to the method shown in fig. 14 except that step S230 is followed by:

in step S240a, the wireless access points whose geographic positions are located within the outline of the point of interest are obtained from the surrounding wireless access points obtained in step S210. The wireless access point selected here is not directly the second wireless access point, but needs to perform again:

step S250, acquiring signal strength of the neighboring wireless access points.

In some embodiments, the signal strength of a wireless access point may be determined by the RSSI of the wireless access point. The RSSI is in decibel milliwatt (dbm), which is generally negative, and the greater the RSSI, the higher the signal strength, e.g., RSSI-50 dbm > -100 dbm.

In an exemplary embodiment, the peripheral wireless access point data reported by the terminal includes RSSI of the wireless access point, and the RSSI can be used to characterize signal strength of a received signal of the wireless signal point, so that the signal strength of the peripheral wireless access point can be obtained according to the RSSI of the peripheral wireless access point. Specifically, when the device reports the scanned or connected wireless access points, the wireless access point information that can be reported includes, but is not limited to, an SSID, a BSSID, and an RSSI of the wireless access points, and thus, the signal strength of the peripheral wireless access points can be obtained according to the data of the peripheral wireless access points.

In an exemplary embodiment, when a plurality of peripheral wireless access points are obtained from peripheral wireless access point data corresponding to a first wireless access point, the signal strength of the peripheral wireless access points may be obtained, the peripheral wireless access point data may include wireless access point information of the plurality of wireless access points, and the wireless access point information may include, but is not limited to, SSID, BSSID, RSSI, and the like of the wireless access points. In some optional implementations, the wireless access point information may also include communication frequency in megahertz (MHz), 2.4 gigahertz (GHz) if the frequency value is between 2400-.

In an exemplary embodiment, the peripheral wireless access point data may include wireless access point information of a currently connected wireless access point, and may further include wireless access point information of peripheral wireless access points scanned at the same time, as follows:

CMCC-tut3-5G e4:2d:7b:47:42:49[{“ssid”：“Q2hpbmFOZXQtY2NYaw＝＝”,“bssid”：“[B@b823f49”,“signal”：“-63”,“frequency”：“2417”},{“ssid”：“Q01DQy10dxQz”,“bssid”：“B@133604e”,“signal”：“-67”,“frequency”：“2467”}]

the "CMCC-tut 3-5G", "e 4:2d:7b:47:42: 49" are sequentially SSID and BSSID of a currently connected wireless access point, and information included in a pair [ ] is wireless access point information of neighboring wireless access points scanned at the same time, wherein a signal (signal) corresponds to RSSI, and wireless access point information of one neighboring wireless access point in each pair { }includesssid, BSSID, RSSI (corresponding to the signal) and communication frequency (frequency). Therefore, the signal intensity of the peripheral wireless access point can be obtained according to the peripheral wireless access point data.

Step S250: and screening the peripheral wireless access points according to the signal intensity to obtain a second wireless access point.

And selecting a preset number of peripheral wireless access points from high to low according to the signal intensity of each peripheral wireless access point to obtain a second wireless access point. The predetermined number may be determined according to actual requirements, may be preset by a program, or may be customized by a user, which is not limited in this embodiment.

It will be appreciated that the same peripheral wireless access point may be scanned for or connected when the same or different devices are in different geographic locations, and thus the same peripheral wireless access point may correspond to different signal strengths in different peripheral wireless access point data. In an exemplary embodiment, the highest signal strength may be obtained from the plurality of signal strengths corresponding to the peripheral wireless access points as the signal strength of the peripheral wireless access points, and then the plurality of peripheral wireless access points are screened to obtain the second wireless access point based on the highest signal strength. In other embodiments, an average value of a plurality of signal strengths corresponding to the peripheral wireless access points may also be obtained as the signal strength of the peripheral wireless access points. In still other embodiments, the signal strength of the peripheral wireless access point may be determined according to the plurality of signal strengths corresponding to the peripheral wireless access points in other manners, so as to screen the plurality of peripheral access points to obtain the second wireless access point.

In an exemplary embodiment, the geographic location of the peripheral wireless access point is accurate, and then, on the basis, the second wireless access point is obtained by screening from the peripheral wireless access points according to the signal strength, and the wireless access point with the accurate geographic location and high signal strength can be obtained as the second wireless access point for correction, so that the confidence of the corrected geographic location can be improved, and the correction accuracy can be improved.

In an exemplary embodiment, the peripheral wireless access point with the signal strength higher than the signal strength threshold value can be used as the second wireless access point for correction. In one embodiment, a signal strength threshold may be preset, and when there is a peripheral wireless access point having a signal strength higher than the signal strength threshold, the peripheral wireless access point having a signal strength higher than the signal strength threshold may be used as the second wireless access point.

In an exemplary embodiment, the signal strength threshold may be obtained according to a mapping relationship between a real distance between the geographic locations and the signal strength, and when the real distance is within an allowable error range, the signal strength corresponding to the real distance may be determined as the signal strength threshold, so that the geographic location of the peripheral wireless access point whose signal strength is higher than the signal strength threshold is determined, and the distance from the geographic location of the first wireless access point is within the allowable error range, so that the confidence of the geographic location of the first wireless access point obtained based on the second wireless access point is high, and the correction accuracy is improved. Moreover, since the signal strength threshold is determined by the allowable error range, the allowable error range can be reduced by setting a higher signal strength threshold, and the number of the wireless access points with the signal strength higher than the signal strength threshold is smaller, so that the number of the available second wireless access points is small and accurate, the calculation amount for obtaining the geographical position of the first wireless access point according to the second wireless access point for correction is greatly reduced, and the correction efficiency and the confidence coefficient of the correction result are improved.

In addition, in some other manners, the signal strength threshold may also be obtained by other manners, which is not limited herein.

According to the method of the embodiment, the signal intensity can be adopted to screen the peripheral wireless access points, so that the interference of the wireless access points with low signal intensity on the final correction result can be avoided, and the position accuracy is improved.

Referring to fig. 16, which shows a detailed flowchart of step S130 in the method shown in fig. 11 in an exemplary embodiment of the present application, step S130 may include:

step S310, obtaining a first designated number of second wireless access points with the highest signal strength from the at least two second wireless access points as candidate second wireless access points.

In an exemplary embodiment, a specified number of second wireless access points before the selection of the second wireless access points from high to low in signal strength can be used as candidate second wireless access points according to the signal strength of the second wireless access points. The specified number may be determined according to actual requirements, may be preset by a program, or may be customized by a user, which is not limited in this embodiment.

Step S320, determining a weight corresponding to each of the candidate second wireless access points according to the signal strength of each of the candidate second wireless access points.

The order of the weights of the candidate second wireless access points is determined by the order of the signal strength, that is, the weights of the candidate second wireless access points are ranked from high to low according to the signal strength.

In some embodiments, the mapping relationship between the signal strength and the weight may be stored in advance, and the weight of the second wireless access point may be obtained according to the signal strength of the wireless access point.

In other embodiments, different signal strength ranges may correspond to different weights, and the signal strength range includes a lower signal strength value and an upper signal strength value, wherein the upper signal strength value is greater than or equal to the lower signal strength value. Then the corresponding weight of the candidate second wireless access point can be obtained according to the signal intensity range of the signal intensity of the candidate second wireless access point.

Step S330, using the geographic position and the corresponding weight of each candidate second wireless access point as input parameters, and calculating the geographic position (x, y) of the first wireless access point by using the following calculation model:

wherein N represents a value of a specified number, N is N, and the geographic position of the ith candidate second wireless access point is (x)_i,y_i) The weight of the ith candidate second wireless access point is A_i. In an example, referring to fig. 17, taking peripheral wireless access point data reported by the device D1 as an example to illustrate schematically, if the wireless access points 1 to 8 are arranged according to their respective signal strengths, the signal strengths are sequentially from high to low as the

wireless access points

8, 4, 2,3, 6, 5, 7, and 1, and the weights of the eight wireless access points are also sequentially from high to low. In addition, the geographic positions of the wireless access points 1 to 8 are (x) in sequence₁,y₁)、(x₂,y₂)、…、(x_i,y_i)、…、(x₈,y₈). Specifically, the dashed circles from the center of the circle to the outside in fig. 14 sequentially correspond to the upper limit values of the signal strengths of the first, second, and third signal strength ranges, and the signal strengths of the

wireless access points

8, 4, 2 fall within the highest first signal strength range according to the signal strengths, and may respectively correspond to the first weight a₁(ii) a The signal strength of the

wireless access points

3, 6, 5 falling in the second highest signal strength range may correspond to the second weight A respectively₂(ii) a The signal strength of the

wireless access points

7 and 1 falls within a third signal strength range with the lowest signal strength, which respectively corresponds to a third weight A₃Wherein the first weight A₁Second weight A₂Third weight A₃. Therefore, the wireless access point with higher signal strength can occupy higher weight, and the geographic position of the first wireless access point obtained by weighting calculation according to the formula (1) in combination with the geographic position can be more accurate. The candidate second wireless access points for calculating the geographic location of the first wireless access point may include all of the 8 wireless access points or only some of the 8 wireless access points, depending on the number of the candidate second wireless access points. For example, if the specified number is 4, the candidate calculation is performed only with the

wireless access points

8, 4, 2, and 3 as candidate second wireless access points.

It should be noted that the foregoing is merely an exemplary description, and the second wireless access point may not be the eight wireless access points, and if so, may be only a part of the eight wireless access points, or all of the eight wireless access points, and is not limited herein.

In another example, please refer to fig. 18 again, taking the peripheral wireless access point data reported by the device D1 and the device D2 as an example to schematically illustrate that eight wireless access points included in the peripheral wireless access point data reported by the device D1 satisfy the conditions of the above example, and among the peripheral wireless access point data reported by the device D2, the signal strengths of the peripheral wireless access point data are, in order from high to low,

wireless access points

1, 7, 9, 8, and 2. Specifically, the signal strength of the wireless access point 1 falls within a first signal strength range, which may correspond to a first weight; the signal strength of the wireless access point 7 falls within a second signal strength range, which may correspond to a second weight; the

wireless access points

9, 8, 2 fall within a third signal strength range, which may correspond to a third weight. Therefore, the two neighboring wireless access point data reported by the device D1 and the device D2 include the

wireless access points

1, 2, 7, and 8, and the four wireless access points have different signal strengths and corresponding weights in the two neighboring wireless access point data.

In some embodiments, the highest weight corresponding to the wireless access point may be used as its weight, that is, in the peripheral wireless access point data of the device D1 and the device D2, the signal strength of the wireless access point 1 falls within the third signal strength range and the first signal strength range respectively, and the corresponding weights are the third weight and the first weight respectively; the signal strength of the wireless access point 2 falls in a first signal strength range and a third signal strength range respectively, and the corresponding weights are a first weight and a third weight respectively; the signal strength of the wireless access point 7 falls within a third signal strength range and a second signal strength range respectively, and the corresponding weights are respectively a third weight and a second weight; the signal strength of the wireless access point 8 falls within a first signal strength range and a third signal strength range, and the corresponding weights are a first weight and a third weight. Thus, the highest weight corresponding to the wireless access point is used as the weight, and the weights corresponding to the

wireless access points

1, 2, 7, and 8 are obtained as the first weight, the second weight, and the first weight in this order. At this time, if the first wireless access point is the wireless access point 8, the peripheral wireless access point data reported by the device D1 and the device D2 can be obtained, where the wireless access points 1 to 7 and 9 are all peripheral wireless access points corresponding to the wireless access point 8, and according to the weights obtained by the foregoing, the

wireless access points

1, 2 and 4 with the first weight, the

wireless access points

3, 5, 6 and 7 with the second weight and the wireless access point 9 with the third weight are included, and then the geographic location of the first wireless access point is obtained by weighting calculation according to the above formula (1) by using the geographic location of the candidate second wireless access point and the corresponding weight as input parameters.

According to the method of the embodiment, the positions of the peripheral wireless access points can be weighted and calculated by adopting the signal intensity, so that the accuracy of position correction can be further improved.

Referring to fig. 19, a block diagram of a wireless access point position correction apparatus 1900 according to an embodiment of the present application is shown, where the wireless access point position correction apparatus 1900 may include: a first acquisition module 1910, a second acquisition module 1920, a location calculation module 1930, and a location update module 1940.

A first obtaining module 1910, configured to obtain a first wireless access point of a geographic location to be corrected;

a second obtaining module 1920, configured to obtain at least two second wireless access points, where the geographic locations of the second wireless access points are within a predetermined range around the first wireless access point;

a position calculation module 1930, configured to establish a calculation model according to the geographic position and the signal strength of the second wireless access point, use the geographic position and the signal strength of the second wireless access point as input parameters of the calculation model, and obtain the geographic position of the first wireless access point according to the calculation model; and

a location update module 1940, configured to update a geographic location of the first wireless access point.

Referring to fig. 20, a block diagram of an electronic device according to an exemplary embodiment of the present application is shown. The electronic device 2000 may be a portable mobile terminal, such as: a smart phone, a tablet computer, an MP3 player (Moving Picture Experts Group Audio Layer III, motion Picture Experts compression standard Audio Layer 3), an MP4 player (Moving Picture Experts Group Audio Layer IV, motion Picture Experts compression standard Audio Layer 4), a notebook computer, a desktop computer, a head-mounted device, or any other terminal. The electronic device 2000 may also be referred to by other names such as user equipment, portable terminal, laptop terminal, desktop terminal, and the like.

Generally, the electronic device 2000 includes: a processor 2001 and a memory 2002. The processor 2001 may include one or more processing cores, such as a 4-core processor, an 8-core processor, and so on. The processor 2001 may be implemented in at least one hardware form of DSP (digital signal Processing), FPGA (Field-Programmable Gate Array), PLA (Programmable Logic Array). The processor 2001 may also include a main processor and a coprocessor, the main processor being a processor for Processing data in an awake state, also called a Central Processing Unit (CPU); a coprocessor is a low power processor for processing data in a standby state.

In an exemplary embodiment, the processor 2001 may be integrated with a GPU (Graphics processing unit) which is responsible for rendering and drawing the content to be displayed on the display screen. In some embodiments, the processor 2001 may further include an AI (Artificial Intelligence) processor for processing computing operations related to machine learning.

The memory 2002 may include one or more computer-readable storage media, which may be non-transitory. The memory 2002 may also include high-speed random access memory, as well as non-volatile memory, such as one or more magnetic disk storage devices, flash memory storage devices. In an exemplary embodiment, the non-transitory computer readable storage medium in the memory 2002 is configured to store at least one instruction for execution by the processor 2001 to implement the wireless access point location correction method provided by the above-described method embodiments in the present application.

In an exemplary embodiment, the electronic device 2000 may further include: a peripheral interface 2003 and at least one peripheral.

The processor 2001, memory 2002 and peripheral interface 2003 may be connected by buses or signal lines. Various peripheral devices may be connected to peripheral interface 2003 through a bus, signal line, or circuit board. Specifically, the peripheral device includes: at least one of a radio frequency circuit 2004, a touch display 2005, a camera 2006, an audio circuit 2007, a positioning assembly 2008, and a power supply 2009.

The peripheral interface 2003 may be used to connect at least one peripheral associated with Input/Output (IO) to the processor 2001 and the memory 2002. In an exemplary embodiment, the processor 2001, memory 2002 and peripheral interface 2003 are integrated on the same chip or circuit board; in some other embodiments, any one or two of the processor 2001, the memory 2002, and the peripheral interface 2003 may be implemented on separate chips or circuit boards, which is not limited by this embodiment.

The Radio Frequency circuit 2004 is used to receive and transmit Radio Frequency (RF) signals, also known as electromagnetic signals. The radio frequency circuit 2004 communicates with a communication network and other communication devices via electromagnetic signals. The radio frequency circuit 2004 converts an electric signal into an electromagnetic signal to transmit, or converts a received electromagnetic signal into an electric signal. Optionally, the radio frequency circuit 2004 comprises: an antenna system, an RF transceiver, one or more amplifiers, a tuner, an oscillator, a digital signal processor, a codec chipset, a subscriber identity module card, and so forth. The radio frequency circuit 2004 may communicate with other terminals via at least one wireless communication protocol. The wireless communication protocols include, but are not limited to: the world wide web, metropolitan area networks, intranets, various generations of mobile communication networks (2G, 3G, 4G, and 5G), wireless local area networks, and/or WiFi networks. In an exemplary embodiment, the rf circuit 2004 may further include Near Field Communication (NFC) related circuits, which are not limited in this application.

The display screen 2005 is used to display a User Interface (UI). The UI may include graphics, text, icons, video, and any combination thereof. When the display screen 2005 is a touch display screen, the display screen 2005 also has the ability to capture touch signals on or over the surface of the display screen 2005. The touch signal may be input to the processor 2001 as a control signal for processing. At this point, the display 2005 may also be used to provide virtual buttons and/or a virtual keyboard, also referred to as soft buttons and/or a soft keyboard. In an exemplary embodiment, the display 2005 may be one, providing a front panel of the electronic device 2000; in other embodiments, the display screens 2005 can be at least two, respectively disposed on different surfaces of the electronic device 2000 or in a folded design; in still other embodiments, the display 2005 may be a flexible display disposed on a curved surface or a folded surface of the electronic device 2000. Even more, the display screen 2005 can be arranged in a non-rectangular irregular figure, i.e. a shaped screen. The Display screen 2005 can be made of a Liquid Crystal Display (LCD), an Organic Light-Emitting Diode (OLED), or the like.

Camera assembly 2006 is used to capture images or video. Optionally, camera assembly 2006 includes a front camera and a rear camera. Generally, a front camera is disposed at a front panel of the terminal, and a rear camera is disposed at a rear surface of the terminal. In an exemplary embodiment, the rear camera is at least two, and is any one of a main camera, a depth camera, a wide-angle camera, and a telephoto camera, so that the main camera and the depth camera are fused to implement a background blurring function, the main camera and the wide-angle camera are fused to implement a panoramic shooting function, and a Virtual Reality (VR) shooting function, or other fused shooting functions. In an exemplary embodiment, camera assembly 2006 may also include a flash. The flash lamp can be a monochrome temperature flash lamp or a bicolor temperature flash lamp. The double-color-temperature flash lamp is a combination of a warm-light flash lamp and a cold-light flash lamp, and can be used for light compensation at different color temperatures.

The audio circuitry 2007 may include a microphone and a speaker. The microphone is used for collecting sound waves of a user and the environment, converting the sound waves into electric signals, and inputting the electric signals to the processor 2001 for processing or inputting the electric signals to the radio frequency circuit 2004 so as to realize voice communication. For the purpose of stereo sound collection or noise reduction, a plurality of microphones may be provided at different portions of the electronic device 2000. The microphone may also be an array microphone or an omni-directional pick-up microphone. The speaker is used to convert electrical signals from the processor 2001 or the radio frequency circuit 2004 into sound waves. The loudspeaker can be a traditional film loudspeaker or a piezoelectric ceramic loudspeaker. When the speaker is a piezoelectric ceramic speaker, the speaker can be used for purposes such as converting an electric signal into a sound wave audible to a human being, or converting an electric signal into a sound wave inaudible to a human being to measure a distance. In an exemplary embodiment, the audio circuit 2007 may also include a headphone jack.

The positioning component 2008 is configured to locate a current geographic Location of the electronic device 2000 to implement navigation or Location Based Service (LBS). The Positioning component 2008 may be a Positioning component based on the Global Positioning System (GPS) in the united states, the beidou System in china, or the galileo System in russia.

Power supply 2009 is used to power the various components within electronic device 2000. The power supply 2009 may be an alternating current, a direct current, a disposable battery, or a rechargeable battery. When the power supply 2009 includes a rechargeable battery, the rechargeable battery may be a wired rechargeable battery or a wireless rechargeable battery. The wired rechargeable battery is a battery charged through a wired line, and the wireless rechargeable battery is a battery charged through a wireless coil. The rechargeable battery may also be used to support fast charge technology.

In an exemplary embodiment, the electronic device 2000 further includes one or more sensors 2010. The one or more sensors 2010 include, but are not limited to: acceleration sensor 2011, gyro sensor 2012, pressure sensor 2013, fingerprint sensor 2014, optical sensor 2015, and proximity sensor 2016.

The acceleration sensor 2011 can detect the magnitude of acceleration on three coordinate axes of the coordinate system established with the electronic device 2000. For example, the acceleration sensor 2011 may be used to detect components of the gravitational acceleration in three coordinate axes. The processor 2001 may control the touch display screen 2005 to display a user interface in a landscape view or a portrait view according to the gravitational acceleration signal acquired by the acceleration sensor 2011. The acceleration sensor 2011 may also be used for acquisition of motion data of a game or a user.

The gyroscope sensor 2012 can detect the body direction and the rotation angle of the electronic device 2000, and the gyroscope sensor 2012 and the acceleration sensor 2011 can cooperate to acquire the 3D motion of the user on the electronic device 2000. The processor 2001 may implement the following functions according to the data collected by the gyro sensor 2012: motion sensing (such as changing the UI according to a user's tilting operation), image stabilization at the time of photographing, game control, and inertial navigation.

The pressure sensors 2013 may be disposed on a side bezel of the electronic device 2000 and/or on an underlying layer of the touch display 2005. When the pressure sensor 2013 is disposed on the side frame of the electronic device 2000, the holding signal of the user to the electronic device 2000 can be detected, and the processor 2001 performs left-right hand recognition or shortcut operation according to the holding signal collected by the pressure sensor 2013. When the pressure sensor 2013 is disposed at a lower layer of the touch display screen 2005, the processor 2001 controls the operability control on the UI interface according to the pressure operation of the user on the touch display screen 2005. The operability control comprises at least one of a button control, a scroll bar control, an icon control and a menu control.

The fingerprint sensor 2014 is used for collecting fingerprints of the user, and the processor 2001 identifies the identity of the user according to the fingerprints collected by the fingerprint sensor 2014, or the fingerprint sensor 2014 identifies the identity of the user according to the collected fingerprints. Upon identifying that the user's identity is a trusted identity, the processor 2001 authorizes the user to perform relevant sensitive operations including unlocking the screen, viewing encrypted information, downloading software, paying for and changing settings, etc. The fingerprint sensor 2014 may be disposed on a front, back, or side of the electronic device 2000. When a physical key or a vendor logo is provided on the electronic device 2000, the fingerprint sensor 2014 may be integrated with the physical key or the vendor logo.

The optical sensor 2015 is used to collect ambient light intensity. In one embodiment, the processor 2001 may control the display brightness of the touch display 2005 according to the ambient light intensity collected by the optical sensor 2015. Specifically, when the ambient light intensity is high, the display brightness of the touch display screen 2005 is increased; when the ambient light intensity is low, the display brightness of the touch display screen 2005 is turned down. In another embodiment, the processor 2001 may also dynamically adjust the shooting parameters of the camera assembly 2006 according to the ambient light intensity collected by the optical sensor 2015.

The proximity sensor 2016, also known as a distance sensor, is typically disposed on a front panel of the electronic device 2000. The proximity sensor 2016 is used to capture the distance between a user and the front of the electronic device 2000. In one embodiment, the touch display screen 2005 is controlled by the processor 2001 to switch from a bright screen state to a dark screen state when the proximity sensor 2016 detects that the distance between the user and the front of the electronic device 2000 is gradually decreasing; when the proximity sensor 2016 detects that the distance between the user and the front surface of the electronic device 2000 is gradually increasing, the touch display 2005 is controlled by the processor 2001 to switch from a rest screen state to a bright screen state.

Those skilled in the art will appreciate that the configuration shown in fig. 20 is not limiting of the electronic device 2000 and may include more or fewer components than shown, or may combine certain components, or may employ a different arrangement of components.

The electronic device 2000 may be configured to perform the steps performed by the wireless access point location correction method.

Referring to fig. 21, a block diagram of a computer-readable storage medium according to an embodiment of the present disclosure is shown. The computer-readable storage medium 2100 has stored therein program code that can be called by a processor to execute the methods described in the above-described method embodiments.

The computer-readable storage medium 2100 may be an electronic memory such as a flash memory, an EEPROM (electrically erasable and programmable read only memory), an EPROM, a hard disk, or a ROM. Alternatively, the computer-readable storage medium 2100 includes a non-volatile computer-readable storage medium. The computer readable storage medium 2100 has storage space for program code 2110 for performing any of the method steps of the method described above. The program code can be read from or written to one or more computer program products. The program code 2110 may be compressed, for example, in a suitable form.

Finally, it should be noted that: the above embodiments are only used to illustrate the technical solutions of the present application, and not to limit the same; although the present application has been described in detail with reference to the foregoing embodiments, it will be understood by those of ordinary skill in the art that: the technical solutions described in the foregoing embodiments may still be modified, or some technical features may be equivalently replaced; such modifications and substitutions do not necessarily depart from the spirit and scope of the corresponding technical solutions in the embodiments of the present application.

Claims

1. A method for correcting a position of a wireless access point, the method comprising:

acquiring a first wireless access point of a geographical position to be corrected;

acquiring at least two second wireless access points which are associated with the first wireless access point and have known geographic positions;

establishing a calculation model according to the geographic positions and the signal strengths of the at least two second wireless access points, taking the geographic positions and the signal strengths of the second wireless access points as input parameters of the calculation model, and calculating the geographic position of the first wireless access point according to the calculation model; and

updating the geographic location of the first wireless access point.

2. The method of claim 1, further comprising:

acquiring peripheral wireless access points associated with the first wireless access point;

acquiring an interest point matched with the first wireless access point;

acquiring the outline of the interest point; and

and acquiring wireless access points with geographic positions located in the outline of the interest point from the peripheral wireless access points as the at least two second wireless access points.

3. The method of claim 2, wherein the obtaining the contour of the point of interest comprises:

and acquiring the outline of the interest point according to the identification of the interest point.

4. The method of claim 2, further comprising:

acquiring the geographic position of the first wireless access point;

and if the first wireless access point lacks the geographic position information or the geographic position of the first wireless access point is positioned outside the outline of the point of interest, acquiring the at least two second wireless access points.

5. The method of claim 1, further comprising:

acquiring the geographic position of the first wireless access point;

acquiring a plurality of peripheral wireless access points within a preset range from the geographic position of the first wireless access point from the existing wireless access points with determined geographic positions; and

and selecting the at least two second wireless access points from the peripheral wireless access points.

6. The method according to any one of claims 2-5, further comprising:

acquiring the signal intensity of the peripheral wireless access points; and

and screening the peripheral wireless access points according to the signal intensity to obtain the second wireless access point.

7. The method according to claim 6, wherein the establishing a calculation model according to the geographical locations and the signal strengths of the at least two second wireless access points, using the geographical locations and the signal strengths of the second wireless access points as input parameters of the calculation model, and calculating the geographical location of the first wireless access point according to the calculation model comprises:

acquiring a first appointed number of second wireless access points with highest signal strength from the at least two second wireless access points as candidate second wireless access points;

determining a weight corresponding to each of the candidate second wireless access points according to the signal strength of each of the candidate second wireless access points, wherein the high-low order of the weights of the candidate second wireless access points is determined by the high-low order of the signal strength; and

taking the geographic position and the corresponding weight of each candidate second wireless access point as input parameters, and calculating the geographic position (x, y) of the first wireless access point by using the following calculation model:

wherein N characterizes the value of the specified number, N is N, and the geographic location of the ith candidate second wireless access point is (x)_i,y_i) The weight of the ith candidate second wireless access point is A_i。

8. The method according to any one of claims 2-5, further comprising:

receiving peripheral wireless access point data reported by a terminal device, wherein the peripheral wireless access point data comprises: and the terminal equipment can currently scan the data of at least one wireless access point simultaneously.

9. A wireless access point location correction apparatus, the apparatus comprising:

the first acquisition module is used for acquiring a first wireless access point of the geographical position to be corrected;

a second acquisition module, configured to acquire at least two second wireless access points associated with the first wireless access point and having known geographic locations;

the position calculation module is used for establishing a calculation model according to the geographic positions and the signal strengths of the at least two second wireless access points, using the geographic positions and the signal strengths of the second wireless access points as input parameters of the calculation model, and calculating the geographic position of the first wireless access point according to the calculation model; and

a location update module to update a geographic location of the first wireless access point.

10. An electronic device, comprising:

one or more processors;

a memory;

one or more applications, wherein the one or more applications are stored in the memory and configured to be executed by the one or more processors, the one or more programs configured to perform the method of any of claims 1-8.

11. A computer-readable storage medium, having stored thereon program code that can be invoked by a processor to perform the method according to any one of claims 1 to 8.