传感器网络上的近似查询处理

摘要

本文主要对传感器网络路由策略、缓冲技术、数据压缩和查询技术进行了重点研究。本文提出了传感器网络一种有实用价值的路由策略，该策略将以节点分组为基础，利用位置来选路，维护一个网络结构有关的路由，用于各种查询。本文提出的缓冲机制，充分考虑了数据访问频率、数据有效性和一致性，将部分数据缓冲在头节点内，减少了查询时数据传输的距离，进而减少网络通信开销，提高查询响应速度。本文提出基于集合的近似连接算法，利用数据的压缩表示来减少数据传输的开销，提高查询的效率。本文提出了模式是传感器网络应用的核心的思想，并提出一种基于模式的数据压缩算法，说明了如何利用这一算法以较低的代价来获取数据，并保证一定的质量。最后，本文基于以上算法，做了一些实验，讨论了在不同的情况下，算法的查询代价和适应性。

目录

文摘

英文文摘

第1章引言

1.1研究背景

1.1.1传感器网络的应用

1.1.2传感器网络在应用中的困难

1.1.3已有技术的不足

1.2国内外的研究现状

1.2.1已有研究机构和项目

1.2.2已提出的研究问题

1.3本文的贡献

1.4论文结构

第2章传感器网络中的查询处理

2.1传感器网络的查询处理

2.1.1设计要求

2.1.2查询语言和语义

2.1.3查询处理

2.1.4查询中可采用的节电技术

2.2传感器网络上的近似查询

2.2.1数据的近似表示

2.2.2数据的近似查询

2.3本章小结

第3章支持近似查询的路由算法研究

3.1传感器网络中的节点分组

3.1.1节点分组规则

3.1.2节点分组过程

3.2分组路由过程

3.3本章小结

第4章支持近似查询的数据分布复制技术

4.1介绍

4.2定义

4.3采用基信号的数据压缩算法

4.4数据分布复制设计

4.4.1采用模式分布

4.4.2数据缓冲算法

4.4.3数据分布的算法

4.5本章小结

第5章传感器网络中的近似查询处理

5.1概述

5.2背景知识

5.2.1定义

5.2.2品质度量

5.3查询操作符的实现

5.3.1选择操作符

5.3.2连接操作符

5.4本章小结

第6章实验及性能分析

6.1实验设计

6.1.1实验目的

6.1.2实验设置

6.2实验结果及分析

6.2.1更新对查询代价的影响

6.2.2查询持续时间对查询代价的影响

6.2.3抽样比例对查询代价的影响

6.2.4探测节点的比例对查询代价的影响

6.2.5缓冲对查询代价的影响

6.2.6节点运动对查询代价的影响

6.3本章小结

结论

致谢

参考文献

独创性声明及学位论文版权使用授权书