Error Floor Analysis of Coded Slotted ALOHA over Packet Erasure Channels
我们提出了一个框架的错误地板的分析编码时隙ALOHA(CSA)有限帧长度的数据包擦除信道。错误平层是由相应的二部图中的停止集引起的,其计数通常不是一个平凡的问题。因此,我们确定了最主要的停止集的分布的实际利益。推导出的解析表达式,使我们能够准确地预测在低到中等的信道负载的错误地板和CSA固有的不平等的错误保护的特点。
2014-12-09 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
Coded Slotted ALOHA: A Graph-Based Method for Uncoordinated Multiple Access
本文提出了一种基于分组纠删码和连续干扰消除相结合的随机接入方案。该方案被命名为编码时隙ALOHA。SIC过程的二分图表示,类似于在擦除信道上的广义低密度奇偶校验码的迭代解码,利用密度演化分析来优化组件擦除纠错码的选择概率。然后在没有反馈的冲突信道的上下文中分析该方案的容量(以每个时隙的分组为单位)。此外,开发的能力界和组件的代码分布紧密接近的界限。
2015-09-30 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
Decentralized Power Control for Slotted Spread Spectrum Aloha with Successive Interference Cancellation
在本文中,我们研究了时隙扩频Aloha与连续干扰消除在接收端在高斯信道。我们考虑一个分散的功率控制设置,其中每个用户独立地选择其发送功率随机根据连续支持的功率分布。在这种情况下,我们推导出一个用户所经历的预期干扰功率的解析表达式。这使得我们能够解析地导出功率分布,在连续干扰消除过程期间,该功率分布导致所有用户的恒定的信号与噪声加干扰比。我们考虑完美和不完美的干扰消除。
2016-11-15 cs.IT math.IT
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
Multi-slot Coded ALOHA with Irregular Degree Distribution
提出了一种改进的卫星通信随机多址接入方案--多时隙编码ALOHA(MuSCA)。MuSCA是竞争解决分集时隙ALOHA(CRDSA)的推广。在该方案中,每个用户发送纠错码的单个码字的几个部分,而不是发送副本。在接收器级,解码器收集所有这些部分,并将它们包括在解码过程中,即使它们受到干扰。在本文中,我们表明,可以通过选择可变的码率和用户度,根据概率分布获得高吞吐量。通过最佳的不规则度分布,我们的系统实现了高达1.43的归一化吞吐量,与CRDSA和MuSCA相比有显著的增益。分析了该方案的频谱效率和实现问题。
2012-07-03 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
Probabilistic Handshake in All-to-all Broadcast Coded Slotted ALOHA
我们提出了一个概率握手机制的所有到所有的广播编码时隙ALOHA。我们考虑一个完全连接的网络,其中每个用户在半双工模式下同时充当发送器和接收器。用户尝试彼此交换消息并建立一对一的握手,在这个意义上,每个用户决定其数据包是否被其他用户成功接收:在执行解码后,每个用户估计解析的用户在哪些时隙中发送了他们的数据包,并在此基础上决定这些用户是否成功接收了其数据包。仿真结果表明,所提出的握手算法允许用户可靠地执行握手。本文还提供了一些分析界的性能所提出的算法是很好的协议与仿真结果。
2015-04-17 cs.IT math.IT
Unequal Error Protection in Coded Slotted ALOHA
我们分析了编码时隙ALOHA系统的性能的情况下,用户有不同的错误保护要求,相应地可以分为用户类。主要目标是设计系统,以便满足每个类的要求。为此,我们推导出分析误差地板近似的丢包率为每一类在有限帧长度制度,以及在渐近的情况下的密度演化。基于这种分析,我们提出了一种启发式的方法来优化度分布,以提供所需的不等错误保护。此外,我们分析了不同类别的用户的解码延迟,并表明,更好的保护用户体验较小的平均解码延迟。
2016-09-16 cs.IT math.IT
Frameless ALOHA Protocol for Wireless Networks
我们提出了一种新的分布式随机接入方案的无线网络的时隙ALOHA的基础上,激励连续干扰消除和迭代置信传播解码擦除信道之间的类比。所提出的方案假设,每个用户独立地访问无线链路在每个时隙与预定义的概率,导致在时隙上的用户传输的分布。该操作在概率分布方面以及ALOHA帧变得流动并适应于当前竞争过程的事实方面与无比率码具有相似性。我们的目标是优化的时隙接入概率,以实现无速率的分布,既侧重于最大化的分辨率概率的用户传输和吞吐量的计划。
2012-10-10 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
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
Intra-Slot Interference Cancellation for Collision Resolution in Irregular Repetition Slotted ALOHA
ALOHA类协议成为无线网络中分布式和非协调多随机接入的流行解决方案。然而,媒体访问控制(MAC)层的这种分布式操作导致共享信道的次优利用。原因之一是当同时发送多于一个分组时发生冲突。这些数据包不能被解码,需要重新传输。然而,最近已经表明,可以对这些冲突的分组应用信号处理技术,使得可以解码有用的信息。这是最近在不规则重复时隙ALOHA(IRSA)中提出的,只要活动用户的数量小于每帧时隙的数量,就可以实现用于非常大的MAC帧长度的吞吐量$T \simeq 0.97$。在本文中,我们扩展了IRSA的操作,i)一个迭代的物理层解码处理,利用捕获效应和ii)连续干扰消除(SIC)处理在时隙级,称为时隙内SIC,解码多个冲突的数据包每个时隙。我们评估所提出的方案,被称为扩展IRSA(E-IRSA),在吞吐量和信道容量的性能。基于计算机的仿真结果表明,E-IRSA协议允许达到最大的理论上可实现的吞吐量,即使在场景中的活跃用户的数量高于每帧的时隙数。结果还表明,E-IRSA协议显着提高了性能,即使在实际场景中使用的小MAC帧长度。
2016-06-06 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
Shifted Coded Slotted ALOHA
随机接入方案是用户通过共享信道进行传输并且不能彼此协调的基本场景。近年来,连续干扰消除(SIC)被引入到随机接入方案中。可以通过SIC使用冲突的分组来解码所发送的分组。编码时隙ALOHA(CSA)是使用SIC的随机接入方案。CSA在传输之前使用本地代码对每个分组进行编码。众所周知,CSA实现了出色的吞吐量。另一方面,据报道,在编码理论中,时移提高了面向分组的纠删码的解码性能。在本文中,我们提出了一种随机接入方案,它适用于时间移位的CSA,以实现更好的吞吐量。数值例子表明,我们提出的随机接入方案实现了更好的吞吐量和丢包率比CSA。
2018-04-13 cs.IT 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
Irregular Repetition Slotted ALOHA over the Rayleigh Block Fading Channel with Capture
依赖于在多个时隙中传输分组副本并在接收机处利用干扰消除的随机接入协议已经被证明可以实现与正交方案的性能竞争。到目前为止,定义用户发送给定数量的副本的概率的重复度简档的优化主要针对冲突信道模型来执行。在本文中,分析扩展到一个块衰落信道模型,也假设捕获效应在接收机。密度演化方程开发的新的设置,并在此基础上,一些重复度配置文件进行了优化和分析,通过Monte Carlo模拟在有限的帧长设置。导出的分布示出实现吞吐量大大超过1 [包/时隙]。
2017-06-29 cs.IT math.IT
Sharing Channel In IEEE 802.16 Using The Cooperative Model Of Slotted ALOHA
WIMAX的主要问题之一是多个竞争访问的用户共享介质。各种随机接入机制,如ALOHA及其相应的变化已经被广泛研究,作为协调竞争用户之间的媒体接入的有效方法。在本文中,时隙ALOHA协议实现为一个两状态系统。使用马尔可夫模型,我们评估的信道利用率,我们分析了吞吐量在不同的公平性条件下。考虑了合作团队问题。
2015-01-05 cs.IT cs.NI math.IT
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
All-to-all Broadcast for Vehicular Networks Based on Coded Slotted ALOHA
提出了一种基于编码时隙ALOHA(CSA)的车载网络周期性消息的非协调全对全广播协议。与经典CSA不同,每个用户在半双工模式下既充当发射机又充当接收机。在CSA中,每个用户将其数据包传输多次。半双工模式产生了一个有趣的设计权衡:用户重复其数据包的次数越多,该数据包被其他用户解码的概率就越高,但该用户解码来自其他用户的数据包的概率就越低。我们比较所提出的协议与载波侦听多路访问与碰撞避免,目前采用的多路访问协议的车辆网络。结果表明,所提出的协议大大增加了网络中的用户,可靠地相互通信的数量。我们还提供了分析工具来预测所提出的协议的性能。
2015-01-26 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
Coding for Network-Coded Slotted ALOHA
时隙ALOHA可以通过解码在时隙中同时发送的分组的一个或多个线性组合,形成线性方程组,来受益于物理层网络编码(PNC)。在不同的时隙中恢复不同的线性方程组。然后,消息解码器通过联合求解在不同时隙上获得的多个线性方程组来恢复所有用户的原始分组。提出了一种结合置信传播和局部高斯消去的批量BP解码算法。与纯高斯消去译码相比,该算法将译码复杂度从用户数的三次函数降低到线性函数。与普通的低密度生成矩阵码BP译码算法相比,该算法具有更好的译码性能和相同数量级的计算复杂性。通过对树型译码算法的推广,分析了批量BP译码算法的性能,并提出了一种优化系统性能的方法。
2015-02-13 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
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
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
Enhanced Slotted Aloha Mechanism by Introducing ZigZag Decoding
各种随机接入机制,如Aloha协议及其相应的变体,已被广泛研究,作为协调竞争用户之间的媒体接入的有效方法。但是,当两个或多个无线用户在同一时间通过同一信道发送分组时,就会发生冲突。当这种情况发生时,接收到的分组被丢弃并且需要重传,这是功率和带宽的浪费。在这种情况下,最重要的目标之一是找到技术来改善这些协议,以减少冲突的数量或避免它们。几项研究对这一问题作出了贡献。在本文中,我们提出了一种新的方法命名为曲折解码,以提高时隙Aloha机制,减少数据包碰撞的丢失率。我们用马尔可夫链对系统进行建模,其中积压数据包的数量作为系统的状态。我们使用随机博弈来实现我们的目标。我们评估和比较所提出的方法与开槽Aloha机制的性能参数。所有发现的结果表明,我们的方法是更有效的比开槽Aloha机制。
2015-01-05 cs.IT cs.NI math.IT
Optimal Slotted ALOHA under Delivery Deadline Constraint for Multiple-Packet Reception
本文研究了N个用户共享信道的时隙ALOHA协议。假设信道具有允许正确接收多达M($1 \leq M < N$)个时间重叠分组的多分组接收(MPR)能力。为了评估的情况下,一个数据包需要在严格的交付期限D($D \geq 1$)(在单位时隙),因为它的到达队列的头部发送的可靠性,我们认为成功的交付概率(SDP)的数据包作为性能指标的兴趣。我们推导出最佳的传输概率,最大化的SDP为任何$1 \leq M < N$和任何$D \geq 1$,并显示它可以通过一个固定点迭代计算。特别地,对于D = 1的情况(即,吞吐量最大化)在本文中首先完全解决。基于这些理论结果,对于现实生活中的情况下,N可能是未知的和不断变化的,我们开发了一个分布式算法,使每个用户在运行时调整其传输概率根据N的估计。仿真结果表明,该算法在动态场景下是有效的,具有接近最优的性能。
2017-07-25 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
Cooperative Slotted Aloha for Multi-Base Station Systems
我们介绍了一个框架,研究时隙Aloha与合作基站。假设一个地理邻近的通信模型,我们提出了几个解码算法与不同程度的基站的合作(非合作,空间,时间,时空)。通过空间协作,相邻基站在它们的覆盖重叠内收集用户时相互通知;时间协作对应于在每个站本地进行的(时间)连续干扰消除。我们分析了四种译码算法,并建立了几个基本结果。对于所有算法,峰值吞吐量(所有基站上每个时隙的解码用户的平均数量)随着基站的数量线性增加。此外,时间和空间-时间的合作表现出相对于归一化负载(每个站,每个时隙的用户数)的阈值行为。存在一个积极的负载$G^\star$,这样,低于$G^\star$,解码概率是渐近最大可能的,等于一个用户被至少一个基站听到的概率,与非合作解码和空间合作,我们表明,$G^\star$是零。最后,与时空合作,我们优化度分布,根据用户发送他们的数据包副本,最佳的是在一般情况下非常不同的单基站系统的相应的最佳分布。
2015-01-29 cs.IT math.IT
Slotted Aloha for Networked Base Stations
我们研究了多基站,多址系统中,用户基站的邻接是由地理接近。在每个时隙,每个用户以一定的概率独立于其他用户发射(活动),并且被距离$r$内的所有基站听到。用户和基站都随机均匀地放置在(单位)区域上。我们首先考虑一个非合作的解码,基站工作在隔离,但用户被解码,只要它附近的基站之一读取一个干净的信号从它。我们找到的解码概率和量化的增益引入多个基站。具体地,峰值吞吐量随着基站的数量$m$线性增加,并且大致比使用标准时隙Aloha的单个基站的吞吐量大$m/4$。接下来,我们提出了一个合作解码,其中相互接近的基站通知对方,每当他们解码的用户在其覆盖范围内重叠。在每个基站处,从附近站接收的消息通过干扰消除机制帮助解决冲突。从我们的精确公式为非合作的情况下,我们提供了一个启发式公式的合作解码概率,反映了实际的性能。最后,我们通过仿真证明了非合作解码的合作的显着收益。
2014-01-27 cs.IT math.IT
ALOHA Random Access that Operates as a Rateless Code
无线机器对机器(M2M)通信的各种应用已经重新点燃了对随机接入协议的研究兴趣,其适合于支持大量连接的设备。时隙ALOHA及其衍生物代表了无线网络中分布式随机接入的简单解决方案。最近,时隙ALOHA的成帧版本由于在该方案中并入连续干扰消除(SIC)而重新引起了人们的兴趣,这导致了显著更高的吞吐量。基于类似的原理,并受无速率编码范式的启发,本文提出了一种时隙ALOHA框架下的无帧分布式随机接入方法。所提出的方法与无速率编码具有操作类比,通过用户接入策略和竞争周期的自适应长度来表达,其目标是在瞬时吞吐量最大化时结束竞争。本文提出了相关的分析,提供了启发式的标准,终止竞争期,并显示,可以实现非常高的吞吐量,即使是一个低数量的竞争用户。所展示的结果可能有更直接的实际影响相比,编码随机访问的方法,导致高吞吐量仅渐近。
2013-08-07 cs.IT math.IT
Multiple-Relay Slotted ALOHA: Performance Analysis and Bounds
无线随机接入协议作为一种简单而有效的机器类通信解决方案,正吸引着人们重新燃起的研究兴趣。在寻求提高这种方案的可靠性和频谱效率的过程中,使用多个接收器最近已经成为一种有前途的选择。我们研究了这种方法的潜力,考虑人口的用户传输数据包后,一个简单的时隙ALOHA政策的一组非合作接收机或中继(上行链路阶段)。这些又独立地将解码的内容的一部分转发到收集宿(下行链路阶段)。对于一个开-关衰落信道模型,我们提供了精确的表达式为任意数量的中继的上行链路吞吐量和丢包率,表征多接收机方案的好处。此外,提供了传送在上行链路上收集的所有信息所需的下行链路资源的最小量的下限。的界限被证明是可以实现的,通过随机线性编码时,没有限制的延迟设置。我们补充我们的研究讨论了一个家庭的简单的转发策略,不需要数据包级编码,并优化其性能的基础上的可用下行链路资源量。随机线性编码和简化的政策的行为的特点也是当接收器配备有有限的缓冲区,揭示非平凡的权衡。
2019-03-08 cs.IT math.IT
Reliability-Latency Performance of Frameless ALOHA with and without Feedback
本文采用动态规划方法对多槽型无框ALOHA进行了有限长分析。分析是准确的,但由于计算复杂性,其评估仅适用于中等数量的用户。分析,然后扩展到获得其关键参数的连续近似,这除了提供一个洞察解码过程中,使它有可能估计具有非常低的计算复杂性的分组出错率。最后,提出了一种反馈方案,其中时隙接入方案是动态适应根据近似分析,以最小化的分组出错率。结果表明,反馈的引入可以显著提高无框架ALOHA的性能
2020-07-06 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
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
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
Transmission Control of Two-User Slotted ALOHA Over Gilbert-Elliott Channel: Stability and Delay Analysis
本文研究了Gilbert-Elliott信道上两用户时隙ALOHA系统的稳定域和平均时延的计算问题,其中用户具有信道状态信息,并根据信道状态自适应调整其传输概率。每个通道有两种状态,即“好”和“坏”状态。在"坏"状态下,假设信道处于深度衰落,并且传输失败的概率为1,而在"好"状态下,存在一些正的成功概率。我们计算的稳定区域,没有多包接收能力,以及平均延迟没有MPR。我们的结果表明,受控S-ALOHA的稳定区域总是一个超集的稳定区域的非受控S-ALOHA。此外,如果信道往往是在“坏”状态的时间比例长,那么稳定区域是一个凸多面体严格包含TDMA稳定区域和最佳传输策略是发送概率1每当节点有数据包,它示出了这种策略是延迟最优的。另一方面,如果信道更经常地趋于处于“良好”状态,则稳定区域由凸曲线限定,并且是TDMA稳定区域的严格子集。我们还表明,通过允许MPR功能来增强物理层可以显着提高性能,同时简化MAC层设计,在某些条件下不需要调度。此外,它表明,传输控制不仅允许处理更高的稳定到达率,但也导致较低的延迟相同的到达率相比,普通的S-ALOHA。
2011-06-11 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
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
High-Throughput Random Access via Codes on Graphs
最近,竞争解决分集时隙ALOHA(CRDSA)已被引入作为一个简单的,但有效的改进时隙ALOHA。它依赖于MAC突发重复和干扰消除来增加经典时隙ALOHA接入方案的归一化吞吐量。CRDSA允许以增加的平均发射功率为代价实现比时隙ALOHA更大的吞吐量。本文提出了一种在平均发射功率增加和吞吐量提高之间进行折衷的方法。具体地,提出将每个MAC突发划分为k个子突发,并且经由(n,k)擦除校正码对它们进行编码。根据特定的时间/频率跳变模式,在MAC信道上发送n个编码的子突发。每当接收到n-e>=k个子突发(同一突发的)而没有冲突时,擦除解码允许恢复剩余的e个子突发(其由于冲突而丢失)。然后可以进行干扰消除过程,在e个时隙中去除由e个恢复的子突发引起的干扰,可能允许与其他突发相关的子突发的正确解码。因此,对于CRDSA情况,该过程被迭代。
2010-10-19 cs.IT math.IT
Enhancing Contention Resolution ALOHA using Combining Techniques
最近,随机接入协议已经获得了新的兴趣,不仅来自卫星通信社区,而且来自物联网和机器对机器等领域的研究人员。异步(时隙和帧方式)ALOHA类随机接入协议对于这样的应用是非常有吸引力的,使得能够实现低复杂度发射机并且避免时间同步要求。ALOHA的演进通过分组的主动复制采用时间分集,但是在接收器处没有充分利用时间分集。合并技术,如选择合并和最大比合并,是有益的,并采用在增强竞争解决ALOHA(ECRA)方案,这里提出。异步随机接入,包括ECRA,非常适合于低信道负载区域的分组丢失率的紧密近似。最后,ECRA的频谱效率,吞吐量和丢包率方面进行评估,与最近的协议相比,它是能够大大优于时隙同步和异步计划。
2017-10-06 cs.IT math.IT
The Throughput of Slotted Aloha with Diversity
本文介绍和分析了经典Slotted Aloha的一个简单变形。增强依赖于添加多个接收器,这些接收器收集由用户群体在一个时隙中发送的分组的不同观测。对于每个观测,假设在一个时隙中发送的分组经受独立的开-关衰落,使得它们中的每一个要么完全衰落,然后在接收机处不带来任何功率或干扰,要么它未衰落地到达,然后可能或可能不与其他未衰落的传输冲突。有了这个模型,一种新型的多样性引入到传统的SA计划,导致相关的吞吐量增益已经为中等数量的接收机。我们介绍的分析框架,可以得到封闭形式的表达的吞吐量和丢包率任意数量的接收器,提供有趣的提示的关键权衡系统的特征。然后,我们关注的问题是,让接收器使用最小可能的资源量将收集到的分组的全集转发到最终网关,即,避免了重复分组的传递,而不允许它们之间的任何信息交换。我们得出什么是所需的最小资源量,并提出了一个基于随机线性网络编码的方案,该方案渐近地实现了这一界限,而不需要接收器之间的协调。
2014-01-15 cs.IT cs.NI 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
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
Slotted Aloha for Optical Wireless Communications in Internet of Underwater Things
本文针对基于光无线通信的水下物联网,设计并分析了利用捕获效应的时隙ALOHA方案,推导吞吐量与中断概率解析表达式,并通过数值结果揭示系统性能与用户数、激活概率及水介质类型等参数之间的权衡关系。
2023-12-01 cs.IT cs.NI math.IT
Exploiting Hybrid Active and Passive Multiple Access via Slotted ALOHA-Driven Backscatter Communications
针对无源反向散射设备激增导致的集中式控制高开销与协调困难,提出基于时隙ALOHA的混合主被动多址接入机制,并设计BCD贪婪算法联合优化资源分配,显著提升了传输速率与公平性。
2025-03-05 cs.IT math.IT
Timely Status Updates in Slotted ALOHA Networks With Energy Harvesting
本文研究能量收集设备在时隙ALOHA网络中无反馈更新状态时的信息年龄,提出基于电池电量的传输概率优化策略,平衡即时传输与能量充足传输,显著降低AoI并提升吞吐量。
2025-02-28 cs.IT eess.SP 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
An Enhanced Multiple Random Access Scheme for Satellite Communications
在本文中,我们介绍了多时隙编码ALOHA(MuSCA)作为卫星通信的多随机接入方法。该方案可以被认为是竞争解决分集时隙Aloha(CRDSA)机制的推广。该系统不传输复制品,而是用纠错码的单个字的几个部分来替换它们。它也不同于编码时隙ALOHA(CSA),因为它没有采用破坏性碰撞的假设。在MuSCA中,负责解码机制的实体在解码之前收集同一用户的所有突发(包括受干扰时隙),并实施连续干扰消除(SIC)过程以移除成功解码的信号。仿真结果表明,对于100个时隙的帧,可实现的总归一化吞吐量大于1.25和1.4的帧的500个时隙,导致在80%和75%的增益分别相对于CRDSA和CSA。本文是第一次分析所提出的计划,并打开几个角度。
2011-10-14 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
Improved ALOHA-based URA with Index Modulation: Efficient Decoding and Analysis
本文提出一种应用于MIMO信道的改进ALOHA无源随机接入方案,通过索引调制设计信道接入模式并采用基于硬判决的高效解码器,显著提升了系统性能。
2025-05-03 cs.IT math.IT
Energy efficiency of slotted LoRaWAN communication with out-of-band synchronization
尽管使用无线链路覆盖大片区域的想法并不新鲜,但LPWAN的出现最近开始改变游戏规则。简单、鲁棒的窄带调制方案允许实现提供高接收器灵敏度的低成本无线电设备,从而改善总体链路预算。属于LPWAN家族的若干技术(包括众所周知的LoRaWAN解决方案)为许多物联网(IoT)应用提供了具有成本效益的解决方案,这些应用要求无线通信能够支持许多设备的大型网络(例如,智能计量)。通常,所采用的MAC策略基于纯ALOHA,其尤其允许在未授权频带的受约束占空比限制下最小化业务开销。不幸的是,ALOHA的可扩展性很差,在密集的网络中会迅速崩溃。本文研究了一种基于时隙ALOHA的改进LoRaWAN MAC方案的设计。特别地,所需的时间传播由利用FM-RDS广播的带外通信提供。使用基于低成本硬件的实验装置来表征可获得的同步性能并推导出定时误差模型。因此,成功概率和能源效率的改善已被验证的模拟手段,在非常大的网络多达10000个节点。结果表明,当需要较短的更新时间和较大的有效载荷时,所提出的方案与传统LoRaWAN通信相比的优势高达100%。关于能量效率改进获得了类似的结果,对于相对短的传输间隔和长的消息持续时间,能量效率改进接近100%;然而,由于用于监听时间传播消息的附加开销,对于快速重复的短持续时间消息,效率增益可能是负的。
2020-12-14 cs.IT math.IT
Interference and Throughput in Aloha-based Ad Hoc Networks with Isotropic Node Distribution
我们研究了时隙Aloha ad hoc网络中的干扰和中断统计,其中节点的空间分布是非平稳和各向同性的。在这样的网络中,中断概率和本地吞吐量取决于网络中的特定位置和空间分布的形状。我们推导出封闭形式的干扰的某些分布特性,这些特性对于分析无线网络作为位置和空间形状的函数是很重要的。我们的研究结果集中在路径损耗指数2和4,前一种情况下,由于空间节点分布的平稳性假设,无法分析。我们提出了两个衡量非平稳网络中的本地吞吐量的指标,并讨论了如何将我们的研究结果可以应用到分析和优化。
2012-05-23 cs.IT math.IT