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

Mohamed  Aly; Panos K. Chrysanthis; Kirk  Pruhs

3rd Annual International ICST Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services

Research Article

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

Cite: BibTeX Plain Text

@INPROCEEDINGS{10.1109/MOBIQ.2006.340396,
    author={Mohamed  Aly and Panos K. Chrysanthis and  Kirk  Pruhs},
    title={Decomposing Data-Centric Storage Query Hot-Spots in Sensor Networks},
    proceedings={3rd Annual International ICST Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services},
    publisher={IEEE},
    proceedings_a={MOBIQUITOUS},
    year={2007},
    month={4},
    keywords={},
    doi={10.1109/MOBIQ.2006.340396}
}

Mohamed Aly
Panos K. Chrysanthis
Kirk Pruhs
Year: 2007
Decomposing Data-Centric Storage Query Hot-Spots in Sensor Networks
MOBIQUITOUS
IEEE
DOI: 10.1109/MOBIQ.2006.340396

Mohamed Aly^1,2, Panos K. Chrysanthis^1,2, Kirk Pruhs^1,2

1: Department of Computer Science
2: University of Pittsburgh

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 (IN-DCS) 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: 2007-04-02
Publisher: IEEE

: http://dx.doi.org/10.1109/MOBIQ.2006.340396