一种基于任意截止时刻包序列的能效数据流传输方法与流程

技术特征：

1.一种基于任意截止时刻包序列的能效数据流传输方法，其特征在于，包括步骤：

(1)参数初始化：初始化变量其中，为数据包编号集合，N为数据包总数，t_a，i、t_d，i和分别为数据包f的到达时刻、截止时刻和生存时间，定义κ为已确定传输速率的数据包集合，初始化κ＝φ；

(2)对于任意且k≠l，找出区间内所有至少包含一个数据包生存时间的子区间计算每个子区间的最小传输速率，找出最小传输速率中的最大值及其对应的子区间

(3)计算系统的最高能效传输速率r_ee；计算生存时间包含在子区间内的所有数据包的最优传输速率；

(4)根据步骤(3)的计算结果确定生存时间包含在子区间的所有数据包的传输顺序，包括步骤：

令对于任意时刻寻找其中是在时刻t子区间内已经到达并且未传输完毕的具有最小截止时刻的包序号；以最优传输速率传输数据包判断是否满足若满足，则结束迭代；若不满足，则转入步骤(5)；

(5)令

$\stackrel{\‾}{t_{a,i}}=\left\{\begin{array}{cc}\stackrel{\‾}{t_{a,i}},& \stackrel{\‾}{t_{a,i}}\≤{\stackrel{\‾}{t_{a,k}}}^{*}\\ {\stackrel{\‾}{t_{a,k}}}^{*},& {\stackrel{\‾}{t_{a,k}}}^{*}\<\stackrel{\‾}{t_{a,i}}\≤{\stackrel{\‾}{t_{d,j}}}^{*}\\ \stackrel{\‾}{t_{a,i}}-\left({\stackrel{\‾}{t_{a,j}}}^{*}-{\stackrel{\‾}{t_{a,k}}}^{*}\right),& \stackrel{\‾}{t_{a,i}}\>{\stackrel{\‾}{t_{d,j}}}^{*}\end{array}\right.$

$\stackrel{\‾}{t_{d,i}}=\left\{\begin{array}{cc}\stackrel{\‾}{t_{d,i}},& \stackrel{\‾}{t_{d,i}}\≤{\stackrel{\‾}{t_{a,k}}}^{*}\\ {\stackrel{\‾}{t_{a,k}}}^{*},& {\stackrel{\‾}{t_{a,k}}}^{*}\<\stackrel{\‾}{t_{d,i}}\≤{\stackrel{\‾}{t_{d,l}}}^{*}\\ \stackrel{\‾}{t_{d,i}}-\left({\stackrel{\‾}{t_{d,l}}}^{*}-{\stackrel{\‾}{t_{a,k}}}^{*}\right)& \stackrel{\‾}{t_{d,i}}\>{\stackrel{\‾}{t_{d,l}}}^{*}\end{array}\right.$

转入步骤(2)。

2.根据权利要求1所述的一种基于任意截止时刻包序列的能效数据流传输方法，其特征在于，所述步骤(2)中计算每个子区间的最小传输速率的方法为：

式中，B_m表示数据包m的大小，表示至少包含一个数据包生存时间的子区间，表示生存时间包含在子区间内的所有数据包的集合。

3.根据权利要求2所述的一种基于任意截止时刻包序列的能效数据流传输方法，其特征在于，所述步骤(2)中最小传输速率中的最大值对应的子区间为：

式中，为最小传输速率最大值对应的子区间，最小传输速率最大值为

4.根据权利要求3所述的一种基于任意截止时刻包序列的能效数据流传输方法，其特征在于，所述步骤(3)中最高能效传输速率r_ee的计算方法为：

$r_{ee}=\frac{W\left(\frac{\mathrm{\α}h/{\mathrm{\σ}}^2-1}{e}\right)+1}{2\ln 2}$

其中，W(·)是朗伯W函数，h表示信道增益，σ²表示噪声功率，α表示电路功率。

5.根据权利要求4所述的一种基于任意截止时刻包序列的能效数据流传输方法，其特征在于，所述步骤(3)中计算生存时间包含在子区间内的所有数据包的最优传输速率的计算公式为：

表示生存时间包含在子区间内的所有数据包的集合。