WO2022237391A1

WO2022237391A1 - Method and apparatus based on radio frequency fingerprint positioning, and electronic device and storage medium

Info

Publication number: WO2022237391A1
Application number: PCT/CN2022/085369
Authority: WO
Inventors: 魏二岭
Original assignee: Oppo广东移动通信有限公司
Priority date: 2021-05-13
Filing date: 2022-04-06
Publication date: 2022-11-17
Also published as: CN113316246A; CN113316246B

Abstract

Disclosed in the present application are a method and apparatus based on radio frequency fingerprint positioning, and an electronic device and a storage medium. The method comprises: determining a first candidate set according to at least one first radio frequency fingerprint detected by a first terminal at a first moment, wherein the first candidate set comprises at least one first candidate cell, and each first radio frequency fingerprint in the at least one first radio frequency fingerprint is correspondingly sent by one first candidate cell in the first candidate set; determining a second candidate cell according to a coverage range of each first candidate cell in the first candidate set, wherein the second candidate cell represents a first candidate cell having the minimum coverage range in the first candidate set; determining, from a set database, location information corresponding to the second candidate cell; and when the location information corresponding to the second candidate cell meets a positioning precision requirement, determining the location information corresponding to the second candidate cell to be a positioning result of the first terminal.

Description

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

Cross References to Related Applications

This application is based on the Chinese patent application with application number 202110523118.2 and the filing date is May 13, 2021, and claims the priority of the above-mentioned Chinese patent application. The entire content of the above-mentioned Chinese patent application is hereby incorporated by reference into this application.

technical field

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

Background technique

In related technologies, in the process of using radio frequency fingerprint information for positioning, since the strength of the signal will be weakened during the transmission process, errors exist in the obtained positioning results, which reduces the accuracy of the positioning results.

Contents of the invention

In order to solve related technical problems, embodiments of the present application provide a radio frequency fingerprint-based positioning method, device, electronic equipment, and storage medium.

The embodiment of the present application provides a method for positioning based on radio frequency fingerprints, including:

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

Determine a second candidate cell according to the coverage of each first candidate cell in the first candidate set; the second candidate cell represents the first candidate cell with the smallest coverage in the first candidate set;

determining the location information corresponding to the second candidate cell in the setting database; the location information corresponding to the cell is stored in the setting database;

If the location information corresponding to the second candidate cell satisfies the positioning accuracy requirement, determine the location information corresponding to the second candidate cell as the positioning result of the first terminal.

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

The first determining unit is configured to determine a first candidate set according to at least one first radio frequency fingerprint detected by the first terminal at the first moment; the first candidate set includes at least one first candidate cell; the at least one first candidate cell Each first radio frequency fingerprint in a radio frequency fingerprint is correspondingly issued by a first candidate cell in the first candidate set;

The second determining unit is configured to determine a second candidate cell according to the coverage of each first candidate cell in the first candidate set; the second candidate cell represents the first candidate with the smallest coverage in the first candidate set District;

The third determining unit is configured to determine the location information corresponding to the second candidate cell in the setting database; the location information corresponding to the cell is stored in the setting database;

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

An embodiment of the present invention also provides an electronic device, including: a processor and a memory configured to store a computer program that can run on the processor,

Wherein, the processor is configured to execute the steps of any one of the above methods when running the computer program.

An embodiment of the present invention also provides a storage medium on which a computer program is stored, and when the computer program is executed by a processor, the steps of any one of the above methods are implemented.

Description of drawings

Fig. 1 is the schematic diagram of the radio frequency fingerprint positioning technology in the related art;

FIG. 2 is a schematic flow diagram of a method for positioning based on radio frequency fingerprints provided by an embodiment of the present application;

FIG. 3 is a schematic diagram of a candidate cell corresponding to a radio frequency fingerprint collected at a first moment provided by an embodiment of the present application;

FIG. 4 is a schematic diagram of the construction process of the setting database provided by an embodiment of the present application;

FIG. 5 is a schematic diagram of data stored in a setting database provided by an embodiment of the present application;

FIG. 6 is a schematic diagram of an update process of a setting database provided by an embodiment of the present application;

FIG. 7 is a schematic flowchart of a radio frequency fingerprint-based positioning method provided by an embodiment of the present application;

FIG. 8 is a schematic diagram of signal transmission of different cell base stations provided by an embodiment of the present application;

FIG. 9 is a schematic diagram of determining location information based on cell coverage provided by an embodiment of the present application;

FIG. 10 is a schematic flowchart of a radio frequency fingerprint-based positioning method provided by an embodiment of the present application;

FIG. 11 is a collection of positioning results corresponding to the first terminal at different times provided by an embodiment of the present application;

FIG. 12 is a schematic flowchart of a radio frequency fingerprint-based positioning method provided by an embodiment of the present application;

Fig. 13 is a schematic structural diagram of a device based on radio frequency fingerprint positioning provided by an embodiment of the present application;

FIG. 14 is a schematic diagram of a hardware composition structure of an electronic device provided by an embodiment of the present application.

Detailed ways

Before describing the technical solution of the embodiment of the present application in detail, a method for locating based on radio frequency fingerprints in the related art will be briefly described first.

As shown in Figure 1, Figure 1 shows the schematic diagram of the radio frequency fingerprint positioning technology in the related art. The radio frequency fingerprint positioning technology consists of two stages, which are the radio frequency fingerprint map construction stage and the radio frequency fingerprint real-time positioning stage. In the RF fingerprint real-time positioning stage, the terminal can receive the positioning request. When the positioning request uses the RF fingerprint for positioning, the terminal will collect the RF fingerprint of the surrounding environment in real time. According to the signal strength of the RF fingerprint, when the signal strength is higher, the terminal is considered to be far away. The closer the corresponding cell base station is, the weaker the signal strength is, the further the terminal is considered to be from the corresponding cell base station. For different cells, the coverage of each cell is different, and due to the multipath effect of wireless signals, the signal strength received by the terminal in real time does not always reflect the attenuation degree of the signal along the straight line. Therefore, Positioning directly based on radio frequency fingerprints will have large errors.

