Energy Minimization in Wireless Multihop Networks Using Two-Way Network Coding

The total energy minimization in wireless multihop networks using two-way network coding is investigated in this paper. The problem is first formulated as a linear programming problem, then decomposed into two sub-problems using the La grangian decomposition, and finally solved with the subgradient method. After that, the backpressure based algorithm is proposed to solve the problem in a distributed manner. The performance of the algorithm is evaluated first in a simple topology for analysis and then in a random topology with different number of flows for practical consideration. Simulation results show that the convergence time increases as the number of nodes in the network, and the energy cost per packet can be saved up to 30% by using two-way network coding.