A fingerprint library updating method and device, an electronic device and a storage medium

By setting up multiple access points and sampling points within the positioning area, and filtering out invalid sampling points based on the signal data information of the access points for updating, the problem of inaccurate fingerprint database updates under unstable AP environments is solved, thus realizing an efficient and stable indoor positioning system.

CN115866550BActive Publication Date: 2025-12-23CHINA MOBILE M2M +1
View PDF 2 Cites 0 Cited by

Patent Information

Application Number
CN202211220509.8
Authority / Receiving Office
CN · China
Patent Type
Patents(China)
Current Assignee / Owner
Filing Date
2022-10-08
Publication Date
2025-12-23
Estimated Expiration
2042-10-08

AI Technical Summary

Technical Problem

In environments where the AP is unstable, existing fingerprint database update methods are inaccurate and require a huge amount of work. Conventional methods cannot effectively determine the areas that need to be updated, leading to a decrease in positioning accuracy.

Method used

By setting up multiple access points and sampling points within the positioning area, an original fingerprint database is established. Based on the signal data information of the access points, they are divided into primary, secondary, and invalid access points. Invalid sampling points are then filtered out for updating, reducing unnecessary data collection workload.

Benefits of technology

It enables long-term, stable, and reliable fingerprint database updates under changing AP environments, reducing workload and manpower costs, and improving the accuracy and adaptability of the positioning system.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN115866550B_ABST
    Figure CN115866550B_ABST
Patent Text Reader

Abstract

The application relates to a fingerprint library updating method and device, an electronic device and a storage medium, wherein the fingerprint library updating method comprises the following steps: a plurality of access points and a plurality of first sampling points are arranged in a positioning area range; an original fingerprint library is established according to position information of the plurality of first sampling points and signal data information of the plurality of access points; the plurality of access points are divided into main access points, secondary access points and invalid access points according to the signal data information; signal data information is collected according to the first sampling point with the strongest signal strength of the main access points and the first sampling point detecting the secondary access points; and invalid sampling points are screened out according to the collection result; the original fingerprint library is updated according to the invalid sampling points; and fingerprint collection is only performed on the sampling points marked as invalid during each fingerprint library updating, so that the workload and labor cost are greatly reduced, the efficiency is improved, and the long-term, stable and reliable indoor positioning system fingerprint library in a wide environment is ensured.
Need to check novelty before this filing date? Find Prior Art

Description

TECHNICAL FIELD

[0001] The application belongs to the technical field of mobile communication, and particularly relates to a fingerprint library updating method and device, an electronic device and a storage medium. BACKGROUND

[0002] With the development of the times and the progress of science and technology, people's demand for indoor location perception has increased rapidly, and outdoor positioning technologies represented by GPS are difficult to solve the positioning problem in the indoor environment. Therefore, indoor wireless positioning technologies such as WiFi positioning and Bluetooth positioning have gradually become the focus of attention in the academic and industrial circles, and the location fingerprint method is one of the positioning methods widely studied and adopted.

[0003] The indoor positioning algorithm based on the location fingerprint is divided into offline and online stages. In the offline stage, the fingerprints at each location are collected to construct a fingerprint database, which usually needs to be surveyed and sampled in multiple specified areas. In the online stage, the system estimates the location of the target to be positioned by a deterministic or probabilistic positioning algorithm.

[0004] The indoor environment where the indoor positioning system is located is not immutable, and is affected by factors such as temperature and humidity changes, obstacle blockages, and device aging. The wireless signals of each AP (Access Point) in the positioning area change accordingly, and the positioning accuracy also deteriorates. In addition, in order to have better universality, some positioning algorithms need to work in an environment where the AP changes, and the change of the AP will also have a great impact on the positioning accuracy. Therefore, it is usually necessary to update the fingerprint library regularly. The conventional fingerprint updating method needs to collect and update the fingerprints of each sampling point in the positioning area, which is a huge amount of work, especially in wide environments such as markets and shopping malls, which will consume a lot of manpower. In addition, in the AP changing environment, how to determine the update period and ensure the reliability of the fingerprint library also poses a great challenge to the fingerprint library updating work.

