传感器网络中概率Skyline算法的研究与实现

来源 :东北大学 | 被引量 : 0次 | 上传用户:bbs_zj
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着微电子、嵌入式和通信等技术的发展,无线传感器网络以其无限应用前景得到了广泛关注。由于硬件设备、通信质量和周围环境等因素的影响,传感器节点所采集的感知数据具有不确定性。现有的优秀的科研成果只针对无线传感器网络中的Skyline查询处理技术或者面向不确定数据的概率Skyline查询处理技术,无法有效地解决无线传感器网络中概率Skyline查询处理问题。本文以降低数据传输的通信代价,延长传感器节点使用寿命为目的,综合考虑无线传感器网络和概率Skyline查询处理的性质,研究了在不确定元组在独立模型、不确定元组非独立模型下无线传感器网络中概率Skyline查询处理技术以及传感器节点移动模型下传感器网络中路由树的构建及维护问题。并通过仿真试验验证所提算法的正确性和有效性。贡献点概括如下:(1)在不确定元组独立模型下,提出了无线传感器网络中基于过滤的概率Skyline查询处理算法(FPSP)。算法将感知数据划分为独立候选数据、独立相关数据和独立无关数据;在传感器节点过滤掉独立无关数据,极大程度上延长了无线传感器网络的使用寿命。(2)在不确定元组非独立模型下,提出了无线传感器网络中概率Skyline分布式查询处理算法(DPPS)。算法将感知数据划分为非独立候选数据、非独立相关数据和非独立无关数据;同样在传感器节点过滤掉非独立无关数据以降低的数据传输的通信代价。(3)在传感器节点移动模型下,提出了移动传感器网络中基于ELM的路由树维护算法(ERTM)。当节点脱离路由树时,ERTM算法首先通过极限学习机预测出节点和与其连通的所有节点在一段时间内的未来轨迹,然后从中选择连通时间最大的节点为父节点。ERTM算法能够使路由树在一段时间内保持相对稳定性,减少了路由树重构的能量消耗。
其他文献
云计算是一种新型计算模式,云用户对它的使用类似于“水电”,可以随取随用,不受地点、区域等的限制,价格低廉,使用多少服务支付相应的费用即可。随着数据爆炸式的增长,使用云
英国GCSE汉语测试是英国中等教育阶段最主流的汉语水平测试,测试包括四个部分:听力、口语、阅读和写作。但是针对该测试的研究十分有限,以GCSE测试为目标而编写的英国本土化教材的水平亟需改进和提升。鉴于教材与测试的紧密联系,本文通过对GCSE汉语测试的分析,结合对英国本土化教材《进步》练习的统计与分析研究,总结测试评估对教材的启示,从而探讨改进英国本土化教材针对性的有效对策。本文通过针对《进步》教材
小学教师是发展基础教育的关键,提高小学教师职业获得感是提升基础教育质量的重要保障。小学教师职业获得感是指小学教师在教育教学中付出努力而得到回报、有所成就后所产生的积极主观体验,包括职业保障、精神实现和个人成长三个方面。目前对小学教师职业获得感的研究仍旧在起步阶段,相关理论基础薄弱,缺乏科学的测量工具,将通过质性研究与量性研究相结合的方式,深入了解小学教师职业获得感问题,本研究包括两部分:第一部分:
随着宽带无线接入技术和移动终端技术的飞速发展,移动设备数量和接入网络需求的不断增加,移动IPv6(MIPv6)将成为下一代移动通信的重要支撑协议。为进一步提升MIPv6的适用性以
PPP模式是由政府部门和社会资本通过合作来进行建设和运营基础设施项目的一种模式。随着社会的发展和进步,城市化进程逐步加快,基础设施建设的速度已经不能满足当前社会公众
无线传感器网络需要面临各种各样的安全威胁,如节点暴露在不安全的环境中时易被俘获;采.用无线电信号传播时易被截获等。因此网络安全问题是无线传感器网络中的一个重要研究
随着无线网络和多媒体技术的迅速发展,人们将视频、音频、图像等多媒体信息引入到了传统的无线传感器网络中,用来实现对监控环境的细粒度、精准的监测。无线多媒体传感器网络
随着互联网技术的快速发展,互联网应用的种类也日渐多样化。在生活中用户通常使用搜索引擎实现对名人、明星等特定人脸图像的获取。但传统的基于文本的图像检索具有检索方式
自电致变色效应第一次被报道以来,在这几十年里,电致变色效应得到了很多的研究,很多电致变色材料被陆续发现和研究,各种各样的电致变色器件也被发明和研究,应用到科研、军工
车牌筛选可以看做是一种对车牌识别的预处理过程。通过筛选出能够被识别的车牌图像,以及分析不能够识别的图像,修正车牌图像采集系统误差,来达到提高车牌识别准确率的目的。