GPSR: greedy perimeter stateless routing for wireless networks
MobiCom '00 Proceedings of the 6th annual international conference on Mobile computing and networking
Multidimensional binary search trees used for associative searching
Communications of the ACM
GHT: a geographic hash table for data-centric storage
WSNA '02 Proceedings of the 1st ACM international workshop on Wireless sensor networks and applications
TiNA: a scheme for temporal coherency-aware in-network aggregation
Proceedings of the 3rd ACM international workshop on Data engineering for wireless and mobile access
Differentiated surveillance for sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
Multi-dimensional range queries in sensor networks
Proceedings of the 1st international conference on Embedded networked sensor systems
A scalable approach for reliable downstream data delivery in wireless sensor networks
Proceedings of the 5th ACM international symposium on Mobile ad hoc networking and computing
BROADNETS '04 Proceedings of the First International Conference on Broadband Networks
TAG: a Tiny AGgregation service for Ad-Hoc sensor networks
OSDI '02 Proceedings of the 5th symposium on Operating systems design and implementationCopyright restrictions prevent ACM from being able to make the PDFs for this conference available for downloading
Zone sharing: a hot-spots decomposition scheme for data-centric storage in sensor networks
DMSN '05 Proceedings of the 2nd international workshop on Data management for sensor networks
Wireless sensor networks: A survey on the state of the art and the 802.15.4 and ZigBee standards
Computer Communications
Dynamic balanced storage in wireless sensor networks
DMSN '07 Proceedings of the 4th workshop on Data management for sensor networks: in conjunction with 33rd International Conference on Very Large Data Bases
SenseSwarm: a perimeter-based data acquisition framework for mobile sensor networks
DMSN '07 Proceedings of the 4th workshop on Data management for sensor networks: in conjunction with 33rd International Conference on Very Large Data Bases
Scalable community-driven data sharing in e-science grids
Future Generation Computer Systems
Workload-aware data partitioning in community-driven data grids
Proceedings of the 12th International Conference on Extending Database Technology: Advances in Database Technology
FSort: external sorting on flash-based sensor devices
Proceedings of the Sixth International Workshop on Data Management for Sensor Networks
WASA '09 Proceedings of the 4th International Conference on Wireless Algorithms, Systems, and Applications
An adaptive rendezvous data dissemination for irregular sensor networks with multiple sinks
Computer Communications
TOLB: a traffic-oblivious load-balancing protocol for next-generation sensornets
ADHOC-NOW'07 Proceedings of the 6th international conference on Ad-hoc, mobile and wireless networks
An efficient data-centric storage method using time parameter for sensor networks
Information Sciences: an International Journal
An efficient data-centric storage scheme considering storage and query hot-spots in sensor networks
CIKM '10 Proceedings of the 19th ACM international conference on Information and knowledge management
An efficient mechanism for processing similarity search queries in sensor networks
Information Sciences: an International Journal
In-network data acquisition and replication in mobile sensor networks
Distributed and Parallel Databases
A data recovery method for high accuracy in data centric storage schemes
ICHIT'11 Proceedings of the 5th international conference on Convergence and hybrid information technology
Hi-index | 0.00 |
We propose an In-Network Data-Centric Storage (INDCS) scheme for answering ad-hoc queries in sensor networks. Previously proposed In-Network Storage (INS) schemes suffered from Storage Hot-Spots that are formed if either the sensors' locations are not uniformly distributed over the coverage area, or the distribution of sensor readings is not uniform over the range of possible reading values. Our K-D tree based Data-Centric Storage (KDDCS) scheme maintains the invariant that the storage of events is distributed reasonably uniformly among the sensors. KDDCS is composed of a set of distributed algorithms whose running time is within a poly-log factor of the diameter of the network. The number of messages any sensor has to send, as well as the bits in those messages, is poly-logarithmic in the number of sensors. Load balancing in KDDCS is based on defining and distributively solving a theoretical problem that we call the Weighted Split Median problem. In addition to analytical bounds on KDDCS individual algorithms, we provide experimental evidence of our scheme's general efficiency, as well as its ability to avoid the formation of storage hot-spots of various sizes, unlike all previous INDCS schemes.