基于遗传算法的无线传感器网络路径优化

Path Optimization of Wireless Sensor Network Based on Genetic Algorithm

提出使用遗传算法对无线传感器网络进行路径优化,考虑节点能耗和路由恢复时间等实际因素的影响,将这些影响作为路径优化问题的约束条件来处理;考虑各种约束条件和多种目标按照重要性的优先次序,使WSN有更长的寿命;对算法的各个环节进行了细致的分析,包括染色体的表示和编码、适应度函数的设计、遗传操作算子的设计及算法参数的分析和选取。大量的仿真实验证明,使用GA能找到WSN有效的优化路由。

A genetic algorithm （GA） to solve the problem of path optimization of wireless sensor network （WSN） is proposed. Considering the influences of some practical factors such as the consumption of the energy of the nodes and recovery time of routing, we treat these influences as constraint conditions of path optimization. In order to prolong the lifetime of WSN, variety constraint conditions and multiple objectives are considered according to the priority of importance. The performances of GA are analyzed carefully in this paper, including chromosome representation and coding, fitness function design, genetic operator design, parameters analysis and selection. A large quantity of simulation experiments show that GA is a quick and effective way to find valid optimized route of WSN.