无线传感器网络的路由算法研究

无线传感器网络能够实时监测和采集网络分布区域内的各种监测对象信息,有着广泛的应用前景。设计有效的路由算法来提高通信连接性、降低能量损耗、延长网络的生命周期成为无线传感器网络的核心问题。本文对无线传感器网络的各种典型路由算法进行分类,分析了各类算法的特点。通过结合各类路由算法的设计特点,提出一种适合于大规模网络的路由算法的设计,但仍需进一步改进和完善。仿真证明了该算法的有效性。     

环境监测无线传感器网络路由算法研究

针对环境监测无线传感器网络中由于监测范围广,引起距离客户端较远的节点耗能大进而先失效,网络覆盖范围随运行时间而快速缩小的问题改进了LEACH路由算法。充分利用网络节点的冗余度,通过让一部分节点先睡眠再唤醒的方式来取得更大的网络覆盖范围。分别应用LEACH算法和改进的算法对同一配置的环境监测无线传感器网络进行路由测试,仿真结果表明：本文提出的改进算法拥有更低的网络能耗、更长的网络生存时间和更大的网络覆盖范围。此改进算法为工程实践提供了解决路由问题的新思路。     

基于蚁群算法的无线多媒体传感器网络路由研究

通过对蚁群算法(ACO)的研究,设计了一种适合无线多媒体传感器网络的路由协议.该算法模拟自然界蚂蚁群体在寻找路径的方式,在节点发送数据包时,以该路径之前发送数据包的频率以及通过该路径的代价为参数,计算选择该节点为下一跳的转发概率.仿真结果表明,采用该算法时,节点的平均寿命要比采用传统的定向投递算法时的节点寿命高20%,数据包成功发送速度也远远高于传统算法.     

无线网络中一种智能路由算法

一个ad hoc网络是一个多跳无线网络，网络中的节点互相通信而不依赖于预先架设的固定基础设施，这种动态网络的最重要特点是寻找在通常情况下很好执行的路由算法。基于“簇”的算法是最有效的算法，目前，创建和维持“簇”通常是基于启发式方法。MWIS是一个分布式算法用于在一个无线网络拓扑图中确定最大权独立集算法，而划分网络节点为“簇”的问题可以很容易简化为寻找最大权力集问题。基于MWIS，我们提出了寻找一个最大向量权独立集算法MVWIS并且通过MATLIB进行了仿真实验。     

基于路由代价的无线传感器网络蚁群路由算法

能耗最小化和能耗均衡是无线传感器网络路由算法的两个主要问题.文中从无线传感器网络蚁群路由算法出发,分析了启发式因子的各种构建方式对能耗最小化和能耗均衡的影响,提出了无线传感器网络的路由代价模型,并以此构建启发式因子.对比各种构建方式的仿真结果可以看出,使用路由代价构建启发式因子更为合理,该构建方式在网络寿命和均衡性方面...     

传感器网络中基于应用规则与概率的动态路由算法

针对连续数据分发型传感器网络，提出一种基于应用规则和概率的动态路由算法。算法基于节点的状态信息，与应用规则交互后周期性地构造一棵广度优先的数据汇集树形成动态路由路径。数据汇集树由初始生成树建立与生成树修补两阶段组成。算法首先将节点状态作为输入参数提供给应用规则，再由规则使用预定义公式计算出节点当前轮成为树节点的概率，形成初始树；而后在树修补阶段，通过添加一些新的普通节点为路由节点对初始树进行修补，完成树的连通覆盖。仿真结果表明，与TinyOS信标算法相比，在本文设计应用规则下的路由算法具有高数据传输率、时延短、平均能耗低的优点，能延长网络生存时间。     

基于蚁群的无线传感器网络概率路由算法

针对多数无线传感器网络路由算法易在网络中形成关键节点,而节点的失效往往导致整个网络的失效问题,提出了将随机思想与蚁群算法的特征相结合的一种新的概率路由计算方法.实验表明,该算法对延长整个网络的有效生存时间的效果较好.     

无线传感器网络能量敏感路由算法的研究与实现

分析了典型无线传感器网络路由算法的基础上,提出了路由算法的目标,并设计了能量敏感的路由算法,以节省能量消耗达到延长整个网络生命周期的目的.该路由算法由4个模块组成:分簇模块、簇头选举模块、休眠状态模块和簇间路由模块组成.在实验室提供的实验床基础上,实现了路由算法的原型,并对算法进行了有效的验证.     

无线传感器网络中一种基于地理位置信息的路由算法

无线传感器网络(WSN)能够实时监测和采集网络分布区域内的各种监测对象的信息,有着广泛的应用前景。设计有效的路由算法来降低能量损耗、延长网络的生命周期成为无线传感器网络研究的核心问题。对现有的基于簇类的路由协议中最具代表性的一种--LEACH协议进行了研究,并基于LEACH协议提出了适用于大规模网络的、基于地理位置信息的路由算法(GBCA--Geographical-Based Clustering Algorithm),但仍需进一步完善和改进。仿真实验证明了该算法的有效性。     

基于蚁群算法的无线传感器网络数据聚合路由算法

