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

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

一种新的基于无线网络编码的单跳传输算法

为了改善无线链路出错而降低传输效率问题,在无线中心传输结构下,基于网络编码理论,首先提出了理想的基于编码组的传输模型(ITCG),并根据无线信道易错的特性,又提出了基于重传的编码组传输模型(RTCG).基于上述传输模型,随后提出了新型的基于重传编码组模型的数据传输算法.最后通过仿真实验,分析了单播算法、基于重传的编码组传输算法的传输延迟和吞吐量变化.实验结果表明:基于重传的编码组传输算法能够提高传输效率,并且在节点突发出错情景下,能有效解决由于节点突发出错而造成的系统吞吐量急剧降问题,保证了数据传输的公平性.     

单跳无线传感器网络能量分析计算

该文研究单跳无线传感器网络系统能量消耗的理论模型及其分析计算.采用电磁场能量扩散理论、电路能量消耗理论和技术,得到传感器网络中用于感知的普通节点、数据汇聚和簇头节点的能量模型,以此为基础,获得单跳传感器网络的系统能量模型.将这些模型应用到以Motorola芯片所构成的传感器网络系统分析中,所计算的网络节点能量消耗同Motorola产品性能指标一致,并计算出单跳网络中最优簇头数目与节点总数目的关系,以及网络系统总能量和总节点数目的关系,两者都近似成线性缓慢变化的特征.该文研究结果对于无线传感器网络节点设计和系统设计都具有直接的参考价值.     

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

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

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

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

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

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

基于网络编码的无线传感器网络广播节能算法

针对无线传感器网络中多汇聚节点同时向网络中广播不同查询信息所带来的多余能量损耗问题,提出了一种利用网络编码技术在部分传感器节点对数据包进行编码一转发的广播节能算法,节点是否参与编码转发依赖于本地邻居节点的信息,接收到编码包的节点对数据包解码即可恢复出原始信息.仿真结果表明,依网络规模和节点密度不同,该算法有效减少广播中...     

用于环境监测领域无线传感器网络中的数据压缩编码算法

针对应用于环境监测领域的无线传感器网络(Wireless Sensor Network-WSN)所监测到的数据基本不变或变化很慢的特点,提出了一种差分编码数据压缩算法.该算法的核心思想是根据上一包的内容得到本包信息,适用于没有丢包现象的网络.但是在WSN中由于通信不稳定常存在丢包现象,为此对WSN的路由协议作了改进,使这种数据压缩技术能够被应用.该算法编解码简单,在计算能力有限的传感器节点中能很容易地实现.通过分析和实验,表明该算法可以很好地提高网络寿命.     

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

立即可解网络编码(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.     

基于预测编码的无线传感器网络节点数据压缩算法研究

基于一阶预测编码,对无线传感器网络节点采集的数据进行压缩,除去数据之间的冗余信息,大大减少了网络数据传输量.仿真结果表明,采用改进的预测编码进行数据压缩,可极大减少能耗,增加网络生命周期等效果.     

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

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

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

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

波分复用星形单跳网中3信道的传输调度问题

考虑波分复用星形单跳网中的数据包传输调度问题, 假定诸发送机频率可调, 而接收机频率固定. 当m≥2时, 这一调度问题是NP-完备的, m表示所拥有的信道数目. 对目前所知最好的一个2-近似算法进行了精细的分析, 证明了m=3时, 该算法近似比为7/4, 并通过实例说明此结果为最佳可能.     

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

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

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

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