首页/论文/0802.2134

arXiv 0802.21342008-02cs.NIcs.CG

最大限度地减少干扰是困难的

Minimizing the Maximum Interference is Hard

Kevin Buchin

备注：: 4 pages, 1 figure

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

摘要英文摘要相关论文

摘要：

我们考虑了无线传感器和自组织网络的干扰模型：节点的接收机干扰是它所在的传输范围的数量。我们将传输范围建模为圆盘。对于这种情况下，我们表明，选择传输半径，最大限度地减少干扰，同时保持连接对称通信图是NP-完全的。

英文摘要：

We consider the following interference model for wireless sensor and ad hoc networks: the receiver interference of a node is the number of transmission ranges it lies in. We model transmission ranges as disks. For this case we show that choosing transmission radii which minimize the maximum interference while maintaining a connected symmetric communication graph is NP-complete.

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

阅读原文

阅读 PDF ↗

arXiv 页面 ↗HTML 原文 ↗

本文内容

摘要英文摘要相关论文

机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。

继续探索

相关论文

通信半径有界的ad-hoc网络干扰最小化

Minimizing interference in ad-hoc networks with bounded communication radius

我们考虑一个拓扑控制问题，在这个问题中，我们给出了一组$n$传感器在平面上，我们想分配一个通信半径给他们每个人。半径分配必须生成强连接的网络并且具有低的基于接收器的干扰（即，我们最小化网络的最大入度）。我们给出了一个算法，产生一个网络与$O(\log Δ)$干扰，其中$Δ$是一个均匀半径的ad-hoc网络的干扰。然后，我们适应建设的情况下，没有传感器可以有一个通信半径大于$R_{\min}$，需要获得连接的最小值。我们还表明，$\log Δ$干扰是必要的，在某些情况下，使我们的算法渐近最优。

2012-06-29cs.CGcs.NI

无线传感器网络中的干扰改进

Improved Interference in Wireless Sensor Networks

给定分布在二维平面上的$n$传感器节点的集合${\cal V}$和源节点$s \in {\cal V}$，{ \it干扰问题}处理为每个$v \in {\cal V}$分配传输范围，使得${\cal V}$中的成员保持连通谓词${\cal P}$，并且最大干扰/总干扰最小。我们提出了{ \it最小化最大干扰}和{ \it最小化总干扰}的算法。为了最大限度地减少最大干扰，我们提出了最佳的解决方案，运行时间$O(({\cal P}_n + n^2) \log n)$的连接谓词${\cal P}$像强连接，广播（$s$是源），$k$ -边缘（顶点）的连接，连接，其中$O({\cal P}_n)$是检查连接谓词${\cal P}$的时间复杂度。先前最佳已知溶液的运行时间为$O({\cal P}_n \times n^2)$ [Bil $\grave{o}$ and Proietti，2008]。为了最小化总干扰，我们提出了最佳算法的连接谓词广播。该算法的运行时间为O（n）。对于同一问题，之前最著名的结果是$2(1 + \ln (n-1))$ -因子近似算法[Bil $\grave{o}$ and Proietti，2008]。我们还提出了一个启发式的情况下，强连接谓词的总干扰最小化，并比较我们的结果与文献中的最佳结果。实验结果表明，我们的启发式优于现有的结果。

2012-07-24cs.NI

一种最小化无线传感器网络介质访问干扰和延迟的跨层方法

A Cross-Layer Approach for Minimizing Interference and Latency of Medium Access in Wireless Sensor Networks

在低功耗无线传感器网络中，MAC协议通常采用周期性的睡眠/唤醒调度来减少空闲侦听时间。尽管这种机制简单有效，但它导致高端的-端延迟和低吞吐量。另一方面，先前提出的基于CSMA/CA的MAC协议试图以增加延迟和降低网络容量为代价来减少节点间干扰。在本文中，我们提出了IAMAC，CSMA/CA睡眠/唤醒MAC协议，最大限度地减少节点间的干扰，同时也减少了每跳延迟，通过跨层的交互与网络层。此外，我们表明，IAMAC可以集成到SP架构，以执行其层间交互。通过模拟，我们已经广泛地评估了IAMAC的性能在不同的性能指标。仿真结果表明，IAMAC降低了每个节点的能量消耗，导致更高的网络寿命相比，S-MAC和自适应S-MAC，同时它也提供了更低的延迟比S-MAC。在整个评估过程中，我们考虑了IAMAC与两种错误恢复方法的结合，即，ARQ和Seda。结果表明，使用Seda作为错误恢复机制的IAMAC结果在更高的吞吐量和生命周期相比，ARQ。

