• DocumentCode
    1926093
  • Title

    Distributed estimation of the maximum value over a Wireless Sensor Network

  • Author

    Iutzeler, Franck ; Jakubowicz, Jérémie ; Hachem, Walid ; Ciblat, Philippe

  • Author_Institution
    Inst. Telecom, Paris, France
  • fYear
    2011
  • fDate
    6-9 Nov. 2011
  • Firstpage
    62
  • Lastpage
    66
  • Abstract
    This paper focuses on estimating the maximum of the initial measures in a Wireless Sensor Network. Two different algorithms are studied: the RANDOM GOSSIP, relying on pairwise exchanges between the nodes, and the BROADCAST in which each sensor sends its value to all its neighbors; both are asynchronous and distributed. We prove the convergence of these algorithms and provide tight bounds for their convergence speed.
  • Keywords
    distributed algorithms; wireless sensor networks; broadcast algorithm; convergence speed; distributed estimation algorithm; random gossip algorithm; wireless sensor network; Clocks; Convergence; Estimation; Laplace equations; Signal processing algorithms; Symmetric matrices; Wireless sensor networks;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Signals, Systems and Computers (ASILOMAR), 2011 Conference Record of the Forty Fifth Asilomar Conference on
  • Conference_Location
    Pacific Grove, CA
  • ISSN
    1058-6393
  • Print_ISBN
    978-1-4673-0321-7
  • Type

    conf

  • DOI
    10.1109/ACSSC.2011.6189955
  • Filename
    6189955