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

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

【技术实现步骤摘要】

【技术保护点】
１．一种无线传感器网络中连续的Ｔｏｐ－ｋ区域查询方法，其包括如下步骤：（１）将整个无线传感器网络监测区域进行分区，将位于基站最外侧的所有区域称为叶子区域，将其余的非基站区域称为中间区域；（２）叶子区域内的所有节点对数据进行采集，并由该区域内的簇头节点收集所有节点采集的数据；（３）中间区域内的簇头节点收集叶子区域内簇头节点发送来的数据，并且中间区域内的所有节点也对数据进行采集，并由中间区域内的簇头节点收集该区域内所有节点采集的数据；（４）依据所述步骤（３）的方法依次递归，直到最终基站节点，最后，基站节点将获得Ｔｏｐ－ｋ个完整区域聚集值，实现对Ｔｏｐ－ｋ区域的精确查询；（５）根据用户需要判断是进行所述步骤（１）至所述步骤（４）的精确查询，还是进行以下步骤的近似查询；（６）根据精确查询结果得到一个阈值Ｖｑ，对Ｔｏｐ－ｋ区域进行近似查询，由基站向无线传感器网络发送阈值Ｖｑ；（７）基站将所述阈值Ｖｑ下发到无线传感器网络监测区域，其中部分节点收集数据，并将区域均值发给基站；（８）基站对接收到的区域平均值排序，选择并计算前Ｔｏｐ－ｋ个区域各自的误差率Ｖａ是最近的精确区域精均值；是对应区域收集的近似的平均值；（９）根据Ｔｏｐ－ｋ个区域各自的误差率来判断是否满足用户要求；如果这ｔｏｐ－ｋ个区域中每一个区域的误差率均在用户给定的阈值内，则该次查询结束，继续下一次近似查询；反之，执行所述步骤（１）至所述步骤（４）。...

【技术特征摘要】

【专利技术属性】
技术研发人员：陈红，李翠平，吴中博，张皓，李德英，尚莫丰，原锦辉，
申请(专利权)人：中国人民大学，
类型：发明
国别省市：11