No symbol left behind: A link-layer protocol for rateless codes

Proceedings of the Annual International Conference on Mobile Computing and Networking, MOBICOM

Volumn , Issue , 2012, Pages 17-27

  Iannucci, Peter ^a   Perry, Jonathan ^a   Balakrishnan, Hari ^a   Shah, Devavrat ^a  

^a MASSACHUSETTS INSTITUTE OF TECHNOLOGY   (United States)

Author keywords

HARQ; Link layer; Protocol; Rateless; Wireless

Indexed keywords

FRAME TRANSMISSION; HARQ; LINK-LAYER; LINK-LAYER PROTOCOL; OPEN LOOPS; OPTIMAL TRANSMISSION SCHEDULE; PACKET TRANSMISSIONS; RATELESS; RATELESS CODES; TIME VARYING CHANNEL;

NETWORK PROTOCOLS; PROBABILITY DISTRIBUTIONS; PROFITABILITY; RADIO;

MOBILE COMPUTING;

EID: 84866631094     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/2348543.2348549     Document Type: Conference Paper

References (29)

1. A. Anastasopoulos. Delay-optimal hybrid ARQ protocol design for channels and receivers with memory as a stochastic control problem. In Communications, 2008. ICC'08. IEEE International Conference on, pages 3536-3541, 2008.
2. R. Barron, C. Lo, and J. Shapiro. Global design methods for raptor codes using binary and higher-order modulations. In IEEE MILCOM, 2009.
3. J. Bicket. Bit-Rate Selection in Wireless Networks. Master's thesis, M.I.T., Feb. 2005.
4. J. Camp and E. Knightly. Modulation Rate Adaptation in Urban and Vehicular Environments: Cross-Layer Implementation and Experimental Evaluation. In MobiCom, 2008.
5. D. Chase. Code Combining: A Maximum-Likelihood Decoding Approach for Combining an Arbitrary Number of Noisy Packets. IEEE Trans. on Comm., 33(5):385-393, May 1985.
6. Erez, U. and Trott, M. and Wornell, G. Rateless Coding for Gaussian Channels. IEEE Trans. Info. Theory, 58(2):530-547, 2012.
7. O. Etesami, M. Molkaraie, and A. Shokrollahi. Raptor codes on symmetric channels. In ISIT, 2005.
8. R. Ganti, P. Jayachandran, H. Luo, and T. Abdelzaher. Datalink streaming in wireless sensor networks. In SenSys, pages 209-222, 2006.
9. A. Gudipati and S. Katti. Strider: Automatic rate adaptation and collision handling. In SIGCOMM, 2011.
10. J. Ha, J. Kim, and S. McLaughlin. Rate-compatible puncturing of low-density parity-check codes. IEEE Trans. Info. Theory, 2004.
11. J. Hagenauer. Rate-compatible punctured convolutional codes (rcpc codes) and their applications. IEEE Trans. on Comm., 1988.
12. B. Han, A. Schulman, F. Gringoli, N. Spring, B. Bhattacharjee, L. Nava, L. Ji, S. Lee, and R. Miller. Maranello: practical partial packet recovery for 802.11. In NSDI, pages 14-14, 2010.
13. G. Holland, N. Vaidya, and P. Bahl. A Rate-Adaptive MAC Protocol for Multihop Wireless Networks. In MobiCom, 2001.
14. IEEE Standard 802.11: Wireless LAN Medium Access Control and Physical Layer Specifications, Aug. 1999.
15. J. Ikuno, M. Wrulich, and M. Rupp. Performance and modeling of LTE H-ARQ. In Proc. International ITG Workshop on Smart Antennas (WSA 2009), Berlin, Germany, 2009.
16. K. Jamieson and H. Balakrishnan. PPR: Partial Packet Recovery for Wireless Networks. In SIGCOMM, 2007.
17. J. Li and K. Narayanan. Rate-compatible low density parity check codes for capacity-approaching ARQ scheme in packet data communications. In Int. Conf. on Comm., Internet, and Info. Tech., 2002.
18. K. C. Lin, N. Kushman, and D. Katabi. ZipTx: Exploiting the Gap Between Bit Errors and Packet Loss. In MobiCom, 2008.
19. C. Lott, O. Milenkovic, and E. Soljanin. Hybrid ARQ: theory, state of the art and future directions. In 2007 IEEE Information Theory Workshop on Information Theory for Wireless Networks, pages 1-5. IEEE, July 2007.
20. M. Luby. LT codes. In FOCS, 2003.
21. M. Luby, A. Shokrollahi, M. Watson, and T. Stockhammer. Raptor Forward Error Correction Scheme for Object Delivery. RFC 5053 (Proposed Standard), Oct. 2007.
22. R. Palanki and J. Yedidia. Rateless codes on noisy channels. In ISIT, 2005.
23. J. Perry, H. Balakrishnan, and D. Shah. Rateless spinal codes. In HotNets-X, Oct. 2011.
24. J. Perry, P. A. Iannucci, K. E. Fleming, H. Balakrishnan, and D. Shah. A rateless wireless communication system using spinal codes. In SIGCOMM, Aug. 2012. To appear.
25. S. Sen, N. Santhapuri, R. Choudhury, and S. Nelakuditi. AccuRate: Constellation-based rate estimation in wireless networks. NSDI, 2010.
26. A. Shokrollahi. Raptor codes. IEEE Trans. Info. Theory, 52(6), 2006.
27. E. Soljanin, N. Varnica, and P. Whiting. Incremental redundancy hybrid ARQ with LDPC and Raptor codes. IEEE Trans. Info. Theory, 2005.
28. M. Vutukuru, H. Balakrishnan, and K. Jamieson. Cross-Layer Wireless Bit Rate Adaptation. In SIGCOMM, 2009.
29. S. Wong, H. Yang, S. Lu, and V. Bharghavan. Robust Rate Adaptation for 802.11 Wireless Networks. In MobiCom, 2006.