无线单跳场景下基于网络编码的新型传输模型

为了解决无线链路易出错从而降低传输效率以及由于重传导致数据流间传输不公平的问题,基于网络编码思想提出了一种新的编码组重传模型.在无线单跳信道易错场景下,利用无线广播传输和重传特性,设计了基于编码组重传模型的新型单跳传输算法.根据编码系数产生方式的不同,该算法又分为随机编码组重传算法和启发编码组重传算法.实验结果表明:编码组重传算法的传输延迟和吞吐量略差于单播ARQ传输技术,在信道突发出错情景下,单播ARQ传输技术吞吐量急剧下降,而编码组重传算法下的吞吐量能够维持稳定.编码组重传算法能够有效保证无线传输效率以及数据间传输的公平性.     

无线单跳网络中的高效低时延网络编码算法

为了提高当前无线网络广播重传的效率,针对效用值排序(sort by utility,SBU)算法存在的搜索数据分组参与编码时效率较低的问题,提出了适用于无线单跳网络的倒序搜索网络编码(reverse search based network coding,RSNC)算法和二分搜索网络编码(binary search based network coding,BSNC)算法.通过降低因效用值之和大于接收节点数而不能编码的概率来提高搜索数据分组参与编码的效率,并且采用分组冲突检测机制(packet collision detection,PCD)快速地确定是否可以进行编码包生成.理论分析论证了RSNC和BSNC算法能有效地降低分组冲突概率;仿真结果表明,RSNC和BSNC与SBU算法相比,在编码增益保持不变的前提下能够有效地减少分组判断次数,提高编码搜索效率,降低数据分组的平均端到端时延.     

使用网络编码技术的同步传输方法

提出基于网络编码的同步传输方法,分析传统传输和分步传输、同步传输的网络编码传输方法,给出相应的归一化吞吐量.仿真结果表明:在低误码率下,相比于其他传输方法,基于网络编码的同步传输方法能够更好地减少传输时隙,有效地提高网络吞吐量.     

一种新的无线mesh网络编码算法

针对网络编码可以在很大程度上提高网络吞吐量,但会增加网络的复杂性这一问题,构造了一个特殊的无线mesh网络拓扑结构,提出一个新的编码算法.该算法通过构造一个虚拟源节点,利用在无线组播网络中,仅需对进入中继节点的链路进行编码,进入目标节点的链路,直接路由选择就能达到网络编码所能够达到的容量.从而允许与目的节点相连接的中继节点收到数据包后直接路由选择.与传统的基于机会的网络编码COPE算法相比,该算法有效地减少了原始数据包传输的次数,从而提高了以网络编码增益来衡量的网络吞吐量.仿真试验验证了该算法的有效性.     

一种新的无线mesh网络编码算法

针对网络编码可以在很大程度上提高网络吞吐量,但会增加网络的复杂性这一问题,构造了一个特殊的无线mesh网络拓扑结构,提出一个新的编码算法。该算法通过构造一个虚拟源节点,利用在无线组播网络中,仅需对进入中继节点的链路进行编码,进入目标节点的链路,直接路由选择就能达到网络编码所能够达到的容量。从而允许与目的节点相连接的中继节点收到数据包后直接路由选择。与传统的基于机会的网络编码COPE算法相比,该算法有效地减少了原始数据包传输的次数,从而提高了以网络编码增益来衡量的网络吞吐量。仿真试验验证了该算法的有效性。     

一种图像渐进传输的快速编码算法

针对数字图像渐进传输过程中集合分裂嵌入块（SPECK）编码算法需要动态分配存储资源、占用存储资源多完成小波系数编码与解码的耗时长等问题,提出了一种无系数表的SPECK编码改进算法.该算法无需动态建立传统SPECK算法中的重要系数列表与非重要系数列表,利用图像小波系数与阈值的比较和细化过程完成图像的编码.仿真结果表明,所提出的SPECK编码算法在牺牲一定峰值信噪比的条件下减小SPECK算法的编码复杂度,显著减少SPECK算法编码与解码算法的执行时间.     

WSN中一种基于叠加编码的协同传输方案

针对分簇无线传感器网络WSN(wireless sensor networks)中现有的协同传输方案以牺牲频谱利用率来换取能效增益的不足,提出了一种基于叠加编码的簇间协同传输方案.该方案在保证系统的频谱利用率条件下,通过相邻簇的簇头节点相互协作来完成数据的传输.在频谱利用率相同的条件下,对现有的簇内协同传输方案和提出的...     

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

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

一种新的静止图像编码算法

针对ＪＰＥＧ基本系统存在的问题，提出了一种新的静止图像压缩编码算法：ＷＨ－ＪＰＥＧ，该算法具有如下优点，能较了地去掉方块效应，压缩比较ＪＰＥＧ基本系统高，对层数的控制可满足多种图像业务的要求。     

一种新的基于编码的水印预处理算法

容量是隐形图像水印最基本的要求之一,为了提高水印的嵌入容量,提出了一种新的基于编码的预处理方法.首先对待嵌入的水印信息进行压缩编码和差错控制编码,然后将编码后的水印序列嵌入到载体图像的DCT系数中.理论分析和仿真结果表明,采用编码的预处理方法,有效地提高了水印系统的容量,且具有较好的不可见性,对一些常见的攻击(如高斯噪声、低通滤波、JPEG压缩)有很好的鲁棒性.     

无线多跳网络中基于网络编码的高效可靠组播路由算法