传感器网络为减少冗余数据的传输耗能。降低延迟,需要在路由过程中采用数据聚合技术。文中采用定向传输方式,在消息路由机制基础上提出了一种基于蚁群算法的数据聚合路由算法。该算法主要思想在于将节点能耗、传输距离与聚合收益3方面作为启发因子,通过一组称为“蚂蚁”的人工代理寻找到达汇聚节点的最优路径。该算法利用蚁群算法的正反馈效应来达到数据汇集的目的,不需要网络节点维护全局信息,因此是一种实现数据聚合在能量与时延上折中的分布式路由算法。理论分析和仿真结果说明了新算法的有效性。     

高效节能的无线传感器网络路由算法

无线传感器网络中节点的位置信息非常重要,目前通用的定位算法不适合恶劣环境;路由算法的设计直接影响到系统的能量消耗。在此提出一种基于测距的节点定位方案,并构建基于睡眠机制、最小成本路径的节能路由算法,通过理论分析和仿真实验,证明该算法具有较高的节能性,能提高网络的整体性能。     

WSN中基于任播的新型分层路由算法

传感器网络已成为一种重要、新型的信息获取和处理技术,路由协议作为其中的一种支撑技术占有重要地位.文章在简要介绍并分析现有的路由算法的基础上,提出了一种新型的基于任播的分层路由算法;算法在节能、灵活性、容错性、QOS、延迟及负载平衡等方面都有一定程度的提高;最后,展望了Anycast协议在传感器网络中的应用前景.     

基于超图理论的无线传感器网络安全路由算法

针对无线传感器网络路由安全问题,在考虑无线传感器网络自身特点的基础上,采用超图理论进行建模,提出了一种层次型安全路由算法（SRAHT）．使用密码学的相关技术保证了数据的完整性、新鲜性、保密性以及认证性,采用多径路由技术提高了网络的容忍入侵能力;同时引入信用机制,对传感器网络中的恶意节点进行检测,有效地提高了网络的安全性能．理论分析和仿真结果表明,相对于INSENS算法,当网络规模较大时,SRAHT的组网能耗比INSENS减少50％以上,适用于规模较大的传感器网络中,具有较好的安全性与抗攻击性．     

无线传感器网络中基于最小跳数的路由算法

最小跳数路由算法能保证无线传感器网络内部最小的消息包数量,因而应用广泛,但该算法存在内爆现象和能耗问题.文章提出新的改进算法,引入元数据概念、延迟转发和设置节点的阈值;仿真实验结果表明,该算法可以有效解决内爆问题,并能节约能量,延长无线传感器网络的生存周期.     

蚁群算法在无线传感器网络路由中的应用研究

无线传感器网络路由问题是无线传感器网络研究中核心问题之一,本文提出了一种改进的蚁群路由算法,在保证网络资源利用率的前提下避免停滞,使系统能迅速收敛。仿真结果表明,本文算法在平均递交率、路由算法的开销和端到端的平均延迟等方面表现优异,验证了该算法的可行性和有效性。     

基于蚁群算法的能量均衡传感网地理信息路由

提出了一种基于蚁群算法的能量均衡传感网地理信息路由算法,用来保证具有生存周期的无线传感器网络能够在不损失其传感能力的情况下,生存更长的时间.实验证明,此算法能够均衡网络中的能量消耗,延长网络生存时间,并能有效提高报文发送成功率,避免拥塞.     

KACO:基于分簇算法的高能效路由协议

针对无线传感器网络中存在的节点能量受限、网络循环利用周期短、吞吐量少等问题,提出了基于分簇的动态路由协议KACO。算法初始阶段采用改进的K-means聚类和蚁群聚类算法获得网络分簇;综合考虑节点的能量效率、当前节点与基站的距离、节点与簇内其他节点间的距离3个方面的因素选择簇头节点。在数据传输阶段,根据节点间的距离动态调整传输路径,有效地减少了节点在数据传输时的能量消耗。实验结果表明,与其他基于分簇的网络节能方法相比较,该方法取得了较好的性能。     

一种基于蚁群优化的无线传感器网络路由算法

提出了一种基于蚁群优化的无线传感器网络路由算法.根据无线传感器网络路由策略和蚁群优化的特点,构造了人工蚂蚁,设计了基于蚁群优化的路由算法框架,对算法收敛性进行了理论分析,并在NS仿真平台下进行了实验验证.结果表明,与SPIN,DD,HREEMR,SAR和GEAR路由算法相比,作者算法具有较好的节能性和全局寻优能力.     

无线传感器网络自适应拥塞控制的路由算法分析

无线传感器网络中节点的覆盖范围有限,因而采用多跳路由传输方式.无线自组网中的多跳路由是由普通节点协作完成的,选择不同的转发节点,会对网络的信息传输产生不同的影响.对不同路由(洪泛路由、最短路径等)算法下的网络自适应拥塞控制进行了分析,研究了不同路由算法下的网络性能和拥塞控制效果.根据节点跳数与缓存占用的关系,提出一种基于节点跳数和缓存占用的性能函数的改进最短路径算法,算法选取使性能函数值最小的节点作为转发节点.最后,通过实验比较了最短路径算法与改进路由算法的网络性能,发现改进路由算法相比最短路径算法,具有较好的网络性能和服务质量.