Frameless ALOHA Protocol for Wireless Networks
我们提出了一种新的分布式随机接入方案的无线网络的时隙ALOHA的基础上,激励连续干扰消除和迭代置信传播解码擦除信道之间的类比。所提出的方案假设,每个用户独立地访问无线链路在每个时隙与预定义的概率,导致在时隙上的用户传输的分布。该操作在概率分布方面以及ALOHA帧变得流动并适应于当前竞争过程的事实方面与无比率码具有相似性。我们的目标是优化的时隙接入概率,以实现无速率的分布,既侧重于最大化的分辨率概率的用户传输和吞吐量的计划。
2012-10-10 cs.IT math.IT
The Dynamic Behavior of Frameless ALOHA: Drift Analysis, Throughput, and Age of Information
该研究针对无帧ALOHA的动态行为,考虑终端竞争数随前序竞争周期时长变化的特性,通过漂移分析其稳定性,精确刻画信息年龄性能,发现吞吐量最优参数配置会劣化信息年龄表现。
2023-08-28 cs.IT cs.NI math.IT
Coded Slotted ALOHA with Varying Packet Loss Rate across Users
最近的研究建立了时隙ALOHA框架中的连续干扰消除与迭代置信传播纠删解码之间的类比,这为利用纠删码的理论和工具来增强随机接入协议提供了可能。在本文中,我们提出了一个概括的和或树的评估,适用于时隙ALOHA为基础的随机接入协议的渐近分析,当竞争的用户经历不同的信道条件的情况下,导致分组丢失概率,不同的用户。我们将分析应用到无帧ALOHA的例子中,用户在时隙的基础上进行竞争。我们目前的结果,关于最佳的访问概率和竞争周期长度,使吞吐量和用户分辨率的概率最大化。
2013-06-29 cs.IT math.IT
Finite Length Analysis of Irregular Repetition Slotted ALOHA in the Waterfall Region
针对不规则重复时隙ALOHA(IRSA)引入了有限长度分析,其使得能够准确地估计其在中等到高分组丢失概率状态中的性能,即,在所谓的瀑布区。该分析是针对冲突信道模型,这使得映射到低密度奇偶校验码的迭代擦除解码的连续干扰消除过程的描述。分析提供了准确的估计的数据包丢失概率IRSA的瀑布区域所示的蒙特卡洛模拟。
2018-03-04 cs.IT math.IT
Finite Length Performance of Random Slotted ALOHA Strategies
如果共享公共无线资源的多个连接设备同时访问信道,则它们可能会产生干扰。介质访问控制(MAC)协议通常调节设备对共享信道的访问以限制信号干扰。特别地,当采用干扰消除方法从冲突中恢复时,不规则重复时隙ALOHA(IRSA)技术可以实现高吞吐量性能。在这项工作中,我们研究了有限长度的性能IRSA方案的连续干扰消除和迭代置信传播之间的类比擦除信道。我们使用一种新的组合推导的基础上矩阵占用理论计算的错误概率,我们验证了我们的方法与仿真结果。
2016-07-08 cs.IT math.IT
Asymptotic and Finite Frame Length Analysis of Frame Asynchronous Coded Slotted ALOHA
我们考虑一个帧异步编码时隙ALOHA(FA-CSA)系统,其中用户根据泊松随机过程成为活跃的。与标准帧同步CSA(FS-CSA)相反,用户在其激活之后的时隙中发送其消息的第一副本,并且在多个后续时隙中均匀随机地发送其他副本。我们推导出(近似)密度演化特征的渐近性能的FA-CSA时,帧长度趋于无穷大。我们表明,如果用户可以监控系统开始传输之前,发生类似的空间耦合码的边界效应,这大大提高了解码阈值相比,FS-CSA。我们还推导出解析近似的错误地板(EF)在有限帧长度制度。我们表明,FA-CSA产量一般较低的EF,更好的性能在瀑布区域,和较低的平均延迟,相比FS-CSA。
2016-06-14 cs.IT math.IT
A formal proof of the optimal frame setting for Dynamic-Frame Aloha with known population size
在动态帧Aloha中,必须最佳地选择后续帧长度以最大化吞吐量。当初始种群大小${\cal N}$已知时,数值评估表明,通过将帧长度设置为等于每个后续帧的积压大小,可以实现最大效率;然而,据我们所知,该结果的正式证明仍然缺失,并且在这里提供。作为副产品,我们还证明了在最佳情况下的渐近效率是$e^{-1}$,提供了整个传输周期的长度的上限和下限,并表明其渐近行为是$\sim ne-ζ\ln (n)$,与$ζ=0.5/\ln(1-e^{-1})$。
2013-03-10 cs.IT math.IT
On Frame Asynchronous Coded Slotted ALOHA: Asymptotic, Finite Length, and Delay Analysis
我们认为一个帧异步编码时隙ALOHA(FA-CSA)系统的非协调多址接入,其中用户加入系统的时隙的基础上,根据泊松随机过程,在对比标准帧同步CSA(FS-CSA),用户不帧同步。我们分析了FA-CSA的丢包率和延迟方面的性能。特别是,我们推导出(近似)密度演化特征的渐近性能的FA-CSA时,帧长度趋于无穷大。我们表明,如果接收器可以监控系统之前,任何人开始传输,边界效应类似的空间耦合码发生,这大大提高了迭代解码阈值。此外,我们推导出严格的近似的错误地板(EF)的有限帧长度制度的基础上,发生的最频繁的停止集的概率。我们表明,在一般情况下,FA-CSA提供了更好的性能在EF和瀑布区域相比,FS-CSA。此外,FA-CSA表现出更好的延迟性能比FS-CSA。
2016-11-25 cs.IT math.IT
Broadcast Coded Slotted ALOHA: A Finite Frame Length Analysis
我们提出了一个不协调的媒体访问控制(MAC)协议,称为全对全广播编码时隙ALOHA(B-CSA)的可靠的全对全广播具有严格的延迟约束。在B-CSA中,每个用户在半双工模式下同时充当发射机和接收机。半双工模式会产生双重不等错误保护(DUEP)现象:用户重复其数据包的次数越多,该数据包被其他用户解码的概率就越高,但该用户解码来自其他用户的数据包的概率就越低。我们分析了有限帧长的数据包擦除信道上的B-CSA的性能。特别是,我们提供了一个一般性的分析停止集B-CSA和推导出一个解析近似的性能在错误地板(EF)区域,它捕获的DUEP功能的B-CSA。仿真结果表明,所提出的近似预测非常好的性能B-CSA在EF区域。最后,我们考虑应用B-CSA车辆通信,并比较其性能与载波侦听多址接入(CSMA),目前在车辆网络的MAC协议。结果表明,在相同的可靠性下,B-CSA比CSMA能够支持更多的用户。
2016-05-25 cs.IT math.IT
Error Floor Analysis of Coded Slotted ALOHA over Packet Erasure Channels
我们提出了一个框架的错误地板的分析编码时隙ALOHA(CSA)有限帧长度的数据包擦除信道。错误平层是由相应的二部图中的停止集引起的,其计数通常不是一个平凡的问题。因此,我们确定了最主要的停止集的分布的实际利益。推导出的解析表达式,使我们能够准确地预测在低到中等的信道负载的错误地板和CSA固有的不平等的错误保护的特点。
2014-12-09 cs.IT math.IT
Unequal Error Protection in Coded Slotted ALOHA
我们分析了编码时隙ALOHA系统的性能的情况下,用户有不同的错误保护要求,相应地可以分为用户类。主要目标是设计系统,以便满足每个类的要求。为此,我们推导出分析误差地板近似的丢包率为每一类在有限帧长度制度,以及在渐近的情况下的密度演化。基于这种分析,我们提出了一种启发式的方法来优化度分布,以提供所需的不等错误保护。此外,我们分析了不同类别的用户的解码延迟,并表明,更好的保护用户体验较小的平均解码延迟。
2016-09-16 cs.IT math.IT
Slotted Aloha with Capture for OWC-based IoT: Finite Block-Length Performance Analysis
在本文中,我们提出了一个时隙ALOHA(SA)启发的解决方案,室内光无线通信(OWC)为基础的物联网(IoT)系统。假设OWC接收器利用捕获效应,我们感兴趣的是对源自随机选择的OWC IoT发射器的短长度数据包进行解码的错误概率的推导。所提出的OWC系统分析依赖于信号与噪声和干扰比(SINR)统计的推导和有限块长度(FBL)信息论的使用,由此推导出相关的错误概率和吞吐量。使用推导出的表达式,我们得到的数值结果,进一步利用系统性能和OWC系统设置参数之间的权衡。基于室内OWC的系统几何结构对系统性能有重要影响,因此本文的研究结果可以作为系统设计的指导,以优化基于SA的随机接入协议的性能。
2022-11-16 cs.IT cs.NI math.IT
Exploiting In-Slot Micro-Synchronism for S-ALOHA
针对 5G NR 等 S-ALOHA 随机接入面临的物联网流量增长问题,本文引入时隙内时间偏移以分离碰撞首尾分组,并提出两种贝叶斯优化退避算法,突破传统吞吐量极限并显著降低时延。
2022-06-09 cs.IT math.IT
Performance Analysis of Irregular Repetition Slotted Aloha with Multi-Cell Interference
不规则重复时隙ALOHA(Irregular Repetition Slotted Aloha,IRSA)是一种大规模随机接入协议,用户通过一个帧向基站发送其分组的多个副本。现有的研究已经分析了单小区(SC)设置中的IRSA,由于小区间干扰,其没有扩展到更实际相关的多小区(MC)设置。在这项工作中,我们分析MC IRSA,占导频污染和多用户干扰。通过数值模拟,我们说明,在实际设置中,MC IRSA可以有一个急剧的损失的吞吐量,高达$70\%$,相比SC IRSA。此外,MC IRSA需要显著更高的训练长度(与SC IRSA相比大约4- 5倍),以便支持相同的用户密度并实现相同的吞吐量。我们还提供了深入了解的影响,导频长度,天线的数量,和信号噪声比的MC IRSA的性能。
2022-05-28 cs.IT eess.SP math.IT
On a Generalized Foster-Lyapunov Type Criterion for the Stability of Multidimensional Markov chains with Applications to the Slotted-Aloha Protocol with Finite Number of Queues
本文推广了Rosberg(JAP,Vol.17,No.3,1980)关于可数状态空间上多维离散时间马氏链的一个常返性判别准则。我们重新审视了著名的slotted-Aloha协议的稳定性分析有限的队列数。在标准的建模假设下,我们推导出一个充分条件的稳定性,通过应用我们的正递归准则。我们的充分条件稳定性是线性的到达率,并不需要知识的平稳联合统计的队列长度。我们相信,这里报告的技术可能是有用的,在分析可数空间马尔可夫设置的其他稳定性问题。最后,我们得到了一些协议不稳定的充分条件。
2009-06-04 cs.IT cs.NI math.IT
User Activity Detection for Irregular Repetition Slotted Aloha based MMTC
不规则重复时隙ALOHA(Irregular Repetition Slotted Aloha,IRSA)是一种用于大规模机器类型通信的免授权随机接入协议,其中大量用户零星地向基站(BS)发送他们的数据分组。IRSA是一种完全分布式的多址接入协议:在任何给定的帧中,用户的一个小子集,即,活动用户在随机选择的资源元素(RE)中发送其分组的副本。在BS处的解码过程中的第一步是检测在每个帧中哪些用户是活动的。为此,开发了一种新的贝叶斯用户活动检测(UAD)算法,该算法利用了用户活动的稀疏性以及基于IRSA的传输的底层结构。其次,推导了信道估计中均方误差的克拉美-罗界。经验表明,作为所提出的UAD算法的副产品获得的信道估计实现了CRB。然后,考虑到UAD、信道估计误差和导频污染,分析了用户实现的信号与干扰加噪声比。这些非理想的影响,IRSA的吞吐量说明通过蒙特卡罗模拟。例如,在具有1500个用户并且每帧10%的用户是活动的系统中,低至20个符号的导频长度对于精确的用户活动检测是足够的。相反,使用用于UAD的经典压缩感知方法将需要大约346个符号的导频长度。结果还揭示了关键的见解依赖UAD错误和吞吐量的参数,如导频序列的长度,在BS的天线的数量,用户的数量,和信噪比。
2022-06-23 cs.IT eess.SP math.IT
Irregular Repetition Slotted Aloha with Multipacket Detection: A Density Evolution Analysis
本文研究具备 k-MUD 多分组接收的 IRSA,推导任意帧长下分组丢失率的非渐近密度演化方程,并利用势函数给出零解码错误的容量阈值界及有限内存、有界延迟性能。
2023-12-11 cs.IT cs.NI math.IT