CN113316246B

CN113316246B - Method and device based on radio frequency fingerprint positioning, electronic equipment and storage medium

Info

Publication number: CN113316246B
Application number: CN202110523118.2A
Authority: CN
Inventors: 魏二岭
Original assignee: Guangdong Oppo Mobile Telecommunications Corp Ltd
Current assignee: Guangdong Oppo Mobile Telecommunications Corp Ltd
Priority date: 2021-05-13
Filing date: 2021-05-13
Publication date: 2022-10-18
Anticipated expiration: 2041-05-13
Also published as: WO2022237391A1; CN113316246A

Abstract

The application discloses a method and a device based on radio frequency fingerprint positioning, electronic equipment and a storage medium. The method comprises the following steps: determining a first candidate set according to at least one first radio frequency fingerprint detected by a first terminal at a first moment; the first candidate set comprises at least one first candidate cell; each of the at least one first radio frequency fingerprint is issued by a first candidate cell in the first candidate set; determining a second candidate cell according to the coverage area of each first candidate cell in the first candidate set; the second candidate cell characterizes a first candidate cell in the first candidate set with a smallest coverage; determining the position information corresponding to the second candidate cell in a setting database; and determining the position information corresponding to the second candidate cell as the positioning result of the first terminal under the condition that the position information corresponding to the second candidate cell meets the positioning accuracy requirement.

Description

Method and device based on radio frequency fingerprint positioning, electronic equipment and storage medium

Technical Field

The present application relates to the field of positioning technologies, and in particular, to a method and an apparatus for positioning based on radio frequency fingerprint, an electronic device, and a storage medium.

Background

In the related art, in the process of positioning by using the radio frequency fingerprint information, because the strength of a signal is weakened in the transmission process, an error exists in an obtained positioning result, and the accuracy of the positioning result is reduced.

Disclosure of Invention

In view of this, embodiments of the present application provide a method, an apparatus, an electronic device, and a storage medium for positioning based on radio frequency fingerprints, so as to at least solve the problem of low accuracy of a positioning result in the related art.

The technical scheme of the embodiment of the application is realized as follows:

the embodiment of the application provides a method based on radio frequency fingerprint positioning, which comprises the following steps:

determining a first candidate set according to at least one first radio frequency fingerprint detected by a first terminal at a first moment; the first candidate set comprises at least one first candidate cell; each of the at least one first radio frequency fingerprint is issued by a first candidate cell in the first candidate set;

determining a second candidate cell according to the coverage area of each first candidate cell in the first candidate set; the second candidate cell characterizes a first candidate cell in the first candidate set with a smallest coverage;

determining the position information corresponding to the second candidate cell in a setting database; the setting database stores the position information corresponding to the cell;

and determining the position information corresponding to the second candidate cell as the positioning result of the first terminal under the condition that the position information corresponding to the second candidate cell meets the positioning accuracy requirement.

In the above scheme, at least two pieces of location information corresponding to the cells are stored in the setting database; wherein the content of the first and second substances,

different position information in the at least two pieces of position information corresponds to different signal strength intervals.

In the above solution, determining candidate information corresponding to a cell in a setting database includes:

determining a signal intensity interval corresponding to the first signal intensity; the first signal strength represents the signal strength of a cell detected by the first terminal;

and determining the position information corresponding to the cell in the setting database according to the determined signal strength interval.

In the above scheme, the method further comprises:

determining a weight coefficient corresponding to each first candidate cell based on a first parameter of each first candidate cell in a first candidate set under the condition that the position information corresponding to the second candidate cell does not meet the positioning accuracy requirement; the first parameter comprises at least a coverage of a cell;

and determining a positioning result of the first terminal according to the position information and the weight coefficient corresponding to each first candidate cell in the setting database.

In the above scheme, the first parameter further includes a transmission loss of a cell signal transmitted to the first terminal.

In the foregoing solution, the determining a positioning result of the first terminal according to the location information and the weight coefficient corresponding to each first candidate cell in the setting database includes:

and performing weighted summation on the position information corresponding to each first candidate cell in the setting database based on the weight coefficient corresponding to each first candidate cell to obtain the positioning result of the first terminal.

In the foregoing scheme, before the determining the weight coefficient corresponding to each first candidate cell, the method includes:

determining location information corresponding to each first candidate cell in the first candidate set;

determining the average position of the first candidate set according to the position information corresponding to each first candidate cell in the first candidate set;

filtering third candidate cells meeting a first set condition in the first candidate set; the first setting condition represents that the deviation degree of the position information corresponding to the candidate cell and the average position of the first candidate set is larger than a setting threshold value.

In the above scheme, the method further comprises:

the positioning accuracy requirement is determined according to the application initiating the positioning request.

In the foregoing solution, the determining the requirement for positioning accuracy according to the application initiating the positioning request includes:

determining the positioning precision requirement according to the application type of the application initiating the positioning request; or the like, or a combination thereof,

determining the positioning precision of the application initiating the positioning request in a set relation table; the setting relation table is used for storing the mapping relation between the application program and the positioning precision requirement.

In the foregoing solution, the determining a first candidate set according to at least one first radio frequency fingerprint detected by a first terminal at a first time includes:

under the condition that a second set condition is met, determining a first candidate set according to at least one first radio frequency fingerprint detected by the first terminal at a first moment; wherein the second setting condition includes:

a first function of the first terminal is in an open state; the first function features a function of determining location information of the first terminal based at least on a coverage of a radio frequency fingerprint.

The embodiment of the present application further provides a positioning device based on a radio frequency fingerprint, including:

