MANET中一种新的基于节点位置的按需路由算法

移动Ad hoc网络(MANET)是一种由无线移动主机/节点组成的动态自治网络.在MANET中进行有带宽保证的按需路由选择具有重要意义.本文提出一种新的按需路由算法LABGR(Location Aided Bandwidth Guaranteed Routing).LABGR以节点当前位置信息为基础,在路由选择过程中把路径稳定性和节点能量受限问题结合起来,采用受限扩散路由方法,利用多种机制避免在全网中进行扩散,限制路由请求过程中被影响的节点数目,有效提高了路由请求效率并且保证了链路带宽.本文还对LABGR算法特性进行了深入分析.     

基于稳定闭域的异构无线网络混合路由策略

分析了异构的网络模型,并提出了一种基于MANET稳定闭域的混合路由策略,使得基于该路由策略设计的路由协议能够实时地根据本地拓扑状态进行转换,在稳定闭域内使用AODV提高路由转发的效率。当数据分组转发到闭域边界后,将转换为改进的Prophet路由继续在非连通区域内寻路,以充分利用MANET与DTN路由的优势。仿真实验证明了该路由策略的可行性,通过比较多种路由算法验证了在特定的异构网络环境下该路由策略的高效性。     

一种针对P2P网络优化的Kademlia路由算法

为了加快P2P网络中热点查询的速度,针对Kademlia算法在查询效率和高速缓存策略方面存在的不足,文中采用快表技术和加权设置策略对该算法进行改进,避免了在高刷新频率缓存中查询效率低下的问题,为更高的查询命中率提供了更集中的热点资源.模拟实验证明此改进算法具有更短的查询延时和更少的平均路由跳数.     

P2P网络两级混合路由算法

为了提高纯分布式P2P网络的路由效率,减少因为节点频繁的加入和退出而产生的网络不稳定性,提出一种两级混合路由算法,该算法结合了非结构化Flooding路由算法和结构化的Pastry路由算法的优点,将整个网络分为两级,即虚节点网络和子节点网络,分别采用不同的路由算法,实验证明该路由算法能减少路由过程的中心热点效应和不稳定性,有效提高路由效率.     

定位信息辅助分簇的MANET路由算法

根据固定位置的小区信息和节点的定位信息对网络分簇,在定位信息辅助分簇结构的基础上提出MANET路由算法.实验和仿真结果表明,本论文所设计的网络结构及路由算法使网络端到端吞吐量提高2至3倍,特别适用于大规模MANET对视频通信的支持.     

带宽预留的成组多播快速路由算法

本文在现有成组多播路由算法的基础上,通过最大限度地使用原有的计算结果、以存储空间换取计算时间两种策略,获得了计算效率很高的带宽预留的成组多播快速路由算法FGMRA(Fast Group Multicast Routing Algorithm).使用FGMRA得到的多播生成树总费用与C.P.Low和N.Wang算法(一种总代价和路由分配失败概率较低的成组多播路由算法)基本相同,计算效率大为提高.随机网络模型的仿真结果表明:FGMRA算法快速、稳定,是一种值得推广使用的高效算法.     

无线Mesh网络中路由算法的研究

无线Mesh网络(WMN)近年来受到了越来越多的关注,对其路由协议的研究一直是个热点问题。WMN是由移动自组织网络(MANET)发展起来,针对应用在MANET中的DSR、AODV、DSDV、CEDAR等4种路由协议算法,分析并总结它们的优缺点,并对上述4种算法在WMN中应用的可行性进行了分析。     

基于定位的移动Adhoc网络路由技术

路由协议是移动Ad hoc网络(MANET)研究的一个热点.传统的MANET的路由协议都是基于图形学建模的,只能获知各个节点之间的连通关系,而不能获知节点之间地理位置的关系.本文将要介绍基于定位的MANET路由协议,这些协议利用定位信息,从各方面改善MANET路由协议的性能.     

基于闲时逆寻和路由学习机制的优化AODV路由协议

对AODV协议在不同MANET网络环境中的性能缺陷进行了研究,提出了节点闲时反向路由搜索机制和邻居节点路由监听学习机制,并进一步提出了优化的AODV路由协议O-AODV。利用O-AODV协议在MANET网络中产生多个局部路由,从而增加网络中的路由冗余度,提高路由发现的效率,加快故障路由的本地修复。仿真实验结果表明,O-AODV协议提高了分组投递率,降低了端到端延时,有效地减少了网络中的重路由开销,在大规模和拓扑变化快的网络环境中优于AODV协议。     

低开销的MANET网络按需路由协议

针对简单泛洪效率低的问题,提出了一个限制洪泛的高效的路由广播算法,通过Euclidean距离来限制路由发现过程中请求分组被转发的次数;研究了减少路由维护开销,并降低路由发现的频率的方法,提出了一个基于节点高度的路由修复与优化算法,该算法使用节点监听来对链路断裂的路由进行修复与优化.基于限制泛洪的高效的路由广播算法和路由修复优化算法,提出了一种新的低开销的MANET网络按需路由协议LOOR(low overhead on-demand routing).仿真结果表明,新协议增强了路由的顽健性,减少了路由跳数,降低了路由发现的频率,提高了数据分组递送率,并显著地降低了路由控制开销.     

一种基于蚁群优化的多媒体传感器网络 服务感知路由算法

