基于模板理论的无线传感器网络路由协议  

Routing protocol for wireless sensor networks based on schema theory

作　　者：李华峰 钱焕延[1] 高德民 严筱永 徐江[1] 

机构地区：[1]南京理工大学计算机科学与工程学院 [2]南京理工大学网络中心,江苏南京210094 [3]卧龙岗大学电子、计算机与通信工程学院,澳大利亚卧龙岗2500

出　　处：《南京理工大学学报》2013年第3期331-336,共6页Journal of Nanjing University of Science and Technology

基　　金：国防科工委应用基础资金

摘　　要：针对无线传感器网络路由在特殊情况中必须经过某些节点的特点,提出了一种基于模板理论快速构建无线传感器网络最优路径的协议。为提高数据传输效率,将遗传算法模板理论应用于无线传感器网络路由协议创建中。建立以通信能量、能耗和剩余能量为权重的适应函数。在进行染色体译码、选择、交叉和变异的操作过程中,保证具有模板的个体以一定的遗传概率在遗传过程中不断增加。充分利用基站的信息资源和计算功能,逼近无线传感器网络最优路径。仿真结果表明,基于模板理论的无线传感器网络路由协议相对于泛洪模型和ZHOU模型,可以有效延长网络的生命期,改善网络性能。Aiming at the characteristic of wireless sensor network routes in some special situations that some nodes must be present in the paths,a protocol for constructing optimal paths quickly based on schema theory for wireless sensor networks is provided.To improve the efficiency of data translation,the genetic algorithm schema theory is applied to create the routing protocol of wireless sensor networks.Fitness functions with the weights of communication energies,consumptions and residual energies are established.In the process of chromosomes coding,selection,crossover and mutation operators,the individuals with schemata are ensured to increase in certain heredity probability in the heredity process.The approximate optimal paths for wireless sensor networks are approximated utilizing the information resources and strong calculating function of base stations.Simulation results show that compared with the flooding model and ZHOU model,the routing protocol for wireless sensor networks based on schema theory can prolong the network lifetime and improve the network performances.

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

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