移动Ad Hoc网络的多路径路由协议研究

首先，简要分析了多径路由的基本概念，详细阐述了多径路由在无线多跳网络中实现的有利因素及使用模式。然后，系统的介绍了多径路由应用于移动AdHoc网络的明显优势和详细的分类，对其中几种典型的无线多径路由协议做了详细的叙述。最后给出了针对多径路由的研究难点和研究方向。     

无线多跳网络中的路由协议分析

分析研究了AODV、DSR、TORA三种无线多跳网络路由协议的思想、原理及优点缺点,指出在不同的网络环境下选择或者开发合适的路由协议具有极其重要的意义.     

多跳无线网络中基于节点编码感知的组播路由协议

针对在编码感知组播路由协议CAMR中存在中间转发节点因计算编码流对不完全且有错误而导致不能充分发现节点的编码机会,以及RREQ请求分组中存在冗余开销和编码感知度量值重复计算等问题,提出一种适用于多跳无线网络的节点编码感知组播路由协议(node network coding aware multicast routing protocol,NAMP)。NAMP协议对节点编码流对算法进行了优化,以保证所计算出的编码流对具有可解性和完整性。在路由请求阶段,该协议去掉了RREQ分组中因循环添加中间节点的邻居信息和丢包率信息而产生的冗余信息,在路由回复阶段,该协议优化了中间节点收到多个RREP分组的回复方式,在不影响原有数据传输功能的前提下减小了网络开销。仿真结果表明:与CAMR和MAODV两种现有协议相比,NAMP协议提高了网络吞吐量,降低了网络控制开销,其中平均吞吐量提高了25.6%,网络控制开销降低了8.1%。     

基于最小跳数的无线传感器网络路由协议研究

叙述了基于最小跳数的无线传感器网络路由协议,指出了已有协议的不足,并提出了一种改进策略．详细论述了改进后的基于最小跳数的无线传感器网络路由协议,并分析比较了改进前后的协议,给出了一类网络的仿真结果．     

针对事件驱动型传感器网络的多路径编码路由协议

针对事件驱动型传感器网络Burst-Bulk的流量特性,提出了一个基于网络编码和机会转发的多路径单播路由协议——CodePaths.定义了一个考虑时延和拥塞的路由度量,以该度量为基础建立了所有节点到Sink的梯度场.当网络中有事件发生时,节点对数据包进行Intra-flow随机线性编码和再编码,并依据路由梯度和链路质量为多个下游节点分配"转发机会",从而形成从源节点到Sink的无状态交叉多径Mesh,编码包最终汇聚于Sink,并解码得到原始数据.实验结果表明,CodePaths能够适应事件的时空随机性,具有较高的吞吐率和良好的实时性,包传输成功率在95%以上,并在保证可靠性条件下最小化数据传输量,提高能量效率.     

基于网络编码的传感器网络防窃听技术

对基于网络编码的无线传感器网络防窃听技术,该文采用线性网络编码技术,建立了多条不相交多路径,通过源节点和中间节点对原始数据包和接收到的数据包进行编码,窃听节点只有在接收到处于不同链路上的足够数据包数才能够成功解码获得有价值的数据。通过理论分析研究了节点通信能力和网络覆盖率的关系。结果表明:窃听者通常只有大幅增加单个节点通信半径,或者采用多节点协同窃听方式,才能提高成功窃听的概率。     

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

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

基于无线传感器网络的路由协议的研究

本文介绍了无线传感器路由协议的特点和分类，在此基础上着重对几种典型的路由协议进行了分析和比较。     

多跳传感器网络中基于能量感知的机会路由算法

针对传感器节点能量有限的问题,综合考虑链路质量和能量提出一种新的路由度量标准,并基于此路由度量标准,提出一种候选集选择算法和节点协调机制.仿真实验验证了该能量感知机会路由(ETOE)的有效性,相比于传统的机会路由,ETOE可获得更好的网络性能.     

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

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

一种分布式网络编码的组播路由算法构想

结合多项式时间线性信息流算法和分层网络编码的算法,提出一种分布式分层网络编码的构想.这个构想将网络编码中计算量最大的最大流计算分布式化,可以快速计算出一个具有很高传输速率的组播路由,充分地利用了网络中的资源.     

一种基于休眠调度的无线多跳网络路由协议

提出了一种基于休眠调度的无线多跳网络路由协议(Sleep Scheduling Based Routing Protocol,SS-RP),仅需要节点维护一个伪随机数序列即可以较低的计算开销达到合理调度节点轮替工作的目的,节约并均衡了网络的能耗.仿真结果表明,SSRP在维持了良好投递率和可接受端到端延迟的基础上,提高了网络的生命期.     

基于网络编码的无线传感器网络功率管理

