一种基于并行批次网络编码的传输方法技术

本发明专利技术涉及一种基于并行批次网络编码的传输方法，使用网络编码传输数据，将待传输数据流划分为包含相同数目分组的批次，每个编码批次内的分组被编码在一起传输，目的节点接收足够数目的编码分组后即可解码一个批次。该方法可以用于无线Mesh网络中，提供可靠的、高效的数据传输服务。本方法利用网络编码改善传输效率；为了克服现有研究使用停止等待策略造成的低效，本发明专利技术给出了一种并行传输方法，通过在源节点维护一个可同时调度多个批次的发送窗口，并根据反馈信息控制多个批次的并行调度，相比现有研究成果能够更灵活、高效地组织批次传输，进而改善端到端吞吐量。

【技术实现步骤摘要】

本专利技术涉及一种在无线Mesh网络中传输数据的方法，在网络编码(Network Coding)基础上，本方法使用一个并行批次调度、传输机制，能够更灵活、高效地组织批次传输，进而改善端到端吞吐量。本专利技术属于无线通信网络领域。
技术介绍
无线Mesh网络是一类定位于大容量、高速率的宽带多跳无线网络，它具有准静止、能量约束弱等特征，在网络容量、可靠性、鲁棒性等方面显示出巨大优势。在无线广播信道中，每一次数据传输都会被传输范围内的多个节点接收，因此，包括无线Mesh网在内的无线网络呈现出显著的信息冗余。在传统的“存储-转发”传输方式下，若节点接收到目的节点不是自己的分组将直接丢弃之，无线广播特性导致的信息冗余无法得到有效地利用。如果可以合理地利用无线信道的广播特性，无线Mesh网络的性能将有极大的改善空间。网络编码对如何利用无线信道的广播特性给出了很好的思路，当传输范围内的多个节点接收到同一个编码分组时，不同节点可以从中获得不同的、各自所需的信息，从而可以有效改善无线信道资源的利用效率。此外，应用网络编码将单个数据分组的信息携带于多个编码分组中，还能够降低数据传输对单个分组的依赖，从而进一步提高不可靠无线环境中的传输效率。在使用网络编码时，待传输数据流被划分为包含相同数目分组的批次(Batch)不同批次被独立地编码传输，目的节点接收足够数目的编码分组后即可解码一个批次0。这里一个关键问题是：源节点如何组织多个批次的传输，在保证传输可靠性的同时得到高的传输效率。为此，现有研究使用停止等待策略，在接收到目的节点的确认消息之前，源节点持续发送当前批次的编码分组0][3][4]。现有方法可以保证传输可靠性但效率却不高，源节点在完成一个批次的发送之后、接收到确认消息之前，将发送大量的无用冗余分组，从而造成传输效率的下降。特别地，在远距离(跳数大)通信场景中，端到端反馈时延会非常大，从而会造成现有方法的急剧恶化。综上，亟需一种适用于无线Mesh网络的传输方法，在充分利用网络编码在无线网络中优势的同时，进一步提高传输效率。【参考文献】[1]P.A.Chou,T.Wu,K.Jain,Practical network coding,in Proc.of Allerton Conference,pp,40-49,2003.[2]S.Chachulski,M.Jennings,S.Katti,et al,Trading structure for randomness in wireless opportunistic routing,in Proc.of ACM SIGCOMM,pp.169-180,2007.[3]J.Subramanian,R.Morris,H.Balakrishnan,UFlood:High throughput flooding over wireless mesh networks,in Proc.of IEEE INFOCOM,pp.82-90,2012.[4]X.Zhang,B.Li,Optimized multipath network coding in lossy wireless networks,IEEE JSAC,vol.27,no.5,pp.622-634,2009.[5]J.K.Sundararajan,D.Shah,M.Médard,ARQ for network coding,in Proc.of IEEE ISIT,pp.1651-1655,2008.
技术实现思路
技术问题：本专利技术涉及一种基于并行批次网络编码的传输方法，利用网络编码，本方法结合一个并行批次传输、调度机制，可以有效降低数据传输对反馈的依赖，进而改善端到端传输效率。技术方案：本专利技术使用网络编码传输数据，将待传输数据流划分为包含相同数目分组的批次，每个编码批次内的分组被编码在一起传输，目的节点接收足够数目的编码分组后即可解码一个批次。本专利技术的思想可阐述为：源节点使用一个发送窗口同时维护多个批次的传输，根据反馈信息以及批次状态并行地调度、发送多个批次。更具体地：●源节点调度并发送一个批次后，等待目的节点反馈该批次的接收状态，并在此期间调度窗口中的其它批次；●源节点通过反馈信息获知每一个批次的状态，若目的节点成功解码一个批次，源节点将该批次从发送窗口去除，并放入一个新的批次；若目的节点未能解码一个批次，源节点将再次调度该批次；●对于每一个被调度批次，源节点对其的编码分组传输量取决于该批次的接收状态以及源节点到目的节点的连接质量。一个批次将被调度一次或者多次，直到源节点接收到目的节点的确认解码信息。本方法可以缓解数据传输对反馈信息的依赖，在不失传输可靠性的前提下改善传输效率。本专利技术的基于并行批次网络编码的传输方法具体为：1)使用网络编码传输数据信息，源节点将待传输数据流划分为包含相同数目N个分组的批次，每个编码批次内的分组被编码在一起传输，目的节点接收编码分组数目>N后即可解码一个批次，N是线性无关编码分组数；2)源节点使用一个可容纳若干批次的存储空间的发送窗口同时维护多个批次的传输，源节点调度发送一个批次后，等待目的节点反馈该批次的接收情况，即自由度，并在此期间调度发送窗口中的其余批次；3)源节点通过反馈信息获知每一个批次的接收状态，若目的节点成功解码一个批次，源节点将该批次从发送窗口去除，并放入一个新的批次；若目的节点未能解码一个批次，源节点将再次调度该批次；4)源节点根据批次状态决定批次的调度顺序和时机，批次调度优先级由高到低依次为：未被调度过的新批次，调度后反馈为未解码的批次，调度后未获得反馈的批次；对于相同状态的批次，批次序号越小优先级越高，反馈时间越早优先级越高；5)源节点根据批次接收情况以及源、目的节点间连接质量决定被调度批次的编码分组传输量，对于每一个被调度批次，编码分组传输量为该批次的自由度除以源节点到目的节点的自由度交付率。所述自由度交付率的计算方式为：每当源节点接收一个批次bk的接收状态反馈，源节点计算最近一轮调度以来bk的自由度减少量Δdk，并查询最近一轮调度中发送bk的编码分组的数目nk，自由度交付率更新为Δdk/nk。有益效果：本专利技术涉及一种在无线Mesh网络中传输数据的方法，在充分利用网络编码的同时，可以缓解反馈对传输效率的负面影响。通过在源节点维护一个可同时调度多个批次的发送窗口，并根据反馈信息控制多个批次的并行调度，能够更灵本文档来自技高网...

