移动机会网络中基于位置信息的受控传染路由算法的研究

来源 :华中师范大学 | 被引量 : 0次 | 上传用户:a1470447
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
移动机会网络是一种新型的移动自组织网络,其部分概念来源于容迟网络。该网络具有节点不断移动、拓扑变化频繁、节点之间链路时断时续的、时延高、资源有限、安全性差等特点。因而网络中的节点不能像传统网络那样,在传递消息前先建立完整的端到端传输路径。节点产生消息后,携带着消息继续运动,通过移动与原本不在同一个子区域的节点相遇,进入彼此的通信范围再交换数据,或是通过移动与其他节点相遇并传递消息,通过多跳传输,最终将消息转发给目的节点。移动机会网络因其独特性可以适用于许多特殊的场景中,如提供位置服务、智能交通预测、突发事件预警,或是应用于野生动物检测网络、战场通讯网络、海洋生物传感器网络等。本文介绍了移动机会网络的相关概念和体系结构,分析了国内外研究现状。并详细讲解了目前主流的移动机会网络路由算法的分类和典型算法,最后介绍了移动机会网络仿真实验所用的ONE平台。论文创新性的工作主要有以下两方面:(1)提出了基于位置信息和可信度的受控传染路由算法(a controlled infection routing algorithm based on location information and reliability,LIAR)。该算法提出了如何判断节点是否向目的节点方向运动,紧接着提出了可信度的概念和计算公式,可信度的大小代表着该节点与目的节点的链路情况的紧密程度。确定相遇节点是朝向目的节点运动后,消息会由可信度小的节点传递到可信度较大的节点。(2)在上述研究基础上,再次进行算法改进,提出了基于位置信息和综合因子的优化受控传染路由算法(Optimization of controlled infection routing algorithm based on location information and synthesis factor,LIASF)。该算法提出优化消息扩散策略,提升了路由前期消息的扩散范围;同时引入综合因子策略,将原本的可信度与节点自身的能力相结合,使得消息的转发更具合理性。然后通过拥塞控制策略降低网络拥塞,利用每个节点都建立一张ACK表,来清除投递成功的消息的副本。本文使用ONE仿真平台对算法进行仿真,通过与其他算法进行对比试验,验证本文算法的有效性。仿真实验结果表明,本文提出的算法有效地提高了消息投递率,同时降低了网络负载率和平均时延。
其他文献
刑事诉讼方面的被告人答辩制度长期以来在立法上一直处于空白的状态。该制度的缺失,容易导致法官在看完案卷材料后先入为主地对被告人产生片面的主观印象,当法官对被告人处于一种主观偏见的时候,不公正的审判结果也极易随之产生。为了防范这种情况的出现,庭前的交流和沟通对于被告人与法官而言是必不可少的。另外,现行认罪认罚从宽制度框架下速裁程序的高效施行,对于如何解决基层法院案多人少的问题、实现庭前案件繁简分流提出
ION是Android系统实现的一种通用内存管理器。它为多媒体应用程序提供了统一的内存分配接口,解决了不同Android设备中内存管理界面的不一致问题。IOMMU(Input/Output Memory
网络化控制系统(Networked Control Systems,NCSs)是指用通信网络连接传感器、控制器、执行器以及其他系统元件的闭环控制系统。实际的网络化控制系统的通信资源通常是有限的,系统会出现丢包、时延、非线性以及量化误差等现象,这些现象的存在会影响系统的性能和稳定性,甚至产生故障。在实际的工程应用中,系统的性能和安全性极其重要,如果故障不能及时检测出来,会造成极大的损失,因此网络化控
我国对股票质押式回购交易风险已经形成了基本的法律体系,但是在控制风险方面还存在以下不足:对大股东股权质押行为缺乏法律限制;股票质押式回购交易的信息披露制度不健全;对
死刑案件的和解是关系死刑适用、罪行法定等原则的重要问题,尤其是死刑立即执行的案件往往是人民群众最为关心、社会影响极大的案件。这类案件的“和解”不仅关系到舆论还关
各种经典、元启发式约束求解算法在求解NP难题(NP-hard)时的性能通常取决于其参数配置。事实上,为一个算法配置一个合适的参数一直以来都被认为是一个重要的任务,这就给每个算法设计者和用户留下了一个问题:如何正确配置算法参数?在过去,人们一直使用手动方式进行参数配置,通过对各种算法的研究发现,手动处理参数事实上是个很复杂的问题,需要不断在运行过程中改变参数,开销大量的时间去测试程序以使之达到理想效
网络化控制系统是被控对象和其他部件之间通过共享的通讯网络连接而形成的闭环控制系统。相比传统的控制系统,网络化控制系统具有连接简单、灵活性强、容易扩展、便于维护等优点。但是由于网络的引入,也不可避免地带来了一系列新问题,如信息传输时延、数据包丢失、量化误差及带宽受限等,从而导致系统的性能下降,严重时会使系统失稳。故障检测是判断系统是否发生故障,它是系统安全运行预警机制建立的重要依据。由于通讯网络的引
角标广告作为一种新兴的视频广告形式,无论是媒体运营部门还是媒体监管部门都需要掌握此类广告在视频节目中出现的时间、位置以及持续时长等具体信息,前者需要确认广告的投放
我国是粮食生产大国,小麦的种植面积达到粮食种植总面积的22%左右,在粮食生产中占据很大的比重。在我国,每年因粮虫为害造成的直接经济损失达到20多亿元,因此,储粮害虫的防治
随着数字信息时代的走近,身份验证变得处处需要。生物特征识别技术也随之而产生,不断蓬勃发展,前景越发广阔。生物特征识技术是一种利用人体的生理特征进行自动个体身份鉴别