用改进的列生成算法优化异构WSN生命周期 |
| |
引用本文: | 吕 振,陆海青.用改进的列生成算法优化异构WSN生命周期[J].微电子学与计算机,2014(5):107-111. |
| |
作者姓名: | 吕 振 陆海青 |
| |
作者单位: | 辽宁工程技术大学电气与控制工程学院; |
| |
摘 要: | 研究了无线传感器网络(WSN)中有路由需求的静止目标实时覆盖问题,重点解决在保持对不同种类、不同需求的目标覆盖情况下,如何通过对路由的调度最优化网络的生命周期.在对问题进行数学建模后,提出改进的列生成算法,它把基于列生成的算法与可取得较好初始可行基加快收敛速度的随机选择算法结合起来,并且改进算法终止条件进一步加速收敛,进而求得最优解.实验探究了网络参数(如初始可行基、通讯半径等)对网络寿命的影响,验证了算法的有效性,该算法可对建立实际的系统提供指导.
|
关 键 词: | 异构WSN 目标覆盖需求 列生成 初始可行基 优化 |
本文献已被 CNKI 等数据库收录! |
|