摘要
针对无线传感器中节点能量有限且网络拓扑结构不稳定的问题,提出了一种基于退火遗传算法寻求无线传感器网络最优路径的方法.该方法采用变长路径编码方式,综合考虑节点间通信消耗、通信距离和路径最短等因素,同时选择相应的退火遗传操作算子,通过优化选取种群、计算适应度函数、合理交叉、有效变异和降温退火操作,达到无线传感器网络最优路径的目标.仿真结果表明,基于退火遗传算法的无线传感器网络路由协议能够有效减少节点能耗,延长网络生存周期.
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.
出处
《郑州轻工业学院学报（自然科学版）》
CAS
2012年第6期93-96,共4页
Journal of Zhengzhou University of Light Industry:Natural Science
关键词
退火遗传算法
无线传感器网络
路由协议
annealing genetic algorithm
wireless sensor networks （WSNs）
routing protocol
