基于位置的路由中转发策略对平均跳数的影响

Adhoc网络中的一些协议在网络规模增大时,性能下降很大。基于位置的路由成为大型Adhoc网络的一个具有吸引力的协议,因此在理论上对不同转发策略与平均跳数的关系进行了比较。通过MALAB仿真,认为贪婪的转发策略具有平均跳数少、实现简单的优点,特别适合于节点密度高、大规模的Adhoc网络。

无线多跳网络运用MIMO技术性能研究

运用图论和矩阵表示网络拓扑,探讨了无线多跳网络分别采用MIMO(多输入多输出)技术和SISO(单输入单输出)技术时网络在鲁棒性、平均路径长度、簇的数目及最大簇中节点数等方面的性能。仿真结果显示发送功率相同的条件下采用MIMO技术时网络在以上方面的性能优于采用SISO技术时的性能。

基于聚类的无线Mesh网关选择及AP分组算法

针对无线Mesh网络网关部署和AP分组问题,提出了一种基于聚类思想的启发式算法.首先设计了一个最小跳数权重指标,其大小反映网关数以及最小跳数的辩证关系,通过这个指标,利用启发式算法获得一个较好的初始解;然后利用聚类k-means方法来对此初始解进行调整优化,使AP分组尽可能均匀;最后通过仿真实验验证该算法的有效性.结果表明:通过有限次数调整,网络可以取得最小网关数、最小AP到网关平均跳数和最小负载均衡指数3个优化目标之间的平衡.

信息中心网络中基于节点缓存命中贡献率的缓存替换方案

信息中心网络(CCN)是一种全新的网络架构,其显著的特点是处处缓存,合理的内容缓存部署能够显著提高网络传输效率。缓存替换策略是缓存管理中的重要组成部分,合理地进行缓存内容的替换,成为影响网络整体性能的关键。考虑到内容自身的特性,设计了一种基于节点缓存命中贡献率的贪婪双倍命中(GDH)缓存替换方案。该方案综合考虑了内容的请求次数、传输代价、缓存代价,设计全新的多目标价值函数,用于评估内容的缓存价值,当缓存空间不足时,替换掉价值最小的内容,实现节点缓存内容价值的最大化。仿真结果表明,该替换算法提高了节点的命中率,降低了获取内容的平均跳数。

Ad Hoc中基于位置的路由转发策略比较

分析了基于位置的路由协议中不同的包转发策略对平均跳数的影响。采用数学上的概率分析和MATLAB软件计算,获得不同的转发策略在一跳范围内的平均前进距离。平均前进距离越小,表示平均跳数越大。计算结果表明,贪婪的转发策略具有平均跳数少,实现简单的优点,特别适合于节点密度高的网络。

自组网路由协议的仿真与性能研究

在Ad Hoc网络中,如何针对实际的应用选择一个最佳的路由协议是一个难点问题。分析DSDV,OLSR,DSR,TORA和AODV五种常用的Ad Hoc路由协议,基于网络节点暂停时间及最大移动速度变化两种情况,设计了针对平均端到端时延、数据包分组传送率、路由开销和平均跳数四个指标的仿真实验。仿真结果表明:在相同的网络环境下,与其他四种协议相比,OLSR协议的平均时延、路由开销和平均跳数都较小,分组传送率也较高,性能最好。通过对五种协议性能指标的综合比较,提出了一个通用的路由选择方案。

基于分享度的最小连通支配集求解算法

以节点分享度作为选择分配点的优先级,提出一种最小连通支配集(CDS)求解算法。从根节点开始,将具有局部最大分享度的节点作为支配点,选择连接点与已确定的支配点连通,逐步构造网络的支配树,分析支配树的直径,计算支配树的平均跳数距离(AHD),从而评价网络的通信成本。实验结果表明,与CDS-BD-C2算法相比,该算法得到的CDS规模较小,且支配树的AHD平均减少12%。

WSN中一种基于EDC的机会路由协议

对于有损链接无线网络,机会路由的性能优于传统单播路由,然而由于无线传感器网络具有很强的占空比特性,使得现有的机会路由协议不适用于无线传感器网络。为此,提出一种基于占空比唤醒估计值(EDC)的机会路由协议,将EDC度量的关键特性作为路由度量,以支持分布式计算,从而生成无回路路由拓扑。通过理论分析表明EDC度量可以近似得出报文转发需要的占空比唤醒真实值。Twist和Motelab测试床上的实验结果证明,与基于预期传输次数的机会路由协议相比,该协议在无线电占空比值、时延和转发节点数量等方面性能更优。

车载自组织网络中基于定向传播的自适应路由协议

数据分组在转发过程中需要在其转发范围内寻找一个中继节点进行转发。为了降低转发过程中寻找中继节点的复杂程度,减少从源节点到达目的节点的平均跳数,提出了一种车载自组织网络中基于定向传播的自适应路由协议(Adaptive Routing Protocol Based on Directional Transmission,ARPBDT)。该路由协议有两个关键参数:转发角度和平均每跳前进距离。首先为了缩小转发范围,设置一个始终朝着目的节点方向的转发角度,以减少转发范围内的节点数以及寻找中继节点的计算量;其次为了减少平均跳数,在转发范围内根据前进距离自适应地选择较优或次优的邻居节点作为中继节点进行转发。仿真结果表明,与OBDR相比,所提路由协议的平均跳数较少,平均每跳前进距离较大,能够使数据分组快速地到达目的节点。

