Opportunistic Communication: From Theory to Practice David Tse Department of EECS, U.C. Berkeley March 9, 2005 Viterbi Conference
Fundamental Feature of Wireless Channels: Time Variation Channel Strength Time time-varying channel multipath fading large-scale channel variations time-varying interference
Traditional Approach to Wireless System Design Channel Strength Channel Strength Time Time time-varying channel constant channel Compensates for channel fluctuations.
Case Study: CDMA Systems Two main compensating mechanisms: 1. Channel diversity: time diversity via coding and interleaving frequency diversity via Rake combining, macro-diversity via soft handoff transmit/receive antenna diversity 2. Interference management: power control interference averaging
Case Study: CDMA Systems Two main compensating mechanisms: 1. Channel diversity: time diversity via coding and interleaving frequency diversity via Rake combining, macro-diversity via soft handoff transmit/receive antenna diversity 2. Interference management: power control interference averaging
What Drives this Approach? Channel Strength Channel Strength Time Time time-varying channel constant channel Main application is voice, with very tight latency requirements. Needs a consistent channel.
Opportunistic Communication: A Different View Transmit more when and where the channel is good. Exploits fading to achieve higher long-term throughput, but no guarantee that the channel is always there. Appropriate for data with laxer latency requirements.
Opportunistic Communication: A Different View Transmit more when and where the channel is good. Exploits fading to achieve higher long-term throughput, but no guarantee that the channel is always there. Appropriate for data with laxer latency requirements.
Opportunistic Communication: A Different View Transmit more when and where the channel is good. Exploits fading to achieve higher long-term throughput, but no guarantee that the channel is always there. Appropriate for data with laxer latency requirements.
Point-to-Point Fading Channels Capacity-achieving strategy is waterfilling over time. (Goldsmith and Varaiya 97)
0 / 1. Performance over Rayleigh Channel % & ')(+*-,) "!$# "!
Performance: Low SNR 3 C C awgn 2.5 2 1.5 CSIR Full CSI 1 0.5-20 -15-10 -5 0 5 10 SNR [db] At low SNR, capacity can be greater when there is fading.
Hitting the Peaks Near Optimal Allocation Optimal Allocation N 0 h[m] 2 1 λ N 0 h[m] 2 1 λ (a) P [m] Time m (a) Time m N 0 h[m] 2 N 0 h[m] 2 (b) P [m] 1 λ Time m 1 λ (b) Time m At low SNR, one can transmits only when the channel is at its peak. Primarily a power gain. In practice, hard to realize such gains due to difficulty in tracking the channel when transmitting so infrequently.
Hitting the Peaks Near Optimal Allocation Optimal Allocation N 0 h[m] 2 1 λ N 0 h[m] 2 1 λ (a) P [m] Time m (a) Time m N 0 h[m] 2 N 0 h[m] 2 (b) P [m] 1 λ Time m 1 λ (b) Time m At low SNR, one can transmits only when the channel is at its peak. Primarily a power gain. In practice, hard to realize such gains due to difficulty in tracking the channel when transmitting so infrequently.
Multiuser Opportunistic Communication Fading Channel Mobile User 1 User 2 Base Station User K (Knopp and Humblet 95, T 97)
Performance C sum [bits/s/hz] 8 K=16 AWGN CSIR Full CSI 6 4 K=4 K=2 K=1 2 SNR [db]
Multiuser Diversity Total average SNR = 0 db. 2.5 Total Spectral Efficieny in bps/hz 2 1.5 1 0.5 Rayleigh Fading AWGN Channel 0 2 4 6 8 10 12 14 16 Number of Users In a large system with users fading independently, there is likely to be a user with a very good channel at any time. Long term total throughput can be maximized by always serving the user with the strongest channel.
Multiuser Diversity: A More Insightful Look 1 0.9 Requested rates in bps/hz 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0 50 100 150 200 250 300 Time Slots Independent fading makes it likely that users peak at different times. In a wideband system with many users, each user operates at low average SNR, effectively accessing the channel only when it is near its peak. In the downlink, channel tracking can be done via a strong pilot amortized between all users.
Multiuser Diversity: A More Insightful Look 1 0.9 Requested rates in bps/hz 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0 50 100 150 200 250 300 Time Slots Independent fading makes it likely that users peak at different times. In a wideband system with many users, each user operates at low average SNR, effectively accessing the channel only when it is near its peak. In the downlink, channel tracking can be done via a strong pilot amortized between all users.
Multiuser Diversity: A More Insightful Look 1 0.9 Requested rates in bps/hz 0.8 0.7 0.6 0.5 0.4 0.3 0.2 0 50 100 150 200 250 300 Time Slots Independent fading makes it likely that users peak at different times. In a wideband system with many users, each user operates at low average SNR, effectively accessing the channel only when it is near its peak. In the downlink, channel tracking can be done via a strong pilot amortized between all users.
1x EV-DO s DownLink Data Fixed Transmit Power User 1 Measure Channel Request Rate Base Station User 2 Information theory suggests that resource should be scheduled in a channel-dependent way. Challenge is to exploit multiuser diversity while sharing the benefits fairly and timely to users.
1x EV-DO s DownLink Data Fixed Transmit Power User 1 Measure Channel Request Rate Base Station User 2 Information theory suggests that resource should be scheduled in a channel-dependent way. Challenge is to exploit multiuser diversity while sharing the benefits fairly and timely to users.
Symmetric Users 1500 symmetric channels requested rate (kbps) 1000 500 0 0 200 400 600 800 1000 1200 1400 1600 1800 2000 time slots Serving the best user at each time is also fair in terms of long-term throughputs.
Asymmetric Users 2500 asymmetric channels 2000 requested rate (kbps) 1500 1000 t c 500 0 1000 1500 2000 2500 time slots Want to serve each user when it is near its peak. A peak should be defined with respect to a latency time-scale t c.
Asymmetric Users 2500 asymmetric channels 2000 requested rate (kbps) 1500 1000 t c 500 0 1000 1500 2000 2500 time slots Want to serve each user when it is near its peak. A peak should be defined with respect to a latency time-scale t c.
Asymmetric Users 2500 asymmetric channels 2000 requested rate (kbps) 1500 1000 t c 500 0 1000 1500 2000 2500 time slots Want to serve each user when it is near its peak. A peak should be defined with respect to a latency time-scale t c.
Proportional Fair Scheduling (T 99) Schedule the user with the highest ratio R k /T k, where R k = current requested rate of user k T k = average throughput in past t c time slots
Performance 1100 1000 900 Low mobility environment 800 Total throughput (kbps) 700 600 500 400 300 200 100 latency time scale t c = 1.6s Average SNR = 0dB Fixed environment High mobility environment 0 2 4 6 8 10 12 14 16 Number of users Fixed environment: 2Hz Rician fading with E fixed /E scattered = 5. Low Mobility environment: 3 km/hr, Rayleigh fading High mobility environment: 30 km/hr, Rayleigh fading
Channel Dynamics 1400 mobile environment 1400 fixed environment 1200 1200 requested rate of a user (kbps) 1000 800 600 400 1.6 sec requested rate of a user (kbps) 1000 800 600 400 1.6 sec 200 200 0 0 1000 2000 3000 time slots 0 0 1000 2000 3000 time slots Channel varies faster and has more dynamic range in mobile environments.
Inducing Randomness Scheduling algorithm exploits the nature-given channel fluctuations by hitting the peaks. If there are not enough fluctuations, why not purposely induce them?
Dumb Antennas (Viswanath, T and Laroia 02) $!#" The information-bearing signal at each of the transmit antennas are multiplied by a random complex gain.
Inducing Randomness Channel Strength before opportunistic beamforming Channel Strength after opportunistic beamforming user 1 t t Channel Strength Channel Strength user 2 t t transmission times
Slow Fading: Opportunistic Beamforming user 1 user 2 Dumb antennas create a beam in random time-varying direction. In a large system, there is likely to be a user near the beam at any one time. By transmitting to that user, close to true beamforming performance is achieved.
Fast Fading 2 1.8 1 antenna, Ricean 1.6 1.4 1.2 Density 1 0.8 0.6 2 antenna, Ricean 0.4 0.2 Rayleigh 0 0 0.5 1 1.5 2 2.5 3 Channel Amplitude Improves performance in fast fading Rician environments by spreading the fading distribution.
Overall Performance Improvement 1100 1000 mobile 900 800 fixed but with opp. beamforming total throughput (kbps) 700 600 500 400 fixed 300 200 100 latency time scale t c = 1.6s average SNR = 0 db 0 2 4 6 8 10 12 14 16 number of users Mobile environment: 3 km/hr, Rayleigh fading Fixed environment: 2Hz Rician fading with E fixed /E scattered = 5.
Smart vs Dumb Antennas Space-time codes increase reliability of point-to-point links but decreases multiuser diversity gains. Dumb antennas add fluctuations to point-to-point links but increases multiuser diversity gains.
Smart vs Dumb Antennas Space-time codes increase reliability of point-to-point links but decreases multiuser diversity gains. Dumb antennas add fluctuations to point-to-point links but increases multiuser diversity gains.
Conclusions Implementation of a new point of view has to obey system constraints. The new point of view impacts rest of the system design and suggests new research problems. Interplay between theory and system is what makes communications research so fun!
Conclusions Implementation of a new point of view has to obey system constraints. The new point of view impacts rest of the system design and suggests new research problems. Interplay between theory and system is what makes communications research so fun!
Conclusions Implementation of a new point of view has to obey system constraints. The new point of view impacts rest of the system design and suggests new research problems. Interplay between theory and system is what makes communications research so fun!