[go: up one dir, main page]

CN108271245B - Direct path judgment method and device - Google Patents

Direct path judgment method and device Download PDF

Info

Publication number
CN108271245B
CN108271245B CN201611240124.2A CN201611240124A CN108271245B CN 108271245 B CN108271245 B CN 108271245B CN 201611240124 A CN201611240124 A CN 201611240124A CN 108271245 B CN108271245 B CN 108271245B
Authority
CN
China
Prior art keywords
angle
incoming wave
wireless
signal
track
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
CN201611240124.2A
Other languages
Chinese (zh)
Other versions
CN108271245A (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.)
Huawei Technologies Co Ltd
Original Assignee
Huawei Technologies 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 Huawei Technologies Co Ltd filed Critical Huawei Technologies Co Ltd
Priority to CN201611240124.2A priority Critical patent/CN108271245B/en
Priority to PCT/CN2017/118024 priority patent/WO2018121439A1/en
Publication of CN108271245A publication Critical patent/CN108271245A/en
Application granted granted Critical
Publication of CN108271245B publication Critical patent/CN108271245B/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Classifications

    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W64/00Locating users or terminals or network equipment for network management purposes, e.g. mobility management
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S5/02Position-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
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W4/00Services specially adapted for wireless communication networks; Facilities therefor
    • H04W4/02Services making use of location information
    • H04W4/023Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
    • HELECTRICITY
    • H04ELECTRIC COMMUNICATION TECHNIQUE
    • H04WWIRELESS COMMUNICATION NETWORKS
    • H04W84/00Network topologies
    • H04W84/02Hierarchically pre-organised networks, e.g. paging networks, cellular networks, WLAN [Wireless Local Area Network] or WLL [Wireless Local Loop]
    • H04W84/10Small scale networks; Flat hierarchical networks
    • H04W84/12WLAN [Wireless Local Area Networks]
    • GPHYSICS
    • G01MEASURING; TESTING
    • G01SRADIO 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
    • G01S2205/00Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations
    • G01S2205/01Position-fixing by co-ordinating two or more direction or position line determinations; Position-fixing by co-ordinating two or more distance determinations specially adapted for specific applications
    • G01S2205/02Indoor

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 disclosure relates to a direct path judgment method and a device, and the method comprises the following steps: the method comprises the steps that wireless signals sent by terminal equipment at least two moments are obtained by the wireless equipment, each wireless signal is composed of at least one transmitting signal, and each transmitting signal in the at least one transmitting signal arrives through a path; processing each wireless signal to obtain incoming wave angles of all transmitting signals in each wireless signal; dividing the coordinate point of each transmitting signal of each wireless signal in the at least two wireless signals into at least one track, calculating the probability of each track being a track of a direct path, and determining the incoming wave angle of the direct path according to the probability. According to the method, the direct path can be accurately found in a track dividing mode of the AOA, and the incoming wave angle of each transmitting signal in the direct path is determined.

Description

