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

Proceedings - IEEE INFOCOM

Volumn , Issue , 2011, Pages 2255-2263

  Zhang, Bowu ^a   Cheng, Xiuzhen ^a   Zhang, Nan ^a   Cui, Yong ^b   Li, Yingshu ^c   Liang, Qilian ^d  

^a George Washington University   (United States)

^b TSINGHUA UNIVERSITY   (China)

^c GEORGIA STATE UNIVERSITY   (United States)

^d The University of Texas at Arlington   (United States)

Author keywords

compressive sensing; sensor networks; target counting; target localization

Indexed keywords

COMPRESSIVE SENSING; HIGH PROBABILITY; MATCHING PURSUIT ALGORITHMS; PROBLEM FORMULATION; SIGNAL RECOVERY; SPARSE SIGNALS; TARGET LOCALIZATION;

ALGORITHMS; CHANNEL ESTIMATION; SENSORS; SIGNAL RECONSTRUCTION;

WIRELESS SENSOR NETWORKS;

EID: 79960852449     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.2011.5935041     Document Type: Conference Paper

References (28)

1. M. Ding and X. Cheng, "Fault tolerant target tracking in sensor networks," in MobiHoc '09: Proceedings of the tenth ACM international symposium on Mobile ad hoc networking and computing, 2009, pp. 125-134.
2. S. Phu, M. Tran, and T. A. Yang, "Evaluations of target tracking in wireless sensor networks," in the 37th SIGCSE technical symposium on Computer Science Education, vol. 38, 2006.
3. T. He, P. Vicaire, T. Yan, L. Luo, L. Gu, G. Zhou, R. Stoleru, Q. Cao, J. A. Stankovic, and T. Abdelzaher, "Achieving real-time target tracking using wireless sensor networks," in RTAS '06 Proceedings of the 12th IEEE Real-Time and Embedded Technology and Applications Symposium, 2006, pp. 37-48.
4. N. Shrivastava, R. M. U. Madhow, and S. Suri, "Target tracking with binary proximity sensors: fundamental limits, minimal descriptions, and algorithms," in SenSys '06: Proceedings of the 4th international conference on Embedded networked sensor systems, 2006, pp. 251-264.
5. E. Cands and M. Wakin, "An introduction to compressive sampling," in IEEE Signal Processing Magazine, vol. 25, no. 2, 2008, pp. 21-30.
6. M. Ding, F. Liu, A. Thaeler, D. Chen, and X. Cheng, "Fault-tolerant target localization in sensor networks," in EURASIP J. Wirel. Commun. Netw., vol. 2007, no. 1, 2007, pp. 19-28.
7. J. Meng, H. Li, and Z. Han, "Sparse event detection in wireless sensor networks using compressive sensing," in the 43rd Annual Conference on Information Sciences and Systems (CISS), 2009, pp. 181-185.
8. V. Cevher, M. F. Duarte, and R. G. Baraniuk., "Distributed target localization via spatial sparsity," in EUSIPCO, 2008, pp. 25-29.
9. C. Feng, S. Valaee, and Z. Tan, "Multiple target localization using compressive sensing," in GLOBECOM'09: Proceedings of the 28th IEEE conference on Global telecommunications, 2009, pp. 4356-4361.
10. J. A. Tropp, Anna, and C. Gilbert, "Signal recovery from random measurements via orthogonal matching pursuit," in IEEE Transactions on Information Theory, vol. 53, 2007, pp. 4655-4666.
11. D. Needell and J. A. Tropp, "Cosamp: Iterative signal recovery from incomplete and inaccurate samples," in Appl Comput Harmon Anal, vol. 26, 2008, pp. 1-30.
12. W. Kim, K. Mechitov, J.-Y. Choi, and S. Ham, "On target tracking with binary proximity sensors," in IPSN '05: Proceedings of the 4th international symposium on Information processing in sensor networks, 2005, pp. 301-308.
13. N. Shrivastava, R. Mudumbai, U. Madhow, and S. Suri, "Target tracking with binary proximity sensors," in ACM Trans. Sen. Netw., vol. 5, no. 4, 2009, pp. 1-33.
14. Y. Baryshnikov and R. Ghrist, "Target enumeration via integration over planar sensor networks," in Proceedings of Robotics Systems and Science, 2008.
15. -, "Target enumeration via euler characteristic integrals," in SIAM Journal on Applied Mathematics, vol. 70, 2009, pp. 825-844.
16. Y. Guo, B. Hua, and L. Yue, "Energy-based target numeration in wireless sensor networks," in FGCN '07: Proceedings of the Future Generation Communication and Networking, 2007, pp. 380-385.
17. Q. Fang, F. Zhao, and L. Guibas, "Lightweight sensing and communication protocols for target enumeration and aggregation," in the 4th ACM International Symposium on Mobile ad hoc networking and computing, 2003, pp. 165-176.
18. D. L. Donoho, Y. Tsaig, I. Drori, and J. luc Starck, "Sparse solution of underdetermined linear equations by stagewise orthogonal matching pursuit," Stanford University, Tech. Rep., 2006.
19. D. Needell and R. Vershynin, "Uniform uncertainty principle and signal recovery via regularized orthogonal matching pursuit," in Foundations of Computational Mathematics, vol. 9, 2009, pp. 317-334.
20. Y. Mostofi and P. Sen, "Compressive cooperative sensing and mapping in mobile networks," in ACC'09 Proceedings of the 2009 conference on American Control Conference, 2009, pp. 3397-3404.
21. D. Needell and R. Vershynin, "Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit," in IEEE Journal of Selected Topics in Signal Processing, vol. 4, no. 2, 2010, pp. 310-317.
22. S. Mallat and Z. Zhang, "Matching pursuit with time-frequency dictionaries," in IEEE Transactions on Signal Processing, vol. 41, 1993, pp. 3397-3415.
23. J. Singh, U. Madhow, R. Kumar, S. Suri, and R. Cagley, "Tracking multiple targets using binary proximity sensors," in IPSN '07: Proceedings of the 6th international conference on Information processing in sensor networks, 2007, pp. 529-538.
24. T. Clouqueur, K. K. Saluja, and P. Ramanathan, "Fault tolerance in collaborative sensor networks for target detection," in IEEE Transactions on Computer, vol. 53, no. 3, 2004, pp. 320-333.
25. M.Hata, "Empirical formula for propagation loss in land mobile radio services," in IEEE Transactions on Vehicular Technology, vol. 29, 1980.
26. S. Jie, K. Liu, and J. Ray, "Robust progressive image transmission over ofdm systems using space-time block code," in IEEE Transactions on Multimedia, vol. 4, 1999, pp. 394-406.
27. Wysocki, B. Wysocki, and J. T.A. Seberry, "Modeling dual polarization wireless fading channels using quaternions mobile future," in SympoTIC '06. Joint IST Workshop, vol. 4, 2006, pp. 68-71.
28. E. C, J. Romberg, and T. Tao, "Robust uncertainty principles: Exact signal reconstruction from highly incomplete frequency information," in IEEE Transactions on Information Theory, vol. 52, 2004, pp. 489-509.