Complex query processing in wireless sensor networks

T.E. Daniel, R.M. Newman, E. Gaura, S.N.I. Mount

Research output: Chapter in Book/Report/Conference proceedingConference proceeding

9 Citations (Scopus)

Abstract

Greater availability and affordability of wireless technology has led to an increase in the number of wireless sensor network (WSN) applications where sense data is collected at a central user point, commonly outside the network (geographically and topologically) for processing. Resource constraints on nodes in the network coupled with considerable redundancy in the data generated mean that applications have to be developed with an eye to maximising energy efficiency in order to extend network life. In-network computation, and in particular in-network information extraction from data, has been promoted as a technique for achieving this aim. In-network processing, however, has been limited to systems where at most, simple aggregate queries are evaluated, the results of which are communicated to the outside world. There is currently little research into how the idea of in-network processing can be extended and implemented to allow more complex queries to be resolved within the network. This paper examines key applicative query-based approaches that utilise in-network processing for query resolution, identifies their strengths and limitations and puts forward ideas for facilitating in-network complex query processing in WSNs. Finally, preliminary results of experiments, where in-network attribute-based logical abstractions are used for processing complex queries, are presented. Copyright 2007 ACM.
Original languageEnglish
Title of host publicationPM2HW2N '07 Proceedings of the 2nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
PublisherACM
Pages53-60
Number of pages8
ISBN (Print)978-1-59593-805-3
DOIs
Publication statusPublished - 2007
EventACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks - Chania, Greece
Duration: 22 Oct 200722 Oct 2007
Conference number: 2

Conference

ConferenceACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks
Abbreviated titlePN2HW2N '07
CountryGreece
CityChania
Period22/10/0722/10/07

Fingerprint

Query processing
Wireless sensor networks
Processing
Complex networks
Redundancy
Energy efficiency
Availability
Experiments

Keywords

  • Complex queries
  • In-network processing
  • Information extraction
  • Energy efficiency
  • Query processing
  • User interfaces
  • Abstracting
  • Wireless sensor networks

Cite this

Daniel, T. E., Newman, R. M., Gaura, E., & Mount, S. N. I. (2007). Complex query processing in wireless sensor networks. In PM2HW2N '07 Proceedings of the 2nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks (pp. 53-60). ACM. https://doi.org/10.1145/1298275.1298287

Complex query processing in wireless sensor networks. / Daniel, T.E.; Newman, R.M.; Gaura, E.; Mount, S.N.I.

PM2HW2N '07 Proceedings of the 2nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks. ACM, 2007. p. 53-60.

Research output: Chapter in Book/Report/Conference proceedingConference proceeding

Daniel, TE, Newman, RM, Gaura, E & Mount, SNI 2007, Complex query processing in wireless sensor networks. in PM2HW2N '07 Proceedings of the 2nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks. ACM, pp. 53-60, ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks, Chania, Greece, 22/10/07. https://doi.org/10.1145/1298275.1298287
Daniel TE, Newman RM, Gaura E, Mount SNI. Complex query processing in wireless sensor networks. In PM2HW2N '07 Proceedings of the 2nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks. ACM. 2007. p. 53-60 https://doi.org/10.1145/1298275.1298287
Daniel, T.E. ; Newman, R.M. ; Gaura, E. ; Mount, S.N.I. / Complex query processing in wireless sensor networks. PM2HW2N '07 Proceedings of the 2nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks. ACM, 2007. pp. 53-60
@inproceedings{38c99351e4254a12a0bcf4803c3ed403,
title = "Complex query processing in wireless sensor networks",
abstract = "Greater availability and affordability of wireless technology has led to an increase in the number of wireless sensor network (WSN) applications where sense data is collected at a central user point, commonly outside the network (geographically and topologically) for processing. Resource constraints on nodes in the network coupled with considerable redundancy in the data generated mean that applications have to be developed with an eye to maximising energy efficiency in order to extend network life. In-network computation, and in particular in-network information extraction from data, has been promoted as a technique for achieving this aim. In-network processing, however, has been limited to systems where at most, simple aggregate queries are evaluated, the results of which are communicated to the outside world. There is currently little research into how the idea of in-network processing can be extended and implemented to allow more complex queries to be resolved within the network. This paper examines key applicative query-based approaches that utilise in-network processing for query resolution, identifies their strengths and limitations and puts forward ideas for facilitating in-network complex query processing in WSNs. Finally, preliminary results of experiments, where in-network attribute-based logical abstractions are used for processing complex queries, are presented. Copyright 2007 ACM.",
keywords = "Complex queries, In-network processing, Information extraction, Energy efficiency, Query processing, User interfaces, Abstracting, Wireless sensor networks",
author = "T.E. Daniel and R.M. Newman and E. Gaura and S.N.I. Mount",
year = "2007",
doi = "10.1145/1298275.1298287",
language = "English",
isbn = "978-1-59593-805-3",
pages = "53--60",
booktitle = "PM2HW2N '07 Proceedings of the 2nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks",
publisher = "ACM",
address = "United States",

}

