[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
10.1145/1869983.1869998acmconferencesArticle/Chapter ViewAbstractPublication PagessensysConference Proceedingsconference-collections
research-article

Meeting ecologists' requirements with adaptive data acquisition

Published: 03 November 2010 Publication History

Abstract

Ecologists instrument ecosystems to collect time series representing the evolution in time and space of relevant abiotic and biotic factors. Sensor networks promise to improve on existing data acquisition systems by interconnecting stand-alone measurement systems into virtual instruments. Such ecological sensor networks, however, will only fulfill their potential if they meet the scientists requirements. In an ideal world, an ecologist expresses requirements in terms of a target dataset, which the sensor network then actually collects and stores. In fact, failures occur and interesting events happen, making uniform systematic ecosystem sampling neither possible nor desirable. Today, these anomalous situations are handled as exceptions treated by technicians that receive an alert at deployment time. In this paper, we detail how ecological sensor networks can maximize the utility of the collected datasets in a changing environment. More specifically, we present the design of a controller that continuously maintains its state based on the data obtained from the sensor network (as well as external systems), and configures motes with parameters that satisfy a constraint optimization problem derived from the current state, the system requirements, and the scientist requirements. We describe our implementation, discuss its scalability, and discuss its performance in the context of two case studies.

References

[1]
M. Ai-Chang, J. Bresina, and L. e. a. Charest. MAPGEN: mixed-initiative planning and scheduling for the Mars Exploration Rover mission. Intelligent Systems, IEEE, 2004.
[2]
R. Alami, R. Chatila, S. Fleury, M. Ghallab, and F. Ingrand. An Architecture for Autonomy. International Journal of Robotics Research, 1998.
[3]
P. Bonnet, P. Seshadri, and J. Gehrke. Towards Sensor Database Systems. In Mobile Data Management, 2001.
[4]
P. Borgstrom, A. Singh, B. Jordan, G. Sukhatme, M. Batalin, and W. Kaiser. Energy based path planning for a novel cabled robotic system. In IEEE IROS, 2008.
[5]
M. Chang and P. Bonnet. Monitoring in a High-Arctic Environment: Some Lessons from MANA. IEEE Pervasive Computing, 2010.
[6]
M. Chang, A. Terzis, and P. Bonnet. Mote-Based Online Anomaly Detection Using Echo State Networks. In DCOSS, 2009.
[7]
H.-L. Choi and J. P. How. A Multi-UAV Targeting Algorithm for Ensemble Forecast Improvement. AIAA Guidance, Navigation and Control Conference and Exhibit, 2007.
[8]
A. Deshpande and S. Madden. MauveDB: supporting model-based user views in database systems. In ACM SIGMOD, 2006.
[9]
R. Doyle, D. Bernard, E. Riedel, N. Rouquette, J. Wyatt, M. Lowry, and P. Nayak. Autonomy and Software Technology on NASA's Deep Space One. IEEE Intelligent Systems, 1999.
[10]
D. Estrin, L. Girod, G. Pottie, and M. Srivastava. Instrumenting the World with Wireless Sensor Networks. In International Conference on Acoustics, Speech, and Signal Processing, 2001.
[11]
J. Frank and A. Jónsson. Constraint-Based Attribute and Interval Planning. Constraints, 2003.
[12]
M. Freed and R. Remington. Managing decision resources in plan execution. In IJCAI'97: Proceedings of the 15th international joint conference on Artifical intelligence, 1997.
[13]
O. Gnawali, R. Fonseca, K. Jamieson, D. Moss, and P. Levis. Collection Tree Protocol. In ACM SenSys, 2009.
[14]
O. Gnawali, B. Greenstein, K.-Y. Jang, A. Joki, J. Paek, M. Vieira, D. Estrin, R. Govindan, and E. Kohler. The TENET Architecture for Tiered Sensor Networks. In ACM SenSys 2006.
[15]
J. W. Hui and D. Culler. The Dynamic Behavior of a Data Dissemination Protocol for Network Programming at Scale. In ACM SenSys, 2004.
[16]
G. H. K. Lam, H. Va Leong, and S. C. F. Chan. BBQ: group-based querying in a ubiquitous environment. In ACM SAC '06, 2006.
[17]
M. Li, D. Ganesan, and P. Shenoy. PRESTO: feedback-driven data management in sensor networks. IEEE/ACM Trans. Netw., 2009.
[18]
M. Chang. Adae - autonomous data acquisition engine. http://code.google.com/p/adae/.
[19]
M. Chang. From Automatic to Adaptive Data Acquisition - Towards Scientific Sensornets. PhD Thesis, University of Copenhagen, 2010.
[20]
S. R. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. TinyDB: an acquisitional query processing system for sensor networks. 2005.
[21]
S. M. Franklin, J. Hellerstein. Thinking Big About Tiny Databases. Data Engineering Bulletin, 2007.
[22]
R. Musǎloiu-E., A. Terzis, K. Szlavecz, A. Szalay, J. Cogan, and J. Gray. Life Under your Feet: A WSN for Soil Ecology. In EmNets Workshop, May 2006.
[23]
N. Nethercote, P. J. Stuckey, R. Becket, S. Brand, G. J. Duck, and G. Tack. MiniZinc: Towards a Standard CP Modelling Language. In 13th International Conference on Principles and Practice of Constraint Programming, 2007.
[24]
Peter A. Staehr and Rikke M. Closter. Measurement of whole system metabolism using automatic profiling sensors. In GLEON 6, 2008.
[25]
J. Polastre, J. Hill, and D. Culler. Versatile Low Power Media Access for Wireless Sensor Networks. In ACM SenSys, 2004.
[26]
S. Russell and P. Norvig. Artificial Intelligence A Modern Approach, 2nd Ed. Prentice Hall, 2003.
[27]
G. S. S. Thompson. Adaptive Sampling. Wiley Inter-science, 1996.
[28]
A. U.-B. A. Sensing and M. hop Communication Protocol for Wireless Sensor Networks. Paritosh, P. and Dassh, R. K. and Jennings, N. R. ACM Transactions on Sensor Networks, 2010.
[29]
M. Stealey, A. Singh, B. J. M. A. Batalin, and W. Kaiser. NIMS-AQ: A novel system for autonomous sensing of aquatic environments. In IEEE International Conference on Robotics and Automation, 2008.
[30]
G. Werner-Allen, S. Dawson-Haggerty, and M. Welsh. Lance: optimizing high-resolution signal collection in wireless sensor networks. In ACM SenSys, 2008.

Cited By

View all
  • (2022)Stochastic Guarantees for Adaptive Energy Harvesting SystemsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2022.319851941:11(3614-3625)Online publication date: Nov-2022
  • (2015)Optimal Power Management with Guaranteed Minimum Energy Utilization for Solar Energy Harvesting SystemsProceedings of the 2015 International Conference on Distributed Computing in Sensor Systems10.1109/DCOSS.2015.9(147-158)Online publication date: 10-Jun-2015
  • (2014)Dynamic power management for long-term energy neutral operation of solar energy harvesting systemsProceedings of the 12th ACM Conference on Embedded Network Sensor Systems10.1145/2668332.2668333(31-45)Online publication date: 3-Nov-2014
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences
SenSys '10: Proceedings of the 8th ACM Conference on Embedded Networked Sensor Systems
November 2010
461 pages
ISBN:9781450303446
DOI:10.1145/1869983
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 03 November 2010

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. autonomous system
  2. constraint optimization problem
  3. planning
  4. scientific data
  5. wireless sensor networks

Qualifiers

  • Research-article

Conference

Acceptance Rates

Overall Acceptance Rate 174 of 867 submissions, 20%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)4
  • Downloads (Last 6 weeks)0
