具有路由性能和蚁群优化的移动P2P路由策略*

目前的移动P2P网络路由策略不能较好适应网络拓扑结构的动态多变、网络和移动设备的资源有限等特点,以及不能较好解决路由建立和维护所带来的网络拥塞和资源消耗。针对上述问题,采用有限洪泛路由查询和移动agent路由查询相结合的策略,为每个移动节点提供丰富可靠、及时高效的路由信息。同时,使用改进的蚁群算法,综合考虑网络带宽、时延等多个路由性能指标,作为路由策略中路由选择机制。仿真研究证明,将所提出的理论与方法应用于移动P2P的路由选择和维护等问题,本算法在控制消息的开销、平均响应效率等方面具有良好的性能,对于网络     

基于蚁群优化的路由算法

针对移动自组网提出了一种基于蚁群优化的路由算法,该算法很好地利用了蚁群算法的自适应性,能有效地承载移动自组网的负载。在NS-2平台下的算法仿真表明,该算法在移动自组网环境下表现了较好的性能,从吞吐量、平均延迟、传送率三个指标比较来看,比AODV和DSR的性能都要好。     

移动P2P网络位置信息辅助的先应式搜索机制

给出一种移动P2P 网络中的自适应搜索机制。该机制依据节点命中查询的历史信息动态地计算相应的节点存储文件流行程度,并根据文件流行程度先应地发布文件元数据信息,利用返回最多的响应节点或者流行节点的位置信息作为查询转发的指导以减少查询消息。实验结果表明,该机制具有较高搜索成功率和较短的响应时间,能够提高搜索性能。     

基于蚁群算法的P2P路由策略

目前P2P网络面临的两大难题:消息泛洪和free-rider,为了更好地解决这两个问题,提出了一种基于蚁群策略的路由策略,在每个节点建立了路由信息素表和请求应答数表,对等点可以根据信息素的值来选择成功率高的路径,只发送消息给部分节点,有效控制了消息的泛洪和拥塞的产生,通过奖励机制,有效减少了free-rider.     

具有负载均衡和蚁群优化的移动P2P路由策略

分析了移动P2P网络的移动节点设备资源更加短缺,网络更加动态多变,建立健壮的路由策略是非常重要的。通过研究移动P2P网络的特征,从路由发现、路由选择、路由保持三个方面入手,提出了一种新的具有负载均衡和蚁群优化的路由策略。利用蚁群算法理论来指导移动agent的全局搜索的路由发现工作,并且结合通用的能量消耗公式计算得到的节点剩余能量和节点业务执行等候队列长度来优化路由选择工作。从仿真实验可以看到,该路由策略在平均端到端的延迟、路由控制负载方面具有性能优势。同时,节约了节点的能量,延长了节点在网络中的生存时间。     

移动自组织网络下的基本蚁群路由算法

针对移动自组织网络资源受限的特点和目前已有的蚁群路由算法比较复杂的问题,提出一种基本蚁群路由算法。通过对蚁群路由流程的分析,只维持基本的蚁群路由机制,不增加额外开销。详细讨论算法中信息素更新和信息素使用两项关键机制,并且通过模拟实验分析它们对性能的影响。实验结果表明,该算法能够以很低的开销取得与其他路由协议相近的性能。     

P2P经典路由算法的改进

为改善P2P经典路由算法中存在的某些不足之处,通过对对象定位算法和节点加入、删除算法的改进,改善了路由成功率和减少了网络开销,从而提高了Internt资源的利用率。     

双向搜索蚁群算法在QoS单播路由中的应用

近几年来,网络的QoS路由问题已经成为一个研究热点。考虑到现有解决方法的一些不足,引入了一种改进的蚁群算法并应用于QoS单播路由问题。该算法针对网络路由问题,对原算法的信息素更新策略进行了修改,同时结合了网络化简策略和双向搜索策略。与现有QoS路由算法比较的仿真结果表明,该算法能够满足QoS单播路由的要求,并且具有较好的最优解求解能力、较快的收敛速度和较强的鲁棒性。     

考虑障碍物的移动多媒体路由算法

为了满足移动多媒体传输的需要,提出了一种新的移动模型——multimedia communication mobility model （MCM）,该移动模型充分考虑了实际环境中存在障碍物和多媒体业务的特殊要求。利用MCM设计了针对多媒体业务的路由算法,并给出了算法的详细描述。由于该算法考虑到了现实障碍物的影响。并借鉴了无线自组网基本路由协议,因此其不仅能获得满足业务要求的路由。而且能避免链路中断的影响,以便通过及时开启备用节点来提供备用路由。与目前已经提出的路由算法相比。该协议更适合于移动多媒体业务的需求。     

P2P计算网格路由和负载均衡算法

路由和负载均衡是P2P计算网格的两个技术难题,由于P2P网络的分布性和动态性,以及缺乏统一的中心控制,使得传统的路由和负载均衡算法不能应用于P2P网络。提出了一种源自蚁群智能的混合路由和负载均衡算法,通过移动代理,即人工蚂蚁在节点间移动时所释放的信息素来作为路由和任务调度的依据。仿真结果表明该算法是有效的,且适用于具有分散和自组织特性的P2P网络。     

基于蚁群算法的Ad Hoc网组播路由算法

