1、优化，这样要求节点存储计算以及传输方面都要十分通畅，同时还有定的范围限制，这样如果部分的查询获得了结果并且是整个查询的结果就把数据返回，否则就要进行进步查询。文献提出的多查询优化方法，主要包括两部分首先在进行优化，对多个查询请求，根据其有无相同部分进行重写，使相同部分的查询操作只执行次其次利用广播的特性进行结果回收。文献中提到使用切片管理方法，就是在在时间窗口上面进行查询请求的划分。然后针对同个时间窗口切片下的查询进行优化处理，文章对查询进行了无限分割，这对于实际应用来说也是不符合实际的。查询请求预处理问题定义我们把看成是传感器节点的集合，记为，时间是离散的，以周期计数。假设，每个节点在个周期内都会产生个新的值，令，为在第周期中产生前。
2、个最高值的节点的集合。那么精确型查询问题就是寻找个最高值的集合，记为，从每个周期中。这意味着也要获得节点的集合，即观测值的相应节点。例如有个节点和它们在个周期内采集的值如下表节点及观测值节点观测值内蒙古科技大学硕士学位论文那么个查询返回的就是，。通过个简单的例子我们可以清楚的知道查询的真正含义。查询本身就是种基础聚集查询，它的目的就是在查找出堆数据里面查出排名靠前的个值，目的在于给用户提供最有用的数据，从而使整个网络的生命周期和能量消耗都能够很大程度的减少。预处理但是当有大量的请求同时进入的时候，查询变得不那么简单了，针对此种情况我们提出种更为有效的处理多查询的方法。首先当大量的查询请求进入的时候，在下发到网络之前进行预处理。我们聚焦。
3、约束条件上面，根据约束条件的多少进行分类。当大量的查询请求进入到数据管理平台以后，首先对这些查询请求进行个总的分类处理，是查询变得简单化。有利于后续处理的进行。查询形式假设根据之前系统所使用的类查询语言，我们对查询进行假设。假设产生的查询的表示形式如下∧∧„查询需要从网络中获取的属性。查询需要满足的条件，为条件的个数。定义了查询数据采样周期。查询执行时间。分类算法描述在给定的段时间内，新的查询产生后，在分发到无线传感器网络之前先进行分类优化。按照请求接受的时间顺序进行分类，为查询请求个数，以中的个数作为判断依据。算法中涉及的名词如下个数为，即只有单个维度约束条件的查询。例如下面的查询，个数大于的，即多维度约束条件查询。如下所示内蒙古科。
4、大学硕士学位论文的集合。的集合。判断查询是否。若为非空时，则查询为反之，查询为。，把查询置入查询集合。具体的算法如下算法多查询分类算法输入，„，输出多查询分类算法初始化输入查询调用判断函数把查询标记为把查询标记为查询置入把查询置入查询集合这样来，在同个时间段内的进入基站的所有查询都分成了两类，就是单维度约内蒙古科技大学硕士学位论文束条件和多维度约束条件两类查询，随后进行语句的分析和路径选择。按照精确的查询应当满足的条件来说，语句分析的主要作用就是找到查询感兴趣的节点，因为只有查询本身才能决定需要访问的节点，而且也为后来的路径选择做基础。路径选择的过程当中都要有逻辑拓扑结构的支持。例如以基站为根的个生成树，其中节点是通过多重跳跃的方式连。
5、到根节点的。其中就是种逻辑树拓扑技术。逻辑拓扑不仅为节点提供了多重跳跃方式来进行各个节点和根节点的交互，而且它允许用数据聚合的形式来减少数据传输来节省交互和传输消耗。算法对于单维度约束条件的多个查询，我们采用种网内查询算法和基站缓存数据结合的方法。多个查询请求的处理是建立在单个查询基础之上的，我们现有的网内处理算法当中有和两种。两者都是网内聚集方法，下面是关于两种网内聚集处理方法的详细描述。采用对网内感知数据进行融合的思想减少数据传输量，得到精确的查询结果。算法中把整个无线传感器网络看成棵树，数据在树的节点上进行传输和转发，查询请求在第次的分发过程中延伸到树的每个叶子节点上，在数据收集部分，从叶子节点开始，按照值向上层节点返回数据，同。
6、时在非叶子节点上进行数据聚集处理，如果中转节点所拥有的数据大于个，那么只向其父节点发送前个数据，如果不够个数据，就把所有的数据进行向上的传输。协议编写比较简单，易于实现，且查询结果精确。但是，由于所有转发节点都接收个数据为节点的子节点数，这样就造成通信能耗太高。的基础方法就是用算法过滤器来抑制节点的更新，其中，这些节点的数据是不可能是查询的部分的。使用过滤器的直觉就是那些产生结果的节点在下个回合里更可能产生新的结果。也就是不产生值的节点的更新在下回合计算结果的时候是潜在地不要求的。另外，假设种特殊的逻辑拓扑，其中根节点可以与节点们直接进行交互。这种假设是非常不现实的，尤其因为展开部署的环境，其中障碍外界干扰和其他的些环境因素会限制根节。
7、信号的波及范围。的些特征得出的结果都是近似的不仅是节点的观测值还有节点的集合，会增加能量消耗，减短网络寿命。二计算个过滤器，个节点的，个非节点的。另外，研究者们还提出了模型驱动方法以减少数据传输文献等从能量的角度内蒙古科技大学硕士学位论文考虑了数据聚集问题文献从理论上给出了无线传感器网络上数据聚集时网络的最大生命周期文献给出了以数据为中心的路由对数据聚集的影响并且从理论上给出了最优数据聚集的复杂性能量消耗与时间延迟之间的折中问题在文献中给予了分析。因为目前的大部分网内处理数据的方法都是以这两种算法为基础的扩展。在我们在后续的实验中主要针对进行比较，因此在这里给出了个例子，来具体阐述方法。图查询例图内蒙古科技大学硕士学位论文图是个的例子。
8、可以看到是个树形结构，在查询刚进入的时候所有的节点都触发了更新，从叶子节点开始层层网上传递自己的观测结果值，然后得到了结果只是和，其中涉及节点和，那么在第二次的时候就把除这三个节点之外的节点都过滤掉，只是关注这三个节点的更新了，这时候节点有了更新，但是比起原来的值小，但是不小于阈值，所以把新的值返回给用户，然后节点和都有了更新，他们分别把观测值返回以后，再重新确定的结果。在这个过程但中可以看到算法出色的表现，在过滤方面要比算法更加优化，但是如果这个时候被过滤的节点有了更新，该算法就会错失获得更新的结果值的机会。针对两种算法的不足，提出种更加有效的网内处理方法。根据以上分析，提出种算法，思想是结合网内处理与基站缓存共同进行查询处理。下面。
9、算法的具体步骤把整个网络看作棵树，在查询进入以后，从叶节点开始的，跟第个步骤类似，当第个查询请求进入网络以后，然后每个节点根据要求返回给前个感知数据，返回过程中数据请求转发节点对数据进行聚集处理，只向父亲节点返回前个数据，这样自底向上直到基站得到前个查询结果，但是不定就个节点，也许可能多于个节点。这样第个查询的结果就已经得出来了，我们会把这个结果的最小值设定为个阈值，分发到网络的节点，我们假定这个值为。我们把网络中的节点分为两种状态模式，种如果这个节点产生了结果中的个值的暂时控制模式，我们标记为，这样的节点要求在每次的查询中都要返回它们的变化另种如果对现在的结果没有贡献的过滤模式，标记为，这类节点只有当它产生变化的值大于才会要求返回变。
10、化值。在经过了次查询以后，阈值已经确定了，当然在这其中如果节点有更新，那么还会根据他们的模式把更新的值传递到基站，然后返回给用户。当下个查询紧跟前个进入，的值在此时是没有变化的，我们在下个查询进入以后，用查询条件的最小限定值跟阈值进行比较，如果大于，则不用进行再次查询，直接从缓存数据的读取前个的结果并匹配值返回给用户，如果小于，则把限定值作为新的阈值分发到网络中进行查询。后续的查询请求也是进行如此的运算，并且每次的查询结果都取代前个查询的结果存入缓存当中以保证查询数据的准确性。我们在这里提出几个假设假设个暂时控制节点，在它获得的新的数据不等于原来的数据的时候，才会内蒙古科技大学硕士学位论文触发更新，个过滤节点，在它的新的感知数据大于阈。
11、的时候才会触发更新，并且变换模式。假设在多个查询处理的过程当中，更新不会影响到查询结果的准确性。算法中涉及的名词查询„请求的限定范围的最小边界值结果最小值与结果相关的节点与结果不想关的节点算法描述算法查询列表为空按照查询调度的顺序将这个查询添加到查询列表并发送到网络中把第个查询请求下发到网络当中去，类似于，获得结果确定阈值，同时把结果放入基站缓存中把跟结果值相关的节点设置为，不相关的设置为直接从缓存中读取数据返回给用户，并更新把作为新的阈值，发布到网络中，进行查询，变化节点的模式。其中在传感器节点状态变化的时候有三种情况，分别是有数据更新把更新数据，结果，阈值阈值，数据结果简而言之就是在新周期中更新结果值的范围在结果范围之内的。直接取。
12、，返回结果有数据更新更新结果值大于阈值把更新数据，结果，阈值阈值，相应节点的状态，数据结果简而言之就是在新周期中更新结果值在过滤节点中的但是又不小于阈值的情况下，把值加入到结果中来，把相应的节点设置为状态，在新的结果集中选择结果返回给用户，更新阈值内蒙古科技大学硕士学位论文有数据更新，，，，，，，，，内蒙古科技大学硕士学位论文，，潘立强无线传感器网络感知数据查询处理算法哈尔滨哈尔滨工业大学崔艳荣，陈勇，秦航无线传感器网络数据查询体系结构研究长江大学学报自然科学版王永青大规模无线传感器网络数据查询算法研究西安西安电子科技大学毕冉，李建中无线传感器网络查询处理算法研究进展黑龙江大学自然科学学报，，，，，内蒙古科技大学硕士学位论文，，，，，。
参考资料：
1、该文档不包含其他附件(如表格、图纸)，本站只保证下载后内容跟在线阅读一样，不确保内容完整性，请务必认真阅读。
2、有的文档阅读时显示本站（www.woc88.com）水印的，下载后是没有本站水印的（仅在线阅读显示），请放心下载。
3、除PDF格式下载后需转换成word才能编辑，其他下载后均可以随意编辑、修改、打印。
4、有的标题标有”最新”、多篇，实质内容并不相符，下载内容以在线阅读为准，请认真阅读全文再下载。
5、该文档为会员上传，下载所得收益全部归上传者所有，若您对文档版权有异议，可联系客服认领，既往收入全部归您。
无线传感器网络top-k多查询技术的研究（最终版）