Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Conferences, Workshops, Symposiums, and Seminars
  4. Diffusion LMS with communication constraints
 
conference paper

Diffusion LMS with communication constraints

Rortveit, Oyvind Lunde
•
Husoy, John Hakon
•
Sayed, Ali H.  
2010
Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers
44th Asilomar Conference on Signals, Systems and Computers

Diffusion LMS is a distributed algorithm that allows a network of nodes to solve estimation problems in a fully distributed manner by relying solely on local interactions. The algorithm consists of two steps: a consultation step whereby each node combines in a convex manner information collected from its neighbors and an adaptation step where the node updates its local estimate based on local data and on the data exchanged with the neighbors. Various forms of diffusion algorithms are possible such as combine-then-adapt (CTA) and adapt-then-combine (ATC) forms, in addition to probabilistic implementations where consultations are performed only with a subset of the neighbors chosen at random. In this paper we propose an alternative protocol to reduce the communications cost during the consultation process. Each node is limited to selecting only one of its neighbors for consultation, and we propose a dynamic technique that enables the node to pick from among its neighbors that neighbor that is likely to lead to the best mean-square deviation (MSD) performance. In other words, rather than picking nodes at random, the proposed algorithm is meant to enable nodes to perform the selection in a more informed manner. The paper describes the proposed method and illustrates its behavior via simulations.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ACSSC.2010.5757817
Author(s)
Rortveit, Oyvind Lunde
Husoy, John Hakon
Sayed, Ali H.  
Date Issued

2010

Publisher

IEEE

Published in
Conference Record of the Forty Fourth Asilomar Conference on Signals, Systems and Computers
Start page

1645

End page

1649

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
ASL  
Event nameEvent placeEvent date
44th Asilomar Conference on Signals, Systems and Computers

Pacific Grove, CA, USA

November 7-10, 2010

Available on Infoscience
December 22, 2017
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/143545
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés