US20160269859A1 - First arrival path based multipath mitigation for angle of arrival estimation - Google Patents
First arrival path based multipath mitigation for angle of arrival estimation Download PDFInfo
- Publication number
- US20160269859A1 US20160269859A1 US14/644,613 US201514644613A US2016269859A1 US 20160269859 A1 US20160269859 A1 US 20160269859A1 US 201514644613 A US201514644613 A US 201514644613A US 2016269859 A1 US2016269859 A1 US 2016269859A1
- Authority
- US
- United States
- Prior art keywords
- arrival
- signal components
- taps
- weighting values
- angle
- 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.)
- Granted
Links
- 230000000116 mitigating effect Effects 0.000 title 1
- 238000000034 method Methods 0.000 claims abstract description 24
- 230000006870 function Effects 0.000 claims description 27
- 230000003595 spectral effect Effects 0.000 claims description 23
- 238000004422 calculation algorithm Methods 0.000 claims description 11
- 230000004044 response Effects 0.000 claims description 10
- 230000000694 effects Effects 0.000 description 7
- 238000001228 spectrum Methods 0.000 description 6
- 102100032533 ADP/ATP translocase 1 Human genes 0.000 description 5
- 102100026396 ADP/ATP translocase 2 Human genes 0.000 description 5
- 101000768061 Escherichia phage P1 Antirepressor protein 1 Proteins 0.000 description 5
- 101000796932 Homo sapiens ADP/ATP translocase 1 Proteins 0.000 description 5
- 101000718417 Homo sapiens ADP/ATP translocase 2 Proteins 0.000 description 5
- 238000010586 diagram Methods 0.000 description 5
- 238000004891 communication Methods 0.000 description 4
- 238000007476 Maximum Likelihood Methods 0.000 description 3
- 230000015572 biosynthetic process Effects 0.000 description 2
- 238000012545 processing Methods 0.000 description 2
- 108700026140 MAC combination Proteins 0.000 description 1
- 230000004888 barrier function Effects 0.000 description 1
- 230000008901 benefit Effects 0.000 description 1
- 230000001413 cellular effect Effects 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000003247 decreasing effect Effects 0.000 description 1
- 238000005516 engineering process Methods 0.000 description 1
- 238000005259 measurement Methods 0.000 description 1
- 230000007246 mechanism Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 230000010287 polarization Effects 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 238000013515 script Methods 0.000 description 1
- 230000008054 signal transmission Effects 0.000 description 1
- 238000005303 weighing Methods 0.000 description 1
Images
Classifications
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04W—WIRELESS COMMUNICATION NETWORKS
- H04W4/00—Services specially adapted for wireless communication networks; Facilities therefor
- H04W4/02—Services making use of location information
- H04W4/023—Services making use of location information using mutual or relative location information between multiple location based services [LBS] targets or of distance thresholds
-
- 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
- G01S3/00—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
- G01S3/02—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using radio waves
- G01S3/04—Details
- G01S3/043—Receivers
-
- 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
- G01S3/00—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received
- G01S3/02—Direction-finders for determining the direction from which infrasonic, sonic, ultrasonic, or electromagnetic waves, or particle emission, not having a directional significance, are being received using radio waves
- G01S3/14—Systems for determining direction or deviation from predetermined direction
- G01S3/46—Systems for determining direction or deviation from predetermined direction using antennas spaced apart and measuring phase or time difference between signals therefrom, i.e. path-difference systems
- G01S3/48—Systems for determining direction or deviation from predetermined direction using antennas spaced apart and measuring phase or time difference between signals therefrom, i.e. path-difference systems the waves arriving at the antennas being continuous or intermittent and the phase difference of signals derived therefrom being measured
Definitions
- the example embodiments relate generally to wireless networks, and specifically to estimating the angle of arrival of signals in wireless networks.
- Angle of arrival (AoA) information for wireless signals transmitted between devices may be estimated and thereafter used to determine the relative position of the devices. For example, if the position of a first mobile station (STA) is known, then the position of a second STA may be determined using AoA information of signals transmitted from the first STA to the second STA.
- AoA information to determine the position of a STA is that it is a passive technique (e.g., the STA may estimate AoA information without transmitting signals to other devices). Improving the accuracy of estimated AoA information is desirable.
- FIG. 1 shows a block diagram of a WLAN system within which the example embodiments may be implemented.
- FIG. 2 shows a block diagram of a wireless station (STA) in accordance with some embodiments.
- FIG. 3 shows a block diagram of an example wireless signal transmission in the presence of multipath effects.
- FIG. 4A shows an example reception of a wireless signal at a receiving device.
- FIG. 4B shows an example reception of multipath wireless signals at a receiving device.
- FIG. 5 shows an example spectrum of a received wireless signal.
- FIG. 6 depicts an example graph of an Angle of Arrival (AoA) estimation function, in accordance with some embodiments.
- AoA Angle of Arrival
- FIG. 7A shows an illustrative flow chart depicting example operations for estimating an AoA of received signals in accordance with some embodiments.
- FIG. 7B shows an illustrative flow chart depicting example operations for determining the angle of arrival.
- FIG. 8A shows an illustrative flow chart depicting one example operations for setting weighting values of the operation of FIG. 7A .
- FIG. 8B shows an illustrative flow chart depicting another example operations for setting weighting values of the operation of FIG. 7A .
- Wi-Fi Wireless Local Area Network
- Wi-Fi® may include communications governed by the IEEE 802.11 family of standards, Bluetooth, HiperLAN (a set of wireless standards, comparable to the IEEE 802.11 standards, used primarily in Europe), and other technologies having relatively short radio propagation range.
- WLAN and “Wi-Fi” may be used interchangeably herein.
- the example embodiments are equally applicable to other WLAN systems including, for example, WLANs including a plurality of APs, peer-to-peer (or Independent Basic Service Set) systems, Wi-Fi Direct systems, and/or Hotspots.
- the example embodiments may be applied to the exchange of any data unit, packet, and/or frame between wireless devices.
- data packet may include any frame, packet, or data unit such as, for example, protocol data units (PDUs), MAC protocol data units (MPDUs), and physical layer convergence procedure protocol data units (PPDUs).
- PDUs protocol data units
- MPDUs MAC protocol data units
- PPDUs physical layer convergence procedure protocol data units
- A-MPDU may refer to aggregated MPDUs.
- circuit elements or software blocks may be shown as buses or as single signal lines.
- Each of the buses may alternatively be a single signal line, and each of the single signal lines may alternatively be buses, and a single line or bus might represent any one or more of a myriad of physical or logical mechanisms for communication between components.
- the example embodiments are not to be construed as limited to specific examples described herein but rather to include within their scopes all embodiments defined by the appended claims.
- one device may use AoA information for signals received from another device to determine its position.
- multipath effects may complicate and/or reduce the accuracy of the estimated AoA information.
- Multipath effects associated with signals transmitted from one device to another device may degrade the accuracy of the estimated AoA information.
- a signal transmitted from a first device to a second device may take multiple paths to reach the second device (e.g., due to reflections from physical obstacles between and/or near the two devices), thereby resulting in multiple “copies” or components of the signal arriving at the second device at different times and/or at different angles.
- the AoA of the signal component associated with the line of sight (LoS) path between the two devices typically provides the most accurate position information, and may therefore be of primary interest; other signal components associated with one or more non line of sight (NLoS) paths may degrade accuracy of the estimated AoA information.
- the example embodiments may improve the accuracy of estimated AoA information by identifying one or more received signal components associated with a first arrival path (FAP) to the receiving device, determining a phase of the identified FAP signal components, and then estimating the AoA information based on the determined phase of the identified FAP signal components.
- FAP first arrival path
- FIG. 1 is a block diagram of an example wireless network system 100 within which the example embodiments may be implemented.
- the system 100 is shown to include four wireless stations STA 1 -STA 4 , a wireless access point (AP) 110 , and a wireless local area network (WLAN) 120 .
- the WLAN 120 may be formed by a plurality of Wi-Fi access points (APs) that may operate according to the IEEE 802.11 family of standards (or according to other suitable wireless protocols).
- APs Wi-Fi access points
- the AP 110 is assigned a unique MAC address that is programmed therein by, for example, the manufacturer of the access point.
- each of STA 1 -STA 4 is also assigned a unique MAC address.
- the stations STA 1 -STA 4 may exchange signals directly with each other (e.g., without the presence of AP 110 ).
- the stations STA 1 -STA 4 may be any suitable Wi-Fi enabled wireless devices including, for example, cell phones, personal digital assistants (PDAs), tablet devices, laptop computers, or the like.
- the stations STA 1 -STA 4 may also be referred to as a user equipment (UE), a subscriber station, a mobile unit, a subscriber unit, a wireless unit, a remote unit, a mobile device, a wireless device, a wireless communications device, a remote device, a mobile subscriber station, an access terminal, a mobile terminal, a wireless terminal, a remote terminal, a handset, a user agent, a mobile client, a client, or some other suitable terminology.
- UE user equipment
- each of stations STA 1 -STA 4 may include a transceiver, one or more processing resources (e.g., processors and/or ASICs), one or more memory resources, and a power source (e.g., a battery).
- the memory resources may include a non-transitory computer-readable medium (e.g., one or more nonvolatile memory elements, such as EPROM, EEPROM, Flash memory, a hard drive, etc.) that stores instructions for performing operations described below with respect to FIGS. 7A-7B and 8A-8B .
- the AP 110 may be any suitable device that allows one or more wireless devices to connect to a network (e.g., a local area network (LAN), wide area network (WAN), metropolitan area network (MAN), and/or the Internet) via AP 110 using Wi-Fi, Bluetooth, or any other suitable wireless communication standards.
- a network e.g., a local area network (LAN), wide area network (WAN), metropolitan area network (MAN), and/or the Internet
- AP 110 may include a transceiver, a network interface, one or more processing resources, and one or more memory sources.
- the memory resources may include a non-transitory computer-readable medium (e.g., one or more nonvolatile memory elements, such as EPROM, EEPROM, Flash memory, a hard drive, etc.) that stores instructions for performing operations described operations described above or below with respect to FIGS. 7A-7B and 8A-8B .
- one or more functions of AP 110 may be performed by one of stations STA 1 -STA 4 .
- FIG. 2 shows a STA 200 that is one embodiment of at least one of the stations STA 1 -STA 4 of FIG. 1 .
- the STA 200 may include a transceiver 210 , at least one processor 220 , a memory 230 , and a number of antennas ANT 1 -ANTn.
- the transceiver 210 may be used to transmit signals to and receive signals from AP 110 and/or other STAs (see also FIG. 1 ), and may be used to scan the surrounding environment to detect and identify nearby access points (e.g., access points within range of STA 200 ) and/or nearby STAs.
- the transceiver 210 is coupled to the antennas ANT 1 -ANTn and to processor 220 .
- the number of antennas ANT 1 -ANTn when greater than one, may be used to provide multiple-input multiple-output (MIMO) functionality and antenna diversity.
- Antenna diversity may include polarization diversity, pattern diversity, and/or spatial diversity.
- processor 220 is shown as coupled between transceiver 210 and memory 230 .
- transceiver 210 , processor 220 , and/or memory 230 may be connected together using one or more buses (not shown for simplicity).
- Memory 230 may include a Wi-Fi database 231 that may store location data, configuration information, data rates, MAC addresses, timing information, modulation and coding schemes, and other suitable information of a number of access points and/or stations.
- Memory 230 may also include a non-transitory computer-readable storage medium (e.g., one or more nonvolatile memory elements, such as EPROM, EEPROM, Flash memory, a hard drive, and so on) that may store the following software modules (SW):
- SW software modules
- Processor 220 which is coupled to transceiver 210 and memory 230 , may be one or more suitable processors capable of executing scripts or instructions of one or more software programs stored in STA 200 (e.g., within memory 230 ).
- processor 220 may execute the frame formation and exchange software module 232 to facilitate the creation and/or exchange of various types of frames with one or more other wireless devices.
- Processor 220 may also execute the relative phase estimation software module 233 to facilitate the weighting of received signals and the estimation of relative phase information.
- Processor 220 may also execute the angle of arrival estimation software module 234 to facilitate the estimation of the FAP-AoA based, at least in part, on the relative phase information.
- FIG. 3 is an illustration 300 depicting a simplified example of multipath signal propagation between a first device (D 1 ) and a second device (D 2 ).
- the devices D 1 and D 2 may be any suitable wireless devices including, for example, the stations and/or APs shown in FIG. 1 .
- device D 1 transmits a signal 301 to device D 2 .
- device D 1 may be referred to as the transmitting device, and device D 2 may be referred to as the receiving device.
- the signal 301 may be any suitable signal (e.g., one or more packets or frames) from which AoA information may be estimated by device D 2 .
- the transmitted signal 301 includes a first signal component 301 A and a second signal component 301 B.
- the first signal component 301 A travels directly from device D 1 to device D 2 along a LoS path
- the second signal component 301 B travels indirectly from device D 1 to device D 2 along a NLoS path that reflects off barrier 303 (which may represent any physical obstruction between and/or near devices D 1 and D 2 ).
- the first signal component 301 A and the second signal component 301 B may arrive at device D 2 at different times and/or at different angles.
- AoA information of the first signal component 301 A may be used to derive an accurate position of device D 2 relative to device D 1 .
- AoA information of the second signal component 301 B may reduce the accuracy of position determination of device D 2 relative to device D 1 .
- the transmitted signal 301 may have any number of signal components that travel along any number of NLoS paths between devices D 1 and D 2 .
- the first signal component 301 A is depicted in FIG. 3 as being received by device D 2 without intervening reflections (e.g., such that the AoA of first signal component 301 A is substantially the same as the relative positional angle between devices D 1 and D 2 ), for many environments the first signal component 301 A may be reflected one or more times before reception by device D 2 .
- the devices D 1 and D 2 may include any number of antennas, for example, as depicted by STA 200 of FIG. 2 .
- each of its signal components 301 A and 301 B may be received by different antennas of device D 2 at different times due to physical spacing between the antennas.
- FIG. 4A is an illustration 400 depicting a signal 402 being received by a receiving device having two antennas ANT 1 and ANT 2 separated by a first distance d (receiving device not shown in FIG. 4A for simplicity).
- the signal 402 of FIG. 4A may represent any of the signal components 301 A- 301 B of the transmitted signal 301 shown in FIG. 3 .
- signal 402 is received at the first and second antennas ANT 1 and ANT 2 at an angle ⁇ relative to an axis line 403 extending between antennas ANT 1 and ANT 2 . Because the antennas ANT 1 and ANT 2 are separated by a distance d, the signal 402 as received by second antenna ANT 2 travels a distance equal to d sin ⁇ longer than the signal 402 as received by first antenna ANT 1 .
- the received signal y k (t) may be expressed as:
- y k ⁇ ( t ) h 1 ⁇ x ⁇ ( t - ⁇ 1 - kd c ⁇ sin ⁇ ⁇ ⁇ ) ⁇ h 1 ⁇ ⁇ - j2 ⁇ ⁇ ⁇ f c ⁇ kd c ⁇ sin ⁇ ⁇ ⁇ ⁇ x ⁇ ( t - ⁇ 1 ) ⁇ h 1 ⁇ ⁇ - j ⁇ ⁇ ⁇ ksin ⁇ ⁇ ⁇ ⁇ x ⁇ ( t - ⁇ 1 ) .
- the maximum likelihood (ML) estimate of the angle of arrival for a two antenna receiving device may be expressed as:
- FIG. 4B is an illustration 410 depicting a signal 412 having three signal components 412 ( 1 )- 412 ( 3 ) being received at three antennas ANT 1 -ANT 3 of a receiving device (receiving device not shown in FIG. 4B for simplicity).
- FIG. 4B is an illustration 410 depicting a signal 412 having three signal components 412 ( 1 )- 412 ( 3 ) being received at three antennas ANT 1 -ANT 3 of a receiving device (receiving device not shown in FIG. 4B for simplicity).
- the first signal component 412 ( 1 ) travels along a LoS path to the receiving device, and arrives at ANT 1 -ANT 3 at a first angle ⁇ 1 ;
- the second signal component 412 ( 2 ) travels along one NLoS path to the receiving device, and arrives at ANT 1 -ANT 3 at a second angle ⁇ 2 ,
- the third signal component 412 ( 3 ) travels along another NLoS path to the receiving device, and arrives at ANT 1 -ANT 3 at a third angle ⁇ 3 .
- the transmitted signal 412 may have any number of signal components that may travel along any number of NLoS paths and arrive at any number of corresponding angles.
- the receiving device is depicted as including three antennas ANT 1 -ANT 3 in the example FIG. 4B , the receiving device may include any number of antennas.
- the received signal y k (t) may be expressed (assuming a half-wavelength distance d between the antennas) as:
- y k ⁇ ( t ) ⁇ i ⁇ ⁇ h i ⁇ x ⁇ ( t - ⁇ i - kd c ⁇ sin ⁇ ⁇ ⁇ i ) ⁇ ⁇ i ⁇ ⁇ h i ⁇ ⁇ - j ⁇ ⁇ ⁇ ksin ⁇ ⁇ ⁇ i ⁇ x ⁇ ( t - ⁇ i ) .
- AoA information for all signal components may be estimated using known techniques including, for example, ESPRIT (Estimation of Signal Parameters via Rotational Invariance Techniques) and MUSIC (MUltiple Signal Classification).
- a receiving device having a number N of antennas may accurately estimate AoA information for up to a number M of different signal paths using conventional techniques such as ESPRIT and MUSIC, where N ⁇ M+1,
- the number of antennas provided on such wireless devices may be less than the minimum number needed for the above AoA estimation techniques to provide accurate AoA information for multipath signals.
- decreasing the number of antennas provided on a receiving device may reduce the ability of the receiving device to estimate AoA information for signals having multiple paths and angles of arrival.
- An AoA estimation technique is disclosed herein that may overcome the limitations of conventional AoA estimation techniques when a receiving device has a limited number of antennas to receive a signal having a plurality of signal components traveling along a plurality of signal paths. More specifically, the AoA estimate technique disclosed herein may determine an accurate AoA estimate for the signal component that is first to arrive at the receiving device. This signal component may correspond to the first arrival path (FAP) of the received signal, and thus the AoA estimate technique disclosed herein may be referred to as the “FAP-AoA estimation” technique.
- the FAP-AoA estimation technique disclosed herein may be based, at least in part, on the signal components received along NLoS paths arriving at the receiving device later than the signal component received along the first arrival path.
- FIG. 5 shows a spectrum 500 of an example signal 501 received from a transmitting device (not shown in FIG. 5 ) in the presence of multipath effects.
- the received signal 501 may be a superposition of multiple sin c pulses, each associated with a corresponding peak or “tap” at a corresponding time value.
- the spectrum 500 includes a main lobe 502 occurring between approximately times t 4 and t 6 , and includes a plurality of secondary lobes 503 A and 503 B on either side of the main lobe 502 .
- the main lobe 502 includes a first peak 502 A and a second peak 502 B of different magnitudes (e.g., caused by multipath effects).
- the first peak 502 A which has a greater magnitude than the second peak 502 B, represents the signal components traveling along the first arrival path (FAP) to the receiving device (receiving device not shown in FIG. 5 ).
- the first peak 502 A and one or more of the secondary lobes 503 A on the left side of the main lobe 502 may be less corrupted than the second peak 502 B and the secondary lobes 503 B on the right side of the main lobe 502 .
- the first peak and the one or more secondary lobes 503 A on the left side of the main lobe 502 may be embedded with the phase information of the FAP signal components, and therefore the first peak 502 A and zero or more of the secondary lobes 503 A may be used to estimate the AoA information of the received signal 501 .
- the taps associated with the first peak 502 A and the secondary lobes 503 A on the left side of the main lobe 502 may be assigned greater weighting values than the taps associated with the second peak 502 B and the secondary lobes 503 B on the right side of the main lobe 502 .
- This may provide a more accurate estimate of the AoA information of the received signal 501 , for example, by placing a greater emphasis on FAP signal components than on other (e.g., non-FAP) signal components.
- the signals y k (t) received at each of a plurality of antennas of the receiving device may be multiplied with a set of weighting values w(t) to generate a weighted receive signal.
- the weighting values w(t) may be selected to extract the portion of the spectrum 500 containing the FAP information (e.g., the portion of the spectrum 500 on the left side of the main lobe 502 ).
- the extracted portion of the received signal may be expressed as:
- the weighting values w(t) may be set to unity for the first tap corresponding to a spectral magnitude above a threshold, the weighting values w(t) may be set to unity for one or more adjacent taps (to the left of the first tap), and the weighting values w(t) may be set to zero for all other taps.
- the threshold is set to an example magnitude value of 0.05
- the first tap T 0 corresponds to the first peak 502 A (which is the only tap having a magnitude greater than the threshold); additional taps T 1 and T 2 are depicted in FIG. 5 as candidate taps for which the corresponding weighting values may be set to unity.
- the weighting values w(t) may be set to unity for the tap having the largest spectral magnitude, the weighting values w(t) may be set to unity for at least one adjacent tap (to the left of the first tap), and the weighting values w(t) may be set to zero for all other taps. Still further, the weighting values w(t) may be set to unity for all taps having a spectral magnitude above the threshold, and the weighting values w(t) may be set to zero for all other taps.
- the weighting values may be expressed as an exponentially decaying function. For example, let t be the location of the first tap of the received signal spectrum above the threshold. Then, the weighing values may be expressed as:
- ⁇ 1 and ⁇ 2 may be parameters selected, for example, by a user of the receiving device.
- the weighting values w(t) may be a function of the channel response (e.g., an impulse time response) observed by the receiving device.
- the phase information may be determined from the signal ⁇ tilde over (y) ⁇ k (t) using a parametric algorithm.
- known AoA estimation techniques such as MUSIC or ESPRIT may be used as the parametric algorithm.
- the phase information may be extracted from the weighted signal ⁇ tilde over (y) ⁇ k (t) using the best ML estimate, as described above.
- the AoA of the FAP signal components may be estimated based on the determined phase information of the weighted signal ⁇ tilde over (y) ⁇ k (t).
- phase estimates may be derived from the signal ⁇ tilde over (y) ⁇ k (t) using the parametric algorithm and then a higher-order estimation function may be used to select the correct phase from the derived multiple phase estimates.
- the higher-order estimation function for ⁇ may be expressed as:
- This higher-order estimation function may be used to derive a relationship between ⁇ and ⁇ .
- ⁇ and ⁇ may be used:
- ⁇ ( ⁇ , ⁇ ) e
- the FAP angle ⁇ may be estimated by first estimating all local minima of the function ⁇ ( ⁇ , ⁇ ). Note that ⁇ i , ⁇ i , and ⁇ i are parameters determined algorithmically by fitting the minima of ⁇ ( ⁇ , ⁇ ) to the FAP angle ⁇ .
- the relative phase ⁇ may range from 0 to 360 degrees (or from 0 to 2 m radians).
- FIG. 6 depicts an example plot 600 of the function ⁇ ( ⁇ , ⁇ ), in accordance with some embodiments.
- the example plot 600 includes minima M 1 , M 2 , and M 3 at approximately 150 degrees, at approximately 200 degrees, and at approximately 350 degrees, respectively. Because a rough approximation of the FAP angle is known, any suitable tracking function may be used to select the local minimum closest to the approximation.
- FIG. 7A is a flow chart depicting an example operation 700 for determining the AoA of a wireless signal received by a receiving device.
- the receiving device may receive a wireless signal including a plurality of signal components ( 702 ). As described above, the plurality of signal components may arrive at the receiving device along a number of different arrival paths. Then, the receiving device may generate a plurality of weighted signal components by multiplying the plurality of signal components of the received wireless signal with a set of weighting values ( 704 ). The plurality of weighted signal components may be combined to construct a weighted signal.
- the receiving device may identify one or more of the weighted signal components associated with a first arrival path to the device ( 706 ), and then may determine phase information of the one or more identified weighted signal components ( 708 ). The receiving device may determine the angle of arrival of the received wireless signal based, at least in part, on the determined phase information ( 710 ).
- FIG. 7B is a flow chart depicting an example operation 750 for determining the angle of arrival by a receiving device.
- the receiving device may select a function indicating a relationship between angle of arrival information and the phase information ( 752 ).
- the receiving device may then determine one or more local minima of the selected function ( 754 ).
- the receiving device may then select one of the determined one or more local minima that is closest to a coarse approximation of the angle of arrival ( 756 ).
- FIG. 8A is a flow chart depicting one example operation 800 for setting the weighting values.
- the receiving device may represent the received wireless signal as a spectral plot including a plurality of taps each at a corresponding time value ( 802 ).
- the receiving device may identify, in the spectral plot, one or more taps having a magnitude above a threshold value ( 804 ).
- the receiving device may set the weighting values for the one or more identified taps to unity ( 806 ).
- the receiving device may set the weighting values for all other taps to zero ( 808 ).
- FIG. 8B is a flow chart depicting another example operation 850 for setting the weighting values.
- the receiving device may represent the received wireless signal as a spectral plot including a plurality of taps each at a corresponding time value ( 852 ).
- the receiving device may identify, in the spectral plot, the tap having the largest magnitude (or having a magnitude above a threshold value ( 854 ).
- the receiving device may set the weighting values for the identified tap and at least one adjacent tap to unity ( 856 ).
- the receiving device may set the weighting values for all other taps to zero ( 858 ).
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Radar, Positioning & Navigation (AREA)
- Remote Sensing (AREA)
- Computer Networks & Wireless Communication (AREA)
- Signal Processing (AREA)
- Position Fixing By Use Of Radio Waves (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
Description
- The example embodiments relate generally to wireless networks, and specifically to estimating the angle of arrival of signals in wireless networks.
- Angle of arrival (AoA) information for wireless signals transmitted between devices may be estimated and thereafter used to determine the relative position of the devices. For example, if the position of a first mobile station (STA) is known, then the position of a second STA may be determined using AoA information of signals transmitted from the first STA to the second STA. One advantage of using AoA information to determine the position of a STA is that it is a passive technique (e.g., the STA may estimate AoA information without transmitting signals to other devices). Improving the accuracy of estimated AoA information is desirable.
- The example embodiments are illustrated by way of example and are not intended to be limited by the figures of the accompanying drawings, where:
-
FIG. 1 shows a block diagram of a WLAN system within which the example embodiments may be implemented. -
FIG. 2 shows a block diagram of a wireless station (STA) in accordance with some embodiments. -
FIG. 3 shows a block diagram of an example wireless signal transmission in the presence of multipath effects. -
FIG. 4A shows an example reception of a wireless signal at a receiving device. -
FIG. 4B shows an example reception of multipath wireless signals at a receiving device. -
FIG. 5 shows an example spectrum of a received wireless signal. -
FIG. 6 depicts an example graph of an Angle of Arrival (AoA) estimation function, in accordance with some embodiments. -
FIG. 7A shows an illustrative flow chart depicting example operations for estimating an AoA of received signals in accordance with some embodiments. -
FIG. 7B shows an illustrative flow chart depicting example operations for determining the angle of arrival. -
FIG. 8A shows an illustrative flow chart depicting one example operations for setting weighting values of the operation ofFIG. 7A . -
FIG. 8B shows an illustrative flow chart depicting another example operations for setting weighting values of the operation ofFIG. 7A . - Like reference numerals refer to corresponding parts throughout the drawing figures.
- The example embodiments are described below in the context of estimating AoA information in Wi-Fi systems for simplicity only. It is to be understood that the example embodiments are equally applicable to estimating AoA for other wireless networks (e.g., cellular networks, pico networks, femto networks, satellite networks), as well as for systems using signals of one or more wired standards or protocols (e.g., Ethernet and/or HomePlug/PLC standards). As used herein, the terms “WLAN” and “Wi-Fi®” may include communications governed by the IEEE 802.11 family of standards, Bluetooth, HiperLAN (a set of wireless standards, comparable to the IEEE 802.11 standards, used primarily in Europe), and other technologies having relatively short radio propagation range. Thus, the terms “WLAN” and “Wi-Fi” may be used interchangeably herein. In addition, although described below in terms of an infrastructure WLAN system including an AP and a plurality of STAs, the example embodiments are equally applicable to other WLAN systems including, for example, WLANs including a plurality of APs, peer-to-peer (or Independent Basic Service Set) systems, Wi-Fi Direct systems, and/or Hotspots. In addition, although described herein in terms of exchanging data packets between wireless devices, the example embodiments may be applied to the exchange of any data unit, packet, and/or frame between wireless devices. Thus, the term “data packet” may include any frame, packet, or data unit such as, for example, protocol data units (PDUs), MAC protocol data units (MPDUs), and physical layer convergence procedure protocol data units (PPDUs). The term “A-MPDU” may refer to aggregated MPDUs.
- In the following description, numerous specific details are set forth such as examples of specific components, circuits, and processes to provide a thorough understanding of the present disclosure. Also, in the following description and for purposes of explanation, specific nomenclature is set forth to provide a thorough understanding of the example embodiments. However, it will be apparent to one skilled in the art that these specific details may not be required to practice the example embodiments. In other instances, well-known circuits and devices are shown in block diagram form to avoid obscuring the present disclosure. The term “coupled” as used herein means connected directly to or connected through one or more intervening components or circuits. Any of the signals provided over various buses described herein may be time-multiplexed with other signals and provided over one or more common buses. Additionally, the interconnection between circuit elements or software blocks may be shown as buses or as single signal lines. Each of the buses may alternatively be a single signal line, and each of the single signal lines may alternatively be buses, and a single line or bus might represent any one or more of a myriad of physical or logical mechanisms for communication between components. The example embodiments are not to be construed as limited to specific examples described herein but rather to include within their scopes all embodiments defined by the appended claims.
- As mentioned above, one device may use AoA information for signals received from another device to determine its position. However, multipath effects may complicate and/or reduce the accuracy of the estimated AoA information. Multipath effects associated with signals transmitted from one device to another device may degrade the accuracy of the estimated AoA information. For example, in some environments, such as indoor and urban environments, a signal transmitted from a first device to a second device may take multiple paths to reach the second device (e.g., due to reflections from physical obstacles between and/or near the two devices), thereby resulting in multiple “copies” or components of the signal arriving at the second device at different times and/or at different angles. The AoA of the signal component associated with the line of sight (LoS) path between the two devices typically provides the most accurate position information, and may therefore be of primary interest; other signal components associated with one or more non line of sight (NLoS) paths may degrade accuracy of the estimated AoA information.
- The example embodiments may improve the accuracy of estimated AoA information by identifying one or more received signal components associated with a first arrival path (FAP) to the receiving device, determining a phase of the identified FAP signal components, and then estimating the AoA information based on the determined phase of the identified FAP signal components.
-
FIG. 1 is a block diagram of an examplewireless network system 100 within which the example embodiments may be implemented. Thesystem 100 is shown to include four wireless stations STA1-STA4, a wireless access point (AP) 110, and a wireless local area network (WLAN) 120. TheWLAN 120 may be formed by a plurality of Wi-Fi access points (APs) that may operate according to the IEEE 802.11 family of standards (or according to other suitable wireless protocols). Thus, although only oneAP 110 is shown inFIG. 1 for simplicity, it is to be understood thatWLAN 120 may be formed by any number of access points such as AP 110. The AP 110 is assigned a unique MAC address that is programmed therein by, for example, the manufacturer of the access point. Similarly, each of STA1-STA4 is also assigned a unique MAC address. Although not specifically shown inFIG. 1 , for at least some embodiments, the stations STA1-STA4 may exchange signals directly with each other (e.g., without the presence of AP 110). - The stations STA1-STA4 may be any suitable Wi-Fi enabled wireless devices including, for example, cell phones, personal digital assistants (PDAs), tablet devices, laptop computers, or the like. The stations STA1-STA4 may also be referred to as a user equipment (UE), a subscriber station, a mobile unit, a subscriber unit, a wireless unit, a remote unit, a mobile device, a wireless device, a wireless communications device, a remote device, a mobile subscriber station, an access terminal, a mobile terminal, a wireless terminal, a remote terminal, a handset, a user agent, a mobile client, a client, or some other suitable terminology. For at least some embodiments, each of stations STA1-STA4 may include a transceiver, one or more processing resources (e.g., processors and/or ASICs), one or more memory resources, and a power source (e.g., a battery). The memory resources may include a non-transitory computer-readable medium (e.g., one or more nonvolatile memory elements, such as EPROM, EEPROM, Flash memory, a hard drive, etc.) that stores instructions for performing operations described below with respect to
FIGS. 7A-7B and 8A-8B . - The
AP 110 may be any suitable device that allows one or more wireless devices to connect to a network (e.g., a local area network (LAN), wide area network (WAN), metropolitan area network (MAN), and/or the Internet) viaAP 110 using Wi-Fi, Bluetooth, or any other suitable wireless communication standards. For at least one embodiment,AP 110 may include a transceiver, a network interface, one or more processing resources, and one or more memory sources. The memory resources may include a non-transitory computer-readable medium (e.g., one or more nonvolatile memory elements, such as EPROM, EEPROM, Flash memory, a hard drive, etc.) that stores instructions for performing operations described operations described above or below with respect toFIGS. 7A-7B and 8A-8B . For other embodiments, one or more functions ofAP 110 may be performed by one of stations STA1-STA4. -
FIG. 2 shows aSTA 200 that is one embodiment of at least one of the stations STA1-STA4 ofFIG. 1 . TheSTA 200 may include atransceiver 210, at least oneprocessor 220, amemory 230, and a number of antennas ANT1-ANTn. Thetransceiver 210 may be used to transmit signals to and receive signals fromAP 110 and/or other STAs (see alsoFIG. 1 ), and may be used to scan the surrounding environment to detect and identify nearby access points (e.g., access points within range of STA 200) and/or nearby STAs. Thetransceiver 210 is coupled to the antennas ANT1-ANTn and toprocessor 220. The number of antennas ANT1-ANTn, when greater than one, may be used to provide multiple-input multiple-output (MIMO) functionality and antenna diversity. Antenna diversity may include polarization diversity, pattern diversity, and/or spatial diversity. - For purposes of discussion herein,
processor 220 is shown as coupled betweentransceiver 210 andmemory 230. For actual embodiments,transceiver 210,processor 220, and/ormemory 230 may be connected together using one or more buses (not shown for simplicity). -
Memory 230 may include a Wi-Fi database 231 that may store location data, configuration information, data rates, MAC addresses, timing information, modulation and coding schemes, and other suitable information of a number of access points and/or stations.Memory 230 may also include a non-transitory computer-readable storage medium (e.g., one or more nonvolatile memory elements, such as EPROM, EEPROM, Flash memory, a hard drive, and so on) that may store the following software modules (SW): -
- a frame formation and exchange software module 232 to facilitate the creation and exchange of frames (e.g., data frames, ACK frames, request frames, response frames, beacon frames, management frames, association frames, control frames, fine timing measurement (FTM) frames, and so on), for example, as described with respect to
FIGS. 7A-7B and 8A-8B ; - a relative phase
estimation software module 233 to apply weighting values to one or more components of received signals to estimate the relative phase information of the received signals, for example, as described with respect toFIGS. 7A-7B and 8A-8B ; and - an angle of arrival
estimation software module 234 to estimate the AoA of one or more received signal components associated with the first arrival path (FAP) based, at least in part, on the estimated relative phase information, for example, as described with respect toFIGS. 7A-7B and 8A-8B .
Each software module includes instructions that, when executed byprocessor 220, may causeSTA 200 to perform the corresponding functions. The non-transitory computer-readable medium ofmemory 230 thus includes instructions for performing all or a portion of the operations of the method ofFIGS. 7A-7B and 8A-8B .
- a frame formation and exchange software module 232 to facilitate the creation and exchange of frames (e.g., data frames, ACK frames, request frames, response frames, beacon frames, management frames, association frames, control frames, fine timing measurement (FTM) frames, and so on), for example, as described with respect to
-
Processor 220, which is coupled totransceiver 210 andmemory 230, may be one or more suitable processors capable of executing scripts or instructions of one or more software programs stored in STA 200 (e.g., within memory 230). For example,processor 220 may execute the frame formation and exchange software module 232 to facilitate the creation and/or exchange of various types of frames with one or more other wireless devices.Processor 220 may also execute the relative phaseestimation software module 233 to facilitate the weighting of received signals and the estimation of relative phase information.Processor 220 may also execute the angle of arrivalestimation software module 234 to facilitate the estimation of the FAP-AoA based, at least in part, on the relative phase information. -
FIG. 3 is anillustration 300 depicting a simplified example of multipath signal propagation between a first device (D1) and a second device (D2). The devices D1 and D2 may be any suitable wireless devices including, for example, the stations and/or APs shown inFIG. 1 . As depicted inFIG. 3 , device D1 transmits asignal 301 to device D2. Thus, for purposes of discussion herein, device D1 may be referred to as the transmitting device, and device D2 may be referred to as the receiving device. Thesignal 301 may be any suitable signal (e.g., one or more packets or frames) from which AoA information may be estimated by device D2. - For the example of
FIG. 3 , the transmittedsignal 301 includes afirst signal component 301A and asecond signal component 301B. Thefirst signal component 301A travels directly from device D1 to device D2 along a LoS path, and thesecond signal component 301B travels indirectly from device D1 to device D2 along a NLoS path that reflects off barrier 303 (which may represent any physical obstruction between and/or near devices D1 and D2). As a result, thefirst signal component 301A and thesecond signal component 301B may arrive at device D2 at different times and/or at different angles. Because thefirst signal component 301A travels along a LoS path between devices D1 and D2, AoA information of thefirst signal component 301A may be used to derive an accurate position of device D2 relative to device D1. Conversely, because thesecond signal component 301B travels along a NLoS path between devices D1 and D2, AoA information of thesecond signal component 301B may reduce the accuracy of position determination of device D2 relative to device D1. Thus, when determining the position of device D2 relative to device D1, it may be desirable to use AoA information of thefirst signal component 301A while ignoring (or at least placing lesser emphasis on) thesecond signal component 301B. - It is noted that although only one NLoS signal path is depicted in
FIG. 3 , the transmittedsignal 301 may have any number of signal components that travel along any number of NLoS paths between devices D1 and D2. Further, while thefirst signal component 301A is depicted inFIG. 3 as being received by device D2 without intervening reflections (e.g., such that the AoA offirst signal component 301A is substantially the same as the relative positional angle between devices D1 and D2), for many environments thefirst signal component 301A may be reflected one or more times before reception by device D2. - The devices D1 and D2 may include any number of antennas, for example, as depicted by
STA 200 ofFIG. 2 . Thus, whensignal 301 is transmitted from device D1 to device D2, each of itssignal components FIG. 4A is anillustration 400 depicting asignal 402 being received by a receiving device having two antennas ANT1 and ANT2 separated by a first distance d (receiving device not shown inFIG. 4A for simplicity). Thesignal 402 ofFIG. 4A may represent any of thesignal components 301A-301B of the transmittedsignal 301 shown inFIG. 3 . - As depicted in
FIG. 4A , signal 402 is received at the first and second antennas ANT1 and ANT2 at an angle θ relative to anaxis line 403 extending between antennas ANT1 and ANT2. Because the antennas ANT1 and ANT2 are separated by a distance d, thesignal 402 as received by second antenna ANT2 travels a distance equal to d sin θ longer than thesignal 402 as received by first antenna ANT1. - More generally, let x(t) represent the transmitted signal, let yk(t) represent the signal received at the kth antenna, and let τk be the arrival time at the kth antenna. Then, assuming that the distance d between the antennas is approximately equal to one-half the wavelength of the transmitted signal, the received signal yk(t) may be expressed as:
-
- where c is the speed of light, and h1 is the complex channel gain associated with the first path. Then, the maximum likelihood (ML) estimate of the angle of arrival for a two antenna receiving device (e.g., as depicted in
FIG. 4A ) may be expressed as: -
angle(Σt y k*(t)y k-1(t))=π sin θ. - A similar expression may be obtained for a receiving device having more than two antennas that receive a multitude of signal components arriving along different paths. For example,
FIG. 4B is anillustration 410 depicting asignal 412 having three signal components 412(1)-412(3) being received at three antennas ANT1-ANT3 of a receiving device (receiving device not shown inFIG. 4B for simplicity). For theexample illustration 410 ofFIG. 4B , the first signal component 412(1) travels along a LoS path to the receiving device, and arrives at ANT1-ANT3 at a first angle θ1; the second signal component 412(2) travels along one NLoS path to the receiving device, and arrives at ANT1-ANT3 at a second angle θ2, the third signal component 412(3) travels along another NLoS path to the receiving device, and arrives at ANT1-ANT3 at a third angle θ3. - It is noted that although only two NLoS signal paths associated with arrival angles θ2 and θ3, are depicted in
FIG. 4B , the transmittedsignal 412 may have any number of signal components that may travel along any number of NLoS paths and arrive at any number of corresponding angles. In addition, although the receiving device is depicted as including three antennas ANT1-ANT3 in the exampleFIG. 4B , the receiving device may include any number of antennas. - For example, for a device having a number k antennas, the received signal yk(t) may be expressed (assuming a half-wavelength distance d between the antennas) as:
-
- When the receiving device includes a minimum number of antennas, (e.g., when the number of antennas is one more than the number of NLoS signal components), AoA information for all signal components (e.g., arriving along various signal paths) may be estimated using known techniques including, for example, ESPRIT (Estimation of Signal Parameters via Rotational Invariance Techniques) and MUSIC (MUltiple Signal Classification). More specifically, a receiving device having a number N of antennas may accurately estimate AoA information for up to a number M of different signal paths using conventional techniques such as ESPRIT and MUSIC, where N≧M+1, However, due to the small form factor of many wireless devices such as smartphones, the number of antennas provided on such wireless devices may be less than the minimum number needed for the above AoA estimation techniques to provide accurate AoA information for multipath signals. Indeed, decreasing the number of antennas provided on a receiving device may reduce the ability of the receiving device to estimate AoA information for signals having multiple paths and angles of arrival. Thus, for example, if a receiving device includes N=3 antennas, then the receiving device may accurately estimate AoA information for up to M=2 different multipath signal components using techniques such as ESPRIT and MUSIC.
- An AoA estimation technique is disclosed herein that may overcome the limitations of conventional AoA estimation techniques when a receiving device has a limited number of antennas to receive a signal having a plurality of signal components traveling along a plurality of signal paths. More specifically, the AoA estimate technique disclosed herein may determine an accurate AoA estimate for the signal component that is first to arrive at the receiving device. This signal component may correspond to the first arrival path (FAP) of the received signal, and thus the AoA estimate technique disclosed herein may be referred to as the “FAP-AoA estimation” technique. The FAP-AoA estimation technique disclosed herein may be based, at least in part, on the signal components received along NLoS paths arriving at the receiving device later than the signal component received along the first arrival path.
- For example,
FIG. 5 shows a spectrum 500 of an example signal 501 received from a transmitting device (not shown inFIG. 5 ) in the presence of multipath effects. The received signal 501 may be a superposition of multiple sin c pulses, each associated with a corresponding peak or “tap” at a corresponding time value. More specifically, the spectrum 500 includes a main lobe 502 occurring between approximately times t4 and t6, and includes a plurality of secondary lobes 503A and 503B on either side of the main lobe 502. The main lobe 502 includes a first peak 502A and a second peak 502B of different magnitudes (e.g., caused by multipath effects). The first peak 502A, which has a greater magnitude than the second peak 502B, represents the signal components traveling along the first arrival path (FAP) to the receiving device (receiving device not shown inFIG. 5 ). - Because the NLoS signal components arrive at the receiving device later than the FAP signal components, the first peak 502A and one or more of the secondary lobes 503A on the left side of the main lobe 502 may be less corrupted than the second peak 502B and the secondary lobes 503B on the right side of the main lobe 502. The first peak and the one or more secondary lobes 503A on the left side of the main lobe 502 may be embedded with the phase information of the FAP signal components, and therefore the first peak 502A and zero or more of the secondary lobes 503A may be used to estimate the AoA information of the received signal 501. Accordingly, in accordance with example embodiments, the taps associated with the first peak 502A and the secondary lobes 503A on the left side of the main lobe 502 may be assigned greater weighting values than the taps associated with the second peak 502B and the secondary lobes 503B on the right side of the main lobe 502. This may provide a more accurate estimate of the AoA information of the received signal 501, for example, by placing a greater emphasis on FAP signal components than on other (e.g., non-FAP) signal components.
- More specifically, to obtain the phase information of the FAP signal components of the received signal y(t), the signals yk(t) received at each of a plurality of antennas of the receiving device may be multiplied with a set of weighting values w(t) to generate a weighted receive signal. The weighting values w(t) may be selected to extract the portion of the spectrum 500 containing the FAP information (e.g., the portion of the spectrum 500 on the left side of the main lobe 502). Thus, the extracted portion of the received signal may be expressed as:
-
{tilde over (y)} k(t)=w(t)y k(t) - The weighting values w(t) may be set to unity for the first tap corresponding to a spectral magnitude above a threshold, the weighting values w(t) may be set to unity for one or more adjacent taps (to the left of the first tap), and the weighting values w(t) may be set to zero for all other taps. For the example of
FIG. 5 , the threshold is set to an example magnitude value of 0.05, and the first tap T0 corresponds to the first peak 502A (which is the only tap having a magnitude greater than the threshold); additional taps T1 and T2 are depicted inFIG. 5 as candidate taps for which the corresponding weighting values may be set to unity. Alternatively, the weighting values w(t) may be set to unity for the tap having the largest spectral magnitude, the weighting values w(t) may be set to unity for at least one adjacent tap (to the left of the first tap), and the weighting values w(t) may be set to zero for all other taps. Still further, the weighting values w(t) may be set to unity for all taps having a spectral magnitude above the threshold, and the weighting values w(t) may be set to zero for all other taps. - For other embodiments, the weighting values may be expressed as an exponentially decaying function. For example, let t be the location of the first tap of the received signal spectrum above the threshold. Then, the weighing values may be expressed as:
-
w(t)=e −η1 (τ−t) for t≦τ -
w(t)=e −η2 (τ−t), for t>τ, - where η1 and η2 may be parameters selected, for example, by a user of the receiving device. For still other embodiments, the weighting values w(t) may be a function of the channel response (e.g., an impulse time response) observed by the receiving device.
- Next, the phase information may be determined from the signal {tilde over (y)}k(t) using a parametric algorithm. For at least some embodiments, known AoA estimation techniques such as MUSIC or ESPRIT may be used as the parametric algorithm. For embodiments in which the receiving device includes two or more antennas, the phase information may be extracted from the weighted signal {tilde over (y)}k(t) using the best ML estimate, as described above.
- Then, the AoA of the FAP signal components, denoted herein as p, may be estimated based on the determined phase information of the weighted signal {tilde over (y)}k(t). For relatively simple environments (e.g., associated with less complex multipath effects and thus a relatively small number of NLoS signal components), the relationship φ=π sin θ may provide an acceptable first order approximation of FAP AoA information.
- For relatively complex environments (e.g., associated with more complex multipath effects and thus a relatively large number of NLoS signal components), multiple phase estimates may be derived from the signal {tilde over (y)}k(t) using the parametric algorithm and then a higher-order estimation function may be used to select the correct phase from the derived multiple phase estimates. For some embodiments, the higher-order estimation function for φ may be expressed as:
-
φ=Σiαi sin(θ+βi)+γi. - This higher-order estimation function may be used to derive a relationship between θ and φ. For example, the following relationship between θ and φ may be used:
-
ƒ(ω,θ)=e| jφ −e j(αi sin(θ+β1 )+γ1 +α2 sin(3θ+β2 )+γ2 )| - For such embodiments, the FAP angle φ may be estimated by first estimating all local minima of the function ƒ(φ, θ). Note that αi, βi, and γi are parameters determined algorithmically by fitting the minima of ƒ(φ, θ) to the FAP angle φ. The relative phase θ may range from 0 to 360 degrees (or from 0 to 2 m radians).
- For some environments, there may be multiple minima of the function ƒ(φ, θ). When there are multiple minima of the function ƒ(φ, θ), the correct FAP angle φ may be determined by using a tracking function that selects the minimum closest to the true angle (e.g., closest to the first order approximation φ=π sin θ or another rough approximation of the FAP angle).
-
FIG. 6 depicts anexample plot 600 of the function ƒ(φ, θ), in accordance with some embodiments. Theexample plot 600 includes minima M1, M2, and M3 at approximately 150 degrees, at approximately 200 degrees, and at approximately 350 degrees, respectively. Because a rough approximation of the FAP angle is known, any suitable tracking function may be used to select the local minimum closest to the approximation. -
FIG. 7A is a flow chart depicting anexample operation 700 for determining the AoA of a wireless signal received by a receiving device. First, the receiving device may receive a wireless signal including a plurality of signal components (702). As described above, the plurality of signal components may arrive at the receiving device along a number of different arrival paths. Then, the receiving device may generate a plurality of weighted signal components by multiplying the plurality of signal components of the received wireless signal with a set of weighting values (704). The plurality of weighted signal components may be combined to construct a weighted signal. - The receiving device may identify one or more of the weighted signal components associated with a first arrival path to the device (706), and then may determine phase information of the one or more identified weighted signal components (708). The receiving device may determine the angle of arrival of the received wireless signal based, at least in part, on the determined phase information (710).
-
FIG. 7B is a flow chart depicting anexample operation 750 for determining the angle of arrival by a receiving device. First, the receiving device may select a function indicating a relationship between angle of arrival information and the phase information (752). The receiving device may then determine one or more local minima of the selected function (754). The receiving device may then select one of the determined one or more local minima that is closest to a coarse approximation of the angle of arrival (756). -
FIG. 8A is a flow chart depicting oneexample operation 800 for setting the weighting values. First, the receiving device may represent the received wireless signal as a spectral plot including a plurality of taps each at a corresponding time value (802). The receiving device may identify, in the spectral plot, one or more taps having a magnitude above a threshold value (804). The receiving device may set the weighting values for the one or more identified taps to unity (806). Then, the receiving device may set the weighting values for all other taps to zero (808). -
FIG. 8B is a flow chart depicting anotherexample operation 850 for setting the weighting values. First, the receiving device may represent the received wireless signal as a spectral plot including a plurality of taps each at a corresponding time value (852). The receiving device may identify, in the spectral plot, the tap having the largest magnitude (or having a magnitude above a threshold value (854). The receiving device may set the weighting values for the identified tap and at least one adjacent tap to unity (856). Then, the receiving device may set the weighting values for all other taps to zero (858). - In the foregoing specification, the example embodiments have been described with reference to specific example embodiments thereof. It will, however, be evident that various modifications and changes may be made thereto without departing from the broader scope of the disclosure as set forth in the appended claims. The specification and drawings are, accordingly, to be regarded in an illustrative sense rather than a restrictive sense.
Claims (30)
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/644,613 US9445237B1 (en) | 2015-03-11 | 2015-03-11 | First arrival path based multipath mitigation for angle of arrival estimation |
PCT/US2016/017619 WO2016144477A1 (en) | 2015-03-11 | 2016-02-11 | First arrival path based multipath mitigation for angle of arrival estimation |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US14/644,613 US9445237B1 (en) | 2015-03-11 | 2015-03-11 | First arrival path based multipath mitigation for angle of arrival estimation |
Publications (2)
Publication Number | Publication Date |
---|---|
US9445237B1 US9445237B1 (en) | 2016-09-13 |
US20160269859A1 true US20160269859A1 (en) | 2016-09-15 |
Family
ID=55442881
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
US14/644,613 Active US9445237B1 (en) | 2015-03-11 | 2015-03-11 | First arrival path based multipath mitigation for angle of arrival estimation |
Country Status (2)
Country | Link |
---|---|
US (1) | US9445237B1 (en) |
WO (1) | WO2016144477A1 (en) |
Cited By (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108243475A (en) * | 2016-12-26 | 2018-07-03 | 华为技术有限公司 | Identify the method and wireless device of sight line path |
EP3351957A1 (en) * | 2017-01-20 | 2018-07-25 | Rohde & Schwarz GmbH & Co. KG | Method and device for direction finding with direction evaluation |
WO2020069083A1 (en) * | 2018-09-28 | 2020-04-02 | Intel Corporation | Techniques for improving new radio (nr) positioning performance |
US20220166479A1 (en) * | 2020-11-25 | 2022-05-26 | Mediatek Inc. | Channel state information measurement method and associated wireless communication chip and electronic device |
WO2022169529A3 (en) * | 2021-02-02 | 2022-10-06 | Qualcomm Incorporated | Reference signal received power measurement based on peak of earliest path |
US12003299B2 (en) * | 2021-08-24 | 2024-06-04 | Mediatek Inc. | Channel state information measurement method and associated wireless communication chip and electronic device |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6747688B2 (en) * | 2016-07-29 | 2020-08-26 | 国立大学法人東京工業大学 | Source estimation method and source estimation apparatus using the same |
WO2018121437A1 (en) * | 2016-12-26 | 2018-07-05 | 华为技术有限公司 | Method for determining candidate line-of-sight path, and wireless local area network device |
CN110857973B (en) | 2018-08-23 | 2021-11-26 | 华为技术有限公司 | Arrival angle estimation method and device |
JP6933627B2 (en) * | 2018-10-31 | 2021-09-08 | 株式会社東芝 | Electronic device, approach angle estimation system and signal processing method |
Family Cites Families (14)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US3553697A (en) | 1968-04-30 | 1971-01-05 | Us Navy | Channel combiner system for sequentially received phase signals |
US4150378A (en) | 1978-03-13 | 1979-04-17 | International Standard Electric Corporation | Height finding radar |
WO1998018018A1 (en) | 1996-10-24 | 1998-04-30 | Northern Telecom Limited | Determining direction of a mobile terminal in a cellular communication system |
KR100291022B1 (en) | 1999-03-11 | 2001-05-15 | 윤종용 | Method and system for predicting location of mobile station using angle of arrival |
JP4531969B2 (en) | 2000-12-21 | 2010-08-25 | 三菱電機株式会社 | Adaptive antenna receiver |
US6892054B2 (en) * | 2000-12-29 | 2005-05-10 | Wherenet Corp | Interference suppression for wireless local area network and location system |
TW535369B (en) | 2001-07-04 | 2003-06-01 | Benq Corp | Apparatus and method of estimating angle of arrival with multi-path interference suppressing unit |
JP2003124856A (en) * | 2001-10-10 | 2003-04-25 | Hitachi Kokusai Electric Inc | Adaptive array antenna directivity control system |
WO2004082171A1 (en) | 2003-03-11 | 2004-09-23 | Fujitsu Limited | Radio device |
US9002299B2 (en) | 2004-10-01 | 2015-04-07 | Cisco Technology, Inc. | Multiple antenna processing on transmit for wireless local area networks |
US7738319B2 (en) * | 2007-03-08 | 2010-06-15 | Raytheon Company | Determining angles of arrival using multipaths |
US8797213B2 (en) | 2009-09-30 | 2014-08-05 | Broadcom Corporation | Methods and systems for estimating angle of arrival |
US8619908B2 (en) * | 2009-12-02 | 2013-12-31 | Harris Corporation | Wireless ranging system and related methods |
US8675769B1 (en) | 2012-06-20 | 2014-03-18 | MagnaCom Ltd. | Constellation map optimization for highly spectrally efficient communications |
-
2015
- 2015-03-11 US US14/644,613 patent/US9445237B1/en active Active
-
2016
- 2016-02-11 WO PCT/US2016/017619 patent/WO2016144477A1/en active Application Filing
Cited By (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN108243475A (en) * | 2016-12-26 | 2018-07-03 | 华为技术有限公司 | Identify the method and wireless device of sight line path |
EP3351957A1 (en) * | 2017-01-20 | 2018-07-25 | Rohde & Schwarz GmbH & Co. KG | Method and device for direction finding with direction evaluation |
US10718848B2 (en) | 2017-01-20 | 2020-07-21 | Rohde & Schwarz Gmbh & Co. Kg | Method and device for direction finding with direction evaluation |
WO2020069083A1 (en) * | 2018-09-28 | 2020-04-02 | Intel Corporation | Techniques for improving new radio (nr) positioning performance |
US20220166479A1 (en) * | 2020-11-25 | 2022-05-26 | Mediatek Inc. | Channel state information measurement method and associated wireless communication chip and electronic device |
WO2022169529A3 (en) * | 2021-02-02 | 2022-10-06 | Qualcomm Incorporated | Reference signal received power measurement based on peak of earliest path |
US12003299B2 (en) * | 2021-08-24 | 2024-06-04 | Mediatek Inc. | Channel state information measurement method and associated wireless communication chip and electronic device |
Also Published As
Publication number | Publication date |
---|---|
WO2016144477A1 (en) | 2016-09-15 |
US9445237B1 (en) | 2016-09-13 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9445237B1 (en) | First arrival path based multipath mitigation for angle of arrival estimation | |
US10182360B2 (en) | FTM protocol with angle of arrival and angle of departure | |
US10064154B2 (en) | System and method for channel information exchange for time of flight range determination | |
Menta et al. | On the performance of AoA–based localization in 5G ultra–dense networks | |
CN109565777B (en) | Communication node for positioning in a wireless communication network and method therein | |
US9730179B2 (en) | Passive locationing over multiple channels | |
US9819516B2 (en) | Channel estimation in wireless communications | |
US11943022B2 (en) | Techniques for elevated device communication | |
Solanki et al. | On the performance of IRS-aided UAV networks with NOMA | |
US9726751B2 (en) | Measuring time of arrival of a signal | |
WO2021032267A1 (en) | Non-line-of-sight path detection for user equipment positioning in wireless networks | |
US10674331B1 (en) | Indoor location estimation for wireless device | |
US9161330B2 (en) | Method of enabling single chain ranging operations | |
US20220039058A1 (en) | Methods and apparatus for wi-fi ranging protocol enhancement with reduced throughput impact | |
US20170142680A1 (en) | Techniques for determining a device location | |
US8825077B2 (en) | Method and system for femtocell positioning | |
US20240015693A1 (en) | User equipment (ue) positioning | |
US11864150B2 (en) | Uplink coordinated multipoint positioning | |
KR102386229B1 (en) | Method and appatus of interference measurement in wireless communication system | |
US11510172B1 (en) | Device detection and locationing within a wireless network | |
WO2023178569A1 (en) | Position determining method and apparatus, device, medium, chip, product, and program | |
Zvikhachevskaya et al. | Enhanced positioning techniques for hybrid wireless networks | |
EP4191270A1 (en) | Device positioning | |
WO2024065820A1 (en) | Improvement of accuracy of angle based positioning | |
WO2024007335A1 (en) | Communication method and apparatus, device, and storage medium |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
AS | Assignment |
Owner name: QUALCOMM INCORPORATED, CALIFORNIA Free format text: ASSIGNMENT OF ASSIGNORS INTEREST;ASSIGNORS:NALLAMPATTI EKAMBARAM, VENKATESAN;NARASIMHA SWAMY, VASUKI;JOSE, JUBIN;AND OTHERS;SIGNING DATES FROM 20150311 TO 20150413;REEL/FRAME:035402/0610 |
|
FEPP | Fee payment procedure |
Free format text: PAYOR NUMBER ASSIGNED (ORIGINAL EVENT CODE: ASPN); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY |
|
STCF | Information on status: patent grant |
Free format text: PATENTED CASE |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 4TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1551); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 4 |
|
MAFP | Maintenance fee payment |
Free format text: PAYMENT OF MAINTENANCE FEE, 8TH YEAR, LARGE ENTITY (ORIGINAL EVENT CODE: M1552); ENTITY STATUS OF PATENT OWNER: LARGE ENTITY Year of fee payment: 8 |