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

摘要：

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

关键词： 传感器网络 数据缓存 公共子树 去环算法 缓存查询

作者: 纪守领 李金宝

作者单位: 黑龙江大学计算机科学技术学院 哈尔滨 150080 黑龙江省数据库与并行计算重点实验室 哈尔滨 150080

会议类型: 国内会议

会议名称: NDBC2009第26届中国数据库学术会议

会议地点: 南昌

会议语种:中文

页码: 293-299

在线出版日期: 2009-10-15（万方平台首次上网日期，不代表论文的发表时间）