基于遗传算法的无线传感器网络路由协议研究  

Genetic algorithm based routing protocol for wireless sensor networks

作　　者：高德民[1] 钱焕延[1] 汪峥[1] 王晓楠[1,2] 

机构地区：[1]南京理工大学计算机学院,南京210094 [2]常熟理工学院,江苏常熟215500

出　　处：《计算机应用研究》2010年第11期4226-4229,共4页Application Research of Computers

基　　金：江苏省自然科学基金资助项目(BK2009133);中国博士后科学基金资助项目(20090451217)

摘　　要：针对无线传感器网络能量受限、建立高效路由困难等特点,将遗传算法应用于无线传感器网络路由协议中,提出了一种快速构建无线传感器网络最优路径方法。采用可变长度染色体编码,采取选择、交叉和变异操作,充分利用基站的信息资源和强大计算功能,逼近无线传感器网络最优路径。仿真结果表明,基于遗传算法的无线传感器网络路由协议可以有效延长无线传感器网络的生命周期,改善网络性能。For wireless sensor networks energy limited,established effective routing difficult characteristics,applied such as genetic algorithm to a wireless sensor network routing protocol,this paper proposed a fast construct wireless sensor network optimal path method.Using variable-length chromosomes coding,selection,crossover and mutation operators,made full use of the information resources and strong base calculating function,wireless sensor networks approximate optimal path.Simulation results show that the genetic algorithm based on wireless sensor network routing protocols can prolong the life cycle of wireless sensor network,improve the network performance.

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

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