基于遗传算法的无线传感器网络路由协议研究*

针对无线传感器网络能量受限、建立高效路由困难等特点，将遗传算法应用于无线传感器网络路由协议中，提出了一种快速构建无线传感器网络最优路径方法。采用可变长度染色体编码，采取选择、交叉和变异操作，充分利用基站的信息资源和强大计算功能，逼近无线传感器网络最优路径。仿真结果表明，基于遗传算法的无线传感器网络路由协议可以有效延长无线传感器网络的生命周期，改善网络性能。

Genetic algorithm based routing protocol for wireless sensor networks

For wireless sensor networks energy limited, established effective routing difficult characteristics, applied such as genetic algorithm to a wireless sensor network routing protocol, this paper proposed a fast construct wireless sensor network optimal path method. Using variable-length chromosomes coding, selection, crossover and mutation operators, made full use of the information resources and strong base calculating function, wireless sensor networks approximate optimal path. Simulation results show that the genetic algorithm based on wireless sensor network routing protocols can prolong the life cycle of wireless sensor network, improve the network performance.