Optimal relay location and power allocation for low SNR broadcast relay channels
我们考虑广播中继信道(BRC),其中一个单一的源发送到多个目的地的帮助下,一个中继,在一个大的带宽限制。我们解决的问题,最佳的中继定位和功率分配在源和中继,最大限度地提高组播速率从源到所有目的地。为了解决这样的网络规划问题,我们开发了一个三方面的基础上的信息理论模型,计算几何方面,网络优化工具的方法。首先,假设叠加编码和频率划分之间的源和中继,信息理论框架产生一个超图模型的宽带BRC,它捕获的依赖性,可实现的速率元组的网络拓扑结构。随着中继位置的变化,构成超图的超弧集合也会变化,从而呈现优化问题的组合性质。我们证明了二维平面上所有节点的凸包C可以被划分成对应于不同超弧集的不相交区域。这些集合是通过叠加C的所有k阶Voronoi细分而获得的。我们提出了一个简单而有效的算法来计算所有的超弧集,并证明了它们是多项式有界的。使用切换超图的方法,我们建模的原始问题作为一个连续的但非凸的网络优化程序。最后,利用几何规划和$p$ -范数代理逼近技术,得到了一个良好的凸逼近。我们提供了一个详细的表征共线定位的目的地的问题,然后给出了一个概括的任意位置的目的地。最后,我们表现出强大的收益相比,看似有趣的位置的最佳中继定位。
2011-01-14 cs.IT cs.NI math.IT
Distributed Successive Approximation Coding using Broadcast Advantage: The Two-Encoder Case
传统的分布式信源编码很少考虑独立编码器之间可能存在的链路。然而,在传感器网络中的无线通信的广播性质提供了一个免费的八卦机制,可以用来简化编码/解码和降低传输功率。利用这种广播的优势,我们提出了一个新的两个编码器的方案,模仿乒乓球比赛,并具有逐次逼近结构。对于二次高斯情形,我们证明了该方案在{和率,失真对}曲面上是连续可加细的,该曲面的特征在于分布式双编码器信源编码的率失真区域.一个潜在的能量节省传统的分布式编码也示出。该乒乓分布式编码思想可以推广到多编码器的情况,为无线场景下一类新的分布式图像编码方法提供了理论基础。
2010-10-18 cs.IT math.IT
Regularized ZF in Cooperative Broadcast Channels under Distributed CSIT: A Large System Analysis
在发射机(TX)处获得准确的信道状态信息(CSI)对于诸如网络MIMO、干扰对齐等的许多协作方案是至关重要的。实际的CSI反馈和有限的基于回程的共享不可避免地产生CSI的降级,这是特定于每个TX的,从而产生CSI的分布式形式。在分布式CSI(D-CSI)广播信道设置中,各种TX基于它们对全局多用户信道矩阵的个体估计来设计预编码器的元素,这在与常用的集中式CSI假设相比时直观地降低了性能。本文解决了这个具有挑战性的情况下,并提出了分布式CSI多TX广播信道设置的速率性能的第一次分析,在大量的天线制度。使用随机矩阵理论(RMT)的工具,我们得到了确定性的等效的信号干扰加噪声比(SINR)的流行的正则化迫零(ZF)预编码器,允许揭开这样的合作方法的分布式的价格。
2015-02-12 cs.IT math.IT
Graph Codes for Distributed Instant Message Collection in an Arbitrary Noisy Broadcast Network
我们考虑的问题,最大限度地减少收集所有传感器测量在一个汇聚节点在一个嘈杂的广播传感器网络的广播数量。首先集中在任意的网络拓扑结构,我们提供(一)所需的广播数据收集的数量的基本限制,和(二)一个一般的网络计算策略,以实现一个上限内的因素$\log N$的基本限制,其中$N$是在网络中的代理的数量。接下来,关注两个示例网络,即\textcolor{black}{arbitrary geometric networks and random Erd$\ddot{o}$s-R$\acute{e}$nyi networks},我们提供了改进的网络内计算方案,这些方案是最佳的,因为它们达到了基本限制,即,下限和上限是紧的\textcolor{black}{in order sense}。我们的主要技术是三种分布式编码技术,称为图码,这是分别针对上述三种情况设计的。因此,我们的工作扩展和统一了以前的工作,如Gallager [1]和Karamchandani~ \emph{et. al.} [2]关于特殊网络拓扑中分布式函数计算的广播数的工作,同时引入了新的技术,例如,从误差控制编码和噪声电路,为上限和下限。
2017-01-30 cs.IT math.IT
Generalized Degrees-of-Freedom of the 2-User Case MISO Broadcast Channel with Distributed CSIT
这项工作分析了广义自由度(GDoF)的2用户多输入单输出(MISO)广播信道(BC)在所谓的分布式CSIT制度,与分散的无线网络的应用。这种机制与经典的有限CSIT机制的不同之处在于,CSIT不仅有噪声,而且在发射机(TX)之间也不完全共享。因此,每个TX基于本地CSIT和其他TX处的统计质量信息对数据进行预编码。我们推导出GDoF结果,并获得了令人惊讶的结果,即通过对路径损耗信息的具体计算,分散式预编码网络可以达到与中心节点获得两个TX估计的Genie-aided集中式网络相同的性能。该方案中的关键成分是所谓的主动-被动迫零(AP-ZF)预编码,其使预编码器设计最佳地适应不同TX处可用的不同本地CSIT质量。
2017-02-14 cs.IT math.IT
Bounds on Fractional Repetition Codes using Hypergraphs
在\textit{Distributed Storage Systems}(DSS)中,信息的编码部分以分布式方式存储在不同的块服务器上。最近,已经引入了\textit{Fractional Repetition}(FR)码的新范例,其中,编码的数据信息被存储在分布式服务器上,其中,使用\textit{Maximum Distance Separable}(MDS)码和分组的智能复制来完成编码。在这项工作中,我们证明了FR码等价于超图。利用这种对应关系,超图的性质和边界直接映射到相应的FR码上。一般情况下,FR码存在的充分必要条件是利用对应关系得到的。一些界限是新的和FR码满足这些界限是未知的。它还表明,任何FR码与线性超图是普遍良好的。
2018-06-17 cs.IT math.IT
Functional Broadcast Repair of Multiple Partial Failures in Wireless Distributed Storage Systems
考虑一个具有$n$节点的分布式存储系统,用户可以从任意$k$节点恢复存储的文件,并研究了部分失效的$r$节点的修复问题.我们考虑\textit{broadcast repair},即$d$幸存节点在无差错的无线信道上向正在修复的$r$节点发送广播消息,然后使用这些消息以及故障节点的本地存储器中的幸存数据来恢复丢失的内容。首先,我们推导出的存储容量和修复带宽的部分修复多个故障节点之间的权衡,基于信息流图的割集界。它示出,利用广播性质的无线介质和幸存的内容在部分故障节点的修复带宽显着降低每个节点。然后,我们列出了一组不变的条件是足够的功能修复代码是可行的。我们进一步提出了一个计划的功能修复多个失败的节点,满足不变条件的概率很高,其扩展到部分故障的修复。当$k$可被$r$整除时,该方案的性能满足折衷曲线上所有点的割集界,同时采用线性子分组,这是分布式存储码设计中的一个重要实际考虑因素。与通常用于故障节点功能修复的随机线性码不同,该修复方案具有较低的开销、较低的输入输出代价和修复过程中较低的计算复杂性.
2021-11-10 cs.DC cs.IT math.IT
On the Degrees-of-Freedom of the K-user Distributed Broadcast Channel
我们研究的自由度(DoF)的无线设置中,K个发射机(TX)的目的是共同服务K个用户。性能进行了研究时,TX面临着一个分布式的信道状态信息(CSI)的配置,其中每个TX有机会获得自己的多用户不完美的信道估计的基础上,它设计其发射系数。信道估计不仅不完美地获取,而且它们也不完美地在TX之间共享。我们的第一个贡献包括计算一个基因辅助的上界的自由度的设置。然后,我们的主要贡献是开发一种新的鲁棒传输方案,该方案利用TX处可用的CSI的不同质量来提高所实现的DoF。我们展示了令人惊讶的结果,有一个CSI制度,创造了弱CSIT制度,其中的天才辅助上界所提出的传输方案实现。有趣的是,弱CSIT机制中的最佳DoF仅取决于最佳通知TX处的CSI质量,而不取决于所有其他TX处的CSI质量。
2020-04-21 cs.IT math.IT
Distributed Decode-Forward for Relay Networks
提出了一种适用于一般N节点中继网络的单播、组播和广播编码方案。提出的分布式解码转发方案结合并推广了单跳广播信道的Marton编码和3节点中继信道的Cover-El Gamal部分解码转发编码方案。该方案的核心思想是在源端对整个网络的所有码字进行预编码,通过多个块进行多编码。该编码步骤允许这些码字隐含地携带消息的部分信息,而无需复杂的速率分割和路由。然后,在中继节点处恢复该部分信息并进一步转发。对于N节点高斯单播、多播和广播中继网络,该方案实现了从割集界到容量(区域)的0.5N比特内,而不管网络拓扑、信道增益或功率约束。粗略地说,分布式解码转发是有噪网络编码的对偶,它将压缩转发推广到单播、多播和多址中继网络。
2017-01-11 cs.IT 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
Content Delivery over Broadcast Erasure Channels with Distributed Random Cache
我们研究了发送器和两个接收器之间的内容传递问题,通过擦除链接,当每个接收器都可以访问一些随机的边信息的文件所请求的其他用户。随机边信息经由分散式内容放置被缓存在接收器处。接收终端的分布式特性还可能使得两个链路的擦除状态和高速缓存比特的索引在发射机处不完全已知。因此,我们调查的容量增益,由于各种级别的可用性的信道状态和高速缓存索引信息在发送器。更确切地说,我们覆盖了从全局延迟信道状态知识和非盲发射机(即,知道每个接收机处的确切高速缓存索引信息的发射机)一直到没有信道状态信息和盲发射机(即,仅统计地知道接收机处的高速缓存索引信息的发射机)的广泛范围的设置。我们得到新的内部和外部边界的问题在各种设置下,并提供的条件下,这两个匹配和容量区域的特点。令人惊讶的是,对于一些有趣的情况下,容量区域是相同的,即使在发射机处具有单用户信道状态或单用户缓存索引信息。
2021-05-01 cs.IT math.IT
Distributed Ranging and Localization for Wireless Networks via Compressed Sensing
无线网络中基于位置的服务要求节点准确地知道它们的位置。传统的解决方案依赖于基于竞争的介质接入,其中在任何时间在任何邻域中只有一个节点可以成功地发送。本文提出了一种新的、完整的、分布式的测距和定位解决方案,该方案让网络中的所有节点同时广播它们的位置估计和测量到所有邻居的距离。通断信令被设计为克服物理半双工约束。在每次迭代中,所有节点同时发送,每个广播描述当前位置估计的码字。根据来自所有邻居的叠加信号,每个节点解码其邻居的位置,并且还使用信号强度来估计它们的距离。然后,节点在后续迭代中广播其改进的位置估计。仿真结果表明,在一个大型网络中的精确定位超过几千个符号的间隔,这表明比传统的计划ALOHA或CSMA的基础上更高的效率。
2013-09-09 cs.IT cs.NI math.IT
Robust Regularized ZF in Cooperative Broadcast Channel under Distributed CSIT
在这项工作中,我们考虑联合处理协调多点传输网络(JP-CoMP,又名网络MIMO)在所谓的分布式信道状态信息(D-CSI)设置的总和速率性能。在D-CSI设置中,各种发射机(TX)获取经由终端反馈和有限回程获得的全局多用户信道状态矩阵的本地TX相关估计。跨TX的CSI噪声可以是独立的或相关的,以便反映TX可以通过回程交换信息的程度,因此允许对桥接完全分布式和完全集中式CSI设置的一系列情况进行建模。在这种情况下,我们的目标是研究的价格CSI分布在有限的SNR的总和速率相比,传统的集中式方案。我们考虑被称为正则化迫零(RZF)的JP-CoMP预编码器家族。我们在大规模天线领域进行研究,因为目前设想将其用于实际的5G部署。然后,可以获得关于信号与干扰和噪声比的所谓确定性等价物的精确近似。指导下获得的确定性等价物,我们提出了一种方法来推导出RZF方案,该方案对CSI的分布式方面是鲁棒的,其中的关键思想在于TX依赖的功率水平和正则化因子的优化。我们的分析证实了改进的鲁棒性的建议方案相对于CSI不一致在不同的TX,即使有中等数量的天线和接收机(RX)。
2017-02-07 cs.IT math.IT
The Interference Broadcast Channel with Reconfigurable Intelligent Surfaces: A Cooperative Sum-Rate Maximization Approach
本文针对多基站多RIS的干扰广播信道,提出一种考虑频率选择性的分布式协作优化方法,联合设计预编码与相位配置以最大化和速率,并通过仿真验证其优于非协作方案和对角RIS结构。
2024-09-05 cs.IT eess.SP math.IT
Distributed Estimation in Multi-Agent Networks
一个分布式状态估计的问题,在多个代理的物理连接,并有竞争力的利益被映射到一个分布式信源编码的问题与额外的隐私约束。代理相互作用,以估计自己的状态,以期望的保真度,从他们的(传感器)测量,这是本地状态和其他代理的状态的函数。对于一个高斯状态和测量模型,它示出的和率实现的分布式协议中,代理人广播到另一个是一个集中式协议,代理人广播,好像一个虚拟CEO收敛的限制,只有在大量的代理人的下限。使用本地测量编码的充分性也证明了这两个协议。
2012-07-09 cs.IT math.IT
A Non-Orthogonal Distributed Space-Time Coded Protocol Part I: Signal Model and Design Criteria
在这两部分的系列论文中,提出了一个广义的非正交放大和转发(GNAF)协议,推广了几个已知的合作分集协议。GNAF协议中的传输包括两个阶段-广播阶段和协作阶段。在广播阶段,源将其信息广播到中继站以及目的地。在协作阶段,源和中继站一起以分布式方式发送空时码。GNAF协议放松了Jing和Hassibi协议对代码结构的约束。在本文的第一部分中,得到了一个码的设计准则,并表明GNAF协议是延迟有效的,以及编码增益有效的。此外,GNAF协议使得能够在目的地使用具有非指数最大似然(ML)解码复杂度的球形解码器。在第二部分中,研究了几种低译码复杂度的码构造,并得到了GNAF协议分集复用增益折衷的下界。
2006-10-29 cs.IT math.IT
Capacity and Delay Scaling for Broadcast Transmission in Highly Mobile Wireless Networks
我们研究广播容量和最小延迟缩放定律的高度移动的无线网络中,每个节点都传播或广播数据包到网络中的所有其他节点。特别是,我们考虑了一个小区划分的网络下的简化的独立同分布(IID)的移动模型,其中每个节点随机选择一个新的小区每个时隙。我们推导出广播容量和最小延迟的缩放定律作为小区大小的函数。我们提出了一个简单的先来先服务(FCFS)洪泛计划,几乎实现了容量和最小延迟缩放。我们的研究结果表明,高流动性并没有提高广播容量,容量和延迟都随着小区大小的增加而提高。与文献中的推测相反,我们发现容量和延迟之间(几乎)没有权衡。我们的分析利用马尔可夫演化图(MEGs)的理论和开发两个新的界限,通过放松以前所需的扩展器属性的假设,在MEGs的洪泛时间。
2018-08-11 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