Skip to main content
SpringerLink
Log in
Book cover

The Art of Wireless Sensor Networks pp 235–269Cite as

Target Counting in Wireless Sensor Networks

  • Chapter
  • First Online:

Part of the book series: Signals and Communication Technology ((SCT))

Abstract

Target counting in wireless sensor networks has attracted a lot of attention in recent years from both academia and industry. In this chapter, we review various problem formulations and technical approaches proposed in recent literature for target counting. Major existing works are classified into the following four categories: binary counting, numeric counting, energy counting, and compressive counting, based on the sensing capabilities of the network and the underlying theoretical foundations of the technical approaches. Within each category, we summarize the representative works according to their objectives, technical methods, performances, and advantages and disadvantages. Comparative evaluations are provided to illustrate the influence of different sensor network settings on the target counting accuracy. The applicable environments of these algorithms are also discussed at the end of the chapter.

This is a preview of subscription content, log in via an institution.

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   169.00
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   219.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book
USD   219.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. M. Ding, D. Chen, A. Thaeler, X. Cheng, Fault-tolerant target detection in sensor networks, in IEEE Wireless Communication and Networking Conference (WCNC), 2005

    Google Scholar 

  2. K. Xing, F. Liu, X. Cheng, D.H.-C. Du, Realtime detection of clone attacks in wireless sensor networks, in The 28th International Conference on Distributed Computing Systems (ICDCS 2008), 2008, pp. 3–10

    Google Scholar 

  3. M. Ding, X. Cheng, Robust event boundary detection in sensor networks—a mixture model based approach, in The 28th IEEE Conference on Computer Communications Mini-Conference, 2009, pp. 2991–2995

    Google Scholar 

  4. S. Ren, Q. Li, H. Wang, X. Chen, X. Zhang, Analyzing object detection quality under probabilistic coverage in sensor networks, in Thirteenth International Workshop on Quality of Service (IWQoS), 2005, pp. 107–122

    Google Scholar 

  5. S. Ren, Q. Li, H. Wang, X. Chen, X. Zhang, Design and analysis of sensing scheduling algorithms under partial coverage for object detection in sensor networks, in IEEE Transactions on Parallel and Distributed Systems, vol. 18, no. 3, pp. 334–350, 2007

    Google Scholar 

  6. M. Karakaya, H. Qi, Target detection and counting using a progressive certainty map in distributed visual sensor networks, in Third ACM/IEEE International Conference on Distributed Smart Cameras, ICDSC 2009, pp. 1–8 (2009)

    Google Scholar 

  7. R.G. Yuliy Baryshnikov, Target enumeration via euler characteristic integrals. SIAM J. Appl. Math. 70(3), 825–844 (2009)

    Article  MATH  MathSciNet  Google Scholar 

  8. X. Cheng, A. Thaeler, G. Xue, D. Chen, TPS: A time-based positioning scheme for outdoor wireless sensor networks, in INFOCOM 2004, 2004, pp. 2685–2696

    Google Scholar 

  9. A. Thaeler, M. Ding, X. Cheng, iTPS: An improved location discovery scheme for sensor networks with long range beacons. J. Parallel Distrib. Comput. 65(2), 98–106 (2005)

    Article  Google Scholar 

  10. W. Wu, X. Cheng, M. Ding, K. Xing, F. Liu, P. Deng, Localized outlying and boundary data detection in sensor networks. IEEE Trans. Knowl. Data Eng. 19(8), 1145–1157 (2007)

    Article  Google Scholar 

  11. X. Cheng, H. Shu, Q. Liang, D.H.-C. Du, Silent positioning in underwater acoustic sensor networks. IEEE Trans. Veh. Technol. 57(3), 1756–1766 (2008)

    Article  Google Scholar 

  12. W. Cheng, A. Y. Teymorian, L. Ma, X. Cheng, X. Lu, Z. Lu, Underwater localization in sparse 3d acoustic sensor networks, in The 27th IEEE Conference on Computer Communications (INFOCOM 2008), 2008, pp. 798–806

    Google Scholar 

  13. A.Y. Teymorian, W. Cheng, L. Ma, X. Cheng, X. Lu, Z. Lu, 3d underwater sensor network localization. IEEE Trans. Mob. Comput. 8(12), 1610–1621 (2009)

    Article  Google Scholar 

  14. S. Guo, T. He, M. Mokbel, J. Stankovic, T. Abdelzaher, On accurate and efficient statistical counting in sensor-based surveillance systems. Pervasive Mob. Comput. 6(1), 74–92 (2010)

    Article  Google Scholar 

  15. D. Li, K. Wong, Y.H. Hu, A. Sayeed, Detection, classification, and tracking of targets. IEEE Signal Process. Mag. 19(2), 17–29 (2002)

    Article  Google Scholar 

  16. Q. Fang, F. Zhao, L. Guibas, Counting targets: Building and managing aggregates in wireless sensor networks. Tech. Rep, in Palo Alto Research Center Technical Report, 2002

    Google Scholar 

  17. J. Chen, K. Cao, K. Li, Y. Sun, Distributed sensor activation algorithm for target tracking with binary sensor networks. Cluster Comput. 14, 55–64 (2011)

    Article  Google Scholar 

  18. Z. Wang, E. Bulut, B. Szymanski, Distributed target tracking with directional binary sensor networks, in IEEE Global Telecommunications Conference, GLOBECOM 2009, pp. 1–6 (2009)

    Google Scholar 

  19. W. Kim, K. Mechitov, J.-Y. Choi, S. Ham, On target tracking with binary proximity sensors, in Proceedings of the 4th international symposium on Information processing in sensor networks, ser. IPSN ’05, 2005

    Google Scholar 

  20. N. Shrivastava, R. Mudumbai, U. Madhow, S. Suri, Target tracking with binary proximity sensors. ACM Trans. Sen. Netw. 5, 30:1–30:33 (2009)

    Google Scholar 

  21. M. Zhu, S. Ding, Q. Wu, R.R. Brooks, N.S.V. Rao, S.S. Iyengar, Fusion of threshold rules for target detection in wireless sensor networks. ACM Trans. Sen. Netw. 6, 18:1–18:7 (2010)

    Google Scholar 

  22. N. Shrivastava, R.M.U. Madhow, S. Suri, Target tracking with binary proximity sensors: fundamental limits, minimal descriptions, and algorithms, in Proceedings of the 4th international conference on Embedded networked sensor systems, 2006, pp. 251–264

    Google Scholar 

  23. S. Gandhi, R. Kumar, S. Suri, Target counting under minimal sensing: Complexity and approximations, in Proceddings of the 4th international workshop Algosensors, 2008, pp. 30–42

    Google Scholar 

  24. D. Wu, D. Chen, K. Xing, X. Cheng, A statistic approach for target counting in sensor-based surveillance systems, in The 31th IEEE Conference on Computer Communications (INFOCOM 2012), 2012

    Google Scholar 

  25. K. Levenberg, A method for the solution of certain non-linear problems in least squares. Q. Appl. Math. 2, 64–68 (1994)

    Google Scholar 

  26. W. Hardle, Applied Nonparametric Regression, 1st edn. (Cambridge University Press, Cambridge, 1992)

    Google Scholar 

  27. P.J. Bickel, K.A. Doksum, Mathematical Statistics Basic Ideas and Selected Topics, vol. 1, 2nd edn. (Prentice Hall, Englewood Cliffs, 2001)

    Google Scholar 

  28. D. Wu, X. Cheng, D. Chen, W. Cheng, B. Chen, W. Zhao, A monte carlo method for target counting, in Proceedings of the 31th IEEE international conference on Distributed Computing in Sensor Systems, 2011, pp. 750–758

    Google Scholar 

  29. Y. Guo, B. Hua, 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

    Google Scholar 

  30. Q. Fang, F. Zhao, L. Guibas, Lightweight sensing and communication protocols for target enumeration and aggregation, in Proceedings of the 4th ACM International Symposium on Mobile ad hoc networking and, computing, 2003, pp. 165–176

    Google Scholar 

  31. A. Franz, Voronoi diagramsa survey of a fundamental geometric data structure. ACM Comput. Surv. 23, 345–405 (1991)

    Article  Google Scholar 

  32. N. Metropolis, S. Ulam, The monte carlo method. J. Am. Stat. Assoc. 5544, 335–341 (1949)

    Google Scholar 

  33. C. Robert, G. Casella, Monte Carlo Statistical Methods, 2nd edn. (Springer, New York, 2004)

    Google Scholar 

  34. E. Cands, M. Wakin, An introduction to compressive sampling. IEEE Signal Process. Mag. 25(2), 21–30 (2008)

    Article  Google Scholar 

  35. D. Needell, R. Vershynin, Signal recovery from incomplete and inaccurate measurements via regularized orthogonal matching pursuit. IEEE J. Sel. Top. Sig. Process. 4(2), 310–317 (2010)

    Article  Google Scholar 

  36. V. Cevher, M.F. Duarte, R.G. Baraniuk, Distributed target localization via spatial sparsity, in EUSIPCO, 2008, pp. 25–29

    Google Scholar 

  37. C. Feng, S. Valaee, Z. Tan, Multiple target localization using compressive sensing, in GLOBECOM’09: Proceedings of the 28th IEEE conference on Global, telecommunications, 2009, pp. 4356–4361

    Google Scholar 

  38. J. Meng, H. Li, 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

    Google Scholar 

  39. B. Zhang, X. Cheng, N. Zhang, Y. Cui, Y. Li, Q. Liang, Sparse target counting and localization in sensor networks based on compressive sensing, in Proceedings of IEEE INFOCOM, pp. 2255–2263 (2011)

    Google Scholar 

  40. D.J. MacKay, A practical bayesian framework for backprop networks. Neural Comput. 4, 448–472 (1991)

    Article  MathSciNet  Google Scholar 

  41. Q. Cui, J. Deng, X. Zhang, Compressive sensing based wireless localization with minor component analysis. Beijing University of Posts and Telecommunications, Tech. Rep., 2012

    Google Scholar 

  42. L. Lazos, R. Poovendran, J. Ritcey, On the deployment of heterogeneous sensor networks for detection of mobile targets, in 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops, 2007. WiOpt 2007, Apr 2007, pp. 1–10

    Google Scholar 

  43. X. Cheng, D.-Z. Du, L. Wang, B. Xu, Relay sensor placement in wireless sensor networks. Wireless Netw. 14(3), 347–355 (2008)

    Article  Google Scholar 

  44. N. Akshay, M. Kumar, B. Harish, S. Dhanorkar, An efficient approach for sensor deployments in wireless sensor network, in International Conference on Emerging Trends in Robotics and Communication Technologies (INTERACT 2010), pp. 350–355 (2010)

    Google Scholar 

  45. M. Cardei, Y. Yang, J. Wu, Non-uniform sensor deployment in mobile wireless sensor networks, in International Symposium on a World of Wireless, Mobile and Multimedia Networks, 2008. WoWMoM 2008, 2008, pp. 1–8

    Google Scholar 

  46. X. Bai, Z. Yun, D. Xuan, T. Lai, W. Jia, Deploying four-connectivity and full-coverage wireless sensor networks, in The 27th IEEE Conference on Computer Communications Mini-Conference, 2008, pp. 296–300

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Computer Science, The George Washington University, Washington, DC, 20052, USA

    Dengyuan Wu, Bowu Zhang, Hongjuan Li & Xiuzhen Cheng

Authors
  1. Dengyuan Wu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Bowu Zhang
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Hongjuan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Xiuzhen Cheng
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Dengyuan Wu .

Editor information

Editors and Affiliations

  1. College of Engineering and Computer Science, Department of Computer and Information Science, University of Michigan-Dearborn, Dearborn, Michigan, USA

    Habib M. Ammari

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer-Verlag Berlin Heidelberg

About this chapter

Cite this chapter

Wu, D., Zhang, B., Li, H., Cheng, X. (2014). Target Counting in Wireless Sensor Networks. In: Ammari, H. (eds) The Art of Wireless Sensor Networks. Signals and Communication Technology. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-40066-7_7

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-40066-7_7

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-40065-0

  • Online ISBN: 978-3-642-40066-7

  • eBook Packages: EngineeringEngineering (R0)

Publish with us

Policies and ethics

Search

Navigation