基于邻居信息交换的机会网络低时延路由算法

提出一种以Epidemic Routing为基础、采用两跳邻居信息交换方式的机会网络低时延路由算法———LDREN,在分组索引的交换过程中交换两跳邻居信息从而增强对本地拓扑的掌握,并优先发送位于最后两跳的数据分组;同时在节点相遇感知过程中借助ECHO消息从节点缓存中删除已到达目的节点的分组.性能分析结果表明,与经典的Epidemic路由算法及其改进算法ARER相比,LDREN在分组端到端时延、分组传送成功率、存储空间占用等方面的性能得到整体提升.     

基于 VANETs 下的决策树多副本机会路由协议

在车载自组织网络（vehicular Ad hoc networks,VANETs）中,当节点缓存和消息副本数目被限制的情况下,如何合理地选择车载网络的路由节点是实现VANETs高效转发和投递的关键问题。为此提出了一种基于学习方法的决策树理论的多副本VANETs机会路由协议（D-Tree）。D-Tree将VANETs中节点间的传输和连接因素看做多个属性的集合,并与决策树方法得到一个消息转发规则,同时结合多副本路由与机会路由的“存储─携带─转发”优势进行消息投递。真实数据集上的实验结果表明,在场景密集的情况下,D-Tree相比于Bubble和S＆W路由算法投递成功率提高了近10％,同时在投递延迟等方面也具有明显优势。     

流媒体无线Mesh网中基于机会路由的网络编码

采用机会路由下无线Mesh网络的链路吞吐量模型,利用确定性网络演算工具,得到无线Mesh网络节点数据积压的上界以及端到端数据流延迟和抖动的上界;设计满足流媒体服务质量的确定性网络编码(DNC),提出ETC作为确定机会路由中编码节点的指标,在节点数据积压未达到上界时,编码节点采用网络编码,提高网络的性能;提出ETP作为机会路由中选择候选节点的指标,主要考虑端到端的延迟和延迟抖动确定接收数据的候选集,然后,在侯选集中选择ETC最大的节点进行编码.仿真结果表明:吞吐量在增加的同时,端到端的延时和抖动值下降.     

协作意愿感知的机会网络路由算法

机会网络中的节点由于受理性实体所控制表现出不同的协作意愿,从而对网络性能产生显著影响,针对这种情况,提出了一种协作意愿感知的机会网络路由算法,该算法利用消息的平均转发时间来衡量节点间的协作意愿,根据联系概率为消息合理地选取转发节点,采用消息优先级机制来提高缓存和带宽的利用率.仿真结果表明,该算法能有效地改善网络性能.     

移动Adhoc网络的分簇后择路由协议

为了充分利用无线通信信道的广播特性,提出了一种分簇的移动Ad hoc网络后择路由(opportunistic routing)协议.该协议在转发数据包时,首先向相邻节点广播该数据包,然后在正确接收到数据包的节点中选择一个合适的节点转发.采用这种方法可以克服无线信道质量不稳定的缺点,同时利用了传统的路由协议无法利用的长距离不稳定链路.仿真实验表明,这种路由协议可以大大减少数据包在网络中的转发次数,提高了整个网络的吞吐量.     

机会网络中基于传染路由的TCP性能分析

不同于传统互连网络,机会网络具有时延长、数据率低和间断连接等特性,其以＂存储-携带-转发＂的路由模式来实现节点间通信,其研究重点是基于冗余的机会网络路由协议.为了研究机会网络中TCP的性能,特别是与传染路由结合时的TCP性能,通过对机会网络使用不同路由时TCP的性能进行对比仿真,分析了TCP与传染路由结合的可行性.仿真结果表明：传染路由在一定条件下能与TCP结合,但传染路由的＂洪泛＂特性和机会网络的间断特性会使得TCP性能较差.     

基于成功递送率的编码感知机会路由机制

为充分利用无线信道的广播特性,提升网络性能,提出了一种基于成功递送率的编码感知机会路由机制。该机制采用成功递送率替代跳数、期望传输次数等传统路由判据进行路由选择。同时采用转发节点集,允许转发节点集中的所有节点进行编码并按不同的优先级转发数据包,从而避免了传统编码感知的路由方法为获得编码增益"汇聚"数据流所引起的流间干扰、中间节点过载等问题,获得了更高的编码增益。仿真结果表明,该机制能够以增加少量重复数据包为代价获得更多的编码机会,从而有效地提升网络性能。     