the first determining unit is used for determining a first candidate set according to at least one first radio frequency fingerprint detected by a first terminal at a first moment; the first candidate set comprises at least one first candidate cell; each of the at least one first radio frequency fingerprint is issued by a first candidate cell in the first candidate set;

a second determining unit, configured to determine a second candidate cell according to a coverage area of each first candidate cell in the first candidate set; the second candidate cell characterizes a first candidate cell in the first candidate set with a smallest coverage;

a third determining unit, configured to determine, in a setting database, location information corresponding to the second candidate cell; the setting database stores the position information corresponding to the cell;

a fourth determining unit, configured to determine, when the location information corresponding to the second candidate cell meets a requirement for positioning accuracy, the location information corresponding to the second candidate cell as a positioning result of the first terminal.

An embodiment of the present invention further provides an electronic device, including: a processor and a memory for storing a computer program capable of running on the processor,

wherein the processor is configured to perform the steps of any of the above methods when running the computer program.

An embodiment of the present invention further provides a storage medium, on which a computer program is stored, where the computer program implements the steps of any one of the above methods when executed by a processor.

In the above embodiment, according to the coverage area of the cell corresponding to the radio frequency fingerprint information acquired by the terminal, the location information corresponding to the cell with the smallest coverage area is determined as the location information of the terminal, so that the accuracy of positioning can be further improved, and an optimal positioning result can be rapidly output.

Drawings

FIG. 1 is a schematic diagram of a RF fingerprint locating technique in the related art;

fig. 2 is a schematic flowchart of a method for radio frequency fingerprint based positioning according to an embodiment of the present application;

fig. 3 is a schematic diagram of a candidate cell corresponding to a radio frequency fingerprint acquired at a first time according to an embodiment of the present application;

fig. 4 is a schematic view illustrating a construction process of a setting database according to an embodiment of the present application;

FIG. 5 is a diagram illustrating data stored in a configuration database according to an embodiment of the present application;

fig. 6 is a schematic diagram illustrating an update process of a setting database according to an embodiment of the present application;

fig. 7 is a flowchart illustrating a method for radio frequency fingerprint based positioning according to an embodiment of the present application;

fig. 8 is a schematic diagram of signal transmission of base stations of different cells according to an embodiment of the present application;

fig. 9 is a schematic diagram illustrating determining location information based on coverage of a cell according to an embodiment of the present application;

fig. 10 is a flowchart illustrating a method for positioning based on radio frequency fingerprints according to an embodiment of the present application;

fig. 11 is a diagram illustrating a positioning result corresponding to a first terminal collected at different times according to an embodiment of the present application;

fig. 12 is a flowchart illustrating a method for radio frequency fingerprint based positioning according to an embodiment of the present application;

fig. 13 is a schematic structural diagram of an rf-based fingerprint positioning apparatus according to an embodiment of the present application;

fig. 14 is a schematic hardware component structure diagram of an electronic device according to an embodiment of the present application.

Detailed Description

The present application will be described in further detail with reference to the following drawings and specific embodiments.

In the following description, for purposes of explanation and not limitation, specific details are set forth, such as particular system structures, techniques, etc. in order to provide a thorough understanding of the embodiments of the present application. It will be apparent, however, to one skilled in the art that the present application may be practiced in other embodiments that depart from these specific details. In other instances, detailed descriptions of well-known systems, devices, and methods are omitted so as not to obscure the description of the present application with unnecessary detail.

The technical means described in the embodiments of the present application may be arbitrarily combined without conflict.

In addition, in the embodiments of the present application, "first", "second", and the like are used for distinguishing similar objects, and are not necessarily used for describing a specific order or a sequential order.

Before the technical solution of the embodiment of the present application is explained in detail, a method based on radio frequency fingerprint positioning in the related art is first briefly explained.

As shown in fig. 1, fig. 1 shows a schematic diagram of a radio frequency fingerprint positioning technology in the related art, and the radio frequency fingerprint positioning technology is composed of two stages, namely a radio frequency fingerprint map construction stage and a radio frequency fingerprint real-time positioning stage. In the radio frequency fingerprint real-time positioning stage, a terminal can receive a positioning request, when the positioning request decides to use the radio frequency fingerprint positioning, the terminal can acquire the radio frequency fingerprint of the surrounding environment in real time, according to the signal intensity of the radio frequency fingerprint, when the signal intensity is higher, the terminal is considered to be closer to a corresponding cell base station, and when the signal intensity is weaker, the terminal is considered to be farther from the corresponding cell base station. However, for different cells, the coverage area of each cell is different, and due to the multipath effect of the wireless signal, the signal strength received by the terminal in real time does not always reflect the attenuation degree of the signal along with the linear propagation, so that a large error exists when the positioning is directly performed according to the radio frequency fingerprint. Based on the method, the method based on the radio frequency fingerprint positioning is provided, the positioning error caused by the multipath effect of the wireless signal can be eliminated, and the coverage area of the cell is correspondingly considered.

The embodiment of the present application provides a method based on radio frequency fingerprint positioning, and fig. 2 is a schematic flow chart of the method based on radio frequency fingerprint positioning according to the embodiment of the present application. As shown in fig. 2, the method includes:

s201: determining a first candidate set according to at least one first radio frequency fingerprint detected by a first terminal at a first moment; the first candidate set comprises at least one first candidate cell; each of the at least one first radio frequency fingerprint is issued by a corresponding one of the first candidate cells in the first candidate set.

