按需路由

摘要： 无人机自组网应用场景中,针对OLSR(Optimized Link State Routing)协议在数据通信阶段,无人机快速移动可能引起通信链路中断,并且OLSR协议没有链路维护机制,导致发包成功率降低和时延增加.在节点入网阶段,无人机无法及时获取全网拓扑信息,导致通信失败.本文借鉴AODV(Ad Hoc On Demand Distance Vector)路由协议中按需寻路思想,提出一种按需寻路的可靠OLSR协议.该算法提出了两个优化思路:基于TC全网寻路机制和基于HELLO邻居寻路机制,通过增加路由获取途径,维护多跳链路的稳定性.通过仿真实验将该协议与现有协议进行比较,实验结果表明,该协议在不增加控制开销的前提下,提高网络的发包成功率,端到端时延和吞吐量.

摘要： 介绍了自组网的有关特性和按需路由的必要性,分析了按需路由的协议原理并对DSR协议进行了实现,最后通过测试验证,在低宽带网络中保证了路由的快速获取及很好的用户体验.

摘要： 为适应无线网络拓扑结构的动态变化和无线信道的不稳定性,针对三层路由的QoS较大受限于网络拓扑结构变化的缺陷与不足,研究并实现了一种无线网络二层交换路由协议算法.算法主要研究按需路由策略,针对无线网络特点介绍了路由表设计原则,进一步给出了路由表以及按需路由报文格式、按需路由流程与二层路由转发流程及其实现,并通过实验对比对协议进行性能分析.实验结果表明,该算法有效降低了动态拓扑的无线网络路由建立时间.%In order to adapt to the dynamic changes of the wireless network topology and the instability of the wireless channel, in view of the defects and shortcomings that the QoS of layer 3 routing is greatly limited by the change of network topology, a wireless network layer 2 switching routing protocol algorithms is analyzed and implemented. The on-demand routing strategy for the algorithm is discussed. The design principle of routing table is described in view of the characteristics of wireless network. In addition, the routing table, the message format of on-demand route, the on-demand routing process, layer 2 routing forwarding process and its implementation are given. The performance of the protocol is analyzed by experimental comparison. The experimental results indicate that the algorithm can effectively reduce the routing establishment time of wireless network in dynamic topology.

摘要： 移动自组织网络(MANETs)是无基础设施、由移动节点构成的动态网络.MANETs的移动特性给路由协议的设计提出挑战.为此,以典型的按需路由(AODV)为基础,提出基于链路稳定的MANETs路由协议,记为LSR.首先,分析了AODV的路由过程和不足,再计算节点能量寿命和链路寿命,然后通过比较能量寿命和链路寿命,构建候选转发节点集,最后,从链路稳定性角度,选择下一跳转发节点.实验结果表明,提出的LSR协议降低了路由开销,提升了吞吐量.与AODV相比,LSR协议的路由开销降低了近50％,吞吐量提高了23％.

摘要： 传统移动Ad Hoc网络(mobile Ad Hoc network,MANETs)黑洞攻击解析模型存在网络拓扑结构固定、网络传输性能预测精确度低的问题.针对使用按需路由协议的MANETs网络,提出一种基于随机拓扑近似技术的黑洞攻击解析改进模型(improved black hole attack analytical model,IBAAM).IBAAM协议使用随机模型代替传统解析模型使用的n元2立方体模型,并将网络结构扩展至随机拓扑结构,使用最短跳距离概率描述表示网络拓扑结构的随机拓扑信息,再使用K均值聚类法实现跳距离文件配置以求解任意拓扑结构下的攻击概率问题,从而在不利用任何实际拓扑先验信息条件下有效预测MANETs网络平均丢包数目.IBAAM实验结果表明,在多种不同固定Ad Hoc拓扑结构下,IBAAM的网络丢包预测精确度在仿真结果的95%置信区间内,能够有效预测网络传输性能.%The problem of the traditional analytical model of black hole attack for mobile Ad Hoc network (MANETs) is lower prediction accuracy for network transmission performance.Hence,for an ad hoc network with on demand routing protocol,a novel black hole analytical model was proposed based on stochastic topology approximation technology.IBAAM employs a stochastic analytical model instead of n ary 2 cube model used in the traditional analytical method,and expands the topology into the any arbitrary network topologies.It employs the shortest hop distance probability to represent the random information of network topology,and uses K-means clustering method to realize the hop distance file configuration to compute the attack probability,which can predict the average packet loss of the networks without using any given information about practical network topology.The IBAAM experiments showed,under variety of the fixed Ad hoc topology,the average prediction accuracy rate of the network packet loss of the analytical model proposed is about 95% of packet loss in the simulation results.

