Fingerprint database construction method and device, fingerprint database positioning method and device, equipment and product

By sparsely representing and reconstructing WiFi signals and building a fingerprint database, the problem of cumbersome and low efficiency in WiFi positioning technology is solved, and more efficient positioning accuracy and efficiency are achieved.

CN119071731APending Publication Date: 2024-12-03CHINA TOWER CO LTD
View PDF 0 Cites 0 Cited by

Patent Information

Application Number
CN202411186586.5
Authority / Receiving Office
CN · China
Patent Type
Applications(China)
Current Assignee / Owner
Filing Date
2024-08-27
Publication Date
2024-12-03

AI Technical Summary

Technical Problem

In the existing WiFi positioning technology, the signal acquisition process is cumbersome and low efficiency, which makes it difficult to meet the needs of positioning accuracy and efficiency.

Method used

By sparsely representing the WiFi signal, a sparse basis matrix and sparse coefficient vector are obtained, signal characteristics are reconstructed, fingerprint database is constructed, signal samples are reduced, signal samples are reconstructed, and sampling efficiency is improved.

Benefits of technology

The data acquisition volume is reduced, the sampling efficiency and positioning accuracy are improved, and the signal acquisition process is simplified.

✦ Generated by Eureka AI based on patent content.

Smart Images

  • Figure CN119071731A_ABST
    Figure CN119071731A_ABST
Patent Text Reader

Abstract

The invention discloses a fingerprint database construction method, a fingerprint database positioning method, a fingerprint database positioning device, fingerprint database positioning equipment and a fingerprint database product, and belongs to the technical field of indoor positioning. The method comprises the following steps: determining a receiving signal of an acquisition terminal according to signal intensity information of a wireless access point acquired by the acquisition terminal in a target area; performing sparse representation on the received signal to obtain a sparse basis matrix and a sparse coefficient vector; determining a reconstruction signal according to the sparse basis matrix and the sparse coefficient vector; and constructing a fingerprint database according to the position fingerprint features of the reconstructed signal. Through the mode, a comprehensive fingerprint database can be reconstructed by using relatively few received signals, the data acquisition amount is reduced, and the sampling efficiency is improved.
Need to check novelty before this filing date? Find Prior Art

Description

Technical Field

[0001] The embodiments of the present application relate to the field of indoor positioning technology, and in particular to a fingerprint database construction method, positioning method, device, equipment and product. Background Art

[0002] WiFi-based positioning technology is a technology that uses wireless local area network WiFi signals to determine the location of devices or users. This technology is usually divided into two stages: offline fingerprint data collection and online positioning. Offline fingerprint data collection is to measure the WiFi signal strength at multiple known locations in the target area, and record these location coordinates and corresponding WiFi signal characteristics, and store the collected data in a fingerprint database. The WiFi signal characteristics of each location are called "fingerprints"; the online stage is to locate devices at unknown locations based on the fingerprint database.

[0003] In the process of collecting fingerprint data, in order to ensure positioning accuracy, it is necessary to accurately measure the signal and follow the Nyquist sampling theorem, that is, the sampling frequency must be at least twice the highest frequency in the signal to avoid signal aliasing and ensure signal integrity. The collection process is relatively cumbersome and inefficient. Summary of the invention

[0004] The embodiments of the present application provide a fingerprint database construction method, positioning method, device, equipment and product to at least solve the problems of complicated sampling process and low sampling efficiency in related technologies.

[0005] In order to solve the above technical problems, this application is implemented as follows:

[0006] In a first aspect, an embodiment of the present application provides a method for constructing a fingerprint database, comprising: determining a received signal of a collection terminal based on signal strength information of wireless access points collected by the collection terminal in a target area; sparsely representing the received signal to obtain a sparse basis matrix and a sparse coefficient vector; determining a reconstructed signal based on the sparse basis matrix and the sparse coefficient vector; and constructing a fingerprint database based on position fingerprint features of the reconstructed signal, wherein the position fingerprint features in the fingerprint database are used to indicate each measurement point in the target area and the signal strength information of each measurement point.

[0007] In the second aspect, an embodiment of the present application provides a positioning method based on a fingerprint database, including: obtaining signal strength information collected by a target terminal, and obtaining motion state information collected by an inertial sensor carried by the target terminal; based on a pre-constructed fingerprint database, determining a target position fingerprint feature that matches the signal strength information; the fingerprint database is constructed based on the method described in the first aspect above; based on the target position fingerprint feature and the motion state information, determining the position information of the target terminal.

