Capturing high-frequency phenomena using a bandwidth-limited sensor network

ABSTRACT

Small-form-factor, low-power wireless sensors-motes-are convenient to deploy, but lack the bandwidth to capture and transmit raw high-frequency data, such as human voices or neural signals, in real time. Local filtering can help, but we show that the right filter settings depend on changing ambient conditions and network effects such as congestion, which makes them dynamic and unpredictable. Mote collection systems for high-frequency data must support iteratively-tuned, deployment-specific filter settings as well as fast samplin.VANGO, our software system for high-frequency data collection, achieves these goals via integrated processing across network tiers. Bandwidth-limited sensor nodes reduce data in network but rely on microservers, which have greater computational capabilities and a wider scope of observation, to plan how. VANGO provides a cross-platform library for data transformation, measurement, and classification; a fast and low-jitter data acquisition system for motes; and a mechanism to control mote and microserver signal processing. With VANGO we have developed new applications: the first acoustic collection system for motes responsive to changing environmental conditions and user interests, and the first neural spike acquisition application capable of supporting a network of nodes.

REFERENCES

• 1: A. Bragin, J. Engel, C.L. Wilson, I. Fried, and G.W. Mathern. Hip-pocampal and entorhinal cortex high-frequency oscillations (100-500 Hz) in human epileptic brain and kainia acid-treated rates with chronic seizures. Epilepsia, 40:127--137, February 1999.
• 2: J. Buck, S. Ha, E.A. Lee, and D.G. Messerschmitt. Ptolemy: A frame-work for simulating and prototyping heterogeneous systems, pages 527--543. Kluwer Academic Publishers, Norwell, MA, USA, 2002.
• 3: Alberto Cerpa , Jeremy Elson , Michael Hamilton , Jerry Zhao , Deborah Estrin , Lewis Girod, Habitat monitoring: application driver for wireless communications technology, Workshop on Data communication in Latin America and the Caribbean, p.20-41, April 2001, San Jose, Costa Rica [doi>10.1145/371626.371720]
• 4: S. Farshchi, P.H. Nuyujukian, A. Pesterev, I. Mody, and J.W. Judy. A TinyOS-based wireless neural sensing archiving and hosting system. In Proc. 2nd International IEEE EMBS Conference on Neural Engineering, March 2005.
• 5: Armando Fox , Steven D. Gribble , Yatin Chawathe , Eric A. Brewer , Paul Gauthier, Cluster-based scalable network services, Proceedings of the sixteenth ACM symposium on Operating systems principles, p.78-91, October 05-08, 1997, Saint Malo, France
• 6: 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
• 7: Lewis Girod , Thanos Stathopoulos , Nithya Ramanathan , Jeremy Elson , Deborah Estrin , Eric Osterweil , Tom Schoellhammer, A system for simulation, emulation, and deployment of heterogeneous sensor networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031519]
• 8: Lewis Girod , Martin Lukac , Vlad Trifa , Deborah Estrin, The design and implementation of a self-calibrating distributed acoustic sensing platform, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182815]
• 9: Omprakash Gnawali , Ki-Young Jang , Jeongyeup Paek , Marcos Vieira , Ramesh Govindan , Ben Greenstein , August Joki , Deborah Estrin , Eddie Kohler, The tenet architecture for tiered sensor networks, Proceedings of the 4th international conference on Embedded networked sensor systems, October 31-November 03, 2006, Boulder, Colorado, USA [doi>10.1145/1182807.1182823]
• 10: Ben Greenstein , Eddie Kohler , Deborah Estrin, A sensor network application construction kit (SNACK), Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031505]
• 11: R. Guy, B. Greenstein et al. Experiences with the Extensible Sensing System ESS. Technical Report 61, CENS, UCLA, Mar. 29 2006.
• 12: T. He, S. Krishnamurthy et al. VigilNet: An integrated sensor network system for energy-efficient surveillance. In Proc. 3rd ACM SenSys Conference, Nov. 2005.
• 13: C.T. Inc. http://www.xbow.com/.
• 14: N. Instruments. Labview - the sofware that powers virtual instrumentation. http://www.ni.com/labview/.
• 15: J. M. Kahn , R. H. Katz , K. S. J. Pister, Next century challenges: mobile networking for “Smart Dust”, Proceedings of the 5th annual ACM/IEEE international conference on Mobile computing and networking, p.271-278, August 15-19, 1999, Seattle, Washington, United States [doi>10.1145/313451.313558]
• 16: B. Kedem. Spectral analysis and discrimination by zero-crossings. P-IEEE, 74:1477--1493, 1986.
• 17: S. Kim. Wireless sensor networks for structural health monitoring. Master's thesis, University of California, Berkeley, 2005.
• 18: P. Levis, S. Madden et al. The emergence of networking abstractions and techniques in TinyOS. In Proc. 1st Symposium on Networked Systems Design and Implementation (NSDI '04), pages 1--14, Mar. 2004.
• 19: P. Levis, N. Patel, D. Culler, and S. Shenker. Trickle: A self-regulating algorithm for code propagation and maintenance in wireless sensor networks. In Proc. 1st Symposium on Networked Systems Design and Implementation (NSDI '04), Mar. 2004.
• 20: Konrad Lorincz , David J. Malan , Thaddeus R. F. Fulford-Jones , Alan Nawoj , Antony Clavel , Victor Shnayder , Geoffrey Mainland , Matt Welsh , Steve Moulton, Sensor Networks for Emergency Response: Challenges and Opportunities, IEEE Pervasive Computing, v.3 n.4, p.16-23, October 2004 [doi>10.1109/MPRV.2004.18]
• 21: Samuel Madden , Michael J. Franklin , Joseph M. Hellerstein , Wei Hong, TAG: a Tiny AGgregation service for Ad-Hoc sensor networks, 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.1060303]
• 22: Alan Mainwaring , David Culler , Joseph Polastre , Robert Szewczyk , John Anderson, Wireless sensor networks for habitat monitoring, Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications, September 28-28, 2002, Atlanta, Georgia, USA [doi>10.1145/570738.570751]
• 23: MathWorks. Simulink - simulation and model-based design. http://www.mathworks.com/products/simulink/.
• 24: Steven McCanne , Van Jacobson , Martin Vetterli, Receiver-driven layered multicast, Conference proceedings on Applications, technologies, architectures, and protocols for computer communications, p.117-130, August 28-30, 1996, Palo Alto, California, United States
• 25: J. Polastre, C. Sharp, and R. Szewczyk. URL http://www.moteiv.com. Moteiv website.
• 26: G. J. Pottie , W. J. Kaiser, Wireless integrated network sensors, Communications of the ACM, v.43 n.5, p.51-58, May 2000 [doi>10.1145/332833.332838]
• 27: 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]
• 28: Mohammad Rahimi , Deborah Estrin , Rick Baer , Henry Uyeno , Jay Warrior, Cyclops, image sensing and interpretation in wireless networks, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031554]
• 29: 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]
• 30: Gyula Simon , Miklós Maróti , Ákos Lédeczi , György Balogh , Branislav Kusy , András Nádas , Gábor Pap , János Sallai , Ken Frampton, Sensor network-based countersniper system, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031497]
• 31: William Thies , Michal Karczmarek , Saman P. Amarasinghe, StreamIt: A Language for Streaming Applications, Proceedings of the 11th International Conference on Compiler Construction, p.179-196, April 08-12, 2002
• 32: V.M. Trifa. A framework for bird songs detection, recognition and localization using acoustic sensor networks. PhD thesis, Ecole Poly-technique Federale de Laussanne and University of California, Los Angeles, 2006.
• 33: H. Wang, C. Chen et al. Acoustic sensor networks for woodpecker localization. In SPIE Conference on Advanced Signal Processing Algorithms, Architectures and Implementations, Aug. 2005.
• 34: Q. Wang, W. Chen, R. Zheng, K. Lee, and L. Sha. Acoustic target tracking using tiny wireless sensor devices. In Proc. 2nd International Symposium on Information Processing in Sensor Networks (IPSN '03), pages 642--657, Apr. 2003.
• 35: A. Ward, A. Jones, and A. Hopper. A new location technique for the active office. IEEE Personnel Communications, 4 5):42--47, October 1997.
• 36: P.T. Watkins, G. Santhanam, K.V. Shenoy, and R.R. Harrison. Validation of adaptive threshold spike detector for neural recording. In Proc. 26th International Conference of the IEEE EMBS, pages 4079--4083, 2004.
• 37: G. Werner-Allen, J. Johnson, M. Ruiz, J. Lees, and M. Welsh. Monitoring volcanic eruptions with a wireless sensor network. In Proc. 2nd European Workshop on Wireless Sensor Networks, January-February 2005.
• 38: Geoffrey Werner-Allen , Konrad Lorincz , Matt Welsh , Omar Marcillo , Jeff Johnson , Mario Ruiz , Jonathan Lees, Deploying a Wireless Sensor Network on an Active Volcano, IEEE Internet Computing, v.10 n.2, p.18-25, March 2006 [doi>10.1109/MIC.2006.26]
• 39: Alec Woo , Terence Tong , David Culler, Taming the underlying challenges of reliable multihop routing in 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.958494]
• 40: D. Wu, A. Swan, and L. A. Rowe. Internet MBone broadcast management system. In Proc. ACM SIGMultimedia Conference on Multimedia Computing and Networking, 1999.
• 41: Ning Xu , Sumit Rangwala , Krishna Kant Chintalapudi , Deepak Ganesan , Alan Broad , Ramesh Govindan , Deborah Estrin, A wireless sensor network For structural monitoring, Proceedings of the 2nd international conference on Embedded networked sensor systems, November 03-05, 2004, Baltimore, MD, USA [doi>10.1145/1031495.1031498]

INDEX TERMS

Primary Classification:
  D. Software
  D.2 SOFTWARE ENGINEERING
        D.2.11 Software Architectures
            Subjects: Domain-specific architectures

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design
          Subjects: Wireless communication
      C.2.4 Distributed Systems
          Subjects: Distributed applications

General Terms:
Design, Experimentation, Measurement, Performance

Keywords:
acoustics, health monitoring, motes, sensor networks, signal processing frameworks