Second-Order Analysis of CSMA Protocols for Age-of-Information Minimization
本文提出结合二阶分析与平均场近似的通用框架,用于分析优化CSMA协议的信息年龄,在年龄阈值ALOHA策略上验证了其可得到更优参数,且仿真显示其近似精确、性能更优。
2024-10-28 cs.IT math.IT
On-Time Communications Over Fading Channels
我们考虑在衰落信道上的一系列数据包的准时传输,与传统的准时通信不同,我们研究了有多少数据包可以被$δ$准时接收,这意味着数据包的接收偏差不大于$δ$时隙。在这个框架中,我们首先推导出在衰落信道上的随机传输的准时接收率时,没有使用控制。为了提高准时接收率,我们进一步建议通过延迟,丢弃或重复数据包来调度传输。具体来说,我们在衰落信道上的调度建模为马尔可夫决策过程(MDP),然后使用一个有效的迭代算法获得最优的调度策略。对于一个给定的分组传输序列,我们分析了随机传输和最佳调度的准时接收率。我们的分析和仿真结果表明,随机传输的准时接收率随序列长度的增加而减小(到零),通过使用最优分组调度,准时接收率收敛到一个更大的常数。此外,我们表明,如果目标接收间隔和/或偏差容限$δ$增加,或衰落信道的随机性降低,准时接收率增加。
2022-02-17 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
Protocol Sequences for Multiple-Packet Reception
考虑由$K$活动用户和单个接收机共享的时隙通信信道。假设接收机具有多分组接收(MPR)的能力,以正确地接收最多$γ$($1 \leq γ< K$)个同时发送的分组。每个用户按照特定的周期性二进制序列(称为协议序列)访问信道,并且当且仅当序列值等于1时才在信道时隙内发送分组。吞吐量的波动是由于缺乏反馈而导致的用户之间不可避免的随机相对偏移引起的。一组协议序列被称为吞吐量不变(TI),如果它可以被用来产生任何相对移位的不变吞吐量,即,最大化最坏情况下的吞吐量。在文献中表明,不考虑MPR的TI性质(即,$γ=1$)可以通过使用移位不变(SI)序列来实现,其广义汉明互相关与相对移位无关。本文研究了用于MPR的TI序列,得到的结果包括可实现的吞吐量值、序列周期的下限、实现序列周期下限的TI序列的最优构造以及TI序列的内在结构。此外,我们提出了一个实用的包解码机制,TI序列,结合数据包报头,前向纠错码,和先进的物理层盲信号分离技术。
2014-09-26 cs.IT math.IT
Analysis of Tree-Algorithms with Multi-Packet Reception
在本文中,我们分析了二叉树算法的设置中,接收器可以执行多包接收(MPR),并包括K包同时。该分析解决了独立于流量的性能以及泊松到达下的性能。对于前一种情况,我们表明,吞吐量,当归一化相对于假设的线性增加,实现K-MPR能力所需的资源,往往是相同的值,持有单接收设置。然而,当加上泊松到达窗口访问方案,归一化吞吐量随K增加,我们提出的证据表明,它渐近趋于1。我们还提供了修改后的树算法与K-MPR在裁剪访问方案的性能结果。据我们所知,这是第一篇论文,提供了一个分析处理和一些基本的见解与MPR树算法的性能。
2021-02-04 cs.IT cs.NI math.IT
Tree-Algorithms with Multi-Packet Reception and Successive Interference Cancellation
在本文中,我们进行了深入的分析,树算法与多包接收(MPR)和连续干扰消除(SIC),显示了一些新的结果。我们首先推导出的基本性能参数,这是预期的冲突解决间隔的长度和归一化的吞吐量,条件的竞争用户的数量。然后,我们研究他们的渐近行为,确定一个振荡的组成部分,放大与MPR的增加。在接下来的步骤中,我们推导出吞吐量的门控和窗口访问,假设泊松到达。我们发现,对于窗口访问,最大稳定的归一化吞吐量的界限随着MPR的增加而增加。这意味着投资于先进的身体能力,即,MPR和SIC从媒体访问控制算法的角度来看是值得的。
2022-08-10 cs.IT cs.NI math.IT
Relay-assisted Multiple Access with Full-duplex Multi-Packet Reception
研究了随机接入多用户网络中全双工协作中继的效果。首先,我们模型的自干扰,由于全双工操作,假设多个数据包接收能力的中继和目的地节点。在源节点处的业务被认为是饱和的,并且没有其自己的分组的协作中继在到目的地的传输失败时将其成功接收的源分组存储在其队列中。我们得到的中继,如到达率和服务率,稳定性条件,平均队列长度的关键性能指标的解析表达式,作为传输概率的函数,自干扰系数,和链路的中断概率。此外,我们研究了中继节点和自干扰系数对每个用户和聚合吞吐量,以及每个数据包的平均延迟的影响。我们发现,完美的自干扰消除起着至关重要的作用时,SINR阈值很小,因为它可能会导致更差的性能相比,半双工的情况下,吞吐量和延迟。这是因为在某些条件下,完美的自干扰消除会导致中继处的不稳定队列。
2015-02-26 cs.IT cs.NI math.IT
Optimal ALOHA-like Random Access with Heterogeneous QoS Guarantees for Multi-Packet Reception Aided Visible Light Communications
在可见光通信(VLC)系统中,由于光的方向性,难以实现载波感测,因此缺乏设计用于减轻冲突的随机接入协议。为了解决冲突的问题,我们采用连续干扰消除(SIC)算法,使协调器同时与多个设备,这是被称为多包接收(MPR)能力进行通信。然而,MPR能力可以充分利用,只有当随机接入算法被适当地设计。针对SIC辅助随机接入VLC系统的特点,提出了一种新的基于有效容量的ALOHA分布式随机接入算法。首先,我们将VLC网络建模为冲突图,并推导出每个设备的EC。然后,我们制定了VLC QoS保证的随机接入问题作为一个饱和吞吐量最大化的问题受到多个统计QoS约束。最后,由此产生的非凹优化问题(OP)的求解依赖于入侵杂草优化和差分进化(IWO-DE)的模因搜索算法。我们证明,我们推导的EC表达式匹配的Monte Carlo模拟结果准确,我们提出的算法的性能是有竞争力的。
2016-09-08 cs.IT math.IT
On the Throughput/Bit-Cost Tradeoff in CSMA Based Cooperative Networks
无线局域网(WLAN)仍然遭受上行链路中不同用户之间的严重性能差异。这是因为无线介质提供的空间变化的信道条件。协作媒体访问控制(MAC)协议例如CoopMAC被提出来缓解这个问题。在这项工作中,它表明,合作意味着合作节点的吞吐量和比特成本,这是传输一个比特所需的能量之间的权衡。权衡取决于合作的程度。对于载波侦听多址接入(CSMA)网络,吞吐量/比特成本权衡曲线的理论推导。提出了一种新的分布式CSMA协议fairMAC,并从理论上证明了当包长趋于无穷大时,fairMAC可以渐近地到达折衷曲线上的任意工作点。通过蒙特卡罗模拟验证了理论结果。
2009-11-04 cs.IT cs.NI math.IT
A Modified CSMA/CA Protocol for OFDM Underwater Networks: Cross Layer Design
水声信道对水声传感器网络在不同场景下的有效吞吐量性能提出了重大挑战。因此,探索联合PHY/MAC策略的跨层方法值得进一步探索。我们考虑最近的高速OFDM调制解调器,并提出了一个新的跨层解决方案的基础上修改的CSMA/CA,一个典型的星形网络拓扑结构与几个节点(最常见的情况下,在UASN)。开发了对自适应OFDM PHY链路的一些创新,以联合选择调制、卷积编码和频率分集阶数(不同的传输模式),用于匹配变化的信道条件。另外,消除a)由信道引起的与b)由于冲突引起的分组丢失的原因之间的歧义的接收器逻辑被用于修改用于利用CSMA/CA随机接入的重传的ARQ/退避逻辑。仿真结果表明,跨层设计可以有效地提高网络吞吐量。
2016-03-21 cs.IT cs.NI math.IT
Communication Through Collisions: Opportunistic Utilization of Past Receptions
当多个无线用户共享频谱时,分组冲突是一种简单但广泛使用的干扰模型。在此模型下,当发送器在任何接收器处造成干扰时,它们的冲突分组被丢弃并且需要重传。然而,实际上,该接收机仍然可以存储其模拟接收信号,并在将来将其用于对分组进行解码(例如,通过连续干扰消除技术)。在这项工作中,我们提出了一个物理层模型的无线分组网络,允许这样的灵活性在接收器。我们假设发射机将知道信道的状态(即,何时何地发生冲突,或无意的接收机无意中听到信号),具有一定的延迟,并提出了几个编码的机会,可以利用发射机利用可用的信号在接收机的干扰管理(而不是丢弃它们)。我们分析了我们的策略在一个典型的干扰信道与两个发射机-接收机对可实现的吞吐量,并证明了传统的计划的增益。通过导出一个外界,我们还证明了我们的计划相应的模型的最优性。
2013-11-30 cs.IT math.IT
On the Stability of Random Multiple Access with Stochastic Energy Harvesting
在本文中,我们考虑的节点具有能量收集能力和电池存储收集的能量的随机访问。如果电池不空,每个节点尝试传输队列中的行首数据包。分组和能量到达队列和电池都建模为离散时间随机过程。本文的主要贡献是精确表征的稳定区域的数据包队列的能量收集率时,一对节点随机访问一个公共信道具有多包接收(MPR)能力。具有MPR能力的信道是无线信道建模的一般形式,其允许同时发送的分组的概率接收。在本文中得到的结果是相当普遍的情况下,无限的能量传输的碰撞信道和MPR能力的信道可以从我们的特殊情况下得出。此外,我们研究了电池的有限性对可实现的稳定区域的影响。
2012-11-01 cs.IT math.IT
The Benefit of Limited Feedback to Generation-Based Random Linear Network Coding in Wireless Broadcast
随机线性网络编码(RLNC)在发送端到接收端的分组无线广播中具有渐近吞吐量最优的性能,但存在计算量大和分组解码延迟等问题。为了缓解这个问题,同时保持良好的吞吐量,我们划分成不相交的几代后,广播未编码的数据包一次,并收集一轮的反馈接收器的数据包接收状态的数据包块。利用超图着色方法证明了最优划分问题的NP-困难性,并给出了求解该问题的一个有效的启发式算法。仿真结果表明,我们的算法优于现有的解决方案。
2015-06-03 cs.IT math.IT
Stability of Finite Population ALOHA with Variable Packets
ALOHA是最基本的媒体访问控制(MAC)协议之一,并且代表了其他更复杂的分布式和异步MAC协议的基础,例如,CSMA。在本文中,不同于在传统的工作,侧重于平均值分析,我们研究了ALOHA信道上的分组传输延迟的分布特性。我们发现了一个新的现象,表明一个基本的有限人口ALOHA模型与可变大小(指数)的数据包的特点是幂律传输延迟,甚至可能导致零吞吐量。这些结果是在对比的经典工作,表现出指数延迟和积极的吞吐量有限人口ALOHA与固定的数据包。此外,我们描述了一个新的稳定性条件,这是完全来自尾部行为的数据包和回退分布,可能无法确定的平均值。幂律效应和可能的不稳定性可以通过减少数据包的可变性来减弱或消除。然而,我们发现,即使是时隙(同步)ALOHA与恒定大小的数据包可以表现出幂律延迟时,活跃用户的数量是随机的。从工程的角度来看,我们的研究结果意味着,数据包的大小和活跃用户的数量的变化需要考虑到设计强大的MAC协议时,特别是对于ad-hoc/传感器网络的其他因素,如链路故障和移动性,可能会进一步复杂的问题。
2009-02-26 cs.IT cs.PF math.IT
On the Packet Decoding Delay of Linear Network Coded Wireless Broadcast
我们应用线性网络编码(LNC)广播块的数据包从一个发送器到一组接收器通过有损无线信道,假设每个接收器已经拥有这些数据包的子集,并希望其余的。我们的目标是表征的平均数据包解码延迟(AVDD),这反映了如何尽快每个单独的数据包可以解码每个接收器平均,并尽量减少它,同时实现最佳的吞吐量。为此,我们首先推导出封闭形式的下界上的预期APDD的所有LNC技术下的随机数据包擦除。然后,我们证明,这些界限是NP难实现,因此,APDD最小化是一个NP难的问题。然后,我们研究了一些现有的LNC技术的性能,包括随机线性网络编码(RLNC)和即时解码网络编码(IDNC)。我们证明了所有吞吐量最优的LNC技术可以近似最小预期APDD的比例在4/3和2之间。特别地,RLNC的比率正好是2。然后,我们证明,所有的IDNC技术只是在吞吐量优化和{不能保证至少一个子集的接收器的APDD近似比}。最后,我们提出了超图线性网络编码(HLNC),一种新的吞吐量最佳和AVDD近似LNC技术的基础上接收器的数据包接收状态的超图模型。我们实现了它在不同的接收机反馈的可用性,并数值比较其性能与RLNC和启发式一般IDNC技术。结果表明,HLNC的APDD性能更好的所有测试系统设置下,即使接收机反馈只是间歇收集。
2018-02-08 cs.IT math.IT
Maximum Throughput of a Secondary User Cooperating with an Energy-Aware Primary User
本文提出了一种次用户(SU)和主用户(PU)之间的合作协议,如果合作导致能量节省,则为SU分配一个空闲的频率子带。时间是分时段的,用户配备有缓冲器。在所提出的协议下,PU释放其带宽的一部分用于二次传输。此外,它为SU分配一部分时隙持续时间来中继主分组,并在主接收机处实现更高的成功分组接收概率。我们假设PU有三种状态:空闲、转发和重传状态。在这些状态中的每一个状态下,SU利用自适应传输参数接入信道。当且仅当PU与SU合作时,可实现的每焦耳传输的主数据包的平均数量高于PU单独操作时每焦耳传输的数据包的数量。数值结果表明了所提出的协同认知协议的有益效果。
2014-05-12 cs.IT cs.NI math.IT
Delay on broadcast erasure channels under random linear combinations
我们考虑一个发射机广播随机线性组合(在一个字段的大小$d$)形成从一个$c$分组块的$n$接收器的集合,其中发射机和每个接收器之间的信道是独立的擦除信道与接收概率$\mathbf{q} = (q_1,\ldots,q_n)$。我们建立了几个属性的随机延迟,直到所有的$n$接收器已经恢复了所有的$c$数据包,表示为$Y_{n:n}^{(c)}$。首先,我们提供了上下界,精确的表达式,并为$Y_{n:n}^{(c)}$的时刻递归。其次,我们研究了每包延迟$Y_{n:n}^{(c)}/c$作为$c$的函数,包括渐近延迟(作为$c \to \infty$),和单调性(在$c$)性能的每包延迟。第三,我们采用极值理论来研究作为$n$的函数的$Y_{n:n}^{(c)}$(作为$n \to \infty$)。一些结果是新的,一些结果是现有结果的扩展,和一些结果是证明已知的结果使用新的(概率)证明技术。
2017-01-01 cs.IT math.IT
Stability and Performance Issues of a Relay Assisted Multiple Access Scheme with MPR Capabilities
在这项工作中,我们研究的影响,中继节点的网络与有限数量的用户源和一个目的节点。我们假设用户有饱和的队列和中继节点没有自己的数据包,我们有随机访问的介质和时隙的时间。当到目的地节点的传输失败时,中继节点将其成功接收的源分组存储在其队列中。中继和目的节点具有多分组接收能力。我们得到的中继的队列,如平均队长,稳定性条件等特性的分析方程。我们还研究了每个用户的吞吐量和总吞吐量的网络。
2014-02-04 cs.IT cs.NI math.IT
Instantly Decodable versus Random Linear Network Coding: A Comparative Framework for Throughput and Decoding Delay Performance
本文研究了两种广泛使用的网络编码方案:随机线性网络编码(RLNC)和即时可解码网络编码(IDNC)的吞吐量和解码延迟性能之间的矛盾。一个单跳广播系统模型被认为是旨在提供一个数据包块的所有接收器中存在的数据包擦除。为了在两种编码方案之间进行公平且易于分析的比较,传输包括两个阶段:系统传输阶段和网络编码传输阶段,该网络编码传输阶段被进一步划分为多轮。在系统传输阶段之后并且给定相同的分组接收状态,在每个方案中提出并导出三个定量度量:1)第一编码传输回合中的绝对最小传输次数(假设没有擦除),2)后续回合中额外编码传输的概率分布(由于擦除),以及3)平均分组解码延迟。该比较研究使得在系统传输阶段之后IDNC和RLNC之间的应用感知的自适应选择成为可能。本文的一个贡献是提供了一个深入和系统的理解IDNC计划,提出了分组分集的概念和最佳IDNC编码方案,最小化度量1。这通常是NP困难的,但仍然需要表征和导出所有三个度量。分析和数值结果表明,有没有明显的赢家之间RLNC和IDNC,如果一个是关注的吞吐量和解码延迟性能。当接收器的数量小于分组块大小时,IDNC比RLNC更优选,并且当接收器的数量远大于分组块大小时,情况相反。在中间状态下,选择可以取决于应用程序和问题的特定实例。
2012-08-11 cs.IT math.IT
Maximum Throughput of a Cooperative Energy Harvesting Cognitive Radio User
在本文中,我们研究的最大吞吐量的饱和可充电次用户(SU)共享频谱与主用户(PU)。SU以一定的收获率从环境中收获能量包(令牌)。假设所有的发射机都有数据缓冲器来存储输入的数据包。除了其自身的业务缓冲器之外,SU还具有用于存储用于中继的被准许的主分组的缓冲器;以及用于存储从环境中收获的能量令牌的缓冲器。我们提出了一个新的合作认知中继协议,允许SU中继一小部分未交付的主要数据包。我们考虑干扰信道模型(或多包接收(MPR)信道模型),并发传输可以生存的干扰,具有一定的概率,其特征在于补充的信道中断。该协议充分利用了主队列的突发性和接收端的MPR能力。此外,它在次级吞吐量最大化的目标下有效地消耗次级能量令牌。我们的数值结果显示了合作的好处,接收器的MPR能力,和二次能量队列到达率的系统性能从网络层的角度来看。
2014-07-08 cs.IT cs.NI math.IT
Minimizing Age of Information under Latency and Throughput Constraints
本文研究基站服务异构用户的调度问题,提出在满足吞吐量、延迟和信息年龄约束下的优化算法,并通过分析与数值实验验证性能及扩展性。
2023-10-22 cs.IT math.IT
Performance Analysis of a Cooperative Wireless Network with Adaptive Relays
在这项工作中,我们研究了时隙时间中继辅助多包(MPR)接收能力的合作随机接入无线网络。MPR指的是无线节点成功接收来自在相同时隙同时发送的两个以上其他模式的分组的能力。我们考虑一个网络的$N$饱和源,传输数据包到一个共同的目的地节点的合作,两个无限容量的中继节点。中继通过转发未能到达目的地的数据包来帮助源。此外,中继也有自己的数据包要传输到目的地。我们进一步假设中继采用状态相关的重传控制机制。特别地,中继节点基于另一中继的状态相应地适配其传输概率。这样的协议是朝向自我感知的网络,并导致在延迟方面的实质性性能增益。我们研究了完整MPR模型的稳定区域和吞吐量性能。此外,对于非对称两源两中继情形,我们借助于边值问题理论导出了定常联合长度分布的母函数。对于对称的情况下,我们得到了明确的表达式,在一个中继节点的平均延迟没有解决边值问题。大量的数值例子,并提供系统性能的见解。
2019-07-15 cs.IT cs.NI math.IT
An Analysis of Probabilistic Forwarding of Coded Packets on Random Geometric Graphs
我们认为密集的ad-hoc网络上的节能广播的问题。Ad-hoc网络通常使用随机几何图(RGG)来建模。这里,节点被均匀地部署在原点周围的正方形区域中,并且假设在$1$的欧几里德距离内的任何两个节点能够接收彼此的广播。源节点将信息的$k$数据分组编码为$n\ (>k)$编码分组,并将它们发送到其所有单跳邻居。编码使得接收到$n$编码分组中的至少$k$的任何节点可以检索原始$k$数据分组。网络中的每个其他节点都遵循概率转发协议;在接收到先前未接收到的分组时,节点以概率$p$转发该分组,并且以概率$1-p$不做任何事情。我们感兴趣的是最小的转发概率,以确保大部分的节点可以从源解码的信息。我们认为这是一个\emph{near-broadcast}。感兴趣的性能度量是在该最小转发概率下的预期传输总数,其中期望是在转发协议以及RGG的实现两者之上的。与没有编码的概率转发相比,我们对问题的处理表明,明智地选择$n$,可以减少预期的传输总数,同时确保近广播。
2022-01-14 cs.IT cs.SI 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
Rate Adaptation in Delay-Sensitive and Energy-Constrained Large-Scale IoT Networks
本文研究能量受限和时延敏感的大规模IoT网络中反馈对速率自适应的影响,提出基于随机几何与排队论的时空框架,优化闭环与开环方案的数据分片及重复策略,并量化反馈对可靠性、延迟和能耗的作用。
2024-01-09 cs.IT eess.SP math.IT