Based on this, this application proposes a positioning method based on radio frequency fingerprints, which can eliminate the positioning error caused by the multipath effect of wireless signals, and also consider the coverage of the cell accordingly.

The present application will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

An embodiment of the present application provides a method for locating based on radio frequency fingerprints, and FIG. 2 is a schematic flowchart of a method for locating based on radio frequency fingerprints according to an embodiment of the present application. As shown in Figure 2, the method includes:

S201: Determine a first candidate set according to at least one first radio frequency fingerprint detected by the first terminal at the first moment; the first candidate set includes at least one first candidate cell; the at least one first radio frequency fingerprint includes Each first radio frequency fingerprint is correspondingly sent by a first candidate cell in the first candidate set.

Here, start the first terminal to collect radio frequency fingerprints at the first moment. According to the distribution of the cells in the area, the first terminal can collect at least one first radio frequency fingerprint. During the process of collecting the first radio frequency fingerprint by the first terminal, It is necessary to collect basic information such as cell identity, signal strength, and cell reference signal transmission power corresponding to the first radio frequency fingerprint. Wherein, when the cell corresponding to the first radio frequency fingerprint information is a serving cell, the corresponding cell can pass through the public land mobile network ( PLMN, Public Land Mobile Network), cell identity (CI, Cell Identity), absolute wireless channel number (ARFCN, Absolute Radio Frequency Channel Number), physical cell identity (PCI, Physical Cell Identity) for identification; when the first radio frequency fingerprint information If the corresponding cell is a neighboring cell, ARFCN and PCI can be used for cell identification.

The corresponding first candidate set can be determined according to at least one first radio frequency fingerprint collected by the first terminal, where the first candidate set refers to a cell that sends out the first radio frequency fingerprint, as shown in FIG. 3 , which shows the first A schematic diagram of candidate cells corresponding to radio frequency fingerprints collected at all times. The first terminal collects three first radio frequency fingerprints respectively at the first moment. A candidate cell B and a first candidate cell C are sent, 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 the first candidate set according to at least one first radio frequency fingerprint detected by the first terminal at the first moment includes:

When the second setting condition is satisfied, the first candidate set is determined according to at least one first radio frequency fingerprint detected by the first terminal at the first moment; wherein the second setting condition includes:

The first function of the first terminal is turned on; the first function represents a function of determining location information of the first terminal based at least on the coverage of radio frequency fingerprints.

Here, considering the power consumption of the first terminal and the user's customization requirements, it can be determined whether the first terminal uses the function of determining the location information of the first terminal based at least on the coverage of radio frequency fingerprints by enabling the first function. When the first function is enabled, the first candidate set is determined according to only one first radio frequency fingerprint detected by the first terminal at the first moment.

In practical applications, the function of determining the location information of the first terminal based at least on the coverage of the radio frequency fingerprint is usually applied in an environment where the GPS signal cannot cover. The first candidate cell corresponding to the first radio frequency fingerprint collected by the terminal is deployed in the subway environment, and location information of the first terminal may be determined based at least on the coverage of the radio frequency fingerprint.

S202: Determine a second candidate cell according to the coverage of each first candidate cell in the first candidate set; the second candidate cell represents the first candidate cell with the smallest coverage in the first candidate set.

Here, the coverage of each first candidate cell in the first candidate set is determined, and the first candidate cell with the smallest coverage in the first candidate set is determined as the second candidate cell. The coverage of the first candidate cell can be determined by the corresponding first radio frequency fingerprint. For example, the cell reference signal transmit power is determined from the first radio frequency fingerprint corresponding to the first candidate cell. According to the cell reference signal transmit power of the first candidate cell The coverage of the first candidate cell can be determined. It can be understood that the greater the transmission power of the cell reference signal, the larger the coverage of the cell, and the smaller the transmission power of the cell reference signal, the smaller the coverage of the cell.

In practical applications, the cell reference signal transmission power of the first candidate cell can also be obtained from the setting database, which can store cell information corresponding to different cells, and find the reference signal corresponding to the first candidate cell in the setting database. The signal transmission power is used to further determine the coverage area corresponding to the first candidate cell.

In addition, the cells in the setting database can be divided into different priority levels according to the stored coverage areas corresponding to different cells, as shown in Table 1.

Table 1

小区参考信号发射功率dbmCell reference signal transmit power dbm	小区覆盖优先级Cell coverage priority	覆盖范围米 coverage meters

功率1Power 1	11	50-8050-80
功率2 Power 2	22	80-15080-150
功率3 Power 3	33	150-250150-250

As shown in Table 1, Table 1 shows the priority of the cell according to the coverage of the cell. In practical applications, the unit of the cell reference signal transmission power can be dbm or W, mW, etc., stored in the setting database The unit of the cell reference signal transmission power is dbm, which is consistent with the unit of system message broadcast in the 3GPP communication protocol. The higher the priority, the smaller the coverage of the corresponding cell. First candidate cell with the highest priority in the first candidate set is determined as the second candidate cell.

S203: Determine the location information corresponding to the second candidate cell in the setting database; the location information corresponding to the cell is stored in the setting database.

Here, the location information corresponding to the second candidate cell is determined in the setting database, where the location information corresponding to different cells is stored in the setting database, and the location of the base station of each cell can be stored in the setting database, so the The location of the base station of the second candidate cell is determined as the location information of the second candidate cell.

The maintenance of the configuration database includes two phases. The first phase is responsible for the construction of the configuration database, and the second phase is responsible for the update of the configuration database.

