CN108872931B - Wireless network positioning method and device - Google Patents

Wireless network positioning method and device Download PDF

Info

Publication number
CN108872931B
CN108872931B CN201710338548.0A CN201710338548A CN108872931B CN 108872931 B CN108872931 B CN 108872931B CN 201710338548 A CN201710338548 A CN 201710338548A CN 108872931 B CN108872931 B CN 108872931B
Authority
CN
China
Prior art keywords
wireless signal
area
signal receiving
receiving point
target
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
CN201710338548.0A
Other languages
Chinese (zh)
Other versions
CN108872931A (en
Inventor
黄剑锋
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Beijing Shenzhou Taiyue Software Co Ltd
Original Assignee
Beijing Shenzhou Taiyue Software Co Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Beijing Shenzhou Taiyue Software Co Ltd filed Critical Beijing Shenzhou Taiyue Software Co Ltd
Priority to CN201710338548.0A priority Critical patent/CN108872931B/en
Publication of CN108872931A publication Critical patent/CN108872931A/en
Application granted granted Critical
Publication of CN108872931B publication Critical patent/CN108872931B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • G—PHYSICS
    • G01—MEASURING; TESTING
    • G01S—RADIO DIRECTION-FINDING; RADIO NAVIGATION; DETERMINING DISTANCE OR VELOCITY BY USE OF RADIO WAVES; LOCATING OR PRESENCE-DETECTING BY USE OF THE REFLECTION OR RERADIATION OF RADIO WAVES; ANALOGOUS ARRANGEMENTS USING OTHER WAVES
    • G01S5/00—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02—Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations using radio waves
    • G01S5/0252—Radio frequency fingerprinting
    • H—ELECTRICITY
    • H04—ELECTRIC COMMUNICATION TECHNIQUE
    • H04W—WIRELESS COMMUNICATION NETWORKS
    • H04W64/00—Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • H04W64/006—Locating users or terminals or network equipment for network management purposes, e.g. mobility management with additional information processing, e.g. for direction or speed determination

Landscapes

  • Engineering & Computer Science (AREA)
  • Computer Networks & Wireless Communication (AREA)
  • Signal Processing (AREA)
  • Physics & Mathematics (AREA)
  • General Physics & Mathematics (AREA)
  • Radar, Positioning & Navigation (AREA)
  • Remote Sensing (AREA)
  • Mobile Radio Communication Systems (AREA)
  • Position Fixing By Use Of Radio Waves (AREA)

Abstract

The embodiment of the application discloses a wireless network positioning method and a wireless network positioning device. That is to say, the wireless network positioning method and the wireless network positioning device disclosed in the embodiments of the present application comprehensively consider time factors and fingerprint factors of wireless signal receiving points, and fuse the time relevance and the space relevance of each wireless signal receiving point with a fingerprint, thereby effectively overcoming the problem that the positioning method in the prior art is easily affected by a complex propagation environment, and improving the positioning accuracy of the wireless signal receiving points.

Description

Wireless network positioning method and device
Technical Field
The present application relates to the field of wireless positioning, and in particular, to a wireless network positioning method and apparatus.
Background
With the rapid development of mobile communication wireless networks, mobile terminals are increasingly used, wherein the mobile terminals receiving wireless signals are also called wireless signal receiving points. In the process of promoting the rapid development of wireless networks, technicians find that the importance of wireless network positioning is increasing day by day, and positioning wireless signal receiving points becomes a hot point of research in the present year.
Currently, the wireless network positioning method generally includes the following steps: the first wireless network positioning method is realized based on signal intensity, and comprises the steps of firstly establishing an ideal propagation model for wireless signals to propagate in an unobstructed space, and then determining the position of a wireless signal receiving point according to the detected signal intensity of the wireless signal receiving point and the ideal propagation model to realize wireless network positioning; the second wireless network positioning method is realized based on the arrival time or the arrival time difference of wireless signals, and in the method, the arrival time of the wireless signals reaching a wireless signal receiving point is obtained, or the arrival time difference of the wireless signals reaching different wireless signal receiving points is obtained, and then the position of the wireless signal receiving point is determined according to the transmission speed of the wireless signals.
However, in the research process of the present application, the inventor finds that, in an actual application scenario, the propagation environment of a wireless signal is relatively complex, and the accuracy of the positioning technology in the prior art is poor due to the influence of multiple factors such as multipath and shadow effect in the wireless signal propagation process.
Disclosure of Invention
The application provides a wireless network positioning method and device, which aim to solve the problem of poor positioning technology precision in the prior art.
In a first aspect, the present application provides a wireless network positioning method, including:
acquiring a to-be-positioned set formed by all wireless signal receiving points to be positioned, and acquiring a first fingerprint set formed by fingerprints of all the wireless signal receiving points, wherein the fingerprints comprise longitude and latitude information of the wireless signal receiving points and measured level intensity of received signals of all target cells, and the target cells comprise service cells and service neighboring cells of the wireless signal receiving points;
calculating absolute movement time between all wireless signal receiving points in the set to be positioned according to the first fingerprint set, and defining a measurement space-time association set according to the absolute movement time, wherein the absolute movement time is a time difference between the wireless signal receiving points;
taking the wireless signal receiving points in the measurement space-time association set as target receiving points, and determining a measurement area according to a second fingerprint set formed by fingerprints of the target receiving points;
and searching a target area with the maximum positioning parameter in the measurement area, and determining the position of the target area as the positioning position of each wireless signal receiving point in the measurement space-time association set.
Optionally, the determining a measurement area according to a second fingerprint set formed by the fingerprints of the target receiving points includes:
judging whether each target receiving point moves or not;
if the target receiving point moves, the target receiving point is used as a key receiving point and is added into a key receiving point set;
extracting fingerprints of all key receiving points in the key receiving point set from the second fingerprint set;
and determining the target cell of each key receiving point according to the fingerprint of each key receiving point, and determining the measurement area according to the measurement range of the target cell of each key receiving point.
Optionally, the calculating, according to the first fingerprint set, an absolute movement time between each wireless signal receiving point in the set to be positioned, and defining a measurement spatio-temporal association set according to the absolute movement time includes:
31) determining a first wireless signal receiving point in the set to be positioned as a target receiving point, and setting the current absolute movement time to be zero;
32) calculating cosine similarity between the fingerprint of the target receiving point and the fingerprint of the next wireless signal receiving point, and judging whether the cosine similarity is greater than a first similarity threshold, if so, executing the operation of the step 33), and if not, executing the operation of the step 34);
33) determining the next wireless signal receiving point as a target receiving point, determining that the absolute movement time is unchanged, if other wireless signal receiving points exist in the set to be positioned, returning to execute the operation of the step 32), if other wireless signal receiving points do not exist in the set to be positioned, defining that each traversed wireless signal receiving point belongs to the same measurement space-time association set, and ending the operation;
34) acquiring a time difference between the target receiving point and the next wireless signal receiving point, taking the sum of the time difference and the absolute moving time as the current absolute moving time, and then executing the operation of step 35);
35) judging whether the current absolute movement time is smaller than a preset time threshold value, if not, defining that each traversed wireless signal receiving point belongs to the same measurement time-space association set, and finishing the operation, if so, executing the operation of the step 36);
36) and if other wireless signal receiving points exist in the set to be positioned, determining the next wireless signal receiving point as a target receiving point, returning to execute the operation of the step 32), if other wireless signal receiving points do not exist in the set to be positioned, defining that each traversed wireless signal receiving point belongs to the same measurement space-time association set, and ending the operation.
Optionally, the searching for a target region with the largest positioning parameter in the measurement region, and determining the position of the target region as the positioning position of each wireless signal receiving point in the measurement spatio-temporal association set, includes:
41) if the range of the measurement area is not larger than a preset range, taking the measurement area as a target area, and if the range of the measurement area is larger than the preset range, executing the operation of the step 42);
42) setting a search frame which accords with a preset range, sliding the search frame in the measurement area from the horizontal direction and the vertical direction respectively according to preset granularity, and calculating the positioning parameters of the area where the search frame is located if the proportion of the number of fingerprints corresponding to the area where the search frame is located in the total number of fingerprints in the measurement space-time association set is greater than a preset proportion after each sliding;
43) after the sliding is finished, searching the area where the search box is located when the positioning parameters are maximum, and taking the area as a target area.
Optionally, the positioning parameters of the area where the search box is located are as follows: and the sum of the maximum cosine similarity of the fingerprints of all the wireless signal receiving points in the measurement space-time association set and the fingerprint in the area where the search box is located.
Optionally, the positioning parameter of the area where the search box is located is calculated by the following method:
calculating the cosine similarity of the fingerprints in the mth measurement space-time association set and the fingerprints in the area of the ith search box by the following formula:
Figure BDA0001293029640000031
wherein, TmRepresenting the mth measurement spatio-temporal association set, DlIndicates the area where the ith search box is located, pkFingerprint representing the kth radio signal reception point in the mth measured spatio-temporal association set, fjRepresents DlWireless signal fingerprint of jth geographic grid within a region, ρ (T)m,Dl,＜pk,fj>) represents the cosine similarity of the fingerprint of the kth wireless signal receiving point in the mth measurement space-time association set and the fingerprint of the jth wireless signal of the geographic grid in the area where the ith search box is located; pCELLi(k) The measured ith CELL in the fingerprint of the kth wireless signal receiving point in the mth measurement space-time association setiThe level strength of the received signal; pCELLi(j) Is shown at DlCELL measured in the jth geographical grid within the areaiThe level strength of the received signal; n represents the number of the same cells corresponding to the fingerprints of the mth measurement space-time association set and the fingerprints of the area where the ith search box is located;
according to the cosine similarity, calculating the sum of the maximum cosine similarity of the fingerprints in the mth measurement space-time association set and the fingerprints in the area where the ith search box is located by the following formula:
Figure BDA0001293029640000041
wherein, δ (T)m,Dl) Representing the sum of the maximum cosine similarity of the fingerprints in the mth measurement space-time association set and the fingerprints in the area where the ith search box is located, wherein MAX { Ψ } represents the maximum element value in the calculation set Ψ;
finding the area of the search box when the positioning parameter is maximum through the following formula:
δmax(Tm,Dl0)＝MAX{δ(Tm,Dl),Dl∈Φ}；
wherein, deltamax(Tm,Dl0) Representing the maximum value of the positioning parameter, Dl0And the area where the search box is located when the positioning parameter is maximum is represented, and phi represents the measurement area.
In a second aspect, the present application further provides a wireless network positioning apparatus, including:
the system comprises a fingerprint set acquisition module, a positioning module and a positioning module, wherein the fingerprint set acquisition module is used for acquiring a positioning set formed by each wireless signal receiving point to be positioned and acquiring a first fingerprint set formed by the fingerprint of each wireless signal receiving point, the fingerprint comprises longitude and latitude information of the wireless signal receiving point and the measured level intensity of a received signal of each target cell, and the target cell comprises a service cell and a service neighboring cell of the wireless signal receiving point;
the association set defining module is used for calculating absolute movement time among all wireless signal receiving points in the set to be positioned according to the first fingerprint set and defining a measurement space-time association set according to the absolute movement time, wherein the absolute movement time is a time difference among the wireless signal receiving points;
a measurement region determining module, configured to determine a measurement region according to a second fingerprint set formed by fingerprints of target receiving points, where the target receiving points are wireless signal receiving points in the measurement space-time association set;
and the positioning position determining module is used for searching a target area with the maximum positioning parameter in the measurement area and determining the position of the target area as the positioning position of each wireless signal receiving point in the measurement space-time association set.
Optionally, the association set defining module includes:
a first determining unit, configured to determine that a first wireless signal receiving point in the set to be positioned is a target receiving point, and set a current absolute moving time to be zero;
the first calculating unit is used for calculating cosine similarity between the fingerprint of the target receiving point and the fingerprint of the next wireless signal receiving point and judging whether the cosine similarity is larger than a first similarity threshold value or not, if so, the operation of the second determining unit is triggered, and if not, the operation of the second calculating unit is triggered;
the second determining unit is configured to determine that the next wireless signal receiving point is a target receiving point, determine that the absolute movement time is unchanged, trigger the operation of the first calculating unit if other wireless signal receiving points exist in the set to be positioned, and define that each wireless signal receiving point traversed this time belongs to the same measurement spatio-temporal association set if other wireless signal receiving points do not exist in the set to be positioned, and end the operation;
the second calculating unit is configured to obtain a time difference between the target receiving point and the next wireless signal receiving point, use a sum of the time difference and the absolute movement time as a current absolute movement time, and then trigger an operation of the first determining unit;
the first judging unit is used for judging whether the current absolute movement time is smaller than a preset time threshold value or not, if not, all the traversed wireless signal receiving points are assigned to the same measurement time-space association set, the operation is finished, and if yes, the operation of a third determining unit is triggered;
and the third determining unit is used for determining that the next wireless signal receiving point is a target receiving point if other wireless signal receiving points exist in the set to be positioned, triggering the operation of the first calculating unit, and if other wireless signal receiving points do not exist in the set to be positioned, defining that each traversed wireless signal receiving point belongs to the same measurement space-time association set, and ending the operation.
Optionally, the positioning location determining module includes:
the range comparison unit is used for taking the measurement area as a target area if the range of the measurement area is not larger than a preset range, and triggering the operation of the sliding search unit if the range of the measurement area is larger than the preset range;
the sliding search unit is used for setting a search frame which accords with a preset range, sliding the search frame in the measurement area from the horizontal direction and the vertical direction according to preset granularity, and calculating the positioning parameters of the area where the search frame is located if the ratio of the number of fingerprints corresponding to the area where the search frame is located to the total number of fingerprints in the measurement space-time association set is greater than a preset ratio after the search frame slides once;
and the target area determining unit is used for searching the area where the search box is located when the positioning parameters are maximum after the sliding is finished, and taking the area as a target area.
Optionally, the positioning parameters of the area where the search box is located are as follows: the sum of the maximum cosine similarity of the fingerprints of all the wireless signal receiving points in the measurement space-time association set and the fingerprint in the area where the search box is located;
the sliding search unit calculates the positioning parameters of the area where the search box is located in the following mode:
calculating the cosine similarity of the fingerprints in the mth measurement space-time association set and the fingerprints in the area of the ith search box by the following formula:
Figure BDA0001293029640000061
wherein, TmRepresenting the mth measurement spatio-temporal association set, DlIndicates the area where the ith search box is located, pkFingerprint representing the kth radio signal reception point in the mth measured spatio-temporal association set, fjRepresents DlWireless signal fingerprint of jth geographic grid within a region, ρ (T)m,Dl,＜pk,fj>) represents the cosine similarity of the fingerprint of the kth wireless signal receiving point in the mth measurement space-time association set and the fingerprint of the jth wireless signal of the geographic grid in the area where the ith search box is located; pCELLi(k) The measured ith CELL in the fingerprint of the kth wireless signal receiving point in the mth measurement space-time association setiThe level strength of the received signal; pCELLi(j) Is shown at DlThe jth in the regionMeasured ith CELL CELL in geographical gridiThe level strength of the received signal; n represents the number of the same cells corresponding to the fingerprints of the mth measurement space-time association set and the fingerprints of the area where the ith search box is located;
the sliding search unit calculates the sum of the maximum cosine similarity of the fingerprints in the mth measurement space-time association set and the fingerprints in the area where the ith search box is located according to the cosine similarity by the following formula:
Figure BDA0001293029640000062
wherein, δ (T)m,Dl) Representing the sum of the maximum cosine similarity of the fingerprints in the mth measurement space-time association set and the fingerprints in the area where the ith search box is located, wherein MAX { Ψ } represents the maximum element value in the calculation set Ψ;
the target area determining unit finds the area where the search box is located when the positioning parameter is maximum through the following formula:
δmax(Tm,Dl0)＝MAX{δ(Tm,Dl),Dl∈Φ}；
wherein, deltamax(Tm,Dl0) Representing the maximum value of the positioning parameter, Dl0And the area where the search box is located when the positioning parameter is maximum is represented, and phi represents the measurement area.
The embodiment of the application discloses a wireless network positioning method and a wireless network positioning device, in the method, when wireless signal receiving points are positioned, absolute moving time between the wireless signal receiving points in a set to be positioned is obtained through a first fingerprint set formed by fingerprints of the wireless signal receiving points, a measurement space-time association set is defined through the absolute moving time, and then the wireless signal receiving points in the measurement space-time association set are positioned according to the fingerprints of the wireless signal receiving points. That is to say, the wireless network positioning method disclosed in the embodiment of the present application comprehensively considers the time factor and the fingerprint factor of the wireless signal receiving point, and fuses the time correlation and the spatial correlation of each wireless signal receiving point with the fingerprint.
Therefore, compared with the mode that only the signal strength is considered or only the arrival time or the arrival time difference of the wireless signal is considered in the prior art, the scheme provided by the embodiment of the application effectively overcomes the problem that the prior art is easily influenced by a complex propagation environment, and can improve the positioning accuracy of the wireless signal receiving point. Particularly, according to experimental comparison, the scheme provided by the embodiment of the application can improve the positioning accuracy by more than 50%, and realizes the accurate positioning of the wireless signal receiving point.
Drawings
In order to more clearly explain the technical solution of the present application, the drawings needed to be used in the embodiments will be briefly described below, and it is obvious to those skilled in the art that other drawings can be obtained according to the drawings without any creative effort.
Fig. 1 is a schematic view illustrating a working flow of a wireless network positioning method according to an embodiment of the present application;
fig. 2 is a schematic view illustrating a workflow of defining a measurement spatiotemporal association set in a wireless network positioning method according to an embodiment of the present application;
fig. 3 is a schematic view illustrating a working flow of searching a target area in a wireless network positioning method according to an embodiment of the present application;
fig. 4 is a schematic structural diagram of a wireless network positioning apparatus according to an embodiment of the present disclosure.
Detailed Description
In order to solve the problem of poor precision of the existing positioning technology, the application discloses a wireless network positioning method and a wireless network positioning device.
A first embodiment of the present application discloses a wireless network positioning method, referring to a workflow diagram shown in fig. 1, the wireless network positioning method disclosed in the embodiment of the present application includes the following steps:
step S11, a to-be-positioned set formed by each wireless signal receiving point to be positioned is obtained, and a first fingerprint set formed by the fingerprint of each wireless signal receiving point is obtained, wherein the fingerprint comprises longitude and latitude information of the wireless signal receiving point and the measured level intensity of the received signal of each target cell, and the target cell comprises a service cell and a service neighboring cell of the wireless signal receiving point.
The fingerprint of a certain wireless signal receiving point refers to the level strength of the received signal of each corresponding cell when the wireless signal receiving point is located at different positions, and usually includes latitude and longitude information of the wireless signal receiving point and the measured level strength of the received signal of each target cell.
The cells may also be referred to as cells, wherein the target cell includes a serving cell and a serving neighbor cell of the wireless signal reception point. For a certain wireless signal receiving point, its serving cell is a cell whose measured level strength of the received signal is strong (for example, greater than a preset level strength threshold), and its serving neighbor cell is a cell whose measured level strength of the received signal is weak.
When the wireless signal receiving points carry out communication service, the level intensity of the received signals of each cell can be measured through special measuring equipment, so that the fingerprints of each wireless signal receiving point can be acquired.
In the embodiment of the present application, the fingerprint of the wireless signal receiving point may be obtained by the following formula:
pk＝[<logk,latk>,<Pk,CELLi,Pk,CELLj,...,Pk,CELLl>]formula (1);
and (3) obtaining the measured level intensity of the received signal of each cell when each wireless signal receiving point in the set to be positioned is respectively positioned at different longitude and latitude positions through the formula (1). Wherein p iskA fingerprint representing a kth wireless signal reception point; log (log)kIndicating the latitude of the k-th wireless signal receiving point; latkRepresenting the longitude at which the kth wireless signal reception point is measured; pk,CELLiIndicates the bit where the k-th wireless signal receiving point is locatedIs arranged as<logk，latk>Measured ith CELL CELLiThe level strength of the received signal; pk,CELLjIndicates that the k-th wireless signal receiving point is located at the position<logk，latk>Measured j CELLjThe level strength of the received signal; pk,CELLlIndicates that the k-th wireless signal receiving point is located at the position<logk，latk>Measured CELLlThe level strength of the received signal.
Step S12, according to the first fingerprint set, calculating absolute movement time between each wireless signal receiving point in the set to be positioned, and defining a measurement space-time association set according to the absolute movement time, wherein the absolute movement time is a time difference between the wireless signal receiving points.
In the set to be positioned, there often exist a plurality of wireless signal receiving points, and the time for each wireless signal receiving point to perform a communication service often differs, in this case, the time difference between the wireless signal receiving points is the time difference between the wireless signal receiving points to perform the communication service.
In the embodiment of the present application, the absolute movement time between the respective wireless signal receiving points in the measured spatio-temporal association set is less than a preset time threshold.
The size of the preset time threshold is related to the requirement of positioning accuracy, and generally the preset time threshold is not greater than the quotient of the positioning accuracy and the user speed. For example, if the current positioning accuracy is 150 meters, the vehicle speed of the user at the wireless signal receiving point in the urban area is usually not higher than 90 km/h (i.e. not higher than the movement speed of 25 meters per second), that is, the movement displacement of the user within 6 seconds is 150 meters, in this case, in order to make the positioning accuracy meet the current requirement, the preset time threshold is usually set to 6 seconds.
In addition, through step S12, it is possible to divide the set to be located into one or more measurement spatiotemporal association sets. And if the set to be positioned is divided into a plurality of measurement space-time association sets, respectively executing subsequent operations on the plurality of measurement space-time association sets.
And step S13, determining a measurement area according to a second fingerprint set formed by fingerprints of the target receiving points by taking the wireless signal receiving points in the measurement space-time association set as target receiving points.
And in the second fingerprint set, the level intensity of the received signal of each corresponding target cell when the target receiving point is in different latitudes and longitudes is included. In step S13, a measurement area is defined based on the range measured by the target cell corresponding to the target receiving point.
For example, if cell a, cell B, and cell C are all target cells corresponding to the target receiving point by searching the second fingerprint set, the measurement area is determined according to the measurement ranges of cell a, cell B, and cell C.
Step S14, finding a target area with the largest positioning parameter in the measurement area, and determining the position of the target area as the positioning position of each wireless signal receiving point in the measurement spatio-temporal association set.
Through step S14, a target area in the measurement area can be found, where the positioning parameter of the target area is greater than that of other areas in the measurement area, and therefore, it is generally considered that the target area is closest to each wireless signal receiving point in the measurement spatio-temporal association set, and the position of the target area can be used as the positioning position of each wireless signal receiving point in the measurement spatio-temporal association set.
In addition, in the embodiment of the present application, the positioning parameter of a certain area is generally the sum of the maximum cosine similarities of the fingerprints of all the wireless signal receiving points in the measurement spatio-temporal association set and the fingerprint in the certain area.
The first embodiment of the application discloses a wireless network positioning method, in the method, when positioning wireless signal receiving points, absolute moving time between the wireless signal receiving points in a set to be positioned is obtained through a first fingerprint set formed by fingerprints of the wireless signal receiving points, a measurement space-time association set is defined through the absolute moving time, and then the wireless signal receiving points in the measurement space-time association set are positioned according to the fingerprints of the wireless signal receiving points. That is to say, the wireless network positioning method disclosed in the embodiment of the present application comprehensively considers the time factor and the fingerprint factor of the wireless signal receiving point, and fuses the time correlation and the spatial correlation of each wireless signal receiving point with the fingerprint. Therefore, compared with the mode that only the signal strength is considered or only the arrival time or the arrival time difference of the wireless signal is considered in the prior art, the scheme provided by the embodiment of the application effectively overcomes the problem that the prior art is easily influenced by a complex propagation environment, and can improve the positioning accuracy of the wireless signal receiving point. Particularly, according to experimental comparison, the scheme provided by the embodiment of the application can improve the positioning accuracy by more than 50%, and realizes the accurate positioning of the wireless signal receiving point.
In step S13, it is disclosed that a measurement area is determined from a second set of fingerprints formed from the fingerprints of the target reception points. During a specific application, the measurement region can be determined according to the fingerprints of all target receiving points in the measurement space-time association set.
In addition, in order to improve the positioning accuracy, in another embodiment of the present application, the determining a measurement area according to the second fingerprint set formed by the fingerprints of the target receiving points includes the following steps:
judging whether each target receiving point moves, if so, taking the target receiving point as a key receiving point, and adding the key receiving point into a key receiving point set;
extracting fingerprints of all key receiving points in the key receiving point set from the second fingerprint set;
and determining the target cell of each key receiving point according to the fingerprint of each key receiving point, and determining the measurement area according to the measurement range of the target cell of each key receiving point.
In the above steps, after the target receiving points are determined, key receiving points are selected from the target receiving points, and then the measurement area is determined according to the fingerprints of the key receiving points.
In addition, in the embodiment of the present application, it is generally determined whether each target receiving point moves according to cosine similarity between fingerprints of the target receiving point and fingerprints of neighboring target receiving points.
In the measurement spatio-temporal association set, a plurality of target receiving points may be included, and if the cosine similarity of the fingerprints of the target receiving point a and the target receiving point B is smaller than a preset similarity threshold (i.e., a second similarity threshold), it indicates that the target receiving point a is in a motion state relative to the target receiving point B; if the cosine similarity of the fingerprints of the target receiving point a and the target receiving point B is greater than or equal to the second similarity threshold, it indicates that the target receiving point a is in a stationary state relative to the target receiving point B.
The specific value of the second similarity threshold may be set by a worker according to a positioning requirement, for example, the second similarity threshold may be set to 0.99, and of course, the second similarity threshold may also be set to other values, which is not limited in this application.
The key receiving points in the measurement time-space correlation set are extracted, and the measurement area is determined according to the key receiving points, so that the problem of repetition of the wireless signal receiving points caused by ping-pong switching can be solved, and the positioning precision is improved.
Further, when determining the measurement area by the measurement range of the target cell of each key receiving point, the maximum area that can be determined by the measurement range of the target cell of each key receiving point is taken as the measurement area.
Specifically, after the target cell of each key receiving point is determined, the maximum longitude, the minimum longitude, the maximum latitude and the minimum latitude in the range that each target cell can measure are obtained, and then, the area defined by the maximum longitude, the minimum longitude, the maximum latitude and the minimum latitude is determined as the measurement area.
As a refinement of the method of fig. 1, in another embodiment of the present application, as shown in fig. 2, the method for positioning a wireless network disclosed in the present application, wherein the step of calculating absolute moving time between each wireless signal receiving point in the set to be positioned according to the first fingerprint set and demarcating a measurement spatiotemporal association set by the absolute moving time comprises the following steps:
step S21, determining the first wireless signal receiving point in the set to be positioned as the target receiving point, and setting the current absolute moving time tASIs zero.
In the embodiment shown in fig. 2, the order of the wireless signal receiving points is determined according to the chronological order of the communication service. The first wireless signal receiving point in the set to be positioned refers to a first wireless signal receiving point performing communication service in the set of wireless signal receiving points to be positioned, and correspondingly, the second wireless signal receiving point refers to a second wireless signal receiving point performing communication service in the set to be positioned.
And step S22, calculating cosine similarity between the fingerprint of the target receiving point and the fingerprint of the next wireless signal receiving point.
In the embodiment of the present application, the cosine similarity of the fingerprints of two wireless signal receiving points can be calculated by the following formula:
Figure BDA0001293029640000121
wherein, in the formula (2), ρ (p)k,pj) Indicating the cosine similarity of the fingerprints of the kth wireless signal receiving point and the jth wireless signal receiving point, in step S22, the kth wireless signal receiving point may be used to indicate a target signal receiving point, and the jth wireless signal receiving point may be used to indicate a next wireless signal receiving point of the target signal receiving point. PCELLi(k) Measured ith CELL in fingerprint of kth wireless signal receiving pointiThe level strength of the received signal; pCELLi(j) Measured ith CELL in the fingerprint of jth wireless signal receiving pointiThe level strength of the received signal; n represents the number of the same cells corresponding to the fingerprints of the k wireless signal and the j wireless signal receiving point. In addition, the first and second substrates are,and the kth wireless signal receiving point and the jth wireless signal receiving point are both wireless signal receiving points in the set to be positioned.
And calculating to obtain the cosine similarity of the fingerprint of the target receiving point and the next wireless signal receiving point by using the formula (2).
Step S23, determining whether the cosine similarity is greater than a first similarity threshold, if so, performing the operation of step S24, and if not, performing the operation of step S25.
The specific numerical value of the first similarity threshold is set by a worker according to a positioning requirement, and the specific numerical value of the second similarity threshold may be the same as or different from the specific numerical value of the first similarity threshold. For example, the first similarity threshold may be set to 0.99, and of course, the first similarity threshold may also be set to other values, which is not limited in this application.
Step S24, if the cosine similarity is greater than the first similarity threshold, determining that the next wireless signal receiving point is the target receiving point, and determining that the absolute moving time is not changed, then performing the operation of step S27.
If the cosine similarity of the fingerprint of the target receiving point and the fingerprint of the next wireless signal receiving point is greater than the second similarity threshold, the target receiving point is generally considered not to move relative to the next wireless signal receiving point, and the absolute movement time t isASRemain unchanged.
Step S25, if the cosine similarity is not greater than the first similarity threshold, obtaining a time difference between the target receiving point and the next wireless signal receiving point, taking a sum of the time difference and the absolute movement time as a current absolute movement time, determining that the next wireless signal receiving point is the target receiving point, and then performing the operation of step S26.
If the cosine similarity of the fingerprint of the target receiving point and the next wireless signal receiving point is not larger than (i.e. smaller than or equal to) the first similarity threshold, it indicates that the next wireless signal receiving point is in a motion state relative to the target receiving point.In this case, the time difference between the target reception point and the next radio signal reception point is set to Δ t, and the current absolute movement time t is set to tAS＝tAS+△t。
Wherein, the time difference between the target receiving point and the next wireless signal receiving point is Δ t, which is the time difference of the communication service between the target receiving point and the next wireless signal receiving point.
And step S26, determining whether the current absolute movement time is smaller than a preset time threshold, if so, executing the operation of step S27, and if not, executing the operation of step S28.
And step S27, judging whether other wireless signal receiving points exist in the set to be positioned, if so, returning to execute the operation of step S22, and if not, executing the operation of step S28.
And step S28, defining that each wireless signal receiving point traversed this time belongs to the same measurement time-space association set, and ending the operation.
By the methods disclosed in steps S21 through S28, a set of measured spatiotemporal associations can be defined.
As a refinement of the method in fig. 1, in another embodiment of the present application, as shown in fig. 3, in the wireless network positioning method disclosed in the present application, the finding a target area with the largest positioning parameter in the measurement area and determining the position of the target area as the positioning position of each wireless signal receiving point in the measurement spatiotemporal association set includes the following steps:
and step S31, judging whether the measurement area is larger than a preset range, if not, executing the operation of step S32, and if so, executing the operation of step S33.
The preset range is usually set according to the requirement of positioning accuracy. For example, if the positioning accuracy is 150 meters, the preset range is usually set to 150 meters × 150 meters.
And step S32, if the range of the measuring area is not larger than a preset range, taking the measuring area as a target area.
Step S33, if the range of the measurement area is larger than the preset range, setting a search box which accords with the preset range, sliding the search box in the measurement area from the horizontal direction and the vertical direction respectively according to the preset granularity, and after each sliding, calculating the positioning parameters of the area where the search box is located if the ratio of the number of the fingerprints corresponding to the area where the search box is located to the total number of the fingerprints in the measurement space-time association set is larger than the preset ratio.
The preset granularity may be set to 25 meters or other distances, which is not limited in this application. And, after the sliding is completed, the operation of step S34 is performed. Moreover, the positioning parameters of the area where the search box is located are as follows: and the sum of the maximum cosine similarity of the fingerprints of all the wireless signal receiving points in the measurement space-time association set and the fingerprint in the area where the search box is located.
In addition, in the above steps, the search box is slid according to the preset granularity, after each sliding, the number of fingerprints corresponding to the area where the search box is located is obtained, whether the proportion of the number of fingerprints corresponding to the area where the search box is located to the total number of fingerprints in the measurement time-space association set is greater than the preset proportion or not is judged, if not (that is, the proportion is not greater than the preset proportion), the number of fingerprints in the area where the search box is located is less, each wireless signal receiving point in the measurement time-space association set is usually not in the area where the search box is located, and the search box needs to be slid continuously. If the proportion of the number of the fingerprints corresponding to the area where the search box is located to the total number of the fingerprints in the measurement space-time association set is larger than the preset proportion, the number of the fingerprints in the area where the search box is located is more, and under the condition, the positioning parameters of the area where the search box is located are calculated.
The preset ratio may be set to 50% or other values, which is not limited in the present application.
And step S34, after the sliding is finished, searching the area where the search box is located when the positioning parameters are maximum, and taking the area as a target area.
Further, in the above step, the positioning parameters of the area where the search box is located are: and the sum of the maximum cosine similarity of the fingerprints of all the wireless signal receiving points in the measurement space-time association set and the fingerprint in the area where the search box is located.
In the embodiment of the present application, the positioning parameter of the area where the search box is located is calculated by the following method:
firstly, calculating the cosine similarity of the fingerprint in the mth measurement space-time association set and the fingerprint in the area where the ith search box is located by the following formula:
Figure BDA0001293029640000141
wherein, TmRepresenting the mth measurement spatio-temporal association set, DlIndicates the area where the ith search box is located, pkFingerprint representing the kth radio signal reception point in the mth measured spatio-temporal association set, fjRepresents DlWireless signal fingerprint of jth geographic grid within a region, ρ (T)m,Dl,＜pk,fj>) represents the cosine similarity of the fingerprint of the kth wireless signal receiving point in the mth measurement space-time association set and the fingerprint of the jth wireless signal of the geographic grid in the area where the ith search box is located; pCELLi(k) The measured ith CELL in the fingerprint of the kth wireless signal receiving point in the mth measurement space-time association setiThe level strength of the received signal; pCELLi(j) Is shown at DlCELL measured in the jth geographical grid within the areaiThe level strength of the received signal; and N represents the number of the same cells corresponding to the fingerprints of the mth measurement space-time association set and the fingerprints of the area where the ith search box is located.
Then, according to the cosine similarity, calculating the sum of the maximum cosine similarity of the fingerprints in the mth measurement space-time association set and the fingerprints in the area where the ith search box is located by the following formula:
Figure BDA0001293029640000151
wherein, delta(Tm,Dl) Represents the sum of the maximum cosine similarity of the fingerprints in the mth measurement space-time association set and the fingerprints in the area of the ith search box, and MAX { Ψ } represents the maximum element value in the calculation set Ψ.
Further, in the embodiment of the present application, the area where the search box is located when the positioning parameter is maximum is found through the following formula:
δmax(Tm,Dl0)＝MAX{δ(Tm,Dl),Dle.g., Φ equation (5);
wherein, deltamax(Tm,Dl0) Representing the maximum value of the positioning parameter, Dl0And the area where the search box is located when the positioning parameter is maximum is represented, and phi represents the measurement area.
In another embodiment of the present invention, the present application further discloses a wireless network positioning apparatus, referring to the schematic structural diagram shown in fig. 4, the wireless network positioning apparatus includes: a fingerprint set acquisition module 100, an association set delineation module 200, a measurement region determination module 300 and a location position determination module 400.
The fingerprint set acquiring module 100 is configured to acquire a to-be-positioned set formed by each wireless signal receiving point to be positioned, and acquire a first fingerprint set formed by fingerprints of each wireless signal receiving point, where the fingerprints include longitude and latitude information of the wireless signal receiving points and measured level intensity of a received signal of each target cell, and the target cell includes a serving cell and a serving neighbor cell of the wireless signal receiving point.
The fingerprint of a certain wireless signal receiving point refers to the level strength of the received signal of each corresponding cell when the wireless signal receiving point is located at different positions, and usually includes latitude and longitude information of the wireless signal receiving point and the measured level strength of the received signal of each target cell.
The cells may also be referred to as cells, wherein the target cell includes a serving cell and a serving neighbor cell of the wireless signal reception point. For a certain wireless signal receiving point, its serving cell is a cell whose measured level strength of the received signal is strong (for example, greater than a preset level strength threshold), and its serving neighbor cell is a cell whose measured level strength of the received signal is weak.
When the wireless signal receiving points carry out communication service, the level intensity of the received signals of each cell can be measured through special measuring equipment, so that the fingerprints of each wireless signal receiving point can be acquired.
In the embodiment of the present application, the fingerprint of the wireless signal receiving point may be obtained by the following formula:
pk＝[<logk,latk>,<Pk,CELLi,Pk,CELLj,...,Pk,CELLl>]formula (1);
and (3) obtaining the measured level intensity of the received signal of each cell when each wireless signal receiving point in the set to be positioned is respectively positioned at different longitude and latitude positions through the formula (1). Wherein p iskA fingerprint representing a kth wireless signal reception point; log (log)kIndicating the latitude of the k-th wireless signal receiving point; latkRepresenting the longitude at which the kth wireless signal reception point is measured; pk,CELLiIndicates that the k-th wireless signal receiving point is located at the position<logk，latk>Measured ith CELL CELLiThe level strength of the received signal; pk,CELLjIndicates that the k-th wireless signal receiving point is located at the position<logk，latk>Measured j CELLjThe level strength of the received signal; pk,CELLlIndicates that the k-th wireless signal receiving point is located at the position<logk，latk>Measured CELLlThe level strength of the received signal.
The association set defining module 200 is configured to calculate an absolute moving time between each wireless signal receiving point in the set to be positioned according to the first fingerprint set, and define a measurement space-time association set according to the absolute moving time, where the absolute moving time is a time difference between the wireless signal receiving points.
In the set to be positioned, there often exist a plurality of wireless signal receiving points, and the time for each wireless signal receiving point to perform a communication service often differs, in this case, the time difference between the wireless signal receiving points is the time difference between the wireless signal receiving points to perform the communication service.
In the embodiment of the present application, the absolute movement time between the respective wireless signal receiving points in the measured spatio-temporal association set is less than a preset time threshold.
The size of the preset time threshold is related to the requirement of positioning accuracy, and generally the preset time threshold is not greater than the quotient of the positioning accuracy and the user speed. For example, if the current positioning accuracy is 150 meters, the vehicle speed of the user at the wireless signal receiving point in the urban area is usually not higher than 90 km/h (i.e. not higher than the movement speed of 25 meters per second), that is, the movement displacement of the user within 6 seconds is 150 meters, in this case, in order to make the positioning accuracy meet the current requirement, the preset time threshold is usually set to 6 seconds.
The measurement region determining module 300 is configured to determine a measurement region according to a second fingerprint set formed by fingerprints of target receiving points, where the target receiving points are wireless signal receiving points in the measurement spatio-temporal association set.
The positioning location determining module 400 is configured to search a target area with the largest positioning parameter in the measurement area, and determine the location of the target area as the positioning location of each wireless signal receiving point in the measurement spatio-temporal association set.
The wireless network positioning device disclosed by the embodiment of the application comprehensively considers the time factors and the fingerprint factors of the wireless signal receiving points and fuses the time relevance and the space relevance of each wireless signal receiving point with the fingerprint. Therefore, compared with the mode that only the signal strength is considered or only the arrival time or the arrival time difference of the wireless signal is considered in the prior art, the scheme provided by the embodiment of the application effectively overcomes the problem that the prior art is easily influenced by a complex propagation environment, and can improve the positioning accuracy of the wireless signal receiving point. Particularly, according to experimental comparison, the scheme provided by the embodiment of the application can improve the positioning accuracy by more than 50%, and realizes the accurate positioning of the wireless signal receiving point.
Further, in the wireless network positioning apparatus disclosed in the embodiment of the present application, the association set defining module includes: the device comprises a first determining unit, a first calculating unit, a second determining unit, a second calculating unit, a first judging unit and a third determining unit.
The first determining unit is configured to determine that a first wireless signal receiving point in the set to be positioned is a target receiving point, and set the current absolute moving time to be zero.
In the embodiment of the application, the sequence of the wireless signal receiving points is determined according to the time sequence of the communication service. The first wireless signal receiving point in the set to be positioned refers to a first wireless signal receiving point performing communication service in the set of wireless signal receiving points to be positioned, and correspondingly, the second wireless signal receiving point refers to a second wireless signal receiving point performing communication service in the set to be positioned.
The first calculating unit is used for calculating cosine similarity between the fingerprint of the target receiving point and the fingerprint of the next wireless signal receiving point, judging whether the cosine similarity is larger than a first similarity threshold value, if so, triggering the operation of the second determining unit, and if not, triggering the operation of the second calculating unit.
In the embodiment of the present application, the cosine similarity of the fingerprints of two wireless signal receiving points can be calculated by the following formula:
Figure BDA0001293029640000181
wherein, in the formula (2), ρ (p)k,pj) Indicating the cosine similarity of the fingerprints of the kth wireless signal receiving point and the jth wireless signal receiving point, in step S22, the kth wireless signal receiving point can be used to indicate the target signal receivingThe point, the jth wireless signal receiving point, may be used to represent the next wireless signal receiving point of the target receiving point. PCELLi(k) Measured ith CELL in fingerprint of kth wireless signal receiving pointiThe level strength of the received signal; pCELLi(j) Measured ith CELL in the fingerprint of jth wireless signal receiving pointiThe level strength of the received signal; n represents the number of the same cells corresponding to the fingerprints of the k wireless signal and the j wireless signal receiving point. In addition, the kth wireless signal receiving point and the jth wireless signal receiving point are both wireless signal receiving points in the set to be positioned.
And calculating to obtain the cosine similarity of the fingerprint of the target receiving point and the next wireless signal receiving point by using the formula (2).
And the second determining unit is used for determining that the next wireless signal receiving point is a target receiving point, determining that the absolute movement time is unchanged, if other wireless signal receiving points exist in the set to be positioned, triggering the operation of the first calculating unit, if other wireless signal receiving points do not exist in the set to be positioned, defining that each traversed wireless signal receiving point belongs to the same measurement space-time association set, and finishing the operation.
The second calculating unit is configured to acquire a time difference between the target receiving point and the next wireless signal receiving point, use a sum of the time difference and the absolute movement time as a current absolute movement time, and then trigger an operation of the first judging unit.
The first judging unit is used for judging whether the current absolute movement time is smaller than a preset time threshold value or not, if not, all the wireless signal receiving points traversed this time are assigned to the same measurement time-space association set, the operation is finished, and if yes, the operation of the third determining unit is triggered.
And the third determining unit is used for determining that the next wireless signal receiving point is a target receiving point if other wireless signal receiving points exist in the set to be positioned, triggering the operation of the first calculating unit, and if other wireless signal receiving points do not exist in the set to be positioned, defining that each traversed wireless signal receiving point belongs to the same measurement space-time association set, and ending the operation.
Further, in the wireless network positioning apparatus disclosed in the embodiment of the present application, the positioning location determining module includes: the device comprises a range comparison unit, a sliding search unit and a target area determination unit.
The range comparison unit is used for taking the measurement area as a target area if the range of the measurement area is not larger than a preset range, and triggering the operation of the sliding search unit if the range of the measurement area is larger than the preset range.
The preset range is usually set according to the requirement of positioning accuracy. For example, if the positioning accuracy is 150 meters, the preset range is usually set to 150 meters × 150 meters.
And the sliding search unit is used for setting a search frame which accords with a preset range, sliding the search frame in the measurement area from the horizontal direction and the vertical direction respectively according to preset granularity, and calculating the positioning parameters of the area where the search frame is located if the ratio of the number of fingerprints corresponding to the area where the search frame is located to the total number of fingerprints in the measurement space-time association set is greater than a preset ratio after the search frame slides once.
The preset granularity may be set to 25 meters or other distances, which is not limited in this application.
And the target area determining unit is used for searching the area where the search box is located when the positioning parameters are maximum after the sliding is finished, and taking the area as a target area.
Further, in the wireless network positioning apparatus disclosed in the embodiment of the present application, the positioning parameters of the area where the search box is located are: and the sum of the maximum cosine similarity of the fingerprints of all the wireless signal receiving points in the measurement space-time association set and the fingerprint in the area where the search box is located.
The sliding search unit calculates the positioning parameters of the area where the search box is located in the following mode:
calculating the cosine similarity of the fingerprints in the mth measurement space-time association set and the fingerprints in the area of the ith search box by the following formula:
Figure BDA0001293029640000191
wherein, TmRepresenting the mth measurement spatio-temporal association set, DlIndicates the area where the ith search box is located, pkFingerprint representing the kth radio signal reception point in the mth measured spatio-temporal association set, fjRepresents DlWireless signal fingerprint of jth geographic grid within a region, ρ (T)m,Dl,＜pk,fj>) represents the cosine similarity of the fingerprint of the kth wireless signal receiving point in the mth measurement space-time association set and the fingerprint of the jth wireless signal of the geographic grid in the area where the ith search box is located; pCELLi(k) The measured ith CELL in the fingerprint of the kth wireless signal receiving point in the mth measurement space-time association setiThe level strength of the received signal; pCELLi(j) Is shown at DlCELL measured in the jth geographical grid within the areaiThe level strength of the received signal; n represents the number of the same cells corresponding to the fingerprints of the mth measurement space-time association set and the fingerprints of the area where the ith search box is located;
the sliding search unit calculates the sum of the maximum cosine similarity of the fingerprints in the mth measurement space-time association set and the fingerprints in the area where the ith search box is located according to the cosine similarity by the following formula:
Figure BDA0001293029640000201
wherein, δ (T)m,Dl) Represents the sum of the maximum cosine similarity of the fingerprints in the mth measurement space-time association set and the fingerprints in the area of the ith search box, and MAX { Ψ } represents a calculation setMaximum element value in composite Ψ;
the target area determining unit finds the area where the search box is located when the positioning parameter is maximum through the following formula:
δmax(Tm,Dl0)＝MAX{δ(Tm,Dl),Dle.g., Φ equation (5);
wherein, deltamax(Tm,Dl0) Representing the maximum value of the positioning parameter, Dl0And the area where the search box is located when the positioning parameter is maximum is represented, and phi represents the measurement area.
In specific implementation, the present invention further provides a computer storage medium, where the computer storage medium may store a program, and the program may include some or all of the steps in each embodiment of the wireless network positioning method provided by the present invention when executed. The storage medium may be a magnetic disk, an optical disk, a read-only memory (ROM) or a Random Access Memory (RAM).
Those skilled in the art will readily appreciate that the techniques of the embodiments of the present invention may be implemented as software plus a required general purpose hardware platform. Based on such understanding, the technical solutions in the embodiments of the present invention may be essentially or partially implemented in the form of a software product, which may be stored in a storage medium, such as ROM/RAM, magnetic disk, optical disk, etc., and includes several instructions for enabling a computer device (which may be a personal computer, a server, or a network device, etc.) to execute the method according to the embodiments or some parts of the embodiments.
The same and similar parts in the various embodiments in this specification may be referred to each other. In particular, for the embodiment of the wireless network positioning apparatus, since it is substantially similar to the method embodiment, the description is simple, and the relevant points can be referred to the description in the method embodiment.
The above-described embodiments of the present invention should not be construed as limiting the scope of the present invention.

Claims (8)

1. A wireless network positioning method, comprising:
acquiring a to-be-positioned set formed by all wireless signal receiving points to be positioned, and acquiring a first fingerprint set formed by fingerprints of all the wireless signal receiving points, wherein the fingerprints comprise longitude and latitude information of the wireless signal receiving points and measured level intensity of received signals of all target cells, and the target cells comprise service cells and service neighboring cells of the wireless signal receiving points;
calculating absolute movement time between all wireless signal receiving points in the set to be positioned according to the first fingerprint set, and defining a measurement space-time association set according to the absolute movement time, wherein the absolute movement time is a time difference of communication services of the wireless signal receiving points;
taking the wireless signal receiving points in the measurement space-time association set as target receiving points, and determining a measurement area according to a second fingerprint set formed by fingerprints of the target receiving points;
searching a target area with the maximum positioning parameter in the measurement area, and determining the position of the target area as the positioning position of each wireless signal receiving point in the measurement space-time association set; the positioning parameters of the target area are as follows: the sum of the maximum cosine similarity of the fingerprints of all the wireless signal receiving points in the measurement space-time association set and the fingerprint in the target area is measured;
the demarcating a set of measurement spatiotemporal associations by the absolute movement time comprises:
31) determining a first wireless signal receiving point in the set to be positioned as a target receiving point, and setting the current absolute movement time to be zero;
32) calculating cosine similarity between the fingerprint of the target receiving point and the fingerprint of the next wireless signal receiving point, and judging whether the cosine similarity is greater than a first similarity threshold, if so, executing the operation of the step 33), and if not, executing the operation of the step 34);
33) determining the next wireless signal receiving point as a target receiving point, determining that the absolute movement time is unchanged, if other wireless signal receiving points exist in the set to be positioned, returning to execute the operation of the step 32), if other wireless signal receiving points do not exist in the set to be positioned, defining that each traversed wireless signal receiving point belongs to the same measurement space-time association set, and ending the operation;
34) acquiring the time difference between the communication service of the target receiving point and the communication service of the next wireless signal receiving point, taking the sum of the time difference and the absolute moving time as the current absolute moving time, and then executing the operation of step 35);
35) judging whether the current absolute movement time is smaller than a preset time threshold value, if not, defining that each traversed wireless signal receiving point belongs to the same measurement time-space association set, and finishing the operation, if so, executing the operation of the step 36);
36) and if other wireless signal receiving points exist in the set to be positioned, determining the next wireless signal receiving point as a target receiving point, returning to execute the operation of the step 32), if other wireless signal receiving points do not exist in the set to be positioned, defining that each traversed wireless signal receiving point belongs to the same measurement space-time association set, and ending the operation.
2. The method according to claim 1, wherein the determining a measurement area according to the second set of fingerprints formed by the fingerprints of the target receiving points comprises:
judging whether each target receiving point moves or not;
if the target receiving point moves, the target receiving point is used as a key receiving point and is added into a key receiving point set;
extracting fingerprints of all key receiving points in the key receiving point set from the second fingerprint set;
and determining the target cell of each key receiving point according to the fingerprint of each key receiving point, and determining the measurement area according to the measurement range of the target cell of each key receiving point.
3. The method for positioning a wireless network according to claim 1 or 2, wherein the searching for a target area with the largest positioning parameter in the measurement area and determining the position of the target area as the positioning position of each wireless signal receiving point in the measurement spatiotemporal association set comprises:
41) if the range of the measurement area is not larger than a preset range, taking the measurement area as a target area, and if the range of the measurement area is larger than the preset range, executing the operation of the step 42);
42) setting a search frame which accords with a preset range, sliding the search frame in the measurement area from the horizontal direction and the vertical direction respectively according to preset granularity, and calculating the positioning parameters of the area where the search frame is located if the proportion of the number of fingerprints corresponding to the area where the search frame is located in the total number of fingerprints in the measurement space-time association set is greater than a preset proportion after each sliding;
43) after the sliding is finished, searching the area where the search box is located when the positioning parameters are maximum, and taking the area as a target area.
4. The wireless network positioning method of claim 3,
the positioning parameters of the area where the search box is located are as follows: and the sum of the maximum cosine similarity of the fingerprints of all the wireless signal receiving points in the measurement space-time association set and the fingerprint in the area where the search box is located.
5. The method according to claim 4, wherein the location parameters of the area where the search box is located are calculated by:
calculating the cosine similarity of the fingerprints in the mth measurement space-time association set and the fingerprints in the area of the ith search box by the following formula:
Figure FDA0002669985120000021
wherein, TmRepresenting the mth measurement spatio-temporal association set, DlIndicates the area where the ith search box is located, pkFingerprint representing the kth radio signal reception point in the mth measured spatio-temporal association set, fjRepresents DlWireless signal fingerprint of jth geographic grid within a region, ρ (T)m,Dl,＜pk,fj>) represents the cosine similarity of the fingerprint of the kth wireless signal receiving point in the mth measurement space-time association set and the fingerprint of the jth wireless signal of the geographic grid in the area where the ith search box is located; pCELLi(k) The measured ith CELL in the fingerprint of the kth wireless signal receiving point in the mth measurement space-time association setiThe level strength of the received signal; pCELLi(j) Is shown at DlCELL measured in the jth geographical grid within the areaiThe level strength of the received signal; n represents the number of the same cells corresponding to the fingerprints of the mth measurement space-time association set and the fingerprints of the area where the ith search box is located;
according to the cosine similarity, calculating the sum of the maximum cosine similarity of the fingerprints in the mth measurement space-time association set and the fingerprints in the area where the ith search box is located by the following formula:
Figure FDA0002669985120000031
wherein, δ (T)m,Dl) Representing the sum of the maximum cosine similarity of the fingerprints in the mth measurement space-time association set and the fingerprints in the area where the ith search box is located, wherein MAX { Ψ } represents the maximum element value in the calculation set Ψ;
finding the area of the search box when the positioning parameter is maximum through the following formula:
δmax(Tm,Dl0)＝MAX{δ(Tm,Dl),Dl∈Φ}；
wherein, deltamax(Tm,Dl0) Representing the maximum value of the positioning parameter, Dl0And the area where the search box is located when the positioning parameter is maximum is represented, and phi represents the measurement area.
6. A wireless network positioning apparatus, comprising:
the system comprises a fingerprint set acquisition module, a positioning module and a positioning module, wherein the fingerprint set acquisition module is used for acquiring a positioning set formed by each wireless signal receiving point to be positioned and acquiring a first fingerprint set formed by the fingerprint of each wireless signal receiving point, the fingerprint comprises longitude and latitude information of the wireless signal receiving point and the measured level intensity of a received signal of each target cell, and the target cell comprises a service cell and a service neighboring cell of the wireless signal receiving point;
the association set defining module is used for calculating absolute movement time among all wireless signal receiving points in the set to be positioned according to the first fingerprint set and defining a measurement space-time association set according to the absolute movement time, wherein the absolute movement time is a time difference of communication service of the wireless signal receiving points;
a measurement region determining module, configured to determine a measurement region according to a second fingerprint set formed by fingerprints of target receiving points, where the target receiving points are wireless signal receiving points in the measurement space-time association set;
a positioning position determining module, configured to search a target region with the largest positioning parameter in the measurement region, and determine the position of the target region as a positioning position of each wireless signal receiving point in the measurement spatiotemporal association set; the positioning parameters of the target area are as follows: the sum of the maximum cosine similarity of the fingerprints of all the wireless signal receiving points in the measurement space-time association set and the fingerprint in the target area is measured;
the association set delineation module comprises:
a first determining unit, configured to determine that a first wireless signal receiving point in the set to be positioned is a target receiving point, and set a current absolute moving time to be zero;
the first calculating unit is used for calculating cosine similarity between the fingerprint of the target receiving point and the fingerprint of the next wireless signal receiving point and judging whether the cosine similarity is larger than a first similarity threshold value or not, if so, the operation of the second determining unit is triggered, and if not, the operation of the second calculating unit is triggered;
the second determining unit is configured to determine that the next wireless signal receiving point is a target receiving point, determine that the absolute movement time is unchanged, trigger the operation of the first calculating unit if other wireless signal receiving points exist in the set to be positioned, and define that each wireless signal receiving point traversed this time belongs to the same measurement spatio-temporal association set if other wireless signal receiving points do not exist in the set to be positioned, and end the operation;
the second calculating unit is configured to obtain a time difference between a communication service performed by the target receiving point and a communication service performed by the next wireless signal receiving point, use a sum of the time difference and the absolute movement time as a current absolute movement time, and then trigger an operation of the first determining unit;
the first judging unit is used for judging whether the current absolute movement time is smaller than a preset time threshold value or not, if not, all the traversed wireless signal receiving points are assigned to the same measurement time-space association set, the operation is finished, and if yes, the operation of a third determining unit is triggered;
and the third determining unit is used for determining that the next wireless signal receiving point is a target receiving point if other wireless signal receiving points exist in the set to be positioned, triggering the operation of the first calculating unit, and if other wireless signal receiving points do not exist in the set to be positioned, defining that each traversed wireless signal receiving point belongs to the same measurement space-time association set, and ending the operation.
7. The wireless network positioning apparatus of claim 6, wherein the positioning location determining module comprises:
the range comparison unit is used for taking the measurement area as a target area if the range of the measurement area is not larger than a preset range, and triggering the operation of the sliding search unit if the range of the measurement area is larger than the preset range;
the sliding search unit is used for setting a search frame which accords with a preset range, sliding the search frame in the measurement area from the horizontal direction and the vertical direction according to preset granularity, and calculating the positioning parameters of the area where the search frame is located if the ratio of the number of fingerprints corresponding to the area where the search frame is located to the total number of fingerprints in the measurement space-time association set is greater than a preset ratio after the search frame slides once;
and the target area determining unit is used for searching the area where the search box is located when the positioning parameters are maximum after the sliding is finished, and taking the area as a target area.
8. The wireless network positioning apparatus of claim 7,
the positioning parameters of the area where the search box is located are as follows: the sum of the maximum cosine similarity of the fingerprints of all the wireless signal receiving points in the measurement space-time association set and the fingerprint in the area where the search box is located;
the sliding search unit calculates the positioning parameters of the area where the search box is located in the following mode:
calculating the cosine similarity of the fingerprints in the mth measurement space-time association set and the fingerprints in the area of the ith search box by the following formula:
Figure FDA0002669985120000051
wherein, TmRepresenting the mth measurement spatio-temporal association set, DlIndicates the area where the ith search box is located, pkRepresenting the kth radio signal reception in the mth measurement space-time association setFingerprint of a point, fjRepresents DlWireless signal fingerprint of jth geographic grid within a region, ρ (T)m,Dl,＜pk,fj>) represents the cosine similarity of the fingerprint of the kth wireless signal receiving point in the mth measurement space-time association set and the fingerprint of the jth wireless signal of the geographic grid in the area where the ith search box is located; pCELLi(k) The measured ith CELL in the fingerprint of the kth wireless signal receiving point in the mth measurement space-time association setiThe level strength of the received signal; pCELLi(j) Is shown at DlCELL measured in the jth geographical grid within the areaiThe level strength of the received signal; n represents the number of the same cells corresponding to the fingerprints of the mth measurement space-time association set and the fingerprints of the area where the ith search box is located;
the sliding search unit calculates the sum of the maximum cosine similarity of the fingerprints in the mth measurement space-time association set and the fingerprints in the area where the ith search box is located according to the cosine similarity by the following formula:
Figure FDA0002669985120000052
wherein, δ (T)m,Dl) Representing the sum of the maximum cosine similarity of the fingerprints in the mth measurement space-time association set and the fingerprints in the area where the ith search box is located, wherein MAX { Ψ } represents the maximum element value in the calculation set Ψ;
the target area determining unit finds the area where the search box is located when the positioning parameter is maximum through the following formula:
δmax(Tm,Dl0)＝MAX{δ(Tm,Dl),Dl∈Φ}；
wherein, deltamax(Tm,Dl0) Representing the maximum value of the positioning parameter, Dl0And the area where the search box is located when the positioning parameter is maximum is represented, and phi represents the measurement area.
CN201710338548.0A 2017-05-12 2017-05-12 Wireless network positioning method and device Active CN108872931B (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201710338548.0A CN108872931B (en) 2017-05-12 2017-05-12 Wireless network positioning method and device

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201710338548.0A CN108872931B (en) 2017-05-12 2017-05-12 Wireless network positioning method and device

Publications (2)

Publication Number Publication Date
CN108872931A CN108872931A (en) 2018-11-23
CN108872931B true CN108872931B (en) 2021-01-29

Family

ID=64320412

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201710338548.0A Active CN108872931B (en) 2017-05-12 2017-05-12 Wireless network positioning method and device

Country Status (1)

Country Link
CN (1) CN108872931B (en)

Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1411289A (en) * 2001-10-03 2003-04-16 日本电气株式会社 Positioning system, positioning server, base station and terminal position estimating method
KR20110067378A (en) * 2009-12-14 2011-06-22 삼성전자주식회사 Apparatus and method for determining position of user equipment in wireless communication system
CN102111872A (en) * 2009-12-23 2011-06-29 中国移动通信集团公司 Location method and device based on fingerprint location technology
CN103945533A (en) * 2014-05-15 2014-07-23 济南嘉科电子技术有限公司 Big data based wireless real-time position positioning method
CN105025439A (en) * 2015-06-26 2015-11-04 上海汇纳信息科技股份有限公司 Indoor positioning system, applied database, indoor positioning method and indoor positioning device
CN105101406A (en) * 2015-06-26 2015-11-25 上海汇纳信息科技股份有限公司 Wireless intensity based indoor positioning method and system
CN105813192A (en) * 2014-12-29 2016-07-27 上海奕通信息科技有限公司 Combined fingerprint feature-based WiFi fingerprint positioning method

Family Cites Families (1)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR102252190B1 (en) * 2014-07-11 2021-05-17 한국전자통신연구원 Method and apparatus for determining position using radio signal

Patent Citations (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1411289A (en) * 2001-10-03 2003-04-16 日本电气株式会社 Positioning system, positioning server, base station and terminal position estimating method
KR20110067378A (en) * 2009-12-14 2011-06-22 삼성전자주식회사 Apparatus and method for determining position of user equipment in wireless communication system
CN102111872A (en) * 2009-12-23 2011-06-29 中国移动通信集团公司 Location method and device based on fingerprint location technology
CN103945533A (en) * 2014-05-15 2014-07-23 济南嘉科电子技术有限公司 Big data based wireless real-time position positioning method
CN105813192A (en) * 2014-12-29 2016-07-27 上海奕通信息科技有限公司 Combined fingerprint feature-based WiFi fingerprint positioning method
CN105025439A (en) * 2015-06-26 2015-11-04 上海汇纳信息科技股份有限公司 Indoor positioning system, applied database, indoor positioning method and indoor positioning device
CN105101406A (en) * 2015-06-26 2015-11-25 上海汇纳信息科技股份有限公司 Wireless intensity based indoor positioning method and system

Also Published As

Publication number Publication date
CN108872931A (en) 2018-11-23

Similar Documents

Publication Publication Date Title
US9185677B2 (en) Method device and system for estimating access points using log data
US9609615B2 (en) Method for building database for fingerprinting positioning and fingerprinting positioning method using the built database
US9244152B1 (en) Determining device locations using movement, signal strength
Wirola et al. Mass-market requirements for indoor positioning and indoor navigation
WO2017185828A1 (en) Fingerprint positioning method and apparatus
KR101901039B1 (en) Method and apparatus for cross device automatic calibration
CN102480678B (en) Fingerprint positioning method and system
Xue et al. A new weighted algorithm based on the uneven spatial resolution of RSSI for indoor localization
EP2422213B1 (en) A method of improved positioning
CN103068035A (en) Wireless network location method, device and system
US20120225678A1 (en) Apparatus and method for constructing wireless ap map
Kim et al. A multi-pronged approach for indoor positioning with WiFi, magnetic and cellular signals
CN110475339B (en) Time difference of arrival positioning method and device
WO2001050786A1 (en) Method and system for creating a rf signature for a signature region in a wireless communication system
WO2001050785A1 (en) Method and system for comparing measured radio frequency signal propagation characteristics in a wireless communication system
CN101572857A (en) Locating method in wireless LAN and device thereof
EP2934052A1 (en) Method, base station, system and computer-readable medium to localize a user device
Chen et al. Learning from FM communications: Toward accurate, efficient, all-terrain vehicle localization
CN111770528B (en) Visual distance and non-visual distance identification method and device based on channel parameter extraction method
CN108872931B (en) Wireless network positioning method and device
Fang et al. An accuracy and real-time commercial localization system in LTE networks
KR20140119333A (en) Method and Apparatus for Location Determination to Improve the accuracy of the location
Zhang et al. Gaussian process based radio map construction for LTE localization
KR20140012168A (en) Neighbor cell location averaging
Sretenović et al. Experimental analysis of weight-compensated weighted centroid localization algorithm based on RSSI

Legal Events

Date Code Title Description
PB01 Publication
PB01 Publication
SE01 Entry into force of request for substantive examination
SE01 Entry into force of request for substantive examination
CB02 Change of applicant information
CB02 Change of applicant information

Address after: Room 818, 8 / F, 34 Haidian Street, Haidian District, Beijing 100080

Applicant after: BEIJING ULTRAPOWER SOFTWARE Co.,Ltd.

Address before: 100089 Beijing city Haidian District wanquanzhuang Road No. 28 Wanliu new building block A Room 601

Applicant before: BEIJING ULTRAPOWER SOFTWARE Co.,Ltd.

GR01 Patent grant
GR01 Patent grant