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

摘要

本发明提供一种无线传感网络中感知数据的近似查询方法，涉及无线传感器网络数据处理技术领域。该方法包含步骤：S1、基站将查询请求发送到所有无线传感器节点；S2、子节点创建数据结构，将子节点的感知数据插入数据结构中，并将数据结构发送给中间节点；S3、中间节点接收数据结构，将中间节点的感知数据插入数据结构中；S4、中间节点将所有的数据结构合并，得到数据结构，并将合并后的数据结构发送到父节点，传送到父节点的数据结构经多跳转，传输汇聚到基站；S5、基站将所有的数据结构进行合并，得到数据结构，并通过所述数据结构计算查询结果。本方法能够显著降低不可分解查询的通信量和能量开销，同时保证查询结果的误差不超过一个理论值。

主权项

一种无线传感网络中感知数据的近似查询方法,其特征在于，包含以下步骤：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计算查询结果。