Cache-based periodic query optimization for Wireless Sensor Networks

Deng Zhao (1) , Zhangbing Zhou (2, 1, 3, 4) , Ke Ning (5) , Xiaolei Wang (1)

1 China University of Geosciences [Beijing]
2 TSP - INF - Département Informatique
3 SAMOVAR - Services répartis, Architectures, MOdélisation, Validation, Administration des Réseaux
4 CNRS - Centre National de la Recherche Scientifique
5 National Enterprise Internet Services Supporting Software Engineering Research Center (.)

Contiguous queries in wireless sensor networks may have some regions overlapping, and sensory data retrieved by recent queries may be used for answering the queries forthcoming, when these data are fresh enough. To support this query answering strategy, we propose a popularity-based caching mechanism for optimizing the periodic query processing. Specifically, the network region is divided using a cell-based manner, where each grid cell is abstracted as an elementary unit for the caching purpose. Fresh sensory data are cached in the memory of the sink node. The popularity of grid cells are calculated leveraging the queries conducted in recent time slots, which reflects the possibility that grid cells may be covered by the queries forthcoming. Prefetching may be performed for grid cells with a higher degree of popularity when their sensory data re missed in the cache. These cached sensory data are used for facilitating the query answering afterwards

Domaines: Informatique ubiquitaire

Deng Zhao, Zhangbing Zhou, Ke Ning, Xiaolei Wang. Cache-based periodic query optimization for Wireless Sensor Networks. IIKI 2014 : International Conference on Identification, Information and Knowledge in the Internet of Things , Oct 2014, Pékin, China. pp.216 - 219, ⟨10.1109/IIKI.2014.51⟩. ⟨hal-01263160⟩