Distributed Fault Detection in Sensor Networks using a Recurrent Neural Network
在传感器网络的长期部署中,监测收集的数据的质量是一个关键问题。在部署过程中,传感器会暴露在恶劣的条件下,导致其中一些传感器出现故障或提供不太准确的数据。如果这样的退化仍然未被检测到,传感器网络的有用性可以大大降低。我们提出了一种方法,学习不同的传感器之间的时空相关性,并利用学习到的模型,通过使用分布式计算和节点之间的本地通信来检测行为不端的传感器。我们介绍SODESN,分布式循环神经网络架构,和学习方法训练SODESN故障检测在分布式的情况下。我们的方法是使用来自不同类型的传感器的数据进行评估,并能够很好地工作,即使不太完美的链路质量和超过50%的失败节点。
2009-06-23 cs.DC cs.NE
Likelihood Consensus-Based Distributed Particle Filtering with Distributed Proposal Density Adaptation
提出了一种基于共识的分布式粒子滤波器(PF)算法。每个传感器运行一个局部PF来计算一个全局状态估计,该估计考虑了所有传感器的测量。局部PF使用联合(所有传感器)的似然函数,这是一个分布式的方式计算的似然共识计划的一种新的概括。一个性能的改善(或减少所需的粒子数)是通过一种新的分布式,基于共识的方法,以适应当地的PF的建议密度。所提出的分布式PF的性能证明了目标跟踪问题。
2011-09-28 cs.DC stat.AP
A Distributed TDMA Slot Assignment Algorithm for Wireless Sensor Networks
无线传感器网络受益于通过避免帧冲突来降低功率要求的通信协议。时分媒体接入方法在时隙中调度传输以避免冲突,然而当在遭受节点故障和动态拓扑的\emph{ad hoc}网络中实现时,这些方法通常缺乏可扩展性。本文提出了一种分布式TDMA时隙分配算法,该算法对瞬时故障和动态拓扑变化具有自稳定性。对于任何规模的网络,期望的局部收敛时间是O(1),满足一个恒定的边界上的节点邻域的大小。
2004-05-19 cs.DC cs.NI
Distributed Navigation Algorithms for Sensor Networks
我们提出了有效的分布式算法,以帮助导航的用户通过传感器覆盖的地理区域。传感器感知其所在位置的危险程度,我们使用此信息为用户找到通过传感器场的安全路径。传统的分布式导航算法依靠数据包在整个网络中泛洪来寻找最优的安全路径,为了减少通信开销,本文引入了骨架图的概念,骨架图是真实传感器网络通信图的稀疏子集。使用骨架图,我们表明,它是可能的,以更低的通信成本找到近似的安全路径。我们给出严格的理论保证我们的近似质量和模拟,显示我们的算法在现实的传感器网络的情况下的有效性。
2005-12-14 cs.DC cs.DS cs.NI
DCOOL-NET: Distributed cooperative localization for sensor networks
我们提出了DCOOL-NET,一个可扩展的分布式网络内的传感器网络定位算法的基础上嘈杂的距离测量。DCOOL-NET通过单跳邻居传感器之间的并行协作消息传递进行操作,并在每个节点上进行简单的计算。它起源于一个应用程序的优化最小化(MM)框架的非凸最优化问题在手,并利用一种新的凸优化。建议的优化器被赋予了几个理想的属性,并代表了这项工作的一个关键贡献。它是一个更准确的匹配到底层的非凸费用函数比流行的MM二次优化,并很容易服从分布式最小化通过交替方向法的乘法器(ADMM)。此外,它允许低复杂度,快速Nesterov梯度法,以解决在每个节点处引起的ADMM子问题。计算机模拟表明,DCOOL-NET实现可比或更好的传感器位置精度比一个国家的最先进的方法,而且,是不平行的。
2012-11-30 cs.DC math.OC
A New Distributed Localization Method for Sensor Networks
本文研究了在大型传感器网络中仅使用相对距离测量来确定传感器位置的问题。我们的工作来自Khan等人的开创性论文。[1]其中使用重心坐标给出了用于传感器定位的分布式算法,称为DIRECT。DIMENSIONAL算法的主要限制是所有传感器节点必须在锚节点的凸包内。在本文中,我们考虑了一般的传感器网络没有凸包假设,这在确定重心坐标的符号模式带来的挑战。一个标准的开发,以解决这个问题的基础上可用的距离测量。此外,提出了一种新的分布式算法,以保证所有可定位的传感器节点的渐近定位。
2013-01-12 cs.DC cs.IT cs.NI
DILAND: An Algorithm for Distributed Sensor Localization with Noisy Distance Measurements
在这种对应关系中,我们提出了一种算法,分布式传感器定位与噪声距离测量(DILAND)的扩展,使DLRE更强大。DLRE是$\mathbb{R}^m$ $(m\geq1)$中的分布式传感器定位算法,在\cite{usman_loctsp:08}中引入。DILAND在以下情况下运行:(i)传感器之间的通信有噪声;(ii)网络中的通信链路可能以非零概率失败;以及(iii)为计算传感器之间的距离而执行的测量被噪声破坏。传感器(不知道它们的位置)位于至少$m+1$锚(知道它们自己的位置的节点)的凸包中。在对网络中每个传感器的连通性和三角测量的最小假设下,这种对应关系表明,在上述广泛的随机现象下,DILAND几乎肯定收敛(a.s.)精确的传感器位置
2009-10-14 cs.DC cs.IT math.IT
Study of Distributed Conjugate Gradient Strategies for Distributed Estimation Over Sensor Networks
提出了一种基于分布式共轭梯度算法的无线传感器网络参数估计和频谱估计算法。特别是,分布式的传统共轭梯度(CCG)和修改共轭梯度(MCG)被认为是与增量和扩散自适应解决方案。分布式CCG和MCG算法在均方误差方面与基于最小均方(LMS)的算法相比具有改进的性能,并且性能接近于递归最小二乘(RLS)算法。与现有的集中式或分布式估计策略相比,本文算法的主要特点是:1)可以获得更精确的估计和更快的收敛速度; 2)CG算法的预处理器设计,提出了一种改进CG算法性能的新方法;所提出的算法在分布参数估计和谱估计领域中实现。所提出的分布式估计算法的性能通过仿真来说明,并且所得到的算法是分布式的、协作的并且能够实时的响应环境的变化。
2016-01-16 cs.DC cs.IT math.IT
SENSE: Scalable Data Acquisition from Distributed Sensors with Guaranteed Time Coherence
物联网(IoT)中的数据分析要求我们将来自大量传感器的事件流结合起来。事件的这种组合(联接)通常基于与事件相关联的时间戳。我们解决了在物联网中获取和加入事件的环境中的两个挑战:首先,由于传感器数量的不断增加,我们面临着中心加入在吞吐量,延迟和网络利用率方面的性能限制。其次,在物联网中,不同的传感器节点由不同的组织运营,并使用不同的时间同步技术。因此,具有相同时间戳的事件不一定在完全相同的时间被记录,并且联合的数据元组具有未知的时间不一致性。这可能会导致未检测到的故障,例如错误的相关性和错误的预测。我们提出了SENSE,一个可扩展的数据采集系统从分布式传感器。SENSE引入时间相干性测量作为除了常见的时间同步技术之外的基本数据特征。数据元组的时间相干性是元组中包含的所有值已经从传感器读取的时间跨度。我们探讨了量化和优化时间一致性的概念和算法,并表明SENSE可扩展到数千个传感器,在延迟和一致性约束下有效运行,并适应不断变化的网络条件。
2019-12-10 cs.DB cs.DC
A Coverage-Aware Distributed k-Connectivity Maintenance Algorithm for Arbitrarily Large k in Mobile Sensor Networks
移动传感器网络是移动机器人技术与无线传感器网络相互作用的产物。MSN可以部署在恶劣的环境中,其中某些节点的故障可以将MSN划分为断开的网段或减少覆盖区域。一个k-连通网络可以容忍至少k-1个任意节点失效而不失去连通性。在这项研究中,我们提出了一个覆盖感知分布式k-连通性维护(恢复)算法,产生最小成本的运动后,节点故障,以保持一个持久的k值受覆盖保护标准的活动节点。该算法接受一个覆盖保存率(作为覆盖和运动之间的权衡参数),并根据该值促进所生成的运动的覆盖。大量的仿真和测试床实验表明,该算法恢复k-连通性比现有的恢复算法更有效。此外,我们的算法可以用来保持k-连接,而不会牺牲覆盖范围,显着。
2021-04-06 cs.DC cs.NI
Exploiting Interference for Efficient Distributed Computation in Cluster-based Wireless Sensor Networks
本文提出了一些新的想法,如何提高共识算法在分布式无线传感器网络的性能,当考虑通信成本。特别感兴趣的是共识算法,利用无线信道的广播属性,以提高收敛速度方面的性能。为此,我们提出了一种新的基于聚类的共识算法,利用干扰计算,同时减少网络中的能量消耗。由此产生的优化问题是一个半定的程序,它可以离线解决系统启动之前。
2014-09-03 cs.DC cs.IT math.IT
Distributed on-line multidimensional scaling for self-localization in wireless sensor networks
研究了由固定节点组成的无线传感器网络的定位问题。每个节点都试图根据与其他节点的相对距离的噪声测量来估计自己的位置。在集中式批处理模式中,可以通过对从相对距离构建的所谓相似性矩阵应用主成分分析(PCA)来检索位置(直到刚性变换)。在本文中,我们提出了一个分布式的在线算法,允许每个节点估计自己的位置的基础上有限的交换信息的网络。我们的框架包括零星的测量和随机链路故障的情况下。我们证明了我们的算法在固定传感器的情况下的一致性。最后,我们提供了模拟和真实数据的数值和实验结果。在无线传感器网络实验平台上对实际数据进行了仿真。
2015-03-18 cs.DC cs.IT math.IT
Data Transmission with Reduced Delay for Distributed Acoustic Sensors
提出了一种适用于传感器网络中密集声传感器节点的信道接入控制方案。在所考虑的情况下,多个声学传感器节点的簇头的通信范围内被分组为集群。集群中的声学传感器节点检测声学信号并将其转换为电信号(数据包)。声学传感器的检测可以周期性地或随机地执行,并且声学传感器的随机检测是事件驱动的。因此,每个声学传感器在短时间间隔(400 ms ~ 4s)内周期性地或随机地生成它们的分组(每个50字节),并直接发送到簇头(协调器节点)。我们的方法建议使用时隙载波侦听多路访问。该算法将簇内的所有声传感器节点分配到时隙中,每个时隙分配的传感器节点数量是均匀的。分配给时隙的所有传感器节点从时隙的开始监听分组传输,持续时间与它们的优先级成比例。允许检测到信道在其整个窗口内空闲的第一节点进行传输。根据时隙中的分组传输的历史,自主地调整与时隙中的声学传感器节点的分组传输的顺序。在仿真中,与其他低速率无线信道接入方案的比较表明,所提出的方案的性能。
2015-11-05 cs.DC cs.NI
Fastest Distributed Consensus Problem on Branches of an Arbitrary Connected Sensor Network
研究了任意连通传感器网络分支上的最快分布式共识平均问题。在以往的工作中,充分了解传感器网络的连通性拓扑结构,需要确定最佳的权重和收敛速度的分布式共识平均算法在网络上。在这项工作中,第一次为某些类型的分支的边缘分析确定最佳权重,独立于网络的其余部分。求解过程包括分支关联连通图的分层和半定规划(SDP),特别是松弛条件的求解,其中最优权值通过松弛条件引发的特征多项式的归纳比较来获得。几个例子和数值结果证实了所获得的权重的最优性。
2011-06-03 cs.DC cs.DM cs.IT
Distributed optimization in wireless sensor networks: an island-model framework
无线传感器网络(WSNs)是一种新兴的技术,在几个应用领域,从城市监控到环境和结构监测。计算智能(CI)技术特别适合于增强这些系统。然而,当将CI嵌入到无线传感器中时,必须考虑到严重的硬件限制。在本文中,我们调查的可能性,在一个无线传感器网络进行在线,分布式优化过程。例如,这样的系统可以用于实现高级网络功能,例如分布式建模、自优化协议和异常检测等。所提出的方法,称为DOWSN(分布式优化的WSN)是一个岛屿模型的基础设施,其中每个节点执行一个简单的,计算成本低(无论是在CPU和内存方面)的优化算法,并与邻居共享有前途的解决方案。我们进行了广泛的测试,不同的DOWSN配置的基准组成的连续优化问题,我们分析的网络参数(节点数量,节点间的通信周期和接受传入的解决方案的概率)的优化性能的影响。最后,我们剖析能源和内存消耗的DOWSN显示传感器节点上可用的有限的硬件资源的有效利用。
2018-10-05 cs.DC cs.NE cs.NI
Deterministic Differential Search Algorithm for Distributed Sensor/Relay Networks
对于分布式传感器/中继网络,通常需要高可靠性和功率效率。然而,在实践中出现了一些执行问题。一个这样的问题是,所有的分布式发射机具有有限的电力供应,因为发射机的电源不能被连续地再充电。为了解决这个问题,分布式波束成形已经被提出作为一种可行的解决方案,其中所有分布式发射机寻求在接收机端处相位对准。然而,在实践中难以以分布式方式实现这样的发射波束成形,因为需要在所有分布式发射机处使完美的信道状态信息(CSI)可用,从而需要巨大的开销来将CSI从接收机反馈到所有分布式发射机。在本文中,我们提出了一种新的算法,属于确定性相位调整算法的类别:确定性差分搜索算法(DDSA),其中测量的接收信号强度(RSS)之间的差异被明智地利用,以帮助我们预测在分布式发射机完成的确定性相位调整。数值模拟表明,快速收敛到一个预先确定的阈值。
2015-08-04 cs.DC cs.IT cs.NI
Distributed Inference for Relay-Assisted Sensor Networks With Intermittent Measurements Over Fading Channels
在本文中,我们考虑一个一般的分布式估计问题,在中继辅助传感器网络考虑到时变的非对称通信,衰落信道和间歇性测量。受集中式滤波算法的启发,本文提出了一种基于新息的分布式估计算法,该算法结合了测量新息(同化新测量)和局部数据新息(合并邻近数据)。我们的算法是完全分布式的,不需要一个融合中心。我们建立的理论结果,所提出的算法的渐近无偏性和一致性。具体而言,为了应对时变的非对称通信,我们利用排序技术和广义Perron补操纵一阶矩和二阶矩分析在一个易于处理的框架。此外,我们提出了一个面向性能的设计,所提出的算法的能量受限网络的理论结果的基础上。仿真结果证实了理论研究结果,从而证明了所提出的算法的有效性。
2015-09-30 cs.DC cs.IT math.IT
Distributed Event Localization via Alternating Direction Method of Multipliers
本文讨论了分布式事件定位的问题,使用噪声距离测量与已知位置的传感器。事件定位是许多无线传感器网络应用的基础,如国土安全,执法和环境研究。然而,大多数现有的分布式算法要求目标事件在部署的传感器的凸包内。基于交替方向乘子法(ADMM),提出了两种不要求目标事件在传感器部署的凸包内的可扩展分布式算法GS-ADMM和J-ADMM。更具体地说,这两种算法可以在整个传感器网络被划分为几个簇的场景中实现,簇头收集每个簇内的测量值并交换中间计算信息以实现所有簇之间的定位一致性(共识)。这种情况在许多应用中非常重要,例如国土安全和执法。仿真结果验证了所提算法的有效性。
2018-07-01 cs.DC cs.IT math.IT
Distributed Clock Skew and Offset Estimation in Wireless Sensor Networks: Asynchronous Algorithm and Convergence Analysis
本文提出了一种基于置信传播的无线传感器网络时钟偏差和偏移联合估计的全分布式算法。在所提出的算法中,每个节点可以估计其时钟偏差和偏移在一个完全分布式和异步的方式:一些节点可能会更新他们的估计比其他人更频繁地使用过时的消息从相邻节点。此外,该算法对随机丢包具有鲁棒性。这种算法不需要任何集中的信息处理或协调,并且可以随网络规模而扩展。所提出的算法代表了一个统一的框架,包括两个类的同步和异步算法的网络范围内的时钟同步。分析表明,所提出的异步算法收敛到最优估计,估计均方误差在每个节点接近集中式的Cramér-Rao界下的任何网络拓扑结构。仿真结果进一步表明{收敛速度比同步算法快}。
2016-07-10 cs.DC cs.IT math.IT
On the Design of Resilient Distributed Single Time-Scale Estimators: A Graph-Theoretic Approach
本文提出一种基于图论的弹性分布式单时间尺度估计器设计方法,通过放宽网络连通性要求并避免内部共识循环以降低通信负载,同时基于$q$-节点和$q$-链路连通性定义,证明了在最多$q$个传感器或通信链路故障时的Schur稳定性。
2025-05-03 cs.DC cs.MA cs.SY
Distributed Regression in Sensor Networks: Training Distributively with Alternating Projections
近年来,无线传感器网络(WSNs)引起了广泛的关注,并激发了分布式信号处理的新挑战。分布或分散估计的问题经常被认为是在参数模型的背景下。然而,参数方法的成功受到模型所作强统计假设的适当性的限制。在本文中,一个更灵活的非参数模型分布回归被认为是适用于各种无线传感器网络的应用,包括现场估计。在这里,从标准的正则化核最小二乘估计,消息传递算法的分布式估计在无线传感器网络的推导。该算法可以看作是连续正交投影(SOP)算法的一个实例。该算法的各个实际方面进行了讨论,并通过数值模拟验证了该方法的潜力。
2005-07-18 cs.AI cs.CV cs.DC
A Distributed Event-Triggered Control Strategy for DC Microgrids Based on Publish-Subscribe Model Over Industrial Wireless Sensor Networks
本文提出一种基于发布-订阅模型的分布式事件触发控制策略,用于直流微电网电压稳定和储能平衡,通过改进卡尔曼共识滤波器和事件触发通信减少网络流量,仿真验证其有效性。
2019-06-09 cs.DC cs.MA cs.NI