Network synchronization and localization based on stolen signals

Christian Schindelhauer, Zvi Lotker, Johannes Wendeberg

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

    Abstract

    We consider an anchor-free, relative localization and synchronization problem where a set of n receiver nodes and m wireless signal sources are independently, uniformly, and randomly distributed in a disk in the plane. The signals can be distinguished and their capture times can be measured. At the beginning neither the positions of the signal sources and receivers are known nor the sending moments of the signals. Now each receiver captures each signal after its constant speed journey over the unknown distance between signal source and receiver position. Given these nm capture times the task is to compute the relative distances between all synchronized receivers. In a more generalized setting the receiver nodes have no synchronized clocks and need to be synchronized from the capture times of the stolen signals.

    Original languageEnglish
    Title of host publicationPODC'11 - Proceedings of the 2011 ACM Symposium Principles of Distributed Computing
    Pages223-224
    Number of pages2
    DOIs
    StatePublished - 7 Jul 2011
    Event30th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC'11, Held as Part of the 5th Federated Computing Research Conference, FCRC - San Jose, CA, United States
    Duration: 6 Jun 20118 Jun 2011

    Publication series

    NameProceedings of the Annual ACM Symposium on Principles of Distributed Computing

    Conference

    Conference30th Annual ACM SIGACT-SIGOPS Symposium on Principles of Distributed Computing, PODC'11, Held as Part of the 5th Federated Computing Research Conference, FCRC
    Country/TerritoryUnited States
    CitySan Jose, CA
    Period6/06/118/06/11

    Keywords

    • TDOA
    • localization
    • synchronization

    All Science Journal Classification (ASJC) codes

    • Software
    • Hardware and Architecture
    • Computer Networks and Communications

    Fingerprint

    Dive into the research topics of 'Network synchronization and localization based on stolen signals'. Together they form a unique fingerprint.

    Cite this