Abstract:
A method selects mobile station candidates for use with virtual multiple-input multiple-output (“V-MIMO”) in a communication system. The communication system includes at least one base station and a plurality of mobile stations. At least one downlink metric is determined for a first mobile station. The at least one downlink metric is used to determine eligibility for uplink V-MIMO candidate list selection. Responsive to determining that the first mobile station is eligible for uplink V-MIMO candidate list selection, the first mobile station is paired with a second mobile station eligible for uplink V-MIMO candidate list selection.

Description:
CROSS-REFERENCE TO RELATED APPLICATIONS 
       [0001]    This application is continuation application of U.S. application Ser. No. 13/453,263, entitled “METHOD AND APPARATUS FOR CANDIDATE LIST GENERATION FOR UPLINK V-MIMO,” filed Apr. 23, 2012. U.S. application Ser. No. 13/453,263is a continuation application of U.S. National Stage patent application Ser. No. 12/936,409, filed Oct. 5, 2010, entitled “METHOD AND APPARATUS FOR CANDIDATE LIST GENERATION FOR UPLINK V-MIMO”, which is a Submission Under 35 U.S.C. .sctn. 371 for International Application Number: PCT/US2009/041893, filed Apr. 28, 2009 entitled “METHOD AND APPARATUS FOR CANDIDATE LIST GENERATION FOR UPLINK V-MIMO,” which claims priority to U.S. Provisional Application Ser. No. 61/048,369, filed Apr. 28, 2008, the entirety of which all are incorporated herein by reference. 
     
    
     FIELD OF THE INVENTION 
       [0002]    The present invention relates generally to a method and system for wireless communication, and more specifically to a method and system for selecting candidates for use in communication systems employing uplink virtual multiple-input multiple-output (“V-MIMO”). 
       BACKGROUND OF THE INVENTION 
       [0003]    Long term evolution (“LTE”) represents the project within the third generation partnership project (“3GPP”), with an aim to improve the Universal Mobile Telecommunications System (“UMTS”) standard. The goals are to support future requirements and include improved system capacity and coverage, reduced latency, higher peak data rates, and lower costs. The LTE project is not actually a standard, but results in an evolved release of the UMTS standard. Bandwidth is scalable in view of spectrum allocations, higher data rate requirements and deployment flexibility. 
         [0004]    The LTE physical layer is designed to achieve higher data rates, and is facilitated by turbo coding/decoding, and higher order modulations, e.g., up to 64-QAM. LTE supports both frequency division duplexing (“FDD”) and time division duplexing (“TDD”) modes of operation. 
         [0005]    Orthogonal frequency division multiple access (“OFDMA”) is used for the downlink (base station to mobile station), while single carrier frequency division multiple access (“SC-FDMA”) is used for the uplink (mobile station to base station). The main advantage of such schemes is that the channel response is flat over a sub-carrier even though the multi-path environment could be frequency selective over the entire bandwidth. This reduces the complexity involved in equalization, as simple single tap frequency domain equalizers can be used at the receiver. OFDMA allows LTE to achieve its goal of higher data rates, reduced latency and improved capacity/coverage, with reduced costs to the operator. By using multiple parallel data stream transmissions to a single terminal, data rate can be increased significantly. In a multi-path environment, such a multiple access scheme also provides opportunities for performance enhancing scheduling strategies. 
         [0006]    Uplink virtual multiple-input multiple-output (“V-MIMO”), which uses spatial multiplexing (“SM”) across multiple mobile stations (“MS”), promises spectral efficiency gains without the need for additional transmit antennas at the MS. Traditional MIMO uses multiple antennas at a single MS. Multiple mobile stations, each using a single transmit antenna can be assigned the same physical resource to create a virtual MIMO transmitter. Further, V-MIMO as a feature is completely transparent to the mobile and requires no additional mobile processing. However, extracting performance gains using V-MIMO in a multi-cell environment is more challenging when compared to a single user MIMO scenario. The scheduler has to select users capable of sustaining a robust link in the presence of additional inter-layer interference and determine appropriate modulation coding scheme (“MCS”) downgrades. Scheduling of multiple mobiles on the same sub-carrier could result in additional inter-cell interference that will negatively affect low signal to interference ratio (“SINR”) users and coverage. Scheduling of users, user pairing &amp; link adaptation are areas that need optimization to ensure that performance gains are realized without impacting coverage. In addition, interference increases due to pairing needs to be mitigated. 
         [0007]    VMIMO pairing techniques used in a single cell environment provides low throughput gains when deployed in a multi-cell environment. Extracting performance gains in the uplink in a multi-cell layout requires appropriate pairing of MSs that could be based on several criteria. Current pairing algorithms focus on firstly creating a V-MIMO candidate list based on the uplink received SINR for each MS. MSs in this list are paired in a random fashion or based on channel metrics, such as Orthogonal Factors (“OF”). Current schemes do not provide any sector throughput gains, but could lead to a reduction of throughput or increased outage for cell-edge users. 
         [0008]    Candidate list generation based on Uplink received SINR ensures that each paired MS will be capable of supporting at least the lowest modulation coding scheme (“MCS”) at a low frame error rate (“FER”) and yields gains when V-MIMO is deployed in hot-spots. However, it does not consider the amount of additional interference that is generated due to pairing when V-MIMO is deployed over several cells. The current pairing schemes can result in increased inter-cell interference and Interference over Thermal (“IoT”). The increased IoT reduces MIMO gains leading to an overall throughput loss &amp; poor performance for cell-edge users. 
         [0009]    Another solution uses higher uplink SINR thresholds to add UEs to the candidate list. However, the method does not work well because V-MIMO candidate list generation is based on uplink SINR threshold. Since uplink transmissions are power controlled, cell edge UEs may use a high transmit power to attain a high receive SINR. This practice allows such UEs to qualify for the candidate list, which when paired together, generate significant amounts of interference to neighboring cells. As this threshold is increased, very few UEs qualify for the candidate list. But, these UEs can create significant interference to neighboring sectors. Again, the overall interference increase is not mitigated and the SM gains are minimal because most UEs do not qualify for the candidate list. 
         [0010]    Therefore, what is needed is a method and system for candidate list generation which maximizes the benefits of V-MIMO. 
       SUMMARY OF THE INVENTION 
       [0011]    The present invention advantageously provides a method, apparatus and system for selecting mobile station candidates for use with virtual multiple-input multiple-output (“V-MIMO”). Embodiments of the present invention provide different criteria to qualify a mobile station for the V-MIMO candidate list. These additional criteria ensure that the overall inter-sector interference levels remain the same as in a non V-MIMO system such that the overall throughput gains are maximized without degrading cell-edge user performance. 
         [0012]    In accordance with one embodiment of the present invention, a method is provided for selecting mobile station candidates for use with virtual multiple-input multiple-output (“V-MIMO”) in a communication system. The communication system includes at least one base station and a plurality of mobile stations. At least one downlink metric is determined for a first mobile station. The at least one downlink metric is used to determine eligibility for uplink V-MIMO candidate list selection. Responsive to determining that the first mobile station is eligible for uplink V-MIMO candidate list selection, the first mobile station is paired with a second mobile station eligible for uplink V-MIMO candidate list selection. 
         [0013]    In accordance with another aspect of the present invention, an apparatus is provided for use in a communication system. The communication system includes a plurality of mobile stations. The apparatus includes a transceiver and a candidate list generator. The transceiver is operable to receive at least one downlink metric for a first mobile station. The candidate list generator is electrically connected to the transceiver. The candidate list generator is operable to use the at least one downlink metric to determine eligibility for uplink V-MIMO candidate list selection, and if the first mobile station is eligible for uplink V-MIMO candidate list selection, pair the first mobile station with a second mobile station eligible for uplink V-MIMO candidate list selection. 
         [0014]    In accordance with another aspect of the present invention, a communication system employing V-MIMO includes a plurality of mobile stations and at least one base station communicating with at least a portion of the plurality of mobile stations. The at least one base station is operable to determine at least one downlink metric for a first mobile station and use the at least one downlink metric to determine eligibility for uplink V-MIMO candidate list selection. Responsive to determining the first mobile station is eligible for uplink V-MIMO candidate list selection, the base station is further operable to pair the first mobile station with a second mobile station eligible for uplink V-MIMO candidate list selection. 
     
    
     
       BRIEF DESCRIPTION OF THE DRAWINGS 
         [0015]    A more complete understanding of the present invention, and the attendant advantages and features thereof, will be more readily understood by reference to the following detailed description when considered in conjunction with the accompanying drawings wherein: 
           [0016]      FIG. 1  is a block diagram of an exemplary OFDMA communication system constructed in accordance with the principles of the present invention; 
           [0017]      FIG. 2  is a block diagram of an exemplary Long Term Evolution (“LTE”) uplink channel constructed in accordance with the principles of the present invention; 
           [0018]      FIG. 3  a flow chart of an exemplary candidate selection list generation process based on downlink geometry metrics according to the principles of the present invention; 
           [0019]      FIG. 4  a flow chart of an exemplary candidate selection list generation process based on power headroom metrics according to the principles of the present invention; 
           [0020]      FIG. 5  a flow chart of an exemplary candidate selection list generation process based on intra-cell geometry and power headroom metrics according to the principles of the present invention; 
           [0021]      FIG. 6  is a table comparing throughput results using different selection methods with random pairing and baseline random pairing; and 
           [0022]      FIG. 7  is a table comparing throughput results using different selection methods with orthogonal factor (“OF”) based pairing and baseline OF pairing; 
           [0023]      FIG. 8  is a table showing peak performance gains of one VMIMO candidate selection list generation method for high speed users; and 
           [0024]      FIG. 9  is a table showing peak performance gains of one VMIMO candidate selection list generation method for low speed users. 
       
    
    
     DETAILED DESCRIPTION OF THE INVENTION 
       [0025]    As an initial matter, while certain embodiments are discussed in the context of wireless networks operating in accordance with the 3rd Generation Partnership Project (“3GPP”) evolution, e.g., Long Term Evolution (“LTE”) standard, etc., the invention is not limited in this regard and may be applicable to other broadband networks including those operating in accordance with other orthogonal frequency division multiplexing (“OFDM”)-based systems including WiMAX (IEEE 802.16) and Ultra-Mobile Broadband (“UMB”), etc. Similarly, the present invention is not limited solely to OFDM-based systems and can be implemented in accordance with other system technologies, e.g., code division multiple access (“CDMA”), single carrier frequency division multiple access (“SC-FDMA”), etc. 
         [0026]    Before describing in detail exemplary embodiments that are in accordance with the present invention, it is noted that the embodiments reside primarily in combinations of apparatus components and processing steps related to improving the candidate selection list generation of a communication system using virtual multiple-in multiple-out (“V-MIMO”) schemes. Accordingly, the system and method components have been represented where appropriate by conventional symbols in the drawings, showing only those specific details that are pertinent to understanding the embodiments of the present invention so as not to obscure the disclosure with details that will be readily apparent to those of ordinary skill in the art having the benefit of the description herein. 
         [0027]    As used herein, relational terms, such as “first” and “second,” “top” and “bottom,” and the like, may be used solely to distinguish one entity or element from another entity or element without necessarily requiring or implying any physical or logical relationship or order between such entities or elements. 
         [0028]    One embodiment of the present invention advantageously provides different criteria to qualify a mobile station to the V-MIMO candidate list. These additional criteria ensure that the overall inter-sector interference levels remain the same as in a non V-MIMO system such that the overall throughput gains are maximized without degrading cell-edge user performance. The V-MIMO candidate list selection is based on mobiles that contribute the least interference to neighboring cells/sectors. 
         [0029]    Referring now to the drawing figures in which like reference designators refer to like elements, there is shown in  FIG. 1 , an exemplary orthogonal frequency division multiple access (“OFDMA”) communication system  10  is provided in accordance with the principles of the present invention. Communication system  10  includes at least one base station (“BS”)  12  communicating with a plurality of mobile stations (“MS”)  14   a,    14   b  (referenced collectively as mobile station  14 ). Although only one base station  12  and two mobile stations  14  are shown in  FIG. 1  for illustrative purposes, it should be noted that communication system  10  may include any number of base stations  12  and mobile stations  14 . 
         [0030]    According to one embodiment, mobile station  14  may include a wide range of portable electronic devices, including but not limited to mobile phones, personal data assistants (“PDA”) and similar devices, which use the various communication technologies such as LTE, advanced mobile phone system (“AMPS”), time division multiple access (“TDMA”), CDMA, global system for mobile communications (“GSM”), general packet radio service (“GPRS”), 1× evolution-data optimized (abbreviated as “EV-DO” or “1×EV-DO”) and universal mobile telecommunications system (“UMTS”). The mobile station  14  also includes the hardware and software suitable to support the control plane functions needed to engage in wireless communication with base station  12 . Such hardware can include a receiver, transmitter, central processing unit, storage in the form of volatile and nonvolatile memory, and input/output devices, among other hardware. 
         [0031]    Base station  12  transmits information to the mobile stations  14  using a downlink channel  16   a,    16   b.  In a similar manner, mobile stations  14  transmit information to the base station  12  using an uplink channel  18   a,    18   b.  The base station  12  may also include a candidate list generator  20 , which determines the mobile stations  14  for inclusion in V-MIMO. The candidate list generator  20  may include a CPU, memory, I/O devices and programmatic software code to implement the functions performed by the candidate list generator  20 . Operation of the candidate list generator  20  is discussed in greater detail below. 
         [0032]    Referring now to  FIG. 2 , a block diagram for an exemplary uplink channel  18  provided. Uplink channel  18  consists of a mobile station  14  having a transmitter  22  with a single transmit antenna  24  and a base station  12  having a receiver  26  that uses two receive antennas  28   a,    28   b.  The transmitter  22  uses a turbo convolutional code (“TCC”) encoder  30  to encode data from the controller (not shown) with generator polynomials in octal form. The TCC encoder  30  is followed by a random interleaver  32  and a constellation mapper  34  followed by an SC-FDMA modulator  36  to map coded bits to modulated symbols. The modulated symbols are then transformed from the frequency domain to the time domain by an inverse fast Fourier transform (“IFFT”)  38  and a cyclic-prefix (“CP”)  40  is added before the resulting SC-FDMA signal is transmitted through the antenna  24 . 
         [0033]    At the receiver  26  side, the inverse process is followed. Two receive antennas  28   a,    28   b  receive SC-FDMA signals. A CP remover  42   a,    42   b  strips the CP from the signal, which is then converted from the time domain to the frequency domain via a fast Fourier transform  44   a,    44   b.  A minimum mean square error (“MMSE”) detector  46  performs frequency domain equalization and is followed by IFFT  47  to recover time domain symbols. This is followed by random de-interleaver  48  and a turbo decoder  50 . The de-interleaver  48  is used to compensate for the interleaving operation used at the transmitter  22 . Decoded data from the turbo decoder  50  is sent on to the base station  12  controller (not shown) for further processing. 
         [0034]    Referring now to  FIG. 3 , an exemplary operational flowchart is provided that describes steps to generate a candidate list based on a downlink geometry metric (hereinafter referenced as “the DL Geometry method”). This metric is a true reflection of the interference generated by the MS  14  to neighboring sectors, and hence can provide optimized performance. The process uses measurements made by each MS  14  that are signaled back to the BS  12  in the form of periodic and/or event-triggered reports. The process begins when a first MS  14 , e.g., MS n , estimates downlink Reference Signal Received Quality (“RSRQ”) and Reference Signal Received Power (“RSRP”) and reports these measurements to the BS  12  (step S 102 ). Alternatively, DL geometry may also be estimated using DL channel quality information (“CQI”) or modulation coding scheme (“MCS”) reports that the MS  14  provides as feedback. Average DL Geometry may also be reverse engineered based on the DL MCS chosen by the MS  14 . The candidate list generator  20  of the BS  12  estimates average downlink geometry by averaging downlink measurement reports for MS n  (step S 104 ). If the average DL geometry for MS n  is greater than a predetermined threshold value, i.e. DL_Geometry≧DL_Geometry Thresh (step S 106 ), then MS n  qualifies for the V-MIMO candidate list (step S 108 ). It should be noted that DL_Geometry_Thresh is a configurable parameter. If there are additional MSs  14  that have not been tested, i.e., n≠n last , (step S 110 ), the candidate list generator  20  increments n (step S 112 ) to test the next candidate, i.e. MS n+1 . Returning to decision block S 106 , if MS n  is not a suitable candidate for V-MIMO selection, i.e. DL_Geometry&lt;DL_Geometry_Thresh, then the candidate list generator  20  increments n (step S 112 ) to test the next candidate, i.e. MS n+1 . Additionally, it should be noted that other filters, such as Uplink Rx SINR, may be applied for additional filtering. 
         [0035]    Referring now to  FIG. 4 , an exemplary operational flowchart is provided that describes steps of an alternative method to generate a candidate list based on a power headroom (“PH”) metric (hereinafter referenced as “the PH method”). The PH metric estimates the transmission (“Tx”) power of the MS  14  to qualify MSs that use low Tx Power into the candidate list. This metric ensures that only MSs at low electrical distance are selected for V-MIMO and, consequently, minimize inter-cell interference. However, since the PH metric does not consider interference generated to neighboring sectors, the results are not as substantial as those generated by the DL Geometry method. 
         [0036]    The process begins when a first MS  14 , e.g., MS n , estimates PH available when transmitting over N tones on the uplink and reports the PH and the number of tones used for the PH calculation to the BS  12  (step S 114 ). The candidate list generator  20  of the BS  12  estimates average transmission power spectral density (“P SD”) used by MS n  according to the equation Avg TX PSD=(Total Available Power−Used Power (PH)/N where N is the number of tones used corresponding to the reported PH (step S 116 ). If the average transmission PSD for MS n  is less than a predetermined threshold value, i.e. Avg UL_Tx_PSD≦UL_Tx_PSD_Thresh), (step S 118 ), then MS n  qualifies for the V-MIMO candidate list (step S 120 ). It should be noted that UL_Tx_PSD_Thresh is a configurable parameter. If there are additional MSs 14  that have not been tested, i.e., n≠n last , (step S 110 ), the candidate list generator  20  increments n (step S 124 ) to test the next candidate, i.e. MS n+1 . Returning to decision block S 118 , if MS n  is not a suitable candidate for V-MIMO selection, i.e. UL_Tx_PSD&gt;UL_Tx_PSD_Thresh, then the candidate list generator  20  increments n (step S 124 ) to test the next candidate, i.e. MS n+1 . Additionally, it should be noted that other filters, such as Uplink Rx SINR, may also be applied for additional filtering. 
         [0037]    Referring now to  FIG. 5 , an exemplary operational flowchart is provided that describes steps of another alternative method to generate a candidate list based on a combination of intra-cell (“I-C”) geometry and power headroom metrics (hereinafter referenced as “the I-C geometry+PH method”). This method provides an improvement over the PH method by combining knowledge of path loss of an MS  14  to different beams or sectors of the serving BS  12  along with the PH information. In combination, it is used to weed out MSs that can generate significant inter-cell interference as well as significant inter-sector interference. This method requires additional processing on the BS  12  for non-Spatial-Division Medium Access (“SDMA”) sectors, as the BS  12  has to estimate the Uplink SINR for each MS across all sectors. In the case of an SDMA sector, the Uplink SINR is estimated for each MS across the beams in a sector and does not need any additional computation. 
         [0038]    The BS  12  estimates path-loss, i.e. electrical distance, of a first MS  14 , e.g., MS n  to each of the beams or sectors of the serving cell using uplink SINR measurements (step S 126 ). Typically, a single BS  12  serves three sectors, but when using SDMA, each sector may be served by 2 beams. Therefore, in an SDMA cell, each BS  12  may theoretically support 6 beams. The candidate list generator  20  of the BS  12  calculates an intra-cell geometry using the path-loss estimate (step S 128 ) according to the formula 
         [0000]    
       
         
           
             
               
                 
                   
                     Geometry 
                     
                       Intra 
                        
                       
                         - 
                       
                        
                       cell 
                     
                   
                   = 
                   
                     
                       
                         Pathloss 
                         
                           desired 
                            
                           
                               
                           
                            
                           sector 
                         
                       
                       
                         
                           ∑ 
                           
                             
                               j 
                               = 
                               1 
                             
                             
                               j 
                               ≠ 
                               
                                 desired 
                                  
                                 
                                     
                                 
                                  
                                 sector 
                               
                             
                           
                         
                          
                         
                           Pathloss 
                           j 
                         
                       
                     
                     . 
                   
                 
               
               
                 
                   ( 
                   1 
                   ) 
                 
               
             
           
         
       
     
         [0039]    The MS  14 , e.g., MS n , estimates PH available when transmitting over N tones on the uplink and reports the PH and the number of tones used for the PH calculation to the BS  12  (step S 130 ). The candidate list generator  20  of the BS  12  estimates average transmission power spectral density (“PSD”) used by MS n  according to the equation Avg TX PSD=(Total Power−Average PH)/N where N is the number of tones used corresponding to the reported PH (step S  132 ). If the average transmission PSD for MS n  is less than a predetermined threshold value, i.e. Avg UL_Tx_PSD≦UL_Tx_PSD_Thresh), and the intra-cell geometry for MS n  is greater than a predetermined threshold value, i.e. Intracell_Geom≧Geom_Thresh (step S 134 ), then MS n  qualifies for the V-MIMO candidate list (step S 136 ). UL_Tx_PSD_Thresh &amp; Geom_Thresh are configurable parameters. If there are additional MSs 14  that have not been tested, i.e., n≠n last  (step S 138 ), the candidate list generator  20  increments n (step S 140 ) to test the next candidate, i.e. MS n+1 . Returning to decision block S 134 , if MS n  is not a suitable candidate for V-MIMO selection, i.e. UL_Tx_PSD&gt;UL_Tx_PSD_Thresh, then the candidate list generator  20  increments n (step S 140 ) to test the next candidate, i.e. MS n+1 . Additionally, it should be noted that other filters, such as Uplink Rx SINR, may also be applied for additional filtering. 
         [0040]    Referring now to  FIGS. 6 and 7 , simulation results are provided which compare throughput, outage and interference over thermal (“IoT”) results using the methods described above in relation to a traditional single-input multiple-output (“SIMO”) system, as well as a baseline of a system using V-MIMO where the candidate list is generated by prior art methods. In  FIG. 6 , the results of table  52  are for the scenario where the candidate list generation methods are used in combination with a random pairing means. In  FIG. 7 , the results of table  52  are for the scenario where the candidate list generation methods are used in combination with an OF-based pairing method. While each of the methods of the present invention, i.e. the DL Geometry method, the PH method and the I-C Geometry+PH method, provides significant gains in overall throughput, the methods do not result in the increased outage or IoT, e.g., cell edge performance, as seen with traditional V-MIMO methods. 
         [0041]    Referring now to  FIGS. 8 and 9 , simulation results are provided which show peak throughput performance gains of the DL Geometry method. In  FIG. 8 , the results of table  56  are for high speed users with random pairing when 32 or 96 mobile stations are using V-MIMO in the system. In  FIG. 9 , the results of table  58  are for the low speed users with OF based pairing when 96 mobile stations are using V-MIMO. As clearly indicated, the DL Geometry method may provide performance gains of 10-23%. 
         [0042]    It will be appreciated by persons skilled in the art that the present invention is not limited to what has been particularly shown and described herein above. In addition, unless mention was made above to the contrary, it should be noted that all of the accompanying drawings are not to scale. A variety of modifications and variations are possible in light of the above teachings without departing from the scope and spirit of the invention, which is limited only by the following claims.