English
Related papers

Related papers: Not Always Sparse: Flooding Time in Partially Conn…

200 papers

We propose a dynamic edge exchangeable network model that can capture sparse connections observed in real temporal networks, in contrast to existing models which are dense. The model achieved superior link prediction accuracy on multiple…

Machine Learning · Statistics 2017-10-12 Yin Cheng Ng , Ricardo Silva

We study broadcast capacity and minimum delay scaling laws for highly mobile wireless networks, in which each node has to disseminate or broadcast packets to all other nodes in the network. In particular, we consider a cell partitioned…

Information Theory · Computer Science 2018-08-14 Rajat Talak , Sertac Karaman , Eytan Modiano

Data stream processing is an increasingly important topic due to the prevalence of smart devices and the demand for real-time analytics. Geo-distributed streaming systems, where cloud-based queries utilize data streams from multiple…

Distributed, Parallel, and Cluster Computing · Computer Science 2022-11-22 Joel Wolfrath , Abhishek Chandra

In ad hoc wireless networking, units are connected to each other rather than to a central, fixed, infrastructure. Constructing and maintaining such networks create several trade-off problems between robustness, communication speed, power…

Physics and Society · Physics 2016-06-08 Eun Lee , Petter Holme

In this paper, utilizing the relay buffers, we propose an opportunistic decode-wait-and-forward relay scheme for a point-to-point communication system with a half-duplexing relay network to better exploit the time diversity and relay…

Information Theory · Computer Science 2009-08-10 Rui Wang , Vincent K. N. Lau , Kaibin Huang

Non-cooperative game theory provides a robust framework for analyzing distributed resource allocation in multi-user wireless networks, with \emph{Iterative Water-Filling} (IWF) emerging as a canonical solution for power control problems.…

Systems and Control · Electrical Eng. & Systems 2025-02-25 Tong Wang

Mobile Ad hoc Networks (MANETs) are dynamic networks populated by mobile stations, or mobile nodes (MNs). Mobility model is a hot topic in many areas, for example, protocol evaluation, network performance analysis and so on.How to simulate…

Networking and Internet Architecture · Computer Science 2013-09-24 John Tengviel , K. Diawuo

In many urban areas of the developing world, piped water is supplied only intermittently, as valves direct water to different parts of the water distribution system at different times. The flow is transient, and may transition between…

Fluid Dynamics · Physics 2016-04-26 Anna M. Lieb , Chris H. Rycroft , Jon Wilkening

The unreal high flows may appear on the actually congested links in the result when a monotonically increasing link travel time function of flow volume is adopted in traffic assignment. The fixed link flow results of a static traffic…

Systems and Control · Electrical Eng. & Systems 2020-06-02 Shengxue He

This paper concerns with the synchronization of infrastructure impoverished sensor networks under harsh conditions. It suggests three novel asynchronous, decentralized, energyefficient time synchronization protocols. The protocols require…

Signal Processing · Electrical Eng. & Systems 2018-11-06 Ramadan Abdul-Rashid , Ali Al-Shaikhi , Ahmad Masoud

In cellular systems using frequency division duplex, growing Internet services cause unbalance of uplink and downlink traffic, resulting in poor uplink spectrum utilization. Addressing this issue, this paper considers overlaying an ad hoc…

Information Theory · Computer Science 2016-11-17 Kaibin Huang , Yan Chen , Bin Chen , Xia Yang , Vincent K. N. Lau

In this paper, we address the scheduling problem in wireless ad hoc networks by exploiting the computational advantage that comes when such scheduling problems can be represented by claw-free conflict graphs. It is possible to formulate a…

Information Theory · Computer Science 2017-11-07 Alper Kose , Muriel Medard

Over the past two decades, complex network theory provided the ideal framework for investigating the intimate relationships between the topological properties characterizing the wiring of connections among a system's unitary components and…

We introduce temporal flows on temporal networks, i.e., networks the links of which exist only at certain moments of time. Such networks are ephemeral in the sense that no link exists after some time. Our flow model is new and differs from…

Data Structures and Algorithms · Computer Science 2017-01-23 Eleni C. Akrida , Jurek Czyzowicz , Leszek Gasieniec , Lukasz Kuszner , Paul G. Spirakis

Complex networks are often constructed by aggregating empirical data over time, such that a link represents the existence of interactions between the endpoint nodes and the link weight represents the intensity of such interactions within…

Physics and Society · Physics 2012-05-29 Gautier Krings , Márton Karsai , Sebastian Bernharsson , Vincent D Blondel , Jari Saramäki

The assumption of using a static graph to represent multivariate time-varying signals oversimplifies the complexity of modeling their interactions over time. We propose a Dynamic Multi-hop model that captures dynamic interactions among…

Signal Processing · Electrical Eng. & Systems 2024-11-26 Yi Yan , Fengfan Zhao , Ercan Engin Kuruoglu

Natural disasters affect hundreds of millions of people worldwide every year. Emergency response efforts depend upon the availability of timely information, such as information concerning the movements of affected populations. The analysis…

We investigate the statistics of fluctuations in a classical stochastic network of nodes joined by connectors. The nodes carry generalized charge that may be randomly transferred from one node to another. Our goal is to find the time…

Mesoscale and Nanoscale Physics · Physics 2009-11-10 Andrew N. Jordan , Eugene V. Sukhorukov , Sebastian Pilgram

The rapid proliferation of wireless systems makes interference management more and more important. This paper presents a novel cognitive coexistence framework, which enables an infrastructure system to reduce interference to ad-hoc or…

Information Theory · Computer Science 2008-12-09 Stefan Geirhofer , Lang Tong , Brian M. Sadler

This paper proposes a graph-based approach to representing spatio-temporal trajectory data that allows an effective visualization and characterization of city-wide traffic dynamics. With the advance of sensor, mobile, and Internet of Things…

Machine Learning · Computer Science 2022-12-07 Jiwon Kim , Kai Zheng , Jonathan Corcoran , Sanghyung Ahn , Marty Papamanolis