无线网络中移动数据缓存若干问题的研究

来源 :中国科学技术大学 | 被引量 : 0次 | 上传用户:PYY7896321
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
随着通信技术的发展,无线网络技术获得了长足的发展。蓝牙,802.11(Wi-Fi)等技术正得到越来越广泛的应用,无线通信也逐步成长为很重要的信息获取方式。而自组织无线网络(ad hoc)是近年来兴起的无线设备连接方式。随着时间的推移,合作式Web浏览,点对点(P2P)文件共享,P2P流媒体,等应用也将在自组织无线网络中得到极大的应用。本文研究内容侧重于移动对等网络(Mobile Peer to Peer, MP2P)的应用层数据服务,其基础就是ad hoc网络。传统意义上的ad hoc网络是由具有无线接口的无线设备连接成的多跳无线网络。其组成设备可以是手提电脑甚至是传感器一类的无线设备。尽管这种网络目前主要用于军事领域,但随着技术的发展,其应用范围会越来越广阔。近年来,ad hoc网络研究在民用和商业领域也受到了重视。在民用领域,ad hoc网络可以用于灾难救助。在发生洪水、地震后,有线通信设施很可能因遭受破坏而无法正常使用,通过ad hoc网络可以快速地建立应急通信网络,保证救援工作的顺利进行,满足紧急通信需求。Ad hoc网络还可以用于偏远或不发达地区通信。在这些地区,由于造价、地理环境等原因往往没有有线通信设施,ad hoc网络可以解决这些环境中的通信问题。Ad hoc网络还可以用于临时的通信需求,如较远距离商务会议中需要参会人员之间互相通信交流,在现有的有线通信系统不能满足通信需求情况下,可以通过这种网络来完成通信任务。Ad hoc网络具有独立性和动态变化的网络拓扑结构,具有有限的通信带宽,另外还具有分布式、生存周期短、以及有限的物理安全等特点。因而,它的数据输运效率比较低下。此外,由于无线用户的个性选择、组网的移动设备类型多样、移动网络技术提供商的异质性等特点,无线自组织网络需要将各种异质类型的设备有效组网。解决这个问题的最有效途径是在网络节点上设置缓存以有效减少不必要的网络数据传输。本文针对移动对等网络中的优化数据缓存存取问题进行研究,主要包括:无线基站网络中自适应缓存数据更新,移动对等网络缓存数据发现,缓存数据索引,异质移动对等网络及其缓存更新策略,移动对等网络中缓存布置和分布式缓存更新。论文的主要贡献与创新如下:1)提出了基于演化计算的无线基站缓存更新算法参数优化方法EBHA (Evolution Based Hybrid Algorihtm),解决无线基站数据缓存更新对动态用户请求效率低下的问题。该方法利用演化计算这一优化方法,使得基站的缓存数据能自适应于用户的请求。实验针对本文提出的EBHA和LFU、LRU、FSR等缓存更新算法进行比较,结果表明本文算法是有效的。2)提出了一个启发式的缓存路径生成算法,为移动对等网络的数据发现服务。该算法针对移动对等网络缓存数据查找效率低下的问题,利用生成的路径,使得移动用户可以较快地从整个网络中获取缓存数据。实验比较了该方法与未考虑节点异质性的缓存路径生成策略,结果表明了该方法是有效的。3)提出了异质移动对等网络上的缓存更新策略,解决异质移动对等网络环境下分配缓存服务负载的问题。该策略首先将移动节点划分为三种类型:强节点、中间节点和弱节点,然后分别使用不同类型的缓存更新方法,即为不同类型的缓存终端设计不同的数据缓存算法。与常用的缓存更新方法LFU, LRU, FSR的实验比较结果表明所提出的方法是有效的。4)提出了基于A*搜索的启发式缓存数据发现算法SPF-A* (Super Peer FirstA*),以解决异质移动对等网络中由于网络中节点具有不同缓存空间、数据延迟不同等内部属性时,如何快速发现所需缓存数据的问题。相应的启发式数据发现策略可以自适应地快速发现数据。实验结果表明,与仅仅考虑异质节点特性的SPF算法、仅仅考虑路径最优特性的A*算法以及随机发现的方法RAND相比,本文所提出的方法是有效的。5)研究了移动对等网络上的缓存/副本数据放置问题。该问题是一个经典的NP难问题,本文提出了组合缓存数据的启发式放置与缓存数据更新的综合方案,该方案是将经典的数据放置方法用于移动对等网络环境,以及结合分布式缓存更新的新策略。实验比较了全局放置、局部放置、基于聚类的放置以及随机放置的优劣,验证了本文提出的数据放置结合集中式和分布式的启发式数据更新方法能够带来效率上的提升。
其他文献
空时二维自适应处理能够有效提高机载相控阵雷达的地杂波抑制性能和动目标检测性能。理论上,全空时自适应处理可以实现最优处理,但是其计算量和实现的复杂度令人们难以接受,
民营企业融资难现象,具有普遍性、长期性和复杂性,不只是我国,一些发达国家也都有这种现象。中央经济工作会议明确提出,2008年要实施稳健的财政政策和从紧的货币政策。因此,民营企
近年来,随着无线通信技术、嵌入式技术、计算机技术与微系统技术的发展,由大量具有传感功能的小型移动设备所构造的无线传感器网络,广泛应用于收集、传播和处理各种海量感知
翼状胬肉是眼科常见病之一,治疗方法是手术切除。有资料报道,单纯的胬肉切除术其复发率高达30%-69%。近年来,我科采用羊膜联合自体角膜缘干细胞移植治疗复发性胬肉,取得较好效果,现
食品安全是当前社会的热议话题,保证食品安全是社会发展的基本要求,也是维护公民基本健康的屏障,食品安全也因此成为社会发展中持续性关注的问题。营养成分检测是保证食品安
针对长输埋地热油管道轴向温降计算误差大的问题,在充分考虑影响热油管道轴向温降各种因素的基础上,研究了油品物性(密度、比热容、粘度)和总传热系数与温度变化的关系,建立了热油
分析了目前我国长距离天然气管道压缩机站机组的配置情况及技术现状,预测了长距离输气管道压缩机站压缩机组的发展趋势,从设计、施工和现场操作三方面总结了压气站在技术细节方
[摘要] 本文利用计量经济中的相关分析、Granger 因果关系检验与自回归分布滞后(ADL)模型等方法,结合1983年~2006年的有关数据,针对我国实际利用外商直接投资额对我国宏观经济水平的影响作用做出实证分析,表明外商直接投资是我国经济增长的一个动因,在短期内它对我国经济增长起的促进作用较大,但长期作用不显著。  [关键词] 外商直接投资 Granger因果检验 自回归分布滞后模型    一
野战输油管道的长度因战场的变化而不同,运用流体力学、概率论和组合数学建立了管道平均可达流量在管子可靠性、连接的可靠性、阀门可靠性、泵站可靠性、稳定时间和调节频率等
回 回 产卜爹仇贱回——回 日E回。”。回祖 一回“。回干 肉果幻中 N_。NH lP7-ewwe--一”$ MN。W;- __._——————》 砧叫]们羽 制作:陈恬’#陈川个美食 Back to yield