Network and Traffic Design Aspects in Network-Coding-Enabled Wireless Networks

Authors

Keywords:

opportunistic network coding, network coding algorithm, wireless multihop networks, simulations, traffic design

Abstract

Practical experience of using opportunistic network coding has already been gained in several real network deployments, indicating the influence of some of the fundamental characteristics of the network and the traffic load. However, these aspects have not been systematically investigated in the scope of the construction of efficient and robust large-scale network-coding-enabled wireless mesh networks. In this paper we focus on these aspects using an example of two opportunistic networkcoding procedures: the well-known COPE and the Bearing Opportunistic Network coding (BON). In addition, the design aspects for network-coding-enabled wireless mesh networks and applications are discussed. We have shown that opportunistic network coding can improve the performance of different networks and supported applications in terms of throughput, delay and jitter, although the benefits are not significant in all the cases. Thus, the use of opportunistic network coding should be considered upfront during the wireless network design phase in order to obtain the greatest benefits.

Author Biographies

Mihael Mohorcic, Jozef Stefan Instituite Jamova 39 SI-1000 Ljubljana Slovenia

Department of Communication Systems Head of department

Ales Svigelj, Jozef Stefan Instituite Jamova 39 SI-1000 Ljubljana Slovenia

Department of Communication Systems Senior Research fellow

References

Ahlswede, R.; Cai, N.; Li, S.-y. R.; Yeung, R. W. (2000). Network Information Flow, IEEE Transactions on Information Theory, 46, 1204-1216, 2000. https://doi.org/10.1109/18.850663

Alic, K.; Pertovt, E.; Svigelj, A. (2012). Network coding simulation model in OPNET modeler, In procc. of OPNETWORK 2012, Washington, USA, 2012.

Alic, K.; Pertovt, E.; Svigelj, A. (2015). Bearing-Opportunistic Network Coding, International Journal of Computers, Communications & Control, 10, 2015. https://doi.org/10.15837/ijccc.2015.2.457

Alic, K.; Svigelj, A. (2016). A One-Hop Opportunistic Network Coding Algorithm for Wireless Mesh Networks, Wireless Networks, https://doi.org/10.1007/s11276-016-1384-y, 2016. https://doi.org/10.1007/s11276-016-1384-y

Alic, K.; Svigelj, A. (2017). Self-adaptive practical opportunistic network-coding procedure for static wireless mesh networks, Ad Hoc & Sensor Wireless Networks, 36, 87-105, 2017.

Chieochan, S.; Hossain E. (2012). Network coding for unicast in a WiFi hotspot: Promises, challenges, and testbed implementation, Computer Networks, 56, 2012. https://doi.org/10.1016/j.comnet.2012.05.006

Coppi, N. D.; Ning, J.; Papageorgiou, G.; Zorzi, M.; Krishnamurthy, S. V.; Porta, T. L. (2012). Network Coding Aware Queue Management in Multi-Rate Wireless Networks, in Procc. of the 21st International Conference on Computer Communications and Networks (ICCCN), Munich, Germany, 2012.

Hundeboll, M.; Ledet-Pedersen, J.; Heide, J; Pedersen, M. V.; Rein, S. A.; Fitzek, F. H. P. (2012). CATWOMAN: Implementation and Performance Evaluation of IEEE 802.11 Based Multi-Hop Networks Using Network Coding, Procc. of the IEEE Vehicular Technology Conference (VTC Fall), Quebec City, Canada, 2012. https://doi.org/10.1109/VTCFall.2012.6399115

Jain, R.; Chiu, D.-M.; Hawe W. (1984). A Quantitative Measure Of Fairness And Discrimination For Resource Allocation In Shared Computer Systems. Available: http://www.cse.wustl.edu/Ëœjain/papers/fairness.htm

Katti, S.; Rahul, H.; Hu, W.; Katabi, D.; Médard, M.; Crowcroft, J. (2008). XORs in the Air: Practical Wireless Network Coding, IEEE/ACM Transactions on networking, 16, 2008. https://doi.org/10.1109/TNET.2008.923722

Le, J.; Lui, J. C. S.; Chiu, D.-M. (2010); DCAR: Distributed Coding-Aware Routing in Wireless Networks, IEEE Transactions on Mobile Computing, 9, 596-608, 2010. https://doi.org/10.1109/TMC.2009.160

