[发明专利]基于局部网络介数的WSN能量均衡路由建立的方法

权利要求书

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。