Here, the first terminal is started to collect Radio Frequency fingerprints at a first time, and according to the distribution of cells in an area, the first terminal can collect and obtain at least one first Radio Frequency fingerprint, and in the process of collecting the first Radio Frequency fingerprint by the first terminal, basic information such as a Cell identifier, signal strength, cell reference signal transmission power and the like corresponding to the first Radio Frequency fingerprint needs to be collected and obtained, wherein when a Cell corresponding to the first Radio Frequency fingerprint information is a serving Cell, the corresponding Cell can be identified by a Public Land Mobile Network (PLMN), a Cell identifier (CI, identity), an Absolute Radio Channel Number (ARFCN, absolute Radio Frequency Channel Number), and a Physical Cell identifier (PCI, physical Identity); when the cell corresponding to the first radio frequency fingerprint information is an adjacent cell, cell identification can be performed by using the ARFCN and the PCI. A corresponding first candidate set can be determined according to at least one first radio frequency fingerprint acquired by a first terminal, where the first candidate set refers to a cell that sends a first radio frequency fingerprint, as shown in fig. 3, fig. 3 shows a schematic diagram of candidate cells corresponding to radio frequency fingerprints acquired at a first time, and the first terminal acquires three first radio frequency fingerprints at the first time, where the first radio frequency fingerprints acquired by the first terminal are sent by a first candidate cell a, a first candidate cell B, and a first candidate cell C, respectively, and it is further determined that the first candidate set includes the first candidate cell a, the first candidate cell B, and the first candidate cell C.

In an embodiment, the determining, according to at least one first radio frequency fingerprint detected by the first terminal at the first time, a first candidate set includes:

Here, considering power consumption of the first terminal and a customized requirement of a user, it may be determined whether the first terminal uses a function of determining location information of the first terminal based on at least a coverage of the radio frequency fingerprint by turning on the first function, and when the first function is turned on, the first candidate set is determined according to only one first radio frequency fingerprint detected by the first terminal at a first time. In practical application, the function of determining the location information of the first terminal based on at least the coverage of the radio frequency fingerprint is generally applied to an environment that cannot be covered by GPS signals, and further, after the first function is started, the location information of the first terminal may be determined based on at least the coverage of the radio frequency fingerprint when it is determined that the first candidate cell corresponding to the first radio frequency fingerprint acquired by the first terminal is deployed in a metro environment.

S202: determining a second candidate cell according to the coverage area of each first candidate cell in the first candidate set; the second candidate cell characterizes a first candidate cell in the first candidate set having a smallest coverage.

Here, the coverage of each first candidate cell in the first candidate set is determined, and the first candidate cell having the smallest coverage in the first candidate set is determined as the second candidate cell. The coverage area of the first candidate cell may be determined by the corresponding first radio frequency fingerprint, for example, the cell reference signal transmission power is determined from the first radio frequency fingerprint corresponding to the first candidate cell, and the coverage area of the first candidate cell can be determined according to the cell reference signal transmission power of the first candidate cell. In practical application, the cell reference signal transmission power of the first candidate cell may also be obtained from a setting database, the setting database may store cell information corresponding to different cells, the reference signal transmission power corresponding to the first candidate cell is found in the setting database, and the coverage corresponding to the first candidate cell is further determined. In addition, the cells in the setting database may be divided into different priority levels according to the coverage areas corresponding to the different cells stored in the setting database, as shown in table 1.

TABLE 1

Cell reference signal transmitting power dbm	Cell coverage priority	Coverage area rice
			Power
1	1	50-80
			Power 2	2	80-150
Power 3	3	150-250

As shown in table 1, table 1 shows cell priorities divided according to coverage areas of cells, in practical applications, a unit of cell reference signal transmission power may be dbm or W, mW, etc., a unit of cell reference signal transmission power stored in the setting database is dbm, which is consistent with a unit of system message broadcast in a 3GPP communication protocol, a higher priority indicates that a coverage area of a corresponding cell is smaller, and a first candidate cell with a highest priority in a first candidate set is determined as a second candidate cell by determining a priority corresponding to each first candidate cell in the first candidate set in the setting database.

S203: determining the position information corresponding to the second candidate cell in a setting database; the setting database stores the position information corresponding to the cell.

Here, the location information corresponding to the second candidate cell is determined in the setting database, where the setting database stores the location information corresponding to different cells, and the setting database may store the location of the base station of each cell, so that the location of the base station of the second candidate cell may be determined as the location information of the second candidate cell.

