Abstract:
Beams are used to communicate in a wireless network including mobile and stationary receivers. The network operates according to the IEEE 802.11p in wireless access to vehicular environments (WAVE). A direction from the mobile transceiver to the stationary receiver is predicted using geographic information available to the mobile transceiver. A set of signals are received in the mobile transceiver from the stationary transceiver, wherein the signals are received by an array of antennas, and wherein the signals are received using a set of beams, and wherein each beam is approximately directed at the stationary receiver. A signal-to-noise ratio (SNR) is measured for each beam, and the beam with an optimal SNR is selected as an optimal beam for communicating data between the mobile transceiver and the stationary transceiver.

Description:
FIELD OF THE INVENTION 
     This invention relates generally to beam forming in a wireless network, and more particularly to beam forming in a vehicular network 
     BACKGROUND OF THE INVENTION 
     Vehicular Communications and the WAVE Standard 
     The IEEE 802.11p specifies wireless access to vehicular environments (WAVE). This standard supports intelligent transportation systems (ITS). The current standard specifies transceivers with a single antenna, and orthogonal frequency-division multiplexing (OFDM) for the modulation technique at the physical layer (PHY). WAVE transceivers include mobile transceiver in vehicles, and stationary road side units (RSUS). The WAVE network can also be used in other mobile environments, such as railways, and water ways. 
     Multi-Antennas 
     Generally, multiple antennas transceivers improve throughput and reliability. A number of wireless standards specify OFDM and multiple nput multiple output (MIMO) technologies. These include IEEE 802.16, IEEE 802.11n, and 3GPP LTE (long term evolution). 
     However, MIMO requires accurate channel state information (CSI), and complex digital processing at the receiver. Providing CSI to the transmitter can require large overhead due to time varying nature of the channel caused by the fast velocity of WAVE transceivers. 
     Beam forming improves the reliability of focusing an array pattern in a directed beam. That is, the antenna array has a spatially dependent gain that amplifies signals based on there angle of arrival, see Godara “Applications of Antenna Arrays to Mobile Communications, Part I: Performance Improvement, Feasibility, and System Considerations”, Proceedings of the IEEE, Vol. 85, No. 7, pp. 1031-1060, 1997. 
     The goal of the invention is to improve reliability in WAVE networks using multiple antennas. 
     SUMMARY OF THE INVENTION 
     Beams are used to communicate in a wireless network including mobile and stationary receivers. The network operates according to the IEEE 802.11p in wireless access to vehicular environments (WAVE). 
     A direction from the mobile transceiver to the stationary receiver is predicted using geographic information available to the mobile transceiver. A set of signals are received in the mobile transceiver from the stationary transceiver, wherein the signals are received by an array of antennas, and wherein the signals are received using a set of beams, and wherein each beam is approximately directed at the stationary receiver. 
     A signal-to-noise ratio (SNR) is measured for each beam, and the beam with an optimal SNR is selected as an optimal beam for communicating data between the mobile transceiver and the stationary transceiver. 
    
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         FIG. 1  is a schematic of a WAVE network according to embodiment of the invention; 
         FIG. 2  is a schematic of an antenna array and beams according to embodiments of the invention; 
         FIG. 3  is a block diagram of a receiver according to embodiments of the invention; 
         FIG. 4  is a schematic of a WAVE environment and a weight vector according to embodiments of the invention; 
         FIG. 5  is a block diagram of an OFDM resource block used by embodiments of the invention; 
         FIG. 6  is a block diagram of a method for determining frequently used routes according to embodiments of the invention; and 
         FIG. 7  is a block diagram of a method for evolving stored angular directions according to embodiments of the invention. 
     
    
    
     DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS 
       FIG. 1  shows a network that uses embodiments of our invention. The network uses orthogonal frequency-division multiplexing (OFDM) and provides wireless access in vehicular environments (WAVE). The network includes a set of mobile transceivers  101  and a set of stationary road side units (RSUS)  102 . The mobile transceivers are mounted in vehicles, and are connected to an array of antennas  201 . The communication  111  between the RSUS and the vehicle is called vehicle to infrastructure (V2I), and the communication  112  between vehicles is called vehicle to vehicle (V2V). 
       FIG. 2  shows an array of antennas  201 , and a beam pattern at a transmitter that includes a main beam (lobe)  202  with a highest gain at an angle φ orthogonal with respect the array, and side beams  203  with much lower gains. Beams can also be formed at the receiver the signals received by the different antennas. It is understood that other antenna design are possible to provide different beam patterns. The collinear array of antennas is preferably mounted vertically to increase overall gain and directivity in the horizontal direction. 
     As shown in  FIG. 3 , each transmitted signal received at each antennas  301  is weighted  302 . The weighted signals are summed  303  to determine a combined received signal r  304   
                     r   =         ∑     n   =   1     N     ⁢           ⁢       w   n   *     ⁢     s   n         =       w   H     ⁢   s         ,           (   1   )               
