CN113490270B - Fingerprint database generation method and device - Google Patents

Abstract

The embodiment of the invention provides a fingerprint database generation method and a fingerprint database generation device, which are used for acquiring a first alternative AP to which a signal detected at each reference position belongs and first received signal strength of the detected signal. And calculating the loss rate of each first candidate AP based on the first detection times of signal detection at each reference position and the second detection times of the signal sent by each first candidate AP detected at each reference position. And determining a second alternative AP with smaller loss rate from the first alternative AP. And calculating the signal stability of each second candidate AP based on the distribution of the first received signal strength of the signals sent by the second candidate APs detected at the reference positions. And determining the target AP with higher signal stability from the second alternative APs. A target fingerprint library is generated based on each reference location, the target AP, and the corresponding first signal strength. Based on the above processing, the validity of the fingerprint database can be improved.

Description

A method and device for generating a fingerprint database

technical field

The present invention relates to the technical field of mobile communication, in particular to a method and device for generating a fingerprint database.

Background technique

With the rapid development of mobile communication technology, the indoor positioning technology based on WiFi (Wireless Fidelity, mobile hotspot) is widely used in many fields. Exemplarily, for each reference position preset indoors, signal detection can be performed at the reference position to determine the RSSI (Received Signal Strength Indication, received signal strength) of each signal detected at the reference position, and the signal to which each signal belongs. AP (Access Point, access point) (may be referred to as an alternative AP). Further, a fingerprint library including the multiple reference positions, candidate APs and corresponding signal strengths is generated. Subsequently, based on the fingerprint database, indoor target objects (eg, devices such as mobile phones, smart bracelets, etc.) can be located.

In the related art, for each reference position, the received signal strength of the signal detected at the reference position and the corresponding candidate AP may be acquired multiple times. Then, for each candidate AP, calculate the standard deviation of the received signal strengths of the signals sent by the candidate AP detected multiple times at the reference position, as the standard deviation of the candidate AP at the reference position. Then, the average value of the standard deviation of the candidate AP at each reference position is calculated to obtain the average standard deviation of the candidate AP at each reference position. Furthermore, an AP with a corresponding smaller average standard deviation is selected from the candidate APs as the target AP, and a fingerprint library including each reference position, the target AP and the corresponding received signal strength is generated. That is, APs with large fluctuations in the signals sent from the candidate APs can be removed, so as to improve the validity of the fingerprint database.

However, in the related art, there is still a type of AP among the determined target APs. Due to the influence of this type of AP's own performance and environmental factors, the signal sent by this type of AP may not be detected every time at the same reference location. . That is to say, the continuity of the detected signal of this type of AP is poor, and further, the generated fingerprint database containing this type of AP is still ineffective.

SUMMARY OF THE INVENTION

The purpose of the embodiments of the present invention is to provide a method and device for generating a fingerprint database, so as to improve the effectiveness of the fingerprint database. The specific technical solutions are as follows:

In the first aspect, in order to achieve the above object, an embodiment of the present invention provides a method for generating a fingerprint database, the method comprising:

For each preset reference position, obtain the access point AP to which the detected signal belongs when performing signal detection at the reference position, as the first candidate AP, and the received signal strength of the detected signal, as the first received signal strength;

For each first candidate AP, based on the first number of times of signal detection at each reference position and the second number of times of detection of the signal sent by the first candidate AP at each reference position, calculate the first Select the loss rate of AP;

A second candidate AP is determined from the first candidate AP; wherein, the loss rate of the second candidate AP is smaller than the loss rate of other APs in the first candidate AP;

For each second candidate AP, the signal stability of the second candidate AP is calculated based on the distribution of the first received signal strength of the signal sent by the second candidate AP detected at each reference position;

Determine the target AP from the second candidate AP; wherein, the signal stability of the target AP is greater than the signal stability of other APs in the second candidate AP;

Based on each reference position, the target AP and the corresponding first signal strength, a target fingerprint database is generated.

Optionally, based on the first detection times of signal detection at each reference position, and the second detection times of signals sent by the first candidate AP are detected at each reference position, calculate the number of the first candidate AP. Loss rates, including:

Based on the first number of times of signal detection at each reference position, the second number of times of detection of the signal sent by the first candidate AP at each reference position, and the first preset formula, calculate the value of the first candidate AP loss rate; wherein, the first preset formula is:

LR represents the loss rate of the first candidate AP; N represents the number of the reference positions; m _n represents the second detection times when the signal sent by the first candidate AP is detected at the nth reference position; H represents The first number of detections for signal detection at the nth reference position.

Optionally, calculating the signal stability of the second candidate AP based on the distribution of the first received signal strength of the signal sent by the second candidate AP detected at each reference position, including:

Based on the first received signal strength of the signal sent by the second candidate AP detected at each reference position, and the second preset formula, the signal stability of the second candidate AP is calculated; wherein, the second preset Let the formula be:

表示在第n个参考位置检测到该第二备选AP发出的信号的第一接收信号强度的均值。S represents the signal stability of the second candidate AP; ε represents the preset parameter; N represents the number of the reference positions; H represents the first detection times of signal detection at the nth reference position; RSSI _nh represents the When the nth reference position performs the hth signal detection, the first received signal strength of the signal sent by the second candidate AP is detected;

Indicates the mean value of the first received signal strength at which the signal sent by the second candidate AP is detected at the nth reference position.

Optionally, after the target fingerprint database is generated based on each reference position, the target AP and the corresponding first signal strength, the method further includes:

Obtain the received signal strength of the signal sent by each target AP received by the object to be located, as the second received signal strength;

Based on the second received signal strength, the target fingerprint database and the third preset formula, the target distance corresponding to each reference position is calculated; wherein, the third preset formula is:

D _n represents the target distance corresponding to the nth reference position; N represents the number of the reference positions; RSSI _i1 represents the second received signal strength of the signal sent by the i-th target AP received by the object to be located; RSSI _i2 Indicates that the first received signal strength of the signal sent by the i-th target AP is detected at the n-th reference position;