As shown in FIG. 4 , FIG. 4 shows a schematic diagram of the construction flow of the setting database. The acquisition terminal is responsible for collecting on the traffic route where the radio frequency fingerprint positioning technology is deployed. In practical applications, the wireless cells deployed by operators can be divided into three types, namely outdoor macro coverage cells, indoor micro cells and leaky cables between subway stations district.

For the subway environment, the area that enters the subway station from the entrance is generally an outdoor macro coverage area, enters the subway station, and then passes through the card reader to the subway train area. If the subway station is deployed underground or inside a building, it is generally an indoor micro Areas, and cells between sites are usually cells deployed in a leaky cable manner.

The purpose of setting up the database is to collect the reference signal transmission power of each wireless cell on the traffic route, and then determine the coverage area of the wireless cell according to the size of the reference signal transmission power, and further determine the coverage priority of the wireless cell.

The collection terminal needs to collect the wireless network log of the operator when collecting, and mark the time and place of terminal collection. Among them, the wireless network log refers to the information of the wireless network cell when the terminal passes through the traffic route, and the cell collected by the collection terminal includes service Cells and neighboring cells. The serving 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 performs measurement to ensure service continuity. The neighboring cell cannot perform data in the current serving cell. During transmission, it can switch to serving cell. Each cell contains cell identification information, such as PLMN, CI, TAC, ARFCN, PCI, etc., and also includes the signal strength of the cell actually measured by the collection terminal. At the same time, for the serving cell, if the collection terminal can successfully read the corresponding system information, then the reference signal transmission power of the cell will also be obtained.

The wireless network log includes the collection of the mobility process of the terminal in each wireless cell, including cell selection, cell reselection, cell handover, and cell reconstruction, etc., as well as the continuous measurement information of the terminal on the operator's network, such as the serving cell and neighbors. Based on the signal strength of the area, a corresponding setting database is constructed based on each cell measured by the terminal.

Figure 5 shows a schematic diagram of the data stored in the setting database. As shown in Figure 5, the radio frequency fingerprint map of each cell is composed of three areas. Taking cell 2 as an example, cell 2 can be divided into three areas, respectively The left overlapping coverage area and independent coverage area of cell 2 are formed based on the overlapping coverage of cell 1 and cell 2, and the right overlapping coverage area of cell 2 is formed based on the overlapping coverage of cell 2 and cell 3. Each overlapping coverage area is represented by the relative positional relationship of the two cells and the range of signal strength in each cell.

In practical applications, a cell can only be uniquely identified after the corresponding system information block (SIB, System Information Block) is successfully obtained, and the acquisition terminal does not read the SIB of the adjacent cell when continuing to measure the adjacent cell, therefore, it can be used for Each station fails to obtain the cell identity and cell reference signal transmission power to collect specific cell information. For example, by locking the cell's RAT, ARFCN and PCI, search the system information of the cell, and extract the cell's reference signal transmission power at the same time , if the system information is successfully read, it is considered that the cell information is collected successfully. In the process of searching the network on the lock screen, if there is a cell that fails to read the corresponding system information after a certain number of attempts, for example, cell signals are detected in different locations The strength is very weak, and it is no longer possible to try to obtain the cell identities and cell reference signal transmission power of these cells.

Further, according to the reference signal transmission power corresponding to the cell, the coverage range corresponding to the cell is added to the configuration database, and the coverage priority determined by the cell based on the coverage range can also be added to the configuration database.

Due to the continuous evolution of the operator's network, the deployed cell base stations may change, for example, the deletion of the original network, the change of the original network and the addition of new networks. Therefore, it is necessary to update the cell information in the setting database in time. In practical applications, the real-time and validity of the set database can be guaranteed through the method of crowdsourcing collection. Among them, the crowdsourcing collection service means that the user uses the method based on radio frequency fingerprint positioning and agrees to upload the positioning data, or the user The collected information is also reported when the location service is not used, and FIG. 6 shows a schematic diagram of an update flow of the setting database.

After receiving multiple RF fingerprints collected and reported by crowdsourcing, a corresponding cell list can be constructed according to the collection time of the RF fingerprints, and the traffic route where the reported RF fingerprints are located can be determined through the cell ID in the cell list. The positional relationship between the cells is further matched with the cells stored in the setting database. For example, the identification information of the cells, such as PLMN, CI, ARFCN, PCI, and RAT, can be used to search in the setting database. If the search is successful, it is considered that the reported cell exists in the database, and it can be determined whether there is a new cell. If the search is unsuccessful, it can also be searched according to ARFCN and PCI, and then use the ARFCN and PCI of the neighbor cell of the reported cell to search for the reported cell in the database. For overlapping coverage cells, if more than a certain percentage of adjacent cells are found successfully, it can be considered that the reported cell exists in the setting database.

For a cell that does not exist in the setting database, add information about the newly added cell to the setting database.

For the cells stored in the configuration database, compare the reported cell reference signal transmission power with the reference signal transmission power stored in the configuration database, and if there is a change, update the reported cell reference signal transmission power to the configuration database.

In an embodiment, at least two pieces of location information corresponding to the cell are stored in the setting database; wherein,

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

Here, in order to further improve the accuracy of the positioning result of the first terminal, the setting database may also store corresponding position information in different signal strength intervals in the same cell.

In practical applications, at least two location information corresponding to the cell are stored in the database, and the cell can be further divided into different location areas. The basis for dividing different areas of the cell can be the signal strength of the cell, and the signal strength of the cell The intensity interval is associated with different areas of the cell, not only the cell where the first terminal is currently located, but also the location area where the first terminal is currently located in the cell, compared to directly using the base station of the cell as the first terminal The positioning results can improve the positioning accuracy.

In one embodiment, as shown in FIG. 7, determining the candidate information corresponding to the cell in the setting database includes:

S701: Determine a signal strength interval corresponding to a first signal strength; the first signal strength represents a signal strength of a cell detected by the first terminal.

