ATXOP：一种传输机会自适应分配算法

在无线局域网(W LAN)中,由于各个站点竞争信道引起的数据帧冲突严重损害了整个网络的性能。首先分析了目前提高无线局域网性能的算法及存在的问题,在此基础上提出了一种自适应分配传输机会(TXOP)的算法ATXOP。该算法根据当前信道隙利用率,动态地调整连续传输数据帧的数目。不仅减少了由传统竞争算法引起的网络拥塞,而且避免了固定分配传输机会带来的不公平性。算法简单易行。仿真结果表明,在保证公平性的同时,该算法能够有效地提高网络的吞吐量和降低数据帧传输平均延时。     

一种机会网络中节点转发策略的改进

在分析现有机会网络转发策略及机会网络中节点的运动特性的基础上,通过改进节点的转发策略提出一种新的机会网络路由算法(Delayed Spray and Wait,DSW).算法假设的应用场景为节点均沿着预先存在的路径移动,通过延迟发送转发数据包,可以显著减少网络中的低效数据包转发的数量.仿真结果表明,在合适的应用场景下该算法可以显著的降低网络中数据包的转发数量并略微提高传输成功率,这对于减少节点能耗和改善网络拥塞状况都具有实际意义.     

机会网络中的数据转发机制分析

机会网络作为一种新兴移动无线自组织网络,在军事及民用领域展现出广泛的应用前景,数据转发机制是其核心问题。论文针对机会网络中的数据转发机制展开讨论,首先对机会网络数据转发机制与传统路由机制进行综合比较,在此基础上介绍数据转发机制面临的问题和性能评估标准,并根据数据转发机制主要特点对其进行了分类,最后对机会网络中的典型数据转发机制进行归纳。     

一种基于动态参数配置的ABR业务流量控制方案

针对二进制ABR流量控制算法收敛慢和对缓存需求大的缺点，文章提出一种动态参数配置算法，通过动态选择Nrm值，加快了网络对拥塞的响应速度。仿真表明，该算法在快速减轻拥塞，避免信元丢失以及减小对缓存的依赖方面有着良好的性能。     

带有编码冗余控制的机会网络数据转发机制

网络编码方法能有效提高数据传输效率,但采用该方法的机会网络数据转发机制均未考虑传输中的编码数据迭代冗余副本控制问题。为了充分降低译码复杂度并减少迭代冗余副本,提出了相遇持续时间估计及编码机会感知方法,进而设计了带有传输容量估计的编码冗余控制数据转发机制。节点以分布式的方式感知数据编码机会,为不同扩散程度的数据确定相应的优先级,并根据传输容量估计结果完成转发控制,以充分利用节点间的相遇持续时间。结果表明,所提出机制有效地减少了网络中的冗余副本,使译码所需的数据量趋于理论上的最小值,改善了网络资源利用率。     

TCP/IP网络的动态模型描述

拥塞现象成为TCP/IP网络发展面临的一个重要问题。因此，拥塞控制对TCP/IP网络的鲁棒性和稳定性具有重要作用。目前，网络拥塞控制策略主要包括两类：端到端的控制机制，如TCP拥塞控制算法；网络内部的主动队列管理(AQM)策略。但由于缺乏对网络系统动态特性的了解，这些拥塞控制策略大都基于专家经验，并没有建立完整的理论分析框架。为此，本文从数据流的角度出发，通过建立网络基本单元状态方程模型来实现IP网络系统的数学解析模型，然后用混杂系统来描述TCP带有拥塞控制策略的数据传输过程，建立了TCP/IP网络的动态模型，为网络系统中动态性能的分析、拥塞控制策略的设计奠定了基础。实验结果表明，该数学模型与NS仿真实验的结果相一致。     

机会网络中一种增加控制信息的传染病算法

机会网络中,泛洪算法具有较高的消息成功投递率,但是其网络负载也较高。针对现有的泛洪算法Epidemic,引入控制信息,利用控制信息删除已经到达目的节点的消息,从而避免携带无用信息,降低网络负载率。仿真结果表明,改进后的路由算法在保证消息成功投递率和网络平均时延的同时,有效降低了网络负载率。     

