Nothing Special   »   [go: up one dir, main page]

skip to main content
10.1145/1594187.1594202acmotherconferencesArticle/Chapter ViewAbstractPublication PagesdmsnConference Proceedingsconference-collections
research-article

Developing and deploying sensor network applications with AnduIN

Published: 24 August 2009 Publication History

Abstract

Wireless sensor networks have become important architectures for many application scenarios, e.g., traffic monitoring or environmental monitoring in general. As these sensors are battery-powered, query processing strategies aim at minimizing energy consumption. Because sending all sensor readings to a central stream data management system consumes too much energy, parts of the query can already be processed within the network (in-network query processing). An important optimization criterion in this context is where to process which intermediate results and how to route them efficiently. To overcome these problems, we propose AnduIN, a system addressing these problems and offering an optimizer that decides which parts of the query should be processed within the sensor network. It also considers optimization with respect to complex data analysis tasks, such as burst detection. Furthermore, AnduIN offers a Web-based frontend for declarative query formulation and deployment. In this paper, we present our research prototype and focus on AnduIN's components alleviating deployment and usability.

References

[1]
Aberer, K., Hauswirth, M., and Salehi, A. Infrastructure for data processing in large-scale interconnected sensor networks. In MDM (2007), pp. 198--205.
[2]
Arasu, A., Babcock, B., Babu, S., Datar, M., Ito, K., Motwani, R., Nishizawa, I., Srivastava, U., Thomas, D., Varma, R., and Widom, J. STREAM: The Stanford Stream Data Manager. 19--26.
[3]
Arasu, A., Babu, S., and Widom, J. The CQL Continuous Query Language: Semantic Foundations and Query Execution. Tech. rep., University of Stanford, 2003.
[4]
Bonnet, P., Gehrke, J., and Seshadri, P. Towards sensor database systems. In Mobile Data Management (2001), pp. 3--14.
[5]
Carney, D., Çetintemel, U., Cherniack, M., Convey, C., Lee, S., Seidman, G., Stonebraker, M., Tatbul, N., and Zdonik, S. Monitoring streams: a new class of data management applications. In VLDB '02 (2002), VLDB Endowment, pp. 215--226.
[6]
Chandrasekaran, S., Cooper, O., Deshpande, A., Franklin, M., Hellerstein, J., Hong, W., Krishnamurthy, S., Madden, S., Raman, V., Reiss, F., and Shah, M. TelegraphCQ: Continuous Dataflow Processing for an Uncertain World. In CIDR '03 (2003).
[7]
Cooper, O., Edakkunni, A., Franklin, M., Hong, W., Jeffery, S., Krishnamurthy, S., Reiss, F., Rizvi, S., and Wu, E. HiFi: A unified architecture for high fan-in systems. In In VLDB (2004), Demo, pp. 1357--1360.
[8]
Culler, D., Estrin, D., and Srivastava, M. Overview of sensor networks. IEEE Computer 37, 8 (2004), 41--49.
[9]
Fasolo, E., Rossi, M., Widmer, J., and Zorzi, M. In-network aggregation techniques for wireless sensor networks: a survey. Wireless Communications, IEEE 14 (2007), 70--87.
[10]
Franke, C., Karnstedt, M., Klan, D., Gertz, M., Sattler, K.-U., and Kattanek, W. In-Network Detection of Anomaly Regions in Sensor Networks with Obstacles. In BTW 2009 (2009).
[11]
Handy, M., Haase, M., and Timmermann, D. Low energy adaptive clustering hierarchy with deterministic cluster-head selection. In IEEE Conference on Mobile and Wireless Communications Networks (MWCN) (2002), pp. 368--372.
[12]
Heinzelman, W., Chandrakasan, A., and Balakrishnan, H. Energy-efficient communication protocol for wireless microsensor networks. Hawaii International Conference on System Sciences 8 (2000), 8020.
[13]
Intanagonwiwat, C., Govindan, R., and Estrin, D. Directed diffusion: a scalable and robust communication paradigm for sensor networks. In MobiCom '00 (New York, NY, USA, 2000), ACM, pp. 56--67.
[14]
Karnstedt, M., Klan, D., Pölitz, C., Sattler, K.-U., and Franke, C. Adaptive burst detection in a stream engine. In SAC '09: Proceedings of the 2009 ACM symposium on Applied Computing (New York, NY, USA, 2009), ACM, pp. 1511--1515.
[15]
Krishnamachari, B., Estrin, D., and Wicker, S. B. The impact of data aggregation in wireless sensor networks. In ICDCSW '02 (Washington, DC, USA, 2002), IEEE Computer Society, pp. 575--578.
[16]
Kulik, J., Heinzelman, W. R., and Balakrishnan, H. Negotiation-based protocols for disseminating information in wireless sensor networks. Wireless Networks 8 (1999), 169--185.
[17]
Lindsey, S., and Raghavendra, C. Pegasis: Power-efficient gathering in sensor information systems. Aerospace Conference Proceedings, 2002. IEEE 3 (2002), 1125--1130.
[18]
Madden, S., Franklin, M., Hellerstein, J., and Hong, W. TAG: a Tiny AGgregation service for ad-hoc sensor networks. SIGOPS Oper. Syst. Rev. 36, SI (2002), 131--146.
[19]
Madden, S. R., Franklin, M. J., Hellerstein, J. M., and Hong, W. TinyDB: an acquisitional query processing system for sensor networks. ACM TDS 30, 1 (2005), 122--173.
[20]
Yao, Y., and Gehrke, J. The cougar approach to in-network query processing in sensor networks. ACM SIGMOD Record 31, 3 (2002), 9--18.
[21]
Zhou, Y., Aberer, K., Salehi, A., and Tan, K.-L. Rethinking the Design of Distributed Stream Processing Systems. In The 4th International Workshop on Networking Meets Databases (2008), IEEE Computer Society, pp. 182--187.

