[發明專利]一種資源調度方法及裝置

有效

• 申請號: 201110348285.4
• 申請日: 2011-11-07
• 公開（公告）號: CN102395181A
• 公開（公告）日: 2012-03-28
• 發明（設計）人: 劉培;李昊陽
• 申請（專利權）人: 華為技術有限公司
• 主分類號: H04W52/02
• 分類號: H04W52/02;H04W72/12
• 代理公司: 北京中博世達專利商標代理有限公司 11274
• 代理人: 申健

1.一種資源調度方法，其特征在于，包括：

接收至少一個當前全功能設備FFD發送的請求信息，所述請求信息包括鄰居簡化功能設備RFD標識、鄰居FFD標識和所述當前FFD到所述鄰居FFD的鏈路代價；

根據所述鏈路代價，確定所述當前FFD到網關的能耗最優路徑；

將所述能耗最優路徑轉換為樹結構，并根據所述樹結構和所述鄰居RFD確定所述當前FFD收發數據的時隙和信道。

2.根據權利要求1所述的資源調度方法，其特征在于，所述根據所述鏈路代價，確定所述當前FFD到網關的能耗最優路徑包括：

根據所述鄰居FFD，創建所述當前FFD與所述鄰居FFD之間的鄰接矩陣；

根據所述鏈路代價和所述鄰接矩陣，確定所述當前FFD到網關的能耗最優路徑。

3.根據權利要求2所述的資源調度方法，其特征在于，所述將所述能耗最優路徑轉換為樹結構，并根據所述樹結構和所述鄰居RFD確定所述當前FFD收發數據的時隙和信道包括：

將所述能耗最優路徑轉換為樹結構，并根據所述鄰居RFD確定所述當前FFD收發數據的時隙；

根據所述當前FFD收發數據的時隙以及所述鄰接矩陣，確定所述當前FFD收發數據的信道。

4.根據權利要求1-3中任一項所述的資源調度方法，其特征在于，還包括：

所述當前FFD與所述當前FFD、所述當前FFD的子RFD和所述當前FFD的下一級FFD在同一時段收發數據。

5.根據權利要求3所述的資源調度方法，其特征在于，所述根據所述鄰居RFD確定所述當前FFD收發數據的時隙包括：

根據所述鄰居RFD，計算所述當前FFD需要轉發的數據量；

根據所述當前FFD需要轉發的數據量，為所述當前FFD分配接收數據時隙段，所述接收數據時隙段根據在所述接收數據時隙段中接收數據的各FFD的最大數據量確定；

根據所述接收數據時隙段，確定所述當前FFD的發送數據時隙段。

6.根據權利要求1-5中任一項所述的資源調度方法，其特征在于，還包括：

根據所述當前FFD收發數據的時隙和信道，確定所述當前FFD的調度信息，并將所述調度信息發送給所述當前FFD。

7.一種資源調度裝置，其特征在于，包括：

接收單元，用于接收至少一個當前FFD發送的請求信息，所述請求信息包括鄰居RFD標識、鄰居FFD標識和所述當前FFD到所述鄰居FFD的鏈路代價；

第一確定單元，用于根據所述鏈路代價，確定所述當前FFD到網關的能耗最優路徑；

第二確定單元，用于將所述能耗最優路徑轉換為樹結構，并根據所述樹結構和所述鄰居RFD確定所述當前FFD收發數據的時隙和信道。

8.根據權利要求7所述的資源調度裝置，其特征在于，所述第一確定單元包括：

創建模塊，用于根據所述鄰居FFD，創建所述當前FFD與所述鄰居FFD之間的鄰接矩陣；

確定模塊，用于根據所述鏈路代價和所述鄰接矩陣，確定所述當前FFD到網關的能耗最優路徑。

9.根據權利要求7所述的資源調度裝置，其特征在于，所述第二確定單元包括：

轉換模塊，用于將所述能耗最優路徑轉換為樹結構；

第一確定模塊，用于根據所述樹結構和所述鄰居RFD確定所述當前FFD收發數據的時隙；

第二確定模塊，用于根據所述當前FFD收發數據的時隙以及所述鄰接矩陣，確定所述當前FFD收發數據的信道。

10.根據權利要求7-9中任一項所述的資源調度裝置，其特征在于，所述當前FFD與所述當前FFD、所述當前FFD的子RFD和所述當前FFD的下一級FFD在同一時段收發數據。

11.根據權利要求9所述的資源調度裝置，其特征在于，所述第一確定模塊包括：

計算子模塊，用于根據所述鄰居RFD，計算所述當前FFD需要轉發的數據量；

第一確定子模塊，用于根據所述當前FFD需要轉發的數據量，為所述當前FFD分配接收數據時隙段，所述接收數據時隙段根據在所述接收數據時隙段中接收數據的各FFD的最大數據量確定；

第二確定子模塊，用于根據所述接收數據時隙段，確定所述當前FFD的發送數據時隙段。

12.根據權利要求7-11中任一項所述的資源調度裝置，其特征在于，所述裝置還包括：

發送單元，用于根據所述當前FFD收發數據的時隙和信道，確定所述當前FFD的調度信息，并將所述調度信息發送給所述當前FFD。