Welcome to the ADMT Publication Server

Decomposing Data-Centric Storage Query Hot-spots in Sensor Networks

DocUID: 2006-015 Full Text: PDF

Author: Mohamed Aly, Panos K. Chrysanthis, Kirk Pruhs

Abstract: Arising when a large percentage of queries is accessing data stored in few sensor nodes, query hot-spots reduce the Quality of Data (QoD) and the lifetime of the sensor network. All current In-Network Data-Centric Storage (INDCS) schemes fail to deal with query hot-spots resulting from skewed query loads as well as skewed sensor deployments. In this paper, we present two algorithms to locally detect and decompose query hot-spots, namely Zone Partitioning (ZP) and Zone Partial Replication (ZPR). We build both algorithms on top of the DIM scheme, which has been shown to exhibit the best performance among all INDCS schemes. Experimental evaluation illustrates the efficiency of ZP/ZPR in decomposing query hot-spots while increasing QoD as well as energy savings by balancing energy consumption among sensor nodes.

Published In: Proc. of the The 3rd Annual International Conference on Mobile and Ubiquitous Systems: Networks and Services

ISBN: 9538215

Pages: pp. 1-9

Place Published: San Jose, CA

Year Published: 2006

Note: DOI:10.1109/MOBIQW.2006.361728

Project: QSense Subject Area: Sensor Databases

Publication Type: Conference Paper

Sponsor: NSF ITR ANI-0325353

Citation:Text Latex BibTex XML Mohamed Aly, Panos K. Chrysanthis, and Kirk Pruhs. Decomposing Data-Centric Storage Query Hot-spots in Sensor Networks, Proc. of the The 3rd Annual International Conference on Mobile and Ubiquitous Systems: Networks and Services (MOBIQUITOUS'06), pp. 1-9, 9538215 , San Jose, CA, July 2006.(DOI:10.1109/MOBIQW.2006.361728 )