Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
A simple peer-to-peer algorithm for distributed optimization in sensor networks
KTH, School of Electrical Engineering (EES), Automatic Control.
KTH, School of Electrical Engineering (EES), Automatic Control.
KTH, School of Electrical Engineering (EES), Automatic Control.
2007 (English)In: PROCEEDINGS OF THE 46TH IEEE CONFERENCE ON DECISION AND CONTROL, 2007, 5402-5407 p.Conference paper, Published paper (Refereed)
Abstract [en]

We propose a distributed algorithm that solves a special class of optimization problems using only peer-to-peer communication. One application is parameter estimation problems in sensor networks. Current decentralized algorithms for solving this class of optimization problems typically rely on passing around a parameter estimate in a ring consisting of all network nodes. In our algorithm, which extends the randomized incremental subgradient method with fixed stepsize due to Nedic and Bertsekas, nodes maintain individual estimates and need to exchange information only with their neighbors. We establish approach of the solution to an interval around the optimum value. We illustrate the algorithm's performance, in terms of convergence rate and communication cost relative to alternative schemes, through several numerical examples.

Place, publisher, year, edition, pages
2007. 5402-5407 p.
Series
IEEE conference on decision and control - proceedings, ISSN 0191-2216
National Category
Control Engineering
Identifiers
URN: urn:nbn:se:kth:diva-26545DOI: 10.1109/CDC.2007.4434888ISI: 000255181703057Scopus ID: 2-s2.0-62749197577OAI: oai:DiVA.org:kth-26545DiVA: diva2:385680
Conference
46th IEEE Conference on Decision and Control New Orleans, LA, DEC 12-14, 2007
Note
QC 20110112Available from: 2011-01-12 Created: 2010-11-25 Last updated: 2011-01-12Bibliographically approved

Open Access in DiVA

No full text

Other links

Publisher's full textScopus

Search in DiVA

By author/editor
Johansson, BjörnRabi, MabenJohansson, Mikael
By organisation
Automatic Control
Control Engineering

Search outside of DiVA

GoogleGoogle Scholar

doi
urn-nbn

Altmetric score

doi
urn-nbn
Total: 68 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf