Abstract:

In recent years, the coding-aware routing mechanism attracts the interest of many people to further magnify the gains achieved by network coding in wireless networks. In general, there are two steps that should be realized in coding-aware routing communication: one is finding coding opportunity in the routing discovery phase and the other is determining the optimum path from the coding-available paths and the coding- unavailable ones. The first step has been well developed while in the case of the second one, current simplification like the way of always using the coding-available path, or so called the “free ride” assumption is rather than reasonable operation. In this paper, we propose a routing metrics ECTX (Expected Coding-aware Transmission Count) which fairly quantify the network coding gain while considering the wireless transmission conditions. We implement the ECTX routing in wireless mesh system in C++ and conduct extensive evaluation, and the simulation results illustrate that compared with the ones which oblivious of coding gains using ,transmission efficiency can be sharply increased in the whole network and achieves 10% throughput gains.