基于分布式聚类的Peer-to-Peer路由算法

提出了分布式聚类算法,该算法自动对地理邻近的对等结点聚类,消除了集中式聚类算法的单点瓶颈问题,及分布式Binning算法的landmark放置问题;提出了一种基于该聚类的邻居路由算法,该算法消除了nagve算法路由效率低、IP—snoop算法实现困难及处理开销大、directed算法需要处理超级节点失效时容错问题。实验结果表明,基于分布式聚类的Peer—to—Peer（P2P）路由算法比现有的结构化路由算法减少了近一倍的路由跳转和路由时延。     

基于Chord算法的研究与改进

由于Chord算法在选择路由时并未考虑结点间的物理拓扑关系.消息转发的路由跳数只是基于逻辑特性而跟物理位置无关,而提高系统的网络性能的关键则正是减少消息转发的跳数.本文根据小世界网络的启发,通过对Chord算法的研究,分析了结构化网络各种算法的优缺点,提出了一种基于Chord算法的优化和改进.     

一种高效的de bruijn有向图路由算法

通过对de bruijn有向图最长路径路由算法和最短路径路由算法的分析,提出了一种新的路由算法,它有效结合了两种算法的优点,并能根据网络时延来选择最优路径,对于时延的判断是由下一跳的时延和剩余各跳的预测时延两个部分组成,从而有效避免路由信息的局部性。分析表明,新的路由算法是行之有效的。     

基于低功耗有损网络路由协议的多路由度量评估算法

针对缺乏科学合理的低功耗有损网络路由协议多路由度量评估方法,无法选择合适的下一跳,影响网络性能等问题,本文提出一种基于组合赋权法和逼近理想解排序法的多路由度量评估算法.该算法通过构建邻居节点各路由度量的初始判断矩阵,设计基于线性加权的复合目标函数,设计兼顾主客观因素的组合赋权算法确定复合目标函数中各路由度量的权重,并采用逼近理想解排序法确定下一跳节点等机制,有效地解决了上述问题.理论分析证明了该多路由度量评估算法的有效性和可靠性,仿真实验结果显示该算法在网络寿命,时延等方面均优于低功耗有损网络路由算法及其相关改进算法.     

一种基于时延的高效Koorde路由算法

Koorde是一种新型的分布式哈希表(DHT),它将网络结点和数据对象映射到与自身属性无关的的ID,并根据ID来选择下一跳。它的下一跳是确定的,而且没有考虑网络时延的因素。本文从减少路由跳数和降低网络时延两个方面来对原路由协议进行改进,进而实现了一种更加高效的koorde路由。性能分析表明,跳数差和时延差两项指标显示出改进后的路由机制能够较好地提高路由效率。     

基于骨干结点集的移动IP组播路由算法研究

为了优化移动IP组播生成树代价,减少移动结点切换加入时延和信息传输时延,引入了移动IP"骨干结点集"思想,设计了移动IP组播路由算法BNSBMR(bone node set-based muhicast routing algorithm),"骨干结点集"是移动IP环境下满足一定条件的IP子网接入路由器AR(access router)的集合.该算法通过"骨干结点集"降低移动IP组播生成树的代价;减少移动结点切换的加入时延;并通过路径优化降低信息传输时延.理论上证明了算法的正确性,并分析了其计算复杂度.仿真实验表明:BNSBMR算法从树代价、加入时延、传输时延3个方面提高了移动IP环境下组播业务满足QoS约束的能力.     

基于结构化对等网络的云资源查询算法

为实现云计算中云资源的快速查询,针对资源查找过程中查询效率较低以及网络维护成本较高等问题,提出一种基于结构化对等网络的云资源查询算法,实现对待查询云资源进行快速有效定位。首先设计一种新型超级节点拓扑结构,对网络拓扑中各节点进行唯一性编码,构造二元组路由信息索引列表,并设计相应的路由算法;然后给出了分层象限超级节点算法的查询效率与稳定性分析。仿真实验结果表明,分层象限超级节点算法查询效率较高,且随着网络规模增加,查询路径长度趋于稳定,同时对于超级节点失效带来的网络维护成本较低。     

一种基于组合量度的AODV路由协议

移动Ad hoc网络路由协议通常采用最短跳数算法选择路由.然而,随着网络负载的增加,采用最短跳数算法的路由协议,其性能会迅速下降.针对这一问题,本文提出了一种路由选择的组合量度(考虑了节点的负载、可用带宽和时延)替代最短跳数,并基于此量度和AODV设计了新的路由协议CMAODV(Combined Metric Based AODV).仿真结果表明,本文提出的协议提高了分组投递率,降低了分组传送的平均端到端时延,改善了网络性能.     

一种基于最小生成树的非均匀分簇路由算法

分簇式路由是无线传感器网络路由协议研究的重点,本文提出一种新的基于最小生成树的非均匀分簇路由算法,该算法利用EECS路由协议产生大小非均匀的簇,簇内结点通过单跳的方式将数据发送给簇首结点,所有簇首结点构成最小生成树路由网络,并通过树内结点的多跳通信,最终将数据发送给sink结点.实验证明,本文算法与EECS相比能够更加有效地降低整个网络的能量消耗,延长网络的生命周期.     

延迟的多径路由协议的改进

Ad hoc网络中多径路由算法因其表现出的较好性能受到人们越来越多的关注。但多径路由依旧采用“最小跳数”路由选择机制。很多研究显示最小跳数并不能提供最小的端到端时延保证。采用跨层设计思想,在路由选择机制中引入最短队列长度参数,提出了一种基于延迟的多路径路由算法QAOMDV。仿真结果表明QAOMDV算法可以降低端到端的传输时延,提高数据包的投递率,改善了网络性能。