| 基于遗传优化的WSNs多源单汇路由算法 |
| |
| 引用本文： | 刘群,黄朔.基于遗传优化的WSNs多源单汇路由算法[J].辽宁工程技术大学学报(自然科学版),2008,27(5). |
| |
| 作者姓名： | 刘群 黄朔 |
| |
| 作者单位： | 1. 河北工程大学,教育技术中心,河北,邯郸,056038
2. 辽宁工程技术大学,材料系,辽宁,阜新,123000 |
| |
| 摘 要： | 针对无线传感器网络中的多源单汇路由问题,综合考虑无线传感器网络中链路带宽、延迟和路径节点最小剩余能量三种度量,建立了多源单汇路由问题的系统模型,将其转化为求解多约束最小Steiner树问题,已知该问题是NP难的问题,给出了基于遗传优化的求解算法,采用基于备选路径集的整数序列编码表示一棵生成树,设计相应的交叉和变异算子,以及对非法染色体进行修复的机制,最后在遗传算法的计算过程中选择合理的适应度函数,找到一棵满足多约束的能耗趋于最小且状态稳定Steiner树.理论分析和数值试验结果表明所提出的遗传求解算法收敛速度快、可靠性高,为无线传感器网络中的多源单汇路由提供了一种新的有效途径.
|
| 关 键 词： | 无线传感器网络 多源单汇 Steiner树 遗传算法 |
GA-based algorithms for multiple sources to one sink routing in WSNs |
| |
| LIU Qun,HUANG Shuo.GA-based algorithms for multiple sources to one sink routing in WSNs[J].Journal of Liaoning Technical University (Natural Science Edition),2008,27(5). |
| |
| Authors: | LIU Qun HUANG Shuo |
| |
| Institution: | LIU Qun1,HUANG Shuo2(1.Center of Technique Educational,Hebei University of Engineering,H,an 056038,China,2.Department of Material Science,Liaoning Technical University,Fuxin 123000,China) |
| |
| Abstract: | In order to solve the least energy-consumption multiple sources to one sink routing problem in wireless sensor networks with bandwidth and delay constraints,a system model for multiple sources to one sink routing problem is presented by transforming the problem to a Steiner tree problem,which has been proven to be a NP-complete problem.A GA-based algorithm is employed to solve this NP-complete problem.The algorithm adopts an integral serial coding scheme based on the preparative paths set to represent a tre... |
| |
| Keywords: | wireless sensor networks multiple sources to one sink Steiner tree genetic algorithm |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
