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

Mohamed Aly, Panos K. Chrysanthis, Kirk Pruhs
2006 2006 3rd Annual International Conference on Mobile and Ubiquitous Systems - Workshops  
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
more » ... 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.
doi:10.1109/mobiqw.2006.361728 fatcat:ydbhgg7oebdmnilcjgnnbjuqja