基于脉冲耦合振荡器模型的WSN时间同步方法

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:yangjianguo20
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线传感器网络(Wireless Sensor Networks,WSN)是一种综合了计算机、微电子与通讯等多种学科研究内容的新兴的网络技术。它通常是由大量廉价的具有信息获取能力的节点组成自组织的无线通信网络,作为“物联网”研究的一项重要支撑技术,拥有十分广阔的应用前景。WSN是联系物理世界和计算机系统的桥梁,而对物理世界的观测必须建立在统一的时间标度上,因此相对于通常的分布式系统,WSN对时间同步的需求尤为重要,可以说时间同步是WSN的一项支撑技术。   目前对WSN时间同步的研究提出了很多算法和协议,这些算法和协议大多建立在一定的网络拓扑的基础上,通过数据包交换节点的时钟信息,并对节点时钟进行调整。由于涉及大量的数据交换和计算,这些方法通常代价较高。脉冲耦合振荡器模型是一种用来描述自然界中许多(如钟摆、萤火虫、心肌细胞等)互同步现象的数学模型。本文针对应用脉冲耦合振荡器模型对WSN进行时间同步过程中所遇到的计算量、频率差异等问题,提出了一种非漏电脉冲耦合振荡器模型,分析了频率差异对模型的影响,并基于此模型设计了WSN时间同步算法。主要创新性研究内容包括:   (1)提出了一种非漏电脉冲耦合振荡器模型经典的脉冲耦合振荡器模型基于非线性的状态函数,对于使用单片机作为处理器的WSN节点来说计算量过大。针对这一情况,本文提出一种非漏电脉冲耦合振荡器模型,该模型基于线性的状态函数,非常适合于设计WSN时间同步算法。文章先证明了两个振荡器的同步条件,在此基础上,建立了多振荡器系统的同步条件,并证明了该模型几乎在所有的条件下均能达到同步。   (2)提出了一种频率互异非漏电脉冲耦合振荡器模型现有的脉冲耦合振荡器模型大多假设振荡器是完全相同的,而在实际环境中这一条件难以保证。本文在上述非漏电脉冲耦合振荡器模型基础上,进一步研究了频率差异对模型同步性的影响。针对频率互异模型的特点,区别定义了两个振荡器的同步与瞬时同步,同时给出了同步保持条件,并在此基础上证明了两个振荡器的同步性。对于多振荡器系统,文章先证明了同步了的多振荡器系统的同步保持性,然后给出了瞬时同步条件和同步保持条件。最后证明了不满足瞬时同步条件的频率集合的测度为0,即一个频率互异多振荡器系统几乎在所有的条件下都能够达到瞬时同步,如果其又满足同步保持条件,则会达到并保持同步。   (3)提出了一种基于非漏电脉冲耦合振荡器系统的WSN时间同步算法将非漏电脉冲耦合振荡器模型应用于WSN时间同步是本文的研究目的。作为研究基础,文章首先介绍了我们编写的一个脉冲耦合振荡器模型仿真器,该仿真器能够对脉冲耦合振荡器模型的同步性进行验证。接下来,介绍了我们建立的一套WSN测试平台,该平台能够有效的支持时间同步实验。最后,本文分析了将上述模型应用于WSN时间同步算法在实际中遇到的问题,设计了基于非漏电脉冲耦合振荡器模型的WSN时间同步算法。通过在测试平台上的实际测试,验证了算法的有效性。同时,还分析了模型中各个参数对同步精度的影响,并与其它时间同步算法进行了比较分析。通过分析可知,与经典算法相比基于脉冲耦合振荡器的方法具有更好的健壮性和扩展性;而实验表明,本文算法的最好精度达到100微秒级,略好于现有的基于脉冲耦合振荡器模型的WSN时间同步算法,而且收敛速度提高了一个数量级。  
其他文献
三维模型处理技术广泛应用于计算机辅助设计、虚拟现实等众多领域。随着计算机软硬件技术的高速发展以及精密测量技术的出现,三维模型处理技术得到了快速地发展,同时也面临着新
图像有广泛的应用,基于内容的图像检索(Content Based Image Retrieval,CBIR)是数据库、多媒体技术的研究方向之一,近年来已成为国内外研究热点,并将成为21世纪必须攻克的关键技
传统的视频监控系统有许多缺点,例如大部分只能在监视器上提供一幅监控场景的画面,有的即使能够把多路视频显示在一个监视器上,也不能为用户在一幅画面上无冗余地提供被监控
学位
随着信息技术的飞速发展,视频信息逐渐成为我们生活中必不可少的一部分。视频编码技术可以实现视频压缩,大大降低视频信息的数据量。因此,视频编码技术已经成为多媒体产业的核心
随着敏捷开发、终端用户编程等的流行。软件开发人员的个人能力受到了软件工程研究的重视。作为提升软件开发人员能力的重要途径之一,编程过程的复用利用已有方案解决新的编程
学位
目前,推荐系统在各种资源社区以及电子商务网站得以应用,其中最主流的推荐方法便是协同过滤。但迄今为止,没有任何方法能很好的适应任何的数据集合。针对特定的数据集,人们往往根
现代信息技术高速发展,知识和科技领域的革新重组了人们的生活、交流与学习方式,越来越多的人开始使用互联网,各种背景和身份的人通过网络获取以及发布自己的信息。BBS、阅读
随着人们对搜索的效率和准确性的要求不断提高,单一的搜索引擎已经不能满足很多用户的需要,有时为了搜索一个内容而要查找几个独立的搜索引擎,为了解决这个问题,元搜索引擎出
数控技术的迅猛发展,对数控系统中的整个运动控制核心的机床逻辑控制提出了越来越高的要求,而其逻辑控制是由可编程控制器(PLC)来实现的。PLC程序是使数控机床的各部件有效可靠工作的关键部分,因此PLC编程工具是数控系统中必不可少的部分。蓝天数控系统原由PLC编程语言是SIPROM语言,一种文本化编程语言。本文正是针对蓝天数控系统对PLC梯形图与SIPROM语言相互转换进行研究与实现,实现图形化编程及
数据交换与集成旨在解决分布式异构系统间数据交互和信息共享的应用需求。信息化的实践证明,大型信息系统的建设一般都需要相当长的过程,这其间由于需求变化、技术发展和人为因