TY - GEN

T1 - Complex query processing in wireless sensor networks

AU - Daniel, T.E.

AU - Newman, R.M.

AU - Gaura, E.

AU - Mount, S.N.I.

PY - 2007

Y1 - 2007

N2 - Greater availability and affordability of wireless technology has led to an increase in the number of wireless sensor network (WSN) applications where sense data is collected at a central user point, commonly outside the network (geographically and topologically) for processing. Resource constraints on nodes in the network coupled with considerable redundancy in the data generated mean that applications have to be developed with an eye to maximising energy efficiency in order to extend network life. In-network computation, and in particular in-network information extraction from data, has been promoted as a technique for achieving this aim. In-network processing, however, has been limited to systems where at most, simple aggregate queries are evaluated, the results of which are communicated to the outside world. There is currently little research into how the idea of in-network processing can be extended and implemented to allow more complex queries to be resolved within the network. This paper examines key applicative query-based approaches that utilise in-network processing for query resolution, identifies their strengths and limitations and puts forward ideas for facilitating in-network complex query processing in WSNs. Finally, preliminary results of experiments, where in-network attribute-based logical abstractions are used for processing complex queries, are presented. Copyright 2007 ACM.

AB - Greater availability and affordability of wireless technology has led to an increase in the number of wireless sensor network (WSN) applications where sense data is collected at a central user point, commonly outside the network (geographically and topologically) for processing. Resource constraints on nodes in the network coupled with considerable redundancy in the data generated mean that applications have to be developed with an eye to maximising energy efficiency in order to extend network life. In-network computation, and in particular in-network information extraction from data, has been promoted as a technique for achieving this aim. In-network processing, however, has been limited to systems where at most, simple aggregate queries are evaluated, the results of which are communicated to the outside world. There is currently little research into how the idea of in-network processing can be extended and implemented to allow more complex queries to be resolved within the network. This paper examines key applicative query-based approaches that utilise in-network processing for query resolution, identifies their strengths and limitations and puts forward ideas for facilitating in-network complex query processing in WSNs. Finally, preliminary results of experiments, where in-network attribute-based logical abstractions are used for processing complex queries, are presented. Copyright 2007 ACM.

KW - Complex queries

KW - In-network processing

KW - Information extraction

KW - Energy efficiency

KW - Query processing

KW - User interfaces

KW - Abstracting

KW - Wireless sensor networks

U2 - 10.1145/1298275.1298287

DO - 10.1145/1298275.1298287

M3 - Conference proceeding

SN - 978-1-59593-805-3

SP - 53

EP - 60

BT - PM2HW2N '07 Proceedings of the 2nd ACM workshop on Performance monitoring and measurement of heterogeneous wireless and wired networks

PB - ACM

ER -