Network Coding as a WiMAX Link Reliability Mechanism

  • Surat Teerapittayanon
  • Kerim Fouli
  • Muriel Médard
  • Marie-José Montpetit
  • Xiaomeng Shi
  • Ivan Seskar
  • Abhimanyu Gosain
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7642)


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.


ARQ GENI HARQ Network Coding WiMAX 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Ahlswede, R., Cai, N., Li, S.Y.R., Yeung, R.W.: Network information flow. IEEE Trans. Inf. Theory 46(4), 1204–1216 (2002)MathSciNetCrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
    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)CrossRefGoogle Scholar
  4. 4.
    Jakubczak, S., Rahul, H., Katabi, D.: One-size-fits-all wireless video. ACM SIGCOMM HotNets (2009)Google Scholar
  5. 5.
    Lun, D., Médard, M., Koetter, R., Effros, M.: On coding for reliable communication over packet networks. Physical Communication 1(1), 3–20 (2008)CrossRefGoogle Scholar
  6. 6.
    Dana, A., Gowaikar, R., Palanki, R., Hassibi, B., Effros, M.: Capacity of wireless erasure networks. IEEE Trans. Inf. Theory 52(3), 789–804 (2006)MathSciNetCrossRefGoogle Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Jin, J., Li, B., Kong, T.: Is random network coding helpful in WiMAX? In: INFOCOM 2008, pp. 2162–2170 (2008)Google Scholar
  9. 9.
    Jin, J., Li, B.: Adaptive random network coding in WiMAX. In: ICC 2008, pp. 2576–2580 (2008)Google Scholar
  10. 10.
    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)Google Scholar
  11. 11.
    Li, Z., Luo, Q., Featherstone, W.: N-in-1 retransmission with network coding. IEEE Trans. Wireless Commun. 9(9), 2689–2694 (2010)CrossRefGoogle Scholar
  12. 12.
    The project,
  13. 13.
    Global Environment for Network Innovations (GENI),
  14. 14.
    Andrews, J., Ghosh, A., Muhamed, R.: Fundamentals of WiMAX: understanding broadband wireless networking. Prentice Hall (2007)Google Scholar
  15. 15.
  16. 16.
  17. 17.
    Teerapittayanon, S.: Performance enhancements in next generation wireless networks using network coding: A case study in WiMAX. Master’s thesis, MIT (2012)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Surat Teerapittayanon
    • 1
  • Kerim Fouli
    • 1
  • Muriel Médard
    • 1
  • Marie-José Montpetit
    • 1
  • Xiaomeng Shi
    • 1
  • Ivan Seskar
    • 2
  • Abhimanyu Gosain
    • 3
  1. 1.Research Laboratory of Electronics (RLE)Massachusetts Institute of Technology (MIT)CambridgeUSA
  2. 2.WINLABRutgers UniversityPiscatawayUSA
  3. 3.Raytheon BBN TechnologiesCambridgeUSA

Personalised recommendations