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
Sensing-Throughput Tradeoff in Cognitive Radio With Random Arrivals and Departures of Multiple Primary Users
本文分析了在多个主用户随机到达和离开的情况下，一个次用户的感知吞吐量权衡问题。我们首先研究的情况下，PU改变他们的状态，只有在SU的感测期间。然后，我们推广到的情况下，PU改变状态随时在SU帧，并比较后者的情况下与前者的最佳感测时间和SU吞吐量。我们还研究了PU流量参数和PU数量对SU的感知吞吐量权衡的影响。结果表明，虽然PU的数量的增加减少了SU的最佳感测时间，找到一个空闲的PU信道的机会同时减少，反过来，减少SU的吞吐量。最后，我们通过蒙特卡罗模拟验证了分析。
2015-01-13 cs.IT cs.NI math.IT
Tradeoff between Diversity and Multiplexing Gains in Block Fading Optical Wireless Channels
分集复用折衷（DMT）为无线通信中不同的多输入多输出（MIMO）方案提供了基本的性能度量。在本文中，我们探讨了块衰落光无线通信（OWC）的信道，并在光峰值和平均功率约束的存在下，表征DMT。三种不同的衰落分布被认为是，这反映了不同的信道条件。在每种信道条件下，当块长度足够大时，我们得到了最优DMT，并且当块长度较小时，我们还推导了DMT曲线的上下界。这些结果与现有的射频（RF）信道DMT结果有很大的不同。这些差异可能是由于光输入信号是实数和有界的，而其RF对应物通常是复数和无界的。
2021-12-09 cs.IT math.IT
Throughput-Delay-Reliability Tradeoff with ARQ in Wireless Ad Hoc Networks
延迟可靠性（D-R），和吞吐量延迟可靠性（T-D-R）的权衡在ad hoc网络中的单跳和多跳传输与自动重传请求（ARQ）的每一跳。通过假设每个分组最多被允许端到端的$D$重传来建模延迟约束，并且可靠性被定义为分组在最多$D$重传中被成功解码的概率。自组织网络的吞吐量的特征在于传输容量，其被定义为满足每个发送器接收器速率的发送节点的最大允许密度，以及中断概率约束，乘以传输速率和成功概率。给定一个端到端的重传约束$D$，在每一跳允许的重传次数的最佳分配推导出最大限度地提高了传输容量的下限。优化的跳数，单跳传输被证明是最佳的最大限度地提高在稀疏网络制度的传输容量的下限。
2010-04-26 cs.IT math.IT
On the Throughput-Delay Tradeoff in Cellular Multicast
在本文中，我们采用跨层的设计方法来分析在一个单一的细胞系统中的多播信道的吞吐量和延迟的折衷。为了说明主要思想，我们从单组情况开始，即，纯组播，其中所有用户请求公共信息流。我们考虑三类调度算法的复杂性逐渐增加。第一类通过采用静态调度策略和无记忆解码来争取最小的复杂度。我们对这类调度算法的分析揭示了静态调度策略的存在，该策略以延迟为代价实现了吞吐量的最优缩放定律，该延迟随用户数呈指数级增加。第二种调度策略采用更高复杂度的增量冗余编码/解码策略，以实现更好的吞吐量-延迟权衡。第三，也是最复杂的，调度策略受益于不同用户之间的合作，以最小化延迟，同时实现吞吐量的最佳缩放定律。特别是，所提出的合作组播策略，同时实现最佳的缩放定律的吞吐量和延迟。然后，我们推广我们的调度算法，利用多组多样性时，不同的信息流的用户群体的不同子集的要求。最后，我们讨论了潜在的增益的影响，配备多个发射天线的基站和目前的仿真结果，验证我们的理论主张。
2005-06-07 cs.IT math.IT
Scaling Law Tradeoff Between Throughput and Sensing Distance in Large ISAC Networks
本文研究自组织ISAC网络中通信与感知性能的基本权衡，通过提出可实现方案并证明逆命题，刻画吞吐量与感知距离的最优缩放律权衡，结果对随机衰落网络成立且自由缩放传输参数无法改善权衡。
2025-02-14 cs.IT math.IT
Throughput, Bit-Cost, Network State Information: Tradeoffs in Cooperative CSMA Protocols
在无线局域网中，空间变化的信道条件导致上行链路中不同节点之间的严重性能差异，这取决于它们的位置。吞吐量和能量消耗都受到影响。提出了合作议定书，以减少这些差异。然而，需要来自其他节点的附加网络状态信息（NSI）来实现协作。这项工作的目的是评估NSI和合作程度如何影响吞吐量和能源费用。为此，定义了称为fairMAC的CSMA协议，其允许以分布式方式调整节点处的NSI的量和节点之间的协作程度。通过分析通过蒙特卡洛模拟获得的数据与不同的协议参数fairMAC，两个基本的权衡确定：第一，更多的合作导致更高的吞吐量，但也增加了能源费用。第二，使用多个助手增加了吞吐量并降低了能量消耗，但是，网络中的节点必须获得更多的NSI。所获得的见解用于增加网络的生命周期。虽然与完全不合作相比，完全合作缩短了寿命，但部分合作可以将寿命增加25%以上。
2010-06-21 cs.IT math.IT
Performance Analysis of Underlay Cognitive Radio Systems: Estimation-Throughput Tradeoff
在这封信中，我们研究了认知底层系统（US），采用功率控制机制在辅助发射机（ST）的性能。现有的基线模型考虑的性能分析，要么假设知识的参与渠道在ST或检索此信息的反馈渠道的手段，然而，这种情况几乎不存在于实践中。出于这一事实，我们提出了一种新的方法，它结合了在ST所涉及的信道的估计，以表征现实情况下的US的性能。此外，我们应用中断约束，捕捉不完善的信道知识的影响，特别是在主接收机接收到的干扰功率。除此之外，我们采用了在ST的发射功率约束，以确定美国的操作制度。最后，我们分析了一个有趣的权衡之间的估计时间和二级吞吐量允许优化的性能，美国。
2015-10-12 cs.IT math.IT
Delay-Throughput Tradeoff for Supportive Two-Tier Networks
考虑一个静态无线网络，它有两个具有不同优先级的层：主层和辅助层。主层由密度为$n$的随机分布的传统节点组成，其具有接入频谱的绝对优先级。次级层由随机分布的具有$β\geq 2$的密度$m=n^β$的认知节点组成，其只能机会性地接入频谱以限制对初级层的干扰。通过允许辅助层路由的主要层的数据包，我们表明，主要层可以实现每个节点的$λ_p(n)=Θ(1/\log n)$的吞吐量缩放和$D_p(n)=Θ(\sqrt{n^β\log n}λ_p(n))$的延迟吞吐量的权衡为$λ_p(n)=O(1/\log n)$，而辅助层仍然实现了相同的最佳延迟吞吐量的权衡作为一个独立的网络。
2008-12-28 cs.IT cs.NI math.IT
Throughput Improvement and Its Tradeoff with The Queuing Delay in the Diamond Relay Networks
钻石中继信道模型作为无线Ad Hoc网络中的一种基本传输模型，近年来受到了广泛的关注。节点协作和机会调度机制是提高无线网络性能的两项重要技术。在本文中，我们考虑这样一个问题，如何有效地结合机会调度和合作模式在瑞利衰落的情况下。为此，我们首先比较了吞吐量的SRP（空间复用模式）和AFP（放大转发模式）在半双工的情况下，假设信道侧信息是已知的，然后拿出一个新的调度方案。这将是，仅在SRP和AFP之间切换对获得预期的改进几乎没有帮助，因为SRP由于其有效的空间重用而平均而言总是优于AFP。为了进一步提高吞吐量，我们提出了一种新的处理策略，在SRP模式下，在两个中继都使用缓冲区。通过有效地利用增益相对较高的链路，可以以排队延迟为代价大大提高吞吐量。此外，我们将定量评估排队延迟和吞吐量和额外的排队延迟之间的权衡。最后，为了实现我们提出的策略，并确保它始终运行在稳定的状态，我们提出了两个标准和一个算法的切换阈值的选择和调整。
2009-07-10 cs.IT math.IT
On the Transmission-Computation-Energy Tradeoff in Wireless and Fixed Networks
在本文中，一个框架的无线和固定网络中的传输计算能量权衡的分析。该折衷的分析考虑了传输能量以及在接收器处处理接收到的信号所消耗的能量。虽然以前的工作考虑线性解码器的复杂性，这是唯一实现的未编码的传输，本文声称，每个符号的平均处理（或计算）能量指数依赖于源消息的信息速率。所介绍的框架参数化的方式，它反映了固定和无线网络的属性一样。本文的分析表明，指数复杂度和因此更强的代码是优选的在低数据率，而线性复杂度和因此未编码的传输变得优选在高数据率。越强调计算能量（例如在固定网络中），越少的跳是最佳的，并且多跳的益处越低。另一方面，单跳网络的信息速率越高，多跳的好处就越高。分析结果强调了这两个结论。
2010-08-26 cs.IT math.IT
Estimation-Throughput Tradeoff for Underlay Cognitive Radio Systems
了解认知无线电系统的性能是非常感兴趣的。为了执行动态频谱接入，在文献中概念化了不同的范例。其中，Underlay System（美国）最近引起了广泛关注。根据US，在辅发射机（ST）处采用功率控制机制以将主接收机（PR）处的干扰约束在某个阈值以下。然而，它需要在ST处朝向PR的信道的知识。该知识可以通过估计接收功率来获得，假设由PR进行信标或导频信道传输。出于这一事实，我们提出了一种新的模型，捕获信道估计误差对系统性能的影响。更具体地说，我们的特点是美国的估计吞吐量权衡方面的性能。此外，我们确定的最大可实现的吞吐量的辅助链路。基于数值分析，它表明，传统的模型高估了美国的表现。
2015-03-23 cs.IT math.IT
Cache Aided Wireless Networks: Tradeoffs between Storage and Latency
我们调查的基本信息理论的限制，高速缓存辅助的无线网络，其中边缘节点（或发射机）被赋予高速缓存，可以存储流行的内容，如多媒体文件。这种架构旨在通过主动将流行的多媒体内容推到更靠近无线网络边缘的位置来本地化流行的多媒体内容，从而减轻回程负载。这种网络的信息理论模型，其中包括引入一个新的度量，即归一化的交付时间（NDT），它捕获的最坏情况下的时间提供任何请求的内容给用户。我们提出了新的结果之间的权衡延迟，通过NDT测量，和边缘节点的缓存存储容量。特别是，提出了一种新的信息理论的无损检测下限缓存辅助网络。这个界的最优性示出了几个系统参数。
2015-12-24 cs.IT math.IT
Channel and Multiuser Diversities in Wireless Systems: Delay-Energy Tradeoff
我们考虑一个多址衰落信道的通信系统。系统中的每个用户都需要一定的速率保证。我们的主要贡献是设计了一个调度方案，称为“物理叠加编码”，满足用户的速率要求。使用平均场分析，即，当用户数量达到无穷大时，我们分析地表明，可以以较高的延迟为代价（“延迟-能量折衷”），使保证所需用户速率所需的能量尽可能小。我们显式计算的延迟下提出的调度策略，并讨论如何延迟分化可以实现。我们将结果推广到多带多址信道。最后，所有的结果可以推广到一个简单的方式，由于AWGN多址广播的对偶广播信道。
2008-10-07 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
One-Hop Throughput of Wireless Networks with Random Connections
我们考虑随机连接的无线网络中的单跳通信。在随机连接模型中，不同节点之间的信道功率取自i.i.d.中的公共分布。方式提出了一种对任意$δ>0$实现$n^{1/3-δ}$阶吞吐量缩放的方案，其中$n$为节点数.这种可实现的吞吐量，连同由Cui等人导出的阶数$n^{1/3}$上限，描述了一类具有有限均值和方差的连接模型的单跳方案的吞吐量。
2011-11-08 cs.IT math.IT
Statistical Delay Tradeoffs in Buffer-Aided Two-Hop Wireless Communication Systems
本文分析了统计延迟约束对两跳无线通信链路可达速率的影响，其中源和目的地之间的通信是通过一个缓冲器辅助的中继节点来完成的。假设源节点和目的节点之间没有直接的链路，缓冲区辅助中继采用解码转发的方式将信息转发到目的节点。给定由最大延迟和延迟违反概率指定的统计延迟约束，确定任意两个级联队列上施加的统计延迟约束之间的权衡。有了这个特性，最大的恒定到达率，可以支持这个两跳链路通过确定作为一个函数的统计延迟约束，信号噪声比（SNR）在源和中继，和衰落分布的链路的有效容量。结果表明，在源节点和中继节点的缓冲区的非对称统计延迟约束可以提高可达速率。总体而言，统计延迟权衡可实现的吞吐量的影响。
2016-03-23 cs.IT math.IT
Sensing-Throughput Tradeoff for Interweave Cognitive Radio System: A Deployment-Centric Viewpoint
只有当在主系统处避免干扰时，对许可频谱的辅助接入才是可行的。在这方面，现有文献中已将不同的范例概念化。其中，采用频谱感测的交织系统（IS）已被广泛研究。在文献中研究的基线模型的特征是在感测吞吐量权衡方面的IS的性能，然而，这种表征假设在二次发射机，这是在实践中不可用的所涉及的信道的知识。出于这一事实，我们建立了一种新的方法，将信道估计的系统模型，从而调查的不完善的信道估计的性能的IS的影响。更具体地，检测概率中引起的变化影响检测器在次级发射机处的性能，这可能导致主用户处的严重干扰。在这种情况下，我们建议采用平均和中断的检测概率的限制，以捕捉性能的IS。我们的分析表明，与适当的选择所提出的模型确定的估计时间，在性能的IS的退化可以得到有效的控制，随后可实现的二级吞吐量可以显着提高。
2016-02-11 cs.IT math.IT
Approximating Throughput and Packet Decoding Delay in Linear Network Coded Wireless Broadcast
在本文中，我们研究了无线分组广播系统，使用线性网络编码（LNC），以帮助接收器恢复数据包丢失，由于数据包擦除。我们研究了两个交织的性能指标，即吞吐量和平均分组解码延迟（AVDD），并建立强/弱近似关系的基础上，是否近似持有的每个接收器的性能（强）或所有接收器的平均性能（弱）。我们证明了强吞吐量近似和强APDD近似之间的等价性。我们证明，吞吐量最佳的LNC技术可以强烈近似APDD，基于分区的LNC技术可能会弱近似吞吐量。我们还证明了无记忆LNC技术，包括即时可解码的网络编码技术，不是强吞吐量和AVDD近似，也不是弱吞吐量近似技术。
2017-01-17 cs.IT math.IT
Coding Improves the Throughput-Delay Trade-off in Mobile Wireless Networks
我们研究了大规模无线自组织网络的吞吐量延迟性能权衡。已经表明，如果允许节点移动并且采用2跳中继方案，则每个源-目的地对的吞吐量可以从Theta（1/sqrt（n log n））提高到Theta（1）。这种吞吐量的提高所付出的代价是很大的延迟。实际上，在随机游走移动性模型下，2跳中继方案的延迟缩放是Theta（n log n）。在本文中，我们采用编码技术，以提高移动无线网络的吞吐量延迟权衡。对于随机移动模型，我们通过使用Reed-Solomon码将延迟从Theta（nlog n）改进为Theta（n）。我们的方法保持了移动性所获得的多样性，同时减少了延迟。
2009-08-28 cs.IT math.IT
Extracting the Most Weighted Throughput in UAV Empowered Wireless Systems With Nonlinear Energy Harvester
随着无人机技术的日益成熟，本文研究了无人机与无线通信系统的融合问题。由于无人机是由一个容量有限的电池供电，这项工作提出了使用无线电能量收集技术在无人机，以延长无人机授权基站的寿命。为提取无人机授权无线系统的最大加权吞吐量，利用脏纸编码方案和信息论上下行信道对偶性，提出了一种最大加权吞吐量提取算法。数值结果被用来验证所提出的算法。
2018-04-28 cs.IT math.IT
The Tradeoff Between Coverage and Computation in Wireless Networks
我们考虑一个分布式边缘计算的情况下，由几个无线节点，位于感兴趣的区域。具体地，一些“主”节点的任务是感测环境（例如，通过经由摄像机获取图像或视频）并处理相应的传感数据，而其他节点被分配为“工作者”以帮助主节点的计算密集型处理任务。一个新的权衡，以前没有在现有的文献中探索出现在这样的配方：一方面，希望分配尽可能多的主节点，以覆盖大面积的准确监测。另一方面，人们还希望分配尽可能多的工作节点，以最大化感测数据的计算速率。正是在这种权衡的背景下，这项工作提出。通过利用无线通信系统的基本物理层原理，我们制定和分析空间网络的覆盖和计算性能之间的权衡。我们还提出了一个算法，找到最佳的权衡，并通过数值模拟证明其性能。
2019-10-29 cs.IT cs.NI math.IT
Diversity-Multiplexing Tradeoff of Asynchronous Cooperative Diversity in Wireless Networks
中继节点的同步是无线网络中利用协作分集的一个重要而关键的问题。本文提出了两种异步协作分集方案，即分布式延迟分集和异步空时编码协作分集方案。在整体分集复用（DM）的权衡功能方面，我们表明，提出的独立编码的分布式延迟分集和异步空时编码的合作分集方案实现了相同的性能同步空时编码的方法，需要一个准确的符号级定时同步，以确保从不同的中继节点到达目的地的信号是完美的同步。这表明，即使在中继节点之间存在竞争的情况下，也能保持分集阶数。此外，当所有中继节点都成功解码源信息时，异步空时编码方法能够实现比同步方案更好的DM权衡，并且就DM权衡而言，与通过并行衰落信道传输信息等效。我们的研究结果表明，充分利用空时自由度在多天线系统中采用异步空时码，即使在频率平坦衰落信道的好处。此外，它示出异步空时编码系统能够实现更高的互信息比同步空时编码系统的任何有限的信号噪声比（SNR）时，适当地选择基带波形。
2007-08-08 cs.IT math.IT
Wireless Throughput and Energy Efficiency with Random Arrivals and Statistical Queueing Constraints
研究了随机到达数据和统计衰落约束条件下衰落信道的吞吐量和能量效率。特别是，马尔可夫到达模型，包括离散时间马尔可夫，马尔可夫流体，马尔可夫调制泊松源被认为是。利用时变信源的有效带宽和时变无线传输的有效容量，刻画了在统计约束条件下的最大平均到达率.对于两状态（ON/OFF）源模型，吞吐量以封闭形式确定为源统计、信道特性和服务质量（QoS）约束的函数。在一定的渐近制度下，进一步研究了放。此外，能量效率进行了分析，通过确定每比特的最小能量和宽带斜率在低信噪比（SNR）的制度。总体而言，源特性，QoS要求，和信道衰落的相关性的吞吐量和无线系统的能源效率的影响被确定。
2015-09-14 cs.IT math.IT
Hybrid Analog-Digital Channel Estimation and Beamforming: Training-Throughput Tradeoff
本文针对射频（RF）链数量有限的多用户大规模多输入多输出（MIMO）系统设计了混合模拟数字信道估计和波束成形技术。对于这些系统，首先，我们设计了新的最小均方误差（MMSE）混合模拟数字信道估计器，同时考虑完美和不完美的信道协方差矩阵知识的情况下。然后，我们利用估计的信道，使波束成形的数据传输。当所有用户设备（UE）的信道协方差矩阵是完全已知的，我们表明，有一个折衷的训练时间和吞吐量之间。具体地，我们利用最大化吞吐量的最佳训练持续时间取决于所有UE的协方差矩阵、RF链的数量和信道相干时间（$T_c$）。我们还表明，训练时间优化问题可以制定为凹最大化问题{对于某些系统参数设置}，其全局最优解是有效地使用现有的工具。特别地，当配备有$64$天线和$1$ RF链的基站服务于一个单天线UE、$T_c=128$符号周期（$T_s$）和$10$ dB的信噪比时，我们已经发现，对于高度相关和不相关的瑞利衰落信道系数，最佳训练持续时间分别是$4T_s$和$20T_s$。解析表达式进行了验证，进行数值模拟和广泛的Monte Carlo模拟。
2015-10-09 cs.IT math.IT
A Low-Complexity Algorithm for Throughput Maximization in Wireless Powered Communication Networks
该文研究了一种基于“先收后发”协议的无线供电通信网络（WPCN），在该网络中，采用恒功率供电的混合接入点在下行链路中通过无线功率传输对被动用户节点进行供电，然后每个用户节点在上行链路中以时分多址（TDMA）方案向混合AP发送独立的信息。研究了WPCN的吞吐量最大化问题，基于Jensen不等式给出了吞吐量和最大化的最优时间分配，为WPCN的设计提供了更好的思路，并给出了最小吞吐量最大化问题的低复杂度不动点迭代算法，该算法的计算复杂度远低于现有算法，仿真结果验证了该算法的有效性。
2014-03-14 cs.IT math.IT
Tradeoff between Delay and Physical Layer Security in Wireless Networks
无线网络中重要、机密信息的交换使得网络安全问题受到前所未有的关注。虽然安全性已经在许多工作中进行了研究，但物理层安全性和端到端延迟管理的联合优化，这需要细致的跨层设计，很少被评估。本文结合随机几何和排队论的工具，分析了大型无线网络中时延和安全性能之间的权衡。我们进一步提出了一个简单的传输机制，将一个消息分成两个数据包，并评估其对平均延迟和保密中断概率的影响。数值结果表明，当合法节点密度较大时，路径损耗指数越大，安全性能越好;当合法节点密度较小时，安全性能越差。此外，它是观察到，通过引入简单的消息分裂的机制，安全性能大大提高了积压的情况下，并略有改善，在动态的情况下，当合法的发射机的密度是大的。总之，这项工作提供了一个理解和经验法则的实际设计的无线网络中的延迟和安全性都是关键问题。
2018-02-01 cs.IT math.IT
Increasing the Throughput of an Unlicensed Wireless Network through Retransmissions
本文分析了无执照无线网络的吞吐量，在中断解码的消息可能会被重传。我们假设一些无线设备，如传感器是未经许可的用户，在授权的上行链路信道进行通信。在这种情况下，干扰未许可传输设备的许可用户是其空间分布被假设为相对于参考未许可链路遵循泊松点过程的移动设备。我们调查如何允许的重传次数和频谱效率共同影响吞吐量在[位/秒/赫兹]的参考未授权链路不同的授权网络密度，由一个给定的所需的出错率的约束。在这种情况下，作为网络密度的函数的最佳吞吐量。我们还证明了最优的约束吞吐量总是可以达到无约束的最优值。我们的数值结果证实了这些分析结果，也说明了如何允许的重传，导致最佳吞吐量的变化与出错率的要求。
2018-03-06 cs.IT math.IT
Throughput Analysis of Buffer-Constrained Wireless Systems in the Finite Blocklength Regime
在本文中，无线系统的缓冲区违规概率的限制的形式下运行的限制。在这种约束下的吞吐量是捕获的有效容量配方。假设有限块长度码用于传输。在这种假设下，最近的结果在有限块长度制度的信道编码率被纳入分析和吞吐量实现与这样的代码中存在的约束条件和解码错误被确定。不同传输策略的性能（例如，可变速率、可变功率和固定速率传输）。吞吐量之间的相互作用，排队约束，编码块长度，解码错误概率，和信号噪声比的影响，并得出几个具有重要的实际意义的结论。
2010-09-15 cs.IT math.IT
Green Sensing and Access: Energy-Throughput Tradeoffs in Cognitive Networking
有限的频谱资源和高数据率应用的急剧增长促使了利用有前途的认知网络概念的机会性频谱接入。虽然这一概念的出现主要是为了提高频谱利用率并允许异构网络技术的共存，但能耗的重要性带来了额外的挑战，因为能耗和通信性能可能不一致。本文研究了认知网络中能量有效的频谱感知和频谱切换方法。的权衡之间的能量消耗和吞吐量，根据本地以及根据合作感测的特点，和什么进一步的方面需要进行调查，以实现能源效率的认知操作下的各种应用需求进行了讨论。
2015-08-03 cs.IT cs.NI math.IT
On the Aloha throughput-fairness tradeoff
一个众所周知的内界的时隙Aloha协议的稳定区域的冲突信道上的n个用户假设最坏情况下的服务率（所有用户队列非空）。使用这个内界作为一个可行的一组可实现的速率，吞吐量-公平性权衡在此集合的特征，其中吞吐量被定义为个人用户速率的总和，并考虑两个定义的公平性：Jain-Chiu-Hawe函数和用户的α-公平（等弹性）效用函数。该特征是使用等式约束和吞吐量上的不等式约束获得的，并且建立了作为目标吞吐量的函数的最优控制、最优速率和公平性的属性。在所有定理中使用的一个关键事实是观察到使公平函数极值化的所有竞争概率向量最多取两个非零值。
2016-05-05 cs.IT cs.NI cs.PF
Relay Selection for Simultaneous Information Transmission and Wireless Energy Transfer: A Tradeoff Perspective
在某些应用中，可以采用中继终端来分别向指定的接收器和射频（RF）能量采集器同时递送信息和能量。在这样的场景中，优选用于信息传输的中继不一定与具有到能量收集器的最强信道的中继一致，因为对应的信道独立地衰落。因此，中继选择需要在向接收机传送信息的效率与向能量采集器传送的能量的量之间进行权衡。这种权衡的研究是本工作主要关注的主题。具体来说，我们调查的行为的遍历容量和中断概率的信息传输到接收器，对于一个给定的能量转移到RF能量采集器。我们提出了两种适用于任何数量的可用中继的中继选择方法。此外，对于两个中继的情况下，我们开发的最佳中继选择方法在最大容量/最小中断概率意义下，对于给定的能量传输约束。一个接近最优的选择方法，更容易分析比最优的一个也检查。封闭形式的表达能力的能量和停电的能量权衡的开发计划，并通过模拟证实。有趣的见解上述权衡获得。
2014-01-09 cs.IT math.IT
Energy-Throughput Tradeoff in Sustainable Cloud-RAN with Energy Harvesting
在本文中，我们研究联合波束成形的能量吞吐量权衡在一个可持续的云无线电接入网络系统，其中多个基站（BS）由独立的可再生能源供电将协同传输无线信息和能量的数据接收器和能量接收器同时。为了在有限的时间范围内获得最佳的联合波束成形设计，我们制定了一个优化问题，以最大限度地提高数据接收器的吞吐量，同时保证足够的RF充电能量的能量接收器。虽然这类问题是非凸的，但它可以松弛成凸的形式，并以松弛问题的最优值为上界。我们进一步证明了上界的紧密性，通过显示放松的问题的最优解是秩一。在此基础上，提出了一种有效的在线算法。最后，进行了大量的仿真，以验证所提出的联合波束形成策略的优越性，其他波束形成设计。
2017-05-08 cs.IT cs.NI math.IT
Finite-Horizon Throughput Region for Wireless Multi-User Interference Channels
本文研究了一个由多个发射机-接收机对组成的无线网络，其中干扰被视为噪声。以前，这种网络的吞吐量区域的特征在于一个时隙或无限的时间范围。我们的目标是通过调查在有限的时间范围内传输的吞吐量区域来填补这一空白。与无限时域吞吐量区域（其仅仅是一个时隙的吞吐量区域的凸包）不同，有限时域吞吐量区域通常是非凸的。代替直接表征有限时域吞吐量区域中的所有可实现速率元组，我们提出了称为速率裕度的度量，其不仅确定任何给定速率元组是否在吞吐量区域内（即，可实现的或不可实现的），而且还告知可以对给定的可实现的（不可实现的）速率元组进行缩放的量，使得所得的速率元组仍然在吞吐量区域内（被带回到吞吐量区域中）。此外，我们推导出一个有效的算法来找到任何给定的速率元组在有限时域吞吐量区域的速率实现策略。
2016-11-07 cs.IT math.IT
Caching in Wireless Small Cell Networks: A Storage-Bandwidth Tradeoff
在网络边缘缓存内容是卸载流量、减少延迟和提高用户体验质量的有效手段。在这封信中，我们专注于存储带宽的权衡方面，其中小小区基站分布根据一个均匀的泊松点过程和缓存内容根据一个给定的内容流行度分布，受存储约束。我们提供了一个封闭形式的表达的缓存未命中概率，定义为不满足用户的请求在一个给定的覆盖区域的概率，作为信号干扰比，缓存大小，基站密度和内容流行度的函数。特别是，它示出，对于一个给定的最小缓存大小，基于流行度的缓存策略实现较低的中断概率为一个给定的基站密度相比，均匀的缓存。此外，我们表明，流行度为基础的缓存达到更好的性能在缓存未命中概率相同的频谱。
2016-03-17 cs.IT math.IT
Throughput Analysis for Full-Duplex Wireless Networks with Imperfect Self-interference Cancellation
利用随机几何方法研究了全双工无线网络的吞吐量。全双工（FD）无线电可以彼此同时交换数据。另一方面，FD传输的缺点是与半双工（HD）传输相比，它将不可避免地对网络造成额外的干扰。此外，残余自干扰对网络吞吐量有负面影响。在本文中，我们专注于一个无线网络的节点与HD和FD的能力，并推导和优化在这样的网络的吞吐量。我们的分析结果表明，如果网络是适应ALOHA协议，最大的吞吐量是通过调度所有并发发送节点工作在FD模式或HD模式取决于一个简单的条件。此外，我们的数学模型的基础上，不完美的自干扰消除的信号干扰比（SIR）损失和吞吐量的影响进行了分析。我们严格量化不完美的自干扰消除对吞吐量增益，传输范围和其他指标的影响，我们建立的最小量的自干扰抑制需要FD是有益的。
2015-02-25 cs.IT math.IT
Throughput of Large One-hop Wireless Networks with General Fading
考虑随机位于共享无线介质中的$n$源-目的地对，导致不同传输之间的干扰。所有的无线链路都由独立同分布（i.i.d.）随机变量，指示主要信道效应是随机衰落现象。我们描述了在这样的网络中的一跳通信的吞吐量。首先，我们提出了一个封闭形式的表达吞吐量缩放的启发式策略，一个完全一般的信道功率分布。这种启发式策略是基于激活源-目的地对最好的直接链接，并迫使其他人沉默。然后，我们提出了几个常见的例子，即伽马（Nakagami- $m$衰落），威布尔，帕累托，对数正态信道功率分布的结果。最后-通过提出一个上限的吞吐量的所有可能的战略超指数分布-我们证明了上述探试法是为了最佳的Nakagami- $m$衰落。
2013-06-22 cs.IT math.IT
The Throughput-Outage Tradeoff of Wireless One-Hop Caching Networks
我们考虑无线设备到设备（D2 D）网络，其中节点具有来自可用文件库的预缓存信息。节点随机请求文件。如果请求的文件不在板载缓存中，则通过单跳“本地”通信从某个相邻节点下载。当在请求节点的邻域中没有找到所请求的文件时，或者如果网络准入控制策略决定不服务于该请求，则发生中断事件。当库中的节点数和文件数都增长到无穷大时，我们用系统参数的各种制度的紧缩放定律来描述最佳吞吐量-中断权衡。我们的分析是基于Gupta和Kumar { \em协议模型}的基础D2 D无线网络，广泛用于文献中的容量缩放定律的无线网络没有缓存。我们的研究结果表明，D2 D频谱重用和缓存在用户节点的组合产生的每个用户的吞吐量独立于用户的数量，对于任何固定的中断概率在$(0,1)$。这意味着D2 D缓存网络是“可扩展的”：即使用户数量增加，每个用户也能实现恒定的吞吐量。这种行为是非常不同的经典Gupta和Kumar的ad-hoc无线网络上的结果，其中每个用户的吞吐量为零的用户数量的增加。此外，我们表明，用户的吞吐量是成正比的缓存信息在整个文件库大小的分数。因此，我们可以得出结论，D2 D缓存网络可以将“内存”转化为“带宽”（即，使用户设备上的板载高速缓冲存储器加倍产生100%的用户吞吐量增加）。
2015-07-28 cs.IT math.IT
Throughput Scaling Laws for Wireless Networks with Fading Channels
考虑了在共享无线信道上操作的n个通信链路的网络。假设衰落是影响发射机和接收机终端之间信道强度的主要因素。假设每个链路可以是活动的并且以恒定功率P进行传输或者保持静默。我们的目标是最大限度地提高吞吐量的活动链路的选择。通过推导一个上界和一个下界，它表明，在瑞利衰落的情况下（i）的最大吞吐量规模一样$\log n$（ii）的最大吞吐量是可实现的分布式方式。上界是使用概率的方法，其中的关键点是上限的任何随机集的活动链路的卡方随机变量的吞吐量。为了获得下界，提出并分析了一种分散式链路激活策略。
2007-07-13 cs.IT math.IT
Distortion-Memory Tradeoffs in Cache-Aided Wireless Video Delivery
移动网络运营商正在考虑将缓存作为跟上对高清无线视频流的日益增长的需求的策略之一。通过将流行内容预取到无线接入点或最终用户设备的内存中，可以在本地满足请求，从而缓解昂贵回程的压力。此外，使用网络编码允许经由共同编码的多播传输同时服务不同的高速缓存未命中，从而与利用常规递送方案实现的负载减少相比，导致显著更大的负载减少。然而，先前的工作没有利用视频的属性，只是将内容视为用户想要完全下载的固定大小的文件。我们的工作是出于这样一个事实，即视频可以以可伸缩的方式编码，解码视频质量取决于用户能够接收的层数。使用高斯源模型，缓存和编码交付方法被设计为最小化最终用户设备处的平方误差失真。我们的工作是一般足以考虑异构缓存大小和视频流行度分布。
2015-11-12 cs.IT math.IT
Throughput of One-Hop Wireless Networks with Noisy Feedback Channel
在随机连接模型下，研究了反馈信道误差对单跳无线网络吞吐量的影响。该传输策略基于激活具有最强直接链路的源-目的地对。虽然在接收侧基于信道状态信息（CSI）来识别这些激活的对，但是将经由反馈信道向发送侧提供该信息的噪声版本。这种错误会降低网络吞吐量，正如我们在本文中所调查的。我们的研究结果表明，如果反馈错误概率低于给定的阈值，网络可以容忍这样的错误没有任何显着的吞吐量损失。阈值取决于网络中的节点数量和信道衰落分布。这种分析对于设计这种网络中反馈信道的纠错码是至关重要的。
2013-08-11 cs.IT math.IT
Wireless Information and Power Transfer: Architecture Design and Rate-Energy Tradeoff
无线信道上的同时信息和功率传输潜在地为移动用户提供了极大的便利。然而，实际的接收机设计对其硬件实现施加了技术限制，因为用于从无线电信号中收集能量的实际电路还不能直接解码所携带的信息。为了取得理论上的进展，我们提出了一种通用的接收机操作，即动态功率分割（DPS），它分裂的能量收集和信息解码，分别与可调功率比的接收信号。研究了DPS的三种特殊情况，即时间切换（TS）、静态功率分配（SPS）和开关功率分配（OPS）。TS和SPS方案可以被视为OPS的特殊情况。此外，我们提出了两种类型的实用接收器架构，即分离式与集成式信息和能量接收器。集成接收机集成了分离接收机的前端组件，从而实现了更小的形状因子。这两种架构的速率-能量折衷的特征在于所谓的速率-能量（R-E）区域。最优传输策略，以实现不同的速率能量权衡。考虑到接收机电路的功耗，它表明，OPS方案是最佳的两个接收机。对于接收机电路不消耗功率的理想情况，SPS方案对于两个接收机都是最佳的。此外，我们研究了两种类型的接收机的性能下的一个现实的系统设置，采用实际调制。我们的研究结果提供了有用的见解，最佳的实际接收机设计的同时无线信息和功率传输（SWIPT）。
2013-09-06 cs.IT math.IT
Compressive Sensing Based Opportunistic Protocol for Throughput Improvement in Wireless Networks
任何MAC协议设计中的一个关键特性是它可以提供的吞吐量。在无线网络中，用户的信道不是固定的，而是随机变化的。因此，为了在任何给定时间最大化MAC协议的吞吐量，应该仅允许具有大信道增益的用户进行发送。本文提出了一种基于压缩感知的机会协议，用于提高无线网络的吞吐量。该协议基于传统的R-ALOHA协议，允许用户在将信道预留给最佳用户之前竞争信道接入。我们使用压缩感知找到最佳用户，并表明，该协议需要更少的时间保留，所以它优于文献中提出的其他计划。这使得该协议特别适合于在快衰落环境中增强R-ALOHA。我们认为模拟和数字版本的协议，由用户发送的信道增益分别是模拟和数字。
2009-09-16 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
On the Throughput Cost of Physical Layer Security in Decentralized Wireless Networks
研究了具有物理层安全约束的大规模分散无线网络的吞吐量问题。特别是，我们感兴趣的问题是需要牺牲多少吞吐量才能达到一定的安全级别。我们考虑随机网络中的合法节点和窃听者分布根据独立的二维泊松点过程。传输容量框架用于表征安全传输的区域频谱效率，同时约束服务质量（QoS）和安全级别。该框架说明了网络吞吐量对关键系统参数的依赖性，例如合法节点和窃听者的密度，以及QoS和安全约束。一个重要的发现是，实现中等安全级别的吞吐量成本相当低，而吞吐量必须显着牺牲，以实现高度安全的网络。我们还研究了使用一个保密的警卫区，这是一个显着的提高网络的吞吐量与高安全要求。
2011-06-06 cs.IT math.IT
Fundamental Tradeoff between Storage and Latency in Cache-Aided Wireless Interference Networks
本文研究了一般无线干扰网络中所有发射机和接收机都配备缓存的存储和延迟之间的基本权衡。该折衷由信息理论度量\emph{normalized delivery time}（NDT）表征，其是在由给定信道的自由度（DoF）指定的传输速率下的实际业务负载的最坏情况递送时间。我们得到一个可实现的上限和理论上的最小NDT的下限为任何数量的发射机，任何数量的接收机，和任何可行的缓存大小元组。我们表明，可实现的NDT是完全最佳的在某些缓存大小的区域，是在一个有界的乘法差距的理论下限在其他地区。在可扩展性分析中，我们首先提出了一种新的协作发送器/接收器编码缓存策略。它提供了自由调整文件分割率NDT最小化。然后，我们提出了一个交付策略，考虑干扰网络转换成一类新的合作X-组播信道。它利用本地缓存增益，编码多播增益，和发射机合作增益（通过干扰对齐和干扰抵消）机会主义。最后，通过求解线性规划问题得到可实现的无损检测。这项研究表明，在发送端和接收端的缓存，网络可以同时受益于流量负载的减少和传输速率的提高，从而有效地减少内容交付延迟。
2017-06-17 cs.IT math.IT
Maximizing Ergodic Throughput in Wireless Powered Communication Networks
本文研究了平坦衰落信道下的单天线无线供电通信网络（WPCN）。我们表明，通过使用我们的概率收获传输（PHAT）的策略，这需要的瞬时全信道状态信息（CSI）和衰落概率分布的知识，该系统的遍历吞吐量可能会大大增加相对于所实现的收获然后发送（HTT）协议。为此，不是将每个帧划分为上行链路（UL）和下行链路（DL），而是基于估计的信道功率增益将信道分配给UL无线信息传输（WIT）和DL无线功率传输（WPT）。换句话说，基于衰落概率分布，我们将导出确定帧与DL WPT或UL WIT的关联的一些阈值。更具体地，如果信道增益低于或超过这些阈值，则信道将被分配给WPT或WIT。仿真结果验证了我们提出的方案的性能。
2018-07-15 cs.IT math.IT
Cognitive Beamforming Made Practical: Effective Interference Channel and Learning-Throughput Tradeoff
本文研究了在与现有主无线电（PR）链路机会频谱共享的情况下，辅助链路或所谓的认知无线电（CR）链路的传输策略。假设CR发射机配备有多个天线，由此可以联合部署发射预编码和功率控制，以在避免PR终端处的干扰和优化CR链路的性能之间进行平衡。这种操作被称为认知波束成形（CB）。与先前的CB研究，假设CR发射机干扰PR终端的信道的完美的知识，本文提出了一种实用的CB方案，利用有效干扰信道（EIC）的新思想，它可以有效地估计在CR发射机从其观察到的PR信号。不知何故令人惊讶的是，本文表明，基于学习的CB计划与EIC提高CR信道容量对传统的计划，即使与确切的CR到PR信道的知识，当PR链路配备有多个天线，但只在一个子空间的总可用空间维度。此外，本文提出了算法的CR估计EIC在有限的学习时间。由于信道估计误差，所提出的CB方案在PR终端处引起泄漏干扰，这导致CR的有趣的学习吞吐量折衷现象，与其在信道学习和数据传输之间的时间分配有关。本文推导出最佳的信道学习时间，以最大限度地提高有效吞吐量的CR链路，受CR发射功率约束和干扰功率约束的PR终端。
2009-08-03 cs.IT math.IT
Optimization of Energy-Constrained Wireless Powered Communication Networks with Heterogeneous Nodes
在本文中，我们研究的无线网络中，节点有两个能源，即电池和射频（RF）能量收集电路。我们制定了两个不同的目标函数的优化问题，即最大化的总和吞吐量和最大化的最小吞吐量，增强公平性。此外，我们通过表征的条件下，这两个制定的优化问题可以减少到不同的已知的无线网络，即传统的无线网络（电池供电）和无线供电的通信网络（WPCN），只有射频能量收集节点的相应问题，所提出的系统模型的通用性。此外，我们介绍了WPCN与两种类型的节点，有和没有RF能量收集能力，其中没有RF能量收集的节点被用来提高总吞吐量，甚至超过WPCN与所有能量收集节点。我们建立了凸性的所有制定的问题，打开了有效的解决方案，使用标准技术的空间。我们的数值结果表明，两种类型的无线网络，即WPCN只有RF能量收集节点和传统的无线网络，被认为是，分别作为下限和上限的广义问题设置的最大和吞吐量和最大吞吐量方面的性能。此外，结果揭示了新的见解和吞吐量公平性权衡独特的新问题设置。
2017-09-30 cs.IT math.IT
Grid Energy Consumption and QoS Tradeoff in Hybrid Energy Supply Wireless Networks
混合能源供应（HES）无线网络最近已经成为实现绿色网络的新范例，绿色网络由电网和收获的可再生能源供电。在本文中，我们将研究两个关键的，但相互冲突的设计目标的HES网络，即，网格能耗和服务质量（QoS）。通过利用所收集的能量来最小化电网能量消耗将使网络环境友好，但是可实现的QoS可能由于能量收集的间歇性而降级。为了研究这两个方面之间的权衡，我们引入了总服务成本作为性能指标，这是电网能源成本和QoS降级成本的加权和。采用基站分配和功率控制作为最小化总服务成本的主要策略，同时考虑了非因果和因果侧信息的情况。利用非因果边信息，提出了一种低复杂度、性能接近最优的贪婪分配算法。在有因果边信息的情况下，设计问题被表述为离散马尔可夫决策问题。有趣的解决方案的结构，这将有助于开发一个有效的单调逆向归纳算法。为了进一步降低复杂度，还提出了一个前瞻策略和一个基于启发式策略。仿真结果将验证所提出的算法的有效性，并展示独特的网格能量消耗和服务质量的折衷在HES网络。
2016-01-28 cs.IT math.IT
Throughput Maximization in Wireless Powered Communication Networks
本文研究了一种新出现的无线供电通信网络（WPCN），在该网络中，一个具有恒定电源的混合接入点（H-AP）协调来自/去往没有能源的分布式用户的无线能量/信息传输。提出了一种“收集然后发送”协议，其中所有用户首先在下行链路（DL）中收集由H-AP广播的无线能量，然后通过时分多址（TDMA）在上行链路（UL）中向H-AP发送它们的独立信息。首先，我们研究了所有用户的总吞吐量最大化，通过联合优化DL无线功率传输与用户的UL信息传输的时间分配，给出了基于用户的DL和UL信道以及它们的平均收获能量值的总时间约束。通过应用凸优化技术，我们得到了封闭形式的最佳时间分配，以最大化总吞吐量的表达式。我们的解决方案揭示了由于DL和UL距离相关的信号衰减而导致的“双近远”现象，其中距离H-AP较远的用户（其在DL中接收到的无线能量比较近的用户少）必须在UL中以更多的功率进行传输以实现可靠的信息传输。因此，最大的总吞吐量是通过分配更多的时间给附近的用户比远的用户，从而导致在不同的用户之间的不公平的速率分配。为了克服这个问题，我们还提出了一个新的性能指标，所谓的共同吞吐量与额外的约束，所有用户都应该被分配以平等的速率，而不管他们的距离的H-AP。我们提出了一个有效的算法来解决公共吞吐量最大化问题。仿真结果表明，共同吞吐量的方法来解决新的WPCN双远近问题的有效性。
2014-07-21 cs.IT math.IT
Throughput-Delay Trade-off for Hierarchical Cooperation in Ad Hoc Wireless Networks
分层合作最近已被证明可以实现更好的吞吐量缩放比经典的多跳方案在一定的假设下，在静态无线网络的信道模型。然而，该方案的端到端延迟结果是显着大于多跳方案。这里提出了该方案的修改，其在$Θ(\sqrt{n}/\log n)$和$Θ(n/\log n)$之间实现了对于T（n）的吞吐量-延迟折衷$D(n)=(\log n)^2 T(n)$，其中D（n）和T（n）分别是n个节点的网络中的每比特平均延迟和总吞吐量。这种权衡补充了El Gamal等人先前的结果，其示出了多跳方案的吞吐量-延迟折衷由D（n）=T（n）给出，其中T（n）位于$Θ(1)$和$Θ(\sqrt{n})$之间。同时，本文认为，网络多址接入问题，这可能是在其自身的权利感兴趣。
2009-09-15 cs.IT math.IT
Throughput Scaling of Wireless Networks With Random Connections
本文研究了无线自组网在节点数较多的情况下的吞吐量缩放定律。假设一个随机连接模型，其中节点之间的通道连接独立于一个共同的分布。发送节点服从开-关策略，接收节点采用传统的单用户解码。证明了：1）对于一类均值和方差均为有限的连接模型，单跳方案的吞吐量缩放上界为$O(n^{1/3})$，两跳（和多跳）方案的吞吐量缩放上界为$O(n^{1/2})$. 2)对于特定的连接模型，通过两跳机会中继方案可以实现$Θ(n^{1/2})$吞吐量缩放，该方案在接收机处采用全部但仅局部信道状态信息（CSI），并且在发射机处采用部分CSI。3)通过放松连接模型的有限均值和方差的约束，线性吞吐量缩放$Θ(n)$是可实现的Pareto型衰落模型。
2010-02-22 cs.IT math.IT
On Throughput Scaling of Wireless Networks: Effect of Node Density and Propagation Model
本文推导了当n个源-目的地对随机分布在半径为$n^γ$，$ γ\geq 0$的圆盘上时，无线网络可实现的每个节点吞吐量的下限，传播由$1/(1+d)^α$，$α>2$的形式的衰减来建模，并且当接收到的信号与噪声和干扰比大于某个阈值$β$时，成功传输以固定速率W发生，否则速率为0。当为$γ< 1/2$时，下限的形式为$n^{1-γ}$，当为$γ\geq 1/2$时，下限的形式为$(n \ln n)^{-1/2}$。这些方法与Gupta和Kumar的开创性论文中的方法类似，但稍微简单一些。
2007-07-31 cs.IT math.IT
