Skip to main content
SpringerLink
Log in

Network Coding at Network Layer in Multi-hop Wireless Networks

  • Chapter
  • First Online:
Network Coding at Different Layers in Wireless Networks

Abstract

Network coding (NC) has been proved to be a breakthrough in the research area of wire networks and wireless networks, which can significantly increase network capacity, the throughput, robustness, and reliability of the networking systems. In this study, we present fundamental concepts related to the applications of the state-of-the-art NC at network layer in wireless networks. To begin with, we present a detailed investigation and comparison of the current classical routing protocols that incorporated NC and routing in wireless network. Then, we introduce several schemes of network coding with multicast at network layer. Last, we propose two opportunistic routing protocols based on NC technology for cognitive radio networks (CRNs).

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 84.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD 109.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

References

  1. R.W. Yeung, Z. Zhang, Distributed source coding for satellite communications. IEEE Trans Inf Theory 45(4), 1111–1120 (1999)

    Article  MathSciNet  MATH  Google Scholar 

  2. R. Ahlswede, N. Cai, S.-Y.R. Li, R.W. Yeung, Network information flow. IEEE Trans Inf Theory 46(4), 1204–1216 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  3. S. Li, R. Yeung, N. Cai, Linear network coding. IEEE Trans Inf Theory 49(2), 371–381 (2003)

    Article  MathSciNet  MATH  Google Scholar 

  4. R. Koetter, M. Medard, An algebraic approach to network coding. IEEE/ACM Trans Networking 11(5), 782–795 (2003)

    Article  Google Scholar 

  5. T. Ho, M. Medard, R. Koetter, D. Karger, M. Effros, J. Shi, B. Leong, A random linear network coding approach to multicast. IEEE Trans Inf Theory 52(10), 4413–4430 (2006)

    Article  MathSciNet  MATH  Google Scholar 

  6. A. Ramamoorthy, J. Shi, R. Wesel, On the capacity of network coding for random networks. IEEE Trans Inf Theory 51(8), 2878–2885 (2005)

    Article  MathSciNet  MATH  Google Scholar 

  7. D. Lun, N. Ratnakar, R. Koetter, M. Medard, E. Ahmed, H. Lee, Achieving minimum-cost multicast: a decentralized approach based on network coding, in Proceedings of the IEEE INFOCOM, vol. 3, 2005, pp. 1607–1617

    Google Scholar 

  8. S. Katti, H. Rahul, W. Hu, D. Katabi, M. Medard, J. Crowcroft, XORs in the air: practical wireless network coding. IEEE/ACM Trans Networking 16(3), 497–510 (2008)

    Article  Google Scholar 

  9. S. Chachulski, M. Jennings, S. Katti, D. Katabi, Trading structure for randomness in wireless opportunistic routing, in Proceedings of the ACM SIGCOMM, 2007, pp. 169–180

    Google Scholar 

  10. J. Le, J.C.S. Lui, D.-M. Chiu, DCAR: distributed coding-aware routing in wireless networks. IEEE Trans Mob Comput 9(4), 596–608 (2010)

    Article  Google Scholar 

  11. T. Ho, D.S. Lun, Network Coding: An Introduction (Cambridge University Press, New York, 2008)

    Book  MATH  Google Scholar 

  12. H. Seferoglu, A. Markopoulou, K.K. Ramakrishnan, I2NC: Intro- and inter-session network coding for unicast flows in wireless networks, in Proceedings of the IEEE Infocom, 2011

    Google Scholar 

  13. B. Guo, H. Li, C. Zhou, Y. Cheng, Analysis of general network coding conditions and design of a free-ride-oriented routing metric. IEEE Trans Veh Technol 60(4), 1714–1727 (2011)

    Article  Google Scholar 

  14. S. Biswas, R. Morris, ExOR: opportunistic multi-hop routing for wireless networks, in Proceedings of the ACM SIGCOMM, vol. 35, 2005, pp. 133–144

    Google Scholar 

  15. Y. Yan, B. Zhang, J. Zheng, J. Ma, CORE: a coding-aware opportunistic routing mechanism for wireless mesh networks. IEEE Wirel Commun 17(3), 96–103 (2010)

    Article  Google Scholar 

  16. M. Aajami, H. Park, J. Suk, Combining opportunistic routing and network coding: a multi rate approach, in Proceedings of the IEEE WCNC, 2013, pp. 2208–2213

    Google Scholar 

  17. D. Koutsonikolas, Y. Hu, C. Wang, XCOR: synergistic interflow network coding and opportunistic routing, in Proceedings of the ACM MobiCom, 2008, pp. 1–3

    Google Scholar 

  18. Q. Hu, J. Zheng, CoAOR: an efficient network coding aware opportunistic routing mechanism for wireless mesh networks, in Proceedings of the IEEE GLOBECOM, 2013, pp. 4578–4583

    Google Scholar 

  19. Y. Lin, B. Li, B. Liang, CodeOR: opportunistic routing in wireless mesh networks with segmented network coding, in Proceedings of the IEEE ICNP, 2008, pp. 1092–1648

    Google Scholar 

  20. D. Koutsonikolas, C. Wang, Y. Hu, CCACK: efficient network coding based opportunistic routing through cumulative coded acknowledgments, in Proceedings of the IEEE INFOCOM, 2010, pp. 216–224

    Google Scholar 

  21. J. Jin, H. Xu, B. Li, Multicast scheduling with cooperation and NetworkCoding in cognitive radio networks, in Proceedings of the INFOCOM, 2010, pp. 1289–1297

    Google Scholar 

  22. L. Chen, T. Ho, S.H. Low, M. Chiang, J.C. Doyle, Congestion control for multicast flows with network coding. IEEE Trans Inf Theory 58(9), 5908–5921 (2012)

    Article  MathSciNet  Google Scholar 

  23. H. Wu, J. Zheng, CoRET: a network coding based multicast retransmission scheme for mobile communication networks, in IEEE International Conference on ICC, 2011, pp. 1–5

    Google Scholar 

  24. H.-C. Lu, W. Liao, Cooperative strategies in wireless relay networks. IEEE J Select Areas Commun 30(2), 323–330 (2012)

    Article  Google Scholar 

  25. P. Li, S. Guo, S. Yu, A.V. Vasilakos, Reliable multicast with pipelined network coding using opportunistic feeding and routing. IEEE Trans Parallel Distrib Syst 25(12), 20–24 (2014)

    Google Scholar 

  26. S. Haykin, Cognitive radio: brain-empowered wireless communications. IEEE J Select Areas Commun 23(2), 201–220 (2005)

    Article  Google Scholar 

  27. M. Pan, R. Huang, Y. Fang, Cost design for opportunistic multi-hop routing in cognitive radio networks, in Proceedings of the IEEE MILCOM, 2008, pp. 1–7

    Google Scholar 

  28. H. Khalife, S. Ahuja, N. Malouch, M. Krunz, Probabilistic path selection in opportunistic cognitive radio networks, in Proceedings of the IEEE GLOBECOM, 2008, pp. 1–5

    Google Scholar 

  29. O.S. Badarneh, H.B. Salameh, Opportunistic routing in cognitive radio networks: exploiting spectrum availability and rich channel diversity, in Proceedings of the IEEE GLOBECOM, 2011, pp. 1–5

    Google Scholar 

  30. S. -C. Lin, K.-C. Chen, Spectrum aware opportunistic routing in cognitive radio networks, in Proceedings of the IEEE GLOBECOM, 2010, pp. 1–6

    Google Scholar 

  31. Y. Liu, L.X. Cai, X. Shen, J. W. Mark, Exploiting heterogeneity wireless channels for opportunistic routing in dynamic spectrum access networks, in Proceedings of the IEEE ICC, 2011, pp. 1–5

    Google Scholar 

  32. Y. Liu, L.X. Cai, X. Shen, Spectrum-aware opportunistic routing in multi-hop cognitive radio networks. IEEE J Select Areas Commun 30(10), 1958–1968 (2012)

    Article  Google Scholar 

  33. F. Wu, N. Vaidya, Workload-aware opportunistic routing in multi-channel, multi-radio wireless mesh networks, in Proceedings of the IEEE SECON, 2012, pp. 344–352

    Google Scholar 

  34. S. He, D. Zhang, K. Xie, H. Qiao, J. Zhang, A simple channel assignment for opportunistic routing in multi-radio multi-channel wireless mesh networks, in Proceedings of the IEEE MSN, 2011, pp. 201–208

    Google Scholar 

  35. M.H. Rehmani, A.C. Viana, H. Khalife, S. Fdida, SURF: a distributed channel selection strategy for data dissemination in multi-hop cognitive radio networks. Elsevier Comput Commun 36(10), 1172–1185 (2013)

    Article  Google Scholar 

  36. B. Mumey, J. Tang, I.R. Judson, D. Stevens, On routing and channel selection in cognitive radio mesh networks. IEEE Trans Veh Technol 61(9), 4118–4128 (2012)

    Article  Google Scholar 

  37. A. Goldsmith, S.A. Jafar, I. Maric, S. Srinivasa, Breaking spectrum gridlock with cognitive radios: an information theoretic perspective. Proc IEEE 97(5), 894–914 (2009)

    Article  Google Scholar 

  38. H. Kim, K.G. Shin, Efficient discovery of spectrum opportunities with MAC-layer sensing in cognitive radio networks. IEEE Trans Mob Comput 7(5), 533–545 (2008)

    Article  Google Scholar 

  39. D. S. J. De Couto, D. Aguayo, J. Bicket, R. Morris, A high-throughput path metric for multi-hop wireless routing, in Proceedings of the ACM MOBICOM, 2003, pp. 134–146

    Google Scholar 

  40. P. Gupta, P.R. Kumar, The capacity of wireless networks. IEEE Trans Inf Theory 46(2), 388–404 (2000)

    Article  MathSciNet  MATH  Google Scholar 

  41. V. Brik, E. Rozner, S. Banerjee, P. Bahl, DSAP: a protocol for coordinated spectrum access, in Proceedings of the IEEE DySPAN, 2005, pp. 611–614

    Google Scholar 

  42. M. Buddhikot, P. Kolodzy, S. Miller, K. Ryan, J. Evans, DIMSUMnet: new directions in wireless networking using coordinated dynamic spectrum, in Proceedings of the IEEE WoWMoM, 2005, pp. 78–85

    Google Scholar 

  43. Y. Yuan, P. Bahl, R. Chandra, T. Moscibroda, Y. Wu, Allocating dynamic time-spectrum blocks in cognitive radio networks, in Proceedings of the ACM MobiHoc, 2007, pp. 130–139

    Google Scholar 

  44. L. Zhang, K. Zeng, P. Mohapatra, “Opportunistic spectrum scheduling for mobile cognitive radio networks in white spaces,” in Proceedings of the IEEE WCNC, 2011, pp. 844–849

    Google Scholar 

  45. X. Zhong, Y. Qin, Y. Yang, L. Li, CROR: Coding-aware opportunistic routing in multi-channel cognitive radio networks, in Proceedings of the IEEE GLOBECOM 2014, pp. 100–105

    Google Scholar 

  46. Network Simulator (ns2). Available at: http://www.isi.edu/nsnam/ns/

  47. Michigan Technological University, Cognitive radio cognitive network simulator. Available at http://stuweb.ee.mtu.edu/ljialian/index.htm

  48. H. Bany Salameh, M. Krunz, O. Younis, MAC protocol for opportunistic cognitive radio networks with soft guarantees. IEEE Trans Mob Comput 8(6), 1339–1352 (2009)

    Article  Google Scholar 

  49. S. Sengupta, S. Rayanchu, S. Banarjee, An analysis of wireless network coding for unicast sessions: the case for coding-aware routing, in Proceedings of the IEEE INFOCOM, 2007, pp. 1028–1036

    Google Scholar 

  50. J. Le, J. C. S. Lui, D. M. Chiu, How many packets can we encode? An analysis of practical wireless network coding, in Proceedings of the IEEE INFOCOM, 2008, pp. 1040–1048

    Google Scholar 

