一种基于部分网络编码的无线网络机会路由算法

结合机会路由和网络编码两项新技术各自的优势,提出了一种新的基于部分网络编码的机会路由算法(Opportunistic Routing Algorithm for Wireless Network Based on Partial Network Coding,ORAPNC)。为了避免数据包分叉传输,同时利于执行转发节点间协调机制,ORAPNC首先以期望传输次数作为路由度量建立一条固定路由,并将候选转发节点集中在这条固定路径附近;为了充分减小网络中的冗余数据包,ORAPNC采用一种新的转发节点间协调机制(Forwarding Nodes Coordination Mechanism,FNCM)来实现每跳的数据包传输。仿真结果表明,与其他相关路由协议相比较,ORAPNC可以有效提高网络吞吐量,减小目的节点解出原始数据包的平均时延。     

一种基于网络编码的无线网络机会路由算法

机会路由和网络编码是近几年出现的两项新技术,它们能使有损网络达到较高的吞吐量.然而,已有的研究两者大多是分离的,这样不能同时发挥两者的优势.提出了一种基于网络编码的无线网络机会路由算法- MinACK( Minimum ACKnowledgement),它结合了机会路由和网络编码各自的优势,能够在网络中同时传输多个段的...     

应用累积系数确认的网络编码机会路由协议

在无线mesh网络中,机会路由通过高效使用无线传输的广播特性显著地提高了无线网络的吞吐量.引入网络编码,使得机会路由协议可以避免复杂的调度,更加易于实现.然而,网络编码的引入给机会路由协议带来新的问题：转发节点应该发送多少编码包?MORE等协议依据平均链路状况信息来预计节点转发编码包数目的方法,无法准确判定发送的冗余.以CCACK为代表的研究采用逐跳反馈的方式来减少编码包的冗余发送.首先,针对采用正交向量确认的CCACK机制进行分析,说明了CCACK尽管可以减少确认开销,减少误判,但却带来了“信息空间已覆盖而无法正交”的漏判问题.在此基础上,提出了一种基于累积编码系数反馈确认的网络编码机会路由协议CFACK.该确认机制中转发节点通过侦听下游节点的编码系数向量,并与来自上游节点的编码系数向量进行相关性分析,从而获知下游节点信息是否覆盖自身信息.证明了在无差错网络环境下该确认机制不存在误判和漏判的可能,同时,在有差错网络环境下对该确认机制的有效性进行了分析.结果表明：在一般节点分布情况下,利用额外的一次携带确认,可以确保90%以上的准确性.仿真测试结果表明：CFACK相比CCACK,显著提高了网络的吞吐量,平均提高率为72.2%,同时在编码计算、存储和包头开销上都少于CCACK.     

基于贪婪策略的高效可靠多播路由协议

无线Mesh多播路由协议多数是通过建立多播树实现,导致一些相邻链路上可利用的传输被忽略。另外,建立多播树的过程需要占用较多的时间和空间资源,以及整个网络的全局信息。为进一步提高网络性能,在Mesh网络多播路由中采用贪婪策略,不建立多播树,而是让在局部区域内发送效率最高的节点发送数据,充分利用无线Mesh网络中的有效链路,且仅需相邻节点间的局部信息即可实现完全分布式。仿真实验结果表明,基于该策略的路由协议比Pacifier协议的性能有较大提高。     

无线网络编码感知路由综述

流间网络编码具有改善无线网络性能的潜力,然而,由于实际网络中编码机会数量通常十分有限,仅仅被动地利用编码机会无法获得高的性能增益.编码感知路由的核心思想是使用有利于网络编码的路由,它通过在路由建立阶段构造特定的编码结构,可以主动创造编码机会.系统地总结了流间网络编码中的编码结构,并以此为主线,分类介绍了编码感知路由的研究现状.最后,对编码感知路由的研究热点进行了展望.     

基于网络编码的无线网络多路径机会路由算法

提出了一个效用优化模型,以最大化整个网络的吞吐量,并在各个流之间均衡分配带宽资源。基于该模型,结合无线网络的广播特性和机会路由的思想,构造单播多路径路由,并应用网络编码简化数据调度。性能分析与仿真实验表明,算法在稠密网络及存在多个流的条件下,可以取得比同类协议更大的吞吐量、更低的网络整体开销和更合理的带宽资源的分配。     

流间编码与流内编码相结合的机会路由算法

