Sparse target counting and localization in sensor networks based on compressive sensing

Bowu Zhang, Xiuzhen Cheng, Nan Zhang, Yong Cui, Yingshu Li, Qilian Liang

Research output: Chapter in Book/Report/Conference proceedingConference contribution

149 Citations (Scopus)

Abstract

In this paper, we propose a novel compressive sensing (CS) based approach for sparse target counting and positioning in wireless sensor networks. While this is not the first work on applying CS to count and localize targets, it is the first to rigorously justify the validity of the problem formulation. Moreover, we propose a novel greedy matching pursuit algorithm (GMP) that complements the well-known signal recovery algorithms in CS theory and prove that GMP can accurately recover a sparse signal with a high probability. We also propose a framework for counting and positioning targets from multiple categories, a novel problem that has never been addressed before. Finally, we perform a comprehensive set of simulations whose results demonstrate the superiority of our approach over the existing CS and non-CS based techniques.

Original languageEnglish (US)
Title of host publication2011 Proceedings IEEE INFOCOM
Pages2255-2263
Number of pages9
DOIs
StatePublished - Aug 2 2011
EventIEEE INFOCOM 2011 - Shanghai, China
Duration: Apr 10 2011Apr 15 2011

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

OtherIEEE INFOCOM 2011
CountryChina
CityShanghai
Period4/10/114/15/11

Fingerprint

Sensor networks
Wireless sensor networks
Recovery

All Science Journal Classification (ASJC) codes

  • Computer Science(all)
  • Electrical and Electronic Engineering

Cite this

Zhang, B., Cheng, X., Zhang, N., Cui, Y., Li, Y., & Liang, Q. (2011). Sparse target counting and localization in sensor networks based on compressive sensing. In 2011 Proceedings IEEE INFOCOM (pp. 2255-2263). [5935041] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.2011.5935041
Zhang, Bowu ; Cheng, Xiuzhen ; Zhang, Nan ; Cui, Yong ; Li, Yingshu ; Liang, Qilian. / Sparse target counting and localization in sensor networks based on compressive sensing. 2011 Proceedings IEEE INFOCOM. 2011. pp. 2255-2263 (Proceedings - IEEE INFOCOM).
@inproceedings{472b44d747084a1e9defd9b5399d1195,
title = "Sparse target counting and localization in sensor networks based on compressive sensing",
abstract = "In this paper, we propose a novel compressive sensing (CS) based approach for sparse target counting and positioning in wireless sensor networks. While this is not the first work on applying CS to count and localize targets, it is the first to rigorously justify the validity of the problem formulation. Moreover, we propose a novel greedy matching pursuit algorithm (GMP) that complements the well-known signal recovery algorithms in CS theory and prove that GMP can accurately recover a sparse signal with a high probability. We also propose a framework for counting and positioning targets from multiple categories, a novel problem that has never been addressed before. Finally, we perform a comprehensive set of simulations whose results demonstrate the superiority of our approach over the existing CS and non-CS based techniques.",
author = "Bowu Zhang and Xiuzhen Cheng and Nan Zhang and Yong Cui and Yingshu Li and Qilian Liang",
year = "2011",
month = "8",
day = "2",
doi = "10.1109/INFCOM.2011.5935041",
language = "English (US)",
isbn = "9781424499212",
series = "Proceedings - IEEE INFOCOM",
pages = "2255--2263",
booktitle = "2011 Proceedings IEEE INFOCOM",

}

Zhang, B, Cheng, X, Zhang, N, Cui, Y, Li, Y & Liang, Q 2011, Sparse target counting and localization in sensor networks based on compressive sensing. in 2011 Proceedings IEEE INFOCOM., 5935041, Proceedings - IEEE INFOCOM, pp. 2255-2263, IEEE INFOCOM 2011, Shanghai, China, 4/10/11. https://doi.org/10.1109/INFCOM.2011.5935041

Sparse target counting and localization in sensor networks based on compressive sensing. / Zhang, Bowu; Cheng, Xiuzhen; Zhang, Nan; Cui, Yong; Li, Yingshu; Liang, Qilian.

2011 Proceedings IEEE INFOCOM. 2011. p. 2255-2263 5935041 (Proceedings - IEEE INFOCOM).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Sparse target counting and localization in sensor networks based on compressive sensing

AU - Zhang, Bowu

AU - Cheng, Xiuzhen

AU - Zhang, Nan

AU - Cui, Yong

AU - Li, Yingshu

AU - Liang, Qilian

PY - 2011/8/2

Y1 - 2011/8/2

N2 - In this paper, we propose a novel compressive sensing (CS) based approach for sparse target counting and positioning in wireless sensor networks. While this is not the first work on applying CS to count and localize targets, it is the first to rigorously justify the validity of the problem formulation. Moreover, we propose a novel greedy matching pursuit algorithm (GMP) that complements the well-known signal recovery algorithms in CS theory and prove that GMP can accurately recover a sparse signal with a high probability. We also propose a framework for counting and positioning targets from multiple categories, a novel problem that has never been addressed before. Finally, we perform a comprehensive set of simulations whose results demonstrate the superiority of our approach over the existing CS and non-CS based techniques.

AB - In this paper, we propose a novel compressive sensing (CS) based approach for sparse target counting and positioning in wireless sensor networks. While this is not the first work on applying CS to count and localize targets, it is the first to rigorously justify the validity of the problem formulation. Moreover, we propose a novel greedy matching pursuit algorithm (GMP) that complements the well-known signal recovery algorithms in CS theory and prove that GMP can accurately recover a sparse signal with a high probability. We also propose a framework for counting and positioning targets from multiple categories, a novel problem that has never been addressed before. Finally, we perform a comprehensive set of simulations whose results demonstrate the superiority of our approach over the existing CS and non-CS based techniques.

UR - http://www.scopus.com/inward/record.url?scp=79960852449&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79960852449&partnerID=8YFLogxK

U2 - 10.1109/INFCOM.2011.5935041

DO - 10.1109/INFCOM.2011.5935041

M3 - Conference contribution

AN - SCOPUS:79960852449

SN - 9781424499212

T3 - Proceedings - IEEE INFOCOM

SP - 2255

EP - 2263

BT - 2011 Proceedings IEEE INFOCOM

ER -

Zhang B, Cheng X, Zhang N, Cui Y, Li Y, Liang Q. Sparse target counting and localization in sensor networks based on compressive sensing. In 2011 Proceedings IEEE INFOCOM. 2011. p. 2255-2263. 5935041. (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFCOM.2011.5935041