According to the order of the corresponding target distance from small to large, the first number of reference positions are determined from each reference position as the candidate positions;

Based on the candidate position, the target distance corresponding to the candidate position, and a fourth preset formula, the position of the object to be positioned is determined; wherein, the fourth preset formula is:

q represents the position of the object to be positioned; K represents the first number; D _g represents the target distance corresponding to the g-th candidate position; p _g represents the g-th candidate position.

Optionally, determining a second candidate AP from the first candidate AP, including:

An AP whose loss rate is less than the first preset threshold is determined from the first candidate APs as a second candidate AP;

or,

In order of the loss rate from small to large, the first and second number of APs are determined from the first candidate APs as the second candidate APs.

Optionally, determining the target AP from the second candidate AP, including:

An AP whose signal stability is greater than a second preset threshold is determined from the second candidate APs as a target AP;

or,

In descending order of signal stability, the first third number of APs are determined from the second candidate APs as target APs.

In the second aspect, in order to achieve the above object, an embodiment of the present invention provides an apparatus for generating a fingerprint database, and the apparatus includes:

The acquisition module is configured to acquire, for each preset reference position, the access point AP to which the detected signal belongs when performing signal detection at the reference position, as the first candidate AP, and the the received signal strength, as the first received signal strength;

The first determination module is used for, for each first candidate AP, based on the first detection times of signal detection at each reference position, and the second detection of the signal sent by the first candidate AP at each reference position times, calculate the loss rate of the first candidate AP;

The second determination module is configured to determine a second candidate AP from the first candidate AP; wherein, the loss rate of the second candidate AP is smaller than the loss of other APs in the first candidate AP Rate;

The third determining module is configured to, for each second candidate AP, calculate the distribution of the first received signal strength of the signal sent by the second candidate AP at each reference position, and calculate the second candidate AP's signal stability;

a fourth determining module, configured to determine a target AP from the second candidate AP; wherein, the signal stability of the target AP is greater than the signal stability of other APs in the second candidate AP;

The generating module is configured to generate a target fingerprint database based on each reference position, the target AP and the corresponding first signal strength.

Optionally, the first determination module is specifically configured to be based on the first detection times of signal detection at each reference position, the second detection times of signals sent by the first candidate AP are detected at each reference position, and The first preset formula is used to calculate the loss rate of the first candidate AP; wherein, the first preset formula is:

LR represents the loss rate of the first candidate AP; N represents the number of the reference positions; m _n represents the second detection times when the signal sent by the first candidate AP is detected at the nth reference position; H represents The first number of detections for signal detection at the nth reference position.

Optionally, the third determining module is specifically configured to calculate the second backup signal based on the first received signal strength of the signal sent by the second candidate AP detected at each reference position and the second preset formula. Select the signal stability of the AP; wherein, the second preset formula is:

表示在第n个参考位置检测到该第二备选AP发出的信号的第一接收信号强度的均值。S represents the signal stability of the second candidate AP; ε represents the preset parameter; N represents the number of the reference positions; H represents the first detection times of signal detection at the nth reference position; RSSI _nh represents the When the nth reference position performs the hth signal detection, the first received signal strength of the signal sent by the second candidate AP is detected;

Indicates the mean value of the first received signal strength at which the signal sent by the second candidate AP is detected at the nth reference position.

Optionally, the device further includes:

The processing module is configured to, after the generation module generates the target fingerprint database based on each reference position, the target AP and the corresponding first signal strength, perform the acquisition of the signals sent by the target APs received by the object to be located. signal strength, as the second received signal strength;

Based on the second received signal strength, the target fingerprint database and the third preset formula, the target distance corresponding to each reference position is calculated; wherein, the third preset formula is:

D _n represents the target distance corresponding to the nth reference position; N represents the number of the reference positions; RSSI _i1 represents the second received signal strength of the signal sent by the i-th target AP received by the object to be located; RSSI _i2 Indicates that the first received signal strength of the signal sent by the i-th target AP is detected at the n-th reference position;

According to the order of the corresponding target distance from small to large, the first number of reference positions are determined from each reference position as the candidate positions;

Based on the candidate position, the target distance corresponding to the candidate position, and a fourth preset formula, the position of the object to be positioned is determined; wherein, the fourth preset formula is:

q represents the position of the object to be positioned; K represents the first number; D _g represents the target distance corresponding to the g-th candidate position; p _g represents the g-th candidate position.

Optionally, the second determining module is specifically configured to determine, from the first candidate APs, an AP whose loss rate is less than the first preset threshold, as the second candidate AP;

or,

In order of the loss rate from small to large, the first and second number of APs are determined from the first candidate APs as the second candidate APs.

Optionally, the fourth determining module is specifically configured to determine, from the second candidate APs, an AP whose signal stability is greater than a second preset threshold as a target AP;

or,

In descending order of signal stability, the first third number of APs are determined from the second candidate APs as target APs.

An embodiment of the present invention further provides an electronic device, including a processor, a communication interface, a memory, and a communication bus, wherein the processor, the communication interface, and the memory communicate with each other through the communication bus;

memory for storing computer programs;

The processor is configured to implement any of the above-mentioned steps of the fingerprint database generation method when executing the program stored in the memory.

Embodiments of the present invention further provide a computer-readable storage medium, where a computer program is stored in the computer-readable storage medium, and when the computer program is executed by a processor, any one of the above-mentioned steps of the fingerprint database generation method is implemented.

Embodiments of the present invention also provide a computer program product containing instructions, which, when run on a computer, cause the computer to execute any of the above-described fingerprint database generation methods.

Beneficial effects of the embodiment of the present invention:

