机会网络数据转发与缓存调度研究

来源 :重庆大学 | 被引量 : 0次 | 上传用户:wzllh
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
处理器速度、移动通信和电池寿命的的快速发展促使计算机完成了从完全连接到完全移动的演变,在最极端的情况下,所有节点都是移动的,只有利用可获得的机会:传统的通信基础设施和中间节点的移动性,才能实现节点间的数据通信,这就是机会网络。同时,大量低成本、具备短距离无线通信能力的智能设备的出现,让机会网络在一些极端通信环境中有着巨大的应用潜力。机会网络中的数据通信主要有以下特点:①由于节点的移动导致网络拓扑动态变化,节点对之间不能建立端到端的通信路径,从而引起数据通信的低速率和高时延;②数据成功传输主要依靠节点移动带来的相遇机会,因而根据节点相遇机会制定的数据转发策略成为影响数据传输性能的重要技术;③网络资源有限,对节点缓存空间的需求矛盾较为突出,由于大量数据没有得到及时转发而长时间滞留在网络中,过度消耗节点的缓存资源,因此对缓存容量的利用率要求更为严格。在机会网络中转发数据面临的挑战性问题为:节点移动的不可预知性和网络资源的有限。因此在网络资源有限的情况下,有效的数据转发策略、缓存调度管理是保证数据成功传输的两个关键问题。围绕这两个关键问题,本文主要开展了以下几个方面的研究工作:首先,本文提出了一种基于效用的代表转发策略,该策略根据节点中心度、节点间的关联度和相似度计算出综合效用值,用来表征节点间未来的相遇概率,携带消息的当前节点依据效用值选择最佳的相遇节点作为代表来转发消息,仿真结果表明该算法能更准确地为消息选择下一跳携带节点,提高了网络的消息投递成功率。其次,针对节点静止的机会网络中存在的网络分割现象,提出了静态多摆渡路径设计方案。该方案引入了局部摆渡(Local Ferry)和全局摆渡(Global Ferry)两种移动实体负责不同地区范围内数据通信,为不能直接通信的静止节点之间提供消息转发。并且通过控制局部摆渡和全局摆渡的移动轨迹,实现在线同步协作转发消息,以提高分裂机会网络的消息投递成功率,降低消息投递时延。然后,针对移动机会网络中存在的网络分割现象,提出了局部摆渡节点的动态路径设计算法。该算法在满足节点丢弃消息最小化的条件下,采用流量感知启发式算法为局部摆渡节点计算出最优移动路径,引入固定的中继节点完成局部摆渡和全局摆渡节点之间的异步协作通信,仿真结果表明该算法提高了分裂机会网络的数据传输性能。最后,针对机会网络的间断连接性导致节点间通信时间有限,节点不能将缓存中的消息在一次相遇机会中全部转发,提出了基于接触频率的缓存调度算法。该算法通过计算相遇节点与消息的目标节点之间的历史接触频率,以此确定当前节点缓存中消息的调度优先级,同时结合基于消息副本的丢弃策略,提高了节点缓存空间和链路通信带宽的利用率,消息的转发效率也因此提高。综上所述,本文在机会网络数据转发策略和缓存调度管理方面做了大量的分析研究,针对现有策略的不足,提出了以上几种数据转发和缓存调度管理策略。仿真验证表明,本文提出的相关算法在消息投递成功率、传输时延和网络资源开销等方面能明显改善机会网络的传输性能。
其他文献
随着科技和经济的不断革新和发展,信息技术网络已经进入互联网+的时代,以大数据为代表的新技术日新月异的发展,文章通过分析互联网新时代网络信息安全现状并对"互联网+"时代
从现阶段高速电路板(PCB)设计中遇到的电源完整性问题开始论述,包括同步开关噪声、非理想电源阻抗、谐振及边缘效应等几方面,并论述了电源完整性在高速PCB设计中的重要性和现
当前,人们对物流行业提出更高需求,单纯仓储与运输已经无法满足人们的高要求,积极引进信息化技术,使传统物流向物流信息的实时采集、定位跟踪明、车辆智能调度等智能化物流转
根据四川苦丁茶的生态学特性和生长特性,采用不同种类和不同浓度的植物生长调节剂进行了苦丁茶硬枝插穗生根的试验.其结果表明,在ABT生根粉、NAA和IBA三种植物生长调节剂中,
在现代社会中,我国已经正式进入了大数据时代,因此,网络信息的安全问题与舆情的应对就成为了政府关注的重点。为此,文章从两方面进行研究,一方面提出了大数据背景下信息安全
随着用户数据爆炸式增长以及数据分析挖掘需求,越来越多的数据需要长期保存,对现网存储造成巨大压力,数据中心存储解决方案需要从传统存储发展到分布式存储解决方案。文章主
张先生:一个月前,我突然发现肛门旁边长了一个硬块,慢慢变大变软,摸上去热热的,一碰就痛,坐不下也躺不下,后来还发烧,但是没多久,硬块破掉流出很多脓液后就好了。最近,原来的
报纸
车联网技术是当前汽车行业的一种新型技术,通过将汽车连接到互联网,可以实现以往所不能实现的功能,文章对车联网技术在乡村道路中的应用进行了分析,相比于城市道路,乡村道路
软件缺陷预测的目的是在展开软件测试之前,利用软件相关的一些属性建立模型判别具体的软件模块是否含有缺陷或含有缺陷的数目,为软件测试的资源分配提供决策支持。近年来,软