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

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

基于网络编码的无线网络重传方案综述

网络编码技术为无线网络包重传问题研究提供了新思路.介绍了传统重传方案的局限性,在此基础上重点介绍目前基于网络编码的典型无线网络重传方案,从5个不同的角度对现有的大量重传方案进行了归纳与比较,在此分析总结基础上对后续研究工作进行了展望.     

广播重传中基于多包解码的高效快速网络编码

针对当前基于网络编码的代表性无线广播重传(NCWBR)策略中,如果一个编码组合包包含了不止一个在某一接收节点丢失的信息包,就会导致编码包解码失败而丢弃编码包,从而引起分组重传次数增加、网络时延增大等问题.通过不丢弃解码失败的编码包,从多个这样的编码包中解码出信息包的思路,提出了广播重传中基于多包解码的高效快速网络编码(MDNCBR)策略,并通过增加“打破交叉关系就重传”的机制进一步提出了MDNCBR的改进方案(IMDNCBR).理论分析和仿真结果表明:MDNCBR及IMDNCBR策略能有效提高接收节点的解码效率,快速地确定须要重传的信息包,与NCWBR策略相比能够有效地减少丢失包的重传次数,降低传输时延和网络开销,提高传输性能.     

一种基于网络编码的无线广播高效重传方法

为了提高无线网络中重传数据包的重传效率,提出一种基于异或网络编码的数据包重传方法,并采用了优化的丢失包编码组合策略.     

一种基于并行网络编码的无线广播重传方案

重传能够保证接收端正确地接收到数据,研究表明传统的多播重传机制会导致较低的传输效率.为了在无线广播网络中减少重传的次数,提出了一种基于并行机会式网络编码重传方案,运用并行机制,采用机会式网络编码组合不同的丢失包进行重传,其中机会网络编码重传方案大大减少了重传次数,而并行机制降低了算法复杂度.理论和实验分析说明,该方案在平均吞吐量、平均发送重传次数和平均接收重传次数等性能指标上远远好于传统重传方案,这进一步验证了基于并行网络编码机制的重传方案是有效的,即在降低复杂度的前提下能够大大减少重传次数,从而增加系统的吞吐量.     

基于数据包重要性的低时延广播重传算法

 无线广播信道存在噪声和多径衰落,导致无线广播性能较差。传统的无线广播重传技术更多地考虑重传效率,而忽视了重要数据包优先重传的问题,使得一些特殊应用难以优先获得那些重要性较高的丢包。为提高无线广播重传的性能,同时满足对数据包重要性敏感应用的需求,本文在传统广播重传技术的基础上提出了一种基于数据包重要性的低时延广播重传算法。此算法在利用机会式网络编码方法编码重传包时,根据各终端所含丢包重要性的级别,分别对丢包进行编码优先权排序,在满足各终端能够及时译码的基础上优先编码终端中重要性高的丢包,权衡丢包重要性与参与编码丢包总的数量,使得一次编码重传中,参与编码的丢包数尽可能的多,并且使重要性级别靠前的丢包优先参与编码,如此不仅保持了一个较好的重传效率,降低了传输时延,同时又缩短终端获取高重要性丢包的时间。仿真结果表明,在典型的无线信道条件下,此算法不仅保持了现有的经典策略好的重传增益,同时突出了重要性高的丢包能够优先获得的优点,降低了传输时延。     

立即可解网络编码应用于无线网络重传中的时延分析

立即可解网络编码(instantly decodable network coding,IDNC)分为狭义立即可解网络编码(strict IDNC,S-IDNC)和广义立即可解网络编码(generalized IDNC,G-IDNC).分析了S-IDNC和G-IDNC的特点,并对这2种思想应用于重传的时延性能做了对比分析.以最小化解码时延为目标提出基于S-IDNC和基于G-IDNC权重顶点搜索算法,实验对比分析了所提算法和已有典型算法性能,验证了所提算法的有效性,并归纳了S-IDNC和G-IDNC的时延特征差异.实验结果表明,基于S-IDNC的重传算法使得信宿节点的时延大小分布较为聚集,而基于G-IDNC的重传算法时延大小分布更为分散,G-IDNC时延均值优于S-IDNC,而S-IDNC系统完成时延优于G-IDNC.     

无线网络中基于网络编码的可靠通信问题的研究

随着经济的不断发展，科学技术也在不断向前进步，无线网络技术的更新速度也逐渐加快，从原来的2G网络发展到了后来的3G以及4G网络。无线网络在自身优势的帮助下已经深入到了每个人的生活空闯中。因此，对于光线网络来说，确保其通信过程的安全可靠性已经是一个非常紧迫的问题。文章首先简要介绍了网络鳊码技术，然后分析了基于网络蝙码的可靠通信机制的研究。     

无线网络中基于优化网络编码的广播重传算法

针对基于机会网络编码的有效广播重传算法编码效率低、传输时延大、重传次数多的问题,提出了一种基于优化网络编码的广播重传算法.该算法不仅能够有效地避免无效重传编码数据包的重复发送,还能够优先编码较早丢失并且在缓存集合中出现频率高的原始数据包,从而实现编码效率的提高、传输时延的降低和重传次数的减少.     

