Skip to main content
Erschienen in: Wireless Personal Communications 1/2021

18.03.2021

Cooperative Diverse Opportunistic Network Coding for Wireless Networks

verfasst von: Yousef Qassim, Mario Edgardo Magaña

Erschienen in: Wireless Personal Communications | Ausgabe 1/2021

Einloggen

Aktivieren Sie unsere intelligente Suche um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Literatur
1.
Zurück zum Zitat Ahlswede, R., Cai, N., Li, S., & Yeung, R. W. (2000). Network information flow. IEEE Transaction on Information Theory, 46(4), 1204–1216.MathSciNetCrossRef Ahlswede, R., Cai, N., Li, S., & Yeung, R. W. (2000). Network information flow. IEEE Transaction on Information Theory, 46(4), 1204–1216.MathSciNetCrossRef
2.
Zurück zum Zitat Li, S. Y. R., Yeung, R. W., & Cai, N. (2003). Linear network coding. IEEE Transaction on Information Theory, 49(2), 371–381.MathSciNetCrossRef Li, S. Y. R., Yeung, R. W., & Cai, N. (2003). Linear network coding. IEEE Transaction on Information Theory, 49(2), 371–381.MathSciNetCrossRef
3.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Koetter, R., & Medard, M. (2003). An algebraic approach to network coding. IEEE Transaction on Networking, 11(5), 782–795.CrossRef Koetter, R., & Medard, M. (2003). An algebraic approach to network coding. IEEE Transaction on Networking, 11(5), 782–795.CrossRef
5.
Zurück zum Zitat Erez, E.,& Feder, M. (July 2004). Convolutional network codes. Proceedings 2004 IEEE International Symposium onInformation Theory, page 146. Erez, E.,& Feder, M. (July 2004). Convolutional network codes. Proceedings 2004 IEEE International Symposium onInformation Theory, page 146.
6.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Katti, S., Gollakota, S.,& Katabi, D. (Aug. 2007). Embracing wireless interference: Analog network coding. Proceedings ACM SIGCOMM, page 397. Katti, S., Gollakota, S.,& Katabi, D. (Aug. 2007). Embracing wireless interference: Analog network coding. Proceedings ACM SIGCOMM, page 397.
8.
Zurück zum Zitat Sorour, S., & Valaee, S. (2014). Completion delay minimization for instantly decodable network codes. IEEE/ACM Transactions on Networking, 23, 1553–1567.CrossRef Sorour, S., & Valaee, S. (2014). Completion delay minimization for instantly decodable network codes. IEEE/ACM Transactions on Networking, 23, 1553–1567.CrossRef
9.
Zurück zum Zitat 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.CrossRef 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.CrossRef
10.
Zurück zum Zitat Sendonaris, A., Erkip, E., & Aazhang, B. (2003). User cooperation diversity–part i: System description. IEEE Transaction on Communication, 51, 1927.CrossRef Sendonaris, A., Erkip, E., & Aazhang, B. (2003). User cooperation diversity–part i: System description. IEEE Transaction on Communication, 51, 1927.CrossRef
11.
Zurück zum Zitat Sendonaris, A., Erkip, E., & Aazhang, B. (2003). User cooperation diversity–part ii: Implementation aspects and performance analysis. IEEE Transaction on Communication, 51, 1939.CrossRef Sendonaris, A., Erkip, E., & Aazhang, B. (2003). User cooperation diversity–part ii: Implementation aspects and performance analysis. IEEE Transaction on Communication, 51, 1939.CrossRef
12.
Zurück zum Zitat 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.MathSciNetCrossRef 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.MathSciNetCrossRef
13.
Zurück zum Zitat Roy, A., & Roy, R. (2018). Reliability benefit of network coding and cooperative communication. Physical Communication, 29, 217–229.CrossRef Roy, A., & Roy, R. (2018). Reliability benefit of network coding and cooperative communication. Physical Communication, 29, 217–229.CrossRef
14.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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.CrossRef 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.CrossRef
16.
Zurück zum Zitat Avci, S. N., & Ayanoglu, E. (2013). Optimal algorithms for near-hitless network restoration via diversity coding. IEEE Transactions on Communications, 61(9), 3878–3893.CrossRef Avci, S. N., & Ayanoglu, E. (2013). Optimal algorithms for near-hitless network restoration via diversity coding. IEEE Transactions on Communications, 61(9), 3878–3893.CrossRef
17.
Zurück zum Zitat 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. 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.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Sulieman, N. I., & Gitlin, R. D. (2019). Near-instant fault recovery and ultra-reliable multi-hop wireless sensor networks. 2019 SoutheastCon, pages 1–6. 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.
Zurück zum Zitat Karabulut, M., Ozdemir, O., & Ilhan, H. (2019). Performance analysis of multiple access relay channels for non-coherent modulations. Physical Communication, 34, 1–8.CrossRef Karabulut, M., Ozdemir, O., & Ilhan, H. (2019). Performance analysis of multiple access relay channels for non-coherent modulations. Physical Communication, 34, 1–8.CrossRef
21.
Zurück zum Zitat 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.CrossRef 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.CrossRef
22.
Zurück zum Zitat 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. 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.
Zurück zum Zitat Li, Z.,& Li, B. (2004). Network coding the case for multiple unicast sessions. Proc. 42nd Allerton Conf. Commun., Control, and Comput. Li, Z.,& Li, B. (2004). Network coding the case for multiple unicast sessions. Proc. 42nd Allerton Conf. Commun., Control, and Comput.
24.
Zurück zum Zitat 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. 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.
Metadaten
Titel
Cooperative Diverse Opportunistic Network Coding for Wireless Networks
verfasst von
Yousef Qassim
Mario Edgardo Magaña
Publikationsdatum
18.03.2021
Verlag
Springer US
Erschienen in
Wireless Personal Communications / Ausgabe 1/2021
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI
https://doi.org/10.1007/s11277-021-08215-7

Weitere Artikel der Ausgabe 1/2021

Wireless Personal Communications 1/2021 Zur Ausgabe

Neuer Inhalt