The maintenance of the setting database comprises two stages, wherein the first stage is responsible for the construction of the setting database, and the second stage is responsible for the updating of the setting database. As shown in fig. 4, fig. 4 is a schematic diagram illustrating a construction flow of the setting database. The acquisition terminal is responsible for acquiring on a traffic route with a radio frequency fingerprint positioning technology, and in practical application, wireless cells deployed by operators can be divided into three types, namely an outdoor macro coverage cell and a leaky-cable cell between an indoor micro cell and a subway station. For the subway environment, the area entering the subway station from the entrance is generally an outdoor macro coverage cell, enters the subway station, and then passes through the card swiping machine to reach the subway train area, if the subway station is deployed underground or inside a building, the subway station is generally an indoor micro cell, and the cells between stations are generally cells deployed in a leaky cable mode. The purpose of the construction of the setting database is to collect the reference signal transmitting power of each wireless cell on the traffic route, further determine the coverage range of the wireless cell according to the size of the reference signal transmitting power, and further determine the coverage priority of the wireless cell. The method comprises the steps that when a collection terminal collects the wireless network logs of an operator, and the time and the place of terminal collection are marked, wherein the wireless network logs refer to wireless network cell information of the terminal in the process of passing through a traffic route, the cells collected by the collection terminal comprise a service cell and a neighboring cell, the service cell refers to the cell where the collection terminal resides and can transmit data and voice services, the neighboring cell refers to the cell where the collection terminal measures for ensuring service continuity, and the neighboring cell can be switched to the service cell when the current service cell cannot transmit data. Each cell includes cell identification information, such as PLMN, CI, TAC, ARFCN, PCI, etc., and also includes signal strength of the cell actually measured by the acquisition terminal, and meanwhile, for the serving cell, if the acquisition terminal can successfully read corresponding system information, reference signal transmission power of the cell is also obtained. The wireless network log comprises the mobility process of the acquisition terminal in each wireless cell, including cell selection, cell reselection, cell switching, cell reconstruction and the like, and also comprises the continuous measurement information of the acquisition terminal to the operator network, such as the signal intensity of a service cell and a neighboring cell, and a corresponding set database is constructed based on each cell measured by the acquisition terminal. Fig. 5 shows a schematic diagram of data stored in the setting database, as shown in fig. 5, the radio frequency fingerprint map of each cell is composed of three regions, and taking cell 2 as an example, cell 2 may be divided into three regions, namely a left overlapping coverage region, an independent coverage region, which compose cell 2 based on overlapping coverage portions of cell 1 and cell 2, and a right overlapping coverage region, which compose cell 2 based on overlapping coverage portions of cell 2 and cell 3. Each overlapping coverage area is represented using the relative positional relationship of the two cells and the signal strength range at each cell. In practical application, a cell can be uniquely identified only after a corresponding System Information Block (SIB) is successfully acquired, and an acquisition terminal does not read the SIB of the neighbor while continuing neighbor measurement, so that specific cell Information acquisition can be performed for a cell for which each station does not successfully acquire a cell identifier and cell reference signal transmission power. Further, according to the reference signal transmitting power corresponding to the cell, the coverage corresponding to the cell is further added in the setting database, and the coverage priority determined by the cell based on the coverage can also be added in the setting database.

As an operator network is continuously evolving, deployed cell base stations may change, for example, the original network is deleted, the original network is changed, and a new network is added, so that cell information in the setting database needs to be updated in time. After receiving a plurality of radio frequency fingerprints collected and reported in a crowdsourcing mode, a corresponding cell list can be constructed according to the collection time of the radio frequency fingerprints, the traffic route where the reported radio frequency fingerprints are located can be determined through cell identifiers in the cell list, meanwhile, the position relation between the cells can be determined, and then the cell identifiers are matched with cells stored in a set database. And for the cells which do not exist in the setting database, adding the information of the newly added cells into the setting database, comparing the reference signal transmitting power of the reported cell with the reference signal transmitting power stored in the setting database for the cells which exist in the setting database, and if the reference signal transmitting power of the reported cell is changed, updating the reference signal transmitting power of the reported cell into the setting database.

In an embodiment, the setting database stores at least two pieces of location information corresponding to cells; wherein, the first and the second end of the pipe are connected with each other,

Here, in order to further improve the accuracy of the positioning result of the first terminal, the setting database may further store corresponding location information in different signal strength intervals in the same cell. In practical application, at least two pieces of location information corresponding to a cell are stored in a setting database, the cell can be further divided into different location areas, the division basis of the different areas of the cell can be the signal intensity of the cell, a signal intensity interval of the cell is associated with the different areas of the cell, not only can the cell where the first terminal is located be determined, but also the location area where the first terminal is located can be determined, and compared with a method that a base station of the cell is directly used as a location result of the first terminal, the accuracy of location can be improved.

In an embodiment, as shown in fig. 7, determining candidate information corresponding to a cell in a setting database includes:

s701: determining a signal intensity interval corresponding to the first signal intensity; the first signal strength represents the signal strength of the cell detected by the first terminal.

Here, a corresponding first signal strength can be determined according to the radio frequency fingerprint, the first signal strength is characteristic of the signal strength of the cell detected by the terminal at the current position, the same cell is divided into different signal strength intervals in the setting database, for example, the signal strength of the cell is divided into different grids in the setting database, each grid corresponds to a certain signal strength interval, for example, the signal strength interval corresponding to one grid of the cell is [ -80dbm, -75dbm ], and the signal strength interval corresponding to the first signal strength can be determined in the setting database according to the first signal strength. In practical application, different signal strength intervals of the cell can be determined in the set database according to the identifier of the cell or the position relationship between the cell and other adjacent cells, so as to determine the signal strength interval corresponding to the first signal strength.

S702: and determining the position information corresponding to the cell in the setting database according to the determined signal intensity interval.

Here, the signal strength area of the cell is associated with a certain position of the cell in the setting database, and the association between the signal strength area and the position is searched in the setting database, whereby the positional relationship corresponding to the cell in the current signal strength zone can be specified. As shown in table 2, table 2 shows a mapping table of signal strength intervals and positions.

TABLE 2

As shown in table 2, the location information corresponding to different cells in different signal strength intervals is described in table 2, for example, when the first signal strength indicates that the signal strength of the cell 1 is detected, and the first signal strength corresponds to the signal strength interval 1, the corresponding location information may be determined to be loc (1, 1) according to table 2, and in practical applications, the location information corresponding to different signal strength intervals may be represented by coordinates, so that the location of the cell may be determined according to the first signal strength of the cell, and the accuracy of the location of the cell is improved.

S204: and determining the position information corresponding to the second candidate cell as the positioning result of the first terminal under the condition that the position information corresponding to the second candidate cell meets the positioning accuracy requirement.

