河北省自然科学基金(E200800731)
- 作品数：1 被引量：0H指数：0
- 相关作者：黄朔刘群更多>>
- 相关机构：河北工程大学辽宁工程技术大学更多>>
- 发文基金：河北省自然科学基金更多>>
- 相关领域：自动化与计算机技术更多>>
- 基于遗传优化的WSNs多源单汇路由算法
- 2008年
- 针对无线传感器网络中的多源单汇路由问题,综合考虑无线传感器网络中链路带宽、延迟和路径节点最小剩余能量三种度量,建立了多源单汇路由问题的系统模型,将其转化为求解多约束最小Steiner树问题,已知该问题是NP难的问题,给出了基于遗传优化的求解算法,采用基于备选路径集的整数序列编码表示一棵生成树,设计相应的交叉和变异算子,以及对非法染色体进行修复的机制,最后在遗传算法的计算过程中选择合理的适应度函数,找到一棵满足多约束的能耗趋于最小且状态稳定Steiner树。理论分析和数值试验结果表明所提出的遗传求解算法收敛速度快、可靠性高,为无线传感器网络中的多源单汇路由提供了一种新的有效途径。
- 刘群黄朔
- 关键词：无线传感器网络STEINER树遗传算法
