[發明專利]同構無線傳感器網絡中選定最優匯聚節點的方法

有效

• 申請號: 200910103019.8
• 申請日: 2009-01-07
• 公開（公告）號: CN101505521B
• 公開（公告）日: 2011-04-27
• 發明（設計）人: 周應華;蔡雪梅;趙軍
• 申請（專利權）人: 重慶郵電大學
• 主分類號: H04W40/02
• 分類號: H04W40/02;H04W84/18
• 代理公司: 北京同恒源知識產權代理有限公司 11275
• 代理人: 趙榮之

1.同構無線傳感器網絡中選定最優匯聚節點的方法，其特征在于包括如下步驟：

1)將網絡中所有節點按其鄰接節點數的非增次序排列，獲得節點隊列；

2)從節點隊列中每次取一個節點作為起始節點，進行寬度優先搜索，得到寬度優先生成樹；當所有節點都作為起始節點完成了搜索后，確定最小寬度優先生成樹；

3)將步驟2)所得的最小寬度優先生成樹的根節點確定為最優匯聚節點。

2.根據權利要求1所述的同構無線傳感器網絡中選定最優匯聚節點的方法，其特征在于：步驟2)的寬度優先搜索過程中，通過分枝限界來減小搜索空間。

3.根據權利要求2所述的同構無線傳感器網絡中選定最優匯聚節點的方法，其特征在于：步驟2)具體包括如下步驟：

21)給用于限界的上界賦初始值；

22)如果節點隊列不為空，取其中最前一個未進行寬度優先搜索的節點作為一次寬度優先搜索的起始節點；否則，步驟2)結束；

23)從起始節點開始，按寬度優先的原則，對未擴展的節點進行擴展；每次節點擴展后，計算當前寬度優先生成樹上各節點到根節點的路徑的總長度，如果這個總長度大于或等于上界值，則對本次寬度優先搜索進行限界，轉步驟22)；如果這個總長度小于上界值，則繼續進行節點擴展，直到不再有未擴展的節點，得到一個從起始節點延伸到網絡中所有節點的寬度優先生成樹；

24)若步驟23)所得的寬度優先生成樹上所有節點到起始節點的路徑的總長度小于上界值，則這棵樹是目前的最小寬度優先生成樹，把這個總長度值賦予上界，記錄這棵樹為當前最小寬度優先生成樹；轉步驟22)。

4.根據權利要求1所述的同構無線傳感器網絡中選定最優匯聚節點的方法，其特征在于：步驟3)中，還包括將步驟2)所得的最小寬度優先生成樹上?各節點到根節點的唯一路徑確定為網絡中其他節點到最優匯聚節點的最短中繼路徑的步驟。

5.根據權利要求4所述的同構無線傳感器網絡中選定最優匯聚節點的方法，其特征在于：步驟3)之后還包括在全網通告最優匯聚節點的ID和最短中繼路徑的路由信息的步驟。?