[0005] The deficiency of the conventional fingerprint library updating method is that the fingerprints of each sampling point in the positioning area need to be collected every time, which is a huge amount of work, and not all areas of the fingerprint need to be updated. Only the part of the area affected by the change of the AP or the environment is unreliable. Secondly, the conventional improved fingerprint library updating method is based on whether the positioning result of the sampling point is error or not. Since it is selectively judged according to the rules, it often has the problem of missed judgment. In addition, most of the current fingerprint library updating methods are based on an environment where the AP is stable, that is, the AP is self-controllable. However, in actual application, the positioning algorithm often needs to work in an environment where the AP changes, and the positioning algorithm and the fingerprint library also adjust to this. The traditional fingerprint library updating method is not applicable to this situation.

[0006] Currently, there is no effective solution to the problem of inaccurate fingerprint library updating in an unstable AP environment in the related art. SUMMARY

[0007] A fingerprint library updating method, device, electronic device, and storage medium are provided in the embodiments to solve the problem of inaccurate fingerprint library updating in an unstable AP environment in the related art.

[0008] In a first aspect, a fingerprint library updating method is provided in the embodiments, and the method comprises:

[0009] a plurality of access points and a plurality of first sampling points are set in a positioning area range; the plurality of first sampling points are used to collect signal data information of the plurality of access points; and an original fingerprint library is established according to position information of the plurality of first sampling points and the signal data information of the plurality of access points;

[0010] the plurality of access points are divided into a primary access point, a secondary access point, and an invalid access point according to the signal data information of the plurality of access points; the signal data information is collected according to a first sampling point with the strongest signal strength of the primary access point and a first sampling point detecting the secondary access point; and an invalid sampling point is screened out according to a collection result;

[0011] the original fingerprint library is updated according to the invalid sampling point.

[0012] In some embodiments, the plurality of access points are divided into the primary access point, the secondary access point, and the invalid access point according to the signal data information of the plurality of access points, which comprises:

[0013] a second sampling point is extracted from the plurality of first sampling points, and signal data information of the second sampling point is collected;

[0014] when average signal strength variation of the primary access point exceeds a minimum threshold value but does not exceed a maximum threshold value, the primary access point is set as the secondary access point;

[0015] when a new access point appears in collected signal of the second sampling point, it is determined whether the new access point is within the positioning area range, and if so, the new access point is set as the secondary access point;

[0016] when the signal of the primary access point is lost, the primary access point is set as the invalid access point, and all the first sampling points containing the signal of the primary access point are marked as invalid sampling points.

[0017] In some embodiments, the method further comprises:

[0018] the secondary access point with average signal strength variation not exceeding the minimum threshold value is set as the primary access point.

[0019] In some embodiments, the method further comprises:

[0020] The determining whether the new access point is within the positioning area range comprises:

[0021] If the second number of sampling points at which the new access point signal is collected is greater than or equal to a first preset value, it is determined that the new access point is within the positioning area range; if the second number of sampling points at which the new access point signal is collected is less than the first preset value, the second sampling point at which the new access point signal is collected is selected according to the first preset value to select a nearby first sampling point for supplementary sampling; after the supplementary sampling, if a third number of sampling points at which the new access point signal is collected is greater than or equal to the first preset value, it is determined that the new access point is within the positioning area range; otherwise, it is determined that the new access point is not within the positioning area range; wherein the third sampling point is the second sampling point and the nearby first sampling point selected according to the second sampling point.

[0022] In some embodiments, the method further comprises:

[0023] Determining a fourth sampling point within the influence range of the secondary access point at which the signal reception strength value exceeds a second preset value, and marking the fourth sampling point as an invalid sampling point.

[0024] In some embodiments, the determining the fourth sampling point within the influence range of the secondary access point at which the signal reception strength value exceeds the second preset value comprises:

[0025] According to a logarithmic path loss model, calculating the signal reception strength value within the influence range of the secondary access point and the first sampling point, and selecting the first sampling point at which the signal reception strength value within the influence range of the secondary access point exceeds the second preset value as the fourth sampling point.

[0026] In a second aspect, a fingerprint library updating device is provided in the present embodiment, comprising:

[0027] A establishing module is configured to set a plurality of access points and a plurality of first sampling points within a positioning area range; the plurality of first sampling points are configured to collect signal data information of the plurality of access points; and an original fingerprint library is established according to position information of the plurality of first sampling points and the signal data information of the plurality of access points;

