基于动态规划优化传感器网络寿命的算法  

Optimal algorithm of sensor network lifetime based on dynamic programming

作　　者：曲家庆[1,2] 张曙[1] 

机构地区：[1]哈尔滨工程大学信息与通信工程学院,哈尔滨150001 [2]上海航天技术研究院第802所,上海200090

出　　处：《沈阳工业大学学报》2011年第5期556-560,共5页Journal of Shenyang University of Technology

基　　金：国防科学技术工业委员会基础研究基金资助项目(40106030503)

摘　　要：根据多跳无线传感器网络的特点,为了优化网络中节点的生存时间,提出了一种求解无线传感器网络寿命Pareto最优的集中式算法.熵是系统平均程度的度量,通过证明最大熵函数与传感器网络寿命Pareto最优的等价关系,建立了求解传感器网络最大熵函数的动态规划模型,将复杂的多目标线性规划问题转换成单目标动态规划问题.理论分析和仿真研究结果表明,新算法能够快速有效地获得网络寿命的Pareto最优解,达到了优化传感器网络寿命的目的,提高了系统的可实现性并降低了计算复杂度.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.

关 键 词：无线传感器网络 网络寿命 动态规划 PARETO最优 熵函数 负载均衡 网络效用 集中式算法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]