论文部分内容阅读
近年来,智能化引起了移动终端技术发展的变革,移动终端不仅拥有了较强的处理复杂任务的能力,也具备了一定的存储能力以及多种通信方式。如今的移动终端既可以通过GSM、CDMA、3G、4G等无线移动通信技术与外部网络通信,也可以通过蓝牙、红外线、无线宽带(WI-FI)以及近场通信(NFC)等近距离无线通信方式进行通信。通过近距离无线通信,多个移动终端之间的协同工作能够为单个移动终端提供服务。多个移动终端通过近距离无线连接互联组成MANETs网络。当需要下载网络上的文件时,发现MANETs中一定范围内的对同一文件感兴趣的移动终端,利用它们空闲的蜂窝数据链接进行文件的下载,并通过MANETs网络进行文件的互传,从而达到下载文件的目的,这种文件下载方式在本文中被称为面向多移动终端的协同文件下载机制(multiple Mobile Terminal oriented Cooperative File Download Scheme,MTCFDS)。这种近距离内的多个终端协同工作进行文件下载的方式可以有效地节约用户流量,降低文件的获取时延。为了实现多个移动终端之间的协同文件下载,本文首先引入了协同缓存管理(Cooperative Cache Management Scheme,CCMS)策略。通过对下载频率较高的文件进行缓存,缓存中存在请求文件副本的节点能够响应其它节点的数据访问请求,达到降低文件的获取时延和节约流量的目的。本文提出的协同缓存管理策略由缓存发现、缓存准入控制、缓存替换策略和缓存的一致性维护四个部分组成。其中最主要的为缓存替换策略,通过定义的节点的邻近域,在数据转发的过程中动态地将数据项分类为主副本和从副本,在节点需要缓存替换时,通过改进的基于Value的缓存替换策略(Improved Value based Cache Replacement,IVCR)实现缓存文件的替换。仿真实验结果证明,该缓存管理策略,具有较高的缓存命中率,可以有效减低文件的获取时延。当MANETs网络中出现缓存未命中时,移动终端用户需要访问外部网络进行文件的下载,为此本文提出了基于遗传算法的协同文件下载方法(Cooperative File Download Scheme based on Genetic Algorithm,CDFS-GA)。假设接入同一M AN E T s网络的多个移动终端均可以通过蜂窝数据网络访问外部网络进行文件下载。该方法中将协同文件的下载分为若干个部分,首先使用协同节点发现消息和协同节点响应消息发现MANETs网络中愿意参与下载的终端,然后获取各个终端的能量、下载速度等信息,接着使用遗传算法选择出一组能够在较短时间能完成文件下载和传输的终端,通过它们来实现文件的协同下载。此外,通过设计效用函数,对各节点下载文件分片的大小进行了合理控制。经过仿真实验结果表明,该方法能够有效地选择性能较优的节点进行协同下载,减少文件的获取时延。因此,本文提出的面向多移动终端的协同文件下载机制,可以有效地实现近距离范围内的多个移动终端的协同工作,降低文件获取的时延。