{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2025,10,12]],"date-time":"2025-10-12T04:20:54Z","timestamp":1760242854180,"version":"build-2065373602"},"reference-count":34,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2016,9,9]],"date-time":"2016-09-09T00:00:00Z","timestamp":1473379200000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Sensors"],"abstract":"<jats:p>For efficient and accurate estimation of the location of objects, a network of sensors can be used to detect and track targets in a distributed manner. In nonlinear and\/or non-Gaussian dynamic models, distributed particle filtering methods are commonly applied to develop target tracking algorithms. An important consideration in developing a distributed particle filtering algorithm in wireless sensor networks is reducing the size of data exchanged among the sensors because of power and bandwidth constraints. In this paper, we propose a distributed particle filtering algorithm with the objective of reducing the overhead data that is communicated among the sensors. In our algorithm, the sensors exchange information to collaboratively compute the global likelihood function that encompasses the contribution of the measurements towards building the global posterior density of the unknown location parameters. Each sensor, using its own measurement, computes its local likelihood function and approximates it using a Gaussian function. The sensors then propagate only the mean and the covariance of their approximated likelihood functions to other sensors, reducing the communication overhead. The global likelihood function is computed collaboratively from the parameters of the local likelihood functions using an average consensus filter or a forward-backward propagation information exchange strategy.<\/jats:p>","DOI":"10.3390\/s16091454","type":"journal-article","created":{"date-parts":[[2016,9,9]],"date-time":"2016-09-09T10:36:06Z","timestamp":1473417366000},"page":"1454","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":18,"title":["Distributed Particle Filter for Target Tracking: With Reduced Sensor Communications"],"prefix":"10.3390","volume":"16","author":[{"given":"Tadesse","family":"Ghirmai","sequence":"first","affiliation":[{"name":"School of STEM, Division of Engineering and Mathematics, University of Washington Bothell, Bothell, WA 98011, USA"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2016,9,9]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","first-page":"393","DOI":"10.1016\/S1389-1286(01)00302-4","article-title":"Wireless sensor networks: A survey","volume":"38","author":"Akyildiz","year":"2002","journal-title":"Comput. Netw."},{"key":"ref_2","doi-asserted-by":"crossref","unstructured":"Zuo, L., Mehrotra, K., and Mohan, C. (2006, January 10\u201313). Bandwidth-efficient target tracking in distributed sensor networks using particle filtering. Proceedings of the 9th International Conference on Information Fusion, Florence, Italy.","DOI":"10.1109\/ICIF.2006.301692"},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"121","DOI":"10.1016\/j.sigpro.2013.11.020","article-title":"A distributed particle filter for nonlinear tracking in wireless sensor networks","volume":"98","author":"Read","year":"2014","journal-title":"Signal Process."},{"key":"ref_4","doi-asserted-by":"crossref","first-page":"61","DOI":"10.1109\/MSP.2012.2219652","article-title":"Distributed Particle Filtering in Agent Networks: A Survey, Classification, and Comparison","volume":"30","author":"Hlinka","year":"2013","journal-title":"IEEE Signal Proces. Mag."},{"key":"ref_5","doi-asserted-by":"crossref","unstructured":"Coates, M.J. (2004, January 26\u201327). Distributed Particle Filtering for sensor networks. Proceedings of the 3rd International Symposium on Information Processing in Sensor Networks, Berkeley, CA, USA.","DOI":"10.1145\/984622.984637"},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Gu, D. (2007, January 10\u201314). Distributed Particle Filter for target tracking. Proceedings of the 2007 IEEE International Conference on Robotics and Automation, Roma, Italy.","DOI":"10.1109\/ROBOT.2007.364070"},{"key":"ref_7","doi-asserted-by":"crossref","unstructured":"Ghirmai, T. (2007, January 22\u201325). Gaussian Particle Filtering for Tracking Maneuvering Targets. Proceedings of the 2007 IEEE SoutheastCon, Richmond, VA, USA.","DOI":"10.1109\/SECON.2007.342941"},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"2229","DOI":"10.1109\/TSP.2007.916140","article-title":"Target Tracking by particle filtering in binary sensor networks","volume":"56","author":"Djuric","year":"2008","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_9","doi-asserted-by":"crossref","unstructured":"Bar-Shalom, Y., Li, X., and Kirubarajan, T. (2001). Estimation with Application to Tracking and Navigation, Wiley.","DOI":"10.1002\/0471221279"},{"key":"ref_10","doi-asserted-by":"crossref","first-page":"19","DOI":"10.1109\/MSP.2003.1236770","article-title":"Particle filtering","volume":"20","author":"Kotecha","year":"2003","journal-title":"IEEE Signal Process. Mag."},{"key":"ref_11","unstructured":"Huggins, J.H., and Roy, D.M. (2015). Convergence of sequential Monte Carlo based sampling method."},{"key":"ref_12","unstructured":"Doucet, A., and Johansen, A.M. (2011). A Tutorial on Particle Filtering and Smoothing: Fiteen Years Later, Oxford University Press."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Doucet, A., de Freitas, N., and Gordon, N. (2001). Sequential Monte Carlo Methods in Practice, Springer.","DOI":"10.1007\/978-1-4757-3437-9"},{"key":"ref_14","doi-asserted-by":"crossref","unstructured":"Gao, W., Zhao, H., Song, C., and Xu, J. (2009, January 15\u201317). A new distributed Particle Filtering for WSN target tracking. Proceedings of the 2009 International Conference on Signal Processing Systems, Singapore.","DOI":"10.1109\/ICSPS.2009.25"},{"key":"ref_15","doi-asserted-by":"crossref","first-page":"152","DOI":"10.1016\/j.sigpro.2015.11.015","article-title":"A proof of uniform convergence for a distributed particle filter","volume":"122","author":"Miguez","year":"2016","journal-title":"Signal Proces."},{"key":"ref_16","doi-asserted-by":"crossref","first-page":"1987","DOI":"10.1109\/TSP.2009.2014818","article-title":"Tracking in wireless sensor networks using by particle filtering: Physical Layer consideration","volume":"57","author":"Ozedemir","year":"2007","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_17","doi-asserted-by":"crossref","unstructured":"Ghirmai, T. (2014, January 19\u201321). Distributed particle filter using Gaussian approximated likelihood function. Proceedings of the 48th Annual Conference on Information Science and Systems, Princeton, NJ, USA.","DOI":"10.1109\/CISS.2014.6814166"},{"key":"ref_18","doi-asserted-by":"crossref","unstructured":"Bashi, A.S., Jilkov, V.P., Li, X.R., and Chen, H. (2003, January 8\u201311). Distributed implementations of particle filters. Proceedings of the 6th International Conference on Information Fusion, Cairns, Australia.","DOI":"10.1109\/ICIF.2003.177369"},{"key":"ref_19","doi-asserted-by":"crossref","first-page":"4122","DOI":"10.1109\/TSP.2011.2159599","article-title":"Set-Membership Constrained Particle filter: Distributed adaptation for sensor networks","volume":"59","author":"Farahmand","year":"2011","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_20","unstructured":"Gu, D., Sun, J., and Li, H. (2008, January 20\u201323). Consensus Based Distributed Particle Filter in Sensor Networks. Proceedings of the 2008 IEEE International Conference on Information and Automation, Changsha, China."},{"key":"ref_21","doi-asserted-by":"crossref","unstructured":"Mohammadi, A., and Asif, A. (2011, January 28\u201330). Consensus-based distributed unscented particle filter. Proceedings of the 2011 IEEE Statistical Signal Processing Workshop, Nice, France.","DOI":"10.1109\/SSP.2011.5967669"},{"key":"ref_22","doi-asserted-by":"crossref","unstructured":"Oreshkin, B.N., and Coates, M.J. (2010, January 26\u201329). Asynchronous distributed particle filter via decentralized evaluation of Gaussian products. Proceedings of the 13th Conference on Information Fusion, Edinburgh, UK.","DOI":"10.1109\/ICIF.2010.5712070"},{"key":"ref_23","doi-asserted-by":"crossref","unstructured":"Hlinka, O., Sluciak, O., Hlawatsch, F., and Rupp, M. (2014, January 4\u20139). Distributed data fusion using iterative covariance intersection. Proceedings of the 2014 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Florence, Italy.","DOI":"10.1109\/ICASSP.2014.6853921"},{"key":"ref_24","doi-asserted-by":"crossref","unstructured":"Hlinka, O., Djuri\u0107, P.M., and Hlawatsch, F. (2009, January 1\u20134). Time-space-sequential distributed Particle Filtering with low-rate communication. Proceedings of the 43rd Asilomar Conference on Signals, Systems, Computers, Pacific Grove, CA, USA.","DOI":"10.1109\/ACSSC.2009.5470131"},{"key":"ref_25","doi-asserted-by":"crossref","first-page":"3029","DOI":"10.1109\/TSP.2014.2319777","article-title":"Consensus-based distributed Particle Filtering with distributed proposal adaptation","volume":"62","author":"Hlinka","year":"2014","journal-title":"IEEE Trans. Signal Process."},{"key":"ref_26","doi-asserted-by":"crossref","unstructured":"Hlinka, O., Hlawatsch, F., and Djuri\u0107, P. (2012, January 25\u201330). Likelihood Consensus-based Distributed particle filtering with distributed proposal density adaptation. Proceedings of the 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), Kyoto, Japan.","DOI":"10.1109\/ICASSP.2012.6288762"},{"key":"ref_27","doi-asserted-by":"crossref","unstructured":"Hlinka, O., Slu\u0107iak, O., Hlawatsch, F., Djuri\u0107, P., and Rupp, M. (2010, January 7\u201310). Likelihood Consensus: Principles and Application to Distributed Particle Filtering. Proceedings of the 44th Asilomar Conference on Signals, Systems and Computer, Pacific Grove, CA, USA.","DOI":"10.1109\/ACSSC.2010.5757533"},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"243","DOI":"10.1007\/s11222-013-9429-x","article-title":"On parallel implementation of sequential Monte Carlo methods:the island particle model","volume":"25","author":"Verg","year":"2015","journal-title":"Stat. Comput."},{"key":"ref_29","unstructured":"Martino, L., Read, J., Elvira, V., and Louzada, F. (2015). Cooperative parallel particle filters on-line model selection and applications to urban mobility."},{"key":"ref_30","first-page":"494","article-title":"On the role of interaction in sequential Monte Carlo algorithms","volume":"22","author":"Whiteley","year":"2016","journal-title":"Bernouli"},{"key":"ref_31","doi-asserted-by":"crossref","unstructured":"Martino, L., Elvira, V., and Louzada, F. (2016, January 26\u201329). Alternative Effective Sample Size for Importance sampling. Proceedings of the 2016 IEEE Statistical Signal Processing Workshop, Palma de Mallorca, Spain.","DOI":"10.1109\/SSP.2016.7551765"},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"3155","DOI":"10.1016\/j.sigpro.2007.06.011","article-title":"Analysis of parallelizable resampling algorithm for particle filtering","volume":"87","author":"Miguez","year":"2007","journal-title":"Signal Process."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"33","DOI":"10.1137\/060678324","article-title":"Convergence speed in distributed consensus and averaging","volume":"48","author":"Olshevsky","year":"2009","journal-title":"SIAM J. Control Optim."},{"key":"ref_34","doi-asserted-by":"crossref","first-page":"1520","DOI":"10.1109\/TAC.2004.834113","article-title":"Consensus problems in networks of agents with switching topology and time-delay","volume":"49","author":"Murray","year":"2004","journal-title":"IEEE Trans. Autom. Control"}],"container-title":["Sensors"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/9\/1454\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T19:30:30Z","timestamp":1760211030000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1424-8220\/16\/9\/1454"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2016,9,9]]},"references-count":34,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2016,9]]}},"alternative-id":["s16091454"],"URL":"https:\/\/doi.org\/10.3390\/s16091454","relation":{},"ISSN":["1424-8220"],"issn-type":[{"type":"electronic","value":"1424-8220"}],"subject":[],"published":{"date-parts":[[2016,9,9]]}}}