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...
Main Authors: | , , , |
---|---|
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 |