论文部分内容阅读
普适计算的目标是使得人们可以随时随地访问信息,并实现计算的不可见性。智能空间是普适计算在局部物理空间中的体现。而上下文感知计算在智能空间中起着举足轻重的作用,它体现了智能空间中智能性的特征。随着普适计算技术的深入挖掘与推广,智能空间的研究与应用也将从原来的单智能空间阶段逐步扩展到跨智能空间阶段,这种转变符合普适计算中“普”的要求,即无论用户处在哪个智能空间中,都可以充分享受到计算带来的服务。在跨智能空间研究阶段,上下文感知的研究仍然十分关键。然而,对于跨智能空间的场景,上下文共享又面临着多项理论与技术上的困难,如,上下文语义匹配问题、隐私性问题和时效性问题等。本文正是基于以上背景,开展对跨智能空间场景下上下文共享的隐私性问题和时效性问题的研究工作,具体研究内容和创新点表现在以下几个方面:(1)为了更好的开展跨智能空间上下文共享的研究,首先对普适计算中智能空间、跨智能空间和上下文感知的研究现状进行梳理,在此基础上提出了一个跨智能空间上下文共享的中间架构模型,并对其中遇到的隐私性问题和时效性问题做概括性探讨。(2)跨智能空间上下文隐私性研究。选取最典型也是应用最广的一种上下文——位置信息,作为研究对象,着重研究在用户所在空间和上下文消费者不可信任的场景下,保护用户位置信息的方法。本文发现基于位置的服务(LBS)中对查询隐私保护的两大类k匿名算法(clique cloaking和non-clique cloaking)只是针对单快照查询做匿名保护,无法保护连续查询的匿名性。因此提出一种连续查询模型,该模型融合了连续查询时间间隔模型和连续性模型,并基于该连续查询模型对两类LBS中的k匿名算法分别提出了一种连续查询攻击算法。本文发现在k匿名中普遍使用的以匿名集的势作为匿名集(即k)的度量方式并不适用于连续查询,提出了一种基于熵理论的匿名性度量方式AD,实验结果证明在连续查询中,AD比k能更好的反应查询的匿名性。(3)跨智能空间上下文传播的时效性研究,提出了一种面向推理的上下文缓存置换算法CORA,利用缓存技术来降低跨智能空间中由于上下文的数量大、距离远,所造成的上下文传播的开销。CORA采用状态空间对低级上下文到高级上下文的推理进行建模,对各种上下文推理方法具有普遍适用性。在此模型基础上,CORA计算出低级上下文的访问概率和预计失效时间,获得数据的缓存价值,作为上下文缓存置换的依据,以提高缓存的命中率。实验证实,针对普适计算环境上下文数据更新率高的特点,CORA相对传统的缓存置换算法能达到较高的命中率。(4)跨智能空间上下文推理的时效性研究,针对上下文推理结果在一段时间内仍然保持“新鲜”的特点,提出推理结果重复利用效率及其计算公式。在此基础上提出一种新鲜度敏感的上下文推理实时调度算法FRSA,以推理结果重复利用效率作为判断依据结合任务的deadline进行调度,其目标是在推理器负载较重时达到较高吞吐量。本文还提出一种实时调度的启发式规则,使FRSA避免基于值函数调度复杂度过高的缺陷。实验表明,在推理器负载重时,FRSA的系统吞吐量比经典调度算法(SJF、EDF、LSF和FCFS)高出10%-30%。