[發明專利]時隙分配方法、裝置和時分多址樹形網絡

在審

• 申請號: 201310644177.0
• 申請日: 2013-12-03
• 公開（公告）號: CN104684092A
• 公開（公告）日: 2015-06-03
• 發明（設計）人: 王昊;范小菁;衣龍騰;田軍;近藤泰二
• 申請（專利權）人: 富士通株式會社
• 主分類號: H04W72/04
• 分類號: H04W72/04
• 代理公司: 北京三友知識產權代理有限公司 11127
• 代理人: 樊一槿

1.一種時分多址（TDMA）樹形網絡中的節點，其中，所述節點包括：

確定單元，其根據所述節點的跳數確定用于發送數據包的時隙范圍或用于重傳數據包的時隙范圍或用于轉發數據包的時隙范圍；

發送單元，其在用于發送數據包的時隙范圍內選擇時隙發送數據，或者在用于重傳數據包的時隙范圍內選擇時隙重傳未被成功接收的數據，或者在用于轉發數據包的時隙范圍內選擇時隙轉發數據；

其中，根據時分多址（TDMA）樹型網絡中可復用相同時隙的節點的跳數差和最大跳數，所有時隙被等分為多行，每行的時隙被分為多段，其中，每一行上的時隙供預定跳數的節點使用，每一段上的時隙供對應該行的預定跳數的節點發送或轉發或重傳數據包。

2.根據權利要求1所述的節點，其中，所述發送單元包括：

發送模塊，其從所述節點對應的用于發送數據包的時隙范圍內選擇在預定的沖突域內與跳數相同的其他節點無沖突的時隙發送數據包。

3.根據權利要求1所述的節點，其中，所述發送單元包括：

轉發模塊，其從所述節點對應的用于轉發數據包的時隙范圍內選擇任意的空閑時隙轉發數據包，或者根據預定規則選擇空閑的時隙轉發數據包。

4.根據權利要求1所述的節點，其中，所述發送單元包括：

重傳模塊，其從所述節點對應的用于重傳數據包的時隙范圍內選擇任意的空閑時隙重傳未被成功接收的數據包，或者根據預定規則選擇空閑的時隙重傳未被成功接收的數據包。

5.一種時隙分配方法，其中，所述方法包括：

每個節點根據自己的跳數確定用于發送數據包的時隙范圍或用于重傳數據包的時隙范圍或用于轉發數據包的時隙范圍；

所述節點在用于發送數據包的時隙范圍內選擇時隙發送數據，或者在用于重傳數據包的時隙范圍內選擇時隙重傳未被成功接收的數據，或者在用于轉發數據包的時隙范圍內選擇時隙轉發數據；

其中，根據時分多址（TDMA）樹型網絡中可復用相同時隙的節點的跳數差和最大跳數，所有時隙被等分為多行，每行的時隙被分為多段，其中，每一行上的時隙供預定跳數的節點使用，每一段上的時隙供對應該行的預定跳數的節點發送或轉發或重傳數據包。

6.根據權利要求5所述的方法，其中，所述節點在發送數據包時，從其對應的用于發送數據包的時隙范圍內選擇在預定的沖突域內與跳數相同的其他節點無沖突的時隙發送所述數據包。

7.根據權利要求6所述的方法，其中，不同跳數的節點所對應的用于發送數據包的時隙范圍內的時隙數相同或者根據預定策略按比例分配。

8.根據權利要求5所述的方法，其中，所述節點在轉發數據包時，從其對應的用于轉發數據包的時隙范圍內選擇任意的空閑時隙轉發所述數據包，或者根據預定規則選擇空閑的時隙轉發所述數據包。

9.根據權利要求5所述的方法，其中，所述節點在重傳數據包時，從其對應的用于重傳數據包的時隙范圍內選擇任意的空閑時隙重傳未被成功接收的數據包，或者根據預定規則選擇空閑的時隙重傳未被成功接收的數據包。

10.一種時分多址（TDMA）樹形網絡，其中，所述網絡包括sink節點以及至少一個權利要求1所述的節點。