[發明專利]一種用于工業無線Mesh網絡的廣播調度方法

在審

• 申請號: 201610203302.8
• 申請日: 2016-04-01
• 公開（公告）號: CN105744637A
• 公開（公告）日: 2016-07-06
• 發明（設計）人: 宋佳慧;胡亞輝;張宇
• 申請（專利權）人: 中國科學院信息工程研究所
• 主分類號: H04W72/12
• 分類號: H04W72/12
• 代理公司: 北京君尚知識產權代理事務所(普通合伙) 11200
• 代理人: 司立彬

1.一種用于工業無線Mesh網絡資源的廣播調度方法，其步驟為：

1)對于網絡生成樹中的每一節點，根據該節點在生成樹的層數和孩子節點數，確定該節點的調度優先級；其中，調度優先級包括時隙優先級和信道優先級，生成樹的總層級為L、總信道數為C；

2)對于生成樹的每一層level：根據節點的調度優先級，將該生成樹當前層level中的所有待調度節點存入一待調度節點序列；

3)判斷當前信道指針c的值，如果為當前時隙的第一個信道，則進行步驟4)；否則，根據該待調度節點序列求出當前時隙的信道可行節點序列；然后調度該信道可行節點序列中的節點，且每調度一個節點更新一次信道指針c的值以及該待調度節點序列；待當前時隙的信道填充滿以后，則對下一時隙的信道進行填充并將信道指針置為該時隙的第一個信道；

4)在當前時隙，調度該待調度節點序列中的剩余未調度的節點；若當前時隙的信道無法完成調度該待調度節點序列中的剩余未調度的節點，則填滿當前時隙的信道，然后繼續調度該待調度節點序列中的未調度節點填充至下一時隙，直至該待調度節點序列中的剩余未調度的節點都被調度。

2.如權利要求1所述的方法，其特征在于，所述調度為廣播調度，即當節點被調度時，該節點以廣播的方式在t所指時隙和c所指的信道處向該節點的孩子節點發送廣播數據包，該節點的所有孩子節點在該時隙和信道處接收廣播數據包。

3.如權利要求1所述的方法，其特征在于，根據該待調度節點序列求出時隙指針t的信道可行節點序列的方法為：在當前時隙指針t所指的時隙中，如果該待調度節點序列中同時存在節點a及其父親節點，則剔除該節點a，得到該信道可行節點序列。

4.如權利要求1或2或3所述的方法，其特征在于，根據時隙優先級高于信道優先級、優先調度時隙優先級高的節點的策略，生成該待調度節點序列。

5.如權利要求1所述的方法，其特征在于，根據節點所在層級確定該節點的時隙優先級。

6.如權利要求5所述的方法，其特征在于，根據節點的時隙優先級確定節點被調度的時隙。

7.如權利要求1所述的方法，其特征在于，根據節點的子孫節點的個數，確定節點的信道優先級；其中，節點的子孫節點個數越多，該節點的信道優先級越高。