一种Ad Hoc中基于位置路由的改进算法

无线Ad Hoc网络中节点的移动性会导致路由更新,因此就需要进行新的路由发现．基于此,提出一种基于距离的位置路由改进算法,利用对目的节点位置信息的跟踪,根据节点之间距离的变化来动态调整路由发现,使得在位置辅助路由协议路由发现失败时避免采用全网洪泛机制．此外,设置距离更新门限来达到节点位置信息实时性与更新负载的平衡．仿真结果表明相比于位置辅助路由协议,所提的改进算法在分组成功投递率、平均端到端时延和路由负载上有一定提高．     

Ad Hoc网络中DSR路由协议的研究及优化

介绍了Ad Hoc网络路由协议DSR,分析了DSR路由发现及路由维护过程,提出了五种对DSR路由协议优化的方案,分别是短路由的主动报告、基于跳数限制的路由请求、查询局部化技术、路由缓存技术和路由修复技术。     

Ad Hoc家庭网选播路由协议研究

Ad Hoc技术具有小范围即兴组网特点,又适合对等节点间的通信,有利于组建一个操作简单、组网灵活、价格低廉且范围较小的家庭网络.选播协议作为IP网络的一种新的通信模型,在平衡负载、减少网络流量、降低网络延时方面起到重要的作用.将IPv6中采用的选播协议模型引入到Ad Hoc家庭网中,设计了基于DSR的选播路南协议A-DSR.由于选播组中每一服务器节点在路由处理方面有相同的优先权,路由选择时可以动态地选择最佳的服务节点,实现了动态平衡.从A-DSR和DSR的仿真模拟及性能比较看,A-DSR协议能不断获取对整个选播组的路由信息来更新路由缓存,即使是在节点移动性高或者信源节点数变大时,它的性能曲线能保持平稳,而DSR协议不能动态地选择服务节点,性能曲线起伏较大,A-DSR协议明显提高了原协议的性能,将对优化网络结构、有效改善网络性能起到重要意义.     

基于DSR的多路径路由协议的分析和改进

首先分析了DSR路由协议，然后提出了一种简单易实现的独立多径路由算法.该算法中只有目的节点应答路由请求，中间节点只转发一次路由请求，这样不仅减少了路由分组的数量，而且能为目的节点尽可能提供多条独立路径，减少了目的节点路由计算的复杂度.在NS 2环境下与DSR路由协议在路由开销、丢包率和端到端的平均延时方面进行了对比实验，实验结果表明SIMR算法的性能优于DSR路由协议.     

面向DTN感染路由协议的缓存管理算法

延迟容忍网络(DTN)是一种面向移动与极端网络环境的特殊无线自组织网络。相对于传统网络,DTN中节点需要长时间存储/携带消息,进而实现消息的转发,从而使得节点缓存成为影响网络路由性能的重要因素。为优化Epidemic路由协议中缓存管理机制,避免由活跃消息丢弃所引起的路由效率降低的情况,提出了一种基于消息生存属性的缓存管理 (MPBBM)算法。该算法通过综合分析消息转发次数与生存时间等因素对消息传递的影响,制定了优化的缓存替换策略,使得缓存替换过程中有限保留新产生的消息、丢弃即将失效的消息。仿真结果表明,相比于其他缓存管理算法,MPBBM算法能够有效地提升消息交付率,并显著地降低投递时延与网络开销。     

一个基于移动数据库的动态缓存失效算法

基于失效报告的缓存失效技术解决了数据一致性问题,但其消耗了大量的无线网络带宽。为了解决这一问题,提出了一种自适应动态缓存失效(ADCIA)算法。该算法根据当前状态自适应动态调节服务器广播模式,由制定的时间阈值和请求更新的客户数量来选择广播模式。通过模拟实验,该方法能减少带宽消耗及降低查询延迟。     

内容寻址网络中路径缓存定向多播路由算法

