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!
cited_by
cites cdi_FETCH-LOGICAL-c494t-5e6345305504b95c141c994b6e8564a4f679ec4e0f07a6ff2fbbe1bef0e546fe3
container_end_page
container_issue 5
container_start_page 4535963
container_title International journal of distributed sensor networks
container_volume 2016
creator Li, Chen
Sun, Lin
Zheng, Zengwei
Chen, Dan
description 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.
doi_str_mv 10.1155/2016/4535963
format article
fullrecord <record><control><sourceid>gale_doaj_</sourceid><recordid>TN_cdi_doaj_primary_oai_doaj_org_article_99651d3d922148e4b2ca028d7a794d00</recordid><sourceformat>XML</sourceformat><sourcesystem>PC</sourcesystem><galeid>A509469113</galeid><sage_id>10.1155_2016/4535963</sage_id><doaj_id>oai_doaj_org_article_99651d3d922148e4b2ca028d7a794d00</doaj_id><sourcerecordid>A509469113</sourcerecordid><originalsourceid>FETCH-LOGICAL-c494t-5e6345305504b95c141c994b6e8564a4f679ec4e0f07a6ff2fbbe1bef0e546fe3</originalsourceid><addsrcrecordid>eNp9kk9v1DAQxSNEJcqWGx8gEhcQpPX_xMdooVBppXIAcbQcZ7zrVTZebKel3x4vWWhBFfLBo6ffPL-xpiheYnSOMecXBGFxwTjlUtAnxWmWUIVZXT_9XVMinxXPY9wiRAUR-LS4bsey7W_0aKAv2-mHG5wOd-V7GPRd9Q3cepPKzzokZwYoL92QIJS3Lm3KlRtBh3Lpd_sp6eT8mOuYzooTq4cIL473ovh6-eHL8lO1uv54tWxXlWGSpYqDoDkoyqlYJ7nBDBspWSeg4YJpZkUtwTBAFtVaWEts1wHuwCLgTFigi-Jq9u293qp9cLscW3nt1C_Bh7U6plZSCo572ktCMGuAdcRoRJq-1rVkff6JRfF69toH_32CmNTORQPDoEfwU1S4wQJxQhue0Vf_oFs_hTFPqnAtEcWEoeaeWuv8vhutT0Gbg6lqOZJMSIxpps4fofLpYeeMH8G6rP_V8G5uMMHHGMD-mRsjdVgAdVgAdVyAjL-Z8ajX8CDn4-zbmd24sde37v_OPwGD7be3</addsrcrecordid><sourcetype>Open Website</sourcetype><iscdi>true</iscdi><recordtype>article</recordtype><pqid>1790312408</pqid></control><display><type>article</type><title>An Advanced Auxiliary Delay-Weight Particle Filter with Linear Computation Cost</title><source>Publicly Available Content Database</source><creator>Li, Chen ; Sun, Lin ; Zheng, Zengwei ; Chen, Dan</creator><contributor>Barrero, Federico</contributor><creatorcontrib>Li, Chen ; Sun, Lin ; Zheng, Zengwei ; Chen, Dan ; Barrero, Federico</creatorcontrib><description>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.</description><identifier>ISSN: 1550-1329</identifier><identifier>ISSN: 1550-1477</identifier><identifier>EISSN: 1550-1477</identifier><identifier>DOI: 10.1155/2016/4535963</identifier><language>eng</language><publisher>London, England: Hindawi Publishing Corporation</publisher><subject>Algorithms ; Applied research ; Computation ; Economic aspects ; Networks ; Remote sensors ; Sensors ; Target tracking ; Tracking ; Wireless networks ; Wireless sensor networks</subject><ispartof>International journal of distributed sensor networks, 2016-01, Vol.2016 (5), p.4535963</ispartof><rights>Copyright © 2016 Chen Li et al.</rights><rights>2016 Chen Li et al.</rights><rights>COPYRIGHT 2016 Sage Publications Ltd. (UK)</rights><rights>Copyright © 2016 Chen Li et al. This is an open access article distributed under the Creative Commons Attribution License, which permits unrestricted use, distribution, and reproduction in any medium, provided the original work is properly cited.</rights><lds50>peer_reviewed</lds50><oa>free_for_read</oa><woscitedreferencessubscribed>false</woscitedreferencessubscribed><cites>FETCH-LOGICAL-c494t-5e6345305504b95c141c994b6e8564a4f679ec4e0f07a6ff2fbbe1bef0e546fe3</cites></display><links><openurl>$$Topenurl_article</openurl><openurlfulltext>$$Topenurlfull_article</openurlfulltext><thumbnail>$$Tsyndetics_thumb_exl</thumbnail><linktopdf>$$Uhttps://www.proquest.com/docview/1790312408/fulltextPDF?pq-origsite=primo$$EPDF$$P50$$Gproquest$$Hfree_for_read</linktopdf><linktohtml>$$Uhttps://www.proquest.com/docview/1790312408?pq-origsite=primo$$EHTML$$P50$$Gproquest$$Hfree_for_read</linktohtml><link.rule.ids>314,776,780,25731,27901,27902,36989,36990,44566,75096</link.rule.ids></links><search><contributor>Barrero, Federico</contributor><creatorcontrib>Li, Chen</creatorcontrib><creatorcontrib>Sun, Lin</creatorcontrib><creatorcontrib>Zheng, Zengwei</creatorcontrib><creatorcontrib>Chen, Dan</creatorcontrib><title>An Advanced Auxiliary Delay-Weight Particle Filter with Linear Computation Cost</title><title>International journal of distributed sensor networks</title><description>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.</description><subject>Algorithms</subject><subject>Applied research</subject><subject>Computation</subject><subject>Economic aspects</subject><subject>Networks</subject><subject>Remote sensors</subject><subject>Sensors</subject><subject>Target tracking</subject><subject>Tracking</subject><subject>Wireless networks</subject><subject>Wireless sensor networks</subject><issn>1550-1329</issn><issn>1550-1477</issn><issn>1550-1477</issn><fulltext>true</fulltext><rsrctype>article</rsrctype><creationdate>2016</creationdate><recordtype>article</recordtype><sourceid>AFRWT</sourceid><sourceid>PIMPY</sourceid><sourceid>DOA</sourceid><recordid>eNp9kk9v1DAQxSNEJcqWGx8gEhcQpPX_xMdooVBppXIAcbQcZ7zrVTZebKel3x4vWWhBFfLBo6ffPL-xpiheYnSOMecXBGFxwTjlUtAnxWmWUIVZXT_9XVMinxXPY9wiRAUR-LS4bsey7W_0aKAv2-mHG5wOd-V7GPRd9Q3cepPKzzokZwYoL92QIJS3Lm3KlRtBh3Lpd_sp6eT8mOuYzooTq4cIL473ovh6-eHL8lO1uv54tWxXlWGSpYqDoDkoyqlYJ7nBDBspWSeg4YJpZkUtwTBAFtVaWEts1wHuwCLgTFigi-Jq9u293qp9cLscW3nt1C_Bh7U6plZSCo572ktCMGuAdcRoRJq-1rVkff6JRfF69toH_32CmNTORQPDoEfwU1S4wQJxQhue0Vf_oFs_hTFPqnAtEcWEoeaeWuv8vhutT0Gbg6lqOZJMSIxpps4fofLpYeeMH8G6rP_V8G5uMMHHGMD-mRsjdVgAdVgAdVyAjL-Z8ajX8CDn4-zbmd24sde37v_OPwGD7be3</recordid><startdate>20160101</startdate><enddate>20160101</enddate><creator>Li, Chen</creator><creator>Sun, Lin</creator><creator>Zheng, Zengwei</creator><creator>Chen, Dan</creator><general>Hindawi Publishing Corporation</general><general>SAGE Publications</general><general>Sage Publications Ltd. (UK)</general><general>Sage Publications Ltd</general><general>Hindawi - SAGE Publishing</general><scope>RHU</scope><scope>RHW</scope><scope>RHX</scope><scope>AFRWT</scope><scope>AAYXX</scope><scope>CITATION</scope><scope>3V.</scope><scope>7SC</scope><scope>7SP</scope><scope>7U5</scope><scope>7XB</scope><scope>8AL</scope><scope>8FD</scope><scope>8FE</scope><scope>8FG</scope><scope>8FK</scope><scope>ABJCF</scope><scope>ABUWG</scope><scope>AFKRA</scope><scope>ARAPS</scope><scope>AZQEC</scope><scope>BENPR</scope><scope>BGLVJ</scope><scope>CCPQU</scope><scope>CWDGH</scope><scope>DWQXO</scope><scope>GNUQQ</scope><scope>HCIFZ</scope><scope>JQ2</scope><scope>K7-</scope><scope>L6V</scope><scope>L7M</scope><scope>L~C</scope><scope>L~D</scope><scope>M0N</scope><scope>M7S</scope><scope>P5Z</scope><scope>P62</scope><scope>PIMPY</scope><scope>PQEST</scope><scope>PQQKQ</scope><scope>PQUKI</scope><scope>PRINS</scope><scope>PTHSS</scope><scope>Q9U</scope><scope>DOA</scope></search><sort><creationdate>20160101</creationdate><title>An Advanced Auxiliary Delay-Weight Particle Filter with Linear Computation Cost</title><author>Li, Chen ; Sun, Lin ; Zheng, Zengwei ; Chen, Dan</author></sort><facets><frbrtype>5</frbrtype><frbrgroupid>cdi_FETCH-LOGICAL-c494t-5e6345305504b95c141c994b6e8564a4f679ec4e0f07a6ff2fbbe1bef0e546fe3</frbrgroupid><rsrctype>articles</rsrctype><prefilter>articles</prefilter><language>eng</language><creationdate>2016</creationdate><topic>Algorithms</topic><topic>Applied research</topic><topic>Computation</topic><topic>Economic aspects</topic><topic>Networks</topic><topic>Remote sensors</topic><topic>Sensors</topic><topic>Target tracking</topic><topic>Tracking</topic><topic>Wireless networks</topic><topic>Wireless sensor networks</topic><toplevel>peer_reviewed</toplevel><toplevel>online_resources</toplevel><creatorcontrib>Li, Chen</creatorcontrib><creatorcontrib>Sun, Lin</creatorcontrib><creatorcontrib>Zheng, Zengwei</creatorcontrib><creatorcontrib>Chen, Dan</creatorcontrib><collection>Hindawi Publishing Complete</collection><collection>Hindawi Publishing Subscription Journals</collection><collection>Hindawi Publishing Open Access</collection><collection>Sage Journals GOLD Open Access 2024</collection><collection>CrossRef</collection><collection>ProQuest Central (Corporate)</collection><collection>Computer and Information Systems Abstracts</collection><collection>Electronics &amp; Communications Abstracts</collection><collection>Solid State and Superconductivity Abstracts</collection><collection>ProQuest Central (purchase pre-March 2016)</collection><collection>Computing Database (Alumni Edition)</collection><collection>Technology Research Database</collection><collection>ProQuest SciTech Collection</collection><collection>ProQuest Technology Collection</collection><collection>ProQuest Central (Alumni) (purchase pre-March 2016)</collection><collection>Materials Science &amp; Engineering Collection</collection><collection>ProQuest Central (Alumni)</collection><collection>ProQuest Central</collection><collection>Advanced Technologies &amp; Aerospace Collection</collection><collection>ProQuest Central Essentials</collection><collection>ProQuest Central</collection><collection>Technology Collection</collection><collection>ProQuest One Community College</collection><collection>Middle East &amp; Africa Database</collection><collection>ProQuest Central</collection><collection>ProQuest Central Student</collection><collection>SciTech Premium Collection</collection><collection>ProQuest Computer Science Collection</collection><collection>Computer Science Database</collection><collection>ProQuest Engineering Collection</collection><collection>Advanced Technologies Database with Aerospace</collection><collection>Computer and Information Systems Abstracts – Academic</collection><collection>Computer and Information Systems Abstracts Professional</collection><collection>Computing Database</collection><collection>Engineering Database</collection><collection>Advanced Technologies &amp; Aerospace Database</collection><collection>ProQuest Advanced Technologies &amp; Aerospace Collection</collection><collection>Publicly Available Content Database</collection><collection>ProQuest One Academic Eastern Edition (DO NOT USE)</collection><collection>ProQuest One Academic</collection><collection>ProQuest One Academic UKI Edition</collection><collection>ProQuest Central China</collection><collection>Engineering collection</collection><collection>ProQuest Central Basic</collection><collection>DOAJ Directory of Open Access Journals</collection><jtitle>International journal of distributed sensor networks</jtitle></facets><delivery><delcategory>Remote Search Resource</delcategory><fulltext>fulltext</fulltext></delivery><addata><au>Li, Chen</au><au>Sun, Lin</au><au>Zheng, Zengwei</au><au>Chen, Dan</au><au>Barrero, Federico</au><format>journal</format><genre>article</genre><ristype>JOUR</ristype><atitle>An Advanced Auxiliary Delay-Weight Particle Filter with Linear Computation Cost</atitle><jtitle>International journal of distributed sensor networks</jtitle><date>2016-01-01</date><risdate>2016</risdate><volume>2016</volume><issue>5</issue><spage>4535963</spage><pages>4535963-</pages><issn>1550-1329</issn><issn>1550-1477</issn><eissn>1550-1477</eissn><abstract>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.</abstract><cop>London, England</cop><pub>Hindawi Publishing Corporation</pub><doi>10.1155/2016/4535963</doi><oa>free_for_read</oa></addata></record>
fulltext fulltext
identifier ISSN: 1550-1329
ispartof International journal of distributed sensor networks, 2016-01, Vol.2016 (5), p.4535963
issn 1550-1329
1550-1477
1550-1477
language eng
recordid cdi_doaj_primary_oai_doaj_org_article_99651d3d922148e4b2ca028d7a794d00
source Publicly Available Content Database
subjects Algorithms
Applied research
Computation
Economic aspects
Networks
Remote sensors
Sensors
Target tracking
Tracking
Wireless networks
Wireless sensor networks
title An Advanced Auxiliary Delay-Weight Particle Filter with Linear Computation Cost
url http://sfxeu10.hosted.exlibrisgroup.com/loughborough?ctx_ver=Z39.88-2004&ctx_enc=info:ofi/enc:UTF-8&ctx_tim=2025-02-13T20%3A27%3A23IST&url_ver=Z39.88-2004&url_ctx_fmt=infofi/fmt:kev:mtx:ctx&rfr_id=info:sid/primo.exlibrisgroup.com:primo3-Article-gale_doaj_&rft_val_fmt=info:ofi/fmt:kev:mtx:journal&rft.genre=article&rft.atitle=An%20Advanced%20Auxiliary%20Delay-Weight%20Particle%20Filter%20with%20Linear%20Computation%20Cost&rft.jtitle=International%20journal%20of%20distributed%20sensor%20networks&rft.au=Li,%20Chen&rft.date=2016-01-01&rft.volume=2016&rft.issue=5&rft.spage=4535963&rft.pages=4535963-&rft.issn=1550-1329&rft.eissn=1550-1477&rft_id=info:doi/10.1155/2016/4535963&rft_dat=%3Cgale_doaj_%3EA509469113%3C/gale_doaj_%3E%3Cgrp_id%3Ecdi_FETCH-LOGICAL-c494t-5e6345305504b95c141c994b6e8564a4f679ec4e0f07a6ff2fbbe1bef0e546fe3%3C/grp_id%3E%3Coa%3E%3C/oa%3E%3Curl%3E%3C/url%3E&rft_id=info:oai/&rft_pqid=1790312408&rft_id=info:pmid/&rft_galeid=A509469113&rft_sage_id=10.1155_2016/4535963&rfr_iscdi=true