基于遗传优化的WSNs多源单汇路由算法

• 作者: 刘群 黄朔
• 来源期刊: 辽宁工程技术大学学报（自然科学版）
• 学科: 工学
• 关键词: 无线传感器网络 多源单汇 Steiner树 遗传算法
• 年，卷（期）: 2008,（5）
• 所属期刊栏目: 电气工程与计算机技术
• 页码范围: 742-744
• 页数: 3页
• 分类号: TP393
• 字数: 2126字
• 语种: 中文
• DOI: 10.3969/j.issn.1008-0562.2008.05.030

摘要

针对无线传感器网络中的多源单汇路由问题,综合考虑无线传感器网络中链路带宽、延迟和路径节点最小剩余能量三种度量,建立了多源单汇路由问题的系统模型,将其转化为求解多约束最小Steiner树问题,已知该问题是NP难的问题,给出了基于遗传优化的求解算法,采用基于备选路径集的整数序列编码表示一棵生成树,设计相应的交叉和变异算子,以及对非法染色体进行修复的机制,最后在遗传算法的计算过程中选择合理的适应度函数,找到一棵满足多约束的能耗趋于最小且状态稳定Steiner树.理论分析和数值试验结果表明所提出的遗传求解算法收敛速度快、可靠性高,为无线传感器网络中的多源单汇路由提供了一种新的有效途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	刘群	河北工程大学教育技术中心	9	74	4.0	8.0
2	黄朔	辽宁工程技术大学材料系	1	0	0.0	0.0