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

Authors:
Mohamed M. Ali Mohamed;Ashfaq A. Khokhar;Goce Trajcevski
Affiliations:
University of Illinois at Chicago, Chicago, IL, USA;University of Illinois at Chicago, Chicago, IL, USA;Northwestern University, Evanston, IL, USA
Venue:
Proceedings of the 16th ACM international conference on Modeling, analysis & simulation of wireless and mobile systems
Year:
2013

Citing 11
Cited 0

Tree-Maps: a space-filling approach to the visualization of hierarchical information structures

VIS '91 Proceedings of the 2nd conference on Visualization '91
Wireless Sensor Networks: An Information Processing Approach

Wireless Sensor Networks: An Information Processing Approach
Voronoi treemaps for the visualization of software metrics

SoftVis '05 Proceedings of the 2005 ACM symposium on Software visualization
Multiresolution storage and search in sensor networks

ACM Transactions on Storage (TOS)
Energy-efficient data representation and routing for wireless sensor networks based on a distributed wavelet compression algorithm

Proceedings of the 5th international conference on Information processing in sensor networks
Computational Geometry: Algorithms and Applications

Computational Geometry: Algorithms and Applications
Promoting Heterogeneity, Mobility, and Energy-Aware Voronoi Diagram in Wireless Sensor Networks

IEEE Transactions on Parallel and Distributed Systems
SIDnet-SWANS: a simulator and integrated development platform for sensor networks applications

Proceedings of the 6th ACM conference on Embedded network sensor systems
Approximating sensor network queries using in-network summaries

IPSN '09 Proceedings of the 2009 International Conference on Information Processing in Sensor Networks
Voronoi hierarchies

GIScience'06 Proceedings of the 4th international conference on Geographic Information Science
Approximate hybrid query processing in wireless sensor networks

Proceedings of the 20th International Conference on Advances in Geographic Information Systems

Quantified Score

Hi-index	0.00

Visualization

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.