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

摘要

本发明涉及一种基于局部网络介数的WSN能量均衡路由建立的方法。其技术方案是：结点Xi收到数据包P时，在结点Xi的邻居结点ni中未查到目的结点destination则按数学模型costi＝αdi+(1-α)bi度量结点Xi的每个邻居结点ni的能量代价costi。将数据包P转发给能量代价costi最小的邻居结点nmin，然后更新结点Xi的路由表routing_table，收到数据包P的邻居结点nmin到目的结点destination的路由建立的方法同上述方法，直到数据包P到达目的结点destination。结点Xi继续发送后续数据包P到目的结点destination的路由建立的方法重复上述过程。因此，本发明具有能延长网络的生存期、提高网络传输的可靠性和网络能量均衡的特点。

主权项

一种基于局部网络介数的WSN能量均衡路由建立的方法，其特征在于所述WSN中有N个结点Xi，i∈[1,N‑1]，结点Xi发送数据包P到目的结点destination的路由建立的方法是：步骤1、如果结点Xi没有路由表routing_table，则为结点Xi构造一张路由表routing_table，路由表routing_table由“目的”列和“下一跳”列组成，路由表routing_table为空；步骤2、WSN中的一个结点Xi收到数据包P时，在所述结点Xi的所有邻居结点ni中查找目的结点destination，如果查找到目的结点destination，则将数据包P直接送达到所述目的结点destination；步骤3、如果没有查找到目的结点destination，除了上一跳邻居结点外，所述结点Xi的每个邻居结点ni的能量代价costi的数学模型是costi＝αdi+(1‑α)bi    （1）式（1）中：di为特征值，表示结点Xi的邻居结点ni分别与目的结点destination之间的路径长度，α为特征值di的权重，α∈[0,1]，bi为另一特征值，表示结点Xi的邻居结点ni的局部网络介数， b i = Σ d , n i ∈ routing _ table σ d ( n i ) σ d - - - ( 2 ) 式（2）中：σd表示结点Xi的路由表routing_table中路由条目的个数，σd(ni)表示结点Xi的路由表routing_table中下一跳列为邻居结点ni的路由条目的个数，如果所述结点Xi的路由表routing_table为空，对于所述结点Xi的邻居结点ni的局部网络介数bi为0；步骤4、在所述结点Xi的邻居结点ni中，将数据包P转发给能量代价costi最小的邻居结点nmin，再从数据包P中提取出目的结点destination，然后按以下方法更新所述结点Xi的路由表routing_table：1如果路由表routingg_table中不存在到目的结点destinaiton的路由条目，则在路由表routintg_teble中增加一条路由条目，所述路由条目的“目的”列是目的结点destination，“下一跳”列是能量代价costi量小的邻居结点nmin；如果路由表routing_table存在到目的结点destinaiton的路由条目，则将所述路由条目中的“下一跳”列更新为能量代价costi最小的邻居结点nmin；步骤5、收到数据包P的能量代价costi最小的邻居结点nmin到目的结点destination的路由建立的方法同步骤1～步骤4，直到数据包P到达目的结点destination；步骤6、结点Xi继续发送后续数据包P到目的结点destination的路由建立的方法同步骤1～步骤5。