where N is the number of antenna, w n , is the weight applied to the signal s n , received by the n th  antenna, w=[w 1 , w 2 , . . . , w N ] T , s=[s 1 , s 2 , . . . , s N ] T , T is the transpose operator, and H is the Hermitian operator.
 
     A weight vector w H  for the received (or transmitted) signals is a function of a geometry the array of antennas. If the array is linear and uniform as shown in the  FIGS. 1-3 , then the weights are
 
 w   n =exp( jnkd  cos φ),  (2)
 
where j is the complex number √{square root over (−1)}, n is the number of antennas, k is the wavenumber, and d is the distance between the antennas. Generally, w={w φ     1   , w φ     2   , . . . , w φ     K   }, where the subscripts indicate the direction and pattern of the beam.
 
     Eqn. (2) applies to a uniform collinear array antenna as shown in  FIG. 2 . It is understood the geometry and orientation of the array may vary for different vehicles, depending on body design, wiring cost, and aerodynamics. Thus, the exact vector of weights to produce a beam in a particular angular direction may not follow Eqn. 2. However, a characterization of the beam pattern for a particular antenna can be determined when the antenna array is designed, and the sets of weight vectors w={w φ     1   , w φ     2   , . . . w φ     K   } for possible beams, can be stored in the transceiver. There is one vector for each beam pattern and direction. Thus, the transceiver easily select possible beam patterns and directions when traveling. 
     For example, the vector {w 0 , w 90 , w 180 , w 270 } represents the weights for beams at angles of {0, 90, 180, 270} degrees. The width of the beam is inversely proportional to the number of antenna elements. Optimally, an eigen beamformer adaptively adjusts the weights in accordance to the observed channel, and selects weights that direct energy into the optimal eigen channel. 
     However, in a mobile environment, this requires accurate and frequent channel estimates at the receiver, which must be fed back to the transmitter. If the vehicles travel at high speed, the coherence time of the channel is short, and the overhead for the feedback becomes impractical. 
     GPS Assisted Beam Selection 
     As shown in  FIG. 4 , the vehicles can include Global positioning Systems (GPS)  401 . The GPS has information pertaining to the geographical location of the vehicle, and the direction and speed of travel. The information can be used to determine the appropriate weight vector  402 . When the transceivers in the vehicles  101  communicate  111  with the RSUs  102 , the main beam  202  should initially be aligned with the approximate direction  400  to the RSUs. The initial beam can also be relatively wide. The direction and width of the beam can be adjusted as the location of the RSU becomes known. 
     The pointing in the direction  400  of the RSU refers to only the initial search when the transceiver in the vehicle does not known the optimal beam direction. The performance can be improved dramatically when the vehicle refines the beam direction. Therefore, we describe how to determine the optimal beam, at any point in time. 
     Specifically, if v is the velocity vector of the vehicle as determined by the GPS, then the angular direction is 
               ϕ   d     =       tan     -   1       ⁡     (     y   x     )             
