Acoustic counting algorithms for wireless sensor networks

This study presents two algorithms that count birds with wireless sensors equipped with microphones. Audio inputs are parametrized to get some kind of fingerprints which are used to recognize the song of the birds in a classification process. Afterward, counting algorithms derive an estimate of the number of singing birds in the habitat. Unlike traditional approaches which leverage the audio waveform to get the location of the targets, we use a trilateration technique on graphs derived from the detection of the birds. These graphs exhibit nice properties which enable the finding of the estimate in polynomial time. Further, experiments are conducted and confirmm the efficiency of our counting algorithms even in the presence of noise.

[1]  Joe C. Chen,et al.  Joint maximum-likelihood source localization and unknown sensor location estimation for near-field wideband signals , 2001, SPIE Optics + Photonics.

[2]  Kung Yao,et al.  Source localization and beamforming , 2002, IEEE Signal Process. Mag..

[3]  Kung Yao,et al.  A maximum-likelihood parametric approach to source localizations , 2001, 2001 IEEE International Conference on Acoustics, Speech, and Signal Processing. Proceedings (Cat. No.01CH37221).

[4]  Srikanta P. Kumar,et al.  SensIT: Sensor Information Technology For the Warfighter , 2001 .

[5]  Charles J. Colbourn,et al.  Unit disk graphs , 1991, Discret. Math..

[6]  M. Viberg,et al.  Two decades of array signal processing research: the parametric approach , 1996, IEEE Signal Process. Mag..

[7]  Fabian Kuhn,et al.  Ad-hoc networks beyond unit disk graphs , 2003, DIALM-POMC '03.

[8]  M. Golumbic Algorithmic graph theory and perfect graphs , 1980 .

[9]  M. Golumbic Algorithmic Graph Theory and Perfect Graphs (Annals of Discrete Mathematics, Vol 57) , 2004 .

[10]  Jinhai Cai,et al.  Sensor Network for the Monitoring of Ecosystem: Bird Species Recognition , 2007, 2007 3rd International Conference on Intelligent Sensors, Sensor Networks and Information.

[11]  Christian Blum,et al.  Swarm Intelligence: Introduction and Applications , 2008, Swarm Intelligence.

[12]  R. O. Schmidt,et al.  Multiple emitter location and signal Parameter estimation , 1986 .

[13]  Seppo Ilmari Fagerlund,et al.  Bird Species Recognition Using Support Vector Machines , 2007, EURASIP J. Adv. Signal Process..

[14]  Nicolas Vidot,et al.  Counting birds with wireless sensor networks , 2009, IWCMC.

[15]  Joseph Y.-T. Leung,et al.  Fast Algorithms for Generating All Maximal Independent Sets of Interval, Circular-Arc and Chordal Graphs , 1984, J. Algorithms.

[16]  Georges Linarès,et al.  GMM-based acoustic modeling for embedded speech recognition , 2006, INTERSPEECH.

[17]  Julius O. Smith,et al.  Closed-form least-squares source location estimation from range-difference measurements , 1987, IEEE Trans. Acoust. Speech Signal Process..

[18]  Jean Rouat,et al.  Robust localization and tracking of simultaneous moving sound sources using beamforming and particle filtering , 2007, Robotics Auton. Syst..

[19]  Jay G. Wilpon,et al.  Considerations in applying clustering techniques to speaker-independent word recognition. , 1979 .