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

• 作者: 张曙 曲家庆
• 来源期刊: 沈阳工业大学学报
• 学科: 工学
• 关键词: 无线传感器网络 网络寿命 动态规划 Pareto最优 熵函数 负载均衡 网络效用 集中式算法
• 年，卷（期）: 2011,（5）
• 所属期刊栏目: 信息科学与工程
• 页码范围: 556-560
• 页数: 5页
• 分类号: TP393
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张曙		99	635	13.0	21.0
2	曲家庆		5	14	3.0	3.0