本文针对多媒体传感器网络中三类基本服务:异常事件告警服务、信息查询服务以及流媒体查询服务,分析了不同服务的QoS需求,并抽象出多媒体传感器网络QoS路由模型.进而,利用改进的蚁群算法,设计了一个基于蚁群优化的服务感知路由算法ASAR (Ant-colony optimization based Service Aware Routing).本文设计服务感知的路由协议,旨在依据各类媒体数据包不同的QoS需求,选择相应的路由以合理利用全网资源、提高网络性能.最后,我们通过NS2仿真表明了较其他路由算法,本文提出的方法能够为多媒体传感器网络的多种服务提供更好的QoS保障,同时,比传统的蚁群算法具有更好的收敛性.     

能量感知和链路稳定度的多径MANET路由

在移动自组织网络中,相对于单路径路由算法而言,多路径路由算法可以均衡网络负载、提高路由的可靠性。通过对AOMDV路由协议进行改进,提出了基于能量感知和链路稳定度的多径MANET路由协议ELMRP。ELMRP协议综合考虑了节点的剩余能量和链路稳定度,根据路径的剩余能量和稳定度计算代价值,按照代价值在多条节点不相交路径上分配数据流量。仿真结果表明,和AOMDV路由协议相比,ELMRP协议延长了网络的生存时间,提高了数据分组递送率,降低了路由发现频度。     

移动自组网络MANET路由策略综述

路由策略是网络技术研究的焦点问题之一。由于移动自组网络MANET中节点的动态性和节点资源的有限性,以及多媒体应用服务质量的需求,导致在MANET网络实现路由存在诸多困难。综述了目前文献中基于MANET网络的普通路由协议和满足服务质量需求的QoS路由协议/算法,详细说明了不同协议的实现过程和存在的优缺点,并指出了目前路由策略研究中存在的问题和将来的发展方向。     

基于OPNET软件的动态源路由协议仿真实现

在MANET路由协议的研究与开发过程中．建模与仿真是评估不同方案的性能影响的一个非常重要的手段。利用OPNET仿真平台以及OPNET模型库中的无线节点模型构建了Ad hoc网络中动态源路由协议(DSR)仿真模型，对不同网络环境下的协议性能进行了分析比较，仿真结果表明，该算法对于对于移动环境下的动态路由适应性较好。     

MANET路由协议的最新发展

由于移动Ad hoc网络(MANET)自身的特殊性,其路由协议的设计与传统固定网络有很大不同。本文在MANET路由协议的设计原则的基础上,分析了几种典型的MANET路由协议的特点,并对MANET路由协议未来的发展方向作出了展望。     

Ad Hoc网络三种功率监控算法的研究

全面分析BASIC,PARO(功率监控路由选择优化)和PALM(功率监控链路维护算法)三种Ad Hoc网络功率监控算法,从节能路由发现、节能路由维护、移动节点在网络中移动对节能路由的影响,以及移动节点对新节能路由的发现维护等方面的性能进行比较,研究结果表明PALM算法比其他两种算法更适合于MANET(移动Ad Hoc网...     

结构化P2P网络资源搜索Chord算法研究与改进方案

针对结构化P2P网络资源搜索技术中Chord算法进行深入研究和分析,分别从路由信息冗余、节点延迟划分、查询路径判断等3个方面对传统Chord系统进行讨论和改进,提出了相应的改进方案,并通过仿真实验对方案进行性能测试和验证分析,证明改进方案减少了资源查询路径长度,降低了信息的转发次数,减轻了网络的负担,从而能更好提高资源搜索效率.     

Ad Hoc网络先应式路由维护机制的优化模型研究

Ad Hoc网络先应式路由算法(Proactive Routing Algorithm)具有寻由时延小,拓扑维护及时的优点,适合在网络负载较大的环境下高效运行.本文针对路由维护机制,以减少协议开销和寻由错误报文为目标,提出了基于Ad Hoc网络的先应式路由维护机制优化模型.通过对优化模型的相关参数讨论,得出如下结论:1.先应式路由协议的最优更新时间周期具有"逆向稳定性";2.节点数目n与更新系数h有比例关系n→h^3/2.通过模型求解和仿真结果相比较,验证了模型的正确性.优化模型的研究为先应式路由算法更新机制和算法的可扩展性支持提供了理论依据.     

基于网络拓扑的分布式可扩展对等网模型设计

针对当前主流P2P路由模型存在的缺陷和不足,提出一种基于网络拓扑的分布式可扩展的对等网络模型,该模型设计以Gnutella,Napster和Chord子网为研究对象,提出综合路由维护机制,对普通节点和边缘节点采用不同路由策略,在节点加入退出机制以及路由维护策略中,新模型既降低网络的负载又提高了网络的可用性,仿真测试表明新型网络模型的平均时延和查询跳数均比chord网络模型低.     

面向网络吞吐量优化的P2P路由算法的研究

P2P网络主要任务是提高系统的吞吐量,从而为更多的用户提供服务.网络吞吐量直接影响着P2P服务的可用性.为了提高P2P网络服务的可用性,分析了P2P网络的带宽利用率,提出了一种基于网络吞吐量优化的路由模型,然后利用遗传算法实现了网络吞吐量的优化.最后给出了算法的实验分析,并验证该服务路由算法的有效性.