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

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

作　　者：操晓峰 张健[1] CAO Xiao-feng;ZHANG Jian(Faculty of Computer Engineering,Anhui Sanlian University,Hefei 230001)

机构地区：[1]安徽三联学院计算机工程学院,安徽合肥230001

出　　处：《阴山学刊（自然科学版）》2018年第4期66-70,共5页Yinshan Academic Journal(Natural Science Edition)

基　　金：2017年度安徽省教育厅质量工程项目(2017jyxm0859);2017年度安徽省教育厅高校优秀青年人才支持计划项目(gxyq2017135);2016年度校级协同创新中心项目(yjqr16003)

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

关 键 词：无线传感器网络 遗传算法 路由选择 优化策略 

分 类 号：TP301.6[自动化与计算机技术—计算机系统结构]