English
Related papers

Related papers: Information Propagation Speed in Mobile and Delay …

200 papers

The development of next-generation networks is revolutionizing network operators' management and orchestration practices worldwide. The critical services supported by these networks require increasingly stringent performance requirements,…

Networking and Internet Architecture · Computer Science 2024-05-24 Dimitrios Michael Manias , Joe Naoum-Sawaya , Abbas Javadtalab , Abdallah Shami

Delay tolerant Ad-hoc Networks make use of mobility of relay nodes to compensate for lack of permanent connectivity and thus enable communication between nodes that are out of range of each other. To decrease delivery delay, the information…

Networking and Internet Architecture · Computer Science 2009-01-19 Eitan Altman , Francesco De Pellegrini

In this paper, we consider a bidirectional relay network with half-duplex nodes and block fading where the nodes transmit with a fixed transmission rate. Thereby, user 1 and user 2 exchange information only via a relay node, i.e., a direct…

Information Theory · Computer Science 2016-11-15 Vahid Jamali , Nikola Zlatanov , Robert Schober

Information velocity (IV) is a recently proposed notion to capture the speed of reliable information dissemination over a large-scale network. It is the speed at which reliable end-to-end communication over $k$ hops can be achieved within…

Information Theory · Computer Science 2026-04-16 Kai-Chun Chen , I-Hsiang Wang

We consider the problem of diffusing information in networks that contain malicious nodes. We assume that each normal node in the network has no knowledge of the network topology other than an upper bound on the number of malicious nodes in…

Social and Information Networks · Computer Science 2012-03-29 Haotian Zhang , Shreyas Sundaram

Mobility causes network structures to change. In PSNs where underlying network structure is changing rapidly, we are interested in studying how information dissemination can be enhanced in a sparse disconnected network where nodes lack the…

Networking and Internet Architecture · Computer Science 2012-10-22 Rachit Agarwal , Vincent Gauthier , Monique Becker

The design of multitarget rendezvous missions requires a method to quickly and accurately approximate the optimal transfer between any two rendezvous targets. In this paper, a deep neural network (DNN)-based method is proposed for quickly…

Optimization and Control · Mathematics 2019-02-26 Yue-he Zhu , Ya-zhong Luo

We use network coding to improve the speed of distributed computation in the dynamic network model of Kuhn, Lynch and Oshman [STOC '10]. In this model an adversary adaptively chooses a new network topology in every round, making even basic…

Data Structures and Algorithms · Computer Science 2011-04-14 Bernhard Haeupler , David Karger

Information-theoretic arguments focus on modeling the reliability of information transmission, assuming availability of infinite data at sources, thus ignoring randomness in message generation times at the respective sources. However, in…

Networking and Internet Architecture · Computer Science 2009-09-29 K. C. V. Kalyanarama Sesha Sayee

In today's era, users have increasingly high expectations regarding the performance and efficiency of communication networks. Network operators aspire to achieve efficient network planning, operation, and optimization through Digital Twin…

Networking and Internet Architecture · Computer Science 2024-01-02 Aijia Liu , Shiqing Liu , Xiaobing Pei

An information collection problem in a wireless network with random events is considered. Wireless devices report on each event using one of multiple reporting formats. Each format has a different quality and uses different data lengths.…

Optimization and Control · Mathematics 2015-01-12 Sucha Supittayapornpong , Michael J. Neely

We investigate the problem of disseminating broadcast messages in wireless networks with time-varying links from a percolation-based perspective. Using a model of wireless networks based on random geometric graphs with dynamic on-off links,…

Information Theory · Computer Science 2009-02-26 Zhenning Kong , Edmund M. Yeh

The Delay-Tolerant Networking (DTN) community has created solid results during the last three decades. One aspect that still requires focus, however, is the simplification of configuring systems participating in DTN communication. In this…

Networking and Internet Architecture · Computer Science 2026-03-04 Marius Feldmann , Théo Tchilinguirian , Felix Walter

The current Internet design is not capable to support communications in environments characterized by very long delays and frequent network partitions. To allow devices to communicate in such environments, delay-tolerant networking…

Networking and Internet Architecture · Computer Science 2014-08-04 Waldir Moreira , Paulo Mendes

This paper proposes two nonlinear dynamics to solve constrained distributed optimization problem for resource allocation over a multi-agent network. In this setup, coupling constraint refers to resource-demand balance which is preserved at…

Systems and Control · Electrical Eng. & Systems 2023-10-30 Mohammadreza Doostmohammadian , Alireza Aghasi , Maria Vrakopoulou , Hamid R. Rabiee , Usman A. Khan , Themistoklis Charalambou

The asynchronous rumor algorithm spreading propagates a piece of information, the so-called rumor, in a network. Starting with a single informed node, each node is associated with an exponential time clock with rate $1$ and calls a random…

Data Structures and Algorithms · Computer Science 2020-05-19 Ali Pourmiri , Bernard Mans

The performance of the generalized belief propagation algorithm for computing the noiseless capacity and mutual information rates of finite-size two-dimensional and three-dimensional run-length limited constraints is investigated. For each…

Information Theory · Computer Science 2012-05-29 Giovanni Sabato , Mehdi Molkaraie

As the discovery of non-Poissonian statistics of human mobility trajectories, more attention has been paid to understanding the role of these patterns in different dynamics. In this study, we first introduce the heterogeneous mobility of…

Physics and Society · Physics 2015-06-12 Yu Gan , Ming Tang , Han-Xin Yang

Enabling Internet connectivity for mobile objects that do not have a permanent home or regular movements is a challenge due to their varying energy budget, intermittent wireless connectivity, and inaccessibility. We present a hardware and…

Networking and Internet Architecture · Computer Science 2015-08-19 Philipp Sommer , Branislav Kusy , Philip Valencia , Ross Dungavell , Raja Jurdak

Recently there has been a surge of research on improving the communication efficiency of distributed training. However, little work has been done to systematically understand whether the network is the bottleneck and to what extent. In this…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-06-26 Zhen Zhang , Chaokun Chang , Haibin Lin , Yida Wang , Raman Arora , Xin Jin