where (x, y) are the north-south and east-west components of the velocity vector, respectively. Two cases can be considered. If the GPS has data pertaining to the geographical location of RSUs, then the beam can be directed  400  approximately toward the nearest RSU, see  FIG. 4 . Otherwise, if the location of the RSUs is unknown, then the beam can be directly along the direction of travel.
 
     This direction ensures that RSUs are detected as the vehicle approaches, and also provides the capability to find the RSUs that are located along the road, on nearby buildings, overhead signage, and the like. With a substantially wide beam, directing the beam forward is likely to cover a RSU. However, but the performance degrades dramatically if the beam is not directly at the RSU. The problem performance is even worse with narrow beams. 
     The weight vector with an index nearest to φ d  is selected from w φ     1   , w φ     2   , . . . , w φ     K      402  if communication with the RSU  102  is desired. 
     Alternatively, because the placement of the RSUs along the road will vary geographically, the receiver can search the possible prestored beams, and use the beam with the optimal signal-to-noise ratio (SNR) communicate data. In this case, it is reasonable to limit this search to beams over a small range of angular directions. 
     If the communications  112  are with other vehicles, then the weight vector with index closest to φ d  or φ d ±180 is selected so that the main beam is along the direction of travel. 
     Determining when to Switch Beams 
     As the vehicle travels, it will come into range of other RSUs. The GPS can also indicate when the vehicle changes direction. However, in an urban environment, the GPS signal may not always be available, and beam steering becomes unreliable. 
     OFDM Resource Block 
     As shown in  FIG. 5 , the physical, symbols (data)  500  are transmitted sequentially in the time domain  501  using sub-carriers in the frequency domain  502 . The OFDM symbols are indexed from 0 to N−1 in the time domain, and the sub-carriers are indexed from 0 to K−1. 
     Some sub-carriers include pilot symbols  510  for the purposes of channel estimation, and beam selection as described herein. The received signal on each pilot symbol is
 
 r   p ( n,k )= h   n,k   *p   n,k exp( j 2π g ( n,k )*Δ fT   s )+ n   n,k  
 
where p n,k  is the k th  pilot symbol located in the n th  OFDM symbol, and h n,k  is the channel coefficient for the n th  OFDM symbol at sub-carrier k, Δf is the sub-carrier spacing, T s  is the OFDM symbol duration and g(n, k) is a mapping of the OFDM symbol index, n, and the pilot index, k, to the physical sub-carrier index which is in the range of (0, K−1).
 
     If the main beam is aimed directly towards a receiver, then the channel coefficients can be represented by non-zero mean complex Gaussian distributed random variables. This is true for all sub-carriers in the OFDM symbol. However, the beam is not directed at the receiver, then the channel coefficients become zero-mean Gaussian distributed. 
     The accuracy of the direction of the beam can be verified by determining whether an average T of the sub-channel fading coefficients are near zero or not: 
                   T   =       ∑     k   =   0       K   -   1       ⁢           ⁢       1   N     ⁢       ∑     n   =   0       N   -   1       ⁢           ⁢           r   p     ⁡     (     n   ,   k     )         p     n   ,   k         ⁢     exp   ⁡     (       -   j2π     ⁢           ⁢     g   ⁡     (     n   ,   k     )       *   Δ   ⁢           ⁢     fT   s       )                             =         ∑     k   =   0       K   -   1       ⁢           ⁢       1   N     ⁢       ∑     n   =   1     N     ⁢           ⁢     h     n   ,   k             +     n   ~         ,               
where ñ is the noise component, and an appropriate weight vector can be selected.
 
     Improving Performance Using Previously Traveled Routes 
     Personal vehicles most frequently travel over a small set of routes between home, work, school, shops, and the like. Commercial vehicles similarly have repetitive routes between. If the arrangement of the RSUS remains relative constant, then the geography of the appropriate routes and angular directions to the RSU along the routes can be determined and stored in a memory for later use, and periodically updated. The angular directions can be sampled, interpolated and evolved while the vehicle is traveling. The directions can include a confidence score. 
     Determining Frequently Traveled Routes 
     Routes begin at a start location, and terminate at an end location, which often are the same. Routes are partitioned into segments of length L. A route can include non-overlapping and adjacent segments. A usage metric is associated with each segment in stored memory. 
       FIG. 6  shows the method for determining the metrics ψ. When a vehicle travels  610  a segment  602  of a route  601 , the method determines  615  whether the segment is stored in the memory. If true, metric is incremented  620 , unless a maximum is reached. 
     If false, then the method determines  625  whether the memory is full  525 . If true, then the segment with a smallest is deletes  630 . 
     If the segment is not in the memory and the memory is not full, the segment is stored  640  in the memory. The usage metrics can decremented over time, so that the usage metric of less frequently traveled routes become zero, and the segments are deleted, so that only the frequently traveled segments are retained. 
     Storage of Angular Directions 
     Each segment includes sampled locations ρ. For each sampled location with a usage metric ψ greater than a threshold, a method stores the angular direction φ* that has the optimal SNR as
 
φ diff =φ*−φ RSU ,
 