Here, when the first terminal is in a subway environment, the deployment of the cell between the subway stations and the cell of the platform is different, the cell between the subway stations is usually a macro base station cell or a leaky cable cell, the transmission power of such a cell base station is large, the coverage of the corresponding cell is also large, and the cell deployed at the platform only needs to cover the platform space, the transmission power of the base station deployed at the platform is small, the coverage of the corresponding cell is also small, the coverage of different cells is different, as shown in fig. 8, fig. 8 shows a signal transmission schematic diagram of base stations of different cells, generally, the macro base station is more easily affected by multipath, the signal fluctuation is large, and as the coverage of the cell deployed in the platform is small, the shielding of obstacles is small, generally, the transmitted signal is a direct signal, and therefore, the probability of being affected by multipath is low, therefore, when the first candidate is concentrated in the first cell with different coverage, the first candidate with small coverage is preferentially used to perform positioning on the basis of the coverage information shown in fig. 9. In fig. 9, a first terminal acquires two different first radio frequency fingerprints at the same time, where the two different first radio frequency fingerprints correspond to a first candidate cell a and a first candidate cell B, and a coverage area of the first candidate cell B is much smaller than a coverage area of the first candidate cell a, and position information corresponding to the first candidate cell B is determined as a positioning result of the first terminal, and compared with the case where position information corresponding to the first candidate cell a is determined as a positioning result of the first terminal, accuracy of the positioning result of the first terminal can be improved. In practical application, the positioning accuracy required by different positioning requests is different, different positioning methods have certain positioning errors, the proximity degree of the positioning result obtained by the positioning method and the position information of the actual first terminal is obtained, and when the position information corresponding to the second candidate cell can meet the positioning accuracy requirement, the position information corresponding to the second candidate cell can be used as the positioning result of the first terminal, so that the positioning result meeting the accuracy requirement can be output, and the accuracy of the positioning result is improved.

In an embodiment, the method further comprises:

Here, when an application needs to obtain a positioning result of a first terminal, a positioning request may be initiated, and since the applications for obtaining the positioning result of the first terminal are different, positioning accuracy requirements of positioning results required by different applications are different, for example, in a scene of swiping a card when a subway arrives at a station or punching a card when an employee checks in the card, the positioning result may be within a range of several meters around a destination for a user, and an excessively high positioning accuracy requirement is not required, whereas for services such as navigation, takeout, or express delivery, a higher positioning accuracy requirement is required, and therefore, the positioning accuracy requirement needs to be determined according to the application that initiates the positioning request, so that a positioning result that meets the positioning accuracy requirement can be provided for the application.

In an embodiment, the determining the positioning accuracy requirement according to an application initiating a positioning request includes:

determining the positioning precision requirement according to the application type of the application initiating the positioning request; or the like, or, alternatively,

Here, the positioning accuracy requirement of the application initiating the positioning request may be determined in a setting relationship table, for example, mapping relationships between different application programs and the positioning accuracy requirement are stored in the setting relationship table, and the positioning accuracy requirement of the application currently initiating the positioning request is obtained by matching with the application program stored in the setting relationship table, where the mapping relationship between the application program in the setting relationship table and the positioning accuracy requirement may be customized by a user. In addition, the positioning accuracy requirement may also be determined according to an application type of the application that initiates the positioning request, in actual application, the positioning accuracy requirements corresponding to different types of application programs are different, for example, the positioning accuracy requirement of the application program for navigation is higher than the positioning accuracy requirement of the social application program, and the application type of the application that initiates the positioning request may be determined according to a tag of the application program. In practical application, when the positioning accuracy requirement of the application initiating the positioning request cannot be confirmed, the positioning request can be defaulted to correspond to the highest positioning accuracy requirement, so that the generated positioning result can be ensured to meet the application requirement.

In one embodiment, as shown in fig. 10, the method further comprises:

s1001: determining a weight coefficient corresponding to each first candidate cell based on a first parameter of each first candidate cell in a first candidate set under the condition that the position information corresponding to the second candidate cell does not meet the positioning accuracy requirement; the first parameter includes at least a coverage of a cell.

Here, if the location information corresponding to the second candidate cell cannot meet the requirement of the positioning accuracy, it indicates that the positioning result required by the current positioning request needs to be more accurate, and in this case, a more accurate positioning result needs to be returned to the first terminal. In practical applications, when a plurality of first candidate cells exist in the first candidate set, a positioning result of the first terminal may be determined according to positions of the plurality of first candidate cells, and a weight coefficient corresponding to each first candidate cell may be determined by a first parameter of each first candidate cell in the first candidate set, where the first parameter at least includes a coverage area of the cell, and when the weight coefficient corresponding to the first candidate cell is determined, a set rule should be satisfied, for example, when the coverage area corresponding to the first candidate cell is smaller, the corresponding weight coefficient is largest, and a sum of the weight coefficients of all first candidate cells in the first candidate set is 1, and different weight coefficients of different first candidate cells are given by the first parameter, so that a probability that the first candidate cell becomes the positioning result of the first terminal can be reflected according to the weight coefficients.

In an embodiment, the first parameter further comprises a transmission loss of a cell signal transmission to the first terminal.

Here, the signal strength of the first candidate cell detected by the first terminal cannot directly reflect the true attenuation degree of the signal due to the influence of the multipath effect during the transmission of the signal, and it can be understood that, as the transmission distance of the cell signal increases, the corresponding transmission loss also increases, and therefore, in order to improve the accuracy of the positioning result of the first terminal, the transmission loss of the cell signal transmitted to the first terminal is also taken into consideration, and the transmission loss of the cell signal transmitted to the first terminal can be obtained according to the difference between the reference signal transmission power of the first candidate cell and the signal strength of the first candidate cell detected by the first terminal, in practical application, the corresponding weight coefficient of the first candidate cell is determined according to the coverage area of the cell first, and based on the weight coefficient, the final weight coefficient is obtained by further adjusting according to the transmission loss of the cell signal transmitted to the first terminal, specifically, as the smaller transmission loss of the cell signal transmitted to the first terminal indicates that the first terminal approaches the corresponding first candidate cell, the corresponding weight coefficient of the first candidate cell is greater than 0, and the weight coefficient should be increased to the sum of the first candidate cell, and the weight should be equal to or equal to the sum of the first candidate cell. The coverage area of the cell and the transmission loss of the cell signal can be comprehensively considered, the positioning result of the first terminal is determined, the positioning error caused by the multipath effect is solved, and the accuracy of the positioning result can be improved.

