An Advanced Auxiliary Delay-Weight Particle Filter with Linear Computation Cost
Author(s) -
Chen Li,
Lin Sun,
Zengwei Zheng,
Dan Chen
Publication year - 2016
Publication title -
international journal of distributed sensor networks
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.324
H-Index - 53
eISSN - 1550-1477
pISSN - 1550-1329
DOI - 10.1155/2016/4535963
Subject(s) - computation , computer science , particle filter , tracking (education) , tree (set theory) , particle (ecology) , filter (signal processing) , wireless sensor network , algorithm , mathematical optimization , mathematics , computer vision , computer network , psychology , mathematical analysis , pedagogy , oceanography , geology
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.
Accelerating Research
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom
Address
John Eccles HouseRobert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom