基于动态规划优化传感器网络寿命的算法
曲家庆1
张曙2
1.哈尔滨工程大学信息与通信工程学院,哈尔滨150001／上海航天技术研究院第802所,上海2000902.哈尔滨工程大学信息与通信工程学院,哈尔滨,150001
摘要：根据多跳无线传感器网络的特点,为了优化网络中节点的生存时间,提出了一种求解无线传感器网络寿命Pareto最优的集中式算法.熵是系统平均程度的度量,通过证明最大熵函数与传感器网络寿命Pareto最优的等价关系,建立了求解传感器网络最大熵函数的动态规划模型,将复杂的多目标线性规划问题转换成单目标动态规划问题.理论分析和仿真研究结果表明,新算法能够快速有效地获得网络寿命的Pareto最优解,达到了优化传感器网络寿命的目的,提高了系统的可实现性并降低了计算复杂度.
关键词：无线传感器网络网络寿命动态规划Pareto最优熵函数负载均衡网络效用集中式算法
分类号：TP393(计算技术、计算机技术)
资助基金：国防科学技术工业委员会基础研究基金(40106030503)
论文发表日期：2011-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
英文信息