水声通信网层次路由算法

针对水声通信网中由于节点能耗不均衡而影响网络生命周期的问题,基于无线传感网络的层次路由算法,提出了一种适用于水下环境的水声通信网层次路由算法.该算法采用分轮的思想,使用改进的复杂网络社团结构检测谱方法的相关算法.通过网络初始化等措施构建水声通信网的图结构,并利用Laplacian阵与聚类算法得到簇结构,进而实现网络中数据的正常传输.仿真实验表明,在水声通信网的特殊条件下,该算法相对于传统的LEACH协议能取得较好的效果,在网络稳定传输数据的情况下,网络各轮的存活节点数均优于LEACH.

一种能耗均衡的WSNs层次路由协议研究

针对无线传感器网络(WSNs)的数据传输问题,提出一种能耗均衡的层次路由协议,根据节点与Sink节点的最短跳数将网络划分为规模不同的簇,利用簇规模的不同,抵消数据转发所消耗的能量,实现整个网络的能耗均衡,利用虚拟力原理构建簇,最后提出了簇首多跳传输方法,实现簇首间能耗均衡。实验结果表明:提出的路由协议与LEACH协议相比传感器网络节点剩余能量方差降低了55.5%,大幅延长了传感器网络生存时间。

一种快速应对拓扑变化的无线传感器网络层次路由协议

针对多数无线传感器网络路由协议不能高效应对网络拓扑结构动态变化的问题,本文提出了一种基于最短路径的层次路由协议TVHRP。本协议把网络中所有节点按距离汇聚节点的远近分到若干逻辑层,节点只与其上一层和下一层中距离自身最近的节点(父节点和子节点)直接通信。在网络拓扑结构变化时首先触发距离拓扑变化层最近的节点响应,并针对子节点或父节点失效、新增节点和移动节点引发的网络拓扑变化制定了有效的应对机制。仿真结果表明,本协议能够高效应对拓扑结构动态变化,优化网络性能。

一种基于OLSR的新型层次路由算法

提出了一种新型的基于OLSR的层次化改进算法HOLSR,旨在提高OLSR的整体效率。该算法通过分层设置洪泛范围和灵活调整各层拓扑控制分组的更新周期,降低路由执行开销;同时采用差值路由补偿技术提高数据分组的传输效率。仿真实验结果表明:HOLSR与OLSR路由算法相比,数据分组成功传输率高,端到端延迟小,路由协议开销少;与DSR、AODV、DSDV等典型路由算法相比,在不同节点移动速度和不同通信负载下,综合性能也有优势,尤其在通信负载较大时(880 kbps),优势更加明显。

基于MAP-ICC的无线Mesh网络层次路由协议研究

在研究混合路由协议HWMP和低功率自适应层次路由算法LEACH基础上,提出一种基于能量均衡的层次路由算法MAP-ICC(Mesh Access Point Independent Construction of Cluster)。该算法针对无线Mesh网络中的接入层MAP节点进行独立建簇,以MAP节点的能量消耗为依据计算最佳簇首个数,根据最佳簇首个数对覆盖的环形区域内的MAP节点进行分簇,用户节点根据加权公式选择合适的簇首加入。仿真实验结果表明:提出的MAP-ICC独立建簇算法一定程度上增加了网络生存时间,提高了数据报文发送成功率和降低了路由负载。

无线传感器网络层次路由协议研究

层次路由将无线传感器网络节点组织成簇,通过数据融合,可以有效降低数据传输量,减少能量消耗,延长网络生存周期,是目前重点研究的路由技术。该文对现有的具有代表性的层次路由协议进行了分析和比较,得出了选择路由方法时应考虑应用自身独特的需要和所受限制的结论,同时指出了未来研究的方向。

ASON中层次路由技术研究

介绍了ASON层次路由的背景及结构,研究了ASON层次路由技术的研究热点和关键问题,并采用分类方法对近年来这方面研究发展的成果进行总结,分析说明虽然现有的层次路由算法很多,但各有其相对的优缺点,还需要进一步的完善。

无线传感器网络中层次路由协议的研究与设计

