SGA与无线传感器网络QoS路由问题具体应用.pdfVIP

· 计算技术与 自动化 · SGA与无线传感器网络QoS路 由问题具体应用 张 玉 (1．郑州大学信息工程学院，河南 郑州 450000；2．郑州师范高等专科学校，河南 郑州 450044) 摘 要：无线传感器网络Qos路由问题是 NP完全问题，遗传算法对求解该类问题比较有效。本文在基本遗传算法基础上，应用 于无线传感器网络 Qos路 由具体问题。通过具体 问题的应用，得 出最优路 由。 关键词：无线传感器网络；QoS；基本遗传算法 中图分类号：TP393 文献标识码：A QoSRoutingOptimizationAlgorithm ofWirelesssensornetworksBasedonGeneticAlgorithms ZHANG Yu- (1．ZhengzhouUniversity，HenanZhengzhou450000；2．ZhengzhouTeacherColledge，HenanZhengzhou450044) Keywords：wire1esssensornetworks；QoS；SGA 无线传感器网络(WSN)是基于微机电系统 (MEMS)、片上系 统 (SOC)、无线通信和低功耗嵌入式技术 ，并以其低功耗 、低成 时延： D(p)=∑∑d 本、分布式和 自组织的特点带来了信息感知的一场变革…。无线 传感器网络的路由协议 ，大多采取尽力而为的传输方式，而不同 跳数 Hp()=i毫 的业务类型对无线传感器网络的服务有着多样性的要求。无限 其中，b di，j分别表示节点i到节点j的预留带宽、时延。 传感器网络的QoS(Qualitv of Service，QoS)需求 (如延迟 、带 定义 1：某条路径要求的带宽为B，路径所经过的跳数为H 宽等)需要得到具体的保证。 (p)，数据在路径上的滞留时间为 Delay(p)，资源消耗函数Cost(p)为 ： 由于QoS请求带有多个约束参数 ，而这种多约束条件问题 1 1 己被认证明是NP完全问题。针对这一问题，许多无线传感器网 cost(p)= BP‘。Delayp()B。H(p)D‘elayp() 络路由算法都难以求解。文献2【】证明遗传算法求解NP完全问题 在实现过程中，要求该消耗函数为最小。 能取得较好的效果。遗传算法以达尔文的物种进化思想一 “优胜 定义2：链路的负载情况可用链路利用率表示U表示 ，U；；= 劣汰、适者生存”为核心内容，以群体中的所有个体为对象，三个 主要操作算子是选择、交叉和变异 ，它们构成了所谓的遗传操作 D (i_1，2…n) (i=l，2…n) D (genetic operation)，遗传算法通过对生物遗传和进化过程中选 lJ 只有当Bbi,j时，节点 i和节点j之间链路的可用带宽比较 择、交叉和变异机理的模仿 ，来完成对问题最优解的自适应搜索 大，该链路比较安全，剩余带宽比较多，较安全。也就是说网络流 过程。 量应尽量分布在较宽裕的空闲链路上