25、无线传感器网络历史位置查询与图嵌入方法研究

无线传感器网络历史位置查询与图嵌入方法研究

1. 无线传感器网络历史位置查询

在无线传感器网络中，处理历史位置查询是一个重要的研究方向。为了避免大量的数据传输通信，提出了一些有效的方法。

1.1 构建转发链接与数据聚合

对于移动对象的位置数据，如对象 o1 的位置 (t1, (x1, y1)), (t2, (x2, y2)), (t3, (x3, y3)), (t4, (x4, y4)), (t5, (x5, y5))，可以将这五个位置聚合为线性回归模型 (o1, [t1, t5], y = ax + b) 来表示其运动模式，这样能大大减少数据大小。但过长的转发链接会增加查询移动对象位置的通信成本，因此需要一种减少转发链接长度的机制来提高传感器系统的性能，这是一个需要考虑传感器系统成本分析的优化问题。

1.2 基于转发索引的查询处理（FIQP）方案

FIQP 方案包含两个功能：
- 向查询网关传输位置历史。
- 检索给定时间段内的对象位置。

为了降低能耗，在位置查询注入传感器网络时同时传输位置历史，即位置历史传输和位置查询结合，类似于网络研究中的捎带技术。执行位置历史传输的条件由对象的移动触发，需要历史转储标志 fdump 和历史转储评估器来确定是否值得将位置历史传输到查询网关。历史转储评估器评估历史收集的成本节省是否大于网络内查询成本，如果满足条件则将 fdump 设置为 true，否则为 false。当下一个位置数据到达且 fdump 为 true 时，传感器网络中的位置历史将被发送回中央数据库。

从无线传感器网络的转发索引中检索数据的过程如下：
1. 查询网