Direct path judgment method and device
Technical Field
The present application relates to the field of wireless positioning technologies, and in particular, to a direct path determination method and apparatus.
Background
The user or operator can rely on the positioning system to perform various differentiated services, such as: indoor navigation, advertisement push, peripheral service discovery and personnel traffic monitoring.
The WLAN positioning system can determine the angle of arrival (AOA) of the radio signal. The location of the device to be identified may be derived from multiple AOAs (which may be measured by one or more WLAN devices) of the same device to be identified as measured by the WLAN device. The wireless signal sent by the device to be identified may reach the WLAN device via multiple paths, and the signal received by the WLAN device is a superposition of the wireless signals that successively reach the WLAN device via multiple paths. The AOA of wireless signals arriving at the WLAN device via either the direct path or the non-direct path is different. Since the AOA of the wireless signal of the direct path is the correct angle of the device to be identified, the WLAN device measuring the AOA needs to determine the path between the device to be identified (e.g. the terminal device) and the WLAN device (e.g. the access point).
Currently, the indoor positioning technology is mainly used to determine the path of the device to be identified based on the Received Signal Strength (RSSI). When the RSSI of the wireless signal of the device to be identified is large, the probability that there is a direct path between the device to be identified and the WLAN device is large. When the RSSI of the wireless signal of the device to be identified is small, there is a high probability that the device to be identified and the WLAN device are not direct paths (e.g., reflected paths). The direct path means that no object is arranged between the equipment to be identified and the WLAN equipment to shield the sight line, and the indirect path means that an object is arranged between the equipment to be identified and the WLAN equipment to shield the sight line. As shown in fig. 2, the RSSI obtained by the AP1 is small (e.g., RSSI-70 decibel-milliwatt (dBm)) because the line of sight to the terminal is obstructed by the building. The AP2 has a large RSSI (e.g., -50dBm) because it does not block the line of sight direction of the terminal.
However, the result based on the RSSI measurement is susceptible to environmental influences, which may cause a large error in the RSSI measurement, for example, the RSSI may change by as much as 10dBm when the position of the device to be identified moves by several tens of centimeters. The signal strength is also related to the distance between the device to be identified and the WLAN device. Even if there is no direct path between the device to be identified and the WLAN device, the distance between the device to be identified and the WLAN device is short, and the measured RSSI may be large, so that it cannot be accurately determined whether the wireless signal sent by the terminal is a direct path or a non-direct path based on the RSSI measurement result.
Disclosure of Invention
The application provides a direct path judgment method and a direct path judgment device, which are used for searching a direct path of a transmitting signal from terminal equipment.
In order to solve the technical problem, the application discloses the following technical scheme:
in a first aspect, an embodiment of the present application provides a direct path determining method, which is applied to a WLAN device, for example, an access point, and the method includes: acquiring wireless signals sent by terminal equipment at least two moments, wherein each wireless signal is composed of at least one transmitting signal, and each transmitting signal in the at least one transmitting signal reaches the wireless equipment through a path;
the wireless equipment processes each wireless signal to obtain incoming wave angles of all transmitting signals in each wireless signal;
the wireless equipment divides a coordinate point of each transmitting signal of each wireless signal in the at least two wireless signals into at least one track, and calculates the probability that each track is a track of a direct path, wherein the coordinate point is a point of each incoming wave angle and the time of the transmitting signal corresponding to the incoming wave angle in an angle-time coordinate system;
and the wireless equipment determines the incoming wave angle of the direct path according to the probability.
The method provided by the aspect is that when the terminal device moves, the variation of the AOA angle of the non-direct path is much larger than that of the direct path, for example, when the terminal device moves to cause the variation of the AOA angle of the direct path to be alpha, the AOA angle of the reflection path is changed by at least 2 alpha. Because the point with small AOA change along with time is easy to form the track, the method can accurately find the direct path by dividing the track of the AOA and determine the incoming wave angle of each transmitting signal in the direct path.
With reference to the first aspect, in a first implementation of the first aspect, the dividing, by the wireless device, the coordinate point of each transmission signal of each of the at least two wireless signals into at least one track includes: the wireless equipment calculates the angle difference of incoming wave angles corresponding to the at least one transmitting signal at two adjacent moments in the at least two moments; the wireless device divides the coordinate points into at least one track according to the angle difference.
With reference to the first implementation of the first aspect, in a second implementation of the first aspect, the wireless device divides the coordinate points into at least one track according to the angle difference. The method comprises the following steps: if the angle difference is smaller than or equal to a preset angle, dividing coordinate points of two incoming wave angles corresponding to the angle difference into a track; if the angle difference is larger than the preset angle, dividing the coordinate points of the two incoming wave angles corresponding to the angle difference into two tracks.
With reference to the first implementation of the first aspect, in a third implementation of the first aspect, the calculating, by the wireless device, an angle difference between incoming wave angles corresponding to the at least one transmitting signal at two adjacent time instants includes: the wireless device predicts an incoming wave angle of at least one transmitted signal at a time next to a selected time according to the selected time and each incoming wave angle of each wireless signal before the selected time; the wireless device calculates the angle difference between the predicted incoming wave angle of at least one transmitting signal and the incoming wave angle of at least one transmitting signal transmitted by the terminal device at the next moment of the actual selected moment.
With reference to the first aspect or any one of the first to third implementations of the first aspect, in a fourth implementation of the first aspect, the determining, by the wireless device, an incoming wave angle of a direct path according to the probability includes: and if the probability that one track in the at least one track is the direct path is greater than the preset probability, determining that the incoming wave angle of the transmitting signal corresponding to the track is the incoming wave angle of the direct path.
In a second aspect, an embodiment of the present application provides a direct path determination apparatus, which includes a unit configured to execute the method steps in the first aspect and in each implementation manner of the first aspect.
In a third aspect, an embodiment of the present application provides a wireless device, including: the terminal equipment comprises a transceiver and a processor, wherein the transceiver is used for acquiring wireless signals sent by the terminal equipment at least two moments, each wireless signal is composed of at least one transmitting signal, and each transmitting signal in the at least one transmitting signal reaches the wireless equipment through a path;
the processor is configured to process each wireless signal to obtain incoming wave angles of all transmitted signals in each wireless signal, divide a coordinate point of each transmitted signal of each wireless signal in the at least two wireless signals into at least one track, calculate a probability that each track is a track of a direct path, and determine an incoming wave angle of the direct path according to the probability, where the coordinate point is a point in an angle-time coordinate system of time of the transmitted signal corresponding to each incoming wave angle and the incoming wave angle.
The wireless device also includes a memory for storing the necessary program instructions and data.
In a fourth aspect, a computer storage medium is further provided, where the computer storage medium may store a program, and the program may include some or all of the steps in each implementation manner of the direct path determination method provided in this application when executed.
Drawings
In order to more clearly illustrate the technical solutions in the embodiments of the present application, the drawings needed to be used in the description of the embodiments will be briefly described below, and it is obvious for those skilled in the art to obtain other drawings based on these drawings without inventive exercise.
Fig. 1 is a schematic diagram illustrating an indoor positioning technology provided in an embodiment of the present application;
fig. 2 is a schematic view illustrating an AP line-of-sight state according to an embodiment of the present disclosure;
fig. 3 is a schematic diagram illustrating a direct path between an AP and a terminal device according to an embodiment of the present disclosure;
fig. 4 is a schematic diagram of an AP and a terminal device not having a direct path according to an embodiment of the present application
Fig. 5 is a schematic diagram of an AP line-of-sight state dynamic decision provided in an embodiment of the present application;
fig. 6 is a schematic diagram of an angular variation trajectory of an incoming wave of AP1 according to an embodiment of the present disclosure;
fig. 7 is a schematic diagram of an angular variation trajectory of an incoming wave of AP2 according to an embodiment of the present disclosure;
fig. 8 is a schematic flow chart of a direct path determination method according to an embodiment of the present application;
fig. 9 is a schematic diagram illustrating a principle based on clustering decision according to an embodiment of the present application;
fig. 10 is a schematic structural diagram of a direct path determining device according to an embodiment of the present application;
fig. 11 is a schematic structural diagram of a wireless device according to an embodiment of the present application;
fig. 12 is a schematic structural diagram of a terminal device according to an embodiment of the present application.
Detailed Description
The technical solutions of the embodiments of the present application are described in further detail below with reference to the accompanying drawings and embodiments.
The method provided by each embodiment of the present application is applied to a WLAN network, and specifically, the method may be applied to a Long Term Evolution (LTE) system or a wireless communication system using radio access technologies such as code division multiple access and orthogonal frequency division multiple access. In addition, the method can also be applied to a subsequent evolution system using the LTE system, such as a fifth generation (5G) system or a New Radio (NR) system.
The system includes at least one wireless device and at least one terminal device. The terminal device is used for sending at least one transmitting signal to the wireless device at different moments so that the wireless device can position the terminal device according to the transmitting signals.
The terminal equipment may be mobile terminals such as mobile telephones (or so-called "cellular" telephones) and computers with mobile terminals, for example portable, pocket, hand-held, computer-included or car-mounted mobile devices, which exchange language and/or data with the radio access network. Examples of such devices include Personal Communication Service (PCS) phones, cordless phones, Session Initiation Protocol (SIP) phones, Wireless Local Loop (WLL) stations, and Personal Digital Assistants (PDAs). The terminal device may also be a Subscriber Unit (SU), a Subscriber Station (SS), a Mobile Station (MS), a Remote Station (RS), a remote device (RT), an Access Terminal (AT), a User Terminal (UT), a User Agent (UA), a user equipment, or a User Equipment (UE).
The wireless device may be an Access Point (AP), and may also be other network devices, such as a base station, an enhanced base station, or a relay with a scheduling function, or a device with a base station function. The base station may be an evolved Node B (eNB) in an LTE system, or may be a base station in another system, which is not limited in the embodiment of the present application.
In a WLAN positioning system, the AOA angle can correctly reflect the geometrical relationship between the terminal equipment and the wireless equipment. The AOA represents an incoming wave angle at which a wireless signal of the terminal device reaches the wireless device. Since the direct path has accurate angle information, the wireless device can determine the location of the terminal device by measuring the AOA of the wireless signal transmitted by the direct path.
The following describes the device to be identified as a terminal device, and the wireless device as an AP.
As shown in fig. 3, there is a stable line-of-sight direction between the AP and the terminal device, i.e., there is a direct path between the AP and the terminal device, whereas as shown in fig. 4, there is no direct path between the AP and the terminal device due to the obstruction between the AP and the terminal device. The wireless signal reaches the AP through surrounding obstructions via reflection or scattering, and the paths of reflection or scattering are non-direct paths.
The terminal device may have different line of sight states at different locations, as shown in fig. 5, the terminal device moving from a first location a1 to a second location a 2. For the AP1, the terminal devices at the first and second positions always have direct paths with the AP1, so a clear AOA angle change trajectory can be planned through clustering, as shown in fig. 6, a solid dot in the diagram indicates an AOA angle of the terminal device obtained at different times, and a square origin indicates a clutter, and it can be determined that the direct path always exists between the AP1 and the terminal device by tracking the trajectory of the dot.
For the AP2, when the terminal device is in the first position a1, the transmitted signal of the terminal device mainly reaches the AP2 by scattering, penetration, and the like, and thus has no direct path due to the shielding of the shielding object. When the terminal device moves to the second position a2, a track can be planned, as shown in fig. 7, the positions of all points in the track and the AP2 can be determined to have direct paths by tracking the track of dots, and the incoming wave direction of each direct path can be determined according to the AOA of the ordinate.
Fig. 8 is a schematic flow chart of a direct path determination method according to an embodiment of the present application, and as shown in fig. 8, the method includes the following steps:
step 101: the AP acquires wireless signals sent by the terminal equipment at least two moments, each wireless signal is composed of at least one transmitting signal, and each transmitting signal in the at least one transmitting signal reaches the access point through a path.
For example, the AP acquires wireless signals respectively transmitted by the terminal device at a k-th time and a k + 1-th time, where each wireless signal is a superimposed signal of M transmission signals transmitted by the terminal device and arriving at the AP through M paths.
Step 102: and the AP processes each wireless signal to obtain the incoming wave angles of all the transmitted signals in each wireless signal.
After receiving the wireless signals, the AP performs frequency conversion, amplification, digital-to-analog conversion, and other processing on each wireless signal to obtain a series of baseband data, and then performs digital signal processing on the baseband data through a processor, or transmits the baseband data to a server through a LAN interface for processing, so as to obtain incoming wave angles of all transmitted signals in each wireless signal, and further, the incoming wave angles include incoming wave angles of direct paths and incoming wave angles of indirect paths.
Step 103: the AP divides a coordinate point of each transmitting signal of each wireless signal in the at least two wireless signals into at least one track, and calculates the probability that each track is a track of a direct path, wherein the coordinate point is a point of each incoming wave angle and the time of the transmitting signal corresponding to the incoming wave angle in an angle-time coordinate system.
Step 104: and the AP determines the incoming wave angle of the direct path according to the probability.
The method specifically comprises the following steps: and if the probability that one track in the at least one track is the direct path is greater than the preset probability, determining that the incoming wave angle of the transmitting signal corresponding to the track is the incoming wave angle of the direct path. And if the probability of all the tracks is less than or equal to the preset probability, the positions of the terminal equipment corresponding to all the transmitting signals and the AP are not direct paths. At this time, the AP may obtain the incoming wave angle of a different transmission signal at the next time and re-divide the trajectory.
Further, in the step 103, the AP divides the coordinate point of each transmitted signal of each of the at least two wireless signals into at least one track, including: and calculating the angle difference of incoming wave angles corresponding to the at least one transmitting signal at two adjacent moments in the at least two moments, and dividing the coordinate points into at least one track according to the angle difference.
Specifically, if the angle difference is smaller than or equal to a preset angle, dividing coordinate points of two incoming wave angles corresponding to the angle difference into a track; if the angle difference is larger than the preset angle, dividing the coordinate points of the two incoming wave angles corresponding to the angle difference into two different tracks.
Optionally, the AP may further divide at least one trajectory according to at least one incoming wave angle at a time next to the selected time, and the angle difference between the selected time and all incoming wave angles before the selected time. Specifically, the method for dividing at least one track according to the incoming wave angle is not limited in this application, but the incoming wave angle in each divided track is required to come from different time or different terminal device positions.
Optionally, the adjacent time includes a selected time and a next time of the selected time, and the calculating, by the AP, an angle difference of incoming wave angles corresponding to the at least one transmission signal at the two adjacent times includes: acquiring an incoming wave angle corresponding to at least one transmitting signal sent by the terminal equipment at the next moment of the actual selected moment; predicting an incoming wave angle of at least one transmitting signal at a time next to a selected time according to the selected time and each incoming wave angle of each wireless signal before the selected time; and calculating the angle difference between the predicted incoming wave angle of the at least one transmitting signal and the actually acquired incoming wave angle of the at least one transmitting signal transmitted by the terminal equipment.
For example, assuming that the selected time is the kth time, and the time next to the selected time is the (k + 1) th time, the AP calculating the angle difference between the kth time and the (k + 1) th time includes the following steps: the AP acquires the actual incoming wave angle of at least one transmitting signal of the terminal equipment at the (k + 1) th moment; then, predicting an incoming wave angle which may be a direct path at the k +1 th moment according to the incoming wave angles of all the transmitting signals acquired by the AP at the k th moment and before the k th moment; and finally, respectively calculating the angle difference between the incoming wave angle actually obtained by the AP at the (k + 1) th moment and the predicted incoming wave angle which can be the direct path. The success rate of dividing the track into the direct path track can be improved by predicting the incoming wave angle at the next moment, so that the accuracy of judgment is improved.
In the method provided by this embodiment, when the terminal device moves, the change of the AOA angle of the non-direct path is much larger than the change of the AOA angle of the direct path, for example, when the terminal device moves to cause the change of the AOA angle of the direct path by α, the AOA angle of the reflection path changes by at least 2 α. Because the point with small AOA change along with time is easy to form the track, the method can accurately find the direct path by dividing the track of the point in the angle-time coordinate system corresponding to each transmitting signal and determine the incoming wave angle of each transmitting signal in the direct path.
In addition, compared with the method for judging the direct path in an aggregation mode, the method avoids the collection of a large number of messages in a short time, so that the complexity of judgment calculation is reduced, and the expenditure of air interface resources is reduced.
Specifically, the step of judging whether the direct path is the direct path or not by the clustering mode specifically includes: the AP may collect a plurality of sample data, as shown in fig. 9, with the data for each sample represented by a point in the graph. Each sample is a wireless signal from one path received by the AP. The horizontal axis of the graph represents the time t at which each sample is received, and the vertical axis represents the AOA of that sample. The terminal device transmits a plurality of wireless signals, each of which reaches the AP via a plurality of paths and is received by the AP. Since there is continuity in the movement of the terminal device and continuity in the angle change of each path, the AP clusters the points in the coordinate graph. After clustering, the AP obtains multiple paths for transmitting wireless signals. The cluster of points for each shape in the graph represents a path, such as P1, P2, P3, P4, and P5. Each path in the graph may be a direct path or a non-direct path. The non-direct path includes a reflection path, a scattering path, a refraction path, or the like. The AP may identify the direct path according to the degree of dispersion of the clustering midpoint of each path (corresponding to the size of each circle in the coordinate graph). However, when the terminal device moves fast, even if a direct path exists between the terminal device and the AP, since the dispersion degree of the clustering midpoint of the direct path is large, a large number of messages need to be acquired in a short time (for example, 1s) to improve the accuracy of the determination.
The direct path judgment method provided by the application does not need to acquire a large number of messages in a short time, and realizes judgment of direct paths and judgment of AOA of the direct paths by means of the characteristic that the motion track of the terminal equipment has continuity, so that the calculation complexity is greatly reduced, and the air interface overhead is saved.
In one embodiment, the direct path determination method includes the following steps:
the AP acquires at least one wireless signal sent by the terminal equipment at the kth moment and the kth +1 moment, wherein each wireless signal is composed of at least one transmitting signal, and each transmitting signal reaches the AP through a path. The AP analyzes the acquired at least one wireless signal to obtain at least one transmission signal, for example, M transmission signals passing through M paths at the kth time and N transmission signals passing through N paths at the (k + 1) th time are obtained by processing the AP.
The AP estimates the incoming wave angle of these transmitted signals using Channel State Information (CSI) or parsed baseband data. For example, the AP calculates the incoming wave angles of all acquired transmit signals according to a pre-established data model.
The AP predicts the incoming wave angle of at least one transmitting signal transmitted by the terminal equipment at the next moment. And (3) setting the kth moment as the current moment and the kth +1 moment as the next moment, initializing the line-of-sight direction of the AP by the AP, wherein the line-of-sight direction comprises a horizontal angle and a pitch angle, predicting the incoming wave angle of at least one transmitting signal at the kth +1 moment by using a state equation, and predicting by combining the incoming wave angles of all transmitting signals at the kth moment and before the kth moment.
The state equation defining the predicted incoming wave angle is: x is the number ofk+1(x), wherein xk+1The line-of-sight state between the transmission signal transmitted by the terminal device at the (k + 1) th time and the AP is represented, and the vector x represents the state set at the (k) th time and before the (k) th time.
Wherein, the predicted incoming wave angle of at least one transmitting signal at the k +1 th moment
Figure BDA0001195829390000081
Can be expressed by the equation of state:
Figure BDA0001195829390000082
the state equation may be determined according to the incoming wave angle obtained by the actual AP, which is not limited in this embodiment.
The AP forms the predicted incoming wave angles of all possible transmitting signals at the k +1 moment into an AOA prediction set, forms the incoming wave angle of at least one transmitting signal actually acquired by the AP at the k +1 moment into an AOA actual angle set, and then calculates the angle difference between different incoming wave angles in the two sets.
In this embodiment, it is assumed that at the k-th time, the AP obtains 3 transmit signals to obtain 3 incoming wave angles passing through 3 different paths, and obtains that the 3 incoming wave angles are 0 °,30 ° and-30 °, respectively, and uses the 3 incoming wave angles as 3 incoming wave angles predicted at the k + 1-th time, and forms an AOA prediction set {0 °,30 °, -30 ° }. At the (k + 1) th moment, the AP acquires physical layer information to estimate the incoming wave angle of at least one transmitting signal actually sent by the terminal equipment, and sets the actually received 3 incoming wave angles passing through 3 paths to be 10 degrees, -60 degrees and 20 degrees respectively, and forms an AOA actual angle set {10 degrees, -60 degrees and 20 degrees }.
The AP divides at least one track for the points of the emission signals in the angle-time coordinate system after acquiring the incoming wave angles of the emission signals. One way of division is: dividing the track according to the calculated angle difference of the incoming wave angle, specifically comprising: according to the prediction set of AOA at the k +1 th moment {0 degrees, 30 degrees, -30 degrees } and the actual angle set of AOA {10 degrees, -60 degrees, 20 degrees }. And calculating the angle difference between the incoming wave angle in the prediction set and the incoming wave angle in the AOA actual angle set in the two sets, and dividing the two incoming wave angles of which the absolute values are within a preset range into a track.
For example, the AP calculates a set of angle differences at time k +1 as
Figure BDA0001195829390000083
If the preset angle is set to be 10 °, dividing two incoming wave angles having an absolute value of an angle difference of 10 ° or less into one track, i.e. dividing 0 ° in the prediction set and 10 ° in the AOA actual angle set into one track, for example, setting the two incoming wave angles as a first angle track, dividing 30 ° in the prediction set and 20 ° in the AOA actual angle set into one track, for example, setting the two incoming wave angles as a second angle track, and setting-30 ° in the remaining prediction sets and-60 ° in the AOA actual angle set as a third angle track and a fourth angle track, respectively.
And calculating the probability of each divided track, and searching a direct path and an incoming wave angle corresponding to the direct path.
One method of calculating the probability is: through the calculation of a defined probability model, the probability model is set as
Figure BDA0001195829390000091
Wherein p isiThe probability corresponding to the ith track is shown,
Figure BDA0001195829390000092
actual representation of the ith traceThe angle of the incoming wave is the angle of the incoming wave,
Figure BDA0001195829390000093
representing the predicted incoming wave angle of the ith trace.
The probabilities of calculating the 4 angle trajectories according to the probability model are respectively as follows: 85%, 8%, 5%, and 2%, corresponding to the first, second, third, and fourth angular trajectories, and the sum of the probabilities of all the trajectories is 1.
Judging whether one probability in the probabilities of all the tracks is greater than a preset probability, wherein the preset probability is 80%, comparing the 4 probabilities to determine whether the probability is greater than 80%, and comparing to find that the first angle track is greater than the preset probability, determining that the positions of two angles corresponding to the first angle track are direct paths between the AP and the positions of the two angles corresponding to the first angle track, namely, the two angles have good sight line conditions, wherein the two incoming wave angles 0 degrees and 10 degrees corresponding to the first angle track are incoming wave angles of the direct paths, and the incoming wave angles of the other paths and the AP have non-direct paths, namely, the two incoming wave angles do not have good sight line conditions.
In the method provided by this embodiment, when the terminal device moves, the change of the AOA angle of the non-direct path is much larger than the change of the AOA angle of the direct path, for example, when the terminal device moves to cause the change of the AOA angle of the direct path by α, the AOA angle of the reflection path changes by at least 2 α. As the point with small AOA change along with time is easy to form the track, the method can accurately find the direct path by dividing the coordinate point track, and determine the incoming wave angle of each transmitting signal in the direct path without the limitation of environmental interference and equipment precision. In addition, the method can also avoid the AP from collecting a large amount of message data in a short time, and saves the air interface overhead.
It should be noted that, in this embodiment, only the probability of each trajectory is calculated through the modeling formula, and the probability of each trajectory may also be calculated through other manners, for example, linear programming, sequential analysis, and the like, to specifically obtain a method of the probability of each trajectory, which is not limited in this application.
Referring to fig. 10, a schematic structural diagram of a direct path determining device according to an embodiment is provided. The apparatus may be used to perform the direct path determination method in the embodiment described above with reference to fig. 8.
As shown in fig. 10, the apparatus may include: the receiving unit 1001 and the processing unit 1002 may include other unit modules such as a transmitting unit in addition to the receiving unit 1001 and the processing unit 1002.
In this embodiment, the receiving unit 1001 is configured to obtain wireless signals sent by a terminal device at least two times, where each wireless signal is composed of at least one transmitting signal, and each transmitting signal reaches the receiving unit through a path.
The processing unit 1002 is configured to process each wireless signal to obtain incoming wave angles of all transmitted signals in each wireless signal; and the wireless signal processing module is further used for dividing the wireless signal into at least one track according to the incoming wave angle, calculating the probability that each track is a track of a direct path, and determining the incoming wave angle of the direct path according to the probability.
Optionally, the processing unit 1002 is further configured to divide the at least one incoming wave angle at the next time and the incoming wave angles before the selected time into at least one track according to the incoming wave angle of each wireless signal acquired at and before the selected time and the incoming wave angle of at least one transmitted signal sent by the terminal device at the next time of the selected time.
Optionally, the processing unit 1002 is further configured to determine that an incoming wave angle of the transmitting signal corresponding to the at least one track is an incoming wave angle of the direct path if the probability that the track is the direct path is greater than a preset probability.
Optionally, the processing unit 1002 is further configured to divide at least one track according to at least one incoming wave angle at a next time of a selected time, and the angle difference between the selected time and all incoming wave angles before the selected time.
Optionally, the processing unit 1002 is further configured to calculate an angle difference between any two incoming wave angles obtained at different times, divide two angles corresponding to the angle difference into one track if an absolute value of the angle difference is smaller than or equal to a preset angle, count all at least one angle difference that satisfies the preset angle, and divide at least one track according to the counted at least one angle difference.
The functions of the functional units of the device can be realized through the steps of the above method embodiment, and therefore, the specific working process of the direct path determination device provided in this embodiment is not repeated herein.
In an embodiment of specific hardware, a wireless device is further provided for executing all the steps of the foregoing direct path determination method. The wireless device has all functions of the direct path determination device in the foregoing embodiment, and further, the wireless device is configured to search for a direct path and an incoming wave angle of the direct path according to at least one wireless signal sent to the acquired terminal device.
As shown in fig. 11, the wireless device includes: the communication device comprises a transceiver 1101, a processor 1102, a memory 1103 and a power supply 1104, wherein the transceiver 1101 comprises at least one communication interface, an antenna and the like, the antenna is used for receiving signals, the signals comprise wireless signals transmitted by terminal equipment transmitted by a plurality of paths, and the antenna can comprise an antenna array. The transceiver 1101 is used for transceiving a wireless signal with a terminal device, and at least one interface is used for connecting the wireless device to a wireless network.
The processor 1102 is configured to control the transceiver 1101, analyze the received wireless signal, and find a direct path and an incoming wave angle corresponding to the direct path. Further, a modem may be included in processor 1102 for modem demodulation of wireless signals from the terminal device, such as signals conforming to the 802.11 standard.
The processor 1102 may be a Central Processing Unit (CPU) or a combination of a CPU and a hardware chip. The hardware chip may be an application-specific integrated circuit (ASIC), a Programmable Logic Device (PLD), or a combination thereof. The PLD may be a Complex Programmable Logic Device (CPLD), a field-programmable gate array (FPGA), a General Array Logic (GAL), or any combination thereof.
The memory 1103 is used to store various applications, operating systems, and parsed data, and the memory 1103 may transmit the stored data to the processor 1102. The Memory may be a Read-Only Memory (ROM) or other types of static storage devices that can store static information and instructions, a Random Access Memory (RAM) or other types of dynamic storage devices that can store information and instructions, an Electrically Erasable Programmable Read-Only Memory (EEPROM), a Compact Disc Read-Only Memory (CD-ROM) or other optical Disc storage, optical Disc storage (including Compact Disc, laser Disc, optical Disc, digital versatile Disc, blu-ray Disc, etc.), magnetic disk storage media or other magnetic storage devices, or any other medium that can be used to carry or store desired program code in the form of instructions or data structures and that can be accessed by a computer, but is not limited to such.
The memory 1103 may be separate or integrated with the processor. The memory is used for storing application program codes for executing the scheme of the application, is controlled by the processor to execute, and can also be used for executing the application program codes stored in the memory.
In addition, this embodiment further provides a terminal device, as shown in fig. 12, where the terminal device includes: a transceiver 1201 and a processor 1202, the transceiver 1201 may include components such as a receiver, a transmitter and an antenna. The terminal device may further include other components such as a memory, which is not limited in this embodiment.
The processor 1202 is a control center of the terminal device, connects various parts of the entire terminal device with various interfaces and lines, and executes various functions of the terminal device and/or processes data by running or executing software programs and/or modules stored in the memory and calling data stored in the memory.
The transceiver 1201 is configured to establish a communication connection with a wireless device, such as an AP, and send at least one transmission signal to the AP, so as to implement data transmission between the terminal device and the wireless device. The transceiver 1201 may include a WLAN module, a bluetooth module, a baseband (base band) module, and other communication modules, and a Radio Frequency (RF) circuit corresponding to the communication modules, and is configured to perform wireless local area network communication, bluetooth communication, infrared communication, and/or cellular communication system communication. The transceiver is used for controlling communication of each component in the terminal device and can support direct memory access (direct memory access).
An embodiment of the present application further provides a computer storage medium for storing computer software instructions for the direct path determination method shown in fig. 8, which includes a program designed to execute the method embodiment. By executing the stored program, the judgment of the AP line-of-sight state can be realized.
While the present application has been described in connection with various embodiments, other variations to the disclosed embodiments can be understood and effected by those skilled in the art in practicing the claimed application, from a review of the drawings, the disclosure, and the appended claims. The word "a" or "an" does not exclude a plurality. A single processor or other unit may fulfill the functions of several items recited in the claims.
Although the present application has been described in conjunction with specific features and embodiments thereof, it will be apparent that various modifications and combinations can be made therein without departing from the scope of the application. Accordingly, the specification and drawings are merely illustrative of the present application as defined in the appended claims. It will be apparent to those skilled in the art that various changes and modifications may be made in the present application without departing from the scope of the application. Thus, to the extent that such modifications and variations of the present application fall within the scope of the claims of the present application, it is intended that the present application also encompass such modifications and variations.