[0008] In a third aspect, an embodiment of the present application provides a device for constructing a fingerprint database, comprising: a signal determination module, used to determine a received signal of the acquisition terminal based on signal strength information of wireless access points collected by the acquisition terminal in a target area; a sparse representation module, used to sparsely represent the received signal to obtain a sparse base matrix and a sparse coefficient vector; a signal reconstruction module, used to determine a reconstructed signal based on the sparse base matrix and the sparse coefficient vector; a database construction module, used to construct a fingerprint database based on position fingerprint features of the reconstructed signal, wherein the position fingerprint features in the fingerprint database are used to indicate each measurement point in the target area and the signal strength information of each measurement point.

[0009] In a fourth aspect, an embodiment of the present application provides a positioning device based on a fingerprint database, including: an information acquisition module, used to obtain signal strength information collected by a target terminal, and to obtain motion state information collected by an inertial sensor carried by the target terminal; a feature determination module, used to determine a target position fingerprint feature that matches the signal strength information based on a pre-constructed fingerprint database; the fingerprint database is constructed based on the device described in the third aspect above; a position determination module, used to determine the position information of the target terminal based on the target position fingerprint feature and the motion state information.

[0010] In a fifth aspect, an embodiment of the present application provides an electronic device, comprising a processor and a memory, wherein the memory stores programs or instructions that can be run on the processor, and when the programs or instructions are executed by the processor, the steps of the method described in the first aspect or the second aspect above are implemented.

[0011] In a sixth aspect, an embodiment of the present application provides a computer-readable storage medium, on which a program or instruction is stored. When the program or instruction is executed by a processor, the steps of the method described in the first aspect or the second aspect above are implemented.

[0012] In the seventh aspect, an embodiment of the present application provides a computer program product, which includes a computer program stored on a non-transitory computer-readable storage medium, and the computer program includes program instructions. When the program instructions are executed by a computer, the computer executes the steps of the method described in the first or second aspect above.

[0013] In the embodiment of the present application, the received signal of the collection terminal is determined according to the signal strength information of the wireless access point collected by the collection terminal in the target area; the received signal is sparsely represented to obtain a sparse base matrix and a sparse coefficient vector; the reconstructed signal is determined according to the sparse base matrix and the sparse coefficient vector; and a fingerprint database is constructed according to the position fingerprint feature of the reconstructed signal. In this way, by sparsely representing the received signal, the number of required signal samples can be reduced, and the signal can be reconstructed at a lower sampling frequency through the sparse base matrix and the sparse coefficient vector, and a comprehensive fingerprint database can be reconstructed with relatively few received signals, thereby reducing the amount of data collection and improving sampling efficiency.

[0014] It should be understood that the foregoing general description and the following detailed description are exemplary and explanatory only and are not restrictive of the present application. BRIEF DESCRIPTION OF THE DRAWINGS

[0015] The accompanying drawings, which are incorporated in and constitute a part of this specification, illustrate embodiments consistent with the present application and, together with the description, serve to explain the principles of the present application.

[0016] Figure 1 A schematic diagram showing a flow chart of a method for constructing a fingerprint database provided in an embodiment of the present application is shown;

[0017] Figure 2 A schematic diagram of a process for determining a reconstruction signal provided in an embodiment of the present application is shown;

[0018] Figure 3 A schematic diagram of the process of a positioning method based on a fingerprint database provided in an embodiment of the present application is shown;

[0019] Figure 4 A schematic diagram of the structure of a fingerprint database construction device provided in an embodiment of the present application is shown;

[0020] Figure 5 A schematic diagram of the structure of a positioning device based on a fingerprint database provided in an embodiment of the present application is shown;

[0021] Figure 6 A schematic diagram of the structure of an electronic device provided in an embodiment of the present application is shown. DETAILED DESCRIPTION

[0022] Exemplary embodiments will be described in detail herein, examples of which are shown in the accompanying drawings. When the following description refers to the drawings, the same numbers in different drawings represent the same or similar elements unless otherwise indicated. The implementations described in the following exemplary embodiments do not represent all implementations consistent with the present application. Instead, they are merely examples of devices and methods consistent with some aspects of the present application as detailed in the appended claims.

