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

2010年第 l2期 中国高新技术企业 N0．12．201O (总第 147期) ChinaHi-TechEnterprises (CumulativetyNO．147) 基于遗传算法的无线传感器网络路由协议 陈胜来，颜 昕 (武汉理工大学计算机科学与技术学院，湖北武汉430063) 摘要：文章介绍了遗传算法的原理及优点，提出了一种基于遗传算法的无线传感器网络路由协议 RPBGA。该协议通 过修改遗传算法以适应无线传感器网络资源受限，节点分布随机，无全局标识等特性，提供 了一种智能、动态、扩充性 强的路径选择传输方式来获取有效且节能的通信，并通过能量均衡选择节点使用以最大化的网络生命周期。最后通 过仿真验证 了RPBGA协议有 良好的路由性能。 关键词：无线传感器网络；路由协议；遗传算法；RPBGA协议；仿真实验 中图分类号：TP212 文献标识码：A 文章编号：1009—2374(2010)12—0030—03 一 、 遗传算法的应用背景 低了能耗，更好地达到了全网能量均衡，从而延长了无线传感 器网络的生存周期。 传感器技术，计算机系统，嵌入式系统，现代网络和通信 等技术 的进步，推动了无线传该网络的产生和发展。无线传 二、遗传算法的基本原理 感器网络通过将大量廉价的微型传感器节点随机分布在需要 遗传算法是按照生物进化的形式提出的一种求最优解算 监测的区域，通过无线通信的方式形成的一个多跳的自组织 法。遗传算法是根据进化论得到中心内容，模拟 自然选择和 的网络系统，将所需的信息通过相应的路由协议从源节点传 自然遗传过程中发生的繁殖、交叉和基因突变现象，在每次迭 输到 目标节点。图1为典型的无线传感器网络： 代中都保留一组候选解，并按某种指标从解群中选取较优的 个体，利用遗传算 选择、交叉和变异)对这些个体进行组 合，产生新一代的候选解群，重复此过程，直到满足某种收敛 指标为止。 遗传算法是按照 自然生物系统 适“者生存，优胜劣汰”的 进化方式从而使它能够提供一个在复杂的空间中进行随机搜 索的方法，能够解决许多用传统的优化方法难以解决的优化 问题提供了新的方式。 遗传算法是通过某种编码机制把对象抽象为由特定符号 图1典型的无线传感器网络体系结构 按一定顺序排成的串。正如研究生物遗传是从染色体着手， 由于无线传感器网络 内每个传感器节点是带有有限的、 而染色体则是由基因排成的串。按照一定的适应度函数及一 不可更换的电源 ，节点一旦部署到监测区域则不可维护和回