Random Access Broadcast: Stability and Throughput Analysis
在这项工作中,被认为是一个无线网络中的数据包被广播到一组接收器通过使用一个随机接入协议。网络的相互作用队列的关系,以前的工作进行了讨论,随后,系统的稳定性和吞吐量区域进行了分析和介绍。首先考虑两个源节点和两个目的节点的简单网络。广播服务过程进行了分析,假设一个信道,允许数据包捕获和多包接收。在这个小网络中,观察到稳定性和吞吐量区域是一致的。接下来考虑具有N个源和M个目的地的网络的相同问题。信道模型被简化,不再允许多包接收。使用稳定秩的概念开发的稳定区域上的界限和系统的吞吐量区域的界限进行比较。我们的研究结果表明,随着目的节点的数量增加,稳定性和吞吐量区域减少。此外,以前的猜想,稳定性和吞吐量区域相吻合的任意多个源的网络支持广播的情况下,在这项工作中提出的结果。
2007-04-20 cs.IT math.IT
Throughput-Delay Analysis of Random Linear Network Coding for Wireless Broadcasting
在一个不可靠的单跳广播网络设置中,我们研究了随机线性网络编码的吞吐量和解码延迟性能作为编码窗口大小和网络大小的函数。我们的模型由一个源发送数据包的一个单一的流到一组$n$用户在独立的擦除通道。信源对$k$(编码窗口大小)分组执行随机线性网络编码(RLNC),并将其广播给用户。我们注意到,对于任何固定的$k.$,RLNC的广播吞吐量必须随着$n$的增加而消失。因此,与文献中的其他作品相比,我们研究了编码窗口大小$k$必须如何缩放以增加$n$。我们的分析表明,编码窗口大小的$Θ(\ln(n))$表示一个相变率,低于该吞吐量收敛到零,并在其之上收敛到广播容量。此外,我们描述了解码延迟的渐近分布,并提供近似表达式的平均值和方差的解码延迟的缩放制度的$k=ω(\ln(n)).$这些渐近表达式揭示了信道相关性的影响的吞吐量和延迟性能的RLNC。我们还展示了如何我们的分析可以扩展到其他无比率块编码方案,如LT码。最后,我们评论我们的结果的情况下,依赖的跨用户和非对称渠道模型的扩展。
2011-01-20 cs.IT math.IT
Secure Broadcasting over Fading Channels with Statistical QoS Constraints
在本文中,衰落广播信道与机密消息的研究中存在的统计服务质量(QoS)的限制,在缓冲区长度的形式。我们采用有效容量公式来衡量的机密和共同的消息的吞吐量。我们假设信道侧信息(CSI)在发射机和接收机处都是可用的。假设在发送端的平均功率约束,我们首先定义了有效的安全吞吐量区域,并证明了吞吐量区域是凸的。然后,我们得到的最佳功率控制策略,实现有效的安全吞吐量区域的边界点。
2010-04-06 cs.IT math.IT
Characterization of Random Linear Network Coding with Application to Broadcast Optimization in Intermittently Connected Networks
我们解决的问题,优化网络编码的流量在移动网络的吞吐量在具有挑战性的环境中,连接是间歇性的,本地可用的内存空间是有限的。随机线性网络编码(RLNC)被证明是等价的(在所有可能的初始条件),以一个随机的消息选择策略,其中节点能够在接触期间交换缓冲区占用信息。这一结果创建了一个易于处理的RLNC数据包扩展,这反过来又用于提高其吞吐量下广播分析的前提。通过利用信道编码和RLNC之间的相似性,在间歇性连接的网络中,我们表明,相当令人惊讶的是,网络编码,当使用不当,仍然是显着利用不足的网络资源。我们提出了一个增强的转发协议,大大提高了吞吐量的实际情况下,可以忽略不计的额外延迟。
2011-04-18 cs.IT cs.NI math.IT
A Large-System Analysis of the Imperfect-CSIT Gaussian Broadcast Channel with a DPC-based Transmission Strategy
考虑了具有$K$发射天线和$K$单天线用户的高斯广播信道(GBC),其中信道状态信息在发射机处通过每个用户容量为$r$比特的有限速率反馈链路获得。吞吐量(即,由$K$归一化的和速率)在极限中被分析为具有$\frac{r}{K} \to \bar{r}$的$K \to \infty$。考虑迫零脏纸编码(ZFDPC)的传输策略,推导出渐近吞吐量的封闭表达式。据观察,即使在有限速率反馈设置下,ZFDPC实现了显着更高的吞吐量比迫零波束成形。使用渐近吞吐量表达式,获得的用户数被选择,以最大限度地提高吞吐量的问题得到解决。
2010-02-18 cs.IT math.IT
Throughput-Optimal Multihop Broadcast on Directed Acyclic Wireless Networks
我们研究的问题,有效地广播数据包在多跳无线网络。在每个时隙,网络控制器激活一组非干扰链路,并在每个激活的链路上转发分组的选定副本。只有当网络中的所有节点都获得了一个数据包的副本时,才认为该数据包是联合接收的。联合接收数据包的最大速率称为网络的广播容量。现有的策略通过在一组生成树上平衡流量来实现广播容量,这在大型且时变的无线网络中很难维护。我们提出了一个新的动态算法,实现广播容量时,底层网络拓扑结构是一个有向无环图(DAG)。该算法是分散的,只利用局部长度信息,不需要使用全局拓扑结构,如生成树。固有的问题的主要技术挑战是由于重复的数据包,这使得传统的排队建模不适用的工作守恒原则的情况下。我们克服了这一困难,通过研究相对的数据包赤字,并施加顺序交付的限制,在网络中的每个节点。虽然按顺序的数据包交付,在一般情况下,导致吞吐量下降的图形与周期,我们表明,它是最佳的DAG吞吐量,可以利用简化的设计和分析的最佳算法。我们的表征导致一个多项式时间算法计算广播容量的任何无线DAG下的主要干扰的限制。此外,我们提出了一个扩展我们的算法,可以有效地用于广播在任何网络中的任意拓扑结构。
2015-07-19 cs.IT math.IT
Throughput-Optimal Multi-hop Broadcast Algorithms
本文针对任意拓扑结构的多跳网络设计了吞吐量最优的动态广播算法。以前的大多数广播算法都是沿着以源节点为根的生成树路由数据包.对于大型动态网络,计算和维护一组生成树是没有效率的,因为网络拓扑可能频繁变化。在本文中,我们设计了一类动态算法,使包的包,包的路由决策,从而避免了需要维护任何全球的拓扑结构,如生成树。我们的算法可以方便地理解为一个不平凡的推广熟悉的背压算法,使单播数据包路由和路由的决定,根据报文长度信息,而不维护端到端的路径。然而,在广播问题中,很难定义排队结构,由于缺乏一个工作守恒原理,这是由数据包重复。我们设计并证明了一个基于虚拟队列的算法的最优性,其中虚拟队列是为顶点子集定义的。然后,我们提出了一种多类广播策略,它结合了上述调度算法与基于类的按顺序分组交付约束,从而显着降低了复杂性。最后,我们通过大量的数值模拟评估所提出的算法的性能。
2016-04-02 cs.DS cs.IT cs.NI
Index ARQ Protocol for Reliable Contents Distribution over Broadcast Channels
在本文中,我们提出了一种基于索引编码的广播ARQ协议。在所提出的场景中,服务器希望经由具有分组擦除的广播信道向多个接收器发送有限的分组序列,直到所有接收器成功地接收到所有分组。在重传阶段,服务器基于经由反馈信道从接收器发送的边信息产生编码分组作为重传分组。所提出的协议的一个显着的特点是,在接收机侧的解码过程具有低的解码复杂度,因为只有少量的加法运算是为了恢复一个预期的数据包所需要的。该特征对于降低接收机的功耗可能是优选的。当删除概率小于$0.1$时,该协议的吞吐量性能接近理想FEC吞吐量性能。这意味着,所提出的协议提供了几乎最佳的吞吐量性能,在这样的制度。
2015-03-31 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
Weighted Sum-Throughput Maximization for MIMO Broadcast Channel: Energy Harvesting Under System Imperfection
在这项工作中,MIMO广播信道下的能量收集(EH)约束和峰值功率约束的影响。发射机配备了一个混合储能系统,由一个完美的超级电容器(SC)和一个低效的电池组成,其中两个元件的储能容量都有限。此外,还讨论了数据处理电路功耗的影响。具体来说,这里研究了两种极端情况,其中第一种假设理想/零电路功耗,第二种考虑正恒定电路功耗,其中电路总是以其最高功率电平工作。因此,这两种极端情况下的性能分别作为实际系统性能的上限和下限。在这种情况下,离线调度的理想和最大电路功耗进行了研究。相关的优化问题,制定和解决加权吞吐量优化。此外,我们扩展到一般的电路功耗模型。为了补充这项工作,一些直观的在线政策,所有情况下。有趣的是,对于最大电路功耗的情况下,一个接近最优的在线政策,其性能被证明是可比的,其离线对应的数值结果。
2015-11-05 cs.IT math.IT
Joint Optimization of Throughput and Packet Drop Rate for Delay Sensitive Applications in TDD Satellite Network Coded Systems
在本文中,我们认为吞吐量和丢包率(PDR)优化的问题作为两个性能指标的延迟敏感的应用程序在网络编码时分双工(TDD)卫星系统与大往返时间(RTT)。我们采用随机线性网络编码(RLNC)在两种不同的情况下,反馈和反馈,我们的目标是共同优化系统中的用户的平均吞吐量和PDR。为此,我们提出了一个系统的框架,并开始制定和优化这些性能指标的单用户的情况下。这个框架使我们能够分析比较不同的系统参数和设置下的性能指标。通过比较RLNC方案下的反馈和反馈的情况下,不同的RTT,我们表明,无反馈的方案优于有反馈的方案在TDD系统与大RTT。然后,我们将无反馈RLNC方案的研究扩展到多用户广播的情况。在这里,我们考虑了一些不同的广播场景,并优化系统参数,以实现最佳的整体性能。此外,复杂的相互作用的平均吞吐量和PDR的不同用户与不同的数据包擦除条件在每个考虑的广播方案进行了讨论。
2013-04-03 cs.IT cs.NI math.IT
An Integer Programming Approach to UEP Coding for Multiuser Broadcast Channels
本文提出了一种整数规划方法来构造多用户广播信道的不等差错保护(UEP)码。我们表明,最佳的代码可以构造满足整数规划界。在此基础上,我们计算了衰落广播信道的渐近码率,并进行了吞吐量分析。
2014-01-21 cs.IT math.IT
Multiuser Joint Energy-Bandwidth Allocation with Energy Harvesting - Part II: Multiple Broadcast Channels & Proportional Fairness
在本文中,我们考虑的能量带宽分配的网络与多个广播信道,其中的发射机接入网络正交分配的频带上,每个发射机与多个接收机进行通信正交或非正交。我们假设可以为$K$时隙{ \em先验}预测每个发射机的能量收集状态和信道增益。为了最大化加权吞吐量,我们制定了$O(MK)$约束的优化问题,其中$M$是接收机的数量,并将其分解为能量和带宽分配子问题。为了使用[1]中提出的迭代算法来解决这个问题,我们提出了有效的算法来解决这两个子问题,使得即使当广播信道是非正交的时,问题是非凸的,也可以以${\cal O}(MK^2)$的总复杂度获得最优的能量-带宽分配。对于正交广播信道,我们进一步制定了比例公平(PF)吞吐量最大化问题,并推导出等价条件,使最优解可以通过求解加权吞吐量最大化问题。此外,算法来获得适当的权重。仿真结果表明,该算法能有效利用能量和可用带宽,并取得了明显优于启发式能量和带宽分配策略的性能.此外,可以看出,利用能量收集发射机,非正交广播提供了优于正交广播的有限增益。
2014-10-10 cs.IT math.IT
Dynamic Rate Adaptation for Improved Throughput and Delay in Wireless Network Coded Broadcast
在本文中,我们提供了一些现有的吞吐量最佳编码方案的交付延迟性能的理论和仿真研究,并使用结果来设计一个新的动态速率自适应方案,实现了改善的整体吞吐量延迟性能。在基线速率控制方案下,研究了接收机的延迟性能。基于它们的马尔可夫状态,发送者和接收者之间的知识差异,确定了三种不同的分组传递方法:零状态,领导者状态和基于系数的传递。我们提供了这些分析,并表明,在许多情况下,零状态交付单独提出了一个易于处理的近似预期的数据包交付行为。有趣的是,虽然到目前为止,基于系数的交付已被视为一个次要的影响,在文献中,我们发现,系数的选择是非常重要的,在确定的延迟,和一个精心选择的编码方案,事实上,有助于显着改善交付延迟。基于我们的传输延迟模型,我们开发了一个动态的速率自适应方案,使用性能预测模型来确定发送端的传输速率。令人惊讶的是,采用这种方法使我们得出一个简单的结论,即发送方应该根据存储在接收方的未交付数据包的总数来调节其添加速率。我们表明,尽管它的简单性,我们提出的动态速率自适应方案的结果显着提高吞吐量延迟性能在文献中现有的计划。
2013-09-28 cs.IT math.IT
High SNR Analysis for MIMO Broadcast Channels: Dirty Paper Coding vs. Linear Precoding
我们研究了MIMO广播信道,并将脏纸编码的最优策略的可实现吞吐量与次优和较低复杂度的线性预编码(例如,迫零和块对角化)传输。这两种策略都利用了所有可用的空间维度,因此具有相同的复用增益,但在吞吐量方面确实存在绝对差异。这两种策略之间的总和速率差分析计算在渐近高SNR,可以看出,这种渐近统计提供了一个准确的表征,即使在中等SNR水平。此外,当每个用户a具有不同的平均SNR时,该差异不受非对称信道行为的影响。加权和速率最大化也被认为是,并进行类似的量化的吞吐量之间的差异,这两种策略。在这个过程中,它表明,用户的权力分配成正比的用户权重渐近最大化加权和率。对于多天线用户,在与用户权重成比例地分配功率之后,跨接收天线的均匀功率分配被应用。
2006-12-19 cs.IT math.IT
Achievable Throughput of Multi-mode Multiuser MIMO with Imperfect CSI Constraints
对于具有不完全信道状态信息的多输入多输出(MIMO)广播信道,其容量和最优传输技术尚未完全被发现。在本文中,我们推导出可实现的遍历速率的MIMO衰落广播信道时,CSI延迟和量化。结果表明,我们不应该支持太多的用户与空分复用由于残留的用户间干扰所造成的不完善的CSI。基于推导出的可达速率,我们提出了一种多模传输策略,以最大化的吞吐量,自适应调整的活跃用户的数量的基础上的信道统计信息。
2008-12-16 cs.IT math.IT
Throughput Maximization for Instantly Decodable Network Coded NOMA in Broadcast Communication Systems
针对下行蜂窝网络吞吐量提升问题,提出物理层NOMA与网络层IDNC结合的跨层方案,通过解耦联合优化问题并设计对应算法,实现了吞吐量优于现有方案的效果。
2023-10-03 cs.IT math.IT
Decoding and File Transfer Delay Balancing in Network Coding Broadcast
网络编码是一种分组编码技术,其最近已被证明在广播和多播通信中改善网络性能(通过减少延迟和增加吞吐量)。这种改进的代价是在接收机端增加解码复杂度(以及因此延迟)。在将文件传送到更高层之前,接收方应该首先解码这些数据包。在我们的工作中,我们认为一个大文件的广播传输到N个无线用户。文件被分割成若干块(每个块包含K个数据包-编码窗口大小)。对每个块的数据包采用随机线性网络编码(RLNC)进行编码,得到最小编码窗口大小,使得文件传输完成时间在所定义的时延约束下有上界。
2016-03-24 cs.IT cs.NI math.IT
Compressive Sensing for Feedback Reduction in MIMO Broadcast Channels
我们提出了一个广义的反馈模型和压缩感知的机会反馈机制,在MIMO广播信道的反馈资源减少的假设下,上行链路和下行链路信道都经历块瑞利衰落。反馈资源被共享,并且由强用户(即,其信道质量信息高于某个固定阈值的用户)机会性地访问。强用户在所有共享渠道上发送相同的反馈信息。它们由基站经由压缩感测来识别。模拟和数字反馈被认为是。建议的模拟和数字机会反馈方案示出,以实现相同的和速率吞吐量所实现的专用反馈方案,但与反馈信道增长的用户数仅为几何。此外,还存在反馈负载的减少。在模拟反馈的情况下,我们表明,该方案减少了反馈噪声,最终导致更好的吞吐量,而在数字反馈的情况下,该方案在嘈杂的情况下,几乎实现了在一个无噪声的专用反馈的情况下获得的吞吐量。我们还表明,对于一个固定的给定预算的反馈比特,存在一个折衷之间的共享信道的数量和阈值的反馈SINR的准确性。
2009-07-10 cs.IT 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
Compressed Sensing for Feedback Reduction in MIMO Broadcast Channels
我们提出了一个广义的反馈模型和压缩感知的机会反馈机制,在MIMO广播信道的反馈资源减少的假设下,上行链路和下行链路信道都经历块瑞利衰落。反馈资源被共享,并且由强用户(即,其信道质量信息高于某个固定阈值的用户)机会性地访问。强用户在所有共享渠道上发送相同的反馈信息。它们由基站经由压缩感测来识别。模拟和数字反馈被认为是。建议的模拟和数字机会反馈方案示出,以实现相同的和速率吞吐量所实现的专用反馈方案,但与反馈信道增长的用户数仅为几何。此外,还存在反馈负载的减少。在模拟反馈的情况下,我们表明,所提出的方案减少了反馈噪声,最终导致更好的吞吐量,而在数字反馈的情况下,在嘈杂的情况下,所提出的方案几乎实现了在无噪声的专用反馈情况下获得的吞吐量。我们还表明,对于一个给定的固定预算的反馈比特,存在一个折衷之间的共享信道的数量和阈值的反馈SNR的准确性。
2015-02-13 cs.IT math.IT
On the User Selection for MIMO Broadcast Channels
在本文中,考虑了下行链路通信系统,其中配备有$M$天线的基站(BS)与每个都配备有$K$接收天线的$N$用户通信。提出了一种有效的次优算法,用于选择一组用户,以最大化系统的和速率吞吐量。对于$N$趋于无穷大的渐近情形,导出了使系统总速率达到最大值的充要条件,使得系统总速率与最大值之差趋于零.我们的算法的复杂性进行了调查,从用户到基站的反馈所需的量,以及选择用户所需的搜索次数。结果表明,所提出的方法是能够实现大部分的和速率容量,具有非常低的复杂度。
2006-10-30 cs.IT math.IT
Multi-mode Transmission for the MIMO Broadcast Channel with Imperfect Channel State Information
本文提出了一种自适应多模式传输策略,以提高频谱效率实现在多输入多输出(MIMO)广播信道延迟和量化的信道状态信息。自适应策略调整活动用户的数量,表示为传输模式,以平衡发射阵列增益,空分复用增益,和残留的用户间干扰。精确的封闭形式的近似推导出不同模式的可实现的速率,这有助于确定的活动模式,最大限度地提高平均总吞吐量给定的反馈延迟和信道量化误差。所提出的传输策略与轮询调度相结合,并在中等信噪比下提供单用户MIMO的吞吐量增益。它只需要从少量用户反馈瞬时信道状态信息。与反馈负载约束,该算法提供的性能接近的机会调度与即时反馈,从大量的用户。
2010-03-13 cs.IT math.IT
On the Capacity of Fading MIMO Broadcast Channels with Imperfect Transmitter Side-Information
考虑衰落广播信道,其中发射机采用两个天线,并且两个接收机中的每一个采用单个接收天线。它表明,即使衰落的实现是精确地知道的接收机,高的信号噪声(SNR)的吞吐量大大降低,而不是知道的衰落实现\emph{precisely},transmitter只知道衰落实现\emph{approximately}。结果是通用的,并且不限于无记忆高斯衰落。
2006-05-17 cs.IT math.IT
Time-Division is Optimal for Covert Communication over Some Broadcast Channels
我们考虑一个隐蔽的通信场景,发射机希望同时通信到两个合法的接收器,同时确保通信不被对手,监狱长检测到。合法的接收器和对手通过三用户离散或高斯无记忆广播信道观察来自发射器的传输。我们关注“无输入”符号不是冗余的情况,即,由无输入符号引起的在管理员处的输出分布不是由其它输入符号引起的输出分布的混合,从而隐蔽通信由平方根定律支配,即,最多$Θ(\sqrt{n})$比特可以在$n$信道使用上传输。我们表明,对于这样的设置,一个简单的时分策略实现了最佳的吞吐量为一个非平凡的广播信道类,这是不正确的,通过广播信道通信,而不隐藏的通信约束。我们的结果意味着,使用两个单独的最佳点到点代码的代码,每个设计的组成信道和每个用于一小部分的时间是最佳的意义上说,它实现了最佳常数的吞吐量的$\sqrt{n}$缩放。我们的证明策略结合了网络信息论文献中的几个元素,包括广播信道的容量区域的凹包络表示和El Gamal的更有能力的广播信道的外边界。
2018-10-10 cs.CR cs.IT math.IT
On the Secrecy Capacity of the Broadcast Wiretap Channel with Limited CSI Feedback
在本文中,我们研究的问题,安全广播块衰落信道有限的信道知识在发射机。更具体地说,我们分析了具有不完美的信道状态信息(CSI)通过有限速率反馈的广播信道的吞吐量的影响,其中传输是为了多个合法的接收器在存在窃听者。首先,我们部分地描述了当源向所有接收器广播相同信息时系统的遍历保密能力,即,普通信息传输。然后,我们看看独立消息的情况,其中发送器向合法接收器广播多个独立消息。对于这种情况下,我们提出了遍历保密和容量的上下界。在这两种情况下,我们表明,所提出的下限和上限渐近一致的反馈链路的容量变得很大,因此,充分表征在这种情况下的保密能力。
2016-03-23 cs.IT math.IT
Power Optimal Scheduling for Guaranteed Throughput in Multi-access Fading Channels
针对衰落多址多频带系统,提出了一种能保证用户期望吞吐量和有限时延的功率最优调度算法。优化是在所有码率分配和编码策略的联合空间上进行的。所提出的调度分配速率的基础上,每个频带上的当前系统状态,并随后使用最佳的多用户信令来实现这些速率。调度在计算上是简单的,因此是可扩展的。由于上行链路-下行链路的二元性,所有的结果都以直接的方式扩展到广播信道。
2007-02-01 cs.IT math.IT
Energy-saving Pushing Based on Personal Interest and Context Information
基于预测每个用户的个人兴趣向用户推送文件可以提供比基于用户的共同兴趣向用户广播流行文件更高的吞吐量增益。然而,在基站处用于将文件单独地推送给每个用户的能量消耗也高于广播。在本文中,我们提出了一种节能的传输策略,通过利用在非高峰时间在网络中的多余资源,预先下载的文件给每个用户。具体而言,功率分配和调度算法的目的是最大限度地减少额外的能量消耗的推送,其中网络和用户级上下文信息被利用。仿真结果表明,当同时考虑内容放置和内容分发的能量时,在文件流行度不均匀和个人兴趣预测不确定性较小的情况下,单播策略比广播策略消耗更少的能量,获得更高的吞吐量。
2016-03-26 cs.IT math.IT
Stable XOR-based Policies for the Broadcast Erasure Channel with Feedback
在本文中,我们描述了一种网络编码方案的广播擦除信道与多个单播随机流,在一个单一的源发送数据包的情况下,$N$用户,每时隙反馈的ACK/NACK消息的形式反馈到发送器。该方案仅执行二进制(XOR)操作,并涉及队列网络,以及用于在队列之间编码和移动数据包的特殊规则,以确保瞬时可解码性。所考虑的系统属于一类的网络,其稳定性已在早期的工作中进行了分析,这是用来提供一个稳定的政策,采用目前提出的编码方案。最后,我们证明了所提出的政策的最优性$N=4$和i.i.d.擦除事件,在这个意义上,即使当使用一组受限的编码规则时,策略的稳定性区域与导出的外边界(其与系统的信息理论容量区域一致)相匹配。
2014-08-30 cs.IT math.IT
Broadcast Approaches to the Diamond Channel
研究了在块瑞利衰落环境下,通过两个并行全双工中继从源到目的地的双跳传输问题。假设网络中的所有节点都不知道它们的前向信道增益,但是它们有关于它们的后向信道增益的完美信息。本文的重点是简单,高效,实用的中继方案,以增加在目的地的期望速率。为此,提出了中继协议和广播方法(多层编码)的各种组合。对于解码转发(DF)中继,得到了最大有限层期望速率以及连续层期望速率的两个上界。所提出的DF方案的主要特征是,在两个中继器处被解码的层在目的地处被相干地添加,尽管每个中继器没有关于由其他中继器成功解码的层的数量的信息。证明了最优编码方案是通过中继传输不相关信号。其次,分析了基于ON/OFF的放大转发(AF)继电保护的最大期望速率。为了进一步提高性能,提出了一种混合解码-放大-转发(DAF)中继策略,在源端和中继端采用广播方式,并给出了其最大吞吐量和最大有限层期望速率。此外,在压缩转发(CF)中继采用广播的方法,使用最佳量化器和Wyner-Ziv压缩在中继的最大吞吐量和最大期望速率,完全推导。所有的理论结果都通过数值模拟进行了说明。结果表明,当中继功率与源功率之比较高时,CF中继优于CSCF(因此优于DF和AF中继);否则,CSCF方案更优越。
2012-06-17 cs.IT math.IT
Scheduling for Stable and Reliable Communication over Multiaccess Channels and Degraded Broadcast Channels
信息论的论点集中于对信息传输的可靠性进行建模,假设在源处有无限的数据可用,从而忽略了各个源处消息生成时间的随机性。然而,在信息传输网络中,不仅可靠的传输很重要,而且稳定性也很重要,即,消息从产生到成功接收的平均延迟的有限性。通常情况下,延迟分析是单独使用传输理论的论点,而可靠的信息传输是使用信息论研究。在这篇论文中,我们通过适当地结合来自这两个领域的模型来共同研究数据通信的这两个重要方面。特别是,我们的消息,到达一个随机的过程中,(i)在多址信道,独立解码或联合解码,以及(ii)在退化的广播信道的模型预定的通信。提出的调度策略允许达到一定的最大数量的消息同时传输。在论文的第一部分中,我们建立了一个多类离散时间共享处理机排队模型,并研究了该排队模型的稳定性。特别地,我们用一个定义在可数状态空间上的离散时间马尔可夫链对排队系统建模,并建立了(i)该链的$c$ -正则性的充分条件,以及该状态的函数$c$的正常返性和平稳平均的有限性,(ii)该链的瞬时性的充分条件.这些稳定性结果构成了本文得出的结论的基础。
2006-09-05 cs.IT cs.NI math.IT
Secure Wireless Communication and Optimal Power Control under Statistical Queueing Constraints
本文研究了在存在统计约束条件下,衰落广播信道上信息的安全传输问题。采用有效容量作为性能度量来标识系统的安全吞吐量,即,有效安全吞吐量。假设完美的信道侧信息(CSI)在发射机和接收机处都是可用的。最初,考虑发送器向两个接收器发送公共消息并且向一个接收器发送机密消息的场景。对于这种情况下,有效的安全吞吐量区域,这是恒定的到达率的共同和机密的消息,可以支持的缓冲器约束的发射机和衰落的广播信道的区域,被定义。证明了该有效吞吐量区域是凸的。然后,最优功率控制策略,实现有效的安全吞吐量区域的边界点进行了研究,并提供了一个算法的数值计算的最优功率自适应方案。随后,更详细地讨论了发射机仅向一个接收机发送机密消息的特殊情况。对于这种情况下,有效的安全吞吐量制定和两种不同的功率适配策略进行了研究。特别地,应当注意,在缓冲器约束下,机会传输不再是最佳的,并且发射机不应该等待以高速率发送数据,直到主信道比窃听者信道好得多。
2010-11-30 cs.IT math.IT
On Stable Throughput of Cognitive Radio Networks With Cooperating Secondary Users
本文研究了由一个主用户和多个次用户组成的协作认知无线电网络。次用户仅在主用户被感测为静默时进行发送,并且由于不完美的感测而可能干扰主传输。当主用户活动被正确感知时,次用户通过协助重传主用户的失败分组来与主用户合作。我们分析的主要和次要用户的数据包吞吐量的三种变化提出的合作方法。基于信号流图(SFG)的方法来获得封闭形式的表达式的数据包吞吐量。分析是针对两种情况进行的:个体感知和协作感知。此外,我们的特征最佳传输概率的二级用户,最大限度地提高个人二级数据包吞吐量保持系统中的所有队列稳定。结果提出了在不同的情况下,建议的合作方法的吞吐量性能的比较,并显示它们的好处,为主要以及次要用户的吞吐量。
2016-08-01 cs.IT cs.NI math.IT
Multichannel Design of Non uniform Constellations for Broadcast/Multicast Services
最近的研究表明,与传统的均匀星座相比,非均匀星座(NUC)具有潜在的性能增益。NUC可以成为5G系统中增加数据吞吐量的有希望的候选者。在文献中,NUC被设计用于特定的SNR值和传播信道。然而,在广播/多播服务中,由不同用户接收的信号将看到独立且不同的信道。因此,在本文中,我们专注于潜在的增益NUC时,联合优化多个传播通道。为了评估增益,我们提出了一种迭代算法,以联合优化不同的信道条件下的NUC。然后将得到的星座与均匀星座和单信道NUC进行比较。仿真结果表明,当考虑不同信道的平均性能时,新设计的星座在不同信道条件下的性能优于经典的单信道NUC。
2018-04-03 cs.IT math.IT
Online network coding for optimal throughput and delay -- the three-receiver case
针对具有三个接收器的包擦除广播信道,我们提出了一种新的编码算法,该算法利用反馈来动态地调整编码。我们的算法是吞吐量最优的,我们推测,它也实现了渐近最优的平均解码延迟在接收机。我们考虑重业务量渐近性,其中负载因子ρ从下面接近1,到达速率(λ)或信道参数(μ)固定为小于1的数。仿真结果表明,该算法具有O(1/(1-ρ))的渐近最优译码延迟.
2008-09-29 cs.IT math.IT
Stable Throughput Region of the Two-User Interference Channel
我们考虑两个独立的对并发通信的两用户干扰信道,并研究其稳定的吞吐量区域。首先,稳定区域的特点是一般情况下,即,而不对发送和接收结构进行任何具体考虑。其次,我们探讨了两种不同的干扰治理策略在接收机:处理干扰噪声和连续干扰消除。此外,我们提供了条件的凸性的稳定区域和一定的接收机策略导致更广泛的稳定区域。简要讨论了多发射天线对稳定域的影响。最后,我们研究了随机接入对双用户干扰信道稳定域的影响。
2018-10-01 cs.IT cs.NI math.IT
Broadcast Approach and Oblivious Cooperative Strategies for the Wireless Relay Channel - Part I: Sequential Decode-and-Forward (SDF)
在这两部分纸,我们考虑一个无线网络中,一个源终端与目的地和中继终端进行通信,偶尔出现在附近的源,没有源的知识,建议不经意的协议。假设源-中继信道由于邻近性而为固定增益AWGN,而源-目的地信道和中继-目的地信道经受块平坦瑞利衰落。假设仅在相应接收器处的完美CSI。与平均吞吐量作为性能指标,我们将一个两层的广播方法到两个合作策略的基础上的解码和转发方案-顺序解码和转发(SDF)在第一部分和块马尔可夫(BM)在第二部分。广播方法将传输速率分成对应于“坏”和“好”信道状态的叠加层,允许更好地适应实际信道条件。在第I部分中,在广播方法下,使用连续解码技术,数值和解析地推导出SDF策略的可实现速率表达式,用于多个设置,包括单用户、MISO和一般中继设置。连续广播的下限推导出MISO和一个不经意的合作场景。
2010-07-26 cs.IT math.IT
MIMO Broadcast Channels with Finite Rate Feedback
下行链路信道中的多个发射天线可以提供巨大的容量(即,复用)增益,即使当接收机仅具有单个天线时。然而,通常需要接收器和发射器信道状态信息。在本文中,系统中的每个接收机有完善的信道知识,但发射机只接收量化信息的信道实例进行了分析。众所周知的迫零传输技术被认为是,和简单的表达式,由于有限速率反馈的吞吐量下降。一个关键的发现是,每个移动设备的反馈速率必须随着SNR(以dB为单位)线性地增加,以便实现全复用增益,这与点对点MIMO系统形成鲜明对比,在点对点MIMO系统中,不必根据SNR来增加反馈速率。
2006-03-16 cs.IT math.IT
Accumulate Then Transmit: Multi-user Scheduling in Full-Duplex Wireless-Powered IoT Systems
本文开发并评估了一种用于全双工(FD)无线供电物联网系统中多用户调度的累积然后发送框架,该系统由多个能量收集(EH)物联网设备(IoD)和一个FD混合接入点(HAP)组成。所有IoD都没有嵌入式能源供应,因此需要在将其数据传输到HAP之前执行EH。由于其FD能力,HAP可以同时接收数据上行链路和广播能量承载信号下行链路充电IoD。在本文中,假设瞬时信道信息不可用。为了最大限度地提高系统的平均吞吐量,我们设计了一个新的面向吞吐量的调度方案,其中一个单一的IoD与最大加权剩余能量被选择发送信息到HAP,而其他IoD收获和积累的能量从HAP广播的信号。然而,与大多数现有的面向吞吐量的方案类似,所提出的面向吞吐量的方案也导致不公平的用户间吞吐量,因为具有更好的信道性能的IoD将被授予更多的传输机会。为了在系统吞吐量和用户公平性之间取得平衡,我们提出了一种基于归一化累积能量的公平性调度方案。为了评估系统的性能,我们建模的动态充电/放电过程中的每个IoD作为一个有限状态马尔可夫链。在莱斯衰落信道下,推导了两种方案的系统中断概率和平均吞吐量的解析表达式。仿真结果验证了性能分析的正确性,并证明了两种方案相对于现有方案的性能优势。
2018-03-06 cs.IT math.IT
Limited Feedback-based Block Diagonalization for the MIMO Broadcast Channel
块对角化是用于多天线广播(下行链路)信道的线性预编码技术,其涉及到向每个接收器传输多个数据流,使得在任何接收器处都不经历多用户干扰。这种低复杂度的方案仅与容量相差几dB,但在发射机处需要非常准确的信道知识。我们考虑一个有限的反馈系统,其中每个接收机知道它的信道完美,但发射机只提供了有限数量的信道反馈比特从每个接收机。使用随机量化参数,我们量化的吞吐量损失由于不完善的信道知识作为反馈水平的函数。信道知识的质量必须提高成比例的SNR,以防止干扰的限制,我们表明,缩放反馈位的数量与系统SNR的线性是足够的,以保持有界的速率损失。最后,我们比较我们的量化策略的模拟反馈方案,并显示量化反馈的优越性。
2007-11-21 cs.IT math.IT
Multirate Packet Delivery In Heterogeneous Broadcast Networks
在本文中,我们研究了异构包擦除广播网络中的多速率数据包传输问题。技术挑战是使用户能够以不同的速率接收数据包,这取决于他们各自信道的质量。我们提出了一个新的分析框架,用于表征先前提出的非基于块的网络编码方案在文献中的传输速率和传输延迟性能。该方案在同构网络环境中进行了研究。我们第一次表明,通过新的理论分析和模拟,它实际上可以实现多速率数据包传输。使用每个用户的数据,我们表明,具有最高链路容量的用户实现了最大可能的吞吐量。此外,对于其他用户,非零分组传递速率是可能的,并且传递速率取决于发送器处的分组到达速率与每个用户的链路容量之间的差。我们的分析框架的准确性,确认通过比较结果与模拟不同设置的数据包到达率在发送端和链路容量。
2019-08-08 cs.IT math.IT
User Cooperation for Enhanced Throughput Fairness in Wireless Powered Communication Networks
研究了无线供电通信网络(WPCN)中一种新的用户协作方法,即一对分布式终端用户首先从一个能量节点(EN)广播的无线能量中获取能量,然后利用所获取的能量协作向目的节点(DN)发送信息。特别地,两个协作用户彼此交换它们的独立信息以形成虚拟天线阵列并且联合地向DN发送。通过允许每个用户分配其收集的能量的一部分来发送其他的信息,所提出的合作可以有效地缓解WPCN中的用户不公平问题,其中用户可能由于差的能量收集性能和高数据传输消耗而遭受非常低的数据率。通过优化无线能量传输、用户消息交换和联合信息传输的时间分配,我们得到了合作方案所实现的最大公共吞吐量。通过与一些有代表性的基准方案的比较,我们的结果表明,所提出的用户合作在提高吞吐量性能在不同的设置下的有效性。
2016-10-28 cs.IT cs.NI math.IT
Secure Communications for the Two-user Broadcast Channel with Random Traffic
在这项工作中,我们研究了两个用户的广播信道(BC)的稳定区域与突发数据到达和安全约束。我们考虑的情况下,其中一个接收器有一个保密约束,它的数据包需要保密的其他接收器。这是通过在具有保密约束的接收机处采用全干扰来实现的,使得它发送干扰信号以阻止另一接收机的接收。在此上下文中,双用户BC的稳定区域的特征在于一般解码情况。然后,假设两种不同的解码方案,各自的稳定区域推导。由于全双工操作的稳定区域的自干扰的效果也进行了研究。作为本文结果的一个特例,可以得到具有保密约束的BC的稳定区域,其中接收机不具有全双工能力。此外,本文考虑的问题,最大化的饱和吞吐量的队列,其数据包不需要保持秘密的最低服务保证的其他队列。结果提供了新的见解的保密约束的效果上的稳定区域的BC。特别地,它表明,在某些情况下,具有保密约束的稳定区域是敏感的自干扰消除系数。
2017-08-30 cs.IT cs.NI math.IT
Individual Secrecy for the Broadcast Channel
本文研究了在个人保密约束下广播信道上的安全通信问题。也就是说,发射机想要在窃听者存在的情况下向两个合法接收机发送两个独立的消息,同时保持窃听者不知道每个消息(即,使得从每个消息到窃听者的信息泄漏消失)。在Carleial-Hellman保密编码、Wyner保密编码、叠加编码和Marton编码的基础上,结合码率分割和间接译码等技术,提出了可达码率域。与满足联合保密和无保密约束的区域进行了比较,并对特殊情况下的个体保密能力区域进行了表征。特别地,建立了确定性情况下的容量区域,并且对于高斯模型,建立了恒定间隙(即,0.5各个保密容量区域内的比特)的结果。总的来说,当与联合保密约束相比,结果允许权衡系统中的保密级别和吞吐量。
2015-11-29 cs.IT math.IT
Maximum Secondary Stable Throughput of a Cooperative Secondary Transmitter-Receiver Pair: Protocol Design and Stability Analysis
在本文中,我们研究了一个次要的发射机-接收机对和一个主要的发射机(PT)的最大稳定吞吐量的主要-次要网络之间的合作的影响。每个发射机,无论是主发射机还是次发射机,都有一个缓冲区用于存储自己的流量。除了其自身的缓冲器之外,次发射机(ST)具有用于存储由于信道损伤而未递送的主分组的一部分的缓冲器。此外,次要目的地具有用于存储未递送的主要分组的一部分的中继队列。在所提出的合作系统中,ST和次要目的地通过中继PT的未成功传输的分组来增加次要分组的频谱可用性。我们考虑两个多址接入策略使用的ST和次要目的地利用PT的沉默会话。数值结果表明,所提出的合作系统的收益超过非合作的情况下。
2014-06-09 cs.IT cs.NI math.IT
MIMO Broadcast Channels with Block Diagonalization and Finite Rate Feedback
块对角化是用于多天线广播(下行链路)信道的线性预编码技术,其涉及到向每个接收器传输多个数据流,使得在任何接收器处都不经历多用户干扰。这种低复杂度的方案仅与容量相差几dB,但确实需要在发射机处非常准确的信道知识,这在衰落场景中可能非常难以获得。我们考虑一个有限的反馈系统,其中每个接收机知道它的信道完美,但发射机只提供了有限数量的信道反馈比特从每个接收机。使用随机矢量量化参数,我们量化的吞吐量损失由于不完善的信道知识作为反馈水平的函数。信道知识的质量必须提高成比例的SNR,以防止干扰的限制,我们表明,缩放反馈位的数量与系统SNR的线性是足够的,以保持有界的速率损失。最后,我们研究了一个简单的标量量化方案,可以实现与矢量量化相同的缩放行为。
2006-10-12 cs.IT math.IT
Network-Level Cooperative Protocols for Wireless Multicasting: Stable Throughput Analysis and Use of Network Coding
本文研究了多播协作无线网络中中继节点的网络编码对稳定吞吐率的影响。与传统的物理层协作协议相比,该协议采用网络级协作,并在中继节点采用随机线性网络编码。假设业务是突发的,中继节点在源静默期间转发其分组,这允许更好地利用信道资源。我们的研究结果表明,合作将导致更高的稳定吞吐率比传统的重传策略,并在中继使用随机线性网络编码可以进一步增加稳定的吞吐量,增加网络编码字段的大小或数量的数据包进行编码。
2010-08-31 cs.IT math.IT
Effect of Energy Harvesting on Stable Throughput in Cooperative Relay Systems
本文研究了随机介质接入条件下,能量约束对一个源节点、一个中继节点和一个目的节点组成的两跳网络的影响。被认为是一个擦除的碰撞信道,源和中继节点具有能量收集能力和无限的电池来存储收集的能量。此外,源和中继节点具有外部流量到达,并且中继将源节点的流量的一部分转发到目的地;在网络级执行合作。对于给定的传输概率向量的稳定区域的内界和外界。然后,分别获得内界和外界的封闭性,并且它们是相同的。这项工作不仅是连接信息论和网络的一个步骤,通过研究最大稳定吞吐量区域度量,而且它挖掘了相对未开发和重要的能量收集领域,并评估了对这一重要措施的影响。
2015-02-04 cs.IT cs.NI math.IT
Wireless Network-Level Partial Relay Cooperation: A Stable Throughput Analysis
在这项工作中,我们研究部分中继合作的好处。我们考虑一个两节点的系统组成的一个源和一个中继节点传输信息到一个共同的目的地。源和中继具有外部业务,此外,中继配备有流控制器以调节来自源节点的传入业务。合作是在网络层面进行的。考虑了带擦除的碰撞信道。我们提供了一个精确的表征系统的稳定区域,我们也证明了部分合作的系统总是更好的或至少等于系统没有流量控制器。
2017-08-21 cs.IT cs.NI math.IT
On Minimizing the Average Packet Decoding Delay in Wireless Network Coded Broadcast
我们考虑一种设置,其中发送器希望向一组无线接收器广播K个数据分组的块,其中每个接收器具有已经对其可用的数据分组的子集(例如,从先前的传输)并且想要剩余的分组。我们的目标是找到一个线性网络编码方案,产生最小的平均分组解码延迟(AVDD),即,接收器解码数据包所花费的平均时间。我们的贡献可归纳如下。首先,我们证明了这个问题是NP-困难的提出一个减少超图着色问题。接下来,我们表明,% \alexn{an MDS-based solution or}随机线性网络编码(RLNC)提供了一个近似的解决方案,这个问题的近似比$2$具有很高的概率。接下来,我们提出了一种方法来设计专门的近似算法,这个问题优于RLNC解决方案,同时保持相同的吞吐量。在一个特殊的情况下,实际利益与少量的想要的数据包,我们的解决方案可以实现一个近似比(4-2/K)/3。最后,我们进行了实验研究,证明了所提出的方法的优点。
2015-03-13 cs.IT math.IT
On Throughput and Decoding Delay Performance of Instantly Decodable Network Coding
在本文中,一个全面的研究基于分组的即时解码网络编码(IDNC)的单跳无线广播。提出了基于吞吐量的最优IDNC方案,并研究了其分组解码延迟性能。IDNC的可实现的吞吐量和解码延迟性能的下限和上限推导和评估通过广泛的模拟。此外,接收机的反馈频率对IDNC的性能的影响进行了研究,并提出了最佳的IDNC解决方案的情况下,接收机的反馈,只有后IDNC轮,由几个编码传输。然而,由于找到这些IDNC的最优解是计算复杂的,我们进一步提出了简单而有效的启发式IDNC算法。系统设置和参数,如信道擦除概率,反馈频率,和接收器的数量的影响也进行了研究,并提出了简单的指导方针IDNC的实际实现。
2013-09-03 cs.IT math.IT
How Many Users should be Turned On in a Multi-Antenna Broadcast Channel?
本文考虑广播信道,基站有L个天线,m个单天线用户,每个用户都有完备的信道知识,基站通过有限速率反馈获得信道信息。本文的关键观察是,最佳的用户数量(用户打开),说s,是一个函数的信噪比(SNR)和其他系统参数。针对这一观察,我们使用渐近分析来指导反馈和传输策略的设计。当L,m和反馈速率线性趋近于无穷大时,我们得到了渐近最优反馈策略和一个现实的准则来决定哪些用户应该被打开,相应的每个天线的渐近吞吐量定义为空间效率。它是在线用户数量的函数,因此,应适当选择s。基于上述渐近结果,我们还发展了一个有限多天线和有限多用户系统的方案。与其他假设s为常数的方案相比,通过选择合适的s,我们的方案获得了显著的增益。此外,我们的分析和计划是有效的异构系统中,不同的用户可能有不同的路径损耗系数和反馈率。
2007-05-16 cs.IT math.IT
How Many Users should be Turned On in a Multi-Antenna Broadcast Channel?
本文考虑广播信道与L个天线在基站和m个单天线用户,其中L和m通常是相同的顺序。我们假设只有部分信道状态信息是通过有限速率反馈在基站处可用的。我们的关键观察是,最佳的用户数量(用户打开),说s,是一个函数的信噪比(SNR)和反馈率。在支持这一点,渐近分析采用L,m和反馈率接近无穷线性。我们导出了渐近最优反馈策略以及一个现实的标准来决定哪些用户应该打开.相应的渐近吞吐量每天线,我们定义为空间效率,原来是一个函数的用户数s,因此s必须选择适当的。基于渐近性,给出了有限天线和有限用户系统的一种方案。与其他研究中,s被假定为常数相比,我们的计划取得了显着的增益。此外,我们的分析和计划是有效的异构系统中,不同的用户可能有不同的路径损耗系数和反馈率。
2008-06-17 cs.IT math.IT
Throughput and Delay Analysis in Video Streaming over Block-Fading Channels
我们研究视频流在一个缓慢衰落的无线信道。在流媒体应用中,视频数据包需要按照传输的顺序进行解码和显示,这就导致了每个数据包的时延约束,并且所产生的信道可以被建模为物理衰落的广播信道,其中虚拟用户的数量与数据包的数量一样多。在本文中,我们研究了两个重要的质量用户体验(QoE)指标,即吞吐量和解码间延迟。我们介绍了几种传输方案,并比较其吞吐量和最大解码间延迟性能。我们还引入了一个基因辅助方案,该方案提供了可实现性能的理论界限。我们观察到,在分组级别调整传输速率,即,周期性地丢弃分组的子集导致吞吐量和最大解码间延迟之间的良好折衷。我们还表明,基于初始缓冲的方法导致一个渐进消失的丢包率在一个相对较大的初始延迟的代价。对于这个计划,我们推导出一个条件的缓冲时间,导致吞吐量最大化。
2015-10-09 cs.IT math.IT