This disclosure relates to angle-of-arrival processing in a multi-antenna, multi-channel short-range wireless system (such as the system licensed by the Bluetooth Special Interest Group under the trademark BLUETOOTH®).
The background description provided herein is for the purpose of generally presenting the context of the disclosure. Work of the inventors hereof, to the extent the work is described in this background section, as well as aspects of the description that may not otherwise qualify as prior art at the time of filing, are neither expressly nor impliedly admitted to be prior art against the present disclosure.
Short-range wireless systems, such as the system licensed by the Bluetooth Special Interest Group under the trademark BLUETOOTH®, have traditionally been single-antenna systems. That is, each node in such a short-range wireless system, whether transmitting or receiving, used a single antenna. More recently, implementations of such a short-range wireless system using multiple antennas have been developed, leading to the ability for a receiving node to determine location of a transmitting node based, at least in part, on the angle of arrival.
The angle of arrival may be determined by measuring the phase difference between two signals from the same transmitting node received at different antennas. However, in a multipath environment, the received signal will be a superposition of many delayed and scaled copies arriving from different angles. The only definitive way to determine which of these multipath components is the line-of-sight component (which determines the angle of arrival) involves the joint processing of packets from multiple channels, to form a virtual wideband transmission and thereby estimate the multipath delays along with the angles. However, each packet (particularly because the packets are from multiple channels) will be affected by a different and unknown local oscillator phase, which affects the angle-of-arrival (AoA) determination.
A method in accordance with implementations of the subject matter of the present disclosure, for determining, at a receiver in a short-range wireless system having a first plurality of channels and a second plurality of receiving antennas, an angle-of-arrival of a signal from a transmitter in the short-range wireless system, includes receiving, at at least two of the second plurality of receiving antennas, the signal on one of the first plurality of channels, determining a phase difference between the signal as received at each of the at least two of the second plurality of receiving antennas, removing a local oscillator phase value from the phase difference to provide an adjusted phase difference, and determining, from the adjusted phase difference, the angle-of-arrival of the signal.
In a first implementation of such a method, the removing the local oscillator phase value from the phase difference may include estimating a respective local oscillator phase value for each channel to be used for all antennas.
In a variant of that first implementation, the estimating the respective local oscillator phase value for each respective channel to be used for all antennas may include designating a respective local oscillator phase value for each respective channel at one antenna as the respective local oscillator phase value for each respective channel at all antennas.
In that variant of that first implementation, the designating the respective local oscillator phase value for each respective channel at one antenna as the respective local oscillator phase value for each respective channel at all antennas may include selecting, as the one antenna, an antenna, from among the second plurality of receiving antennas, at which a received signal is strongest.
In a second implementation of such a method, the removing the local oscillator phase value from the phase difference may include determining an angle using multi-channel combining, and for each channel, using the angle to determine a channel local oscillator phase value.
In a first variant of that second implementation, the determining the angle using multi-channel combining may include summing, over all channels, squares of a matched channel filter at each channel at respective candidate angles, and identifying a candidate angle at which a sum of the squares of the matched channel filter is a maximum.
In a second variant of that second implementation, the using the angle to determine the channel local oscillator phase value may include determining the phase of a channel-matched filter at the angle.
That second variant of that second implementation may further include providing an antenna array having a substantially orthogonal correlation function to minimize contributions from other angles.
In a third implementation of such a method, the removing the local oscillator phase value from the phase difference may include, for a given channel, identifying, as the local oscillator phase value, a phase angle that minimizes the sum, over all antennas, of squares of phase differences between the given channel and a neighboring channel.
In a first variant of that third implementation, the local oscillator phase value maybe separately determined for each channel by separately treating each channel as the given channel.
In a second variant of that third implementation, the local oscillator phase value is determined for the given channel in the first plurality of channels, and the second variant may further include determining a local oscillator phase difference between the given channel in the first plurality of channels and a neighboring channel in the first plurality of channels, and using the local oscillator phase value determined for the given channel, and the local oscillator phase difference, to determine local oscillator phase values for each other channel in the first plurality of channels.
In accordance with implementations of the subject matter of the present disclosure, a receiver in a short-range wireless system having a first plurality of channels includes a second plurality of receiving antennas, and control circuitry configured to receive, at at least two of the second plurality of receiving antennas, on one of the first plurality of channels, a signal from a transmitter in the short-range wireless system, determine a phase difference between the signal as received at each of the at least two of the second plurality of receiving antennas, remove a local oscillator phase value from the phase difference to provide an adjusted phase difference, and determine, from the adjusted phase difference, an angle-of-arrival of the signal from the transmitter in the short-range wireless system.
In a first implementation of such a receiver, the control circuitry may be configured to remove the local oscillator phase value from the phase difference by estimating a respective local oscillator phase value to be used for each respective channel at all antennas.
In a variant of that first implementation, the control circuitry may be configured to estimate the respective local oscillator phase value for each respective channel to be used for all antennas by designating a local oscillator phase value for each respective channel at one antenna as the respective local oscillator phase value for each respective channel at all antennas.
In that variant, the control circuitry is configured to designate a respective local oscillator phase value for each respective channel at one antenna as the respective local oscillator phase value by selecting, as the one antenna, an antenna, from among the second plurality of receiving antennas, at which a received signal is strongest.
In a second implementation of such a receiver, the control circuitry may be configured to remove the local oscillator phase value from the phase difference by determining an angle using multi-channel combining, and for each channel, using the angle to determine a channel local oscillator phase value.
In a first variant of that implementation, the control circuitry may be configured to determine an angle using multi-channel combining by summing, over all channels, squares of a matched channel filter at each channel at respective candidate angles, and identifying a candidate angle at which a sum of the squares of the matched channel filter is a maximum.
In a second variant of that implementation, the control circuitry may be configured to uses the angle to determine the channel local oscillator phase value comprises determining the phase of a channel-matched filter at the angle.
In that second variant, the control circuitry may be further configured to provide an antenna array having a substantially orthogonal correlation function to minimize contributions from other angles.
In a third implementation of such a receiver, the control circuitry may be configured to remove the local oscillator phase value from the phase difference by, for a given channel, identifying, as the local oscillator phase value, a phase angle that minimizes the sum, over all antennas, of squares of phase differences between the given channel and a neighboring channel.
In a first variant of that implementation, the control circuitry may be configured to separately determine the local oscillator phase value for each channel by separately treating each channel as the given channel.
In a second variant of that implementation, the control circuitry may be configured to determine the local oscillator phase value for the given channel in the first plurality of channels, determine a local oscillator phase difference between the given channel in the first plurality of channels and a neighboring channel in the first plurality of channels, and use the local oscillator phase value determined for the given channel, and the local oscillator phase difference, to determine local oscillator phase values for each other channel in the first plurality of channels.
Further features of the disclosure, its nature and various advantages, will be apparent upon consideration of the following detailed description, taken in conjunction with the accompanying drawings, in which like reference characters refer to like parts throughout, and in which:
As discussed above, short-range wireless systems, such as the system licensed by the Bluetooth Special Interest Group under the trademark BLUETOOTH®, have traditionally been single-antenna systems. That is, each node in such a short-range wireless system, whether transmitting or receiving, used a single antenna. More recently, implementations of such a short-range wireless system using multiple antennas have been developed.
In one application of a multi-antenna short-range wireless system, a receiving node can determine the location of a sending node by, in part, determining the angle of arrival of an incoming signal based on phase differences between signals from the same source as received at different antennas.
The angle of arrival may be determined by measuring the phase difference between two signals from the same transmitting node received at different antennas. However, as noted above, in a multipath environment, the received signal will be a superposition of many delayed and scaled copies arriving from different angles. The only definitive way to determine which of these multipath components is the line-of-sight component (which determines the angle of arrival) involves the joint processing of packets from multiple channels, to form a virtual wideband transmission and thereby estimate the multipath delays along with the angles. However, each packet (particularly because the packets are from multiple channels) will be affected by a different and unknown local oscillator phase, which affects the angle-of-arrival (AoA) determination.
An example of two nodes (e.g., network devices) of a multi-antenna short-range wireless system 100 is shown in
Node 101 includes a transceiver 111 and one antenna 121.
Node 102 includes a transceiver 112 and an AoA estimation engine 122, which may include memory 182, as well as a microprocessor, hard-wired circuitry, or configurable circuitry such as a field-programmable gate array, configured to perform the operations described below. Node 102 also includes four antennas 132, 142, 152, 162, and an RF switch 172 that couples antennas 132, 142, 152, 162 to transceiver 112. RF switch 172 switches from one of antennas 132, 142, 152, 162 to another in the range of a fraction of a microsecond to a small number of microseconds (e.g., up to about 4 μs). Although four antennas are illustrated in the drawings and described throughout the specification, the number of antennas can vary without deviating from the scope and spirit of the present disclosure.
For a path-length difference, x, from antenna 121 to two different ones of antennas 132, 142, 152, 162, the difference in the time-of-flight is Δt=x/c, where c is the speed of light. The phase difference Δφ can then be derived as Δφ=2π(Δt/T)=2πfΔt, where T is the period (1/f) of a signal of frequency f.
For ease of calculation, one can consider the system 200 of
Substituting in the relationships set forth above:
Δφ=2π(Δt/T) or 2πfΔt
Δt=x/c
x=d sin α
Δφ=2π(d sin α/Tc) or 2πfd sin α/c
α=arcsin(TcΔφ/2πd) or arcsin(cΔφ/2πfd)
T (or f) and d are known. Therefore, measuring Δφ yields α.
The foregoing determination assumes that the entire phase difference, Δφ, results from the different times-of-flight from the transmitting antenna to the different receiving antennas. However, as noted above, in a multipath environment, the received signal will be a superposition of many delayed and scaled copies arriving from different angles. The only definitive way to determine which of these multipath components is the line-of-sight component (which determines the angle of arrival) involves the joint processing of packets from multiple channels, to form a virtual wideband transmission and thereby estimate the multipath delays along with the angles. However, each packet (particularly because the packets are from multiple channels) will be affected by a different and unknown local oscillator phase, which affects the angle-of-arrival (AoA) determination.
The problem is compounded by the high likelihood that because of, e.g., reflections, any signal between two antennas travels on multiple different paths, arriving at the receiving antenna at different angles and slightly different times. This complicates angle-of-arrival determinations because (1) the same signal arrives at multiple different angles, and (2) the different path lengths traveled result in varying phase differences. The signal that is preferred for the angle-of-arrival determination is the line-of-sight signal that has not been reflected and therefore is in fact arriving at the angle that represents the direction from the receiving antenna to the transmitting antenna.
This is illustrated in
y(t)=A0e2πjf
That is:
where:
If T>>τp, which is true in the case of a BLUETOOTH® multi-antenna, multi-channel short-range wireless system, then for a sample taken at t=nT:
This can be written:
y(n)=h(fc)x(n)+w(n)
where h(fc) is the channel gain:
With an array of k antennas, the channel seen at each antenna k is
The delays τp, and the scaling constants Ap, are approximately the same for all k. The phase, φp,k, depends on the angle-of-arrival and the configuration of the antenna array, and can be split into a base phase and an array contribution to phase:
φp,k=
For a uniform linear array with spacing d as described above:
For an N-element Uniform Circular Array (UCA) of diameter d:
Substituting φp,k=
which can be written:
where Hp(fc)=Ape2πjf
A matched filter can be constructed to correlate the channel with a candidate angle-of-arrival β:
where CArray(β,αp) is the antenna correlation function:
The solution {circumflex over (β)} is the angle at which ϕ(β) has its absolute, or global, maximum. However, in a multipath situation, there will be a local maximum for every β=αp, and it is not guaranteed that the line-of-sight path will have the largest magnitude channel gain, but the line-of-sight path will have the smallest path delay τp.
A solution to the multipath problem is available in a multichannel environment, such as the BLUETOOTH® multi-antenna, multi-channel short-range wireless system. Assuming that the channels are spaced apart uniformly by Δf (as they are in a BLUETOOTH® multi-antenna, multi-channel short-range wireless system), and that each channel is measured by a separate packet, which has a random local oscillator phase θc, the channel model is:
The incoming angle of each path is captured in the relative phase change from antenna to antenna, and the associated path delay is captured in the phase change across channels, but that phase change across channels may be obscured by the local oscillator phase θc.
One way to combine multiple channels is noncoherent multi-channel power combining:
which helps suppress noise and averages and stabilizes the path magnitudes, Ap. However, the phase information across channels is lost by taking the squares of the magnitudes of the ϕc(β) values. Therefore, this type of combining cannot be used to solve the multi-path problem.
The direct line-of-sight path with the angle pointing to the actual transmitter will have the smallest delay Tp. But that information is contained in the phase information in the channel taps:
Hp=Ape2πjf
To preserve the phase information, coherent multi-channel combining can be used.
If the local oscillator phase were constant across channels, such that θc=θ0, the matched filter would correlate with the expected phases of both a candidate angle, β, and delay, ε:
where
Each local peak in |ϕ(β,ε)| would correspond to one of the multiple paths. Therefore, one could process a coherent matched filter to return angle/delay pairs associated with a magnitude |ϕ({circumflex over (β)}n, {circumflex over (ε)}n)|, looking for all local peaks that are larger than a threshold γ:
|ϕ({circumflex over (β)}n,{circumflex over (ε)}n)|>γ
The candidate angle {circumflex over (β)}n that corresponds to the smallest delay {circumflex over (ε)}n, meaning that that path arrived first, would represent the line-of-sight angle.
However, in a multi-antenna, multi-channel short-range wireless system (such as the BLUETOOTH® system), where each packet is transmitted on one channel, the local oscillator phase θc will change from packet to packet—i.e., when measuring each channel, the technique described in the previous paragraph would not work. Therefore, implementations of the subject matter of this disclosure compensate for the variation of the local oscillator phase across channel measurements.
The goal is to estimate jointly the angle-of-arrival and relative delay of each significant multi-path component. Once all angle/delay pairs are found, the angle with the smallest delay can be selected as the angle associated with the line-of-sight path. Although the local oscillator contribution to phase on each channel is different, there may be a predictable phase difference between different antennas on the same channel, correlating with the angle-of-arrival. Similarly, there may be a predictable phase difference between different channels on the same antenna, correlating with the delay. Implementations of the subject matter of this disclosure may take advantage of those correlations to remove or compensate for the unknown local oscillator contributions to phase.
In an implementation of one technique 500 according to the subject matter of this disclosure for determining the angle-of-arrival at 404, one antenna in the array of k antennas (e.g., one antenna out of antennas 132, 142, 152, 162) is chosen as a reference antenna, and the phase on that antenna is determined for each channel and used for all antennas. For example, the first antenna can be chosen as the reference antenna, which assumes that one path is dominant. If the reference antenna is denoted k=0 and the dominant path is denoted p=0, it is assumed that A0>>Ap for all p≠0.
Under these assumptions, if the samples on channel c and antenna k are:
and the assumed phase on channel c is:
{circumflex over (θ)}c=φ(h(0,c))≈2π(f0+cΔf)τ0+φArray(α0,0)+θc
then:
Thus, the θc term is eliminated from the approximation of the signal, and αp, representing the angle-of-arrival, can be found as described above—e.g., using coherent multi-channel processing. The same way, other θc are found on all other channels. In other words, there is one local oscillator phase estimate per channel, which is applied to the data for that channel regardless of which antenna the data is received on. In this implementation, the phase on the reference antenna is chosen as the local oscillator phase.
Technique 500 is diagrammed in
The technique just described works well if one path is dominant (A0>>Ap). According to another technique 600, even where there is no clearly dominant path, a channel matched filter can be used to suppress all paths but one. First, even though it loses phase information, noncoherent multi-channel combining may be used to find a candidate angle, which is the dominant one:
The angle so identified can then be used to determine the local oscillator phase, θc, on each channel:
If the antenna correlation function, CArray(β,α), is approximately orthogonal, then
CArray(β,α)≈δ(β−α)
That is, CArray(β,α) equals approximately ‘1’ when β=α, and approximately ‘0’ otherwise, minimizing or eliminating the contribution from other angles.
An estimate of the respective local oscillator phase can be found in this way for each respective channel, and that respective value can be removed (i.e., subtracted or factored out) for each respective channel, allowing αp to be found as described above—e.g., using coherent multi-channel processing.
Technique 600 is diagrammed in
A third technique 700 relies on the assumption that but for the random local oscillator phase, θc, the phase across channels should change predictably, based on delays. In a BLUETOOTH® multi-antenna, multi-channel short-range wireless system, for example, where the channel spacing (1 MHz) is small relative to the inverse delay spread:
the phase change between neighboring channels not only depends on the delays, but also is limited in size. Therefore, one can find an estimate of the random local oscillator phase for each channel by finding a sampling angle ϑ at which the mean-squared phase difference across neighboring channels is minimized.
Adjacent channel pairs may be processed iteratively from lowest channel to highest channel, or from highest channel to lowest channel. From channel c to channel (c+1):
where:
∠(k,c)h*(k,c+1))≈Δθk,c+(θc−θc+1)
represents the samples, and Δθ is an unknown random variable that changes from one channel/antenna pair to another. Because the summation is taken over all antennas, the result improves as the number of antennas, k, increases.
Once a respective value, {circumflex over (θ)}c, is selected for the estimate of the local oscillator phase on each respective channel, that respective value can be removed (i.e., subtracted or factored out) for each respective channel, and αp can be found as described above—e.g., using coherent multi-channel processing.
Technique 700 is diagrammed in
As noted above, the operations described above for eliminating, or compensating for, the contribution of the local oscillator phase, and thereby improving AoA determinations, may be performed in AoA estimation engine 122, which may include memory 182, as well as a microprocessor, hard-wired circuitry, or configurable circuitry such as a field-programmable gate array (not explicitly shown), configured to perform the operations described.
Thus it is seen that methods and apparatus for eliminating, or compensating for, the contribution of the local oscillator phase in a multi-antenna, multi-channel short-range wireless system, which, among other things, improves angle-of-arrival determinations, have been provided.
As used herein and in the claims which follow, the construction “one of A and B” shall mean “A or B.”
It is noted that the foregoing is only illustrative of the principles of the invention, and that the invention can be practiced by other than the described embodiments, which are presented for purposes of illustration and not of limitation, and the present invention is limited only by the claims which follow.
This claims the benefit of copending, commonly-assigned U.S. Provisional Patent Application No. 62/561,964, filed Sep. 22, 2017, which is hereby incorporated by reference herein in its entirety.
Number | Name | Date | Kind |
---|---|---|---|
4368469 | Ott | Jan 1983 | A |
4638321 | Drogin | Jan 1987 | A |
4876549 | Masheff | Oct 1989 | A |
5608410 | Stilp | Mar 1997 | A |
9048980 | Park | Jun 2015 | B2 |
20030103004 | Arndt | Jun 2003 | A1 |
20080284637 | Blessing | Nov 2008 | A1 |
20160187451 | Meiman | Jun 2016 | A1 |
20160242135 | McLaughlin | Aug 2016 | A1 |
20160334498 | Jamieson | Nov 2016 | A1 |
20160345286 | Jamieson | Nov 2016 | A1 |
20170085293 | Marrow | Mar 2017 | A1 |
20170227623 | Park | Aug 2017 | A1 |
Number | Date | Country | |
---|---|---|---|
62561964 | Sep 2017 | US |