Coverage Protocols for Wireless Sensor Networks: Review and Future Directions
无线传感器网络中的覆盖问题通常可以定义为衡量传感器节点对网络区域的有效监测程度。这个问题已经吸引了很多的兴趣,多年来,因此,许多覆盖协议被提出。在这项调查中,我们首先提出了一个分类的无线传感器网络覆盖协议的分类。然后,我们将覆盖协议分为三类(即覆盖感知部署协议,平面网络的睡眠调度协议,基于集群的睡眠调度协议)的网络阶段的覆盖范围进行了优化。对于每个类别,相关的协议进行了彻底的审查和分类的基础上采用的覆盖技术。最后,我们讨论了开放的问题(并建议未来的方向来解决这些问题)与现实的覆盖协议的设计。包括现实的传感模型,现实的能源消耗模型,现实的连接模型和传感器定位等问题。
2019-01-02 cs.NI
Hole Detection for Increasing Coverage in Wireless Sensor Network Using Triangular Structure
新兴的无线传感器网络(Wireless Sensor Network,WSN)技术有望在战场监视、环境监测、智能空间等方面提供广泛的应用,而覆盖问题是WSN中的一个基本问题,它主要涉及到一个基本问题:部署的传感器对传感器场的观测效果如何?在一种混合传感器网络中,利用移动性来提高区域覆盖。使用移动传感器节点的主要目的是在初始网络部署后修复覆盖空洞,在设计空洞修复算法时,需要解决以下问题。首先,如何确定覆盖空洞的存在以及如何估计空洞的大小。第二,移动节点重新定位以修复覆盖空洞的最佳目标位置是什么?本文采用三角形定向图(HSTT)作为目标,它简单,施工中计算量小,便于准确计算孔的尺寸。
2012-03-16 cs.NI
A Coverage Strategy for Wireless Sensor Networks in a Three-dimensional Environment
覆盖问题是无线传感器网络的基本问题之一。它反映了无线传感器网络检测感兴趣区域的能力。在实际的传感器网络应用中,探测区域往往是非理想的,三维传感器网络应用中探测区域的地形往往比较复杂。因此,许多现有的覆盖策略不能直接应用于三维空间。提出了一种新的三维传感器网络覆盖策略。传感器节点均匀分布。该算法利用代价因子构造感知概率,通过降维方法将三维空间的点变换到二维平面上,并采用经典分水岭算法,保持了非线性地形的拓扑特征。最佳呼吸路径中的检测概率被用作评估覆盖率的度量。仿真结果表明,该策略能够在满足网络覆盖要求的前提下,用较少的节点确定覆盖范围。
2013-12-24 cs.NI
OPTICS Based Coverage in Wireless Sensor Network
研究了无线传感器网络的覆盖问题。我们使用基于密度的聚类技术- OPTICS覆盖目标区域的传感器节点的数量较少。OPTICS可以很好地识别离群点、核心点,并获得较密集的区域。我们定义了一个接受级别,以在该区域中找到下一个合适的传感器。我们消除重叠区域,并获得一个决策树,以最小限度地覆盖目标区域。
2014-06-02 cs.NI
On Balanced k-coverage in Visual Sensor Network
给定一组定向视觉传感器,$k$覆盖问题确定最小定向传感器的方向,使得每个目标至少被覆盖$k$次。由于问题是NP完全的,已经设计了一些算法来解决这个问题。然而,现有的探测器提供了目标的不平衡覆盖--一些目标被覆盖$k$次,而其他目标完全未被覆盖或被单独覆盖。覆盖不平衡在供应不足的网络中更加严重,其中不存在足够的传感器来覆盖所有目标$k$次。因此,我们解决的问题,覆盖每个目标至少$k$倍,以平衡的方式使用最少数量的传感器。我们研究了现有的线性规划(ILP)制定单一的覆盖和扩展的想法$k$覆盖。然而,这一扩展并没有平衡目标的覆盖范围。我们进一步提出了能够解决覆盖平衡的二次规划(IQP)和非线性规划(INLP)公式。由于所提出的配方是计算昂贵的,我们设计了一个更快的集中式贪婪$k$覆盖算法(CGkCA)近似的配方。最后,通过严格的模拟实验,我们表明所提出的配方和CGkCA的功效。
2015-12-23 cs.NI
Adaptive Vision-Based Coverage Optimization in Mobile Wireless Sensor Networks: A Multi-Agent Deep Reinforcement Learning Approach
针对传统WSNs预部署重叠大、MWSNs需优化覆盖的问题,本文提出基于视觉监控与多智能体深度强化学习的自适应覆盖优化策略,实现传感器自主定位以最大化覆盖,相比传统方法覆盖提升26.5%、能耗降32%。
2025-08-20 cs.NI
Accuracy of Homology based Coverage Hole Detection for Wireless Sensor Networks on Sphere
同调理论为解决无线传感器网络中的覆盖问题提供了新的解决方案,因而引起了广泛的关注。他们通常使用一个容易计算的代数对象,撕裂复杂,以检测覆盖漏洞。但在某些情况下,RIP复杂可能会错过一些覆盖漏洞。本文研究了基于同源性的球面无线传感器网络覆盖空洞检测问题。首先给出了Rips复形可能遗漏覆盖空洞的情况。然后,我们选择的覆盖空洞的面积的比例错过了作为一个度量标准,以评估基于同源性的覆盖空洞检测方法的准确性。三种不同的情况下被认为是准确度的计算。对于每种情况下,封闭形式的表达式的下限和上限的准确性。仿真结果与分析下限和上限吻合良好,最大差异分别为0.5%和3%。此外,它表明,球体的半径有很小的影响,如果它是远远大于每个传感器的通信和传感半径的精度。
2014-04-10 cs.NI
Area Coverage Under Low Sensor Density
本文提出了一种解决方案,使用一组节点,不足以达到所需的监测覆盖度的感兴趣的区域(RoI)的监测问题。特别是无线传感器网络(WSNs)的感知覆盖是一个至关重要的问题,在项目中,由于传感器故障。传感器设备资源的缺乏阻碍了使用移动机器人在RoI周围移动以收集读数的传统方法。相反,我们的解决方案采用监督神经网络,通过提取整个区域随机部署的传感器节点之间的非线性关系来产生未覆盖位置的值。此外,我们应用混合反向传播方法,以加快学习收敛到局部最小解的速度。我们使用一个真实世界的数据集,从气象部署的实验验证和分析。
2016-03-03 cs.NI
Sixsoid: A new paradigm for $k$-coverage in 3D Wireless Sensor Networks
三维无线传感器网络的覆盖问题一直是一个非常关键的问题。提出良好的覆盖模型意味着更节能的网络。$K$ -覆盖范围是一种模型,可确保$k$传感器覆盖给定三维感兴趣区域(FoI)中的每个点。当涉及到3D时,提出保证$k$覆盖的传感器部署变得比2D复杂得多。其基本思想是提出一个几何形状,保证是$k$ -通过采取传感器的特定安排覆盖,然后填充FoI将不重叠的副本,这个形状。在这项工作中,我们提出了一个新的形状的三维场景,我们称之为\textbf{Devilsoid}。在这项工作之前,提出用于3D覆盖的形状是所谓的\textbf{Reuleaux Tetrahedron}。我们的建设是出于建设,可以应用于2D版本的问题\cite{MS},它暗示了更好的保证超过\textbf{Reuleaux Triangle}。我们在本文中的贡献是双重的,首先,我们展示了Devilsoid如何保证更多的覆盖体积超过Alleaux四面体,其次,我们展示了Devilsoid如何也保证更简单,更务实的部署策略的三维无线传感器网络。本文给出了Devilsoid的结构,计算了Devilsoid的体积,讨论了Devilsoid对无线传感器网络中$k$覆盖的影响。
2014-09-03 cs.NI
Sensor Activation and Radius Adaptation (SARA) in Heterogeneous Sensor Networks
在本文中,我们解决的问题,延长生命周期的无线传感器网络(WSNs)部署监测的兴趣区域。在这种情况下,一个有用的方法是减少覆盖冗余,从而减少由于覆盖的能量消耗。我们介绍了第一种算法,它减少了覆盖冗余的传感器激活和传感半径自适应(SARA)在一般的应用场景与两类设备:传感器,可以适应他们的传感范围(可调传感器)和传感器,不能(固定传感器)。特别地,SARA仅激活所有可用传感器的子集,并且减小已被激活的可调节传感器的感测范围。在这样做时,SARA还考虑到属于同一类别的传感器的可能的异构覆盖能力。它通过Voronoi-Laguerre图对Laguerre几何中的覆盖问题进行建模,专门解决了设备异质性问题。SARA执行迅速,并保证终止。它提供了一个配置的主动设置的传感器,寿命和覆盖范围的要求苛刻的WSN应用程序,不能满足目前的解决方案。通过大量的模拟,我们表明,SARA实现了网络的生命周期,是显着优于以前的算法在所有考虑的情况下。
2011-03-04 cs.NI
Scheduling Sensors for Guaranteed Sparse Coverage
传感器网络特别适用于跟踪运动中的对象。对于这样的应用,只要未被覆盖的区域不是太大,则整个区域可以不需要被传感器覆盖。这个概念已经被Balasubramanian等人形式化为$κ$ -弱覆盖问题。该覆盖模型提供了关于对象可能在其中移动而未被检测到的区域的保证。在本文中,我们分析了该问题的理论方面,并提供了可实现的使用寿命的保证。我们介绍了一些实用的算法,并分析了它们的意义。主要贡献是一种新的线性规划算法,提供了接近最佳的寿命。通过大量的实验,我们分析了这些算法的性能的基础上定义的几个参数。
2010-02-26 cs.NI
Towards Security-Optimized Placement of ADS-B Sensors
部署在地面的广播式自动相关监视(ADS-B)传感器是观察飞机空中运动的核心。然而,它们的不系统放置导致传感器在某些区域覆盖过密,而在其他区域覆盖不足。到目前为止,ADS-B传感器覆盖已被确认和分析为可用性问题;它是通过传感器布局优化技术解决的,旨在覆盖足够大的区域。在本文中,我们证明了ADS-B传感器的非系统放置导致的安全问题,因为实现和可能的部署的保护机制是密切相关的方面的冗余ADS-B传感器覆盖。特别是,我们将ADS-B传感器覆盖建模为多维安全问题。然后,我们使用多目标优化技术来解决这个问题,并获得安全优化的接近最优的位置解决方案。我们的研究结果表明,传感器的位置在降低攻击者的成功率方面发挥了重要作用,通过在特定的地理区域内提供足够数量的传感器来验证位置声明,并减少干扰攻击的暴露。
2022-04-05 cs.NI
Homology-based Distributed Coverage Hole Detection in Wireless Sensor Networks
同调理论为解决无线传感器网络的覆盖问题提供了新的、强有力的解决方案。它们基于代数对象,例如Cech复形和Rips复形。Cech复合体提供关于覆盖质量的准确信息,但需要节点的相对位置的精确知识。这个假设相当强,很难在实际部署中实现。Rips复形提供了Cech复形的近似。它更容易构建,并且不需要任何节点位置的知识。这种简单性是以牺牲准确性为代价的。裂口复合体并不总是能检测到所有的覆盖空洞。因此,有必要评估其准确性。这项工作提出使用未发现的覆盖漏洞的面积的比例作为性能标准。研究表明,它取决于传感器的通信半径与传感半径之比。的精度的下限和上限的封闭形式的表达式也来自。对于那些可以被Rips复合体发现的覆盖空洞,提出了一种基于同源性的分布式算法来检测它们。仿真结果与建议的分析下限一致,最大差异为0.5%。上界性能取决于通信和感测半径的比率。仿真结果表明,该算法在99%的情况下可以定位99%的覆盖空洞。
2014-07-10 cs.NI
Node Placement and Path Planning for Improved Area Coverage in Mixed Wireless Sensor Networks
针对混合WSN区域覆盖问题,提出三种MILP模型以部署静态节点并规划移动节点路径,从而降低成本、最大化覆盖并减少移动次数。
2024-01-18 cs.NI
Obstacle Constrained Total Area Coverage in Wireless Sensor Networks
本文讨论了用有限传感半径rs的传感器实现任意区域的全覆盖问题。对于一个给定的区域,我们的目标是获得一个确定性的传感器的位置,除了确保整个区域的范围内至少有一个传感器,最大限度地减少传感器的数量。我们首先考虑没有障碍物的区域,从而使每一个地点都适合安置。在这里,我们正式流行的概念,传感器的六边形的六边形镶嵌的中心提供了最佳的位置。然后,我们移动到可能包括在任意位置的任意大小的障碍物的区域。我们认识到两种不同的障碍物,即透明和不透明的障碍物,这是由他们的能力(或缺乏它),允许通过他们感测辐射区分。在现实世界中,透明的障碍物模型湖泊,池塘和沼泽,而不透明的代表,除其他外,山丘,树木和walls.We提出了一个多项式时间算法实现上述情况下的最佳位置,我们证明了它的收敛性。
2010-01-26 cs.NI
Node Failure Time and Coverage Loss Time Analysis for Maximum Stability Vs Minimum Distance Spanning Tree based Data Gathering in Mobile Sensor Networks
移动传感器网络是由任意移动的传感器节点组成的无线网络。在本文中,我们探讨了使用最大的稳定性生成树为基础的数据收集(最大稳定DG)算法和最小距离生成树为基础的数据收集(MST-DG)算法的移动传感器网络。我们分析了这两种算法对节点故障时间的影响,以及由于节点故障而导致的覆盖损失。最大稳定DG和MST-DG算法都是基于一个贪婪的战略,确定一个数据收集树时,需要和使用,只要它存在的树。最大稳定性DG算法假设未来拓扑变化的完整知识的可用性,并确定其对应的生成树将自当前时刻起存在最长时间的数据收集树;而MST-DG算法确定其对应的生成树是当前时刻的最小距离树的数据收集树。我们观察到的最大稳定DG树,以产生更长的网络寿命(时间断开的网络的活传感器节点,由于节点故障),一个更大的覆盖范围损失的时间为一个特定的分数的覆盖范围损失,以及在任何时候的覆盖范围损失的较低分数。权衡是,最大稳定DG树招致较低的节点寿命(第一个节点故障的时间),由于重复使用的数据收集树较长的时间。
2014-12-01 cs.NI
High-Energy-First (HEF) Heuristic for Energy-Efficient Target Coverage Problem
无线传感器网络中的目标覆盖问题是指在连续监测一组目标的同时,最大限度地延长网络的生存时间。传感器覆盖传感范围内的目标。对于一组传感器和一组目标,假设传感器-目标覆盖关系是已知的。传感器盖是覆盖所有目标的一组传感器。目标覆盖问题是在每个传感器的初始电池寿命约束下,确定一组具有最大总寿命的传感器覆盖。证明了该问题是NP完全的,并提出了求解该问题的启发式算法。在本研究中,我们给出了一个统一的解释早期的算法,并提出了一个新的和有效的算法。我们表明,所有已知的算法是基于一个共同的推理,虽然他们似乎是来自不同的算法范式。我们还表明,虽然一些算法保证的解决方案的质量上界,这个界是没有意义的,也不实用。我们的解释提供了一个更好的洞察力的解决方案技术。我们提出了一个新的贪婪启发式优先传感器的剩余电池寿命。我们的经验表明,该算法优于所有其他的解决方案的质量方面的antiquistics。我们对大量随机生成的问题实例的实验研究也表明,一个非常天真的贪婪方法产生的解决方案是合理的(appx。10%)接近实际最优解。
2011-03-24 cs.NI
Distributed Area Coverage by Connected Set Cover Partitioning in Wireless Sensor Networks
假设一个随机均匀分布的n个传感器节点在一个虚拟的网格,本文解决的问题,找到最大数量的连接集覆盖每个确保100%覆盖的查询区域。连接的集合以循环方式一个接一个地保持活动,使得如果存在P个这样的集合覆盖,则可以增强网络寿命P倍。从图论的角度来看,这里提出了一个集中式的O(n3)启发式最大化P。接下来,对于大型自组织传感器网络,开发了一个分布式算法。该算法在网络初始化过程中只执行一次。在失败的情况下,执行分布式恢复算法以重新排列分区。仿真研究表明,所提出的分布式算法的性能与集中式算法的分区数。此外,与早期的作品相比,显着改善分区的数量,消息的复杂性和网络的生命周期。
2014-02-13 cs.NI
Coverage and Connectivity Aware Neural Network Based Energy Efficient Routing in Wireless Sensor Networks
在设计和部署无线传感器网络(WSNs)时存在许多挑战。能量是无线传感器网络的宝贵资源,如何充分利用有限的能量来延长网络的生命周期是无线传感器网络面临的关键挑战之一。网络部署后,应持续监控能耗状况。在本文中,我们提出了覆盖和连通性感知的神经网络的能量有效路由在无线传感器网络的目标是最大限度地提高网络的生命周期。在所提出的计划中,该问题被制定为线性规划(LP)的覆盖和连接意识的约束。簇头选择提出了使用自适应学习神经网络,然后覆盖和连接感知路由与数据传输。所提出的方案与现有的方案进行比较的参数,如存活节点的数量,数据包的交付分数,和节点的剩余能量。仿真结果表明,该方案在无线传感器网络中具有广泛的应用前景。
2010-03-18 cs.NI
Coverage hole detection in WSN with force-directed algorithm and transfer learning
覆盖空洞检测是无线传感器网络研究领域的一个重要研究课题。然而,近年来提出的分布式覆盖空洞检测方法具有较高的计算复杂性。本文提出了一种新的无线传感器网络覆盖空洞检测方法FD-TL(Force-directed and Transfer-learning),该方法基于Force-directed算法的布局生成能力和带迁移学习的卷积神经网络的图像识别能力。与现有的方法相比,所提出的方法是一个纯粹的基于拓扑的方法,因为FD-TL可以检测三角形和非三角形的覆盖漏洞从无线传感器网络的基础上输入网络拓扑结构,而不依赖于锚节点的物理位置。在FD-TL中,力导向算法用于从给定的输入拓扑生成一系列可能的布局。接下来,使用卷积神经网络从生成的布局中识别潜在的覆盖孔。在训练阶段,使用迁移学习方法来辅助识别过程。实验结果表明,FD-TL方法可以达到90%的灵敏度和96%的特异性在无线传感器网络的覆盖空洞检测。
2022-03-31 cs.NI
A Coverage Monitoring algorithm based on Learning Automata for Wireless Sensor Networks
为了使用无线传感器网络覆盖具有有限或禁止地面访问的区域内的已知位置的一组目标,一种方法是从飞机远程部署传感器。在这种方法中,缺乏精确的传感器放置补偿冗余部署的传感器节点。这种冗余也可以用于延长网络的寿命,如果一个适当的调度机制可用于调度传感器节点的活动和睡眠时间,以这样的方式,每个节点是在活动模式,只有当它被要求。本文提出了一种基于学习自动机的高效调度方法LAML,在该方法中,每个节点都配备一个学习自动机,帮助节点在任意给定时刻选择合适的状态(活动或休眠)。为了研究所提出的方法的性能,进行了计算机模拟。仿真结果表明,与现有的同类调度方法相比,本文提出的调度方法能更好地延长网络的生命周期。
2014-09-04 cs.NI
Optimal $k$-Coverage Charging Problem
无线可充电传感器网络是由带有可充电电池的传感器节点和用于充电的移动充电器组成的,它逐渐成为解决无线传感器网络(WSN)能量受限瓶颈的一种有效方法。在本文中,我们专注于移动充电器调度和路径优化的情况下,其中的$k$覆盖能力的网络系统需要保持。我们制定了最佳的$k$覆盖充电问题的移动充电器充电的传感器节点在其估计的充电期限内的约束下,保持$k$覆盖能力的网络系统,以最小化每次旅行的能源消耗的目标。我们的困难的问题,即使找到一个可行的路径的平凡的情况下的问题是一个NP完全的。我们模型的问题,并应用动态规划设计一个算法,找到一个精确的解决方案,最佳的$k$覆盖收费问题。然而,计算复杂性对于大规模网络仍然是禁止的。然后,我们介绍了深度Q学习,一种强化学习算法来解决这个问题。
2019-05-12 cs.NI
Robots-Assisted Redeployment in Wireless Sensor Networks
连通性和覆盖是无线传感器网络的两个关键问题。一些研究集中在提出解决方案,以改善和调整无线传感器网络的初始部署,以满足这两个标准。在我们的工作中,我们提出了一个新的层次结构的传感器网络,有利于收集冗余信息的拓扑结构。然后,几个移动机器人必须以优化的方式重新定位冗余传感器,以实现网络的最佳连接和覆盖。移动机器人必须相互合作,协调它们的运动。一个性能评估进行研究所需的机器人的数量和它的网络连接率和覆盖率的影响之间的权衡。
2012-07-31 cs.NI
Field Reconstruction in Sensor Networks with Coverage Holes and Packet Losses
环境监测通常通过无线传感器网络来执行,其节点随机部署在感兴趣的地理区域上。传感器对物理现象(所谓的场)进行采样,并将其测量结果发送到{ \em sink}节点,该节点负责从这种不规则样本重建场。在这项工作中,我们专注于实际感兴趣的场景,其中传感器部署在地理区域的某些区域是不可行的,例如,由于地形的凹凸不平,以及由于衰落或由于同时访问无线介质的传感器之间的传输冲突,传感器测量到接收器的传送可能失败。在这些条件下,我们进行了渐近分析和评估质量的估计的d维字段时,水槽使用线性滤波作为重建技术。具体来说,给定表示采样系统V的矩阵,我们导出VV* 的极限谱分布的矩和表达式,因为V的大小趋于无穷大,并且其纵横比具有远离零的有限极限。通过使用这样的渐近结果,我们通过VV* 的η-变换来近似估计域上的均方误差,并推导出在上述条件下的传感器网络性能。
2010-09-03 cs.NI
Sink Mobility To Ensure Coverage in Multi-Partitioned Wireless Sensor Network
最近的研究表明,使用移动sink可以延长网络的生命周期。本文证明了无线传感器网络中的移动sink的优势,增加其生命周期比静态sink。提出了一种新的具有覆盖的汇聚移动算法。在网络中的汇移动期间,它们停留在网络中的不同点并在那里收集数据。通过算法确定汇点的移动方向,并且汇点在网络内部是移动的。该算法同样适用于多sink分区网络。模拟已经进行了移动和静态汇,以确定网络的平均能耗。同时,它也决定了网络的生存时间,根据轮数的邻居节点的sink是活着的,第一个节点死亡的网络。我们的实验表明,移动汇优于静态汇在所有的情况下。此外,该算法的结果在传感器节点之间的能量消耗的一个很好的平衡。
2019-06-12 cs.NI
Energy Consumption Of Visual Sensor Networks: Impact Of Spatio-Temporal Coverage
无线视觉传感器网络(VSN)预计将在最近建立的无冲突介质访问控制(MAC)协议(诸如IEEE 802.15.4e-2012 MAC)下的未来IEEE 802.15.4个域网(PAN)中发挥主要作用。在这样的环境中,VSN能耗受部署的相机传感器的数量(空间覆盖)以及每个节点处理和传输数据所捕获的视频帧的数量(时间覆盖)的影响。在本文中,我们探讨这方面的均匀形成的VSN,即,包括经由平衡的簇树拓扑连接到收集节点的相同的无线视觉传感器节点的网络,其中每个节点在处理在每个网络激活间隔内捕获的视频帧之后产生独立的相同分布的比特流大小。我们推导出分析结果的能量最优的时空覆盖参数的VSN下先验已知的边界的帧处理每个传感器和节点的数量部署在每一层的VSN。我们的研究结果是参数的概率密度函数,其特征在于每个节点产生的比特流大小和系统的能量消耗率的兴趣。实验结果表明,我们的分析结果总是在7%的能源消耗测量范围广泛的设置。此外,通过多媒体子系统获得的结果表明,所提出的框架得到的最佳时空设置允许大幅减少能源消耗相比,自组织设置。因此,我们的分析建模是有用的早期研究可能的VSN部署在无冲突的MAC协议之前,昂贵和耗时的实验在该领域。
2014-11-11 cs.NI
Increasing the Network life Time by Simulated Annealing Algorithm in WSN with Point Coverage
由于无线传感器网络中的电池无法更换,因此能量和寿命问题是最重要的参数。在非对称网络中,使用具有各种能力的不同传感器。与普通传感器相比,超级节点具有更高的功率和更宽的通信范围,用于引起连接并将数据传输到这些网络中的基站。在点覆盖网络中,拟合函数参数的选择和监测传感器的优化是关键。在本文中,我们利用一种算法来选择监测传感器。选择是通过使用一种新的算法,使用模拟退火。这种选择考虑了剩余能量。仿真结果表明,该方法可以有效地延长寿命,降低能耗,平衡能耗.
2013-05-13 cs.NI
Stationary and Mobile Target Detection using Mobile Wireless Sensor Networks
在这项工作中,我们研究了移动传感器网络中的目标检测和跟踪问题,其中感兴趣的性能指标是检测和跟踪覆盖的概率,当目标可以是固定的或移动的,其持续时间是有限的。我们提出了一个基于物理覆盖的移动模型,移动传感器节点移动,使得不同的移动节点覆盖的区域之间的重叠是小的。结果表明,对于静止目标的情况下,所提出的移动模型可以实现所需的检测概率与移动节点的数量显着减少,特别是当检测要求是非常严格的。同样,当目标是移动的覆盖为基础的移动性模型产生了一贯较高的检测概率相比,其他模型正在调查。
2010-06-22 cs.NI
Coverage Related Issues in Networks
无线传感器网络由大量廉价、微小的传感器节点组成,用于军事环境控制、自然事件记录、交通监控、机器人导航等。这样的网络面临着能耗、路由、覆盖、可靠性等各种挑战。这些问题中最重要的类型是源于节点能量消耗受限的覆盖问题。为了解决这个问题,人们提出了不同的方法,其中大多数是基于理论方法,并使用非平衡和计算分布。在所有提出的方法中,使用了大量的节点。在本文中,我们的尝试是基于使用几个传感器,以覆盖广阔的环境区域。我们提出了一种算法,将所需的环境划分为几个区域,并在每个区域中使用遗传算法提高覆盖率。在MATLAB软件中对该方法进行了仿真,并与现有算法进行了比较。实验结果表明,该算法与已有算法相比,具有较好的覆盖率.
2011-10-31 cs.NI
Coverage and Energy Analysis of Mobile Sensor Nodes in Obstructed Noisy Indoor Environment: A Voronoi Approach
无线传感器网络(WSN)的快速部署提出了寻找网络节点的最佳位置的挑战,特别是在(i)未知和(ii)障碍物丰富的环境中。本文解决了这一挑战与BISON(生物启发自组织网络),一个变种的Voronoi算法。根据场景挑战,BISON节点被限制为(i)本地感知以及(ii)噪声信息,它们在此基础上移动,避开障碍物并与相邻节点连接。性能被测量为(i)覆盖区域的百分比,(ii)节点行进的总距离,(iii)累积能量消耗和(iv)节点分布的均匀性。系统地研究了障碍物星座和噪声水平,提出了一种故障节点的无碰撞恢复策略。从大量的模拟结果表明,该算法优于以前报道的方法,收敛速度,以及部署成本。
2020-09-10 cs.NI
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
Movement-efficient Sensor Deployment in Wireless Sensor Networks with Limited Communication Range
研究了由多个移动传感器或机器人组成的移动无线传感器网络。MWSNs中的三个关键因素,传感质量,能耗和连接性,引起了人们的广泛关注,但这些因素的相互作用还没有得到很好的研究。考虑到所有这三个因素,我们模型的传感器部署问题作为一个受约束的信源编码问题。%,可应用于不同的覆盖任务,如区域覆盖、目标覆盖和屏障覆盖。我们的目标是找到一个最佳的传感器部署(或搬迁),以优化传感质量有限的通信范围和特定的网络寿命约束。我们推导出必要的条件,在同质和异构MWSNs的最佳传感器部署。根据我们的推导,一些传感器是空闲的异构MWSNs的最佳部署。利用这些必要条件,我们设计了集中式和分布式算法,以提供一个灵活和明确的权衡之间的感知不确定性和网络寿命。通过适当选择密度函数,所提出的算法成功地扩展到更多应用,例如区域覆盖和目标覆盖。仿真结果表明,我们的算法优于现有的重定位算法。
2018-06-19 cs.DC cs.NI
1D Modeling of Sensor Selection Problem for Weak Barrier Coverage and Gap Mending in Wireless Sensor Networks
在本文中,我们首先重塑线覆盖作为一个一维离散问题与共线目标。然后,基于顺序的贪心算法,称为OGA,提出了解决问题的最优。它将被证明,现有的顺序在1D建模,特别是所产生的马尔可夫属性的选择传感器可以帮助设计贪心算法,如OGA。这些算法表现出最佳/有效的性能,并具有较低的复杂性相比,国家的最先进的。此外,它表明,传统的连续线覆盖问题可以转换为一个等效的离散问题,并通过OGA最佳地解决。接下来,我们制定了众所周知的弱屏障覆盖问题作为连续线覆盖问题(即1D问题)的一个实例,而不是传统的2D基于图形的模型。我们证明了这个问题的等效离散版本可以得到最佳的解决,速度比最先进的方法,使用扩展版本的OGA,称为K-OGA。此外,一个有效的本地算法,称为LOGM,提出了修补障碍物的间隙,由于传感器故障。在m间隙的情况下,LOGM被证明选择最多2 m-1传感器比最优的,同时是本地的和可实施的分布式方式。我们证明了所提出的算法通过广泛的模拟的最佳/有效的性能。
2017-04-19 cs.DS cs.NI
Sensor and Sink Placement, Scheduling and Routing Algorithms for Connected Coverage of Wireless Sensor Networks
传感器是一种小型电子设备,它具有与其他传感器或直接与基站(接收器)进行感测,计算和通信的能力。在无线传感器网络(WSN)中,传感器监测一个区域,并通过路由将收集到的数据包发送到sink。在这项研究中,我们提出了一个混合-整数线性规划(MILP)模型,以最大限度地提高无线传感器网络进行所需的任务与有限的能源和预算的时间段的数量。我们的水槽和传感器的位置,调度,路由与连接覆盖($SPSRC$)模型是第一个在文献中,结合了决定的位置的水槽和传感器,活动时间表部署的传感器,和数据流路由从每个活动传感器到其分配的水槽连接覆盖的网络在一个有限的规划范围。这个问题是NP--即使对于小的实例也很难解决。假设水槽的位置是已知的,我们开发的构造一个可行的解决方案的问题,逐步满足约束条件。然后,我们引入搜索算法来确定汇的位置,以最大限度地提高网络的生命周期。计算实验表明,我们的探试法可以找到接近最优的解决方案,在可接受的时间量相比,商业求解CPLEX 12.7.0。
2018-02-28 cs.NI eess.SP
Experimental Study on Battery-less Sensor Network Activated by Multi-point Wireless Energy Transmission
本文通过无线能量传输将传感器从电线和电池中释放出来,从而验证了无电池传感器激活。为了无缝扩展覆盖范围并激活分布在任何室内环境中的传感器节点,我们提出了载波移位分集多点无线能量传输。在该方案中,采用多个发射机来补偿路径损耗衰减,并且将正交频率分配给多个发射机以避免当所有发射机使用相同频率时发生的相消干扰。在我们以前的工作中,所提出的方案的有效性进行了验证,理论上和经验上只使用一个频谱分析仪来测量接收功率。在本文中,我们开发了低能耗的无电池传感器节点,其消耗的功率和所需的接收功率激活分别为142 uW和400 uW。此外,我们进行室内实验,其中接收到的功率和激活的无电池传感器节点同时观察使用开发的无电池传感器节点和频谱分析仪。仿真结果表明,无载波频移分集的单点和多点无线能量传输的覆盖率分别为84.4%和83.7%,而该方案的覆盖率为100%.可以得出结论,所提出的方案的有效性可以通过我们的实验验证使用真正的无电池传感器节点。
2016-01-05 cs.NI
Push & Pull: autonomous deployment of mobile sensors for a complete coverage
移动传感器网络是重要的几个战略应用,致力于监测关键领域。在这种敌对情况下,传感器无法手动部署,只能从安全位置发送或从飞机上投放。移动设备允许动态部署重新配置,这在完整性和均匀性方面提高了覆盖。在本文中,我们提出了一个分布式算法的自主部署的移动传感器称为推&拉。根据我们的建议,每个传感器根据本地可用的信息做出移动决策,不需要任何关于操作条件的先验知识或任何手动调整关键参数。我们正式证明,当有足够数量的传感器,我们的方法保证了一个完整的和统一的覆盖范围。此外,我们证明了算法的执行总是终止防止运动振荡。大量的仿真结果表明,我们的算法在合理的时间内达到了一个完整的覆盖,适度的能量消耗,即使目标区域具有不规则的形状。Push&Pull算法和一种公认的算法之间的性能比较显示了前者如何在广泛的工作场景下有效地达到更均匀和完整的覆盖。
2009-01-29 cs.DC cs.NI
Non-linear Barrier Coverage using Mobile Wireless Sensors
Indian Institute of Technology, Kharagpur(印度理工学院,卡拉格普尔分校)
本文提出一种集中算法,通过形成非线性屏障实现1屏障覆盖,减少传感器移动以提升能源效率。
2016-11-22 cs.NI cs.SY eess.SY
On Partial Coverage and Connectivity Relationship in Deterministic WSN Topologies
传感器网络的主要功能是执行传感任务。为了进行适当的感知,必须保持网络的覆盖范围和连通性。对于全覆盖场景,覆盖和连接之间的关系已经被广泛研究。但是,投资于全面覆盖会导致不必要的成本时,部分覆盖是足够的。在这项工作中,我们专注于部分覆盖和连接之间的关系。我们发现的条件时,部分覆盖意味着连接作为覆盖分数的函数。该条件便于网络设计者针对期望的覆盖分数来配置所连接的网络。
2019-09-02 cs.NI
Efficient and Robust Geocasting Protocols for Sensor Networks
地理广播是将数据包传送到特定地理区域内的节点。在无线自组织网络和传感器网络的许多应用中,地理广播是一种重要而频繁的通信服务。地理广播中的挑战性问题是以高概率和低开销将数据包分发到地理广播区域内的所有节点。根据我们的研究,我们注意到在geocast区域中接收分组的节点的比例与geocast分组引起的开销之间存在明显的权衡,特别是在低密度和不规则分布的情况下。我们提出了两个新的协议,实现高交付率和低开销,利用本地位置信息的节点,结合地理路由机制与区域洪泛。我们发现,第一个协议的地理转发Geocast(GFG)具有接近最小的开销在密集的网络和第二个协议的地理转发周长Geocast(GFPG)提供保证交付没有全球洪水或全球网络信息,即使在低密度和存在区域差距或障碍。第二协议的自适应版本(GFPG*)具有在所有密度下的完美递送和在高密度下接近最小开销的期望属性。我们评估我们的机制,并使用模拟其他建议的geocasting机制进行比较。结果表明,我们的机制实现了交付率的显着改善(高达63%的高交付率在低密度网络)和开销的减少(高达80%的减少)。我们希望我们的协议成为可靠的传感器网络架构,需要强大的高效的geocast服务的构建块机制。
2005-04-29 cs.NI
Optimally Approximating the Coverage Lifetime of Wireless Sensor Networks
我们考虑的问题,最大限度地提高目标的覆盖寿命(MLCP)在无线传感器网络与电池有限的传感器。我们首先表明,MLCP不能近似的因子小于$\ln n$的任何多项式时间算法,其中$n$是目标的数量。这提供了封闭的长期开放的问题,显示先前已知的$\ln n$近似算法的最优性。我们还推导出一个新的$\ln n$近似MLCP显示$\ln n$近似的最大不相交集覆盖问题(DSCP),这有许多优点,比以前的MLCP算法,包括一个简单的扩展到$k$覆盖问题。然后,我们提出了一个改进(在某些情况下)的$\ln n$算法方面的一个新定义的数量“可扩展性”的网络。对于特殊的一维的情况下,每个传感器可以监视一个连续的区域可能不同的长度,我们表明,MLCP解决方案是等于DSCP解决方案,并可以发现在多项式时间。最后,对于特殊的二维情况下,每个传感器可以监测一个圆形区域,以一个给定的半径周围,我们结合现有的结果,推导出一个$1+ε$近似算法求解MLCP的任何$ε>0$。
2014-06-28 cs.DS cs.NI
Nature-Inspired Algorithms for Wireless Sensor Networks: A Comprehensive Survey
为了解决无线传感器网络(WSNs)中的关键问题,与有限的传感器寿命的关注,自然启发的算法正在出现作为一个合适的方法。获得最佳的网络覆盖是在设置任何网络之前需要严格检查的挑战性问题之一。最优的网络覆盖不仅可以最大限度地减少电池驱动传感器的有限能量消耗,而且可以减少冗余信息的感知。在本文中,我们专注于自然启发的优化算法在无线传感器网络的最佳覆盖。在本文的前半部分,我们简要讨论了无线传感器网络中的优化算法的分类以及问题域。在论文的后半部分,我们比较了两种自然启发的算法在无线传感器网络中获得最佳覆盖的性能。第一种是改进的遗传算法和二进制蚁群算法的组合算法(IGABACA),第二种是狮子优化算法(LO)。仿真结果表明,LO算法具有更好的网络覆盖性能,且收敛速度比IGA-BACA算法快。此外,我们观察到,最佳的覆盖率是在LO中实现了更少的代数相比,IGA-BACA。这篇综述将有助于研究人员探索在这一领域以及超越这一领域的应用。关键词:最佳覆盖,仿生算法,狮子优化,无线传感器网络。
2020-12-24 cs.NE cs.NI
A novel clustering algorithm for coverage a large scale in WSN
这些应用需要长时间覆盖整个监测区域。分簇是一种减少通信、最小化能量消耗和在簇头及其成员之间组织消息的方法。由于传感器的能量资源有限,为了保持和延长网络的生命周期,必须尽量减少不同传感器节点之间的通信和数据传输的消息交换。在本文中,我们考虑的问题孤立的节点,远离簇头(CH)和后果或CH是不是从这些节点的范围内。为了解决这个问题,我们提出了O-LEACH(孤儿低能量自适应聚类层次)的路由协议,考虑到孤儿节点。事实上,集群成员将能够扮演网关的角色,允许孤儿节点加入。我们的贡献是选举一个簇头,有足够的能量,更好地与这些成员节点协调,并保持对应用程序的全面覆盖,需要有用的数据,整个区域被覆盖。仿真结果表明,O-LEACH协议在连通率、能量、可扩展性和覆盖范围等方面均优于LEACH协议。
2016-05-10 cs.NI
Detecting Coverage Holes in Wireless Sensor Networks Using Connected Component Labeling and Force-Directed Algorithms
University of Macau(澳门大学);The Chinese University of Hong Kong(香港中文大学)
针对WSNs中覆盖空洞检测依赖坐标且不准确、低效的问题,提出无需坐标的FD-CCL方法,结合CCL与FD算法检测并定位空洞,实验证明其在处理时间与准确性上优于传统方法。
2025-11-02 cs.GR cs.NI
Sensor Deployment with Limited Communication Range in Homogeneous and Heterogeneous Wireless Sensor Networks
研究了异构无线传感器网络,提出了传感器最优部署的必要条件。与同类无线传感器网络中的情况类似,该必要条件意味着每个传感器节点的位置应与其最佳感知区域的质心重合。此外,我们讨论了在同构和异构无线传感器网络中的传感器节点的通信范围有限的动态部署。传感器部署的目的是提高传感性能,反映在失真和覆盖范围。我们将传感器部署问题建模为失真反映传感精度的信源编码问题。传统上,覆盖是指传感器节点覆盖的区域。然而,当通信范围有限时,无线传感器网络可以被划分为若干不连通的子图。在这种情况下,传统的失真和覆盖都不代表感测性能,因为在断开的子图中收集的数据不能与接入点通信。通过定义一个适当的失真措施,我们提出了一个约束劳埃德(RL)算法和确定性退火(DA)算法,以优化传感器部署在同构和异构无线传感器网络。仿真结果表明,在通信距离受限的情况下,DA和RL算法的性能均优于现有的Lloyd算法。
2016-03-25 cs.DC cs.NI
A Graph-based Strategic Sensor Deployment Approach for k-coverage in WSN
本文从图论角度建模无线传感器网络中的传感器智能放置问题,提出一种新的传感器部署方法,相比现有基准方案降低了单位面积传感器密度和总数量,数值结果验证了其有效性。
2024-11-15 cs.NI cs.SY eess.SY
Game Theory and Coverage Optimization Based Multihop Routing Protocol for Network Lifetime in Wireless Sensor Networks
为延长无线传感器网络生命周期,提出基于博弈论与覆盖优化的多跳路由协议MRP-GTCO,通过带惩罚函数的聚类博弈和簇头覆盖集优化簇头选举,并设计基于剩余能量和节点度的多跳路径选择算法,显著降低能耗并延长网络生命周期。
2023-07-03 cs.NI eess.SP
Modified SI Epidemic Model for Combating Virus Spread in Spatially Correlated Wireless Sensor Networks
在无线传感器网络(WSNs)中,每个传感器节点的主要任务是感测物理活动(即,目标或灾害状况),然后将其报告给控制中心以供进一步处理。为此,传感器节点被附接有许多具有测量环境信息的能力的传感器。基于共同感知覆盖的无线传感器网络存在节点间的空间相关性,从而导致数据通信冗余。为了研究在这种情况下的病毒传播动力学,一个修改后的SI流行病模型的数学推导,通过将无线传感器网络的参数,如空间相关性,节点密度,传感范围,传输范围,总传感器节点等建议SI模型的解决方案也确定研究随时间的动态。最初,少数节点被病毒攻击,然后病毒感染通过正常的数据通信通过其相邻节点传播。由于相关传感器区域存在冗余节点,不同的传感器覆盖范围会导致病毒传播过程的不同。所提出的SI模型捕获的空间和时间动态比现有的全球。感染过程导致网络故障。通过利用节点之间的空间相关性,传播控制方案的发展,以限制在网络中的进一步感染。数值结果分析与比较验证。
2018-01-15 cs.NI eess.SP
Mobile Base Station Optimal Tour in Wide Area IoT Sensor Networks
Motilal Nehru National Institute of Technology (MNNIT)(莫蒂拉尔·尼赫鲁国立理工学院)
针对广域物联网传感器网络,提出移动基站最优巡回(MOT)问题,通过形式化建模为组合优化问题,因计算难设计多项式时间贪婪启发式算法,模拟结果显示算法能低成本、全覆盖且快速执行。
2026-07-07 cs.NI eess.SP
Formal Probabilistic Analysis of a Wireless Sensor Network for Forest Fire Detection
无线传感器网络(WSNs)已被广泛用于森林火灾检测,这被认为是一个致命的威胁在世界各地。在这种情况下,传感器节点的能量节约是最大的挑战之一,随机调度经常被应用于克服这一点。传统上,这些随机调度方法的性能分析是通过纸和笔的证明方法或模拟来完成的。这些传统的技术不能确定100%的准确性,因此不适合分析安全关键型应用,如使用无线传感器网络的森林火灾检测。在本文中,我们提出了克服这一限制,通过应用正式的概率分析,定理证明,以验证调度性能的现实世界的无线传感器网络的森林火灾检测使用的k-集随机算法作为一种节能机制。特别是,我们正式验证的覆盖强度的预期值,不相交的子集的总数的上限,对于一个给定的覆盖强度,和节点的总数的下限。
2013-07-31 cs.LO cs.NI
Evaluating Spatio-Temporal Forecasting Trade-offs Between Graph Neural Networks and Foundation Models
University of Illinois Urbana-Champaign(伊利诺伊大学厄巴纳-香槟分校);University of Louisiana at Lafayette(路易斯安那州立大学拉斐特分校);Boeing Research and Technology(波音研究与技术)
本文研究了不同模型在时空预测中的表现,发现STGNNs在稀疏部署中有效,而TSFMs在高频下表现良好,但空间覆盖减少时退化,Moirai模型表现最佳。
2025-11-30 cs.AI cs.LG cs.NI