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. Neighborhood Gossip: Concurrent Averaging through Local Interference
 
conference paper

Neighborhood Gossip: Concurrent Averaging through Local Interference

Nazer, Bobak
•
Dimakis, Alexandros G.
•
Gastpar, Michael  
2009
2009 Ieee International Conference On Acoustics, Speech, And Signal Processing, Vols 1- 8, Proceedings
IEEE International Conference on Acoustics, Speech and Signal Processing

In this paper, we study a gossip algorithm for distributed averaging over a wireless sensor network. The usual assumption is that, through properly chosen codes, the physical layer is reduced to a set of reliable bit pipes for the distributed averaging algorithm. However, with a new channel coding technique, computation coding, we can exploit the interference property of the wireless medium for efficient averaging. This then provides a new abstraction for the physical layer: reliable linear equations instead of reliable bit pipes. The "neighborhood gossip" algorithm operates modularly on top of this abstraction. We will show that for certain regimes, such an approach can lead to energy savings that are exponential in the network size and time savings that are polynomial.

  • Details
  • Metrics
Type
conference paper
DOI
10.1109/ICASSP.2009.4960419
Web of Science ID

WOS:000268919201454

Author(s)
Nazer, Bobak
Dimakis, Alexandros G.
Gastpar, Michael  
Date Issued

2009

Publisher

Ieee Service Center, 445 Hoes Lane, Po Box 1331, Piscataway, Nj 08855-1331 Usa

Published in
2009 Ieee International Conference On Acoustics, Speech, And Signal Processing, Vols 1- 8, Proceedings
ISBN of the book

978-1-4244-2353-8

Start page

3657

End page

3660

Subjects

Distributed algorithms

•

linear codes

•

distributed estimation

•

Algorithms

Editorial or Peer reviewed

REVIEWED

Written at

OTHER

EPFL units
LINX  
Event nameEvent placeEvent date
IEEE International Conference on Acoustics, Speech and Signal Processing

Taipei, TAIWAN

Apr 19-24, 2009

Available on Infoscience
October 17, 2011
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/71661
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