无线多媒体缓存技术若干问题的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:zhuxh054
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着通信技术的发展,移动无线网络在当前获得了长足的发展,诸如蓝牙,802.11(Wi-Fi)等技术正逐步得到了越来越广泛的应用。无线网络技术正逐步成长为信息获取的一个很重要的部分。随着时间的推移,Web 浏览,流媒体,点对点(Peer to Peer)文件共享等应用也将在无线网络中得到极大的应用。   本文的研究基础是ad hoc 网络,即无线对等网络,在应用层也称之为移动对等网络(Mobile Peer to Peer,MP2P)。传统意义上的ad hoc 网络是是由具有无线接口的无线设备连接成的多跳的无线网络。其组成设备可以是手提电脑甚至是像传感器那样的无线设备。尽管这种网络目前主要用于军事领域,但随着技术的发展,其应用范围会越来越广阔。近年来,ad hoc 网络的研究在民用和商业领域也受到了重视。在民用领域,ad hoc 网络可以用于灾难救助。在发生洪水、地震后,有线通信设施很可能因遭受破坏而无法正常通信,通过ad hoc 网络可以快速地建立应急通信网络,保证救援工作的顺利进行,完成紧急通信需求任务。Ad hoc网络可以用于偏远或不发达地区通信。在这些地区,由于造价、地理环境等原因往往没有有线通信设施,ad hoc 网络可以解决这些环境中的通信问题。Ad hoc网络还可以用于临时的通信需求,如较远距离商务会议中需要参会人员之间互相通信交流,在现有的有线通信系统不能满足通信需求的情况下,可以通过这种网络来完成通信任务。   Ad hoc 网络具有独立性,以及动态变化的网络拓扑结构,具有有限的无线通信带宽,另外还具有分布式,生存周期短,有限的物理安全等特点。因而,它的数据输运效率比较低下。   此外,由于无线用户自己的个性选择等诸多因素,组网的移动设备类型多样,而且无线网络环境中将会需要将各种设备迅速组网。因此,组网的移动设备,移动网络技术提供商都具有异质性的特点。   解决这个问题的最有效的途径是在网络节点上设置缓存以有效地减少网络的数据传输。本篇论文主要是针对MP2P 网络中的优化数据缓存存取问题的研究,本文结构如下:第一章给出了802.11 协议系列,无线对等网络(ad hoc),移动对等网络(Mobile Peer to Peer),缓存技术,移动环境下的数据缓存的基本知识以及相关工作的介绍。在第二章给出了一个基于演化算法的对无线基站缓存更新算法的参数优化的一个算法框架。在第三章中则是利用一个启发式的缓存路径生成算法来为移动对等网络的数据发现服务,利用生成的路径,移动用户可以较快地从整个网络中获取缓存数据。第四章描述了异质的无线网络及其缓存更新策略。本章中,移动节点被划分为三种类型:“强节点”,“正常节点”和“弱节点”。这样就可以为为不同类型的缓存终端设计了不同的数据缓存策略以使得整个网络的数据存取效率达到最高。第五章给出了异质无线网络中的缓存发现的算法,对于异质结构的无线网络的启发式的缓存数据发现算法基于A*的数据搜索思想。该方法依据网络中的节点具有不同的缓存空间,数据延迟等不同的内部属性,相应的启发式的数据发现方法可以自适应地快速发现数据。缓存/副本数据的放置问题一直作为一个经典的NP 难的问题被研究,例如,在图论的研究中就有许多这方面的工作。在无线网络环境下,也有不少工作是研究缓存数据副本的放置问题。但是,很少有工作为优化移动对等网络的数据存取,结合无线对等网络的数据更新与缓存/副本数据的放置算法加以研究。最后,在本文的第六章提出了组合缓存数据的启发式的放置与更新的移动对等网络的缓存方案。
其他文献
随着计算机网络技术的应用和普及,人们在享受网络带来的资源共享和信息交流方便快捷的同时,也不得不面对日益突出的网络安全问题。而传统的加密和防火墙技术己不能完全满足信
学位
如何自动搜索、抽取、挖掘互联网上分布的Web数据库中的信息是web搜索的研究热点。DeepWeb数据集成的主要研究内容之一是如何通过一个统一的接口访问所有分布的Web数据源,获
学位
随着计算机网络和通信技术的迅速发展,计算机支持的协同设计(ComputerSupported Cooperative Work CSCD)为时空分散协同工作的人们提供了一种全新的协同工作环境和交互方式,大大
学位
虚拟人运动合成技术一直是虚拟现实领域研究的难点和热点之一,也是数字文化产业的核心技术之一,该技术在影视动漫、三维游戏、安全预演等诸多领域具有广阔的应用前景。在古建
学位
互联网技术的快速发展为人们在网络上传递数字多媒体数据提供了便捷的应用,同时也给数字信息的保护这一问题提出了新的挑战。信息隐藏技术就是将需要保护的数字信息如序列号、
无线自组网(Ad Hoc Network)具有无中心、自组织、无基础设施、多跳路由、动态拓扑等特点,既可以单独组网,又可以整合到互联网,在很多的领域具有应用价值。P2P网络具有分散性
学位
序列图像中目标的检测与跟踪是机器视觉领域的研究热点之一。随着视频监控系统的广泛实施以及城市信息化的快速发展,该项技术已经充分表现出广泛的应用前景。近几十年来,提出
学位
当今社会,计算机技术在给人们带来便利的同时也带来了一些安全隐患,诸如计算机病毒、木马和黑客等问题,不时地给人们的工作和生活带来的一定的困扰。而传统依靠病毒防护、防火墙
学位
在21世纪计算机技术飞速发展的时代,为提高农业生产管理水平,农业专家系统应运而生,使用专家系统与农业领域知识相结合解决农业生产中的问题成为了一种创新。玉米是我国的主
BDD作为布尔函数的一种等价表示形式,最初被成功应用在模型检测、系统验证等领域。由于BDD所具有的压缩表示特点,使其作为一种重要的数据结构得到了越来越广泛的应用,如知识
学位