一种无线传感器网络中连续的Top-k区域查询方法

摘要

本发明涉及一种无线传感器网络中连续的Top-k区域查询方法，包括步骤：(1)将整个无线传感器网络监测区域进行分区，形成叶子区域和中间区域；(2)叶子区域内所有节点对数据采集，由该区域内的簇头节点收集数据；(3)中间区域内的簇头节点收集叶子区域内簇头节点发送来的数据，并对数据采集，由中簇头节点收集所有数据；(4)依次递归，直到最终基站节点；(5)根据用户需要判断是否进行精确查询；(6)根据精确查询结果得到一个阈值，进行近似查询；(7)基站将阈值下发到监测区域，部分节点收集数据并将区域均值发给基站；(8)基站对接收到的区域平均值排序，选择并计算前Top-k个区域各自的误差率；(9)根据误差率来判断是否满足用户要求。本发明可以广泛应用于无线传感器网络环境中。

主权项

1.一种无线传感器网络中连续的Top-k区域查询方法，其包括如下步骤：(1)将整个无线传感器网络监测区域进行分区，将位于基站最外侧的所有区域称为叶子区域，将其余的非基站区域称为中间区域；(2)叶子区域内的所有节点对数据进行采集，并由该区域内的簇头节点收集所有节点采集的数据；(3)中间区域内的簇头节点收集叶子区域内簇头节点发送来的数据，并且中间区域内的所有节点也对数据进行采集，并由中间区域内的簇头节点收集该区域内所有节点采集的数据；(4)依据所述步骤(3)的方法依次递归，直到最终基站节点，最后，基站节点将获得Top-k个完整区域聚集值，实现对Top-k区域的精确查询；(5)根据用户需要判断是进行所述步骤(1)至所述步骤(4)的精确查询，还是进行以下步骤的近似查询；(6)根据精确查询结果得到一个阈值V_q，对Top-k区域进行近似查询，由基站向无线传感器网络发送阈值V_q；(7)基站将所述阈值V_q下发到无线传感器网络监测区域，其中部分节点收集数据，并将区域均值发给基站；(8)基站对接收到的区域平均值排序，选择并计算前Top-k个区域各自的误差率V_a是最近的精确区域精均值；是对应区域收集的近似的平均值；(9)根据Top-k个区域各自的误差率来判断是否满足用户要求；如果这top-k个区域中每一个区域的误差率均在用户给定的阈值内，则该次查询结束，继续下一次近似查询；反之，执行所述步骤(1)至所述步骤(4)。