A method for generating a fingerprint database provided by an embodiment of the present invention can, for each preset reference position, obtain the AP to which the detected signal belongs when performing signal detection at the reference position, as the first candidate AP, and The received signal strength of the detected signal is taken as the first received signal strength; for each first candidate AP, based on the first detection times of signal detection at each reference position, and the detection of the first device at each reference position. Select the second detection times of the signal sent by the AP, and calculate the loss rate of the first candidate AP; determine the second candidate AP from the first candidate AP; the loss rate of the second candidate AP is smaller than the first candidate AP The loss rate of other APs in the AP; for each second candidate AP, the second candidate AP is calculated based on the distribution of the first received signal strength of the signal sent by the second candidate AP detected at each reference position The target AP is determined from the second candidate AP; the signal stability of the target AP is greater than the signal stability of other APs in the second candidate AP; based on each reference position, the target AP and the corresponding first signal intensity, generate the target fingerprint library.

Based on the above processing, since the number of times the signal sent by each first candidate AP is detected at each reference position can represent the continuity of the signal sent by the first candidate AP, the loss rate of the first candidate AP can represent The continuity of the signal sent by the first candidate AP. Correspondingly, the determined second candidate AP with a smaller loss rate is an AP with higher continuity of the sent signal. That is, it is determined that the continuity of the signal sent by the target AP is also high, and further, the effectiveness of the fingerprint database can be improved.

Of course, it is not necessary for any product or method of the present invention to achieve all of the advantages described above at the same time.

Description of drawings

In order to explain the embodiments of the present invention or the technical solutions in the prior art more clearly, the following briefly introduces the accompanying drawings that need to be used in the description of the embodiments or the prior art. Obviously, the accompanying drawings in the following description are only These are some embodiments of the present invention, and for those of ordinary skill in the art, other embodiments can also be obtained according to these drawings.

1 is a flowchart of a method for generating a fingerprint database according to an embodiment of the present invention;

2 is a flowchart of another fingerprint database generation method provided by an embodiment of the present invention;

3 is a flowchart of another method for generating a fingerprint database according to an embodiment of the present invention;

4 is a flowchart of another method for generating a fingerprint database according to an embodiment of the present invention;

FIG. 5 is a schematic diagram of an indoor scene provided by an embodiment of the present invention;

6 is a flowchart of an indoor positioning method according to an embodiment of the present invention;

7 is a structural diagram of an apparatus for generating a fingerprint database according to an embodiment of the present invention;

FIG. 8 is a structural diagram of an electronic device according to an embodiment of the present invention.

Detailed ways

The technical solutions in the embodiments of the present invention will be clearly and completely described below with reference to the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only a part of the embodiments of the present invention, but not all of the embodiments. Based on the embodiments of the present invention, all other embodiments obtained by those of ordinary skill in the art based on the present application fall within the protection scope of the present invention.

In the related art, there is still a type of AP in the determined target AP. Due to the influence of the performance of this type of AP and environmental factors, the signal sent by this type of AP may not be detected every time at the same reference position. That is to say, the continuity of the detected signal of this type of AP is poor, and further, the generated fingerprint database containing this type of AP is still ineffective.

In order to solve the above problem, refer to FIG. 1, which is a flowchart of a method for generating a fingerprint database according to an embodiment of the present invention. The method is applied to an electronic device, and the electronic device may be a terminal or a server. to generate fingerprint database. The method may include the following steps:

S101: For each preset reference position, obtain the AP to which the detected signal belongs when performing signal detection at the reference position, as the first candidate AP, and the received signal strength of the detected signal, as the first candidate AP a received signal strength.

S102: For each first candidate AP, based on the first detection times of signal detection at each reference position and the second detection times of signals sent by the first candidate AP at each reference position, calculate the The loss rate of an alternative AP.

S103: Determine a second candidate AP from the first candidate AP.

Wherein, the loss rate of the second candidate AP is lower than the loss rate of other APs in the first candidate AP.

S104: For each second candidate AP, calculate the signal stability of the second candidate AP based on the distribution of the first received signal strength of the signal sent by the second candidate AP detected at each reference position.

S105: Determine the target AP from the second candidate AP.

The signal stability of the target AP is greater than the signal stability of other APs in the second candidate AP.

S106: Generate a target fingerprint database based on each reference position, the target AP, and the corresponding first signal strength.

Based on the fingerprint database generation method provided by the embodiment of the present invention, since the number of times that the signal sent by each first candidate AP is detected at each reference position can indicate the continuity of the signal sent by the first candidate AP, the first candidate AP can The loss rate of the candidate AP may represent the continuity of the signal sent by the first candidate AP. Correspondingly, the determined second candidate AP with a smaller loss rate is an AP with higher continuity of the sent signal. That is, it is determined that the continuity of the signal sent by the target AP is also high, and further, the effectiveness of the fingerprint database can be improved.

In step S101, in an implementation manner, a technician may set multiple reference positions indoors (eg, shopping malls, office buildings, etc.). Then, a technician uses a detection device (eg, a mobile phone, a smart bracelet, etc.) to perform multiple signal detections at each reference position to obtain corresponding detection data. The detection data may include: each time signal detection is performed at each reference position, the AP to which the detected signal belongs, and the received signal strength of the detected signal. Furthermore, the detection data can be stored in the electronic device.

Correspondingly, for each preset reference position, the electronic device can obtain the AP (ie the first candidate AP) to which the detected signal belongs when performing signal detection at the reference position, that is to say, the reference position can The signal sent by the first candidate AP is received.

The electronic device may also acquire the received signal strength (ie, the first received signal strength) of the signal detected at the reference location. The received signal strength of the signal detected at the reference location may be the amplitude of the signal.

In step S102, the smaller the LR (Loss Rate, loss rate) of a first candidate AP is, the higher the continuity of the signal sent by the first candidate AP is.

For each reference position, due to the influence of the first candidate AP's own performance and environmental factors (for example, the distance between the first candidate AP and the reference position, obstructions, etc.), multiple signal detections are performed at the reference position , the signal sent by the first candidate AP may not be detected every time. If the number of times the signal sent by the first candidate AP is received at the reference position is small, it indicates that the continuity of the signal sent by the first candidate AP is low. Therefore, for each first candidate AP, the electronic device may, based on the first detection times of signal detection at each reference position, and the second detection times of signals sent by the first candidate AP at each reference position, Calculate the loss rate of the first candidate AP.