为解决内容寻址网络中资源定位速度和路由效率问题,提出了一种基于路径缓存技术的定向多播路由算法.该算法结合定向路由与广播路由的优势,引入扩展系数对定向多播路由算法进行空间维度扩展,降低了集体失效概率.将路径缓存技术与定向多播路由算法相结合,提高了系统的定位效率.通过与传统的定向路由策略进行实验比对,验证了该算法的有效性。     

移动容迟网络中基于改进随机路点模型的移动连接路由

在移动容迟网络中,考虑到稀疏网络节点混存长时间被无效消息占用情况,将移动连接路由算法与倒数计时器和快速缓存释放策略相结合,提出了加速缓存释放的移动连接路由算法,并研究了节点移动速率、通信距离、节点数量、消息有效时间、场景尺寸等对算法性能的影响。结果表明:该路由算法在保证传输可靠性的前提下能够提高网络的传输效率。     

基于模糊逻辑和遗传算法的可信路由协议

由于大多数已有的路由协议都没有考虑路由和节点的信誉度以及环境的不确定性问题,选择路由的唯一数是最小路径长度.由于MANET网络移动性、有限的电池能源和不可信任环境,导致单一参数约束的路由对MNET环境不是很有效,选择基于多参数的路由又是一个NP-Hard问题.针对该网络的特点给出了基于模糊逻辑遗传算法的多参数路由选择算法,3个参数包括路径长度、路径能源生存期和路由的信誉度.该算法考虑了MANE网络的不确定性,根据环境不同自适应选择若干路由组合,然后采用多路径进行数据传输.仿真实验表明文中给的路由协议在包传输率、端到端延迟和路由重新发现频率等方面优于DSR协议.该研究使多参数路由选择难解问得到了一个较好的解决.     

基于时间序列预测的延迟容忍网络路由算法

本文提出了一种基于时间序列预测的延迟容忍网络路由算法。该算法通过改进的加权移动平均时间序列预测方法,利用节点中不断积累的历史连接信息,预测链路的未来连接状态,并以保证消息最早到达目标节点为路由选择依据,构建节点内部的路由表信息。本文算法不要求节点有任何网络连接的先验知识,并且能够随着网络拓扑的变化调整消息的传输路径,克服了同类算法需要大量网络连接先验知识而导致路由算法实用性差的问题,提高了算法的适用性。仿真结果表明,本文算法与MED、MEED算法相比,在不同的网络带宽和节点缓存条件下具有更高的传输成功率和更低的平均传输延迟。     

基于多路径的DSR路由协议改进

在对Ad Hoc网络单路径DSR路由协议分析研究的基础上,提出了一种多路径路由协议MDSR.多路径路由能够提供载荷平衡、容错能力,以及较高的总带宽.应用NS2仿真平台对DSR和MDSR路由协议进行仿真,通过对协议性能指标的比较和分析,得出MDSR协议在路由寻找次数、分组投递率、平均端到端时延和路由开销上优于DSR协议.     

基于混合架构无线Mesh网的多路径路由协议

提出了一种适用于混合架构无线Mesh网络的按需路由协议,即MOMDSR(mesh-oriented multipathDSR)。它在DSR(dynamic source routing)协议的基础上,根据Mesh骨干网和客户端域的不同特性,引入路由确认过程,帮助形成Mesh路由器的逐跳路由表,缩短了DSR中数据报文头部所携带的源路由信息,减少了路由开销。同时,它在DSR的路由发现过程中引入了多路径机制。仿真结果表明,MOMDSR协议与DSR协议相比,减少了协议的路由开销,报文传输率有所提高。     

基于定位辅助按需拓扑维护的超宽带自组网路由算法

提出了一种基于定位辅助按需拓扑维护的超宽带自组网路由算法,该算法利用超宽带技术精确定位信息所获得的网络拓扑信息和路由信息进行分组转发,路由维护阶段在定位信息辅助下采用按需方式进行断链路由的修复和拓扑维护,通过基于位置信息的按需路由发现和限制路由查找范围,以及定位信息和网络拓扑信息的及时更新,在降低协议开销的同时保证了算法的有效性。仿真表明,该算法在分组丢失率、平均端到端时延和路由附加开销等方面具有良好性能,其优良的分布式控制特征能适应超宽带自组网的动态环境。     

