用改进的列生成算法优化异构WSN生命周期

• 作者: 吕振 陆海青
• 来源期刊: 微电子学与计算机
• 关键词: 异构WSN 目标覆盖需求 列生成 初始可行基 优化
• 年，卷（期）: 2014,（5）
• 页码范围: 107-111
• 页数: 5页
• 分类号: TP393
• 语种: 中文

摘要

研究了无线传感器网络（WSN）中有路由需求的静止目标实时覆盖问题，重点解决在保持对不同种类、不同需求的目标覆盖情况下，如何通过对路由的调度最优化网络的生命周期。在对问题进行数学建模后，提出改进的列生成算法，它把基于列生成的算法与可取得较好初始可行基加快收敛速度的随机选择算法结合起来，并且改进算法终止条件进一步加速收敛，进而求得最优解。实验探究了网络参数（如初始可行基、通讯半径等）对网络寿命的影响，验证了算法的有效性，该算法可对建立实际的系统提供指导。

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吕振	辽宁工程技术大学电气与控制工程学院	71	341	10.0	14.0
2	陆海青	辽宁工程技术大学电气与控制工程学院	1	1	1.0	1.0