基于遗传算法的WSNs多路径路由优化  

Multi-path routing optimization for wireless sensor networks based on genetic algorithm

作　　者：周集良[1] 李彩霞[1] 曹奇英[1] 

机构地区：[1]东华大学信息科学与技术学院,上海201620

出　　处：《计算机应用》2009年第2期521-524,共4页journal of Computer Applications

基　　金：教育部科学技术研究重点项目(104086)

摘　　要：对WSNs的拓扑结构进行分析,建立其路由网络模型,结合遗传算法基本原理,提出了一种求解WSNs最优多路径路由算法。该算法采用可变长度染色体编码,采取选择、交叉和变异操作,充分利用基站的信息资源和强大功能,全局优化了WSNs多路径路由。仿真结果表明,该优化机制有效延长了WSNs的生命周期,改善了网络性能。The radio transceiver typically consumes most energy,so the design of energy efficient routing protocols is of great importance.This paper firstly analyzed the topology of wireless sensor networks(WSNs) and constructed a routing model for WSNs,and then integrated the basic principle of genetic algorithm into the model,proposed an algorithm to solve the multi-path routing optimization problem.The presented algorithm adopted variable-length chromosomes to encode the problem,applied selection,crossover and mut...

关 键 词：无线传感器网络 路由 遗传算法 全局优化 

分 类 号：TP212.9[自动化与计算机技术—检测技术与自动化装置]