Zone sharing: a hot-spots decomposition scheme for data-centric storage in sensor networks Mohamed Aly, Nicholas Morsillo, Panos K. Chrysanthis, and Kirk Pruhs   View Paper (PDF)   Return to Accessing and Storing Data Abstract In the resource over-constrained environment of sensor networks, techniques for storing data locally in sensor nodes have been proposed to support efficient processing of ad-hoc queries. These data-centric storage (DCS) techniques differ in the method of mapping events to sensors, but all of them fail to deal with storage hot-spots due to irregular sensors deployments, and(or) data distributions. In this paper, we present Zone Sharing (ZS), a novel distributed scheme for the decomposition of storage hot-spots. We apply ZS to the DIM scheme, which has been shown to be the best among all DCS schemes. ZS locally detects hot-spots and tries to evenly distribute their loads among the sensor nodes in the network. Simulations have shown the efficiency of ZS in decomposing small to moderate sized hot-spots without imposing an additional energy load to the network nodes. ©2006 Association for Computing Machinery