Design and evaluation of a hybrid sensor network for cane toad monitoring

ABSTRACT

This article investigates a wireless acoustic sensor network application—monitoring amphibian populations in the monsoonal woodlands of northern Australia. Our goal is to use automatic recognition of animal vocalizations to census the populations of native frogs and the invasive introduced species, the cane toad. This is a challenging application because it requires high frequency acoustic sampling, complex signal processing, wide area sensing coverage and long-lived unattended operation.

We set up two prototypes of wireless sensor networks that recognize vocalizations of up to ninth frog species found in northern Australia. Our first prototype consists of only resource-rich Stargate devices. Our second prototype is more complex and consists of a hybrid mixture of Stargates and inexpensive, resource-poor Mica2 devices operating in concert. In the hybrid system, the Mica2s are used to collect acoustic samples, and expand the sensor network coverage. The Stargates are used for resource-intensive tasks such as fast Fourier transforms (FFTs) and machine learning.

The hybrid system incorporates four algorithms designed to account for the sampling, processing, energy, and communication bottlenecks of the Mica2s (1) high frequency sampling, (2) thresholding and noise reduction, to reduce data transmission by up to 90%, (3) sampling scheduling, which exploits the sensor network redundancy to increase the effective sample processing rate, and (4) harvesting-aware energy management, which exploits sensor energy harvesting capabilities to extend the system lifetime.

Our evaluation shows the performance of our systems over a range of scenarios, and demonstrate that the feasibility and benefits of a hybrid systems approach justify the additional system complexity.

REFERENCES