S1002: and determining a positioning result of the first terminal according to the position information and the weight coefficient corresponding to each first candidate cell in the setting database.

Here, the weight coefficient corresponding to the first candidate cell may represent a probability that the location information corresponding to the first candidate cell becomes the location result of the first terminal, and when the weight coefficient corresponding to the first candidate cell is larger, the location result of the first terminal is closer to the location information corresponding to the first candidate cell, and a weighting operation is performed through the location information and the weight coefficient corresponding to each first candidate cell in the first candidate set, so as to determine a final obtained weighting result as the location result of the first terminal.

In an embodiment, the determining a positioning result of the first terminal according to the location information and the weight coefficient corresponding to each first candidate cell in the setting database includes:

Here, the positioning result of the first terminal is obtained by performing weighted summation on the position information corresponding to the first candidate cell and a weight coefficient, where the position information corresponding to the first candidate cell may be obtained from the setting database according to a signal strength interval corresponding to the first signal strength of the first candidate cell, and in practical applications, the position information corresponding to the first candidate cell may be represented in a coordinate manner, and when three first candidate cells exist in the first candidate set, the position information corresponding to the first candidate cell is LOC1, the weight coefficient is w1, the position information corresponding to the second candidate cell is LOC2, the weight coefficient is w2, the position information corresponding to the third candidate cell is LOC3, and the weight coefficient is w3, the positioning result of the first terminal can be determined according to LOC = LOC 1+ LOC 2+ w2+ LOC3, where the positioning result of the first terminal represents the positioning result of the first terminal. In practical application, when the first terminal is located on the set intersection line, since the first terminal moves in the same moving direction on the set intersection line, the positioning result of the first terminal can be corrected according to the positioning result of the first terminal obtained at different times, as shown in fig. 11, fig. 11 shows that the positioning results corresponding to the first terminal are collected at different times, where the distances from the positioning result corresponding to the first terminal at different times to the front destination station are d1, d2, and d3, respectively, and then the distance condition that d1 is greater than or equal to d2 is satisfied, so that the accuracy of the positioning result corresponding to the first terminal at different times can be further determined according to this condition, and thus the reliability of the positioning result can be ensured.

In an embodiment, as shown in fig. 12, before the determining the weight coefficient corresponding to each first candidate cell, the method includes:

s1201: and determining the position information corresponding to each first candidate cell in the first candidate set.

Here, the location information corresponding to each first candidate cell in the first candidate set is determined, in practical applications, the location information corresponding to the signal strength interval where the first signal strength is located may be determined in the setting database according to the first signal strength of the first candidate cell detected by the first terminal, so that the location information corresponding to each first candidate cell in the first candidate set may be determined, and in practical applications, the location information corresponding to each first candidate cell in the first candidate set may be represented in a coordinate manner.

S1202: and determining the average position of the first candidate set according to the position information corresponding to each first candidate cell in the first candidate set.

Here, the location information corresponding to each first candidate cell in the first candidate set is analyzed, and in practical applications, due to the multipath effect of the wireless signal, the first signal strength of each first candidate cell detected by the first terminal has great fluctuation, which causes a large deviation of the location information of the first candidate cell determined according to the first signal strength, and therefore, it can be considered that the location information of the first candidate cell with a large deviation degree does not have reference in the positioning process. The degree of deviation of the location information of the first candidate cell may be determined by an average location of the first candidate set, where the average location of the first candidate set may be determined by calculating an average or variance corresponding to the location information of the first candidate cell in the first candidate set.

S1203: filtering third candidate cells in the first candidate set, wherein the third candidate cells meet a first set condition; the first set condition represents that the deviation degree of the position information corresponding to the candidate cell and the average position of the first candidate set is larger than a set threshold value.

Here, the degree of deviation between the location information of the first candidate cell and the average location of the first candidate set can be determined by comparing the location information of the first candidate cell with the average location of the first candidate set, and a third candidate cell satisfying a first setting condition that the degree of deviation between the location information corresponding to the candidate cell and the average location of the first candidate set is greater than a set threshold value can be filtered in the first candidate set, and the degree of deviation between the location information corresponding to each first candidate cell in the filtered first candidate set and the average location of the first candidate set is low, so that location information with a large degree of deviation in the first candidate set can be removed, and reference location information for determining a location result of the first terminal can be further adjusted, thereby improving the accuracy of the location result.

In the above embodiment, according to the coverage area of the cell corresponding to the radio frequency fingerprint information acquired by the terminal, the location information corresponding to the cell with the smallest coverage area is determined as the location information of the terminal, so that the accuracy of positioning can be further improved, and an optimal positioning result can be rapidly output. The positioning result of the first terminal can be determined by combining the transmission loss of the signal transmitted to the first terminal, so that the accuracy of the positioning result is improved, and the positioning result meeting the positioning accuracy requirement can be output by combining the positioning accuracy requirement required by the positioning request.

In order to implement the method according to the embodiment of the present application, an embodiment of the present application further provides a device for positioning based on a radio frequency fingerprint, as shown in fig. 13, the device includes:

a first determining unit 1301, configured to determine a first candidate set according to at least one first radio frequency fingerprint detected by a first terminal at a first time; the first candidate set comprises at least one first candidate cell; each of the at least one first radio frequency fingerprint is issued by a first candidate cell in the first candidate set;