无线组播网络中应用网络编码的动态组合重传算法

针对无线组播网络中降低数据包重传次数及对抗信道衰落、建立稳定无线连接的需求,提出了一种基于网络编码的动态组合重传算法。该算法采用动态线性组合编码算法(DLCCA),以提高无线组播网络带宽利用效率。首先,利用发送端向用户发送原始数据包;其次,通过组播网络的控制信道,发送端获取了网络用户的接收状态,对未正确解码的数据包进行编码,并在传输过程中根据网络状态采用动态组合策略来形成网络编码包,从而有效提高了网络的整体吞吐量。与此同时,还进一步提出了低复杂度编码算法,并分析了所提编码算法的性能,获得了相应的理论分析结果。仿真实验表明,与传统的无编码算法和XOR网络编码算法相比,动态组合重传算法可以显著减少30%的数据重传次数,提高了网络吞吐量。     

一种基于双向数据流网络编码的无线组播机会路由

针对现有机会网络编码中存在的编码机会依赖于不同数据流间的连接节点个数和编码效率等问题,结合机会通信和网络编码的特点提出一种新的路由解决方案.首先在传统无线路由算法中引入流内编码和流间编码的概念,并设计合理的网络编码策略和响应机制,以提高编码的机会和网络的吞吐量等性能.仿真实验显示,新的优化算法可显著提高网络的吞吐量和编码增益.     

基于网络编码法的无线组播技术

近年来一种新兴的网络传输技术网络编码打破了传统网络的传输方式,其允许网络的部分节点具有编码功能,在网络能量优化方面表现出了较大的优势.文中介绍了网络编码的基本概念和无线组播网络的特性,对无线组播网络下应用网络编码的最小能量组播定理进行了论述.     

一种简单的适合无线Mesh网络的机会协作MAC机制

针对IEEE 802.11 MAC(medium access control)协议中通信模式的缺陷,提出了一种新的协作MAC机制.该机制重点研究了分布式中继节点的选择算法,并定义了一种新的控制帧(retran).目的节点通过发送retran帧启动协作机制,收到该帧的节点根据中继选择算法设置自身定时器,从而竞争产生"机会中继",使其在源节点与目的节点之间搭建通信桥梁,该方法简单可行.仿真表明,随着网络中节点数的增加,新的机制对网络吞吐量和误比特性能的改善效果明显,从而提高了通信质量.     

Throughput Gain of Random Wireless Networks with Physical-Layer Network Coding

This study analyzes the impact of Physical-layer Network Coding (PNC) on the throughput of a large random wireless network,including one-dimensional and two-dimensional networks.Three different transmission schemes,(1) a traditional flow-based scheme,(2) a network coding scheme,and (3) the PNC scheme are compared to show that the PNC scheme improves wireless network throughput by a constant factor without changing the scaling law compared to the traditional flow-based and network coding schemes.Furthermore,PNC can reduce the effect of interference for the one-dimensional networks,and has a tighter throughput bound for the two-dimensional network.     

一种利用天线旋转的无线传感器网络定位算法

针对无线传感器网络的低成本、低耗能以及准确定位的需求,提出了一种基于多普勒效应的射频干涉旋转定位算法(RRIPS).先利用设置在锚节点上的2个旋转天线发射相同频率的单频信号,产生多普勒效应,再由待测节点通过分析多普勒频率变化规律获得定位所需的距离信息,最终由待定位节点融合锚节点位于不同位置所测得的多组距离信息,从而获得自身的地理位置估计.与基于射频干涉的分布式节点定位方法(DRIPS)相比,RRIPS仅利用待定位节点的常规无线通信设备接收信号,无需与锚节点进行信息交互,算法简单,运算量小,复杂度低,能耗小.仿真实验表明,在信噪比为10dB时,RRIPS比DRIPS在定位精度上提高了1.5m.     

随机网络编码的卫星时隙ALOHA碰撞重传策略

针对卫星时隙ALOHA系统中,由于接入往返时延过高而导致传统物理层网络编码碰撞重传机制效率不高的问题,提出一种基于随机网络编码的卫星时隙ALOHA碰撞重传策略。该策略在物理层网络编码的基础上引入随机网络编码,通过对源节点数据分组随机编码,接收节点采用运算编码线性组合的方法获得原始数据分组。设计了适合该策略的数据分组格式并对该策略进行建模分析,对系统吞吐率和时延进行了理论推导。仿真结果表明,与传统的物理层网络编码碰撞重传机制相比,该策略有效地减少了50%重传时隙数,并在用户数较小的情况下,具有较高的系统吞吐率。     

分簇无线传感器网络中基于网络编码的任务发布策略

提出了一种基于网络编码的分簇无线传感器网络监测任务发布策略,减少了簇头节点对单份数据的依赖性,有效地提高了网络对报文易丢失的容错性能.