[发明专利]基于松弛递归的数据包传输调度方法和装置

摘要

本发明公开了一种基于松弛递归的数据包传输调度方法和装置，属于无线通信领域，所述方法包括：步骤1：设定M＝1，m＝1；步骤2：若m≤M，执行步骤3至5，否则，转至步骤8；步骤3：将第m个传输段内的数据包传输松弛为子场景一，得到个传输速率上升点；步骤4：将第m个传输段内的数据包传输松弛为子场景二，得到M个传输速率下降点；步骤5：若执行步骤6，否则执行步骤7；步骤6：步骤3及步骤4得到相同的单个传输段的传输速率，记此为第m个传输段的传输速率，调整m＝m+1，并转至步骤2；步骤7：将第m个传输段划分为个子传输段，同时调整并转至步骤2；步骤8：根据得到的各个传输段的传输速率进行数据包的传输。本发明能够实现最低能耗传输。

主权项

1.一种基于松弛递归的数据包传输调度方法，其特征在于，包括：步骤1：设定M＝1，m＝1，其中，M为初始传输段数，m为当前待处理的传输段的编号；步骤2：比较M和m的大小，若m≤M，执行步骤3至步骤5，否则，转至步骤8；步骤3：将第m个传输段内的数据包传输松弛为子场景一，即将各数据包的截止时刻都看作为该传输段的截止时刻，同时，如果某个数据包的到达时刻早于该传输段的起始时刻，将该数据包的到达时刻调整为该传输段的起始时刻，然后，对子场景一执行最低能耗传输调度，得到个传输速率上升点；步骤4：将第m个传输段内的数据包传输松弛为子场景二，即将各数据包的到达时刻都看作为该传输段的起始时刻，同时，如果某个数据包的截止时刻晚于该传输段的截止时刻，将该数据包的截止时刻调整为该传输段的截止时刻，然后，对子场景二执行最低能耗传输调度，得到M个传输速率下降点；步骤5：比较与M的大小，若则执行步骤6，否则执行步骤7；步骤6：对第m个传输段的处理结束，步骤3及步骤4得到相同的单个传输段的传输速率，记此为第m个传输段的传输速率，同时调整待处理的传输段编号m＝m+1，并转至步骤2；步骤7：根据子场景一的个传输速率上升点及子场景二的M个传输速率下降点，将第m个传输段划分为个子传输段，同时调整传输段数目为并转至步骤2；步骤8：根据得到的各个传输段的传输速率进行数据包的传输；其中，每个数据包的到达时刻、截止时刻、数据包大小在数据包到达前均已知。