[0028] The selecting module is configured to divide the plurality of access points into primary access points, secondary access points and invalid access points according to the signal data information of the plurality of access points, collect the signal data information according to a first sampling point with the strongest signal strength of the primary access points and a first sampling point in which the secondary access point is detected, and filter out invalid sampling points according to the collection result.

[0029] The updating module is configured to update the original fingerprint library according to the invalid sampling points.

[0030] In some embodiments, the dividing the plurality of access points into primary access points, secondary access points and invalid access points according to the signal data information of the plurality of access points comprises:

[0031] The second sampling points are extracted from the plurality of first sampling points, and the signal data information of the second sampling points is collected;

[0032] When the average signal strength of the primary access points changes by more than a minimum threshold but less than a maximum threshold, the primary access points are set as secondary access points;

[0033] When a new access point appears in the collected signal of the second sampling points, it is determined whether the new access point is within the positioning area, and if so, the new access point is set as a secondary access point;

[0034] When the signal of the primary access points is lost, the primary access points are set as invalid access points, and all the first sampling points containing the signal of the primary access points are marked as invalid sampling points.

[0035] In a third aspect, an electronic device is provided in the embodiment, which includes a memory, a processor and a computer program stored in the memory and executable on the processor, and the processor implements the fingerprint library updating method of the first aspect when executing the computer program.

[0036] In a fourth aspect, a storage medium is provided in the embodiment, which stores a computer program executable by a processor to implement the fingerprint library updating method of the first aspect.

[0037] Compared with the related art, the fingerprint library updating method, device, electronic device and storage medium provided in the embodiment, by setting multiple access points and multiple first sampling points in the positioning area range; establishing the original fingerprint library according to the position information of the multiple first sampling points and the signal data information of the multiple access points; dividing the multiple access points into primary access points, secondary access points and invalid access points according to the signal data information, collecting signal data information according to the first sampling point with the strongest signal strength of the primary access points and the first sampling point detecting the secondary access points, and screening out invalid sampling points according to the collection result; updating the original fingerprint library according to the invalid sampling points, solves how to update the fingerprint library according to the AP in the AP changing environment, and realizes the long-term, stable and reliable fingerprint library of the indoor positioning system in a wide range of environments.

[0038] The details of one or more embodiments of the present application are presented in the following drawings and description to make other features, objects and advantages of the present application more clear and simple. BRIEF DESCRIPTION OF DRAWINGS

[0039] The drawings described herein are used to provide further understanding of the present application, constitute a part of the present application, the schematic embodiments of the present application and the description thereof are used to explain the present application, and do not constitute improper limitation on the present application. In the drawings:

[0040] Figure 1 It is a flowchart of a fingerprint library updating method of the embodiment.

[0041] Figure 2 It is a flowchart of a fingerprint library updating method of the preferred embodiment.

[0042] Figure 3 It is a structural block diagram of a fingerprint library updating device of the embodiment. DETAILED DESCRIPTION

[0043] In order to more clearly understand the purpose, technical scheme and advantages of the present application, the present application is described and explained below in combination with the drawings and embodiments.

[0044] Unless otherwise defined, technical terms and scientific terms used in the present application shall have the same meaning as those commonly understood by a person of ordinary skill in the art to which the present application belongs. The terms "one", "a", "an", "the", "these", and similar terms in the present application do not mean quantity limitation, but can be singular or plural. The terms "include", "contain", "have", and any variants thereof in the present application are intended to cover non-exclusive inclusion; for example, a process, method, and system, product or device containing a series of steps or modules (units) are not limited to the listed steps or modules (units), but can include steps or modules (units) not listed, or can include other steps or modules (units) inherent to the process, method, product or device. The terms "connect", "connect", "couple" and similar terms in the present application are not limited to physical or mechanical connections, but can include electrical connections, whether direct or indirect. The term "multiple" in the present application means two or more. The term "and / or" describes the association between the associated objects, which means that there can be three relationships, for example, "A and / or B" can mean that A exists alone, A and B exist together, and B exists alone. Generally, the character " / " represents an "or" relationship between the associated objects. The terms "first", "second", "third" and the like in the present application are only used to distinguish similar objects, and do not represent a specific order of the objects.

