Energy Efficient Opportunistic Network Coding for Unicast Flows in Wireless Networks

Due to the broadcast nature of wireless channels, a packet sent by one node may be "Overheard" by several nearby nodes. Rather than taking these overheard packets as interference, multiple-reception of packet can be exploited to improve network performance. In this paper, the authors consider energy efficient network coding design in wireless networks with multiple unicast sessions. Their approach decomposes multiple unicast sessions into a superposition of multicast and unicast sessions, with coding occurring only within each session. They give an optimizationbased approach that is more general than the existing poisonremedy optimization formulation. For the case of wireless, they consider XOR coding and give an achievable rate region for a primary interference model.