The design and implementation of a self-calibrating distributed acoustic sensing platform

ABSTRACT

We present the design, implementation, and evaluation of the Acoustic Embedded Networked Sensing Box (ENSBox), a platform for prototyping rapid-deployable distributed acoustic sensing systems, particularly distributed source localization. Each ENSBox integrates an ARM processor running Linux and supports key facilities required for source localization: a sensor array, wireless network services, time synchronization, and precise self-calibration of array position and orientation. The ENSBox's integrated, high precision self-calibration facility sets it apart from other platforms. This self-calibration is precise enough to support acoustic source localization applications in complex, realistic environments: e.g., 5 cm average 2D position error and 1.5 degree average orientation error over a partially obstructed 80x50 m outdoor area. Further, our integration of array orientation into the position estimation algorithm is a novel extension of traditional multilateration techniques. We present the result of several different test deployments, measuring the performance of the system in urban settings, as well as forested, hilly environments with obstructing foliage and 20-30 m distances between neighboring nodes.

REFERENCES

• 1: A. Arora , P. Dutta , S. Bapat , V. Kulathumani , H. Zhang , V. Naik , V. Mittal , H. Cao , M. Demirbas , M. Gouda , Y. Choi , T. Herman , S. Kulkarni , U. Arumugam , M. Nesterenko , A. Vora , M. Miyashita, A line in the sand: a wireless sensor network for target detection, classification, and tracking, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.46 n.5, p.605-634, 5 December 2004 [doi>10.1016/j.comnet.2004.06.007]
• 2: Anish Arora , Rajiv Ramnath , Emre Ertin , Prasun Sinha , Sandip Bapat , Vinayak Naik , Vinod Kulathumani , Hongwei Zhang , Hui Cao , Mukundan Sridharan , Santosh Kumar , Nick Seddon , Chris Anderson , Ted Herman , Nishank Trivedi , Chen Zhang , Mikhail Nesterenko , Romil Shah , Sandeep Kulkarni , Mahesh Aramugam , Limin Wang , Mohamed Gouda , Young-ri Choi , David Culler , Prabal Dutta , Cory Sharp , Gilman Tolle , Mike Grimmer , Bill Ferriera , Ken Parker, ExScal: Elements of an Extreme Scale Wireless Sensor Network, Proceedings of the 11th IEEE International Conference on Embedded and Real-Time Computing Systems and Applications (RTCSA'05), p.102-108, August 17-19, 2005 [doi>10.1109/RTCSA.2005.47]
• 3: S. Azou, C. Pistre, and G. Burel. A chaotic direct sequence spread-spectrum system for underwater communication. In Proceedings of the IEEE Oceans Conf., Biloxi, Mississippi, Oct. 2002.
• 4: Pierpaolo Bergamo , Shadnaz Asgari , Hanbiao Wang , Daniela Maniezzo , Len Yip , Ralph E. Hudson , Kung Yao , Deborah Estrin, Collaborative Sensor Networking Towards Real-Time Acoustical Beamforming in Free-Space and Limited Reverberance, IEEE Transactions on Mobile Computing, v.3 n.3, p.211-224, July 2004 [doi>10.1109/TMC.2004.17]
• 5: John Bicket , Daniel Aguayo , Sanjit Biswas , Robert Morris, Architecture and evaluation of an unplanned 802.11b mesh network, Proceedings of the 11th annual international conference on Mobile computing and networking, August 28-September 02, 2005, Cologne, Germany [doi>10.1145/1080829.1080833]
• 6: K. Chintalapudi, R. Govindan, G. Sukhatme, and A. Dhariwal. Ad-hoc localization using ranging and sectoring. In IEEE INFOCOM, 2004.
• 7: I.L. Dryden and K.V. Mardia. Statistical Shape Analysis. John Wiley and Sons, 1998.
• 8: Jeremy Elson , Lewis Girod , Deborah Estrin, Fine-grained network time synchronization using reference broadcasts, Proceedings of the 5th symposium on Operating systems design and implementation

  Due to copyright restrictions we are not able to make the PDFs for this conference available for downloading

  , December 09-11, 2002, Boston, Massachusetts [doi>10.1145/1060289.1060304]
• 9: J. Elson and K. Romer. Wireless sensor networks: A new regime for time synchronization. In First Workshop on Hot Topics in Networks (HotNets-I), 2002.
• 10: Lewis David Girod , Deborah L. Estrin, A self-calibrating system of distributed acoustic arrays, University of California at Los Angeles, Los Angeles, CA, 2005
• 11: Locating Tiny Sensors in Time and Space: A Case Study, Proceedings of the 2002 IEEE International Conference on Computer Design: VLSI in Computers and Processors (ICCD'02), p.214, September 16-18, 2002
• 12: L. Girod., J. Elson, A. Cerpa, T. Stathopoulos, N. Ramanathan, and D. Estrin. Emstar: a software environment for developing and deploying wireless sensor networks. In USENIX, 2004.
• 13: L. Girod and D. Estrin. Robust range estimation using acoustic and multimodal sensing. In IROS, Oct. 2001.
• 14: L. Girod et al. A reliable multicast mechanism for sensor network applications. in CENS Technical Report 48, 2005.
• 15: B. Greenstein et al. Collecting high-rate data over low-rate sensor network radios. Technical Report 05-55, CENS, 2005.
• 16: 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]
• 17: X. Ji and H. Zha. Sensor positioning in wireless ad-hoc networks with multidimensional scaling. In IEEE INFOCOM, 2004.
• 18: M. Kushwaha, K. Molnár, J. Sallai, P. Völgyesi, M. Maróti, and A. Lédeczi. Sensor node localization using mobile acoustic beacons. In The 2nd IEEE International Conference on Mobile Ad-hoc and Sensor Systems (MASS 2005), 2005.
• 19: B. Kusy, P. Dutta, P. Levis, M. Mar, A. Ledeczi, and D. Culler. Elapsed time on arrival: A simple and versatile primitive for canonical time synchronization services, in press, 2006.
• 20: YoungMin Kwon , Kirill Mechitov , Sameer Sundresh , Wooyoung Kim , Gul Agha, Resilient Localization for Sensor Networks in Outdoor Environments, Proceedings of the 25th IEEE International Conference on Distributed Computing Systems (ICDCS'05), p.643-652, June 06-10, 2005 [doi>10.1109/ICDCS.2005.68]
• 21: Koen Langendoen , Niels Reijers, Distributed localization in wireless sensor networks: a quantitative comparison, Computer Networks: The International Journal of Computer and Telecommunications Networking, v.43 n.4, p.499-518, 15 November 2003 [doi>10.1016/S1389-1286(03)00356-6]
• 22: Ákos Lédeczi , András Nádas , Péter Völgyesi , György Balogh , Branislav Kusy , János Sallai , Gábor Pap , Sebestyén Dóra , Károly Molnár , Miklós Maróti , Gyula Simon, Countersniper system for urban warfare, ACM Transactions on Sensor Networks (TOSN), v.1 n.2, p.153-177, November 2005 [doi>10.1145/1105688.1105689]
• 23: Miklós Maróti , Péter Völgyesi , Sebestyén Dóra , Branislav Kusý , András Nádas , Ákos Lédeczi , György Balogh , Károly Molnár, Radio interferometric geolocation, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098920]
• 24: W. Merrill, L. Girod, J. Elson, K. Sohrabi, F. Newberg, and W. Kaiser. Autonomous position location in distributed, embedded, wireless systems. In the IEEE CAS Workshop on Wireless Comm. and Networking, Pasadena, CA, 2002.
• 25: William M. Merrill , Lewis Girod , Brian Schiffer , Dustin McIntire , Guillaume Rava , Katayoun Sohrabi , Fredric Newberg , Jeremy Elson , William Kaiser, Dynamic Networking and Smart Sensing Enable Next-Generation Landmines, IEEE Pervasive Computing, v.3 n.4, p.84-90, October 2004 [doi>10.1109/MPRV.2004.4]
• 26: W.M. Merrill, K. Sohrabi, L. Girod, J. Elson, F. Newberg, and W. Kaiser. Open standard development platforms for distributed sensor networks. In SPIE Unattended Ground Sensor Technologies and Applications IV, pages 327--337, 2002.
• 27: D.L. Mills. Internet Time Synchronization: The Network Time Protocol. In Z. Yang and T.A. Marsland, editors, Global States and Time in Distributed Systems. IEEE Computer Society Press, 1994.
• 28: J. Polastre, C. Sharp, and R. Szewczyk. http://www.moteiv.com.
• 29: 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]
• 30: Nissanka B. Priyantha , Allen K.L. Miu , Hari Balakrishnan , Seth Teller, The cricket compass for context-aware mobile applications, Proceedings of the 7th annual international conference on Mobile computing and networking, p.1-14, July 2001, Rome, Italy [doi>10.1145/381677.381679]
• 31: V.C. Raykar and R. Duraiswami. Automatic position calibration of multiple microphones. In IEEE ICASSP04. IEEE, 2004.
• 32: J. Sallai, G. Balogh, M. Maroti, A. Ledeczi, and B. Kusy. Acoustic ranging in resource-constrained sensor networks. In ICWN '04, June 2004.
• 33: Andreas Savvides , Mani Srivastava , Lewis Girod , Deborah Estrin, Localization in sensor networks, Wireless sensor networks, Kluwer Academic Publishers, Norwell, MA, 2004
• 34: Andreas Savvides , Chih-Chieh Han , Mani B. Strivastava, Dynamic fine-grained localization in Ad-Hoc networks of sensors, Proceedings of the 7th annual international conference on Mobile computing and networking, p.166-179, July 2001, Rome, Italy [doi>10.1145/381677.381693]
• 35: Andreas Savvides , Heemin Park , Mani B. Srivastava, The n-hop multilateration primitive for node localization problems, Mobile Networks and Applications, v.8 n.4, p.443-451, August 2003 [doi>10.1023/A:1024544032357]
• 36: W. Torgerson. Multidimensional scaling: I. theory and method. Psychometrika, 17:401--419, 1952.
• 37: H. Wang et al. Acoustic sensor networks for woodpecker localization. In SPIE Conference on Advanced Signal Processing Algorithms, Architectures and Implementations, Aug. 2005.
• 38: H. Wang, L. Yip, D. Maniezzo, J. Chen, R. Hudson, J. Elson, and K. Yao. A wireless time-synchronized cots sensor platform, part ii: Applications to beam-forming. In IEEE CAS Workshop on Wireless Communications and Networking, 2002.
• 39: A. Ward, A. Jones, and A. Hopper. A new location technique for the active office. IEEE Personal Communications, 4(5), Oct. 1997.
• 40: K. Yao, R. Hudson, C. Reed, D. Chen, and F. Lorenzelli. Blind beamforming on a randomly distributed sensor array system. IEEE JSAC, 16(8), Oct. 1998.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.3 SPECIAL-PURPOSE AND APPLICATION-BASED SYSTEMS
      Subjects: Signal processing systems

General Terms:
Algorithms, Design, Experimentation, Measurement

Keywords:
distributed acoustic sensing, self-localization