English
Related papers

Related papers: Connectivity Scaling Laws in Wireless Networks

200 papers

Many networks have nodes located in physical space, with links more common between closely spaced pairs of nodes. For example, the nodes could be wireless devices and links communication channels in a wireless mesh network. We describe…

Networking and Internet Architecture · Computer Science 2019-02-14 Carl Dettmann , Orestis Georgiou , Pete Pratt

A large number of complex networks, both natural and artificial, share the presence of highly heterogeneous, scale-free degree distributions. A few mechanisms for the emergence of such patterns have been suggested, optimization not being…

Statistical Mechanics · Physics 2009-11-07 S. Valverde , R. Ferrer i Cancho , R. V. Sole

We introduce a minimal extended evolving model for small-world networks which is controlled by a parameter. In this model the network growth is determined by the attachment of new nodes to already existing nodes that are geographically…

Statistical Mechanics · Physics 2007-05-23 Zhongzhi Zhang , Lili Rong , Francesc Comellas

A central claim in modern network science is that real-world networks are typically "scale free," meaning that the fraction of nodes with degree $k$ follows a power law, decaying like $k^{-\alpha}$, often with $2 < \alpha < 3$. However,…

Physics and Society · Physics 2019-03-19 Anna D. Broido , Aaron Clauset

In recent years, many network perturbation techniques, such as topological perturbations and service perturbations, were employed to study and improve the robustness of complex networks. However, there is no general way to evaluate the…

Statistical Mechanics · Physics 2010-10-25 D. Liu , H. Wang , P. Van Mieghem

It is highly desirable and challenging for a wireless ad hoc network to have self-organization properties in order to achieve network wide characteristics. Studies have shown that Small World properties, primarily low average path length…

Networking and Internet Architecture · Computer Science 2012-03-06 Rachit Agarwal , Abhik Banerjee , Vincent Gauthier , Monique Becker , Chai Kiat Yeo , Bu Sung Lee

Low Power Wide Area (LPWA) networks are making spectacular progress from design, standardisation, to commercialisation. At this time of fast-paced adoption, it is of utmost importance to analyse how well these technologies will scale as the…

Networking and Internet Architecture · Computer Science 2017-09-29 Orestis Georgiou , Usman Raza

Neural scaling laws underlie many of the recent advances in deep learning, yet their theoretical understanding remains largely confined to linear models. In this work, we present a systematic analysis of scaling laws for quadratic and…

Research in network science has shown that many naturally occurring and technologically constructed networks are scale free, that means a power law degree distribution emerges from a growth model in which each new node attaches to the…

Physics and Society · Physics 2009-11-11 Michael Schnegg

Empirical complex systems must differentially respond to external perturbations and, at the same time, internally distribute information to coordinate their components. While networked backbones help with the latter, they limit the…

Physics and Society · Physics 2025-04-18 Arsham Ghavasieh , Manlio De Domenico

We introduce a new phenomenological one-scale model for the evolution of domain wall networks, and test it against high-resolution field theory numerical simulations. We argue that previous numerical estimates of wall velocities are…

High Energy Physics - Phenomenology · Physics 2009-11-11 P. P. Avelino , C. J. A. P. Martins , J. C. R. E. Oliveira

We study the secure and reliable connectivity of wireless sensor networks. Security is assumed to be ensured by the random pairwise key predistribution scheme of Chan, Perrig, and Song, and unreliable wireless links are represented by…

Discrete Mathematics · Computer Science 2017-01-16 Faruk Yavuz , Jun Zhao , Osman Yağan , Virgil Gligor

A network of $n$ wireless communication links is considered in a Rayleigh fading environment. It is assumed that each link can be active and transmit with a constant power $P$ or remain silent. The objective is to maximize the number of…

Information Theory · Computer Science 2007-10-30 Masoud Ebrahimi , Amir K. Khandani

A wireless communication network is considered where any two nodes are connected if the signal-to-interference ratio (SIR) between them is greater than a threshold. Assuming that the nodes of the wireless network are distributed as a…

Information Theory · Computer Science 2016-11-17 Rahul Vaze

We address a fundamental question in wireless networks that, surprisingly, has not been studied before: what is the maximum density of concurrently active links that satisfy a certain outage constraint? We call this quantity the spatial…

Information Theory · Computer Science 2018-01-24 Sanket S Kalamkar , Martin Haenggi

Complex networks emerge under different conditions through simple rules of growth and evolution. Such rules are typically local when dealing with biological systems and most social webs. An important deviation from such scenario is provided…

Physics and Society · Physics 2007-05-23 Sergi Valverde , Ricard V. Sole

Complex networks are characterized by several topological properties: degree distribution, clustering coefficient, average shortest path length, etc. Using a simple model to generate scale-free networks embedded on geographical space, we…

Disordered Systems and Neural Networks · Physics 2013-11-20 Satoru Morita

We study the asymptotic scaling properties of domain wall networks with three different tensions in various cosmological epochs. We discuss the conditions under which a scale-invariant evolution of the network (which is well established for…

High Energy Physics - Phenomenology · Physics 2015-03-03 M. F. Oliveira , C. J. A. P. Martins

We optimize the hierarchical cooperation protocol of Ozgur, Leveque and Tse, which is supposed to yield almost linear scaling of the capacity of a dense wireless network with the number of users $n$. Exploiting recent results on the…

Information Theory · Computer Science 2014-04-28 Song-Nam Hong , Giuseppe Caire

Future wireless networks are envisioned to integrate multi-hop, multi-operator, multi-technology (m3) components in order to meet the increasing traffic demand at an acceptable price for subscribers. The performance of such a network…

Networking and Internet Architecture · Computer Science 2016-12-19 Beatriz Lorenzo , Savo Glisic