Distributed wavelet transform for irregular sensor network grids

Wavelet-based distributed data processing holds much promise for sensor networks; however, irregular sensor node placement precludes the direct application of standard wavelet techniques. In this paper, we develop a new distributed wavelet transform based on lifting that takes into account irregular sampling and provides a piecewise-planar multiresolution representation of the sensed data. We develop the transform theory; outline how to implement it in a multi-hop, wireless sensor network; and illustrate with several simulations. The new transform performs on par with conventional wavelet methods in a head-to-head comparison on a regular grid of sensor nodes

• Publication year

  2005

• Venue

  IEEE/SP 13th Workshop on Statistical Signal Processing, 2005

• Publication date

  2005-07-17

• Fields of study

  Computer Science, Engineering

• Identifiers
  DOI 10.1109/SSP.2005.1628777
• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Design of Adaptive Overlays for Multi-scale Communication in Sensor Networks

  2005cited by this paper
• Multiresolution storage and search in sensor networks

  2005cited by this paper
• Efficient distributed multiresolution processing for data gathering in sensor networks

  2005cited by this paper
• A distributed wavelet compression algorithm for wireless multihop sensor networks using lifting

  2005cited by this paper
• A multiscale data representation for distributed sensor networks

  2005cited by this paper
• Localization for mobile sensor networks

  2004cited by this paper
• A wireless sensor network For structural monitoring

  2004cited by this paper
• Coping with irregular spatio-temporal sampling in sensor networks

  2004cited by this paper
• Fast Localized Delaunay Triangulation

  2004cited by this paper
• Distributed Signal Processing Algorithms for the Sensor Broadcast Problem

  2003cited by this paper
• Scattered data smoothing by empirical Bayesian shrinkage of second-generation wavelet coefficients

  2001influential reference
• Nonparametric stochastic regression with design-adapted wavelets

  2001influential reference
• On deletion in Delaunay triangulations

  1999cited by this paper
• The lifting scheme: a construction of second generation wavelets

  1998cited by this paper
• Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts

  year unknowncited by this paper

• An explicit link between graphical models and Gaussian Markov random fields on metric graphs

  2025cites this paper
• Multiscale Graph Construction Using Non-Local Cluster Features

  2024cites this paper
• GSP = DSP + Boundary Conditions -- The Graph Signal Processing Companion Model

  2023cites this paper
• The Companion Model -- a Canonical Model in Graph Signal Processing

  2022cites this paper
• A Hypergraph Filtering Based Iterative Decoding Approach for Linear Channel Codes

  2021cites this paper
• Detection and Locating Cyber and Physical Stresses in Smart Grids using Graph Signal Processing

  2020cites this paper
• Learning Laplacian Matrix from Bandlimited Graph Signals

  2019cites this paper
• Subsampling of Multivariate Time-Vertex Graph Signals

  2019cites this paper
• Graph-Based Wavelet Multiresolution Modeling of Multivariate Terrain Data

  2018cites this paper
• Optimized Update/Prediction Assignment for Lifting Transforms on Graphs

  2018cites this paper
• Directional Transforms for Video Coding Based on Lifting on Graphs

  2018cites this paper
• Fuzzy Logic Trust Based Routing in Wireless Sensor Network

  2018cites this paper
• Spectral Projector-Based Graph Fourier Transforms

  2017cites this paper
• Secure Data Aggregation in Wireless Sensor Networks

  2017cites this paper
• Compression in Wireless Sensor Networks: a survey and the road ahead

  2017influential citation
• Graph Signal Processing: Overview, Challenges, and Applications

  2017cites this paper
• In-Network Data Processing Based on Compressed Sensing in WSN: A Survey

  2017cites this paper
• Enabling Energy-Efficient Wireless Sensing with Improved Service Quality

  2016cites this paper
• Graph‐Based Wavelet Representation of Multi‐Variate Terrain Data

  2016cites this paper
• Graph Signal Processing: Structure and Scalability to Massive Data Sets

  2016cites this paper
• FuzzyCAT: A lightweight Adaptive Transform for sensor data compression

  2015cites this paper
• Graph linear prediction results in smaller error than standard linear prediction

  2015cites this paper
• Green WSN- Optimization of Energy Use Through Reduction in Communication Workload

  2015cites this paper
• An Algebraic Approach to Inference in Complex Networked Structures

  2015cites this paper
• Graph Signal Processing: Filterbanks, Sampling and Applications to Machine Learning and Video Coding

  2015cites this paper
• Distributed Compressed Sensing

  2015cites this paper
• Data Compression in Wireless SensorNetwork: A Survey

  2014cites this paper
• Graph Signal Processing and Applications 1

  2014cites this paper