• 1: Habib M. Ammari , Sajal K. Das, An Energy-Efficient Data Dissemination Protocol forWireless Sensor Networks, Proceedings of the 4th annual IEEE international conference on Pervasive Computing and Communications Workshops, p.357, March 13-17, 2006 [doi>10.1109/PERCOMW.2006.21]
• 2: Bhardwaj, M. and Chandrakasan, A. 2002. Bounding the lifetime of sensor networks via optimal role assignments. In Proceedings of the 21st Conference of the IEEE Communications Society (INFOCOM).
• 3: Bulusu, N., Heidemann, J., and Estrin, D. 2000. Gps-less low cost outdoor localization for very small devices. IEEE Personal Communications Magazine 7, 5 (October), 28--34.
• 4: Chellappa, R., Qian, G., and Zheng, Q. 2004. Vehicle detection and tracking using acoustic and video sensors. In Proceedings of the International Conference on Acoustics, Speech and Signal Processing.
• 5: Cheng, M. X., Ruan, L., and Wu, W. 2005. Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks. In Proceedings of the 24th Conference of the IEEE Communications Society (INFOCOM).
• 6: Chrysoulakis, N., Prastacos, P., and Cartalis, C. 2004. Estimation and mapping of the spatial distribution of total solar irradiance at heterogeneous surfaces. In Proceedings of the 7th Panhellenic Geographical Conference of the Hellenic Geographical Society. Vol. 1. 66--73.
• 7: Dam, R. V., Walden, D. J., and Begg, G. W. 2002. A preliminary risk assessment of cane toads in Kakadu National Park. Scientist Report 164, Supervising Science, Darwin NT.
• 8: Estrin, D., Girod, L., Pottie, G., and Srivastava, M. 2001. Instrumenting the world with wireless sensor networks. In Proceedings of the International Conference on Acoustics, Speech and Signal Processing. Salt Lake City, Utah.
• 9: Lewis David Girod , Deborah L. Estrin, A self-calibrating system of distributed acoustic arrays, University of California at Los Angeles, Los Angeles, CA, 2005
• 10: Girod, L., Mei, Y., Newton, R., Rost, S., Thiagarajan, A., Balakrishnan, H., and Madden, S. Wavescope: An adaptive wireless sensor network system for high data-rate applications.
• 11: 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]
• 12: Heinzelman, W., Chandrakasan, A., and Balakrishnan, H. 2002. An application-specific protocol architecture for wireless microsensor networks. IEEE Trans. Wireless Comm., 660--670.
• 13: Y. Thomas Hou , Yi Shi , Hanif D. Sherali, Rate allocation in wireless sensor networks with network lifetime requirement, Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing, May 24-26, 2004, Roppongi Hills, Tokyo, Japan [doi>10.1145/989459.989469]
• 14: Hu, W., Bulusu, N., and Jha, S. 2004. A communication paradigm for hybrid sensor/actuator networks. In Proceedings of the IEEE International Symposium on Personal, Indoor and Mobile Radio Communications (PIMRC). 201--205.
• 15: Wen Hu , Van Nghia Tran , Nirupama Bulusu , Chun Tung Chou , Sanjay Jha , Andrew Taylor, The design and evaluation of a hybrid sensor network for Cane-Toad monitoring, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 16: Xiaofan Jiang , Joseph Polastre , David Culler, Perpetual environmentally powered sensor networks, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 17: Aman Kansal , Mani B. Srivastava, An environmental energy harvesting framework for sensor networks, Proceedings of the 2003 international symposium on Low power electronics and design, August 25-27, 2003, Seoul, Korea [doi>10.1145/871506.871624]
• 18: Kar, K., Krishnamurthy, A., and Jaggi, N. 2005. Dynamic node activation in networks of rechargeable sensors. In Proceedings of the 24th Conference of the IEEE Communications Society (INFOCOM).
• 19: Kim, S., Culler, D., and Demmel, J. 2004. Structural health monitoring using wireless sensor networks. Berkeley Deeply Embedded Network System Course Report.
• 20: Lakshman Krishnamurthy , Robert Adler , Phil Buonadonna , Jasmeet Chhabra , Mick Flanigan , Nandakishore Kushalnagar , Lama Nachman , Mark Yarvis, Design and deployment of industrial sensor networks: experiences from a semiconductor plant and the north sea, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098926]
• 21: Lee, J.-J., Krishnamachari, B., and Kuo, C.-C. J. 2004. Impact of heterogeneous deployment on lifetime sensing coverage in sensor networks. In Proceedings of the 1st IEEE International Conference on Sensor and Ad hoc Communications and Networks (SECON).
• 22: Lever, C. 2001. The Cane Toad. Westbury Publishing.
• 23: Kris Lin , Jennifer Yu , Jason Hsu , Sadaf Zahedi , David Lee , Jonathan Friedman , Aman Kansal , Vijay Raghunathan , Mani Srivastava, Heliomote: enabling long-lived sensor networks through solar energy harvesting, Proceedings of the 3rd international conference on Embedded networked sensor systems, November 02-04, 2005, San Diego, California, USA [doi>10.1145/1098918.1098974]
• 24: Mechitov, K., Kim, W., Agha, G., and Nagayama, T. 2004. High-frequency distributed sensing for structure monitoring. In Proceedings of the 1st International Workshop on Networked Sensing Systems.
• 25: Seapahn Meguerdichian , Farinaz Koushanfar , Gang Qu , Miodrag Potkonjak, Exposure in wireless Ad-Hoc sensor networks, Proceedings of the 7th annual international conference on Mobile computing and networking, p.139-150, July 2001, Rome, Italy [doi>10.1145/381677.381691]
• 26: Mini, R. A. F., Nath, B., and Loureiro, A. 2002. A probabilistic approach to predict the energy consumption in wireless sensor networks.
• 27: Joseph Polastre , Robert Szewczyk , David Culler, Telos: enabling ultra-low power wireless research, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 28: J. Ross Quinlan, C4.5: programs for machine learning, Morgan Kaufmann Publishers Inc., San Francisco, CA, 1993
• 29: Vijay Raghunathan , Aman Kansal , Jason Hsu , Jonathan Friedman , Mani Srivastava, Design considerations for solar energy harvesting wireless embedded systems, Proceedings of the 4th international symposium on Information processing in sensor networks, April 24-27, 2005, Los Angeles, California
• 30: Loren Schwiebert , Sandeep K.S. Gupta , Jennifer Weinmann, Research challenges in wireless networks of biomedical sensors, Proceedings of the 7th annual international conference on Mobile computing and networking, p.151-165, July 2001, Rome, Italy [doi>10.1145/381677.381692]
• 31: Nathan S. Shenck , Joseph A. Paradiso, Energy Scavenging with Shoe-Mounted Piezoelectrics, IEEE Micro, v.21 n.3, p.30-42, May 2001 [doi>10.1109/40.928763]
• 32: Shukla, S., Bulusu, N., and Jha, S. 2004. Cane toad monitoring in Kakadu National Park using wireless sensor networks. In Proceedings of the Asia Pacific Advanced Network Conference (APAN).
• 33: Suresh Singh , Mike Woo , C. S. Raghavendra, Power-aware routing in mobile ad hoc networks, Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking, p.181-190, October 25-30, 1998, Dallas, Texas, United States [doi>10.1145/288235.288286]
• 34: Mani Srivastava , Richard Muntz , Miodrag Potkonjak, Smart kindergarten: sensor-based wireless networks for smart developmental problem-solving environments, Proceedings of the 7th annual international conference on Mobile computing and networking, p.132-138, July 2001, Rome, Italy [doi>10.1145/381677.381690]
• 35: T. Starner, Human-powered wearable computing, IBM Systems Journal, v.35 n.3-4, p.618-629, 1996
• 36: Taylor, A., Grigg, G., Watson, G., and McCallum, H. 1996. Monitoring frog communities: An application of machine learning. In Proceedings of the 8th Innovative Applications of Artificial Intelligence Conference (AAAI). 1564--1569.
• 37: Hanbiao Wang , Deborah Estrin , Lewis Girod, Preprocessing in a tiered sensor network for habitat monitoring, EURASIP Journal on Applied Signal Processing, 2003, p.392-401, January 2003 [doi>10.1155/S1110865703212087]
• 38: Geoff Werner-Allen , Konrad Lorincz , Jeff Johnson , Jonathan Lees , Matt Welsh, Fidelity and yield in a volcano monitoring sensor network, Proceedings of the 7th USENIX Symposium on Operating Systems Design and Implementation, p.27-27, November 06-08, 2006, Seattle, WA
• 39: Ya Xu , John Heidemann , Deborah Estrin, Geography-informed energy conservation for Ad Hoc routing, Proceedings of the 7th annual international conference on Mobile computing and networking, p.70-84, July 2001, Rome, Italy [doi>10.1145/381677.381685]
• 40: Ye, W., Heidemann, J., and Estrin, D. 2002. An energy-efficient MAC protocol for wireless sensor networks. In Proceedings of the IEEE Inernational Conference on Computer Communication (INFOCOM). 1567--1576.
• 41: Zhao, Y., Govindan, R., and Estrin, D. 2001. Residual energy scans for monitoring wireless sensor networks. In Proceedings of the Wireless Communications and Networking Conference (WCNC). ACM, Rome, Italy.

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS

General Terms:
Design, Experimentation, Measurement

Keywords:
Sensor networks, acoustic, application, high frequency sampling, hybrid, solar energy