Crowd Density Estimation Using Wireless Sensor Networks

Estimation of crowd distribution is critical to various applications. Although most researches have provided solutions based on images and videos technologies, the high costs for deploying and an over-dependence on the bright light restrict its scope of application. In this paper, we use wireless sensor networks (WSNs) originally to make up for the lack of camera. Our approach is an iterative process which contains two phases in each time slot. In detection step, we divide the crowd density into different levels according to the RSSI data obtained by WSNs using K-means algorithm. In calibration step, we eliminate the noises and other deviations estimation based on the spatial-temporal correlation of crowd distribution. In addition, we have implemented and evaluated our algorithm by extensive real-world experiments using 16 sensor nodes and large-scale simulations. The results show that our algorithm has an accurate, efficient, and consistent performance.

[1]  S. P. Lloyd,et al.  Least squares quantization in PCM , 1982, IEEE Trans. Inf. Theory.

[2]  Matt Welsh,et al.  Monitoring volcanic eruptions with a wireless sensor network , 2005, Proceeedings of the Second European Workshop on Wireless Sensor Networks, 2005..

[3]  Luciano da Fontoura Costa,et al.  Estimating crowd density with Minkowski fractal dimension , 1999, 1999 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings. ICASSP99 (Cat. No.99CH36258).

[4]  J. MacQueen.  Some methods for classification and analysis of multivariate observations , 1967 .

[5]  Robert M. Hawlick.  Statistical and Structural Approaches to Texture , 1979 .

[6]  Nikos Paragios,et al.  A MRF-based approach for real-time subway monitoring , 2001, Proceedings of the 2001 IEEE Computer Society Conference on Computer Vision and Pattern Recognition. CVPR 2001.

[7]  Paramvir Bahl,et al.  RADAR: an in-building RF-based user location and tracking system , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[8]  Yunhao Liu,et al.  LANDMARC: Indoor Location Sensing Using Active RFID , 2004, Proceedings of the First IEEE International Conference on Pervasive Computing and Communications, 2003. (PerCom 2003)..

[9]  Shaogang Gong,et al.  Modelling facial colour and identity with Gaussian mixtures , 1998, Pattern Recognit..

[10]  Sergio A. Velastin,et al.  Crowd monitoring using image processing , 1995 .

[11]  A. Anandarajah,et al.  Slip surface localization in wireless sensor networks for landslide prediction , 2006, 2006 5th International Conference on Information Processing in Sensor Networks.

[12]  Brian L. Avery,et al.  Integrating Presence and Location Services using SIP , 2005 .

[13]  Luciano da Fontoura Costa,et al.  Automatic estimation of crowd density using texture , 1998 .

[14]  Shaojie Tang,et al.  Canopy closure estimates with GreenOrbs: sustainable sensing in the forest , 2009, SenSys '09.

[15]  Lionel M. Ni,et al.  An RF-Based System for Tracking Transceiver-Free Objects , 2007, Fifth Annual IEEE International Conference on Pervasive Computing and Communications (PerCom'07).

[16]  Mary Inaba,et al.  Applications of weighted Voronoi diagrams and randomization to variance-based k-clustering: (extended abstract) , 1994, SCG '94.

[17]  Eyal de Lara,et al.  Accurate GSM Indoor Localization , 2005, UbiComp.

[18]  E. Forgy.  Cluster analysis of multivariate data : efficiency versus interpretability of classifications , 1965 .

[19]  Serge J. Belongie,et al.  Counting Crowded Moving Objects , 2006, 2006 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'06).

[20]  Hai Tao,et al.  Counting Pedestrians in Crowds Using Viewpoint Invariant Training , 2005, BMVC.

[21]  Gyula Simon,et al.  Sensor network-based countersniper system , 2004, SenSys '04.

[22]  Andreas Savvides,et al.  An Empirical Characterization of Radio Signal Strength Variability in 3-D IEEE 802.15.4 Networks Using Monopole Antennas , 2006, EWSN.

[23]  R.M. Haralick,et al.  Statistical and structural approaches to texture , 1979, Proceedings of the IEEE.