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

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

doi:10.1145/2507924.2507999

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

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

Master of Science in Machine Learning and Data Science

Research output: Chapter in Book/Report/Conference proceeding › Conference 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 language	English (US)
Title of host publication	MSWiM 2013 - Proceedings of the 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems
Pages	207-210
Number of pages	4
DOIs	https://doi.org/10.1145/2507924.2507999
State	Published - 2013
Event	16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2013 - Barcelona, Spain Duration: Nov 3 2013 → Nov 8 2013

Publication series

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

Other

Other	16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2013
Country/Territory	Spain
City	Barcelona
Period	11/3/13 → 11/8/13

Keywords

computational geometry
wireless sensor networks

ASJC Scopus subject areas

Computer Networks and Communications
Modeling and Simulation

Access to Document

10.1145/2507924.2507999

Cite this

Mohamed, M. M. A., Khokhar, A. A., & Trajcevski, G. (2013). Voronoi trees for hierarchical in-network data and space abstractions in wireless sensor networks. In MSWiM 2013 - Proceedings of the 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems (pp. 207-210). (MSWiM 2013 - Proceedings of the 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems). https://doi.org/10.1145/2507924.2507999

Mohamed, Mohamed M.Ali ; Khokhar, Ashfaq A. ; Trajcevski, Goce. / Voronoi trees for hierarchical in-network data and space abstractions in wireless sensor networks. MSWiM 2013 - Proceedings of the 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. 2013. pp. 207-210 (MSWiM 2013 - Proceedings of the 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems).

@inproceedings{4e1b9b77f71e491cbf4229012a111d7a,

title = "Voronoi trees for hierarchical in-network data and space abstractions in wireless sensor networks",

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.",

keywords = "computational geometry, wireless sensor networks",

author = "Mohamed, {Mohamed M.Ali} and Khokhar, {Ashfaq A.} and Goce Trajcevski",

year = "2013",

doi = "10.1145/2507924.2507999",

language = "English (US)",

isbn = "9781450323536",

series = "MSWiM 2013 - Proceedings of the 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems",

pages = "207--210",

booktitle = "MSWiM 2013 - Proceedings of the 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems",

note = "16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2013 ; Conference date: 03-11-2013 Through 08-11-2013",

}

Mohamed, MMA, Khokhar, AA & Trajcevski, G 2013, Voronoi trees for hierarchical in-network data and space abstractions in wireless sensor networks. in MSWiM 2013 - Proceedings of the 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. MSWiM 2013 - Proceedings of the 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, pp. 207-210, 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2013, Barcelona, Spain, 11/3/13. https://doi.org/10.1145/2507924.2507999

Voronoi trees for hierarchical in-network data and space abstractions in wireless sensor networks. / Mohamed, Mohamed M.Ali; Khokhar, Ashfaq A.; Trajcevski, Goce.
MSWiM 2013 - Proceedings of the 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. 2013. p. 207-210 (MSWiM 2013 - Proceedings of the 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems).

Research output: Chapter in Book/Report/Conference proceeding › Conference contribution

TY - GEN

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

AU - Mohamed, Mohamed M.Ali

AU - Khokhar, Ashfaq A.

AU - Trajcevski, Goce

PY - 2013

Y1 - 2013

N2 - 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.

AB - 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.

KW - computational geometry

KW - wireless sensor networks

UR - http://www.scopus.com/inward/record.url?scp=84889673399&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84889673399&partnerID=8YFLogxK

U2 - 10.1145/2507924.2507999

DO - 10.1145/2507924.2507999

M3 - Conference contribution

AN - SCOPUS:84889673399

SN - 9781450323536

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

SP - 207

EP - 210

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

T2 - 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems, MSWiM 2013

Y2 - 3 November 2013 through 8 November 2013

ER -

Mohamed MMA, Khokhar AA, Trajcevski G. Voronoi trees for hierarchical in-network data and space abstractions in wireless sensor networks. In MSWiM 2013 - Proceedings of the 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems. 2013. p. 207-210. (MSWiM 2013 - Proceedings of the 16th ACM International Conference on Modeling, Analysis and Simulation of Wireless and Mobile Systems). doi: 10.1145/2507924.2507999

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

Abstract

Publication series

Other

Keywords

ASJC Scopus subject areas

Access to Document

Other files and links

Fingerprint

Cite this