Ants-Based On-Demand Routing Algorithm for Mobile Ad Hoc Networks

An ants-based on-demand routing algorithm （AORA） specialized for mobile ad hoc networks is proposed. AORA measures the network＇s traffic information including delivery time, route energy etc. by the continuous delivery of data packets, then calculates the compositive parameter for each route which can be seen as the stigmity and uses it to choose the comparatively optimal route in real time. To adjust the weight of each traffic information, the algorithm can meet the different demand of the network＇s user. Multipath source self repair routing （MSSRR） algorithm and dynamic source routing （DSR） can be seen as the special samples of AORA. The routing overhead is not increased in this algorithm. By using simulation, it can be seen that the performance of AORA is better than that of DSR in all scenarios obviously, especially the delivery fraction is increased by more than 100 96.     

Multipath Source Self Repair Routing Algorithm for Mobile Ad Hoc Networks

A multipath source self repair routing (MSSRR) algorithm for mobile ad hoc networks is proposed.By using multiple paths which can be repaired by themselves to transmit packets alternately, the network‘s load is balanced, the link state in the network can be checked in time, the number of the times the route discovery mechanism starts is decreased. If only one route which will be broken can be used to transmit the packets, the route discovery mechanism is restarted. The algorithm is implemented on the basis of dynamic source routing (DSR). The effect of MSSRR on lifetime of the access from the source to the destination and the overhead is discussed. Compared with the performance of DSR, it can be seen that the algorithm can improve the performance of the network obviously and the overhead almost does not increase if the average hop count is larger.     

基于邻行链接访问的低功耗指令高速缓存

通过分析高速缓存访问的局部性原理,提出当前高速缓存访问行与若干紧邻行链接访问的低功耗指令缓存访问方法.该方法能够在发生相对跳转时依托于相邻行之间的访问链接信息,精确获得跳转目标行的路访问信息,减少对高速缓存标志存储器的访问,达到降低动态功耗的目的.在高速缓存行发生替换时,仅需检测并清除被替换行相邻范围内的若干缓存行的链接信息,从而实现链接关系的正确性.与基于路记忆访问的高速缓存器相比,应用该方法的高速缓存器的动态功耗可以平均减少6%.     

特定环境下移动Ad Hoc网络使用DSR协议的性能研究

提出特定通信环境下的一种改进的DSR协议 ,并将此协议与位置信息相结合 ,在移动AdHoc网络中 ,由于位置信息的作用 ,网络节点的寻址方式由全局寻址改为局域寻址 .实验结果证明 ,在两种特定通信环境下改进的DSR协议较之传统的DSR协议在时延和寻址成功率方面更有效     

移动无线mesh网络路由协议关键问题研究

为设计和改进适合MWMNs的路由协议,分析了MWMNs路由协议性能的主要影响因素,设计了MWMNs路由协议应首先考虑的链路可用性问题,在此基础上对DSR协议应用于MWMNs进行了可行性分析。研究结果显示,DSR协议由于动态机制还不够完善,没有考虑链路的可用性和可用时间等问题,并不能完全适用于MWMNs。     

基于序列号和可靠应答机制DSR安全路由的实现

文章分析了动态源路由(DSR)协议面临的路由请求(route request,RREQ)报文的黑洞攻击,针对该攻击,设计一种利用可靠的端到端应答机制和根据RREQ报文序列号连续递增原则来建立路由信息表.该设计在不消耗过多资源的基础上保证路由信息.通过仿真验证该设计能够很好地抵御RREQ报文的黑洞攻击,且与经典的DSR路由协议相比,分组投递率维持在较高水平上,且平均时延很小,具有更好的性能.