无线传感器网络的时间同步算法研究

时间同步是研究多跳ad hoc无线网络的重要问题,例如无线传感器网络,许多具体应用需要传感器节点本地时钟的同步,要求各种程度的同步精度.无线传感器网络设备的一些固有属性,例如能量的限制、存贮、计算和带宽,与节点分布的高密度结合,使传统的时间同步算法不适合于这些网络.因此,越来越多的研究集中在设计适合于无线传感器网络的时间同步算法.首先回顾了时间同步的问题和无线传感器网络时间同步的需要,然后详细介绍了针对无线传感器网络设计的基本的时间同步算法,最后对各种算法进行了比较分析,并指出了下一步的研究方向.     

无线传感器网络时间同步综述

无线传感器在网络应用时要求传感器节点保持时间同步,但传统的时间同步方法并不适用于无线传感器网络。为此,指出设计时间同步协议所面临的问题,对现有无线传感器网络时间同步算法进行总结,分析典型算法对时钟偏差和时钟漂移的处理,并给出进一步的研究方向。     

无线传感器网络时间同步算法误差分析

时间同步是无线传感器网络应用的重要组成部分,传感器数据融合、传感器节点自身定位等都要求节点间的时钟保持同步.本文以时间同步的基本原为出发点分析了基于发送者-接收者交互模型的时间同步过程及其误差.为无线传感器网络间同步机制设计和分析提供一定的理论依据.     

无线传感器网络时间同步机制研究

时间同步是无线传感器网络中一项重要的底层支撑技术,是实现节点的协同感知、通信、能量管理等网络功能的前提条件。针对无线传感器网络不同的应用需求,相继提出了不同种类的时间同步算法。归纳了无线传感器网络时间同步机制的分类方法,分析了每类典型的时间同步机制,最后总结了无线传感器网络时间同步机制的发展方向和未来的研究热点。     

基于分簇的无线传感器网络时间同步算法

时间同步是无线传感器网络中一个重要支撑技术,为了提高时间同步精度,提出了一种基于分簇的无线传感器网络时间同步算法;在部署无线传感器网络的初期阶段,建立簇状拓扑结构,首先是基站与簇首节点实现同步,然后簇内实现同步,最终建立一个全网统一的时钟,在同步过程中,采用了成对节点间的同步算法,很好利用了多信道广播方式;该算法能很好地满足无线传感器网络低能耗的要求;性能分析和实验结果表明,该算法减少了同步层次,提高了同步精度。     

基于时间戳的无线传感器网络节点时钟同步研究

研究了节点分布具有不连续性的无线传感器网络的时钟同步问题,分析提出了一种基于时间戳的时钟同步算法,对算法的实现及性能进行了实验验证和评估.实验结果表明基于时间戳的无线传感器网络时钟同步算法可以获得毫秒级的同步精度,可以满足无线传感器网络的大多数实际应用.     

无线传感器网络的分簇时间同步算法研究

时间同步技术是无线传感器网络许多关键技术实现的基础,低耗能和高精度是无线传感器网络时间同步算法的重要技术要求;简要阐述了无线传感器网络的经典时间同步算法并进行了比较,具体介绍了基于分簇改进机制的,融合了PTSN改进算法和DMTS算法的时间同步技术;分簇改进机制和DMTS节约能量,而PTSN改进算法在精度高的情况下,复杂度较低,也节约了部分能量;此方法减少了网络的能量消耗,同时也保证了网络的精度。     

无线传感器网络时间同步新技术

时间同步是无线传感器网络的基本中间件之一.最近,许多基于时间信息交换的时间同步协议已被提出.然而,在大规模无线传感器网络中,同步误差随跳距的累积问题和可扩展性需求是传统的时间同步技术面临的主要挑战.为了应对这两个挑战,无线传感器网络的研究者们开始关注古老的萤火虫同步技术和最近才被提出的协作同步技术.直到最近,尤其是在Strogatz和Mirollo模型被提出以后,古老的萤火虫同步技术才在单跳网络内取得了突破性进展.而在多跳网络中,虽然已有大量的实验和仿真,但其收敛性仍有待从理论上进行研究.基于新颖的空间平均而非传统的时间平均的思想,协作同步技术为无线传感器网络时间同步提供了另外一个新的解决方案,尽管目前对其的研究仍停留于仿真阶段.介绍了萤火虫同步技术和协作同步技术的基本思想和目前在无线传感器网络中的研究及应用现状,并探讨了未来可能的研究方向.     

无线传感器网络时间同步协议

出了基于层次结构的无线传感器网络时间同步协议。首先以汇聚点为根节点建立一个具有层次结构的树,然后采用成对同步法沿着该树建立一个全网统一的时钟。仿真结果显示该协议能满足无线传感器网络的时间同步要求。     

无线传感器网络时间同步技术研究