In an embodiment of the present invention, on the basis of FIG. 1, referring to FIG. 2, step S102 may include the following steps:

S1021: For each first candidate AP, based on the first detection times of signal detection at each reference position, the second detection times of signals sent by the first candidate AP at each reference position, and the first Set a formula to calculate the loss rate of the first candidate AP.

Among them, the first preset formula is:

表示在各参考位置进行信号检测时，检测到该第一备选AP发出的信号的总检测次数。LR represents the loss rate of the first candidate AP; N represents the number of each reference position; m _n represents the second detection times of the signal sent by the first candidate AP at the nth reference position; The first detection times for signal detection at the n reference positions.

Indicates the total number of times of detection of the signal sent by the first candidate AP when the signal is detected at each reference position.

In addition, the electronic device may also select a part of reference positions from each reference position, based on the first number of times of signal detection at the selected reference position and the second number of times when the signal sent by the first candidate AP is detected at the selected reference position The number of detections is calculated, and the loss rate of the first candidate AP is calculated, which can reduce the amount of calculation and improve the efficiency of generating the fingerprint database.

In step S103, for each first candidate AP, if the first candidate AP is an unavailable AP, the number of times the signal sent by the first candidate AP is received at each reference position is less, that is The continuity of the signal sent by the first candidate AP is low. The smaller the loss rate of a first candidate AP, the higher the continuity of the signal sent by the first candidate AP. Therefore, the electronic device can determine the second candidate AP with a smaller loss rate from the first candidate AP.

The electronic device may determine the second candidate AP from the first candidate APs based on the loss rate of the first candidate AP in the following two ways.

Manner 1: An AP whose loss rate is less than the first preset threshold is determined from the first candidate APs as the second candidate AP.

In an implementation manner, the first preset threshold may be set by a technician according to experience, for example, the first preset threshold may be 0.1, or the first preset threshold may also be 0.2, but not limited thereto.

For each first candidate AP, the electronic device may determine whether the loss rate of the first candidate AP is less than a first preset threshold. If the loss rate of the first candidate AP is less than the first preset threshold, the electronic device may determine that the first candidate AP is the second candidate AP.

Mode 2: According to the order of the loss rate from small to large, the first and second number of APs are determined from the first candidate APs as the second candidate APs.

In an implementation manner, the second number may be set by a technician based on experience, for example, the second number may be 10% of the total number of the first candidate APs, or the second number may be 15% of the total number of the first candidate APs. %, but not limited to this.

In step S104, after the second candidate AP is determined, if the signal sent by a second candidate AP fluctuates greatly, that is, the signal stability of the second candidate AP is low, the second candidate AP is an unavailable AP. Therefore, the electronic device may calculate the signal stability of the second candidate AP based on the distribution of the first received signal strength of the signal sent by the second candidate AP detected at each reference position. Subsequently, based on the signal stability of the second candidate AP, the target AP is determined from the second candidate AP.

In an embodiment of the present invention, on the basis of FIG. 1 , referring to FIG. 3 , step S104 may include the following steps:

S1041: For each second candidate AP, based on the first received signal strength of the signal sent by the second candidate AP detected at each reference position, and the second preset formula, calculate the second candidate AP's signal stability.

Wherein, the second preset formula is:

表示在第n个参考位置检测到该第二备选AP发出的信号的第一接收信号强度的均值。ε可以由技术人员根据经验设置，ε为趋于0的数值，例如，ε可以为0.0001，或者ε也可以为0.00001，但并不限于此。S represents the signal stability of the second candidate AP; ε represents a preset parameter; N represents the number of each reference position; H represents the first detection times of signal detection at the nth reference position; RSSI _nh represents the nth reference position. When the h-th signal detection is performed at each reference position, the first received signal strength of the signal sent by the second candidate AP is detected;

Indicates the mean value of the first received signal strength at which the signal sent by the second candidate AP is detected at the nth reference position. ε can be set by a skilled person according to experience, and ε is a value that tends to 0. For example, ε can be 0.0001, or ε can also be 0.00001, but it is not limited thereto.

In an implementation manner, for each second candidate AP, the standard deviation of the received signal strength of the signal sent by the second candidate AP is detected multiple times at each reference position:

The average value of the standard deviation of the second candidate AP at each reference position is:

表示在第n个参考位置检测到该第二备选AP发出的信号的第一接收信号强度的均值。N represents the number of each reference location; H represents the first detection times of signal detection at the nth reference location; RSSI _nh represents the second candidate AP is detected when the hth signal detection is performed at the nth reference location the first received signal strength of the transmitted signal;

Indicates the mean value of the first received signal strength at which the signal sent by the second candidate AP is detected at the nth reference position.

For each second candidate AP, due to the influence of the second candidate AP's own performance and environmental factors, not every reference position can detect the signal sent by the second candidate AP. When calculating the signal stability of the second candidate AP based on the above formula (2), if the signal sent by the second candidate AP is not detected at a certain reference position, if it is directly used for 0, it means that the signal is detected at the reference position The first received signal strength of the signal sent by the second candidate AP may cause subsequent calculation results to be non-referenced.

The unit of the received signal strength is dBm, and the value of the received signal strength is negative. The greater the received signal strength, the closer the value is to 0. Therefore, -100dBm can be used to indicate that the first received signal strength of the signal sent by the second candidate AP is detected at the reference position, and -100dBm indicates that the detected signal strength is very weak.

Based on the above processing, the determined target AP is an AP with a small loss rate and high signal stability, that is to say, the signal sent by the target AP has high continuity and small signal fluctuation. Further, the effectiveness of the generated target fingerprint library can be improved. Subsequently, when positioning is performed based on the target fingerprint database, the positioning accuracy can be improved.

In step S105, the signal stability of the AP is small due to the unavailable AP. Therefore, the electronic device can determine the second candidate AP with higher signal stability from the second candidate APs as the target AP. The electronic device may determine the target AP from the second candidate APs based on the signal stability of the second candidate AP in the following two ways.