摘要： 随着无线传感网络WSNs(wireless sensor networks)的广泛应用,同一区域被多个WSNs重叠覆盖已成普通现象.在这种情况下,可通过多个WSNs间协作传输数据包,提高多个WSNs的寿命.为此,对多异构网重叠区域能耗均衡的协作路由进行研究,提出基于路由寿命的协作路由RLCR(routing lifetime-based cooperative routing)算法,均衡了各异构网的能耗,提高了它们的网络寿命.RLCR算法引入了能够多信道转发数据包的共享节点,它们能够与任何WSN通信.同时依据按需路由协议AODV(adhoc on-demand distance vector)建立路由表,并依据路由寿命选择路由,尽可能地延长各网络寿命.仿真结果表明,与基于EBCR算法相比,RLCR算法提高了网络寿命和时延性能.%As wireless sensor networks ( WSNs) are widely diffused, multiple overlapping WSNs constructed on the same ar-ea become more common. In such a situation, lifetime is expected to be extended by cooperative packet forwarding. Therefore, energy-balanced of multi-heterogeneous WSNs overlapped area-based cooperative routing was analyzed in this paper, and the rou-ting lifetime-based cooperative routing ( RLCR) was proposed. It balanced energy consumption of multi-heterogeneous WSNs, and prolonged its network lifetime. RLCR protocol introduced shared nodes that can use multiple channels to relay data packets, and can communicate with any WSNs here. In RLCR protocol, each sensor node creates its routing table based on Ad Hoc On-demand Distance Vector ( AODV) , and selects the route with maximum route lifetime. Simulation results show that RLCR out-perform in terms of lifetime and delay, compared with EBCR protocol.

摘要： On-demand routing protocols,such as AODV (Ad Hoc on-demand distance vector)routing,generate excessively re-dundant routing traffic that may lead to broadcast storm problem (BSP ) and deteriorate the performance of MANET significantly.A probabilistic broadcasting RREQ based AODV improved routing protocol was proposed,which was marked as P_RREQ+AODV.The probability of rebroadcasting RREQ packets on the fly was determined according to the current SINR (signal to interference plus noise ratio)and node density in the neighborhood.The simulation results show that the proposed routing protocol reduces the routing overhead and improves throughput.Compared with AODV,the routing overhead of P _RREQ+AODV is reduced by 50%,and throughput is improved by 23%.%典型的按需路由协议AODV(Ad Hoc on-demand distance vector)易产生大量冗余包,可能导致广播风暴问题,降低MANET(mobile Ad Hoc networks)路由协议性能.为此,提出基于概率广播路由请求RREQ(route REQuest)控制包的AODV的改进协议,记为P_RREQ+AODV.依据信干扰比SINR(signal to interference plus noise ratio)和节点密度计算节点转发RREQ的概率,降低路由开销和传输时延,提高吞吐量.仿真结果表明,与传统的AODV协议相比,P_RREQ+AODV协议的路由开销降低了近50%,吞吐量提高了23%.

摘要： 认知无线Ad-hoc网络(CRAHN)近年来受到了广泛的研究,相应的路由协议也随之被提出.在这些协议中按需路由被认为是最具优势的.这主要是由于对AODV路由协议和DSR路由协议的适当改进可以很好的适应CRAHN网络.对一些基于AODV,DSR以及混合型的CRAHN按需路由的改进协议进行了总结,阐述了协议设计的基本原则,对比了不同协议之间的特点和性能.对其优缺点进行了总结和讨论,并分析了未来的研究难点.

