English
Related papers

Related papers: On Computing Compression Trees for Data Collection…

200 papers

In this paper, we address the scenario where nodes with sensor data are connected in a tree network, and every node wants to compute a given symmetric Boolean function of the sensor data. We first consider the problem of computing a…

Information Theory · Computer Science 2010-05-03 Hemant Kowshik , P. R. Kumar

In this paper, we consider the problem of distributed inference in tree based networks. In the framework considered in this paper, distributed nodes make a 1-bit local decision regarding a phenomenon before sending it to the fusion center…

Information Theory · Computer Science 2016-11-17 Bhavya Kailkhura , Aditya Vempaty , Pramod K. Varshney

A general class of unidirectional transforms is presented that can be computed in a distributed manner along an arbitrary routing tree. Additionally, we provide a set of conditions under which these transforms are invertible. These…

Distributed, Parallel, and Cluster Computing · Computer Science 2015-05-14 Godwin Shen , Antonio Ortega

Tensor network contractions are widely used in statistical physics, quantum computing, and computer science. We introduce a method to efficiently approximate tensor network contractions using low-rank approximations, where each intermediate…

Quantum Physics · Physics 2025-01-01 Linjian Ma , Matthew Fishman , Miles Stoudenmire , Edgar Solomonik

In environments with energy and processing constraints, such as sensor networks and embedded devices, sending raw information over wireless networks can be costly. In order to reduce the amount of transmitted data and ultimately save…

Networking and Internet Architecture · Computer Science 2017-10-02 Abraão Caldas , Renato Degelo , Edjair Mota , Celso B. Carvalho

Distributed consensus has been widely studied for sensor network applications. Whereas the asymptotic convergence rate has been extensively explored in prior work, other important and practical issues, including energy efficiency and link…

Networking and Internet Architecture · Computer Science 2013-04-10 Lei Chen , Jeff Frolik

A distributed data collection algorithm to accurately store and forward information obtained by wireless sensor networks is proposed. The proposed algorithm does not depend on the sensor network topology, routing tables, or geographic…

Networking and Internet Architecture · Computer Science 2010-11-15 Salah A. Aly , Ahmed Ali-Eldin , H. Vincent Poor

To enable data aggregation among the event sources in wireless sensor networks and to reduce the communication cost there is a need to establish a coveraged tree structure inside any given event region to allow data reports to be aggregated…

Networking and Internet Architecture · Computer Science 2013-01-23 Deepali Virmani , Satbir Jain

In this paper, we develop a framework to obtain graph abstractions for decision-making by an agent where the abstractions emerge as a function of the agent's limited computational resources. We discuss the connection of the proposed…

Robotics · Computer Science 2021-02-22 Daniel T. Larsson , Dipankar Maity , Panagiotis Tsiotras

We develop an algorithm capable of compressing large networks into a smaller ones with similar control plane behavior: For every stable routing solution in the large, original network, there exists a corresponding solution in the compressed…

Networking and Internet Architecture · Computer Science 2018-06-25 Ryan Beckett , Aarti Gupta , Ratul Mahajan , David Walker

Estimation problems in wireless sensor networks typically involve gathering and processing data from distributed sensors to infer the state of an environment at the fusion center. However, not all measurements contribute significantly to…

Signal Processing · Electrical Eng. & Systems 2025-04-17 Chen Quan , Geethu Joseph , Nitin Jonathan Myers

Thanks to the rapid proliferation of connected devices, sensor-generated time series constitute a large and growing portion of the world's data. Often, this data is collected from distributed, resource-constrained devices and centralized at…

Performance · Computer Science 2018-08-09 Davis Blalock , Samuel Madden , John Guttag

Energy efficiency is a key requirement for the Internet of Things, as many sensors are expected to be completely stand-alone and able to run for years without battery replacement. Data compression aims at saving some energy by reducing the…

Information Theory · Computer Science 2016-09-30 Chiara Pielli , Alessandro Biason , Andrea Zanella , Michele Zorzi

The class of self-nested trees presents remarkable compression properties because of the systematic repetition of subtrees in their structure. In this paper, we provide a better combinatorial characterization of this specific family of…

Data Structures and Algorithms · Computer Science 2018-10-26 Romain Azaïs , Jean-Baptiste Durand , Christophe Godin

The compressed sensing (CS) theory has been successfully applied to image compression in the past few years as most image signals are sparse in a certain domain. Several CS reconstruction models have been recently proposed and obtained…

Computer Vision and Pattern Recognition · Computer Science 2017-07-25 Wuzhen Shi , Feng Jiang , Shengping Zhang , Debin Zhao

In deadline-constrained data aggregation in wireless sensor networks (WSNs), the imposed sink deadline along with the interference constraint hinders participation of all sensor nodes in data aggregation. Thus, exploiting the wisdom of the…

Networking and Internet Architecture · Computer Science 2014-08-01 Bahram Alinia , Mohammad H. Hajiesmaili , Ahmad Khonsari

Wireless sensor networks (WSNs) are the foundation of the Internet of Things (IoT), and in the era of the fifth generation of wireless communication networks, they are envisioned to be truly ubiquitous, reliable, scalable, and energy…

Signal Processing · Electrical Eng. & Systems 2019-11-01 Xiangyue Meng , Hazer Inaltekin , Brian Krongold

In this paper, we delve into the challenge of optimizing joint communication and computation for semantic communication over wireless networks using a probability graph framework. In the considered model, the base station (BS) extracts the…

Information Theory · Computer Science 2025-04-09 Zhouxiang Zhao , Zhaohui Yang , Xu Gan , Quoc-Viet Pham , Chongwen Huang , Wei Xu , Zhaoyang Zhang

This letter proposes a novel distributed compressed estimation scheme for sparse signals and systems based on compressive sensing techniques. The proposed scheme consists of compression and decompression modules inspired by compressive…

Information Theory · Computer Science 2015-02-05 S. Xu , R. C. de Lamare , H. V. Poor

Neural compression is the application of neural networks and other machine learning methods to data compression. Recent advances in statistical machine learning have opened up new possibilities for data compression, allowing compression…

Machine Learning · Computer Science 2023-08-22 Yibo Yang , Stephan Mandt , Lucas Theis