[0023] Figure 1 A flow chart of a method for constructing a fingerprint database provided in an embodiment of the present application is shown. The execution subject of the method may be a terminal device or a server, wherein the terminal device may be a device such as a personal computer, or a mobile terminal device such as a mobile phone or a tablet computer, and the terminal device may be a terminal device used by a user. The server may be an independent server, or a server cluster composed of multiple servers, and the server may be a background server for a certain business, or a background server for a certain platform or application (for example, an indoor positioning system, an intelligent building management platform, etc.). In the embodiment of the present application, the execution subject is taken as an example to illustrate. For the case of a terminal device, it can be processed according to the following related content, which will not be repeated here. As shown in the figure, the method 100 for constructing a fingerprint database may include the following steps:

[0024] Step 101: determining a receiving signal of a collection terminal according to signal strength information of wireless access points collected by the collection terminal in a target area.

[0025] The target area may be a pre-set geographical area, and the collection terminal may be a mobile device such as a smart phone, a tablet computer, or a dedicated scanner.

[0026] In a specific implementation, wireless access points (APs) can be placed at various locations in the target area. The acquisition terminal receives the surrounding WiFi signals and measures the signal strength information (Received Signal Strength Indicator, RSSI) of different APs and other related information. According to the signal strength information collected by the acquisition terminal, the received signal x of the acquisition terminal is determined. The received signal x is an N-dimensional column vector, which can be expressed as x = [x1, x2, ..., x N ]T.

[0027] Step 102: Perform sparse representation on the received signal to obtain a sparse basis matrix and a sparse coefficient vector.

[0028] In a specific implementation, the received signal x can be sparsely represented, and the sparse basis is a set of vectors, which can usually be selected as an orthogonal basis or an approximately orthogonal basis, such as a wavelet basis, a Fourier basis, etc. These basis vectors are functions with specific mathematical properties and can be used to represent the signal as a linear combination of a set of coefficients. Selecting a suitable sparse basis is crucial for effective sparse representation because it will affect the sparsity of the signal.

[0029] We can assume that there is a sparse basis matrix D, which is an N×K matrix where each column is a basis vector that is used to represent the received signal x as a linear combination of a set of coefficients:

[0030] x = Ds;

[0031] Where x is the received signal, expressed as x=[x1,x2,...,x N ]T; D is an N×K sparse basis matrix, each column of which is a basis vector used to represent the signal as a linear combination of sparse coefficients; s is a K-dimensional sparse coefficient vector, represented as s=[s1,s2,...,s K ]T. Most of the elements of this vector are zero, and only a few are non-zero.

[0032] This mathematical model expresses the sparse representation of the received signal x under the sparse basis D. Based on this model, the representation of the received signal can be changed by adjusting the sparse coefficient s in order to find the optimal representation in the sparse domain, thereby capturing the main information of the signal in low dimensions. This sparse signal model has important applications in compressed sensing, allowing high-quality signal reconstruction to be obtained at low sampling rates.

[0033] In a possible implementation, in step 102, sparse representation is performed on the received signal to obtain a sparse basis matrix and a sparse coefficient vector, including:

[0034] The received signal is decomposed into an initial sparse basis matrix and an initial sparse coefficient vector; the received signal is compressed by a preset measurement matrix to obtain a compressed measurement vector; the initial sparse coefficient vector is adjusted by solving an optimization problem, and a sparse basis matrix and a sparse coefficient vector that meet a target condition are determined, wherein the target condition includes that the compressed measurement vector is equal to a target vector, and the target vector is the product of a measurement matrix, a sparse basis matrix and a sparse coefficient vector.

[0035] In the embodiment of the present application, the received signal x can be decomposed into an initial sparse basis matrix D and an initial sparse coefficient vector s; the received signal x is compressed by a preset measurement matrix A to obtain a compressed measurement vector y, which is an M-dimensional column vector, represented by y=[y1,y2,...,y M]T. This vector is the projection of the original signal x under the measurement matrix A, that is, y = A*x.

[0036] The goal of compressed sensing is to reduce the original signal x to M dimensions in the measurement matrix A while retaining as much important information as possible, which is equivalent to linearly representing the signal in a low-dimensional space. The compressed measurement vector y can be calculated by matrix multiplication: y = A*x.

[0037] Since x=Ds, the compressed measurement vector y can be expressed as y=ADs, that is, the sparse coefficient vector s is linearly represented under the sparse basis D.

