传感器网络中能量有效的复杂查询算法研究

来源 :中国人民大学 | 被引量 : 0次 | 上传用户:yuanma3746
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络具有广阔的应用前景,能应用于环境监测、城市管理、生物医疗、工农业控制、国防军事等领域,因而一经诞生就引起学术界、军界和工业界的极大关注。无线传感器网络通过对网内数据的查询分析来感知真实的客观世界,所以查询技术研究是传感器网络中一项重要的研究内容。  目前的一些传感器网络系统在进行查询处理时,由于传感器节点硬件条件的限制(有限的计算、存储能力和电池能量限制),仅仅支持一些简单的查询处理,例如,选择、投影、简单的聚集操作。随着微电子技术和无线通信计算的发展以及无线传感器网络应用的日益广泛,对传感器网络中复杂查询的处理提出了更高的要求。例如,Join、Outliers、Skyline和 Median查询。  本文致力于传感器网络中复杂查询的研究,从复杂查询的特殊语义出发,巧妙设计一些有针对性的算法结构,以期在满足查询需要的同时,降低传感器节点能耗,延长整个网络生存期。具体的本文主要研究传感器网络中中位数和Skyline查询。  文中第一次研究了无线传感器网络中连续的、精确的中位数查询处理问题,提出了基于过滤器的中位数查询算法,FAMM算法。该算法可以很容易的扩展到分位数查询处理中。而且通过实验评估证明,该算法在满足查询需求的同时,有效的节省了节点能量,延长了整个网络的生存期。  文中还研究了传感器网络中Skyline查询处理问题,提出了在传感器网络内建立基于过滤簇的优化路由结构,并在节点上设置层次性filter的skyline查询处理策略。主要思想就是在优化的路由结构上,对传感器节点设置层次性的filter,通过filter和簇间路由对感知数据的发送进行双重抑制。实验表明该策略能有效的降低节点能耗。  在本文的最后对全文的主要贡献进行总结并指明下一步工作的研究方向。
其他文献
虚拟水电仿真系统中要实现大规模的可视化场景,最关键的步骤在于三维模型制作,即几何建模。对已经存在的仿真对象,可以采样物体点集,通过表面重建技术来构造逼真的虚拟环境。由三
当前,信息技术飞速发展,整个星球上的众多数量的人们可以以人类历史上前所未有的先进方式一起学习、工作了。于是,对个体智慧协作形成集体智慧的工作形式得到了越来越多的重视。
该文建立了一套反射式中间件原理框架,提出了一种基于软件体系结构的中间件反射方法,并实现了一个反射式J2EE(Java 2 Platform Enterprise Edition)应用服务器原型.在反射式
哼唱检索方式是一种方便、新颖、人性化的音乐检索方式,有着广泛的应用前景和重要研究价值。它使得用户在忘记歌词、歌名和作者的情况下,只要哼出旋律就可以找到想要的歌曲。
控制关系分析(Dominant Relationship)成为数据库领域研究人员关注的一个热点问题。控制关系分析在很多的领域,比如Skyline计算,Rank-Aware查询的处理以及市场分析中都有非常广
随着网络经济的飞速发展,Web应用软件的规模不断扩大,使得Web站点流量的迅速增长,其复杂性也逐渐增加,导致一些经常使用的Web站点由于负载过重而变得反应迟缓,甚至系统瘫痪。当站
电子商务推荐系统是电子商务网站用来向顾客提供商品信息和建议,并模拟商店销售人员帮助顾客顺利完成购买过程。随着电子商务的快速发展,越来越多的电子商务网站开通了个性化信
学位
近年来,随着多媒体技术的发展和数字成像设备的普及,图像作为一种表达形式简洁直观、内容信息丰富多样的信息载体在信息传递中占据着越来越重要的位置。与此同时,目前的图像规模
施工隧道监控量测是现代隧道施工技术的重要内容。真实准确的隧道监测数据信息是指导隧道进行安全施工的关键。如何处理监测数据并分析判断围岩安全状态是本文的研究重点。本