Network and Traffic Design Aspects in Network-Coding-Enabled Wireless Networks
Keywords:opportunistic network coding, network coding algorithm, wireless multihop networks, simulations, traffic design
AbstractPractical 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.
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
ONLINE OPEN ACCES: Acces to full text of each article and each issue are allowed for free in respect of Attribution-NonCommercial 4.0 International (CC BY-NC 4.0.
You are free to:
-Share: copy and redistribute the material in any medium or format;
-Adapt: remix, transform, and build upon the material.
The licensor cannot revoke these freedoms as long as you follow the license terms.
DISCLAIMER: The author(s) of each article appearing in International Journal of Computers Communications & Control is/are solely responsible for the content thereof; the publication of an article shall not constitute or be deemed to constitute any representation by the Editors or Agora University Press that the data presented therein are original, correct or sufficient to support the conclusions reached or that the experiment design or methodology is adequate.