Manner 1: An AP whose signal stability is greater than the second preset threshold is determined from the second candidate APs as a target AP.

In an implementation manner, the second preset threshold may be set by a technician according to experience, for example, the second preset threshold may be 0.15, or the second preset threshold may also be 0.2, but not limited thereto.

For each second candidate AP, the electronic device may determine whether the signal stability of the second candidate AP is greater than a second preset threshold. If the signal stability of the second candidate AP is greater than the second preset threshold, the electronic device may determine that the first candidate AP is the target AP.

Mode 2: According to the descending order of signal stability, determine the first third number of APs from the second candidate APs as target APs.

In an implementation manner, the third number may be set by the technical personnel according to experience, for example, the third number may be 10% of the total number of the second candidate APs, or the third number may be 15% of the total number of the second candidate APs. %, but not limited to this.

In step S106, in an implementation manner, for each reference position, the electronic device may select one of the first signal strengths corresponding to the target AP detected at the reference position for one time from the first signal strength detected at the reference position. The first signal strength corresponding to the target AP. Then, the electronic device can use the first signal strength corresponding to each selected target AP as the fingerprint of the reference position, and can obtain a target fingerprint database including each reference position, target AP and the corresponding first signal strength.

In another implementation manner, for each reference position, the electronic device may calculate the average value of the first signal strengths corresponding to the target AP detected at the reference position for multiple times. Then, the electronic device can use the average value of the first signal strength corresponding to each target AP as the fingerprint of the reference position, and further, can obtain a target fingerprint database including the average value of each reference position, the target AP and the corresponding first signal strength .

Subsequently, the indoor object to be located can be located based on the established target fingerprint database.

In an implementation manner, the electronic device may acquire the second received signal strength of the signal sent by each target AP received by the object to be located. Then, the electronic device may calculate the Euclidean distance (Euclidean distance) corresponding to each reference position based on the second received signal strength and the target fingerprint database. According to the corresponding Euclidean distance from small to large, the first number of reference positions are determined from the reference positions as candidate positions. Furthermore, the electronic device may determine the position of the object to be positioned (which may be referred to as a target position) based on the candidate position and the Euclidean distance corresponding to the candidate position.

In another implementation manner, in order to improve the accuracy of the determined target position of the object to be located, referring to FIG. 4 , on the basis of FIG. 1 , the method may further include the following steps:

S107: Acquire the received signal strength of the signal sent by each target AP received by the object to be located, as the second received signal strength.

S108: Calculate the target distance corresponding to each reference position based on the second received signal strength, the target fingerprint database, and the third preset formula.

Among them, the third preset formula is:

D _n represents the target distance corresponding to the n-th reference position; N represents the number of each reference position; RSSI _i1 represents the second received signal strength of the signal sent by the i-th target AP received by the object to be located; RSSI _i2 represents the n-th received signal strength The first received signal strength of the signal sent by the ith target AP is detected at the reference position.

S109: According to the order of the corresponding target distances from small to large, determine the first number of reference positions from the reference positions as candidate positions.

S1010: Determine the position of the object to be positioned based on the candidate position, the target distance corresponding to the candidate position, and a fourth preset formula.

Among them, the fourth preset formula is:

q represents the position of the object to be positioned; K represents the first number; D _g represents the target distance corresponding to the g-th candidate position; p _g represents the g-th candidate position.

In an implementation manner, the object to be located may receive signals sent by each target AP. Therefore, when locating the indoor object to be located, the electronic device can obtain the received signal strength (ie, the second received signal strength) of the signal sent by each target AP received by the object to be located.

Then, the electronic device may calculate the target distance corresponding to each reference position based on the second received signal strength, the target fingerprint database and the above formula (5). In addition, if the target fingerprint database contains each reference position, target AP and the corresponding first signal strength, RSSI _i2 in the above formula (5) indicates that the signal sent by the i-th target AP is detected at the n-th reference position. a received signal strength.

If the target fingerprint database contains the average value of each reference position, target AP and the corresponding first signal strength, RSSI _i2 in the above formula (5) indicates that the signal sent by the i-th target AP is detected at the n-th reference position. The average value of the first received signal strength.

The target distance corresponding to a reference position is the Manhattan distance (Manhattan distance), and the target distance may represent the distance between the reference position and the target position where the object to be located is located.

Further, the electronic device may determine the first number of reference positions from the reference positions as candidate positions in order of the corresponding target distances from small to large. An alternative position is a reference position with a smaller distance from the target position. Furthermore, the electronic device may calculate the target position of the object to be positioned based on the candidate position, the target distance corresponding to the candidate position, and the above formula (6).

Based on the above processing, the object to be located is located based on the generated target fingerprint database, because the target fingerprint database only includes the first signal strength corresponding to the target AP. Compared with the first candidate AP, the number of target APs is smaller, which can reduce the amount of calculation and further improve the positioning efficiency.

Referring to FIG. 5, FIG. 5 is a schematic diagram of an indoor scene according to an embodiment of the present invention. The indoor scene shown in Figure 5 is a teaching building, and the areas shown by 901-918 in Figure 5 are different classrooms. The black circles in Fig. 5 represent multiple preset reference positions. In the embodiment of the present invention, 50 signal detections are performed at each reference position, and 50 sets of detection data corresponding to each reference position are obtained. Furthermore, a target AP may be determined from each of the first candidate APs based on the detection data at each reference position, and a target fingerprint database may be generated based on the target AP.

Referring to FIG. 6, FIG. 6 is a flowchart of an indoor positioning method provided by an embodiment of the present invention.

In the Off-line phase, for each preset reference position, the electronic device can obtain the first candidate AP to which the detected signal belongs when performing signal detection at the reference position, and the detected signal the first received signal strength. The number of the first candidate APs in FIG. 6 is x.

step1: Calculate the loss rate.

For each first candidate AP, the electronic device may calculate the number of the The loss rate of the first candidate AP. Then. The electronic device may determine a second candidate AP with a smaller loss rate from the x first candidate APs. The number of second candidate APs in FIG. 6 is y.

