English
Related papers

Related papers: (k,m)-connectivity in Mobile Clustered Wireless Ne…

200 papers

Critical transmission ranges (or radii) in wireless ad-hoc and sensor networks have been extensively investigated for various performance metrics such as connectivity, coverage, power assignment and energy consumption. However, the regions…

Information Theory · Computer Science 2022-02-24 Jie Ding , Shuai Ma , Xin-Shan Zhu

Given an undirected graph on a node set $V$ and positive integers $k$ and $m$, a $k$-connected $m$-dominating set ($(k,m)$-CDS) is defined as a subset $S$ of $V$ such that each node in $V \setminus S$ has at least $m$ neighbors in $S$, and…

Data Structures and Algorithms · Computer Science 2018-08-08 Takuro Fukunaga

In a wide range of complex networks, the links between the nodes are temporal and may sporadically appear and disappear. This temporality is fundamental to analyze the formation of paths within such networks. Moreover, the presence of the…

Physics and Society · Physics 2017-09-20 Shahriar Etemadi Tajbakhsh , Justin P. Coon , David E. Simmons

Stimulated by the growing interest in the applications of complex networks framework on time series analysis, we devise a network model in which each of $N$ nodes is associated with a random walk of length $L$. Connectivity between any two…

Physics and Society · Physics 2018-10-03 Harinder Pal , Thomas H. Seligman , Juan V. Escobar

A continuous-time quantum walk is investigated on complex networks with the characteristic property of community structure, which is shared by most real-world networks. Motivated by the prospect of viable quantum networks, I focus on the…

Quantum Physics · Physics 2011-05-20 Dimitris I. Tsomokos

This paper considers joint device activity detection and channel estimation in Internet of Things (IoT) networks, where a large number of IoT devices exist but merely a random subset of them become active for short-packet transmission at…

Information Theory · Computer Science 2021-05-06 Qipeng Wang , Liang Liu , Shuowen Zhang , Francis C. M. Lau

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

We find conditions for the connectivity of inhomogeneous random graphs with intermediate density. Our results generalize the classical result for G(n, p), when p = c log n/n. We draw n independent points X_i from a general distribution on a…

Probability · Mathematics 2012-10-25 Luc Devroye , Nicolas Fraiman

Mobile sensor networks (MSNs) have emerged from the interaction between mobile robotics and wireless sensor networks. MSNs can be deployed in harsh environments, where failures in some nodes can partition MSNs into disconnected network…

Networking and Internet Architecture · Computer Science 2021-04-08 Vahid Khalilpour Akram , Orhan Dagdeviren , Bulent Tavli

Compared to the generations up to 4G, whose main focus was on broadband and coverage aspects, 5G has expanded the scope of wireless cellular systems towards embracing two new types of connectivity: massive machine-type communication (mMTC)…

Information Theory · Computer Science 2024-11-22 Anders E. Kalør , Giuseppe Durisi , Sinem Coleri , Stefan Parkvall , Wei Yu , Andreas Mueller , Petar Popovski

We present a cluster-based density-functional approach to model charge transport through molecular and atomic contacts. The electronic structure of the contacts is determined in the framework of density functional theory, and the parameters…

Mesoscale and Nanoscale Physics · Physics 2008-12-04 F. Pauly , J. K. Viljas , U. Huniar , M. Hafner , S. Wohlthat , M. Burkle , J. C. Cuevas , G. Schon

In future wireless networks, one fundamental challenge for massive machine-type communications (mMTC) lies in the reliable support of massive connectivity with low latency. Against this background, this paper proposes a compressive sensing…

Information Theory · Computer Science 2018-09-13 Malong Ke , Zhen Gao , Yongpeng Wu , Xiangming Meng

This work is motivated by the problem of error correction in bit-shift channels with the so-called $ (d,k) $ input constraints (where successive $ 1 $'s are required to be separated by at least $ d $ and at most $ k $ zeros, $ 0 \leq d < k…

Information Theory · Computer Science 2020-08-13 Mladen Kovačević

We consider degree-biased random walkers whose probability to move from a node to one of its neighbors of degree $k$ is proportional to $k^{\alpha}$, where $\alpha$ is a tuning parameter. We study both numerically and analytically three…

Physics and Society · Physics 2014-02-25 Moreno Bonaventura , Vincenzo Nicosia , Vito Latora

We introduce and study peak state transfer, a notion of high state transfer in qubit networks modeled by continuous-time quantum walks. Unlike perfect or pretty good state transfer, peak state transfer does not require fidelity arbitrarily…

Quantum Physics · Physics 2025-10-02 Gabriel Coutinho , Krystal Guo , Vincent Schmeits

The measurement called accessibility has been proposed as a means to quantify the efficiency of the communication between nodes in complex networks. This article reports important results regarding the properties of the accessibility,…

Physics and Society · Physics 2013-05-30 Matheus P. Viana , João L. B. Batista , Luciano da F. Costa

We consider a cognitive network consisting of n random pairs of cognitive transmitters and receivers communicating simultaneously in the presence of multiple primary users. Of interest is how the maximum throughput achieved by the cognitive…

Information Theory · Computer Science 2016-11-18 Mai Vu , Natasha Devroye , Masoud Sharif , Vahid Tarokh

In this paper, we present a novel small-scale fading model, named the extended k-u model, which incorporates the imbalance of multipath clusters by adding a new parameter based on the original k-u model. The extended k-u model has more…

Signal Processing · Electrical Eng. & Systems 2025-10-30 Jiahuan Wu , Xiao-Ping Zhang , Xinchun Yu , Yuhan Dong

Random walks constitute a fundamental mechanism for a large set of dynamics taking place on networks. In this article, we study random walks on weighted networks with an arbitrary degree distribution, where the weight of an edge between two…

Statistical Mechanics · Physics 2013-01-17 Zhongzhi Zhang , Tong Shan , Guanrong Chen

Random walks play an important role in probing the structure of complex networks. On traditional networks, they can be used to extract community structure, understand node centrality, perform link prediction, or capture the similarity…

Physics and Society · Physics 2024-06-13 Shazia'Ayn Babul , Yu Tian , Renaud Lambiotte