a second determining unit 1302, configured to determine a second candidate cell according to a coverage area of each first candidate cell in the first candidate set; the second candidate cell characterizes a first candidate cell in the first candidate set with a smallest coverage;

a third determining unit 1303, configured to determine, in a setting database, location information corresponding to the second candidate cell; the setting database stores the position information corresponding to the cell;

a fourth determining unit 1304, configured to determine, when the location information corresponding to the second candidate cell meets the requirement of positioning accuracy, the location information corresponding to the second candidate cell as the positioning result of the first terminal.

In an embodiment, the setting database stores at least two pieces of location information corresponding to cells; wherein the content of the first and second substances,

In an embodiment, the third determining unit 1303 determines candidate information corresponding to a cell in a setting database, including:

In an embodiment, the radio frequency based fingerprint positioning device is further configured to:

determining a weight coefficient corresponding to each first candidate cell based on a first parameter of each first candidate cell in a first candidate set under the condition that the position information corresponding to the second candidate cell does not meet the requirement of positioning accuracy; the first parameter comprises at least the coverage of a cell;

In an embodiment, the radio frequency fingerprint-based positioning apparatus determines the positioning result of the first terminal according to the location information and the weight coefficient corresponding to each first candidate cell in the setting database, and is further configured to:

In an embodiment, the radio frequency fingerprint-based positioning device is further configured to, before the determining the weight coefficient corresponding to each first candidate cell:

filtering third candidate cells meeting a first set condition in the first candidate set; the first set condition represents that the deviation degree of the position information corresponding to the candidate cell and the average position of the first candidate set is larger than a set threshold value.

In an embodiment, the radio frequency fingerprint-based positioning apparatus, in determining the positioning accuracy requirement according to an application initiating a positioning request, is further configured to:

In an embodiment, the first determining unit 1301 determines the first candidate set according to at least one first radio frequency fingerprint detected by the first terminal at the first time, and is further configured to:

In practical applications, the first determining unit 1301, the second determining unit 1302, the third determining unit 1303, and the fourth determining unit 1304 may be implemented by a processor in the radio frequency fingerprint-based positioning apparatus. Of course, the processor needs to run the program stored in the memory to realize the functions of the above-described program modules.

It should be noted that, when the positioning device based on the radio frequency fingerprint provided in the embodiment of fig. 13 performs positioning, only the division of the program modules is taken as an example, and in practical applications, the processing may be distributed to different program modules according to needs, that is, the internal structure of the device is divided into different program modules to complete all or part of the processing described above. In addition, the radio frequency fingerprint positioning device and the radio frequency fingerprint positioning method provided by the above embodiments belong to the same concept, and specific implementation processes thereof are described in detail in the method embodiments and are not described herein again.

Based on the hardware implementation of the program module, and in order to implement the method according to the embodiment of the present application, an embodiment of the present application further provides an electronic device, and fig. 14 is a schematic diagram of a hardware composition structure of the electronic device according to the embodiment of the present application, and as shown in fig. 14, the electronic device includes:

a communication interface 1 capable of performing information interaction with other devices such as network devices and the like;

and the processor 2 is connected with the communication interface 1 to realize information interaction with other equipment, and is used for executing the method based on the radio frequency fingerprint positioning provided by one or more technical schemes when running a computer program. And the computer program is stored on the memory 3.

In practice, of course, the various components in the electronic device are coupled together by the bus system 4. It will be appreciated that the bus system 4 is used to enable connection communication between these components. The bus system 4 comprises, in addition to a data bus, a power bus, a control bus and a status signal bus. For clarity of illustration, however, the various buses are labeled as bus system 4 in fig. 14.

The memory 3 in the embodiment of the present application is used to store various types of data to support the operation of the electronic device. Examples of such data include: any computer program for operating on an electronic device.

It will be appreciated that the memory 3 may be either volatile memory or nonvolatile memory, and may include both volatile and nonvolatile memory. Among them, the nonvolatile Memory may be a Read Only Memory (ROM), a Programmable Read Only Memory (PROM), an Erasable Programmable Read-Only Memory (EPROM), an Electrically Erasable Programmable Read-Only Memory (EEPROM), a magnetic random access Memory (FRAM), a Flash Memory (Flash Memory), a magnetic surface Memory, an optical Disc, or a Compact Disc Read-Only Memory (CD-ROM); the magnetic surface storage may be disk storage or tape storage. Volatile Memory can be Random Access Memory (RAM), which acts as external cache Memory. By way of illustration and not limitation, many forms of RAM are available, such as Static Random Access Memory (SRAM), synchronous Static Random Access Memory (SSRAM), dynamic Random Access Memory (DRAM), synchronous Dynamic Random Access Memory (SDRAM), double Data Rate Synchronous Dynamic Random Access Memory (DDRSDRAM), enhanced Synchronous Dynamic Random Access Memory (ESDRAM), enhanced Synchronous Dynamic Random Access Memory (Enhanced DRAM), synchronous Dynamic Random Access Memory (SLDRAM), direct Memory (DRmb Access), and Random Access Memory (DRAM). The memory 3 described in the embodiments of the present application is intended to comprise, without being limited to, these and any other suitable types of memory.