2010-08-17cs.NI

硬核无线网络中的平均干扰

Mean Interference in Hard-Core Wireless Networks

类型I和类型II的Matérn硬核过程是用于对CSMA网络中的并发发送器进行建模的点过程。我们确定的过程中的节点处观察到的平均干扰，并将其与相同密度的泊松点过程中的平均干扰进行比较。事实证明，尽管这两个模型很相似，但它们的行为却截然不同。对于类型I，过量干扰（相对于泊松情况）在硬核距离中呈指数增加，而对于类型II，间隙从未超过1 dB。

2011-03-08cs.ITcs.NImath.IT

年龄债务：最小化信息年龄的一般框架

Age Debt: A General Framework For Minimizing Age of Information

我们考虑在一般的单跳和多跳无线网络的信息年龄最小化的问题。首先，我们制定了一种方法来转换AoI优化问题等效网络稳定性问题。然后，我们提出了一个启发式的低复杂度的方法，实现稳定，可以处理一般的网络拓扑结构，单播，组播和广播流，干扰约束，链路可靠性和AOI成本函数。我们提供的数值结果表明，我们提出的算法的行为以及最知名的调度和路由方案，在文献中提供了各种各样的网络设置。

2021-01-25cs.ITcs.NImath.IT

节点位置随机的无线自组网中的边界干扰

Bounding Interference in Wireless Ad Hoc Networks with Nodes in Random Position

无线节点s处的干扰可以通过其传输范围覆盖s的无线节点的数量来建模。给定无线节点的一组位置，干扰最小化问题是为每个节点分配传输半径（等效地，功率电平），使得所得到的通信图是连接的，同时最小化最大干扰。我们考虑由von Rickenback等人（2005）引入的模型，其中每个传输范围由球表示，并且通信图中的边是对称的。该问题在二维中是NP完全的（Buchin 2008），并且没有已知的多项式时间近似算法。此外，即使在一维（高速公路模型）中，问题的复杂性也是未知的，并且一组n个无线节点的最大干扰可以高达Theta（sqrt（n））（von Rickenback等人，2005）。在本文中，我们将展示如何有效地解决这个问题，在典型的无线ad hoc网络的设置。特别是，我们表明，如果节点的位置是由一组P的n个点均匀和独立地随机选择在一个d维矩形区域，对于任何固定的d，那么由关闭的欧氏最小生成树的P的拓扑结构具有最大的干扰O（log n）的概率很高。我们扩展到一个一般类的通信图在一个广泛的概率分布。接下来，我们提出了一个本地算法，从这个类构建一个图，这是第一个本地算法提供一个上限的预期最大干扰。最后，我们讨论了我们的算法与一套模拟结果的实证评估。

2011-11-29cs.CGcs.NI

更多相关论文收起更多论文

利用干扰抑制功能提高无线Mesh网络的信道分配性能

Enhancing Channel Assignment Performance in Wireless Mesh Networks Through Interference Mitigation Functions

总干扰度（TID）的概念传统上用于估计多无线电多链路无线网状网络（MRMC WMN）中的普遍干扰的强度。许多信道分配（CA）的方法，链路调度算法和路由方案已被提出的WMN完全依赖于TID估计的概念。他们专注于最小化TID，为网络创建最小干扰场景。在我们先前的工作[1]和[2]中，我们已经质疑TID估计的功效，然后提出了两个可靠的干扰估计度量，即，跨链路的信道分布成本（CDALcost）和累积X链路集权重（CXLSwt）。在这项工作中，我们评估这些干扰估计指标的能力，以取代TID的干扰最小化因素在CA计划上实现网格MRMC WMN。我们对ns-3进行了全面的评估，然后从结果得出结论，当CA方案使用CXLSwt作为底层干扰缓解函数（IMF）时，与使用TID作为IMF的CA相比，网络的性能提高了10-15%。我们还证实，CDALcost不是一个更好的货币基金组织比TID和CXLSwt。

