ABSTRACT
This paper presents the design, implementation and evaluation of Strider, a system that automatically achieves almost the optimal rate adaptation without incurring any overhead. The key component in Strider is a novel code that has two important properties: it is rateless and collision-resilient. First, in time-varying wireless channels, Strider's rateless code allows a sender to effectively achieve almost the optimal bitrate, without knowing how the channel state varies. Second, Strider's collision-resilient code allows a receiver to decode both packets from collisions, and achieves the same throughput as the collision-free scheduler. We show via theoretical analysis that Strider achieves Shannon capacity for Gaussian channels, and our empirical evaluation shows that Strider outperforms SoftRate, a state of the art rate adaptation technique by 70% in mobile scenarios and by upto 2.8× in contention scenarios.
Supplemental Material
- V. Bharghavan, A. Demers, S. Shenker, and L. Zhang. MACAW: Media access protocol for wireless lans. In Proceedings of the international conference on Applications, technologies, architectures, and protocols for computer communications (SIGCOMM), 1994. Google ScholarDigital Library
- J. Bicket. Bit-rate selection in wireless networks. MS Thesis, Massachusetts Institute of Technology, 2005.Google Scholar
- G. Caire, S. Guemghar, A. Roumy, and S. VerdÃZ. Maximizing the spectral efficiency of coded cdma under successive decoding. IEEE Transactions on Information Theory, Jan 2004. Google ScholarDigital Library
- 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
- U. Erez, M. Trott, and G. Wornell. Rateless coding and perfect rate-compatible codes for gaussian channels. In Information Theory, 2006 IEEE International Symposium on, pages 528--532, july 2006.Google ScholarCross Ref
- Free Software Foundation. Gnuradio. http://gnuradio.org.Google Scholar
- P. Frenger, S. Parkvall, and E. Dahlman. Performance comparison of harq with chase combining and incremental redundancy for hsdpa. In IEEE VTC, 2001.Google ScholarCross Ref
- R. Gallagher. Low density parity check codes. In PhD thesis, MIT, 1962.Google Scholar
- S. Gollakota and D. Katabi. ZigZag decoding: combating hidden terminals in wireless networks. In SIGCOMM '08: Proceedings of the ACM SIGCOMM 2008 conference on Data communication, pages 159--170, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- D. Halperin, T. Anderson, and D. Wetherall. Taking the sting out of carrier sense: interference cancellation for wireless lans. In MobiCom '08: Proceedings of the 14th ACM international conference on Mobile computing and networking, pages 339--350, New York, NY, USA, 2008. ACM. Google ScholarDigital Library
- D. Halperin, A. Sheth, W. Hu, and D. Wetherall. Predictable 802.11 packet delivery from wireless channel measurements. In ACM SIGCOMM, 2010. 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
- A. Kamerman and L. Monteban. Wavelan r-ii: A high-performance wireless lan for the unlicensed band. Bell Labs Technical Journal, 2, 1997.Google Scholar
- S. Katti, S. Gollakota, and D. Katabi. Embracing wireless interference: analog network coding. In SIGCOMM '07: Proceedings of the 2007 conference on Applications, technologies, architectures, and protocols for computer communications, pages 397--408, New York, NY, USA, 2007. ACM. Google ScholarDigital Library
- L. E. Li, K. Tan, Y. Xu, H. Viswanathan, and Y. R. Yang. Remap decoding: Simple retransmission permutation can resolve overlapping channel collisions. In ACM MOBICOM, Sep 2010. Google ScholarDigital Library
- S. Lin and P. Yu. A hybrid arq scheme with parity retransmission for error control of satellite channels. IEEE Trans. on Communications, 1982.Google Scholar
- M. Luby. Lt codes. In Proc. of FOCS 2002, 2002. Google ScholarDigital Library
- D. Mackay. Information Theory, Inference and Learning Algorithms. Cambridge University Press, 2003. Google ScholarDigital Library
- MadWiFi. Onoe rate control. http://madwifi.org/browser/trunk/ath_rate/onoe.Google Scholar
- G. V. L. J. N. Czink, B. Bandemer and A. Paulraj. Stanford july 2008 radio channel measurement campaign. In COST 2100, October 2008.Google Scholar
- R. Palanki and J. Yedidia. Rateless codes on noisy channels. In ISIT, 2004.Google ScholarCross Ref
- A. Sarwate and M. Gastpar. Rateless codes for avc models. Information Theory, IEEE Transactions on, 56(7):3105--3114, july 2010. Google ScholarDigital Library
- T. Schmidl and D. Cox. Robust frequency and timing synchronization for ofdm. IEEE Transactions on Communications, Dec. 1997.Google Scholar
- S. Sen, R. R. Choudhury, and S. Nelakuditi. Csma/cn: Carrier sense multiple access with collision notification. In Mobicom, 2010. Google ScholarDigital Library
- S. Sen, N. Santhapuri, R. R. Choudhury, and S. Nelakuditi. Accurate: Constellation based rate estimation in wireless networks. In NSDI, 2010. Google ScholarDigital Library
- A. Shokrollahi. Raptor codes. IEEE/ACM Trans. Netw., 14(SI):2551--2567, 2006. Google ScholarDigital Library
- E. Soljanin, R. Liu, and P. Spasojevic. Hybrid arq in wireless networks. In DIMACS Workshop on Networking, 2003.Google Scholar
- G. Tan and J. Guttag. Time-based fairness improves performance in multi-rate wlans. In Usenix Annual Technical Conference, 2004. Google ScholarDigital Library
- D. Tse and P. Vishwanath. Fundamentals of Wireless Communications. Cambridge University Press, 2005. Google ScholarDigital Library
- J. Van de Beek, O. Edfors, M. Sandell, S. Wilson, and P. Borjesson. On channel estimation in ofdm systems. 1995.Google ScholarCross Ref
- M. Vutukuru, H. Balakrishnan, and K. Jamieson. Cross-layer wireless bit rate adaptation. In ACM SIGCOMM, Barcelona, Spain, August 2009. Google ScholarDigital Library
- D. Warrier and U. Madhow. On the capacity of cellular cdma with successive decoding and controlled power disparities. In Proc. 48th IEEE Vehicular Technology Conf., 1998.Google ScholarCross Ref
- S. H. Y. Wong, H. Yang, S. Lu, and V. Bharghavan. Robust rate adaptation for 802.11 wireless networks. In Proceedings of the 12th annual international conference on Mobile computing and networking, New York, NY, USA, 2006. Google ScholarDigital Library
Index Terms
- Strider: automatic rate adaptation and collision handling
Recommendations
Strider: automatic rate adaptation and collision handling
SIGCOMM '11This paper presents the design, implementation and evaluation of Strider, a system that automatically achieves almost the optimal rate adaptation without incurring any overhead. The key component in Strider is a novel code that has two important ...
Analysis and optimization of a rateless coded joint relay system
We consider the code design for a half-duplex 4- node joint relay system with two sources, one relay, and one destination. The relay combines the information from both sources and transmits it to the destination together with both sources. We consider ...
Achievable Rates and Fairness in Rateless Coded Relaying Schemes
Part 2The average throughput of three decode-and-forward (DF) half-duplex (DFHD) and two DF full-duplex (DFFD) rateless coded relaying schemes are studied under a peak power constraint (PPC) and an average power constraint (APC). Two of the DFHD and one of ...
Comments