Distributed Network Lifetime Maximization with Newton Method in Static Wireless Sensor Networks

To maximize the network lifetime, distributed network lifetime maximization with Newton method (DNLM-NM) in static wireless sensor networks was proposed. In the algorithm, the sensed constraint, transmission constraint and energy constraint were considered. The network lifetime maximization problem was formulated as optimization model. Nonnegative slack variables and logarithmic barrier functions were introduced. Then, the network optimization model was decomposed into node optimization models. Each node had its modified Newton optimization model with local information which received from neighbor nodes. Finally, initial solution vector and Newton step length were considered. The node executed the five steps to calculate its maximum lifetime with Newton method. Simulation results show that under different numbers of nodes and sensed rates, the DNLM_NM algorithm can find the optimal values and use multipath routing to maximize network lifetime. It is fit for the static wireless sensor networks.