[0038] By solving the optimization problem, the best sparse coefficient vector s can be found, so that under the condition of measurement constraint y=Ax, the representation of the signal under the sparse basis D can be as close to the original signal x as possible. Thus, the sparse basis matrix D and sparse coefficient vector s that meet the target condition y=ADs are obtained. Here, in order to solve the optimization problem, iterative algorithms, convex optimization algorithms, etc. can be used. Iterative algorithms such as iterative soft threshold algorithm (ISTA) and fast iterative soft threshold algorithm (FISTA) gradually approach the optimal solution through iteration; convex optimization methods such as semidefinite programming methods based on interior point method, etc.

[0039] By solving the optimization problem, a sparse coefficient vector s is obtained. Then, the sparse basis D and the sparse coefficient vector s can be used to reconstruct the signal.

[0040] Among them, an appropriate observation matrix can be selected to achieve effective sampling and reconstruction of the signal at a low sampling rate. The following factors are mainly considered:

[0041] Incompleteness principle: By choosing an appropriate measurement matrix, the signal can be compressed and sampled in a low-dimensional space while retaining enough information to achieve high-quality signal reconstruction. In general, the incompleteness principle can be used to explain why compressed sensing of signals can be performed at low sampling rates.

[0042] Random measurement matrices: In many cases, random measurement matrices (such as Gaussian matrices, Bernoulli matrices) have been shown to be effective because they have good mathematical properties and can achieve good signal reconstruction in compressed sensing problems. The random nature of random measurement matrices enables them to effectively capture the information of the signal, thereby achieving signal reconstruction at low sampling rates.

[0043] Stability and invariance: The measurement matrix should be stable and invariant, that is, it should have similar sampling effects on different types of signals. This means that the measurement matrix should have a good ability to capture the characteristics of the signal. Stability and invariance ensure the versatility of the measurement matrix, making it applicable to different types of signals.

[0044] In a possible implementation manner, the measurement matrix includes a plurality of elements, each of which is used to indicate a wireless signal measurement value of the i-th wireless access point at the j-th measurement point, wherein i and j are positive integers.

[0045] In the present application embodiment, Figure 2 As shown, the above method for determining the reconstructed signal may include the following steps:

[0046] Step 1021: determining the receiving signal of the collection terminal according to the signal strength information of the wireless access point collected by the collection terminal in the target area, that is, performing low sampling of the WiFi signal through the collection terminal;

[0047] Step 1022: Establish a WiFi signal measurement matrix A;

[0048] Specifically, the wireless signal measurement values ​​are associated with the target positions, and each row of the measurement matrix A corresponds to an AP, and each column corresponds to a measurement point.

[0049] Step 1023: compressing measurement, that is, compressing the received signal through the measurement matrix A to obtain a compressed measurement vector;

[0050] Step 1024: Perform sparse representation on the received signal through a sparse representation method and a reconstruction algorithm to obtain a sparse basis matrix D and a sparse coefficient vector s;

[0051] Step 1025: reconstruct the signal, that is, determine the product of the sparse basis matrix D and the sparse coefficient vector s as the reconstructed signal.

[0052] The reconstruction of sparse signals involves obtaining a sparse coefficient vector by solving an optimization problem when the received signal x is known, and then reconstructing the signal using the sparse coefficient vector and the sparse basis matrix. This process allows the high-quality original signal to be recovered from the compressed observation data, achieving efficient signal reconstruction at low sampling rates.

[0053] Step 103: Determine a reconstructed signal according to the sparse basis matrix and the sparse coefficient vector.

[0054] In a specific implementation, by solving the optimization problem, a sparse coefficient vector s can be obtained, and then the sparse basis D and the sparse coefficient vector s can be used to reconstruct a reconstructed signal that approximates the original signal.

[0055] In a possible implementation, in the above step 103, determining the reconstructed signal according to the sparse basis matrix and the sparse coefficient vector includes:

[0056] The product of the sparse basis matrix and the sparse coefficient vector is determined as the reconstructed signal.

[0057] In the embodiment of the present application, the product of the sparse basis matrix D and the sparse coefficient vector s is determined as the reconstructed signal Right now

[0058] Through this process, compressed sensing can reduce the dimension of the original signal x to a compressed measurement vector y, and linearly represent and reconstruct the signal in a low-dimensional space through a sparse basis D and a sparse coefficient vector s, thereby achieving high-quality signal recovery at a low sampling rate.

[0059] Step 104: constructing a fingerprint database according to the position fingerprint feature of the reconstructed signal, wherein the position fingerprint feature in the fingerprint database is used to indicate each measurement point in the target area and the signal strength information of each measurement point.

