2 research outputs found
Joint Inter-flow Network Coding and Opportunistic Routing in Multi-hop Wireless Mesh Networks: A Comprehensive Survey
Network coding and opportunistic routing are two recognized innovative ideas
to improve the performance of wireless networks by utilizing the broadcast
nature of the wireless medium. In the last decade, there has been considerable
research on how to synergize inter-flow network coding and opportunistic
routing in a single joint protocol outperforming each in any scenario. This
paper explains the motivation behind the integration of these two techniques,
and highlights certain scenarios in which the joint approach may even degrade
the performance, emphasizing the fact that their synergistic effect cannot be
accomplished with a naive and perfunctory combination. This survey paper also
provides a comprehensive taxonomy of the joint protocols in terms of their
fundamental components and associated challenges, and compares existing joint
protocols. We also present concluding remarks along with an outline of future
research directions.Comment: 51 pages, 17 figure
Low Complexity and Provably Efficient Algorithm for Joint Inter and Intrasession Network Coding in Wireless Networks
Abstract—The performance of wireless networks can be enhanced by performing network coding on the intermediate relay nodes. To enhance the throughput of large wireless networks, we can decompose them into a superposition of simple relay networks called 2-hop relay networks. Previously, the capacity region of 2-hop relay networks with multiple unicast sessions and limited feedback was characterized where packet erasure channels are used. A near-optimal coding scheme that exploits the broadcast nature and the diversity of the wireless links was proposed. However, the complexity of the scheme is exponential in terms of the number of sessions, as it requires the knowledge of the packets that are received by any subset of the receivers. In this paper, we provide a polynomial time coding scheme and characterize its performance using linear equations. The coding scheme uses random network coding to carefully mix intra and intersession network coding and makes a linear, not exponential, number of decisions. For 2-hop relay networks with two sessions, we provide an optimal coding scheme that does not require the knowledge of the channel conditions. We also provide a linear programming formulation that uses our 2-hop relay network results as a building block in large lossy multihop networks. Index Terms—Network coding, lossy wireless networks, 2-hop relay networks, capacity, fairness.