Lowest Density MDS Array Codes for Reliable Smart Meter Networks
在本文中,我们介绍了一种最低密度的MDS阵列码,它被应用到智能电表网络引入可靠性。通过将网络视为具有多个源的分布式存储器,可以在网络中的节点之间交换信息,从而允许每个节点存储与来自其他节点的数据相关的奇偶校验符号。然后应用最低密度的MDS阵列码,使网络在中断时保持鲁棒性,确保低开销和数据传输。我们展示了能够从n节点网络中的r节点擦除中恢复所需的最小开销,并明确设计了具有最低密度的最佳阵列码。与现有的代码相比,这一个没有限制的节点或擦除的数量,它可以纠正。此外,我们考虑不完全网络,其中所有节点都不相互连接。这限制了交换数据的冗余的目的,我们得出的最小节点度,允许最低密度MDS码存在的条件。我们还提出了一个显式的代码设计不完整的网络,能够纠正两个节点的故障。
2013-11-06 cs.IT math.IT
Reducing The Sub-packetization Level of Optimal-Access Cooperative MSR Codes
Ministry of Education Key Laboratory of Mathematics and Information Networks, School of Mathematical Sciences, Beijing University of Posts and Telecommunications(北京邮电大学数学与信息技术教育部重点实验室);School of Information Science and Engineering, Shandong Agricultural University(山东农业大学信息科学与工程学院)
本文提出了一种降低最优访问协作MSR码子分包级别的方法,通过设计两种关键MDS数组码并多次堆叠,实现了在两个擦除情况下更高效的存储方案。
2026-01-14 cs.IT math.IT
On the Existence of MDS Codes Over Small Fields With Constrained Generator Matrices
我们研究的最大距离可分(MDS)码的生成矩阵具有指定的支持(即具有指定的位置的零项)的小字段上的存在性。这个问题统一和简化了Yan和Sprintson(NetCod'13)关于弱安全合作数据交换、Halbawi等人(arxiv'13)关于简单多址网络的分布式Reed-Solomon码和Dau等人(ISIT'13)关于具有平衡和稀疏生成矩阵的MDS码的最近工作中提出的问题。如果生成矩阵的特定支集满足MDS条件,则只要$q \geq n + k - 1$,就存在这样的$[n,k]_q$ MDS码,这一条件可以在多项式时间内得到验证.我们提出了一个组合的方法来解决这个猜想,并证明了该猜想成立的一个特殊情况下,零坐标集的生成矩阵的行共享彼此(成对)在最多一个共同的元素。基于我们的数值结果,对所有的$k \leq 7$也验证了这个猜想.我们的方法是基于一个新的推广著名的霍尔的婚姻定理,它允许(重叠)多个代表,而不是一个单一的代表为每个子集。
2014-01-16 cs.DM cs.IT math.IT
Optimal-Access Cooperative MSR Codes: Parity-Check Matrix Construction And a Unified Transformation
Ministry of Education Key Laboratory of Mathematics and Information Networks, School of Mathematical Sciences, Beijing University of Posts and Telecommunications(北京邮电大学数学与信息技术教育部重点实验室);School of Information Science and Engineering, Shandong Agricultural University(山东农业大学信息科学与工程学院)
本文提出两种构造最优访问协作MSR码的方法,通过奇偶校验矩阵设计和统一变换框架,显著降低子包化水平,并涵盖现有结构作为特例。
2026-09-09 cs.IT math.IT
Error Correction for Cooperative Data Exchange
本文研究了协作数据交换系统中的纠错问题,其中一些客户端被破坏或失败,并发送虚假消息。假设每个客户端拥有一个子集的总消息,我们分析了纠错能力时,每个客户端被允许广播只有一个线性编码的消息。我们的纠错能力界限决定了在不危及每个客户端的最终解码解决方案的情况下,可以受到损害或失败的客户端的最大数量。我们表明,确定性的,可行的线性代码存在,可以实现派生的界限。我们还评估随机线性码,其中的编码系数是随机抽取的,然后开发的概率为客户端承受一定数量的妥协或失败的同行,并成功地推导出完整的消息,任何网络规模和任何初始的消息分布。
2012-09-24 cs.IT math.IT
Information Exchange Limits in Cooperative MIMO Networks
小区间和小区间干扰的同时存在构成了多小区多用户网络中可靠下行链路传输的主要障碍。利用这种干扰在很大程度上取决于网络中两个层次的信息交换:一个是从用户到基站的信息交换(反馈),另一个是基站之间的信息交换(合作)。我们证明,交换有限数量的比特在整个网络中,反馈和合作的形式,是足以实现最佳的容量扩展。我们还表明,信息交换的平均水平是独立的用户在网络中的数量。这种级别的信息交换大大低于现有协调策略所需的信息交换,现有协调策略需要在网络上交换无限比特以实现最佳的总速率容量缩放。提供的结果依赖于一个建设性的证明。
2011-04-21 cs.IT math.IT
Coded Cooperative Data Exchange in Multihop Networks
考虑一个由n个节点组成的连接网络,所有节点都希望恢复k个所需的数据包。每个节点从所需分组的子集开始,并与其邻居交换编码分组。本文提供了必要和充分条件,其特征集的所有传输方案,允许每个节点最终学习(恢复)所有k个数据包。当网络满足一定的规律性条件和数据包随机分布,本文提供了严格的浓度结果所需的传输次数,以实现普遍的恢复。对于全连通网络的情况,推导出计算最优传输方案的多项式时间算法。讨论了一个应用程序的保密生成。
2012-03-15 cs.IT math.IT
Coded Cooperative Data Exchange Problem for General Topologies
我们考虑一般图的“编码合作数据交换问题”。在这个问题中,给定表示广播网络中的客户端的图G=(V,E),每个客户端最初持有一组(不一定不相交)信息分组;人们希望设计一种通信方案,其中最终所有客户端将持有网络的所有分组。通信是在循环中执行的,其中在每一循环中,单个客户端向G中的其邻居广播单个(可能编码的)信息分组。我们的目标是设计一个广播方案,满足所有客户端的最小数量的广播轮。在过去的几年中,编码的合作数据交换问题已经得到了重要的研究;大多数情况下,当图G是完整的广播图,其中每个客户端与网络中的所有其他客户端相邻时,但也可以在一般拓扑结构中,在分数和整数设置中。本文主要研究一般无向拓扑G中的积分设置问题。我们将G上的数据交换问题与G的某些研究得很好的组合性质联系起来,并且表明在\log{|V|}的乘法因子内精确甚至近似地解决问题是难以处理的(即,NP-Hard)。然后,我们转向研究有效的数据交换方案产生了一些通信回合可比我们的棘手的结果。我们的通信方案不涉及编码,并且在这样的产量范围内的“编码优势”在手头上的设置。
2012-02-09 cs.IT math.IT
Optimal Resource Allocation and Relay Selection in Bandwidth Exchange Based Cooperative Forwarding
在本文中,我们研究了联合最优中继选择和资源分配下的带宽交换(BE)启用激励合作转发无线网络。我们考虑一个自治网络,其中N个节点在上行链路中向接入点(AP)/基站(BS)发送数据。我们考虑的情况下,每个节点得到一个初始量(相等,最佳的直接路径或任意)的带宽,并使用此带宽作为一个灵活的激励两跳中继。我们专注于阿尔法公平的网络效用最大化(NUM)和中断减少在这种环境中。我们的贡献是双重的。首先,我们提出了一种基于激励转发的资源分配算法,该算法在保持每个协作节点的初始效用的同时,使全局效用最大化。其次,定义每个中继对的链路权重为由于合作(非合作)的效用增益,我们表明,在阿尔法公平NUM的最佳中继选择减少到最大加权匹配(MWM)问题在一个非二分图。数值结果表明,所提出的算法提供了20- 25%的频谱效率增益和90-98%的中断概率减少。
2012-10-13 cs.IT math.IT
Wireless Network Code Design and Performance Analysis using Diversity-Multiplexing Tradeoff
为了减轻无线传输中衰落带来的不利影响,同时获得高吞吐量和更好的频谱效率,网络编码和协作通信受到了研究界的广泛关注。在这项工作中,我们设计和分析确定性和随机网络编码方案的合作通信设置与多个源和目的地。我们表明,我们的计划优于传统的合作分集复用权衡(DMT)。具体地说,它实现了全分集阶数的代价是稍微降低复用速率。建立了$(N+M,M,N+1)$系统MDS码的奇偶校验矩阵与$N$源-目的对和$M$中继的协作通信系统中的网络编码系数之间的联系。我们提出了两种方法来生成网络编码矩阵:使用Cauchy矩阵和Vandermonde矩阵,并建立它们都提供最大分集阶。
2010-04-19 cs.IT math.IT
Cooperative Data Exchange with Unreliable Clients
考虑广播网络中的一组客户端,每个客户端都持有基集X中的分组子集。在(编码)协作数据交换问题中,客户端需要通过在无损广播信道上交换编码数据包来恢复X中的所有数据包。以前的几个作品分析了这个问题的假设下,每个客户端最初持有一个随机子集的数据包在X。在本文中,我们考虑一个泛化的设置,其中一个未知的(但一定大小)的客户端子集是不可靠的,他们的数据包传输受到任意擦除这个问题。对于一个不可靠的客户端的特殊情况下,我们推导出一个封闭形式的表达式为每个可靠的客户端所需的最小传输次数,以获得所有的数据包由其他可靠的客户端(概率接近1的数据包的数量趋于无穷大)。此外,对于一个以上的不可靠的客户端的情况下,我们提供了一个近似的解决方案,其中每个数据包的传输次数是在一个任意小的附加因子从最佳解决方案的值。
2015-10-05 cs.IT math.IT
On Coding for Cooperative Data Exchange
我们考虑的问题,由一组位置接近的无线节点的数据交换。在这个问题中,每个节点持有一组数据包,并需要获得其他节点持有的所有数据包。每个节点可以经由容量为每个信道使用一个分组的无噪声广播信道来广播其拥有的分组(或其组合)。目标是最小化满足所有节点的需求所需的传输总数,假设它们可以相互协作并且完全知道其他节点可用的分组集。这个问题出现在几个实际的设置,如对等系统和无线数据广播。在本文中,我们建立了最佳传输次数的上限和下限,并提出了一个有效的算法,可证明的性能保证。我们的算法的有效性,建立通过数值模拟。
2010-02-07 cs.IT math.IT
Coded Cooperative Data Exchange for a Secret Key
我们考虑一个编码的合作数据交换问题的目标是产生一个秘密密钥。具体来说,我们调查的公共传输所需的一组客户端同意秘密密钥的概率为1,受到的约束,它仍然是私人的窃听者。虽然问题是密切相关的,我们证明了秘密密钥的生成与最少的线性传输次数是NP-难的,而它是已知的,在传统的合作数据交换类似的问题可以解决在多项式时间。在这样做的时候,我们完全描述了线性编码方案的最佳性能,并且还证明了线性码可以是严格次优的。最后,我们扩展了单密钥的结果来表征所需的最小数量的公共传输生成所需的整数个统计独立的秘密密钥。
2014-07-01 cs.CR cs.IT math.IT
Implementation of Distributed Time Exchange Based Cooperative Forwarding
在本文中,我们设计和实现基于时间交换(TE)的协作转发节点使用传输时隙作为中继的激励。我们专注于分布式联合时隙交换和中继选择的总吞吐量最大化的整体网络。我们制定的设计目标作为一个混合整数非线性规划(MINLP)的问题,并提供了一个多项式时间分布式解决方案的MINLP。我们实现了所设计的算法在软件定义的无线电启用USRP节点的ORBIT室内无线测试床。ORBIT网格用作USRP节点之间交换控制信息的全局控制平面。实验结果表明,TE可以显着增加网络的总有效吞吐量。我们还展示了一个有效吞吐量优化算法,是按比例公平的性能。
2012-10-19 cs.IT cs.NI math.IT
A Monetary Mechanism for Stabilizing Cooperative Data Exchange with Selfish Users
研究了自私用户协作数据交换的稳定性问题。在此设置中,每个用户在基础集合$X$中有一个数据包子集,并希望所有其他数据包都在$X$中。用户可以通过在无损广播信道上广播编码或未编码的数据包来交换他们的数据包,并且允许任何一对用户之间的货币交易。我们将每个用户的效用定义为两个子效用函数之和:(i)用户收到的总支付与用户的总传输速率之间的差,以及(ii)用户所需的数据包总数与用户支付的总支付之间的差。速率向量和支付矩阵对$(r,p)$被称为稳定大联盟(即,所有用户的集合)如果$(r,p)$在所有次要联盟上是帕累托最优的(即,共同知道$X$中所有分组的用户的所有真子集)。我们的目标是设计一个稳定的利率支付对最小的总和率和最小的总和支付的任何给定的情况下的问题。在这项工作中,我们提出了两个算法,找到这样的解决方案。此外,我们表明,这两种算法最大限度地提高了所有用户(在所有解决方案)的效用之和,和算法之一也最大限度地提高了所有用户(在所有解决方案)之间的最小效用。
2018-01-11 cs.IT math.IT
Cooperative Wireless Backhauling
我们考虑两个小小区基站(SC-BS)采用相同的时间和频率资源来将它们的数据卸载到公共宏小区基站(MC-BS)的场景的无线回程。两个SC-BS分配部分共享资源来交换数据,以便能够协作以提高回程容量。对于这种情况下,我们开发的最佳传输策略,基于信道状态信息,确定是否SC-BS应该交换数据和合作或独立地发送他们的数据到MC-BS。我们的数值结果表明,所提出的合作无线回程协议相比,现有的协议在文献中的优越性。
2016-12-18 cs.IT math.IT
A Game-Theoretic Framework for Decentralized Cooperative Data Exchange using Network Coding
在本文中,我们介绍了一个博弈论的框架,研究的问题,最小化的即时解码网络编码(IDNC)的合作数据交换(CDE)在分散的无线网络中的延迟。在此配置中,客户端相互协作以在没有中央控制器的情况下恢复被擦除的数据包。本文采用博弈论作为一种工具,用于通过克服对系统中的中央控制器或附加信令的需要来改进分布式解决方案。我们建立了一个非合作势博弈中的自利玩家的会话模型。效用函数的设计,使个人收益的增加,在一个集体的行为,实现了理想的系统性能,在共享的网络环境和纳什讨价还价的解决方案。开发了三款游戏:第一个目的是减少完成时间,第二个目的是减少最大解码延迟,第三个目的是减少和解码延迟。我们改进这些公式,包括碰撞发生时的惩罚政策,并实现纳什谈判的解决方案。通过广泛的模拟,我们的框架进行了测试,在传统的点到多点(PMP)恢复过程中,在许多情况下,可以找到最好的性能:首先,我们模拟的问题,完整的信息。然后,我们用不完全信息进行模拟,最后在有损反馈的情况下进行测试。数值结果表明,我们的配方与完整的信息大大优于传统的PMP计划在大多数情况下,实现了较低的延迟。他们还表明,不完全信息的完成时间公式也优于传统的PMP。
2014-04-14 cs.IT math.IT
Efficient Feedback Mechanisms for FDD Massive MIMO under User-level Cooperation
在频分复用(FDD)大规模MIMO系统中,信道状态信息(CSI)反馈是一个具有挑战性的问题.研究了一种协作反馈机制,即用户通过设备到设备(D2D)通信交换信道状态信息,然后自行计算预编码器,并将预编码器反馈给基站(BS)。分析结果表明,合作预编码器反馈是更有效的比CSI反馈的干扰缓解。在D2D通信容量有限的约束下,提出了一种基于信号子空间投影和最优比特划分的自适应CSI交换策略。数值结果表明,所提出的具有自适应CSI交换的协作预编码器反馈方案显著优于CSI反馈方案,即使当经由速率受限的D2D通信来交换CSI时也是如此。
2016-11-22 cs.IT math.IT
Iterative Merging Algorithm for Cooperative Data Exchange
我们考虑的问题,找到最小的和率策略的合作数据交换系统,不允许分组分裂(NPS-CDE)。在NPS-CDE系统中,存在多个地理位置接近的协作客户端,它们发送数据包以帮助其他客户端恢复数据包集。最小和速率策略是以最小和速率(传输总数)实现通用恢复(所有客户端恢复整个分组集的情况)的策略。我们提出了一种迭代合并(IM)算法,递归合并客户端集的基础上,较低的估计最小和率和更新的值的最小和率。我们还表明,一个最小的总和率策略可以通过分配率的本地恢复在每个合并的客户端设置在IM算法中学习。实验表明,当客户端数目小于$94$时,该算法的复杂度低于现有的确定性算法。
2015-05-29 cs.DS cs.IT math.IT
Further Progress on the GM-MDS Conjecture for Reed-Solomon Codes
设计好的纠错码,其生成矩阵具有支持约束,即,其中仅允许生成矩阵的某些项为非零,已经发现了许多最近的应用,包括在分布式编码和存储、多址网络和弱安全数据交换中。在局部可修码的设计中,经常会遇到奇偶检验矩阵具有支撑约束的对偶问题。这里的核心问题是设计代码的最大可能的最小距离,受给定的支持约束的生成矩阵。最小距离的上界可以通过一组单例界来获得,这可以被认为是割集界。此外,众所周知,如果字段大小足够大,任何服从支持约束的随机生成矩阵将以高概率实现最大最小距离。由于随机码不容易解码,因此使用高效解码器的结构化码,例如,Reed-Solomon码是更理想的。Dau等人的GM-MDS猜想指出,满足生成矩阵支持约束的所有码上的最大最小距离可以由Reed Solomon码获得。如果这是真的,将产生重大后果。该猜想已在几种特殊情况下得到证明:当码的维数k小于或等于5时,当生成矩阵m的行上的不同支撑集的数目小于或等于3时,或当生成矩阵稀疏且平衡时.在本文中,我们报告了GM-MDS猜想的进一步进展。特别是,我们表明,猜想是真实的所有m小于等于6。这推广了所有以前已知的结果(除了稀疏和平衡的情况下,这是一个非常特殊的支持约束)。
2018-01-24 cs.IT math.IT
Cooperative MIMO Precoding with Distributed CSI: A Hierarchical Approach
分布式信道状态信息下的网络多输入多输出预编码问题是一个非常具有挑战性的问题,其最优解具有合理的复杂度仍然是难以捉摸的。在这种情况下,我们评估分层信息交换的价值,从而建立一个顺序之间的发射机(TX),以这样一种方式,一个给定的TX不仅可以访问其本地信道估计,但也可以在较少的通知TX的估计。假设正则化迫零(RZF)预编码在TX,我们提出了天真的,局部鲁棒性,和全局鲁棒次优策略的联合预编码设计。数值结果表明,分层信息交换带来了显着的性能增益,与局部和全局鲁棒算法执行非常接近最优RZF策略。最后,层次信息交换的成本相对于合作收益的检查和最佳的权衡数值评估。
2018-05-19 cs.IT math.IT
A Game Theoretic Approach to Minimize the Completion Time of Network Coded Cooperative Data Exchange
在本文中,我们介绍了一个博弈论的框架来研究的问题,最小化即时解码网络编码(IDNC)的协作数据交换(CDE)在分散的无线网络中的完成时间。在此配置中,客户端相互协作以在没有中央控制器的情况下恢复被擦除的数据包。本文采用博弈论作为一种工具,用于通过克服对系统中的中央控制器或附加信令的需要来改进分布式解决方案。我们建立了一个非合作势博弈中的自利玩家的会话模型。效用函数被设计成使得增加个体收益导致集体行为,从而在共享网络环境中实现期望的系统性能和帕累托最优解。通过大量的模拟,我们的方法相比,可以发现在传统的点到多点(PMP)恢复过程中的最佳性能。数值结果表明,我们的配方大大优于传统的PMP计划在大多数实际情况下,实现了较低的延迟。
2014-04-14 cs.GT cs.IT math.IT
Cooperative Channel Estimation for Coordinated Transmission with Limited Backhaul
在多个发射机设备处获得准确的全局信道状态信息(CSI)对于许多协调传输方案的性能是至关重要的。实际的CSI局部反馈通常导致在每个发射机处的噪声和部分CSI估计。利用速率受限的双向回程,发射机有机会交换很少的CSI相关比特以在发射机处建立全局信道状态信息(CSIT)。这项工作探讨了实现这一目标的可能战略。我们提出了一种新的分散算法,产生最小均方误差(MMSE)最优的全球信道估计在每个设备结合本地反馈和信息交换通过回程。该方法适用于任意的初始信息拓扑结构和反馈噪声统计,可以做到这一点与封闭形式和凸的方法相结合。针对两个或三个发射机的协作多点(CoMP)传输系统的仿真结果表明,在协作回程受限的情况下,该算法优于传统的CSI交换机制。
2017-03-21 cs.IT math.IT
Estimating Minimum Sum-rate for Cooperative Data Exchange
研究如何准确估计最小和速率,以降低协同数据交换(CDE)问题求解的复杂度。CDE系统包含多个地理位置接近的客户端,这些客户端发送数据包以帮助其他客户端恢复整个数据包集。最小和速率是实现通用恢复(所有客户端恢复整个分组集的情况)的传输总数的最小值。基于超模基多面体非空的一个充分必要条件,我们证明了CDE系统的最小和率可以由客户集的所有可能分区的最大化来确定.由于解决这个最大化问题的复杂性很高,我们提出了一个确定性算法来近似最小和率的下限。我们通过实验表明,这个下限是严格得多,比那些在现有文献中得出的下限。我们还表明,确定性算法可以防止重复运行现有的算法解决CDE问题,使整体的复杂性可以相应地降低。
2015-07-20 cs.DM cs.IT math.IT
Fairest Constant Sum-rate Transmission for Cooperative Data Exchange: An M-convex Minimization Approach
我们考虑了一组无线客户端之间的协同数据交换(CDE)的公平性问题。在该系统中,每个客户端最初获得分组的子集。它们交换数据包,以便重建整个数据包集。我们研究的问题,如何找到一个传输策略,分配的通信负载最均匀的所有策略,具有相同的总和速率(传输的总次数),并实现普遍的恢复(当所有客户端恢复数据包集的情况)。我们将这个问题转化为一个离散的极小化问题,并证明了它的$M$ -凸性。我们表明,我们的结果也可以证明在以前的工作中所示的可行域的子模块性,并密切相关的子模块约束下的资源分配问题。为了解决这个问题,我们建议使用最速下降算法(SDA)的基础上$M$凸。通过改变客户端和数据包的数量,我们比较SDA与基于子模块的确定性算法(DA)的收敛性能和复杂度。结果表明,对于寻找最公平和最小总速率的CDE策略问题,当客户端数为5时,SDA比DA更有效。
2015-02-12 cs.DM cs.IT math.IT
Cache-Enabled Opportunistic Cooperative MIMO for Video Streaming in Wireless Systems
我们提出了一个高速缓存使能的机会合作MIMO(CoMP)框架的无线视频流。通过使用新颖的MDS编码的随机缓存方案在中继站(RS)处缓存视频文件的一部分,基站(BS)和RS机会性地采用CoMP来实现空间复用增益而无需昂贵的有效载荷回程。我们研究了两个时间尺度的联合优化的电源和缓存控制,以支持实时视频流。缓存控制是为了创造更多的CoMP机会,并适应视频文件的长期流行。功率控制是为了保证服务质量的要求,是自适应的信道状态信息(CSI),缓存状态在RS和队列状态信息(QSI)在用户。将联合问题分解为内部功率控制问题和外部缓存控制问题。我们首先从近似的Bellman方程推导出一个封闭形式的功率控制策略。在此基础上,将外问题转化为凸随机优化问题,并提出了一种随机次梯度算法来求解,最后证明了该算法在高信噪比和小时隙时是渐近最优的。通过仿真验证了其在各种基线上的优越性能。
2013-11-08 cs.IT cs.MM math.IT
Scalar MSCR Codes via the Product Matrix Construction
$(n,k,d)$协作再生码以协作方式为任何$t~(t\!>\!1)$节点故障提供最优带宽修复。特别地,MSCR(最小存储协作再生)码保持与$(n,k)$ MDS码相同的存储开销。假设每个节点存储指示代码的子分组化级别的$α$符号。标量MSCR码获得最小子分组化,即,$α=d-k+t$。到目前为止,所有现有的标量MSCR码的构造都限制于非常特殊的参数,例如。在最近的工作中,Ye和Barg构造了所有$n,k,d,t$的MSCR码,然而,它们的构造需要$α\approx{\rm exp}(n^t)$,这在实践中几乎是不可行的。本文给出了所有$d\geq \max\{2k-1-t,k\}$的标量MSCR码的显式构造,它覆盖了除$k<2k-1-t$时$k\leq d\leq 2k-2-t$的情况外的所有可能的参数。此外,作为补充的结果,对于$k<d<2k-2-t$,我们证明了不存在线性标量MSCR码具有不变的修复空间。我们构造的标量MSCR码和以前的大多数标量MSCR码都具有不变的修复空间,并且由于方便的修复,这个性质在实践中很有吸引力。因此,这项工作提出了一个几乎完整的描述线性标量MSCR码。
2018-10-10 cs.IT math.IT
Joint Optimization of Cooperative Communication and Computation in Two-Way Relay MEC Systems
考虑两个用户通过一个配备移动边缘计算服务器的双向中继交换计算结果,研究了以时延约束下总能耗最小为目标的协作通信与计算联合优化问题.为了得到低复杂度的最优解,通过假设中继的发射功率给定,我们从理论上推导出计算任务划分因子的最优值。因此,总能量消耗最小化问题的最优解可以通过在中继的发射功率上的一维搜索来找到。仿真结果表明,我们所提出的方案性能优于所有的计算任务分配给中继或用户。
2019-06-06 cs.IT math.IT
Cooperative Regenerating Codes for Distributed Storage Systems
当分布式存储系统中存在多个节点故障时,就修复带宽最小化而言,以逐个方式单独地重新生成故障存储节点是次优的。如果启用新节点之间的数据交换,我们可以在修复带宽和每个节点的存储之间获得更好的权衡。给出了一种显式的、优化的协作再生码的构造方法。
2011-02-08 cs.DC cs.IT math.IT
Concurrent Regenerating Codes and Scalable Application in Network Storage
为了解决纠删码存储系统中同时发生的多个故障,Patrick Lee等人提出了基于并发修复的最小存储再生码来减少修复流量。该方法的体系结构比非完全分布式环境下的协作机制更简单实用,因此本文将这类再生码统一为并发再生码,并通过分析多节点恢复模型中基于割的信息流图,进一步研究了并发再生码的特性。我们提出了一个一般的存储带宽的折衷方案,并给出了封闭形式的表达曲线上的点,包括并发修复机制的基础上,最小带宽再生码。通过对现有的单节点再生码或多节点协作再生码进行改造,可以构造出一般的并发再生码。此外,还分析了与强MDS的连接。另一方面,研资局的应用并不局限于“维修”。这对于“伸缩”(scaling),即我们需要增加(减少)节点来升级(降低)冗余和可靠性的场景具有重要意义。因此,通过澄清异同,我们将它们整合到一个统一的模型,以适应动态存储网络。
2016-04-22 cs.IT math.IT
Fusion-Based Cooperative Support Identification for Compressive Networked Sensing
针对资源受限的无线传感器网络中分布式压缩稀疏信号恢复问题,提出了一种基于融合的协同支持度识别方案。所提出的支持识别协议包括:(i)本地稀疏感知节省数据收集和存储,(ii)本地二进制决策的部分支持知识推理,(iii)二进制信息交换活动节点之间,和(iv)支持估计的二进制数据聚合。然后,在估计的信号支持的帮助下,在每个节点处做出精细的局部决策。只有这些信息节点的测量值将被发送到融合中心,融合中心采用加权$\ell_1$最小化来进行全局信号重构。讨论了贝叶斯局部决策规则的设计,分析了平均通信代价。计算机模拟证明了该方案的有效性。
2019-07-06 cs.IT math.IT
Cooperative Learning via Federated Distillation over Fading Channels
分布式机器学习的协同训练方法通常基于局部梯度或局部模型参数的交换。后一种方法被称为联邦学习(FL)。最近提出了一种降低通信开销的替代解决方案,称为联合蒸馏(FD),其仅交换平均模型输出。虽然先前的工作研究了FL在无线衰落信道上的实现,但在这里,我们提出了FD的无线协议及其增强版本,该增强版本利用离线通信阶段来传达“混合”协变量向量。所提出的实现包括不同的组合的数字方案的基础上单独的源信道编码和在空中计算策略的基础上模拟联合源信道编码。结果表明,在有限的频谱资源的存在下,增强版FD有可能显着优于FL。
2020-02-03 cs.DC cs.IT eess.SP
Exact Minimum-Repair-Bandwidth Cooperative Regenerating Codes for Distributed Storage Systems
为了提供高的数据可靠性,分布式存储系统将具有冗余的数据分散到多个存储节点。再生码是一种新的纠删码,它引入冗余以提高分布式存储中数据修复的性能。大多数关于代码再生的研究都集中在单次故障恢复上,但在大型存储网络中,同时发生两个或多个节点故障的情况并不少见。为了利用机会,同时修复多个故障节点,合作修复机制,在这个意义上,要修复的节点之间可以交换数据,进行了研究。导出了合作修复的修复带宽的一个下界,并构造了一组与此下界相匹配的精确合作再生码。
2011-06-01 cs.DC cs.IT math.IT
Cooperative Repair of Multiple Node Failures in Distributed Storage Systems
针对分布式存储系统中的多节点故障修复问题,设计了协作再生码。相对于原始的修复模型,再生代码,这是用于修复的单节点故障,新的节点之间的数据交换是可以实现的。已知的是,利用协作修复可以进一步减小修复带宽。目前,在文献中,我们有一个明确的建设精确修复合作码实现所有参数对应的最小带宽点。本文给出了这种合作再生码的一个稍微广义和更灵活的版本。对于最小的存储再生与合作,我们提出了一个明确的代码结构,可以联合修复任何数量的系统存储节点。
2016-07-28 cs.DC cs.IT math.IT
Lifetime Improvement of Wireless Sensor Networks by Collaborative Beamforming and Cooperative Transmission
延长电池供电设备的网络寿命是无线传感器网络中允许分布式节点之间不间断信息交换的关键设计问题。协作波束形成(CB)和协作传输(CT)最近已经作为新的通信技术出现,其使得能够实现和利用协作/协作节点之间的有效资源共享。在本文中,我们寻求最大限度地提高传感器网络的生命周期,使用新的想法,靠近的节点可以使用CB/CT,以减少负载,甚至避免数据包转发请求的节点,有关键的电池寿命。首先,我们研究CB/CT的有效性,以提高信号强度在一个遥远的目的地使用能量在附近的节点。然后,一个2D磁盘的情况下进行分析,以评估所产生的性能改善。对于一般的网络,如果信息产生率是固定的,新的路由问题被制定为一个线性规划问题,否则,路由的成本是动态调整的剩余能量的量和CB/CT的有效性。从分析和仿真结果可以看出,所提出的计划可以提高约90%的寿命在2D磁盘网络和一般网络的约10%,相比现有的计划。
2007-04-25 cs.IT math.IT
General Spectrum Sensing in Cognitive Radio Networks
认知无线电(CR)发射机和CR接收机(CR链路)之间的成功操作依赖于可靠的频谱感知。对于网络CR,需要在CR发射机处进行频谱感测,并且需要关于CR接收机处的频谱可用性的进一步信息。重新定义了频谱感知以及适用于认知无线电网络(CRN)的统计推断,我们从数学上推导出条件,允许CR发射机转发数据包CR接收机下保证中断概率,并证明了本地频谱可用性的相关性之间的合作节点和CR接收机决定的合作计划的有效性。应用我们的新的数学模型,潜在的隐藏终端在CRN,我们说明了允许的传输区域的CR,定义为邻域,不再是圆形的形状,即使在一个纯路径损耗信道模型。这导致非对称CR链路,使双向链路通常不适合CRN,但这种挑战可以通过协作感知来缓解。因此,频谱感知能力决定了CRN的拓扑结构。对于多个协作节点,为了充分利用频谱可用性,由于信息交换开销有限,提出了协作节点的选择方法。将可靠性定义为协作节点在CR接收端提供的频谱可用性信息,通过应用邻域面积,可以从链路和网络两个角度比较协作节点的感知能力。此外,由于动态CRN缺乏集中协调,CR只能在有限的感知时间内获得局部和部分信息,因此提出了鲁棒频谱感知。合作计划的限制和它们对网络操作的影响也得到了。
2009-07-16 cs.IT math.IT
MIMO Multiway Distributed-Relay Channel with Full Data Exchange: An Achievable Rate Perspective
我们认为有效的通信多输入多输出(MIMO)多路分布式中继信道(MDRC)与充分的数据交换,其中每个用户,配备多个天线,广播其消息的所有其他用户通过一些分布式中继的帮助。我们提出了一种基于物理层网络编码(PNC)的方案,涉及线性预编码的信道对齐嵌套格编码的PNC,和基于格的预编码的干扰减轻,我们表明,与所提出的方案,分布式中继实现了相同的和速率协作中继在高信噪比制度。我们还表明,该方案实现的MIMO MDRC在一个恒定的间隙在高信噪比的渐近和容量。数值结果表明,所提出的方案大大优于现有的方案,包括解码和转发和放大和转发。
2016-12-26 cs.IT math.IT
Energy Efficient Non-Cooperative Power Control in Small Cell Networks
在本文中,能量有效的功率控制的小小区底层的宏蜂窝网络进行了研究。将自组织小蜂窝网络中的功率控制问题转化为一个非合作博弈问题,提出了一种分布式能量有效的功率控制方案,该方案允许小基站(SBS)以最小的信息交换量做出各自的决策以达到纳什均衡(NE).特别地,在非合作功率控制博弈中,为每个SBS制定了一个非凸优化问题,以最大化其能量效率(EE)。利用无参数分式规划的性质和透视函数的概念,将每个SBS的非凸优化问题转化为等价的约束凸优化问题.然后利用混合罚函数法将约束凸优化问题转化为无约束凸优化问题。通过引入对数障碍函数消除不等式约束,通过引入二次罚函数消除等式约束。我们还从理论上证明了非合作功率控制博弈中NE的存在性和唯一性。仿真结果表明,使用该方案的EE显着改善。
2017-03-05 cs.GT cs.IT math.IT