[发明专利]一种无线传感器网络路由动态的判断方法和判断装置

权利要求书

1.一种无线传感器网络路由动态的判断方法，其特征在于，包括：

将无线传感器网络中每个可追溯的父节点切换事件记录为并查集中的独立集合；

统计每个所述父节点切换事件发生时，子节点的原有父节点的期望传输次数的变化情况；

其中，所述父节点切换事件包括：触发式父节点变切换事件和被动式父节点切换事件；所述触发式父节点变切换事件区分路由切换时是由本节点周围的无线链路质量发生变化引起的；而所述被动式父节点切换事件区分路由切换时是由上游节点的路由切换产生的连锁反应引起的；

所述期望传输次数变小时，找出该子节点的邻居节点中的特定节点，当所述期望传输次数变大时，找出该子节点的上游节点中的特定节点；所述特定节点为其父节点切换事件与该子节点的父节点切换事件满足预设的时间判断条件；

将所述子节点的父节点切换事件分别与每个特定节点的父节点切换事件合并，获得集合并集；

根据并查集内的独立集合和集合并集，判断父节点切换事件的主/被动性。

2.根据权利要求1所述的一种无线传感器网络路由动态的判断方法，其特征在于，所述父节点切换事件记录为：＜id,t_a,p_a,t_b,p_b,counter_pc,freq＞，所述时间判断条件具体为：|min{xt_a,yt_a}-max{xt_b,yt_b}|≤|hop_x-hop_y|*period_beacon，其中：id表示节点的标识；t_a、t_b分别表示记录的起始时刻和结束时刻；p_a和p_b分别表示起始时刻和结束时刻的父节点的标识；freq表示t_a到t_b时间段内父节点切换事件的频率；counter_pc表示t_a到t_b时间段内父节点切换事件的次数；xt_a和yt_a分别表示节点x和节点y的记录的起始时刻；xt_b和yt_b分别表示节点x和节点y的记录的结束时刻；hop_x和hop_y分别表示节点x和节点y距离汇聚点的跳数；period_beacon为所述无线传感器网络控制包的发包的周期。

3.根据权利要求1所述的一种无线传感器网络路由动态的判断方法，其特征在于，所述将无线传感器网络中每个可追溯的父节点切换事件记录为并查集中的独立集合之前，还包括：

建立并查集。

4.根据权利要求1所述的一种无线传感器网络路由动态的判断方法，其特征在于，所述无线传感器网络采集的数据为温度、湿度或光照数据。

5.一种无线传感器网络路由动态的判断装置，其特征在于，包括：

动态记录单元，用于将无线传感器网络中每个可追溯的父节点切换事件记录为并查集中的独立集合；

集合合并单元，用于当两个父节点切换事件满足预设的时空判断条件时，将两个父节点切换事件的独立集合进行合并，获得集合并集；

其中，所述集合合并单元，包括：

参数统计模块，用于统计每个所述父节点切换事件发生时，子节点的原有父节点的期望传输次数的变化情况；

其中，所述父节点切换事件包括：触发式父节点变切换事件和被动式父节点切换事件；所述触发式父节点变切换事件区分路由切换时是由本节点周围的无线链路质量发生变化引起的；而所述被动式父节点切换事件区分路由切换时是由上游节点的路由切换产生的连锁反应引起的；

特定节点确定模块，用于所述期望传输次数变小时，找出该子节点的邻居节点中的特定节点，当所述期望传输次数变大时，找出该子节点的上游节点中的特定节点；所述特定节点为其父节点切换事件与该子节点的父节点切换事件满足预设的时间判断条件；

集合合并模块，用于将所述子节点的父节点切换事件分别与每个特定节点的父节点切换事件合并；

动态判断单元，用于获取并查集内的独立集合的根节点判断其对应的父节点切换事件为触发式父节点切换事件。