摘要： According to the different routing trigger modes, Ad Hoc network routing protocols could fall into three categories including proactive, on-demand and hybrid routing protocols. This paper mainly discusses and analyzes hybrid ZRP routing protocol. Simulation with NS-2 is done on packet delivery ratio , routing overhead and end-to-end delay of hybrid ZRP routing protocol, and comparison of this protocol with typical routing protocol DSDV and AODV in Ad hoc network made. Experiment and analysis indicate that ZRP, combined with the advantages of AODV and DSDV protocols in Ad hoc network, could improve packet delivery ratio while effectively control the routing overhead, and meanwhile, the end-to-end delay is also reduced to some extent. This is of great significance to the research of Ad hoc routing protocols.%根据路由的触发方式不同，移动Ad Hoc网络路由协议可分为先验式、按需式和混合式路由协议三类。主要对混合式路由协议ZRP进行研究，通过网络仿真工具NS2对该协议的分组投递率、路由开销及端对端时延进行仿真，并与Ad hoc网络典型路由协议DSDV和AODV的仿真结果进行比较。分析结果表明， ZRP 路由协议结合了Ad hoc网络AODV和DSDV协议的优点，在提高分组投递率的同时，路由开销得到了有效的控制，并且在一定程度上缩短了端对端时延，对Ad hoc 路由协议的研究具有重要的意义。

摘要： 完整路由信息的自组网按需距离矢量多路由方法，它涉及的是无线数据通信网络。该方法的步骤是：网络节点A(源节点)与网络节点B(目的节点)要建立路由时，A以广播的形式向相邻中间网络节点发出一个包含B信息的路由请求数据包(RREQ)001；经过中间网络节点的转发，会有一个以上的路由请求数据包到达B 002；B在每收到一个路由请求数据包后，回应一个包含B本身地址的数据包(RROU)，此数据包经过中间网络节点分组转发到A003；A从返回的数据包中读出其完整的路由信息；并将路由信息通过相应的路由发送给B，在A与B之间建立多条完整的路由004。本发明能在源节点和目的节点间建立多条没有公共节点的路由；当路由破损时可直接进行路由切换。

摘要： 基于上下文信息以及用户的参与状态来识别问题。该问题基于由代理所展现的代理能力而针对该代理进行匹配。使用反馈信息来生成针对该代理的声誉度量。

摘要： 本发明公开了一种基于OPNET的按需组播路由协议仿真方法，涉及组播路由协议技术领域，解决目前缺乏对于ODMRP建模和仿真的技术问题，方法包括：ODMRP网络建模，在OPNET仿真环境中选取仿真网络区域，布置网络节点；建立ODMRP节点模型，ODMRP节点模型的协议栈构成包括网络层、数据链路层和物理层；ODMRP进程建模，设计ODMRP的有限状态机，包括初始化状态、空闲状态、发送路由请求状态、发送路由回复状态、接收数据分组状态、发送数据分组状态和仿真结束状态；进行仿真实验并收集端到端延时和数据包送达率；对端到端延时和包送达率进行分析，得到端到端延时和包送达率随着速度和多播组尺寸的改变而改变的变化关系。本发明利于对ODMRP的研究、分析、检验和应用。

摘要： 本发明公开了一种针对移动ad hoc网络按需类路由的局部路由发现方法，路由附近的中间节点在共享无线信道上接收数据报文，并根据数据报文头信息记录到达目的节点的最小跳数；路由发现请求报文仅在原中断路由附近区域传送；路由发现请求报文沿着到达目的节点跳数减小的节点进行传送；路由发现请求报文一旦到达目的节点，则目的节点单播传送路由发现应答报文到源节点，从而完成源节点到目的节点的路由建立过程。本发明可以应用于移动ad hoc网络按需类路由的路由发现过程，可以减小路由发现报文在网络中的传送次数和范围；降低路由发现过程的网络开销；减小数据报文传送过程中发生碰撞的可能；降低数据报文的传送延迟并提高数据报文的传送成功率。