step2: Calculate the signal stability.

For each second candidate AP, the signal stability of the second candidate AP is calculated based on the distribution of the first received signal strength of the signal sent by the second candidate AP detected at each reference position. The number of reference positions in FIG. 6 is N. Then. The electronic device may determine a target AP with higher signal stability from the y second candidate APs, and the number of target APs is q. Furthermore, the electronic device may generate a target fingerprint database based on each reference position, the target AP and the corresponding first signal strength. For example, the fingerprint of the nth reference position in the target fingerprint database is:

( _Xn , _Yn ) _RSSIn =[ _RSSInAP1 , _RSSInAP2 ,..., _RSSInAPq ]

(X _n , Y _n ) RSSI _n denotes the fingerprint of the nth reference position, (X _n , Y _n ) denotes the coordinates of the nth reference position, RSSI _nAPq denotes that the qth reference position is detected multiple times at the nth reference position The average value of the first received signal strength of the signal sent by the target AP.

In the online (On-line) stage, the second received signal strengths of the signals sent by each target AP and received by the object to be located obtained by the electronic device are: [RSSI _AP1 , RSSI _AP2 ,  …, RSSI _APq ].

step3: Calculate the target distance corresponding to each reference position.

The electronic device may calculate the target distance corresponding to each reference position based on the second received signal strength and the target fingerprint database. Then, the electronic device may determine the first first number of reference positions from the reference positions as candidate positions in order of the corresponding target distances from small to large. Furthermore, the electronic device may determine the position of the object to be positioned based on the candidate position and the target distance corresponding to the candidate position.

Corresponding to the method embodiment in FIG. 1 , refer to FIG. 7 , which is a structural diagram of an apparatus for generating a fingerprint database according to an embodiment of the present invention, where the apparatus includes:

The obtaining module 701 is configured to obtain, for each preset reference position, the access point AP to which the detected signal belongs when performing signal detection at the reference position, as the first candidate AP, and the detected signal The received signal strength of , as the first received signal strength;

The first determination module 702 is configured to, for each first candidate AP, based on the first detection times of signal detection at each reference position, and the second number of times when the signal sent by the first candidate AP is detected at each reference position. The number of detections, and the loss rate of the first candidate AP is calculated;

The second determination module 703 is configured to determine a second candidate AP from the first candidate AP; wherein, the loss rate of the second candidate AP is smaller than that of other APs in the first candidate AP loss rate;

The third determining module 704 is configured to, for each second candidate AP, calculate the second candidate AP based on the distribution of the first received signal strength of the signal sent by the second candidate AP detected at each reference position signal stability;

a fourth determination module 705, configured to determine a target AP from the second candidate AP; wherein, the signal stability of the target AP is greater than the signal stability of other APs in the second candidate AP;

The generating module 706 is configured to generate a target fingerprint database based on each reference position, the target AP and the corresponding first signal strength.

Optionally, the first determining module 702 is specifically configured to perform signal detection at each reference position based on the first detection times and the second detection times of signals sent by the first candidate AP at each reference position, And a first preset formula to calculate the loss rate of the first candidate AP; wherein, the first preset formula is:

LR represents the loss rate of the first candidate AP; N represents the number of the reference positions; m _n represents the second detection times when the signal sent by the first candidate AP is detected at the nth reference position; H represents The first number of detections for signal detection at the nth reference position.

Optionally, the third determining module 704 is specifically configured to calculate the second signal strength based on the first received signal strength of the signal sent by the second candidate AP detected at each reference position and the second preset formula. The signal stability of the candidate AP; wherein, the second preset formula is:

表示在第n个参考位置检测到该第二备选AP发出的信号的第一接收信号强度的均值。S represents the signal stability of the second candidate AP; ε represents the preset parameter; N represents the number of the reference positions; H represents the first detection times of signal detection at the nth reference position; RSSI _nh represents the When the nth reference position performs the hth signal detection, the first received signal strength of the signal sent by the second candidate AP is detected;

Indicates the mean value of the first received signal strength at which the signal sent by the second candidate AP is detected at the nth reference position.

Optionally, the device further includes:

The processing module is configured to, after the generation module generates the target fingerprint database based on each reference position, the target AP and the corresponding first signal strength, perform the acquisition of the signals sent by the target APs received by the object to be located. signal strength, as the second received signal strength;

Based on the second received signal strength, the target fingerprint database and the third preset formula, the target distance corresponding to each reference position is calculated; wherein, the third preset formula is:

D _n represents the target distance corresponding to the nth reference position; N represents the number of the reference positions; RSSI _i1 represents the second received signal strength of the signal sent by the i-th target AP received by the object to be located; RSSI _i2 Indicates that the first received signal strength of the signal sent by the i-th target AP is detected at the n-th reference position;

According to the order of the corresponding target distance from small to large, the first number of reference positions are determined from each reference position as the candidate positions;

Based on the candidate position, the target distance corresponding to the candidate position, and a fourth preset formula, the position of the object to be positioned is determined; wherein, the fourth preset formula is:

q represents the position of the object to be positioned; K represents the first number; D _g represents the target distance corresponding to the g-th candidate position; p _g represents the g-th candidate position.

Optionally, the second determining module 703 is specifically configured to determine, from the first candidate APs, an AP whose loss rate is less than the first preset threshold, as the second candidate AP;

or,

In order of the loss rate from small to large, the first and second number of APs are determined from the first candidate APs as the second candidate APs.

Optionally, the fourth determining module 705 is specifically configured to determine, from the second candidate APs, an AP whose signal stability is greater than a second preset threshold as a target AP;

or,

In descending order of signal stability, the first third number of APs are determined from the second candidate APs as target APs.

Based on the fingerprint database generation device provided by the embodiment of the present invention, since the number of times the signal sent by each first candidate AP is detected at each reference position can indicate the continuity of the signal sent by the first candidate AP, the first candidate AP can The loss rate of the candidate AP may represent the continuity of the signal sent by the first candidate AP. Correspondingly, the determined second candidate AP with a smaller loss rate is an AP with higher continuity of the sent signal. That is, it is determined that the continuity of the signal sent by the target AP is also high, and further, the effectiveness of the fingerprint database can be improved.

