Coding-Aware Routing for Unicast Sessions in Multi-Hop Wireless Networks

The selection of routes is an important issue in wireless networks when network coding is used. Existing research formulate network-coding-aware routing as a linear optimization program. However, deploying such method in real wireless networks is impractical. To solve this issue, in this paper, a practical network-coding aware routing protocol is proposed for unicast sessions in wireless networks. The protocol is based on a novel routing metric design that captures the characteristics of network coding and unicast sessions. To ensure the novel routing metric can operate with practical and widely available path calculation mechanisms, a unique mapping process is used to map a real wireless network to a virtual network. The mapping process ensures that the paths with the biggest coding opportunities will be selected by commonly used path calculation mechanisms. Simulation results show that the proposed routing protocol is effective.