论文部分内容阅读
随着社会进步和科技发展,无线传感器网络的应用不断向前迈进,学科之间的交叉点越来越多,无线传感器网络就是这样一个集合了多学科的研究领域。随着无线传感器网络的发展壮大,人们越来越强烈的意识到信息的重要性。人们关注的并不是无线传感器网络中感知数据查询是怎么实现的,而是关心获取的感知数据蕴含的信息。当然,并不是所有的信息都是有用的,如果我们想要高效节能就只需要获得比较有意义的信息就可以满足用户需求了。实际应用当中会出现同一时间段中多个用户一起发出的查询请求或者一个用户发出连续多个查询请求。如果每个请求都通过遍历整个网络来获得,那么势必会增加网络信道的传输负担,加快消耗节点能量的速度,从而引起网络生命周期的缩短。针对这种问题提出了Top-k多查询算法来减缓能量消耗。首先总结分析了无线传感器网络中数据管理及查询处理的研究现状,分析了现有的Top-k查询技术和多查询优化技术的优点和不足。其次,结合需要解决的问题和无线传感器网络以数据为中心的特点,提出一种首先在用户层面采用Top-k查询进行条件约束,然后在网内处理部分采用了一种新的剪枝过滤技术进一步减少网络中数据的传输量的方法。当接收到Top-k请求以后对其进行预处理,按照k值的不同以及约束条件的不同对查询进行分类,然后结合同一时间窗口内的数据在短时间不变的原则,进行网内的剪枝过滤。该方法在保证查询结果准确的情况下,在一定程度上减少了数据的传输消耗以及节点的能量消耗,延长了网络的生命周期。通过真实数据集的实验对Top-k多查询算法ETOP进行测试,实验结果表明,该算法从传输消耗和能量消耗方面都要明显的优于FILA算法能很好的实现高效节能的查询处理。