A distributed randomized algorithm for relative localization in sensor networks

Chiara Ravazzi, Paolo Frasca, Hideaki Ishii, Roberto Tempo

    Research output: Chapter in Book/Report/Conference proceedingConference contributionAcademicpeer-review

    15 Citations (Scopus)
    10 Downloads (Pure)


    This paper regards the relative localization problem in sensor networks.We propose for its solution a distributed randomized algorithm, which is based on input-driven consensus dynamics and features pairwise “gossip‿ communications and updates. Due to the randomness of the updates, the state of this algorithm oscillates in time around a certain limit value. We show that the time-average of the state asymptotically converges, in the mean-square sense, to the least-squares solution of the localization problem. Furthermore, we describe an update scheme ensuring that the time-averaging process is accomplished in a fully distributed way.
    Original languageUndefined
    Title of host publicationProceedings of the 2013 European Control Conference (ECC)
    PublisherEuropean Control Association (EUCA)
    Number of pages6
    ISBN (Print)978-3-952-41734-8
    Publication statusPublished - Jul 2013
    Event2013 European Control Conference, ECC 2013 - Zürich, Switzerland
    Duration: 17 Jul 201319 Jul 2013

    Publication series

    PublisherEuropean Control Association (EUCA)


    Conference2013 European Control Conference, ECC 2013
    Abbreviated titleECC


    • EWI-24150
    • METIS-300241
    • IR-88308

    Cite this