车辆接入互联网基于机会链接的资源分配

为提高车辆接入互联网的通信服务能力,研究了无线网络接入点(AP)如何分配信道资源,才能更为有效地利用车载节点间的机会通信扩展AP通信服务范围.对基于机会链接的资源分配问题进行了形式化定义并证明该问题是NP-难的.为解决该问题又提出基于节点间链接预测的资源分配近似算法. 通过模拟实验分析了节点数量与节点请求下载量对传输率的影响,并将基于链接预测的资源分配算法(APL)与现有的基于竞争及随机资源分配方法进行了对比实验分析,实验结果表明: 该方法显著地提高了网络的通信服务能力.     

P2P流媒体直播系统自适应邻居节点选择算法

针对P2P网络中节点的异构性,提出了一种基于节点动态服务能力的自适应邻居节点选择算法．首先,为分析节点的动态服务能力特性,对流媒体直播系统进行建模,并根据该模型将系统节点按照服务能力分为不同的级别．再采取随机行走的方式选择邻居节点,随机行走过程结束时的节点被加入备选邻居列表．为保证备选邻居节点拥有较强能力,根据节点服务能力动态调整随机行走的期望静止概率分布,采用Metropolis-Hastings算法计算转移矩阵以满足期望静止概率分布．详细描述了节点加入、退出过程以及邻居节点更新策略,以确保节点负载的均衡及系统稳定性．实验结果表明,该算法能显著提高系统性能,降低系统延时,同时对动态网络环境有良好的鲁棒性．     

RBLCP：一种覆盖网络的QoS路由改进算法

针对传统IPQoS路由算法不能满足覆盖网络的服务需求的问题，提出了一种通用覆盖网络下的QoS路由算法--资源均衡最小代价路径(RBLCP)算法.该算法从覆盖链路带宽和覆盖服务节点处理能力受限的角度出发，寻找一条既满足QoS要求又保证网络资源均衡的路由.对该算法的QoS满意率、覆盖链路带宽的均衡性以及节点处理能力的均衡性进行了性能仿真.结果表明，与改进的最短路径算法和成比例的带宽最小路径算法相比，RBLCP算法具有更好的QoS满意率，在对网络资源尤其是稀缺资源的均衡方面也有良好的性能.     

稳定路径的Ad hoc网络QoS路由算法

移动Ad hoc网络中节点移动或能量耗尽会使得建立的QoS路径断裂而需重构路由,造成通信中断,对实时业务造成严重影响,提出了一种基于路径稳定性的QoS路由算法.该算法采用网络探测技术,综合考虑链路和节点稳定性,选择一条最稳定的路径进行通信,并实时监测路径状态变化,有效降低通信中断的概率.仿真表明,该算法有效改善了分组传送成功率、时延抖动等网络性能.     

自组网中节点位置推测算法的研究

为了在自组网上开展基于位置的服务 ,以及提高自组网的网络性能 ,有必要使网络节点知道自己的位置 .设计了一种自组网中的节点位置推测算法 ,该算法利用部分节点的已知位置和节点间的距离 ,推测出其余节点的位置 .通过实例计算 ,验证了该算法的有效性     

无线传感器网络中基于广播坐标的静态链簇路由算法

提出了一种基于广播坐标的无线传感器网络静态链簇路由算法SCTC。该算法在节点地理信息未知的情况下,利用双基站把网络划分为若干静态簇以降低网络动态成簇的能耗,采用簇内成链及簇间并行通信的方式减少簇内通信的能量损耗并降低传输时延,以轮换汇聚层的方法均衡节点能量消耗。仿真实验结果表明,该算法可以大幅度降低网络的能耗并延长网络的生存时间,降低了网络通信的时延。     

无线传感器网络定位算法的研究

在无线传感器网络中,因无线传感器设备功耗、价格和硬件限制及对定位精度的要求,距离无关定位机制被认为是一类具有成本效益的解决方案。介绍了距离无关定位机制中的DV-hop定位算法,研究了不良节点、网络拓扑结构、锚节点和邻居节点对DV-hop定位算法性能的影响,分析了算法的通信量和计算量。在连通的网络中,该算法能够达到35%~40%的平均定位精度;该算法只需要较少的锚节点,计算和通信开销适中,不需要节点具备测距能力,是一个可扩展的算法,适用于各向同性的密集网络。     

一种自适应的动态多机制网关发现算法

目前存在的网关发现方法主要有主动的、被动的和综合的网关发现,但在实际应用中当网关数量增加时主动网关发现方法的性能也随之下降;而当通信节点数量增多时被动网关发现引起网络开销大幅度增加;综合网关发现方法为了控制广播公告的范围无法确定一个完全适合任何网络环境的最佳广播半径.因此文中提出了一种自适应的动态多机制网关发现算法,该算法可以根据整个网络的状态进行动态调节网关公告半径,同时通信节点根据信道拥塞和竞争程度选择到达网关的路由,避免因大量通信节点对信道的竞争导致拥塞.实验结果表明,该算法能有效地减少网关发现时的网络开销、避免某些区域通信量过高造成的数据包丢失,进而提高了数据包的投递率.     

基于PTPM的Ad Hoc网络密钥管理应用研究

为了增强Ad Hoc网络节点密钥的安全性,结合组合公钥密码体制,提出一种基于便携式可信平台模块(PTPM)的非对称预分配密钥管理应用方案.该方案通过私钥生成中心为节点预分配主密钥子集及基于时间获得密钥更新的方式,降低了Ad Hoc网络密钥管理中的通信开销;利用PTPM作为节点密钥管理的安全防护基础,保障了预分配密钥的安全性及节点本身的可信性.与同类方案相比,此方案能有效降低通信开销.原型系统实际测试结果表明,该方案为Ad Hoc网络提供了具有硬件支撑的快速密钥管理服务及简单的应用范例.     