时间同步技术是无线传感器网络的一项重要技术,它对无线传感器网络中许多技术的实现具有重大意义.有限的电池能量,存储以及带宽限制等传感器固有特性的存在,导致传统的时间同步算法不适合无线传感器网络.具体介绍了现有的无线传感器中的一些时间同步问题和时间同步算法,并对其具体特性进行了深入的分析比较.     

无线传感器网络延迟层次型时间同步算法

时间同步在无线传感器网络的许多应用和协议中都有重要的作用,提高同步精度和降低能量消耗是无线传感器网络时间同步算法考虑的两个重要指标.为了改善中小型网络的时间同步性能,针对成簇的网络结构,提出一种基于分簇的延迟层次型时间同步算法(DHTS),建立系统模型并应用DHTS算法,分析了模型拓扑结构和算法同步误差.模拟结果表明,与传统算法相比,DHTS使所有的节点都得到了有效同步,能够在保证网络同步精度的前提下有效降低数据传输所需能量,并且能方便地应用于现实的无线传感器网络.     

无线传感器网络同步算法的研究与探讨

时间同步是无线传感器网络进行数据融合、TDMA调度、定位等基本应用的基础。从时间同步的概念和定义出发,首先对几种经典的常用的时间同步算法及新型的萤火虫同步和梯度同步算法进行了介绍,然后主要分析分布式的时隙互同步算法,最后展望了未来时间同步算法的研究方向。     

无线传感器网络时间同步算法研究

时间同步技术是无线传感器网络中非常重要的协议之一,是保证传感器网络中各个节点协同工作的核心机制。根据有无参考节点将时间同步算法分为双向消息交换时间同步算法和分布式一致时间同步算法,其中双向消息同步机制广播消息交换算法和基于ACK帧的时间同步算法。这三类双向消息时间同步算法的时间同步消息发送数目逐级递减,能耗相对应降低;而分布式一致时间同步算法摒弃了参考节点的选择,同时同步所有的传感器节点,避免了参考节点失效而无法进行时钟同步的情况。基于现有研究的分析及归纳,最后给出了时间同步算法未来可能的研究方向。     

适用于大规模超低占空比WSN的时间同步协议*

时间同步是无线传感器网络的重要组成部分。在超低占空比休眠机制的无线传感器网络时间同步中,迫切需要解决节点间的时钟漂移(Clock Drift)问题。目前,仅有少数解决超低占空比无线传感器网络时钟漂移问题的协议。本文引入同步子层思想,提出一种类根节点协同时间同步协议TPCRC(Time-synchronization Protocol with Collaboration from Root-node Class),采用首先实现同步子层的时间同步,然后实现同步子层间的时间同步,最后达到整个网络时间同步的方式,能有效解决时钟偏差(Clock Skew)校正后的时钟漂移问题。仿真实验表明,TPCRC协议能有效解决大规模超低占空比无线传感器网络时间同步中的时钟漂移问题。     

基于等级层次结构的TPSN算法改进

时间同步是无线传感器网络的重要支撑技术,对WSN的发展起着不可替代的作用。提出了基于等级层次结构的改进TPSN算法:此算法在层次建立阶段采取等级广播,在同步阶段采取单向广播同步机制和双向成对同步机制,获得相对较少的报文开销;此算法最后进行了时间频率偏移校正,以保证节点的同步精度。改进TPSN算法将这些思想结合在一起,不仅保证了WSN的同步精度,也节约了能量消耗。     

An accurate on-demand time synchronization protocol for wireless sensor networks

Time synchronization is a critical component in any wireless sensor network (WSN). In terms of energy consumption, on-demand time synchronization is better than continuous synchronization. However, currently existing on-demand time synchronization protocols have a very low accuracy and very strong spatial accumulative effect. These features are not suitable for several types of WSN applications, such as applications with stringent temporal requirements, or applications that have a large spatial region of interest. In this paper, we propose an on-demand time synchronization protocol, named AOTSP (Accurate On-demand Time Synchronization Protocol), which differs from other protocols of the same category by having the following advantages, as shown in our theoretical analysis and simulation results: (1) weak spatial accumulative effect; (2) fairly low communication cost; (3) low computational complexity; (4) high accuracy; (5) high scalability. Such features make AOTSP a suitable time synchronization protocol for a broad range of WSN applications.     

一种低功耗无线传感器网络时间同步算法

间同步对无线传感器网络的应用至关重要,为提高同步精度,多数算法都以较多的消息交换或复杂的计算为代价来达到这一目的,因而能耗较大.为减少时间同步的消息交换开销,节约节点能量,提出了一种简单低功耗时间同步算法,该算法结合了单向广播同步机制和双向成对同步机制,有效利用网络中节点的广播信息,使网络中节点单跳广播域内只有一个下层节点与之进行双向成对同步,从而达到了减少消息开销和节约能量的目的.最后通过仿真验证了该算法的性能.     

无线传感器网络时间同步算法的安全性研究*

时间同步是无线传感器网络的重要支撑技术之一,保证时间同步安全性对无线传感器网络的应用至关重要.根据现有的三类同步机制的典型算法的原理分析其安全性,然后对目前的安全措施进行了分析总结.