[發明專利]無線傳感器網絡的快速組網方法

無效

• 申請號: 201010267939.6
• 申請日: 2010-08-31
• 公開（公告）號: CN101902798A
• 公開（公告）日: 2010-12-01
• 發明（設計）人: 孔令和;伍民友;薛廣濤
• 申請（專利權）人: 上海交通大學
• 主分類號: H04W40/24
• 分類號: H04W40/24;H04W84/18
• 代理公司: 上海交達專利事務所 31201
• 代理人: 王錫麟;王桂忠

1.一種無線傳感器網絡的快速組網方法，其特征在于，包括以下步驟：

第一步，對無線傳感器網絡進行先驗預估處理，得到簇頭節點的個數n；

第二步，傳感器節點在布撒前，隨機選取其中f×n個節點作為簇頭候選節點，其它N-f×n個節點作為簇成員候選節點，其中：N是傳感器節點的數量，f是冗余系數；

第三步，傳感器節點在布撒后，各節點并行自組一跳的分簇網絡，所有簇頭候選節點在布撒后同步啟動，當簇頭候選節點在T時間內沒有收到其它簇頭候選節點的組網信息，則該簇頭候選節點廣播自身組網消息，且將一跳范圍內的鄰居節點組進簇中，執行第五步；當簇頭候選節點在T時間內收到其它簇頭候選節點的組網消息，則使該簇頭候選節點成為簇成員節點或網關節點，執行第五步；

同時所有簇成員候選節點在T時間內進行偵聽，當收到簇頭候選節點的組網消息時，則該簇成員候選節點組入簇中成為簇成員節點或網關節點，執行第五步；否則，執行第四步；

第四步，當簇成員候選節點在T時間內未收到簇頭候選節點的組網消息時，使該簇成員候選節點成為簇頭候選節點，且返回第三步，重新進行并行組網；

第五步，按照第三步的方法，實現各節點的并行組網，直至所有的節點都組入簇中，所有的簇形成網絡。

2.根據權利要求1所述的無線傳感器網絡的快速組網方法，其特征是，第一步中所述的先驗預估處理，是：

n=C×lgN×AR2,]]>

其中：C是常數，N是傳感器節點的數量，A是無線傳感器網絡監測區域面積，R是傳感器節點傳輸半徑。

3.根據權利要求1所述的無線傳感器網絡的快速組網方法，其特征是，第二步中所述的冗余系數f的取值范圍為：

4.根據權利要求1所述的無線傳感器網絡的快速組網方法，其特征是，第三步和第四步中所述的T的取值小于6個Hello數據包的傳輸時間。