| 基于动态规划优化传感器网络寿命的算法 |
| |
| 引用本文： | 曲家庆,张曙.基于动态规划优化传感器网络寿命的算法[J].沈阳工业大学学报,2011,33(5):556-560. |
| |
| 作者姓名： | 曲家庆 张曙 |
| |
| 作者单位： | 哈尔滨工程大学信息与通信工程学院;上海航天技术研究院第802所; |
| |
| 基金项目： | 国防科学技术工业委员会基础研究基金资助项目(40106030503) |
| |
| 摘 要： | 根据多跳无线传感器网络的特点，为了优化网络中节点的生存时间，提出了一种求解无线传感器网络寿命Pareto最优的集中式算法.熵是系统平均程度的度量，通过证明最大熵函数与传感器网络寿命Pareto最优的等价关系，建立了求解传感器网络最大熵函数的动态规划模型，将复杂的多目标线性规划问题转换成单目标动态规划问题.理论分析和仿真研究结果表明，新算法能够快速有效地获得网络寿命的Pareto最优解，达到了优化传感器网络寿命的目的，提高了系统的可实现性并降低了计算复杂度.
|
| 关 键 词： | 无线传感器网络 网络寿命 动态规划 Pareto最优 熵函数 负载均衡 网络效用 集中式算法 |
Optimal algorithm of sensor network lifetime based on dynamic programming |
| |
| QU Jia-qing,ZHANG Shu.Optimal algorithm of sensor network lifetime based on dynamic programming[J].Journal of Shenyang University of Technology,2011,33(5):556-560. |
| |
| Authors: | QU Jia-qing ZHANG Shu |
| |
| Affiliation: | QU Jia-qing1,2,ZHANG Shu1(1.Information and Communication Engineering College,Harbin Engineering University,Harbin 150001,China,2.No.802 Research Institute,Shanghai Academy of Space Flight Technology,Shanghai 200090,China) |
| |
| 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-o... |
| |
| Keywords: | wireless sensor network network lifetime dynamic programming Pareto optimal entropy function load balance network efficiency centralized algorithm |
| 本文献已被 CNKI 等数据库收录！ |
| 点击此处可从《沈阳工业大学学报》浏览原始摘要信息 |
|
点击此处可从《沈阳工业大学学报》下载全文 |
