MANET中能源效率的滑动窗口网络编码

提出了一种移动Ad Hoc网络中能源效率的滑动窗口网络编码(SWNC-EE).该算法通过节点度分布的重新组合对数据分组进行编码,能较好地控制每个滑动窗口解码的复杂性,完整地接收编码数据分组以及恢复出原始数据分组.使用网络仿真软件NS2对SWNC-EE算法的编码开销、解码复杂性、能源消耗及能源效率等性能进行了分析.实验结果表明:SWNC-EE算法可以较好地提高MANET性能.     

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

为了提高当前无线网络广播重传的效率,针对效用值排序(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算法相比,在编码增益保持不变的前提下能够有效地减少分组判断次数,提高编码搜索效率,降低数据分组的平均端到端时延.     

基于数据有效投递率的代间网络编码参数研究

为了探讨发送端在发送分组之前如何确定MGM(Multi-generation Mixing,MGM)网络编码的编码参数,本文提出了数据有效投递率的概念,建立了在解码成功率达到99%以上,数据有效投递率最大的准则下的线性规划.数值分析结果表明在满足MGM解码成功率的要求下,能够得到最佳的编码参数.     

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

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

重力卫星时变重力场去相关滤波算法参数选择

由于重力场模型球谐系数高阶次项相关误差,利用GRACE(Gravity Recovery And Climate Experiment)时变重力场反演地表质量迁移的结果会呈现出显著的南北条带误差。而滑动窗口多项式滤波算法是处理相关误差的有效方法之一,为了提高该算法的去相关效果,本文根据对GRACE时变重力场模型数据的去相关处理结果,分析并选取该算法的最优参数。实验结果表明：GRACE时变重力场的起算阶数、滑动窗口宽度和多项式阶数应分别选取15阶、5个点和4阶。     

基于时间窗口权值的数据流分类算法

针对不同时间段的数据流对当前数据流分类影响程度不同,在滑动窗口技术基础上提出了时间窗口权值的频繁模式(TWWFP)分类算法.首先,对滑动窗口中的每个基本窗口赋予一个与时间有关的窗口权值;然后,采用TWWFP-Tree结构存储当前滑动窗口中每个基本窗口中的频繁数据属性,实时更新TWWFP-Tree结构;最后,检测相邻3个滑动窗口中权值属性的平均分类误差,发现突变后及时减少下一个滑动窗口的长度可适应数据流的变化.实验证明该分类算法比没有时间窗口权值分类算法的精确度最大提高3%.     

基于嵌套滑动窗口的数据流缺失数据填充算法

提出了一种基于嵌套滑动窗口的缺失数据填充算法.考虑到传感器数据流的时效特性,采用嵌套滑动窗口选取空间相关度高且距离最近的数据作为样本数据,之后分两种情况对缺失数据进行填充.算法首先通过皮尔逊相关计算对数据的空间性进行分析,应用嵌套滑动窗口对缺失数据相关的数据进行采样,得到强相关数据,之后采用MKNN算法进行精确填充.通过皮尔逊相关分析和嵌套窗口采样,极大地降低了数据样本大小,提高了缺失数据处理实时性;对于不具有强的空间相关的缺失数据,考虑到短时间内采集数据间强的时间相关性,采用线性相关法对数据进行填充,降低算法复杂度.实验表明,该算法能够实时、精确地对数据流缺失数据进行填充.     

重力卫星时变重力场去相关滤波算法的参数选择

由于重力场模型球谐系数高阶次项相关误差,利用GRACE(gravity recovery and climate experiment)时变重力场反演地表质量迁移的结果会呈现出显著的南北条带误差。而滑动窗口多项式滤波算法是处理相关误差的有效方法之一,为了提高该算法的去相关效果,根据GRACE时变重力场模型的反演结果,分析并选取该算法的最优参数。实验结果表明:GRACE时变重力场的起算阶数、滑动窗口宽度和多项式阶数应分别选取15阶、5个点和4阶。     

基于数据挖掘的异常入侵检测系统

在分析现有入侵检测技术和系统的基础上,提出了一种基于数据挖掘和可滑动窗口的异常检测模型,该模型综合利用了关联规则和序列模式算法对网络数据进行充分挖掘,分别给出了基于时间窗口的训练阶段和检测阶段的挖掘算法,并建立贝叶斯网络,进一步判定规则挖掘中的可疑行为,提高检测的准确率.     

二进制域滑动窗口快速模乘算法

加速GF（2^m）上的模乘运算是提高GF（2^m）上ECC算法性能的关键。分析了窗口宽度ω的comb多项式乘法和NIST约简多项式算法,结合两种算法提出一种滑动窗口的快速模乘算法。该算法弥补了先乘后模方法在时间上和存储空间上的缺点,缩短了运算时间,仿真结果表明快速模算法的运算效率比先乘后模的窗口comb多项式乘法和NIST快速约简速度提高21%左右,预计算只需要ω-1个值。     

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

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

基于数据分类和最小时延的LWA网络流量控制算法

无线异构网络已经成为未来无线通信网络演进的关键路径之一,多种无线网络互相融合亦是大势所趋.长期演进(longterm evolution,LET)与WLAN网络融合系统(LTE-WLAN aggregation,LWA)在改善系统频谱效率与能量效率以及提升网络系统容量与数据传输速率方面发挥着重要的作用.单一性地将LWA...     

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

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

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.     

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

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

Rayleigh衰落信道下的无线网络编码

网络编码技术是一种能有效提高网络吞吐量的新技术。但是在实际的无线网络中,数据传输会受到信号衰落的影响,导致误码率增加以及网络吞吐量下降,使得无线网络编码技术的实际性能下降。为了进一步提高无线网络编码的性能,该文分析了Rayleigh衰落信道下网络编码的性能,并将其归纳为一个最优化问题。通过求解该最优化问题,给出了编码节点的最优传输策略,即最优传输功率与最优传输速率。数值解与仿真结果显示:该策略能有效提高网络的吞吐量。     

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

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

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

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

Network Coding-Aware Routing Protocol in Wireless Mesh Networks

Network coding mechanisms, such as COPE, can improve network throughput effectively in Wireless Mesh Networks(WMN). While the Hybrid Wireless Mesh Protocol(HWMP) is suitable for WMN, its extension with COPE does not provide any added benefits; specifically, HWMP cannot establish paths with more coding opportunities. As a result, the advantages of network coding cannot be exploited sufficiently. This paper proposes improvements upon HWMP with a new, network Coding-Aware routing protocol(CAHWMP) for WMN. In the CAHWMP protocol, we propose a coding criterion based on data streams to devise an algorithm for actively detecting coding opportunities during path discovery. CAHWMP subsequently establishes paths using the codingaware routing metric, which can balance channel resource consumption and the gain due to sharing resources introduced by network coding. Simulation results show that CAHWMP can establish paths with more coding opportunities; as a result, it improves network performance such as network throughput.     

对TCP Westwood算法的改进研究

针对Westwood算法无法区分无线随机丢包和网络拥塞丢包的问题, 提出了一种改进的Westwood-c算法。在原算法基础上加入丢包区分机制和改进加性增长机制, 即通过对比积压报文数N与设定的门限值β, 对拥塞窗口Pcwnd进行设置, 使网络吞吐量保持在较高水平, 从而提高网络资源利用率。在NS-2 (Network Simulatorversion-2)仿真环境下, 将Westwood-c算法与Westwood算法在不同场景下的吞吐量进行对比实验的结果表明, Westwood-c算法的吞吐量有显著提高。