INDIGO Home University of Illinois at Urbana-Champaign logo uic building uic pavilion uic student center

Location-integrated Indexing and Query Processing in Wireless Sensor Networks

Show full item record

Bookmark or cite this item: http://hdl.handle.net/10027/8907

Files in this item

File Description Format
PDF formatted_thesis_v13_LinXiao.pdf (3MB) (no description provided) PDF
Title: Location-integrated Indexing and Query Processing in Wireless Sensor Networks
Author(s): Xiao, Lin
Advisor(s): Ouksel, Aris M.
Contributor(s): Sloan, Robert; Shatz, Sol; Kshemkalyani, Ajay; Khokhar, Ashfaq
Department / Program: Computer Science
Graduate Major: Computer Science
Degree Granting Institution: University of Illinois at Chicago
Degree: PhD, Doctor of Philosophy
Genre: Doctoral
Subject(s): query processing index localization
Abstract: 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.
Issue Date: 2012-12-07
Genre: thesis
URI: http://hdl.handle.net/10027/8907
Rights Information: Copyright 2011 Lin Xiao
Date Available in INDIGO: 2014-04-15
Date Deposited: 2011-08
 

This item appears in the following Collection(s)

Show full item record

Statistics

Country Code Views
United States of America 260
China 167
United Kingdom 15
Russian Federation 13
Germany 7

Browse

My Account

Information

Access Key