Here, the corresponding first signal strength can be determined according to the radio frequency fingerprint. The first signal strength represents the signal strength of the cell detected by the terminal at the current location, and the same cell is divided into different signal strength intervals in the setting database. For example, setting The signal strength of the cell is divided into different grids in the database, and each grid corresponds to a certain signal strength interval. For example, the signal strength interval corresponding to one of the grids in the cell is [-80dbm, -75dbm], according to the first For signal strength, a signal strength interval corresponding to the first signal strength may be determined in the setting database.

In practical applications, different signal strength intervals of the cell can be determined in the setting database according to the identity of the cell or the positional relationship between the cell and other neighboring cells, and then the signal strength interval corresponding to the first signal strength can be determined.

S702: Determine location information corresponding to the cell in the setting database according to the determined signal strength interval.

Here, in the setting database, the signal strength area of the cell is associated with a certain location of the cell, and by searching the association relationship between the signal strength area and the location in the setting database, it can be determined that the cell corresponding to the current signal strength interval Positional relationship. As shown in Table 2, Table 2 shows a relationship mapping table between signal strength intervals and locations.

Table 2

the	网格1 Grid 1	网格2 Grid 2	网格…grid…	网格n-1Grid n-1	网格n grid n

小区1Cell 1	loc(1,1)loc(1,1)	loc(1,2)loc(1,2)	loc...loc...	loc(1,n-1)loc(1,n-1)	loc(1,n)loc(1,n)
小区2 Cell 2	loc(2,1)loc(2,1)	loc(2,2)loc(2,2)	loc...loc...	loc(2,n-1)loc(2,n-1)	loc(2,n)loc(2,n)
小区…Community...	loc...loc...	loc...loc...	loc...loc...	loc...loc...	loc...loc...
小区m-1Cell m-1	loc(m-1,1)loc(m-1,1)	loc(m-1,2)loc(m-1,2)	loc...loc...	loc(m-1,n-1)loc(m-1,n-1)	loc(m-1,n)loc(m-1,n)
小区mDistrict m	loc(m,1)loc(m,1)	loc(m,2)loc(m,2)	loc...loc...	loc(m,n-1)loc(m,n-1)	loc(m,n)loc(m,n)

As shown in Table 2, the location information corresponding to different cells in different signal strength intervals is recorded in Table 2. For example, when the first signal strength indicates the signal strength of cell 1 is detected, and the first signal strength corresponds to the signal strength interval 1, then the corresponding location information can be determined according to Table 2 as loc(1,1). In practical applications, the location information corresponding to different signal strength intervals can be represented by coordinates, so that the cell can be determined according to the first signal strength of the cell The location of the cell improves the accuracy of the location of the cell.

S204: Determine the location information corresponding to the second candidate cell as the positioning result of the first terminal when the location information corresponding to the second candidate cell satisfies the positioning accuracy requirement.

Here, when the first terminal is in the subway environment, there are differences in the deployment of the cells between subway stations and the cells on the platform. The cells between subway stations are usually macro base station cells or leaky cable cells, and the transmission power of such cell base stations is large. , the coverage of the corresponding cell is also large, and the cell deployed on the platform, because it only needs to cover the space of the station, the transmit power of the base station deployed on the station is small, and the coverage of the corresponding cell is also small. There are differences in the coverage areas, and the degree of influence by the multipath effect is also different. As shown in Figure 8, Figure 8 shows a schematic diagram of signal transmission of base stations in different cells. Generally, macro base stations are more susceptible to multipath effects. impact, the signal fluctuates greatly, and the cell deployed in the station has a small coverage area and less obstruction by obstacles, and the signal usually sent is a direct signal, so the probability of being affected by multipath is low. Therefore, when the first candidate set When there are first candidate cells with different coverages, the first candidate cells with small coverages are preferentially used for positioning, as shown in FIG. 9 , which shows a schematic diagram of determining location information based on cell coverages. In Fig. 9, the first terminal acquires two different first radio frequency fingerprints at the same time, corresponding to the first candidate cell A and the first candidate cell B respectively, and the coverage of the first candidate cell B is much smaller than that of the first candidate cell B. For the coverage area of a candidate cell A, determining the position information corresponding to the first candidate cell B as the positioning result of the first terminal can improve The accuracy of the positioning result of the first terminal is improved. In practical applications, the positioning accuracy required by different positioning requests is not the same, and different positioning methods will have a certain positioning error. , when the location information corresponding to the second candidate cell can meet the positioning accuracy requirements, it indicates that the location information corresponding to the second candidate cell can be used as the positioning result of the first terminal, so that the positioning result that meets the accuracy requirement can be output, and the accuracy of the positioning result is improved. accuracy.

In one embodiment, the method also includes:

The positioning accuracy requirement is determined according to the application that initiates the positioning request.

Here, when the application needs to obtain the positioning result of the first terminal, it can initiate a positioning request. Since the application obtains the positioning result of the first terminal for different purposes, there are differences in the positioning accuracy requirements of the positioning results required by different applications, for example , for the scene where the subway card is swiped at the station, or the employee checks in attendance, the positioning result can be within a few meters of the user's destination, and there is no need for high positioning accuracy requirements. For services such as navigation, takeaway or express delivery, then High positioning accuracy requirements are required. Therefore, the positioning accuracy requirements need to be determined according to the application that initiates the positioning request, so that the application can be provided with positioning results that meet the positioning accuracy requirements.

In an embodiment, the determination of the positioning accuracy requirement according to the application that initiates the positioning request includes:

Determine the positioning accuracy requirement according to the application type of the application that initiates the positioning request; or,

The positioning accuracy of the application that initiates the positioning request is determined in the setting relationship table; the setting relationship table is used to store the mapping relationship between the application program and the positioning accuracy requirements.