[0045] A fingerprint library updating method is provided in the embodiment, Figure 1 A flowchart of a fingerprint library updating method of the embodiment is shown in Figure 1 The flowchart includes the following steps:

[0046] Step S101, a plurality of access points and a plurality of first sampling points are set in the range of the positioning area; the plurality of first sampling points are used to collect signal data information of the plurality of access points; and an original fingerprint library is established according to the position information of the plurality of first sampling points and the signal data information of the plurality of access points.

[0047] Specifically, an indoor positioning area is determined, which can be a set building and floor; a plurality of fixed-position access points are set in the range of the indoor positioning area according to user demand; a plurality of first sampling points are randomly divided in the indoor positioning area, and the RSS of each access point received by each first sampling point and the latitude and longitude of each first sampling point are recorded; the original sampling data is processed, and an original fingerprint library is established according to the processed original sampling data.

[0048] Step S102, according to the signal data information of the plurality of access points, the plurality of access points are divided into primary access points, secondary access points and invalid access points, the signal data information is collected according to the first sampling point with the strongest signal strength of the primary access points and the first sampling point detecting the secondary access points, and the invalid sampling points are screened according to the collection result.

[0049] Specifically, after the original fingerprint library is established, according to the signal data information of the plurality of access points, the plurality of access points are divided into primary access points, secondary access points and invalid access points, mainly according to the signal strength and average signal strength variation of the plurality of access points to distinguish the access points, then the first sampling point with the strongest signal strength of the primary access points and the first sampling point detecting the secondary access points are selected to collect the signal data information.

[0050] Further, by judging the access point state to judge whether the sampling point fingerprint is valid, the reliability of the fingerprint is fundamentally ensured, and the problem of missed judgment in the conventional method is avoided.

[0051] Step S103, updating the original fingerprint library according to the invalid sampling points.

[0052] Specifically, only the sampling points marked as invalid are collected for fingerprint collection at each time of fingerprint library updating, which greatly reduces the workload and labor cost and improves the efficiency.

[0053] Through the above steps, by setting a plurality of access points and a plurality of first sampling points in the positioning area, the plurality of first sampling points are used to collect the signal data information of the plurality of access points, the original fingerprint library is established according to the position information of the plurality of first sampling points and the signal data information of the plurality of access points, according to the signal data information of the plurality of access points, the plurality of access points are divided into primary access points, secondary access points and invalid access points, the signal data information is collected according to the first sampling point with the strongest signal strength of the primary access points and the first sampling point detecting the secondary access points, and the invalid sampling points are screened according to the collection result, the original fingerprint library is updated according to the invalid sampling points, compared with the conventional fingerprint library, each time of updating needs to collect the fingerprint of each sampling point in the positioning area, the workload is huge, and often not all fingerprints of the area need to be updated, only the part of the area affected by the access point or the environment change is unreliable, only the sampling points marked as invalid are collected for fingerprint collection at each time of fingerprint library updating, which greatly reduces the workload and labor cost, improves the efficiency, and ensures the long-term, stable and reliable indoor positioning system fingerprint library in a wide environment.

[0054] In some embodiments, according to the signal data information of the plurality of access points, the plurality of access points are divided into primary access points, secondary access points and invalid access points, including:

[0055] extracting second sampling points from the plurality of first sampling points, and collecting signal data information of the second sampling points;

[0056] when the average signal strength change of the master access point exceeds the minimum threshold but does not exceed the maximum threshold, setting the master access point as a secondary access point;

[0057] when a new access point appears in the collected signal of the second sampling point, judging whether the new access point is within the positioning area, and if so, setting the new access point as a secondary access point;

[0058] when the master access point signal is lost, setting the master access point as an invalid access point, and marking all first sampling points containing the master access point signal as invalid sampling points.

[0059] Specifically, second sampling points are extracted from the plurality of first sampling points, and signal data information of the second sampling points is collected; according to the collection result, the access points are divided into a master access point, a secondary access point and an invalid access point, invalid sampling points are selected according to the access point state, and uncontrollable conditions such as access point signal loss and new access point joining are considered, so that the positioning environment with instability has higher adaptability.

[0060] In some embodiments, the secondary access point whose average signal strength change does not exceed the minimum threshold is set as the master access point.

[0061] In some embodiments, judging whether the new access point is within the positioning area includes:

