On the Performance of Irregular Repetition Slotted ALOHA with an Age of Information Threshold
本文重点介绍了物联网设置，其中大量的设备生成的时间戳更新寻址到一个共同的网关。媒体接入采用免赠款方式进行管理，该系统旨在通过平均网络信息年龄（AoI）衡量，使接收者保持最新知识。在这种情况下，我们提出了一个变化的不规则重复时隙ALOHA（IRSA）协议。被称为年龄阈值IRSA（AT-IRSA）的方案利用由接收器提供的反馈来仅允许AoI超过动态适配的目标值的设备进入信道。通过详细的网络模拟，以及一个简单而紧密的解析近似，我们证明了这种方法可以超过一半的平均网络AoI相比，平原IRSA，并提供显着的改进基于反馈的国家的最先进的时隙ALOHA解决方案最近在文献中提出。
2022-10-27 cs.IT cs.NI math.IT
Relay-aided Slotted Aloha for Optical Wireless Communications
我们考虑一种中继辅助时隙ALOHA解决方案，用于基于光无线通信（OWC）的物联网（IoT）的上行链路随机接入。上行链路的第一阶段，即物联网设备和中继之间的上行链路，是使用室内OWC实现的，而中继和基站之间的第二阶段，代表基于低功率广域网（如LoRaWAN）的远程RF传输，并发生在室外。吞吐量性能依赖于OWC和RF信道条件进行观察。由于添加中继的性能增益的行为突出和调查在不同的信道和业务条件下。
2022-09-22 cs.IT cs.NI 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
MiSTA: An Age-Optimized Slotted ALOHA Protocol
我们介绍迷你时隙阈值ALOHA（MiSTA），时隙ALOHA修改，旨在最大限度地减少全网络的时间平均年龄的信息（AoI）。在MiSTA中，年龄低于某个阈值的消息源保持沉默。当年龄高于阈值的节点有数据要发送时，它以一定的概率在下一个时间帧中变为活动的。主动节点首先在实际数据传输之前的微时隙中发送短控制序列，并且如果感测到冲突，则主动节点以一定概率后退。我们推导出稳态分布的活动源的数量，并分析其限制行为。我们表明，MISTA概率收敛到一个“薄”时隙ALOHA，在稳定状态下的活跃用户的数量调整，以优化年龄。通过对参数的最佳选择，MiSTA实现了AoI缩放，其中源的数量n为0.9641n，这是对之前提出的阈值ALOHA策略的改进（其最低可能缩放为1.4169n）。在实现这种年龄减少的同时，MiSTA还将可实现的吞吐量从阈值ALOHA和常规时隙ALOHA可实现的37%提高到约53%。
2021-11-13 cs.IT math.IT
Communication Through Jamming over a Slotted ALOHA Channel
本文推导了时隙ALOHA系统干扰容量的界。一个系统与n个合法的用户，每个与伯努利到达过程被认为是。分组被临时存储在相应的用户队列中，并且时隙ALOHA策略被用于在共享信道上的分组传输。所考虑的情况是，一对非法的用户，干扰合法的传输，以便通过时隙ALOHA信道进行通信。干扰导致非法用户之间的二进制信令，由于合法用户的数据包冲突在此信道中被视为（乘性）噪声。此外，合法用户的干扰动态随机耦合非法用户使用的干扰策略和信道演化。通过考虑各种身份证。推导了时隙ALOHA信道的干扰策略和可达到的干扰速率。此外，推导出了所有遍历干扰策略下的干扰容量上界。这些界限被证明是紧的限制所提供的系统负载接近统一。
2008-08-05 cs.IT math.IT
Asymptotic Performance of Coded Slotted ALOHA with Multi Packet Reception
在这封信中，我们开发了一个逆界的渐近负载阈值的编码时隙ALOHA（CSA）计划与K-多包接收能力在接收机。密度演化被用来跟踪分组段丢失的平均概率，并且应用区域匹配条件来获得相反的结果。对于任何给定的CSA速率，归一化到K的逆随K增加，这与迄今为止针对基于连续干扰消除的时隙ALOHA方案获得的结果相反。我们展示了如何导出的绑定可以接近使用空间耦合CSA。
2017-10-12 cs.IT math.IT
Coded Slotted ALOHA with Varying Packet Loss Rate across Users
最近的研究建立了时隙ALOHA框架中的连续干扰消除与迭代置信传播纠删解码之间的类比，这为利用纠删码的理论和工具来增强随机接入协议提供了可能。在本文中，我们提出了一个概括的和或树的评估，适用于时隙ALOHA为基础的随机接入协议的渐近分析，当竞争的用户经历不同的信道条件的情况下，导致分组丢失概率，不同的用户。我们将分析应用到无帧ALOHA的例子中，用户在时隙的基础上进行竞争。我们目前的结果，关于最佳的访问概率和竞争周期长度，使吞吐量和用户分辨率的概率最大化。
2013-06-29 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
Analysis of Slotted ALOHA with an Age Threshold
我们提出了一个全面的稳态分析阈值ALOHA，一个分布式的年龄感知修改时隙ALOHA在最近的文献中提出的。在阈值ALOHA中，每个终端暂停其传输，直到其正在发送的状态更新流的信息年龄（AoI）达到某个阈值$Γ$。一旦年龄超过$Γ$，终端在每个时隙中尝试以恒定概率$τ$进行传输，如在标准时隙ALOHA中那样。我们分析的时间平均预期AoI达到这一政策，并探讨其规模与网络的大小，$n$。我们得出的概率分布的活跃用户的数量在稳定状态下，并表明，随着网络规模的增加，政策收敛到一个运行时隙ALOHA与较少的来源：平均约五分之一的用户是活跃在任何时候。我们得到了一个表达式的稳态预期AoI和使用此优化参数$Γ$和$τ$，解决了在\cite{doga}的结构，通过确认最佳的年龄阈值和传输概率分别是$2.2n$和$4.69/n$。我们发现，最佳的AOI规模与网络大小为$1.4169n$，这是几乎一半的最小AOI可实现与时隙ALOHA，而从$e^{-1}$的最大吞吐量的损失仍然低于$1\%$。我们比较这个基本的算法的SAT政策，动态地适应其传输概率的性能。
2021-02-23 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
Irregular Repetition Slotted ALOHA in an Information-Theoretic Setting
提出了一种基于信息论的不规则重复时隙ALOHA（IRSA）方法。与以前的作品相比，IRSA分析仅基于交通等碰撞模型的典型数量进行，新方法还捕获了更多的基本数量。具体地，采用用于加法器信道模型的合适的码本构造来在多分组接收信道上建立具有连续干扰消除的链路。这种观点允许证明的可验证性和IRSA多址接入方案的平均和速率的逆结果。
2022-07-13 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
Reduced Complexity Detection for Network-Coded Slotted ALOHA using Sphere Decoding
网络编码时隙ALOHA（NCSA）是对经典时隙ALOHA协议的改进，其通过使用物理层网络编码（PNC）在每个ALOHA时隙实现多个源传输来提高吞吐量。接收机在每个时隙期间检测比特的网络编码组合，并通过求解线性方程组来恢复信息比特。这项工作开发了一种接收器，能够检测网络编码的位组合在考虑任意数量的源，正交调制，和块衰落信道的时隙。随着信源数目的增加，在接收机处的网络编码符号的最大似然检测变得复杂。为了降低这种复杂性，在接收机处应用球形解码以限制接收机必须考虑用于检测的星座符号的数量。该系统是模拟两个调制阶数和两个通过五个源，并提供误码性能的结果。
2015-12-09 cs.IT math.IT
Analysis of the Age of Information in Age-Threshold Slotted ALOHA
该研究针对信源-信宿偶对构成的随机接入网络，分析年龄阈值时隙ALOHA（TSA）协议的信息年龄性能，推导了SINR元分布紧逼近似与平均AoI解析式，发现密集部署时TSA可显著降低平均AoI，需联合优化更新速率与年龄阈值以发挥其潜力。
2023-06-16 cs.IT cs.NI math.IT
Maximum Sum Rate of Slotted Aloha with Capture
随机接入网络的总速率性能主要取决于接入协议和接收机结构。尽管广泛的研究，如何表征最简单的版本的随机访问，阿罗哈的最大和率，仍然是一个悬而未决的问题。本文对时隙Aloha网络的和速率性能进行了全面的研究。通过将[20]，[21]中提出的统一分析框架从经典的冲突模型扩展到捕获模型，导出了饱和条件下的网络稳态点作为信号与干扰加噪声比（SINR）阈值的函数，该阈值决定了信息编码速率和网络吞吐量之间的基本权衡。为了使总速率最大化，应当适当地选择节点的SINR阈值和退避参数。得到了最大和速率和最佳设置的显式表达式，表明与多址信道的和容量类似，时隙Aloha的最大和速率也随着平均接收信噪比（SNR）呈对数增加，但高SNR斜率仅为$e^{-1}$。进一步讨论了退避和功率控制对时隙Aloha网络和速率性能的影响，对实际网络设计具有重要的指导意义。
2015-12-17 cs.IT math.IT
Finite Length Performance of Random Slotted ALOHA Strategies
如果共享公共无线资源的多个连接设备同时访问信道，则它们可能会产生干扰。介质访问控制（MAC）协议通常调节设备对共享信道的访问以限制信号干扰。特别地，当采用干扰消除方法从冲突中恢复时，不规则重复时隙ALOHA（IRSA）技术可以实现高吞吐量性能。在这项工作中，我们研究了有限长度的性能IRSA方案的连续干扰消除和迭代置信传播之间的类比擦除信道。我们使用一种新的组合推导的基础上矩阵占用理论计算的错误概率，我们验证了我们的方法与仿真结果。
2016-07-08 cs.IT math.IT
On Physically Secure and Stable Slotted ALOHA System
在本文中，我们认为标准的离散时间时隙ALOHA有限数量的终端与无限大的缓冲区。在我们的研究中，我们共同考虑这个系统的稳定性与物理层的安全性。我们进行我们的研究，在主导系统中，每个终端总是有一个数据包在其缓冲区不同于在原始系统中的主导系统和原始系统。当N = 2时，我们得到了主导系统和原系统的二次稳定域。此外，我们得到的传输概率，优化系统的吞吐量。最后，本文提出了一种新的方法来获得联合稳定和保密区域。
2009-10-28 cs.IT math.IT
Decentralized Power Control for Slotted Spread Spectrum Aloha with Successive Interference Cancellation
在本文中，我们研究了时隙扩频Aloha与连续干扰消除在接收端在高斯信道。我们考虑一个分散的功率控制设置，其中每个用户独立地选择其发送功率随机根据连续支持的功率分布。在这种情况下，我们推导出一个用户所经历的预期干扰功率的解析表达式。这使得我们能够解析地导出功率分布，在连续干扰消除过程期间，该功率分布导致所有用户的恒定的信号与噪声加干扰比。我们考虑完美和不完美的干扰消除。
2016-11-15 cs.IT math.IT
Adaptive Multi-Receiver Coded Slotted ALOHA for Indoor Optical Wireless Communications
针对室内光无线通信（OWC）大规模物联网（IoT）场景，设计了一种新型的高吞吐量随机接入方案。由于物联网设备和OWC接入点（AP）的密度很大，我们将所提出的方案基于多接收机编码时隙ALOHA。在这种情况下，AP处的冲突由集中式干扰消除解码器解决，该解码器可以利用空间和时间分集。通过应用对每个OWC AP视场（FOV）的自适应控制，所提出的系统能够动态地适应于不同的IoT设备激活速率，以便维持高的总吞吐量。使用说明性的仿真结果，我们证明了所提出的方法的设计方法和性能的可能性。
2020-04-17 cs.IT cs.NI eess.SP
On the Stability of Contention Resolution Diversity Slotted ALOHA
本文研究了一种基于时分多址（TDMA）的随机接入（RA）信道，该信道具有连续干扰消除（SIC）和有限的用户数和基于竞争解决分集时隙ALOHA（CRDSA）的可靠重传机制。基于马尔可夫链的一般数学模型，推导出它可以预测的稳定区域的SIC-RA信道，预期的延迟平衡和选择的参数为一个稳定的信道配置。此外，该模型能够估计达到不稳定之前的平均时间。所提出的模型进行了验证，对模拟和数值结果的CRDSA与传统的开槽ALOHA（SA）的稳定性的比较。结果表明，CRDSA不仅在吞吐量方面有很高的增益，而且在其稳定性。
2012-03-21 cs.IT math.IT
Coded Slotted ALOHA: A Graph-Based Method for Uncoordinated Multiple Access
本文提出了一种基于分组纠删码和连续干扰消除相结合的随机接入方案。该方案被命名为编码时隙ALOHA。SIC过程的二分图表示，类似于在擦除信道上的广义低密度奇偶校验码的迭代解码，利用密度演化分析来优化组件擦除纠错码的选择概率。然后在没有反馈的冲突信道的上下文中分析该方案的容量（以每个时隙的分组为单位）。此外，开发的能力界和组件的代码分布紧密接近的界限。
2015-09-30 cs.IT math.IT
Stability and Instability Conditions for Slotted Aloha with Exponential Backoff
本文在指数退避（EB）模型和几何律$i\mapsto b^{-i-i_0}$下，给出了时隙Aloha在传输缓冲区饱和时的稳定性和不稳定性条件，即，总是满满的。特别是，我们证明，对于任何数量的用户和$b>1$的系统是：（一）遍历的$i_0 >1$，（二）空经常为$0<i_0\le 1$，和（三）瞬态$i_0=0$。此外，当涉及到一个系统的队列和泊松到达时，系统被证明是稳定的，只要EB饱和是稳定的吞吐量$λ_0$和系统的输入速率是上界为$λ<λ_0$。
2017-02-03 cs.IT math.IT
Unequal Error Protection in Coded Slotted ALOHA
我们分析了编码时隙ALOHA系统的性能的情况下，用户有不同的错误保护要求，相应地可以分为用户类。主要目标是设计系统，以便满足每个类的要求。为此，我们推导出分析误差地板近似的丢包率为每一类在有限帧长度制度，以及在渐近的情况下的密度演化。基于这种分析，我们提出了一种启发式的方法来优化度分布，以提供所需的不等错误保护。此外，我们分析了不同类别的用户的解码延迟，并表明，更好的保护用户体验较小的平均解码延迟。
2016-09-16 cs.IT math.IT
Polar-Slotted ALOHA over Slot Erasure Channels
在本文中，我们设计了一个新的极化时隙ALOHA（PSA）协议在时隙擦除信道，它使用极化编码构造相同的时隙模式（SP）组装内的每个活跃用户和基站。为PSA提供了一个理论分析框架。首先，通过对重叠分组在时隙间隔内发生冲突时进行面向分组的操作，引入了基于分组的极化变换，并证明了该变换与分组长度无关。其次，以分组极化为指导，设计了可变时隙擦除概率（SEP）的SP分配（SPA）方法和固定SEP值的SPA方法。然后，面向分组的连续消除（pSC）和pSC列表（pSCL）解码算法的开发。同时，有限时隙的吞吐量界和渐进吞吐量的pSC算法进行了分析。仿真结果表明，与传统的重复时隙ALOHA方案相比，所提出的PSA方案在采用pSC/SCL译码算法的情况下，可以获得更高的吞吐量。
2020-02-26 cs.IT math.IT
User Activity Detection in Massive Random Access: Compressed Sensing vs. Coded Slotted ALOHA
移动蜂窝系统中的机器类型通信服务目前正在发展，目的是有效地解决对系统的大规模用户访问。在这方面的关键问题之一是有效地识别活动用户，以便为他们分配资源，用于后续的传输。在本文中，我们研究了两个最近提出的方法，用于用户活动检测：压缩感知（CS）和编码时隙ALOHA（CSA），并提供他们的性能与资源利用率方面的比较。我们的初步结果表明，基于CS的方法是能够提供目标用户活动检测性能与较少的整体系统资源利用率。然而，与基于CSA的方法相比，这是以每用户较低的能量效率为代价的。
2017-06-29 cs.IT math.IT
Slotted Aloha for Optical Wireless Communications in Internet of Underwater Things
本文针对基于光无线通信的水下物联网，设计并分析了利用捕获效应的时隙ALOHA方案，推导吞吐量与中断概率解析表达式，并通过数值结果揭示系统性能与用户数、激活概率及水介质类型等参数之间的权衡关系。
2023-12-01 cs.IT cs.NI math.IT
Probabilistic Handshake in All-to-all Broadcast Coded Slotted ALOHA
我们提出了一个概率握手机制的所有到所有的广播编码时隙ALOHA。我们考虑一个完全连接的网络，其中每个用户在半双工模式下同时充当发送器和接收器。用户尝试彼此交换消息并建立一对一的握手，在这个意义上，每个用户决定其数据包是否被其他用户成功接收：在执行解码后，每个用户估计解析的用户在哪些时隙中发送了他们的数据包，并在此基础上决定这些用户是否成功接收了其数据包。仿真结果表明，所提出的握手算法允许用户可靠地执行握手。本文还提供了一些分析界的性能所提出的算法是很好的协议与仿真结果。
2015-04-17 cs.IT math.IT
A Pseudo-Bayesian Approach to Sign-Compute-Resolve Slotted ALOHA
基于时隙ALOHA的接入预留通常用于无线蜂窝接入。在本文中，我们研究其增强的基础上使用的物理层网络编码和签名编码，其主要特点是能够同时解决多达K个用户竞争接入，其中K >= 1。我们优化的时隙访问概率，使预期的吞吐量最大化。特别地，时隙接入概率根据系统中的用户数量的估计来选择，该估计是依靠Rivest的伪贝叶斯方法获得的，我们将其概括为K > 1的情况。假设这个估计反映了实际的用户数，我们表明，我们的方法达到吞吐量1的限制大K。
2017-06-29 cs.IT math.IT
Protocol Design for Irregular Repetition Slotted ALOHA With Energy Harvesting to Maintain Information Freshness
本文针对能量采集物联网中IRSA协议因能量短缺导致传输失败的问题，提出接收器侧失败识别方法并优化度分布，使信息新鲜度接近无限能量系统。
2025-01-02 cs.IT math.IT
High Throughput Random Access via Codes on Graphs: Coded Slotted ALOHA
在本文中，编码时隙ALOHA（CSA）被引入作为一个强大的随机接入方案的MAC帧。在CSA中，一般用户希望在MAC帧中发送的突发首先被分成段，然后在发送之前通过本地面向分组的代码对这些段进行编码。在接收机侧，执行与本地码的解码相结合的迭代干扰消除以从冲突中恢复。新方案推广了以前提出的不规则重复时隙ALOHA（IRSA）技术，基于一个简单的重复用户的突发。的CSA干扰消除过程的解释作为一个迭代擦除解码过程中的稀疏二分图被确定，并推导出相应的密度演化方程。基于这些方程，渐近最优CSA计划的几个速率和有限数量的用户通过模拟和IRSA的竞争对手相比，他们的性能进行了研究。最高可达0.8。新方案在需要功率效率的情况下被证明是一个很好的候选方案。
2011-02-12 cs.IT math.IT
Optimal Distribution Design for Irregular Repetition Slotted ALOHA with Multi-Packet Reception
不规则重复时隙ALOHA（IRSA）与接入点的多分组接收相结合，在提高大规模机器类型通信系统的接入容量方面具有很大的潜力。考虑到时间-频率资源效率，K = 2（多分组接收能力）可能是最适合于允许较小资源效率以换取较大吞吐量的场景的方案。在本文中，我们分析得出一个最佳的传输概率分布IRSA与K = 2，实现了显着更高的负载阈值比现有的基准分布。此外，还提出了基于最大重复频率的能量效率优化。
2021-10-15 cs.IR cs.IT math.IT
Shifted Coded Slotted ALOHA
随机接入方案是用户通过共享信道进行传输并且不能彼此协调的基本场景。近年来，连续干扰消除（SIC）被引入到随机接入方案中。可以通过SIC使用冲突的分组来解码所发送的分组。编码时隙ALOHA（CSA）是使用SIC的随机接入方案。CSA在传输之前使用本地代码对每个分组进行编码。众所周知，CSA实现了出色的吞吐量。另一方面，据报道，在编码理论中，时移提高了面向分组的纠删码的解码性能。在本文中，我们提出了一种随机接入方案，它适用于时间移位的CSA，以实现更好的吞吐量。数值例子表明，我们提出的随机接入方案实现了更好的吞吐量和丢包率比CSA。
2018-04-13 cs.IT math.IT
Reliability Analysis of Slotted Aloha with Capture for an OWC-based IoT system
University of Novi Sad（诺维萨德大学）；Universidad de Alcalá（阿尔卡拉大学）；Aalborg University（奥尔堡大学）
针对室内OWC物联网上行链路，通过推导随机用户的SINR统计量并评估其低于阈值的概率，研究了时隙ALOHA方案的可靠性及其与系统参数（如小区面积、发射半角）的权衡。
2026-06-15 cs.IT cs.NI math.IT
All-to-all Broadcast for Vehicular Networks Based on Coded Slotted ALOHA
提出了一种基于编码时隙ALOHA（CSA）的车载网络周期性消息的非协调全对全广播协议。与经典CSA不同，每个用户在半双工模式下既充当发射机又充当接收机。在CSA中，每个用户将其数据包传输多次。半双工模式产生了一个有趣的设计权衡：用户重复其数据包的次数越多，该数据包被其他用户解码的概率就越高，但该用户解码来自其他用户的数据包的概率就越低。我们比较所提出的协议与载波侦听多路访问与碰撞避免，目前采用的多路访问协议的车辆网络。结果表明，所提出的协议大大增加了网络中的用户，可靠地相互通信的数量。我们还提供了分析工具来预测所提出的协议的性能。
2015-01-26 cs.IT math.IT
Coding for Network-Coded Slotted ALOHA
时隙ALOHA可以通过解码在时隙中同时发送的分组的一个或多个线性组合，形成线性方程组，来受益于物理层网络编码（PNC）。在不同的时隙中恢复不同的线性方程组。然后，消息解码器通过联合求解在不同时隙上获得的多个线性方程组来恢复所有用户的原始分组。提出了一种结合置信传播和局部高斯消去的批量BP解码算法。与纯高斯消去译码相比，该算法将译码复杂度从用户数的三次函数降低到线性函数。与普通的低密度生成矩阵码BP译码算法相比，该算法具有更好的译码性能和相同数量级的计算复杂性。通过对树型译码算法的推广，分析了批量BP译码算法的性能，并提出了一种优化系统性能的方法。
2015-02-13 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
The Throughput of Slotted Aloha with Diversity
本文介绍和分析了经典Slotted Aloha的一个简单变形。增强依赖于添加多个接收器，这些接收器收集由用户群体在一个时隙中发送的分组的不同观测。对于每个观测，假设在一个时隙中发送的分组经受独立的开-关衰落，使得它们中的每一个要么完全衰落，然后在接收机处不带来任何功率或干扰，要么它未衰落地到达，然后可能或可能不与其他未衰落的传输冲突。有了这个模型，一种新型的多样性引入到传统的SA计划，导致相关的吞吐量增益已经为中等数量的接收机。我们介绍的分析框架，可以得到封闭形式的表达的吞吐量和丢包率任意数量的接收器，提供有趣的提示的关键权衡系统的特征。然后，我们关注的问题是，让接收器使用最小可能的资源量将收集到的分组的全集转发到最终网关，即，避免了重复分组的传递，而不允许它们之间的任何信息交换。我们得出什么是所需的最小资源量，并提出了一个基于随机线性网络编码的方案，该方案渐近地实现了这一界限，而不需要接收器之间的协调。
2014-01-15 cs.IT cs.NI math.IT
Asymptotic stability region of slotted-Aloha
我们分析了标准，缓冲，开槽Aloha系统的稳定性。具体来说，我们考虑一组$N$用户，每个用户都配备了一个无限的缓冲区。数据包根据强度$λ_i$的平稳遍历马尔可夫过程到达用户$i$的缓冲区。在每个时隙的开始，如果用户$i$在其缓冲器中具有分组，则它尝试在共享资源/信道上以固定概率$p_i$发送分组。只有当没有其他用户尝试使用该信道时，传输才成功。自1979年Tsybakov和Mikhailov首次分析以来，此类系统的稳定性一直是开放的。在本文中，我们提出了一个近似的稳定性条件，这是可证明的准确的用户数$N$增长大。我们提供了理论证据和数值实验来解释为什么所提出的近似稳定性条件是非常准确的，即使是有限数量的用户（甚至两个或三个）的系统。最后，我们将结果扩展到更有效的CSMA系统的情况下。
2008-09-29 cs.IT math.IT
Cooperative Slotted ALOHA for Massive M2M Random Access Using Directional Antennas
时隙ALOHA（SA）算法与连续干扰消除（SIC）解码最近受到了极大的关注，由于他们的能力，显着增加传统的SA的吞吐量。由于引入小小区而导致的蜂窝无线电接入网络的密度增加以及机器对机器（M2M）通信中用户密度的急剧增加，最近考虑了在多基站（BS）场景中具有SIC协作操作的SA算法。在本文中，我们概括了我们以前的工作时隙ALOHA与多BS（SA-MBS）考虑用户使用定向天线。特别是，我们专注于一个简单的随机波束形成策略，对于每个数据包传输，用户定向其主波束在一个随机选择的方向。我们感兴趣的两个解码场景的总可实现的系统吞吐量：i）非合作的情况下，传统的SA在每个BS独立地操作，和ii）合作SA-MBS，其中集中式的基于SIC的解码应用于所有接收到的用户信号。对于这两种情况下，我们提供了系统吞吐量的上限，并将它们与模拟结果进行比较。最后，我们讨论了系统性能作为一个简单的定向天线模型参数的函数在本文中应用。
2017-06-29 cs.IT 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
A Decentralized Policy for Minimization of Age of Incorrect Information in Slotted ALOHA Systems
不正确信息的年龄（AoII）是可以将物联网（IoT）网络中的网关可用的信息的新鲜度与该信息的准确性相结合的度量。因此，最小化AoII可以允许物联网系统的运营商对部署传感器的环境有更精确和最新的了解。然而，大多数物联网系统不允许集中式调度或显式协调，因为传感器需要非常简单并且消耗尽可能少的功率。在这种情况下，找到一种分散的政策来尽量减少第二责任区可能极具挑战性。本文提出了一种启发式优化AoII时隙ALOHA系统，从阈值为基础的政策，并使用双重方法收敛到一个更好的解决方案。这种方法可以显着优于状态独立的策略，找到一个有效的平衡之间的频繁更新和低数量的数据包冲突。
2023-01-26 cs.IT math.IT
Age of Information in Slotted ALOHA With Energy Harvesting
针对带能量收集的 slotted ALOHA 状态更新系统，推导平均 AoI 与越限概率，并提出平衡两种传输策略的优化方法以同时改善 AoI 和吞吐量。
2023-09-30 cs.IT math.IT
Achievability Bounds for T-Fold Irregular Repetition Slotted ALOHA Scheme in the Gaussian MAC
我们解决了高斯多址接入信道（MAC）的不协调的大规模随机接入的问题。研究了低复杂度的T重不规则重复时隙ALOHA（IRSA）方案的性能，并给出了可扩展性界。该方案与IRSA相比的主要区别如下：任何阶数高达T的冲突都可以在一定概率的噪声引入错误的情况下解决。为了优化方案的参数，我们结合G. Liva和Y.波利扬斯基由于能量效率对于大规模机器类型通信（mMTC）至关重要，因此我们的主要目标是最小化实现目标分组丢失率（PLR）所需的每比特能量。我们考虑两种情况：（a）活跃用户的数量是固定的;（b）活跃用户的数量是泊松随机变量。
2018-11-18 cs.IT math.IT
Irregular Repetition Slotted ALOHA Over the Binary Adder Channel
提出了一种基于不规则重复时隙ALOHA（IRSA）的二进制加法器信道（BAC）随机接入协议。BAC捕获了重要的物理层概念，例如分组生成、每时隙解码和信息速率，这些在通常考虑的冲突信道模型中被忽略。我们将一帧划分为时隙，让用户从给定的码本中生成一个数据包，并通过时隙进行传输。在Paolini等人（2022）提出的现有技术方案中，码本被构造为BCH码的奇偶校验矩阵。在这里，我们从独立和相同分布的二进制符号构造码本，以获得随机编码可扩展性界。我们的每时隙解码器逐步丢弃不兼容的码字从候选码字的列表中，并可以通过在迭代中缩小此列表来改进。在实际利益的制度，我们的计划可以解决更多的冲突用户在一个插槽中，从而实现了更高的平均总和率比Paolini等人（2022）的计划。
2023-02-23 cs.IT math.IT
Exploiting Capture Effect in Frameless ALOHA for Massive Wireless Random Access
时隙ALOHA框架中的连续干扰消除（SIC）与最近建立的迭代置信传播纠删解码之间的类比，使得纠删编码理论和工具能够应用于随机接入方案的设计。这种方法导致的吞吐量大大高于传统的时隙ALOHA提供的吞吐量。在最简单的设置中，当针对单用户传输发生成功解码时，SIC进行。在本文中，我们考虑一个更一般的设置与捕获的信道，并探讨如何这样的物理模型影响的编码随机接入协议的设计。具体而言，我们评估的捕获效应在瑞利衰落的情况下，设计的SIC使能时隙ALOHA计划的影响。我们提供了分析处理无框架ALOHA，这是一个特殊的情况下，SIC启用ALOHA计划。我们通过分析和模拟结果表明，捕获效果可以是非常有益的，在实现的吞吐量。
2014-01-08 cs.IT math.IT
Performance of Slotted ALOHA in User-Centric Cell-Free Massive MIMO
本文针对以用户为中心的无蜂窝大规模 MIMO 免授权随机接入，分析具备捕获能力时 slotted ALOHA 的和吞吐量，并通过网络对比与仿真揭示其性能和前传负载折中优势。
2024-05-28 cs.IT cs.NI eess.SP
Iterative Collision Resolution for Slotted ALOHA with NOMA for Heterogeneous Devices
本文研究了利用非协调多址接入（UMA）为大量异构用户提供服务的问题。利用异构性，我们提出了一种新的UMA协议，称为迭代冲突解决时隙ALOHA（IRSA）与非正交多址接入（NOMA），以改善传统的IRSA。除了在现有的基于IRSA的方案中使用的时隙间连续干扰消除（SIC）技术之外，所提出的协议还采用时隙内SIC技术，该技术能够针对冲突分组的某些配置实现冲突解决。然后提出了一种新的多维密度演化来分析和优化所提出的协议。仿真结果表明，基于NOMA协议的IRSA能有效利用用户间的异构性，多维密度演化能准确预测吞吐量性能。最后，一个扩展的建议IRSA与NOMA协议的帧异步设置进行了研究，在空间耦合的低密度奇偶检验码的边界效应类似，可以观察到引导的解码过程。
2020-12-24 cs.IT math.IT
Channel State Information Based User Censoring in Irregular Repetition Slotted Aloha
不规则重复时隙ALOHA（Irregular Repetition Slotted Aloha，IRSA）是一种大规模随机接入协议，可用于为大量用户提供服务，同时实现接近于零的分组丢失率（PLR）。然而，如果用户的数量太高，则系统是干扰受限的并且PLR接近于1。在本文中，我们提出了一个变种的IRSA的干扰限制制度，即审查IRSA（C-IRSA），其中用户与不良的信道状态审查自己发送他们的数据包。通过密度演化理论分析了C-IRSA的吞吐量性能。使用此，我们推导出封闭形式的表达式的审查阈值的最佳选择，最大限度地提高吞吐量，同时实现零PLR之间未经审查的用户。通过大量的数值模拟，我们表明，C-IRSA可以实现4 $\times$的峰值吞吐量相比，传统的IRSA的改善。
2023-02-24 cs.IT eess.SP math.IT
Irregular Repetition Slotted ALOHA over the Rayleigh Block Fading Channel with Capture
依赖于在多个时隙中传输分组副本并在接收机处利用干扰消除的随机接入协议已经被证明可以实现与正交方案的性能竞争。到目前为止，定义用户发送给定数量的副本的概率的重复度简档的优化主要针对冲突信道模型来执行。在本文中，分析扩展到一个块衰落信道模型，也假设捕获效应在接收机。密度演化方程开发的新的设置，并在此基础上，一些重复度配置文件进行了优化和分析，通过Monte Carlo模拟在有限的帧长设置。导出的分布示出实现吞吐量大大超过1 [包/时隙]。
2017-06-29 cs.IT math.IT
LoRa beyond ALOHA: An Investigation of Alternative Random Access Protocols
我们提出了一个基于随机几何的模型来研究LoRaWAN的替代介质访问选择-一种广泛采用的物联网（IoT）低功耗广域网（LPWAN）技术。LoRaWAN的采用是由其简化的网络架构，空中接口和介质访问驱动的。被称为LoRa的物理层通过扩频因子（SF）和时间功率捕获增益提供准正交虚拟信道。然而，所采用的纯ALOHA接入机制在可扩展性方面在来自大量设备的同信道同SF传输下受到影响。在本文中，我们的目标是探索LoRaWAN的ALOHA之外的访问机制。利用LoRa的时间和功率捕获效应的最新结果，我们开发了一个统一的模型，用于其他选择的比较研究，即，时隙ALOHA和载波侦听多址（CSMA）。该模型包含了这些接入机制的设计参数，如时隙ALOHA的保护时间和同步精度，CSMA的载波侦听门限等。它还解释了环形区域中设备的空间相互作用，这是CSMA的LoRa特征。从该模型的覆盖概率，信道吞吐量和能源效率方面的性能进行了验证，使用蒙特卡罗模拟。我们的分析表明，开槽ALOHA确实有更高的可靠性比纯ALOHA，但在低设备密度的成本较低的能源效率。然而，CSMA优于时隙ALOHA在较小的SF方面的可靠性和能量效率，其性能退化到纯ALOHA在较高的SF。
2020-02-25 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
Slotted Aloha for Networked Base Stations with Spatial and Temporal Diversity
我们考虑帧时隙Aloha，其中$m$基站合作解码来自$n$用户的消息。用户和基站在一个区域内随机均匀放置。在每个帧，每个用户根据规定的分布发送其分组的多个副本，并且它被通信半径$r$内的所有基站听到。基站采用一种解码算法，该算法利用连续干扰消除机制，既在空间上-跨越相邻基站，又在时间上-跨越不同时隙，在每个基站本地。我们表明，存在一个阈值上的归一化负载$G=n/(τm)$，其中$τ$是每帧的时隙数，低于该解码概率渐近收敛（作为$n,m,τ\rightarrow \infty$，$r\rightarrow 0$）的最大可能值-用户被听到的概率至少有一个基站，我们找到一个下限的阈值。此外，我们给出了一个启发式评估的解码概率的与或树分析的基础上。最后，我们表明，峰值吞吐量线性增加的基站的数量。
2014-01-27 cs.IT math.IT
The throughput in multi-channel (slotted) ALOHA: large deviations and analysis of bad events
我们将ALOHA和时隙ALOHA协议视为多通道消息传递系统的媒体访问规则。用户随机地和独立地决定在随机时间进行消息发射尝试，其中具有关于系统的最小量的知识。我们考虑两种情况下，该系统有一个固定数量的独立的可用信道，干扰的限制，使交付太多的消息在一个时间是不可能的。我们推导出最重要的数量的概率公式，如成功发送的消息的数量和发射尝试的数量，我们推导出这些数量的大偏差原则，在许多参与者和许多发射尝试的限制。我们分析的速率函数和它们的最小值，并推导出大数定律的吞吐量。我们在概率参数上优化它。此外，我们感兴趣的问题，如"如果成功传递的消息的数量显着低于预期，是太多或太少的发送尝试的原因？“''.我们的主要工具是来自概率和大偏差（概率）理论的基本工具。
2023-01-19 cs.IT math.IT math.PR
Maximum Sum Rate of Slotted Aloha with Successive Interference Cancellation
这是我们以前关于时隙Aloha网络的最大和速率的工作[8]的续集。通过扩展分析，将容量实现接收机结构，连续干扰消除（SIC），本文的目的是确定由于随机接入的速率损失。具体地，考虑两种代表性的SIC接收器，即，有序SIC，其中分组以其接收功率的降序被解码，以及无序SIC，其中分组以随机顺序被解码。最大和速率和相应的最佳参数设置，包括在这两种情况下的传输概率和信息编码速率的平均接收信号噪声比（SNR）的函数。与捕获模型的比较表明，只有在平均接收SNR $ρ$的中等值下，有序SIC的增益才是显著的。随着大的$ρ$，速率间隙减小，并且它们都具有相同的高SNR斜率$e^{-1}$，这远低于衰落信道的遍历和容量。多包接收（MPR）的和速率性能的影响进行了研究，通过比较MPR接收机包括SIC和捕获模型的经典碰撞模型。
2018-03-09 cs.IT math.IT
