Optimal algorithm of sensor network lifetime based on dynamic programming
Abstract：In order to optimize the survival time of node in network,a Pareto optimal centralized algorithm for solving the lifetime of wireless sensor network was proposed based on the features of wireless sensor network.Entropy is the measurement of system average degree.By proving the equivalent relationship between maximum entropy function and Pareto optimal solution of sensor network lifetime,a dynamic programming model for solving the maximum entropy function of sensor network was established.The complex multi-objective linear programming was transformed into single-objective dynamic programming.The theoretical analysis and simulation results show that new algorithm can obtain the Pareto optimal solution quickly and efficiently and achieve the purpose of optimizing the sensor network lifetime.It improves the feasibility of system and reduces the computational complexity.
Keywords：wireless sensor networknetwork lifetimedynamic programmingPareto optimalentropy functionload balancenetwork efficiencycentralized algorithm
Publication Date：2011-01-01
Online Publishing Date：2025-08-15(First online date of this platform, not the publication date of the document)