Vol.:(0123456789) Wireless Personal Communications https://doi.org/10.1007/s11277-020-07660-0 1 3 Performance Evaluation of CANCAR Algorithm in Realistic Wireless Mesh Networks Aleš Švigelj 1,2 · Erik Pertovt 2 · Mihael Mohorčič 1,2 © Springer Science+Business Media, LLC, part of Springer Nature 2020 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) oﬀers a way to improve on the network performance, by sharing network resources. With the addi- tional approaches, where routing decisions are made with the awareness of coding capa- bilities 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 aware- ness along with the information of the measured traﬃc coding success, it can be eﬃciently 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 conﬁrms 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 net- work performance and has the potential to increase the number of encoded packets. Fur- thermore, the CANCAR also enables the fairer share of system resources according to the Jain’s fairness index. Keywords Network coding · Dynamic routing · Coding-aware routing · Performance evaluation · Wireless mesh networks * Aleš Švigelj ales.svigelj@ijs.si Erik Pertovt epertovt@gmail.com Mihael Mohorčič miha.mohorcic@ijs.si 1 Department of Communication Systems, Jozef Stefan Institute, Jamova cesta 39, 1000 Ljubljana, Slovenia 2 Jozef Stefan International Postgraduate School, Jamova cesta 39, 1000 Ljubljana, Slovenia