[发明专利]无线传感器网络累积式数据集搜索方法

权利要求书

1.无线传感器网络累积式数据集搜索方法，所述搜索方法是基于消息的分布式传播，包括search消息、ack消息和research消息，其特征在于：在搜索过程中，符合搜索条件的中间结点称为center节点，在一个无线传感器网络中任意指定源节点开始，通过受限的消息传播(搜索消息在节点中的传播控制在源节点附近一个尽可能小的范围内)，寻找存储了某个数据集的较小节点集；该方法在每个节点中分布式的实现，被搜索的节点集在搜索过程中动态变化，实现一种累积式的搜索，被搜索节点集逐步扩大，直到被搜索数据集中的所有数据的存储位置都被找到。

2.根据权利要求1所述的无线传感器网络累积式数据集搜索方法，其特征在于：所述search消息按生成树(spanning)方式发送，用于进行数据集的累积查找，search消息包含四部分内容：

1)要搜索的数据集；

2)转发此消息的上一跳节点标识；

3)初始化此消息的center节点标识；

4)此消息目前传递的跳数。

3.根据权利要求1所述的无线传感器网络累积式数据集搜索方法，其特征在于：所述ack消息为单播发送，用于存储了被搜索数据集中数据的节点向center节点汇报，ack消息包含四部分内容：

1)找到的数据集；

2)找到的数据集的节点标识；

3)该消息的下一跳节点标识；

4)该消息的目的地center节点标识。

4.根据权利要求1所述的无线传感器网络累积式数据集搜索方法，其特征在于：所述research消息为多播发送，用于center节点通知其子节点进行下述两种动作：

a)停止search消息传递，

b)或成为下一级center节点继续新search消息传递；

所述消息包含三部分内容：

1)指定的下一级center的标识；

2)指定的由下一级center节点负责搜索的数据集；

3)下一跳节点集。