[發明專利]基于局部網絡介數的WSN能量均衡路由建立的方法

無效

• 申請號: 201210275270.4
• 申請日: 2012-08-03
• 公開（公告）號: CN102781063A
• 公開（公告）日: 2012-11-14
• 發明（設計）人: 李曉卉;方康玲;陳和平;黃中海
• 申請（專利權）人: 武漢科技大學
• 主分類號: H04W40/10
• 分類號: H04W40/10;H04W84/18
• 代理公司: 武漢科皓知識產權代理事務所(特殊普通合伙) 42222
• 代理人: 張火春

1.一種基于局部網絡介數的WSN能量均衡路由建立的方法，其特征在于所述WSN中有N個結點X_i，i∈[1,N-1]，結點X_i發送數據包P到目的結點destination的路由建立的方法是：

步驟1、如果結點X_i沒有路由表routing_table，則為結點X_i構造一張路由表routing_table，路由表routing_table由“目的”列和“下一跳”列組成，路由表routing_table為空；

步驟2、WSN中的一個結點X_i收到數據包P時，在所述結點X_i的所有鄰居結點n_i中查找目的結點destination，如果查找到目的結點destination，則將數據包P直接送達到所述目的結點destination；

步驟3、如果沒有查找到目的結點destination，除了上一跳鄰居結點外，所述結點X_i的每個鄰居結點n_i的能量代價cost_i的數學模型是

cost_i＝αd_i+(1-α)b_i????（1）

式（1）中：d_i為特征值，表示結點X_i的鄰居結點n_i分別與目的結點destination之間的路徑長度，

α為特征值d_i的權重，α∈[0,1]，

b_i為另一特征值，表示結點X_i的鄰居結點n_i的局部網絡介數，

bi=Σd,ni∈routing_tableσd(ni)σd---(2)]]>

式（2）中：σ_d表示結點X_i的路由表routing_table中路由條目的個數，

σ_d(n_i)表示結點X_i的路由表routing_table中下一跳列為鄰居結點n_i的路由條目的個數，

如果所述結點X_i的路由表routing_table為空，對于所述結點X_i的鄰居結點n_i的局部網絡介數b_i為0；

步驟4、在所述結點X_i的鄰居結點n_i中，將數據包P轉發給能量代價cost_i最小的鄰居結點n_min，再從數據包P中提取出目的結點destination，然后按以下方法更新所述結點X_i的路由表routing_table：

1如果路由表routingg_table中不存在到目的結點destinaiton的路由條目，則在路由表routintg_teble中增加一條路由條目，所述路由條目的“目的”列是目的結點destination，“下一跳”列是能量代價cost_i量小的鄰居結點n_min；

如果路由表routing_table存在到目的結點destinaiton的路由條目，則將所述路由條目中的“下一跳”列更新為能量代價cost_i最小的鄰居結點n_min；

步驟5、收到數據包P的能量代價cost_i最小的鄰居結點n_min到目的結點destination的路由建立的方法同步驟1～步驟4，直到數據包P到達目的結點destination；

步驟6、結點X_i繼續發送后續數據包P到目的結點destination的路由建立的方法同步驟1～步驟5。