Skip to main content
Fachgebiete
Automobil + Motoren Bauwesen + Immobilien Business IT + Informatik Elektrotechnik + Elektronik Energie + Nachhaltigkeit Finance + Banking Management + Führung Marketing + Vertrieb Maschinenbau + Werkstoffe Versicherung + Risiko
DE
EN
Bücher
Zeitschriften
Themenseiten
Organisationspsychologie Projektmanagement Marketing Smart Manufacturing
Weitere Formate
Podcasts Webinare Technik Webinare Wirtschaft Kongresse Veranstaltungskalender Awards
Jetzt Einzelzugang starten
Zugang für Unternehmen
Referenzkunden
SLX-Digitalkonferenz: Zukunftswerkstatt 2024

Mehr Umsatz mit Top-Kontakten

Am 7. Mai erfahren Sie, wie Vertriebsteams Leadgenerierung, Leadnurturing und Leadstrategien effizient steuern können.
Erweiterte Suche
Anmelden
nach oben
Erschienen in:
Introduction Kapitel lesen Erstes Kapitel lesen

2014 | OriginalPaper | Buchkapitel

7. Target Counting in Wireless Sensor Networks

verfasst von : Dengyuan Wu, Bowu Zhang, Hongjuan Li, Xiuzhen Cheng

Erschienen in: The Art of Wireless Sensor Networks

Verlag: Springer Berlin Heidelberg

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

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.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Jetzt informieren

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Jetzt informieren
Vorheriges Kapitel Protocol Design for Real-Time Estimation Using Wireless Sensors
Nächstes Kapitel Coverage and Connectivity in 3D Wireless Sensor Networks
Literatur
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
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
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
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
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
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)
7.
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
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)CrossRef
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)CrossRef
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)CrossRef
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
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)CrossRef
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)CrossRef
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)CrossRef
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
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)CrossRef
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)
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
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)
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)
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
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
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
25.
K. Levenberg, A method for the solution of certain non-linear problems in least squares. Q. Appl. Math. 2, 64–68 (1994)
26.
W. Hardle, Applied Nonparametric Regression, 1st edn. (Cambridge University Press, Cambridge, 1992)
27.
P.J. Bickel, K.A. Doksum, Mathematical Statistics Basic Ideas and Selected Topics, vol. 1, 2nd edn. (Prentice Hall, Englewood Cliffs, 2001)
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
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
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
31.
A. Franz, Voronoi diagramsa survey of a fundamental geometric data structure. ACM Comput. Surv. 23, 345–405 (1991)CrossRef
32.
N. Metropolis, S. Ulam, The monte carlo method. J. Am. Stat. Assoc. 5544, 335–341 (1949)
33.
C. Robert, G. Casella, Monte Carlo Statistical Methods, 2nd edn. (Springer, New York, 2004)
34.
E. Cands, M. Wakin, An introduction to compressive sampling. IEEE Signal Process. Mag. 25(2), 21–30 (2008)CrossRef
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)CrossRef
36.
V. Cevher, M.F. Duarte, R.G. Baraniuk, Distributed target localization via spatial sparsity, in EUSIPCO, 2008, pp. 25–29
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
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
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)
40.
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
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
43.
X. Cheng, D.-Z. Du, L. Wang, B. Xu, Relay sensor placement in wireless sensor networks. Wireless Netw. 14(3), 347–355 (2008)CrossRef
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)
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
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
Metadaten
Titel
Target Counting in Wireless Sensor Networks
verfasst von
Dengyuan Wu
Bowu Zhang
Hongjuan Li
Xiuzhen Cheng
Copyright-Jahr
2014
Verlag
Springer Berlin Heidelberg
Buch
The Art of Wireless Sensor Networks

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

Electronic ISBN: 978-3-642-40066-7

Copyright-Jahr: 2014

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

Neuer Inhalt

    Bildnachweise