[发明专利]基于多维状态的无线传感器网络路由环路预测方法

权利要求书

1.基于多维状态的无线传感器网络路由环路预测方法，其特征是，包括以下步骤：

1)记录无线传感器网络运行过程中每个环路的持续时间p(t)，即当节点从t时刻开始的[t,t+p(t)]时段内，所有发出的数据包都会再次自身传递出去；

2)选取历史属性窗口τ；

3)对于每个节点统计历史属性窗口τ内，即时间间隔[t-τ,t]内所有历史属性，包括：平均时间间隔、无线收发机开启时间占空比、路由环路发生的次数、路由环路的持续时间、所有路由环路时间间隔的方差以及最大的时间间隔和最小的时间间隔、平均信号强度信息、所有数据包信号强度方差以及最大的信号强度和最小的信号强度、环境参数信息；

其中，平均时间间隔＝所有相邻数据包的到达时间间隔/所有数据包的数量；

4)将上述历史属性整理成向量格式<f₁,f₂,…,f_n>，采用基于相关性的属性选择技术，选取相关性最大的m个属性<f′₁,f′₂,f′₃,…,f′_m>；

5)根据步骤5选择过后的向量属性集<f′₁,f′₂,f′₃,…,f′_m>，通过RuleFit学习算法，得到学习模型F；

6)在实际使用过程中，每个节点统计自己历史属性<f″₁,f″₂,f″₃,…,f″_m>，根据学习模型F，得到预测下一个路由环路的持续时间。

2.如权利要求1所述的基于多维状态的无线传感器网络路由环路预测方法，其特征是，步骤3所述环境参数信息包括：平均温度、平均湿度、平均光照。

3.如权利要求1所述的基于多维状态的无线传感器网络路由环路预测方法，其特征是，步骤3所述无线收发机开启时间占空比＝无线收发机开启时间/τ。

4.如权利要求1所述的基于多维状态的无线传感器网络路由环路预测方法，其特征是，步骤3所述平均信号强度信息＝所有数据包的信号强度和/收到数据包的数量。