基于引力场的机会网络路由算法

机会网络通过节点的运动带来相遇机会进行数据传递,结构的拓扑变化给机会网络的路由算法设计带来了挑战.现有的经典路由算法认为节点与节点的关系是独立的,没考虑节点之间的关系,根据"节点的最大介数与网络的传输能力呈近似反比的关系"这一关系,结合引力场理论,将机会网络抽象为一个引力场,网络中的节点视为引力场中的暗能量和星体,节点间的相互作用转化为路径对数据包的吸引力,提出了基于引力场的机会网络路由算法(routing algorithm for opportunistic network based on gravitation field,BGF),通过在ONE上的仿真实验,然后与Epidemic算法、Prophet算法对比,实验结果表明:在节点数与节点缓存比较大时,BGF算法的传输成功率最高,传输延迟与路由开销最小.     

移动Ad Hoc网络中机会路由转发策略的研究

针对移动无线自组织（Ad Hoc）网络中使用机会路由协议时,采用贪婪转发策略会引起“没有后续转发节点”这一现象,提出了一种新的应用于移动Ad Hoc网络的机会路由转发策略—考虑后续路径的转发策略。主要思想是在报文每跳传输之后进行下一跳转发节点选取时,不仅考虑各个候选节点本身距离目的节点的距离,还要考虑经过此节点的转发,当前数据报文能否成功到达目的节点。仿真结果表明,对比于采用贪婪转发策略的机会路由协议,考虑后续路径的转发策略能够有效地减小无后续转发节点的现象,提高数据传送成功率和网络吞吐率,具有较好的可靠性。     

多信道无线mesh网络路由判据研究进展

路由判据是多跳无线网络路由协议中的核心内容。由于传统的无线网络均是基于单信道的,因此,无线网络中的经典判据不适应于多信道无线mesh网络。分析了影响多信道无线mesh网络路由判据的几个关键因素,讨论了近年来学术界针对多信道无线mesh网所提出的路由判据,并对各种路由判据进行了系统地分类、比较和分析,给出了无线mesh网络路由判据未来的研究方向。     

适用于语音业务的MANET机会路由机制

传统路由机制需要在源和目的节点之间预先建立端到端路径,当链路质量较差时,频繁地建立路径会影响业务的服务质量。为支持实时语音业务,提出一种机会路由机制,该机制并不预先建立连接,而利用多个路由请求和路由应答消息建立转发列表,表中的节点利用与其他节点的相遇机会对数据包进行转发,并根据转发节点的优先级对转发数据包的数量进行限制。仿真结果表明:机会路由机制能够减小语音业务的端到端时延,提高分组投递率,可以在不稳定的信道为语音业务提供服务质量保证。     

一种新型无线Mesh网络高吞吐量路由判据

设计合理的路由判据对无线Mesh网络(WMN)的性能至关重要。提出了利用一种新的称做干扰期望数据速率（IEDR）作为路由判据,它考虑了路径内和路径间干扰、信道多样性。基于NS—2对传统的DSR进行扩展,与最小跳数、期望传输次数（ETX）、期望数据速率（EDR）等路由判据进行仿真比较。结果表明,新型路由判据能使系统性能得到明显提高,更加适用于WMN。     

消息副本动态感知的机会网络路由算法

在多副本的机会网络路由算法中,副本数量多的消息发送机会要多于副本数量少的,消息发送机会的不平衡影响网络中消息投递率。针对上述问题,提出一种消息副本动态感知的机会网络路由算法;该算法根据消息产生的副本数和消息被节点接收的时间两个特征,利用接收节点所设置的接收消息的门限,控制消息的转发和消息副本的删除。仿真结果表明,该路由是一种简单有效的路由算法。与传统的传染路由和概率路由相比,该路由在消息投递率、平均延迟时间和开销方面比上述两个路由协议的性能更好。     

城市环境下的一种车辆自组织网络机会路由协议

