低缓存容迟网络中基于相遇概率的多线性亲密度路由算法

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:yolandaguyu
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
容迟网络主要部署于极端环境下。网络中各个节点经常移动,有时会受到节点自身能量、缓存空间限制,无法建立类似TCP/IP的端到端协议,存在消息投递率低,消息传递平均时延高的不足。已有的基于复制、转发、混合策略的经典算法,对容迟网络中节点间相互通信的改进有限。本文在经典算法的基础上,借鉴经典算法的优势,提出基于相遇概率的多线性亲密度优化算法,能很好的提高低缓存条件下的消息投递率,减少网络开销,降低平均时延。符合容迟网络在野生动物监测、航天通信、灾难应急方面的应用场景。本文首先介绍了容迟网络的定义,容迟网络的起源与特点。同时对容迟网络中的经典算法做了介绍,并简要介绍了本领域国内外研究现状。然后对实验仿真环境ONE平台做出了说明,并对消息投递率、网络开销、平均时延、平均跳数指标定义做出了说明。方便后续通过实验组、对照组论证改进算法的优势与缺陷。为了提高低缓存条件下容迟网络的消息投递率,本文提出了多线性亲密度指标和基于复制策略的SprayAndWait改进算法。在喷发阶段借鉴Prophet算法的效用值预测思路,通过相遇概率效用值等比例喷发消息副本。在等待阶段,通过比较节点与消息目的节点的多线性亲密度效用值,决定是否将消息复制给对方。上述改进措施能明显提高低缓存情况下,容迟网络的投递率。为了进一步提高投递率,需要降低网络负载率,解决低缓存情况下消息冗余问题。本文首先通过消息ACK确认机制,节省节点的存储空间。通过转发策略、复制策略切换机制,降低消息传递过程中的网络开销。通过相遇概率指标降序排列消息,在节点有新消息产生而没有存储空间时,删除相遇概率指标低的消息。同时在消息、转发过程中,也使用相遇概率指标,让投递概率高的消息先传输,在保证网络消息投递率同时,降低网络负载率。在实验仿真方面,本文将改进算法与经典算法Epidemic、SprayAndWait、Prophet相比较。通过改变仿真时长、节点缓存空间大小、消息生存周期,来研究不同场景下,改进算法的实际表现。从实验仿真结果可以看出,改进后的算法能明显提高低缓存容迟网络投递率,降低网络开销。
其他文献
随着监测设备和观测手段的逐步提升,人类日常接收的气象数据呈几何式的增长,传统的存储技术已经无法满足海量数据的存储需求。海量数据蕴含着大量有用的信息,对气象数据进行
分布式软件系统由分布于不同的计算机之上的多个软件模块组成,并通过网络连接,在资源共享、高可用性以及并行处理等方面具有很大优势。由于大型分布式系统具有资源分布、交互
我国2012年修订了《民事诉讼法》,该法律条文中对实现担保物权程序进行了明确规定。然而,针对实现担保物权程序,该部法律只有第196和197两条对其管辖与裁定等进行了规定,相关
图像是人类获取信息的重要载体,承担了传递信息的重要任务。而一幅高质量的图像在压缩、传输、解压等的过程中,可能会遭受信息损失,这种信息损失引起了图像失真。图像质量评价方法分为主观评价方法和客观评价方法。主观评价方法需要人眼直接观察图像,并给出结论。客观评价方法需要计算机通过算法模型评价图像质量。因为现实生活中图像数量巨大,失真情况复杂,人类的主观评价行为易受心理、生理、环境等多种因素的影响,度量指标
解析生态生存是从生命个体的维度探讨的。人是自然界中的有机生命个体,其生存表现为思想、语言和行动。既然生存以思想、语言和行动来表征,那么就从这三个方面解析生态生存。
甘肃地处亚欧大陆深处,大部分属干旱半干旱地区,境内地形复杂多样,拥有着独特的地理环境条件。虎,是一个对自然环境条件格外敏感并且濒于灭绝的物种。本文选择自然环境条件复
《监察法》的出台标志着我国又一具有中国特色的创新性的法律诞生,在为时两年的法律实践中,监察制度对净化我国政治环境,提高廉洁执法能力和优化行政行为具有重大作用,向全国
在新一轮的高考改革“3+1+2”模式下,物理学科的地位在中学得到了重要的提升,而课堂问答作为教学中不可或缺的活动之一,越来越受到业界的广泛地关注。其中,课堂问答包括发问
推荐系统作为一种用以满足用户个性化需求的系统和工具,能够有效缓解互联网的信息过载问题。基于矩阵分解的协同过滤则是解决推荐系统评分预测问题应用最为广泛的技术。目前,
近年来,由于我国工业的不断发展,环境的污染,生态的破坏也逐渐成为国家发展过程中重点关注的问题。随着绿色浪潮的发展,绿色金融、绿色信贷也悄然进入了人们的视野,商业银行