Decentralized Synchronization for Wireless Sensor Networks
无线传感器网络(WSN)由于其硬件方面的严格限制,需要专门适配的同步协议来最大限度地提高测量精度并最小化计算工作量和能量成本。"萤火虫协议“提供了一种很有前途的方法。受萤火虫行为的启发,它本质上是鲁棒的,具体到无线传感器网络的无线广播性质,并承诺高精度。目前为止,本文只是在理论上进行了评估,本文使用TinyOS 2.x在MICAz Berkeley motes系统上实现了“萤火虫协议”。为了在实际硬件上实现理论框架,进行了几次调整以补偿硬件延迟。虽然伯克利微尘的优点是容易获得和高度灵活的,他们承担许多延迟源,必须加以解决。在小型网络中,该协议被发现在一跳上提供高达3微秒的精度。
2013-04-02 cs.NI
A Novel Rapid-flooding Approach with Real-time Delay Compensation for Wireless Sensor Network Time Synchronization
基于单向广播的洪泛时间同步算法是无线传感器网络中常用的时间同步算法。然而,数据包延迟和时钟漂移的准确性提出了挑战,因为他们带来了严重的逐跳错误积累的问题,在无线传感器网络。针对这一问题,本文提出了一种具有实时的【形】延迟补偿的快速洪泛多广播时间同步算法(RDC-RMTS)。通过使用快速洪泛协议,在RDC-RMTS中引用的时间信息的洪泛延迟显著减少。此外,本文还提出了一种新的联合时钟偏移最大似然估计方法,以获得精确的时钟参数估计和实时的【形】分组时延估计。此外,RDC-RMTS的一个创新的实现设计与自适应时钟偏移估计。实验结果表明,RDC-RMTS可以很容易地减少可变延迟,并显着减缓逐跳错误积累的增长。因此,提出的RDC-RMTS可以实现精确的时间同步在大规模复杂的无线传感器网络。
2022-07-23 cs.NI
Self Configurable Re-link Establishment using Continuous Neighbor Discovery in Asynchronous Sensor Networks
一个传感器网络通常有大量的传感器节点部署在一些审计的网站。在大多数传感器网络中,节点是静态的。然而,由于无线通信的中断、传输功率变化或相邻节点之间的同步丢失,节点连接性会发生变化,因此需要保持相邻节点之间的同步,以便进行有效的通信。因此,即使传感器知道它的近邻,它也必须不断地保持它的视野,我们称之为连续邻居发现。在这项工作中,我们保持相邻节点之间的同步,使传感器网络将始终处于活动状态。
2013-04-26 cs.NI
Simulation Study of an Energy-Efficient Time Synchronization Scheme based on Source Clock Frequency Recovery in Asymmetric Wireless Sensor Networks
在本文中,我们报告了一个模拟研究的初步结果,在非对称无线传感器网络(WSNs)的传感器节点的源时钟频率恢复(SCFR)的能量有效的时间同步方案,其中头节点--作为有线和无线网络之间的网关--配备了一个强大的处理器和电源插座提供,而传感器节点--仅通过无线信道连接--在处理和电池供电方面受到限制。在基于SCFR的无线传感器网络时间同步方案中,我们专注于电池供电的传感器节点,并通过最小化从传感器节点到头节点的消息传输的数量来减少它们的能量消耗。通过仿真实验分析了SCFR时间同步方案的性能,包括SCFR对基于双向消息交换的时间同步的影响,验证了所提时间同步方案的可行性。
2016-02-17 cs.NI stat.AP
Optimal Message Bundling with Delay and Synchronization Constraints in Wireless Sensor Networks
消息捆绑是降低无线传感器网络中消息传输能耗的有效方法。然而,捆绑更多的消息可能会增加端到端延迟和消息传输间隔;前者需要保持在一定的值内的时间敏感的应用程序,如环境监测,而后者影响时间同步精度时,捆绑包括同步消息以及。以最近提出的一种新的时间同步方案的能源效率为例,我们提出了一种最佳的消息捆绑的方法,以减少消息传输,同时保持用户定义的要求端到端的延迟和时间同步的准确性。通过将联合维护的目标转化为一个整数线性规划问题,计算出一组最优的传感器节点捆绑数,以约束其链路级延迟,从而在最小化消息传输的同时,实现并保持所需的端到端延迟和同步精度。
2019-06-21 cs.NI cs.PF
Non-Hierarchical Clock Synchronization for Wireless Sensor Networks
时间同步对于无线传感器网络中的各种应用(包括调度通信资源、协调传感器唤醒/睡眠周期以及对准用于分布式发送/接收的信号)是重要的。本文介绍了一种非分层的方法,在无线传感器网络中的时间同步,具有低开销,可以实现在物理层和/或MAC层。与大多数以前的方法不同,本文中描述的方法允许所有节点使用完全相同的分布式算法,并且不需要对来自其他节点的测量进行局部平均。分析结果表明,非分层的方法可以提供单调的期望收敛的漂移和偏移在广泛的条件下的网络拓扑结构和本地时钟更新步长。数值结果也验证了两个特定的网络拓扑结构下的分析。
2012-12-06 cs.NI nlin.AO
A Beaconless Asymmetric Energy-Efficient Time Synchronization Scheme for Resource-Constrained Multi-Hop Wireless Sensor Networks
基于大量电池供电的低成本传感器节点的无线传感器网络部署数量不断增加,这些节点的计算和功率资源有限,这使得无线传感器网络时间同步研究的重点集中在三个主要方面,即,精度、能耗和计算复杂性。在文献中,后两个方面没有得到太多的关注相比,无线传感器网络的时间同步精度。特别是在多跳无线传感器网络中,中间网关节点不仅要中继消息,还要为它们的后代节点以及它们自己进行各种计算。因此,在保证同步精度的前提下,既要最大限度地降低能耗,又要降低计算复杂性,是资源受限传感器节点时间同步方案设计的关键。针对无线传感器网络时间同步的三个方面,提出了一种资源受限的多跳无线传感器网络反向非对称时间同步框架,并提出了一种基于反向单向消息传播的无信标节能时间同步方案。基于运行TinyOS的TelosB motes的WSN测试平台的实验结果表明,与洪泛时间同步协议相比,所提出的方案节省了高达95%的能耗,同时实现微秒级的同步精度。
2019-06-21 cs.NI cs.PF
On The Multi-Hop Extension of Energy-Efficient WSN Time Synchronization Based on Time-Translating Gateways
我们报告的初步结果的多跳扩展最近提出的节能无线传感器网络时间同步方案的基础上,时间转换网关的模拟研究。与单跳情况不同,在多跳时间同步中,传感器节点通过网关将测量数据发送到头节点,所述网关转换所接收的测量数据的时间戳值。通过对两跳时间同步的仿真,分析了网关的加入及其时间戳值的转换对时钟频率和测量时间估计的影响,从而论证了基于时间转换网关的能量有效的WSN时间同步多跳扩展的可行性。
2016-06-29 cs.NI
On enery-efficient time synchronization based on source clock frequency recovery in wireless sensor networks
Xi'an Jiaotong-Liverpool University(西交利物浦大学)
本文研究了针对不对称无线传感器网络的节能时间同步方案,重点在于减少传感器节点与头节点之间的消息传输,以降低能耗。
2015-08-11 cs.NI cs.SY eess.SY
Energy-Efficient Time Synchronization Based on Asynchronous Source Clock Frequency Recovery and Reverse Two-Way Message Exchanges in Wireless Sensor Networks
我们考虑无线传感器网络中的能量有效的时间同步,其中头节点(即,有线和无线网络之间的网关以及数据融合中心)配备有强大的处理器并从插座供电,而传感器节点(即,测量数据并仅通过无线信道连接的节点)在处理和电池供电方面受到限制。正是这种不对称性,我们的研究重点;与大多数现有的计划,以节省所有网络节点的电源,我们专注于电池供电的传感器节点在最大限度地减少时间同步的能源消耗。提出了一种基于异步源时钟频率恢复和反向双向消息交换结合测量数据报告消息的时间同步方案,该方案最小化了传感器节点的消息传输次数,并对测量时间和时钟频率估计的性能进行了分析,给出了后者的下界.仿真结果验证了该方案优于基于传统的双向消息交换与时钟频率恢复和没有测量时间估计的准确性和传感器节点的消息发送和接收的数量作为能源效率的间接措施方面的计划。
2016-02-15 cs.NI stat.AP
Efficient, Single Hop Time Synchronization Protocol For Randomly Connected WSNs
针对恶劣环境下无线传感器网络的特点,提出了一种快速、准确、节能的时间同步协议。所建议的协议概念是基于电物理隐喻。该协议将节点的时间视为一个无条件稳定的离散动态系统的状态,只使用单跳通信。系统可以在仍然处于瞬态阶段时在少量消息交换时终止。它可以产生高质量的时间估计,精度是节点通信发生的时钟的几分之一。在MICA-Z无线传感器网络上,通过仿真和物理实验验证了同步器的性能
2017-04-10 cs.NI
A Reference Based, Tree Structured Time Synchronization Approach and its Analysis in WSN
无线传感器网络的时间同步是近年来研究的一个重要课题。基于这些无线传感器网络的许多应用程序假设在每个传感器节点,需要同步到一个共同的时间概念的本地时钟。无线传感器网络中的时间同步对于事件的准确时间戳和传感器节点之间的微调协调以降低功耗至关重要。本文提出了一种双向的,基于参考,树结构的时间同步服务的无线传感器网络随着网络评估阶段。这为全球时间同步提供了(i)准确和(ii)低开销的推送机制。分析研究表明,该方法是轻量级的,因为在一个广播域中所需的广播消息的数量是恒定的。
2011-03-25 cs.DC cs.NI
e3D: An Energy-Efficient Routing Algorithm for Wireless Sensor Networks
无线传感器节点的局限性之一是其固有的有限的能量资源。除了使传感器节点的寿命最大化之外,优选的是将耗散的能量分布在整个无线传感器网络中,以便使维护最小化并且使整体系统性能最大化。任何涉及对等节点同步的通信协议都会产生一些用于建立通信的开销。我们介绍了一种新的算法,e3D(节能分布式动态扩散路由算法),并将其与其他两种算法,即定向,随机聚类通信。我们考虑到安装成本,并分析系统的能源效率和使用寿命。为了更好地了解每个算法的特点以及e3D的真正表现,我们还将e3D与其最佳对应算法和最佳聚类算法进行了比较。引入这些理想算法的好处是以天文数字的禁止同步成本为代价来显示性能的上限。我们比较的算法在系统寿命,功耗分布,同步成本,算法的简单性。我们的模拟结果表明,e3D的性能与其最佳对应物相当,同时具有显着更少的开销。
2004-11-12 cs.NI
Experimental Demonstration of Nanosecond Accuracy Wireless Network Synchronization
精确的无线定时同步一直是无线传感器网络中一个非常重要的课题,在从分布式波束形成到精确定位和导航的应用中都需要。然而,这是非常具有挑战性的实现,特别是当所需的精度应该优于节点之间的运行时间。这项工作提出了,据我们所知,第一次,一个实验性的定时同步方案,实现了定时精度优于5ns均方根在一个网络中有4个节点。实验硬件是建立在商用组件和软件定义的超宽带收发器的基础上。用于建立同步的协议基于我们最近开发的眨眼协议,该协议可以从这里展示的小型网络扩展到数百或数千个节点的大型网络。
2014-09-26 cs.NI
Over-the-Air Time Synchronization for URLLC: Requirements, Challenges and Possible Enablers
超可靠和低延迟通信(URLLC)是5G及以上无线系统中的一项新兴功能,旨在支持关键任务工业应用的严格延迟和可靠性要求。在许多潜在的应用中,多个传感器/致动器协作并且需要具有严格和有界抖动的等幅操作,例如,\SI{1}{\micro\second}。为此,网络时间同步对于控制器和传感器/执行器之间的实时和等容通信变得至关重要。在本文中,我们着眼于工厂自动化和智能电网中的不同应用,以揭示设备级时间同步的要求以及将高粒度定时信息扩展到设备的挑战。此外,我们还确定了5G无线电接口中潜在的空中同步机制,并讨论了满足时间敏感URLLC应用的抖动约束所需的增强功能。
2018-06-29 cs.NI eess.SP
Routing Algorithms for Wireless Sensor Networks
在本文中,我们的贡献是e3D,扩散为基础的路由协议,延长系统的生命周期,均匀分布在整个网络的功耗,并招致最小的开销同步通信。我们比较e3D与其他算法的系统寿命,功耗分布,同步成本,算法的简单性。
2004-11-12 cs.NI
Comments on "On Clock Synchronization Algorithms for Wireless Sensor Networks Under Unknown Delay"
Xi’an Jiaotong-Liverpool University(西交利物浦大学)
本文指出前人对时钟偏移最大似然估计的推广存在错误,因未考虑模型中噪声的相关性,修正了时间戳间隔的最优选择。
2016-02-01 cs.DC cs.NI cs.SY
A Scalable Protocol for Cooperative Time Synchronization Using Spatial Averaging
时间同步是传感器网络运行的一个重要方面。然而,众所周知,同步误差在多跳上累积。这对大规模、多跳的传感器网络提出了挑战,因为大量的节点分布在广阔的区域。在这项工作中,我们提出了一个协议,使用空间平均,以减少大规模网络中的错误积累。我们提供了一个分析,以量化的同步改进实现空间平均,并发现在一个基本的合作网络中,偏斜和偏移方差减少约为$1/\bar{N}$,其中$\bar{N}$是合作节点的数量。对于一般的网络,仿真结果和基本的合作网络的结果进行比较,以说明同步性能的改善。
2006-11-01 cs.IT cs.NI math.IT
Wireless sensor networks data synchronization using node MCU memory for precision agriculture applications
针对精准农业中无线传感器网络数据同步问题,提出利用Node MCU内存生成记录ID的方法,在不可靠通信下实现高准确同步,将冗余从70%降至0%。
2025-02-25 cs.IT cs.NI math.IT
Attack-Aware Data Timestamping in Low-Power Synchronization-Free LoRaWAN
LoRaWAN等低功耗广域网技术有望从地理分布的传感器收集低速率监测数据,其中为传感器数据添加时间戳是一项关键的系统功能。本文考虑了一种基于网关处的信号到达时间对LoRaWAN上行链路数据进行时间戳的免同步方法,该方法很好地匹配LoRaWAN的单跳星形拓扑,并从传输时间戳和始终同步终端设备的时钟中释放带宽。然而,我们表明,这种方法是容易受到{ \em帧延迟攻击}组成的恶意帧冲突和延迟重放。真实实验表明,该攻击可以影响大面积的终端设备,最大可达约$50,000\,\text{m}^2$。从更广泛的意义上说,该攻击威胁到任何需要及时交付LoRaWAN帧的系统功能。为了解决这一威胁,我们提出了一种$\mathsf{LoRaTS}$网关设计,该设计集成了商品LoRaWAN网关和低功耗软件定义的无线电接收器,以跟踪终端设备的固有频率偏差。基于LoRa线性调频扩频调制的分析模型,我们开发了信号处理算法,以高精度估计频率偏差,超出LoRa默认解调的精度。精确的频率偏差跟踪能力能够检测到引入额外频率偏差的攻击。大量的实验表明了我们的方法的有效性。
2020-04-11 cs.NI
Quorum-based Localized Scheme for Duty Cycling in Asynchronous Sensor Networks
许多基于TDMA和CSMA的协议试图获得公平的信道接入并提高信道利用率。在无线传感器网络中,时间同步仍然是一个具有挑战性和关键性的问题,特别是当时间同步不能得到很好的保证和消耗大量额外的能量时。提出了一种基于仲裁系统的局部化按需自适应调整占空比的ADC方案。该算法充分利用了TDMA和CSMA的优点,保证了每个节点都能根据自己的需求公平地接入信道,减少了相邻节点之间的信道竞争,提高了信道利用率,保证了每个节点与相邻节点之间至少有一个活动时隙的会合。分析了ADC下数据聚合的延迟界限,表明ADC在同步和并行两种情况下都能限制延迟。我们在TinyOS上进行了大量的实验,在一个真实的测试床上与TelosB节点,以评估ADC的性能。与B-MAC协议相比,ADC协议大大减少了信道接入竞争和能量消耗,提高了网络吞吐量。
2015-11-07 cs.NI
Reverse Flooding: exploiting radio interference for efficient propagation delay compensation in WSN clock synchronization
时钟同步是现代分布式系统,特别是无线传感器网络(WSNs)中必不可少的组成部分。尽管做出了巨大的努力和许多改进,现有的同步方案还没有解决传播延迟的消除。直到几年前,这还不被认为是一个问题,因为时间戳精度是同步方案所能达到的精度的一个更大的限制因素。然而,最近引入的基于相长干涉的有效泛洪方案已经极大地提高了可实现的精度,达到了传播延迟可以有效地成为主要误差源的程度。在本文中,我们提出了一种方法来估计和补偿网络的传播延迟。我们的建议不需要维护网络的生成树,并利用建设性干扰,甚至传输数据包的内容略有不同。为了证明该方法的有效性,我们在FLOPSYNC-2同步方案的基础上实现了传播延迟估计器。实验结果证明了使用现成的微控制器和无线电收发器测量传播延迟的可行性,并显示了所提出的解决方案如何允许实现亚微秒时钟同步,即使对于传播延迟是显着的网络。
2018-08-17 cs.NI
Aerial Vehicles Tracking Using Noncoherent Crowdsourced Wireless Networks
有人和无人驾驶飞行器(AV)的空中交通管理(ATM)严重依赖于无处不在的位置跟踪。虽然存在用于自动驾驶汽车定期广播其位置以及用于机场跟踪和检测自动驾驶汽车的技术,但迫切需要验证广播位置并补充ATM覆盖范围的方法,以解决反欺骗和安全共存问题。在这项工作中,我们提出了一个ATM解决方案,利用非相干众包无线网络(CWNs)和纠正固有的时钟同步问题,存在于这样的非协调传感器网络。虽然CWN可以为无处不在的ATM提供大量的测量,但这些测量通常是从非同步传感器获得的。本文首先提出了一个分析的影响,缺乏时钟同步的ATM与CWN,并提供解决方案的基础上存在的几个值得信赖的传感器在一个大型的非协调网络。其次,研究了基于自回归和基于长短期记忆(LSTM)的方法来实现AV定位所需的时间同步。最后,结合反欺骗(MLAT)方法和卡尔曼滤波器,提供了一个反欺骗跟踪解决方案的AV。我们通过一个真实世界的CWN收集的数据集展示了我们的框架的性能优势。我们的研究结果表明,所提出的框架实现的定位精度相媲美,仅使用GPS同步传感器获得的定位精度,并优于最先进的CWN同步方法的基础上获得的定位精度。
2021-08-02 cs.NI eess.SP
Modelling Clock Synchronization in the Chess gMAC WSN Protocol
我们提出了一个详细的时间自动机模型的时钟同步算法,目前正在使用的无线传感器网络(WSN),已开发的荷兰公司国际象棋。使用Uppaal模型检查器,我们建立,在某些情况下,一个静态的,完全同步的网络可能最终成为不同步的,如果使用当前的算法,即使在设置与无限小的时钟漂移。
2009-12-10 cs.DC cs.FL cs.LO
A neural approach to synchronization in wireless networks with heterogeneous sources of noise
Institute of Electronics, Computer and Telecommunication Engineering, National Research Council of Italy(意大利国家研究委员会电子、计算机与电信工程研究所)
本文讨论了在存在影响同步质量因素的情况下,时钟同步的状态估计问题。例如温度变化和延迟不对称。这些工作条件使得同步在许多无线环境中成为一个具有挑战性的问题,例如无线传感器网络或WiFi。动态状态估计是克服非平稳噪声的关键。双向定时消息交换同步协议已被作为参考。没有先验假设的随机环境,没有温度测量的执行。该算法是明确规定离线,而不需要调整一些参数的依赖于工作条件。所提出的方法揭示了是强大的一个大的温度变化,不同的延迟分布和传输路径中的不对称程度。
2022-12-06 cs.LG cs.NI
Application and Energy-Aware Data Aggregation using Vector Synchronization in Distributed Battery-less IoT Networks
Indian Institute of Technology (IIT) Kharagpur(印度理工学院卡拉格普尔分校)
针对分布式无电池物联网网络能量动态导致任务执行难保障的问题,提出应用感知任务与能量管理器ATEM和基于向量同步的数据聚合器VSDA,结合LSTM预测能量,以低开销满足异构应用需求,提升系统性能。
2023-11-02 cs.LG cs.NI
DQSB: A Reliable Broadcast Protocol Based on Distributed Quasi-Synchronized Mechanism for Low Duty-Cycled Wireless Sensor Networks
在负载循环的无线传感器网络中,部署的传感器节点通常会根据睡眠调度方法进入睡眠状态以提高能量效率。任何睡眠调度方案及其支持协议都确保数据始终可以从源路由到接收器。本文研究了随机休眠调度机制中的多跳广播和路由问题,提出了一种新的协议DQSB,通过准同步机制实现可靠广播和更少延迟的路由。DQSB既不假设时间同步,要求所有相邻节点在同一时间唤醒,也不假设占空比的意识,这使得它很难在异步无线传感器网络中使用。此外,用于从信宿到其他节点的广播的准同步机制的益处在于,由于没有休眠等待时间或休眠等待时间更少,所以用于反向数据汇集到信宿的延迟更少的路由路径。仿真结果表明,DQSB协议在广播次数性能上优于现有协议,并且即使在不可靠链路的情况下也能保持相对容忍的广播延迟性能。在本文中,建议的DQSB协议,可以被认为是广播时间和广播延迟之间的权衡。我们还探讨了假设中参数的影响以及获得支持DQSB的适当值的方法。
2012-07-11 cs.DC cs.NI