Approximate query answering in sensor networks with hierarchically distributed caching

Li, Y.; Ramakrishna, M.; Loke, Seng W.

doi:10.1109/aina.2006.103

Cited by 4 publications

(1 citation statement)

References 8 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…To reduce the amount of data transmitted, we investigate a data reduction scheme for efficiently answering queries in a hierarchical data caching structure of large sensor networks while meeting user accuracy requirements. In the caching structure, data at different levels is with a corresponding degree of compression [2]. Sensors at the leaf level cache raw data, compress the data and transmit the compressed data to the intermediate upper level.…”

Section: Introductionmentioning

confidence: 99%

An Optimal Distribution of Data Reduction in Sensor Networks with Hierarchical Caching

Liu

Ramakrishna

Loke

Embedded and Ubiquitous Computing

View full text Add to dashboard Cite

Abstract. Reducing data transmission to conserve energy and provide cost-efficient query answers in sensor networks is the topic of this paper. We consider a sensor network logically organized into a tree structure. The sensors at the lowest level cache raw data, and data is stored with greater degree of compression as we move up the tree. Thus a query answered using data at a lower level has less error but requires more energy. We have proposed a model for accounting the cost of resources consumed and the error in the result obtained. We have formulated an optimization problem for the trade-off between the error cost and the resource cost of answering queries. Its solution enables us to determine the optimal distribution of data reduction at each level. We have presented numerical solutions for some sample data, illustrating the practicality of the scheme.

show abstract

Section: Introductionmentioning

confidence: 99%

An Optimal Distribution of Data Reduction in Sensor Networks with Hierarchical Caching

Liu

Ramakrishna

Loke

Embedded and Ubiquitous Computing

View full text Add to dashboard Cite

show abstract

Efficient XML data and query integration in the wireless sensor network engineering process

Hoeller¹,

Reinke²,

Neumann³

et al. 2010

International Journal of Web Information Systems

View full text Add to dashboard Cite

Purpose -In the last decade, XML has become the de facto standard for data exchange in the world wide web (WWW). The positive benefits of data exchangeability to support system and software heterogeneity on application level and easy WWW integration make XML an ideal data format for many other application and network scenarios like wireless sensor networks (WSNs). Moreover, the usage of XML encourages using standardized techniques like SOAP to adapt the service-oriented paradigm to sensor network engineering. Nevertheless, integrating XML usage in WSN data management is limited by the low hardware resources that require efficient XML data management strategies suitable to bridge the general resource gap. The purpose of this paper is to present two separate strategies on integrating XML data management in WSNs. Design/methodology/approach -The paper presents two separate strategies on integrating XML data management in WSNs that have been implemented and are running on today's sensor node platforms. The paper shows how XML data can be processed and how XPath queries can be evaluated dynamically. In an extended evaluation, the performance of both strategies concerning the memory and energy efficiency are compared and both solutions are shown to have application domains fully applicable on today's sensor node products. Findings -This work shows that dynamic XML data management and query evaluation is possible on sensor nodes with strict limitations in terms of memory, processing power and energy supply. Originality/value -The paper presents an optimized stream-based XML compression technique and shows how XML queries can be evaluated on compressed XML bit streams using generic pushdown automata. To the best of the authors' knowledge, this is the first complete approach on integrating dynamic XML data management into WSNs.

show abstract

DACS: A dynamic approximative caching scheme for Wireless Sensor Networks

Hoeller¹,

Reinke²,

Neumann³

et al. 2010

2010 Fifth International Conference on Digital Information Management (ICDIM)

View full text Add to dashboard Cite

Approximate query answering in sensor networks with hierarchically distributed caching

Cited by 4 publications

References 8 publications

An Optimal Distribution of Data Reduction in Sensor Networks with Hierarchical Caching

An Optimal Distribution of Data Reduction in Sensor Networks with Hierarchical Caching

Efficient XML data and query integration in the wireless sensor network engineering process

DACS: A dynamic approximative caching scheme for Wireless Sensor Networks

Contact Info

Product

Resources

About