Hao Cui
ABSTRACT
This paper aims at designing a Seamless Rate Adaptation for wireless networking which achieves smooth rate adjustment in a broad dynamic range of channel conditions. Conventional rate adaptation can only achieve a stair-case rate adjustment. Even when combining with hybrid ARQ, it suffers from an irreconcilable conflict between throughput and dynamic range. We tackle this problem from a new perspective by relying on modulation, instead of channel coding, for rate adaptation. We propose rate compatible modulation (RCM), in which modulation signals are incrementally generated from information bits through weighted mapping. Rate adaptation is achieved through varying the number of modulated signals. As more signals are transmitted, information bits gradually accumulate energy. The weights in bit-to-symbol mapping are delicately designed to ensure fine-grained energy accumulation so that smoothness and efficiency can both be achieved. We design and implement a rate adaptation system, called SRA and evaluate its performance through a software radio testbed. Results show that, under highly dynamic channel conditions, SRA achieves over 80% throughput gain over 802.11a adaptive modulation and coding, and achieves 28.8% and 43.8% gain over HARQ systems implemented with Turbo code and Raptor code. We believe that the concept of rate compatible modulation opens up a fresh research avenue toward the wireless rate adaptation problem.
- IEEE Standard for Information technology - Telecommunications and information exchange between systems - Local and metropolitan area networks - Specific requirements. Part 11: Wireless LAN Medium Access Control (MAC) and Physical Layer (PHY) Specifications. IEEE Std 802.11--2007, 2007.Google Scholar
- IEEE Standard for Local and metropolitan area networks - Part 16: Air Interface for Broadband Wireless Access Systems. IEEE Std 802.16--2009, May 2009.Google Scholar
- 3rd Generation Partnership Project; Technical Specification Group Radio Access Network; Evolved Universal Terrestrial Radio Access (E-UTRA);Multiplexing and channel coding. 3GPP TS 36.212, Sep 2010.Google Scholar
- D. Baron, S. Sarvotham, and R. G. Baraniuk. Bayesian compressive sensing via belief propagation. Signal Processing, IEEE Transactions on, 58(1):269 --280, Jan. 2010. Google ScholarDigital Library
- J. D. Brown, S. Pasupathy, and K. N. Plataniotis. Adaptive demodulation using rateless erasure codes. Communications, IEEE Transactions on, 54:1574--1585, 2006.Google ScholarCross Ref
- A. Gudipati and S. Katti. Automatic rate adaptation. In ACM Hotnets'10, 2010. Google ScholarDigital Library
- G. Holland, N. Vaidya, and P. Bahl. A rate-adaptive mac protocol for multi-hop wireless networks. In Proc. of ACM MobiCom, pages 236--251, 2001. Google ScholarDigital Library
- G. Judd, X. Wang, and P. Steenkiste. Efficient channel-aware rate adaptation in dynamic environments. In Proc. of ACM MobiSys, pages 118--131, 2008. Google ScholarDigital Library
- R. T. Morris, J. C. Bicket, and J. C. Bicket. Bit-rate selection in wireless networks. Technical report, Masterars thesis, MIT, 2005.Google Scholar
- W. H. Mow. Universal lattice decoding: principle and recent advances. Wireless Communications and Mobile Computing, 3:553 -- 569, Aug. 2003.Google Scholar
- D. Qiao, S. Member, S. Choi, and K. G. Shin. Goodput analysis and link adaption for ieee 802.11a wireless lans. IEEE Trans. on Mobile Computing, 1:278--292, 2002. Google ScholarDigital Library
- H. Rahul, F. Edalat, D. Katabi, and C. Sodini. Frequency-aware rate adaptation and mac protocols. In Proc. of ACM MobiCom, pages 193--204, 2009. Google ScholarDigital Library
- D. Rowitch and L. Milstein. On the performance of hybrid fec/arq systems using rate compatible punctured turbo (rcpt) codes. Communications, IEEE Transactions on, 48(6):948 --959, June 2000.Google ScholarCross Ref
- D. N. Rowitch and L. B. Milstein. On the performance of hybrid fec/arq systems using rate compatible punctured turbo (rcpt) codes. Communications, IEEE Transactions on, 48(6):948--959, Jun 2000.Google ScholarCross Ref
- S. Sen, N. Santhapuri, R. R. Choudhury, and S. Nelakuditi. Accurate: constellation based rate estimation in wireless networks. In Proceedings of the 7th USENIX conference on Networked systems design and implementation, NSDI'10, pages 12--12, Berkeley, CA, USA, 2010. USENIX Association. Google ScholarDigital Library
- S. Sen, N. Santhapuri, R. R. Choudhury, and S. Nelakuditi. Accurate: constellation based rate estimation in wireless networks. In Proceedings of the 7th USENIX conference on Networked systems design and implementation, NSDI'10, pages 12--12, Berkeley, CA, USA, 2010. USENIX Association. Google ScholarDigital Library
- A. Shokrollahi. Raptor codes. Networking, IEEE/ACM Transactions on, 14:2551--2567, 2006. Google ScholarDigital Library
- B. Sklar. Digital communications: fundamentals and applications. Prentice-Hall, Inc., Upper Saddle River, NJ, USA, 1988. Google ScholarDigital Library
- E. Soljanin, N. Varnica, and P. Whiting. Punctured vs rateless codes for hybrid arq. In Information Theory Workshop, 2006. ITW '06 Punta del Este. IEEE, pages 155 --159, 2006.Google ScholarCross Ref
- K. Tan, J. Zhang, J. Fang, H. Liu, Y. Ye, S. Wang, Y. Zhang, H. Wu, W. Wang, and G. M. Voelker. Sora: high performance software radio using general purpose multi-core processors. In NSDI'09, pages 75--90. USENIX Association, 2009. Google ScholarDigital Library
- A. Venkiah, C. Poulliat, and D. Declercq. Jointly decoded raptor codes: analysis and design for the biawgn channel. EURASIP J. Wirel. Commun. Netw., 2009:16:1--16:11, January 2009. Google ScholarDigital Library
- M. Vutukuru, H. Balakrishnan, and K. Jamieson. Cross-layer wireless bit rate adaptation. In Proc. of ACM SIGCOMM, pages 3--14, 2009. Google ScholarDigital Library
- S. H. Y. Wong, H. Yang, S. Lu, and V. Bharghavan. Robust rate adaptation for 802.11 wireless networks. In Proc. of ACM MobiCom, pages 146--157, 2006. Google ScholarDigital Library
Index Terms
- Seamless rate adaptation for wireless networking
Recommendations
Compressive Coded Modulation for Seamless Rate Adaptation
This paper presents a novel compressive coded modulation (CCM) which simultaneously achieves joint source-channel coding and seamless rate adaptation. The embedding of source compression into modulation brings significant throughput gain when the ...
Asymmetric diversity modulation scheme in wireless fading relay channels
In this paper, we propose an asymmetric diversity modulation (ADM) scheme for a single-source relay system that utilizes the relay's higher transmission ability as a form of diversity. To achieve this, the proposed method transmits multiple source bits ...
Voluntary energy harvesting relays and selection in cooperative wireless networks
The use of energy harvesting (EH) nodes as cooperative relays is a promising and emerging solution in wireless systems such as wireless sensor networks. It harnesses the spatial diversity of a multi-relay network and addresses the vexing problem of a ...
Comments