research-article

A substrate for in-network sensor data integration

Authors:

Svilen R. Mihaylov,

Zachary G. Ives,

Sudipto GuhaAuthors Info & Claims

DMSN '08: Proceedings of the 5th workshop on Data management for sensor networks

Pages 35 - 41

https://doi.org/10.1145/1402050.1402059

Published: 24 August 2008 Publication History

Abstract

With the ultimate goal of extending the data integration paradigm and query processing capabilities to ad hoc wireless networks, sensors, and stream systems, we consider how to support communication between sets of nodes performing distributed joins in sensor networks. We develop a communication model that enables in-network join at a variety of locations, and which facilitates coordination among nodes in order to make optimization decisions. While we defer a discussion of the optimizer to future work, we experimentally compare a variety of strategies, including at-base and in-network joins. Results show significant performance gains versus prior work, as well as opportunities for optimization.

References

[1]

D. J. Abadi, S. Madden, and W. Lindner. Reed: Robust, efficient filtering and event detection in sensor networks. In VLDB, 2005.

Digital Library

[2]

P. M. Aoki. Generalizing "search" in generalized search trees. In ICDE, 1998.

Digital Library

[3]

A. Arasu, S. Babu, and J. Widom. The CQL continuous query language: semantic foundations and query execution. VLDB J., 15(2), 2006.

Digital Library

[4]

B. Bonfils and P. Bonnet. Adaptive and decentralized operator placement for in-network query processing. In IPSN, 2003.

Digital Library

[5]

M. Castro, P. Druschel, A.-M. Kermarrec, A. Nandi, A. Rowstron, and A. Singh. SplitStream: High-bandwidth multicast in cooperative environments. In SOSP, 2003.

Digital Library

[6]

V. Chowdhary and H. Gupta. Communication-efficient implementation of join in sensor networks. In DASFAA, 2005.

Digital Library

[7]

A. J. Demers, J. Gehrke, R. Rajaraman, A. Trigoni, and Y. Yao. The Cougar project: a work-in-progress report. SIGMOD Record, 32(3), 2003.

Digital Library

[8]

T. M. Gil and S. Madden. Scoop: An adaptive indexing scheme for stored data in sensor networks. In ICDE, pages 1345--1349, 2007.

[9]

M. A. Hammad, W. G. Aref, and A. K. Elmagarmid. Stream window join: tracking moving objects in sensor-network databases. In SSDBM, 2003.

Digital Library

[10]

P. Levis, N. Lee, M. Welsh, and D. Culler. TOSSIM: Accurate and scalable simulation of entire TinyOS applications. In SenSys, 2003.

Digital Library

[11]

S. Madden, M. J. Franklin, J. M. Hellerstein, and W. Hong. Design of an acquisitional query processor for sensor networks. In SIGMOD, 2003.

Digital Library

[12]

S. Nath, P. B. Gibbons, S. Seshan, and Z. R. Anderson. Synopsis diffusion for robust aggregation in sensor networks. In SenSys, 2004.

Digital Library

[13]

S. Ratnasamy, B. Karp, S. Shenker, D. Estrin, R. Govindan, L. Yin, and F. Yu. Data-centric storage in sensornets with GHT, a geographic hash table. Mob. Netw. Appl., 8(4), 2003.

Digital Library

[14]

X. Yang, H.-B. Lim, M. T. Özsu, and K.-L. Tan. In-network execution of monitoring queries in sensor networks. In SIGMOD, 2007.

Digital Library

[15]

H. Yu, E.-P. Lim, and J. Zhang. On in-network synopsis join processing for sensor networks. In MDM, 2006.

Digital Library

[16]

D. Zeinalipour-Yazti, Z. Vagena, D. Gunopulos, V. Kalogeraki, and V. Tsotras. The threshold join algorithm for top-k queries in distributed sensor networks. In DMSN, 2005.

Digital Library

Cited By

Kolcun RBoyle DMcCann J(2016)Efficient Distributed Query ProcessingIEEE Transactions on Automation Science and Engineering10.1109/TASE.2016.253094113:3(1230-1246)Online publication date: Jul-2016
https://doi.org/10.1109/TASE.2016.2530941
Kang H(2015)In-Network Processing of an Iceberg Join Query in Wireless Sensor Networks Based on 2-Way Fragment SemijoinsSensors10.3390/s15030610515:3(6105-6132)Online publication date: 12-Mar-2015
https://doi.org/10.3390/s150306105
Kolcun RBoyle DMcCann J(2015)Optimal processing node discovery algorithm for distributed computing in IoT2015 5th International Conference on the Internet of Things (IOT)10.1109/IOT.2015.7356550(72-79)Online publication date: Oct-2015
https://doi.org/10.1109/IOT.2015.7356550
Show More Cited By

Index Terms

A substrate for in-network sensor data integration
1. Networks
  1. Network protocols
    1. Network layer protocols
      1. Routing protocols

Recommendations