一种基于QoS的空间延迟/中断容忍网络拥塞控制方法

为缓解网络拥塞对空间延迟/中断容忍网络产生的影响,该文提出一种基于QoS的网络拥塞控制算法。该算法包括接触拥塞判断和基于QoS的数据转发两种机制,分别从接触剩余可用容量和节点剩余存储空间两方面对每一段接触的拥塞程度进行预测,将接触划分为不同的拥塞等级。在计算路由时,以整段路径中所包含接触的最高拥塞等级为该路径的拥塞等级,并根据该拥塞等级发送不同优先级的数据。实验表明,基于QoS的拥塞控制算法可以提高低优先级数据的传递率并在节点存储空间不足时降低最高优先级数据的传递时延。     

一种基于动态部分缓存共享机制的RED改进

提出了一种基于动态部分缓存共享机制的随机早期检测(RED)拥塞控制改进方案，并给出了算法实现，最后通过仿真进行了性能分析，验证其为区分服务的不同性能要求提供了拥塞控制功能。     

一种快速低开销的移动节点分布式寻路RPL路由协议

针对低功耗有损网络(Low Power and Lossy Network, LLN)中移动节点作为中继节点时,存在无线链路易断开、数据传输成功率较低和控制开销较高的问题,提出了一种快速低开销的移动节点分布式寻路RPL路由协议(Mobile Node Distributed Pathfinding RPL Routing Protocol, MNA-RPL)。首先,提出一种邻居表自适应更新机制,依据邻居表快速切换父节点;其次,提出一种父子节点双断开机制,能够有效减少数据包丢失;最后,提出一种基于速度动态管理的Trickle计时器,根据自身速度动态调整DIO广播周期。理论分析和仿真结果表明,与主流路由协议相比,该协议在数据传输和控制开销等方面的性能均有一定的提升。     

移动自组网中基于部分网络编码的机会主义路由

完全网络编码可用以解决机会主义路由中空间重用及重复报文问题,但增大了报文平均延迟,且报文数据流表现出突发性特征,不利于目标节点解码.本文针对移动自组网提出基于部分网络编码的机会主义路由OR-PNC,采用任意长度部分网络编码方式对报文编码.实验表明OR-PNC可有效降低报文平均延迟达26%,目标节点应用层原始报文到达流更均衡.     

一种用于混合通信网机会式路由选择算法

传统的路由协议都是针对特定的有线或无线网络,仅仅考虑路由的建立过程、路由建立过程中的收敛速度、路由维护的网络开销及路由动态更新时环路的避免等性能。将其用于有线无线混合传输网络会导致较低系统性能。机会式路由选择算法综合分析了无线链路状态和网络时延的影响,得出了各路径优先级的计算表达式,在路由选择时根据各条路径的优先级来选择路由。仿真结果表明,与传统路由算法相比较,该算法能够提高系统吞吐量和减少系统传输时延。     

多并发流无线网状网中的机会路由算法

现有机会路由选择未考虑数据流的分布,可能使候选节点空闲或过载,导致网络吞吐量提升有限.本文将多并发流的机会路由描述成一个凸优化问题,基于对偶和子梯度方法,提出分布式联合候选节点选择和速率分配的多流机会路由算法(Opportunistic Routing for Multi-Flow,ORMF).该算法迭代进行流速率分配,并在速率分配过程中完成候选节点选择.实验结果表明,与基于期望传输次数和期望任意传输次数指标的机会路由相比,ORMF平均可提高33.4%和27.9%的汇聚吞吐量.     

移动传感网中一种基于RSSI的机会主义路由设计

 本文针对移动无线传感网提出一种结合节点移动向量和接收信号强度指示值RSSI(Received Signal Strength Indicator)信息的机会主义路由OR-RSSI,利用Sink节点Beacon报文的RSSI信息建立并更新机会概率值,使用报文广播后所能到达的具有最大机会概率值的最佳节点进行存储转发,完成移动无线传感网信息收集.OR-RSSI是一种良好的后择路由,不以既存路径为基础,不需额外设备支持,具有报文成功传输率高、网络有效吞吐量大以及能耗低等优点.     

