一种协作无线网络中期限感知的自适应数据包传输方法
【专利摘要】本发明一种协作无线网络中期限感知的自适应数据包传输方法，属于通信网络【技术领域】；该方法首先构建初始动态传输拓扑，然后确定数据包的传输方式，选择传输效率最大的数据包或数据包组合进行传输，并更新数据包动态传输拓扑，直到所有数据包均传输完，最后将数据包和数据包组合的传输顺序，作为无线网络中的数据传输顺序，本发明着重关注了在无线网络中数据包在多速率传输和截止时间约束下的调度和传输，提高了传输效率，并支持支持4种传输方法：模拟网络编码ANC、传统网络编码CNC，普通路由传输PR和直接传输NR，基于动态图集，提出的方法降低了计算的复杂度。
【专利说明】一种协作无线网络中期限感知的自适应数据包传输方法
【技术领域】
[0001] 本发明属于通信网络【技术领域】，特别涉及一种协作无线网络中期限感知的自适应 数据包传输方法。
【背景技术】
[0002] 随着计算能力赴的提升和无线领域多种技术的突破，在商业无线网络中许多严格 时延要求的服务应运而生，例如在移动蜂窝网中的实时视频通讯；在这些应用中，数据包有 严格的截止期限限制，在截止期限前必须到达他们的目的节点，否则他们将变的无效并且 被抛弃。
[0003] 近些年出现了一些新兴的协作传输方法，例如传统网络编码（conventional networkcoding，CNC)和模拟网络编码（analognetworkcoding，ANC);CNC-方面可以允 许一个中继将至少两个来自不同源节点的数据包编码成一个数据包，然后将编码的数据包 广播至目的节点，目的节点解码出所需要的数据包，这个过程减少了传输时间，另一方面， 如果目的节点没有接收到足够的用来解码的数据包，CNC的解码延迟可能变得严重；与CNC 相比，ANC允许两个信号同时从源节点传输，并且可以在中继叠加来进一步减少传输时间， 然而，ANC在信道条件和网络拓扑上有更多的严格的限制。
[0004] 目前有技术将CNC和ANC与传统的传输方式，例如直接传输（non-relay，NR)和普 通的存储转发传输（plainrouting，PR)相结合，自适应地选择传输方式，但是这些技术并 没有考虑数据包的时间约束条件，因此，这些技术在具有截止期限的数据包的传输问题中 并不能有效提高网络传输效率，减少丢包率；在那些考虑到数据包截止期限的技术中，其中 一些仅是对数据包的传输顺序进行优化，传输方式依然是单一的传统方式，这就限制了丢 包率的进一步改善；另外一些技术考虑了CNC，NR和PR三种传输方式，但是它们采用的链 路容量相同，实际情况中，无线环境由于其不稳定性和多样性，信链路容量很难相同，这就 使得这些技术在链路状况存在差异时变得不适用；目前并没有一种技术将CNC，ANC，PR和 NR四种传输方式相结合，在数据包具有截止期限的条件下自适应地选择合适的传输方案， 在这种情况下要获得最优传输方案，可以采用直接的遍历搜索算法，但是这种算法的复杂 度很高，为指数级，不适宜实际应用。
【发明内容】
[0005] 对现有技术的不足，本发明提出一种协作无线网络中期限感知的自适应数据包传 输方法，以达到提高传输效率、减少丢包率和降低计算复杂度的目的。
[0006] 本发明技术方案如下：
[0007] 一种协作无线网络中期限感知的自适应数据包传输方法，包括以下步骤：
[0008] 步骤1、构建初始数据包动态传输拓扑，并确定所有数据包的传输方式，具体步骤 如下：
[0009] 步骤1. 1、设定需要传输的数据包个数与每个数据包对应的截止期限，随机选定网 络中传输数据包的计算机，每个计算机传输一个数据包，根据选定计算机在网络拓扑中的 位置，构建初始数据包动态传输拓扑；
[0010] 步骤1. 2、获得数据包动态传输拓扑中每个数据包单独传输时，进行普通路由传输 所需的时间，与该数据包进行直接传输所需的时间，确定其中最短传输时间，并选择该时间 对应的传输方式进行数据包传输；
[0011] 步骤1. 3、判断任意数据包ei与任意数据包^是否能够进行传统网络编码传输或 模拟网络编码传输，若是，则执行步骤1. 4,否则，将数据包进行单独传输；
[0012] 步骤1. 4、获得数据包ei与数据包e」的组合eu进行传统网络编码传输所需的 时间，同时获得该数据包组合进行模拟网络编码传输所需的时间，确定其中最短传输时间 Tu，并选择该时间对应的传输方式进行数据包组合传输；
[0013] 步骤1. 5、获得数据包ei单独传输时，进行普通路由传输所需的时间，与该数据包 进行直接传输所需的时间，确定其中最短传输时间Ti;并获得数据包^单独传输时，进行普 通路由传输所需的时间，与该数据包进行直接传输所需的时间，确定其中最短传输时间L， 将获得的数据包ei最短传输时间T1与数据包^最短传输时间L进行求和；
[0014] 步骤1. 6、判断数据包ei最短传输时间T1与数据包^最短传输时间L之和是否 大于数据包组合eg最短传输时间Tu，若是，则选择最短传输时间Tu所对应的传输方式 进行数据包组合传输，否则，将数据包进行单独传输；
[0015] 步骤2、设定初始时，数据包动态传输拓扑的数据包累积传输时间为0 ;
[0016] 步骤3、在所有数据包组合中，将当前数据包累积传输时间与任意数据包组合最短 传输时间进行求和，判断所求传输时间之和是否小于该数据包组合中任意数据包的截止期 限，若是，保留该数据包组合，否则，将该数据包组合中的数据包进行单独传输；
[0017] 步骤4、在所有单独数据包中，将当前数据包累积传输时间与任意数据包单独传输 最短时间进行求和，判断所求传输时间之和是否小于该数据包的截止期限，若是，保留该数 据包，否则，将该数据包删除；
[0018] 步骤5、获得数据包动态传输拓扑中，每个数据包或数据包组合的传输效率，并确 定需要传输的数据包或数据包组合，具体步骤如下：
[0019] 步骤5. 1、设置初始时，数据包动态传输拓扑中每个数据包或数据包组合的传输效 率为〇 ;
[0020] 步骤5. 2、获得由于每个数据包或数据包组合的传输，所导致超过截止期限到达目 的计算机的其他数据包的个数；
[0021] 步骤5. 3、获得每个数据包或数据包组合的传输效率，即该数据包的个数或数据 包组合包含的数据包的个数，与所获超过截止期限到达目的计算机的其他数据包的个数之 差，并选择传输效率最大的数据包或数据包组合进行传输；
[0022] 步骤5. 4、判断传输效率最大的数据包或数据包组合的个数是否有多个，若是，执 行步骤5. 5,否则，将传输效率最大的数据包或数据包组合进行传输；
[0023] 步骤5. 5、在所有传输效率最大的数据包或数据包组合中，选择截止期限最小值所 对应的数据包或数据包组合进行传输；
[0024] 步骤5. 6、判断截止期限最小值所对应数据包或数据包组合的个数是否有多个，若 是，执行步骤5. 7,否则，将截止期限最小值所对应的数据包或数据包组合进行传输；
[0025] 步骤5. 7、在所有传输效率最大、截止期限最小的数据包或数据包组合中，选择传 输时间最短的数据包或数据包组合进行传输；
[0026] 步骤6、将当前数据包或数据包组合的最短传输时间累加到数据包累积传输时 间；
[0027] 步骤7、更新数据包动态传输拓扑，具体步骤如下：
[0028] 步骤7. 1、将当前数据包或数据包组合删除；
[0029] 步骤7. 2、将每个数据包或数据包组合的传输效率清零；
[0030] 步骤8、判断数据包动态传输拓扑中是否还有未传输的数据包，若是，执行步骤9， 否则，返回执行步骤3;
[0031] 步骤9、将数据包动态传输拓扑中数据包和数据包组合的传输顺序作为无线网络 中的数据传输顺序。
[0032] 步骤5. 3所述的数据包的个数或数据包组合包含的数据包的个数，当数据包进行 单独传输时，包含的数据包个数为1 ;当数据包进行组合传输时，包含的数据包个数为2。
[0033] 本发明的有益效果：
[0034] 本发明着重关注了在无线网络中数据包在多速率传输和截止时间约束下的传输， 提高了传输效率；支持4种传输方法:ANC，CNC，PR和NR;通过探索数据包传输序列和通过 遍历搜索获得的相互传输方法的最优解决方案，本发明基于动态图集，提出的方法降低了 计算的复杂度。
【专利附图】
【附图说明】
[0035] 图1为本发明一种实施例的协作无线网络中期限感知的自适应数据包传输方法 流程图；
[0036] 图2为本发明一种实施例的构建初始数据包动态传输拓扑，并确定所有数据包的 传输方式流程图；
[0037] 图3为本发明一种实施例的第一次数据包传输前的数据包动态传输拓扑示意图；
[0038] 图4为本发明一种实施例的确定需要传输的数据包或数据包组合方法流程图；
[0039] 图5为本发明一种实施例的第一次数据包传输后的数据包动态传输拓扑示意图； [0040] 图6为本发明一种实施例的平均丢包率与数据包数量之间的关系图；
[0041] 图7为本发明一种实施例的平均丢包率与最大传输功率之间的关系图。
【具体实施方式】
[0042] 下面结合附图对本发明【具体实施方式】加以详细的说明。
[0043] 本发明实施例中利用MATLAB软件，首先将传输功率固定为5dBm，数据包的个数 设置从1变化到6,在每种数据包数目下运行10000次，每次设置不同的网络拓扑，然后 在不同传输功率下进行模拟仿真，每种不同传输功率下运行10000次，每次设置不同的网 络拓扑，并传输6个数据包；本发明实施例中设定一个中继节点被放置在500X500m2正 方形的中心，16个目的计算机被均匀分布在其中，随机选择源计算机和目的计算机，数 据包由源计算机产生；本发明实施例中考虑莱斯因子Y= 5dB的莱斯平坦衰落信道，噪 音功率密度是174dBm/Hz，带宽是1MHz，噪音系数是6dB;数据包的截止期限设置成三类 (100ms, 400ms,Is) 〇
[0044] 一种协作无线网络中期限感知的自适应数据包传输方法，方法流程图如图1所 示，包括以下步骤：
[0045] 步骤1、构建初始数据包动态传输拓扑，并确定所有数据包的传输方式，方法流程 图如图2所示，具体步骤如下：
[0046] 步骤1. 1、设定需要传输的数据包个数为6,并设置每个数据包对应的截止期限D， 随机选定网络中传输数据包的计算机，每个计算机传输一个数据包，根据选定计算机在网 络拓扑中的位置，构建初始数据包动态传输拓扑；
[0047] 步骤1. 2、获得数据包动态传输拓扑中每个数据包单独传输时，进行普通路由传输 所需的时间，与该数据包进行直接传输所需的时间，确定其中最短传输时间，并选择该时间 对应的传输方式进行数据包传输；
[0048] 数据包进行普通路由传输所需的时间，采用以下公式：
【权利要求】
1.一种协作无线网络中期限感知的自适应数据包传输方法，其特征在于：包括w下步 骤： 步骤1、构建初始数据包动态传输拓扑，并确定所有数据包的传输方式，具体步骤如 下： 步骤1.1、设定需要传输的数据包个数与每个数据包对应的截止期限，随机选定网络中 传输数据包的计算机，每个计算机传输一个数据包，根据选定计算机在网络拓扑中的位置， 构建初始数据包动态传输拓扑； 步骤1. 2、获得数据包动态传输拓扑中每个数据包单独传输时，进行普通路由传输所需 的时间，与该数据包进行直接传输所需的时间，确定其中最短传输时间，并选择该时间对应 的传输方式进行数据包传输； 步骤1. 3、判断任意数据包e,与任意数据包ej.是否能够进行传统网络编码传输或模拟 网络编码传输，若是，则执行步骤1. 4,否则，将数据包进行单独传输； 步骤1. 4、获得数据包e,与数据包ej.的组合eW进行传统网络编码传输所需的时间， 同时获得该数据包组合进行模拟网络编码传输所需的时间，确定其中最短传输时间Tw，并 选择该时间对应的传输方式进行数据包组合传输； 步骤1. 5、获得数据包e,单独传输时，进行普通路由传输所需的时间，与该数据包进行 直接传输所需的时间，确定其中最短传输时间Ti;并获得数据包单独传输时，进行普通路 由传输所需的时间，与该数据包进行直接传输所需的时间，确定其中最短传输时间Tj.，将获 得的数据包最短传输时间Tj.与数据包ej.最短传输时间Tj.进行求和； 步骤1. 6、判断数据包最短传输时间Ti与数据包ej.最短传输时间Tj.之和是否大于 数据包组合ey最短传输时间TW，若是，则选择最短传输时间Tw所对应的传输方式进行 数据包组合传输，否则，将数据包进行单独传输； 步骤2、设定初始时，数据包动态传输拓扑的数据包累积传输时间为0; 步骤3、在所有数据包组合中，将当前数据包累积传输时间与任意数据包组合最短传输 时间进行求和，判断所求传输时间之和是否小于该数据包组合中任意数据包的截止期限， 若是，保留该数据包组合，否则，将该数据包组合中的数据包进行单独传输； 步骤4、在所有单独数据包中，将当前数据包累积传输时间与任意数据包单独传输最 短时间进行求和，判断所求传输时间之和是否小于该数据包的截止期限，若是，保留该数据 包，否则，将该数据包删除； 步骤5、获得数据包动态传输拓扑中，每个数据包或数据包组合的传输效率，并确定需 要传输的数据包或数据包组合，具体步骤如下： 步骤5. 1、设置初始时，数据包动态传输拓扑中每个数据包或数据包组合的传输效率为 0 ； 步骤5. 2、获得由于每个数据包或数据包组合的传输，所导致超过截止期限到达目的计 算机的其他数据包的个数； 步骤5. 3、获得每个数据包或数据包组合的传输效率，即该数据包的个数或数据包组合 包含的数据包的个数，与所获超过截止期限到达目的计算机的其他数据包的个数之差，并 选择传输效率最大的数据包或数据包组合进行传输； 步骤5. 4、判断传输效率最大的数据包或数据包组合的个数是否有多个，若是，执行步 骤5. 5,否则，将传输效率最大的数据包或数据包组合进行传输； 步骤5. 5、在所有传输效率最大的数据包或数据包组合中，选择截止期限最小值所对应 的数据包或数据包组合进行传输； 步骤5. 6、判断截止期限最小值所对应数据包或数据包组合的个数是否有多个，若是， 执行步骤5. 7,否则，将截止期限最小值所对应的数据包或数据包组合进行传输； 步骤5. 7、在所有传输效率最大、截止期限最小的数据包或数据包组合中，选择传输时 间最短的数据包或数据包组合进行传输； 步骤6、将当前数据包或数据包组合的最短传输时间累加到数据包累积传输时间； 步骤7、更新数据包动态传输拓扑，具体步骤如下： 步骤7. 1、将当前数据包或数据包组合删除； 步骤7. 2、将每个数据包或数据包组合的传输效率清零； 步骤8、判断数据包动态传输拓扑中是否还有未传输的数据包，若是，执行步骤9,否 贝1J，返回执行步骤3 ; 步骤9、将数据包动态传输拓扑中数据包和数据包组合的传输顺序作为无线网络中的 数据传输顺序。
2.根据权利要求1所述的一种协作无线网络中期限感知的自适应数据包传输方法，其 特征在于；步骤5. 3所述的数据包的个数或数据包组合包含的数据包的个数，当数据包进 行单独传输时，包含的数据包个数为1 ;当数据包进行组合传输时，包含的数据包个数为2。
【文档编号】H04L1/00GK104468050SQ201410842685
【公开日】2015年3月25日 申请日期:2014年12月29日 优先权日:2014年12月29日
【发明者】宋清洋, 于尧, 彭玉怀, 张璐, 吴晗, 张鑫 申请人:东北大学