[发明专利]网络数据集搜索方法

说明书

技术领域

本发明属于网络技术领域，具体涉及一种 网络数据集搜索方法。

背景技术

无线传感器网络包含大量的传感器节点，可感知周围的信息，能够感知的信息有：环境温度、湿度、甚至是否有某种动物经过等等。基于无线传感器网络的应用常需要对一个数据集进行搜索，即按照一个信息的取值集合来进行相关信息的匹配和查找。如在部署了传感器网络的动物园管理的应用，常需要从某个指定传感器节点开始寻找最近的麋鹿、豺狼和虎豹经过的传感器节点记录（这里的麋鹿、豺狼和虎豹即为被搜索的数据集）。这就需要传感器网络能够从任意节点开始通过查询消息的路由，找到最近的、存储在某些传感器节点上的数据集。为在无线传感器网络中有效的处理这种对一个数据集的搜索，需要一个有效的集合搜索方法，使得能够通过尽可能少的消息传递、在尽可能小的传感器搜索范围内，找到离某个指定节点最近的存储了被搜索数据集的一个节点集。最直接的方法是由无线传感器网络中的Sink节点（总控节点）向全网广播数据集搜索请求，所有接收到搜索请求的节点查找自己的本地采集数据，检查是否有满足搜索请求的数据记录，如果有，则向Sink节点返回匹配数据集，同时向周围节点继续传播搜索请求，直到全网节点都收到集合搜索请求并做了相应处理。现有的向全网广播的方法能够找到全网内所有包含被搜索数据集的节点，但广播的方式会消耗大量的消息传递，且很多应用不需要找到存储了被被搜索数据集的所有节点，费时费力。目前, 通过尽可能少的消息传递、在尽可能小的传感器搜索范围内，找到被搜索的数据集的搜索方法未见报道。

发明内容

本发明克服了现有技术的不足，提出了一种 网络数据集搜索方法，该方法能够在一个无线传感器网络中任意指定源节点开始，争取通过受限的消息传播，找到搜索目标，减少了搜索数据集的消息传递量，能够大幅提高无线传感器网络生命期。

本发明的技术方案为： 网络数据集搜索方法，在一个无线传感器网络中任意指定源节点开始，通过受限的消息传播(搜索消息在节点中的传播控制在源节点附近一个尽可能小的范围内)，寻找存储了某个数据集的较小节点集；该方法在每个节点中分布式的实现，被搜索的节点集在搜索过程中动态变化，实现一种累积式的搜索，被搜索节点集逐步扩大，直到被搜索数据集中的所有数据的存储位置都被找到。

所述搜索方法是基于消息的分布式传播，包括search消息、ack消息、和research消息,在搜索过程中,符合搜索条件的中间结点称为center节点。

所述search消息按生成树(spanning)方式发送，用于进行数据集的累积查找，search消息包含四部分内容：

1）要搜索的数据集；

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

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

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

所述 ack消息为单播发送，用于存储了被搜索数据集中数据的节点向center节点汇报，ack消息包含四部分内容：

1)找到的数据集；

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

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

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

所述research消息为多播发送，用于center节点通知其子节点进行下述两种动作：

a)停止search消息传递；

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

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

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

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

3）下一跳节点集。

本发明具有如下有益效果：

1）此方法将search消息按照生成树（spanning）方式进行传播，且将传播范围限制在出发节点附近、存储了被搜索数据集的节点集上，极大地减少了参与搜索的节点个数，从而大大减少了消息传播数量。

2）新center节点找到后向上一级center节点的返回ack消息的传播过程是单播过程，能够大大减少消息的传播数量。

3） center节点通知leaf节点停止或成为下一级center的过程是多播过程，能够大大减少消息的传播量。

4）本发明减少了搜索数据集的消息传递量，能够大幅提高无线传感器网络生命期。

附图说明

图1表示本发明所述方法搜集无线传感器网络数据集的示意图。