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

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

无线传感器网络高效节能分簇路由协议

针对LEACH协议簇头数不总是最优值和负载不均衡的问题,该文提出了高效节能分簇路由协议(EECR);采用固定簇头数目的方式,使其始终保持或接近最优值,选择簇内剩余能量最大的节点作为下一轮的簇头,并在所有簇头和sink之间建立路由树,使得簇头收集到的数据可通过路由树多跳传送到sink节点;相比于LEACH,EECR在节点节能性、负载均衡性和适用网络范围等方面都有较大提高.     

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

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

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

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

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

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

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

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

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

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

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

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

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

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

一种无线传感器网络的最小能耗路由算法

针对无线传感器网络能量有效性问题,结合真实网络中节点的功率只能在离散值中选取的特点,研究了最小能耗路由算法。以经典能耗模型为基础,给出了理想情况时的最小能量路径,认为其是一个线性规划问题,最终给出了尽量逼近理想情况的最小能量路径算法——最近最优点路由(Proximate Optimal-Point Routing,POPR)算法。POPR算法基于地理位置信息,具有分布式、在实际中更易于实现的特点。最后,对算法的性能进行了仿真分析,并与多种经典算法进行了比较分析,结果表明该算法在节点密度比较高时,具有较好的性能。     

无线传感器网络的能量平衡路由

针对现有无线传感器网络中路由协议产生“热点区域”问题，提出了一种能量平衡的路径选择算法．该算法通过平衡最小化传输能量路由和最大化最小节点剩余能量路由，以达到网络能耗均匀分布．在定向扩散协议（DD）的基础上，设计了能量平衡的路由协议（EBDD），该协议在路径探测消息中通过增加新字段来记录途经节点的剩余能量信息，并利用标签交换方法建立通往数据源的路径．sink节点采用所提算法选择路径，并通过标签交换把路径增强消息路由到数据源，其目的是对随后将要传送数据的路径进行确认．仿真实验表明，EBDD在能量均衡方面明显优于DD，当相关参数设定为2时，采用EBDD的网络寿命比采用DD的延长5％．     

无线传感器网络能效路由协议的研究进展

能效是无线传感器网络路由协议研究的热点与重点.介绍了无线传感器网络能效路由协议的发展状况,分析了协议的容错性、健壮性等指标,并给出了协议的各类应用场景.结合协议的研究现状,指出了能效路由协议未来的研究方向,对无线传感器网络路由协议的研究起到一定的指导作用.     

延长实时无线传感器网络生命周期的能量平衡路由

为了延长实时无线传感器网络的生命周期,在二阶段定向扩散协议(DD)的基础上,设计了一种实时路由协议(EBR).该协议可收集到所有的、通过接收器节点发送的兴趣信息的实时路径立体空间测量误差(MPE)值,源节点通过选择最优的MPE值来决定探测数据信息的发送路径,这样接收器节点最终得到的数据传输路径可满足路由实时性要求,同时保持网络的全局能量平衡.仿真实验表明,EBR的全局能量平衡能力优于DD,并能有效延长网络的生命周期.在同等条件下,EBR提供的网络实时服务时间比DD多4.37%,采用EBR的网络生命周期比DD长44.6%.     

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

提出了一种基于蚁群 - 遗传的无线传感器网络路由算法.通过有限寿命的蚂蚁在源节点与目的节点之间的运动获取多个备选路径,然后把每一个备选路径视为一个基因序列,通过选择、交叉和变异操作获得路径的优化,并适时进行路由维护.仿真结果表明,本算法减少了能耗,延长了网络生存时间,提高了网络的可靠性和自适应性.     

一种能量感知的无线多媒体传感器网络多路径QoS路由协议

针对无线多媒体传感器网络对能量、时延和分组传输率的要求,提出了一种能量感知的多路径QoS路由协议,详细描述了能耗模型、邻居节点和路由发现机制.仿真实验表明,该算法相比传统协议可以降低时延和能耗,并提高分组传输率,从而延长网络生命周期.     

动态传感网络环境下的聚类路由算法

研究分析了现有代表性的无线传感网络路由协议,提出一种动态传感网络环境下的高效率高可靠的聚类路由算法.算法改善了能量消耗均衡性,避免了消息路由空洞现象,提高了数据传输高效性和可靠性,延长了网络的生命期.算法在无线传感网络环境监测项目中得到很好的验证和应用.     

基于蚁群系统的WSN能量有效路由算法

针对无线传感器网络的能量有效性问题,基于蚁群系统的自适应性及动态寻优能力,以及无线传感器网络的自组织特性,提出一种能量有效的路由算法.为了优化路径概率选择,平衡节点间的能量消耗,将节点剩余能量引入本地启发因子.用路径平均信息素水平、路径节点平均剩余能量和路径长度评价路径质量,并将路径质量引入信息素全局更新.在源节点与Sink间建立多条动态优化传输路径,提高传输的可靠性.仿真结果表明,本算法可以减小延迟,提高能量使用效率,有效地延长无线传感器网络的工作时间.