针对现有的多跳无线网络中基于网络编码的可靠组播算法,节点在数据恢复阶段存在冗余的控制开销和编码包的冗余传输问题,提出一种基于网络编码的高效可靠组播路由算法(high-efficiency reliable multicast routing algonthm based on network coding,HMNC).该算法通过采取在数据恢复阶段用组播树上游节点的反馈信息替代下游节点的冗余反馈信息以及新增节点缓存机制等措施达到减小网络控制开销和降低数据的平均恢复时延的目的.理论分析和仿真结果表明,与基于网络编码的可靠组播(network coding reliable multicast,NCRM)算法相比,HMNC算法在节点数据的平均恢复时延、网络控制开销等方面的性能均得到了提升.     

无线传感器网络复数域网络编码合作多路径算法

分析了合作多路径传输中的复数域网络编码问题.提出了在WSN转发节点中使用复数域网络编码和合作多路径机制(CFNC-CM)进行数据分组的传输和转接机制,复数域网络编码的数据分组由中继转接节点进行编码后再转发到多路径进行数据分组的传输.通过仿真实验对2种典型的路由协议在数据分组开销、数据分组传输率和网络生存期等测量参数方面进行了性能分析和比较.仿真实验结果表明:CFNC-CM机制能较好地用于WSN网络中,相对传统机制,CFNC-CM机制能提高5%~15%的性能.     

基于网络编码的P2P视频点播数据传输方案

为提高视频点播系统的性能,提出了一种基于随机网络编码的P2P视频点播数据传输方案.该方案包括服务器中流媒体数据的预处理,数据块的网络编码和解码过程,Peer节点数据调度算法,Peer节点数据块缓存的设计,以及数据块的处理流程等部分.分析表明,相对于纯P2P视频点播系统,该方案增强了系统鲁棒性,提高了Peer节点下载速度和下载成功率.仿真实验中该方案相对于纯P2P视频点播将Peer节点的数据下载速度提高了约5%.     

高损耗无线网络中基于网络编码的广播重传策略

利用网络编码减少无线传输信息量的原理,结合高损耗无线广播丢包特点,提出多接收节点情况下网络编码组合重传的方法,给出基于网络编码的高损耗无线网络广播重传策略。通过对广播节点保存的信息接收情况矩阵进行丢失概率排序得到新的接收情况矩阵,再按照基于网络编码的多节点编码组合定理寻找满足可解性条件的丢失包组合。对于广播节点,将丢失包组合存入发送序列,进行编码组合,广播发送;对于接收节点,得到编码组合包,进行解码操作,解出丢失包。理论分析结果表明：策略中的编码信息包在所有接收节点具有可解性,可以达到重传目的。模拟测试表明：不同的节点丢包率和广播接收节点数目下,与逐个重传的策略相比,发送次数显著减少。尽管节点需要更大的计算能力,但是可以接受,策略可行。     

基于发送功率的无线网络可靠性分析

为了快速准确地评估无线网络的可靠性,使用Weibull函数提出了一种基于发送功率的无线网络链路存在的概率模型.在已知节点发送功率和节点间距离的情况下,得到无线网络中各节点间链路存在的概率,进而得到各种拓扑存在的概率.并针对每种拓扑分布分别使用两终端可靠性的求解方法,得到无线网络的可靠性.仿真结果表明:当无线节点的可传输距离小于节点间直线距离时,网络可靠性为0;当无线节点的可传输距离大干节点间3倍直线距离时,链路完全可靠,网络可靠性由节点可靠性决定;当无线节点的可传输距离在前两者之间时,网络可靠性随着节点发送功率的增加而增加.该模型为现实中无线网络两终端可靠性的设计评估和无线功率资源的有效分配提供了有效的方案.     

基于免疫算法的光组播最少网络编码链路研究

最少网络编码链路数目有利于控制光网络的复杂性,并获得最大网络吞吐量.提出一种基于免疫算法解决最少网络编码链路问题的算法,修正了反映个体优秀程度的适应度函数以保护次优备选网络编码链路不被淘汰,增加了一个反映网络编码链路概率的个体浓度函数以确保备选编码链路的多样性,同时,算法通过对选中的编码链路采用精英保留策略简化免疫过程...     

一种基于虚拟目的节点的VANET可靠单跳广播机制

在车载自组网(VANET)中,单跳广播通常是紧急警告消息传播的基本机制.针对传统IEEE 802.11单跳广播存在的不可靠性问题,提出了一种基于虚拟目的节点的可靠单跳广播机制VDB-ROBS:广播节点对实时接收的数据帧进行统计分析,从邻居节点中选择一个合适的节点作为虚拟目的节点,然后广播节点将与这个虚拟目的节点进行单播传输,同时其他邻居节点仍然将单播帧视作传统的广播帧接收.这种机制使得广播传输能够利用单播中的RTS/CTS、ACK、重传和竞争窗口调整等多种修复和自适应机制,有效地提高了单跳广播的可靠性.仿真结果表明,VDB-ROBS相比传统的IEEE 802.11单跳广播机制和基于概率的可靠单跳广播机制,能够提供更可靠的单跳广播通信性能.     

基于P2P网络的可靠网络编码多路径协议

网络编码方法能够保证传输的可靠性,同时也能降低数据冗余度,因此将网络编码方法引人对等互联网络中必能发挥稳定性和可靠性作用．针对对等互联网络中的传统可靠多路径路由协议进行改进完善,引入网络编码方法进行完善,提出了可靠网络编码多路径协议（NC-RMPP）．并针对该新协议在对等互联网络中的相关性能进行了实验模拟和数据分析．