无线传感器网络top-k多查询技术研究

《无线传感器网络top-k多查询技术研究》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、分类号：____________TP311密级：______________公开ＵＤＣ：____________单位代码：______________10127硕士学位论文论文题目：无线传感器网络Top-k多查询技术研究200902153学号：_________________________作者：_________________________魏朋佩计算机应用技术专业名称：_________________________2012年06月06日内蒙古科技大学硕士学位论文无线传感器网络Top-k多查询技术研究论文题目：作者：_____________________

2、____魏朋佩指导教师：张晓琳教授单位：内蒙古科技大学协助指导教师：单位：单位：论文提交日期：2012年06月06日学位授予单位：内蒙古科技大学无线传感器网络Top-k多查询技术研究ResearchontheTop-kmulti-querytechnologyinwirelesssensornetworks研究生姓名：魏朋佩指导教师姓名：张晓琳内蒙古科技大学信息工程学院包头014010，中国CandidaTe：WeiPeng-peiSupervisor：ZhangXiao-linSchoolofInformationEngineeringInnerMongoliaUn

3、iversityofScienceandTechnologyBaoTou014010，P.R.CHINA独创性说明本人郑重声明：所呈交的论文是我个人在导师指导下进行的研究工作及取得研究成果。尽我所知，除了文中特别加以标注和致谢的地方外，论文中不包含其他人已经发表或撰写的研究成果，也不包含为获得内蒙古科技大学或其他教育机构的学位或证书所使用过的材料。与我一同工作的同志对本研究所做的任何贡献均已在论文中做了明确的说明并表示了谢意。签名：___________日期：____________关于论文使用授权的说明本人完全了解内蒙古科技大学有关保留、使用学位论文的规定，即：学校

4、有权保留送交论文的复印件，允许论文被查阅和借阅；学校可以公布论文的全部或部分内容，可以采用影印、缩印或其他复制手段保存论文。（保密的论文在解密后应遵循此规定）签名：___________导师签名：___________日期：____________内蒙古科技大学硕士学位论文摘要随着社会进步和科技发展，无线传感器网络的应用不断向前迈进，学科之间的交叉点越来越多，无线传感器网络就是这样一个集合了多学科的研究领域。随着无线传感器网络的发展壮大，人们越来越强烈的意识到信息的重要性。人们关注的并不是无线传感器网络中感知数据查询是怎么实现的，而是关心获取的感知数据蕴含的信息。当然

5、，并不是所有的信息都是有用的，如果我们想要高效节能就只需要获得比较有意义的信息就可以满足用户需求了。实际应用当中会出现同一时间段中多个用户一起发出的查询请求或者一个用户发出连续多个查询请求。如果每个请求都通过遍历整个网络来获得，那么势必会增加网络信道的传输负担，加快消耗节点能量的速度，从而引起网络生命周期的缩短。针对这种问题提出了Top-k多查询算法来减缓能量消耗。首先总结分析了无线传感器网络中数据管理及查询处理的研究现状，分析了现有的Top-k查询技术和多查询优化技术的优点和不足。其次，结合需要解决的问题和无线传感器网络以数据为中心的特点，提出一种首先在用户层面采用

6、Top-k查询进行条件约束，然后在网内处理部分采用了一种新的剪枝过滤技术进一步减少网络中数据的传输量的方法。当接收到Top-k请求以后对其进行预处理，按照k值的不同以及约束条件的不同对查询进行分类，然后结合同一时间窗口内的数据在短时间不变的原则，进行网内的剪枝过滤。该方法在保证查询结果准确的情况下，在一定程度上减少了数据的传输消耗以及节点的能量消耗，延长了网络的生命周期。通过真实数据集的实验对Top-k多查询算法ETOP进行测试，实验结果表明，该算法从传输消耗和能量消耗方面都要明显的优于FILA算法能很好的实现高效节能的查询处理。关键词：无线传感器网络；Top-k；多

7、查询I内蒙古科技大学硕士学位论文AbstractWiththesocietyprogressandtechnologydevelopment,theapplicationofWirelessSensorNetworkscontinuestomoveforward,andtherearemoreandmorecrossoverpointbetweenthedisciplines,thewirelesssensornetworkisacollectionofmulti-disciplinaryfieldofstudy.Withthedevelopment