MR-MC无线传感器网络查询处理关键技术研究

来源 :黑龙江大学 | 被引量 : 0次 | 上传用户:wukuiyuxin66666
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
数据的查询处理在无线传感器网络领域的研究中占有重要地位,受到众多学者的广泛关注和研究。为此,本文研究了Multi-Radio Multi-Channel无线传感器网络中数据收集和数据聚集的算法。本文的主要研究成果有:1.多radio多信道网络中节点可以同时接收多个不同节点传输的数据,有效降低数据聚集延迟。本文综合考虑树结构约束,时槽、信道和radio的约束以及干扰模型等约束条件,将多radio多信道无线传感器网络最小延迟聚集调度问题定义为一个优化问题,并将其分解为建立聚集树和链路调度两个子问题,针对两个子问题分别提出启发式算法。实验结果表明,算法在生存时间和延迟性能上具有良好的平衡。2.针对在无线传感器网络的一些应用中,不同节点监测到的数据的重要程度不同,本文研究了数据聚集的加权延迟问题,分别提出了基于树的数据聚集算法和无结构的聚集算法,以降低网络的加权延迟。此外,针对现有的聚集树不适用于加权延迟问题,本文还提出了一个合并权值的建树方法。实验结果表明,同广度搜索树相比,算法在合并权值聚集树上的加权延迟较小,并且无结构的聚集算法具有较低的加权延迟。3.传感器网络的部署环境以及节点自身的限制,导致传感器节点很容易出现故障并且维护困难。在基于树的数据收集过程中,节点故障或者链路拥塞会造成较高的通信时延,甚至丢失数据。针对该问题,本文提出一个以多棵树作为路由结构进行数据收集的策略。首先提出一个建立多棵不相交的路由树的算法,然后在不同的路由树之间进行数据收集。实验结果表明,在网络中节点出现故障概率较高或者链路不稳定的情况下,本文提出的方法能以较低的延迟收集到网络中的大部分数据。
其他文献
脑-机接口(BCI)技术在大脑和外部设备之间建立直接的通讯通道,该通道跨越人体外周神经和肌肉系统,直接对外部设备进行控制,与外界环境进行交流。脑-机接口技术通常又被称为mind-
三维点云的曲面重建是计算机图形学和计算机辅助设计中的基础问题之一,在影视特效、三维游戏、三维打印、虚拟现实、数字博物馆、数字城市、逆向工程等领域有着广泛的应用。针
随着计算机技术和空间信息技术的不断发展,空间信息技术已经在众多行业得到了广泛应用。但与此同时,空间信息数据质量和数量的不断增加,给数据存储、数据检索等方面带来了巨大压
近年来,云计算技术作为移动计算、大数据技术的助推平台,开始广受平台提供方和消费方的关注,巨大的开发群体和开发投入同时促使云计算高速发展。国外的亚马逊平台通过云计算技术
互联网发展得越来越快,在线获取最新消息已经成为几乎每个互联网用户每一条都在做的事情。海量的数据也造成了严重的消息过载问题,所以用于获取信息的网站上,消息的推荐系统具有
车载自组织网络以车辆为基本信息单元,可以使车辆实时监测到其附近道路上其他车辆的相关信息,通过车与车、车与路边单元的实时信息交互来保证车辆行驶安全、规避道路拥塞和提
任何的计算机系统都包含一定比例的重复代码。这些相似的代码片段的存在不仅使得整个系统显得臃肿并导致性能的下降,而且对于程序的理解,维护,移植,重构等都造成了很大的影响。重
中国古代壁画是中国艺术史上的一朵奇葩,其丰富多彩的内容,记录着各个时代的宗教信仰、社会风貌、民俗生活等,具有重要的研究价值。随着数字化技术的发展和广泛应用,壁画图像逐步
闪存是一种电可擦除可编程只读存储器。闪存具有访问速度快、能耗低、适用环境广和体积小等优点,因此被广泛地应用于移动设备。近年来,随着价格的不断下降,闪存越来越多地被应用
随着云计算、物联网等技术的兴起,以及以社交网络、基于地理位置服务LBS为代表的新型信息发布方式的涌现,社会信息化程度不断提高,信息系统产生了越来越多的数据,大数据时代来临