一种基于节点能量的机会网络概率路由算法

在机会网络中,节点之间可能不存在端到端的路径.为了节省网络中节点消耗的能量,在概率路由算法的基础上提出了一种基于节点能量的概率路由算法(Energy-based Probabilistic Routing Protocol using History of Encounters and Transitivity,EBPROPHET).首先,计算两个节点相遇时节点的通信开销,然后相遇节点的剩余能量作为一个参量引入算法,选择节点剩余能量多的节点作为转发节点,最后,进行消息的转发.仿真表明,EB-PROPHET算法具有良好的路由性能,降低了整个网络的能量消耗,延长了网络的生存周期.     

机会网络中基于活跃度的主动拒绝路由算法

针对机会网络Epidemic路由算法投递率较低的问题,提出了基于活跃度的主动拒绝路由算法。该算法根据节点转发能力和投递能力估算节点活跃度,缓存不足时,节点基于活跃度拒绝或接收新消息。在ONE仿真平台上实现了该算法,仿真结果表明,此算法能有效地减少消息抛出现象,在传输延迟没有明显增加的情况下,改进后的算法能够提高投递率,降低投递开销。     

无线Mesh网络中的组播机会路由研究

 针对无线Mesh网络组播中包丢失严重的问题,提出了保持包的IP层不变,而改变包的目的MAC域,进而MAC层以单播形式向组成员发送包的M2U(Multicast to Unicast) 优化解决方案.为了满足组成员增加时不影响用户的性能,提出在M2U中引入了机会路由的M2UO（Multicast to Unicast Opportunistic Routing）算法,对候选节点采用单播形式发送包,对其它节点采用组播形式发送包.在实际网络环境中的大量实验表明,优化组播减小了数据包的丢失率,提高了网络的吞吐量,具有较好的组播视频流效果.     

一种新的基于部分网络编码的机会路由机制

网络编码能够提升无线网络传输性能,网络中的节点若采用传统的全网络编码,必须等待所有的数据包到达后才能进行解码,而这将造成网络的延迟。通过将部分网络编码和机会路由相结合,提出了一种新的路由协议(ORoPNC),该协议可以降低网络编码延迟,提高网络的稳定性。同时,设计了一种新的转发策略——ETXoEC。在这一策略下,转发节点的选取决定于当前链路状态和节点的剩余能量。仿真结果表明,网络的延迟降低了25%左右,能量消耗也得到了较好的平衡,整个网络的稳定性得到进一步提高。     

社区模型机会网络路由研究

当前,基于社区的机会网络研究在模型上还有待完善,在社区间的路由算法没有考虑消息的传输效率,只采用简单的分发等待路由算法,使得路由效率较低。为此,对社区模型进行了改进,加入节点回归因素,并在此模型下提出了新的路由算法NBR。在社区内采用混合路由算法,并加入了正反馈思想重新计算节点活跃度。在社区间采用查询路由表和判断节点回归相结合的方法,利用节点回归的特性提高转发效率。仿真结果表明,在改进后的社区模型下,NBR算法使得社区间和社区内的消息传输成功率得到了提升,有效的降低了网络资源的消耗。     

无线传感器网络中利用随机网络编码的低能耗可靠机会路由

无线传感器网络中节点大多采用电池供电,让节点以低能耗将采集的数据传递到信宿,对无线传感器网络有效运行极为重要.该文提出了能量有效的可靠机会路由EROR（Energy-efficient Reliable Opportunistic Routing）,它利用结合节点剩余能量和链路上收发双方的总能耗的转发代价,选择转发节点集合（简称“转发集”）、主转发节点和协助转发节点,让节点调节发射功率并利用随机线性编码把数据包分片编码发送到转发集,进而以多跳方式把数据可靠低能耗地传递到信宿.仿真结果表明：在网络生存时间和能耗方面,EROR比已有路由策略CodePower更优.