Cited By

View all
  • (2013)A testbed for adaptive security for IoT in eHealthProceedings of the International Workshop on Adaptive Security10.1145/2523501.2523506(1-8)Online publication date: 8-Sep-2013
  • (2011)Deployment-aware energy model for operator placement in sensor networks2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS)10.1109/DCOSS.2011.5982211(1-6)Online publication date: Jun-2011
  • (2010)Agents, multi-agent systems and declarative programmingA 25-year perspective on logic programming10.5555/1880413.1880424(204-230)Online publication date: 1-Jan-2010
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences
DMSN '09: Proceedings of the Sixth International Workshop on Data Management for Sensor Networks
August 2009
54 pages
ISBN:9781605587776
DOI:10.1145/1594187
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

  • Olsonet, Inc. (Canada)
  • Arch Rock Corporation (USA)
  • Swiss National Center for Mobile Information and Communication Systems (NCCRMICS) (Switzerland)

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 August 2009

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Research-article

Funding Sources

Conference

DMSN '09
Sponsor:

Acceptance Rates

DMSN '09 Paper Acceptance Rate 6 of 16 submissions, 38%;
Overall Acceptance Rate 6 of 16 submissions, 38%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)0
  • Downloads (Last 6 weeks)0
Reflects downloads up to 20 Nov 2024

Other Metrics

Citations

Cited By

View all
  • (2013)A testbed for adaptive security for IoT in eHealthProceedings of the International Workshop on Adaptive Security10.1145/2523501.2523506(1-8)Online publication date: 8-Sep-2013
  • (2011)Deployment-aware energy model for operator placement in sensor networks2011 International Conference on Distributed Computing in Sensor Systems and Workshops (DCOSS)10.1109/DCOSS.2011.5982211(1-6)Online publication date: Jun-2011
  • (2010)Agents, multi-agent systems and declarative programmingA 25-year perspective on logic programming10.5555/1880413.1880424(204-230)Online publication date: 1-Jan-2010
  • (2010)Agents, Multi-Agent Systems and Declarative Programming: What, When, Where, Why, Who, How?A 25-Year Perspective on Logic Programming10.1007/978-3-642-14309-0_10(204-230)Online publication date: 2010

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