paper-with-me

홈 › Papers

Novel Light Weight Compressed Data Aggregation Using Sparse Measurements for IoT Networks

2018-06-13

Optimal data aggregation aimed at maximizing IoT network lifetime by minimizing constrained on-board resource utilization continues to be a challenging task. The existing data aggregation methods have proven that compressed sensing is promising for data aggregation. However, they compromise either on energy efficiency or recovery fidelity and require complex on-node computations. In this paper, we propose a novel Light Weight Compressed Data Aggregation (LWCDA) algorithm that randomly divides the entire network into non-overlapping clusters for data aggregation. The random non-overlapping clustering offers two important advantages: 1) energy efficiency, as each node has to send its measurement only to its cluster head, 2) highly sparse measurement matrix, which leads to a practically implementable framework with low complexity. We analyze the properties of our measurement matrix using restricted isometry property, the associated coherence and phase transition. Through extensive simulations on practical data, we show that the measurement matrix can reconstruct data with high fidelity. Further, we demonstrate that the LWCDA algorithm reduces transmission cost significantly against baseline approaches, implying thereby the enhancement of the network lifetime.

📄 PDF Abstract BibTeX arXiv:1806.04874

Code (0)

등록된 구현이 없습니다.

Tasks

compressed sensing

Similar Papers 제목 키워드 기반

D3: Deep Dual-Domain Based Fast Restoration of JPEG-Compressed Images

2016-06-01 · CVPR 2016 6 · Zhangyang Wang, Ding Liu, Shiyu Chang, Qing Ling 외

In this paper, we design a Deep Dual-Domain (D3) based fast restoration model to remove artifacts of JPEG compressed images. It leverages the large learning capacity of deep networks, as well as the problem-specific expe…

AC/DC: Alternating Compressed/DeCompressed Training of Deep Neural Networks

2021-06-23 · NeurIPS 2021 12 · Alexandra Peste, Eugenia Iofinova, Adrian Vladu, Dan Alistarh

The increasing computational requirements of deep neural networks (DNNs) have led to significant interest in obtaining DNN models that are sparse, yet accurate. Recent work has investigated the even harder case of sparse…

Network Pruning

Towards High Performance Video Object Detection for Mobiles

2018-04-16 · Xizhou Zhu, Jifeng Dai, Xingchi Zhu, Yichen Wei 외

Despite the recent success of video object detection on Desktop GPUs, its architecture is still far too heavy for mobiles. It is also unclear whether the key principles of sparse feature propagation and multi-frame featu…

Objectobject-detectionObject DetectionVideo Object Detection+1

$\mathbf{D^3}$: Deep Dual-Domain Based Fast Restoration of JPEG-Compressed Images

2016-01-16 · Zhangyang Wang, Ding Liu, Shiyu Chang, Qing Ling 외

In this paper, we design a Deep Dual-Domain ($\mathbf{D^3}$) based fast restoration model to remove artifacts of JPEG compressed images. It leverages the large learning capacity of deep networks, as well as the problem-s…

Training Sparse Neural Networks using Compressed Sensing

2020-08-21 · Jonathan W. Siegel, Jianhong Chen, Pengchuan Zhang, Jinchao Xu

Pruning the weights of neural networks is an effective and widely-used technique for reducing model size and inference complexity. We develop and test a novel method based on compressed sensing which combines the pruning…

compressed sensing