Combining topology control and network coding to optimize lifetime in wireless-sensor networks

Topology control and network coding are two well-known techniques which improve the throughput of wireless networks. It is proved that combining topology control and network coding makes more advantages as compared to applying them separately. In this paper, an optimization problem is proposed where it can help us to find optimal-lifetime-topology control in network-coding-based-multicast-wireless-sensor-network. In the proposed mathematical model, in addition to the transmission power, the consumed energy for reception also considered. Furthermore, we consider different aspects of the problem to catch a more real environment. We prove that the second derivative matrix (Hessian matrix) of the proposed objective function is not positive semi-definite and conclude that the proposed optimization model is non-convex non-linear programming. To accelerate the finding of a solution, a genetic algorithm is put forward that can search the optimal topology. Evaluation results demonstrate that the proposed algorithm can efficiently obtain the optimal or near-optimal topology in network-coding-based-multicast WSNs. Moreover, the simulations show that the proposed algorithm can prolong lifetime with respect to similar existing approaches.