An Advanced Auxiliary Delay-Weight Particle Filter with Linear Computation Cost

We investigate the problem of tracking mobile targets in wireless sensor networks. We propose an advanced auxiliary delayed-weight particle filter algorithm (ADWPF). We make a deep study on the evolvement of particles and formally define the tree-like structure relationship among particles based on...

Full description

Saved in:
Bibliographic Details
Published in:International journal of distributed sensor networks 2016-01, Vol.2016 (5), p.4535963
Main Authors: Li, Chen, Sun, Lin, Zheng, Zengwei, Chen, Dan
Format: Article
Language:English
Subjects:
Algorithms
Applied research
Computation
Economic aspects
Networks
Remote sensors
Sensors
Target tracking
Tracking
Wireless networks
Wireless sensor networks
Citations: Items that this one cites
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:We investigate the problem of tracking mobile targets in wireless sensor networks. We propose an advanced auxiliary delayed-weight particle filter algorithm (ADWPF). We make a deep study on the evolvement of particles and formally define the tree-like structure relationship among particles based on observations. Most importantly, we add some auxiliary particles to these structures formed by sampled particles in order to obtain more efficient structures. Based on the newly tree-like structures formed by auxiliary particles and sampled particles, we design a well efficient delayed-weight algorithm with linear computation cost. Experiment results demonstrate that our algorithm can greatly improve the tracking accuracy of a mobile target, compared with bootstrap filter, auxiliary particle filter, and another delayed-weight particle filter.
ISSN:1550-1329
1550-1477
1550-1477
DOI:10.1155/2016/4535963