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

有效

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

技術領域

本發明涉及通信技術領域，尤其涉及一種資源調度方法及裝置。

背景技術

在以IEEE802.15.4為基礎的紫蜂Zigbee中，通常采用簇樹和無線網格網絡(MESH)相結合的組網方式，即FFD(Full?Function?Device，全功能設備)與RFD(Reduced?Function?Device，簡化功能設備)之間采用簇樹，FFD之間采用MESH，FFD之間可以進行點到點數據交互，此時，各通信設備之間始終處于接收狀態或者各通信設備之間保持相互同步。

現有技術通過將一個超幀分為四個區域：BOP、CAP、TDMA1、TDMA2，其中，在BOP區域用于為MESH同步，即FFD選擇周圍設備的非活躍期發送自己的同步時間信息；協調器在CAP區域用于處理請求信息和等待節點入網，即me?sh網絡在同步之后，協調器在CAP區域收集每一個FFD發送的請求信息，然后按照路由調度算法和信道分配算法定義兩個FFD設備之間的數據流，這樣為每一個FFD分配一個調度表，其中調度表中包括時隙、信道，數據流方向，這樣在TDMA1區域FFD會嚴格遵照調度表上的指示，在規定的時隙、信道打開發送機或者接收機，傳送周期性數據；在TDMA2區域主要用于傳輸突發數據。

然而，現有技術中在進行數據傳輸時，協調器隨機地、離散地分配時隙給FFD，導致FFD頻繁地啟動通信模塊，使得FFD的能耗較高。

發明內容

本發明的實施例提供一種資源調度方法及裝置，可以集中地將數據轉發至網關，降低FFD的能耗。

為達到上述目的，本發明的實施例采用如下技術方案：

一種資源調度方法，包括：

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

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

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

一種資源調度裝置，包括：

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

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

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

本發明實施例提供的一種資源調度方法及裝置，通過接收至少一個當前FFD發送的請求信息，所述請求信息包括鄰居RFD標識、鄰居FFD標識和所述當前FFD到所述鄰居FFD的鏈路代價，然后根據所述鏈路代價，確定所述當前FFD到網關的能耗最優路徑，將所述能耗最優路徑轉換為樹結構，并根據所述樹結構和所述鄰居RFD確定所述當前FFD收發數據的時隙和信道。與現有技術中相比，本發明實施例提供的方案可以集中地將數據轉發至網關，降低FFD的能耗。

附圖說明

為了更清楚地說明本發明實施例或現有技術中的技術方案，下面將對實施例或現有技術描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動性的前提下，還可以根據這些附圖獲得其他的附圖。

圖1為本發明實施例1提供的一種資源調度方法的流程圖；

圖2為本發明實施例1提供的一種資源調度裝置的框圖；

圖3為本發明實施例2提供的一種資源調度方法的流程圖；

圖4為本發明實施例2提供的FFD網絡拓撲結構示意圖；

圖5為本發明實施例2提供的FFD發送給網關的請求信息表的示意圖；

圖6為本發明實施例2提供的鄰接矩陣示意圖；

圖7為本發明實施例2提供的各個FFD的能耗最優路徑示意圖；

圖8為本發明實施例2提供的樹結構示意圖；

圖9為本發明實施例2提供的各個FFD分配時隙的示意圖；

圖10為本發明實施例2提供的FFD接收/發送數據的時隙段的示意圖；

圖11為本發明實施例2提供的調度信息的示意圖；

圖12為本發明實施例2提供的各個所述FFD在規定的時隙段內打開收發器接收或者轉發數據的示意圖；

圖13為本發明實施例2提供的一種資源調度裝置的框圖。

具體實施方式