Arising when a large percentage of queries is accessing data stored infew 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 ofthe DIM scheme, which has been shown to exhibit the best performance among all INDCS schemes. Experimental evaluation illustrates the efficiency ofZPIZPR in decomposing query hot-spots while increasing QoD as well as energy savings by balancing energy consumption among sensor nodes.
In REF , Zone Partitioning (ZP) and Zone Partial Replication (ZPR) are proposed.
Decomposing Data-Centric Storage Query Hot-Spots in Sensor Networks
2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services
2006 Third Annual International Conference on Mobile and Ubiquitous Systems: Networking & Services
Computer Science