Reflects downloads up to 18 Jan 2025

Other Metrics

Citations

Cited By

View all
  • (2022)Stochastic Guarantees for Adaptive Energy Harvesting SystemsIEEE Transactions on Computer-Aided Design of Integrated Circuits and Systems10.1109/TCAD.2022.319851941:11(3614-3625)Online publication date: Nov-2022
  • (2015)Optimal Power Management with Guaranteed Minimum Energy Utilization for Solar Energy Harvesting SystemsProceedings of the 2015 International Conference on Distributed Computing in Sensor Systems10.1109/DCOSS.2015.9(147-158)Online publication date: 10-Jun-2015
  • (2014)Dynamic power management for long-term energy neutral operation of solar energy harvesting systemsProceedings of the 12th ACM Conference on Embedded Network Sensor Systems10.1145/2668332.2668333(31-45)Online publication date: 3-Nov-2014
  • (2014)Low-power and topology-free data transfer protocol with synchronous packet transmissions2014 Eleventh Annual IEEE International Conference on Sensing, Communication, and Networking (SECON)10.1109/SAHCN.2014.6990377(399-407)Online publication date: Jun-2014
  • (2013)Building Smart M2M Applications Using the WuKong Profile FrameworkProceedings of the 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing10.1109/GreenCom-iThings-CPSCom.2013.204(1175-1180)Online publication date: 20-Aug-2013
  • (2013)Data Gathering, Storage, and Post-ProcessingThe Art of Wireless Sensor Networks10.1007/978-3-642-40009-4_15(497-534)Online publication date: 14-Dec-2013
  • (2012)Design and implementation of MMU-less incremental checkpoint schemes in wireless sensor networksISWPC 2012 proceedings10.1109/ISWPC.2012.6263667(1-6)Online publication date: Jul-2012
  • (2011)Building intelligent middleware for large scale CPS systemsProceedings of the 2011 IEEE International Conference on Service-Oriented Computing and Applications10.1109/SOCA.2011.6166238(1-4)Online publication date: 12-Dec-2011
  • (2011)A cyber physical networking system for monitoring and cleaning up blue-green algae blooms with agile sensor and actuator control mechanism on Lake Tai2011 IEEE Conference on Computer Communications Workshops (INFOCOM WKSHPS)10.1109/INFCOMW.2011.5928908(732-737)Online publication date: Apr-2011
  • (2010)Environmental AwarenessIEEE Pervasive Computing10.1109/MPRV.2010.779:4(2-3)Online publication date: 1-Oct-2010
  • Show More Cited By

View Options

Login options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media