[0060] In a specific implementation, according to the above-mentioned reconstruction signal The position fingerprint features of the target area are used to construct a fingerprint database. The position fingerprint features in the fingerprint database are used to indicate the positioning information of each measurement point included in the target area. In this way, in the positioning stage, the signal strength information can be received in real time by the target terminal, and the signal strength information can be compared with the fingerprint database to obtain the target position fingerprint features that match the signal strength information, and then the position information of the target terminal can be determined based on the target position fingerprint features.

[0061] The embodiment of the present application provides a method for constructing a fingerprint database, which determines the received signal of the acquisition terminal according to the signal strength information of the wireless access point collected by the acquisition terminal in the target area; sparsely represents the received signal to obtain a sparse base matrix and a sparse coefficient vector; determines the reconstructed signal according to the sparse base matrix and the sparse coefficient vector; and constructs a fingerprint database according to the position fingerprint feature of the reconstructed signal. In this way, by sparsely representing the received signal, the number of signal samples required can be reduced, and the signal can be reconstructed at a lower sampling frequency through the sparse base matrix and the sparse coefficient vector, and a comprehensive fingerprint database can be reconstructed with relatively few received signals, thereby reducing the amount of data collection and improving sampling efficiency.

[0062] Figure 3 A schematic flow chart of a positioning method based on a fingerprint database provided in an embodiment of the present application is shown. As shown in the figure, the positioning method 300 based on a fingerprint database may include the following steps:

[0063] Step 301: Acquire signal strength information collected by a target terminal, and acquire motion state information collected by an inertial sensor carried by the target terminal.

[0064] Among them, inertial sensors include accelerometers, gyroscopes, etc.

[0065] In a specific implementation, the signal strength information collected by the target terminal is obtained, and the motion state information such as angular velocity and motion direction collected by the inertial sensor carried by the target terminal is obtained.

[0066] In this way, fingerprint positioning is performed through signal strength information, and fingerprint positioning is assisted by motion state information, so that higher positioning accuracy can be achieved in a dynamic environment.

[0067] Step 302: Based on a pre-constructed fingerprint database, determine the target location fingerprint feature that matches the signal strength information; the fingerprint database is constructed based on the above-mentioned fingerprint database construction method.

[0068] In a specific implementation, the signal strength information of the target terminal may be compared with the location fingerprint feature in the fingerprint database to determine the target location fingerprint feature that matches the signal strength information, and based on the target location fingerprint feature, the location coordinates of the target terminal may be determined.

[0069] Step 303: Determine the location information of the target terminal based on the target location fingerprint feature and the motion state information.

[0070] In a specific implementation, the location coordinates of the target terminal can be predicted based on the target location fingerprint feature. Specifically, the target location fingerprint feature can be input into a trained support vector machine (SVM) model, and the location coordinates of the target terminal can be predicted by the SVM model. The SVM model can be trained in the following manner: obtaining the location fingerprint feature in the fingerprint database, performing K-means clustering on the location fingerprint feature to obtain different clusters, each cluster representing a possible location area, using the clustering result as a label, and training the support vector machine (SVM) model to learn the signal features of different locations.

[0071] The embodiment of the present application provides a positioning method based on a fingerprint database, which obtains the signal strength information collected by the target terminal and the motion state information collected by the inertial sensor carried by the target terminal; based on the pre-built fingerprint database, the target position fingerprint feature that matches the signal strength information is determined; based on the target position fingerprint feature and the motion state information, the position information of the target terminal is determined. In this way, the amount of data collection can be reduced, the sampling efficiency can be improved, and the positioning accuracy of the target terminal can be improved.

[0072] Figure 4 The schematic diagram of the structure of the fingerprint database construction device provided in the embodiment of the present application is shown. The fingerprint database construction device can be implemented as follows: Figure 1 All or part of the contents of the illustrated embodiment, as shown in the figure, the fingerprint database construction device 400 includes:

[0073] The signal determination module 410 is used to determine the receiving signal of the acquisition terminal according to the signal strength information of the wireless access points collected by the acquisition terminal in the target area;

[0074] A sparse representation module 420, configured to perform sparse representation on the received signal to obtain a sparse basis matrix and a sparse coefficient vector;

[0075] A signal reconstruction module 430, configured to determine a reconstructed signal according to the sparse base matrix and the sparse coefficient vector;

[0076] The database construction module 440 is used to construct a fingerprint database according to the position fingerprint characteristics of the reconstructed signal, wherein the position fingerprint characteristics in the fingerprint database are used to indicate each measurement point in the target area and the signal strength information of each measurement point.

