English
Related papers

Related papers: Distributed backbone structure for deterministic a…

200 papers

Space-air-ground integrated network (SAGIN) is a new type of wireless network mode. The effective management of SAGIN resources is a prerequisite for high-reliability communication. However, the storage capacity of space-air network segment…

Networking and Internet Architecture · Computer Science 2022-02-07 Chao Wang , Lei Liu , Chunxiao Jiang , Shangguang Wang , Peiying Zhang , Shigen Shen

A customary solution to reduce the energy consumption of wireless communication devices is to periodically put the radio into low-power sleep mode. A relevant problem is to schedule the wake-up of nodes in such a way as to ensure proper…

Networking and Internet Architecture · Computer Science 2011-06-09 Francesco De Pellegrini , Karina Gomez , Daniele Miorandi , Imrich Chlamtac

In distributed wireless networks, nodes often do not know the topology (network size, connectivity and the channel gains) of the network. Thus, they have to compute their transmission and reception parameters in a distributed fashion. In…

Information Theory · Computer Science 2009-10-21 Vaneet Aggarwal , Salman Avestimehr , Ashutosh Sabharwal

This thesis develops data-driven machine learning algorithms to managing and optimizing the next-generation highly complex cyberphysical systems, which desperately need ground-breaking control, monitoring, and decision making schemes that…

Machine Learning · Computer Science 2022-02-14 Alireza Sadeghi

Recently, robust transmit beamforming has drawn considerable attention because it can provide guaranteed receiver performance in the presence of channel state information (CSI) errors. Assuming complex Gaussian distributed CSI errors, this…

Information Theory · Computer Science 2010-11-11 Kun-Yu Wang , Tsung-Hui Chang , Wing-Kin Ma , Anthony Man-Cho So , Chong-Yung Chi

Leader election is, together with consensus, one of the most central problems in distributed computing. This paper presents a distributed algorithm, called \STT, for electing deterministically a leader in an arbitrary network, assuming…

Distributed, Parallel, and Cluster Computing · Computer Science 2018-09-10 Arnaud Casteigts , Yves Métivier , John Michael Robson , Akka Zemmari

Distributed learning is the problem of inferring a function in the case where training data is distributed among multiple geographically separated sources. Particularly, the focus is on designing learning strategies with low computational…

Machine Learning · Statistics 2016-07-22 Simone Scardapane

In this paper, a energy-efficient data collection method is proposed in which an integration between Discrete Cosine Transform (DCT) matrix and clustering in wireless sensor networks (WSNs) is exploited.Based on the fact that sensory data…

Networking and Internet Architecture · Computer Science 2017-01-11 Minh Nguyen , Keith Teague

In this article we consider the problems of distributed detection and estimation in wireless sensor networks. In the first part, we provide a general framework aimed to show how an efficient design of a sensor network requires a joint…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-07-08 Sergio Barbarossa , Stefania Sardellitti , Paolo Di Lorenzo

We consider a distributed computing system in which a master node coordinates $N$ workers to evaluate a function over $n$ input files, where this function accepts general decomposition. In particular, we focus on the general case where the…

Information Theory · Computer Science 2026-04-21 Javad Maheri , K. K. Krishnan Namboodiri , Petros Elia

We consider a mesh network at the edge of a wireless network that connects users to the core network via multiple base stations. For this scenario, we present a novel tree-search-based algorithm that strives to identify effective…

Networking and Internet Architecture · Computer Science 2025-04-03 Siddhartha Kumar , Mohammad Hossein Moghaddam , Andreas Wolfgang , Tommy Svensson

We present new distributed algorithms for constructing a Steiner Forest in the CONGEST model. Our deterministic algorithm finds, for any given constant $\epsilon>0$, a $(2+\epsilon)$-approximation in $\tilde{O}(sk+\sqrt{\min(st,n)})$…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-05-09 Christoph Lenzen , Boaz Patt-Shamir

Now a day's Heterogeneous wireless network is a promising field of research interest. Various challenges exist in this hybrid combination like load balancing, resource management and so on. In this paper we introduce a reliable load…

Networking and Internet Architecture · Computer Science 2012-02-10 Md. Golam Rabiul Alam , Chayan Biswas , Naushin Nower , Mohammed Shafiul Alam Khan

This tutorial is intended as an accessible but rigorous first reference for someone interested in learning how to model and analyze cellular network performance using stochastic geometry. In particular, we focus on computing the…

Information Theory · Computer Science 2016-10-06 Jeffrey G. Andrews , Abhishek K. Gupta , Harpreet S. Dhillon

This paper proposes a novel approach for computing the meta distribution of the signal-to-interference-plus-noise ratio (SINR) for the downlink transmission in a wireless network with Rayleigh fading. The novel approach relies on an…

Information Theory · Computer Science 2023-02-08 Yujie Qin , Mustafa A. Kishk , Mohamed-Slim Alouini

This paper studies the complexity of distributed construction of purely additive spanners in the CONGEST model. We describe algorithms for building such spanners in several cases. Because of the need to simultaneously make decisions at far…

Data Structures and Algorithms · Computer Science 2016-07-20 Keren Censor-Hillel , Telikepalli Kavitha , Ami Paz , Amir Yehudayoff

We present a new deterministic algorithm for distributed weighted all pairs shortest paths (APSP) in both undirected and directed graphs. Our algorithm runs in $\tilde{O}(n^{4/3})$ rounds in the Congest models on graphs with arbitrary edge…

Data Structures and Algorithms · Computer Science 2020-05-20 Udit Agarwal , Vijaya Ramachandran

In this article we develop a three dimensional (3D) analytical model of wireless networks. We establish an analytical expression of the SINR (Signal to Interference plus Noise Ratio) of user equipments (UE), by using a 3D fluid model…

Information Theory · Computer Science 2016-04-18 Jean-Marc Kelif , Marceau Coupechoux

In most wireless networks, nodes have only limited local information about the state of the network, which includes connectivity and channel state information. With limited local information about the network, each node's knowledge is…

Networking and Internet Architecture · Computer Science 2017-08-04 Pedro E. Santacruz , Vaneet Aggarwal , Ashutosh Sabharwal

We introduce collision free layerings as a powerful way to structure radio networks. These layerings can replace hard-to-compute BFS-trees in many contexts while having an efficient randomized distributed construction. We demonstrate their…

Networking and Internet Architecture · Computer Science 2014-04-10 Mohsen Ghaffari , Bernhard Haeupler
‹ Prev 1 3 4 5 6 7 10 Next ›