[0062] if the number of second sampling points collecting the new access point signal is greater than or equal to a first preset value, it is determined that the new access point is within the positioning area; if the number of second sampling points collecting the new access point signal is less than the first preset value, the second sampling points collecting the new access point signal are selected according to the first preset value, and the adjacent first sampling points are supplemented for sampling; after the supplement sampling, if the number of third sampling points collecting the new access point signal is greater than or equal to the first preset value, it is determined that the new access point is within the positioning area, otherwise, it is determined that the new access point is not within the positioning area; wherein the third sampling points are the second sampling points and the adjacent first sampling points selected according to the second sampling points.

[0063] Specifically, the first preset value is set to 3, when the second sampling point quantity of the new access point signal is greater than or equal to 3, the new access point is determined to be in the positioning area according to the triangulation method, and then the new access point is set as the secondary access point; when the second sampling point quantity of the new access point signal is less than 3, the first sampling point closest to the second sampling point of the new access point signal is selected to collect signals, if the new selected first sampling point collects the new access point signal, it is determined that the new access point is in the positioning area, otherwise, it is not in the positioning area.

[0064] In some embodiments, the fourth sampling point whose signal receiving strength value in the influence range of the secondary access point exceeds the second preset value is determined, and the fourth sampling point is marked as an invalid sampling point.

[0065] Specifically, the fourth sampling point whose signal receiving strength value in the influence range of the secondary access point exceeds the minimum signal strength threshold is calculated according to the coordinates of the secondary access point, and these fourth sampling points are marked as invalid sampling points.

[0066] In some embodiments, the signal receiving strength value in the influence range of the secondary access point and the first sampling point is calculated according to the logarithmic path loss model, and the first sampling point whose signal receiving strength value in the influence range of the secondary access point exceeds the second preset value is selected as the fourth sampling point.

[0067] Specifically, the first sampling point in the influence range of the secondary access point is found according to the logarithmic path loss model, and the formula of the logarithmic path loss model is as follows:

[0068]

[0069] The corresponding RSSI result is converted to the form as follows:

[0070]

[0071] Wherein, RSSI(d) represents the signal strength when the distance from the sampling point to the AP point is d (unit: m), the unit is dBm, and RSSI(d0) is the received signal strength at a unit distance d0 (usually 1 m); n is the path loss coefficient, which is affected by the surrounding environment and the type of building, and the value range is usually 1.8-3; X σ is a normal random variable with a standard deviation of σ, the unit is dBm, and the value is generally between 3.0-14.1.

[0072] Preferably, the first sampling point whose signal receiving strength value in the influence range exceeds the minimum signal strength threshold -70 dBm is calculated as an invalid sampling point.

[0073] The present embodiment is described and explained below through preferred embodiments.

[0074] Figure 2 is a flowchart of a fingerprint database updating method of the preferred embodiment, as shown in the figure, the fingerprint database updating method comprises the following steps: Figure 2

[0075] Step S201, establishing a fingerprint database;

[0076] Specifically, first collection, set the initial AP state. Set multiple position fingerprint sampling points in the positioning area range, survey the coordinates, and perform signal scanning multiple times at each sampling point, store the AP signal strength, MAC address, and current position coordinates and other information collected at each sampling point to establish the fingerprint database, and set all the collected APs as master APs.

[0077] Step S202, extracting sampling points for fingerprint collection;

[0078] Specifically, when updating the fingerprint database, extract the sampling points for fingerprint collection. Perform multiple signal collections at the sampling points with the strongest signal strength of each master AP in the current fingerprint database and the sampling points where the secondary APs are located, and record the collection results.

[0079] Step S203, judging the AP state and invalid sampling points according to the collection results.

[0080] Specifically, judge the AP state and invalid sampling points according to the signal strength and average signal strength variation of multiple access points APs.

[0081] Step S204, collecting fingerprints at the invalid sampling points and updating the fingerprint database.

[0082] In some embodiments, judging the AP state and invalid sampling points according to the collection results comprises:

[0083] When the master AP signal is lost, mark all the sampling points containing the AP signal fingerprint in the fingerprint database as invalid.

[0084] In some embodiments, judging the AP state and invalid sampling points according to the collection results further comprises:

[0085] When a new AP signal is accessed, judge whether the AP is a valid AP in the positioning area, and if so, set the valid AP as a secondary AP.

