下载文档原格式
遗传算法在WSN路由协议设计中的研究与应用
朱鹏飞;蒋廷耀
【期刊名称】《计算机与数字工程》
【年(卷),期】2007(035)008
【摘要】和传统无线网络的节点相比,无线传感器网络的节点有其特殊的地方:电源能量有限,通信能力有限以及计算能力有限,网络拓扑结构更加不稳定,这些特性使得以前研究很多的无线自组织网的网络路由协议不能直接应用于无线传感器网络.提出基于遗传算法思想来设计和优化无线传感器网络的路由协议,使得源节点和目的节点之间以及中间节点之间存在多条最佳路径,节点在进行路由选择的同时,最大限度来保证网络各节点的总体能量消耗最少,最终保证整个网络的残存性能有进一步的提高.
【总页数】3页(P20-22)
【作者】朱鹏飞;蒋廷耀
【作者单位】三峡大学软件工程技术研究中心,宜昌,443002;三峡大学电气信息学院,宜昌,443002;三峡大学软件工程技术研究中心,宜昌,443002;三峡大学电气信息学院,宜昌,443002
【正文语种】中文
【中图分类】TP182
【相关文献】
1.WSN中引入移动节点的路由协议设计与仿真 [J], 张润兰;刘真祥
2.基于虚拟引力的WSNs路由协议设计与实现 [J], 毛科技;徐慧;方凯;陈庆章
3.WSN中基于簇首重构的层次路由协议设计 [J], 龙昭华;王波;蒋贵全
4.TinyOS2.x下基于蚁群算法的WSNs路由协议设计 [J], 鲁天龙;卢俊岭;王小明;段卓君
5.VANET中基于WSN节点感知的高效路由协议设计方案 [J], Zhang Dingxiang;Zhang Yuejin
因版权原因，仅展示原文概要，查看原文内容请购买。
基于遗传算法的无线传感器网络能耗优化摘要：为了延长无线传感网络的使用寿命，提出了一种优化传感网络路由的遗传算法。
该算法通过分析节点发送功率变化下的链路流量约束，链路最大传输效率约束，节点能耗约束等条件。
感知路由从数据传输的能量消耗量出发，讨论最优能量消耗路径，提高节点能量利用率，延长网络生存期。
其基本实现是根据节点的剩余能量和传输路径上的能量消耗来选择路由路径。
仿真实验表明，该算法可以平衡节点能耗和邻节点使用数量，延长网络的生存寿命。
关键词：无线传感网；遗传算法；优化使用时间；能耗中图分类号：tp393 文献标识码：a 文章编号：1009-3044（2013）03-0582-04无线传感器网络就是大量静止或移动的传感器通过自组织或者多跳的方式构成的无线网络，其目的是协作地感知、采集、处理和传输网络覆盖地理区域内感知对象的监测信息，并报告给用户。
它的英文是wireless sensor network，简称wsn（物联网）。
大量的传感器节点将探测数据，通过汇聚节点经网络发送给用户。
传感器网络实现了数据的采集、处理和传输的三种功能，而这正对应着现代信息技术的三大基础技术，传感器技术、计算机技术和通信技术。
无线传感器网络具有低能耗、低成本、易于实现、传输可靠等优点。
而且由于其本身的冗余性、线性、网络的自组织性，因而具有较强的抗破坏能力。
为了延长网络的使用寿命，无线传感网络采用了各种传输策略的算法方式（如路由，功率控制和调度等），本文是基于遗传算法的无线传感网络路由算法研究。
1 遗传算法的提出遗传算法（genetic algorithm）是模拟达尔文生物进化论的自然选择和遗传学机理的生物进化过程的计算模型，是一种通过模拟自然进化过程搜索最优解的方法，它最初由美国michigan大学j.holland教授于1975年首先提出来的，其主要特点是直接对结构对象进行操作，不存在求导和函数连续性的限定；具有内在的隐并行性和更好的全局寻优能力；采用概率化的寻优方法，能自动获取和指导优化的搜索空间，自适应地调整搜索方向，不需要确定的规则。
