1. Field of the Invention
The present invention relates to wireless communications, and more specifically to a method and apparatus for selecting one of multiple antennas to receive signals in a wireless packet network.
2. Related Art
Data packets are often transmitted using wireless technologies. For example, a stream of bits representing voice may be transmitted in the form of packets using standards such as CDMA. In general, a packet contains a payload portion representing the data of interest to be transported, and a non-payload portion (containing subportions such as preamble, postamble, midamble, training sequences).
A typical sending system transmits each packet in several directions (angles). Each transmitted signal may be bounced (reflected) by several surfaces present in a corresponding path before reaching a receiving system. Before reaching the receiving system, each reflected signal may undergo different degrees of attenuation, phase rotations and be subject to different noise levels depending on various factors as is well known in the relevant arts.
A receiving system may employ multiple antennas to receive packets. In general, multiple antennas are employed such that at least one of the antennas is located in a path of a signal which is more conducive (e.g., high strength/amplitude) for the recovery of the encoded data, and it is generally desirable that the signal received by such an antenna (in the path of the strong signal) be examined to recover the encoded bits of the packet.
In situations where only two antennas are used, the two antennas may be separated by a distance of λ/2, wherein λ represents the wavelength corresponding to frequency of operation of the communication system. Accordingly, there is a general need to select one among multiple antennas when receiving a packet using wireless technologies.
The present invention will be described with reference to the following accompanying drawings.
In the drawings, like reference numbers generally indicate identical, functionally similar, and/or structurally similar elements. The drawing in which an element first appears is indicated by the leftmost digit(s) in the corresponding reference number.
1. Overview
A receiver implemented according to an aspect of the present invention processes a signal received on each antenna to determine multiple parameters associated with the corresponding antenna, and selects one of the antennas based on the parameters. In one embodiment, the parameters determined for each antenna include the strength of the signal received from the antenna and a correlation value representing the similarity of a portion of a received signal with an expected signal according to a pre-defined protocol.
In an implementation described below, the expected signal corresponds to a Barker Sequence (well known in the relevant arts), and a digital value (representing discrete signal levels) generated from the portion of the received signal is compared with the Barker sequence to determine the correlation value.
By using such multiple parameters to select among antennas, the antenna receiving a signal most conducive to recovery (with high SNR) of the encoded data may be selected. The above approach of selecting an antenna may be repeated for receiving each packet since the determination of the specific antenna may be performed based on the preamble of each packet.
Several aspects of the invention are described below with reference to examples for illustration. It should be understood that numerous specific details, relationships, and methods are set forth to provide a full understanding of the invention. One skilled in the relevant art, however, will readily recognize that the invention can be practiced without one or more of the specific details, or with other methods, etc. In other instances, well known structures or operations are not shown in detail to avoid obscuring the invention.
2. Example Environment
The environment is shown containing only a few representative components for illustration. However, typical environments contain many such components and such environments are also contemplated to be within the scope and spirit of various aspects of the present invention. In addition, merely for conciseness, the description is provided with reference to two receiving antennas only. However, more than two antennas may be used without departing from the scope and spirit of various aspects of the present invention, as will be relevant to one skilled in the relevant art by reading the disclosure provided herein.
Source block 110 may contain (e.g., execute) applications generating data bits destined to destination block 190. Destination block 190 receives the data bits on path 179 via transmitter 130 and receiver 170. Similarly (even though not illustrated in the drawing, in the interest of conciseness), destination block 190 may send data packets to source block 110. The data bits thus exchanged can form the basis for various user applications. Source block 110 and transmitter 130 together form a sender system, and receiver 170 and destination block 190 form a receiver system in the depicted scenario.
Transmitter 130 receives a sequence of data bits from source block 110, and transmits the received bits in the form of packets according to a pre-specified wireless technology (e.g., direct sequence spread spectrum (DSSS)). Each packet may be encoded in multiple signals/samples which are transmitted in all directions. Transmitter 130, source block 110, and destination block 190 may be implemented in a known way.
Receiver 170 is shown connected to multiple antennas (150 and 160), and selects the signal received on one of the antennas to recover the data bits transmitted by transmitter 130. The recovered bits are provided on path 179. In general, receiver 170 selects one of several available antennas based on multiple parameters characterizing each signal received by a corresponding antenna as described below in more detail with respect to several examples.
3. Method
In step 210, receiver 170 examines a signal portion corresponding to a non-payload portion to determine the strength of the received signal, and a correlation value for each of the antennas 150 and 160. Here the strength of the signal received on each antenna measures the power/energy due to the desired signal and receiver noise and it may be determined using one of several known approaches. The correlation value represents the similarity of a portion of a received signal with an expected signal according to a pre-defined protocol.
As is well known, many wireless standards (e.g., IEEE 802.11b) provide a preamble associated with each packet. The preamble generally enables the receivers to synchronize the sampling points and perform various other adjustments (e.g., determining an amplification factor using automatic gain control (AGC) to accurately recover the data bits that follow the preamble). As described in further detail below, in an example embodiment, the gain factor is used to determine the strength of the signal received on each antenna, and the Barker Sequence in the preamble is used to determine the correlation values. While the description is provided with reference to examining the preamble portion of a received packet, it should be appreciated that other non-payload portions may also be examined to select the appropriate antenna according to various aspects of the present invention.
In step 240, receiver 170 selects the antenna to receive the packet based on the parameters (values) determined for each antenna. In general, an antenna receiving the signal with high signal strength and “good” correlation values is considered to be more conducive to recover the data. The manner in which the two parameters can be used in selecting an antenna is described in sections below with examples.
In step 280, receiver 170 recovers the remaining data bits in the packet based on the signal received on the selected antenna. Steps 210 through 280 may be repeated for each packet. Thus, the approach of
4. Receiver
Selector block 390 causes switch 310 to connect either antenna 150 or antenna 160 to path 312.general, when a preamble for a packet is being received, selector block 390 selects each one of the antennas to measure the corresponding parameters defined above. A specific one of the antennas is then selected as being most conducive to recover the data in the payload portion. When the remaining part of the data packet (including payload) is being later received, the selected antenna is caused to be connected to path 312.
With respect to the selection of the specific one of the antennas, in an embodiment implemented using IEEE 802.11b/g standard, while receiving preamble, selector block 390 first connects one of the two antennas 150 and 160 to path 312, and measures the correlation values and strength (example “parameter values”) of the signal being received on the connected antenna. Selector block 390 then connects the other antenna to measure the related parameter values. One of the two antennas is then selected for receiving the packet data based on the measured parameter values.
Amplifier 320 filters and amplifies the signal received on path 312. The degree of amplification is determined by an amplification factor received from AGC 350. The amplification factor is generally set to a value such that the full range of ADC 340 is used. Though shown as one unit, amplifier 320 may contain a series of amplifier and frequency selective filter circuit combination to remove various undesirable components present along with the base band signal (transmitted signal). Amplifier 320 may be implemented in a known way. Switch 310 connects either antenna 150 or antenna 160 to path 312 under the control of selector 390, and may be implemented in a known way.
AGC 350 examines the output of ADC 340 when the preamble is being received, and determines the amplification factor. In general, if the signal at the input of the receiver is of lower strength, then higher amplification factor is required to amplify the signal to a desired level. As noted above, the respective amplification factor may be determined for the signals received on both antennas 150 and 160, and provided to selector block 390. Once one of the antennas is selected, the associated amplification factor is provided to amplifier 320. AGC 350 (including the storage required to store the amplification factors) may also be implemented in a known way.
ADC 340 samples the signal received from amplifier 320 to generate sampled data elements. In an embodiment, each sampled data element comprises multiple bits, which are passed to BMF 360 for further processing. ADC 340 may be implemented in a known way.
BMF (Barker match filter) 360 generates a correlation value associated with each data bit in the received signal. As is well known and described in IEEE 802.11b/g standard, transmitted signal equals the 11 sample sequence {1, −1, 1, 1, −1, 1, 1, 1, −1, −1, −1} (Barker sequence) when a data bit of 1 is to be encoded, and {−1, 1, −1, −1, 1, −1, −1, −1, 1, 1, 1} (negation of Barker sequence) when a data bit of 0 is to be encoded. The pre-amble associated with each packet also encodes a sequence of bits. Thus, by examining the 11-bit code generated associated with each antenna, the corresponding correlation values may be generated.
While the embodiments here are described with reference to Barker sequences merely for illustration, it should be understood that alternative implementations may be provided using any spread sequences (e.g., as in DS-CDMA) well known in the relevant arts. In such a situation, a corresponding matching filter needs to be generally implemented. Such implementations are contemplated to be covered by various aspects of the present invention.
BMF filter 360 generates a correlation value corresponding to each data bit received. In the embodiment of
It should be understood that BMF filter 360 merely represents an example component implementing an example approach to generating a correlation value. Correlation values may be determined using other techniques/approaches. For example, instead of using digital values (or discrete levels) as described above, comparison can be performed on analog signals. Such implementations will be apparent to one skilled in the relevant arts by reading the disclosure provided herein, and are contemplated to be covered by various aspects of the present invention.
The correlation values may be used for selecting the antenna and the value of the bit. In one embodiment, the amplification factor determined by AGC 350 is also used as another factor in determining the received signal strength. In general, BMF filter 360 and AGC 350 together represent an example parameters generation block, which determines various parameters used to select the specific one of the available antennas.
Slicer 370 generates data bits from the correlation values received from BMF 360. In an embodiment, a value of 1 is deemed to be present for a positive correlation value (+1 through +11) and a 0 is deemed to be present for a negative correlation value (−1 to −11). The digital bits thus generated are transferred on path 179 to destination block 190. While slicer 370 is described as recovering a single bit each time, it may be appreciated that the received signal may contain multiple bits, and implementation of such extensions will be apparent to one skilled in the relevant arts by reading the disclosure provided herein.
In addition, components such as filter 320, ADC 340 and BMF 360 are shown following switch 310, which generally reduces the overall cost of implementation (since the components following the switch are shared by all antennas). However, alternative embodiments may be implemented in which some or all of such components are before switch according to various aspects of the present invention.
As noted above, selector block 390 needs to select one of the antennas, which is receiving a signal most conducive (high SNR, generally) to accurate recovery of data bits. The general theoretical basis (in an embodiment) for selecting an antenna receiving a signal conducive for recovery is described below
5. Theoretical Background
For purposes of understanding the theoretical background, it is assumed that αi is the attenuation of the signal received in the ith antenna and ni is the noise of variance σ2i, added to the signal received from the ith antenna (for illustration, only two antennas 150 and 160 are considered). The different noise powers may be modeled on the two antennas (150 and 160) by assuming that σi2s are independent and uniformly distributed in [a, b], wherein a, b>0. A factor K may be defined to equal b/a. The ratio of the noise variances obeys the boundary condition represented by Equation (1) of
The gain Gi (provided by amplifier 320, controlled by AGC 350) gains up the in-band signal and the corresponding noise to a desired set point for the ith antenna. It may be assumed that the antennas are well separated and the signals received on the two antennas 150 and 160 undergo independent fades.
The symbol sk is spread by the Barker sequence of length N and can be represented in vector notation as shown in Equation (2) of
The signal (y1,k and y2,k) at the output of AGC 350 corresponding to signal (represented symbol xk of Equation (2)) received by antennas 150 and 160 is as shown respectively in Equations (3) and (4) of
Noise is assumed to be additive white Gaussian noise (AWGN) and has the probability density function (PDF) N(0,σ2i) in the ith antenna. Symbol sk is got from a PSK constellation. AGC 350 sets the amplifier's power gain such that the amplifier (320) output has power equal to P and the power gains of the ith antenna is as shown in Equation (5) of
The signal after amplification (by amplifier 320) is passed to the Barker matched filter (BMF 360), the output of which is sampled appropriately to get the peak of the correlation. Since the phase of sk is unknown (as, the exact position of the bit being accessed in the header (pre-amble) is not known), the power at the output of BMF 360 may be examined and is represented by Equation (7) shown in
The sum of the first two terms in the RHS of Equation (8) is a Gaussian random variable having a distribution of N ((ρi/1+ρi)N2P,2N3P2(ρi/(1+ρi)2)) and the third term is (chi-squared) X2 distributed with mean and standard deviation of the X2 process being NP/1+ρi. The ratio of the variances of the variances of the Gaussian process to the X2 process is 2Nρ, wherein N=11 for the barker sequence. It implies that at reasonably high SNRs (say ρ>−3db), X2 noise process may be neglected. The X2 process may be approximated by its mean and thus, the correlation power, given the SNR, is distributed as N ((NρI+1/1ρi) NP, −2N3P2 (ρi/1+ρi)2)).
Thus, a mathematical signal model of receiver 170 may be modeled. The description is continued with reference to selection of an antenna using such a model.
6. Optimal Antenna Selection
The basis for selecting an antenna with the higher SNR, given the corresponding correlation values and AGC gains of both the antennas (150 and 160), is described below. As both antennas 150 and 160 are equally likely to have a good/acceptable SNR (thereby being conducive to recovering the data bits), the optimal rule is the Maximum-Likelihood (ML) criterion (well-known in the relevant arts), according to which antenna 150 may be selected, if the condition below is satisfied, otherwise antenna 160 may be selected.
P([C1;C2;G1;G2]/ρ1>ρ2)>P([C1;C2;G1;G2]/ρ2>ρ1) (8A)
Although strength of the signal received by an antenna can be represented as a Rayleigh or Rician random variable (both well known in the relevant arts) and the parameters of the process at the receiver are usually not known. Only ρi; vi=1; 2 is i.i.d (independent and identically distributed) may be assumed at the receiver. Now the left hand side (LHS) of the Equation (8A) can be written as shown in Equation (9) of
Now given the SNRs, the correlations and the gains are independent of one another. From this property and Equation (6), the LHS of Equation (8A shown above) can be written as shown in Equation (10) of
For ρ1>ρ2, we need (G2/G1)>(σ21/σ22). From Equation (1), this is true if (G2/G1)>K and false if (G2/G1)<(1/K). If (G2/G1)>K, and ρ1>ρ2 select antenna 150, and if (G2/G1)<1/K, and ρ1<ρ2 select antenna 160. If (1/K)=<(G2/G1)<=K, then from the fact that a<σ21,σ22<b, the boundary conditions corresponding to ρ1 and ρ2 for LHS may be represented by Equations (13), (14), (15) and (16) shown in
Simplifying the constraints, the LHS may be written as shown in Equation (17) of
In order to simplify this expression, let Gmax=P/a, then P/b=Gmax/k and let g1=G1/GmaxK and g2=G2/GmaxK, then G1/G2=g1/g2. Then Equation (18) may be written as shown in Equation (19) of
As there is no closed form for the integral shown in Equation (19), numerical integration approaches may be applied. In one embodiment, the range of SNR that may be considered equals 0 to 30 dB. It is assumed that the SNRs are uniform over this range (0 to 30 dB). The corresponding integrals may be evaluated numerically.
The optimal ML rule may need to be implemented as a huge table with entries for different possible correlation and gain values. In one embodiment, by observing the table values, the following approach (of
Assuming for illustration that K=6 dB and that T1=1dB and T2=−7 dB. For g2/g1=+1 dB, we get m1 (1)=13.75, m2 (1)=1:5, c1 (1)=441 and c2 (1)=47. From this it may be observed that only for very low values of g, do we get a range where antenna 160 is selected. As the value of g increases, the range decreases and antenna 150 is selected. This is because low g corresponds to a higher SNR (all possible values of SNR are “high”) and the correlations are expected to be around μ∞.
Thus, if C1 is away from μ∞ and C2 is close to μ∞, antenna 160 is selected. But as the gain increases, the SNR decreases and the spread of the correlation values increases. Hence antenna 160 is selected if C1 is more away from μ∞ than C2 is closer to it. This is reflected in the fact that m1 is substantially greater that m2 in the above example. As g increases even further, the confidence on the correlation values falls rapidly and hence antenna 160 is selected, just on the basis of g2=g1=1. For the case of g2=g1=−1 dB, similar results are attained, and that m1(−1)=1.25, m2(−1)=17, c1(−1)=45:5 and c2(−1)=540.
The analysis provided above is simplified to provide the following implementation described with reference to
7. Implementation
Selector block 390 may operate according to the instructions in lines 505-580 to select one of the two antennas. Each instruction is self-explanatory, and is not repeated here in the interest of conciseness. However, broadly, it may be observed that selector block 390 operates according to the following four rules.
Rule 1: When the difference in AGC1(in dB) and AGC2(in dB) values is large (compared to difference in threshold T1), the selection of antenna is based on the difference in gains (correlation values may not be considered for selecting an antenna). An antenna receiving a signal requiring lower gain factor may be selected (as strength of such a signal may be higher).
Rule 2: When the absolute value of difference between AGC1 and AGC2 values is small (less than T1, but not equal to zero), the correlation values are given a large weight as long as one of them is close to μ∞ and the other is away from μ∞. In this case, the correlation that is close to μ∞ has a higher SNR with a large probability and hence that antenna is selected.
Rule 3: When AGC1 and AGC2 values are equal (i.e., difference between AGC1 and AGC2 equals zero), and if AGC1 and AGC2 are high (greater than gain threshold T2), then select antenna whose correlation value is closer to μ∞, as similar logic as Rule 2 may be applied to select one of the antennas.
Rule 4: When AGC1 and AGC2 values are equal, and if AGC1 and AGC2 are low (less than T2), an antenna receiving a signal representing higher correlation value may be selected.
Thus, an antenna receiving a signal most conducive for recovery may be selected while receiving each data packet.OLE_LINK1
9. Conclusion
While various embodiments of the present invention have been described above, it should be understood that they have been presented by way of example only, and not limitation. Thus, the breadth and scope of the present invention should not be limited by any of the above described exemplary embodiments, but should be defined only in accordance with the following claims and their equivalents.
The present application is related to and claims priority from the now abandoned U.S. Provisional Patent Application Ser. No.: 60/454,862, entitled, “Optimal Algorithm for Antenna Selection Diversity in IEEE 802.11b/g Wireless Networks@, filed on Mar. 13, 2003, naming as inventors: RAMAKRISHNAN et al, and is incorporated in its entirety herewith.
Number | Name | Date | Kind |
---|---|---|---|
4291410 | Caples et al. | Sep 1981 | A |
5999561 | Naden et al. | Dec 1999 | A |
6085076 | Lindsay et al. | Jul 2000 | A |
6141392 | Hoshikuki et al. | Oct 2000 | A |
6420934 | Butler et al. | Jul 2002 | B1 |
7099380 | Feng et al. | Aug 2006 | B1 |
20030026366 | Matsui et al. | Feb 2003 | A1 |
20030169706 | Poegel et al. | Sep 2003 | A1 |
Number | Date | Country | |
---|---|---|---|
20040179495 A1 | Sep 2004 | US |
Number | Date | Country | |
---|---|---|---|
60454862 | Mar 2003 | US |