[發明專利]一種基于數據聚合的傳輸調度時隙分配方法

有效

• 申請號: 201510097869.7
• 申請日: 2015-03-05
• 公開（公告）號: CN104717752A
• 公開（公告）日: 2015-06-17
• 發明（設計）人: 龍軍;張金煥;何岸;張昊
• 申請（專利權）人: 中南大學
• 主分類號: H04W72/04
• 分類號: H04W72/04;H04W84/18
• 代理公司: 長沙朕揚知識產權代理事務所(普通合伙) 43213
• 代理人: 周志中

1.一種基于數據聚合的傳輸調度時隙分配方法，其特征在于，包括如下步驟：

步驟一、為網絡中的節點構建聚合集合：根據聚合率r，r,r∈R&r∈(0,1)，根據公式計算出節點聚合數m的值，取m個節點盡量湊成整數個數據包進行聚合；

步驟二、調度時隙分配：從最后一層到第一層，依次考慮每一層的每一個節點，若該節點尚未分配時隙，則找到該節點所在的聚合集合，并為該聚合集合內所有的節點分配盡早開始的時隙，接著再考慮本層的每一個節點，如果節點有孩子節點,根據該節點和其孩子節點是否在同一個聚合集合中來給該節點分配時隙轉發其孩子節點最終的聚合結果。

2.根據權利要求1所述的基于數據聚合的傳輸調度時隙分配方法，其特征在于，步驟一中，聚合方式具體為：按照拓撲樹結構從下往上的順序，依次考慮每一層的每一個節點，如果當前節點不在任何聚合集合中,則把它加入一個聚合集合中，計算這個聚合集合包含的節點的個數L,如果L小于m，且父親節點不為sink，則把這個節點的父親節點加進這個聚合集合；又計算這個聚合集合包含的節點的個數L,如果L小于m,把這個節點的兄弟節點加進這個聚合集合；再次計算這個聚合集合包含的節點的個數L，如果L仍然小于m,設置這個節點的父親節點為當前節點；重復上述過程直到L和m相等,或者節點的父親節點為sink,或者節點的父親節點已經存在于某個聚合集合中。

3.根據權利要求1所述的基于數據聚合的傳輸調度時隙分配方法，其特征在于，步驟二中，非匯聚節點分配其分配孩子節點個數+1個時隙用以轉發自身和孩子節點的原始數據，匯聚節點分配一個時隙用來聚合所有的子節點的數據，集合內的中繼節點不聚合，而是轉發同一集合內子節點的數據，所以充分利用了遠sink區域的能量，增加了網絡的能量利用率，然而近sink區域的第一層節點因為都是聚合節點，所以在這個區域的數據因為聚合而需轉發的數據量大大減少，增加了網絡壽命。