An efficient dictionary refinement algorithm for multiple target counting and localization in wireless sensor networks

Many applications provided by wireless sensor networks rely heavily on the location information of the monitored targets. Since the number of targets in the region of interest is limited, localization benefits from compressive sensing, sampling number can be greatly reduced. Despite many compressive...

Full description

Bibliographic Details
Main Authors: Baoming Sun, Yan Guo, Gengfa Fang, Eryk Dutkiewicz
Format: Article
Language:English
Published: SAGE Publishing 2017-08-01
Series:International Journal of Distributed Sensor Networks
Online Access:https://doi.org/10.1177/1550147717723805
id doaj-665adfcb8258470ba8ae8a5e20983601
record_format Article
spelling doaj-665adfcb8258470ba8ae8a5e209836012020-11-25T04:01:11ZengSAGE PublishingInternational Journal of Distributed Sensor Networks1550-14772017-08-011310.1177/1550147717723805An efficient dictionary refinement algorithm for multiple target counting and localization in wireless sensor networksBaoming Sun0Yan Guo1Gengfa Fang2Eryk Dutkiewicz3College of Communications Engineering, PLA University of Science and Technology, Nanjing, ChinaCollege of Communications Engineering, PLA University of Science and Technology, Nanjing, ChinaSchool of Computing and Communications, University of Technology Sydney (UTS), Ultimo, NSW, AustraliaSchool of Computing and Communications, University of Technology Sydney (UTS), Ultimo, NSW, AustraliaMany applications provided by wireless sensor networks rely heavily on the location information of the monitored targets. Since the number of targets in the region of interest is limited, localization benefits from compressive sensing, sampling number can be greatly reduced. Despite many compressive sensing–based localization methods proposed, existing solutions are based on the assumption that all targets fall on a sampled and fixed grid, performing poorly when there are targets deviating from the grid. To address such a problem, in this article, we propose a dictionary refinement algorithm where the grid is iteratively adjusted to alleviate the deviation. In each iteration, the representation coefficient and the grid parameters are updated in turn. After several iterations, the measurements can be sparsely represented by the representation coefficient which indicates the number and locations of multiple targets. Extensive simulation results show that the proposed dictionary refinement algorithm achieves more accurate counting and localization compared to the state-of-the-art compressive sensing reconstruction algorithms.https://doi.org/10.1177/1550147717723805
collection DOAJ
language English
format Article
sources DOAJ
author Baoming Sun
Yan Guo
Gengfa Fang
Eryk Dutkiewicz
spellingShingle Baoming Sun
Yan Guo
Gengfa Fang
Eryk Dutkiewicz
An efficient dictionary refinement algorithm for multiple target counting and localization in wireless sensor networks
International Journal of Distributed Sensor Networks
author_facet Baoming Sun
Yan Guo
Gengfa Fang
Eryk Dutkiewicz
author_sort Baoming Sun
title An efficient dictionary refinement algorithm for multiple target counting and localization in wireless sensor networks
title_short An efficient dictionary refinement algorithm for multiple target counting and localization in wireless sensor networks
title_full An efficient dictionary refinement algorithm for multiple target counting and localization in wireless sensor networks
title_fullStr An efficient dictionary refinement algorithm for multiple target counting and localization in wireless sensor networks
title_full_unstemmed An efficient dictionary refinement algorithm for multiple target counting and localization in wireless sensor networks
title_sort efficient dictionary refinement algorithm for multiple target counting and localization in wireless sensor networks
publisher SAGE Publishing
series International Journal of Distributed Sensor Networks
issn 1550-1477
publishDate 2017-08-01
description Many applications provided by wireless sensor networks rely heavily on the location information of the monitored targets. Since the number of targets in the region of interest is limited, localization benefits from compressive sensing, sampling number can be greatly reduced. Despite many compressive sensing–based localization methods proposed, existing solutions are based on the assumption that all targets fall on a sampled and fixed grid, performing poorly when there are targets deviating from the grid. To address such a problem, in this article, we propose a dictionary refinement algorithm where the grid is iteratively adjusted to alleviate the deviation. In each iteration, the representation coefficient and the grid parameters are updated in turn. After several iterations, the measurements can be sparsely represented by the representation coefficient which indicates the number and locations of multiple targets. Extensive simulation results show that the proposed dictionary refinement algorithm achieves more accurate counting and localization compared to the state-of-the-art compressive sensing reconstruction algorithms.
url https://doi.org/10.1177/1550147717723805
work_keys_str_mv AT baomingsun anefficientdictionaryrefinementalgorithmformultipletargetcountingandlocalizationinwirelesssensornetworks
AT yanguo anefficientdictionaryrefinementalgorithmformultipletargetcountingandlocalizationinwirelesssensornetworks
AT gengfafang anefficientdictionaryrefinementalgorithmformultipletargetcountingandlocalizationinwirelesssensornetworks
AT erykdutkiewicz anefficientdictionaryrefinementalgorithmformultipletargetcountingandlocalizationinwirelesssensornetworks
AT baomingsun efficientdictionaryrefinementalgorithmformultipletargetcountingandlocalizationinwirelesssensornetworks
AT yanguo efficientdictionaryrefinementalgorithmformultipletargetcountingandlocalizationinwirelesssensornetworks
AT gengfafang efficientdictionaryrefinementalgorithmformultipletargetcountingandlocalizationinwirelesssensornetworks
AT erykdutkiewicz efficientdictionaryrefinementalgorithmformultipletargetcountingandlocalizationinwirelesssensornetworks
_version_ 1724447382740926464