Comment to "Coverage by Randomly Deployed Wireless Sensor Networks"
这是一篇关于“温秉钧和王文杰”的订正论文。李明,“无线传感器网络的随机覆盖”,《信息论》,第52卷,第6期,2006年。在上面的论文中,引理(4)在第2659页起着关键作用,导出了论文中的主要结果。$2659,$页引理(4)的陈述和证明是不正确的。我们给出了引理的正确版本。引理中的这一变化导致了上述文献中所有结果的急剧变化。
2009-04-22 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
Joint Wireless Information and Power Transfer in a Three-Node Autonomous MIMO Relay Network
本文研究了一种三节点放大转发(AF)多输入多输出(MIMO)中继网络,其中自主中继从源信息流中获取功率,并进一步得到目的地无线功率传输(WPT)形式的能量流的帮助。提出了一种能量流辅助的两相继电保护方案,其中源和中继联合优化制定最大化的速率。通过对角化信道,问题被简化为一个功率优化问题,其中中继信道配对问题通过排序操作来解决。所提出的算法,迭代优化继电器和源功率,收敛。对于单独的中继和源优化,可以获得封闭形式的解决方案。此外,还研究了无能量流两相继电保护。仿真结果表明,如果能量流的发射功率足够大,则能量流辅助方案有利于速率的提高。否则,没有能量流的方案将是优选的。
2015-02-24 cs.IT math.IT
Comments on Cooperative Density Estimation in Random Wireless Ad Hoc Networks
在Onur等人[“Cooperative density estimation in random wireless ad hoc networks,”IEEE Commun.信件:第16卷,第3期,269页。331-333,2012年3月],Onur等人介绍了无线随机网络中的两种新颖的密度估计(DE)方法,分别以合作和个人的方式进行。这两种方法都是通过最大似然(ML)方法得出的。然而,在获得个体DE(I-DE)方法时出现了一个隐含但致命的错误。这封信评论了Onur等人,并指出了上述错误。通过研究随机网络中的距离顺序统计量(DOS)分布,提出并讨论了正确的I-DE方法。仿真结果也表明,正确的I-DE优于错误的。更重要的是,本文提出了一种新的方法,可以得到任意单变量或多变量的DOS分布,这将有助于无线通信和网络的研究。
2018-07-04 cs.IT math.IT
A New Expression for the Product of Two $κ-μ$ Shadowed Random Variables and its Application to Wireless Communication
研究了两个独立非同分布(i.n.i.d)$κ- μ$阴影随机变量的乘积.我们推导了两个(i.n.i.d)$κ- μ$阴影随机变量乘积的概率密度函数(PDF)、累积分布函数(CDF)和矩母函数(MGF)的级数表达式。在这项工作中推导出的公式是相当普遍的,因为它们包含了大多数典型使用的衰落信道。作为一个应用实例,中断概率(OP)已被推导出级联的无线系统和中继辅助通信与可变增益中继。还进行了广泛的Monte-Carlo模拟。
2022-03-29 cs.IT math.IT
Network Coding Capacity of Random Wireless Networks under a SINR Model
以前的工作对随机有线和无线网络的网络编码容量集中在网络中的链路的容量是独立的情况下。在本文中,我们考虑了一个更现实的模型,无线网络建模随机几何图形的干扰和噪声。在该模型中,链路的容量不是独立的。采用耦合和鞅方法,我们表明,在温和的条件下,随机无线网络的网络编码容量仍然表现出集中行为的平均值的最小割。
2008-04-27 cs.IT cs.NI 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
On Multiflows in Random Unit-Disk Graphs, and the Capacity of Some Wireless Networks
我们考虑无线网络的容量问题。网络被建模为随机单位圆盘图,容量问题被公式化为寻找多商品流的最大值之一。在本文中,我们开发了一种证明技术的基础上,我们能够得到一个紧密的表征的线性规划的解决方案与多流问题,在常数独立的网络大小。我们还使用这种证明方法来分析网络容量的各种发射机/接收机架构,我们得到了一些结论性的结果。这些结果包含作为一个特殊的情况(和加强),古普塔和库马尔的随机网络,其中一个新的推导提供了仅使用初等计数和离散概率工具。
2005-03-21 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
Joint Estimation and Contention-Resolution Protocol for Wireless Random Access
我们提出了一个基于竞争的随机接入协议,设计用于无线网络中的用户数量是不是先验已知的。该协议在轮划分成相等的持续时间的时隙,在同一时间执行的用户数量和分辨率的传输估计。用户以预定义的概率在时隙的基础上独立地接入无线链路,导致用户传输在时隙上的分布,基于该分布执行估计和竞争解决。具体地,使用连续干扰消除来执行争用解决,该连续干扰消除与优化接入概率的使用相结合,使得吞吐量能够显著高于传统的时隙ALOHA类协议。所提出的协议的关键特征是,轮持续时间不是先验设置,当估计/竞争分辨率性能达到令人满意的水平时,它们被终止。
2012-10-02 cs.IT math.IT
On the Capacity of Wireless Networks with Random Transmission Delay
在本文中,我们介绍了新的编码方案的无线网络与随机传输延迟。这些编码方案的同步性的需要,减少了传输的数量,并实现了最佳的速率区域在相应的有线模型的多个单播和多播的情况下,最多三个用户下的等速率约束。编码方案分为两个阶段,第一,编码方案线,星型和线星型拓扑结构的随机传输延迟。第二,任何一般的拓扑结构与多个双向单播和组播会话被证明是分解成这些规范的拓扑结构,以减少传输的数量,而没有速率冗余。因此,为线、星和线-星拓扑结构开发的编码方案可作为构建所有网络的更通用编码方案的构建块。所提出的方案被证明是实时的(RT)的无线网络的意义上,他们实现了最小的解码延迟。利用可忽略的大小报头,这些编码方案被示出为适用于非同步网络,即,随机传输延迟的网络。最后,我们通过大量的模拟证明了这些方案的适用性。在具有随机传输延迟的无线网络上实现这样的编码方案可以提高性能和功率效率。
2015-03-03 cs.IT math.IT
Reflection Probability in Wireless Networks with Metasurface-Coated Environmental Objects: An Approach Based on Random Spatial Processes
无线网络的一个新兴的和有前途的愿景包括涂层的环境对象与可重构的元表面,能够修改的无线电波撞击他们根据广义反射定律。通过依赖于从点过程,随机几何,随机空间过程的工具,我们模型的环境对象与修改后的随机线过程的固定长度,并与随机方向和位置。基于所提出的建模方法,我们开发了第一个分析框架,提供了一个概率,一个随机分布的对象,涂有可重构的元表面作为一个反射器的发射器和接收器的给定对。在传统的网络设置的环境对象不与可重构的元表面涂层相比,我们证明了典型的随机对象作为反射器的概率是独立的对象本身的长度。所提出的分析方法进行了验证,对Monte Carlo模拟,并给出了数值例子和讨论。
2019-01-04 cs.IT math.IT
Bounds on the Network Coding Capacity for Wireless Random Networks
最近,它已被证明,最大流容量可以实现在一个多播网络中使用网络编码。在本文中,我们提出并分析了一个更现实的无线随机网络模型。我们证明了该模型的网络编码容量集中在其最小割的期望值附近。此外,我们建立了无线节点的上限和下限,使用Beschoff界。我们的实验表明,我们的理论预测与模拟结果相匹配。
2007-10-29 cs.IT cs.NI math.IT
Utility Optimal Coding for Packet Transmission over Wireless Networks - Part II: Networks of Packet Erasure Channels
我们定义了一类多跳擦除网络,它近似于无线多跳网络。网络承载多个用户的单播流,并且流中的每个信息分组需要在指定的延迟截止期限内在流目的地被解码。编码速率在流/用户之间的分配受到网络容量的约束。我们提出了一个比例公平传输方案,最大化的流量吞吐量和效用。这是通过{ \em联合优化分组编码速率和编码分组的比特在传输时隙上的分配}来实现的。
2011-07-10 cs.IT cs.NI math.IT
A True Random Number Generator Method Embedded in Wireless Communication Systems
为了增加无线设备的数量,例如,无论是移动终端还是物联网终端,密码系统对于安全通信至关重要。在这方面,随机数生成是至关重要的,因为密码系统的适当功能依赖于它来正常工作。提出了一种适用于无线通信系统的真随机数发生器(TRNG)方法。通过在这样的系统中嵌入TRNG,不需要额外的模拟电路,并且只要无线通信系统正常工作,就可以限制工作条件,从而使TRNG方法具有成本效益。我们还提出了一些理论背景和考虑。我们接下来进行实验验证,这有力地支持了所提出的方法的可行性。
2019-03-17 cs.CR cs.IT math.IT
Information Exchange in Randomly Deployed Dense WSNs with Wireless Energy Harvesting Capabilities
随着大规模密集且通常随机部署的无线传感器网络(WSNs)变得广泛,位于同一地点的节点集之间的本地信息交换在处理过多的流量方面可能发挥重要作用。此外,考虑到无线设备的寿命有限,收集网络传输的能量为此类网络的寿命提供了显着的好处。在本文中,我们研究了密集网络中的无线能量收集(WEH)使能传感器节点的通信性能。特别是,我们研究了两种不同的通信方案(直接和合作)的数据交换,我们提供了理论表达式的成功通信的概率。然后,考虑到生命周期在无线传感器网络中的重要性,我们采用最先进的WEH技术和现实的能量转换器,量化的潜在能量增益,可以实现在网络中。我们的分析推导,这是验证了广泛的蒙特卡洛模拟,突出了WEH在密集网络的重要性,并确定直接和合作的通信方案之间的权衡。
2016-01-02 cs.IT math.IT
Combinatiorial Algorithms for Wireless Information Flow
描述无线中继网络的单播容量是信息论中一个长期存在的问题。由于无线信道固有地广播信号并且在传输之间存在干扰,所以由于在网络中引起的复杂信号交互而出现困难。最近,Avestimehr,Diggavi和Tse提出了一种线性确定性模型,该模型考虑了无线信道的共享特性,重点关注信号相互作用而不是背景噪声。他们将图的最小割最大流定理推广到确定性信道的网络,并证明了容量可以使用信息理论工具来实现。他们表明,在这种情况下,最小割的值是描述源-目的地割的所有邻接矩阵的最小秩。在本文中,我们开发了一个多项式时间算法,发现中继编码策略,以实现线性确定性(无线)网络中的最小割值,单播连接的情况下。我们的算法关键使用信道之间的线性独立的概念来计算容量在多项式时间。此外,我们可以通过在中间结点使用非常简单的单符号处理来实现容量,从而建设性地产生有限长度策略,其实现线性确定性(无线)中继网络的单播容量。
2009-09-25 cs.DS cs.IT math.IT
Multicasting in Large Wireless Networks: Bounds on the Minimum Energy per Bit
我们考虑缩放定律的最大能量效率的通信消息的所有节点在无线网络中,网络中的节点的数量变得很大。研究了两种情况下的大型无线网络-密集随机网络和恒定密度(扩展)随机网络。此外,我们还研究了有限大小的规则网络,以了解节点放置的规则性如何影响能量消耗。首先,我们建立了一个信息理论上的最小能量每比特的任意无线网络中的多播时,信道状态信息是不可用的发射机。通过构造一个简单的洪泛方案,不需要在接收器的信道状态或节点的位置和身份的信息,得到上界。对于稠密随机网络和规则网络,上界和下界之间的差距只是一个常数因子,而对于扩展随机网络,上界和下界之间的差距相差一个多对数因子。此外,我们表明,随机网络的建议的上限和下限举行几乎肯定在节点的位置,节点的数量接近无穷大。
2009-05-23 cs.IT math.IT
On the number of active links in random wireless networks
本文介绍了结果的典型数量的同时点到点传输以上的最低速率,可以持续在一个网络中与$n$发送器-接收器节点对时,所有发送节点可能会干扰所有接收器。特别地,当衰落增益是独立的瑞利分布随机变量,且不同实现的发射机位于平面上的平稳泊松场的点上时,我们得到了一个缩放定律。我们表明,渐近概率接近1,同时传输(链路,可以在大于最小速率传输)的数量是$O(n^{\frac{1}{4}})$的顺序。这些渐近结果证实了从模拟。
2014-12-09 cs.IT math.IT
Rate Analysis of Ultra-Reliable Low-Latency Communications in Random Wireless Networks
在这封信中,我们分析了可实现的超可靠低延迟通信(URLLC)在随机建模的无线网络的速率。我们使用两个数学工具来正确地描述所考虑的系统:i)随机几何模型的空间位置的发射机在网络中,和ii)有限块长度分析,以反映短数据包的功能。利用这些工具,我们推导出一个积分形式的表达的解码错误概率的函数的目标速率,路径损耗指数,通信范围,密度,和信道编码长度。我们还得到了一个紧逼近的封闭形式。从分析结果的主要发现是,在URLLC中,增加信号干扰比(SIR)带来的速率性能的显着改善相比,增加信道编码长度。通过仿真,我们表明,分数频率复用通过减少相互干扰的量来提高区域频谱效率。
2019-10-30 cs.IT math.IT
Delay-Complexity Trade-off of Random Linear Network Coding in Wireless Broadcast
在无线广播中,GF(2 ^L)上的随机线性网络编码(RLNC)随着L的增加而渐近地达到最优的完成延迟。然而,高解码复杂度阻碍了RLNC方案在大GF(2^L)上的潜在适用性。本文对无线广播中基于场的系统化RLNC方案的完成时延和译码复杂度进行了综合分析。特别地,我们证明了GF(2)上的RLNC方案也可以渐近地接近最优的完成延迟每包时,包数趋于无穷大。此外,我们引入了一种新的方法,基于循环移位运算,设计RLNC方案,避免在大GF(2^L)上的乘法。理论分析和数值分析表明,新的RLNC方案在完成延迟和译码复杂度之间有更好的折衷。数值结果表明,该方案的平均完成延迟仅比最优方案高出5%,而译码复杂度仅为GF(2)上RLNC方案的3倍.
2020-05-16 cs.IT math.IT
Product Multicommodity Flow in Wireless Networks
我们提供了一个紧密的$n$维产品多商品流(PMF)区域的$n$节点的无线网络的近似表征。在信息理论意义上和对于组合干扰模型(例如,协议模型)。这些提供了$n^2$维容量区域的内部近似。这些结果回答了从以前的工作中自然产生的以下问题:(a)$1/\sqrt{n}$在Gupta和Kumar(2000)得到的Protocol干扰模型的标度律中有什么意义?(b)我们可以得到一个紧密的近似“最大可支持流”的节点分布更一般的几何随机分布,流量模型以外的随机选择的源-目的地对,并根据非常一般的假设信道衰落模型?首先,我们建立了随机源-目的地模型本质上是一个一维近似的容量区域,产品多商品流的特殊情况。基于以前的结果,对于由网络和冲突图给出的组合干扰模型,我们将产品多商品流与基础图的谱特性相关联,从而得到计算上界和下界。对于更有趣的随机衰落模型与加性高斯白噪声(AWGN),我们表明,PMF的标度律可以再次严格的频谱特性的适当定义的图形。作为一个含义,我们获得计算效率的上界和下界的PMF的任何无线网络有保证的近似因子。
2007-02-19 cs.IT math.IT
Dumb RIS-Assisted Random Beamforming for Energy Efficiency Enhancement of Wireless Communications
针对RIS辅助通信因无源难获完整CSI而影响能效的问题,提出单有源天线联合RIS结构及Darb-Jeta方案,通过随机相移与联合优化单元数和发射功率,无需完整CSI即可显著提升能效。
2024-07-17 cs.IT math.IT
Wireless Network Information Flow: A Deterministic Approach
在一个无线网络中,有一个单一的源和一个单一的目的地和任意数量的中继节点,什么是信息流的最大速率可达到?我们通过分两步走的方法在这个长期存在的问题上取得进展。首先,我们提出了一个确定性的信道模型,它捕获的信号强度,广播和叠加的关键无线属性。我们得到一个确切的表征的网络与节点连接的这种确定性的通道的能力。这个结果是著名的最大流最小割定理的有线网络的自然推广。其次,我们使用从确定性分析中获得的见解,设计了一个新的高斯网络的量化映射和转发方案。在该方案中,每个中继站以噪声水平量化接收到的信号,并将其映射到随机高斯码字以进行转发,并且最终目的地基于接收到的信号解码源的消息。我们表明,在现有的计划相比,该计划可以实现割集上限内的间隙是独立的信道参数。在具有单个中继的中继信道以及双中继高斯菱形网络的情况下,间隙是1比特/秒/赫兹。此外,该方案是通用的意义上,中继不需要的信道参数的值的知识(近似)实现由网络支持的速率。我们还提出了扩展的结果,组播网络,半双工网络和遍历网络。
2011-02-25 cs.IT math.IT
Node Isolation of Secure Wireless Sensor Networks under a Heterogeneous Channel Model
研究了无线传感器网络在异构随机密钥预分配方案和异构信道模型下的安全连通性问题。特别地,我们研究了由非齐次随机密钥图与非齐次Erdens-Rényi图相交而成的随机图。前一个图由异构随机密钥预分配方案自然导出,后一个图构成异构开/关信道模型,其中$i$类节点和$j$类节点之间的无线信道以概率$α_{ij}$独立地开启.我们目前的条件(以零-一定律的形式)如何缩放的交集模型的参数,使它没有孤立的节点的概率高的节点的数量变得很大。我们还提出了数值结果来支持这些零-一法律的有限节点制度。
2016-10-24 cs.IT math.IT
Two Practical Random-Subcarrier-Selection Methods for Secure Precise Wireless Transmission
在安全的精确定向调制(DM)网络中,提出了两种实用的随机子载波选择(RSS)方法,通过构造随机子载波集并进行随机化处理,在每个正交频分复用(OFDM)符号上仅利用单个接收功率峰值向期望用户发送保密信息。该方案完全解决了安全精确无线传输(SPWT)所面临的关键问题,即如何实现每个OFDM符号的SPWT,而传统的SPWT仅在统计平均意义上成立。推导并提出了基于OFDM的SPWT的几个必要条件:随机分布的、稀疏的、相邻天线子载波间的距离不同。构造了两个随机子载波集:二次方子载波集(QSS)和素数子载波集(PSS),其中二次方子载波集表示任意天线上的子载波索引是天线索引的平方,素数子载波集表示任意天线上的子载波索引是素数。随后,遵循每个OFDM的SPWT的那些条件,定义随机因子,并且提出随机化过程(RP)。其详细过程包括以下步骤:整数模,排序,分块和块交织,其中BI重复直到随机因子大于预定义的阈值。这在期望位置处产生单个主接收能量峰值(SMREP),而在SMREP之外的其他位置仅收获被AN严重破坏的弱接收能量。
2018-08-06 cs.IT math.IT
A model for randomized resource allocation in decentralized wireless networks
在本文中,我们认为一个分散的无线通信网络与固定数量的$u$的频率子带之间共享$N$发射机-接收机对。假设活跃用户数是一个具有给定概率质量函数的随机变量。此外,用户不知道彼此的码本,因此不可能进行多用户检测。我们提出了一种随机跳频(FH)方案,其中每个发射机随机跳过一个子集的$u$子带从传输到传输。我们推导出每个用户的互信息的上下界,并证明,对于大的信噪比(SNR)值,这两个界限相吻合。这一观察使我们能够计算系统的总复用增益,并获得最佳的跳频策略,使这个数量最大化。我们比较的FH系统的性能与频分(FD)系统的几个性能指标,并表明(取决于概率质量函数的活跃用户的数量)的FH系统可以提供一个显着的改善,意味着更有效地利用频谱。
2009-11-29 cs.IT math.IT
Learning Autonomy in Management of Wireless Random Networks
Pukyong National University(釜庆国立大学);Korea University(高丽大学);Singapore University of Technology and Design(新加坡科技设计大学)
本文提出了一种机器学习策略,解决了无线网络中的分布式优化任务,任意数量的随机互连的节点。各个节点通过随机变化的回程链路在其他节点之间进行分布式协调来决定它们的最佳状态。这在对无线网络的随机拓扑鲁棒的分布式通用优化策略中提出了技术挑战,这还没有被具有刚性结构配置的传统深度神经网络(DNN)适当地解决。我们开发了一个灵活的DNN形式主义称为分布式消息传递神经网络(DMPNN)的向前和向后计算独立的网络拓扑结构。这种方法的一个关键推动因素是通过任意连接的回程链路的迭代消息共享策略。DMPNN通过学习大量随机回程交互,为迭代协调提供了收敛的解决方案。DMPNN在无线网络中的功率控制的各种配置进行了研究,密集的数值结果证明了它的通用性和可行性超过传统的优化和DNN方法。
2021-06-15 cs.IT cs.LG math.IT
Wireless Network Information Flow
我们提出了一个可实现的速率一般确定性中继网络,在发射机和接收机的干扰广播。特别是,我们表明,如果信息论割集界的优化分布是一个产品分布,那么我们有一个完整的表征,这样的网络的可实现的速率。对于在一篇配套论文[3]中讨论的线性确定性有限场模型,情况确实如此,并且我们对这种网络的著名最大流最小割定理进行了推广。
2007-10-24 cs.DM cs.IT math.IT
Enhancing Performance of Random Caching in Large-Scale Heterogeneous Wireless Networks with Random Discontinuous Transmission
为了更好地利用随机缓存提供的文件多样性,提高文件的成功传输概率(STP),我们考虑在一个大规模的缓存启用异构无线网络(HetNet)采用随机缓存的随机不连续传输(DTX)重传。我们分析和优化STP在两个移动场景,即,高移动性场景和静态场景。首先,在每种情况下,通过使用随机几何的工具,我们得到的STP在一般和低信号干扰比(SIR)的阈值制度,分别封闭形式的表达式。分析表明,在这两种情况下,更大的缓存概率对应于更高的STP;随机DTX可以提高静态场景中的STP,并且当移动性增加时,其益处逐渐减小。然后,在每种情况下,我们考虑最大化的STP相对于缓存概率和BS活动概率,这是一个具有挑战性的非凸优化问题。特别地,在高流动性的情况下,我们得到了一个全局最优解,使用内点方法。在静态的情况下,我们开发了一个低复杂度的迭代算法,以获得一个固定点使用交替优化。最后,数值结果表明,所提出的解决方案取得了显着的增益比现有的基线计划,可以很好地适应系统参数的变化,以明智地利用存储资源和传输机会。
2018-02-12 cs.IT math.IT
Random Access Schemes in Wireless Systems With Correlated User Activity
传统的随机接入方案都是基于用户激活的聚合过程设计的,而用户激活的聚合过程是在用户独立激活的基础上产生的。然而,在机器类型通信(MTC)中,一些用户可能表现出高度的相关性,例如因为他们观察到相同的物理现象。这铺平了道路,设计接入方案,结合调度和随机接入,这是这项工作的主题。其基本思想是以这样一种方式调度高度相关的用户,即他们的传输不太可能导致冲突。为此,我们提出了两个贪婪分配算法。这两种方法都试图只使用成对相关性来最大化吞吐量,但它们依赖于关于高阶依赖性的不同假设。我们表明,与传统的随机接入方案相比,这两种算法都获得了更高的吞吐量,这表明用户相关性可以有效地用于MTC的接入协议中。
2018-03-09 cs.IT math.IT
Two-way Wireless Video Communication using Randomized Cooperation, Network Coding and Packet Level FEC
无线网络中的双向实时视频通信要求高带宽、低延迟和容错能力。本文针对这些需求,提出了一个系统的集成网络编码(NC),用户合作使用随机分布式空时编码(R-DSTC)和分组级前向纠错(FEC)的单向延迟约束下。仿真结果表明,该方案的性能明显优于传统的直接传输和基于R-DSTC的双向协作传输,并且在用户距离较大时最有效。
2012-05-15 cs.IT cs.NI math.IT
Utility Optimal Coding for Packet Transmission over Wireless Networks - Part I: Networks of Binary Symmetric Channels
我们考虑多跳网络,包括二进制对称信道($\mathsf{BSC}$)。网络承载用于多个用户的单播流。网络的效用是流的效用之和,其中每个流的效用是其吞吐量的凹函数。假设网络容量由流共享,则存在对网络资源的竞争,如编码速率(在物理层)、调度时间(在MAC层)等,在流动中。我们提出了一个比例公平传输方案,最大化的流量吞吐量的速率和调度约束的总和效用。这通过{ \em联合优化通过网络的所有流的分组编码速率}来实现。
2011-07-10 cs.IT cs.NI math.IT
Age of Synchronization Minimization in Wireless Networks with Random Updates and Time-Varying Timeliness Requirement
本文研究随机更新无线网络中时变重要性下的同步年龄最小化问题,将优化问题松弛为约束马尔可夫决策过程并用线性规划求解,提出近稳态策略,仿真表明其性能优于不考虑权重变化的最大AoS策略。
2025-03-13 cs.IT math.IT
Performance of a random-access wireless network with a mix of full- and half-duplex stations
在本文中,我们考虑一个随机接入时隙无线网络的性能与一个单一的接入点和混合的半和全双工站。全双工传输涉及在两个方向上同时传输的数据,这会影响接入点处的队列动态。给定节点接入信道的概率,本文给出了每个站的吞吐量的广义解析公式。讨论了与基于802.11 DCA的系统以及完全公平系统相关的特殊情况,这些情况提供了对全双工无线新技术引入的变化的见解。
2013-03-13 cs.IT cs.NI math.IT
Proportional Fair Coding for Wireless Mesh Networks
我们认为多跳无线网络承载单播流多个用户。每个流有一个指定的延迟期限,和有损无线链路建模为二进制对称信道(BSC)。由于链路上的传输时间(也称为通话时间)在流之间共享,因此增加一个流的通话时间的代价是减少共享同一链路的其他流可用的通话时间。我们推导出的联合分配流的空中通话时间和编码速率,实现成比例公平的吞吐量分配。这个效用优化问题是非凸的,本文的技术贡献之一是表明,比例公平效用优化,但可以分解成一系列的凸优化问题。这一系列凸问题的解决方案是唯一的解决方案,原来的非凸优化。令人惊讶的是,这个解决方案可以写在一个明确的形式,产生相当深入的比例公平联合空中时间/编码速率分配的性质。据我们所知,这是第一次,效用公平的联合分配的通话时间/编码速率进行了分析,也是第一次,效用公平延迟截止日期已被认为是。
2012-01-18 cs.IT cs.NI math.IT
Product and Ratio of Two $α-κ-μ$ Shadowed Random Variables and its Application to Wireless Communication
该研究推导了独立非同分布$α-κ-μ$阴影随机变量乘积与比值的各类统计量表达式,并将其应用于级联无线系统中断概率、物理层安全指标计算及智能反射面辅助通信系统分析。
2024-07-14 cs.IT math.IT
Large deviation, Basic Information Theory for Wireless Sensor Networks
在这篇文章中,我们证明了Shannon-MacMillan-Breiman定理的无线传感器网络建模为有色几何随机图。对于大的$n,$,我们表明,无线传感器网络组成的$n$传感器在$[0,1]^d$连接的平均数量的链接顺序$n\log n $可以编码约$[n(\log n )^2π^{d/2}/(d/2)!]\,\mathcal{H}$位,其中$\mathcal{H}$是一个明确定义的熵。在这个过程中,我们得到了一个联合大偏差原则(LDP)的\emph{empirical sensor measure}和\emph{the empirical link measure}的彩色随机几何图模型。
2015-12-30 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
Enhancing Physical Layer Security of Random Caching in Large-Scale Multi-Antenna Heterogeneous Wireless Networks
在本文中,我们提出了一种新的安全的随机缓存方案的大规模多天线异构无线网络中,基站(BS)提供随机缓存的机密内容的合法用户存在的被动窃听以及主动干扰。为了保障内容传输,我们认为BS将人工噪声与有用信号一起发送。利用随机几何中的工具,分析了平均可靠传输概率(RTP)和平均保密传输概率(CTP),其中既考虑了窃听者的影响,又考虑了干扰者的影响。我们进一步提供严格的平均RTP的上限和下限。这些分析结果使我们能够获得丰富的见解的平均RTP和平均CTP相对于关键系统参数的行为。此外,我们优化了文件的缓存分布,以最大限度地提高系统的平均RTP,同时满足缓存大小和平均CTP的约束。通过数值计算,我们表明,我们提出的安全随机缓存方案可以有效地提高系统的保密性能相比,现有的解决方案。
2020-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
Triple-Band Scheduling with Millimeter Wave and Terahertz Bands for Wireless Backhaul
随着移动业务需求的爆炸式增长,密集部署的宏小区下的小小区对于5G及更高级别的无线网络具有巨大的潜力。在本文中,我们考虑的问题,支持不同的QoS要求的业务流,利用三个高频段,即,28GHz频带、E频带和太赫兹(THz)频带。三个频带的合作有助于最大化满足QoS要求的流的数量。为了解决制定的非线性整数规划问题,我们提出了一个三带调度方案,可以选择最佳的调度频带之间的三个不同的频带为每个流。所提出的方案还有效地利用资源调度流传输的时隙。大量的模拟表明,该计划的优越性能超过三个基线计划的完成流的数量和系统吞吐量。
2022-05-28 cs.IT cs.NI math.IT
Exploiting Capture Effect in Frameless ALOHA for Massive Wireless Random Access
时隙ALOHA框架中的连续干扰消除(SIC)与最近建立的迭代置信传播纠删解码之间的类比,使得纠删编码理论和工具能够应用于随机接入方案的设计。这种方法导致的吞吐量大大高于传统的时隙ALOHA提供的吞吐量。在最简单的设置中,当针对单用户传输发生成功解码时,SIC进行。在本文中,我们考虑一个更一般的设置与捕获的信道,并探讨如何这样的物理模型影响的编码随机接入协议的设计。具体而言,我们评估的捕获效应在瑞利衰落的情况下,设计的SIC使能时隙ALOHA计划的影响。我们提供了分析处理无框架ALOHA,这是一个特殊的情况下,SIC启用ALOHA计划。我们通过分析和模拟结果表明,捕获效果可以是非常有益的,在实现的吞吐量。
2014-01-08 cs.IT math.IT
Trajectory Optimization for Rotary-Wing UAVs in Wireless Networks with Random Requests
针对无线网络中两个地面节点随机产生的下行数据传输请求,研究了单旋翼无人机作为中继的轨迹优化问题。我们的目标是优化无人机的轨迹,以尽量减少预期的平均通信延迟,以服务于这些随机请求。结果表明,该问题可以被铸造成一个半马尔可夫决策过程(SMDP),并通过多链策略迭代解决由此产生的最小化问题。证明了双尺度优化方法的最优性:通信阶段的最优轨迹在当前开始位置和目标结束位置之间移动时,使当前请求的通信延迟最小化(内部优化);选择结束位置以使SMDP中的预期平均长期延迟最小化(外部优化)。数值模拟表明,当无人机在不主动服务传输请求的阶段向GN的几何中心移动时,预期的平均延迟最小化,并表现出显着的改进。最后,它揭示了通信阶段的最佳结束位置变得越来越独立的数据有效载荷,大的数据有效载荷值。
2019-08-21 cs.IT math.IT
Energy and Utility Optimization in Wireless Networks with Random Access
能量消耗是无线网络中关注的主要问题。能量最小化增加了网络节点在不充电或更换电池的情况下正常工作的时间。网络性能的另一个标准是数据传输速率,它通常由网络效用函数量化。在这些标准之间存在着内在的权衡,加强其中一个标准可能会使另一个标准恶化。在本文中,我们考虑网络效用最大化(NUM)和能量最小化的双标准优化问题。该问题是制定随机接入(RA)媒体接入控制(MAC)的ad-hoc网络。首先,我们优化性能的MAC和效用定义为一个单调递增的函数的链路吞吐量。在这一部分中,我们研究了能量和效用之间的最优权衡。在第二部分中,我们将效用定义为端到端速率的函数,并同时优化MAC层和传输层。我们计算最佳持续概率和端到端速率。最后,利用对偶定理,将问题分解为更小的子问题,分别在节点层和网络层求解。这种分解避免了对中央单元的需要,同时保持了分层的好处。
2010-11-23 cs.IT math.IT
Relaying Strategies for Wireless-Powered MIMO Relay Networks
本文研究了放大转发多输入多输出中继网络中的中继方案,其中能量受限的中继从源信息流中收获无线功率,并且可以进一步通过在目的地以无线功率传输的形式的能量流(EF)来辅助。然而,中继矩阵和源预编码器的能量流辅助(EFA)和非EFA(NEFA)计划的联合优化是棘手的。将原速率最大化问题转化为等价的加权均方误差最小化问题并迭代优化,其中非凸信源预编码子问题的全局最优解通过半定松弛和降秩实现.迭代算法最终收敛。然后,基于信道对角化,提出了简化的EFA和NEFA方案,使矩阵优化问题简化为功率优化问题。可以实现封闭形式的解决方案。仿真结果表明,EFA方案的性能优于NEFA方案。此外,在中继器处部署更多天线增加了中继器处的信号空间的维度。利用额外的维度,信息检测块中的EF泄漏可以几乎与信息信号分离,使得EF泄漏可以以小的系数被放大。
2016-05-11 cs.IT math.IT
On Certain Large Random Hermitian Jacobi Matrices with Applications to Wireless Communications
本文研究一类大型随机Hermitian Jacobi矩阵的谱。已知这些矩阵用于描述某些通信设置。特别是,我们感兴趣的上行链路蜂窝信道模型移动用户经历一个软切换的情况下,联合多小区解码。考虑到相当一般的衰落统计,我们提供了一个封闭的形式表示的每小区的和速率的信道在高信噪比下,当采用小区内TDMA协议。由于感兴趣的矩阵是三对角的,它们的特征向量可以被认为是具有二阶线性递归的序列。因此,这个问题被简化为研究二乘二矩阵乘积的指数增长。对于$K$用户同时活跃在每个小区的情况下,我们得到了一系列的下限和上限的高信噪比功率偏移的每小区的总和速率,这是相当严格的比以前已知的界限。
2008-06-16 cs.IT math.IT
Optimal Adaptive Random Multiaccess in Energy Harvesting Wireless Sensor Networks
无线传感器可以集成可充电电池和能量收集(EH)设备,以实现长期自主运行,因此需要智能能源管理来限制能源中断的不利影响。这项工作考虑了EH无线传感器的网络,报告数据包的随机效用值的融合中心(FC)通过共享的无线信道。分散式接入方案的设计,其中每个节点执行一个本地的决定,以发送/丢弃一个数据包,基于估计的数据包的效用,它自己的能量水平,和的情况下的状态的EH过程中,与目标,以最大限度地提高平均长期聚合效用的数据包在FC接收。由于非凸结构的问题,一个近似的优化是通过诉诸一个数学技巧的基础上的多路访问方案的博弈论制定,其中的节点不表现出战略性,而是试图最大限度地提高\emph{common}网络效用相对于自己的政策。对称的纳什均衡(SNE)的特点,所有节点采用相同的政策,其唯一性被证明,它被证明是一个局部最大值的原问题。提出了一种计算SNE的算法,并提出了一种启发式方案,该方案对大容量电池是最优的。数值结果表明,SNE通常达到接近最优的性能,在3%的最优策略,在一小部分的复杂性,和两个操作制度的EH-网络进行了识别和分析:一个能量有限的情况下,能源是稀缺的,信道利用不足,和网络有限的情况下,能源是丰富的,共享的无线信道代表的系统的瓶颈。
2015-02-20 cs.IT math.IT
Energy efficient coded random access for the wireless uplink
我们讨论的问题,使快速,低延迟,免授权和不协调的上行链路密集的无线节点的信道接入架构的设计。具体来说,我们研究了Polyanskiy'2017年为AWGN多址信道(MAC)引入的随机接入码,在实际上更相关的情况下,当信道增益对解码器未知时,用户会受到瑞利衰落的影响。我们提出了一个随机编码的可扩展性界,我们分析非渐近(在有限块长度)和渐近。作为一个候选的实际解决方案,我们提出了一个明确的稀疏图为基础的编码方案,以及交替的信念传播解码器。后者的性能被发现是令人惊讶的接近有限块长度的界限。我们的主要发现有两个方面。首先,就像在AWGN MAC中一样,我们看到联合解码大量用户导致令人惊讶的相变效应,其中在低于临界阈值(取决于可靠性为5-15 bps/Hz)的频谱效率下,完美的多用户干扰消除是可能的。第二,虽然瑞利衰落的存在显著地增加了最小所需的每比特能量$E_b/N_0$(从大约0-2 dB到大约8-11 dB),但是由信道引入的固有随机化使得通过迭代方案更容易获得最佳性能。总之,我们希望随机接入模型的原则性定义以及我们的信息理论分析将为统一基准测试和各种随机接入解决方案的性能比较开辟道路,例如目前讨论的5G/6 G候选方案(MUSA,SCMA,RSMA)。
2019-07-22 cs.IT math.IT
Random Caching Based Cooperative Transmission in Heterogeneous Wireless Networks
异构无线网络(HetNets)中的基站协作是提高网络性能的有效途径,但同时也给回程带来了巨大挑战。另一方面,在小型基站(SBS)处的高速缓存被认为是减少HetNet中的回程负载的有效方式。在本文中,我们共同考虑SBS缓存和合作在下行链路大规模的HetNet。我们提出了两个SBS合作传输方案下的随机缓存在SBS的缓存分布作为一个设计参数。使用随机几何的工具,并采用适当的积分变换,我们首先推导出一个易于处理的表达式,成功的传输概率下的每一个计划。然后,在每种方案下,我们考虑成功的传输概率最大化通过优化缓存分布,这是一个具有挑战性的非凸目标函数的优化问题。通过探索最优性的性质,并利用优化技术,在每一个方案下,我们得到了一个局部最优解的一般情况下,在一些特殊情况下的全局最优解。与文献中的一些现有缓存设计相比,最流行的缓存,i.i.d.缓存和均匀缓存的性能比较,每种方案下的最优随机缓存都能获得更好的成功传输概率性能。分析和优化结果为实际HetNet的设计提供了有价值的见解。
2017-01-20 cs.IT math.IT
Wireless Information and Power Transfer in Cooperative Networks with Spatially Random Relays
本文研究了无线信息和功率传输在中继节点随机分布的协作网络中的应用,该网络基于解码转发策略。对于单源-目的节点对的情况,研究了三种不同的可用中继策略,并应用随机几何方法分析了它们对中断概率和分集增益的影响.通过使用路径损耗指数为2并且中继-目的地距离远大于源-中继距离的假设,可以开发封闭形式的分析结果以证明使用能量收集中继可以实现与传统自供电中继相同的分集增益。对于具有多个源的场景,中继可以被视为一种类型的稀缺资源,其中源彼此竞争以从中继获得帮助。这种竞争被建模为一个联盟形成游戏,并基于不同的支付函数的分布式博弈论算法开发。仿真结果证实了开发的分析结果的准确性,并有利于更好的性能比较。
2014-03-24 cs.IT math.IT
Random Access Communication for Wireless Control Systems with Energy Harvesting Sensors
在本文中,我们研究了无线网络控制系统,其中传感设备由能量收集供电。我们考虑一个场景与多个工厂,传感器通信测量到各自的控制器通过共享的无线信道。由于介质的共享性质,传感器同时传输可能导致数据包冲突。为了处理这一点,我们建议使用随机接入通信策略,并为此,我们翻译成功的数据包接收概率的控制性能要求。最优调度决策是以一定的概率发送,这是自适应的植物,信道和电池条件。此外,我们提供了一个随机对偶方法来计算最优调度解决方案,这是解耦的传感器,只有一些对偶变量需要在节点之间共享。此外,我们还考虑跨传感器节点的变量的值的随机性,并提供理论保证的控制系统的稳定性下提出的随机接入机制。最后,我们提供了大量的数值结果,证实了我们的主张。
2018-01-30 cs.IT math.IT math.OC
Efficiency and detectability of random reactive jamming in carrier sense wireless networks
无线随机反应式干扰(RRJ)的检测的自然基础是检测器(通常位于接入点(AP)处)对支撑许多无线随机接入协议(例如,WiFi)。具体地,当无线介质被站感知为繁忙时,载波侦听兼容站将避免传输,而RRJ站将经常发起传输。然而,隐藏终端(HT),即,由AP检测到而不是由感测站检测到的活动,使载波感测作为RRJ检测的基础的使用复杂化,因为它们向被怀疑是RRJ的站提供了合理的可否认性。RRJ具有避免检测和有效中断通信的双重目标,但是在这两个目标之间存在固有的性能折衷。在本文中,我们捕获的RRJ和兼容站的行为,通过一个简约的马尔可夫链模型,并提出检测问题,使用马尔可夫链假设检验的框架。我们的分析产生的检测器的接收机工作特性,和RRJ的优化行为。虽然在干扰检测的文献中有大量的工作,但我们的创新在于利用载波侦听作为检测的自然和有效的基础。
2018-09-12 cs.IT cs.NI math.IT
Utility Maximization for Multihop Wireless Networks Employing BATS Codes
BATS(Batched Sparse)码是一类高效的随机线性网络编码变体,主要用于单通信流的多跳无线网络。对复杂的多流网络通信,我们制定了一个网络效用最大化(NUM)的问题,共同优化的BATS代码参数的所有流和网络调度。NUM问题采用了一个批量丢包模型,可以从网络本地统计数据中获得,而无需对丢包模式进行任何约束。此外,NUM问题允许针对流中的不同批次传输不同数量的重新编码的分组,这被称为自适应重新编码。由于可能的非凹目标和BATS代码相关的变量,现有的流优化问题的算法不能直接应用于解决我们的NUM问题。我们引入了一个两步算法来解决我们的NUM问题,其中第一步解决了非自适应编码方案的问题,第二步优化自适应编码的逐跳从上游到下游的每个流。我们进行了各种数值评估和模拟,以验证算法的有效性和效率。
2021-09-15 cs.IT cs.NI math.IT