On the duality of globally constrained separable problems and its application to distributed signal processing

Research output: Chapter in Book/Conference proceedings/Edited volumeConference contributionScientificpeer-review

3 Citations (Scopus)
18 Downloads (Pure)

Abstract

In this paper, we focus on the challenge of processing data generated within decentralised wireless sensor networks in a distributed manner. When the desired operations can be expressed as globally constrained separable convex optimisation problems, we show how we can convert these to extended monotropic programs and exploit Lagrangian duality to form equivalent distributed consensus problems. Such problems can be embedded in sensor network applications via existing solvers such as the alternating direction method of multipliers or the primal dual method of multipliers. We then demonstrate how this approach can be used to solve specific problems including linearly constrained quadratic problems and the classic Gaussian channel capacity maximisation problem in a distributed manner.
Original languageEnglish
Title of host publication2016 24th European Signal Processing Conference, EUSIPCO 2016
Place of PublicationPiscataway, NJ
PublisherIEEE
Pages1083-1087
Number of pages5
ISBN (Electronic)978-0-9928-6265-7
DOIs
Publication statusPublished - 1 Dec 2016
EventEUSIPCO 2016: 24th European Signal Processing Conference - Budapest, Hungary
Duration: 29 Aug 20162 Sep 2016
Conference number: 24
http://www.eusipco2016.org/

Conference

ConferenceEUSIPCO 2016
Abbreviated titleEUSIPCO
CountryHungary
CityBudapest
Period29/08/162/09/16
Internet address

Keywords

  • extended monotropic programs
  • Wireless sensor networks
  • distributed signal processing
  • Lagrangian duality

Fingerprint

Dive into the research topics of 'On the duality of globally constrained separable problems and its application to distributed signal processing'. Together they form a unique fingerprint.

Cite this