Skip to main content
SpringerLink
Log in

Performance Evaluation of CANCAR Algorithm in Realistic Wireless Mesh Networks

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10

Similar content being viewed by others

References

  1. 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.

    Chapter  Google Scholar 

  2. 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.

    Article  MathSciNet  MATH  Google Scholar 

  3. 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.

    Article  Google Scholar 

  4. 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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  6. 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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  8. 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

  9. 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.

    Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Article  Google Scholar 

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

    Article  Google Scholar 

  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.

    Article  Google Scholar 

  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.

    Google Scholar 

  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.

Download references

Acknowledgements

This work has been funded by the Slovenian Research Agency through the young researcher scheme and grants J2-4197 and P2-0016.

Author information

Authors and Affiliations

  1. Department of Communication Systems, Jozef Stefan Institute, Jamova cesta 39, 1000, Ljubljana, Slovenia

    Aleš Švigelj & Mihael Mohorčič

  2. Jozef Stefan International Postgraduate School, Jamova cesta 39, 1000, Ljubljana, Slovenia

    Aleš Švigelj, Erik Pertovt & Mihael Mohorčič

Authors
  1. Aleš Švigelj
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Erik Pertovt
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Mihael Mohorčič
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aleš Švigelj.

Additional information

Publisher's Note

Springer Nature remains neutral with regard to jurisdictional claims in published maps and institutional affiliations.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Švigelj, A., Pertovt, E. & Mohorčič, M. Performance Evaluation of CANCAR Algorithm in Realistic Wireless Mesh Networks. Wireless Pers Commun 115, 1899–1917 (2020). https://doi.org/10.1007/s11277-020-07660-0

Download citation

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11277-020-07660-0

Keywords

Search

Navigation