A simple peer-to-peer algorithm for distributed optimization in sensor networks

@article{Johansson2007ASP,
  title={A simple peer-to-peer algorithm for distributed optimization in sensor networks},
  author={Bj{\"o}rn Johansson and Maben Rabi and Mikael Johansson},
  journal={2007 46th IEEE Conference on Decision and Control},
  year={2007},
  pages={4705-4710}
}
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… CONTINUE READING
Highly Cited
This paper has 72 citations. REVIEW CITATIONS

7 Figures & Tables

Topics

Statistics

051015'07'08'09'10'11'12'13'14'15'16'17'18
Citations per Year

72 Citations

Semantic Scholar estimates that this publication has 72 citations based on the available data.

See our FAQ for additional information.