Top

Wireless Personal Communications

Published in:

03-08-2020

Performance Evaluation of CANCAR Algorithm in Realistic Wireless Mesh Networks

Authors: Aleš Švigelj, Erik Pertovt, Mihael Mohorčič

Published in: Wireless Personal Communications | Issue 3/2020

Activate our intelligent search to find suitable subject content or patents.

search-config

AI-assisted search

Off

Abstract

Approaches for increasing the network throughput and thus enhancing the performance of wireless mesh networks are one of the key challenges. Network Coding (NC) offers a way to improve on the network performance, by sharing network resources. With the additional approaches, where routing decisions are made with the awareness of coding capabilities and opportunities, the performance of NC can be further improved. As shown in this paper, in the case of proposed proactive routing procedure CANCAR (Congestion-Avoidance Network Coding-Aware Routing), which takes into account the coding awareness along with the information of the measured traffic coding success, it can be efficiently used to support the congestion avoidance and enable more encoded packets, thus indirectly increasing the network throughput. Comprehensive evaluation of CANCAR in realistic simulation environments confirms that the performance in terms of network goodput is notably improved in comparison to COPE. In addition, we showed that the accurate use of measured coding success information for congestion-avoidance routing improves the network performance and has the potential to increase the number of encoded packets. Furthermore, the CANCAR also enables the fairer share of system resources according to the Jain’s fairness index.

previous article Constructing Chaos Based Substitution Boxes Using the Composition of Transpositions

next article Performance Analysis Over Unified Generalized Composite Fading Model

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 390 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Maschinenbau + Werkstoffe

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

über 102.000 Bücher
über 537 Zeitschriften

aus folgenden Fachgebieten:

Automobil + Motoren
Bauwesen + Immobilien
Business IT + Informatik
Elektrotechnik + Elektronik
Energie + Nachhaltigkeit
Finance + Banking
Management + Führung
Marketing + Vertrieb
Maschinenbau + Werkstoffe
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

über 67.000 Bücher
über 340 Zeitschriften

aus folgenden Fachgebieten:

Bauwesen + Immobilien
Business IT + Informatik
Finance + Banking
Management + Führung
Marketing + Vertrieb
Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

inform now

Svigelj, A., & Junuzovic, M. (2018). Network coding-assisted retransmission scheme for video- streaming services over wireless access networks. In A. Haidine & A. Aqqal (Eds.), Broadband Communications Networks (pp. 123–142). IntechOpen: Rijeka. https://doi.org/10.5772/intechopen.71784. ISBN 978-1-78923-743-6.CrossRef

Ahlswede, R., Cai, N., Li, S.-Y. R., & Yeung, R. W. (2000). Network information flow. IEEE Transactions on Information Theory, 46(4), 1204–1216. https://doi.org/10.1109/18.850663.MathSciNetCrossRefMATH

Sun, B., Gui, C., Song, Y., et al. (2014). A novel network coding and multi-path routing approach for wireless sensor network. Wireless Personal Communications, 77, 87. https://doi.org/10.1007/s11277-013-1496-y.CrossRef

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(3), 497–510. https://doi.org/10.1109/TNET.2008.923722.CrossRef

Pertovt, E., Alic, K., Svigelj, A., & Mohorčič, M. (2018). CANCAR—Congestion-avoidance network coding-aware routing for wireless mesh networks. KSII Transactions on Internet and Information Systems, 12(9), 4205–4227. https://doi.org/10.3837/tiis.2018.09.006.CrossRef

Iqbal, M. A., Dai, B., Huang, B., Hassan, A., & Yu, S. (2011). Survey of network coding-aware routing protocols in wireless networks. Journal of Network and Computer Applications, 34(6), 1956–1970. https://doi.org/10.1016/j.jnca.2011.07.012.CrossRef

Rayanchu, S., Sen, S., Wu, J., Banerjee, S., & Sengupta, S. (2008). Loss-aware network coding for unicast wireless sessions: design, implementation, and performance evaluation. ACM SIGMETRICS Performance Evaluation Review—SIGMETRICS, 36(1), 85–96.CrossRef

Scheuermann, B., Hu, W., & Crowcroft, J. (2007). Near-optimal coordinated coding in wireless multihop networks. In ACM CoNEXT conference. https://doi.org/10.1145/1364654.1364666

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

10.

Alic, K., & Svigelj, A. (2018). A one-hop opportunistic network coding algorithm for wireless mesh networks. Wireless Networks, 24(4), 1007–1018. https://doi.org/10.1007/s11276-016-1384-y.CrossRef

11.

Draves, R., Padhye, J., & Zill, B. (2004). Routing in multi-radio multi-hop wireless mesh networks. In Proceedings of the 10th ACM international conference on mobile computing and networking (MobiCom’04) (pp. 114–128). New York, NY, USA.

12.

De Couto, D. S. J., Aguayo, D., Bicket, J., & Morris, R. (2003) A high-throughput path metric for multi-hop wireless routing. In Proceedings of the 9th ACM international conference on mobile computing and networking (MobiCom’03) (pp. 134–146). New York, NY, USA.

13.

Le, J., Lui, J. C. S., & Chiu, D.-M. (2010). DCAR: Distributed coding-aware routing in wireless networks. IEEE Transactions on Mobile Computing, 9(4), 596–608. https://doi.org/10.1109/TMC.2009.160.CrossRef