【技术保护点】
一种基于并行批次网络编码的传输方法，其特征在于：1)使用网络编码传输数据信息，源节点将待传输数据流划分为包含相同数目N个分组的批次，每个编码批次内的分组被编码在一起传输，目的节点接收编码分组数目>N后即可解码一个批次，N是线性无关编码分组数；2)源节点使用一个可容纳若干批次的存储空间的发送窗口同时维护多个批次的传输，源节点调度发送一个批次后，等待目的节点反馈该批次的接收情况，即自由度，并在此期间调度发送窗口中的其余批次；3)源节点通过反馈信息获知每一个批次的接收状态，若目的节点成功解码一个批次，源节点将该批次从发送窗口去除，并放入一个新的批次；若目的节点未能解码一个批次，源节点将再次调度该批次；4)源节点根据批次状态决定批次的调度顺序和时机，批次调度优先级由高到低依次为：未被调度过的新批次，调度后反馈为未解码的批次，调度后未获得反馈的批次；对于相同状态的批次，批次序号越小优先级越高，反馈时间越早优先级越高；5)源节点根据批次接收情况以及源、目的节点间连接质量决定被调度批次的编码分组传输量，对于每一个被调度批次，编码分组传输量为该批次的自由度除以源节点到目的节点的自由度交付率。

【技术特征摘要】
1.一种基于并行批次网络编码的传输方法，其特征在于：
1)使用网络编码传输数据信息，源节点将待传输数据流划分为包含相同数目N
个分组的批次，每个编码批次内的分组被编码在一起传输，目的节点接收编码分组
数目>N后即可解码一个批次，N是线性无关编码分组数；
2)源节点使用一个可容纳若干批次的存储空间的发送窗口同时维护多个批次的
传输，源节点调度发送一个批次后，等待目的节点反馈该批次的接收情况，即自由
度，并在此期间调度发送窗口中的其余批次；
3)源节点通过反馈信息获知每一个批次的接收状态，若目的节点成功解码一个
批次，源节点将该批次从发送窗口去除，并放入一个新的批次；若目的节点未能解
码一个批次，源节点将再次调度该批次；
4)源节点根据批次状态决...

【专利技术属性】
技术研发人员：王海，董超，陈晨，于卫波，牛大伟，米志超，
申请(专利权)人：中国人民解放军理工大学，
类型：发明
国别省市：江苏;32