Claims (12)

1. A direct path judgment method is characterized by comprising the following steps:
the method comprises the steps that wireless equipment acquires wireless signals sent by terminal equipment at least two moments, each wireless signal is composed of at least one transmitting signal, and each transmitting signal in the at least one transmitting signal reaches the wireless equipment through a path;
the wireless equipment processes each wireless signal to obtain incoming wave angles of all transmitting signals in each wireless signal;
the wireless equipment divides a coordinate point of each transmitting signal of each wireless signal in the at least two wireless signals into at least one track, and calculates the probability that each track is a track of a direct path, wherein the coordinate point is a point of each incoming wave angle and the time of the transmitting signal corresponding to the incoming wave angle in an angle-time coordinate system;
and the wireless equipment determines the incoming wave angle of the direct path according to the probability.
2. The method of claim 1, wherein the wireless device divides the coordinate points of each transmitted signal of each of the at least two wireless signals into at least one trace, comprising:
the wireless equipment calculates the angle difference of incoming wave angles corresponding to the at least one transmitting signal at two adjacent moments in the at least two moments;
the wireless device divides the coordinate points into at least one track according to the angle difference.
3. The method of claim 2, wherein the wireless device divides the coordinate points into at least one trajectory according to the angular difference, comprising:
if the angle difference is smaller than or equal to a preset angle, dividing coordinate points of two incoming wave angles corresponding to the angle difference into a track;
if the angle difference is larger than the preset angle, dividing the coordinate points of the two incoming wave angles corresponding to the angle difference into two tracks.
4. The method of claim 2, wherein the wireless device calculates an angle difference between incoming wave angles corresponding to the at least one transmitted signal at two adjacent time instances, comprising:
the wireless device predicts an incoming wave angle of at least one transmitted signal at a time next to a selected time according to the selected time and each incoming wave angle of each wireless signal before the selected time;
the wireless device calculates an angle difference between the predicted incoming wave angle of the at least one transmitted signal and the incoming wave angle of the at least one transmitted signal transmitted by the terminal device at the next instant in time to the actual selected instant in time.
5. A direct path determination device, comprising:
the terminal equipment comprises a receiving unit, a processing unit and a processing unit, wherein the receiving unit is used for acquiring wireless signals sent by the terminal equipment at least two moments, each wireless signal is composed of at least one transmitting signal, and each transmitting signal in the at least one transmitting signal is received through a path;
the processing unit is used for processing each wireless signal to obtain incoming wave angles of all transmitting signals in each wireless signal, dividing coordinate points of each transmitting signal of each wireless signal in the at least two wireless signals into at least one track, calculating the probability that each track is a track of a direct path, and determining the incoming wave angle of the direct path according to the probability, wherein the coordinate points are points of each incoming wave angle and the time of the transmitting signal corresponding to the incoming wave angle in an angle-time coordinate system.
6. The apparatus of claim 5,
the processing unit is further configured to calculate an angle difference between incoming wave angles corresponding to the at least one transmitting signal at two adjacent moments in the at least two moments, and divide the coordinate point into at least one track according to the angle difference.
7. The apparatus of claim 6,
the processing unit is further configured to divide coordinate points of two incoming wave angles corresponding to the angle difference into a track if the angle difference is smaller than or equal to a preset angle; if the angle difference is larger than the preset angle, dividing the coordinate points of the two incoming wave angles corresponding to the angle difference into two tracks.
8. The apparatus of claim 6,
the processing unit is further configured to predict an incoming wave angle of at least one transmitting signal at a time next to a selected time according to the selected time and each incoming wave angle of each wireless signal before the selected time, and calculate an angle difference between the predicted incoming wave angle of the at least one transmitting signal and an incoming wave angle of at least one transmitting signal transmitted by the terminal device at the time next to the selected time actually.
9. A wireless device having a direct path determination function, the wireless device comprising: a transceiver and a processor, wherein the transceiver is connected to the processor,
the transceiver is used for acquiring wireless signals sent by the terminal equipment at least two moments, each wireless signal is composed of at least one transmitting signal, and each transmitting signal in the at least one transmitting signal reaches the wireless equipment through a path;
the processor is configured to process each wireless signal to obtain incoming wave angles of all transmitted signals in each wireless signal, divide a coordinate point of each transmitted signal of each wireless signal in the at least two wireless signals into at least one track, calculate a probability that each track is a track of a direct path, and determine an incoming wave angle of the direct path according to the probability, where the coordinate point is a point in an angle-time coordinate system of time of the transmitted signal corresponding to each incoming wave angle and the incoming wave angle.
10. The wireless device of claim 9,
the processor is further configured to calculate an angle difference between incoming wave angles corresponding to the at least one transmitting signal at two adjacent moments in the at least two moments, and divide the coordinate point into at least one track according to the angle difference.
11. The wireless device of claim 10,
the processor is further configured to divide coordinate points of two incoming wave angles corresponding to the angle difference into a track if the angle difference is smaller than or equal to a preset angle; if the angle difference is larger than the preset angle, dividing the coordinate points of the two incoming wave angles corresponding to the angle difference into two tracks.
12. The wireless device of claim 11,
the processor is further configured to predict an incoming wave angle of at least one transmitting signal at a time next to a selected time according to the selected time and each incoming wave angle of each wireless signal before the selected time, and calculate an angle difference between the predicted incoming wave angle of the at least one transmitting signal and an incoming wave angle of at least one transmitting signal transmitted by the terminal device at the time next to the selected time actually.
CN201611240124.2A 2016-12-28 2016-12-28 Direct path judgment method and device Active CN108271245B (en)

