[发明专利]一种基于CSTF模型的分层多路径WSN更新方法

权利要求书

1.一种基于CSTF模型的分层多路径WSN更新方法，其特征在于：其包括如下步骤，

S1：基于期望跳数网络分层算法构建分层多路径无线传感器网络WSN；

S2：设定所述分层多路径无线传感器网络WSN中节点剩余能量阈值，节点剩余能量小于所述节点剩余能量阈值或者路由表为空的节点退出所述分层多路径WSN；

S3：网络运行一定时间或发生意外事件后，基于启动验证试验模型CSTF模型的网络更新机制更新所述分层多路径无线传感器网络WSN，以保证网络信息在可靠链路上传输。

2.根据权利要求1所述的一种基于CSTF模型的分层多路径WSN更新方法，其特征在于：所述基于期望跳数网络分层算法包括：

(1)初始化：在面积为S＝L×L的平面区域内，随机抛撒M个无线传感器节点，SINK节点及信源节点位于所述平面区域对角线的两个顶点处，假设h，l分别表示节点到SINK节点的跳数和距离，SINK节点s设置h_s＝0，其他节点设置h＝∞；

(2)SINK节点广播带有h_s＝0的路由建立信息，其邻居节点u收到所述路由建立信息后，将所述路由建立信息加入到路由表中，并广播带有h_u＝1的路由建立信息；

(3)网络中任一节点v收到节点u的路由建立信息后：

a)若l_v≤l_u，节点v不作任何处理；

b)若l_v＞l_u，节点v将节点u添加到包含h_u的路由表中，并计算当前路由表中所有下一跳节点到SINK节点跳数的期望值E_next，更新h_v＝rand(E_next)+1，其中rand(E_next)是将E_next四舍五入取整，然后广播带有h_v的路由建立信息；

(4)如此继续执行步骤(3)，最终信源节点确定其到SINK节点的期望跳数h，建立基于期望跳数的分层网络。

3.根据权利要求1所述的一种基于CSTF模型的分层多路径WSN更新方法，其特征在于：所述网络更新机制包括：

SINK节点有序地广播n个验证信息x₁,x₂,…,x_n，每个验证信息都包含总验证信息个数及自身编号；假设网络节点保存有一个1到n的向量，如果节点接收到第i个验证信息，则节点将向量的第i个元素标记为S，否则标记为F；

若网络中任一节点u收到其转发节点v的m个验证信息后，产生如下的序列

其中∑r_i＝m，∑r_i+k-1＝n，0≤r_i≤m，i＝1,2,…,k。