无线传感器网络中进行数据采集及其运算时均采用电池驱动,能耗便成了无线传感器网络设计时最应考虑的关键因素.采用网络编码时,中间节点发送的数据包是其接收信息的线性组合,传输一定大小数据包时最小化数据传输次数,传输次数越少,功率消耗也越少.分析了网络编码时无线传感器网络传输过程及其节能的原理,比较了是否采用网络编码的2种无线传感器网络传输方式的能效.结果表明,采用网络编码技术,可以有效地减少传输总功率,延长无线传感器网络的生存时间.     

一种能量感知的无线多媒体传感器网络多路径QoS路由协议

针对无线多媒体传感器网络对能量、时延和分组传输率的要求,提出了一种能量感知的多路径QoS路由协议,详细描述了能耗模型、邻居节点和路由发现机制.仿真实验表明,该算法相比传统协议可以降低时延和能耗,并提高分组传输率,从而延长网络生命周期.     

多频无线通信网路由协议

针对多频无线通信网的特点,设计了一种多频无线通信网路由协议(MCWN-RP).协议采用组播扩散机制优化扩散路径,采用非重传确认机制减少报文种类,采用最短路径树构造算法降低扩散内容,采用自适应定时器调整机制减少网络冲突,从而大大降低了协议开销;同时采用差别拓扑更新方式,提高收敛性能.对MCWN-RP进行了协议开销和收敛时间的性能分析,得出协议性能与拓扑更新包大小和协议包发送间隔的关系.OPNET仿真结果表明,与OSPF、OLSR协议相比,MCWN-RP具有非常小的协议开销和较高的收敛性能,是一种高效的动态路由协议.     

基于功率控制的AODV路由协议研究

 分析了功率控制和AODV协议的工作原理。针对无线传感器网络中的“热门”节点过早死亡及能量空洞的问题,提出了一种跨层功率自适应的节能AODV路由协议。采用RREQ协议帧的扩展,通过节点剩余能量对RREQ协议帧进行选择性转发,优化了RREQ广播过程。NS2仿真结论表明,在保证较低延时和较高吞吐率的同时,该方案有效地降低了网络传输的能量消耗,达到延长网络的生存周期的目的。     

无线传感器网络能量敏感路由算法的研究与实现

分析了典型无线传感器网络路由算法的基础上,提出了路由算法的目标,并设计了能量敏感的路由算法,以节省能量消耗达到延长整个网络生命周期的目的.该路由算法由4个模块组成:分簇模块、簇头选举模块、休眠状态模块和簇间路由模块组成.在实验室提供的实验床基础上,实现了路由算法的原型,并对算法进行了有效的验证.     

一种保障时延能量高效的无线传感器网络路由协议

针对无线传感器网络的低能耗要求以及不同的应用需求,提出一种保障时延、能量高效的路由协议(DGEER).节点沿着最短路径发送时延敏感数据到目的节点,从而使其时延尽可能小;非时延敏感数据根据邻居节点的剩余能量、数据队列占空比和梯度关系来选择下一跳节点,能够在网络发生堵塞时避开网络热点以缓解拥塞.仿真结果表明:与传统的PRTR(potential based real-time routing)协议相比,DGEER协议能够在减小时延敏感数据网络延迟的前提下均衡网络能耗,延长网络生存周期.     

基于动态路由的SPIN路由协议改进

基于信息协商的传感器网络路由协议(SPIN)数据转发过于复杂、重复转发相同数据包的问题影响了SPIN协议转发时的网络吞吐量,增加了丢包率,缩短了网络的生命周期。针对以上问题,提出了一种动态路由信息协商传感器协议D-SPIN协议,其在SPIN协议基础上加入了动态路由表建立算法和验证下一跳id选择性转发策略,该方法可有效提高网络吞吐量,减少了丢包率,延长了网络时延。利用NS2仿真软件进行仿真,仿真结果表明,D-SPIN协议比SPIN协议在网络吞吐量、丢包率和网络时延等性能参数上有较大的提高。     

一种适合长距离带状无线传感器网络的路由协议

针对长距离带状无线传感器网络的能耗不均、易出现“热区”等问题,本文提出一种适合长距离带状无线传感器网络拓扑结构的能量高效的路由协议ERPLDB。ERPLDB协议通过网络能耗模型中的能量消耗公式计算出各个簇的网络节点平均能耗, 并使各个簇内的网络节点平均能耗近似相等来进行非均匀分簇,使越靠近Sink节点的簇规模越小,从而有更多的能量转发远程簇传输过来的数据,尽量减少“热区”问题的出现。仿真结果表明,本文提出的ERPLDB协议能均衡长距离带状网络的能量消耗、有效延长网络的生命周期。