A Novel Two-Tier Cooperative Caching Mechanism for the Optimization of Multi-Attribute Periodic Queries in Wireless Sensor Networks

Sensors

ZhangBing Zhou³  Deng Zhao³  Lei Shu¹  Kim-Fung Tsang² 

[1] Guangdong Provincial Key Lab. of Petrochemical Equipment Fault Diagnosis, Guangdong University of Petrochemical Technology, Maoming 525000, China; E-Mail:;Department of Electronic Engineering, City University of Hong Kong, Hong Kong, China; E-Mail:;School of Information Engineering, China University of Geosciences (Beijing), Beijing 100083, China; E-Mail:

关键词: periodic query optimization;    cooperative caching;    wireless sensor networks;   

DOI  :  10.3390/s150715033

来源: mdpi

【 摘 要 】

Wireless sensor networks, serving as an important interface between physical environments and computational systems, have been used extensively for supporting domain applications, where multiple-attribute sensory data are queried from the network continuously and periodically. Usually, certain sensory data may not vary significantly within a certain time duration for certain applications. In this setting, sensory data gathered at a certain time slot can be used for answering concurrent queries and may be reused for answering the forthcoming queries when the variation of these data is within a certain threshold. To address this challenge, a popularity-based cooperative caching mechanism is proposed in this article, where the popularity of sensory data is calculated according to the queries issued in recent time slots. This popularity reflects the possibility that sensory data are interested in the forthcoming queries. Generally, sensory data with the highest popularity are cached at the sink node, while sensory data that may not be interested in the forthcoming queries are cached in the head nodes of divided grid cells. Leveraging these cooperatively cached sensory data, queries are answered through composing these two-tier cached data. Experimental evaluation shows that this approach can reduce the network communication cost significantly and increase the network capability.

【 授权许可】

CC BY   
© 2015 by the authors; licensee MDPI, Basel, Switzerland.