Daniel Halperin
David Wetherall
ABSTRACT
RSSI is known to be a fickle indicator of whether a wireless link will work, for many reasons. This greatly complicates operation because it requires testing and adaptation to find the best rate, transmit power or other parameter that is tuned to boost performance. We show that, for the first time, wireless packet delivery can be accurately predicted for commodity 802.11 NICs from only the channel measurements that they provide. Our model uses 802.11n Channel State Information measurements as input to an OFDM receiver model we develop by using the concept of effective SNR. It is simple, easy to deploy, broadly useful, and accurate. It makes packet delivery predictions for 802.11a/g SISO rates and 802.11n MIMO rates, plus choices of transmit power and antennas. We report testbed experiments that show narrow transition regions (<2 dB for most links) similar to the near-ideal case of narrowband, frequency-flat channels. Unlike RSSI, this lets us predict the highest rate that will work for a link, trim transmit power, and more. We use trace-driven simulation to show that our rate prediction is as good as the best rate adaptation algorithms for 802.11a/g, even over dynamic channels, and extends this good performance to 802.11n.
- IEEE Std. 802.11n-2009: Enhancements for higher throughputGoogle Scholar
- Intel Wireless WiFi Link drivers for Linux. http://intellinuxwireless.org.Google Scholar
- D. Aguayo et al. Link-level measurements from an 802.11b mesh network. In ACM SIGCOMM, 2004. Google ScholarDigital Library
- O. Awoniyi and F. A. Tobagi. Packet error rate in OFDM-based wireless LANs operating in frequency selective channels. IEEE INFOCOM, 2006.Google ScholarCross Ref
- J. C. Bicket. Bit-rate selection in wireless networks. Master's thesis, MIT, 2005.Google Scholar
- J. Camp and E. Knightly. Modulation rate adaptation in urban and vehicular environments: cross-layer implementation and experimental evaluation. In ACM MobiCom, 2008. Google ScholarDigital Library
- J. Eriksson, H. Balakrishnan, and S. Madden. Cabernet: Vehicular content delivery using WiFi. In ACM MobiCom, 2008. Google ScholarDigital Library
- A. Goldsmith. Wireless Communications. Cambridge University Press, 2005. Google ScholarDigital Library
- K. Jamieson and H. Balakrishnan. PPR: Partial packet recovery for wireless networks. In ACM SIGCOMM, 2007. Google ScholarDigital Library
- G. Judd, X. Wang, and P. Steenkiste. Efficient channel-aware rate adaptation in dynamic environments. In ACM MobiSys, 2008. Google ScholarDigital Library
- S. Kant and T. L. Jensen. Fast link adaptation for IEEE 802.11n. Master's thesis, Aalborg University, 2007.Google Scholar
- W. Kim et al. An experimental evaluation of rate adaptation for multi-antenna systems. In IEEE INFOCOM, 2009.Google ScholarCross Ref
- M. Lampe et al. Misunderstandings about link adaptation for frequency selective fading channels. In IEEE PIMRC, 2002.Google ScholarCross Ref
- K. C.-J. Lin, N. Kushman, and D. Katabi. ZipTx: Harnessing partial packets in 802.11 networks. In ACM MobiCom, 2008. Google ScholarDigital Library
- H. Liu, L. Cai, H. Yang, and D. Li. EESM based link error prediction for adaptive MIMO-OFDM system. In IEEE VTC, 2007.Google ScholarCross Ref
- G. Martorell, F. Riera-Palou, and G. Femenias. Cross-layer link adaptation for IEEE 802.11n. In Cross Layer Design (IWCLD), 2009.Google ScholarCross Ref
- J. P. Monks, V. Bharghavan, and W. M. W. Hwu. A power controlled multiple access protocol for wireless packet networks. In IEEE INFOCOM, 2001.Google ScholarCross Ref
- S. Nanda and K. M. Rege. Frame error rates for convolutional codes on fading channels and the concept of effective Eb=N0. In IEEE VTC, 1998.Google Scholar
- Nortel Networks. Effective SIR computation for OFDM system-level simulations. 3GPP TSG RAN WG1 #35, R1-031370, 2003.Google Scholar
- H. Rahul, F. Edalat, D. Katabi, and C. Sodini. Frequency-aware rate adaptation and MAC protocols. In ACM MobiCom, 2009. Google ScholarDigital Library
- K. Ramachandran, R. Kokku, H. Zhang, and M. Gruteser. Symphony: synchronous two-phase rate and power control in 802.11 WLANs. In ACM MobiSys, 2008. Google ScholarDigital Library
- C. Reis, R. Mahajan, M. Rodrig, D. Wetherall, and J. Zahorjan. Measurement-based models of delivery and interference in static wireless networks. In ACM SIGCOMM, 2006. Google ScholarDigital Library
- S. Sen, N. Santhapuri, R. R. Choudhury, and S. Nelakuditi. AccuRate: Constellation based rate estimation in wireless networks. In USENIX NSDI, 2010. Google ScholarDigital Library
- D. Smithies and F. Fietkau. minstrel: MadWiFi and Linux kernel rate selection algorithm, 2005.Google Scholar
- D. Son, B. Krishnamachari, and J. Heidemann. Experimental study of the effects of transmission power control and blacklisting in wireless sensor networks. In IEEE SECON, 2004.Google Scholar
- V. Tralli. Efficient simulation of frame and bit error rate in wireless systems with convolutional codes and correlated fading channels. IEEE WCNC, 1999.Google ScholarCross Ref
- D. Tse and P. Viswanath. Fundamentals of Wireless Communication. Cambridge University Press, 2005. Google ScholarDigital Library
- M. Vutukuru, H. Balakrishnan, and K. Jamieson. Cross-layer wireless bit rate adaptation. In ACM SIGCOMM, 2009. Google ScholarDigital Library
- S. H. Y. Wong, H. Yang, S. Lu, and V. Bharghavan. Robust rate adaptation for 802.11 wireless networks. In ACM MobiCom, 2006. Google ScholarDigital Library
- J. Zhang et al. A practical SNR-guided rate adaptation. In IEEE INFOCOM, 2008.Google ScholarCross Ref
- J. Zhao and R. Govindan. Understanding packet delivery performance in dense wireless sensor networks. In ACM SenSys, 2003. Google ScholarDigital Library
Index Terms
- Predictable 802.11 packet delivery from wireless channel measurements
Recommendations
Predictable 802.11 packet delivery from wireless channel measurements
SIGCOMM '10RSSI is known to be a fickle indicator of whether a wireless link will work, for many reasons. This greatly complicates operation because it requires testing and adaptation to find the best rate, transmit power or other parameter that is tuned to boost ...
Pilot-assisted channel estimation for STBC-based wireless MIMO-OFDM systems
IWCMC '07: Proceedings of the 2007 international conference on Wireless communications and mobile computingWith equipping multiple antennas at both transmitter and receiver ends, the desired signals in the OFDM wireless communications could be transmitted and received through multiple uncorrelated channels for achieving twofold benefits and high flexibility. ...
A New Union Bound on the Error Probability of Binary Coded OFDM Systems in Wireless Environments
Orthogonal Frequency Division Multiplexing (OFDM) systems are commonly used to mitigate frequency-selective multipath fading and provide high-speed data transmission. In this paper, we derive new union bounds on the error probability of a coded OFDM ...
Comments