Here, the positioning accuracy requirements of the application that initiates the positioning request can be determined in the setting relationship table. For example, the setting relationship table stores the mapping relationship between different applications and positioning accuracy requirements. The stored application programs are matched to obtain the positioning accuracy requirements of the application currently initiating the positioning request, wherein the mapping relationship between the application program and the positioning accuracy requirements in the setting relationship table can be customized by the user.

In addition, the positioning accuracy requirements can also be determined according to the application type of the application that initiates the positioning request. In actual applications, different types of application programs have different positioning accuracy requirements. For example, the application program used for navigation The positioning accuracy requirements are higher than those of social applications, and the application type of the application that initiates the positioning request can be determined according to the label of the application.

In practical applications, when the positioning accuracy requirements of the application that initiated the positioning request cannot be confirmed, the positioning request can be defaulted to correspond to the highest positioning accuracy requirements, so as to ensure that the generated positioning results can meet the needs of the application.

In one embodiment, as shown in FIG. 10, the method further includes:

S1001: In a case where the location information corresponding to the second candidate cell does not meet the positioning accuracy requirement, determine a weight coefficient corresponding to each first candidate cell based on the first parameter of each first candidate cell in the first candidate set; The first parameter includes at least the coverage area of the cell.

Here, if the location information corresponding to the second candidate cell cannot meet the positioning accuracy requirement, it indicates that the positioning result requested 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 there are multiple first candidate cells in the first candidate set, the positioning result of the first terminal can be determined according to the locations of the multiple first candidate cells, and each first candidate in the first candidate set The first parameter of the cell is to determine the weight coefficient corresponding to each first candidate cell, wherein the first parameter includes at least the coverage of the cell, and when determining the weight coefficient corresponding to the first candidate cell, the set rule should be satisfied. For example, When the coverage area corresponding to the first candidate cell is smaller, the corresponding weight coefficient is the largest, and the sum of the weight coefficients of all the first candidate cells in the first candidate set is 1, different weights are given to different first candidate cells by the first parameter coefficient, so that the probability that the first candidate cell becomes the positioning result of the first terminal can be reflected according to the weight coefficient.

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

Here, affected by the multipath effect during signal transmission, the signal strength of the first candidate cell detected by the first terminal cannot directly reflect the real attenuation degree of the signal, and understandably, when the signal transmission distance of the cell is The larger the corresponding transmission loss, the higher the transmission loss. Therefore, in order to improve the accuracy of the positioning result of the first terminal, the transmission loss of the cell signal to the first terminal is also taken into consideration. The transmission loss of the cell signal to the first terminal It 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 applications, the weight coefficient corresponding to the first candidate cell is first determined according to the coverage of the cell. On the basis of the weight coefficient, the final weight coefficient is further adjusted according to the transmission loss of the cell signal to the first terminal. Specifically, when the transmission loss of the cell signal to the first terminal is smaller, it indicates that the first terminal is closer to corresponding to the first candidate cell, then the weight coefficient corresponding to the first candidate cell should increase, the adjusted weight coefficient should be greater than or equal to 0, and the sum of the weight values corresponding to the first candidate cell in the first candidate set is 1. The coverage of the cell and the transmission loss of the cell signal can be considered comprehensively to determine the positioning result of the first terminal, which solves the positioning error caused by the multipath effect, thereby improving the accuracy of the positioning result.

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

Here, the weight coefficient corresponding to the first candidate cell can represent the probability that the location information corresponding to the first candidate cell becomes the positioning result of the first terminal. When the weight coefficient corresponding to the first candidate cell is larger, the positioning result of the first terminal is closer to The position information corresponding to the first candidate cell is weighted by the position information and weight coefficient corresponding to each first candidate cell in the first candidate set, and the weighted result finally obtained is determined as the positioning result of the first terminal, and the first terminal The positioning result not only combines the coverage of the cell, but also comprehensively considers the location information of multiple first candidate cells, so that a more accurate positioning result can be obtained.

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

Based on the weight coefficient corresponding to each first candidate cell, weighted summation is performed on the position information corresponding to each first candidate cell in the setting database to obtain a positioning result of the first terminal.

Here, the positioning result of the first terminal is obtained by performing weighted summation according to the position information corresponding to the first candidate cell and the weight coefficient, wherein the position information corresponding to the first candidate cell may correspond to the first signal strength of the first candidate cell The signal strength interval of the signal strength interval, and the location information corresponding to the signal strength interval is obtained from the setting database. In practical applications, the location information corresponding to the first candidate cell can be represented by coordinates. When there are three first candidate cells in the first candidate set For a cell, the location information corresponding to the first candidate cell is loc1, and the weight coefficient is w1; the location information corresponding to the second candidate cell is loc2, and the weight coefficient is w2; the location information corresponding to the third candidate cell is loc3, and the weight coefficient is w3. Then the positioning result of the first terminal can be determined according to LOC=loc1*w1+loc2*w2+loc3*w3, wherein LOC represents the positioning result of the first terminal.

In practical applications, when the first terminal is located on the set traffic route, since the first terminal moves towards the same moving direction on the set traffic route, it can be obtained according to the The positioning results correct the positioning results of the first terminal, as shown in Figure 11. Figure 11 shows the positioning results corresponding to the first terminal collected at different times, where the positioning results corresponding to the first terminal at different times are farther from the front The distances of the destination sites are d1, d2, and d3 respectively, so the distance condition of d1≥d2≥d3 should be satisfied, so that the accuracy of the positioning results corresponding to the first terminal at different times can be further determined according to this condition, so that the positioning can be ensured reliability of the results.

In one embodiment, as shown in FIG. 12, before the determination of the weight coefficient corresponding to each first candidate cell, it includes:

