Context-resilient capacity-achieving rateless code for OFDM channels with frequency diversity

Recently, rateless codes make a remarkable progress on achieving maximum network performance without incurring CSI feedback overhead, under dynamic contexts with time-varying channels. However, existing rateless codes are only optimal for single-carrier channels, but are far from optimal for multi-subcarrier OFDM channels that are dominantly adopted in modern high-speed wireless networks. In this paper, we propose a new rateless code called SmartCode, which designs and incorporates an implicit sub-carrier differentiation mechanism into a unified rateless framework so as to achieve high performance over OFDM channels. We prove SmartCode's capacity optimality, and demonstrate its performance gain using trace-driven simulations.

[1]  Devavrat Shah,et al.  No symbol left behind: a link-layer protocol for rateless codes , 2012, Mobicom '12.

[2]  Ying Li,et al.  Rateless Superposition Spinal Coding Scheme for Half-Duplex Relay Channel , 2016, IEEE Transactions on Wireless Communications.

[3]  Dapeng Oliver Wu,et al.  From Rateless to Hopless , 2015, IEEE/ACM Transactions on Networking.

[4]  Sachin Katti,et al.  Strider: automatic rate adaptation and collision handling , 2011, SIGCOMM.

[5]  Srikanth V. Krishnamurthy,et al.  Adaptive Sub-Carrier Level Power Allocation in OFDMA Networks , 2015, IEEE Trans. Mob. Comput..

[6]  Swati Rallapalli,et al.  Harnessing frequency diversity in wi-fi networks , 2011, MobiCom.

[7]  Gregory W. Wornell,et al.  Rateless Coding for Gaussian Channels , 2007, IEEE Transactions on Information Theory.

[8]  Seongkwan Kim,et al.  CARA: Collision-Aware Rate Adaptation for IEEE 802.11 WLANs , 2006, Proceedings IEEE INFOCOM 2006. 25TH IEEE International Conference on Computer Communications.

[9]  David Wetherall,et al.  Predictable 802.11 packet delivery from wireless channel measurements , 2010, SIGCOMM '10.

[10]  Qian Zhang,et al.  From rateless to sampleless: Wi-Fi connectivity made energy efficient , 2016, IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications.

[11]  John C. Bicket,et al.  Bit-rate selection in wireless networks , 2005 .

[12]  Srihari Nelakuditi,et al.  AccuRate: Constellation Based Rate Estimation in Wireless Networks , 2010, NSDI.

[13]  Hari Balakrishnan,et al.  Cross-layer wireless bit rate adaptation , 2009, SIGCOMM '09.

[14]  Christophe Laot,et al.  Joint equalization and decoding scheme using modified spinal codes for underwater communications , 2016, OCEANS 2016 MTS/IEEE Monterey.

[15]  Vaduvur Bharghavan,et al.  Robust rate adaptation for 802.11 wireless networks , 2006, MobiCom '06.

[16]  Mznah Al-Rodhaan,et al.  AP Association for Proportional Fairness in Multirate WLANs , 2014, IEEE/ACM Transactions on Networking.

[17]  Sachin Katti,et al.  AutoMAC: rateless wireless concurrent medium access , 2012, Mobicom '12.

[18]  Sung-Ju Lee,et al.  Network control without CSI using rateless codes for downlink cellular systems , 2013, 2013 Proceedings IEEE INFOCOM.

[19]  Devavrat Shah,et al.  Spinal codes , 2012, CCRV.