普适计算模型调研

普适计算模型调研

摘要

本文致力于从国内外调研5种普适计算模型，并探究其理论设想和实践演示系统。并在实现中用到传感器信息采集或RFID技术等物联网技术。

关键词：普适计算模型；理论设想；实践演示；物联网技术

Research progress of sensor network application in USA

ABSTRACT

This paper investigates five pervasive computing models from home and abroad, and explores their theoretical assumptions and practical demonstration systems. In the implementation, sensor information acquisition or RFID technology and other Internet of Things technologies are used.            

Key words: pervasive computing model; theoretical assumption; practical demonstration; Internet of Things Technology

目录

5种普适计算模型理论设想和实践演示系统………………………………………1

致谢……………………………………………………………………………………9

参考文献………………………………………………………………………………9

1. 5种普适计算模型理论设想和实践演示系统

普适计算的目标是信息空间与物理空间的融为一体，而计算机本身则从人们的视线里消失。在普适计算的模式下，人们能够在任何时间、任何地点、以任何方式进行信息的获取与处理。它的特点是：无所不在的，用户可以随地以各种接入手段进入同一信息世界；透明的计算和通信能力，用户能够感觉到它和作用于它；动态的，用户和计算均可按需自由移动；自适应的计算和通信服务可按用户需要和运行条件提供充分的灵活性和自主性；永恒的系统，在开启以后再也不会死机或需要重起部件可以因需要出错或升级来去，但整个系统则永远可用。

本文将介绍5种普适计算模型，分别是：智能影子模型；应用共享模型；PCSA/RM模型；系统结构模型；DFG模型。

智能影子模型：

根据用户的各种意图，将空间中的普适服务动态映射成为智能影子，从而为用户提供了一个动态的、移动的、用户特定的虚拟空间智能影子的构建算法框架如下:
智能影子构建算法框架:
（1）根据普适服务的情境限定条件，按照当前情境从PerSS筛选可用服务
（2）根据BDP模型，选取计划执行所需要的服务
（3）根据BDP模型，将普适服务进行合成；
（4）将合成的结果集合作为映射结果返回
第（3）、（4）步中通过根据用户的计划合成或访问空间中的服务的过程，在原子计划的执行中完成若原子计划用一个四元组来描述:前置情境条件cc，所需普适服务np，服务流程sp，评价标准，目标状态ss，失败状态ls，则可通过前置条件和服务上下文域的匹配筛选，关于普适服务合成的方法已有很多，例如基于工作流的方法，利用计划服务流程指导搜索，利用服务的合成条件域作为搜索的约束条件，通过搜索对服务进行合成，以及基于人工智能的方法，其通过考察计划的目标状态、失败状态和服务的目标状态、失败状态以及合成条件，通过逻辑订定理证明器或AI规划器自动生成一个合成方案当普适服务合成的方案不止一个时，可采用 Justin等人提出的增量模型方法，将各种选择分支缓存起来这部分选择缓存称为原子计划的选择树选择树随着搜索过的服务不断增大通过原子计划中的评价标准，对各种选择方案进行计算，就可选出最合适的方案，同时计算的结果缓存在服务选择树中，可供下一次搜索使用一个服务选择树的例子如图4所示该图显示一棵执行电影播放计划的服务选择树，其中计划需要首先调用片源服务以获取电影文件接下来用投影设备服务进行播放在搜索服务时，同种有多个选择分支所有分支都被记录下来在执行时选用质量总合最高的如图中粗线条所示选用DVD格式，使用投影仪放映但如果其中某些服务中断或者发现更好的服务，则可以考虑其他分支。

 

图一：智能影子的构建

实验演示系统：系统分两部分，(1) BDP管理模块。其中知识模块保存用户的信念、意图和计划的集合,我们用Jadex ADF实现;推理模块负责BDP的演化推理,采用Jadex BDI推理引擎结合基于Case的推理算法实现，可支持多种推理方式，多种类型的意图和计划选择策略;规划模块用于根据上下文规划产生用户的计划,同时负责计划的重新计划,我们借助CLIPS实现;计划的执行模块管理用户计划的执行;(2) 普适服务管理框架:其中服务描述采用OWL-S，服务发现使用UDDI协议。实验中我们采用Mason多agent系统模拟器对智能空间场景进行了模拟，该模拟器支持位置关系和Debug并直接开发图形界面来观察实验数据。

 图二 实验演示系统

图三 结果分析

应用共享模型：

U-ASM是一种分布式计算模型。其设计目标是:

（1）个性化服务通过应用资源的动态重构技术为用户提供个性化的计算环境；

（2）透明访问:向用户提供透明的访问服务是网格计算、普适计算的一个重要特征也是本模型追求的目标之一用户只需要提交相应的应用请求，便可以访问所需的应用资源而不必关心这些资源所在的位置等细节；

（3）应用资源的按需使用根据用户需求和当前上下文为用户动态地选择所需的应用资源；