[0077] In a possible implementation, the sparse representation module 420, when used to perform sparse representation on the received signal to obtain a sparse base matrix and a sparse coefficient vector, is specifically used to:

[0078] Decomposing the received signal into an initial sparse basis matrix and an initial sparse coefficient vector;

[0079] Compressing the received signal by using a preset measurement matrix to obtain a compressed measurement vector;

[0080] By solving the optimization problem, the initial sparse coefficient vector is adjusted to determine a sparse base matrix and a sparse coefficient vector that meet a target condition. The target condition includes that the compressed measurement vector is equal to a target vector, and the target vector is the product of a measurement matrix, a sparse base matrix and a sparse coefficient vector.

[0081] The measurement matrix includes a plurality of elements, each of which is used to indicate a wireless signal measurement value of the i-th wireless access point at the j-th measurement point, wherein i and j are positive integers.

[0082] In a possible implementation, the signal reconstruction module 430, when used to determine the reconstructed signal according to the sparse base matrix and the sparse coefficient vector, is specifically used to:

[0083] The product of the sparse basis matrix and the sparse coefficient vector is determined as the reconstructed signal.

[0084] The embodiment of the present application provides a device for constructing a fingerprint database, including a signal determination module, a sparse representation module, a signal reconstruction module and a database construction module; the signal determination module determines the received signal of the acquisition terminal according to the signal strength information of the wireless access point collected by the acquisition terminal in the target area; the sparse representation module performs sparse representation on the received signal to obtain a sparse base matrix and a sparse coefficient vector; the signal reconstruction module determines the reconstructed signal according to the sparse base matrix and the sparse coefficient vector; the database construction module constructs a fingerprint database according to the position fingerprint feature of the reconstructed signal. In this way, a comprehensive fingerprint database can be reconstructed with relatively few received signals, reducing the amount of data collection and improving sampling efficiency.

[0085] Figure 5 The structure diagram of the positioning device based on the fingerprint database provided in the embodiment of the present application is shown. The positioning device based on the fingerprint database can achieve the following Figure 3 All or part of the contents of the illustrated embodiment, as shown in the figure, the positioning device 500 based on the fingerprint database includes:

[0086] The information acquisition module 510 is used to acquire signal strength information collected by the target terminal and motion state information collected by the inertial sensor carried by the target terminal;

[0087] A feature determination module 520, configured to determine a target location fingerprint feature that matches the signal strength information based on a pre-constructed fingerprint database; the fingerprint database is constructed based on the fingerprint database construction device 400 described above;

[0088] The location determination module 530 is used to determine the location information of the target terminal based on the target location fingerprint feature and the motion state information.

[0089] In this way, the amount of data collection can be reduced, the sampling efficiency can be improved, and the positioning accuracy of the target terminal can be improved.

[0090] Figure 6The hardware structure diagram of the electronic device provided by the embodiment of the present application is shown. Referring to the figure, at the hardware level, the electronic device 600 includes a processor 610, and optionally, an internal bus 620, a network interface 630, and a memory 640. Among them, the memory 640 may include a memory 641, such as a high-speed random access memory (Random-Access Memory, RAM), and may also include a non-volatile memory 642 (non-volatile memory), such as at least one disk storage, etc. Of course, the electronic device 600 may also include hardware required for other services.

[0091] The processor 610, the network interface 630 and the memory may be connected to each other via an internal bus 620, which may be an Industry Standard Architecture (ISA) bus, a Peripheral Component Interconnect (PCI) bus or an Extended Industry Standard Architecture (EISA) bus, etc. The bus may be divided into an address bus, a data bus, a control bus, etc. For ease of representation, only one bidirectional arrow is used in the figure, but it does not mean that there is only one bus or one type of bus.

[0092] The memory 640 stores programs. Specifically, the programs may include program codes, and the program codes include computer operation instructions. The memory 640 may include a memory 641 and a non-volatile memory 642, and provide instructions and data to the processor 610.

[0093] The processor 610 reads the corresponding computer program from the non-volatile memory 642 into the memory and then runs it, forming a device for locating the target user at the logical level. The processor 610 executes the program stored in the memory and specifically performs: Figure 1 or Figure 3 The method disclosed in the illustrated embodiment realizes the functions and beneficial effects of each method described in the foregoing method embodiments, which will not be described in detail here.