2016-09-07cs.NI

基于投影次梯度和网络流优化的优化分布式小区间干扰协调（ICIC）方案

Optimized Distributed Inter-cell Interference Coordination (ICIC) Scheme using Projected Subgradient and Network Flow Optimization

在本文中，我们解决多小区资源调度的问题，其目标是通过小区间干扰协调（ICIC）最大化加权和速率。消隐方法用于减轻小区间干扰，其中资源以预定发射功率使用或根本不使用，即，空白该问题是一个强NP难问题，这意味着它不仅难以在多项式时间内求解，而且很难找到一个保证最优性间隙的近似算法。在这项工作中，我们确定了一个多项式时间算法可以构建解决这个问题的理论保证的特殊情况。特别是，我们定义了一个占主导地位的干扰环境，其中对于每个用户，从每个干扰器的接收功率显着大于从所有其他较弱的干扰器的总接收功率。我们表明，强NP难问题可以紧紧放松到一个线性规划问题在一个占主导地位的干扰环境。因此，我们提出了一个多项式时间的分布式算法，是基于原始分解，投影次梯度，和网络流优化方法。仿真结果表明，与基线方案相比，该方案在总吞吐量、小区边缘吞吐量和中断概率方面都有更高的增益。

2014-10-31cs.NI

单跳受限干扰网络中网络拓扑发现的最优性研究

On the Optimality of Network Topology Discovery in Single-Hop Bounded-Interference Networks

Clemson University（克莱姆森大学）；Sharif University of Technology（谢里夫理工大学）

本文提出PRISM方法，通过有限域标签和模运算实现单跳无线网络拓扑发现，在预期和确定性条件下均取得高效发现结果。

2026-04-21cs.NI

IntLearner：面向无线网络的AI驱动干扰缓解技术

IntLearner: AI-enabled Interference Mitigation for Wireless Networks

本文提出IntLearner，一种利用基站和用户设备物理层信息、基于模块化神经网络估计并消除非高斯干扰信号的AI干扰缓解技术，可将上行信道估计精度提升7.4倍并降低下行SINR要求1.5dB。

2023-08-04cs.NI

一般干扰约束下无线网络信息新鲜度优化

Optimizing Information Freshness in Wireless Networks under General Interference Constraints

信息年龄（AoI）是最近提出的用于测量信息新鲜度的度量。AoI测量自生成上次收到的更新以来所经过的时间。我们考虑的问题，最小化的平均和峰值AoI在无线网络中，由一组源-目的地链路，在一般的干扰约束。当新鲜的信息总是可用于传输，我们表明，一个固定的调度策略是峰龄最优的。我们还证明了该政策实现的平均年龄是在两个因素的最佳平均年龄。在新鲜的信息并不总是可用的情况下，和数据包/信息生成速率必须控制随着调度链路传输，我们证明了一个重要的分离原则：最佳的调度策略可以设计假设新鲜的信息，和独立，数据包生成速率控制可以忽略干扰。本文首次分析了离散时间G/Ber/1排队的峰值和平均AoI，这可能是一个独立的研究领域。

2019-12-09cs.ITcs.NImath.IT

用于WLAN中RTS/CTS握手分析的双区硬核模型

Dual-Zone Hard-Core Model for RTS/CTS Handshake Analysis in WLANs

本文提出基于随机几何的双区硬核过程（DZHCP）模型，用于分析WLAN的RTS/CTS握手机制，推导相关解析表达式，可更准确估计干扰与成功概率，为WLAN设计优化提供参考。

2024-12-13cs.ITcs.NImath.IT

两阶段干扰消除用于不规则重复时隙ALOHA中的节能

Two-Step Interference Cancellation for Energy Saving in Irregular Repetition Slotted ALOHA

Institute of Communications and Navigation, German Aerospace Center (DLR)（德国航空航天中心导航与通信研究所）；Dept. Information Engineering, University of Padova（帕多瓦大学信息工程系）

该研究通过两阶段干扰消除技术，在不规则重复时隙ALOHA中实现节能，减少传输同时保持性能。

2026-01-01cs.ETcs.NI