无线传感器网络网内处理路由研究

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:coosi_cui
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
在许多无线传感器网络监测应用当中,例如结构健康监测、火山断层扫描、以及机器故障诊断等等,传感器节点采集到的数据需要无损的汇集到网关,接着通过一个集中式的算法进行处理,从而来提取被监测物的一些全局特征或者模型参数。为了减少这种大量原始采集数据的传输,通常会采用网内处理的方法。这意味着在网络中我们将不再传输原始数据,而是传输中间计算结果。然而,现有的大部分网内处理工作常常会对各传感器节点上的计算函数(也称融合函数)做一些通用的假设,而没有关注这些节点上所执行的计算是否符合当前监测应用下的特定集中式处理任务。本文针对给定的集中式处理任务下,研究如何在不同传感器节点上执行哪些计算子任务,使得最终计算结果与给定的集中式计算一致。我们称之为无损网内处理。可见无损网内处理需要等效拆分给定的集中式算法,然后合理的将拆分后的计算分配给网络中的不同节点。目前这些问题在业界还没有得到足够研究。本文针对无损网内处理围绕两个问题展开研究:1)一个集中式的算法应该按照什么样的模式进行拆分,以使得拆分后的计算可以被灵活地分配到任意拓扑结构的无线传感器网络当中。2)对于每种拆分模式下得到的计算任务,如何在资源有限的传感器节点当中设计有效的路由路径。这两个问题我们分别称之为拓扑受限的计算拆分问题和计算约束下的路由设计问题。本文首先介绍了适合于任意网络拓扑结构的通用拆分模式,然后对各种拆分模式讨论了一系列与传统路由形态不同的新型路由方式。针对其中嵌套树型的拆分模式,我们在三种不同的计算规律下设计了具体的路由算法。尤其是对有偏线性递增的计算规律,我们证明了提出的路由算法其数据传输代价不会超过最优网内处理树代价的1+21/2倍。论文对所提出的算法进行了大量的仿真实现,仿真结果表明本文提出的路由算法在保证相同的计算结果下,传输开销与经典路由算法相比得到显著降低。
其他文献
教会计算机学会逻辑推理是人工智能的终极目标,可视化自动问答(Visual Question Answering,VQA)是其中一个重要研究领域,它综合了计算机视觉(Computer Vision,CV)和自然语言
目的:内皮细胞相互连接形成完整的血管内壁,是维持血循环稳定的重要基础,通过复杂的机制,在维持凝血系统与纤维蛋白溶解(纤溶)系统平衡方面发挥重要的作用。组织纤溶酶原激活物(tissue plasminogen activators,t-PA)激活纤维蛋白溶解酶原(plasminogen,PLG)生成纤维蛋白溶解酶(plasmin,PL),是启动纤溶系统的关键步骤。内皮细胞表面表达annexin A2
贄見類啓文指攜禮求見尊者長(5時呈送的啓文,是宋代啓文中的一類,也是贄見禮影響下的產物。啓文發展到宋時已成為士人常用的書牘類型,並且開始在宋集部書籍中出現非常細緻的分類,贄見類啓文也正式出現在這些分類之中,贄見類啓文也因其與贄見禮儀的緊密聯繫而區別於其他啓文小類。贄見禮作為見面禮的一種,指攜帶禮物求見,最開始攜帶之物是玉帛、禽鳥等實物,唐宋則受科舉行卷、仕宦薦舉等影響興起以詩文贄見之風。詩、書、啓
中心折反射摄像机具有单一的有效视点和成像视野大等优点,因此在计算机视觉领域中显得尤为重要.本文通过分析空间球在抛物折反射摄像机下的成像特征,根据极点—极线、三正交消失点与绝对二次曲线的像的关系,提出三种新的算法标定抛物折反射摄像机.在抛物折反射摄像机下,空间球投影到单位视球上形成一对对拓小圆.这对对拓小圆相交于两对共轭虚点,由这两对共轭虚点确定过小圆圆心的对称轴和小圆所在平面的无穷远点.从而得到像
量子图像处理主要研究适合量子计算机的量子图像算法,它涉及量子力学,量子信息处理和图像处理等学科的交叉融合。近年来,量子图像表示模型及其相关的应用研究一直是图像处理
目的:研究DNA甲基转移酶1(DNA methyltransferases1,DNMT1)和甲基化-Cp G-结构域结合蛋白1(Methyl-Cp G-binding Domain protein 1,MBD1)对P19中DNA甲基化的动力学的影响。方法:(1)培养P19细胞,然后将携带MBD1短发夹RNA(short hairpin RNA,sh RNA)#2号慢病毒载体和Scramble(无意
针对生产线上手机辅料装配缺陷快速检测的需求,本文设计了一种基于视频信息的手机辅料装配缺陷检测软件。软件实现了生产线传输带上手机图像自动捕获和多种辅料局部特征检测功能,包括:基于颜色分布的判别方法、针对透明辅料的基于边缘位置的判别方法、针对大面积喷砂logo缺陷的边缘投影判决方法、针对字符串印刷错误的基于局部特征提取和匹配的判决方法;设计了样本特征采集和统计功能,帮助操作人员合理设置判决参数;设计了
背景种植体周围炎(peri-implantitis)是最常见的口腔种植牙修复后并发症,也是导致种植牙失败的主要原因之一,是已形成骨结合并行使功能的种植体周围组织的感染性疾病。临床表现为种植体周围软组织感染、支持骨组织吸收、种植体周围袋形成,且伴有探诊出血,有时有自发性出血和溢脓。治疗的目标是控制感染,消除种植体周围袋,抑制骨吸收并引导缺损的骨组织再生。治疗方法有非手术治疗和手术治疗。水激光是一种新
股权结构制度旨在维护股东在生产经营中的正当权利,基于公平理论的支撑,一股一权逐渐成为应用最为广泛的股份表决权结构。但凡事都有两面性,一股一权保障了股东收益权的平衡,却分散了公司控制权,降低了经营决策效率。伴随公司制度的不断发展,股权结构制度也不断完善,股份公司差异化表决权制度应运而生。2019年以前,我国对股份公司差异化表决权制度采取完全禁止的态度,随着经济社会的发展,大量涌现的轻资产型公司难以平
半经典理论作为常用的经典量子对应的研究手段,一个重要的研究方向是经典周期轨道与量子疤痕态之间的对应。量子疤痕作为波函数在经典不稳定周期轨道周围的一种反常凝聚现象,