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

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

[1] 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

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

[3] 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

[4] 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

[5] 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.

[6] 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

[7] 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.

[8] 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

[9] 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

[10] 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

[11] 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

[12] 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

[13] 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

[14] 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

[15] 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

[16] 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

[17] 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

[18] 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

[19] 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

[20] 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

[21] 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

[22] 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

[23] 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

[24] 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

[25] 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
How to Cite
ALIC, Kemal; MOHORCIC, Mihael; SVIGELJ, Ales. Network and Traffic Design Aspects in Network-Coding-Enabled Wireless Networks. INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL, [S.l.], v. 14, n. 3, p. 293-310, may 2019. ISSN 1841-9844. Available at: <http://univagora.ro/jour/index.php/ijccc/article/view/3477>. Date accessed: 30 sep. 2020. doi: https://doi.org/10.15837/ijccc.2019.3.3477.

Keywords

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