• KSII Transactions on Internet and Information Systems
    Monthly Online Journal (eISSN: 1976-7277)

CANCAR – Congestion-Avoidance Network Coding-Aware Routing for Wireless Mesh Networks

Vol. 12, No.9, September 30, 2018
10.3837/tiis.2018.09.006, Download Paper (Free):

Abstract

Network Coding (NC) is an approach recently investigated for increasing the network throughput and thus enhancing the performance of wireless mesh networks. The benefits of NC can further be improved when routing decisions are made with the awareness of coding capabilities and opportunities. Typically, the goal of such routing is to find and exploit routes with new coding opportunities and thus further increase the network throughput. As shown in this paper, in case of proactive routing the coding awareness along with the information of the measured traffic coding success can also be efficiently used to support the congestion avoidance and enable more encoded packets, thus indirectly further increasing the network throughput. To this end, a new proactive routing procedure called Congestion-Avoidance Network Coding-Aware Routing (CANCAR) is proposed. It detects the currently most highly-loaded node and prevents it from saturation by diverting some of the least coded traffic flows to alternative routes, thus achieving even higher coding gain by the remaining well-coded traffic flows on the node. The simulation results confirm that the proposed proactive routing procedure combined with the well-known COPE NC avoids network congestion and provides higher coding gains, thus achieving significantly higher throughput and enabling higher traffic loads both in a representative regular network topology as well as in two synthetically generated random network topologies.


Statistics

Show / Hide Statistics

Statistics (Cumulative Counts from December 1st, 2015)
Multiple requests among the same browser session are counted as one view.
If you mouse over a chart, the values of data points will be shown.


Cite this article

[IEEE Style]
Erik Pertovt, Kemal Alič, Aleš Švigelj and Mihael Mohorčič, "CANCAR – Congestion-Avoidance Network Coding-Aware Routing for Wireless Mesh Networks," KSII Transactions on Internet and Information Systems, vol. 12, no. 9, pp. 4205-4227, 2018. DOI: 10.3837/tiis.2018.09.006

[ACM Style]
Pertovt, E., Alič, K., Švigelj, A., and Mohorčič, M. 2018. CANCAR – Congestion-Avoidance Network Coding-Aware Routing for Wireless Mesh Networks. KSII Transactions on Internet and Information Systems, 12, 9, (2018), 4205-4227. DOI: 10.3837/tiis.2018.09.006