Data transmission and base-station placement for optimizing the lifetime of wireless sensor networks

In this paper, we study the fundamental optimization problem in wireless sensor networks of base-station positioning such that data from the sensors may be transmitted to it in an energy-efficient manner. We primarily consider the setting where a sensor ...
Data transmission and base-station placement for optimizing network lifetime
DIALM-POMC '10: Proceedings of the 6th International Workshop on Foundations of Mobile Computing

We study the problem of transmitting data from a set of sensors to a base-station where the data is to be gathered. Each sensor continuously generates data and has to transmit it through the network (via other sensor nodes) to the base-station. ...
Low Latency Transmissions of Prioritized Sensor Data Messages
ICCSA '13: Proceedings of the 2013 13th International Conference on Computational Science and Its Applications

Wireless sensor networks are for sensor data transmission from a wireless sensor node to a sink node with help of intermediate wireless sensor nodes which forwards sensor data messages along a wireless multihop transmission route. For achieving shorter ...

Comments

Information & Contributors

Information

Published In

cover image ACM Other conferences

DMSN '08: Proceedings of the 5th workshop on Data management for sensor networks

August 2008

63 pages

ISBN:9781605582849

DOI:10.1145/1402050

General Chairs:
Magdalena Balazinska
University of Washington
,
Jun Yang
Duke University
,
Program Chairs:
Yanlei Diao
University of Massachusetts Amherst
,
Christian S. Jensen
Aalborg University

Copyright © 2008 ACM.

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

Intel: Intel

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 24 August 2008

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Research-article

Conference

DMSN '08

Sponsor:

Intel

DMSN '08: Proceedings of the 5th workshop on Data management for sensor networks: in conjunction with 34th International Conference on Very Large Data Bases

August 24, 2008

Auckland, New Zealand

Acceptance Rates

Overall Acceptance Rate 6 of 16 submissions, 38%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

13
Total Citations
View Citations
177
Total Downloads

Downloads (Last 12 months)0
Downloads (Last 6 weeks)0

Reflects downloads up to 09 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Kolcun RBoyle DMcCann J(2016)Efficient Distributed Query ProcessingIEEE Transactions on Automation Science and Engineering10.1109/TASE.2016.253094113:3(1230-1246)Online publication date: Jul-2016
https://doi.org/10.1109/TASE.2016.2530941
Kang H(2015)In-Network Processing of an Iceberg Join Query in Wireless Sensor Networks Based on 2-Way Fragment SemijoinsSensors10.3390/s15030610515:3(6105-6132)Online publication date: 12-Mar-2015
https://doi.org/10.3390/s150306105
Kolcun RBoyle DMcCann J(2015)Optimal processing node discovery algorithm for distributed computing in IoT2015 5th International Conference on the Internet of Things (IOT)10.1109/IOT.2015.7356550(72-79)Online publication date: Oct-2015
https://doi.org/10.1109/IOT.2015.7356550
Stokes APaton NFernandes A(2014)Proactive adaptations in sensor network query processingProceedings of the 26th International Conference on Scientific and Statistical Database Management10.1145/2618243.2618267(1-12)Online publication date: 30-Jun-2014
https://dl.acm.org/doi/10.1145/2618243.2618267
Kolcun RMcCann J(2014)Dragon: Data discovery and collection architecture for distributed IoT2014 International Conference on the Internet of Things (IOT)10.1109/IOT.2014.7030121(91-96)Online publication date: Oct-2014
https://doi.org/10.1109/IOT.2014.7030121
Kang H(2013)In-Network Processing of Joins in Wireless Sensor NetworksSensors10.3390/s13030335813:3(3358-3393)Online publication date: 11-Mar-2013
https://doi.org/10.3390/s130303358
Zhou HFu CZhi YXue J(2012)Optimization Methodology of Dynamic Links in Wireless Sensor NetworkAdvanced Materials Research10.4028/www.scientific.net/AMR.546-547.856546-547(856-861)Online publication date: Jul-2012
https://doi.org/10.4028/www.scientific.net/AMR.546-547.856
Ge MFu CTai XGuo J(2012)An Optimized Dynamic Join Query Method for Multi-Hop Wireless Sensor NetworksAdvanced Materials Research10.4028/www.scientific.net/AMR.476-478.2091476-478(2091-2095)Online publication date: Feb-2012
https://doi.org/10.4028/www.scientific.net/AMR.476-478.2091
Liu MDong XÖzsu M(2012)Efficient optimization and processing for distributed monitoring and control applicationsProceedings of the on SIGMOD/PODS 2012 PhD Symposium10.1145/2213598.2213615(69-74)Online publication date: 20-May-2012
https://dl.acm.org/doi/10.1145/2213598.2213615
Mihaylov SJacob MIves ZGuha S(2010)Dynamic join optimization in multi-hop wireless sensor networksProceedings of the VLDB Endowment10.14778/1920841.19209993:1-2(1279-1290)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.14778/1920841.1920999
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents