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 language | English |
---|---|
Title of host publication | 2016 24th European Signal Processing Conference, EUSIPCO 2016 |
Place of Publication | Piscataway, NJ |
Publisher | IEEE |
Pages | 1083-1087 |
Number of pages | 5 |
ISBN (Electronic) | 978-0-9928-6265-7 |
DOIs | |
Publication status | Published - 1 Dec 2016 |
Event | EUSIPCO 2016: 24th European Signal Processing Conference - Budapest, Hungary Duration: 29 Aug 2016 → 2 Sept 2016 Conference number: 24 http://www.eusipco2016.org/ |
Conference
Conference | EUSIPCO 2016 |
---|---|
Abbreviated title | EUSIPCO |
Country/Territory | Hungary |
City | Budapest |
Period | 29/08/16 → 2/09/16 |
Internet address |
Keywords
- extended monotropic programs
- Wireless sensor networks
- distributed signal processing
- Lagrangian duality