Download references

Acknowledgment

This work was supported by the Science and Technology Fundament Research Fund of Shenzhen under grant JCYJ20140417172417131 and the Natural Science Foundation of Guangdong Province under grant 2014A030313698.

Author information

Authors and Affiliations

  1. Computer Science Department, Shenzhen Graduate School, Harbin Insititute of Technology, Xili, Shenzhen, Guangdong, China

    Yang Qin

  2. School of Computer Science and Technology, Harbin Institute of Technology Shenzhen Graduate School, Shenzhen, 518055, People’s Republic of China

    Xiaoxiong Zhong

  3. School of Computer Science and Engineering, Guilin University of Electronic Technology, Guilin, 541004, People’s Republic of China

    Xiaoxiong Zhong

Authors
  1. Yang Qin
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Xiaoxiong Zhong
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yang Qin .

Editor information

Editors and Affiliations

  1. Computer Science Department, Shenzhen Graduate School Harbin Institute of Technology, Xili, Shenzhen, China

    Yang Qin

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this chapter

Cite this chapter

Qin, Y., Zhong, X. (2016). Network Coding at Network Layer in Multi-hop Wireless Networks. In: Qin, Y. (eds) Network Coding at Different Layers in Wireless Networks. Springer, Cham. https://doi.org/10.1007/978-3-319-29770-5_3

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-29770-5_3

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-29768-2

  • Online ISBN: 978-3-319-29770-5

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation