Estimation of Medium Access Control Layer Packet Delay Distribution for IEEE 802.11
无线局域网中最重要的标准是IEEE 802.11。这就是为什么许多无线网络增强的研究工作通常是基于IEEE 802.11协议的行为。然而,IEEE 802.11介质访问控制层的某些行为方式对于保证服务质量仍然是不可靠的。例如,媒体接入控制层分组延迟、抖动和分组丢失率仍然是一个挑战。本研究的主要目的是提出一个准确的估计IEEE 802.11的媒体访问控制层的分组延迟分布。该估计考虑了忙概率和冲突概率之间的差异。这些差异用于实现更准确的估计。最后,对所提出的模型和仿真进行了实现和验证--采用MATLAB程序进行仿真,Maple程序进行方程组的计算。
2014-01-11 cs.NI
Reinforcement Learning for Improved Random Access in Delay-Constrained Heterogeneous Wireless Networks
在本文中,我们第一次调查的随机接入问题的延迟约束的异构无线网络。我们从一个简单的两个设备的问题开始,两个设备通过一个共同的不可靠的冲突信道向接入点(AP)提供延迟受限的流量。通过假设一个设备(称为设备1)采用ALOHA,我们的目标是优化另一个设备(称为设备2)的随机接入方案。这个问题最有趣的部分是设备2不知道设备1的信息,但需要最大化系统的及时吞吐量。首先,我们提出了一个马尔可夫决策过程(MDP)制定推导出一个基于模型的上限,以量化的性能差距,某些随机接入方案。然后,我们利用强化学习(RL)设计一个基于R-学习的随机访问方案,称为微小状态空间R-学习随机访问(TSRA),随后扩展到一般的多设备问题的解决。我们进行了大量的模拟,以表明所提出的TSRA同时实现更高的及时吞吐量,更低的计算复杂度,和更低的功耗比现有的基线-深度强化学习多路访问(DLMA)。这表明,我们提出的TSRA方案是一个有前途的手段,有效的随机接入在大规模的移动设备有限的计算和电池的能力。
2022-05-04 cs.NI
Wireless Mobility Management with Prediction, Delay Reduction and Resource Management in 802.11 Networks
在802.11无线基础设施网络中,当移动节点从一个接入点移动到另一个接入点时,如果切换是平滑的并且如果在目标接入点中预留了足够的资源,则活动连接将不会被严重丢弃。在一个5 × 5的接入点网格中,在一个6 × 6的区域网格中,通过位置跟踪和数据采掘,我们预测移动节点的移动模式具有良好的准确性。移动节点的预扫描,以及预认证的相邻接入点和预重新关联被用来减少扫描延迟,认证延迟和重新关联延迟分别。该模型利用预测结果进行第一阶段预留,并根据分组内容类型进行第二阶段预留,使得移动节点在切换到下一个接入点时能够预留足够的资源。因此,整个移动性管理方案减少了切换延迟。性能仿真验证了所提出的模型。
2014-10-08 cs.NI
Reinforcement Learning Random Access for Delay-Constrained Heterogeneous Wireless Networks: A Two-User Case
在本文中,我们研究了时延受限的异构无线网络的随机接入问题。作为第一次尝试研究这个新问题,我们考虑一个网络,两个用户谁提供延迟受限的流量的接入点(AP)通过一个共同的不可靠的冲突无线信道。我们假设一个用户(称为用户1)采用ALOHA,并且我们优化另一个用户(称为用户2)的随机接入方案。这个问题最有趣的部分是用户2不知道用户1的信息,但需要最大化系统的及时吞吐量。DARPA设想了这种协作共享频谱的范例,以更好地动态匹配未来的供应和需求[1],[2]。首先,我们提出了一个马尔可夫决策过程(MDP)制定推导出一个基于模型的上限,它可以量化的性能差距的任何设计方案。然后,我们利用强化学习(RL)来设计一个基于R学习的[3]-[5]随机访问方案,称为TSRA。最后,我们进行了大量的模拟,以表明TSRA实现了接近上限的性能和更好的性能比现有的基线DLMA [6],这是我们的对应方案的延迟无约束的异构无线网络。所有源代码都可以在https://github.com/DanzhouWu/TSRA上公开获得。
2021-07-15 cs.NI
DEARF: Delay and Energy Aware RAW Formation Scheme to Support Delay Sensitive M2M Traffic in IEEE 802.11ah Networks
IEEE 802.11ah修正案旨在通过Sub-GHz信道支持高达8 K的M2M设备。为了实现这一点,它引入了对PHY和MAC层的新修改。在MAC层引入了一种动态的受限访问窗口机制。RAW将对不同设备的访问分成小块时间。使用RAW机制,我们提出了一种新的延迟和能量感知RAW形成(DEARF)计划,以支持延迟敏感设备以及其他延迟容忍设备。我们利用这一点来介绍四个新的RAW。这些新的RAW有助于将访问划分为针对延迟敏感设备的无争用访问和针对其他设备的基于争用的访问。对于这些设备之间的资源调度,我们给出了DEARF资源分配,并评估该计划的帮助下,模拟。设备遭受更高的延迟,但在高负载下,使用所提出的方案的设备能够节省每个数据包30%的能量,每个设备高达330%的能量。数据包传输率在低负载时为100%,在高负载时为90%,而传统接入为95%和27%。其他延迟容忍设备在传输每个数据包时可节省高达16%的能量,在高负载时可节省23%的延迟。
2017-09-12 cs.NI
Delay-Robust Deep Reinforcement Learning for Ranging-Free Channel Access under Mobility in Underwater Acoustic Networks
School of Informatics, Xiamen University(厦门大学信息学院);College of Photonic and Electronic Engineering, Fujian Normal University(福建师范大学光电工程学院)
针对水下声学网络中长传播延迟导致的时空不确定性,本文提出MobiU-MAC协议,通过自主学习最大化吞吐量,采用CHILL-STER算法解决动态传播延迟和变化拓扑问题。
2026-08-28 cs.NI
Delay Analysis of Base Station Flow Table in SDN-enabled Radio Access Networks
下一代无线网络的设计具有极低的延迟要求,这使得即使很小的贡献延迟也很重要。另一方面,已经引入了软件定义网络(SDN)作为未来无线和蜂窝网络的关键使能器,以便使它们更加灵活。在SDN中,中央控制器通过在设备的流表中设置匹配动作对来管理所有网络设备。然而,这些流表具有有限的容量,因此不能存储所有用户的规则。在本文中,我们考虑一个SDN使能的基站(SD-BS)在一个小区配备了一个有限的容量流表。本文分析了SD-BS在处理数据包时所产生的期望时延,并根据用户密度和小区面积给出了该时延的数学表达式。
2021-06-12 cs.NI
Delay Analysis of Multichannel Opportunistic Spectrum Access MAC Protocols
我们在本文中提供了一个全面的延迟和延迟分析的两个基线媒体访问控制(MAC)协议的多用户认知无线电(CR)网络和调查的影响,不同的网络参数,如数据包大小,Aloha型媒体访问概率和信道数对系统性能。除了一个精确的马尔可夫链,它遵循所有用户的队列状态,几个较低的复杂性排队论的近似。所提出的解析近似的精度和性能进行了验证与广泛的模拟。据观察,对于CR网络使用Aloha型访问控制信道,缓冲MAC协议,其中在中断的情况下,CR用户等待主用户在恢复传输之前腾出信道,优于切换MAC协议,其中CR用户在主用户出现的情况下腾出信道,然后再次竞争以获得对新信道的访问。原因在于,两种协议的延迟瓶颈是成功接入控制信道所需的时间,这对于切换MAC协议来说发生得更频繁。我们还提出了一个用户聚类的方法,其中用户被划分为集群,每个集群有一个单独的控制信道,并观察到,它可以显着提高性能,通过减少每个控制信道的竞争用户的数量。
2014-03-27 cs.NI
To Sense or Not To Sense: A Delay Perspective (full version)
本文基于统一分析框架优化了Aloha和CSMA的平均排队延迟,获得了CSMA优于Aloha的感知时间上界,并探讨了5G RA-SDT方案中感知对延迟的改善。
2024-06-05 cs.NI
Optimal Energy-Delay Tradeoff for Opportunistic Spectrum Access in Cognitive Radio Networks
认知无线电(CR)被认为是一种很有前途的技术,以提高频谱效率,通过机会传输在链路级。基本CR特征允许SU仅在许可主信道未被PU占用时进行传输。然而,等待空闲时隙可能包括大的分组延迟和高能量消耗。我们进一步考虑SU可以在任何时刻决定使用另一种专用通信方式(3G)来传输其分组。因此,我们考虑一个主动频谱接入(OSA)机制,考虑到数据包延迟和能量消耗。我们制定的OSA问题作为一个部分可观测马尔可夫决策过程(POMDP)明确考虑的能量消耗以及数据包的延迟,这往往是在现有的OSA解决方案中被忽略。具体来说,我们考虑一个POMDP的平均奖励标准。我们得到的价值函数的结构性质,我们表明存在的阈值策略类中的最优策略。为了实现的目的,我们提出了在线学习机制,估计PU活动,并确定适当的阈值策略的飞行。特别是,数值例子验证了我们的理论研究结果。
2016-09-30 cs.NI
Optimal Packetization Towards Low Latency in Random Access Networks (extended version)
School of Electronics and Communication Engineering, Sun Yat-sen University(中山大学电子与通信工程学院)
针对随机接入网络的排队延迟问题,建立分组大小与平均排队延迟(秒)的数学关系,通过数值方法找到最优分组以最小化延迟,并分析网络参数影响,应用于NTN场景。
2026-06-16 cs.NI
RAPID: Contention Resolution-based Random Access using Context ID for IoT
随着物联网(IoT)设备数量的增加,机器类型通信(MTC)已经成为第五代(5G)通信系统的重要用例。由于MTC设备大多数与基站(BS)断开连接以节省功率,因此设备需要随机接入过程来发送数据。如果许多设备同时尝试随机接入,则会发生前导码冲突问题,从而导致延迟增加。在延迟敏感设备和延迟容忍设备共存的环境中,基于竞争的随机接入过程不能满足延迟敏感设备的延迟要求。因此,我们提出了RAPID,一种新的随机接入过程,这是通过两个消息交换的延迟敏感的设备完成。我们还开发了接入模式分析器(APA),估计MTC设备的流量特性。当执行RAPID和基于竞争的随机接入的UE共存时,重要的是确定作为RAPID的可验证码的数量的值以减少随机接入负载。因此,我们使用马尔可夫链模型来分析随机访问负载,以获得RAPID的最佳可行数。仿真结果表明,RAPID实现了99.999%的可靠性与80.8%的上行链路延迟缩短,也减少了30.5%的随机接入负载相比,最先进的技术。
2022-01-05 cs.NI
Delay analysis of the IEEE 802.11bd EDCA with repetitions
该研究构建马尔可夫链模型分析带重传的IEEE 802.11bd EDCA协议的MAC接入时延与可靠性,结合网联车辆编队场景验证发现其时延达标但特定场景可靠性不足,提出需与安全交通应用协同设计。
2023-12-12 cs.NI
Simulation Analysis of Medium Access Techniques
本文介绍了无线体域网(WBAN)的媒体访问控制(MAC)协议中使用的接入技术的比较。对时分多址(TDMA)、频分多址(FDMA)、载波侦听多址(CSMA/CA)、纯ALOHA和时隙ALOHA(S-ALOHA)进行了比较。用于比较的性能度量是吞吐量(T)、延迟(D)和提供的负载(G)。比较的主要目的是显示哪种技术随着负载的增加而提供最高的吞吐量和最低的延迟。能量效率是WBAN中的主要问题,这就是为什么需要知道哪种技术在能量节约方面表现最好,并且还提供最小延迟。
2012-08-12 cs.NI
Analyzing Medium Access Techniques in Wireless Body Area Networks
本文介绍了无线体域网(WBAN)的媒体访问控制(MAC)协议中使用的接入技术的比较。对时分多址(TDMA)、频分多址(FDMA)、载波侦听多址(CSMA/CA)、纯ALOHA和时隙ALOHA(S-ALOHA)进行了比较。用于比较的性能度量是吞吐量(T)、延迟(D)和提供的负载(G)。比较的主要目的是显示哪种技术随着负载的增加而提供最高的吞吐量和最低的延迟。能量效率是WBAN中的主要问题,这就是为什么需要知道哪种技术在能量节约方面表现最好,并且还提供最小延迟。针对不同的场景进行模拟,并对所有技术的结果进行比较。我们建议TDMA作为最好的技术,用于WBAN的MAC协议,由于它的高吞吐量和最小的延迟与负载的增加。MATLAB是用于仿真的工具。
2013-04-03 cs.NI
Delay Performance and Mixing Times in Random-Access Networks
我们探讨了无线随机接入网络中可实现的延迟性能。虽然相对简单,本质上是固有分布的,但适当设计的基于随机接入的方案提供了惊人的能力,可以在广泛的场景中匹配集中式调度机制的最佳吞吐量性能。然而,已经建立吞吐量最优性的特定类型的激活规则可能产生过多的队列和延迟。出于这个问题,我们研究是否延迟性能差是固有的这些计划的基本操作,或引起的特定类型的激活规则。我们推导出延迟下界的基于激活规则,这提供了根本的洞察力的原因过度延迟。对于固定的激活率,我们得到的下限表明,延迟和混合时间可以显着增长,在某些拓扑结构的负载以及。
2013-05-16 cs.NI math.PR
AmazonNetLink: Enabling Education Access in Remote Amazonian Regions through Delay-Tolerant Networks
本文面向亚马逊偏远社区教育资源分发,提出基于 DTN 的 AmazonNetLink,并通过 ONE 仿真比较 Epidemic、MaxProp 与 PRoPHETv2 在动态文件大小下的投递率和资源效率。
2025-03-14 cs.NI
Energy-delay-cost Tradeoff for Task Offloading in Imbalanced Edge Cloud Based Computing
本文研究了多移动用户(MU)多任务的不平衡边缘云计算卸载问题。其中,多个边缘云服务器(ECS)由多个无线接入点(AP)通过回程链路共享和访问,并且每个MU具有多个计算密集型和延迟关键任务,这些任务应该被卸载以执行,这涉及AP关联和ECS选择,目的是最小化卸载成本。与现有研究不同的是,除了MU到AP的传输时延和能量消耗外,还引入了ECS接入代价来表征ECS接入时延和(或)资源使用代价,从而最终针对MU的卸载决策和资源分配问题,给出了基于时延-能量-代价权衡的卸载代价准则。具体而言,在我们的系统中,ECS接入成本取决于AP和ECS,这反映了这些AP使用的不同回程技术的影响,以及它们在不同服务水平协议下使用的ECS资源的协商支付。最小化所有MU的总卸载成本(基于效率)和最小化每MU的最大卸载成本(基于公平性)的问题进行了讨论。因为这些问题都是NP难的。因此,一些集中式和分布式启发式算法被提出来寻找次优解。最后从效率、复杂度和公平性等方面对算法的性能进行了分析和数值仿真。
2018-05-05 cs.NI
The Energy-Delay Pareto Front in Cache-enabled Integrated Access and Backhaul mmWave HetNets
在本文中,以解决回程容量瓶颈,并同时优化能耗和延迟,我们制定了一个新的加权和多目标最优化问题,流行的内容缓存的位置和综合接入和回程(IAB)毫米波(mmWave)带宽划分进行联合优化,以提供帕累托有效的最优非支配解决方案。在这样的集成网络中,对假设情景进行分析以理解决策空间中的权衡而不忽视最优性是很重要的。一组广泛的数值研究表明,与名义上的单目标优化方案,如优化延迟或能源消耗相比,建议的优化框架允许减少平均30%至55%的能源消耗和延迟的聚合。
2022-01-20 cs.NI math.OC
Stability and Delay Analysis of EPON Registration Protocol
以太网无源光网络(EPON)是近年来出现的宽带接入网的主流。由IEEE 802.3av标准定义的EPON的注册过程是媒体访问控制(MAC)层内的多点控制协议(MPCP)。与其它基于竞争的信道接入方法(诸如ALOHA和CSMA)一样,稳定性和延迟是关于在具有有限信道容量的系统上实现协议的性能的关键问题。在本文中,注册过程的一个EPON用户,称为光网络单元(ONU),被建模为离散时间马尔可夫链,从中我们推导出的基本吞吐量方程的EPON注册过程的特点。该特征方程的解依赖于最大等待时间。我们的稳定性分析的目的是查明该地区的最大等待时间,可以保证一个稳定的注册吞吐量和有界的注册延迟。对于从稳定区域中选择的最大等待时间,我们获得了ONU尝试注册所经历的注册延迟的表达式。文中的所有分析结果都得到了仿真验证。
2013-10-07 cs.NI
Delay Violation Probability and Age of Information Interplay in the Two-user Multiple Access Channel
在本文中,我们研究了延迟违规概率和平均年龄的信息(AoI)在两个用户的无线多址信道与多包接收(MPR)能力之间的相互作用。我们考虑一个系统中,用户具有异构的交通特征:一个具有严格的延迟约束,而其他措施的来源和传输状态更新,以保持低的AoI。给出了传感器采样率对延迟违规概率的影响以及延迟敏感用户的服务率对信息新鲜度的影响。
2019-05-18 cs.IT cs.NI math.IT
On 1-Persistent Retransmission in Grant-free Access for URLLC Service
超可靠低时延通信(URLLC)是5G新无线电的三大应用场景之一,对时延和可靠性有着严格的要求。基于竞争的免授权(grant-free,GF)接入协议,例如反应式、K重复和主动式,已经被提出用于上行链路URLLC服务。在GF接入中,用户设备(UE)在不成功的传输之后立即重新发送分组,使得可以满足延迟要求。以Reactive为例,研究了1-pR(1- persistent retransmission)对用户平面延迟分布的影响。我们将尝试在每个微时隙中发送分组的UE的数量定义为尝试率。我们表明,1-pR的数据包在重传中看到的尝试率大于在第一次传输中看到的数据包。结果,重传的成功概率低于第一次传输的成功概率。在此基础上,我们推导出了用户平面延迟的分布,该分布也考虑到了延迟的产生。我们证明了在分析中是否包括1-pR和延迟过程的影响将对延迟分布的预测精度产生重大影响。
2022-12-07 cs.NI
OAuthHub: Mitigating OAuth Data Overaccess through a Local Data Hub
University of California San Diego(加州大学圣地亚哥分校);University of California Riverside(加州大学河滨分校)
OAuthHub通过本地数据枢纽缓解OAuth数据过度访问,通过用户设备作为中介控制器,减少不必要的数据访问并提升开发效率。
2026-03-09 cs.CR cs.NI cs.SE
A Passivity Framework for Modeling and Mitigating Wormhole Attacks on Networked Control Systems
University of Washington(华盛顿大学)
本文提出基于被动性理论的框架,用于建模和缓解网络化控制系统中的蠕虫洞攻击,分析了攻击对网络流量和延迟的影响,并通过仿真实验展示了通过选择性丢弃控制包可减轻蠕虫洞攻击带来的干扰。
2013-12-05 cs.CR cs.NI cs.SY
Capacity and Scheduling of Access Points for Multiple Live Video Streams
本文研究了在不可靠的无线链路上从单个接入点向多个不同的客户端提供多个实时视频流的问题,预计这将是未来无线容量的主要消费者。这个问题有两个特点。在流传输侧,不同的视频流可以生成具有不同业务模式的可变比特率业务。在网络侧,无线传输是不可靠的,并且链路质量因客户端而异。为了减轻视频流和链路不可靠性两者的上述随机方面,每个客户端通常在播放视频之前缓冲传入分组。每个流订阅的视频回放的质量取决于分组的延迟以及它们的吞吐量。在本文中,我们精确地描述了无线视频服务器的能力,联合每包延迟和吞吐量的组合可以支持的流的集合,作为在服务器上引入的缓冲延迟的函数。我们还解决了如何调度数据包在接入点,以满足联合每包延迟吞吐量的性能指标。我们测试了三部电影的痕迹设计的政策。从我们的测试来看,它的表现似乎远远优于其他政策。
2013-06-10 cs.NI
A Fair and Efficient Packet Scheduling Scheme for IEEE 802.16 Broadband Wireless Access Systems
针对IEEE 802.16宽带无线接入系统,提出了一种公平有效的QoS调度方案,该方案能同时满足各种实时和非实时的应用的吞吐量和时延保证。所提出的QoS调度方案进行了比较,与现有的QoS调度方案中提出的文献在最近的过去。仿真结果表明,所提出的调度方案能够在时延、时延违规率和吞吐量方面为WiMAX标准中定义的所有类型的业务提供严格的QoS保证,从而保持了公平性,并有助于消除低优先级业务的饥饿。系统的带宽利用率和资源的公平性指标也遇到了验证我们提出的调度方案提供的QoS。
2010-09-30 cs.NI
Optimal Utility-Energy tradeoff in Delay Constrained Random Access Networks
速率、能量和时延是ad-hoc网络中的三个主要参数。在本文中,我们讨论的问题,最大化的网络效用和最小化的能量消耗,同时满足一个给定的传输延迟约束的每个数据包。我们制定这个问题的标准凸优化形式,并随后讨论在这样的框架中的效用,能量和延迟之间的权衡。此外,为了适应网络的分布式性质,一个分布式算法,节点决定选择传输速率和概率的基础上,他们的本地信息。
2010-11-23 cs.IT cs.NI math.IT
A Double-station Access Protocol for Optical Wireless Scattering Communication Networks
提出了一种适用于光无线散射通信网络(OWSCN)的具有多重退避机制的双站接入协议(DS-CSMA)。%,其中两个站可以同时向单个目的地传输数据。可以避免帧彼此冲突。此外,我们扩展现有的Bianchi马尔可夫模型的状态传输模型,分析碰撞概率,吞吐量和平均延迟。对于协议的应用,我们提出了优化初始竞争窗口和指示矩阵,以最大化吞吐量。数值和仿真结果表明,该协议可以实现更高的吞吐量和更低的传输延迟相比,最先进的基线。
2020-04-12 cs.NI
On the Performance of Delay Aware Shared Access with Priorities
在本文中,我们分析了一个共享的接入网络与一个固定的主节点和随机分布的次节点,其分布遵循泊松点过程(PPP)。次节点使用随机访问协议,允许它们访问信道的概率取决于主节点的队列大小。假设一个系统的多包接收(MPR)接收器具有突发性的数据包到达的主要和饱和的secondaries,我们的协议可以调整,以减轻在主要的拥塞。研究了次网络的吞吐量和主网络的平均时延,以及次节点接入概率和发射功率对吞吐量的影响。我们制定了一个优化问题,以最大限度地提高吞吐量的次级网络的延迟约束下的主节点,在没有拥塞控制的情况下,执行具有一个封闭形式的表达式提供最佳的访问概率。我们的数值结果说明了网络运行参数的影响,建议基于优先级的共享访问协议的性能。
2016-03-29 cs.IT cs.NI math.IT
Flow Allocation for Maximum Throughput and Bounded Delay on Multiple Disjoint Paths for Random Access Wireless Multihop Networks
在本文中,我们考虑随机接入,无线,多跳网络,多包接收能力,多个流被转发到网关通过节点不相交的路径。我们探讨的问题分配流在多条路径上,表现出内部和路径间的干扰,以最大限度地提高平均总流量吞吐量(AAT),并提供有界的数据包延迟。提出了一种分布式流量分配方案,其中将路径上的流量分配问题转化为一个优化问题。通过一个说明性的拓扑结构,它表明,相应的问题是非凸的。此外,一个简单的,但准确的模型是采用所有流量,捕获内和路径间的干扰,通过SINR模型实现的平均总吞吐量。该方案进行了评估,通过NS2模拟几个随机的无线场景。仿真结果表明,所采用的模型,准确地捕捉到在模拟场景中观察到的AAT,即使当饱和队列的假设被删除。仿真结果还表明,对于所探索的绝大多数无线场景,所提出的方案实现了比以下流分配方案显著更高的AAT:一种是以循环方式分配路径上的流,一种是仅最佳地利用最佳路径,另一种是在每条路径上分配最大可能流。最后,探索了所提出的方案的变体,其中通过仅考虑其主要干扰节点来近似每个链路的干扰。
2016-03-26 cs.NI
Understanding and Mitigating Network Latency Effect on Teleoperated-Robot with Extended Reality
University of California, Riverside(加州大学河滨分校)
本文提出首个端到端开源XR遥操作框架TeleXR,通过本地传感数据重建与网络解耦,并引入竞争感知调度和带宽自适应点云缩放,有效缓解M2M延迟对遥操作精度和效率的影响。
2025-06-05 cs.HC cs.NI cs.RO
The Story of $1/e$: ALOHA-based and Reinforcement-Learning-based Random Access for Delay-Constrained Communications
受多媒体通信系统、触觉互联网和网络物理系统中实时应用激增的影响,支持延迟受限的业务对于此类系统变得至关重要。在延迟受限的流量中,每个数据包都有一个硬截止日期;当它在截止日期之前没有被发送时,它就变得无用,并将被从系统中删除。在这项工作中,我们专注于设计随机接入方案的延迟受限的无线通信。我们首先研究了三种基于ALOHA的方案,并证明了这三种方案在相应的最优传输概率下的系统实时吞吐量渐近收敛于$1/e$,这与延迟无约束ALOHA系统的吞吐量极限相同.基于ALOHA的方案不能获得超过$1/e$的渐近系统及时吞吐量的根本原因是所有活动ALOHA站在任何时隙中以相同的概率接入信道。为了超越$1/e$,我们提出了一个基于强化学习受限的无线通信方案,称为RLRA-DC,在该方案下,不同的站点通过仅与接入点交互来协作获得不同的传输概率。仿真结果表明,RLRA-DC的系统实时吞吐量在几十个站点时可达0.8,在几千个站点时也可达0.6,远大于$1/e$。
2022-06-22 cs.IT cs.NI math.IT
A Common Information-Based Multiple Access Protocol Achieving Full Throughput and Linear Delay
University of Michigan(密歇根大学)
本文提出一种去中心化的CIMA协议,实现碰撞信道的全吞吐量,并通过线性用户数的延迟显著优于CSMA协议,无需信道侦听避免碰撞。
2015-06-28 cs.NI cs.SY eess.SY
Delay Constrained Utility Maximization in Multihop Random Access Networks
Department of Electrical Engineering and Advanced Communications Research Institute, Sharif University of Technology(电气工程系与先进通信研究所,谢里夫理工大学)
针对多跳随机接入网络中的时延问题,提出基于时延约束的效用最大化框架,通过分布式优化实现速率、能量与时延的最优折中。
2010-11-23 cs.IT cs.NI cs.SY
Delay performance in random-access grid networks
我们研究了无线随机接入网络中的延迟性能的迟钝混合和亚稳定性问题的影响。专注于规则的网格作为原型的情况下,我们表明,在$L\times L$复曲面网格与归一化负载$ρ$的平均延迟的顺序为$(\frac{1}{1-ρ})^L$。这种超线性延迟缩放与常规排队网络中$\frac{1}{1-ρ}$阶数的通常线性增长形成对比。对于较差的延迟特性的直观解释是(i)高负载需要高活动因子,(ii)高活动因子意味着在主导活动状态之间的极慢转换,以及(iii)慢转换导致饥饿,并且因此导致过长的队列和延迟。我们的证明方法结合了更新和电导参数。在量化的长的过渡时间的一个关键成分是与活动过程相关联的均匀化的马尔可夫链的通信高度的推导。我们还讨论了与Glauber动力学,电导和混合时间的连接。我们的证明框架也可以应用于其他拓扑结构,并且也与统计物理中的核心模型和使用单站点更新马尔可夫链从独立集进行采样有关。
2013-07-05 cond-mat.stat-mech cs.NI math.PR
Every-user delay guarantee for wireless multiple access systems
在多址接入系统中,用户对服务质量服务质量(QoS)的要求通常是不同的,在分配系统的共享资源时,必须考虑到不同的要求。本文考虑了多址系统中的一种QoS标准--时延,并结合信息论和排队论,试图分析多址系统是否能满足不同用户的时延要求。对于具有相同的传输功率的用户,我们证明,只有$N$不等式是必要的检查,和不同的传输功率的用户,我们提供了一个多项式时间的算法,这样的决定。在系统不能满足所有用户时延要求的情况下,证明了只要总功率大于某个门限,在功率重新分配的情况下,总有一种方法可以调整每个用户的发射功率,使系统时延可行.
2013-11-19 cs.IT cs.NI math.IT
Handover Protocol Learning for LEO Satellite Networks: Access Delay and Collision Minimization
University of Southern California(南加州大学);Korea University(高丽大学)
本文提出基于深度强化学习的低轨卫星切换协议DHO,通过跳过测量报告阶段降低传播时延,并在接入时延、碰撞率和切换成功率上优于传统协议。
2023-10-31 cs.AI cs.IT cs.LG
Decoding Delay Guarantees of Space Regulated Multiple Access Random Wireless Networks using Successive Interference Cancellation
Inria, INSA Lyon, CITI(法国国家信息与自动化研究所,里昂国立应用科学学院,信息与通信研究所);INRIA-ENS(法国国家信息与自动化研究所,巴黎高等师范学院);Telecom Paris(巴黎电信学院)
本文研究了无线网络中满足信号干扰噪声比阈值η_0的解码延迟保证问题,采用空域网络计算方法量化了蜂窝外网络上行链路的最坏传输解码延迟。
2026-09-21 cs.IT cs.NI math.IT
Throughput Maximization for Delay-Sensitive Random Access Communication
与4G网络中使用的调度接入技术相比,支持超可靠低延迟通信(URLLC)的未来5G蜂窝网络可以采用随机接入通信来减少开销。我们考虑一个无线通信系统,其中多个设备发送一个给定的固定大小的有效载荷在一个共享的无线电资源,以随机接入的方式到一个共同的接收机。我们允许重传,并假设在接收器处进行Chase合并。在时间和频率维度上划分无线电资源,并且我们确定最佳划分粒度以最大化吞吐量,并且受到延迟和中断的给定约束。在高和低信噪比(SNR)的制度,我们推导出明确的表达的粒度和吞吐量,首先使用香农容量近似,然后使用有限块长度分析。数值结果表明,吞吐量缩放的结果是适用的信噪比范围内。所提出的分析框架可以为一般随机接入系统中的资源分配策略和用于大规模URLLC上行链路接入的特定5G用例提供见解。
2018-06-05 cs.IT cs.NI math.IT
FiWi Access Networks Based on Next-Generation PON and Gigabit-Class WLAN Technologies: A Capacity and Delay Analysis (Extended Version)
当前的无源光网络(PON)演进为下一代PON,其中高速10+ Gb/s时分复用(TDM)和长距离波长广播/路由波分复用(WDM)PON是有希望的近期候选者。另一方面,基于帧聚合技术的下一代无线局域网(WLAN)将利用物理层增强,从而产生以太网级甚高吞吐量(VHT)WLAN。在本文中,我们开发了一个分析框架,用于评估各种路由算法的容量和延迟性能的融合光纤无线(FiWi)宽带接入网络的基础上不同的下一代PON和一个多无线电多信道WLAN网状前端。我们的框架是非常灵活的,并结合了任意的帧大小分布,流量矩阵,光/无线传播延迟,数据率,和光纤故障。我们验证了我们的概率分析的准确性,通过模拟的无线和无线光无线操作模式的各种FiWi网络架构下的对等,上游,统一和不统一的交通情况。结果表明,我们提出的优化FiWi路由算法(OFRA)优于最小(无线)跳和延迟路由的吞吐量平衡和不平衡的流量负载方面,在一个小到中等的流量负载的平均延迟略有增加的代价。
2013-11-04 cs.IT cs.NI math.IT
Managing Interference Correlation Through Random Medium Access
无线网络的容量从根本上受到干扰的限制。然而,很少有研究集中在干扰相关性,这可能会大大增加本地延迟(即节点成功发送数据包所需的时隙数)。本文重点研究了在MAC中增加随机性是否有助于减少干扰相关性的影响,如跳频多址(FHMA)和ALOHA。我们推导出封闭形式的结果的平均值和方差的本地延迟的两个MAC协议和评估的最佳参数,最小化的平均本地延迟。基于最优参数,我们提出了两种工作区的定义:相关限制区和带宽限制区。结果表明,当p=1/N时,忽略热噪声,N个子带FHMA和发送概率为p的ALOHA的平均局部时延相同,但方差之间存在显著差异。最后,我们评估了平均延迟抖动权衡和本地延迟的尾部概率的界限,这对系统设计有重要意义。
2013-11-14 cs.IT cs.NI math.IT
SIC-based Random Multiple Access Protocol: Fixed or Adaptive Approach
针对IoT设备数据收集中的接入延迟与信息年龄问题,提出基于SIC的自适应与固定参数方案,并证明自适应方法在轻重流量下均更优。
2024-07-23 cs.NI eess.SP
Mitigating selfish primary user emulation attacks in multi-channel cognitive radio networks: A surveillance game
主用户仿真攻击(PUEA)是认知无线电网络(CRN)中的一个严重安全问题,攻击者通过仿真主用户信号来限制用户在被攻击信道上的二次接入。执行PUEA以自私地占用更多信道的用户被称为自私PUEA攻击者。网络管理员可以对不允许的信道采取监视过程,以识别自私PUEA攻击者的非法信道占用,从而减轻自私PUEA。确定监视策略,特别是在多信道环境中,对于确保网络操作的公平性是必要的。在本文中,我们制定了一个游戏,称为多通道监视游戏,自私的攻击和监视过程中的多通道CRNs。采用序列形式表示法确定博弈的纳什均衡。我们表明,执行所获得的NE监视策略显着减轻自私的PUEA。
2016-04-19 cs.GT cs.NI
On Throughput-Delay Optimal Access to Storage Clouds via Load Adaptive Coding and Chunking
最近的文献,包括我们过去的工作,提供了分析和解决方案,用于使用(i)擦除编码,(ii)并行性,或(iii)变量切片/分块(即,将特定大小的对象划分为可变数量的较小块)来加速存储云的I/O性能。然而,一直缺乏一种综合办法,将所有三个方面放在一起考虑,以实现最佳的吞吐量-延迟权衡曲线。本文提出了第一组解决方案,可以选择最佳的组合的编码速率和对象分块/切片选项的负载动态变化。我们的具体贡献如下:(1)我们通过测量确定,在流行的公共云上,可变码率和分块的组合是最可行的。(2)我们通过近似分析将组块级别和码率的延迟最优值与队列积压联系起来。(3)基于此分析,我们提出TOFEC,适应组块级别和编码速率对队列积压。我们的跟踪驱动的仿真结果表明,TOFEC的自适应机制收敛到一个适当的代码,提供了最佳的吞吐量延迟权衡,而不降低系统容量。与针对吞吐量进行优化的非自适应策略相比,TOFEC在轻负载下提供了更低的延迟$2.5\times$;与针对延迟进行优化的非自适应策略相比,TOFEC可以扩展以支持$3\times$上尽可能多的请求。(4)我们提出了一个更简单的贪婪的解决方案,在平均延迟性能上与TOFEC不相上下,但表现出显着更多的性能变化。
2014-03-20 cs.DC cs.NI
Stable Throughput and Delay Analysis of a Random Access Network With Queue-Aware Transmission
在这项工作中,我们考虑一个两个用户和三个用户时隙ALOHA网络与多包接收(MPR)的能力。节点可以基于其他节点的状态来调整它们的传输概率和它们的传输参数。每个用户都有外部突发到达,存储在其无限容量队列中。对于两个和三个用户的情况下,我们得到的系统的稳定区域。对于两个用户的情况下,我们提供的条件,稳定区域是一个凸集。我们进行了详细的数学分析,以研究排队延迟制定两个边值问题(Dirichlet和Riemann-Hilbert边值问题),其中的解决方案提供了在用户节点的队列大小的联合平稳概率分布的生成函数。此外,对于MPR的两个用户对称的情况下,我们得到的平均延迟的下限和上限,而不显式计算的生成函数的固定联合队列长度分布。从数值结果中可以看出,边界似乎很紧。对于MPR模型的一个子类,即具有捕获效应的对称模型,得到了平均时延的显式表达式。我们还提供了最佳的传输概率在封闭形式的表达,最小化的平均延迟对称捕获的情况下。最后,我们数值评估所提出的理论结果。
2017-04-10 cs.IT cs.NI math.IT
UD-MAC: Delay Tolerant Multiple Access Control Protocol for Unmanned Aerial Vehicle Networks
本文提出UD-MAC协议,通过优先采用存储-携带-转发(SCF)传输模式提升无人机网络吞吐量,仿真显示其吞吐量较VeMAC提高57%至83%。
2023-08-13 cs.NI cs.SY eess.SY
Mitigating Unnecessary Handovers in Ultra-Dense Networks through Machine Learning-based Mobility Prediction
在5G无线通信中,智能交通系统(ITS)和自动驾驶等汽车应用受到广泛关注。这些应用具有严格的要求,并且通常需要高服务质量(QoS)。在城市环境中,超密集网络(UDN)不仅可以提供最佳的QoS,而且可以增加系统容量和频率重用。然而,密集小小区节点(SCN)部署的5G UDN的当前架构促使延迟、切换时间和切换失败增加。在本文中,我们提出了一个机器学习(ML)支持的移动性预测(MP)策略,以预测未来的车辆用户设备(VUE)的移动性和切换位置。所提出的方法的主要目的是最小化不必要的切换(UHO),同时确保VUE充分利用所部署的UDN。我们评估和验证我们的方法在下行链路系统级模拟器。我们使用支持向量机(SVM),决策树分类器(DTC),和随机森林分类器(RFC)预测移动性。仿真结果表明,平均减少30%的切换时间,利用ML为基础的MP,与RFC显示在某些情况下,最大的减少高达70%。
2023-02-23 cs.NI cs.SY eess.SY
Age of Information in a Multiple Access Channel with Heterogeneous Traffic and an Energy Harvesting Node
信息时代(AoI)是一个新出现的概念和度量数据新鲜度的指标。在这项工作中,我们研究的延迟和AOI在多址信道(MAC)与两个源节点发送不同类型的数据到一个共同的目的地。第一节点是网格连接的,并且其数据分组以突发方式到达,并且在每个时隙,其以一定概率发送一个分组。另一个能量收集(EH)传感器节点每当被充电时以一定概率生成新的状态更新。我们推导出的电网连接的节点和EH传感器的AoI的延迟作为系统中的不同参数的函数。结果表明,相互干扰对两个节点的时延和老化性能有着重要的影响。
2019-03-12 cs.IT cs.NI math.IT
Delay-Throughput Tradeoff for Supportive Two-Tier Networks
考虑一个静态无线网络,它有两个具有不同优先级的层:主层和辅助层。主层由密度为$n$的随机分布的传统节点组成,其具有接入频谱的绝对优先级。次级层由随机分布的具有$β\geq 2$的密度$m=n^β$的认知节点组成,其只能机会性地接入频谱以限制对初级层的干扰。通过允许辅助层路由的主要层的数据包,我们表明,主要层可以实现每个节点的$λ_p(n)=Θ(1/\log n)$的吞吐量缩放和$D_p(n)=Θ(\sqrt{n^β\log n}λ_p(n))$的延迟吞吐量的权衡为$λ_p(n)=O(1/\log n)$,而辅助层仍然实现了相同的最佳延迟吞吐量的权衡作为一个独立的网络。
2008-12-28 cs.IT cs.NI math.IT
Variational Autoencoders for Reliability Optimization in Multi-Access Edge Computing Networks
University of Colorado, Colorado Springs(科罗拉多大学科罗拉多斯普林斯分校);University of Oulu(奥卢大学);Technology Innovation Institute(技术创新研究院);Mohamed Bin Zayed University of Artificial Intelligence(穆罕默德·本·扎耶德人工智能大学)
多址边缘计算(MEC)被视为未来无线网络的组成部分,以支持具有严格服务可靠性和延迟要求的新应用。然而,由于无线链路的不确定性、有限的通信和计算资源以及动态网络流量,保证超可靠和低延迟MEC(URLL MEC)是非常具有挑战性的。启用URLL MEC要求考虑跨无线和边缘计算系统的端到端(E2E)延迟和可靠性的统计数据。本文提出了一种新的框架,通过考虑E2E服务延迟的分布,包括空中传输和边缘计算延迟,来优化MEC网络的可靠性。所提出的框架建立在相关的变分自编码器(VAE)估计的E2E服务延迟的全分布。利用这一结果,一个新的优化问题,基于风险理论,制定最大限度地提高网络的可靠性,通过最小化的条件风险值(CVaR)作为E2E服务延迟的风险度量。为了解决这个问题,开发了一种新的算法来有效地将用户的处理任务分配给MEC网络上的边缘计算服务器,同时考虑VAE学习的E2E服务延迟的统计数据。仿真结果表明,该方案优于几个基线,不考虑风险分析或统计的E2E服务延迟。
2022-01-25 cs.LG cs.NI cs.SY