MANET中基于滑动窗口的网络编码协作算法

发布时间：2021-01-01 02:12

　　移动Ad Hoc网络（Mobile Ad Hoc Network,MANET）受限于移动节点的能量、通信链路的带宽、计算和存储能力等一系列因素。如何提高网络的通信带宽和数据吞吐量,仍然是MANET亟待解决的问题。网络编码（Network Coding,NC）是一种发展非常迅速的编码技术,应用于MANET中可有效地增加网络带宽和网络通信量。将滑动窗口机制融入网络编码和协作传输中,可以更好地提高MANET的数据吞吐量。鉴于此,提出一种MANET中基于滑动窗口的网络编码协作算法（Sliding Window-based Network Coding Cooperative algorithm in MANET,SWNC-CM）。源节点首先对需要发送的数据分组进行编码,然后将编码的数据分组在协作传输机制中传送到下一个节点,目的节点接收到编码数据分组后,根据网络编码的解码机制对数据分组进行解码,从而恢复原始数据。在SWNC-CM中,主要关注滑动窗口、随机线性网络编码方法以及协作传输数据问题。当使用SWNC-CM算法时,并不是所有的数据分组都需要编码,只是对那些在同一个窗口中的数据分组利用随机网络... 

【文章来源】：计算机科学. 2020年11期 北大核心

【文章页数】：5 页

【部分图文】：

数据分组N=8,滑动窗口W=4

图3给出了SWNC-CM,q-ary和SNNC-SW在同一接收数据分组数量下解码延迟的比较。当接收数据分组的数量增多时,3种算法的解码时延也在增大。在此仿真实验中,滑动窗口的大小设为16。从图3可以看出,SWNC-CM算法比q-ary和SNNC-SW两种算法的解码延迟短。这是因为滑动窗口算法较好地缩短了解码数据分组的时延。图3 解码时延与接收数据分组数量的比较

图2 网络吞吐量与接收数据分组数量的比较图4给出了不同滑动窗口大小下各算法的数据分组丢失率。当滑动窗口变大时,窗口中的数据分组增多,其分组的丢失率相应变高。从图4中可以看出,SWNC-CM算法的分组丢失率低于q-ary算法和SNNC-SW算法的丢失率,说明SWNC-CM算法在分组丢失率方面表现出了较好的性能。

【参考文献】：
期刊论文
[1]基于分层调制的物理层网络编码研究[J]. 唐猛,陈建华,张艳,张榆锋.  电子与信息学报. 2016(10)
[2]乘法运算的模拟网络编码中继方法[J]. 黄学军,朱洪波.  电子与信息学报. 2014(07)
[3]基于层次化网络编码的无线物联网协作切换机制[J]. 黄辰,张伟,李可维,黄本雄,戴彬.  电子与信息学报. 2013(01)



本文编号：2950752