无线传感器网络由大量的传感器节点组成,在节点之间进行数据传递的过程中,路由协议的功耗决定网络的优劣。

一种基于层次路由推送的CCN移动性支持方案

随着互联网的快速发展,用户对内容信息的需求日趋明显,当前网络架构的设计已经不能满足时下服务的要求,因此,以信息为中心的未来网络的研究得以迅速发展。内容中心网络(CCN)是未来网络的研究热点之一,然而现阶段CCN的设计未深入考虑用户移动性问题。本文针对CCN网络中的移动性管理问题,提出一种基于层次路由推送的解决方案。仿真结果表明,本文所提出的方法能有效降低用户获取内容的时间及网络中消息重传数目。

自动交换光网络层次路由关键问题的分析

通过介绍自动交换光网络层次路由的基本概念和工作原理,从路由信息交换、路由信息更新、路径选择算法和网络拓扑聚合四个方面提出了实现层次路由的四个关键问题,分析了其难点所在,总结了当前的解决方法,针对每个关键问题,提出了需要进一步改进的方面,最后在其基础之上,展望了层次路由的发展趋势。

无线传感器网络聚类改进层次路由协议

无线传感器网络(WSN)是一种全新的信息获取和处理技术,通常被部署在恶劣的环境中。因此能源供应一直是WSN研究的一个重要问题。层次路由协议能够有效地延长网络生存时间,已经成为无线传感器网络研究中的热点。提出了一个新的层次路由协议MHLAH,结合了LEACH和HeeD的优点,它能够合理地分布簇头节点,采用多跳的路由传输协议,延长网络的生存时间。仿真实验结果表明,与传统的LEACH和HeeD协议相比,MHLAH协议有效地平衡了网络中传感器节点的能量消耗,延长了无线传感器网络的生存周期。

基于蜂群算法的无线传感器网络层次路由优化

针对无线传感器网络层次路由协议中存在的能量消耗过快和能量不均衡的问题,对路由协议的分簇方法进行了改进,提出了使用蜂群算法进行分簇的能量优化路由算法。首先以网络剩余能量和传感器节点位置信息作为算法分簇的依据,根据无线通信能量模型建立能量适应度模型。利用蜂群算法计算出当前传感器网络中能量最优的簇首节点组合。最后簇首节点轮流选择最近的簇内节点构建网络路由。仿真证明,提出的算法具有能量消耗速度慢、能量均衡等优点,能够有效地延长无线传感器网络寿命。

基于节点信任值的安全层次路由协议

由于无线传感器网络容易受到攻击,所以保证无线传感器在网络数据传输过程中的路由安全是必要的,文中提出一种基于节点信任值、节点度和距离的簇头选举算法,进行路由主干节点的可信选举,建立安全可信的层次路由。仿真结果表明,该算法可有效评估节点的信任值,解决了节点失效或被俘获所导致的层次路由安全问题。

自组网中一种可靠的层次路由协议

针对自组网中基于多层有中心分级结构(MCHS)的分级状态路由(HSR)协议存在结构稳定性差、结构维护开销大、可靠性不高和丢包问题严重等问题,提出一种可靠的层次路由协议(RHRP)。它基于一种新的多层无中心分级结构(MCLHS),该结构采用无中心策略,有利于提高结构稳定性和降低结构维护开销,并能进一步提高可靠性和降低路由开销。RHRP采用'高层虚拟链路以群为构成元素'的策略,使高层虚拟链路更稳定,有利于提高可靠性。更稳定的结构和高层虚拟链路可以减少丢包数目和重路由次数,从而降低传输时延和路由开销。通过分析路由可靠度,从理论上证明了RHRP的可靠性较高。通过仿真评价RHRP和HSR的性能,结果表明,RHRP在投递率、平均端到端时延和路由开销等指标上都优于HSR。

层次路由模型中特征指数的解析关联式