S1201: Determine location 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 first signal strength can be determined in the setting database according to the first signal strength of the first candidate cell detected by the first terminal. The location information corresponding to the signal strength interval where it is located, so that the location information corresponding to each first candidate cell in the first candidate set can be determined. In practical applications, the location information corresponding to each first candidate cell in the first candidate set can be obtained through coordinates expressed in a way.

S1202: Determine an 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. In practical applications, due to the multipath effect of wireless signals, the first signal strength of each first candidate cell detected by the first terminal There is a large fluctuation, which leads to a large deviation in the position information of the first candidate cell determined according to the first signal strength. It is informative. The deviation degree of the position information of the first candidate cell can be determined by the average position of the first candidate set, wherein the average position of the first candidate set can be calculated by calculating the average value or variance corresponding to the position information of the first candidate cell in the first candidate set .

S1203: Filter the third candidate cell in the first candidate set that satisfies the first set condition; the first set condition indicates that the position information corresponding to the candidate cell deviates from the average position of the first candidate set by more than the set Set the threshold.

Here, according to comparing the position information of the first candidate cell with the average position of the first candidate set, the degree of deviation between the position information of the first candidate cell and the average position of the first candidate set can be determined, and the first candidate set will satisfy The third candidate cell is filtered under the first setting condition, wherein the first setting condition means that the degree of deviation between the position information corresponding to the candidate cell and the average position of the first candidate set is greater than the set threshold, and the filtered first candidate set The position information corresponding to each first candidate cell has a low degree of deviation from the average position of the first candidate set, the position information with a large deviation degree in the first candidate set can be removed, and the reference for determining the positioning result of the first terminal can be further adjusted location information, thereby improving the accuracy of positioning results.

In the above embodiment, according to the coverage of the cell corresponding to the radio frequency fingerprint information collected by the terminal, the location information corresponding to the cell with the smallest coverage is determined as the location information of the terminal, so that the positioning accuracy can be further improved, and the Quickly output the best positioning results. The positioning result of the first terminal can also be determined based on the transmission loss of the signal transmission to the first terminal, which is beneficial to improve the accuracy of the positioning result, and can also combine the positioning accuracy requirements required by the positioning request to output a positioning that meets the positioning accuracy requirements result.

In order to implement the method of the embodiment of the present application, the embodiment of the present application also provides a device for positioning based on radio frequency fingerprints, as shown in Figure 13, the device includes:

The first determining unit 1301 is configured to determine a first candidate set according to at least one first radio frequency fingerprint detected by the first terminal at the first moment; the first candidate set includes at least one first candidate cell; the at least one Each first radio frequency fingerprint in the first radio frequency fingerprint is correspondingly issued by a first candidate cell in the first candidate set;

The second determining unit 1302 is configured to determine a second candidate cell according to the coverage of each first candidate cell in the first candidate set; the second candidate cell represents the first cell with the smallest coverage in the first candidate set. Candidate cell;

The third determining unit 1303 is configured to determine the location information corresponding to the second candidate cell in the setting database; the location information corresponding to the cell is stored in the setting database;

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

In an embodiment, the third determination unit 1303 determines the candidate information corresponding to the cell in the setting database, and is further configured to:

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

According to the determined signal strength interval, the location information corresponding to the cell is determined in the setting database.

In an embodiment, the device is further configured to:

If the location information corresponding to the second candidate cell does not meet the positioning accuracy requirements, based on the first parameter of each first candidate cell in the first candidate set, determine the weight coefficient corresponding to each first candidate cell; the The first parameter includes at least the coverage of the cell;

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

In an embodiment, when the device determines the positioning result of the first terminal according to the location information and weight coefficient corresponding to each first candidate cell in the setting database, it is further configured to:

In an embodiment, before the determination of the weight coefficient corresponding to each first candidate cell, the device is further configured to:

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

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

Filtering a third candidate cell in the first candidate set that satisfies a first set condition; the first set condition indicates that the degree of deviation between the location information corresponding to the candidate cell and the average position of the first candidate set is greater than a set threshold .

In an embodiment, the device is further configured to:

In an embodiment, when the device determines the positioning accuracy requirement according to the application that initiates the positioning request, it is further configured to:

In an embodiment, when 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 moment, it 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 unit 1304 may be implemented by a processor in a device based on radio frequency fingerprint positioning. Of course, the processor needs to run the programs stored in the memory to realize the functions of the above-mentioned program modules.

It should be noted that, when the radio frequency fingerprint positioning device provided by the embodiment of FIG. 13 performs positioning, it only uses the division of the above program modules as an example. Completion of program modules means that 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-based positioning device provided in the above embodiment and the method embodiment based on radio frequency fingerprint positioning belong to the same concept, and its specific implementation process is detailed in the method embodiment, and will not be repeated here.

Based on the hardware implementation of the above program modules, and in order to implement the method of the embodiment of the present application, the embodiment of the present application also provides an electronic device. FIG. 14 is a schematic diagram of the hardware composition structure of the electronic device of the embodiment of the present application, as shown in FIG. 14 , the electronic equipment includes:

Communication interface 1, which can exchange information with other devices such as network devices;

The processor 2 is connected to the communication interface 1 to realize information interaction with other devices, and is configured to execute the radio frequency fingerprint positioning method provided by one or more of the above technical solutions when running a computer program. Instead, the computer program is stored on the memory 3 .

Of course, in actual application, various components in the electronic device are coupled together through the bus system 4 . It can be understood that the bus system 4 is configured to realize connection communication between these components. In addition to the data bus, the bus system 4 also includes a power bus, a control bus and a status signal bus. However, for the sake of clarity, the various buses are labeled as bus system 4 in FIG. 14 .

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

