基于公共子树缓存的传感器网络查询技术研究

基于传感器节点存储空间小、电源有限等特点,提出了一种基于公共子树缓存的多sink传感器网络查询方法.该方法提取出网络中的公共子树,将某sink的查询结果按照一定策略缓存在公共子树的公共根.当其他sink节点再次发出同样的查询时,只需将缓存的查询结果发送至查询sink.为了实现更大规模的数据共享,提出了一种有效扩大公共子树规模的去环算法.实验结果表明,提出的去环算法和缓存查询技术可以显著地减少网络中查询消耗的平均能量,加快查询的响应速度.

Querying in Sensor Networks Based on Common Subtree Caching

Due to sensor's small storage space,limited power and other features,a query mechanism based on common subtree caching in multi-sink sensor networks is proposed.This mechanism extracts the common subtree of the networks firstly,and then caches a sink's query results in the common root of a common subtree according to certain strategies.When some other sinks submit the same query,it only needs to send the cached query results to the query sink.In order to achieve a more large-scale data sharing,a loop removing algorithm(LR)is proposed,which can enlarge the size of common subtree effectively.Simulation results indicate that the LR and the caching query technology this paper proposed in this paper can reduce the average energy consumption and response time of queries significantly.