车辆自组织网络(vehicular ad-hoc networks,VANET)的拓扑结构具有高动态性,设计适应其高速变化的路由协议具有很大挑战性。提出采用机会转发方式的地理位置路由协议,将每次转发的单一目标节点改进为一个集合,以降低高速变化的拓扑导致的节点接收数据失败的概率。提出了一种新颖的转发集构成方案,改进了传统的由数据包携带转发集的做法,将转发集合的计算和确定分布到每个接收节点,在很大程度上减少了路由控制信息开销。提出了一种动态的转发节点选择机制,并引入了对实时交通状况的考虑,在一定程度上依据实时交通密度选择转发路径,能有效应对车辆自组织网络连接不稳定性。仿真结果表明,所提出的路由协议在包投递成功率、端到端传输时延和归一化路由开销等方面都取得了较好的路由性能。     

社会化机会网络中节点归属位置感知的路由机制

机会网络中的节点具有较强的社会属性,其对于机会网络路由机制的设计至关重要.在充分利用节点社会属性的基础上,提出一种节点归属位置感知的路由机制.社区中心节点通过相互协商的方式合理地为节点动态分配地址,以准确反映节点的相对地理位置.通过计算节点地址之间的海明距离,合理地确定了节点之间的相邻程度.在节点运动过程中,通过检测数据分组的目的节点与相遇节点是否归属于同一社区,而决策执行社区间路由或社区内路由,同时根据所相遇节点与目的节点的相邻程度,合理地为数据分组选择中继节点,有效地完成数据分组的转发.结果表明,所提出的机制能够提高数据分组成功投递率并降低传输开销.     

基于改进量子遗传算法的WSNs多路径路由研究

最优路径搜寻和能量优化是无线传感器网络(wireless sensor networks,WSNs)研究的两大关键性问题,基于簇结构的无线传感器网络模型,将改进的量子遗传算法引入WSNs网络层节能路由算法研究中,选取多条较优染色体代替一条最优染色体指导群体的进化;采用动态的量子旋转门调整策略,避免算法收敛于局部最优解;利用球面坐标角度对量子遗传算法编码,降低算法的复杂度;以路由所耗能量为优化目标,构造适应度函数。与基于传统遗传算法（genetic algorithm, GA）、标准量子遗传算法(quantum genetic algorithms, QGA)的多路径路由进行比较,实验表明,该算法比基于GA,QGA算法的多路径路由具有更低的网络能量消耗,更长的网络生存周期。     

Ad hoc网中OLSR路由协议研究

主要描述了优化链路状态路由算法的特点,并且对其路由算法的性能进行仿真分析。在仿真模型中，物理层和媒体访问控制层按照IEEE802.11的标准来设计，主要评估的参数有：网络吞吐量、数据分组成功接收率及网络路由开销。在此基础上研究了优化链路状态路由算法在传统的链路状态路由算法上引入的优化策略多点中继站，它采用选择一部分邻居节点来转发控制信息，同时还对于优化链路状态路由算法在节点较多的大型网络中的应用提供了一种较为有效的改进机制。     

Ad hoc网中OLSR路由协议研究

主要描述了优化链路状态路由算法的特点,并且对其路由算法的性能进行仿真分析。在仿真模型中,物理层和媒体访问控制层按照IEEE802．11的标准来设计,主要评估的参数有：网络吞吐量、数据分组成功接收率及网络路由开销。在此基础上研究了优化链路状态路由算法在传统的链路状态路由算法上引入的优化策略——多点中继站,它采用选择一部分邻居节点来转发控制信息,同时还对于优化链路状态路由算法在节点较多的大型网络中的应用提供了一种较为有效的改进机制。     

Load balancing strategy of heterogeneous wireless networks based on multi-hop routing algorithm of ad hoc network

Because of different system capacities of base station (BS) or access point (AP) and ununiformity of traffic distribution in different cells, quantities of new call users may be blocked in overloaded cell in communication hot spots. Whereas in some neighboring under-loaded cells, bandwidth may be superfluous because there are only few users to request services. In order to raise resource utilization of the whole heterogeneous networks, several novel load balancing strategies are proposed, which combine the call admission control policy and multi-hop routing protocol of ad-hoc network for load balancing. These load balancing strategies firstly make a decision whether to admit a new call or not by considering some parameters like load index and route cost, etc.., and then transfer the denied users into neighboring under-loaded cell with surplus channel according to optimum multi-hop routing algorithm. Simulation results show that the proposed load balancing strategies can distribute traffics to the whole heterogeneous wireless networks, improve the load balance index efficiently, and avoid the call block phenomenon almost absolutely.