It can be understood that the memory may be a volatile memory or a nonvolatile memory, and may also include both volatile and nonvolatile memory. Among them, the non-volatile memory can be read-only memory (ROM, Read Only Memory), programmable read-only memory (PROM, Programmable Read-Only Memory), erasable programmable read-only memory (EPROM, Erasable Programmable Read-Only Memory) Only Memory), Electrically Erasable Programmable Read-Only Memory (EEPROM, Electrically Erasable Programmable Read-Only Memory), Magnetic Random Access Memory (FRAM, ferromagnetic random access memory), Flash Memory (Flash Memory), Magnetic Surface Memory , CD, or CD-ROM (Compact Disc Read-Only Memory); magnetic surface storage can be disk storage or tape storage. The volatile memory may be random access memory (RAM, Random Access Memory), which is used as an external cache. By way of illustration and not limitation, many forms of RAM are available, such as Static Random Access Memory (SRAM, Static Random Access Memory), Synchronous Static Random Access Memory (SSRAM, Synchronous Static Random Access Memory), Dynamic Random Access Memory Memory (DRAM, Dynamic Random Access Memory), synchronous dynamic random access memory (SDRAM, Synchronous Dynamic Random Access Memory), double data rate synchronous dynamic random access memory (DDRSDRAM, Double Data Rate Synchronous Dynamic Random Access Memory), enhanced Synchronous Dynamic Random Access Memory (ESDRAM, Enhanced Synchronous Dynamic Random Access Memory), Synchronous Link Dynamic Random Access Memory (SLDRAM, SyncLink Dynamic Random Access Memory), Direct Memory Bus Random Access Memory (DRRAM, Direct Rambus Random Access Memory ). The memories described in the embodiments of the present application are intended to include, but are not limited to, these and any other suitable types of memories.

The methods disclosed in the foregoing embodiments of the present application may be applied to, or implemented by, a processor. A processor may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by an integrated logic circuit of the hardware in the processor or an instruction in the form of software. The aforementioned processor may be a general-purpose processor, DSP, or other programmable logic devices, discrete gate or transistor logic devices, discrete hardware components, and the like. The processor may implement or execute the various methods, steps, and logic block diagrams 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 module can be located in a storage medium, and the storage medium is located in a memory, and the processor reads the program in the memory, and combines with its hardware to complete the steps of the foregoing method.

When the processor executes the program, the corresponding processes in the various methods of the embodiments of the present application are implemented, and details are not repeated here for the sake of brevity.

In an exemplary embodiment, the embodiment of the present application also provides a storage medium, that is, a computer storage medium, specifically a computer-readable storage medium, for example, including a memory storing a computer program, and the above-mentioned computer program can be executed by a processor to complete Steps described in the aforementioned method. The computer-readable storage medium can be memories such as FRAM, ROM, PROM, EPROM, EEPROM, Flash Memory, magnetic surface memory, optical disc, or CD-ROM.

In the several embodiments provided in this application, it should be understood that the disclosed device, electronic equipment and method can be implemented in other ways. The device embodiments described above are only illustrative. For example, the division of the units is only a logical function division. In actual implementation, there may be other division methods, such as: multiple units or components can be combined, or May be integrated into another system, or some features may be ignored, or not implemented. In addition, the coupling, or direct coupling, or communication connection between the components shown or discussed may be through some interfaces, and the indirect coupling or communication connection of devices or units may be electrical, mechanical or other forms of.

The units described above as separate components may or may not be physically separated, and the components displayed as units may or may not be physical units, that is, they may be located in one place or distributed to multiple network units; Part or all of the units can be selected according to actual needs to achieve the purpose of the solution of this embodiment.

In addition, each functional unit in each embodiment of the present application can be integrated into one processing unit, or each unit can be used as a single unit, or two or more units can be integrated into one unit; the above-mentioned integration The unit can be realized in the form of hardware or in the form of hardware plus software functional unit.

Those of ordinary skill in the art can understand that all or part of the steps for realizing the above-mentioned method embodiments can be completed by hardware related to program instructions, and the aforementioned program can be stored in a computer-readable storage medium. When the program is executed, the It includes the steps of the above method embodiments; and the aforementioned storage medium includes: various media that can store program codes such as removable storage devices, ROM, RAM, magnetic disks or optical disks.

Alternatively, if the above-mentioned integrated units of the present application are realized in the form of software function modules and sold or used as independent products, they can also be stored in a computer-readable storage medium. Based on this understanding, the technical solution of the embodiment of the present application is essentially or the part that contributes to the prior art can be embodied in the form of a software product. The computer software product is stored in a storage medium and includes several instructions for Make an electronic device (which may be a personal computer, a server, or a network device, etc.) execute all or part of the methods described in the various embodiments of the present application. The aforementioned storage medium includes: various media capable of storing program codes such as removable storage devices, ROM, RAM, magnetic disks or optical disks.

It should be noted that: "first", "second", etc. are used to distinguish similar objects, and not necessarily used to describe a specific order or sequence.

In addition, the technical solutions described in the embodiments of the present application may be combined arbitrarily if there is no conflict.

The above is only a specific implementation of the application, but the scope of protection of the application is not limited thereto. Anyone familiar with the technical field can easily think of changes or substitutions within the technical scope disclosed in the application. Should be covered within the protection scope of this application. Therefore, the protection scope of the present application should be determined by the protection scope of the claims.

Claims

A method for positioning based on radio frequency fingerprints, comprising:

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

Determine a second candidate cell according to the coverage of each first candidate cell in the first candidate set; the second candidate cell represents the first candidate cell with the smallest coverage in the first candidate set;

determining the location information corresponding to the second candidate cell in the setting database; the location information corresponding to the cell is stored in the setting database;

If the location information corresponding to the second candidate cell satisfies the positioning accuracy requirement, determine the location information corresponding to the second candidate cell as the positioning result of the first terminal.
The radio frequency fingerprint positioning method according to claim 1, wherein at least two pieces of location information corresponding to the cell are stored in the setting database; wherein,