An embodiment of the present invention further provides an electronic device, as shown in FIG. 8 , including a processor 801 , a communication interface 802 , a memory 803 and a communication bus 804 , wherein the processor 801 , the communication interface 802 , and the memory 803 pass through the communication bus 804 complete communication with each other,

a memory 803 for storing computer programs;

When the processor 801 is used to execute the program stored in the memory 803, the following steps are implemented:

For each preset reference position, obtain the access point AP to which the detected signal belongs when performing signal detection at the reference position, as the first candidate AP, and the received signal strength of the detected signal, as the first received signal strength;

For each first candidate AP, based on the first number of times of signal detection at each reference position and the second number of times of detection of the signal sent by the first candidate AP at each reference position, calculate the first Select the loss rate of AP;

A second candidate AP is determined from the first candidate AP; wherein, the loss rate of the second candidate AP is smaller than the loss rate of other APs in the first candidate AP;

For each second candidate AP, the signal stability of the second candidate AP is calculated based on the distribution of the first received signal strength of the signal sent by the second candidate AP detected at each reference position;

Determine the target AP from the second candidate AP; wherein, the signal stability of the target AP is greater than the signal stability of other APs in the second candidate AP;

Based on each reference position, the target AP and the corresponding first signal strength, a target fingerprint database is generated. The communication bus mentioned in the above electronic device may be a peripheral component interconnect standard (Peripheral Component Interconnect, PCI) bus or an Extended Industry Standard Architecture (Extended Industry Standard Architecture, EISA) bus or the like. The communication bus can be divided into an address bus, a data bus, a control bus, and the like. For ease of presentation, only one thick line is used in the figure, but it does not mean that there is only one bus or one type of bus.

The communication interface is used for communication between the above electronic device and other devices.

The memory may include random access memory (Random Access Memory, RAM), and may also include non-volatile memory (Non-Volatile Memory, NVM), such as at least one disk memory. Optionally, the memory may also be at least one storage device located away from the aforementioned processor.

The above-mentioned processor may be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it may also be a digital signal processor (Digital Signal Processor, DSP), an application-specific integrated circuit (Application Specific Integrated Circuit, ASIC), Field-Programmable Gate Array (Field-Programmable Gate Array, FPGA) or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components.

Based on the electronic device provided by the embodiment of the present invention, since the number of times that the signal sent by each first candidate AP is detected at each reference position can indicate the continuity of the signal sent by the first candidate AP, the first candidate AP The loss rate of the AP may represent the continuity of the signal sent by the first candidate AP. Correspondingly, the determined second candidate AP with a smaller loss rate is an AP with higher continuity of the sent signal. That is, it is determined that the continuity of the signal sent by the target AP is also high, and further, the effectiveness of the fingerprint database can be improved.

In yet another embodiment provided by the present invention, a computer-readable storage medium is also provided, and a computer program is stored in the computer-readable storage medium, and when the computer program is executed by a processor, any one of the above fingerprint libraries can be generated. steps of the method.

In yet another embodiment provided by the present invention, there is also provided a computer program product including instructions, which, when running on a computer, enables the computer to execute any of the fingerprint database generation methods in the foregoing embodiments.

In the above-mentioned embodiments, it may be implemented in whole or in part by software, hardware, firmware or any combination thereof. When implemented in software, it can be implemented in whole or in part in the form of a computer program product. The computer program product includes one or more computer instructions. When the computer program instructions are loaded and executed on a computer, all or part of the processes or functions described in the embodiments of the present invention are generated. The computer may be a general purpose computer, special purpose computer, computer network, or other programmable device. The computer instructions may be stored in or transmitted from one computer readable storage medium to another computer readable storage medium, for example, the computer instructions may be downloaded from a website site, computer, server or data center Transmission to another website site, computer, server, or data center is by wire (eg, coaxial cable, fiber optic, digital subscriber line (DSL)) or wireless (eg, infrared, wireless, microwave, etc.). The computer-readable storage medium may be any available medium that can be accessed by a computer or a data storage device such as a server, data center, etc. that includes an integration of one or more available media. The usable media may be magnetic media (eg, floppy disks, hard disks, magnetic tapes), optical media (eg, DVD), or semiconductor media (eg, Solid State Disk (SSD)), among others.

It should be noted that, in this document, relational terms such as first and second are only used to distinguish one entity or operation from another entity or operation, and do not necessarily require or imply any relationship between these entities or operations. any such actual relationship or sequence exists. Moreover, the terms "comprising", "comprising" or any other variation thereof are intended to encompass a non-exclusive inclusion such that a process, method, article or device that includes a list of elements includes not only those elements, but also includes not explicitly listed or other elements inherent to such a process, method, article or apparatus. Without further limitation, an element qualified by the phrase "comprising a..." does not preclude the presence of additional identical elements in a process, method, article or apparatus that includes the element.

Each embodiment in this specification is described in a related manner, and the same and similar parts between the various embodiments may be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the apparatus, electronic device, computer-readable storage medium and computer program product embodiments, since they are basically similar to the method embodiments, the description is relatively simple, and reference may be made to some descriptions of the method embodiments for related parts.

The above descriptions are only preferred embodiments of the present invention, and are not intended to limit the protection scope of the present invention. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present invention are included in the protection scope of the present invention.

Claims (6)

1. A method for generating a fingerprint library, the method comprising:

aiming at each preset reference position, acquiring an access point AP to which a detected signal belongs when the reference position is subjected to signal detection as a first alternative AP, and acquiring the received signal strength of the detected signal as a first received signal strength;

for each first alternative AP, calculating the loss rate of the first alternative AP based on the first detection times of signal detection at each reference position and the second detection times of signals sent by the first alternative AP at each reference position;