[0086] ​Specifically, the sampling sampling points of the AP signal are collected, and if the sampling sampling points of the AP signal are less than 3, the adjacent points of the sampling sampling points of the AP signal are collected for fingerprint collection judgment. If the sampling points are still not enough after expansion, it is determined that the AP is an invalid AP. On the contrary, if there are at least 3 sampling sampling points of the AP signal, the position of the AP point is determined according to the triangulation method. When the position of the AP is in the positioning area, it is determined that the AP is a valid AP. Otherwise, it is determined that the AP is an invalid AP.

[0087] Further, the AP signal loss, new AP joining and other uncontrollable conditions are adapted, and the unstable positioning environment has higher adaptability.

[0088] In some embodiments, the AP state and invalid sampling point according to the collection result further includes: the main AP with large signal change is degraded.

[0089] Specifically, when the average signal strength change of any sampling sampling point collected by a certain main AP exceeds the minimum threshold, the main AP is set to a secondary AP. At the same time, when the average signal strength change exceeds the maximum threshold, all sampling points containing the AP signal fingerprint in the fingerprint library are marked as invalid.

[0090] In some embodiments, the AP state and invalid sampling point according to the collection result further includes: the stable secondary AP is upgraded.

[0091] Specifically, for the AP point set as a secondary AP in the last fingerprint library update, if it still exists in the current collection result, and the average signal strength change does not exceed the minimum threshold, the secondary AP point is set to a main AP point. According to the logarithmic path loss model, the sampling points in the influence range of the AP point are found and marked as invalid.

[0092] For the AP point set as a secondary AP in the last fingerprint library update, if any sampling sampling point still collects the fingerprint signal of the AP in the current collection result, and the average signal strength change does not exceed the minimum threshold of 5dBm, the secondary AP point is set to a main AP point.

[0093] According to the logarithmic path loss model, the sampling points in the influence range of the AP point are found, and the formula of the logarithmic path loss model is as follows:

[0094]

[0095] The corresponding RSSI result is converted to the form:

[0096]

[0097] Wherein, RSSI(d) represents the signal strength when the distance from the sampling point to the AP point is d (unit: m), the unit is dBm, and RSSI(d0) is the received signal strength at unit distance d0 (usually 1 m); n is the path loss coefficient, which is affected by the surrounding environment and building type, and the value range is usually 1.8~3; X σ is a normal random variable with a standard deviation of σ, the unit is dBm, and the value is generally between 3.0~14.1.

[0098] Combined with the AP point coordinates, the sampling points whose RSSI is within the distance corresponding to the minimum signal strength threshold -70 dBm are calculated to be the invalid sampling points, and these sampling points are marked as invalid sampling points.

[0099] It should be noted that the steps shown in the above process or the flowchart of the accompanying drawings can be executed in a computer system such as a set of computer executable instructions, and although the logical order is shown in the flowchart, in some cases, the steps shown or described can be executed in an order different from here.

[0100] In this embodiment, a fingerprint library updating device is also provided, which is used to implement the above-mentioned embodiments and preferred embodiments, and will not be described again. The terms "module", "unit", "sub-unit" and the like used below can be a combination of software and / or hardware that can implement a predetermined function. Although the device described in the following embodiments is preferably implemented in software, hardware, or a combination of software and hardware is also possible and is conceived.

[0101] Figure 3 is a structure block diagram of a fingerprint library updating device of the present embodiment, as shown in Figure 3 , the device comprises:

[0102] The establishing module 10 is configured to set a plurality of access points and a plurality of first sampling points within the positioning area range; the plurality of first sampling points are used to collect signal data information of the plurality of access points; and an original fingerprint library is established according to the position information of the plurality of first sampling points and the signal data information of the plurality of access points.

[0103] The selecting module 20 is configured to divide the plurality of access points into primary access points, secondary access points and invalid access points according to the signal data information of the plurality of access points, collect signal data information according to the first sampling point with the strongest signal strength of the primary access points and the first sampling point detecting the secondary access points, and screen out invalid sampling points according to the collection result.

[0104] The updating module 30 is configured to update the original fingerprint library according to the invalid sampling points.

[0105] In some embodiments, the step of dividing the plurality of access points into the primary access point, the secondary access point and the invalid access point according to the signal data information of the plurality of access points comprises:

