skip to main content
10.1145/984622.984637acmconferencesArticle/Chapter ViewAbstractPublication PagescpsweekConference Proceedingsconference-collections
Article

Distributed particle filters for sensor networks

Published: 26 April 2004 Publication History
  • Get Citation Alerts
  • Abstract

    This paper describes two methodologies for performing distributed particle filtering in a sensor network. It considers the scenario in which a set of sensor nodes make multiple, noisy measurements of an underlying, time-varying state that describes the monitored system. The goal of the proposed algorithms is to perform on-line, distributed estimation of the current state at multiple sensor nodes, whilst attempting to minimize communication overhead. The first algorithm relies on likelihood factorization and the training of parametric models to approximate the likelihood factors. The second algorithm adds a predictive scalar quantizer training step into the more standard particle filtering framework, allowing adaptive encoding of the measurements. As its primary example, the paper describes the application of the quantization-based algorithm to tracking a manoeuvring object.The paper concludes with a discussion of the limitations of the presented technique and an indication of future avenues for enhancement.

    References

    [1]
    J.J. Liu, J. Liu, J. Reich, P. Cheung, and F. Zhao, "Distributed group management for track initiation and maintenance in target localization applications," in Proc. IEEE Conf. Information Processing in Sensor Networks Palo Alto, CA, April 2003.
    [2]
    J. Shin, L. Guibas, and F. Zhao, "A distributed algorithm for managing multi-target identities in wireless ad-hoc sensor networks," in Proc. IEEE Conf. Information Processing in Sensor Networks Palo Alto, CA, April 2003.
    [3]
    M. Kam, X. Zhu, and P. Kalata,"Sensorfusionfor mobile robot navigation," Proc. IEEE vol. 85, pp. 108--119, Jan. 1997.
    [4]
    M. Rosencrantz, G. Gordon, and S. Thrun, "Decentralized sensor fusion with distributed particle filters," in Proc. Conf. Uncertainty in Artificial Intelligence Acapulco, Mexico, Aug.2003.
    [5]
    A. Mutambara, Decentralized estimation and control for multisensor systems CRC Press, Boca Raton, FL, 1998.
    [6]
    B.D. Anderson and J.B. Moore, Optimal Filtering Prentice-Hall, New Jersey, 1979.
    [7]
    R.S. Bucy and K.D. Senne, "Digital synthesis of nonlinear Filters," Automatica vol. 7, pp.287--298, 1971.
    [8]
    A. Doucet, N.de Freitas, and N.J. Gordon, Eds., Sequential Monte Carlo Methods in Practice Series: Statistics for Engineering and Information Science. Springer-Verlag, New York, 2001.
    [9]
    F. Zhao, J. Shin, and J. Reich, "Information-driven dynamic sensor collaboration for tracking applications," IEEE Signal Processing Magazine vol. 19, no. 2, pp.61--72, 2002.
    [10]
    M.K. Pitt and N. Shephard, "Filtering via simulation: auxiliary particle Filters," J. Amer. Stat. Assoc. vol. 94, no. 446, pp.590--599, 1999.
    [11]
    S.P. Lloyd, "Least squares quantization in PCM," IEEE Trans. Info. Theory vol. 28, pp. 129--137, Mar. 1982.
    [12]
    J. Max, "Quantizing for minimum distortion," IRE Trans. Info. Theory vol. 6, pp. 7--12, Mar. 1960.
    [13]
    A. Gersho and R.M. Gray, Vector Quantization and Signal Compression Kluwer Academic Press, Boston MA, 1992.
    [14]
    C. Kreucher, K. Kastella, and A.O. Hero, "Multitarget sensor management using alpha divergence measures," in Proc. IEEE Conf. Information Processing in Sensor Networks Palo Alto, CA, April 2003.

    Cited By

    View all
    • (2024)Distributed Bayesian target tracking with reduced communication: Likelihood consensus 2.0Signal Processing10.1016/j.sigpro.2023.109259215(109259)Online publication date: Feb-2024
    • (2024)Survey:Time-series data preprocessing: A survey and an empirical analysisJournal of Engineering Research10.1016/j.jer.2024.02.018Online publication date: Mar-2024
    • (2023)Distributed Point-Mass Filter with Reduced Data Transfer Using Copula Theory2023 American Control Conference (ACC)10.23919/ACC55779.2023.10155942(1649-1654)Online publication date: 31-May-2023
    • Show More Cited By

    Index Terms

    1. Distributed particle filters for sensor networks

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        IPSN '04: Proceedings of the 3rd international symposium on Information processing in sensor networks
        April 2004
        464 pages
        ISBN:1581138466
        DOI:10.1145/984622
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        In-Cooperation

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 26 April 2004

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. particle filtering
        2. quantization
        3. sensor network

        Qualifiers

        • Article

        Conference

        IPSN04
        Sponsor:

        Acceptance Rates

        Overall Acceptance Rate 143 of 593 submissions, 24%

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)16
        • Downloads (Last 6 weeks)0

        Other Metrics

        Citations

        Cited By

        View all
        • (2024)Distributed Bayesian target tracking with reduced communication: Likelihood consensus 2.0Signal Processing10.1016/j.sigpro.2023.109259215(109259)Online publication date: Feb-2024
        • (2024)Survey:Time-series data preprocessing: A survey and an empirical analysisJournal of Engineering Research10.1016/j.jer.2024.02.018Online publication date: Mar-2024
        • (2023)Distributed Point-Mass Filter with Reduced Data Transfer Using Copula Theory2023 American Control Conference (ACC)10.23919/ACC55779.2023.10155942(1649-1654)Online publication date: 31-May-2023
        • (2023)Distributed Bayesian Tracking on the Special Euclidean Group Using Lie Algebra Parametric ApproximationsICASSP 2023 - 2023 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP)10.1109/ICASSP49357.2023.10096236(1-5)Online publication date: 4-Jun-2023
        • (2023) Trust-Based Distributed H ∞ Diffusion Filtering for Target Tracking Under Cyber Attacks IEEE Access10.1109/ACCESS.2023.332687411(119388-119395)Online publication date: 2023
        • (2021)Distributed Auxiliary Particle Filtering With Diffusion Strategy for Target Tracking: A Dynamic Event-Triggered ApproachIEEE Transactions on Signal Processing10.1109/TSP.2020.304294769(328-340)Online publication date: 1-Jan-2021
        • (2021)Distributed Moving Horizon Estimation via Operator Splitting for Automated Robust Power System State EstimationIEEE Access10.1109/ACCESS.2021.30917069(90428-90440)Online publication date: 2021
        • (2021)A distributed particle-PHD filter using arithmetic-average fusion of Gaussian mixture parametersInformation Fusion10.1016/j.inffus.2021.02.02073:C(111-124)Online publication date: 1-Sep-2021
        • (2021)Minimum energy transmission forest‐based geocast in software‐defined wireless sensor networksTransactions on Emerging Telecommunications Technologies10.1002/ett.425332:9Online publication date: 8-Sep-2021
        • (2020)DeepAppACM Transactions on Intelligent Systems and Technology10.1145/340832511:6(1-12)Online publication date: 29-Oct-2020
        • Show More Cited By

        View Options

        Get Access

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media