Kleinrock和Kamoun揭示了层次路由模型中路由表长度指数与路由路径长度指数的逆相关关系。在层次路由模型中,以路由路径长度指数缓和增加为代价,路由表长度指数可以显著缩减。较小的路由表长度带来较少的通信开销。路由表信息汇聚缩减路由表长度,同时也降低了路由表信息的精度,这就导致了比最短路由路径更长的层次路由路径。陆廷荣等人修改了Klein-rock和Kamoun模型,使用不同类地址标识地址空间的层次,使路由表长度进一步缩减,提高了层次路由模型效率。本工作给出层次路由模型中路由表长度指数与路由路径长度指数的逆相关关系的解析表达式。

基于二次搜索粒子群的无线传感器网络层次路由算法

为了提高无线传感器网络路由性能,结合二次搜索粒子群提出了一种新的层次路由算法.该方法首先结合节点能量和覆盖半径给出了节点性能评价因素,同时阐述了层次路由构建方法,并利用二次搜索粒子群对层次路由方法进行优化.最后通过仿真实验,深入分析了影响该方法的关键因素.实验结果表明,对比LEACH和EECS协议,该方法在网络生命周期、网络路由能耗、数据传输成功率等方面具有较大优势.

支持时延-带宽约束的动态层次组播路由

层次网络及层次路由成为解决大规模网络QoS路由可扩展性问题的一个主要手段.文中对PNNI层次网络模型下的时延-带宽多QoS约束的动态组播路由问题进行了全面研究:在已提出支持时延-带宽约束的拓扑聚集算法(Stair)的基础上,进一步对组播树节点需维护的组播树状态信息及其聚集问题进行研究,并提出"伪树上边界节点"模式的域内组播树状态信息的聚集方法,最后设计了基于聚集拓扑信息和组播树状态信息的动态层次组播路由算法.仿真结果显示,该路由不仅大量压缩了存储和扩散的拓扑信息和组播树状态信息,同时还保持了与平面网络近似的路由效率,实现了大规模网络情况下组播路由的扩展.

层次化的分布式路由结构

在P2P网络中构建了一种基于IPv6地址的分层的分布式路由结构,旨在解决目前分布式哈希表路由中存在的物理拓扑与逻辑网络不匹配造成的寻路效率低下的问题。通过对IPv6地址的每一级集聚标识符分别进行哈希构建节点标识符,构造有层次的节点路由信息,使得物理上相邻的节点在覆盖网络中也邻近,很好地降低了查询时延,提高了查询效率。同时,使用多关键字映射,根据各关键字的权值建立分层的关键字标识符,形成相似节点的聚集,实现了多关键字查找,并提高了相似数据的查询效率。

无线传感网络中基于环形的层次型路由协议

在无线传感网络(Wireless Sensor Networks,WSNs)中引入移动信宿可以缓解热点问题。然而,向网络内所有节点更新信宿位置增加了网络开销和节点的能耗。为此,提出一种基于环形的层次型路由协议(Ring-based Hierarchical Routing,RBHR)。RBHR将感测区域分割成多个环,仅向环上节点更新Sink位置信息。同时,RBHR引用基于角度路由向信宿传输数据,缩短路径长度。仿真结果表明,相比同类的路由,RBHR的能量消耗,数据传输时延和数据包传递率性能均得到提升。

多QoS约束的层次多播路由算法框架

为了解决网络路由的扩展性问题,大型网络通常被划分成若干个不同的域。拓扑聚集是对这些域的拓扑状态信息进行汇总的过程。在拓扑聚集的基础上,QoS层次多播路由算法用来构造满足QoS要求的域间多播树。现有的QoS层次多播路由算法在其拓扑聚集和路径计算的过程中都只考虑了存在两个QoS特征值的情况。本文提出了一种具有多QoS约束的层次多播路由算法框架HMRMQ(Hierarchical Multicast Routing with Multiple QoS con-straints),此算法框架不仅为基于多QoS特征值的拓扑状态聚集和状态信息表示提供了新的方法,而且提出了一种适应于多QoS约束的层次多播路由新算法。我们提出的状态信息表示法和拓扑聚集算法都具有很好的扩展性,分布式的路由算法也便于某些安全性策略的实施。理论分析和实验结果不仅证明了HMRMQ的正确性和有效性,同时也表明了HMRMQ在网络路由的扩展性、路由成功率、网络代价以及报文负载等方面都具有良好的性能。