nach oben

Wireless Personal Communications

Erschienen in:

03.08.2020

Performance Evaluation of CANCAR Algorithm in Realistic Wireless Mesh Networks

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

Erschienen in: Wireless Personal Communications | Ausgabe 3/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config

KI-gestützte Suche

Aus

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.

Vorheriger Artikel Constructing Chaos Based Substitution Boxes Using the Composition of Transpositions

Nächster Artikel Performance Analysis Over Unified Generalized Composite Fading Model

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

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!

Jetzt informieren

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!

Jetzt informieren

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!

Jetzt informieren

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.

Titel: Performance Evaluation of CANCAR Algorithm in Realistic Wireless Mesh Networks
verfasst von: Aleš Švigelj
Erik Pertovt
Mihael Mohorčič
Publikationsdatum: 03.08.2020
Verlag: Springer US
Erschienen in: Wireless Personal Communications / Ausgabe 3/2020
Print ISSN: 0929-6212
Elektronische ISSN: 1572-834X
DOI: https://doi.org/10.1007/s11277-020-07660-0

Neuer Inhalt

Bildnachweise

Smart-Manufacturing Dashboard Banner/© AdobeStock_583269095, VDI-Icon, Profil Icon, inhalt2, Springer Professional Modul/© Springer Fachmedien Wiesbaden GmbH, chassis.tech plus/© TÜV Süd Product Service GmbH, Search Icon, Banner Hanser, Schiffschraube/© Angelika Bentin | stock.adobe.com, Rudergelenkwelle/© Weicon GmbH & Co. KG, Digitalisierung im Marketing/© Fotolia/alphaspirit, Unternehmensnachfolge/© Ulrich/stock.adobe.com, Zeitschrift Wissensmanagement Cover, PatentFit-Logo/© Springer Fachmedien Wiesbaden GmbH, Sustainibility Finance/© Robert Kneschke / stock.adobe.com / Springer Fachmedien Wiesbaden GmbH, Zukunftswerkstatt Sales Excellence 2024/© AndreyPopov / Getty Images / iStock, 2023_Antrieb/© supervisuell

Springer Professional

Abstract

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Technik"

Springer Professional "Wirtschaft+Technik"

Springer Professional "Wirtschaft"

Weitere Artikel der Ausgabe 3/2020

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

Virtual Machine Consolidation in Cloud Computing Systems: Challenges and Future Trends

Compact UWB-MIMO Triple Notched Antenna for Isolation Reduction

EEG Data Classification for Mental State Analysis Using Wavelet Packet Transform and Gaussian Process Classifier

Congestion Control Mechanism Based on Dual Threshold DI-RED for WSNs

Resource Management in a Peer to Peer Cloud Network for IoT

Neuer Inhalt

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.

Bitte loggen Sie sich ein, um Zugang zu Ihrer Lizenz zu erhalten.