[发明专利]用于间歇性连通无线传感器网络的路由协议

权利要求书

1.一种用于间歇性连通无线传感器网络的路由协议，其特征在于，包括初始化阶段S1和运行阶段S2；

初始化阶段S1：

步骤S1-1：确定网络中所有传感器节点在网路中的层数；

步骤S1-2：确定所有传感器节点的下一跳邻居表；

步骤S1-3：确定转发集：分别将每个传感器节点的下一跳邻居表中的节点按照与当前节点形成链路的SLQE度量以降序排序，取前k个节点组成该当前节点的转发集；

运行阶段S2：

S2-1：对传感器网络中的每个节点的转发集排序，生成排序后的转发集；

S2-2：网络中每个节点按照排序后的转发集将数据包转发给下一跳节点，直至数据包发送到sink节点。

2.如权利要求1所述的用于间歇性连通无线传感器网络的路由协议，其特征在于，所述初始化阶段中的步骤S1-1确定网络中所有传感器节点在网路中的层数的步骤如下：

网络中共有p个传感器节点；sink节点广播HM包；网络内每个传感器节点接收到第一个HM包后再经历一个时间段T₁，并选择该时间段T₁内自身接收到的所有HM包中跳数hop最小的HM包，将该HM包中跳数hop加1后广播该HM包，并将该跳数加1得到的值作为当前传感器节点所在的层数，直至网络中的p个传感器节点均获得HM包，形成q+1层的网络分层图，其层数表示为：L0，L1，…，Lq；其中，L0表示sink节点所在的层数；距离sink节点一跳的传感器节点的层数表示为L1；距离sink节点u跳的传感器节点的层数表示为Lu。

3.如权利要求1所述的用于间歇性连通无线传感器网络的路由协议，其特征在于，所述初始化阶段中的S1-2：确定所有传感器节点的下一跳邻居表的具体步骤如下：

步骤S1-2-1：确定每个节点的邻居节点的ID和邻居节点的剩余能量；

步骤S1-2-2：分别计算网络中每个节点的工作调度；

步骤S1-2-3：确定节点i和其下一跳邻居表中的节点j形成的链路的链路度量。

4.如权利要求3所示的用于间歇性连通无线传感器网络的路由协议，其特征在于，所述步骤S1-2-1：确定每个节点的邻居节点的ID和邻居节点的剩余能量的步骤如下：

网络中每个传感器节点分别广播NDM包，其包含当前节点的ID、当前节点的剩余能量和当前节点距离sink节点的跳数hop；节点i收到节点j的NDM包后，若节点j到sink节点比自身到sink节点的跳数hop小，则将节点j作为备选的下一跳节点，并将节点j的ID和剩余能量值保存到节点i的下一跳邻居表中。节点i的所有备选的下一跳节点构成它的下一跳节点集合N_i；i,j∈[1,p],p为网络中传感器节点的个数。