摘要： 完整路由信息的自组网按需距离矢量多路由方法，它涉及的是无线数据通信网络。该方法的步骤是：网络节点A(源节点)与网络节点B(目的节点)要建立路由时，A以广播的形式向相邻中间网络节点发出一个包含B信息的路由请求数据包(RREQ)001；经过中间网络节点的转发，会有一个以上的路由请求数据包到达B 002；B在每收到一个路由请求数据包后，回应一个包含B本身地址的数据包(RROU)，此数据包经过中间网络节点分组转发到A 003；A从返回的数据包中读出其完整的路由信息；并将路由信息通过相应的路由发送给B，在A与B之间建立多条完整的路由004。本发明能在源节点和目的节点间建立多条没有公共节点的路由；当路由破损时可直接进行路由切换。

摘要： 各种实施例实现一组低开销机制来实现按需路由选择协议。即使协议正在使用的路径未断开，但在较佳的路径变为可用时，按需协议在搜索泛洪过程中使用路由累积来进行发现。换言之，即使在功能路由可用时，这些机制(或“路由优化”)也使路由改善。在变化重要时，路由优化机制使得被动了解路由选择信息的网络中的节点能够通知需要了解的节点路由选择信息变化。在一些实施例中，执行了解关于最新路径的路由选择信息以及确定将受益于该信息的节点，而没有任何明显的控制数据包交换。路由优化机制之一包括传送用于描述来自改进路由从次最佳路径分叉的位置处的节点的改进路由的信息。

摘要： 本发明公开了一种可充电无线传感器网络的多路径按需路由方法，包括：S1，路由发现：源节点广播RREQ消息，目的节点接收到请求包，并回传RREP消息；S2，路由应答：收到目的节点回传的RREP消息后，采用广播应答策略进行应答；S3，数据传输通过并行传输策略均衡路径上节点的能量损耗；S4，路由维护：源节点传输完数据后，维护网络协议只在下一个需要传输数据但是又没有路径可以通往目的节点的源节点出现时才继续进行。本发明的AOMDV‑SEC有针对性地采用广播应答策略来避免因单向链路而产生的路由发现失败现象，并且通过并行传输策略均衡路径上节点的能量损耗，进一步地延长网络的生命周期。

摘要： 本发明涉及一种基于局部主动路由辅助的按需路由方法，属于无线通信技术领域。该方法针对大规模无人蜂群类异构蜂窝立体空间组网架构，具体如下：通过微蜂窝间周期性信令构建局部主动路由；按需路由的发起：当簇首收到成员节点的簇间通信数据包，发现目的节点不在本地维护的路由表中时，需发起按需路由建立过程，寻找目的节点所在的簇首；宏蜂窝路由维护：宏微双层网络拓扑形成以后，拓扑变化需要微蜂窝及时上报宏蜂窝网络；当簇首组成的宏蜂窝网络发生簇首间链路断裂，而此时宏蜂窝路由处在有效状态并有数据传输时，启动宏蜂窝路由维护。本发明提高了网络数据的传输速率，降低了跨区域蜂群节点之间的通信时延，有效保障了无人蜂群的通信质量。

摘要： 各种实施例实现一组低开销机制来实现按需路由选择协议。即使协议正在使用的路径未断开，但在较佳的路径变为可用时，按需协议在搜索泛洪过程中使用路由累积来进行发现。换言之，即使在功能路由可用时，这些机制(或“路由优化”)也使路由改善。在变化重要时，路由优化机制使得被动了解路由选择信息的网络中的节点能够通知需要了解的节点路由选择信息变化。在一些实施例中，执行了解关于最新路径的路由选择信息以及确定将受益于该信息的节点，而没有任何明显的控制数据包交换。路由优化机制之一包括传送用于描述来自改进路由从次最佳路径分叉的位置处的节点的改进路由的信息。

摘要： 本发明公开了一种基于内容标识与节点标识相结合的无人机自组网的按需路由机制，该机制能够在网络节点转发请求报文和数据报文的同时进行路由探测，沿途节点建立并更新路由表；此后请求报文按照节点路由表进行转发，同时沿途更新到达请求节点的路由表。在转发过程中，根据请求内容标识，若在中继节点命中其缓存表项，实现请求内容的就近获取，减少请求内容获取延时。当发生网络拓扑变化节点路由失效时，本发明方法能够触发路由失效反馈，删除失效的路由表项，重新通过路由探测机制建立新的路由表项。本发明无需主动维护路由表，也无需使用额外的路由控制手段建立路由表，能够减少传输开销、降低首发数据报文到达延迟。