[0094] The above application Figure 1 or Figure 3The method disclosed in the illustrated embodiment can be applied to the processor 610 or implemented by the processor 610. The processor 610 may be an integrated circuit chip with signal processing capabilities. In the implementation process, each step of the above method can be completed by the hardware integrated logic circuit or software instructions in the processor 610. The above processor 610 can be a general-purpose processor, including a central processing unit (CPU), a network processor (NP), etc.; it can also be a digital signal processor (DSP), an application-specific integrated circuit (ASIC), a field-programmable gate array (FPGA) or other programmable logic devices, discrete gates or transistor logic devices, discrete hardware components. The methods, steps and logic block diagrams disclosed in the embodiments of the present application can be implemented or executed. The general-purpose processor can be a microprocessor or the processor can also be any conventional processor, etc. The steps of the method disclosed in the embodiments of the present application can be directly embodied as a hardware decoding processor for execution, or a combination of hardware and software modules in the decoding processor for execution. The software module can be located in a storage medium mature in the art, such as a random access memory, a flash memory, a read-only memory, a programmable read-only memory, or an electrically erasable programmable memory, a register, etc. The storage medium is located in the memory, and the processor reads the information in the memory and completes the steps of the above method in combination with its hardware.

[0095] The computer device can also execute the methods described in the foregoing method embodiments, and realize the functions and beneficial effects of the methods described in the foregoing method embodiments, which will not be repeated here.

[0096] Of course, in addition to software implementation, the electronic device 600 of the present application does not exclude other implementation methods, such as logic devices or a combination of software and hardware, etc., that is to say, the execution subject of the following processing flow is not limited to each logic unit, but can also be hardware or logic devices.

[0097] The embodiment of the present application also provides a computer-readable storage medium, wherein the computer-readable medium stores one or more programs, and when the one or more programs are executed by an electronic device including multiple application programs, the electronic device executes Figure 1 or Figure 3 The method disclosed in the illustrated embodiment realizes the functions and beneficial effects of each method described in the foregoing method embodiments, which will not be described in detail here.

[0098] The computer-readable storage medium includes a read-only memory (ROM), a random access memory (RAM), a magnetic disk or an optical disk, etc.

[0099] Furthermore, an embodiment of the present application also provides a computer program product, the computer program product comprising a computer program stored on a non-transitory computer-readable storage medium, the computer program comprising program instructions, and when the program instructions are executed by a computer, the following process is implemented: Figure 1 or Figure 3 The method disclosed in the illustrated embodiment realizes the functions and beneficial effects of each method described in the foregoing method embodiments, which will not be described in detail here.

[0100] The embodiments of the present application can be applied to various electronic device collaboration or interconnection scenarios, including: collaboration and interconnection between mobile phones and laptops / tablet computers; collaboration and interconnection between mobile terminals and smart TVs / displays; collaboration and interconnection between mobile phones or tablet computers and in-car entertainment systems; collaboration and interconnection between mobile terminals and smart conference systems, etc., so as to meet the needs of users in various scenarios such as smart homes, smart offices, and smart travel.

[0101] In short, the above is only a preferred embodiment of the present application and does not limit the protection scope of the present application. Any modification, equivalent replacement, improvement, etc. made within the spirit and principle of the present application shall be included in the protection scope of the present application.

[0102] The systems, devices, modules or units described in the above embodiments may be implemented by computer chips or entities, or by products with certain functions. A typical implementation device is a computer. Specifically, the computer may be, for example, a personal computer, a laptop computer, a cellular phone, a camera phone, a smart phone, a personal digital assistant, a media player, a navigation device, an email device, a game console, a tablet computer, a wearable device, or a combination of any of these devices.

[0103] Computer readable media include permanent and non-permanent, removable and non-removable media that can be implemented by any method or technology to store information. Information can be computer readable instructions, data structures, program modules or other data. Examples of computer storage media include, but are not limited to, phase change memory (PRAM), static random access memory (SRAM), dynamic random access memory (DRAM), other types of random access memory (RAM), read-only memory (ROM), electrically erasable programmable read-only memory (EEPROM), flash memory or other memory technology, compact disk read-only memory (CD-ROM), digital versatile disk (DVD) or other optical storage, magnetic cassettes, magnetic tape disk storage or other magnetic storage devices or any other non-transmission media that can store information that can be accessed by a computing device. As defined herein, computer readable media does not include temporary computer readable media (transitory media), such as modulated data signals and carrier waves.

