Multi-AP Coordinated Spatial Reuse for Wi-Fi 8: Group Creation and Scheduling
本文提出 Wi-Fi 8 多 AP 协调框架,聚焦空间复用组的创建与调度,并证明每 AP 调度算法在降低最坏情况延迟上优于每组算法。
2023-05-08 cs.NI
Analytical Evaluation of Fractional Frequency Reuse for Heterogeneous Cellular Networks
干扰管理技术对于异构蜂窝网络的性能至关重要,异构蜂窝网络将具有密集且重叠的覆盖区域,并且经历高水平的干扰。分数频率复用(FFR)是一种有吸引力的干扰管理技术,这是由于其低复杂度和开销以及对于低百分位(小区边缘)用户的显著覆盖改善。本文提出了一种基于空间泊松点过程评估严格FFR和软频率复用(SFR)部署的分析模型,而不是依赖于基于确定性接入点定位的系统仿真。我们的研究结果既捕获异构部署的非均匀性,并产生易于处理的表达式,可用于系统设计与严格的FFR和SFR。我们观察到,为具有最低平均SINR的每个层的用户保留的严格FFR频带的使用在覆盖和速率方面提供了最高增益,而SFR的使用允许更有效地使用层之间的共享频谱,同时仍然减轻了大部分干扰。此外,在某些层中具有封闭接入的多层网络的背景下,所提出的框架示出了跨层干扰对封闭接入FFR的影响,并且通知了在开放获取中关键FFR参数的选择。
2011-12-03 cs.IT cs.NI math.IT
IEEE 802.11bn Multi-AP Coordinated Spatial Reuse with Hierarchical Multi-Armed Bandits
本文针对IEEE 802.11bn密集网络,提出基于分层多臂老虎机的强化学习方法优化协调空间复用组选择,并验证UCB算法的高效性。
2025-03-31 cs.NI
On High Spatial Reuse Link Scheduling in STDMA Wireless Ad Hoc Networks
在空间复用时分多址(STDMA)无线自组织网络中,用于点对点链路调度的基于图的算法通常导致在预期接收机处具有低信号干扰噪声密度比(SINR)的大量传输,从而导致低吞吐量。为了克服这个问题,我们提出了一种新的算法STDMA链路调度的基础上的网络图模型以及SINR计算。我们的算法的性能进行评估的空间复用和计算复杂性。仿真结果表明,我们的算法取得了更好的性能比现有的算法。
2007-01-02 cs.NI cs.PF
Coordinated Spatial Reuse Scheduling With Machine Learning in IEEE 802.11 MAPC Networks
本文针对IEEE 802.11bn MAPC中的协调空间复用调度问题,提出基于多臂老虎机(特别是分层MAB)的实用方案,在仿真和测试平台上验证其相比传统IEEE 802.11平均提升80%聚合吞吐量且不减少各站点传输机会。
2025-07-04 cs.NI
A Maximal Concurrency and Low Latency Distributed Scheduling Protocol for Wireless Sensor Networks
现有的工作,调度并发传输无冲突遭受低信道利用率。我们提出了最优节点激活多址(ONAMA)协议,通过分布式最大独立集(DMIS)算法来实现最大的信道空间复用。为了克服DMIS在寻找最大独立集时的过度延迟,我们设计了一种称为流水线预计算的新技术,将DMIS从数据传输中分离出来。我们使用TinyOS在资源受限的TelosB微尘上实现ONAMA。在两个测试平台上进行的广泛测量独立地证明了ONAMA与现有工作相比的卓越性能:将并发性,吞吐量和延迟分别提高了3.7,3.0和5.3倍,同时仍然保持可靠性。
2014-04-01 cs.NI
Distributed Time-Frequency Division Multiple Access Protocol For Wireless Sensor Networks
众所周知,在无线传感器节点中,生物启发的自维护算法以分散的方式和非常低的复杂度实现接近最佳的时分多址(TDMA)特性。我们扩展这样的分布式TDMA方法,多个信道(频率)。这是通过扩展协作反应式监听的概念来实现的,以便平衡所有可用信道中的节点数量。我们证明了新协议的稳定性和估计的延迟,直到达到平衡的系统状态。我们的方法是基准对单通道分布式TDMA和信道跳频方法使用TinyOS imote2无线传感器。
2012-05-17 cs.NI
Spatial Reuse in IEEE 802.11bn Coordinated Multi-AP WLANs: A Throughput Analysis
本文分析了 Wi-Fi 8 网络中基于 DCF 的协调空间复用(C-SR)机制性能,通过扩展 Bianchi 吞吐量模型支持多 AP 传输,并在四 AP 网络中实现 54% 至 280% 的吞吐量增益。
2024-12-23 cs.NI
Analysis of the 802.11e Enhanced Distributed Channel Access Function
IEEE 802.11e标准修改了前IEEE 802.11标准的媒体访问控制(MAC)层,用于无线局域网(WLAN)中的服务质量(QoS)提供。802.11e的增强型分布式信道接入(EDCA)功能定义了多个接入类别(AC),包括AC专用争用窗口(CW)大小、仲裁帧间间隔(AIFS)值和传输机会(TXOP)限制,以支持MAC级QoS和优先级。我们提出了一个分析模型的EDCA功能,它结合了一个准确的CW,AIFS,和TXOP分化在任何流量负载。所提出的模型还示出捕获MAC层缓冲区大小对性能的影响。分析和仿真结果进行了比较,以证明所提出的方法的准确性,不同的流量负载,EDCA参数,和MAC层缓冲区空间。
2008-03-28 cs.NI
An NDN-Enabled Fog Radio Access Network Architecture With Distributed In-Network Caching
为了满足下一代蜂窝网络(例如,6 G),必须采用先进的网络技术。一方面,雾无线电接入网络(F-RAN)已经被提出作为云无线电接入网络(C-RAN)的增强。另一方面,高效的网络架构,如命名数据网络(NDN),已被公认为未来互联网的主要候选者。然而,F-RAN和NDN之间的相互作用值得进一步研究。在本文中,我们提出了一个支持NDN的F-RAN架构,其特点是分布式网络内缓存的策略。通过模拟研究,我们证明了所提出的网络中的缓存策略的优越性相比,基线缓存策略的网络资源利用率,缓存命中,和前传信道的使用。
2023-01-18 cs.NI
Estimating the Spatial Reuse with Configuration Models
我们提出了一种新的方法来估计空间复用的CSMA类调度。而不是专注于空间配置的用户,我们的用户之间的干扰模型作为一个随机图。使用随机图的配置模型,我们展示了如何捕获的介质访问机制的属性由一些确定性的微分方程,当图形的大小变大。性能指标,如一个给定的节点的连接概率,然后可以有效地计算从这些方程。我们还进行模拟来说明不同类型的随机图的结果。即使在空间结构上,只要干扰的方差不可忽略,这些估计就变得非常准确。
2014-11-01 cs.NI cs.PF
Deep Multi-User Reinforcement Learning for Distributed Dynamic Spectrum Access
研究了多信道无线网络中网络效用最大化的动态频谱接入问题。共享带宽被划分为K个正交信道。在每个时隙的开始,每个用户选择一个信道并以一定的传输概率发送一个分组。在每个时隙之后,已经发送分组的每个用户接收指示其分组是否被成功递送的本地观测(即,ACK信号)。我们的目标是一个多用户的频谱访问策略,最大限度地提高了一定的网络效用,在分布式的方式,没有在线协调或用户之间的消息交换。由于频谱接入问题的状态空间较大,且状态具有部分可观测性,因此获得频谱接入问题的最优解通常在计算上是昂贵的。针对这一问题,提出了一种基于深度多用户强化学习的分布式动态频谱接入算法。具体地,在每个时隙,每个用户基于用于最大化目标函数的训练的深度Q网络将其当前状态映射到频谱接入动作。博弈论分析的系统动力学建立设计原则的算法的实施。实验结果表明该算法具有较强的性能。
2018-11-05 cs.NI
Distributed Association Control and Relaying in MillimeterWave Wireless Access Networks
在毫米波无线网络中,快速变化的无线信道需要快速和动态的资源分配机制。这个挑战由此通过分布式方法来解决,该分布式方法最优地解决了联合客户端关联和中继的基本资源分配问题。该问题被视为一个多任务优化问题,通过一系列的变换,建立了一种新的求解方法,从而得到一个易于处理的最小费用流问题。该方法允许设计分布式拍卖解决方案的算法,其中客户端和中继异步动作。新算法的计算复杂性远优于集中式通用求解器。结果表明,该算法总是收敛到一个解决方案,最大限度地提高总的网络吞吐量在所需的范围内。理论和数值计算结果表明,许多有用的性能相比,标准的方法和潜在的应用,即将毫米波无线接入网络。
2013-07-29 cs.NI
Spatial Spectrum Access Game
无线通信的一个关键特征是空间复用。然而,空间方面还没有很好地理解的目的,设计有效的频谱共享机制。本文提出了一个基于有向干扰图的空间频谱接入博弈框架,该框架可以对无线网络中具有空间复用的干扰关系进行建模。我们证明了两类博弈存在纯纳什均衡:(1)有向无环图上的任意空间频谱接入博弈,(2)有向树和有向森林上的任意满足拥塞性质的博弈.在温和的技术条件下,无向图上的随机退避和Aloha信道竞争机制的空间频谱接入博弈也存在纯纳什均衡。我们还量化了空间频谱接入博弈的无政府无政府代价。然后,我们提出了一种分布式学习算法,它只利用用户的本地观察,自适应地调整频谱接入策略。我们表明,分布式学习算法可以收敛到一个近似的混合策略纳什均衡的任何空间频谱接入游戏。数值结果表明,分布式学习算法实现了优于随机接入算法的性能改善。
2014-05-15 cs.GT cs.NI
Coordinated Multi-Armed Bandits for Improved Spatial Reuse in Wi-Fi
Nokia Bell Labs(诺基亚贝尔实验室);Universitat Pompeu Fabra(庞培法布拉大学);AGH University of Krakow(克拉科夫AGH大学);Centre Tecnològic de Telecomunicacions de Catalunya(加泰罗尼亚电信技术中心)
本文提出一种基于多智能体多臂老虎机(MA-MAB)的在线学习协调方案,通过MAPC框架动态配置Wi-Fi空间复用参数,实验证明其能显著提升网络吞吐量与公平性并保持低延迟。
2025-03-05 cs.AI cs.NI
Throughput Analysis of IEEE 802.11bn Coordinated Spatial Reuse
本文针对 IEEE 802.11bn(Wi-Fi 8)的协同空间复用(C-SR)特性,提出基于连续时间马尔可夫链的分析模型,揭示其在多种拓扑下相比传统机制可实现高达59%的吞吐量增益。
2023-10-19 cs.IT cs.NI eess.SP
Consensus-Before-Talk: Distributed Dynamic Spectrum Access via Distributed Spectrum Ledger Technology
本文提出了一种由分布式账本技术(DLT)利用的频谱礼仪架构--先讨论后讨论(CBT)。在CBT中,二级用户的频谱接入请求以分布式方式达成共识,从而实现无冲突的分布式动态频谱接入。为了达成这种共识,次用户需要为额外的请求交换延迟付费。在考虑共识延迟的基础上,研究了CBT协议下的端到端延迟。延迟分析和数值评估都验证了所提出的CBT实现了较低的端到端延迟,特别是在严重的二级用户流量下,与先听后说(LBT)基准计划相比。
2018-08-25 cs.CR cs.DC cs.NI
On the Latency of IEEE 802.11ax WLANs with Parameterized Spatial Reuse
在这篇文章中,我们评估的IEEE 802.11ax的参数化空间复用(PSR)框架的性能,主要集中在其对传输延迟的影响。基于详细的符合标准的系统级仿真,我们提供了一个现实的PSR考虑不同的场景密度,流量负载和接入点(AP)的天线能力,以量化其性能增益在各种情况下的影响分析。我们的研究结果表明,在中等密度的情况下,PSR可以提供高达3.8倍的减少,在5%的最坏情况下的延迟敏感的站相对于802.11ax系统没有PSR。此外,我们的研究表明,对于低延迟通信,为网络提供PSR功能可能是部署更昂贵的多天线AP的一种有吸引力的替代方案。
2020-08-17 cs.IT cs.NI math.IT
Power Minimization in Distributed Antenna Systems using Non-Orthogonal Multiple Access and Mutual Successive Interference Cancellation
本文介绍了非正交多址接入与分布式天线系统相结合的新方法。该研究的目标是在每个小区的总发射功率最小化,用户速率和功率复用的约束下。提出了几种新的次优功率分配技术。他们被证明产生非常接近的性能,最佳的功率分配方案。提出了一种基于成对用户间相互连续干扰消除的新方法。不同的技术被设计用于子载波、天线和功率的联合分配,特别注意保持适度的复杂度。非正交多址接入到分布式天线系统的耦合被示出为大大优于具有分布式或集中式部署场景的正交/非正交多址接入方案的任何其他组合。
2018-10-17 cs.NI eess.SP
Distributed Algorithms for Learning and Cognitive Medium Access with Logarithmic Regret
研究了多个次用户认知网络中的分布式学习和信道接入问题。信道的可用性统计数据最初是未知的次要用户和估计使用感测决策。二级用户之间没有明确的信息交换或事先协议。我们提出了分布式学习和访问的策略,这些策略在自我发挥的情况下实现了顺序最优的认知系统吞吐量(成功的二次传输的数量),即,当在所有次要用户处实现时。同样,我们的策略最大限度地减少了分布式学习和访问中的遗憾。我们首先考虑的情况下,二级用户的数量是已知的政策,并证明总遗憾是对数的传输时隙的数量。我们的分布式学习和访问策略通过与任何一致良好的学习和访问策略下的渐进下限进行比较,实现了订单最优遗憾。然后,我们考虑的情况下,二级用户的数量是固定的,但未知的,并估计通过反馈。我们提出了一个政策,在这种情况下,其渐近和遗憾的增长略快于对数的传输时隙的数量。
2010-06-08 cs.NI stat.ML
SMURF: Efficient and Scalable Metadata Access for Distributed Applications
随着大数据处理和分析主导分布式和云基础设施的使用,对分布式元数据访问和传输的需求也在增加。在许多应用程序域中,生成的数据量超过PB,而相应的元数据量达到TB甚至更多。本文提出了一种新的解决方案,有效的和可扩展的元数据访问的分布式应用程序在广域网,称为SMURF。我们的解决方案结合了新颖的流水线和并发传输机制与可靠性,提供分布式连续缓存和预取策略,以回避获取延迟,并实现可扩展的和高性能的元数据获取/预取服务在云中。我们还研究了真实跟踪日志中的语义局部性现象,这在元数据访问预测中没有得到很好的利用。我们实现了一种新的预取预测器的基础上,这一观察,并比较它与现有的三个国家的最先进的预取计划雅虎!Hadoop审计跟踪。通过有效地缓存和预取元数据的访问模式的基础上,我们的连续体缓存和预取机制显着提高本地缓存命中率,降低了平均读取延迟。我们从真实的审计跟踪中重放了大约2000万次元数据访问操作,其中我们的系统在预取预测期间实现了90%的准确性,并且与最先进的机制相比,平均获取延迟减少了50%。
2021-05-29 cs.DC cs.NI
k-rAC - a Fine-Grained k-Resilient Access Control Scheme for Distributed Hash Tables
分布式哈希表(DHT)是分散式应用程序的常见架构,因此适合于隐私感知应用程序。然而,当前存在的DHT允许每个对等体访问任何索引。为了构建隐私感知应用程序,我们需要控制这种访问。在本文中,我们提出了k-rAC,一个隐私感知的细粒度AC的DHT。对于认证,我们提出了三种不同的机制,基于公钥密码学,零知识证明,和加密哈希。对于授权,我们使用分布式AC列表。我们的方法的安全性是基于k-弹性。我们表明,我们的方法引入了一个可以接受的开销,并讨论其适用于不同的情况。
2016-09-29 cs.CR cs.NI
Distributed Vehicular Dynamic Spectrum Access for Platooning Environments
在本文中,我们提出了一个分布式车辆动态频谱接入(VDSA)的车队编队车辆的框架。考虑到在用于车辆应用的许可频带(例如5.9GHz)中的显著拥塞的可能性。我们的方法建议卸载部分的排内数据流量的频谱白空间,以提高车辆的连接性,以支持在道路上的操作。为了实现VDSA,采用基于动物行为模型的基于大黄蜂的决策过程,以提供分布式传输频带选择的手段。仿真结果表明,分布式VDSA框架提高了5%的领导包的接收率,从而表明其潜在的提高排内通信的可靠性。
2022-03-22 cs.NI eess.SP
Hierarchical Reinforcement Learning for Next Generation of Multi-AP Coordinated Spatial Reuse
Illinois Institute of Technology(伊利诺伊理工学院);Nokia Technologies(诺基亚技术);Roku Inc(Roku公司);Northwest University(西北大学)
本文提出分层多臂老虎机算法,用于优化多接入点协调空间复用网络,提升吞吐量和公平性。
2026-03-21 cs.ET cs.IT cs.NI
SHORTSTACK: Distributed, Fault-tolerant, Oblivious Data Access
本文针对云服务中集中式代理在故障环境下破坏不经意数据访问安全的问题,提出分布式代理架构SHORTSTACK,在被动持久攻击者可任意迫使有界数量代理故障的模型下形式化证明并实验验证其安全性与近线性扩展性能。
2022-06-08 cs.CR cs.DC cs.NI
TinyQMIX: Distributed Access Control for mMTC via Multi-agent Reinforcement Learning
The Graduate University for Advanced Studies, SOKENDAI(综合研究大学院大学);National Institute of Informatics(国立信息学研究所);The Chinese University of Hong Kong(香港中文大学)
分布式接入控制是大规模机器类型通信(mMTC)的关键组成部分。在这种通信场景中,集中式资源分配是不可扩展的,因为资源配置必须频繁地从基站发送到大量设备。我们研究分布式强化学习的资源选择,而不依赖于集中控制。mMTC的另一个重要特征是业务的零星和动态变化。现有的分布式访问控制研究假设流量负载是静态的或者能够逐渐适应动态的流量。我们通过训练TinyQMIX,这是一个轻量级的多智能体深度强化学习模型,在部署前学习各种流量模式下的分布式无线资源选择策略,以最大限度地减少适应期。因此,经过训练的代理能够快速适应动态流量并提供低访问延迟。数值结果支持我们的主张。
2022-11-21 cs.LG cs.MA cs.NI
Active Access: A Mechanism for High-Performance Distributed Data-Centric Computations
远程内存访问(RMA)是一种新兴的高性能编程模型,它直接使用RDMA硬件。然而,访问远程存储器不能调用活动的目标,复杂的实现和限制性能的数据为中心的算法。我们提出了主动访问(AA),一种机制,集成了著名的主动消息(AM)的语义与RMA,使高性能的分布式数据为中心的计算。AA支持一种新的编程模型,在这种模型中,用户指定在传入的放置和获取引用指定地址时触发的处理程序。AA基于对输入/输出存储管理单元(IOMMU)的一组扩展,IOMMU是一个为将I/O访问重新映射到存储器提供高性能硬件支持的单元。我们说明了AA优于现有的AM和RMA设计,加速各种代码,如分布式哈希表或日志计划,并启用新的协议,如增量检查点的RMA。我们还讨论了扩展IOMMU如何可以支持虚拟化的全局地址空间在分布式系统中,提供已知的功能,从节点上的内存虚拟化。我们期望AA能够增强大型计算中心的HPC操作和运行时系统的设计。
2020-10-18 cs.AR cs.DC cs.NI
Distributed Multiple Access with A General Link Layer Channel
研究了有限个同构用户未知的时隙无线多址网络中的分布式媒体接入控制问题。假设每个用户具有单个传输选项。在每个时隙中,用户选择空闲或发送分组。在一般信道模型下,提出了一种分布式介质访问控制框架,以适应所有用户的传输概率的值,最大化任意选择的对称网络效用。该算法中每个用户的概率目标是基于一个信道竞争度量来计算的,该信道竞争度量被定义为一个虚拟分组的成功概率。结果表明,该算法属于经典的随机逼近框架,保证收敛时,竞争措施可以直接从接收机。另一方面,当竞争度量不能直接获得时,计算机模拟表明,修改的媒体访问控制算法仍然可以帮助系统收敛到相同的设计均衡。
2018-11-27 cs.IT cs.NI math.IT
Distributed Learning Algorithms for Spectrum Sharing in Spatial Random Access Wireless Networks
本文研究了空间随机接入网络中正交冲突信道的分布式优化问题。用户在空间上是分布的,并且每个用户都在少数其他用户的干扰范围内。允许每个用户以一定的尝试概率在共享信道的子集上进行发送。我们研究了非合作和合作的设置。在前者中,每个用户的目标是最大化自己的速率,而不考虑其他用户的效用。在后者中,目标是在用户之间实现按比例公平的速率。简单的分布式学习算法被开发来解决这些问题。理论分析和仿真结果表明了所提算法的有效性。
2016-10-25 cs.IT cs.NI math.IT
Personal Data Access Control Through Distributed Authorization
本文提出了一种个人信息管理系统的架构,在该系统中,个人可以通过智能合约定义对其个人数据的访问。这些运行在以太坊区块链上的智能合约实现了访问控制列表,并授予对个人数据引用的不变性,可追溯性和可验证性,这些数据本身存储在(可能是分布式的)文件系统中。设计了一种分布式授权机制,其中来自多个网络节点的信任是授予对数据的访问所必需的。为了这个目的,两个可能的替代方案描述:秘密共享方案和门限代理重新加密方案。这些替代品的性能进行实验比较的执行时间。阈值代理重新加密在不同的场景中似乎更快,特别是当增加消息大小,节点数量和阈值时,即授权数据公开所需的节点数量。
2021-01-25 cs.CR cs.DC cs.NI
Distributed and Centralized Hybrid CSMA/CA-TDMA Schemes for Single-Hop Wireless Networks
具有冲突避免的载波侦听多址接入(CSMA/CA)的强度可以与时分多址接入(TDMA)的强度相结合,以增强诸如基于IEEE 802.15.4的无线个域网(WPAN)之类的无线网络中的信道接入性能。特别地,传统的基于CSMA/CA的媒体访问控制(MAC)方案在拥塞网络中的性能可以通过混合CSMA/CA-TDMA方案来增强,同时保持可扩展性属性。在本文中,我们提出了分布式和集中式信道接入模型,遵循基于马尔可夫决策过程(MDP)的传输策略,以访问竞争期和无竞争期的智能方式。该模型考虑缓冲区的状态作为拥塞的指示,提供的业务不超过信道容量。我们扩展的模型,考虑隐藏节点碰撞问题,由于信道衰落引起的信号衰减。仿真结果表明,基于MDP的分布式信道接入方案优于传统的时隙CSMA/CA方案。该方案在由异构节点组成的网络中也有效地工作。集中式模型优于分布式模型,但需要网络的全局信息。
2014-01-22 cs.IT cs.NI math.IT
Fully distributed optimal channel assignment for open spectrum access
在本文中,我们解决的问题,完全分布式分配的用户的子带,使系统的总速率最大化。我们引入了一个修改后的拍卖算法,可以应用在一个完全分布式的方式使用机会CSMA分配方案,是$ε$最优的。我们分析了该算法的预期时间复杂度,并提出了一种具有较低预期复杂度的算法变体。然后,我们表明,在独立同分布瑞利信道的情况下,一个简单的贪婪计划是渐近最优的$\SNR$增加或用户的数量增加到无穷大。最后,我们提供的建议算法的模拟结果。
2013-12-30 cs.DC cs.IT cs.NI
Distributed Policy Learning Based Random Access for Diversified QoS Requirements
Shanghai Institute for Advanced Communication and Data Science, Shanghai University(上海大学先进通信与数据科学研究院);Beijing National Research Center for Information Science and Technology, Tsinghua University(清华大学北京信息科学与技术国家研究中心)
未来的无线接入网络需要支持各种类型的物联网(IoT)设备所需的多样化的服务质量(QoS)度量,用于状态生成源的信息年龄(AoI)和用于车辆网络中的安全信息的超低延迟。提出了一种基于分布式策略学习,特别是交叉熵方法的内部状态驱动随机访问(ISDA)框架。传统的随机接入方案,例如,$p$ -CSMA,假定无状态终端,并因此向所有终端分配相等的优先级。在ISDA中,终端的内部状态由时变状态向量描述,并且终端在竞争时段中的传输概率由它们各自的内部状态确定。利用神经网络逼近从内部状态到传输概率的函数映射,并采用迭代方法分布式地改进这些映射.实验结果表明,ISDA可以同时提高异构终端的QoS比传统的CSMA方案。
2019-03-06 cs.IT cs.LG cs.NI