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

Sliding Window-based Network Coding Cooperative Algorithm in MANET

作　　者：宋莺 钟忺[2] 孙宝林 桂超 SONG Ying;ZHONG Xian;SUN Bao-lin;GUI Chao(School of Information and Communication Engineering,Hubei University of Economics,Wuhan 430205,China;School of Computer Science and Technology,Wuhan University of Technology,Wuhan 430070,China)

机构地区：[1]湖北经济学院信息与通信工程学院,武汉430205 [2]武汉理工大学计算机科学与技术学院,武汉430070

出　　处：《计算机科学》2020年第11期322-326,共5页Computer Science

基　　金：国家自然科学基金(61572012);湖北省自然科学基金计划项目(2018CFB661,2017CFB677);湖北省教育厅科学研究计划项目(D20192203)。

摘　　要：移动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算法时,并不是所有的数据分组都需要编码,只是对那些在同一个窗口中的数据分组利用随机网络编码方法进行编码,目的节点就可以使用高斯消去法进行解码操作,从而降低编码/解码的计算复杂性。使用网络仿真软件NS2(Network Simulator version 2),以数据吞吐量、解码延迟和分组丢失率等为指标,对SWNC-CM算法进行仿真实验研究。仿真实验结果表明,SWNC-CM算法能较好地提高网络的数据吞吐量,并降低分组丢失率。Mobile Ad Hoc Network(MANET)is limited by the energy of mobile nodes,the bandwidth of communication links,computing and storage capacity.How to improve the communication bandwidth and data throughput of MANETs is still an urgent problem to be solved.Network coding(NC)is a rapidly developing coding technology,which can effectively increase network bandwidth and network traffic in MANET.Sliding-window Network Coding is a variation of NC that is an addition to multipath routing and improves the throughput of MANET.It is proposed a Sliding Window-based Network Coding Cooperative algorithm in MANET(SWNC-CM).The packets at source nodes are transmitted on the cooperative transport mechanism.Then,code nodes encode the received packets and forward the new packets to next node.The destination node decodes the packets received from different paths and recovers the original data.This algorithm mainly focuses on sliding window,random linear network coding and cooperative data transmission.When SWNC-CM algorithm is used,not all data packets need to be coded.Only those data packets in the same window are coded by random network coding method.Gauss elimination method can be used to decode at the receiving node.This method reduces the computational complexity of encoding/decoding.The performance of this SWNC-CM is studied using NS2 and evaluated in terms of the throughput,decoding delay and packet loss probability when a packet is transmitted.The simulations results shows that the multipath diversity achieved with our proposition can significantly improve the network throughput and packet loss probability.

关 键 词：MANET 滑动窗口 网络编码 网络通信量 分组丢失率 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]