determining a plurality of second alternative APs from the first alternative APs; wherein the loss rate of the second candidate AP is smaller than the loss rates of other APs in the first candidate AP;

for each second alternative AP, calculating the signal stability of the second alternative AP based on the distribution condition of the first received signal strength of the signals sent by the second alternative AP detected at each reference position;

determining a plurality of target APs from the second candidate APs; the signal stability of the target AP is greater than the signal stability of other APs in the second alternative AP;

generating a target fingerprint database based on each reference position, each target AP and the corresponding first signal strength;

the calculating the loss rate of the first candidate AP based on the first detection times of signal detection at each reference position and the second detection times of signals sent by the first candidate AP at each reference position includes:

calculating the loss rate of the first alternative AP based on a first detection frequency of signal detection at each reference position, a second detection frequency of signals sent by the first alternative AP detected at each reference position and a first preset formula; wherein the first preset formula is as follows:

LR represents a loss rate of the first alternative AP; n represents the number of said reference positions; m is_nA second detection count indicating the number of times the signal from the first candidate AP is detected at the nth reference position; h represents a first number of times of detection of a signal at the nth reference position;

the calculating the signal stability of the second candidate AP based on the distribution of the first received signal strength of the signal sent by the second candidate AP detected at each reference position includes:

calculating the signal stability of the second alternative AP based on the first received signal strength of the signal sent by the second alternative AP detected at each reference position and a second preset formula; wherein the second preset formula is as follows:

s represents the signal stability of the second candidate AP; epsilon represents a preset parameter; n represents the number of said reference positions; h represents a first number of times of detection of a signal at the nth reference position; RSSI_nhIndicating that the first received signal strength of the signal sent by the second alternative AP is detected when the nth reference position is used for the h-th signal detection;

indicating the mean of the first received signal strengths of the signals from the second candidate AP detected at the nth reference location.

2. The method of claim 1, wherein after the generating a target fingerprint library based on the reference locations, the target AP, and the corresponding first signal strengths, the method further comprises:

acquiring the received signal strength of signals sent by each target AP received by the object to be positioned as second received signal strength;

calculating a target distance corresponding to each reference position based on the second received signal strength, the target fingerprint database and a third preset formula; wherein the third preset formula is as follows:

D_nrepresenting the target distance corresponding to the nth reference position; n represents the number of said reference positions; RSSI_i1A second received signal strength indicating that the object to be positioned receives a signal sent by the ith target AP; RSSI (received Signal Strength indicator)_i2A first received signal strength indicating that the signal from the ith target AP was detected at the nth reference location;

determining a first number of reference positions from the reference positions as alternative positions according to the sequence of the corresponding target distances from small to large;

determining the position of the object to be positioned based on the alternative position, the target distance corresponding to the alternative position and a fourth preset formula; wherein the fourth preset formula is:

q represents the position of the object to be located; k represents the first number; d_gRepresenting the target distance corresponding to the g candidate position; p is a radical of_gIndicating the g-th candidate position.

3. The method of claim 1, wherein determining a plurality of second candidate APs from the first candidate APs comprises:

determining the AP with the loss rate smaller than a first preset threshold value from the first candidate APs as a second candidate AP;

or,

and determining the first second number of APs from the first candidate APs as second candidate APs according to the sequence of the loss rate from small to large.

4. The method of claim 1, wherein determining a plurality of target APs from the second candidate APs comprises:

determining the AP with the signal stability larger than a second preset threshold value from the second alternative APs as a target AP;

or,

and determining the first third number of APs from the second candidate APs as the target APs according to the sequence of the signal stability from large to small.

5. An apparatus for generating a fingerprint library, the apparatus comprising:

an obtaining module, configured to obtain, for each preset reference position, an access point AP to which a detected signal belongs when the reference position is used for signal detection, as a first candidate AP, and a received signal strength of the detected signal, as a first received signal strength;

a first determining module, configured to calculate, for each first candidate AP, a loss rate of the first candidate AP based on a first number of times of detection of a signal at each reference location and a second number of times of detection of a signal sent by the first candidate AP at each reference location;

a second determining module, configured to determine a plurality of second candidate APs from the first candidate APs; wherein the loss rate of the second alternative AP is smaller than the loss rates of other APs in the first alternative AP;

a third determining module, configured to calculate, for each second candidate AP, a signal stability of the second candidate AP based on a distribution of first received signal strengths of signals sent by the second candidate AP detected at the respective reference locations;

a fourth determining module, configured to determine multiple target APs from the second candidate APs; the signal stability of the target AP is greater than the signal stability of other APs in the second alternative AP;

the generating module is used for generating a target fingerprint database based on each reference position, each target AP and the corresponding first signal strength;

the first determining module is specifically configured to calculate a loss rate of the first candidate AP based on a first detection frequency of signal detection at each reference position, a second detection frequency of a signal sent by the first candidate AP detected at each reference position, and a first preset formula; wherein the first preset formula is as follows:

LR represents a loss rate of the first alternative AP; n represents the number of said reference positions; m is_nA second detection count indicating the number of times the signal from the first candidate AP is detected at the nth reference position; h represents a first number of times of detection of a signal at the nth reference position;

the third determining module is specifically configured to calculate a signal stability of the second candidate AP based on the first received signal strength of the signal sent by the second candidate AP detected at each reference position and a second preset formula; wherein the second preset formula is:

s represents the signal stability of the second candidate AP; epsilon represents a preset parameter; n represents the number of the reference positions; h represents a first number of times of detection of a signal at the nth reference position; RSSI (received Signal Strength indicator)_nhIndicating that the first received signal strength of the signal sent by the second candidate AP is detected when the nth signal detection is performed at the nth reference position;

indicating the mean of the first received signal strengths of the signals from the second candidate AP detected at the nth reference location.

6. An electronic device is characterized by comprising a processor, a communication interface, a memory and a communication bus, wherein the processor and the communication interface are used for realizing mutual communication by the memory through the communication bus;

a memory for storing a computer program;

a processor for implementing the method steps of any of claims 1 to 4 when executing a program stored in the memory.

Images