Research Article Open Access

Progressive Content-Sensitive Data Retrieval in Sensor Networks

Bo Yang and Manohar Mareboyana

Abstract

Problem statement: For a sensor network comprising autonomous and self-organizing data sources, efficient similarity-based search for semantic-rich resources (such as video data) has been considered as a challenging task due to the lack of infrastructures and the multiple limitations (such as band-width, storage and energy). While the past research discussed much on routing protocols for sensor networks, few works have been reported on effective data retrieval with respect to optimized data search cost and fairness across various environment setups. This study presented the design of progressive content prediction approaches to facilitate efficient similarity-based search in sensor networks. Approach: The study proposed fully dynamic, hierarchy-free and non-flooding approaches. Association rules and Bayesian probabilities were generated to indicate the content distribution in the sensor network. The proposed algorithms generated the interest node set for a node based on its query history and the association rules and Bayesian rule. Because in most cases the data content of a node was semantically related with its interest of queries, the sensor network was therefore partitioned into small groups of common interest nodes and most of the queries can be resolved within these groups. Consequently, blind search approach based on flooding could be replaced by the heuristic-based uni-casting or multicasting schemes, which drastically reduced the system cost of storage space, network bandwidth and computation power. Results: We verified the performance with experimental analysis. The simulation result showed that both Bayesian scheme and association scheme require much less message complexity than flooding, which drastically reduced the consumption of system resources. Conclusion: Content distribution knowledge could be used to improve the system performance of content-based data retrieval in sensor networks.

Journal of Computer Science
Volume 5 No. 7, 2009, 529-535

DOI: https://doi.org/10.3844/jcssp.2009.529.535

Submitted On: 18 June 2009 Published On: 31 July 2009

How to Cite: Yang, B. & Mareboyana, M. (2009). Progressive Content-Sensitive Data Retrieval in Sensor Networks. Journal of Computer Science, 5(7), 529-535. https://doi.org/10.3844/jcssp.2009.529.535

  • 1,873 Views
  • 1,755 Downloads
  • 0 Citations

Download

Keywords

  • Information retrieval
  • sensor network
  • video processing