Sensor network-based countersniper system

ABSTRACT

An ad-hoc wireless sensor network-based system is presented that detects and accurately locates shooters even in urban environments. The system consists of a large number of cheap sensors communicating through an ad-hoc wireless network, thus it is capable of tolerating multiple sensor failures, provides good coverage and high accuracy, and is capable of overcoming multipath effects. The performance of the proposed system is superior to that of centralized countersniper systems in such challenging environment as dense urban terrain. In this paper, in addition to the overall system architecture, the acoustic signal detection, the most important middleware services and the unique sensor fusion algorithm are also presented. The system performance is analyzed using real measurement data obtained at a US Army MOUT (Military Operations in Urban Terrain) facility.

REFERENCES

• 1: Chen, J. C., Hudson, R. E. and Yao, K. Maximum-likelihood source localization and unknown sensor location estimation for wideband signals in the near-field. IEEE Trans. Signal Processing, vol. 50, pp. 1843--854, Aug. 2002.
• 2: Chen, J. C., Yao, K., and Hudson, R. E. Source localization and beamforming. IEEE Signal Processing Magazine, vol. 19, no. 2, March 2002, pp. 30--39.
• 3: Chen, J., Yip, L., Elson, J., Wang, H., Maniezzo, D., Hudson, R., Yao, K., and Estrin, D. Coherent acoustic array processing and localization on wireless sensor networks. Proceedings of the IEEE, vol. 91, Aug. 2003, pp. 1154--1162.
• 4: Duckworth et al. Acoustic counter-sniper system. In Proc. of SPIE International Symposium on Enabling Technologies for Law Enforcement and Security, 1996.
• 5: Jeremy Elson , Lewis Girod , Deborah Estrin, Fine-grained network time synchronization using reference broadcasts, ACM SIGOPS Operating Systems Review, v.36 n.SI, Winter 2002 [doi>10.1145/844128.844143]
• 6: Saurabh Ganeriwal , Ram Kumar , Mani B. Srivastava, Timing-sync protocol for sensor networks, Proceedings of the 1st international conference on Embedded networked sensor systems, November 05-07, 2003, Los Angeles, California, USA [doi>10.1145/958491.958508]
• 7: David Gay , Philip Levis , Robert von Behren , Matt Welsh , Eric Brewer , David Culler, The nesC language: A holistic approach to networked embedded systems, Proceedings of the ACM SIGPLAN 2003 conference on Programming language design and implementation, June 09-11, 2003, San Diego, California, USA
• 8: Andy Harter , Andy Hopper , Pete Steggles , Andy Ward , Paul Webster, The anatomy of a context-aware application, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.59-68, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313476]
• 9: Jason Hill , Robert Szewczyk , Alec Woo , Seth Hollar , David Culler , Kristofer Pister, System architecture directions for networked sensors, Proceedings of the ninth international conference on Architectural support for programming languages and operating systems, p.93-104, November 2000, Cambridge, Massachusetts, United States
• 10: Jason L. Hill , David E. Culler, Mica: A Wireless Platform for Deeply Embedded Networks, IEEE Micro, v.22 n.6, p.12-24, November 2002 [doi>10.1109/MM.2002.1134340]
• 11: http://www.army-technology.com/contractors/surveillance/metravib/
• 12: Huang, Y., Benesty, J., and Elko, G. W. Passive acoustic source localization for video camera steering. Proc. IEEE ICASSP, vol. 2, June 2000, pp. 909--912.
• 13: Lupu, E. et al. Speaker Verification Rate Study Using the TESPAR Coding Method. In Proc. of COST 276 Workshop on Information and Knowledge Management for Integrated Media Communication, 2002.
• 14: Mahajan, A. and Walworth, M. 3-D Position Sensing Using the Differences in the Time-of-Flights from a Wave Source to Various Receivers. IEEE Trans. On Robotics and Automation, Vol. 17, No. 1, February 2001, pp. 91--94.
• 15: Miklós Maróti , Branislav Kusy , Gyula Simon , Ákos Lédeczi, The flooding time synchronization protocol, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031501]
• 16: Miklós Maróti, Directed flood-routing framework for wireless sensor networks, Proceedings of the 5th ACM/IFIP/USENIX international conference on Middleware, October 18-22, 2004, Toronto, Canada
• 17: Moroz, S. A. et al. Airborne Deployment of and Recent Improvements to the Viper Counter Sniper System. In Proc of the IRIS Passive Sensors, February 1999.
• 18: Nissanka B. Priyantha , Anit Chakraborty , Hari Balakrishnan, The Cricket location-support system, Proceedings of the 6th annual international conference on Mobile computing and networking, p.32-43, August 06-11, 2000, Boston, Massachusetts, United States [doi>10.1145/345910.345917]
• 19: Sallai, J., Balogh, G., Maroti, M., Ledeczi, A. Acoustic Ranging in Resource Constrained Sensor Networks. Technical Report, ISIS-04-504, February 25, 2004 (available at http://www.isis.vanderbilt.edu/publications.asp)
• 20: Stoughton, R. Measurements of Small Caliber Ballistic Shock Waves in Air. JASA 102 (2), Pt. 1, 1997.
• 21: Vick, A. et al. Aerospace Operations in Urban Environments: Exploring New Concepts. In RAND MR-1187, 2000.
• 22: Kamin Whitehouse , David Culler, Calibration as parameter estimation in sensor networks, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570747]
• 23: A Review on Interval Computation -- Software and Applications, (with S. Xu, X. Yang), Int. J. of Computational and Numerical Analysis and Applications, Vol. 1, No. 2, pp. 149-162, 2002.

INDEX TERMS

Primary Classification:
  B. Hardware
  B.7 INTEGRATED CIRCUITS
      B.7.1 Types and Design Styles
          Subjects: Algorithms implemented in hardware

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.2 Network Protocols
          Subjects: Routing protocols

  G. Mathematics of Computing
  G.1 NUMERICAL ANALYSIS
      G.1.0 General
          Subjects: Numerical algorithms

  J. Computer Applications
  J.7 COMPUTERS IN OTHER SYSTEMS
      Subjects: Military

General Terms:
Algorithms, Design, Measurement, Performance

Keywords:
acoustic source localization, data fusion, message routing, middleware services, sensor networks, time synchronization