[0106] extracting the second sampling points from the plurality of first sampling points, and collecting signal data information of the second sampling points;

[0107] when the average signal strength of the primary access point changes more than the minimum threshold but less than the maximum threshold, setting the primary access point as the secondary access point;

[0108] when a new access point appears in the collected signal of the second sampling points, judging whether the number of the second sampling points collecting the signal of the new access point is greater than the first preset value and whether the new access point is located in the positioning area range, if yes, setting the new access point as the secondary access point; if no, selecting the adjacent first sampling point according to the second sampling point collecting the signal of the new access point to perform supplementary sampling, if the selected first sampling point collects the signal of the new access point and the new access point is located in the positioning area range, setting the new access point as the secondary access point, if no, setting the new access point as the invalid access point.

[0109] It should be noted that each of the above modules can be a functional module or a program module, which can be implemented by software or hardware. For the module implemented by hardware, each of the above modules can be located in the same processor; or each of the above modules can be located in different processors in any combination.

[0110] In the embodiment, an electronic device is also provided, which comprises a memory and a processor, the memory stores a computer program, and the processor is configured to execute the computer program to perform the steps in any of the above method embodiments.

[0111] Optionally, the electronic device can further comprise a transmission device and an input / output device, wherein the transmission device is connected with the processor, and the input / output device is connected with the processor.

[0112] Optionally, in the embodiment, the processor can be configured to execute the following steps through the computer program:

[0113] S1, a plurality of access points and a plurality of first sampling points are set in a positioning area range; the plurality of first sampling points are used to collect signal data information of the plurality of access points; and an original fingerprint library is established according to the position information of the plurality of first sampling points and the signal data information of the plurality of access points;

[0114] S2, dividing the plurality of access points into a primary access point, a secondary access point and an invalid access point according to the signal data information of the plurality of access points, collecting the signal data information according to a first sampling point at which the primary access point has the strongest signal strength and a first sampling point at which the secondary access point is detected, and screening out invalid sampling points according to a collection result;

[0115] S3, updating the original fingerprint library according to the invalid sampling points.

[0116] It should be noted that the specific examples in the embodiment can refer to the examples described in the above embodiments and optional implementation manners, and will not be described herein again.

[0117] In addition, in combination with the fingerprint library updating method provided in the above embodiments, a storage medium can also be provided to implement the fingerprint library updating method in the embodiment. The storage medium has a computer program stored thereon. The computer program is executed by a processor to implement any one of the fingerprint library updating methods in the above embodiments.

[0118] It should be understood that the specific embodiments described herein are only used to explain the application, but not to limit it. According to the embodiments provided in the present application, all other embodiments obtained by those of ordinary skill in the art without creative labor are within the scope of protection of the present application.

[0119] Obviously, the drawings are only some examples or embodiments of the present application, and those of ordinary skill in the art can also apply the present application to other similar situations without creative labor. In addition, it can be understood that although the work done in the development process may be complex and long, some design, manufacture or production changes made by those of ordinary skill in the art according to the technical content disclosed in the present application are only routine technical means and should not be regarded as insufficient disclosure of the present application.

[0120] The word "embodiment" in the present application means that the specific features, structures or characteristics described in combination with the embodiments can be included in at least one embodiment of the present application. The appearance of this phrase in various places in the specification does not necessarily mean the same embodiment, nor does it mean independence or alternative to other embodiments. Those of ordinary skill in the art can clearly or implicitly understand that the embodiments described in the present application can be combined with other embodiments without conflict.

[0121] The above embodiments only express several implementation ways of the present application, and the description is specific and detailed, but it should not be understood as a limitation to the patent protection scope. It should be pointed out that, for ordinary skilled in the art, without departing from the concept of the present application, several modifications and improvements can be made, which all belong to the protection scope of the present application. Therefore, the protection scope of the present application should be subject to the appended claims.

Claims

