递送率和存储时间受限的DTN组播路由算法

来源 :华中科技大学 | 被引量 : 0次 | 上传用户:jmxhyundai
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
时延可容忍网络(Delay Tolerant Networks, DTNs)是一种新型网络形态,它泛指那些由于节点移动、能量受限等原因而频繁出现连接中断、甚至长时间处于网络分离状态的一类无线网络。现实中的野生动物监测网络,车辆自组织网络,卫星网络,军事网络等都可以归为DTN网络的范畴。组播是一种典型的网络应用,它支持一点到多点的通信。由于节点移动和网络分离的特性,DTN网络中不一定存在从源节点到目的节点的端到端路径,因此,DTN网络中的组播是一个很有挑战性的课题。已有的DTN网络组播路由算法一般着力于提升算法性能,却没有考虑可能存在的约束条件。本文研究了带约束条件的DTN组播问题。首先提出了一种带约束组播问题的定义方式,并在节点对连接间隔时间(Inter-contact Time)近似服从负指数分布的假设下提出了一种消息递送率和存储时间受限的DTN组播路由算法DBCM,该算法根据节点之间的历史相遇情况来预测未来相遇的概率,并将与目的节点在时间约束T内的连接预测率作为效用值来进行路由决策。针对DBCM在连接(Contact)利用率方面的缺陷,提出了一种改进方案E_DBCM,E_DBCM基本没有引入额外开销,但是能够利用更多的连接机会,从而提高消息递送率。此外,DBCM在消息递送率,平均路由跳数和平均端到端时延等方面的性能也得到了理论上的分析。最后,通过一系列的仿真实验,对DBCM和E_DBCM算法的性能进行了评估。为了在仿真中满足移动模型的要求,提出了一种新型的移动模型A_RWP,并证明了该移动模型中节点对的连接间隔时间近似服从负指数分布。仿真结果表明,DBCM和E_DBCM在递送率和开销方面的性能明显优于已有的DTN组播路由。而且,由于利用了更多的连接机会,E_DBCM的整体性能略优于DBCM。
其他文献
传统网络的原始设计方案存在着移动性、安全性方面的问题,一种网络支持一种主要服务的解耦模式也无法满足网络及服务的多样性需求。同时,在传输层面和服务层面均存在网络资源
网络投影仪以其独特的优势在近几年的发展中越来越受到大众的喜爱,而对一个设备实现远程操控也是目前的一个趋势。能够通过一个使用方便、功能齐全、性能良好的管理终端来实现
自动聚焦技术是现代高速信息化社会获取清晰图像必不可少的工具,聚焦技术的发展经历了由手动方式到自动方式,由主动式到被动式的转变过程。近年来,伴随信息数字化的兴起,基于
近年来,认知无线网络技术得到快速发展。在认知无线网络中,二级用户不断的探测可用的频谱,在不干扰主用户的情况下,机会的接入和使用频谱。路由和频谱分配作为认知无线网络最为重
学位
高光谱遥感技术已经成为遥感发展的前沿,并且在民用以及军用等多个领域发挥着极其重要的作用。高光谱图像的高分辨率、多波段数、窄波段宽度、大数据量在为人类带来巨大的研究价值的同时,也给高光谱图像的处理带来了巨大的挑战。多光谱图像的处理方法不再适用于高光谱图像处理,如何从高光谱数据中快速而准确的挖掘出所需要的信息,目前仍是一个亟待解决的问题。高光谱图像分类是高光谱应用中的核心技术之一,快速、高精度的高光谱
在这个信息高速发展的时代,伴随着有线网络的大规模应用,拥有着可移动性、灵活性、安装方便等优点的无线网络技术也在高速的发展着。无线局域网是计算机网络与无线通信技术相结
在多媒体检索中,基于哈希的相似检索是一种非常有效的跨模检索方法,已经得到了广泛的关注。跨模检索的核心问题就是怎样在多模态数据的不同特征表示之间构建相关性。跨模检索
目前因特网在全球范围内应用非常广泛,主要是基于TCP/IP协议连接着大量的通信设备。随着应用场景的不断拓展,网络技术已经应用到很多极端恶劣的环境,比如战场网络、星际网络
近年来,随着手机、电脑等多媒体设备个人拥有率的大幅提高,人们每天在网络中发布的图像和视频的数量以井喷式的速度在增长,而无法有效的管理和分类这些视频图像资源的问题也