文中提出了一个无线Mesh网络上的、结合流内和流间网络编码的MWS优化结构。在该优化结构中,编码分组的虚队列长度,即“信用度”积压,由信用度分配算法决定,节点根据信用度积压对编码方式进行选择,旨在各个流之间均衡分配资源,实现网络效用的最大化。同时,给出了该优化结构对偶算法的启发式实现MiiCode,该算法不使用确定路径,具有更大的灵活性,也有利于获得更多的流间编码机会。流内网络编码具有的良好本地补偿特性减少了源节点发送补偿分组的数量,降低了网络的整体开销。最后,在OMNET++仿真实验中将MiiCode与基于确定路由的COPE和LOR进行了比较。     

无线Mesh网中一种基于局部拓扑的路由协议

针对COPE算法依赖于传统路由协议来被动地探测网络编码机会的不足,提出一种改进的路由协议NCBRP。在路由发现过程中,NCBRP根据局部拓扑结构信息来主动地感知编码机会,寻找最少跳数、最多编码机会的路径的折衷,同时采用速率匹配的方法减缓拥塞。此外,还提出一种基于局部拓扑结构的网络编码算法BILNC。仿真结果表明,NCBRP能够有效地获得结合网络编码的最短路径,从而达到提高网络吞吐量、降低平均端到端延迟的目的。     

无线Mesh网中编码感知组播路由协议CAMR

网络编码是一种能够提高网络吞吐量的新技术,将网络编码应用于无线Mesh网组播对Mesh网络进一步实用化有重要意义.编码感知路由是一种能够充分识别和利用网络中的编码机会的路由.虽然已有若干个基于网络编码的单播路由协议,但无线网络中编码机会并没有被充分利用,到目前为止还没有无线Mesh网络中的编码感知组播路由协议.提出一个编码感知组播路由协议CAMR(coding-aware multicast routing).CAMR协议利用了一个新奇的编码感知路由度量CAM(coding-aware routing metric),可以度量无线Mesh网络中节点的实际编码机会和编码能力的大小.基于CAM设计的CAMR协议可以充分利用无线Mesh网络中节点的编码机会,提高了无线Mesh网络组播的吞吐量.模拟实验验证了CAMR协议的优势及其有效性.     

多跳无线网络机会路由协议研究

本文介绍一种与MAC层相关的ExOR协议,并详细描述ExOR算法的细节。在评价ExOR协议的性能后,引出一种改进的MAC层独立的MORE协议,在简单介绍网络编码原理的基础上,对MORE协议进行简要说明及评价。     

基于网络编码的分簇无线Mesh网络路由协议

传统的网络编码算法会增加网络的复杂性.为此,引入分簇的思想,提出一种基于网络编码的分簇无线Mesh网络路由协议以及一个用于平面型无线混合Mesh网络的分簇算法,根据相关性计算网络节点的度值,实现无线Mesh网络层次结构的划分.仿真结果表明,该协议能在一定程度上减小网络编码的复杂性.     

一种节能的无线Mesh网络分簇路由协议

无线Mesh网络部分节点由电池供电,当大规模应用于无线接入时,节能是一件很有意义的工作。本文提出一种节能的无线Mesh网络分簇路由协议(ECRPWMN),对网络先分簇,簇间运行表驱动路由;簇内节点承担路由工作的多少决定于节点剩余能量,从而达到能量消耗均衡。仿真结果表明,ECRPWMN协议可有效节约能量,平衡网络负载,延长网络生存时间。     

针对大规模无线多跳网络的鱼眼机会路由协议

考虑到无线网络中广播特性、丢包特性、节点移动等对网络性能的影响,提出一种针对大规模无线多跳网络的鱼眼机会路由协议。在机会路由的基础上加入鱼眼技术,减少链路状态更新信息。在鱼眼路由表中加入链路传输概率,得到转发列表,并且简化机会路由协议的报文头结构,从而实现高效的数据传输。NS2仿真结果表明,该协议能降低网络端到端延时,提高网络吞吐量。     

基于Inter-Flow网络编码的多Sink无线传感器网络Anycast路由

以最大化时间驱动型传感器网络的生命周期为目标,基于Inter-Flow网络编码,提出了多Sink环境下编码感知的交叉路径任播路由协议——CodeMesh.首先分析多跳无线网络下单播流间编码条件,提出并证明了多Sink任播网络模型下的编码规则;进而提出多流编码簇的概念,以及确定编码簇个数和优化编码簇成员的方法;定义了统一量化编码和非编码路径代价,并综合链路质量、负载平衡和编码收益的路由度量;最后设计了兼具反应式源路由和主动式路由特点的任播编码路由协议.CodeMesh充分利用Sink节点丰富的计算和通信资源,将路由优化与重构、路由更新与维护与周期性数据收集过程相结合,大大降低了路由开销.部署于实验床平台的实验结果表明,CodeMesh能够有效寻找到具有最多编码机会的路径,从而减少数据传输次数,提高网络传输效率,同时平衡节点负载和能耗,延长整个网络的生存时间.