English
Related papers

Related papers: Connectivity Scaling Laws in Wireless Networks

200 papers

We study the effect of stochastic wireless channel models on the connectivity of ad hoc networks. Unlike in the deterministic geometric disk model where nodes connect if they are within a certain distance from each other, stochastic models…

Networking and Internet Architecture · Computer Science 2014-01-29 Orestis Georgiou , Carl P. Dettmann , Justin P. Coon

Systems which consist of many localized constituents interacting with each other can be represented by complex networks. Consistently, network science has become highly popular in vast fields focusing on natural, artificial and social…

Statistical Mechanics · Physics 2022-06-29 Rute Oliveira , Samuraí Brito , Luciano R. da Silva , Constantino Tsallis

Scale-free power law structure describes complex networks derived from a wide range of real world processes. The extensive literature focuses almost exclusively on networks with power law exponent strictly larger than 2, which can be…

Social and Information Networks · Computer Science 2015-09-29 Harry Crane , Walter Dempsey

We extend the previously observed scaling equation connecting the internode distances and nodes' degrees onto the case of weighted networks. We show that the scaling takes a similar form in the empirical data obtained from networks…

Physics and Society · Physics 2010-08-25 Julian Sienkiewicz , Janusz A. Holyst

The problem of designing policies for in-network function computation with minimum energy consumption subject to a latency constraint is considered. The scaling behavior of the energy consumption under the latency constraint is analyzed for…

Networking and Internet Architecture · Computer Science 2016-11-17 Paul Balister , Béla Bollobás , Animashree Anandkumar , Alan Willsky

Wireless Sensor Networks have some well known features such as low battery consumption, changing topology awareness, open environment, non reliable radio links, etc.In this paper, we investigate the benefits of Network Coding Wireless…

Networking and Internet Architecture · Computer Science 2014-12-09 Pierre Brunisholz , Marine Minier , Fabrice Valois

We study a recently introduced class of scale-free networks showing a high clustering coefficient and non-trivial connectivity correlations. We find that the connectivity probability distribution strongly depends on the fine details of the…

Statistical Mechanics · Physics 2009-11-07 Alexei Vazquez , Marian Boguna , Yamir Moreno , Romualdo Pastor-Satorras , Alessandro Vespignani

We propose a model for growing networks based on a finite memory of the nodes. The model shows stylized features of real-world networks: power law distribution of degree, linear preferential attachment of new links and a negative…

Condensed Matter · Physics 2009-11-07 Konstantin Klemm , Victor M. Eguiluz

Real growing networks like the WWW or personal connection based networks are characterized by a high degree of clustering, in addition to the small-world property and the absence of a characteristic scale. Appropriate modifications of the…

Statistical Mechanics · Physics 2009-11-07 Gabor Szabo , Mikko Alava , Janos Kertesz

We consider a noncoherent wireless network, where the transmitters and receivers are cognizant of the statistics of the fading coefficients, but are ignorant of their realizations. We demonstrate that if the nodes do not cooperate, if they…

Information Theory · Computer Science 2015-07-02 Grace Villacrés , Tobias Koch

We analyze about two hundred naturally occurring networks with distinct dynamical origins to formally test whether the commonly assumed hypothesis of an underlying scale-free structure is generally viable. This has recently been questioned…

Previous work on network coding capacity for random wired and wireless networks have focused on the case where the capacities of links in the network are independent. In this paper, we consider a more realistic model, where wireless…

Information Theory · Computer Science 2008-11-11 Zhenning Kong , Salah A. Aly , Emina Soljanin , Edmund M. Yeh , Andreas Klappenecker

Fluid antenna systems (FAS) offer a promising paradigm for enhancing wireless communication by exploiting spatial diversity, yet a rigorous analytical framework for their error probability has been notably absent. To this end, this paper…

Information Theory · Computer Science 2025-11-06 Xusheng Zhu , Farshad Rostami Ghadi , Tuo Wu , Kaitao Meng , Chao Wang , Gui Zhou

Social network structure is very important for understanding human information diffusing, cooperating and competing patterns. It can bring us with some deep insights about how people affect each other. As a part of complex networks, social…

Physics and Society · Physics 2009-02-19 Yanqing Hu , Yougui Wang , Zengru Di

Large scale simulations of the movements of people in a ``virtual'' city and their analyses are used to generate new insights into understanding the dynamic processes that depend on the interactions between people. Models, based on these…

Physics and Society · Physics 2016-09-08 Gerardo Chowell , James M. Hyman , Stephen Eubank , Carlos Castillo-Chavez

This paper derives a lower bound to the per-node throughput achievable by a wireless network when n source-destination pairs are randomly distributed throughout a disk of radius $n^\gamma$, $ \gamma \geq 0$, propagation is modeled by…

Information Theory · Computer Science 2007-08-01 Enrique J. Duarte-Melo , Awlok Josan , Mingyan Liu , David L. Neuhoff , Sandeep Pradhan

In this paper, we consider the downlink of large OFDMA-based networks and study their performance bounds as a function of the number of - transmitters $B$, users $K$, and resource-blocks $N$. Here, a resource block is a collection of…

Information Theory · Computer Science 2012-06-13 Rohit Aggarwal , Can Emre Koksal , Philip Schniter

Empirical results show that spatial factors such as distance, population density and communication range affect our social activities, also reflected by the development of ties in social networks. This motivates the need for social network…

Physics and Society · Physics 2020-03-04 Dong Liu , Viktoria Fodor , Lars K. Rasmussen

The concept of optimal communication channels shapes our understanding of wave-based communication. Its analysis, however, always pertains to specific communication-domain geometries, without a general theory of scaling laws or fundamental…

Information Theory · Computer Science 2022-05-12 Zeyu Kuang , David A. B. Miller , Owen D. Miller

In this paper, we study the transport capacity of large multi-hop wireless CSMA networks. Different from previous studies which rely on the use of centralized scheduling algorithm and/or centralized routing algorithm to achieve the optimal…

Networking and Internet Architecture · Computer Science 2016-11-17 Tao Yang , Guoqiang Mao , Wei Zhang , Xiaofeng Tao