基于退火遗传算法的无线传感器网络路由优化研究  

Study on routing optimization for wireless sensor networks based on annealing genetic algorithm

作　　者：梁衡[1] 刘新新[2] 郑远攀[2] 徐二锋[3] 

机构地区：[1]许昌学院计算机与科学技术学院,河南许昌461000 [2]郑州轻工业学院计算机与通信工程学院,河南郑州450001 [3]弘润华夏大酒店,河南郑州450002

出　　处：《郑州轻工业学院学报（自然科学版）》2012年第6期93-96,共4页Journal of Zhengzhou University of Light Industry:Natural Science

摘　　要：针对无线传感器中节点能量有限且网络拓扑结构不稳定的问题,提出了一种基于退火遗传算法寻求无线传感器网络最优路径的方法.该方法采用变长路径编码方式,综合考虑节点间通信消耗、通信距离和路径最短等因素,同时选择相应的退火遗传操作算子,通过优化选取种群、计算适应度函数、合理交叉、有效变异和降温退火操作,达到无线传感器网络最优路径的目标.仿真结果表明,基于退火遗传算法的无线传感器网络路由协议能够有效减少节点能耗,延长网络生存周期.Aiming at the problem of wireless sensor networks limited nodes energy and unstable network topology structure, a method of searching wireless sensor network optimal nealing genetic algorithm, which adopts variable-length encoding mode, path was put forward based on an- considers the inter-node communi- cation consumption, communication distance and the shortest path and other factors, and selects the appropriate annealing genetic operators, through the optimal selection of stocks, the calculation of the fitness function, a reasonable cross-effective variation and cooling annealing operation, to achieve the objectives of the optimal path of the wireless sensor network. Simulation results showed that the algorithm can effectively balance node energy consumption, prolong the network survival cycle.

关 键 词：退火遗传算法 无线传感器网络 路由协议 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]