formatted_thesis_v13_LinXiao.pdf (2.77 MB)
Download file

Location-integrated Indexing and Query Processing in Wireless Sensor Networks

Download (2.77 MB)
thesis
posted on 15.04.2014, 00:00 authored by Lin Xiao
Query processing on mobile sensor networks requires efficient indexing and partitioning of the data space to support efficient routing as the network scales up. Building an index structure in an ad hoc manner requires two operations: localization to discover the sensor’s position; and assignment to each sensor of the appropriate data space partition. We propose a fully distributed, cost-effective scheme, which integrates localization, indexing and data space management for sensors. The proposed scheme organizes the physical sensor network by localizing the sensors into physical zones, partitioning the data space into subspaces and assigning each subspace to a sensor for data management, and maintaining an overlay structure based on the space partitioning among sensor nodes and shared by queries. We propose a fully distributed, cost-effective scheme, which integrates localization, indexing and data space management for sensors. The proposed scheme organizes the physical sensor network by localizing the sensors into physical zones, partitioning the data space into subspaces and assigning each subspace to a sensor for data management, and maintaining an overlay structure based on the space partitioning among sensor nodes and shared by queries.

History

Advisor

Ouksel, Aris M.

Department

Computer Science

Degree Grantor

University of Illinois at Chicago

Degree Level

Doctoral

Committee Member

Sloan, Robert Shatz, Sol Kshemkalyani, Ajay Khokhar, Ashfaq

Submitted date

2011-08

Language

en

Issue date

07/12/2012

Usage metrics

Categories

Exports