• Best basis for joint representation: The median of marginal best bases for low cost information exchanges in distributed signal representation

  2014cites this paper
• LiftingWiSe: A Lifting-Based Efficient Data Processing Technique in Wireless Sensor Networks

  2014cites this paper
• Compression in wireless sensor networks

  2013influential citation
• LIFTING TRANSFORMS ON GRAPHS AND THEIR APPLICATION TO VIDEO CODING

  2013cites this paper
• Application-driven Compressed Sensing

  2013cites this paper
• On the energy self-sustainability of IoT via distributed compressed sensing

  2013cites this paper
• Unlocking Energy Neutrality in Energy Harvesting Wireless Sensor Networks: An Approach Based on Distributed Compressed Sensing

  2013cites this paper
• Décompositions multi-échelles de données définies sur des graphes. (Multiscale Decompositions of Data Defined on Graphs)

  2013cites this paper
• Schéma de lifting sur graphes et application à l'approximation d'images

  2013cites this paper
• Lifting transforms on graphs and their application to video coding

  2013cites this paper
• Practical data compression in wireless sensor networks: A survey

  2012cites this paper
• Discrete Signal Processing on Graphs

  2012cites this paper
• Distributed transforms for efficient data gathering in arbitrary networks

  2011cites this paper
• An energy-efficient Distributed Compressed Sensing architecture for Wireless Sensor Networks based on a distributed wavelet compression algorithm

  2011cites this paper
• Wavelets on Graphs: Theory and Applications 1

  2011cites this paper
• Transmission reduction based on order compression of compound aggregate data over wireless sensor networks

  2011cites this paper
• Joint Optimization of Transport Cost and Reconstruction for Spatially-Localized Compressed Sensing in Multi-Hop Sensor Networks

  2010cites this paper
• Lifting transforms on graphs: Theory and applications

  2010cites this paper
• Contributions to Distributed Spatial Compression in Wireless Sensor Networks

  2010cites this paper
• Signal reconstruction in sensor networks with flat and clustered topologies

  2010cites this paper
• Local two-channel critically sampled filter-banks on graphs

  2010cites this paper
• Unidirectional graph-based wavelet transforms for efficient data gathering in sensor networks

  2010cites this paper
• Transform-Based Distributed Data Gathering

  2009cites this paper
• Graph wavelet applied to human brain connectivity

  2009cites this paper
• Distributed Network Configuration for Wavelet-Based Compression in Sensor Networks

  2009cites this paper
• NEW INFORMATION PROCESSING THEORY AND METHODS FOR EXPLOITING SPARSITY IN WIRELESS SYSTEMS

  2009cites this paper
• Distributed Compressive Sensing

  2009cites this paper
• Spatially-Localized Compressed Sensing and Routing in Multi-hop Sensor Networks

  2009cites this paper
• A unified approach to sparse signal processing

  2009cites this paper
• Energy efficient data compression in wireless sensor networks

  2009cites this paper
• Approximation and compression of scattered data by meshless multiscale decompositions

  2008influential citation
• Novel distributed wavelet transforms and routing algorithms for efficient data gathering in sensor webs

  2008cites this paper
• Multi-source feature extraction and target recognition in wireless sensor networks based on adaptive distributed wavelet compression algorithms

  2008cites this paper
• Joint Routing and 2D Transform Optimization for Irregular Sensor Network Grids Using Wavelet Lifting

  2008cites this paper
• Optimized distributed 2D transforms for irregularly sampled sensor network grids using wavelet lifting

  2008influential citation
• Signal Compression and Reconstruction in Clustered Sensor Networks

  2008cites this paper
• Distributed Multi-Scale Data Processing for Sensor Networks

  2007cites this paper
• RIDA: A Robust Information-Driven Data Compression Architecture for Irregular Wireless Sensor Networks

  2007cites this paper
• A DISTRIBUTED WAVELET APPROACH FOR EFFICIENT INFORMATION REPRESENTATION AND DATA GATHERING IN SENSOR WEBS

  2007cites this paper
• Joint Source–Channel Communication for Distributed Estimation in Sensor Networks

  2007cites this paper
• An architecture for distributed wavelet analysis and processing in sensor networks

  2006influential citation
• Random distributed multiresolution representations with significance querying

  2006cites this paper
• Random Multiresolution Representations for Arbitrary Sensor Network Graphs

  2006cites this paper
• Robust Distributed Estimation Using the Embedded Subgraphs Algorithm

  2006cites this paper
• Distributed Compressed Sensing

  2005cites this paper
• Two pronged Strategy for Energy Optimization in WSNs by using In-network Compression and Synthesis of Multiple Queries at Base-Station

  year unknowncites this paper