车载自组织网络中基于十字路口的地理感知路由协议

为了解决城市道路多十字路口,对单个车辆节点运动感知不敏感所带来的通信性能下降问题,提出一种车载自组织网络中基于十字路口的地理感知路由(IGPR)协议,通过网络网关选择道路十字路口,形成骨干路由,在保证高连通概率的同时满足时延和误比特率要求。在双向道路模型的基础上分析获得平均时延和平均跳数的数学计算式。仿真结果表明,IGPR协议与FRGR协议、VRR协议相比,传输时延小,跳数少,通信性能好。

车载自组织网中基于车辆密度的可靠性路由协议

为了降低转发节点在转发范围内直接寻找一个最优或次优节点的复杂度、减少平均跳数和提高链路的可靠性,提出一种车载自组织网络中基于车辆密度的可靠性路由协议,转发节点首先根据道路车辆密度设置最优块的大小,并将转发范围分割成若干大小相等的块,然后选择其中一个距离转发节点最远的块,最后在被选中的块里根据可靠性原则选择连接时间最长的邻居节点作为中继节点进行转发。仿真结果表明,与EG-RAODV相比,所提路由协议的平均跳数较少,平均每跳前进距离较大,能够使数据分组快速到达目的节点。

三维片上网络正四面体裂变拓扑结构研究

旨在研究新型三维片上网络正四面体裂变拓扑结构,给出了该拓扑结构的生成过程;对该拓扑结构进行了编码设计和路由设计。通过对gpNoCsim片上网络仿真器进行三维扩展,对正四面体裂变拓扑结构进行性能仿真实验。仿真结果表明,在均匀负载模式下,正四面体裂变拓扑结构的平均延时和平均跳数均低于Mesh结构,当注入率为0. 02时,平均延时比Mesh结构低16. 8%、平均跳数比Mesh结构少5. 5%;在局部负载模式下,当注入率大于0. 008时,正四面体裂变拓扑结构的平均延时和平均跳数与Mesh结构相比均有明显改善;当注入率为0. 014时,平均延时比Mesh结构降低18. 7%、平均跳数比Mesh结构减少9. 6%。这说明正四面体裂变拓扑结构可用于三维片上网络拓扑结构设计。

车载自组织网络中基于车辆密度的双簇头路由协议

为了降低城市环境下对转发范围内的单个车辆节点运动的感知敏感度,减少源节点到目的节点的平均跳数和传输时延,提出一种车载自组织网络中基于车辆密度的双簇头路由协议(Dual-Cluster-Head Routing Protocol Based on Vehicle Density,DCHPBD)。该路由协议根据车辆密度设置簇的大小,在同一路段簇内左右车道分别选出一个簇头,根据最大化生存期原则选择用于转发数据分组的主簇头,另外一个作为备选簇头。仿真结果表明,与CBDRP和EG-RAODV协议相比,所提出的协议簇头生存期较长,平均跳数和平均时延较小,通信性能更好。

一种基于对等网络的云资源定位算法

提出用分布式哈希表(DHT)为每台云服务器产生一个唯一的节点编号,该编号作为网络拓扑结构、检索信息存储和信息查询共同的标志符,从而形成一个适合分布式计算的结构化P2P覆盖网。设计了新的拓扑和路由协议来解决云资源的常数跳定位问题。仿真实验表明,经典的P2P算法平均查找跳数与网络规模成正相关,无法依据云计算的实际需要人为地控制查找跳数;该算法的平均查找跳数与网络规模无关,随着网络规模的增大而趋向于设定值,可以解决云资源的常数跳定位问题。

WDM光网中虚拓扑重构的优化设计(英文)

采用优化方法来研究光网络业务发生改变时的虚拓扑重构问题 ,并提出了相应的混合整数线性规划算法 主要的思路是当业务发生改变时 ,寻找既能保证网络性能又对现有业务中断最小的虚拓扑 对影响虚拓扑重构的因素进行了研究 ,发现 。

概率缓存策略的网络传输机制研究

针对网络传输过程中数据资源以高流行度缓存在路由器内,以提高资源获取的传输效率和资源利用率的问题。本研究考虑网络拓扑对缓存的影响,利用网络传输过程中固定时间段内资源流行度的差异性,结合资源本身的收益因素,提出一种基于概率缓存策略PCS(Probabilistic Caching strategy)的网络传输机制。通过该资源数据请求路径进行概率缓存,以提高网络传输过程中的缓存性能。仿真表明该缓存策略有效地避免了非热门内容的不必要缓存,当缓存容量5%时,平均命中率可达25%,平均跳数仅为3.42,有利于网络传输整体性能的提升。

一种非循环的光突发交换网络偏射路由算法

文章提出了一种非循环的应用于光突发交换(OBS)网络的偏射路由算法.它基于各网络节点的路径度和平均跳转数来确定偏射路径.通过建立OBS网络仿真模型,从数据突发的丢失率、平均跳转次数和端到端延时等方面来对其进行评价.仿真结果表明,该算法能确定有效的非循环偏射路径,为OBS网络提供了公平的网络资源利用.