Abstract
In this chapter we describe a practical view of the usage of the network coding theory over realistic communication networks. In particular, we introduce opportunistic network coding, which can be applied to wireless networks with mesh topologies and multiple unicast streams. With the term opportunistic we describe the opportunistic nature of this type of coding, as packets are encoded only if the opportunity arises and there are no mechanisms within it to increase the number of coding opportunities. Different coding approaches have been proposed that cover different network configurations and traffic patterns. In particular, we focused on the main design aspects of BON and COPE, the two opportunistic network coding procedures that perform network coding on the packet level and can significantly improve the network throughput. In addition, we are also describing performance metrics, which are found suitable for performance evaluation of network coding algorithms. For illustration purposes we also show typical results for the above mentioned algorithms. The results show that opportunistic network coding can significantly improve the wireless mesh network performance in terms of throughput and delay.
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in via an institution.
Buying options
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsReferences
S. Katti, H. Rahul, W. Hu, D. Katabi, M. Médard, J. Crowcroft, XORs in the air: practical wireless network coding. IEEE/ACM Trans. Netw. 16, 497–510 (2008)
K. Alic, E. Pertovt, A. Svigelj, Bearing-opportunistic network coding. Int. J. Comput. Commun. Control. 10, 154–164 (2015)
K. Alic, A. Svigelj, A one-hop opportunistic network coding algorithm for wireless mesh networks, Wirel. Netw. (2016) https://doi.org/10.1007/s11276-016-1384-y
K. Alic, A. Svigelj, Self-adaptive practical opportunistic network-coding procedure for static wireless mesh networks, Ad Hoc Sens. Wirel. Netw. 36(1–4), 87–105 (2017)
S. Katti, D. Katabi, W. Hu, H. Rahul, M. Medard, The importance of being opportunistic: practical network coding for wireless environments. Presented at the 43rd Allerton conference on communication, control, and computing, 2005
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2018 Springer International Publishing AG
About this chapter
Cite this chapter
Alic, K., Svigelj, A. (2018). Opportunistic Network Coding. In: Greferath, M., Pavčević, M., Silberstein, N., Vázquez-Castro, M. (eds) Network Coding and Subspace Designs. Signals and Communication Technology. Springer, Cham. https://doi.org/10.1007/978-3-319-70293-3_12
Download citation
DOI: https://doi.org/10.1007/978-3-319-70293-3_12
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-70292-6
Online ISBN: 978-3-319-70293-3
eBook Packages: EngineeringEngineering (R0)