1. A method of updating a fingerprint library, characterized by, The method comprises: setting a plurality of access points and a plurality of first sampling points in a positioning area range; the plurality of first sampling points are used to collect signal data information of the plurality of access points; and an original fingerprint library is established according to position information of the plurality of first sampling points and the signal data information of the plurality of access points; the plurality of access points are divided into primary access points, secondary access points and invalid access points according to the signal data information of the plurality of access points, the signal data information is collected according to a first sampling point with the strongest signal strength of the primary access points and a first sampling point detecting the secondary access points, and invalid sampling points are screened out according to a collection result; wherein the plurality of access points are divided into the primary access points, the secondary access points and the invalid access points according to the signal data information of the plurality of access points comprises: extracting second sampling points from the plurality of first sampling points, and collecting signal data information of the second sampling points; when average signal strength variation of the primary access points exceeds a minimum threshold value but does not exceed a maximum threshold value, the primary access points are set as the secondary access points; when a new access point appears in collected signal of the second sampling points, it is judged whether the new access point is in the positioning area range, and if yes, the new access point is set as the secondary access point; when the primary access point signal is lost, the primary access point is set as the invalid access point, and all the first sampling points containing the primary access point signal are marked as invalid sampling points; the original fingerprint library is updated according to the invalid sampling points.

2. The fingerprint library updating method according to claim 1, characterized by, The method further comprises: the secondary access points with average signal strength variation not exceeding the minimum threshold value are set as the primary access points.

3. The method of claim 1, wherein, The judgment whether the new access point is in the positioning area range comprises: if a quantity of the second sampling points collecting the new access point signal is greater than or equal to a first preset value, it is determined that the new access point is in the positioning area range; if the quantity of the second sampling points collecting the new access point signal is less than the first preset value, the second sampling points collecting the new access point signal are selected according to the first preset value, adjacent first sampling points are selected for supplementary sampling, and after the supplementary sampling, if a quantity of third sampling points collecting the new access point signal is greater than or equal to the first preset value, it is determined that the new access point is in the positioning area range, otherwise, it is determined that the new access point is not in the positioning area range; wherein the third sampling points are the second sampling points and the adjacent first sampling points selected according to the second sampling points.

4. The method of claim 1, wherein, The method further comprises: determining fourth sampling points with signal receiving strength values exceeding a second preset value in an influence range of the secondary access points, and marking the fourth sampling points as invalid sampling points.

5. The method of updating a fingerprint library according to claim 4, wherein, The determination of the fourth sampling points with signal receiving strength values exceeding the second preset value in the influence range of the secondary access points comprises: According to a logarithmic path loss model, a signal receiving strength value in an influence range of the secondary access point and the first sampling point is calculated, and a first sampling point corresponding to the second preset value in the influence range of the secondary access point is selected as the fourth sampling point.

6. A fingerprint library updating apparatus characterized by comprising: Comprise: The establishment module is used for setting a plurality of access points and a plurality of first sampling points in a positioning area range; The plurality of first sampling points are used for collecting signal data information of the plurality of access points; According to position information of the plurality of first sampling points and the signal data information of the plurality of access points, an original fingerprint library is established; The selection module is used for dividing the plurality of access points into a primary access point, a secondary access point and an invalid access point according to the signal data information of the plurality of access points, collecting the signal data information according to a first sampling point with the strongest signal strength of the primary access point and a first sampling point detecting the secondary access point, and screening out an invalid sampling point according to a collection result; wherein dividing the plurality of access points into the primary access point, the secondary access point and the invalid access point according to the signal data information of the plurality of access points comprises: extracting a second sampling point from the plurality of first sampling points, and collecting signal data information of the second sampling point; when average signal strength variation of the primary access point exceeds a minimum threshold value but does not exceed a maximum threshold value, the primary access point is set as the secondary access point; when a new access point appears in the collected signal of the second sampling point, it is judged whether the new access point is in the positioning area range, if yes, the new access point is set as the secondary access point; when the primary access point signal is lost, the primary access point is set as the invalid access point, and all the first sampling points containing the primary access point signal are marked as the invalid sampling point; The update module updates the original fingerprint library according to the invalid sampling point. 7.An electronic device comprising a memory and a processor, the electronic device characterized by, The memory stores a computer program, and the processor is configured to run the computer program to execute the fingerprint library updating method in any one of claims 1 to 5.

8. A computer readable storage medium having stored thereon a computer program, characterized in that, The computer program is executed by the processor to implement the steps of the fingerprint library updating method in any one of claims 1 to 5.

Citation Information

Patent Citations

  • Indoor positioning method based on Internet of Things

    CN113055822A

  • Fingerprint database generation method and device

    CN113490270A