Abstract
We design and implement a network-coding-enabled reliability architecture for next generation wireless networks. Our network coding (NC) architecture uses a flexible thread-based design, with each encoder-decoder instance applying systematic intra-session random linear network coding as a packet erasure code at the IP layer. Using GENI WiMAX platforms, a series of point-to-point transmission experiments were conducted to compare the performance of the NC architecture to that of the Automatic Repeated reQuest (ARQ) and Hybrid ARQ (HARQ) mechanisms. In our scenarios, the proposed architecture is able to decrease packet loss from around 11-32% to nearly 0%; compared to HARQ and joint HARQ/ARQ mechanisms, the NC architecture offers up to 5.9 times gain in throughput and 5.5 times reduction in end-to-end file transfer delay. By establishing NC as a potential substitute for HARQ/ARQ, our experiments offer important insights into cross-layer designs of next generation wireless networks.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Ahlswede, R., Cai, N., Li, S.Y.R., Yeung, R.W.: Network information flow. IEEE Trans. Inf. Theory 46(4), 1204–1216 (2002)
Katti, S., Rahul, H., Hu, W., Katabi, D., Médard, M., Crowcroft, J.: Xors in the air: practical wireless network coding. ACM SIGCOMM Computer Comm. Rev. 36, 243–254 (2006)
Ho, T., Médard, M., Koetter, R., Karger, D.R., Effros, M., Shi, J., Leong, B.: A random linear network coding approach to multicast. IEEE Trans. Inf. Theory 52(10), 4413–4430 (2006)
Jakubczak, S., Rahul, H., Katabi, D.: One-size-fits-all wireless video. ACM SIGCOMM HotNets (2009)
Lun, D., Médard, M., Koetter, R., Effros, M.: On coding for reliable communication over packet networks. Physical Communication 1(1), 3–20 (2008)
Dana, A., Gowaikar, R., Palanki, R., Hassibi, B., Effros, M.: Capacity of wireless erasure networks. IEEE Trans. Inf. Theory 52(3), 789–804 (2006)
Teerapittayanon, S., Fouli, K., Médard, M., Montpetit, M.J., Shi, X., Seskar, I., Gosain, A.: Network coding as a WiMAX link reliability mechanism. Arxiv (2012)
Jin, J., Li, B., Kong, T.: Is random network coding helpful in WiMAX? In: INFOCOM 2008, pp. 2162–2170 (2008)
Jin, J., Li, B.: Adaptive random network coding in WiMAX. In: ICC 2008, pp. 2576–2580 (2008)
Yazdi, A., Sorour, S., Valaee, S., Kim, R.: Optimum network coding for delay sensitive applications in WiMAX unicast. In: INFOCOM 2009, pp. 2576–2580 (2009)
Li, Z., Luo, Q., Featherstone, W.: N-in-1 retransmission with network coding. IEEE Trans. Wireless Commun. 9(9), 2689–2694 (2010)
The netfilter.org project, http://www.netfilter.org
Global Environment for Network Innovations (GENI), http://www.geni.org
Andrews, J., Ghosh, A., Muhamed, R.: Fundamentals of WiMAX: understanding broadband wireless networking. Prentice Hall (2007)
Bush, D.: UFTP, http://www.tcnj.edu/~bush/uftp.html
Teerapittayanon, S.: Performance enhancements in next generation wireless networks using network coding: A case study in WiMAX. Master’s thesis, MIT (2012)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2012 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Teerapittayanon, S. et al. (2012). Network Coding as a WiMAX Link Reliability Mechanism. In: Bellalta, B., et al. Multiple Access Communications. MACOM 2012. Lecture Notes in Computer Science, vol 7642. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-34976-8_1
Download citation
DOI: https://doi.org/10.1007/978-3-642-34976-8_1
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-34975-1
Online ISBN: 978-3-642-34976-8
eBook Packages: Computer ScienceComputer Science (R0)