Different position information in the at least two position information corresponds to different signal strength intervals.
The radio frequency fingerprint positioning method according to claim 2, wherein determining the candidate information corresponding to the cell in the setting database includes:

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

According to the determined signal strength interval, the location information corresponding to the cell is determined in the setting database.
The method for positioning based on radio frequency fingerprint according to any one of claims 1 to 3, wherein the method further comprises:

If the location information corresponding to the second candidate cell does not meet the positioning accuracy requirements, based on the first parameter of each first candidate cell in the first candidate set, determine the weight coefficient corresponding to each first candidate cell; the The first parameter includes at least the coverage of the cell;

The positioning result of the first terminal is determined according to the position information and weight coefficient corresponding to each first candidate cell in the setting database.
The method for locating based on radio frequency fingerprinting according to claim 4, wherein the first parameter further includes a transmission loss of cell signal transmission to the first terminal.
The radio frequency fingerprint positioning method according to claim 4, wherein the determining the positioning result of the first terminal according to the position information and weight coefficient corresponding to each first candidate cell in the setting database includes :

Based on the weight coefficient corresponding to each first candidate cell, weighted summation is performed on the position information corresponding to each first candidate cell in the configuration database to obtain the positioning result of the first terminal.
The method for positioning based on radio frequency fingerprints according to claim 5, wherein, before said determining the weight coefficient corresponding to each first candidate cell, comprising:

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

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

Filtering a third candidate cell in the first candidate set that satisfies a first set condition; the first set condition indicates that the degree of deviation between the location information corresponding to the candidate cell and the average position of the first candidate set is greater than a set threshold .
The method for positioning based on radio frequency fingerprint according to claim 1, wherein said method further comprises:

The positioning accuracy requirement is determined according to the application that initiates the positioning request.
The radio frequency fingerprint positioning method according to claim 8, wherein said determining the positioning accuracy requirement according to the application that initiates the positioning request comprises:

Determine the positioning accuracy requirement according to the application type of the application that initiates the positioning request; or,

The positioning accuracy of the application that initiates the positioning request is determined in the setting relationship table; the setting relationship table is used to store the mapping relationship between the application program and the positioning accuracy requirements.
The radio frequency fingerprint-based positioning method according to claim 1, wherein said determining the first candidate set according to at least one first radio frequency fingerprint detected by the first terminal at the first moment comprises:

When the second setting condition is satisfied, the first candidate set is determined according to at least one first radio frequency fingerprint detected by the first terminal at the first moment; wherein the second setting condition includes:

The first function of the first terminal is turned on; the first function represents a function of determining location information of the first terminal based at least on the coverage of radio frequency fingerprints.
A device based on radio frequency fingerprint positioning, comprising:

The first determining unit is configured to determine a first candidate set according to at least one first radio frequency fingerprint detected by the first terminal at the first moment; the first candidate set includes at least one first candidate cell; the at least one first candidate cell Each first radio frequency fingerprint in a radio frequency fingerprint is correspondingly issued by a first candidate cell in the first candidate set;

The second determining unit is configured to determine a second candidate cell according to the coverage of each first candidate cell in the first candidate set; the second candidate cell represents the first candidate with the smallest coverage in the first candidate set District;

The third determining unit is configured to determine the location information corresponding to the second candidate cell in the setting database; the location information corresponding to the cell is stored in the setting database;

The fourth determining unit is configured to determine the location information corresponding to the second candidate cell as the positioning result of the first terminal when the location information corresponding to the second candidate cell meets the positioning accuracy requirement.
The radio frequency fingerprint positioning device according to claim 11, wherein at least two pieces of location information corresponding to the cell are stored in the setting database; wherein,

Different position information in the at least two position information corresponds to different signal strength intervals.
The device based on radio frequency fingerprint positioning according to claim 12, wherein, when the third determination unit determines the candidate information corresponding to the cell in the setting database, it is configured to:

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

According to the determined signal strength interval, the location information corresponding to the cell is determined in the setting database.
The device based on radio frequency fingerprint positioning according to any one of claims 11 to 13, wherein the device is further configured to:

If the location information corresponding to the second candidate cell does not meet the positioning accuracy requirements, based on the first parameter of each first candidate cell in the first candidate set, determine the weight coefficient corresponding to each first candidate cell; the The first parameter includes at least the coverage of the cell;

The positioning result of the first terminal is determined according to the position information and weight coefficient corresponding to each first candidate cell in the setting database.
The device for positioning based on radio frequency fingerprinting according to claim 14, wherein the first parameter further includes a transmission loss of cell signal transmission to the first terminal.
The device based on radio frequency fingerprint positioning according to claim 14, wherein the device based on radio frequency fingerprint positioning determines the first candidate cell according to the location information and weight coefficient corresponding to each first candidate cell in the setting database For the positioning result of a terminal, it is also configured as:

Based on the weight coefficient corresponding to each first candidate cell, weighted summation is performed on the position information corresponding to each first candidate cell in the setting database to obtain a positioning result of the first terminal.
The device based on radio frequency fingerprint positioning according to claim 15, wherein, before determining the weight coefficient corresponding to each first candidate cell, the device based on radio frequency fingerprint positioning is further configured as:

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

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

Filtering a third candidate cell in the first candidate set that satisfies a first set condition; the first set condition indicates that the degree of deviation between the location information corresponding to the candidate cell and the average position of the first candidate set is greater than a set threshold .
The device based on radio frequency fingerprint positioning according to claim 11, wherein the device based on radio frequency fingerprint positioning is further configured as:

The positioning accuracy requirement is determined according to the application that initiates the positioning request.
An electronic device comprising: a processor and a memory configured to store a computer program capable of running on the processor,

Wherein, the processor is configured to execute the steps of the method according to any one of claims 1 to 10 when running the computer program.
A storage medium, on which a computer program is stored, and when the computer program is executed by a processor, the steps of the method described in any one of claims 1 to 10 are realized.