Abstract — This paper 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 (see Fig. 1). This is a challenging application because it requires high frequency acoustic sampling, complex signal processing and wide area sensing coverage. We set up two prototypes of wireless sensor networks that recognize vocalizations of up to 9 frog species found in northern Australia. Our first prototype is simple and 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 three algorithms designed to account for the sampling, processing and communication bottlenecks of the Mica2s (i) high frequency sampling, (ii) compression and noise reduction, to reduce data transmission by up to 90%, and (iii) sampling scheduling, which exploits the sensor network redundancy to increase the effective sample processing rate. We evaluate the performance of both systems over a range of scenarios, and demonstrate that the feasibility and benefits of a hybrid systems approach justify the additional system complexity.
|
3413
|
C4.5: Programs for Machine Learning
– Quinlan
- 1993
|
|
888
|
Network Flows: Theory, Algorithms, and Applications
– Ahuja, Magnanti, et al.
- 1993
|
|
569
|
Wireless sensor networks for habitat monitoring
– Mainwaring, Polastre, et al.
- 2002
|
|
566
|
An Energy-Efficient MAC Protocol for Wireless Sensor Networks
– Ye, Heidemann, et al.
- 2002
|
|
530
|
Geography-informed energy conservation for ad hoc routing
– Xu, Heidemann, et al.
- 2001
|
|
473
|
GPS-less low cost outdoor localization for very small devices
– Bulusu, Heidemann, et al.
- 2000
|
|
418
|
Power-aware Routing in Mobile Ad hoc Networks
– Singh, Woo, et al.
- 1998
|
|
275
|
An application-specific protocol architecture for wireless microsensor networks
– Heinzelman, Chandrakasan, et al.
- 2002
|
|
158
|
Instrumenting the world with wireless sensor networks
– Estrin, Girod, et al.
- 2001
|
|
155
|
Telos: Enabling ultra-low power wireless research
– Polastre, Szewczyk, et al.
- 2005
|
|
105
|
Bounding the lifetime of sensor networks via optimal role assignments
– Bhardwaj, Chandrakasan
- 2002
|
|
83
|
Exposure in wireless ad-hoc sensor networks
– Meguerdichian, Koushanfar, et al.
- 2001
|
|
56
|
Research challenges in wireless networks of biomedical sensors
– Schwiebert, Gupta, et al.
- 2001
|
|
48
|
Design and deployment of industrial sensor networks: experiences from a semiconductor plant and the north sea
– Krishnamurthy, Adler, et al.
- 2005
|
|
45
|
Smart Kindergarten: Sensor-based Wireless Networks for Smart Developmental Problem-solving Environments
– Srivastava, Muntz, et al.
- 2001
|
|
44
|
Human-powered wearable computing
– Starner
- 1996
|
|
36
|
The tenet architecture for tiered sensor networks
– Gnawali, Greenstein, et al.
- 2006
|
|
34
|
Perpetual environmentally powered sensor networks
– Jiang, Polastre, et al.
- 2005
|
|
29
|
Fidelity and yield in a volcano monitoring sensor network
– Werner-Allen, Lorincz, et al.
- 2006
|
|
25
|
Preprocessing in a tiered sensor network for habitat monitoring
– Wang, Estrin, et al.
- 2003
|
|
24
|
An environmental energy harvesting framework for sensor networks
– Kansal, Srivastava
- 2003
|
|
21
|
Design considerations for solar energy harvesting wireless embedded systems
– Raghunathan, Kansal, et al.
- 2005
|
|
18
|
Murphy loves potatoes: Experiences from a pilot sensor network deployment in precision agriculture
– Langendoen, Baggio, et al.
- 2006
|
|
18
|
Energy Scavenging with Shoe-Mounted Piezoelectrics
– Shenck, Paradiso
- 2001
|
|
10
|
A communication paradigm for hybrid sensor/actuator networks
– Hu, Bulusu, et al.
- 2004
|
|
10
|
A self-calibrating system of distributed acoustic arrays
– Girod
|
|
9
|
High-frequency distributed sensing for structure monitoring
– Mechitov, Kim, et al.
- 2004
|
|
9
|
Impact of heterogeneous deployment on lifetime sensing coverage in sensor networks
– Lee, Krishnamachari, et al.
- 2004
|
|
5
|
Structural health monitoring using wireless sensor networks,” Berkeley Deeply Embedded Network System Course Report
– Kim, Culler, et al.
- 2004
|
|
5
|
The case for WaveScope: A signaloriented data stream management system (position paper
– Girod, Jamieson, et al.
- 2007
|
|
5
|
Heliomote: Enabling long-lived sensor networks through solar energy harvesting
– Lin, Hsu, et al.
- 2005
|
|
4
|
Vehicle detection and tracking using acoustic and video sensors
– Chellappa, Qian, et al.
- 2004
|
|
4
|
Dynamic node activation in networks of rechargeable sensors
– Kar, Krishnamurthy, et al.
- 2005
|
|
2
|
Monitoring frog communities: an application of machine learning
– Taylor, Grigg, et al.
- 1996
|
|
2
|
Rate aladdress in wireless sensor networks with network lifetime requirement
– Hou, Shi, et al.
- 2004
|
|
1
|
The Cane Toad
– Lever
- 2001
|
|
1
|
A preliminary risk assessment of cane toads in kakadu national park
– Dam, Walden, et al.
- 2002
|
|
1
|
Cane-toad monitoring in kakadu national park using wireless sensor networks
– Shukla, Bulusu, et al.
- 2004
|
|
1
|
An energy-efficient data dissemination protocol for wireless sensor networks
– Ammari, Das
- 2006
|
|
1
|
Achieving minimum coverage breach under bandwidth constraints in wireless sensor networks
– No
- 2007
|
|
1
|
Estimation and mapping of the spatial distribution of total solar irradiance at heterogeneous surfaces
– Chrysoulakis, Prastacos, et al.
- 2004
|
|
1
|
Exploring in-situ sensing irregularity in wireless sensor networks
– Hwang, He, et al.
- 2007
|
|
1
|
The Cane Toad
– unknown authors
- 2007
|
|
1
|
early 2006. Deploying a wireless sensor network on an active volcano
– Werner-Allen, Lorincz, et al.
|
|
1
|
Residual energy scan for monitoring sensor networks
– No
- 2007
|
|
1
|
Wireless Communications and Networking Conference, 2002. WCNC2002. 2002
– unknown authors
- 2007
|
|
1
|
This document is the online-only appendix to: · App–1 The Design and Evaluation of a Hybrid Sensor Network for Cane-toad Monitoring Wen Hu Commonwealth Scientific and Industrial Research Organisation Nirupama Bulusu
– unknown authors
- 2007
|
|
1
|
PROBLEM COMPLEXITY ANALYSIS We will prove that the Maximum Network Coverage with Energy Provisioning Problem introduced in Section 5.1 is NP-complete by a polynomial time transformation from a NP-complete Minimum 2Set Breach problem [Cheng et al. 2005]. T
– OPTIMIZATION
|
|
1
|
c○ 2007 ACM 1529-3785/2007/0700-0001 $5.00
– unknown authors
- 2007
|