[0104] It should also be noted that the terms "include", "comprises" or any other variations thereof are intended to cover non-exclusive inclusion, so that a process, method, commodity or device including a series of elements includes not only those elements, but also other elements not explicitly listed, or also includes elements inherent to such process, method, commodity or device. In the absence of more restrictions, the elements defined by the sentence "comprises a ..." do not exclude the existence of other identical elements in the process, method, commodity or device including the elements.

[0105] Each embodiment in this specification is described in a progressive manner, and the same or similar parts between the embodiments can be referred to each other, and each embodiment focuses on the differences from other embodiments. In particular, for the system embodiment, since it is basically similar to the method embodiment, the description is relatively simple, and the relevant parts can be referred to the partial description of the method embodiment.

Claims

1. A method for constructing a fingerprint database, It is characterized in that include: Determining a received signal of the acquisition terminal according to signal strength information of wireless access points collected by the acquisition terminal in the target area; Performing sparse representation on the received signal to obtain a sparse basis matrix and a sparse coefficient vector; Determine a reconstructed signal according to the sparse basis matrix and the sparse coefficient vector; A fingerprint database is constructed according to the position fingerprint feature of the reconstructed signal, wherein the position fingerprint feature in the fingerprint database is used to indicate each measurement point in the target area and the signal strength information of each measurement point.

2. The method according to claim 1, It is characterized in that The step of performing sparse representation on the received signal to obtain a sparse basis matrix and a sparse coefficient vector includes: Decomposing the received signal into an initial sparse basis matrix and an initial sparse coefficient vector; Compressing the received signal by using a preset measurement matrix to obtain a compressed measurement vector; By solving the optimization problem, the initial sparse coefficient vector is adjusted to determine a sparse base matrix and a sparse coefficient vector that meet a target condition. The target condition includes that the compressed measurement vector is equal to a target vector, and the target vector is the product of a measurement matrix, a sparse base matrix and a sparse coefficient vector.

3. The method according to claim 2, It is characterized in that The measurement matrix includes a plurality of elements, each of which is used to indicate a wireless signal measurement value of an i-th wireless access point at a j-th measurement point, wherein i and j are positive integers.

4. The method according to claim 1, It is characterized in that The step of determining a reconstructed signal according to the sparse basis matrix and the sparse coefficient vector comprises: The product of the sparse basis matrix and the sparse coefficient vector is determined as the reconstructed signal.

5. A positioning method based on fingerprint database, It is characterized in that include: Acquiring signal strength information collected by a target terminal, and acquiring motion state information collected by an inertial sensor carried by the target terminal; Based on a pre-constructed fingerprint database, determining a target location fingerprint feature that matches the signal strength information; the fingerprint database is constructed based on the method described in any one of claims 1 to 4; Based on the target location fingerprint feature and the motion state information, the location information of the target terminal is determined.

6. A device for constructing a fingerprint database, It is characterized in that include: A signal determination module, used to determine the receiving signal of the acquisition terminal according to the signal strength information of the wireless access point collected by the acquisition terminal in the target area; A sparse representation module, used for performing sparse representation on the received signal to obtain a sparse basis matrix and a sparse coefficient vector; A signal reconstruction module, used to determine a reconstructed signal according to the sparse basis matrix and the sparse coefficient vector; The database construction module is used to construct a fingerprint database according to the position fingerprint characteristics of the reconstructed signal, wherein the position fingerprint characteristics in the fingerprint database are used to indicate each measurement point in the target area and the signal strength information of each measurement point.

7. A positioning device based on a fingerprint database, It is characterized in that include: An information acquisition module, used to acquire signal strength information collected by a target terminal, and to acquire motion state information collected by an inertial sensor carried by the target terminal; A feature determination module, used to determine the target location fingerprint feature matching the signal strength information based on a pre-constructed fingerprint database; the fingerprint database is constructed based on the device according to claim 6; The location determination module is used to determine the location information of the target terminal based on the target location fingerprint feature and the motion state information.

8. An electronic device, It is characterized in that The electronic device comprises a processor and a memory, wherein the memory stores a program or instruction that can be run on the processor, and when the program or instruction is executed by the processor, the steps of the method according to any one of claims 1 to 5 are implemented.

9. A readable storage medium, It is characterized in that The readable storage medium stores a program or instruction, and when the program or instruction is executed by a processor, the steps of the method according to any one of claims 1 to 5 are implemented.

10. A computer program product, comprising a computer program stored on a non-transitory computer-readable storage medium, the computer program comprising a program or instructions, which when executed implement the steps of the method according to any one of claims 1 to 5.