Matsuda, T.; Noguchi, T.; Takine, T. (2011). Survey of Network Coding and Its Applications, IEICE Transactions on Communications, E94-B, 698-717, 2011. https://doi.org/10.1587/transcom.E94.B.698

Omiwade, S.; Zheng, R.; Hua, C. (2008). Butteries in the Mesh: Lightweight Localized Wireless Network Coding, Procc. of Fourth Workshop on Network Coding, Theory and Applications (NetCod), Hong Kong, 2008. https://doi.org/10.1109/NETCOD.2008.4476174

Pertovt, E.; Alic, K.; Svigelj, A.; Mohorcic, M. (2018). CANCAR - Congestion-Avoidance Network Coding-Aware Routing for Wireless Mesh Networks, KSII Transactions on Internet and Information Systems, 12, 9, 2018. https://doi.org/10.3837/tiis.2018.09.006

Seferoglu, H.; Markopoulou, A. (2009). Video-aware opportunistic network coding over wireless networks, IEEE Journal on Selected Areas in Communications, 27, 713-728, 2009. https://doi.org/10.1109/JSAC.2009.090612

Seferoglu, H.; Markopoulou, A., Medard, M. (2011). NCAPQ: Network Coding-Aware Priority Queueing for UDP Flows over COPE, In procc. of the Int. Symp. on Network Coding (NetCod), Beijing, China, 2011. https://doi.org/10.1109/ISNETCOD.2011.5979091

Seferoglu, H.; Markopoulou, A. (20013). Network Coding-Aware Queue Management for TCP Flows Over Coded Wireless Networks, IEEE/ACM Transactions on Networking, 2013. https://doi.org/10.1109/TNET.2013.2278292

Svigelj, A.; Mohorcic, M.; Kandus, G.; Kos, A.; Pustisek, M.; Bester, J. (2004). Routing in ISL Networks Considering Empirical IP Traffic, IEEE Journal on Selected Areas in Communications , 22, 2004. https://doi.org/10.1109/JSAC.2003.819974

Wang, S.-Y.; Lin, C.-C.; Chang, Y.-C. (2012). A rule-based inter-session network coding scheme over IEEE 802.16 (d) mesh CDS-mode networks, Computer Networks, 56, 661-685, 2012 https://doi.org/10.1016/j.comnet.2011.10.013

Yan, Y.; Zhang, B.; Zheng, J.; Ma, J.(2010). CORE: a coding-aware opportunistic routing mechanism for wireless mesh networks, IEEE Wireless Communications, 17, 96-103, 2010. https://doi.org/10.1109/MWC.2010.5490984

You, L.; Ding, L.; Wu, P.; Pan, Z.; Hu, H.; Song, M. (2011). Cross-layer optimization of wireless multihop networks with one-hop two-way network coding, Computer Networks, 55, 1747-1769, 2011. https://doi.org/10.1016/j.comnet.2011.01.008

Zeng, D.;Guo, S.; Leung, V.; Hu, J. (2011). The Exploration of Network Coding in IEEE 802.15.4 Networks, Int. Journal of Digital Multimedia Broadcasting, vol. 2011, 2011. https://doi.org/10.1155/2011/310647

Zhang, J.; Chen, Y. P.; Marsic, I. (2010). MAC-layer proactive mixing for network coding in multi-hop wireless networks, Computer Networks, 54, 196-207, 2010. https://doi.org/10.1016/j.comnet.2009.04.013

Zhao, F; Medard, M. (2010). On analyzing and improving COPE performance, Proc. of Information Theory and Applications Workshop, Italy, 2010. https://doi.org/10.1109/ITA.2010.5454107

Zhao, F; Medard, M.; Hundeboll, M.; Ledet-Pedersen, J.; Rein, S. A.; Fitzek, F.H.P. (2012). Comparison of Analytical and Measured Performance Results on Network Coding in IEEE 802.11 Ad-Hoc Networks, Int. Symp. on Network Coding (NetCod), 2012, USA, 2012. https://doi.org/10.1109/NETCOD.2012.6261882

Published

2019-05-31

Most read articles by the same author(s)

Obs.: This plugin requires at least one statistics/report plugin to be enabled. If your statistics plugins provide more than one metric then please also select a main metric on the admin's site settings page and/or on the journal manager's settings pages.