Acoustic Sensor Planning for Gunshot Location in National Parks: A Pareto Front Approach

In this paper, we propose a solution for gunshot location in national parks. In Spain there are agencies such as SEPRONA that fight against poaching with considerable success. The DiANa project, which is endorsed by Cabaneros National Park and the SEPRONA service, proposes a system to automatically detect and locate gunshots. This work presents its technical aspects related to network design and planning. The system consists of a network of acoustic sensors that locate gunshots by hyperbolic multi-lateration estimation. The differences in sound time arrivals allow the computation of a low error estimator of gunshot location. The accuracy of this method depends on tight sensor clock synchronization, which an ad-hoc time synchronization protocol provides. On the other hand, since the areas under surveillance are wide, and electric power is scarce, it is necessary to maximize detection coverage and minimize system cost at the same time. Therefore, sensor network planning has two targets, i.e., coverage and cost. We model planning as an unconstrained problem with two objective functions. We determine a set of candidate solutions of interest by combining a derivative-free descent method we have recently proposed with a Pareto front approach. The results are clearly superior to random seeding in a realistic simulation scenario.

[1]  Voichita Bucur,et al.  Acoustics of Wood , 1995 .

[2]  Jacob Benesty,et al.  Audio Signal Processing for Next-Generation Multimedia Communication Systems , 2004 .

[3]  Hanif D. Sherali,et al.  Optimal location of transmitters for micro-cellular radio communication system design , 1996, IEEE J. Sel. Areas Commun..

[4]  M. Unbehaun,et al.  Coverage planning for outdoor wireless LAN systems , 2002, 2002 International Zurich Seminar on Broadband Communications Access - Transmission - Networking (Cat. No.02TH8599).

[5]  Chloé Clavel,et al.  Events Detection for an Audio-Based Surveillance System , 2005, 2005 IEEE International Conference on Multimedia and Expo.

[6]  Ubaldo M. García-Palomares,et al.  New Sequential and Parallel Derivative-Free Algorithms for Unconstrained Minimization , 2002, SIAM J. Optim..

[7]  M. Locatelli.  Simulated Annealing Algorithms for Continuous Global Optimization: Convergence Conditions , 2000 .

[8]  Neal Patwari,et al.  Location estimation in sensor networks. , 2005 .

[9]  Juan C. Burguillo,et al.  Outdoor WLAN planning via non-monotone derivative-free optimization: algorithm adaptation and case study , 2008, Comput. Optim. Appl..

[10]  Augusto Sarti,et al.  Scream and gunshot detection and localization for audio-surveillance systems , 2007, 2007 IEEE Conference on Advanced Video and Signal Based Surveillance.

[11]  Emre Ozen,et al.  An efficient approach for trilateration in 3D positioning , 2008, Comput. Commun..

[12]  Xin Li,et al.  A robust localization algorithm in wireless sensor networks , 2008, Frontiers of Computer Science in China.

[13]  Deborah Estrin,et al.  Coherent acoustic array processing and localization on wireless sensor networks , 2003, Proc. IEEE.

[14]  Jérôme Louradour,et al.  Audio Events Detection in Public Transport Vehicle , 2006, 2006 IEEE Intelligent Transportation Systems Conference.

[15]  Saurabh Ganeriwal,et al.  Timing-sync protocol for sensor networks , 2003, SenSys '03.

[16]  Joe McGeehan,et al.  Optimizing microcell base station locations using simulated annealing techniques , 1994, Proceedings of IEEE Vehicular Technology Conference (VTC).

[17]  Deborah Estrin,et al.  Proceedings of the 5th Symposium on Operating Systems Design and Implementation Fine-grained Network Time Synchronization Using Reference Broadcasts , 2022 .

[18]  Matthias Unbehaun,et al.  On the deployment of picocellular wireless infrastructure , 2003, IEEE Wireless Communications.

[19]  B. R. Badrinath,et al.  Ad hoc positioning system (APS) using AOA , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[20]  Juan C. Burguillo,et al.  A Combined Global & Local Search (CGLS) Approach to Global Optimization , 2006, J. Glob. Optim..

[21]  H. S. Wolff,et al.  iRun: Horizontal and Vertical Shape of a Region-Based Graph Compression , 2022, Sensors.

[22]  Michael S. Brandstein,et al.  A closed-form location estimator for use with room environment microphone arrays , 1997, IEEE Trans. Speech Audio Process..

[23]  Andreas Willig,et al.  Protocols and Architectures for Wireless Sensor Networks , 2005 .

[24]  Erkki Laitinen,et al.  Radio coverage optimization with genetic algorithms , 1998, Ninth IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (Cat. No.98TH8361).

[25]  Juan C. Burguillo,et al.  Explicit gradient information in multiobjective optimization , 2008, Oper. Res. Lett..

[26]  Deborah Estrin,et al.  Robust range estimation using acoustic and multimodal sensing , 2001, Proceedings 2001 IEEE/RSJ International Conference on Intelligent Robots and Systems. Expanding the Societal Role of Robotics in the the Next Millennium (Cat. No.01CH37180).