[发明专利]一种基于地理位置的背压链路调度方法

权利要求书

1.一种基于地理位置的背压链路调度方法，其特征在于，包含以下顺序的步骤： 

S1.建立队列模型：检测各节点及个链路的状态，网络的每个节点将不同目的节点的数据包归为不同的缓存队列中，并计算每个队列的数据包累积数量，即积压； 

S2.选择每条链路的最优目的节点：通过节点到目的节点的距离向量加权的缓存积压，求出使链路加权积压差最大的目的节点，该目的节点即为最优目的节点；所述节点到目的节点的距离向量，首先通过已有定位系统获取节点及目的节点的位置信息，然后计算得到； 

S3.链路调度：基于加权网络吞吐量的最大化的原则计算最优网络传输速率矩阵； 

S4.链路传输速率的选择：对于给定的速率传输速率矩阵，在已确定的链路上传输最优目的节点数据包时，其传输速率的值为该链路的最大可能的传输速率值。 

2.根据权利要求1所述的基于地理位置的背压链路调度方法，其特征在于，步骤S2中，所述的链路加权积压差通过以下公式确定： 

其中，Q_ab(t)为链路ab的加权积压差； 

为链路ab对应的最优目的节点； 

为节点a的缓冲区中储存的目的节点为且未发送的数据包的量； 

为节点b到目的节点的地理距离； 

为节点a到目的节点的地理距离； 

为节点a的缓冲区中储存的目的节点为且未发送的数据包的量。 

3.根据权利要求1所述的基于地理位置的背压链路调度方法，其特征在于，所述的步骤S3，具体包含以下步骤： 

将最优矩阵定义为

在网络可行链路速率矩阵(μ_ab(t))∈Γ_S(t)的情况下，使加权网络吞吐量： 取得最大的矩阵(μ_ab(t))即为最优速率矩阵μ^opt(t)； 

其中，Q_ab(t)为链路ab的加权积压差；μ_ab(t)为链路ab上的传输速率，(μ_ab(t))为由各个链路传输速率组成的网络链路速率矩阵，μ^opt(t)为经计算后的最优的速率矩阵，为链路ab的最优速率矩阵。 

4.根据权利要求1所述的基于地理位置的背压链路调度方法，其特征在于：所述的基于地理位置的背压链路调度方法，通信网络的数据传输工作在不同时隙，步骤S1-S4描述的数据传输过程工作在一个时隙中，通信网络按时隙周期不断重复步骤S1-S4。