一种无线传感网络的可分解聚合查询处理方法技术

本发明专利技术提出一种无线传感网络的可分解聚合查询处理方法，包括：将多个无线传感器的节点构建成树状拓扑结构；用户发出连续聚合查询；采用多父节点方法并结合智能传输路径选择算法，计算每个节点的优选父节点；数据通过树形拓扑结构传输，节点在每一个周期采集一次对应的多个子节点的数据并聚合成单个结果，然后重新切分为部分值后发送给对应的多个优选父节点，通过多跳传递数据到达根节点连接的服务器进行汇总查询结果计算；以及传输过程中应用网内聚合直至根节点处，最终基站利用根节点接收到的所有数据计算最终的查询结果。本发明专利技术能够克服无线链路数据丢失带来的负面影响，并且能够显著减少通讯开销，并且提高结果的稳定性。

【技术实现步骤摘要】
一种无线传感网络的可分解聚合查询处理方法
本专利技术属于计算机数据管理
，具体涉及一种无线传感网络的可分解聚合查询处理方法。
技术介绍
无线传感网络具有广阔的应用前景，除将采集到的所有原始数据周期性送回基站之外，响应用户的各种复杂数据查询也是无线传感网络的重要功能。在收集数据和响应查询的过程中，数据融合技术发挥了非常重要的作用，融合多节点数据所得出的结果能够克服单点感知数据易受噪声影响的缺点，有效控制误差，同时数据融合技术能够显著降低通讯开销，提高系统性能。将无线传感网络看作是一个数据库，聚合查询例如SUM（求和）、COUNT（计数）、AVG（均值）、MEDIAN（中位数）、MIN（最小值）和MAX（最大值）等是获取统计结果的重要查询，聚合查询能够克服单个感知数据的噪声影响，提高准确性并给出全局性的结果。如何高效处理无线传感网络中的各种聚合查询为数据融合技术提出来新的挑战。无线传感网络的计算以及带宽资源都极度有限，链路不稳定数据丢失频繁，因此需要设计新的机制能够在动态环境下克服数据丢失带来的影响，同时在保证数据查询结果准确率的前提下减少通信的开销。聚合查询包括很多具体类型，它们本文档来自技高网...

【技术保护点】
一种无线传感网络的可分解聚合查询处理方法，其特征在于，包括以下步骤：S1.将多个无线传感器的节点构建成树状拓扑结构；S2.用户发出连续聚合查询，所述连续聚合查询通过所述树状拓扑结构被洪泛到所述传感器网络中；S3.采用多父节点方法并结合智能传输路径选择算法，计算每个所述节点的优选父节点，其中，计算得到的所述优选父节点的数目为多个；S4.数据通过所述树形拓扑结构传输，所述节点在每一个周期采集一次对应的多个子节点的数据并聚合成单个结果，然后重新切分为部分值后发送给对应的多个优选父节点，通过多跳传递数据到达根节点连接的服务器进行汇总查询结果计算；以及S5.传输过程中应用网内聚合直至根节点处，最终基站利...

【技术特征摘要】
1.一种无线传感网络的可分解聚合查询处理方法，其特征在于，包括以下步骤：S1.将多个无线传感器的节点构建成树状拓扑结构；S2.用户发出连续聚合查询，所述连续聚合查询通过所述树状拓扑结构被洪泛到传感器网络中；S3.采用多父节点方法并结合智能传输路径选择算法，计算多个无线传感器节点的每个节点的优选父节点，其中，计算得到的所述优选父节点的数目为多个，进一步包括：S31.计算所有可能父节点到子节点直接父节点的距离,根据所述距离将所述可能父节点投影到一条直线上；S32.子节点在生成树上的直接父节点默认被选为第一个优选父节点，然后从子节点的其他可能父节点中均...

【专利技术属性】
技术研发人员：刘克彬，刘云浩，
申请(专利权)人：清华大学，
类型：发明
国别省市：