（4）通用性:支持多种异构平台（WindowsLinux等）支持多种类型应用资源（传统的桌面应用、遗留系统和基于web的应用等。

U-ASM中的用户空间US是面向最终用户的，它将采用更高级、更容易为人理解的方式来表示和描述应用资源，同时将根据用户的个性化需求重构当前所需的计算环境一一个人空间这种重构是动态的抽象空间AS是整个模型的核心，一方面它将利用虚拟化机制屏蔽不同提供者所提供的应用资源在语义描述上的差异，为上层提供标准化的语义支持另一方面它将负责根据用户需求实现应用资源的选择以及智能协商决策过程，支持应用接口到应用实例的动态绑定，为实现应用资源的按需使用、个性化服务提供基础有效空间ES将负责完成应用资源的注册和监控因此U-ASM体现了以用户为中心的服务理念。

 

应用资源选择算法：
假设用户的应用资源请求为UR，用户期望的应用资源集合为UE
Step1.根据UR取得用户上下文
Step2.根据用户上下文获得推荐应用资源空间RS
Step3.对于vea∈RS，判断ea中的当前状态，如果可用，则转Step4否则依次取下一个ea
Step4.计算Qos_E（e_a）
Step5.如果Qos（ea）满足U_R，则将ea加入Ue转Step3
Step6.如果e＝null，则转Step7；否则转Step8
Step7.返回希望用户放宽Qos限制提示信息
Stp8.对UE进行排序
Step9.返回ue.
本文提出的应用资源选择算法并不是从所有的应用资源中进行选择而是从推荐应用资源空间R进行选择推荐应用资源空间RS是用户登录时系统根据用户的profile和历史信息为用户生成应用资源索引它将随着用户当前上下文的变化而动态变化这样可以有效地减少应用资源选择的范围提高了选择的效率和精确度，更好地满足用户的个性化需求。

基于U-AsM模型实现的原型系统：为了继承用户已熟悉的基于GUI的交互方式，该原型系统选择了虚拟桌面作为用户视图的呈现方式通过虚拟桌面对应用接口进行无缝集成，用户能够以简洁和一致的方式来透明地使用网络上动态的、分布式的应用资源HASS。

 

PCSA/RM模型：层次结构，具有以下优势或特点:①各层之间可相互独立:某层只需要下一层通过接口提供的服务，而不需要了解其实现细节；②灵活性好:若某层的内容发生变化，只要接口关系不变上下层均不受影响；标准化程度高:由于采用模块化结构，各层都可以选择最合适的技术实现。而且各层的功能和所提供的服务都有精确的说明，便于理解和实现。
PCSA/RM共分6层:物理层、安全系统层、安全资源层、安全计算层、安全协同层、应用层。物理层是普适计算的硬件平台，主要解决计算硬件基础的问题，主要包括一些硬件组件，如微处理器、存储器、O输入输出设备、无线/有线网络接口设备以及生物和身体传感器等；安全系统层主要由普适安全操作系统和部分网络功能组成；安全资源层（对应于计算机网络的TCP/IP层，它继承了Internet安全标准，面向各个局部的虚拟管理域提供安全服务和协议，并为上层提供局部的安全解决方案和安全服务接口，该层主要包括:多重证书机制、公匙基础设施PKI，Kerberos通用安全服务GSS及扩展gss-ext， CMScryptographic message service）、联机证书状态OCSP，资源分配及控制GRAM等协议和服务；安全计算层是对普适安全操作系统的首次扩充，主要解决计算的不间断无线移动问题人与自然的和谐交互问题、上下文感知计算和安全等相关问题；安全协同层介于普适安全体系结构的安全计算层和安全应用层之间，面向跨越多个管理域的整个普适计算环境，针对普适应用提供全局的、协同的安全服务和协议；⑥安全应用层面向用户和具体应用提供用户可选的全局安全策略、一体化的安全服务界面和安全包工具。

 

模型实例：在一个安全的空间内利用一台具有红外接口的手机A和笔记本电脑B作为试验的普适设备，其中在A上正在运行一个可协作分解的任务T，当B的CPU芯片利用率＜15％并且B的用户愿意（实验中用一个开关里N来代替情感计算的结果）共享安全资源时，A把T的一个子任务Task1分配给B进行求解，求解完毕回传结果。

实例过程中把A从远处慢慢靠近B，当靠近到一定的程度时，AB利用红外接口相互发现了对方该过程在一定程度上仿真了安全计算的过程，当然安全计算也不仅仅包括这一点。A向B请求任务T的协作求解，B的后台监控程序被激活，开始进行情景判断:B是否可以向A提供帮助。通过相关数据的收集表示和抽象，发现此时B的CPU利用率＜15％，并且N为愿意（此处代表情感计算的结果），监控程序根据当前的情景执行相应的安全协同动作，即向A发出可以帮助A的通知，A接收到消息后把T的一个子任务Task1传递给B，由B计算后返回计算结果。

