Voronoi trees for hierarchical in-network data and space abstractions in wireless sensor networks

Mohamed M.Ali Mohamed, Ashfaq A. Khokhar, Goce Trajcevski

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

3 Scopus citations

Abstract

We address the problem of spatial queries in Wireless Sensor Networks (WSN) via hybrid overlays, where the data values may correspond to different physical phenomena and sensors may be correlated with spatial constraints. We show how hierarchical data and space abstractions can be used to represent Voronoi Cell based partitions of the sensing field and use Voronoi Trees to efficiently map the hierarchical abstractions for energy-efficient processing. The proposed scheme is simulated on the SidNET, a JiST/SWANS based sensor network simulation platform. The performance results show significant advantages in terms of accurate field representation at different levels of the tree hierarchy with a trade-off in query processing delay.

Original languageEnglish (US)
Title of host publicationMSWiM 2013 - Proceedings of the 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
Pages207-210
Number of pages4
DOIs
StatePublished - 2013
Event16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2013 - Barcelona, Spain
Duration: Nov 3 2013Nov 8 2013

Publication series

NameMSWiM 2013 - Proceedings of the 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems

Other

Other16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2013
CountrySpain
CityBarcelona
Period11/3/1311/8/13

Keywords

  • computational geometry
  • wireless sensor networks

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Modeling and Simulation

Fingerprint Dive into the research topics of 'Voronoi trees for hierarchical in-network data and space abstractions in wireless sensor networks'. Together they form a unique fingerprint.

Cite this