[发明专利]无线传感网络中感知数据的近似查询方法

权利要求书

1.一种无线传感网络中感知数据的近似查询方法,其特征在于，包含以下步骤：

S1、基站将查询请求发送到无线传感网络中的所有无线传感器节点；

S2、子节点创建数据结构AF-Bucket_1，将子节点的感知数据插入数据结构AF-Bucket_1中，并将所述数据结构AF-Bucket_1发送给中间节点；

S3、中间节点接收所述数据结构AF-Bucket_1，将中间节点的感知数据v插入所述数据结构AF-Bucket_1中,得到数据结构AF-Bucket_2；

S4、中间节点将所有的所述数据结构AF-Bucket_2合并，得到数据结构AF-Bucket_3，并将合并后的数据结构AF-Bucket_3发送到父节点，传送到父节点的数据结构AF-Bucket_3经多跳传输，汇聚到基站；

S5、基站将所有的所述数据结构AF-Bucket_3进行合并，得到数据结构AF-Bucket_4，并通过所述数据结构AF-Bucket_4计算查询结果。

2.如权利要求1所述的一种无线传感网络中感知数据的近似查询方法,其特征在于，步骤S2中数据结构AF-Bucket_1的结构表达式为：

F={[b₀,b₁,…,b_i,…,b_m-1],count(F),loglen(F)}

其中，b_i<b_i+1，F中包括m个经过排序的值，整数变量count记录当前参与到这个结构中的数据值的个数，变量loglen表示每个桶中的数据值的个数，loglen(F)=log(count/m)。

3.如权利要求2所述的一种无线传感网络中感知数据的近似查询方法,其特征在于，步骤S3中将中间节点的感知数据v插入所述数据结构AF-Bucket_1中，

当F中的count(F)小于m时，将所述感知数据v插入F的值列表中，并对此值列表进行重新排序，得到数据结构AF-Bucket_2；

当F中的count(F)大于或等于m时，创建一个仅包含所述感知数据v的数据结构AF-Bucket_2。

4.如权利要求2所述的一种无线传感网络中感知数据的近似查询方法,其特征在于，步骤S4中的中间节点合并所有的所述数据结构AF-Bucket_2包含以下步骤：

中间节点将所述数据结构AF-Bucket_2中的数据结构AF-Bucket_2_a和数据结构AF-Bucket_2_b合并，

当所述数据结构AF-Bucket_2_a和所述数据结构AF-Bucket_2_b的count(F)相同，且都大于或等于m时，将此两个数据结构中的所有数据值放在一个长度为2*m的临时列表T中，进行重新排序，并依次将相邻的两个数据求平均值，得到的平均值置于合并后的数据结构AF-Bucket_3中，并将变量count(F)更改为count(F)*2，变量loglen更改为loglen+1；

当所述数据结构AF-Bucket_2_a和所述数据结构AF-Bucket_2_b的count(F)相同，且都小于m时，将所述两个数据结构AF-Bucket_2中的所有数据值放在一个长度为2*m的临时列表T中，进行重新排序，并依次将前m个值放入数据结构AF-Bucket_2_a中，将剩下的值放入另一个数据结构AF-Bucket_2_b中；当所述数据结构AF-Bucket_2_a和所述数据结构AF-Bucket_2_b的count(F)值相加小于或等于m时，移除所述数据结构AF-Bucket_2_b。