COA模型: 面向社区( Community) 体系架构模型将 Community 作为一种大型信息系统建模的基础元素，并 尝试去兼容当前主流不同体系架构建模元素之间的 差异性． Community 是承担不同计算任务 Agent 的聚 合与集成，“构件”与“服务”可以认为是 Community 在传统面向对象设计框架下的一个应用特例． 随着 当前以物联网为代表的普适计算技术的发展，对信 息系统的主动性、反应性、自治性、协作性和跨平台 交互等提出了更高的要求． 传统的面向 Agent 的设 计模式虽然可以满足部分主动性、自治性、协作性要 求，但是各 Agent 计算平台之间缺乏统一标准，缺乏 与当前大量非 Agent 系统之间的交互和融合机制， 导致在实际应用中无法满足普适计算等分布式计算 框架的要求.

模拟的智慧城市应用案例: 假设建设一个以护理对象为中心的家庭护理与远程医疗 系统，如图1 所示． 该信息系统涉及到对居住在城市 远郊区( 例如: 大型城市郊区的别墅区、卫星城市、 度假区、旅游景点区等) ，或者医疗设施还不完善的 新兴地区的家庭老年住户或者行动有障碍住户的一 种护理和远程医疗协助服务． 这个信息系统中，被护 理对象作为系统主体设计的一个有机组成部分，如 护理对象日常起居习惯、体征的变化和波动监测等．

 

可以看出这是一个 较为复杂的分布式系统，一个涉及到多种传感器、通 信网络、人际交互和医疗、护理专业系统在内的普适 计算应用． 普适计算的一个重要特点就是计算单元 的分布式和多元化，例如:一个重症或者行动障碍对 象身上的监测传感器与墙壁上温控感应、病人体征 监测探头、简单医疗应急处理设备控制系统以及房 间的智能家居控制系统等构成一个以家庭为单位的 小型 Community 单元，显然这样一个家庭社区单元 是多个 Agent( 计算单元) 聚合而成． 家庭 Community 单元之间又可以通过聚合以及与环境的约束和交互 构成一个更大社区级的 Community 单元，因此 Community 对象支持复合操作和运算． 从图1 可以看出， 采取面向 Community 的体系结构进行分析和设计有 利于凸现系统的设计主旨，可以让那些不精通计算 机编程的领域专家参与系统规划和建设．

，面向 Community 系统的设 计围绕“协作”算子开展系统结构设计，不同的功能 单元可以对应于不同的“协作社区”单元，对于单个 Agent 场合，如界面 Agent，它独立工作负责不同用 户的接入，然后把用户信息过滤和提取之后发送到

Supporter，这被认为是社区的一种特殊形式． 同理， 对于无需 Agent 参与的固定功能模块也是协作的一 个特殊情况，也就是说协作的参与者列表为空． 因 此，文中提出的面向社区的体系结构是更高层的系 统设计抽象，比传统的构件体系结构更加符合人类 的思维习惯，而且在实现领域设计与系统设计的分 离方面更具优势． 此外，面向社区的体系结构并没有抛弃传统的 面向对象的构件技术，恰恰相反，在定义“社区”单 元之后，具体的 Agent 的实现与功能协同依然需要 用到现有的程序设计知识． 毕竟，当前面向 Agent 的 编程技术还不成熟． 面向 Community 的体系结构另 外一个优势在于:由于抽象程度的提高，体系结构的 复用度得到了提升． 在面向“社区”的体系结构里 面， Supporter 作为协作支持层其实可以封装成一个 独立的社区支持服务供应商，因此与传统的构件体 系结构里面的连接器相比，重用性和可扩展性都得 到了较大提升． 在传统的基于构件的体系结构模型里，连接器 被定位成把构件粘合在一起的规则和约束集，原则 上还不能独立存在; 而协作支持器( Supporter) 则是 一个协作支持服务平台，可以是一个独立存在的系统，可以说与具体的社区单元无关． 这就很好地保障 了体系结构设计产品的可扩展性和可维护性． 另外， 把社区/协作作为体系结构描述的基本元素也能很 好地整合面向服务的体系结构，以及多 Agent 系统 体系结构和模型驱动的体系结构等，文中暂不讨论 基于社区的体系结构模型在当前这几种流行体系结 构的推.

致谢

在论文即将完成的时候，我要由衷感谢XXXXX提出的这个有意义的课题，

在此，我要再次向他表示深深的谢意和衷心祝福。

参考文献

http://www.jos.org.cn/jos/ch/reader/create_pdf.aspx?file_no=09006&journal_id=jos

普适计算与泛在网络 - MBA智库文档

面向普适计算应用共享模型.pdf

普适计算安全体系结构模型研究与设计 - 百度文库

刘佳4--普适计算中用于终端设计的DFG模型 - 百度文库

一种新型面向普适计算的软件体系架构模型--《华南理工大学学报(自然科学版)》2014年07期

http://jz.docin.com/p-125796.html