内容分发网络中资源感知的服务节点选择问题

提出了一种在内容分发网络中选取最优服务节点的方法.该方法权衡了服务性能和服务开销,根据实时测量的网络状况和服务节点工作状态,利用网络坐标方法预测服务开销,同时在网络坐标空间中,利用分层聚类思想组织各服务节点,使用户请求能在保证服务性能的前提下,自适应地定位到开销最小的服务节点.实验结果表明,该方法可有效提高资源定位准确度,减少服务开销且具有较好的时间特性.     

容迟网络中基于社会自私性的路由算法

容迟网络中,由于资源受限,节点设备会随着资源的可用状况表现出一定程度的自私性。此外,不同的消息对应着不同的业务类型,为了保证服务质量,需要在路由算法以及缓存管理中考虑消息的优先级。考虑实际容迟网络中的社会自私性与消息优先级两方面的特点,在缓存管理机制设计的基础上,提出了对应的路由算法。基于真实移动轨迹的仿真实验表明,该算法优于现有的路由算法,能够在提高消息交付率的同时保持较低的网络开销。     

传感器网络中基于模糊决策的多目标路由优化算法

针对无线传感器网络的特点,选取能耗和时延作为优化目标,建立了基于模糊决策理论的多目标整数规划的网络模型．采用目标满意度隶属函数定义各目标的优化贴近程度,提出了一种多目标优化路由算法．通过调整压缩满意度空间,可适应不同业务对能耗和时延的不同要求．实例计算结果表明了算法的可行性．仿真分析表明,在基于能耗和时延的满意度隶属函数加权和的综合性能指标上,本算法优于最小能耗算法和最小时延算法．     

Ad hoc网络中VBDAR分布式路由协议的研究

提出了一种用于大规模Ad hoc(自组织网)网络的虚拟骨干网分布式路由协议(VBDAR),该协议首先分布式构建Ad hoc虚拟骨干网,然后在骨干节点上运行传统的Ad hoc路由协议.协议通过减少网络中参与路由计算的节点数显著降低了冗余路由信息的传播.仿真结果表明,该协议能减少Ad hoc网络中的路由跳数,并能有效地提高网络业务的性能.     

IP/WDM网络中自适应区分权重的HTA动态业务流疏导算法

为了实现全网负载均衡以减小网络拥塞,针对业务持续时间已知的特点,依据链路的剩余生存期和未来拥塞度设置链路权值,提出基于区分权重的持续时间已知的业务流疏导与选路算法(DWG-HTA).设计了DWG-HTA算法流程,提出IP/WDM网络中动态业务流疏导问题的整数线性规划ILP模型.仿真结果表明,DWG-HTA算法比典型选路算法最多降低网络阻塞率达24%,并验证了其负载均衡的有效性.针对小型网络拓扑和预先规划业务情况,给出了DWG-HTA算法与ILP模型的阻塞率对比和DWG-HTA算法的性能提升空间.     

一种基于模糊逻辑的安全Ad hoc路由协议

在分析了Ad hoc网络中存在的安全问题的基础上,提出了一种利用模糊逻辑定义设备安全级别的方法;将设备安全级别用在Ad hoc路由发现过程中,提出了一种基于设备安全级别的分布式Ad hoc路由协议——基于模糊逻辑的安全级路由协议(FLSL),分析表明这种协议具有适用于Ad hoc网络安全性能有限的优点。     

ATM网络中路由选择的神经网络方法

探讨了ＡＴＭ网络中的路由问题,并针对ＶＰ网络的拓扑结构,讨论了采用Ｈｏｐｆｉｅｌｄ神经网络的ＶＣ路由选择算法。给出了神经网络能量函数的表示方法及神经元的状态方程。实验表明,本算法能根据网络的业务情况及用户提出的ＶＣＣ请求,实时,有效地实现了ＶＣ路由选择。     

自适应负载均衡路由算法研究

提出了一种基于流言机制的自适应负载均衡路由算法.该算法结合流言路由机制与网络负载均衡的思想,在路由发现阶段,根据节点分布情况和节点当前负载在局部范围内的相对轻重,自适应地调整流言转发概率,让负载较轻的节点优先参与路由建立.仿真实验表明,该算法减少了路由开销,提高了分组平均投递率,降低了数据分组端到端平均时延,具有较强的...     

ATM网络中VC路由选择的遗传算法研究

探讨了ATM网络中的路由问题，并针对VP网络的拓扑结构，依靠遗传算法强大的全局寻优和并行处理能力，提出了一种改进的遗传算法调度ATM网络动态路由的新算法。     

Torus网络中分布式自适应路由算法

基于转向模型提出适用于Torus网络的3种分布式自适应路由算法.算法将物理网络逻辑上分为虚网络,分组路由按照预定的规则使用不同的虚网络,从而达到无死锁,无活锁的目的.在二维Torus网络中实现这3种算法,仅需3条虚信道,这是目前Torus网络中实现无死锁自适应路由所需虚信道数目的最小值.对所提算法的性能采用OPNET软件进行仿真,拓扑采用8×8 2D Torus.结果表明,与广泛用于实际系统的维序路由算法相比,这3种算法具备自适应性,在不同流量配置下都能提高网络的时延吞吐性能.     

基于遗传算法的卫星MPLS网络路由协议研究

为了满足宽带卫星网络的QoS路由要求,提出一个基于遗传算法的卫星多协议标签交换网络路由协议.基于多目标规划方法建立了网络路由的数学模型并定义了度量参数,对遗传算法中的编码规则、适用度函数以及遗传操作等关键技术进行理论推导.仿真结果表明算法可行,并对遗传操作中交叉和变异概率的设定进行了对比分析.