Approximate hybrid query processing in wireless sensor networks

Mohamed M. Ali Mohamed*, Ashfaq Khokhar, Goce Trajcevski, Rashid Ansari, Aris Ouksel

*Corresponding author for this work

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

2 Scopus citations

Abstract

We address the problem of efficient in-network processing of hybrid spatial queries in Wireless Sensor Networks (WSN), where the data may correspond to different physical phenomena in different regions. We propose space and communication efficient schemes capable of correlating spatial dimension with different physical values. To trade-off (im)precision vs. energy consumption, the proposed schemes combine rank order statistics, regular sampling, and bitmap representation. We present a proof of concept implementation of the proposed methodology and quantify the benefits of our approach through simulations.

Original languageEnglish (US)
Title of host publication20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012
Pages542-545
Number of pages4
DOIs
StatePublished - Dec 1 2012
Event20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012 - Redondo Beach, CA, United States
Duration: Nov 6 2012Nov 9 2012

Other

Other20th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS 2012
Country/TerritoryUnited States
CityRedondo Beach, CA
Period11/6/1211/9/12

Keywords

  • algorithms
  • distributed query processing
  • wireless sensor networks

ASJC Scopus subject areas

  • Earth-Surface Processes
  • Computer Science Applications
  • Modeling and Simulation
  • Computer Graphics and Computer-Aided Design
  • Information Systems

Fingerprint

Dive into the research topics of 'Approximate hybrid query processing in wireless sensor networks'. Together they form a unique fingerprint.

Cite this