算法分析
基于蚁群算法的WSN路由应用研究
院国熙
(福州大学物理与信息工程学院福建福州350116)
数事费与庆用
摘要：无线传感器网络(WSN)研究领域日前在国内外比较热门。WSN无论是在四家军事或者民用还有军日常生活中部具有非常广泛的应用，且其前景良好。然而，学者们目前研究的WSN路由协议大多集中在网络服务质量(QoS)上。将节点能量的有效利用性同题研究得比较少。本文将在总站蚁群算法和WSN各自的特点,并达要算法的基础上,将蚁群算法(ACO)引入到无线传感器网络路由中。通过使用蚁群算法的并行性，正反镜,等等，减少路由捷索流程节点能耗
关键词：无线传感器网络效群算法路由协议路径
中图分类号：TP212.91
文献标识码:A
无线传感器网络(WirelessSensorNetworks，WSN)是涉及多学科高度交叉、知误高度集成的前沿热点研究领域。路由机制作为 WSN的关键技术，必须将降低能量开销和延长网络生存期放在设计工作的首位。本文针对WSN路径优化间题，通过把蚁群算法作
为WSN路径优化的主框架，采用蚁群算法来寻找最优路径 1无线传感器网络路由协议的研究
传感器网络是由许多相同或不同的传感器的特点节点组成。由于能源的能量有限的传感器节点在网络通信功能的影响。WSN网络路由问题的关注是网络路由应用程序可以直接影响到无线传感器网络提供高质量的服务问题"。在无线传感器网络中，一方面由于能量通常并不是有效的不间断的补充，使得路由协议的设计需要考患如何有效的利用能源。因为更多的无线传感器网络的传感器节点，节点只能获取网络拓扑结构的一部分，因此有限的网络路由协议在无线传感器网络在区域的基础上，要考虑选择最优路径进面减少能量消耗。
传感器网络路由协议收集关键信息需要快速，可靠地交付给剩余的节点水槽节点。由于传感器网络是一个高度相关的网络应用程序，因此，路由协议的设计也必须与应用程序关联，一个单一的路由协议是不可能满足各种应用程序的需求，无线传感器网络设计根据特定的应用程序需求合适的路由协议，它的能量是极其有限的，
因此，路由协议的设计必须优先考虑能源的有效利用。 2蚊群算法
蚁群算法，又称为蚊群算法。是一种概率算法来找到最优路径的算法。敦群算法由M.Dorigo本人和其他成员首次仿生非线性优化算法。他们提出了一种基于分布式并行蚊群寻找方法来模拟的仿生算法"的道路。蚁群算法和对环境适应能力强，如发生在在蚁行障碍，敦群算法总能找到最优路径。如果一个蚁群寻找的食物，它可能是路径与特定的物质，通过信息素的分泌，可以检测到一定范围内
信号处理
假心数
传悠器信丹
收移日期：201503-15
.
信号处理
多多路信考转换器
文章编号:1007-9416(2015)03-0116-02
的材料和其他蚂蚊会影响他们找到的路径。最形成可能路径拥有更多的蚂蚁，留下更多的信息素浓度高，因此，呼呼成立一个正反馈现象，即通过更多的蚂蚁，其他蚂蚁的路径将更有可能传播路径。过程如下：
这个信息将连接所有的蚂蚊，由分布式计算的形成，路径选择由概率公式决定，包括一下特点：
(1)蚂蚊信息素浓度、路径更具吸引力就越大。
(2)扩展的时候，信息素的蒸发，将逐渐减少，从而使更好的没有得到解决路径信息素，即信息索更新规则，
(3)释放信息素通过路径搜索路径的蚂蚊之闻的工作规则。
蚂蚁路径搜索过程将基于启发式信息传输节点之间信息素和距离，蚂蚊kt时间状态转换概率节点从节点类型显示，
,()n 严
pr ()=
,jeA
(1.1)
0，其它
=
，距离的影响
4,=V/taba()4表示蚂蚁没走过的城市
tabu,()表示蚂蚁走过的城市
α，β是指数型权重，用来调节信息素和距离的
重要程度
α=0、β=1贪菱启发式，(=1、8=0只考患信息素
3蚁群算法用于WSN路由协议
蚊群算法可以应用到无线传感器网络的路由协议，是蚁群算法和WSN的区别特征等特点决定。首先，WSN是基于对网络由于其应
信敏大
果样/保持控制器
图1能量有效节点接口
作者简介：阮国照(1987一),男，广东台山人,工程师，全日制本科研究方向：通信信号处理与传输。 116
数/模转换
微处理器