14.

Sengupta, S., Rayanchu, S., & Banerjee, S. (2010). Network coding-aware routing in wireless networks. IEEE/ACM Transactions on Networking, 18(4), 1158–1170.CrossRef

15.

Yifei, L., Cheng, S., Qin, X., & Jun, T. (2009). ICM: a novel coding-aware metric for multi-hop wireless routing. In Proceedings of the 5th international conference on wireless communications, networking and mobile computing (WiCom ‘09) (pp. 1–4). Beijing, China.

16.

Wang, Z. (2010). Coding-aware and interference-avoid routing metric for wireless mesh networks. In Proceedings of the international conference on advanced intelligence and awareness internet (AIAI 2010) (pp. 424–427). Beijing, China.

17.

Ni, B., Santhapuri, N., Zhong, Z., & Nelakuditi, S. (2006). Routing with opportunistically coded exchanges in wireless mesh networks. In Proceedings of the IEEE Workshop on Wireless Mesh Networks (WiMesh’06) (pp. 157–159). Reston, VA, USA.

18.

Jiao, X., Wang, X., & Zhou, X. (2008). Active network coding based high-throughput optimizing routing for wireless ad hoc networks. In Proceedings of the 4th international conference on wireless communications, networking and mobile computing (WiCOM’08) (pp. 1–5). Dalian, China.

19.

Wei, X., Zhao, L., Xi, J., & Wang, Q. (2009) Network coding aware routing protocol for lossy wireless networks. In Proceedings of the 5th international conference on wireless communications, networking and mobile computing (WiCom’09) (pp. 1–4). Beijing, China.

20.

Perkins, C. E., & Royer, E. M. (1999). Ad hoc on-demand distance vector routing. In Proceedings of the 2th IEEE workshop on mobile computing systems and applications (WMCSA’99) (pp. 90–100). Washington, DC, USA.

21.

Jhang, M., Lin, S., & Liao, W. (2010) C2AR: coding and capacity aware routing for wireless ad hoc networks. In Proceedings of the IEEE international conference on communications (ICC 2010) (pp. 1–5) Cape Town, South Africa.

22.

Riverbed web page. Retrieved July, 2020. https://www.riverbed.com/gb/products/steelcentral/steelcentral-riverbed-modeler.html.

23.

Alic, K., Pertovt, E., & Svigelj, A. (2011). Simulation environment for network coding. In Proceedings of the Mosharaka international conference on communications, networking and information technology (MICCNIT 2011) (pp. 25C–231) Dubai, UAE.

24.

Alic, K., Pertovt, E., & Svigelj, A. (2012) Network coding simulation model in OPNET Modeler. In OPNETWORK 2012, Washington, USA.

25.

Chi, K., Jianf, X., & Horiguchi, S. (2008) Network coding opportunity analysis of COPE in multihop wireless networks. In Proceedings of the IEEE wireless communications and networking conference (WCNC 2008) (pp. 2858–2863). Las Vegas, NV, USA. https://doi.org/10.1109/WCNC.2008.500

26.

Gajic, B., Riihijärvi, J., & Mähönen, P. (2009). Performance evaluation of network coding: effects of topology and network traffic for linear and XOR coding. Journal of Communications, 4(11), 885–893.CrossRef

27.

Qazi, I. A., & Grandhi, P. (2007). Performance evaluation of wireless network coding under practical settings, Technical Report TR-07-150. Pittsburgh: Department of Computer Science, University of Pittsburgh.

28.

Alic, K., Pertovt, E., & Svigelj, A. (2012). Network topologies and traffic distribution evaluation for network coding. In Proceedings of the 5th international conference on advances in mesh networks (MESH 2012). (pp. 20–27). Rome, Italy.

29.

Jain, R., Chiu, D.-M., & Hawe, W. (2020) A quantitative measure of fairness and discrimination for resource allocation in shared computer systems. http://www.cse.wustl.edu/~jain/papers/fairness.htm.

Title: Performance Evaluation of CANCAR Algorithm in Realistic Wireless Mesh Networks
Authors: Aleš Švigelj
Erik Pertovt
Mihael Mohorčič
Publication date: 03-08-2020
Publisher: Springer US
Published in: Wireless Personal Communications / Issue 3/2020
Print ISSN: 0929-6212
Electronic ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-020-07660-0

Springer Professional

Abstract

Please log in to get access to your license.

Dont have a licence yet? Then find out more about our products and how to get one now:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Other articles of this Issue 3/2020

Consolidating Multi-Criteria Visible-light Personal Network Coordinator Selection Process in Attocells

Header Information Based Channel Estimation for Highly Modulated Orthogonal Frequency-Division Multiplexing Transmissions in IEEE 802.11ad

A Novel Microprogrammed Reconfigurable Parallel VHBCSE Based FIR Filter for Wireless Sensor Nodes

An Optical Architecture of 12 × 2.5 Gbps Wavelength-Interleaving Free Space Hybrid Distribution System Under Turbulent Atmosphere

Image Encryption Using Dynamic S-Box Substitution in the Wavelet Domain

Dynamic Threshold Based Throughput Enhancement in Cognitive Radio Network Using Hidden Markov Model with State Prediction