Skip to main content
SpringerLink
Log in

Cooperative Diverse Opportunistic Network Coding for Wireless Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

Opportunistic network coding (ONC) increases communication networks’ throughput by XORing two or more packets together. However, it has shown that ONC deteriorates in terms of bit error rate (BER) and throughput when deployed in noisy wireless networks. Therefore, we propose a mechanism that combines ONC, diversity coding, and cooperation to mitigate the shortcomings of ONC. Additionally, to reduce delay and error propagation at relay nodes, we limit the maximum number of packets that can be network-coded together to three and only encode packets received directly by relay nodes. Moreover, we study the effect of link outages/mobility and show how to mitigate at least one link failure. Finally, we show that our system alleviates the issues previously mentioned and provides better performance to direct transmission and ONC when implemented in noisy networks using simulations.

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

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11
Fig. 12
Fig. 13
Fig. 14
Fig. 15

Similar content being viewed by others

References

  1. Ahlswede, R., Cai, N., Li, S., & Yeung, R. W. (2000). Network information flow. IEEE Transaction on Information Theory, 46(4), 1204–1216.

    Article  MathSciNet  Google Scholar 

  2. Li, S. Y. R., Yeung, R. W., & Cai, N. (2003). Linear network coding. IEEE Transaction on Information Theory, 49(2), 371–381.

    Article  MathSciNet  Google Scholar 

  3. Effros, M., Medard, M., Ho, T., Ray, S., Karger, D.,& Koetter, R. (Mar. 2003). Linear network codes: A unified framework for source, channel, and network coding. DIMACS workshop on Network Information Theory.

  4. Koetter, R., & Medard, M. (2003). An algebraic approach to network coding. IEEE Transaction on Networking, 11(5), 782–795.

    Article  Google Scholar 

  5. Erez, E.,& Feder, M. (July 2004). Convolutional network codes. Proceedings 2004 IEEE International Symposium onInformation Theory, page 146.

  6. Zhang, S., Liew, S.,& Lam, P. (Sept. 2006). Physical layer network coding. Proceedings of the 12th annual international conference on Mobile computing and networking, pages 24 –29.

  7. Katti, S., Gollakota, S.,& Katabi, D. (Aug. 2007). Embracing wireless interference: Analog network coding. Proceedings ACM SIGCOMM, page 397.

  8. Sorour, S., & Valaee, S. (2014). Completion delay minimization for instantly decodable network codes. IEEE/ACM Transactions on Networking, 23, 1553–1567.

    Article  Google Scholar 

  9. Douik, A., Sorour, S., Al-Naffouris, T. Y., & Alouini, M. (2017). Instantly decodable network coding: From centralized to device-to-device communications. IEEE Communications Surveys Tutorials, 19(2), 1201–1224.

    Article  Google Scholar 

  10. Sendonaris, A., Erkip, E., & Aazhang, B. (2003). User cooperation diversity–part i: System description. IEEE Transaction on Communication, 51, 1927.

    Article  Google Scholar 

  11. Sendonaris, A., Erkip, E., & Aazhang, B. (2003). User cooperation diversity–part ii: Implementation aspects and performance analysis. IEEE Transaction on Communication, 51, 1939.

    Article  Google Scholar 

  12. Laneman, J. N., Tse, D. N. C., & Wornell, G. W. (2004). Cooperative diversity in wireless networks: Efficient protocols and outage behavior. IEEE Transaction on Information Theory, 50(12), 3062–3080.

    Article  MathSciNet  Google Scholar 

  13. Roy, A., & Roy, R. (2018). Reliability benefit of network coding and cooperative communication. Physical Communication, 29, 217–229.

    Article  Google Scholar 

  14. Ayanoglu, E., Chih-Lin, I., Gitlin, R. D., & Mazo, J. E. (June 1990). Diversity coding: using error control for self-healing in communication networks. Proceedings IEEE INFOCOM ’90: Ninth Annual Joint Conference of the IEEE Computer and Communications Societies, 1:95–104.

  15. Ayanoglu, E., Chih-Lin, I., Gitlin, R. D., & Mazo, J. E. (1993). Diversity coding for transparent self-healing and fault-tolerant communication networks. IEEE Transactions on Communications, 41(11), 1677–1686.

    Article  Google Scholar 

  16. Avci, S. N., & Ayanoglu, E. (2013). Optimal algorithms for near-hitless network restoration via diversity coding. IEEE Transactions on Communications, 61(9), 3878–3893.

    Article  Google Scholar 

  17. Arrobo, G. E., & Gitlin, R. D. (April 2014). Minimizing energy consumption for cooperative network and diversity coded sensor networks. 2014 Wireless Telecommunications Symposium, pages 1–7.

  18. Sulieman, N. I., Balevi, E., Davaslioglu, K., & Gitlin, R. D. (Oct 2017). Diversity and network coded 5g fronthaul wireless networks for ultra reliable and low latency communications. 2017 IEEE 28th Annual International Symposium on Personal, Indoor, and Mobile Radio Communications (PIMRC), pages 1–6.

  19. Sulieman, N. I., & Gitlin, R. D. (2019). Near-instant fault recovery and ultra-reliable multi-hop wireless sensor networks. 2019 SoutheastCon, pages 1–6.

  20. Karabulut, M., Ozdemir, O., & Ilhan, H. (2019). Performance analysis of multiple access relay channels for non-coherent modulations. Physical Communication, 34, 1–8.

    Article  Google Scholar 

  21. Katti, S., Rahul, H., Katabi, D., Hu, W., Medard, M., & Crowcroft, J. (2008). Xors in the air: Practical wireless network coding. IEEE/ACM Transactions on Networking, 16(3), 497–510.

    Article  Google Scholar 

  22. Katti, S., Katabi, D., Hu, W., Rahul, H., & Medard, M. (2005). The importance of being opportunistic: Practical network coding for wireless environments. Department of Computer Science: Johns Hopkins University.

  23. Li, Z.,& Li, B. (2004). Network coding the case for multiple unicast sessions. Proc. 42nd Allerton Conf. Commun., Control, and Comput.

  24. Poocharoen, P., Magaña, M. E., & Alban, E. X. (October 2009). Partial network coding with cooperation: A cross-layer design for multi-hop wireless networks. International Conference on Ultra Modern Telecommunications.

Download references

Author information

Authors and Affiliations

  1. Oregon State University, School of EECS, Corvallis, OR, USA

    Yousef Qassim & Mario Edgardo Magaña

Authors
  1. Yousef Qassim
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Mario Edgardo Magaña
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Mario Edgardo Magaña.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Qassim, Y., Magaña, M.E. Cooperative Diverse Opportunistic Network Coding for Wireless Networks. Wireless Pers Commun 119, 363–380 (2021). https://doi.org/10.1007/s11277-021-08215-7

Download citation

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-021-08215-7

Keywords

Search

Navigation