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
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
Dependable k-coverage algorithms for sensor networks
由于各种原因,例如鲁棒性、容错或增加的准确性,在传感器网络应用中经常需要冗余感测能力。同时,高传感器冗余提供了通过为某些传感器安排睡眠间隔来增加网络寿命的可能性,并且仍然在剩余活动传感器的帮助下提供连续服务。本文提出了集中式和分布式算法来解决k-覆盖感知问题,并最大化网络生存时间。在物理上可能的情况下,所提出的鲁棒受控贪婪睡眠算法提供有保证的服务,独立于网络中的节点和通信错误。该算法的性能进行了说明,并通过仿真例子的随机解的结果进行比较。
2007-10-21 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
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
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
Movement-efficient Sensor Deployment in Wireless Sensor Networks with Limited Communication Range
研究了由多个移动传感器或机器人组成的移动无线传感器网络。MWSNs中的三个关键因素,传感质量,能耗和连接性,引起了人们的广泛关注,但这些因素的相互作用还没有得到很好的研究。考虑到所有这三个因素,我们模型的传感器部署问题作为一个受约束的信源编码问题。%,可应用于不同的覆盖任务,如区域覆盖、目标覆盖和屏障覆盖。我们的目标是找到一个最佳的传感器部署(或搬迁),以优化传感质量有限的通信范围和特定的网络寿命约束。我们推导出必要的条件,在同质和异构MWSNs的最佳传感器部署。根据我们的推导,一些传感器是空闲的异构MWSNs的最佳部署。利用这些必要条件,我们设计了集中式和分布式算法,以提供一个灵活和明确的权衡之间的感知不确定性和网络寿命。通过适当选择密度函数,所提出的算法成功地扩展到更多应用,例如区域覆盖和目标覆盖。仿真结果表明,我们的算法优于现有的重定位算法。
2018-06-19 cs.DC 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
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
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
Non-linear Barrier Coverage using Mobile Wireless Sensors
Indian Institute of Technology, Kharagpur(印度理工学院,卡拉格普尔分校)
本文提出一种集中算法,通过形成非线性屏障实现1屏障覆盖,减少传感器移动以提升能源效率。
2016-11-22 cs.NI cs.SY eess.SY
On Connectivity-Aware Distributed Mobility Models for Area Coverage in Drone Networks
近年来,无人机网络变得越来越流行,它们被用于许多应用,如区域覆盖,交付系统,军事行动等。区域覆盖是一个广泛的应用系列,其中一组连接的无人机协作访问整个或部分区域以实现特定目标,并且正在广泛研究。因此,已经设计了不同的移动性模型来定义参与的无人机的移动规则。然而,他们中的大多数都没有考虑至关重要的网络连接,加上许多模型缺乏对无人机网络重要的优先级和优化策略。因此,在这项研究中,三个已知的连接感知移动模型进行了比较分析。两个非连通性感知的移动模型已经进一步实施,以捕捉安慰剂效应(如果有的话)。根据移动模型的详细实验,覆盖率,连接水平和消息流量进行了评估。研究表明,分布式信息素排斥(DPR)模型提供了一个体面的覆盖性能,而基于连接的模型和连接覆盖模型提供了更好的连接和通信质量。
2020-11-22 cs.NI
Wireless Coverage Area Computation and Optimization
无线网络的设计必须包括优化其无线发射机的覆盖区域-蜂窝网络中的移动和基站、WLAN中的无线接入点或无线自组织网络中的传输调度节点。通常,通过空间复用来解决公共信道的覆盖优化,即保持接入网络远离。然而,随着无线网络部署(包括物联网)密度的增加和频谱的缺乏,以及像白空间设备和自组织认知网络这样的新发展,需要通过有效的算法来管理干扰和优化覆盖范围,这些算法正确设置发射功率,以确保传输仅使用必要的功率。在这项工作中,我们研究的方法计算和优化干扰有限的覆盖范围地图的一组发射机。我们通过越来越现实的网络场景不断进步。我们开始与一个固定的发射机设置的磁盘模型,并提出了一个最佳的算法计算的覆盖图。然后,我们增强模型,以包括网络更新,以添加或删除一个发射机的形式。在这种动态设置中,我们提出了一个最佳的算法来保持更新的覆盖地图。然后,我们转向更现实的干扰模型-SINR模型。对于SINR模型,我们首先显示覆盖图的几何基础。然后,我们提出了一种方法来近似测量的覆盖区域。最后,我们提出了一种算法,使用这种措施,以最小的总发射功率的覆盖区域进行优化。
2015-08-14 cs.NI
Push & Pull: autonomous deployment of mobile sensors for a complete coverage
移动传感器网络是重要的几个战略应用,致力于监测关键领域。在这种敌对情况下,传感器无法手动部署,只能从安全位置发送或从飞机上投放。移动设备允许动态部署重新配置,这在完整性和均匀性方面提高了覆盖。在本文中,我们提出了一个分布式算法的自主部署的移动传感器称为推&拉。根据我们的建议,每个传感器根据本地可用的信息做出移动决策,不需要任何关于操作条件的先验知识或任何手动调整关键参数。我们正式证明,当有足够数量的传感器,我们的方法保证了一个完整的和统一的覆盖范围。此外,我们证明了算法的执行总是终止防止运动振荡。大量的仿真结果表明,我们的算法在合理的时间内达到了一个完整的覆盖,适度的能量消耗,即使目标区域具有不规则的形状。Push&Pull算法和一种公认的算法之间的性能比较显示了前者如何在广泛的工作场景下有效地达到更均匀和完整的覆盖。
2009-01-29 cs.DC cs.NI
Area Spectral Efficiency and Coverage for Mixed Duplexing Networks with Directional Transmissions
在本文中,我们考虑一个系统的小型小区假设全双工(FD)能力的基站(BS)和半双工(HD)的用户设备(UE)。本文研究了一个由FD和HD小区组成的混合蜂窝系统,当基站使用定向传输时。所提出的系统的基于随机几何的模型被用于推导BS和UE两者的覆盖和区域频谱效率(ASE)。在不同的方向性程度下,在BS的FD细胞对混合系统的性能的影响。我们表明,使定向传输在BS产生显着的ASE和覆盖增益在下行链路和上行链路方向。在定向传输的情况下,ASE随着FD小区的数量而快速增加,而由于FD操作而导致的覆盖率下降显著降低。
2017-08-29 cs.NI
Performance Evaluation of HAPS-enabled Coverage Enhancement in Hard-to-Reach Areas
King Abdullah University of Science and Technology(阿卜杜拉国王科技大学);Maynooth University(梅努斯大学)
本文针对仅边缘有蜂窝地面设施的偏远地区,用随机几何建模,提出部署HAPS星座增强覆盖,推导了UE的上下行覆盖性能,分析了HAPS数量等参数对覆盖概率的影响,为HAPS部署提供指南。
2026-09-07 cs.NI
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
Measurement and Statistical Analysis of End User Satisfaction with Mobile Network Coverage in Afghanistan
网络覆盖是服务提供商的任何业务的基本要求之一。期望移动运营商以有效的方式部署基站,以便覆盖特定国家的大部分居民区。提高网络覆盖率可以增加总收入,为终端用户提供随时随地的服务质量QoS,对电信业的发展起着至关重要的作用。在本文中,我们测量和统计分析的移动运营商在阿富汗的网络覆盖。我们的研究是基于从1,515个手机运营商的手机用户中随机收集的原始数据。并对部分小区无网络覆盖与手机用户满意度的关系进行了调查。我们还向移动运营商和政策制定者提出了现实、可行和具有成本效益的解决方案,以将网络覆盖范围扩大到未覆盖的居民区,并提高该国现有覆盖地区的网络性能。
2017-06-21 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 Metropolis Approach for Mesh Router Nodes placement in Rural Wireless Mesh Networks
无线网状网络作为减少农村和城市地区之间的数字鸿沟的有吸引力的解决方案出现。然而,在规划这种类型的网络时,路由器节点的放置仍然是一个关键问题,特别是在农村地区,我们通常观察到低密度和稀疏的人口。在本文中,我们首先提供了一个网络模型绑定到农村地区,考虑到该地区覆盖分解成一组基本领域,可以是必需的或可选的覆盖范围和节点可以放置或不。之后,我们试图确定一个最佳的网状路由器节点的数量和位置,同时最大限度地提高感兴趣的区域的覆盖范围,最大限度地减少可选区域的覆盖范围,并确保所有网状路由器节点的连接。为此,我们提出了一个特殊的算法的基础上大都会的方法,以确保最佳的覆盖率和连通性与最佳数量的路由器。该算法在不同的区域实例上进行了评估。在最优路由器数目nr_max2 =1.3*nr_min(nr_min是路由器的最小数目,其是需要覆盖的总面积与路由器可以覆盖的面积之间的比率)的情况下,我们获得了94%和97%之间的所需覆盖率和小于16%的可选区域的覆盖率。
2015-04-30 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
A Graph-based Strategic Sensor Deployment Approach for k-coverage in WSN
本文从图论角度建模无线传感器网络中的传感器智能放置问题,提出一种新的传感器部署方法,相比现有基准方案降低了单位面积传感器密度和总数量,数值结果验证了其有效性。
2024-11-15 cs.NI cs.SY eess.SY
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
Coverage Analysis of Heterogeneous Cellular Networks in Urban Areas
在这篇文章中,提出了一个网络模型,结合线的视线(LOS)和非视线(NLOS)传输的影响,在城市地区的阻塞异构网络覆盖性能的调查。结果表明,NLOS和LOS传输的共存对网络性能有显着的影响。我们发现,在城市地区,部署更多的BS在不同的层是更好的,而不是仅仅部署所有的BS在同一层的覆盖概率。
2016-04-21 cs.IT cs.NI math.IT
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
Coverage Analysis for UAV-Assisted Cellular Networks in Rural Areas
尽管农村地区的覆盖增强是下一代无线网络(即,5G和6G),低预期利润阻止了电信提供商在人口稀少的地区投资。因此,需要设计和部署具有成本效益的替代方案,将蜂窝基础设施扩展到这些地区。一个具体的数学模型,表征和清楚地捕捉上述问题可能是一个关键的推动力,研究任何潜在的解决方案的效率。不幸的是,通常使用的数学工具,模型大规模无线网络的目的是不捕捉不公平,在蜂窝覆盖方面,遭受郊区和农村地区。事实上,在大城市中,蜂窝部署基本上是容量驱动的,因此蜂窝基站密度在市中心最大,并且在远离市中心时下降。在本文中,一个新的随机几何为基础的模型,以显示覆盖的空间变化之间的城市,郊区和郊区的定居点。事实上,通过实施非齐次泊松点过程(PPP),它是可能的,以研究在一个现实的情况下,地面基站(TBS)聚集在城市中心周围,而外部空中基站(ABS)均匀分布在城市禁区外的性能指标。在此基础上,我们的模拟结果可以量化的改善,在覆盖概率方面,即使是一个令人惊讶的低密度的ABS可以带来周边地区取决于禁区的延伸,使我们能够得出有见地的考虑。
2021-03-25 cs.CG cs.NI
Analytical Evaluation of Coverage-Oriented Femtocell Network Deployment
本文提出了一种面向覆盖的毫微微蜂窝网络部署方案,其中毫微微蜂窝基站(BS)可以根据它们与宏蜂窝BS的距离来决定是活跃还是不活跃。具体地,由于靠近宏小区BS的区域已经具有令人满意的蜂窝覆盖,所以位于这样的区域内的毫微微小区BS保持不活动。因此,所有活动的毫微微小区都位于差的宏小区覆盖区域中。基于一个随机几何框架,覆盖概率可以分析与易于处理的结果。令人惊讶的是,结果表明,所提出的方案,虽然具有较低的事实上的毫微微蜂窝密度,可以实现更好的覆盖性能比保持所有的毫微微蜂窝在整个网络中是活跃的。分析结果进一步确定了可实现的最佳性能的新方案,这为移动运营商的毫微微蜂窝部署和操作提供了指导。
2013-05-15 cs.IT cs.NI math.IT
Time-Weighted Coverage of Integrated Aerial and Ground Networks for Post-Disaster Communications
在本文中,我们提出了一种新的三维(3D)网络架构与集成的空中和地面基站(BS)的快速灾后通信恢复。通过利用各自的优势,在响应时间,覆盖区域,和操作持续时间,建议的网络是高度异构的,包括持续的地面BS,地面车载BS,下车BS和飞行BS。为了反映灾后场景中快速通信恢复的重要性和覆盖区域的动态性,我们提出了一种新的性能度量,称为"时间加权覆盖",这是一个集成的通信覆盖区域乘以加权函数随时间的变化。通过选择不同的加权函数,可以在“快速通信恢复”和"稳定通信覆盖”之间进行权衡。仿真结果表明,与传统方法相比,所提出的空地一体化网络具有很高的实施灵活性,能够显著提高通信覆盖范围。
2020-03-17 cs.IT cs.NI eess.SP