Abstract:A recent study shows that the throughput of wireless networks can be further improved via combining intra-and intersession network coding (I2NC). The main idea of I2NC is to protect against packet loss by introducing additional redundancy via intra-session coding. However, the amount of redundancy depends on the quality of overhearing links. The poorer an overhearing link is, the less fraction of information is overheard, which results in a potential increase of redundancy needed. While lower transmission rate promises better link quality, it also means lower throughput. Motivated by this, we study the impact of transmission rates on network throughput and formulate the rate selection into an optimization problem. Also, we investigate the flow partition for the inter-session coding. In other words, we consider which sessions would be grouped together through network coding to improve the throughput. We aim to design a joint rate and partition selection in a wireless star network, so as to maximize the network throughput. We prove that finding the optimal joint rate selection and flow partition is NP-hard. An efficient heuristic algorithm is proposed for the networks with heterogenous rates and sessions that can be grouped together for the inter-session network coding. Simulation results show that the proposed scheme achieves throughput gains of up to 185% as compared to what is gained with a rate-unaware I2NC scheme.

Lifetime Maximization with Inter-Session Network Coding in Energy Constrained Wireless Networks.

A Rate Allocation Scheme with Inter-Session Network Coding in Wireless Networks.

Network Lifetime Optimization in Wireless Video Sensor Networks

Maximizing Network Lifetime Online By Localized Probabilistic Load Balancing

Maximum Lifetime Rate Control And Scheduling In Multi-Hop Wireless Networks

Multicast Lifetime Maximization Using Network Coding in Lossy Wireless Ad Hoc Networks

Resource Allocation for Relay-Assisted D2D Communications with Network Coding.

Modeling and Optimization of Network Lifetime in Wireless Video Sensor Networks.

Maximal Lifetime Scheduling for Cooperative Communications in Wireless Networks

Joint Design of Network Coding and Transmission Rate Selection for Multihop Wireless Networks

A General Packet Coding Scheme For Multi-Hop Wireless Networks

Maximum lifetime rate control and random access in multi-hop wireless networks

Intra- and Inter-Session Network Coding in Wireless Networks

Quality-assured Energy Balancing for Multi-Hop Wireless Multimedia Networks Via 2-D Channel Coding Rate Allocation

Maximizing Network Coding Opportunity Through Buffer Management in Wireless Networks.

Rate Selection for Wireless Networks with Intraand Inter-Session Network Coding

Opportunistic Network Coding for Wireless Networks

Lifetime maximization in multihop mixed AF-DF relay networks

Practical Network Coding In Wireless Networks

Video-Aware Multipath Network Coding over Multi-Hop Wireless Networks.

Dynamical coding method for intermittent connectivity wireless network