where φ RSU  is the angular direction from the vehicle to the RSU. If there is line of sight exists between the vehicle and the RSU, the communication channel has a small number of strong multipath components. Therefore, the two angular locations φ* and φ RSU  are similar, and φ diff  is close to zero. The value φ diff  can be quantized to reduce storage. For further memory reduction, especially when the sample locations ρ are near each others, the method can combine φ diff  of the ρ sampled locations, and perform low pass filtering to obtain low pass coefficients for storage.
 
     If the exact location of the RSU(x R , y R ) is not known, then the location can be inferred from the stored angular directions φ 1 , φ 2 , . . . , φ ρ  and corresponding coordinates of sampled locations (x 1 , y 1 ), (x 2 , y 2 ), . . . , (x ρ , y ρ ) using a least square solution for the following system of equations, 
                   (             tan     -   1       ⁢     ϕ   1             -   1                 tan     -   1       ⁢     ϕ   2             -   1             ⋮       ⋮               tan     -   1       ⁢     ϕ   ρ             -   1           )     ⁢     (           x   R               y   R           )       =     (               x   1     ⁢     tan     -   1       ⁢     ϕ   1       -     y   1                     x   2     ⁢     tan     -   1       ⁢     ϕ   2       -     y   2               ⋮                 x   ρ     ⁢     tan     -   1       ⁢     ϕ   ρ       -     y   ρ             )       ,         
of the form Ax=b. The least square solution can be determined from b proj , which is a projection of the vector b onto the column space of the array A, and solving Ax=b proj . For an improved estimates, the method can combine the angular directions to a same RSU on multiple road segments to infer the location of the RSU. The vehicle can use the above procedure to update the locations of the RSUs, which can change over time.
 
     Updating Angular Directions 
     The memory vehicle stores the angular directions that lead to a good signal-to-noise ratio. However, the stored angular directions may not be optimal. In addition, the environment can change over time due to new building construction, vegetation growth and seasonal weather changes. 
       FIG. 7  shows a method for evolving the stored angular directions over time. When a vehicle is travelling along a segment with usage metric ψ mem  that is larger than the threshold ψ 1 , the method determines whether the memory stores angular directions φ mem  and a corresponding signal-to-noise ratio SNR mem  at a specific location. If not, the vehicle searches for a good angular direction as described above. 
     If true, the method vehicle obtains  610  φ mem , SNR mem  and ψ mem  from its memory, and perturbs  615  φ mem  to obtain a trial angular direction φ trial  to be used at the specific location. The signal-to-noise ratio SNR trial  is measured  620  when the beam is formed to the RSU using weighting coefficients corresponding to φ trial . 
     If the SNR trial  is determined  625  to be below an acceptable threshold, then the stored angular direction may be out of date, and the φ mem , SNR mem  are deleted. The method can also decrement the usage metric for this segment of the road to refresh memory. 
     If SNR trial &gt;SNR mem    630 , then the trial angular direction φ trial  can potentially be better than φ mem . The method selects a random number R in a range [0 1], and compares  640  it to result of a function F(ψ mem , SNR mem , SNR trial ). The function has the following properties:
         0&lt;F(ψ mem , SNR mem , SNR trial )&lt;1;   F(ψ mem , SNR mem , SNR trial ) is monotonically non-decreasing w.r.t. ψ mem ;   F(ψ mem , SNR mem , SNR trial ) is monotonically non-decreasing w.r.t. SNR mem ; and   F(ψ mem , SNR mem , SNR trial ) is monotonically non-increasing w.r.t. SNR trial .       

     For example, consider 
                 F   ⁡     (       ψ   mem     ,     S   ⁢           ⁢   N   ⁢           ⁢     R   mem       ,     S   ⁢           ⁢   N   ⁢           ⁢     R   trial         )       =     exp   ⁡     (       -   C     ⁢         S   ⁢           ⁢   N   ⁢           ⁢     R   trial       -     S   ⁢           ⁢   N   ⁢           ⁢     R   mem           ψ   mem         )         ,         
where C is a constant. If F(ψ mem , SNR mem , SNR trial ) is less than or equal to the random number R, the new φ trial  and SNR trial  are stored. If SNR trial ≦SNR mem , or if F(ψ mem , SNR mem , SNR trial ) is greater than the random number r, φ mem , SNR mem  are retained. This process is very similar to simulated annealing where a current solution is replaced by a nearby random solution. However, in our method, the usage metric ψ mem  decreases over time when the segment is not traveled.
 
     Although the invention has been described by way of examples of preferred embodiments, it is to be understood that various other adaptations and modifications can be made within the spirit and scope of the invention. Therefore, it is the object of the appended s to cover all such variations and modifications as come within the true spirit and scope of the invention.