RCDP: A Novel Content Delivery Solution for Wireless Networks Based on Raptor Codes
The growth of research on Forward Error Correction (FEC) coding has boosted the usage of FEC strategies when addressing the challenges of multicast and broadcast delivery. However, FEC approaches can also be used for unicast content delivery to avoid known TCP issues in wireless network environments. In this paper we exploit the error resilience properties of Raptor codes by proposing RCDP, a novel solution for reliable and bidirectional unicast communication in lossy links that can improve content delivery in situations where the network becomes the bottleneck. Since the implementation of RCDP in real systems involves important technical challenges, we also focus on the design, implementation, and optimization issues, proposing different architectural and design alternatives for RCDP. Our goal is to find the best trade-off between complexity and efficiency in order to maximize the throughput achieved under different conditions. Experimental results show that RCDP is a highly efficient solution for environments characterized by high delays and packet losses (e.g. ad-hoc networks), achieving significant performance improvements compared to traditional transport-layer protocols.
KeywordsApplication-layer FEC Raptor codes design and implementation testbed
Unable to display preview. Download preview PDF.
- 1.Fu, Z., Zerfos, P., Luo, H., Lu, S., Zhang, L., Gerla, M.: The impact of multihop wireless channel on TCP throughput and loss. In: INFOCOM 2003: Twenty-Second Annual Joint Conference of the IEEE Computer and Communications, IEEE Societies, vol. 3, pp. 1744–1753. IEEE (2003)Google Scholar
- 6.Balakrishnan, H., Seshan, S., Amir, E., Katz, R.: Improving TCP/IP performance over wireless networks. In: Proceedings of the 1st Annual International Conference on Mobile Computing and Networking, pp. 2–11. ACM (1995)Google Scholar
- 7.Parsa, C.: TULIP: A link-level protocol for improving TCP over wireless links. In: IEEE Wireless Communications and Networking Conference, WCNC 1999, pp. 1253–1257. IEEE (2002)Google Scholar
- 11.Akbar, M.S., Ahmed, S.Z., Qadir, M.A.: Performance Optimization of Transmission Control Protocol in Heterogeneous Wireless Network during Mobility. IJCSNS International Journal of Computer Science and Network Security 8(8), 70–80 (2008)Google Scholar
- 12.Luby, M., Watson, M., Gasiba, T., Stockhammer, T., Xu, W.: Raptor codes for reliable download delivery in wireless broadcast systems. In: 3rd IEEE Consumer Communications and Networking Conference, CCNC 2006, vol. 1, pp. 192–197 (January 2006)Google Scholar
- 13.Chiao, H.-T., Li, K.-M., Sun, H.-M., Chang, S.-Y., Hou, H.-A.: Application-Layer FEC for file delivery over the WiMAX unicast networks. In: 2010 12th IEEE International Conference on Communication Technology (ICCT), pp. 685–688 (November 2010)Google Scholar
- 14.Luby, M., Shokrollahi, A., Watson, M., Stockhammer, T.: RaptorQ Forward Error Correction Scheme for Object Delivery, Internet Engineering Task Force, Internet Draft draft-ietf-rmt-bb-fec-raptorq-00, Work in progress (January 2010)Google Scholar
- 17.Stevens, W.: TCP Slow Start, Congestion Avoidance, Fast Retransmit, and Fast Recovery Algorithms. Internet Engineering Task Force, RFC 2001 (January 1997)Google Scholar
- 18.Brakmo, L., O’Malley, S., Peterson, L.: TCP Vegas: New technique for congestion detection and avoidance. In: Proceedings of ACM SIGCOMM 1994 (August 1994)Google Scholar
- 19.Mathis, M., Mahdavi, J., Floyd, S., Romanow, A.: RFC2018: TCP Selective Acknowledgement Options. RFC Editor United States (1996)Google Scholar