Priority Applications (2)

Application Number Priority Date Filing Date Title
CN201611240124.2A CN108271245B (en) 2016-12-28 2016-12-28 Direct path judgment method and device
PCT/CN2017/118024 WO2018121439A1 (en) 2016-12-28 2017-12-22 Method and apparatus for determining direct path

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201611240124.2A CN108271245B (en) 2016-12-28 2016-12-28 Direct path judgment method and device

Publications (2)

Publication Number Publication Date
CN108271245A CN108271245A (en) 2018-07-10
CN108271245B true CN108271245B (en) 2020-09-11

Family

ID=62707855

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201611240124.2A Active CN108271245B (en) 2016-12-28 2016-12-28 Direct path judgment method and device

Country Status (2)

Country Link
CN (1) CN108271245B (en)
WO (1) WO2018121439A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN113784282B (en) * 2021-08-31 2023-08-15 北京京诚瑞达电气工程技术有限公司 Wireless positioner calibration method and device
WO2023159351A1 (en) * 2022-02-22 2023-08-31 Oppo广东移动通信有限公司 Wireless communication method and device
CN114745035B (en) * 2022-05-10 2024-01-02 中国电信股份有限公司 Signal transmission method, device, equipment and medium

Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101174925A (en) * 2006-10-31 2008-05-07 株式会社Ntt都科摩 Method, system, base station and user's set for confirming diversity detention value of circulating detention
CN101909036A (en) * 2010-08-13 2010-12-08 北京交通大学 Improved cross-correlation timing synchronization method of orthogonal frequency division multiplexing
US9104788B2 (en) * 2010-08-03 2015-08-11 General Electric Company System and method of using location technology to aid patient recovery

