[發明專利]無線傳感網中基于隨機行走的容錯方法

有效

• 申請號: 201010176659.4
• 申請日: 2010-05-19
• 公開（公告）號: CN102256268A
• 公開（公告）日: 2011-11-23
• 發明（設計）人: 白云飛
• 申請（專利權）人: 北京興科迪科技有限公司
• 主分類號: H04W16/18
• 分類號: H04W16/18;H04W28/04;H04W40/02;H04W84/18
• 代理公司: 暫無信息
• 代理人: 暫無信息

1.一種無線傳感網中基于隨機行走的容錯方法，包括以下步驟：

1)以基站和它的鄰居簇頭節點組成的m₀個節點分別作為初始點，并使基站與它們兩兩相連；

2)隨機選擇一個簇頭節點j作為隨機行走的起始點；

3)行走者按照取決于當前簇頭節點j的鄰居簇頭節點i的能量的概率∏(i)，行走至所述鄰居簇頭節點i，并將所述鄰居簇頭節點i標記，然后重復所述行走過程，直至m＜m₀個不同簇頭節點被標記；

2.根據權利要求1所述的方法，其中，在隨機行走者到達了一個已經被標記過的簇頭節點時，新的行走從所述已經被標記過的簇頭節點開始。

3.根據權利要求1所述的方法，其中一個新的簇頭節點加入并連接到m個被標記的簇頭節點時，整個過程從步驟2)開始重復，直到無線傳感器網絡中的所有簇頭節點都被互連。

4.根據權利要求2或3所述的方法，其中，在步驟3)中，所述概率∏(i)為：

Π(i)=EiΣkj∈NeighborsEkj]]>

其中k_j為簇頭節點j的度，E_i為鄰居簇頭節點的能量，Ek_j為簇頭節點j的能量。

5.根據權利要求1所述的方法，其中，在以基站和它的鄰居簇頭節點組成的m₀個節點分別作為初始點之前，在大規模部署的無線傳感器網絡中形成分布均勻的簇頭節點。