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

摘要

本发明公开了一种无线传感器网络路由动态的判断方法和判断装置。该判断方法，包括将无线传感器网络中每个可追溯的父节点切换事件记录为并查集中的独立集合；当两个父节点切换事件满足预设的时空判断条件时，将两个父节点切换事件的独立集合进行合并，获得集合并集；获取并查集内的独立集合的根节点判断其对应的父节点切换事件为触发式父节点切换事件。记录每个可追溯的父节点切换事件为独立集合，将满足预设的时空判断条件的父节点切换事件进行合并，将剩余独立集合中根节点找出，通过挖掘无线传感器网络中链路的时空动态性，从而判断路由变化时的主动性和被动性。

主权项

一种无线传感器网络路由动态的判断方法，其特征在于，包括：将无线传感器网络中每个可追溯的父节点切换事件记录为并查集中的独立集合；统计每个所述父节点切换事件发生时，子节点的原有父节点的期望传输次数的变化情况；其中，所述父节点切换事件包括：触发式父节点变切换事件和被动式父节点切换事件；所述触发式父节点变切换事件区分路由切换时是由本节点周围的无线链路质量发生变化引起的；而所述被动式父节点切换事件区分路由切换时是由上游节点的路由切换产生的连锁反应引起的；所述期望传输次数变小时，找出该子节点的邻居节点中的特定节点，当所述期望传输次数变大时，找出该子节点的上游节点中的特定节点；所述特定节点为其父节点切换事件与该子节点的父节点切换事件满足预设的时间判断条件；将所述子节点的父节点切换事件分别与每个特定节点的父节点切换事件合并，获得集合并集；根据并查集内的独立集合和集合并集，判断父节点切换事件的主/被动性。