网络拓扑结构动态变化、带宽和能源受限等特点使得Ad Hoc组播路由问题成为当前研究的热点问题.现有的Ad Hoc网组播协议多为确定性路由,对Ad Hoc网网络环境的变化适应性较差.在深入研究蚁群算法的基础上,对其进行了改进,将其应用在Ad Hoc网组播路由的建立和维护过程中,提出了一种不确定性的组播路由算法,称为基于蚁群算法的Ad Hoc组播路由算法.NS-2仿真结果证明,蚁群算法在Ad Hoc组播路由中的应用使组播路由算法具有较高的稳定性和良好的传输有效性,受网络环境的影响较小.     

MANET中基于位置的无信标路由算法与DSR的性能比较

由于节点的移动性、无线链路的带宽有限、可获得的能量有限等原因,对移动Ad hoc网络进行路由提出了具有挑战性的要求。基于位置的路由协议由于不必维护明确的路由,在这种高度动态的网络中具有很好的扩展性。该文通过仿真将一种基于位置的贪婪转发路由:基于改进进程无信标路由(IPPBBLR),与一种基于拓扑的路由:动态源路由(DSR)进行了性能比较。仿真结果表明基于位置的路由比基于拓扑的路由在移动的情况下可以达到更高的发送成功率和更小的端到端延迟,且端到端延迟几乎不受移动速率的影响。     

移动Ad Hoc网络中带路由机制的密钥管理

移动Ad Hoc网络是一种无中心自组织的多跳无线网络,有效的密钥管理是网络安全的关键。因此,本文提出了一个能够快速响应的密钥管理框架。这个框架通过应用可验证的秘密共享方案来建立PKI,并通过引入路由机制构造了一个快速响应的服务器组。服务器组可以对组内结点的私钥分量更新和所有结点的证书更新提供快速响应。为了验证框架的
的性能,本文通过仿真给出了实验结果。     

移动自组网中Anycast路由协议的研究

讨论了Anycast通信协议模型和研究现状，提出一种基于AODV的Anycast路由协议用于移动自组网IP流通信．同时，在NS2模拟器中扩充了Anycast协议模块，并采用不同的网络参数测试了协议的性能．模拟结果显示，Anycast协议能有效平衡网络负载，减少包传输延时，增大网络吞吐能力．在节点移动性高且链路断裂频繁的情况下，Anycast服务也能提高移动自组网的性能．     

移动自组网中基于预测机制的一种稳定路由算法设计

首先基于预测链路可保持时间,提出了链路在t0时刻存在并且在t0 Δt时刻仍然存在的概率预测方法.基于对链路保持连接的概率预测,提出了选择可保持至t0 Δt时刻稳定传输路径的路由协议.通过模拟和数据分析,该路由算法在链路断裂数目、丢失数据包数目以及数据包到达率等方面都有较大的改善,减少了网络拓扑结构的变化对于路由的影响,提高了网络运行性能.     

按需式ad hoc移动网络路由协议的研究进展

Ad hoc移动网络是一种完全由移动主机构成的网络,网络拓扑易变,带宽,能源有限是ad hoc移动网络的主要特点,针对这些特点,目前设计的ad hoc路由协议大多采用按需查找方式,该文介绍了这方面研究的最新进展,对几种典型的按需路由协议进行了说明,分析和综合比较,文中分析了目前协议存在的一些问题并提出了相应的改进方法,最后指出了下一步研究方向。     

一种节点独立的MANET网络多径路由协议

论文提出了一种基于AODV(adhocon-demanddistancevector)的节点独立多径路由协议NDM(NodeDisjointMultipath),NDM在路由发现过程中记录每跳信息,这样一方面能够发现节点独立的多径路由,别一方面也很简单地解决了路由环路的问题。论文还从理论上探讨了多径路由个数的问题,通过仿真表明NDM在节点移动速度较高时数据包投送率、端端平均时延、路由发现频率等方面都明显优于标准的AODV协议。     

SmallWorld Model-Based Polylogarithmic Routing Using Mobile Nodes

The use of mobile nodes to improve network system performance has drawn considerable attention recently. The movement-assisted model considers mobility as a desirable feature,where routing is based on the store-carry-forward paradigm with random or controlled movement of resource rich mobile nodes.The application of such a model has been used in several emerging networks,including mobile ad hoc networks(MANETs),wireless sensor networks(WSNs),and delay tolerant networks(DTNs).It is well known that mobility increases the capacity of MANETs by reducing the number of relays for routing,prolonging the lifespan of WSNs by using mobile nodes in place of bottleneck static sensors,and ensuring network connectivity in DTNs using mobile nodes to connect different parts of a disconnected network.Trajectory planning and the coordination of mobile nodes are two important design issues aiming to optimize or balance several measures, including delay,average number of relays,and moving distance.In this paper,we propose a new controlled mobility model with an expected polylogarithmic number of relays to achieve a good balance among several contradictory goals,including delay,the number of relays,and moving distance.The model is based on the small-world model where each static node has"short"link connections to its nearest neighbors and"long"link connections to other nodes following a certain probability distribution.Short links are regular wireless connections whereas long links are implemented using mobile nodes.Various issues are considered,including trade-offs between delay and average number of relays,selection of the number of mobile nodes,and selection of the number of long links.The effectiveness of the proposed model is evaluated analytically as well as through simulation.     

自组网路由协议QoS AODV的改进

QoS AODV协议是目前自组网QoS路由协议的研究热点.由于只能由目的节点返回路由确认RREP,它的协议开销较大.提出了一种基于QoS AODV的改进协议AQ-AODV (Advanced Q-AODV).通过建立QoS分级路由表并改进QOS-LOST分组的转发机制,可由中间节点返回RREP.仿真实验表明,AQ-AODV的协议开销比AODV和QoS AODV有较大幅度降低,同时分组递交率和分组平均传输延迟也略有改善.