Research Article
Decomposing Data-Centric Storage Query Hot-Spots in Sensor Networks
@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
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
