论文部分内容阅读
随着科学技术的的不断发展,移动通信技术变得日益成熟。移动Ad Hoc网络作为无固定设施的移动网络,广泛应用于现代战场、灾害救援等无法架设基础设施的特殊区域。因此,很多研究人员致力于移动Ad Hoc网络的研究。在移动Ad Hoc网络中,移动节点之间的协作性是十分重要的,而体现协作性的一种常见方式是协作缓存。协作缓存的目的是让移动节点缓存未来其他节点可能需要的重要数据,它是提高数据访问性能的有效手段。本文重点研究移动Ad Hoc网络中的协作缓存技术,并对传统的协作缓存技术作出优化和改进。 本文研究了基于协作区域的缓存发现策略(COOP):在协作区域中,请求节点会先广播请求报文进行查询数据项,如果协作区域内的邻居节点没有请求节点所需要的数据项,请求报文会以多跳的方式转发到网络的数据中心。然而,这种策略只能提高请求节点协作区域内的缓存命中率,对于协作区域外转发节点的缓存命中率,并没有发生改变。因此,在COOP缓存发现策略的基础上,引入了核心节点,提出增强型的E-COOP缓存发现策略。其中核心节点除了可以检查本地缓存外,还可以检查其一跳(1-hop)范围内邻居节点的缓存目录。仿真实验表明,E-COOP缓存发现策略在平均响应延迟和平均能量消耗性能上优于COOP缓存发现策略。 本文从节能的角度研究了协作缓存替换的原理,将协作缓存替换问题看作0-1背包问题,提出了节能协作缓存替换问题(ECORP,Energy-efficient Cooperative Cache Replacement Problem)背包算法。当缓存容量满时,对于缓存增益小、缓存大小较大的数据项,会被优先替换,直到剩余空间满足新缓存数据项的大小。仿真结果表明,ECORP背包算法产生的平均能耗更低,整体性能也优于传统的缓存替换算法。