[發明專利]一種無線傳感網的分布式分簇組網的方法

有效

• 申請號: 200710041294.2
• 申請日: 2007-05-25
• 公開（公告）號: CN101188444A
• 公開（公告）日: 2008-05-28
• 發明（設計）人: 黃河清;沈杰;姚道遠;馬奎;劉海濤;邢濤;袁曉兵
• 申請（專利權）人: 中科院嘉興中心微系統所分中心
• 主分類號: H04B7/005
• 分類號: H04B7/005;H04B7/26
• 代理公司: 上海光華專利事務所
• 代理人: 余明偉

1.一種無線傳感網的分布式分簇組網的方法，其特征在于，包括如下步驟：

步驟1、節點周期性地廣播HELLO消息，各節點根據接收到的廣播信息建立自己的鄰居表，計算出自己的簇頭競爭權值W_i，并廣播自己的更新了簇頭競爭權值W_i的HELLO消息；其中，權值W_i計算公式如下：

W_i＝w₁P_i+w₂E_i+w₃D_i+w₄Q_i+w₅Δ_i+...

其中，

P＝P_T/P_max為節點的發射功率與最大發射功率比值；

E＝(E_max-E_cur)/E_max，表示節點消耗的能量與最大能量的比值；

D＝|D₀-δ|/δ，表示節點度的偏差，其中D₀為節點度，在計算時取鄰居中非簇頭的節點數，δ為預設的簇規模，根據不同的應用環境作調整；

Q為節點間的鏈路質量，可以通過計算通信時的丟包率來表征；

Δ=Σi(xi-x‾)2/x‾,]]>表示節點到其鄰居節點的距離的標準差，其中x_i為節點到其鄰居i的距離，為平均距離；

所述的加權系數w_j要求滿足Σjwj=1;]]>

步驟2、節點依據自己的權值競爭簇頭，在此過程中，節點的權值在動態變化，以保證簇頭的選擇的局部最優性，在確定了簇頭之后，其周圍的節點依據權值的順序向簇頭發出加入申請，通過REQ-ACK交互完成成簇過程，周圍無簇頭或未能加入簇的節點則自己成為簇頭，直到所有節點都成為簇成員或者簇頭。

2.根據權利要求1所述無線傳感網的分布式分簇組網的方法，其特征在于，所述的HELL0消息包含如下信息：節點的發射功率、節點的能量相關信息、節點的狀態、節點的權值。