Family Cites Families (7)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
KR101380437B1 (en) * 2012-07-03 2014-04-01 한국과학기술원 Mobile communication system utilizing distributed small base station and method thereof
EP2893367B1 (en) * 2012-09-05 2018-02-14 Khalifa University of Science, Technology and Research Methods and devices for channel identification
EP2909647A2 (en) * 2012-10-19 2015-08-26 UCL Business Plc. Apparatus and method for determining the location of a mobile device using multiple wireless access points
CN103873122B (en) * 2012-12-11 2019-02-19 中兴通讯股份有限公司 Sending method, device and the equipment of aerial signal
WO2014168635A1 (en) * 2013-04-12 2014-10-16 Hewlett-Packard Development Company, L.P. Determining an angle of direct path of a signal
EP3087407A2 (en) * 2013-12-27 2016-11-02 Massachusetts Institute of Technology Localization with non-synchronous emission and multipath transmission
CN106604394A (en) * 2016-12-28 2017-04-26 南京航空航天大学 CSI-based indoor human body motion speed judgment model

Patent Citations (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN101174925A (en) * 2006-10-31 2008-05-07 株式会社Ntt都科摩 Method, system, base station and user's set for confirming diversity detention value of circulating detention
US9104788B2 (en) * 2010-08-03 2015-08-11 General Electric Company System and method of using location technology to aid patient recovery
CN101909036A (en) * 2010-08-13 2010-12-08 北京交通大学 Improved cross-correlation timing synchronization method of orthogonal frequency division multiplexing

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
Connection Probability Enhancement Using Artificial Reflectors for Millimeter Wave Communications;Shunya Takahashi等;《Proceedings of Asia-Pacific Microwave Conference 2010》;20101231;第1541-1544页 *

Also Published As

Publication number Publication date
WO2018121439A1 (en) 2018-07-05
CN108271245A (en) 2018-07-10

Similar Documents

Publication Publication Date Title
US10281560B2 (en) Positioning method based on time difference of arrival, user equipment, and network device
US20200267684A1 (en) RSRP Reporting Methods for NR High Resolution Angle-based Downlink Positioning
US9462482B2 (en) Geo-location in a wireless communication network
EP2975892B1 (en) Mobile terminal, and locating method and device
EP3993451A1 (en) Method for positioning and communication apparatus
US8532676B1 (en) Estimating whether a wireless terminal is indoors versus outdoors using probabilities and classifications
CN112449302B (en) Method and device for generating positioning and offline fingerprint database
US20080161011A1 (en) Method enabling indoor local positioning and movement tracking in wifi capable mobile terminals
CN111818634B (en) Positioning method, positioning platform and user terminal in 5G scene
CN1360807A (en) Selection of location measurement units for determining position of mobile communication station
CN116684917A (en) Method, device, terminal and storage medium for reporting positioning measurement data
US20150072714A1 (en) Geolocation tool
CN101860872A (en) Wireless local area network AP positioning method
CN109490826A (en) A kind of ranging and location positioning method based on radio wave field strength RSSI
CN108271245B (en) Direct path judgment method and device
CN113068127B (en) Positioning method of NB-IoT terminal
CN112243192B (en) Communication path determining method, measuring device and measuring controller for millimeter wave signals
CN100486355C (en) Method and apparatus for realizing mobile station positioning in radio communication system
Xin-Di et al. The improvement of RSS-based location fingerprint technology for cellular networks
WO2016172965A1 (en) Interaction method, device and system for positioning parameter
Machaj et al. Challenges introduced by heterogeneous devices for Wi‐Fi–based indoor localization
Zhou et al. A Cross-region Wireless-synchronization-based TDOA Method for Indoor Positioning Applications
Birkel et al. Indoor localization with UMTS compared to WLAN
Hutar et al. Localization of IoT nodes in LoRa using RSS measurements
CN114731485B (en) A method for determining positioning information and a communication device

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
GR01 Patent grant
GR01 Patent grant