一种基于改进遗传算法的WSN节点路由优化策略

Research on WSN Node Routing Optimization Strategy Based on Improved Genetic Algorithm

针对遗传算法应用于无线传感器网络路由优化时,交叉和变异在整个值域内操作,导致新生成个体无效的问题,提出了一种改进策略.该策略在进行交叉和变异时,结合操作点在无线传感器网络中的实际位置及其值域内节点情况进行合理的操作,确保生成的个体符合无线传感器网络的拓扑结构及节点之间的通信需求,同时考虑了节点之间的距离和节点的剩余能量情况,从而提高了算法的收敛速度,进一步优化了网络性能.仿真实验结果表明,改进的遗传算法在无线传感器网络路由优化中,能够更加有效的发现最佳路由,降低了网络能量消耗,延长了网络生命周期.

When genetic algorithm is applied to routing optimization of wireless sensor networks, crossover and mutation are operated within the whole range, resulting in the problem of new generation of individual invalid, and an improved strategy is proposed. When the strategy is crossover and mutation, it combines the actual position of the operating point in the wireless sensor network and the node in the range of nodes to make reasonable operation, ensuring that the generated individual conforms to the topology of the wireless sensor network and the communication needs between nodes, while the distance between nodes and the residual node is considered. The energy situation improves the convergence speed of the algorithm and further optimizes the network performance. The simulation results show that the improved genetic algorithm can find the best route more effectively in the routing optimization of wireless sensor network, reduce the energy consumption of the network and prolong the network life cycle.