分布式无线网络的一致收敛性及其与拓扑结构关系分析

来源 :厦门大学 厦门大学 | 被引量 : 0次 | 上传用户:chxong
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络是一种多跳、无中心、分布式的通信网络,它将自动化、通信、计算机、控制论等多项研究融为一体,并被广泛应用于环境监测、物联网、智能电网、电子医疗等领域。分布式网络不依赖于某个节点,组网比集中式更加灵活、方便。但是网络没有中心来发布全网的同步信息,又由于多跳性,每个节点只能感知与其一跳距离邻居节点的时间偏差,信息的获取途径有限,若时间基准不一致,将造成很大的误差,因此时钟同步是任何分布式系统所要考虑的基础。论文中分析得出,分布式一致性算法可以解决无线传感网络的同步问题。基于一致性算法,本论文分析了网络参数与收敛速度的界之间的关系;讨论了在通信交互量受限的情况下,协同同步算法的改进方式;最后探讨了在拓扑动态变化的情况下一致性算法的收敛条件。  本论文的主要工作如下:  (1)给出了分布式一致性算法收敛以及收敛速度的定义,得出收敛速度不仅跟网络的初始状态有关,还取决于算法的拉普拉斯矩阵或权值矩阵的特征值。论文进一步讨论了该特征值与网络拓扑中导率、度分布、介数、最大跳数等参数的关系,最终得出这些参数与特征值的界有关。  (2)网络拓扑参数可以影响特征值的界,但界的变化不一定会引起值的变化,因此拓扑参数对一致性算法收敛速度的直接影响未知。论文进一步分析得出,在部分拓扑参数完全相同的情况下,网络的收敛速度也是不一致的,从而推断出网络度、跳数、介数、聚类系数无法完全刻画网络的收敛速度。在此基础上,论文探讨了网络拓扑结构变化对收敛速度的影响,进一步提出了在节点交互量受限的情况下的协同同步算法。仿真表明,所提算法在减少通信交互量的前提下,对收敛速度也不会造成太大的影响。  (3)探讨了在动态拓扑的条件下网络的收敛性问题,理论证明了网络中的任一节点发出的信息只要在一定时间内可以到达其他任意节点,便可以达到收敛,并且该结论适用于任何网络,最后通过仿真进行了例证。
其他文献
射频线圈是磁共振成像系统的关键组成部分。射频线圈作为发射线圈发射射频脉冲信号时,需要在磁共振成像系统内部的成像区域产生频率为拉莫频率的均匀稳定的射频磁场,从而激发
【摘要】临江的深基坑工程中降水是非常关键环节,如果降水效果好,能有效提高砂土层的内摩擦角,使边坡的稳定性得到提高。反之,会造成边坡失稳,流砂、管涌等现象将随即在坑内出现,从而对基坑的整体稳定性造成影响,阻碍施工的正常进行。本工程在临江基坑中采用了轻型井点和真空深井相结合的降水方案,使降水效果达到工程要求。  【关键词】降水;施工;井点降水;真空降水      一、工程概况  本工程由1号、2号楼及
期刊
基于ARM核心处理器的嵌入式系统以其自身资源丰富、功耗低、价格低廉、支持厂商众多的缘故,越来越多地应用在各种需要复杂控制和通信功能的系统中。内核源码开放的Linux与ARM
随着网络的普及以及新应用(如VOD、VoIP)的出现,宽带网络服务需求(如多媒体、视频业务等)的激增,网络的突发业务流量急剧增加,基于传统模型的流量特征不再适合当前网络流量的
【摘要】多层砌体房屋,特别是住宅楼顶层出现墙体裂缝,几乎已成为砖砌体结构楼房的质量通病,文章阐述了裂缝产生的原因、种类,提出了当墙体温度裂缝产生后应采取的补救措施。  【关键词】砖混结构温度裂缝综合控制      墙体裂缝、裂隙的出现会因不同的建筑物而异,多出现在新建房屋的1-3年,这是墙体出现的最普遍的问题,它不仅影响了建筑物的正常使用,降低了建筑功能,缩短了使用年限,而且对抗震极为不利,因此为
期刊
随着信息技术的发展和科技的进步,人们对生活的安全、舒适和方便等方面的要求越来越高。科学技术的发展推动社会信息化的不断发展,特别是智能家居、信息家电等概念的出现,使家庭
【摘要】近几年来,不论在建筑幕墙的结构型式、新材料的应用方面,还是在装饰规模上都有很大的发展。渗漏是幕墙重要性能指标,渗漏是幕墙常见的故障之一,幕墙的防渗防漏设计并没有达到理想的程度,很多方法仍然需要安装的人员的责任心作为保证,因此还需要进行更多的探索和研究。  【关键词】建筑幕墙 渗漏 原因 施工措施  幕墙是集建筑技术、功能和艺术于一体的建筑物外围护结构,主要由金属结构和玻璃板块或单元板块组成
期刊
视频编码优化研究一直以来是视频编码领域关注的热点,如何权衡率失真性能和编码复杂度,以满足特定的应用需求成为视频编码优化的重要研究方向。随着多媒体技术的不断发展,视
【摘要】GRC轻质隔墙板是一种轻质高强的新型建筑材料,具有操作方便、施工工艺简单、无需抹灰、施工效率高、成本较低等特点,但在施工中预埋管线处及面层容易产生空鼓、裂缝等问题,对工程造成了重大影响,为此,本文介绍了轻质隔墙板的施工工艺及操作要点和墙板拼缝处理。  【关键词】GRC轻质隔墙板;施工工艺;空鼓;裂缝;     “Glass Fiber Rinfored Cement”是一种轻质高强的新型建
期刊
摘要:深水区钻孔灌注桩施工的一个难题是如何能在水上钻孔施工,文章介绍了采用钢平台上施工和承台制作与架设及其水下钻进的工艺、方法  关键词:深水区;灌注桩;钻进;平台    1 工程概述  贵阳市红枫大桥位于红枫湖水库。根据设计,湖中设计5组15根钻孔灌注桩。钻孔桩桩径为1200mm,桩端进入中等风化基岩1.5m,砼标号为C25。每桩设置水中承台。  施工主要地层:上部为覆盖层,厚度约为5m,主要为
期刊