[发明专利]基于交互式斜率比较的数据包传输调度方法和装置

摘要

本发明公开了一种基于交互式斜率比较的数据包传输调度方法和装置，属于无线通信领域，所述方法包括：从传输段的起点开始，按时间先后顺序对数据包到达点计算到达斜率，对数据包截止点计算截止斜率，并更新最小到达斜率和最大截止斜率r_max；当检测到小于等于r_max时，和r_max二者中对应时间靠前的为该传输段的传输速率，相应的数据包到达点或的数据包截止点为下一传输段的起点；按照上述过程依次找出各个传输段及其传输速率；根据得到的传输段及其传输速率进行数据包传输。与现有技术相比，本发明的基于交互式斜率比较的数据包传输调度方法能够实现最低能耗传输。

主权项

1.一种基于交互式斜率比较的数据包传输调度方法，其特征在于，包括：步骤1：设定传输段索引编号m＝1，第一传输段起点时间索引z₁＝1，第一传输段起点其中，T₁为第一传输段起点时刻，L₁为到T₁时刻累积传输的数据量；步骤2：设定最小到达斜率最大截止斜率r_max＝0，时间索引n＝z_m+1；步骤3：比较zm与2N的大小，若zm<2N，执行步骤4，否则，执行步骤17；其中，N为数据包的数目；步骤4：判断t_n是否属于数据包到达时刻集合若是，执行步骤5，否则，执行步骤11；步骤5：由点(T_m,L_m)及计算到达斜率其中，T_m为第m传输段起点时刻，L_m为到T_m时刻累积传输的数据量，为t_n时刻已经达到的数据量；步骤6：比较是否小于若是，执行步骤7，否则，执行步骤10；步骤7：更新最小到达斜率并记录最小到达斜率点对应的时间索引为步骤8：比较是否小于等于r_max，若是，执行步骤9，否则，执行步骤10；步骤9：记录第m传输段的斜率即传输速率为R_m＝r_max，第m+1传输段的起点时间索引为z_m+1＝z_max，起点为更新传输段索引m＝m+1，并转至步骤2；其中，T_m+1为第m+1传输段起点时刻，L_m+1为到T_m+1时刻累积传输的数据量，为时刻已经截止的数据量；步骤10：比较n是否等于2N，若是，执行步骤11，否则，执行步骤16；步骤11：由点(T_m,L_m)及计算截止斜率其中，为t_n时刻已经截止的数据量；步骤12：比较rn是否大于rmax，若是，执行步骤13，否则，执行步骤16；步骤13：更新最大截止斜率rmax＝rn，并记录最大截止斜率点对应的时间索引为zmax＝n；步骤14：比较r_max是否大于等于若是，执行步骤15，否则，执行步骤16；步骤15：记录第m传输段的斜率即传输速率为第m+1传输段起点时间索引为起点为更新传输段索引m＝m+1，并转至步骤2；其中，为时刻已经达到的数据量；步骤16：更新时间索引n＝n+1，并转至步骤4；步骤17：通过以上步骤得到了各个传输段及其传输速率，然后据此进行数据包的传输；其中，每个数据包的到达时刻，截止时刻，数据包长度在数据包到达前均已知。