Basis pursuit in sensor networks

João F. C. Mota, João M. F. Xavier, Pedro M. Q. Aguiar, Markus Püschel

Research output: Chapter in Book/Report/Conference proceedingConference contribution

13 Citations (Scopus)

Abstract

Basis Pursuit (BP) finds a minimum ℓ1-norm vector z that satisfies the underdetermined linear system Mz = b, where the matrix M and vector b are given. Lately, BP has attracted attention because of its application in compressed sensing, where it is used to reconstruct signals by finding the sparsest solutions of linear systems. In this paper, we propose a distributed algorithm to solve BP. This means no central node is used for the processing and no node has access to all the data: the rows of M and the vector b are distributed over a set of interconnected compute nodes. A typical scenario is a sensor network. The novelty of our method is in using an optimal first-order method to solve an augmented Lagrangian-based reformulation of BP. We implemented our algorithm in a computer cluster, and show that it can solve problems that are too large to be stored in and processed by a single node.
Original languageEnglish
Title of host publication2011 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP)
PublisherIEEE
Pages2916-2919
Number of pages4
ISBN (Electronic)9781457705397
ISBN (Print)9781457705380
DOIs
Publication statusPublished - 12 Jul 2011
Event36th IEEE International Conference on Acoustics, Speech, and Signal Processing 2011 - Prague, Czech Republic
Duration: 22 May 201127 May 2011

Publication series

NameIEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)
PublisherIEEE
ISSN (Print)1520-6149
ISSN (Electronic)2379-190X

Conference

Conference36th IEEE International Conference on Acoustics, Speech, and Signal Processing 2011
Abbreviated titleICASSP 2011
CountryCzech Republic
CityPrague
Period22/05/1127/05/11

Keywords

  • basis pursuit
  • compressed sensing
  • Convex optimization
  • distributed algorithm
  • sensor network

ASJC Scopus subject areas

  • Signal Processing
  • Software
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Basis pursuit in sensor networks'. Together they form a unique fingerprint.

  • Cite this

    Mota, J. F. C., Xavier, J. M. F., Aguiar, P. M. Q., & Püschel, M. (2011). Basis pursuit in sensor networks. In 2011 IEEE International Conference on Acoustics, Speech, and Signal Processing (ICASSP) (pp. 2916-2919). (IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)). IEEE. https://doi.org/10.1109/ICASSP.2011.5946267