Fractionally cascaded information in a sensor network

@article{Gao2004FractionallyCI,
  title={Fractionally cascaded information in a sensor network},
  author={Jie Gao and Leonidas J. Guibas and John Hershberger and Li Zhang},
  journal={Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004},
  year={2004},
  pages={311-319}
}
  • Jie Gao, L. Guibas, +1 author Li Zhang
  • Published 26 April 2004
  • Computer Science
  • Third International Symposium on Information Processing in Sensor Networks, 2004. IPSN 2004
We address the problem of distributed information aggregation and storage in a sensor network, where queries can be injected anywhere in the network. The principle we propose is that a sensor should know a "fraction" of the information from distant parts of the network, in an exponentially decaying fashion by distance. We show how a sampled scalar field can be stored in this distributed fashion, with only a modest amount of additional storage and network traffic. Our storage scheme makes… Expand
Composable Information Gradients in Wireless Sensor Networks
TLDR
This paper diffuse information away from source nodes holding desired data, so as to establish information potentials that allow network queries to navigate towards and reach these sources through local greedy decisions, following information gradients. Expand
Ubiquitous access to distributed data in large-scale sensor networks through decentralized erasure codes
TLDR
This work introduces a class of erasure codes and shows how to efficiently diffuse the data by "pre-routing" only O(ln n) packets per data node to randomly selected storage nodes. Expand
Distance-Sensitive Information Brokerage in Sensor Networks
TLDR
The notion of distance-sensitive information brokerage is introduced and schemes for efficiently bringing together information producers and consumers at a cost proportional to the separation between them are provided, even though neither the consumers nor the producers know about each other beforehand. Expand
Quad-Tree for Spatial Querying in Wireless Sensor Networks
In contrast to the traditional wireless sensor network (WSN) applications that perform only data collection and aggregation, new generation of information processing applications, such asExpand
Network Coding for Distributed Storage in Wireless Networks
TLDR
This work will address some of the problems related to storing information in multiple storage devices that are individually unreliable, and connected in a network, and new issues arise that have not been addressed in classical coding theory. Expand
Distance-Sensitive Routing and Information Brokerage in Sensor Networks
TLDR
The notion of distance-sensitive information brokerage is introduced and schemes for efficiently bringing together information producers and consumers at a cost proportional to the separation between them are provided—even though the consumers do not know the locations of the producers they seek. Expand
Hierarchical spatial gossip for multi-resolution representations in sensor networks
TLDR
This paper presents a lightweight algorithm, named the hierarchical spatial gossip algorithm, to extract and construct multi-resolution data representations for sensor networks, for all sensors simultaneously, with a total communication cost of O(n polylog n). Expand
Hierarchical Spatial Gossip for Multi-Resolution Representations in Sensor Networks
TLDR
This paper presents a lightweight algorithm, named the hierarchical spatial gossip algorithm, to extract and construct multi-resolution data representations for sensor networks, for all sensors simultaneously, with a total communication cost of 0(n polylog n). Expand
Algorithms for Energy-Efficient Query-Reduction in Wireless Sensor Networks
TLDR
This paper proposes two simple learning algorithms (block based, incremental learning) to learn about the pattern of queries and also to use an associated sensor and data (ASD). Expand
Distance Sensitive Snapshots in Wireless Sensor Networks
TLDR
This paper explores an alternative form of efficiency by generalizing the notion of a snapshot to satisfy distance sensitivity properties, wherein the state of nearby nodes is available with greater resolution, speed, and frequency than that of farther away nodes. Expand
...
1
2
3
4
5
...

References

SHOWING 1-10 OF 30 REFERENCES
DIFS: a distributed index for features in sensor networks
TLDR
This work considers searches over semantically rich high-level events, and presents the design, analysis, and numerical simulations of a spatially distributed index that provides for efficient index construction and range searches. Expand
Spatial gossip and resource location protocols
TLDR
This work proposes distance-based propagation bounds as a performance measure for gossip algorithms, and presents natural gossip algorithms that satisfy such a guarantee: new information is spread to nodes at distance DIST, with high probability, in O(\log^{1 + \ve} \DIST) time steps. Expand
An evaluation of multi-resolution storage for sensor networks
TLDR
This system demonstrates the use of in-network wavelet-based summarization and progressive aging of summaries in support of long-term querying in storage and communication-constrained networks. Expand
TAG: a Tiny AGgregation service for ad-hoc sensor networks
TLDR
This work presents the Tiny AGgregation (TAG) service for aggregation in low-power, distributed, wireless environments, and discusses a variety of optimizations for improving the performance and fault tolerance of the basic solution. Expand
Multi-dimensional range queries in sensor networks
TLDR
The design of a distributed index for multi-dimensional data (or DIM) is described, which uses a novel geographic embedding of a classical index data structure, and is built upon the GPSR geographic routing algorithm. Expand
Directed diffusion: a scalable and robust communication paradigm for sensor networks
TLDR
This paper explores and evaluates the use of directed diffusion for a simple remote-surveillance sensor network and its implications for sensing, communication and computation. Expand
The design of an acquisitional query processor for sensor networks
TLDR
This work evaluates issues in the context of TinyDB, a distributed query processor for smart sensor devices, and shows how acquisitional techniques can provide significant reductions in power consumption on the authors' sensor devices. Expand
The Sensor Network as a Database
TLDR
It is argued here that in order to achieve an energy-efficient and useful implementation, query processing operators should be implemented within the sensor network, and that approximate query results will play a key role. Expand
GHT: a geographic hash table for data-centric storage
TLDR
This paper describes GHT, a Geographic Hash Table system for DCS on sensornets, and demonstrates that GHT is the preferable approach for the application workloads predicted, offers high data availability, and scales to large sensornet deployments, even when nodes fail or are mobile. Expand
GADT: a probability space ADT for representing and querying the physical world
TLDR
A new object-relational abstract data type (ADT) is introduced - the Gaussian ADT - that models physical data as Gaussian PDFs, and it is shown that existing index structures can be used as fast access methods for GADT data. Expand
...
1
2
3
...