8、基于位置服务环境的高效安全策略执行技术解析

基于位置服务环境的高效安全策略执行技术解析

在基于位置的服务环境中，安全策略的有效执行至关重要。为了满足移动用户基于个人资料的安全策略需求，一种名为 SST P -树的索引结构应运而生。下面将详细介绍相关的基础概念、授权模型以及 SST P -树的构建与应用。

1. 基础知识

1.1 移动对象

• 移动对象的表示 ：在 d 维空间中，移动对象可表示为以恒定速度 $\bar{v} = {v_1, v_2, …, v_d}$ 移动的点，其初始位置为 $\bar{x} = {x_1, x_2, …, x_d}$。未来时间 $t$（$t \geq t_c$）的位置 $\bar{x}(t)$ 可通过线性函数 $\bar{x}(t) = \bar{x}(t_0) + \bar{v}(t - t_0)$ 计算，其中 $t_0$ 为初始时间，$t_c$ 为当前时间，$\bar{x}(t_0)$ 为初始位置。在二维空间中，移动对象 $o_i$ 可表示为 $o_i = ((x_i, v_{ix}), (y_i, v_{iy}))$。
• 时间参数化边界矩形（tpbr） ：给定一组移动对象 $O = {o_1, …, o_n}$ 在时间区间 $[t_0, t_0 + \delta t]$ 内的 $\langle x, y, t \rangle$ 空间中，$O$ 的 tpbr 是一个三维边界梯形，用于在整个时间区间内界定所有移动对象。其定义为 $tpbr(O) = {(x_{\vdash}, x_{\dashv}, y_{\vdash}, y_{\dashv}), (v_{\vdash x},