English
Related papers

Related papers: Connectivity Scaling Laws in Wireless Networks

200 papers

The coupling of scale-free networks with mobile unstructured networks is certainly unusual. In mobile networks, connections active at a given instant are constrained by the geographical distribution of mobile nodes, and by the limited…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-11-17 Stefano Ferretti , Vittorio Ghini

An important problem in wireless sensor networks is to find the minimal number of randomly deployed sensors making a network connected with a given probability. In practice sensors are often deployed one by one along a trajectory of a…

Information Theory · Computer Science 2009-10-10 V. Kurlin , L. Mihaylova

We investigate the role of cooperation in wireless networks subject to a spatial degrees of freedom limitation. To address the worst case scenario, we consider a free-space line-of-sight type environment with no scattering and no fading. We…

Information Theory · Computer Science 2016-11-17 Ayfer Ozgur , Olivier Leveque , David Tse

We study a simple model in which the growth of a network is determined by the location of one or more random walkers. Depending on walker speed, the model generates a spectrum of structures situated between well-known limiting cases. We…

Physics and Society · Physics 2020-01-27 Robert J. H. Ross , Charlotte Strandkvist , Walter Fontana

We formulate a general model for the growth of scale-free networks under filtering information conditions--that is, when the nodes can process information about only a subset of the existing nodes in the network. We find that the…

Statistical Mechanics · Physics 2009-11-07 Stefano Mossa , Marc Barthelemy , H. Eugene Stanley , Luis A. Nunes Amaral

An important class of cyber-physical systems relies on multiple agents that jointly perform a task by coordinating their actions over a wireless network. Examples include self-driving cars in intelligent transportation and production robots…

Systems and Control · Electrical Eng. & Systems 2022-01-26 Fabian Mager , Dominik Baumann , Carsten Herrmann , Sebastian Trimpe , Marco Zimmerling

The random key graph is a random graph naturally associated with the random key predistribution scheme of Eschenauer and Gligor for wireless sensor networks. For this class of random graphs we establish a new version of a conjectured…

Combinatorics · Mathematics 2013-04-03 Osman Yagan , Armand M. Makowski

We develop a new metric for quantifying end-to-end throughput in multihop wireless networks, which we term random access transport capacity, since the interference model presumes uncoordinated transmissions. The metric quantifies the…

Information Theory · Computer Science 2016-11-18 Jeffrey G. Andrews , Steven Weber , Marios Kountouris , Martin Haenggi

n source and destination pairs randomly located in an area want to communicate with each other. Signals transmitted from one user to another at distance r apart are subject to a power loss of r^{-alpha}, as well as a random phase. We…

Information Theory · Computer Science 2007-07-13 Ayfer Ozgur , Olivier Leveque , David Tse

We study the scaling laws of the signal-to-interference-plus-noise ratio (SINR) and the area spectral efficiency (ASE) in multi-antenna cellular networks, where the number of antennas scales with the base station (BS) spatial density…

Information Theory · Computer Science 2020-04-20 Ahmad AlAmmouri , Jeffrey G. Andrews , Francois Baccelli

We evolve network topology of an asymmetrically connected threshold network by a simple local rewiring rule: quiet nodes grow links, active nodes lose links. This leads to convergence of the average connectivity of the network towards the…

Disordered Systems and Neural Networks · Physics 2009-10-31 Stefan Bornholdt , Thimo Rohlf

Many analytic results for the connectivity, coverage, and capacity of wireless networks have been reported for the case where the number of nodes, $n$, tends to infinity (large-scale networks). The majority of these results have not been…

Information Theory · Computer Science 2012-11-12 Ali Eslami , Mohammad Nekoui , Hossein Pishro-Nik , F. Fekri

We consider arbitrary dense wireless networks, in which $n$ nodes are placed in an arbitrary (deterministic) manner on a square region of unit area and communicate with each other over Gaussian fading channels. We provide inner and outer…

Information Theory · Computer Science 2011-08-09 Urs Niesen

The marriage of wireless big data and machine learning techniques revolutionizes the wireless system by the data-driven philosophy. However, the ever exploding data volume and model complexity will limit centralized solutions to learn and…

Machine Learning · Computer Science 2020-03-03 Yue Xu , Feng Yin , Wenjun Xu , Chia-Han Lee , Jiaru Lin , Shuguang Cui

We introduce a new mechanism of connectivity evolution in networks to account for the emergence of scale-free behavior. The mechanism works on a fixed set of nodes and promotes growth from a minimally connected initial topology by the…

Statistical Mechanics · Physics 2007-05-23 Valmir C. Barbosa , Raul Donangelo , Sergio R. Souza

Recent results from statistical physics show that large classes of complex networks, both man-made and of natural origin, are characterized by high clustering properties yet strikingly short path lengths between pairs of nodes. This class…

Information Theory · Computer Science 2016-11-17 Rui A. Costa , Joao Barros

Wireless Network-on-Chip (WNoC) appears as a promising alternative to conventional interconnect fabrics for chip-scale communications. WNoC takes advantage of an overlaid network composed by a set of millimeter-wave antennas to reduce…

Emerging Technologies · Computer Science 2018-09-05 Xavier Timoneda , Albert Cabellos-Aparicio , Dionysios Manessis , Eduard Alarcón , Sergi Abadal

Transport is an important function in many network systems and understanding its behavior on biological, social, and technological networks is crucial for a wide range of applications. However, it is a property that is not well-understood…

Disordered Systems and Neural Networks · Physics 2009-11-13 Lazaros K. Gallos , Chaoming Song , Shlomo Havlin , Hernan A. Makse

In conventional cellular networks, for base stations (BSs) that are deployed far away from each other, it is general to assume them to be mutually independent. Nevertheless, after long-term evolution of cellular networks in various…

Social and Information Networks · Computer Science 2016-12-16 Chao Yuan , Zhifeng Zhao , Rongpeng Li , Meng Li , Honggang Zhang

How does connectivity impact network dynamics? We address this question by linking network characteristics on two scales. On the global scale we consider the coherence of overall network dynamics. We show that such \emph{global coherence}…

Neurons and Cognition · Quantitative Biology 2013-12-13 Yu Hu , James Trousdale , Krešimir Josić , Eric Shea-Brown