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

This paper deals with lifetime maximization for energy constrained wireless networks with inter-session network coding. The problem of lifetime maximization is first formulated, and then transformed into a linear programming problem. Using Lagrangian dual decomposition, it is further converted into a dual problem that consists of two subproblems: lifetime optimization and network optimization, and then it is solved by utilizing dual subgradient method. Convex combination is used for primary recovery from the dual solutions. Performance of the algorithm is evaluated through simulation. Results illustrate that theoretical analysis matches practical calculation well, and that inter-session network coding can prolong the network lifetime up to 50% compared with the one without network coding.