The method disclosed in the embodiment of the present application may be applied to the processor 2, or may be implemented by the processor 2. The processor 2 may be an integrated circuit chip having signal processing capabilities. In implementation, the steps of the above method may be performed by instructions in the form of hardware integrated logic circuits or software in the processor 2. The processor 2 described above may be a general purpose processor, a DSP, or other programmable logic device, discrete gate or transistor logic device, discrete hardware components, or the like. The processor 2 may implement or perform the methods, steps and logic blocks disclosed in the embodiments of the present application. A general purpose processor may be a microprocessor or any conventional processor or the like. The steps of the method disclosed in the embodiments of the present application may be directly implemented by a hardware decoding processor, or implemented by a combination of hardware and software modules in the decoding processor. The software modules may be located in a storage medium located in the memory 3, and the processor 2 reads the program in the memory 3 and in combination with its hardware performs the steps of the aforementioned method.

When the processor 2 executes the program, the corresponding processes in the methods according to the embodiments of the present application are realized, and for brevity, are not described herein again.

In an exemplary embodiment, the present application further provides a storage medium, i.e. a computer storage medium, specifically a computer readable storage medium, for example, including a memory 3 storing a computer program, which can be executed by a processor 2 to implement the steps of the foregoing method. The computer readable storage medium may be Memory such as FRAM, ROM, PROM, EPROM, EEPROM, flash Memory, magnetic surface Memory, optical disk, or CD-ROM.

In the several embodiments provided in the present application, it should be understood that the disclosed apparatus, terminal and method may be implemented in other manners. The above-described device embodiments are only illustrative, for example, the division of the unit is only one logical function division, and there may be other division ways in actual implementation, such as: multiple units or components may be combined, or may be integrated into another system, or some features may be omitted, or not implemented. In addition, the coupling, direct coupling or communication connection between the components shown or discussed may be through some interfaces, and the indirect coupling or communication connection between the devices or units may be electrical, mechanical or other forms.

The units described as separate parts may or may not be physically separate, and parts displayed as units may or may not be physical units, that is, may be located in one place, or may be distributed on a plurality of network units; some or all of the units can be selected according to actual needs to achieve the purpose of the solution of the embodiment.

In addition, all functional units in the embodiments of the present application may be integrated into one processing unit, or each unit may be separately regarded as one unit, or two or more units may be integrated into one unit; the integrated unit can be realized in a form of hardware, or in a form of hardware plus a software functional unit.

Those of ordinary skill in the art will understand that: all or part of the steps of implementing the method embodiments may be implemented by hardware related to program instructions, and the program may be stored in a computer-readable storage medium, and when executed, executes the steps including the method embodiments; and the aforementioned storage medium includes: a removable storage device, a ROM, a RAM, a magnetic or optical disk, or various other media that can store program code.

Alternatively, the integrated units described above in the present application may be stored in a computer-readable storage medium if they are implemented in the form of software functional modules and sold or used as independent products. Based on such understanding, the technical solutions of the embodiments of the present application may be essentially implemented or portions thereof that contribute to the prior art may be embodied in the form of a software product, which is stored in a storage medium and includes several instructions for enabling an electronic device (which may be a personal computer, a server, or a network device) to execute all or part of the methods described in the embodiments of the present application. And the aforementioned storage medium includes: a removable storage device, a ROM, a RAM, a magnetic or optical disk, or various other media capable of storing program code.

The above description is only for the specific embodiments of the present application, but the scope of the present application is not limited thereto, and any person skilled in the art can easily think of the changes or substitutions within the technical scope of the present application, and shall be covered by the scope of the present application. Therefore, the protection scope of the present application shall be subject to the protection scope of the claims.

Claims

1. A method based on radio frequency fingerprint positioning, comprising:

determining a second candidate cell according to the coverage area of each first candidate cell in the first candidate set; the second candidate cell characterizes a first candidate cell with a smallest coverage in the first candidate set;

2. The method according to claim 1, wherein the setting database stores at least two location information corresponding to a cell; wherein, the first and the second end of the pipe are connected with each other,

3. The method of claim 2, wherein determining candidate information corresponding to the cell in the configuration database comprises:

and determining the position information corresponding to the cell in the setting database according to the determined signal intensity interval.

4. The radio frequency fingerprint-based positioning method according to any one of claims 1 to 3, further comprising:

determining a weight coefficient corresponding to each first candidate cell based on a first parameter of each first candidate cell in a first candidate set under the condition that the position information corresponding to the second candidate cell does not meet the positioning accuracy requirement; the first parameter comprises at least the coverage of a cell;

5. The method according to claim 4, wherein the first parameter further comprises transmission loss of cell signals transmitted to the first terminal.

6. The method according to claim 4, wherein the determining the positioning result of the first terminal according to the location information and the weight coefficient corresponding to each first candidate cell in the setting database comprises:

7. The method according to claim 5, wherein prior to the determining the weight coefficient corresponding to each first candidate cell, the method further comprises:

8. The radio frequency fingerprint based positioning method of claim 1, further comprising:

9. The method of claim 8, wherein the determining the positioning accuracy requirement according to the application initiating the positioning request comprises:

10. The method according to claim 1, wherein determining the first candidate set according to at least one first rf fingerprint detected by the first terminal at the first time comprises:

11. A radio frequency based fingerprint locating device, comprising:

the first determining unit is used for determining a first candidate set according to at least one first radio frequency fingerprint detected by a first terminal at a first time; the first candidate set comprises at least one first candidate cell; each of the at least one first radio frequency fingerprint is issued by a first candidate cell in the first candidate set;

a fourth determining unit, configured to determine, when the location information corresponding to the second candidate cell meets a requirement of positioning accuracy, the location information corresponding to the second candidate cell as a positioning result of the first terminal.

12. An electronic device, comprising: a processor and a memory for storing a computer program capable of running on the processor,

wherein the processor is adapted to perform the steps of the method of any one of claims 1 to 10 when running the computer program.

13. A computer-readable storage medium, on which a computer program is stored, which, when being executed by a processor, carries out the steps of the method of any one of claims 1 to 10.