无线传感器网络中轮廓查询处理技术研究

来源 :东北大学 | 被引量 : 1次 | 上传用户:aineast
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
近年来,无线传感器网络以其重要的价值逐渐应用到国民经济的各个领域。同时,作为重要的多目标决策分析工具,轮廓查询在传感器网络应用中也发挥着越来越重要的作用。尽管无线传感器网络中的感知数据管理技术和数据库领域中的轮廓查询处理与优化技术都存在着大量的研究成果,然而都无法直接应用到无线传感器网络环境中,原因在于:(1)在无线传感器网络中,传感器节点的计算能力、存储能力以及电池电量都非常有限,传统数据库领域中的轮廓查询算法没有考虑到无线传感器网络的这些特殊性质;(2)在轮廓查询中,元组之间的支配关系是一种偏序关系,轮廓查询与感知数据管理技术中经常研究的聚合查询、连接查询和Top-k查询等存在显著的不同。本文针对无线传感器网络中的轮廓查询及其相关问题进行了详细的分析和深入的研究。本文的贡献点可概括如下:(1)研究了无线传感器网络中滑动窗口轮廓查询问题。根据轮廓查询的可分解性,提出了基于合并的滑动窗口轮廓查询算法MBA;以MBA算法为基础,提出了通过在传感器节点设置过滤器来减少中间结果传输量的滑动窗口轮廓查询算法FBA。实验结果表明,FBA算法可以有效地减少在网络中执行连续滑动窗口轮廓查询时的通信代价。(2)针对传感器网络应用的特点,引入了近似轮廓查询的概念,提出了利用轮廓中的部分元组代替精确轮廓的基于选择的近似轮廓查询算法SBS;针对多层选择后近似轮廓的结果精度无法保证的问题,提出了基于映射的近似轮廓查询算法MBS。该算法通过将实数域中的大量元组映射为整数域内的少量元组的方法来减少传感器节点的数据传输量。实验结果表明,MBS算法在保证了近似轮廓结果精度的同时,极大地减少了无线传感器网络中的通信代价。(3)研究了无线传感器网络中的轮廓监控问题,提出了分别利用本地过滤器和全局过滤器来抑制无用数据传输的自底向上的轮廓监控算法BSM和自顶向下的轮廓监控算法TSM;以BSM和TSM算法为基础,提出了充分利用两种过滤方式优点的混合轮廓监控算法HSM。实验结果表明,HSM算法只传输少量的数据就达到了对无线传感器网络中的轮廓实时地进行监控的目的。(4)针对无线传感器网络的多用户特点,提出了无线传感器网络中多轮廓查询的高效执行问题,设计了能量高效的多子空间轮廓查询算法EMSE。EMSE算法利用基站的高计算能力,通过将查询进行重写,减少了查询的传播代价,并且避免了一部分轮廓结果的重复传输;同时利用传感器节点共享信道等特点,提出了共享结果传输和网内过滤等技术,达到了进一步减少网络中通信代价的目的。实验结果表明,EMSE算法在正确计算各子空间轮廓查询结果的同时,避免了大量查询单独执行所产生的巨大通信代价,是一种能量高效的多子空间轮廓查询算法。
其他文献
公路工程的现场施工管理是公路工程管理中的一个重要方面,研究现场施工管理对于改善管理水平、提高管理的针对性都具有十分重要的意义。本文首先介绍公路工程现场施工管理的
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield
管理寓言  正视职场风暴  当冰寒凛冽的暴风雪横扫侵袭牧场时,咆哮不止的狂风将雪堆成巨大的雪块,温度急速下降,成群结队的牛都会背对着风暴,步履蹒跚缓缓地移向下风处。它们只会群挤在一块,任凭风雪吹袭,导致集体死亡。然而,有一种叫赫里福牛的,遇到狂风暴雪时,它们则是肩并肩,头并头地一起面对暴风雪的肆虐,出乎人们意料的,它们的死亡率而大幅降低,损失也减到最小。  评论:赫里福牛勇敢正视生命里的大风暴,才
文中研究了一种应变式位移传感系统在室温和液氮温度下的静态传输特性。实验结果表明,该系统在液氮温区下具有良好的输出特性,系统非线性度低于1%,滞环率低于5%,其灵敏系数与温度相关,293K和77K温度下的灵敏系数分别为-0.3654mV/V/mm和-0.3886mV/V/mm。实验结果为该位移传感系统在低温环境中的应用提供了一定基础。
1月8日,天津市中小企业发展促进局副局长华长虹说,截至2017年11月底,天津中小企业达到43.85万户,民营企业占其中的94%.新增科技型企业1.07万家,累计达到9.16万家;新增科技小
选取办学思想、管理、教育教学、课程与活动五条不同路径的北京市小学特色建设的案例,从路径选择和要点建设两个关键环节呈现学校如何运用"枣形"模型进行特色建设。
在我国的油气田中,有相当一部分油藏属于被断层封闭的复杂小断块油藏,这类油藏因其面积小、四周封闭、地质储量小,往往只能由一口井控制,经济上已不容许再打开;这些井无外来能量补
塞外天寒春来晚,桃花红了梨花白,四月西风雪满山,春色冬景多壮哉。人勤夜短晨来早,梅花落了春花开,繁忙工地灯似火,五加二又黑加白。屈指可数相逢日,背井离乡身在外,离多聚少
摘要:为提高医学检验学生对临床免疫学检验的学习兴趣,增强学生的动手能力和创新能力,近几年教研室对临床免疫学检验实验教学进行了改革,实验教学部分增加了设计性实验,取得了较好的效果。  关键词:设计性实验;临床免疫学实验;教学改革  中图分类号:G642.0 文献标志码:A 文章编号:1674-9324(2015)25-0265-02   一、引言  临床检验工作人员注重的是实际操作能力[1]
黄芪为常用大宗药材,我国作为商品黄芪唯一的产地和出口国,为满足日益增长的需求,野生为主转变为栽培为主已成趋势,但黄芪种植过程中还存一些问题,如盲目性种植、农户缺少专