首页 > 最新文献

Found. Trends Netw.最新文献

英文 中文
Operating Regimes of Large Wireless Networks 大型无线网络的运作机制
Pub Date : 2011-12-14 DOI: 10.1561/1300000016
Ayfer Özgür, O. Lévêque, David Tse
Multi-hop is the current communication architecture of wireless mesh and ad hoc networks. Information is relayed from each source to its destination in successive transmissions between intermediate nodes. A major problem regarding this architecture is its poor performance at large system size: as the number of users in a wireless network increases, the communication rate for each user rapidly decreases. Can we design new communication architectures that significantly increase the capacity of large wireless networks? In this monograph, we present a scaling law characterization of the information-theoretic capacity of wireless networks, which sheds some light on this question. We show that the answer depends on the parameter range in which a particular network lies, namely the operating regime of the network. There are operating regimes where the information-theoretic capacity of the network is drastically higher than the capacity of conventional multi-hop. New architectures can provide substantial capacity gains here. We determine what these regimes are and investigate the new architectures that are able to approach the information-theoretic capacity of the network. In some regimes, there is no way to outperform multi-hop. In other words, the conventional multi-hop architecture indeed achieves the information-theoretic capacity of the network. We discuss the fundamental factors limiting the capacity of the network in these regimes and provide an understanding of why conventional multi-hop indeed turns out to be the right architecture. The monograph is structured as follows: In Section 2, we discuss the role of interference in wireless networks. We show that while current communication architectures are fundamentally limited by interference, new architectures based on distributed MIMO communication can overcome this interference limitation, yielding drastic performance improvements. Section 3 discusses the impact of power. We show that in power-limited regimes, distributed MIMO-based techniques are important not only because they remove interference but also because they provide received power gain. We identify the power-limited operating regimes of wireless networks and define the engineering quantities that determine the operating regime of a given wireless network. We show that unless the wireless network operates in a severely power-limited regime, distributed MIMO communication provides significant capacity gain over current techniques. Finally, in Section 4, we study how the area of the network, i.e., space, impacts the capacity of the network. This study enriches the earlier picture by adding new operating regimes where wireless networks can be moderately or severely space-limited. We see that unless the network is severely limited in space, distributed-MIMO-based communication continues to provide drastic improvements over conventional multi-hop.
多跳是当前无线网状网络和自组网的通信体系结构。信息通过中间节点之间的连续传输从每个源传递到目的地。这种体系结构的一个主要问题是它在大系统规模下的性能差:随着无线网络中用户数量的增加,每个用户的通信速率迅速降低。我们能否设计出新的通信架构来显著增加大型无线网络的容量?在这篇专著中,我们提出了无线网络信息论容量的标度律特征,这对这个问题有所启发。我们证明了答案取决于特定网络所处的参数范围,即网络的运行状态。在某些情况下,网络的信息论容量大大高于传统多跳网络的容量。新架构可以在这方面提供大量的容量增益。我们确定了这些机制是什么,并研究了能够接近网络信息理论能力的新架构。在某些情况下,没有办法超越多跳。换句话说,传统的多跳结构确实实现了网络的信息论容量。我们讨论了在这些情况下限制网络容量的基本因素,并提供了为什么传统的多跳确实是正确的体系结构的理解。本专著的结构如下:在第2节中,我们讨论了无线网络中干扰的作用。我们表明,虽然当前的通信架构从根本上受到干扰的限制,但基于分布式MIMO通信的新架构可以克服这种干扰限制,从而大幅提高性能。第3节讨论权力的影响。我们表明,在功率有限的情况下,基于mimo的分布式技术很重要,不仅因为它们可以消除干扰,还因为它们提供接收功率增益。我们确定了无线网络的功率限制运行状态,并定义了决定给定无线网络运行状态的工程量。我们表明,除非无线网络在严重的功率限制下运行,否则分布式MIMO通信比当前技术提供了显着的容量增益。最后,在第4节中,我们研究了网络的面积,即空间,如何影响网络的容量。这项研究通过增加无线网络可能受到适度或严重空间限制的新操作机制,丰富了早期的图景。我们看到,除非网络在空间上受到严重限制,否则基于分布式mimo的通信将继续比传统的多跳通信提供巨大的改进。
{"title":"Operating Regimes of Large Wireless Networks","authors":"Ayfer Özgür, O. Lévêque, David Tse","doi":"10.1561/1300000016","DOIUrl":"https://doi.org/10.1561/1300000016","url":null,"abstract":"Multi-hop is the current communication architecture of wireless mesh and ad hoc networks. Information is relayed from each source to its destination in successive transmissions between intermediate nodes. A major problem regarding this architecture is its poor performance at large system size: as the number of users in a wireless network increases, the communication rate for each user rapidly decreases. Can we design new communication architectures that significantly increase the capacity of large wireless networks? \u0000 \u0000In this monograph, we present a scaling law characterization of the information-theoretic capacity of wireless networks, which sheds some light on this question. We show that the answer depends on the parameter range in which a particular network lies, namely the operating regime of the network. There are operating regimes where the information-theoretic capacity of the network is drastically higher than the capacity of conventional multi-hop. New architectures can provide substantial capacity gains here. We determine what these regimes are and investigate the new architectures that are able to approach the information-theoretic capacity of the network. In some regimes, there is no way to outperform multi-hop. In other words, the conventional multi-hop architecture indeed achieves the information-theoretic capacity of the network. We discuss the fundamental factors limiting the capacity of the network in these regimes and provide an understanding of why conventional multi-hop indeed turns out to be the right architecture. \u0000 \u0000The monograph is structured as follows: In Section 2, we discuss the role of interference in wireless networks. We show that while current communication architectures are fundamentally limited by interference, new architectures based on distributed MIMO communication can overcome this interference limitation, yielding drastic performance improvements. Section 3 discusses the impact of power. We show that in power-limited regimes, distributed MIMO-based techniques are important not only because they remove interference but also because they provide received power gain. We identify the power-limited operating regimes of wireless networks and define the engineering quantities that determine the operating regime of a given wireless network. We show that unless the wireless network operates in a severely power-limited regime, distributed MIMO communication provides significant capacity gain over current techniques. Finally, in Section 4, we study how the area of the network, i.e., space, impacts the capacity of the network. This study enriches the earlier picture by adding new operating regimes where wireless networks can be moderately or severely space-limited. We see that unless the network is severely limited in space, distributed-MIMO-based communication continues to provide drastic improvements over conventional multi-hop.","PeriodicalId":188056,"journal":{"name":"Found. Trends Netw.","volume":"66 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-12-14","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125934460","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 22
Scheduling in Wireless Networks 无线网络调度
Pub Date : 2011-02-28 DOI: 10.1561/1300000030
A. Pantelidou, A. Ephremides
We present a review of the problem of scheduled channel access in wireless networks with emphasis on ad hoc and sensor networks as opposed to WiFi, cellular, and infrastructure-based networks. After a brief introduction and problem definition, we examine in detail specific instances of the scheduling problem. These instances differ from each other in a number of ways, including the detailed network model and the objective function or performance criteria. They all share the “layerless” viewpoint that connects the access problem with the physical layer and, occasionally, with the routing layer. This review is intended to provide a reference point for the rich set of problems that arise in the allocation of resources in modern and future networks.
我们对无线网络中的预定信道访问问题进行了回顾,重点介绍了与WiFi、蜂窝网络和基于基础设施的网络相反的自组织网络和传感器网络。在简要介绍和问题定义之后,我们将详细研究调度问题的具体实例。这些实例在许多方面彼此不同,包括详细的网络模型和目标函数或性能标准。它们都共享“无层”观点,将访问问题与物理层连接起来,偶尔也与路由层连接起来。这篇综述的目的是为在现代和未来网络资源分配中出现的大量问题提供一个参考点。
{"title":"Scheduling in Wireless Networks","authors":"A. Pantelidou, A. Ephremides","doi":"10.1561/1300000030","DOIUrl":"https://doi.org/10.1561/1300000030","url":null,"abstract":"We present a review of the problem of scheduled channel access in wireless networks with emphasis on ad hoc and sensor networks as opposed to WiFi, cellular, and infrastructure-based networks. After a brief introduction and problem definition, we examine in detail specific instances of the scheduling problem. These instances differ from each other in a number of ways, including the detailed network model and the objective function or performance criteria. They all share the “layerless” viewpoint that connects the access problem with the physical layer and, occasionally, with the routing layer. This review is intended to provide a reference point for the rich set of problems that arise in the allocation of resources in modern and future networks.","PeriodicalId":188056,"journal":{"name":"Found. Trends Netw.","volume":"54 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2011-02-28","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"130363263","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 24
Efficiency of Wireless Networks: Approximation Algorithms for the Physical Interference Model 无线网络的效率:物理干扰模型的近似算法
Pub Date : 2010-12-13 DOI: 10.1561/1300000019
Olga Goussevskaia, Y. Pignolet, Roger Wattenhofer
In this monograph we survey results from a newly emerging line of research that targets algorithm analysis in the physical interference model. In the main part of our monograph we focus on wireless scheduling: given a set of communication requests, arbitrarily distributed in space, how can these requests be scheduled efficiently? We study the difficulty of this problem and we examine algorithms for wireless scheduling with provable performance guarantees. Moreover, we present a few results for related problems and give additional context.
在这本专著中,我们调查了一个新出现的研究领域的结果,该领域的目标是物理干涉模型中的算法分析。在本专著的主要部分,我们关注无线调度:给定一组通信请求,在空间中任意分布,如何有效地调度这些请求?我们研究了这个问题的难度,并研究了具有可证明的性能保证的无线调度算法。此外,我们提出了一些相关问题的结果,并给出了额外的背景。
{"title":"Efficiency of Wireless Networks: Approximation Algorithms for the Physical Interference Model","authors":"Olga Goussevskaia, Y. Pignolet, Roger Wattenhofer","doi":"10.1561/1300000019","DOIUrl":"https://doi.org/10.1561/1300000019","url":null,"abstract":"In this monograph we survey results from a newly emerging line of research that targets algorithm analysis in the physical interference model. In the main part of our monograph we focus on wireless scheduling: given a set of communication requests, arbitrarily distributed in space, how can these requests be scheduled efficiently? We study the difficulty of this problem and we examine algorithms for wireless scheduling with provable performance guarantees. Moreover, we present a few results for related problems and give additional context.","PeriodicalId":188056,"journal":{"name":"Found. Trends Netw.","volume":"137 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2010-12-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"122910496","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 58
Interference in Large Wireless Networks 大型无线网络中的干扰
Pub Date : 2009-11-13 DOI: 10.1561/1300000015
M. Haenggi, R. Ganti
Since interference is the main performance-limiting factor in most wireless networks, it is crucial to characterize the interference statistics. The two main determinants of the interference are the network geometry (spatial distribution of concurrently transmitting nodes) and the path loss law (signal attenuation with distance). For certain classes of node distributions, most notably Poisson point processes, and attenuation laws, closed-form results are available, for both the interference itself as well as the signal-to-interference ratios, which determine the network performance. This monograph presents an overview of these results and gives an introduction to the analytical techniques used in their derivation. The node distribution models range from lattices to homogeneous and clustered Poisson models to general motion-invariant ones. The analysis of the more general models requires the use of Palm theory, in particular conditional probability generating functionals, which are briefly introduced in the appendix.
由于干扰是大多数无线网络中主要的性能限制因素,因此对干扰统计特性进行表征是至关重要的。干扰的两个主要决定因素是网络几何形状(并发传输节点的空间分布)和路径损耗规律(信号随距离衰减)。对于某些类型的节点分布,最明显的是泊松点过程和衰减规律,对于干扰本身以及决定网络性能的信噪比,都可以得到封闭形式的结果。本专著提出了这些结果的概述,并给出了在他们的推导中使用的分析技术的介绍。节点分布模型从格子到齐次聚类泊松模型再到一般运动不变泊松模型。更一般的模型的分析需要使用Palm理论,特别是条件概率生成函数,在附录中简要介绍。
{"title":"Interference in Large Wireless Networks","authors":"M. Haenggi, R. Ganti","doi":"10.1561/1300000015","DOIUrl":"https://doi.org/10.1561/1300000015","url":null,"abstract":"Since interference is the main performance-limiting factor in most wireless networks, it is crucial to characterize the interference statistics. The two main determinants of the interference are the network geometry (spatial distribution of concurrently transmitting nodes) and the path loss law (signal attenuation with distance). For certain classes of node distributions, most notably Poisson point processes, and attenuation laws, closed-form results are available, for both the interference itself as well as the signal-to-interference ratios, which determine the network performance. \u0000 \u0000This monograph presents an overview of these results and gives an introduction to the analytical techniques used in their derivation. The node distribution models range from lattices to homogeneous and clustered Poisson models to general motion-invariant ones. The analysis of the more general models requires the use of Palm theory, in particular conditional probability generating functionals, which are briefly introduced in the appendix.","PeriodicalId":188056,"journal":{"name":"Found. Trends Netw.","volume":"20 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-11-13","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"124367394","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 895
Stochastic Geometry and Wireless Networks, Volume 1: Theory 随机几何和无线网络,第1卷:理论
Pub Date : 2009-09-24 DOI: 10.1561/1300000006
F. Baccelli, B. Błaszczyszyn
Volume I first provides a compact survey on classical stochastic geometry models, with a main focus on spatial shot-noise processes, coverage processes and random tessellations. It then focuses on signal to interference noise ratio (SINR) stochastic geometry, which is the basis for the modeling of wireless network protocols and architectures considered in Volume II. It also contains an appendix on mathematical tools used throughout Stochastic Geometry and Wireless Networks, Volumes I and II.
第一卷首先提供了一个紧凑的调查经典随机几何模型,主要集中在空间射击噪声过程,覆盖过程和随机镶嵌。然后将重点放在信号干扰噪声比(SINR)随机几何上,这是第二卷中考虑的无线网络协议和架构建模的基础。它还包含了在随机几何和无线网络中使用的数学工具的附录,第一卷和第二卷。
{"title":"Stochastic Geometry and Wireless Networks, Volume 1: Theory","authors":"F. Baccelli, B. Błaszczyszyn","doi":"10.1561/1300000006","DOIUrl":"https://doi.org/10.1561/1300000006","url":null,"abstract":"Volume I first provides a compact survey on classical stochastic geometry models, with a main focus on spatial shot-noise processes, coverage processes and random tessellations. It then focuses on signal to interference noise ratio (SINR) stochastic geometry, which is the basis for the modeling of wireless network protocols and architectures considered in Volume II. It also contains an appendix on mathematical tools used throughout Stochastic Geometry and Wireless Networks, Volumes I and II.","PeriodicalId":188056,"journal":{"name":"Found. Trends Netw.","volume":"14 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"126950489","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 797
Gossip Algorithms 八卦的算法
Pub Date : 2009-06-01 DOI: 10.1561/1300000014
D. Shah
Unlike the Telephone network or the Internet, many of the next generation networks are not engineered for the purpose of providing efficient communication between various networked entities. Examples abound: sensor networks, peer-to-peer networks, mobile networks of vehicles and social networks. Indeed, these emerging networks do require algorithms for communication, computation, or merely spreading information. For example, estimation algorithms in sensor networks, broadcasting news through a peer-to-peer network, or viral advertising in a social network. These networks lack infrastructure; they exhibit unpredictable dynamics and they face stringent resource constraints. Therefore, algorithms operating within them need to be extremely simple, distributed, robust against networks dynamics, and efficient in resource utilization. Gossip algorithms, as the name suggests, are built upon a gossip or rumor style unreliable, asynchronous information exchange protocol. Due to their immense simplicity and wide applicability, this class of algorithms has emerged as a canonical architectural solution for the next generation networks. This has led to exciting recent progress to understand the applicability as well as limitations of the Gossip algorithms. In this review, we provide a systematic survey of many of these recent results on Gossip network algorithms. The algorithmic results described here utilize interdisciplinary tools from Markov chain theory, Optimization, Percolation, Random graphs, Spectral graph theory, and Coding.
与电话网或因特网不同,许多下一代网络不是为了在各种网络实体之间提供有效的通信而设计的。这样的例子比比皆是:传感器网络、点对点网络、车辆移动网络和社交网络。事实上,这些新兴的网络确实需要通信、计算或仅仅传播信息的算法。例如,传感器网络中的估计算法,通过点对点网络广播新闻,或社交网络中的病毒式广告。这些网络缺乏基础设施;它们表现出不可预测的动态,并面临严格的资源限制。因此,在其中运行的算法需要非常简单、分布式、对网络动态的鲁棒性和资源利用的效率。八卦算法,顾名思义,是建立在八卦或谣言风格的不可靠的,异步的信息交换协议。由于它们非常简单和广泛的适用性,这类算法已经成为下一代网络的规范体系结构解决方案。这导致了最近在理解Gossip算法的适用性和局限性方面取得了令人兴奋的进展。在这篇综述中,我们对许多关于八卦网络算法的最新结果进行了系统的调查。这里描述的算法结果利用跨学科的工具,从马尔可夫链理论,优化,渗透,随机图,谱图理论和编码。
{"title":"Gossip Algorithms","authors":"D. Shah","doi":"10.1561/1300000014","DOIUrl":"https://doi.org/10.1561/1300000014","url":null,"abstract":"Unlike the Telephone network or the Internet, many of the next generation networks are not engineered for the purpose of providing efficient communication between various networked entities. Examples abound: sensor networks, peer-to-peer networks, mobile networks of vehicles and social networks. Indeed, these emerging networks do require algorithms for communication, computation, or merely spreading information. For example, estimation algorithms in sensor networks, broadcasting news through a peer-to-peer network, or viral advertising in a social network. These networks lack infrastructure; they exhibit unpredictable dynamics and they face stringent resource constraints. Therefore, algorithms operating within them need to be extremely simple, distributed, robust against networks dynamics, and efficient in resource utilization. \u0000 \u0000Gossip algorithms, as the name suggests, are built upon a gossip or rumor style unreliable, asynchronous information exchange protocol. Due to their immense simplicity and wide applicability, this class of algorithms has emerged as a canonical architectural solution for the next generation networks. This has led to exciting recent progress to understand the applicability as well as limitations of the Gossip algorithms. In this review, we provide a systematic survey of many of these recent results on Gossip network algorithms. The algorithmic results described here utilize interdisciplinary tools from Markov chain theory, Optimization, Percolation, Random graphs, Spectral graph theory, and Coding.","PeriodicalId":188056,"journal":{"name":"Found. Trends Netw.","volume":"3 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2009-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"129310447","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 343
Power Control in Wireless Cellular Networks 无线蜂窝网络中的功率控制
Pub Date : 2008-06-20 DOI: 10.1561/1300000009
M. Chiang, P. Hande, T. Lan, C. Tan
Transmit power in wireless cellular networks is a key degree of freedom in the management of interference, energy, and connectivity. Power control in both the uplink and downlink of a cellular network has been extensively studied, especially over the last 15 years, and some of the results have enabled the continuous evolution and significant impact of the digital cellular technology. This survey provides a comprehensive discussion of the models, algorithms, analysis, and methodologies in this vast and growing literature. It starts with a taxonomy of the wide range of power control problem formulations, and progresses from the basic formulation to more sophisticated ones. When transmit power is the only set of optimization variables, algorithms for fixed SIR are presented first, before turning to their robust versions and joint SIR and power optimization. This is followed by opportunistic and non-cooperative power control. Then joint control of power together with beamforming pattern, base station assignment, spectrum allocation, and transmit schedule is surveyedbreak one-by-one. Throughout the survey, we highlight the use of mathematical language and tools in the study of power control, including optimization theory, control theory, game theory, and linear algebra. Practical implementations of some of the algorithms in operational networks are discussed in the concluding section. As illustrated by the open problems presented at the end of most chapters, in the area of power control in cellular networks, there are still many under-explored directions and unresolved issues that remain theoretically challenging and practically important..
无线蜂窝网络中的发射功率是干扰、能量和连接管理的关键自由度。特别是在过去的15年中,对蜂窝网络上行链路和下行链路中的功率控制进行了广泛的研究,其中一些结果使数字蜂窝技术的持续发展和重大影响成为可能。这个调查提供了一个全面的讨论模型,算法,分析和方法在这个庞大的和不断增长的文献。它从广泛的功率控制问题公式的分类开始,从基本公式发展到更复杂的公式。当发射功率是唯一一组优化变量时,首先提出固定SIR算法,然后转向其鲁棒版本以及SIR和功率联合优化。随之而来的是机会主义和非合作的权力控制。然后对功率联合控制、波束形成方式、基站分配、频谱分配、发射调度等进行了逐一研究。在整个调查中,我们强调在电力控制研究中使用数学语言和工具,包括优化理论,控制理论,博弈论和线性代数。最后一节讨论了一些算法在运行网络中的实际实现。正如大多数章节末尾提出的开放问题所示,在蜂窝网络中的功率控制领域,仍有许多未开发的方向和未解决的问题,这些问题在理论上具有挑战性,在实践中具有重要意义。
{"title":"Power Control in Wireless Cellular Networks","authors":"M. Chiang, P. Hande, T. Lan, C. Tan","doi":"10.1561/1300000009","DOIUrl":"https://doi.org/10.1561/1300000009","url":null,"abstract":"Transmit power in wireless cellular networks is a key degree of freedom in the management of interference, energy, and connectivity. Power control in both the uplink and downlink of a cellular network has been extensively studied, especially over the last 15 years, and some of the results have enabled the continuous evolution and significant impact of the digital cellular technology. \u0000 \u0000This survey provides a comprehensive discussion of the models, algorithms, analysis, and methodologies in this vast and growing literature. It starts with a taxonomy of the wide range of power control problem formulations, and progresses from the basic formulation to more sophisticated ones. When transmit power is the only set of optimization variables, algorithms for fixed SIR are presented first, before turning to their robust versions and joint SIR and power optimization. This is followed by opportunistic and non-cooperative power control. Then joint control of power together with beamforming pattern, base station assignment, spectrum allocation, and transmit schedule is surveyedbreak one-by-one. \u0000 \u0000Throughout the survey, we highlight the use of mathematical language and tools in the study of power control, including optimization theory, control theory, game theory, and linear algebra. Practical implementations of some of the algorithms in operational networks are discussed in the concluding section. As illustrated by the open problems presented at the end of most chapters, in the area of power control in cellular networks, there are still many under-explored directions and unresolved issues that remain theoretically challenging and practically important..","PeriodicalId":188056,"journal":{"name":"Found. Trends Netw.","volume":"28 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-06-20","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"114515178","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 463
Network Optimization and Control 网络优化与控制
Pub Date : 2008-01-17 DOI: 10.1561/1300000007
S. Shakkottai, R. Srikant, A. Ephremides
We study how protocol design for various functionalities within a communication network architecture can be viewed as a distributed resource allocation problem. This involves understanding what resources are, how to allocate them fairly, and perhaps most importantly, how to achieve this goal in a distributed and stable fashion. We start with ideas of a centralized optimization framework and show how congestion control, routing and scheduling in wired and wireless networks can be thought of as fair resource allocation. We then move to the study of controllers that allow a decentralized solution of this problem. These controllers are the analytical equivalent of protocols in use on the Internet today, and we describe existing protocols as realizations of such controllers. The Internet is a dynamic system with feedback delays and flows that arrive and depart, which means that stability of the system cannot be taken for granted. We show how to incorporate stability into protocols, and thus, prevent undesirable network behavior. Finally, we consider a futuristic scenario where users are aware of the effects of their actions and try to game the system. We will see that the optimization framework is remarkably robust even to such gaming.
我们研究了通信网络架构中各种功能的协议设计如何被视为分布式资源分配问题。这涉及到理解什么是资源,如何公平地分配它们,也许最重要的是,如何以分布式和稳定的方式实现这一目标。我们从集中优化框架的思想开始,展示有线和无线网络中的拥塞控制、路由和调度如何被认为是公平的资源分配。然后我们转向控制器的研究,允许这个问题的分散解决方案。这些控制器是当今互联网上使用的协议的解析等效,我们将现有协议描述为这些控制器的实现。互联网是一个动态的系统,具有反馈延迟和到达和离开的流,这意味着系统的稳定性不能想当然。我们将展示如何将稳定性纳入协议,从而防止不良的网络行为。最后,我们考虑一个未来的场景,用户意识到他们的行为的影响,并试图与系统博弈。我们将看到,优化框架是非常稳健的,甚至对这样的游戏。
{"title":"Network Optimization and Control","authors":"S. Shakkottai, R. Srikant, A. Ephremides","doi":"10.1561/1300000007","DOIUrl":"https://doi.org/10.1561/1300000007","url":null,"abstract":"We study how protocol design for various functionalities within a communication network architecture can be viewed as a distributed resource allocation problem. This involves understanding what resources are, how to allocate them fairly, and perhaps most importantly, how to achieve this goal in a distributed and stable fashion. We start with ideas of a centralized optimization framework and show how congestion control, routing and scheduling in wired and wireless networks can be thought of as fair resource allocation. We then move to the study of controllers that allow a decentralized solution of this problem. These controllers are the analytical equivalent of protocols in use on the Internet today, and we describe existing protocols as realizations of such controllers. The Internet is a dynamic system with feedback delays and flows that arrive and depart, which means that stability of the system cannot be taken for granted. We show how to incorporate stability into protocols, and thus, prevent undesirable network behavior. Finally, we consider a futuristic scenario where users are aware of the effects of their actions and try to game the system. We will see that the optimization framework is remarkably robust even to such gaming.","PeriodicalId":188056,"journal":{"name":"Found. Trends Netw.","volume":"15 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"125771379","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 325
Network Coding Applications 网络编码应用
Pub Date : 2008-01-08 DOI: 10.1561/1300000013
C. Fragouli, E. Soljanin
Network coding is an elegant and novel technique introduced at the turn of the millennium to improve network throughput and performance. It is expected to be a critical technology for networks of the future. This tutorial deals with wireless and content distribution networks, considered to be the most likely applications of network coding, and it also reviews emerging applications of network coding such as network monitoring and management. Multiple unicasts, security, networks with unreliable links, and quantum networks are also addressed. The preceding companion deals with theoretical foundations of network coding.
网络编码是世纪之交引入的一种优雅而新颖的技术,用于提高网络吞吐量和性能。预计它将成为未来网络的关键技术。本教程将讨论无线网络和内容分发网络,它们被认为是最可能的网络编码应用,还将回顾网络编码的新兴应用,如网络监控和管理。还讨论了多单播、安全性、链路不可靠的网络和量子网络。前面的同伴处理网络编码的理论基础。
{"title":"Network Coding Applications","authors":"C. Fragouli, E. Soljanin","doi":"10.1561/1300000013","DOIUrl":"https://doi.org/10.1561/1300000013","url":null,"abstract":"Network coding is an elegant and novel technique introduced at the turn of the millennium to improve network throughput and performance. It is expected to be a critical technology for networks of the future. This tutorial deals with wireless and content distribution networks, considered to be the most likely applications of network coding, and it also reviews emerging applications of network coding such as network monitoring and management. Multiple unicasts, security, networks with unreliable links, and quantum networks are also addressed. The preceding companion deals with theoretical foundations of network coding.","PeriodicalId":188056,"journal":{"name":"Found. Trends Netw.","volume":"92 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2008-01-08","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"131009219","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 203
Network Coding Fundamentals 网络编码基础
Pub Date : 2007-06-10 DOI: 10.1561/1300000003
C. Fragouli, E. Soljanin
Network coding is an elegant and novel technique introduced at the turn of the millennium to improve network throughput and performance. It is expected to be a critical technology for networks of the future. This tutorial addresses the first most natural questions one would ask about this new technique: how network coding works and what are its benefits, how network codes are designed and how much it costs to deploy networks implementing such codes, and finally, whether there are methods to deal with cycles and delay that are present in all real networks. A companion issue deals primarily with applications of network coding.
网络编码是世纪之交引入的一种优雅而新颖的技术,用于提高网络吞吐量和性能。预计它将成为未来网络的关键技术。本教程解决了关于这种新技术的第一个最自然的问题:网络编码是如何工作的,它的好处是什么,网络代码是如何设计的,部署实现这种代码的网络的成本是多少,最后,是否有方法来处理所有真实网络中存在的周期和延迟。另一个问题主要涉及网络编码的应用。
{"title":"Network Coding Fundamentals","authors":"C. Fragouli, E. Soljanin","doi":"10.1561/1300000003","DOIUrl":"https://doi.org/10.1561/1300000003","url":null,"abstract":"Network coding is an elegant and novel technique introduced at the turn of the millennium to improve network throughput and performance. It is expected to be a critical technology for networks of the future. This tutorial addresses the first most natural questions one would ask about this new technique: how network coding works and what are its benefits, how network codes are designed and how much it costs to deploy networks implementing such codes, and finally, whether there are methods to deal with cycles and delay that are present in all real networks. A companion issue deals primarily with applications of network coding.","PeriodicalId":188056,"journal":{"name":"Found. Trends Netw.","volume":"7 1","pages":"0"},"PeriodicalIF":0.0,"publicationDate":"2007-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":null,"resultStr":null,"platform":"Semanticscholar","paperid":"134131648","PeriodicalName":null,"FirstCategoryId":null,"ListUrlMain":null,"RegionNum":0,"RegionCategory":"","ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":"","EPubDate":null,"PubModel":null,"JCR":null,"JCRName":null,"Score":null,"Total":0}
引用次数: 369
期刊
Found. Trends Netw.
全部 Acc. Chem. Res. ACS Applied Bio Materials ACS Appl. Electron. Mater. ACS Appl. Energy Mater. ACS Appl. Mater. Interfaces ACS Appl. Nano Mater. ACS Appl. Polym. Mater. ACS BIOMATER-SCI ENG ACS Catal. ACS Cent. Sci. ACS Chem. Biol. ACS Chemical Health & Safety ACS Chem. Neurosci. ACS Comb. Sci. ACS Earth Space Chem. ACS Energy Lett. ACS Infect. Dis. ACS Macro Lett. ACS Mater. Lett. ACS Med. Chem. Lett. ACS Nano ACS Omega ACS Photonics ACS Sens. ACS Sustainable Chem. Eng. ACS Synth. Biol. Anal. Chem. BIOCHEMISTRY-US Bioconjugate Chem. BIOMACROMOLECULES Chem. Res. Toxicol. Chem. Rev. Chem. Mater. CRYST GROWTH DES ENERG FUEL Environ. Sci. Technol. Environ. Sci. Technol. Lett. Eur. J. Inorg. Chem. IND ENG CHEM RES Inorg. Chem. J. Agric. Food. Chem. J. Chem. Eng. Data J. Chem. Educ. J. Chem. Inf. Model. J. Chem. Theory Comput. J. Med. Chem. J. Nat. Prod. J PROTEOME RES J. Am. Chem. Soc. LANGMUIR MACROMOLECULES Mol. Pharmaceutics Nano Lett. Org. Lett. ORG PROCESS RES DEV ORGANOMETALLICS J. Org. Chem. J. Phys. Chem. J. Phys. Chem. A J. Phys. Chem. B J. Phys. Chem. C J. Phys. Chem. Lett. Analyst Anal. Methods Biomater. Sci. Catal. Sci. Technol. Chem. Commun. Chem. Soc. Rev. CHEM EDUC RES PRACT CRYSTENGCOMM Dalton Trans. Energy Environ. Sci. ENVIRON SCI-NANO ENVIRON SCI-PROC IMP ENVIRON SCI-WAT RES Faraday Discuss. Food Funct. Green Chem. Inorg. Chem. Front. Integr. Biol. J. Anal. At. Spectrom. J. Mater. Chem. A J. Mater. Chem. B J. Mater. Chem. C Lab Chip Mater. Chem. Front. Mater. Horiz. MEDCHEMCOMM Metallomics Mol. Biosyst. Mol. Syst. Des. Eng. Nanoscale Nanoscale Horiz. Nat. Prod. Rep. New J. Chem. Org. Biomol. Chem. Org. Chem. Front. PHOTOCH PHOTOBIO SCI PCCP Polym. Chem.
×
引用
GB/T 7714-2015
复制
MLA
复制
APA
复制
导出至
BibTeX EndNote RefMan NoteFirst NoteExpress
×
0
微信
客服QQ
Book学术公众号 扫码关注我们
反馈
×
意见反馈
请填写您的意见或建议
请填写您的手机或邮箱
×
提示
您的信息不完整,为了账户安全,请先补充。
现在去补充
×
提示
您因"违规操作"
具体请查看互助需知
我知道了
×
提示
现在去查看 取消
×
提示
确定
Book学术官方微信
Book学术文献互助
Book学术文献互助群
群 号:481959085
Book学术
文献互助 智能选刊 最新文献 互助须知 联系我们:info@booksci.cn
Book学术提供免费学术资源搜索服务,方便国内外学者检索中英文文献。致力于提供最便捷和优质的服务体验。
Copyright © 2023 Book学术 All rights reserved.
ghs 京公网安备 11010802042870号 京ICP备2023020795号-1