面向无线环境的上下文感知数据分发关键技术研究

来源 :中国科学院研究生院 中国科学院大学 | 被引量 : 0次 | 上传用户:luhaohui923
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
无线通信技术以及移动嵌入式设备制造技术的发展,使得移动用户可以通过无线网络随时随地的接入Internet接收信息以及发布信息,随着无线网络的覆盖范围更大,用户客户端更加便携,用户的信息接收和信息发布也越来越方便。无线通信技术的发展,给用户获取信息带来了很多优势,同时也带来了新的问题,与有线网络下用户信息接收不同,无线网络环境下用户处于移动的状态中,移动使得信息接收端所处的环境也在发生变化,相应的对于信息的需求以及信息的处理也随之发生变化,同时用户端的设备资源也在变化,这就需要为用户提供更多的移动支持,以应对信息传递因资源、环境变化引起的问题。另外,无线网络环境的灵活性和可扩展性使得事件的发布渠道越来越多,使得用户能够接收到的信息数量越来越多,这也带来了信息过载的问题。本文针对无线环境下的数据分发问题展开研究,论文以无线网络环境为背景,以发布/订阅系统为基础,通过对事件分发产生影响的几类上下文以及数据接收的用户端进行研究,给出了一种能够适应环境变化的数据分发的解决方案,以提高数据分发的准确度以及用户接收的满意度。本文的研究工作主要包括以下几个方面:   1)位置上下文感知的发布/订阅在无线环境下的发布/订阅系统中,由于无线客户端的移动会引起接入点发生改变,带来了相应的订阅路由、匹配结果分发路由的改变,因此,需要一种能适应移动环境的路由算法,对此给出了基于渠道路由的发布/订阅的路由算法。另一方面,用户位置的变化引发了订阅需求的变化,用户对位置相关的事件有了更多的需求,如果能够对用户的活动轨迹进行预测,根据用户当前所在的位置,事先将用户将要到达位置相关的事件发送给用户,将提高事件分发的效率,改善用户的体验,对此提出了一种位置上下文感知的预测算法,通过挖掘用户历史活动轨迹中出现位置之间的关联,对用户的去向进行预测。另外,还分析了位置与时间这两个上下文之间的对应关系,在预测算法中加入位置-时间的对应概率,强化了预测能力,提高了预测准确率。   2)时间上下文感知的匹配在无线环境中,用户频繁的接入或离开网络,会错失订阅前发布的事件,而实际上,一个事件的内容可能在一段时间内有效,现有的发布/订阅系统不区分事件内容的有效时间,事件一旦发布便不再重复发布,新提交订阅的订阅者,无法收到那些已发布的内容还有效的事件。同时,用户会因为发布/订阅系统所提供的订阅语言缺少时间约束,无法在订阅中对事件接收的时间进行约束,从而导致无法收到指定时间内发生的事件,有可能收到过期的无效事件。扩充了复合订阅语言,使其支持时间约束,提出了时间上下文感知的复合订阅匹配算法,引入了事件重发和对已有匹配结构的重用机制,在满足用户对事件时间的约束的同时对匹配算法进行了优化,通过对算法的性能分析,验证了算法能在不产生更多开销的情况下提高用户体验。   3)事件偏好上下文感知的事件分发无线环境下用户可以通过多种渠道发布各类事件,使得事件数量急剧增大,进而引发信息过载问题。另一方面,用户发布的事件中,包括用户对接收事件的评价信息,这些评价信息反馈给事件分发系统,成为了一种用户对事件偏好的上下文,反映出用户对事件的偏好。通过事件偏好上下文对事件进行过滤,将满足用户偏好的事件分发给用户,可以提高用户对事件接收的满意度。在事件过滤过程中,事件选择的好坏与用户的偏好有直接的关联,在满足用户偏好的同时,需要兼顾到不同类型事件的覆盖面,针对这种特征,提出了一种基于隐马尔科夫模型的用户评价推荐算法,通过用户对事件的评价这一可观察的信息来确定出用户对事件偏好这一隐含的信息,选择出满足用户偏好的事件,从而达到提高用户对事件接收满意度的目的。   4)无线环境下的缓存和预取在无线网络环境中,移动用户更多的面临网络断连以及移动客户端资源有限的问题,缓存技术做为数据共享和分发的关键技术之一,在提高无线环境下Web访问性能方面发挥着重要作用。另一方面,通过预测用户可能访问的页面,提前获取此页面数据,可以有效的改善移动环境下因切换、带宽受限等原因造成的断连问题。已有的缓存预取算法主要集中在有线网络中客户端的缓存,没有针对无线网络下客户端资源受限的特征,缺少对缓存与预取的集成以及设备上下文使用上的研究。对于预取机制,提出了基于序列挖掘的预测机制SEDP和基于延迟更新的预测机制LUDP,针对移动客户端的设备上下文设计了上下文感知的预取算法,决定预取的数量。同时,将预取机制与缓存替换机制相结合,提出了获益驱动的缓存替换机制,并将算法实现在Web缓存系统OnceEasyCache中。
其他文献
本文首先说明了当前网站安全的严峻形势——网页篡改事件发生的数量剧增,再分析了传统的网站安全配置在防范网页篡改时表现出来的越来越明显的不适应性,接着分析了当前网页防
矢量场可视化是科学计算可视化领域中最具挑战性的研究课题之一,它以直观的图形图像显示矢量场的运动,使人们以直观形象的方式解释理解抽象科学数据中所包含的客观规律。线积
随着WWW上信息的爆炸性增长,在如此海量的数据中发现有用的信息变得越来越困难。数据挖掘就是从大量的数据中发现隐含的规律性的内容,解决数据的应用质量问题。充分利用有用的
随着信息化技术的发展,对科技项目的管理系统,在安全性,高效性,可复用性,可维护性,开发周期等方面都有很高的要求,因此使用良好的体系结构和框架是系统开发的首要问题。本文
地球上现存的植物种类大约有50多万种,分为原核、藻类、粘菌、真菌、苔藓、蕨类、种子植物等几大类群。植物生长状况与周围的环境因素有着密切的联系,其中光照强度、空气温度、
数据挖掘是通过仔细分析大量数据来揭示有意义的新的关系、趋势和模式的过程,是信息处理技术研究领域的一项重要课题。它是指从大型数据库或数据仓库中提取隐含的、未知的、
随着信息技术的快速发展和人们对数字化知识及资源需求的不断增长,传统的搜索技术在海量数据面前已经遇到信息爆炸的瓶颈,通过基于关键词技术的搜索技术已经不能满足人们对知
本文尝试从本体语义的角度,通过使用本体语义知识来改进文献相似性测度,从而将本体语义与文献聚类相结合,目的是为了提高文献的聚类效果。为此本文提出了一种基于主题词表的
随着计算机技术的发展和数据库的广泛应用,企业信息系统中的“信息孤岛”问题越来越严重。异构数据源集成技术作为企业获取数据的重要方法,可以完成数据从数据源向目标数据库
图纸生成与标注技术,是指基于产品设计成果绘制图纸内容、生成尺寸标注的技术。本文研究的基于三维场景的室内建筑图纸自动生成与标注,是指基于具备完整信息的三维室内建筑场景