【摘要】 针对无线传感器网络路由在特殊情况中必须经过某些节点的特点,提出了一种基于模板理论快速构建无线传感器网络最优路径的协议。为提高数据传输效率,将遗传算法模板理论应用于无线传感器网络路由协议创建中。建立以通信能量、能耗和剩余能量为权重的适应函数。在进行染色体译码、选择、交叉和变异的操作过程中,保证具有模板的个体以一定的遗传概率在遗传过程中不断增加。充分利用基站的信息资源和计算功能,逼近无线传感器网络最优路径。仿真结果表明,基于模板理论的无线传感器网络路由协议相对于泛洪模型和ZHOU模型,可以有效延长网络的生命期,改善网络性能。更多还原

【Abstract】 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.更多还原