Target Counting in Wireless Sensor Networks

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.

[1]  David J. C. MacKay,et al.  A Practical Bayesian Framework for Backpropagation Networks , 1992, Neural Computation.

[2]  Leonidas J. Guibas,et al.  Lightweight sensing and communication protocols for target enumeration and aggregation , 2003, MobiHoc '03.

[3]  Xiuzhen Cheng,et al.  Silent Positioning in Underwater Acoustic Sensor Networks , 2008, IEEE Transactions on Vehicular Technology.

[4]  AurenhammerFranz.  Voronoi diagramsa survey of a fundamental geometric data structure , 1991 .

[5]  Radha Poovendran,et al.  On the Deployment of Heterogeneous Sensor Networks for Detection of Mobile Targets , 2007, 2007 5th International Symposium on Modeling and Optimization in Mobile, Ad Hoc and Wireless Networks and Workshops.

[6]  Jeung-Yoon Choi,et al.  On target tracking with binary proximity sensors , 2005, IPSN 2005. Fourth International Symposium on Information Processing in Sensor Networks, 2005..

[7]  Kenneth Levenberg.  A METHOD FOR THE SOLUTION OF CERTAIN NON – LINEAR PROBLEMS IN LEAST SQUARES , 1944 .

[8]  Yingshu Li,et al.  Sparse target counting and localization in sensor networks based on compressive sensing , 2011, 2011 Proceedings IEEE INFOCOM.

[9]  Fang Liu,et al.  Real-Time Detection of Clone Attacks in Wireless Sensor Networks , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[10]  Wei Cheng,et al.  Underwater Localization in Sparse 3D Acoustic Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[11]  Yuliy Baryshnikov,et al.  Target Enumeration via Euler Characteristic Integrals , 2009, SIAM J. Appl. Math..

[12]  Xin Chen,et al.  Analyzing Object Detection Quality Under Probabilistic Coverage in Sensor Networks , 2005, IWQoS.

[13]  Zhu Han,et al.  Sparse event detection in wireless sensor networks using compressive sensing , 2009, 2009 43rd Annual Conference on Information Sciences and Systems.

[14]  Nisheeth Shrivastava,et al.  Target tracking with binary proximity sensors , 2009, TOSN.

[15]  Shahrokh Valaee,et al.  Multiple Target Localization Using Compressive Sensing , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[16]  Xiuzhen Cheng,et al.  TPS: a time-based positioning scheme for outdoor wireless sensor networks , 2004, IEEE INFOCOM 2004.

[17]  Lusheng Wang,et al.  Relay sensor placement in wireless sensor networks , 2008, Wirel. Networks.

[18]  Wei Cheng,et al.  A Monte Carlo Method for Mobile Target Counting , 2011, 2011 31st International Conference on Distributed Computing Systems.

[19]  M. Praveen Kumar,et al.  An efficient approach for sensor deployments in wireless sensor network , 2010, INTERACT-2010.

[20]  Wei Cheng,et al.  3D Underwater Sensor Network Localization , 2009, IEEE Transactions on Mobile Computing.

[21]  Hairong Qi,et al.  Target detection and counting using a progressive certainty map in distributed visual sensor networks , 2009, 2009 Third ACM/IEEE International Conference on Distributed Smart Cameras (ICDSC).

[22]  Jie Wu,et al.  Non-uniform sensor deployment in mobile wireless sensor networks , 2008, 2008 International Symposium on a World of Wireless, Mobile and Multimedia Networks.

[23]  Leonidas J. Guibas,et al.  Counting Targets: Building and Managing Aggregates in Wireless Sensor Networks , 2002 .

[24]  Subhash Suri,et al.  Target Counting under Minimal Sensing: Complexity and Approximations , 2008, ALGOSENSORS.

[25]  N. Metropolis,et al.  The Monte Carlo method. , 1949 .

[26]  Nisheeth Shrivastava,et al.  Target tracking with binary proximity sensors: fundamental limits, minimal descriptions, and algorithms , 2006, SenSys '06.

[27]  Xiuzhen Cheng,et al.  Robust Event Boundary Detection in Sensor Networks - A Mixture Model Based Approach , 2009, IEEE INFOCOM 2009.

[28]  Jiming Chen,et al.  Distributed sensor activation algorithm for target tracking with binary sensor networks , 2011, Cluster Computing.

[29]  Xiuzhen Cheng,et al.  Fault-tolerant target detection in sensor networks , 2005, IEEE Wireless Communications and Networking Conference, 2005.

[30]  Deanna Needell,et al.  Signal Recovery From Incomplete and Inaccurate Measurements Via Regularized Orthogonal Matching Pursuit , 2007, IEEE Journal of Selected Topics in Signal Processing.

[31]  Tarek F. Abdelzaher,et al.  On accurate and efficient statistical counting in sensor-based surveillance systems , 2010, Pervasive Mob. Comput..

[32]  E.J. Candes,et al.  An Introduction To Compressive Sampling , 2008, IEEE Signal Processing Magazine.

[33]  S. Sitharama Iyengar,et al.  Fusion of threshold rules for target detection in wireless sensor networks , 2010, TOSN.

[34]  Xiuzhen Cheng,et al.  Localized Outlying and Boundary Data Detection in Sensor Networks , 2007 .

[35]  Yu Hen Hu,et al.  Detection, classification, and tracking of targets , 2002, IEEE Signal Process. Mag..

[36]  Volkan Cevher,et al.  Distributed target localization via spatial sparsity , 2008, 2008 16th European Signal Processing Conference.

[37]  Xin Chen,et al.  Design and Analysis of Sensing Scheduling Algorithms under Partial Coverage for Object Detection in Sensor Networks , 2007, IEEE Transactions on Parallel and Distributed Systems.

[38]  Franz Aurenhammer,et al.  Voronoi diagrams—a survey of a fundamental geometric data structure , 1991, CSUR.

[39]  Weijia Jia,et al.  Deploying Four-Connectivity and Full-Coverage Wireless Sensor Networks , 2008, IEEE INFOCOM 2008 - The 27th Conference on Computer Communications.

[40]  Yan Guo,et al.  Energy-Based Target Numeration in Wireless Sensor Networks , 2007, Future Generation Communication and Networking (FGCN 2007).

[41]  Maria E. Orlowska,et al.  On the Optimal Robot Routing Problem in Wireless Sensor Networks , 2007 .

[42]  Tarek F. Abdelzaher,et al.  Fast track article: On accurate and efficient statistical counting in sensor-based surveillance systems , 2010 .

[43]  Boleslaw K. Szymanski,et al.  Distributed Target Tracking with Directional Binary Sensor Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[44]  Xiuzhen Cheng,et al.  iTPS: an improved location discovery scheme for sensor networks with long-range beacons , 2005, J. Parallel Distributed Comput..

[45]  P. Bickel,et al.  Mathematical Statistics: Basic Ideas and Selected Topics , 1977 .