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

Kemal Alic, Mihael Mohorcic, Ales Svigelj

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.

Keywords


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

Full Text:

PDF

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




DOI: https://doi.org/10.15837/ijccc.2019.3.3477



Copyright (c) 2019 Kemal Alic, Mihael Mohorcic, Ales Svigelj

Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.

CC-BY-NC  License for Website User

Articles published in IJCCC user license are protected by copyright.

Users can access, download, copy, translate the IJCCC articles for non-commercial purposes provided that users, but cannot redistribute, display or adapt:

  • Cite the article using an appropriate bibliographic citation: author(s), article title, journal, volume, issue, page numbers, year of publication, DOI, and the link to the definitive published version on IJCCC website;
  • Maintain the integrity of the IJCCC article;
  • Retain the copyright notices and links to these terms and conditions so it is clear to other users what can and what cannot be done with the  article;
  • Ensure that, for any content in the IJCCC article that is identified as belonging to a third party, any re-use complies with the copyright policies of that third party;
  • Any translations must prominently display the statement: "This is an unofficial translation of an article that appeared in IJCCC. Agora University  has not endorsed this translation."

This is a non commercial license where the use of published articles for commercial purposes is forbiden. 

Commercial purposes include: 

  • Copying or downloading IJCCC articles, or linking to such postings, for further redistribution, sale or licensing, for a fee;
  • Copying, downloading or posting by a site or service that incorporates advertising with such content;
  • The inclusion or incorporation of article content in other works or services (other than normal quotations with an appropriate citation) that is then available for sale or licensing, for a fee;
  • Use of IJCCC articles or article content (other than normal quotations with appropriate citation) by for-profit organizations for promotional purposes, whether for a fee or otherwise;
  • Use for the purposes of monetary reward by means of sale, resale, license, loan, transfer or other form of commercial exploitation;

    The licensor cannot revoke these freedoms as long as you follow the license terms.

[End of CC-BY-NC  License for Website User]


INTERNATIONAL JOURNAL OF COMPUTERS COMMUNICATIONS & CONTROL (IJCCC), With Emphasis on the Integration of Three Technologies (C & C & C),  ISSN 1841-9836.

IJCCC was founded in 2006,  at Agora University, by  Ioan DZITAC (Editor-in-Chief),  Florin Gheorghe FILIP (Editor-in-Chief), and  Misu-Jan MANOLESCU (Managing Editor).

Ethics: This journal is a member of, and subscribes to the principles of, the Committee on Publication Ethics (COPE).

Ioan  DZITAC (Editor-in-Chief) at COPE European Seminar, Bruxelles, 2015:

IJCCC is covered/indexed/abstracted in Science Citation Index Expanded (since vol.1(S),  2006); JCR2018: IF=1.585..

IJCCC is indexed in Scopus from 2008 (CiteScore2018 = 1.56):

Nomination by Elsevier for Journal Excellence Award Romania 2015 (SNIP2014 = 1.029): Elsevier/ Scopus

IJCCC was nominated by Elsevier for Journal Excellence Award - "Scopus Awards Romania 2015" (SNIP2014 = 1.029).

IJCCC is in Top 3 of 157 Romanian journals indexed by Scopus (in all fields) and No.1 in Computer Science field by Elsevier/ Scopus.

 

 Impact Factor in JCR2018 (Clarivate Analytics/SCI Expanded/ISI Web of Science): IF=1.585 (Q3). Scopus: CiteScore2018=1.56 (Q2); Editors-in-Chief: Ioan DZITAC & Florin Gheorghe FILIP.