延迟容忍网中数据传输关键技术研究

来源 :北京邮电大学 | 被引量 : 5次 | 上传用户:sunhan88
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
延迟容忍网络(Delay Tolerant Networks, DTN)是由人或车辆携带的智能短距离无线通信设备构成的特殊移动自组网络。延迟容忍网络中节点分布稀疏、移动频繁,导致网络节点被分割为多个孤立的连通区域,源节点与目的节点之间可能不存在一条端到端的路径。网络中节点的移动使得节点与其它节点相遇而形成通信机会,数据随着节点移动并在移动节点之间转发,实现数据传输。目前,延迟容忍网络的研究主要集中在路由策略,数据分发,性能分析和混合网络技术等方面。研究的目标集中在提高网络中数据传输的成功率,降低数据传输延迟和网络负载,同时减小数据传输造成的节点能量消耗等。由于移动设备一般由人或车辆携带,因此移动设备的移动具有社会属性,延迟容忍网络中的节点间基于短距离无线通信技术传输数据,因此在设计路由方法的过程中综合考虑节点的社会属性和位置属性能够提高路由算法的效率;通过兴趣消息与内容消息的匹配分发消息容易造成内容消息的冗余传输,兴趣消息的融合合并能够有效提高网络的数据分发性能:网络性能分析是设计高效数据传输算法的必要条件,尤其在车载延迟容忍网络中,消息的传输延迟关乎车辆行驶安全,分析车辆的延迟容忍网络中消息的传输延迟意义重大;在车载延迟容忍网络中,通过部署路边通信单元提高网络性能是公认可行的增强网络性能的手段,但路边设施的部署策略与网络性能之间的内在关系尚需深入研究。基于上述延迟容忍网络研究中依然存在的问题,本文围绕延迟容忍网络中的路由技术、数据分发技术、消息传输延迟分析和路边设施部署四个方面进行了深入研究,得出了如下的研究成果:1.提出了一种延迟容忍网络中社区场所感知的路由方法(Venue AwareRouting, VAR)。基于节点移动的社会属性,建立了基于离散马尔可夫链的节点移动模型,分别引入了场所间转移时间矩阵和场所内停留时间矩阵使模型更加精确。当选择下一跳节点时,VAR不仅考虑节点间的相遇概率,同时也考虑节点在未来的相遇时间,从而达到降低消息传输延迟的目的。由于每条消息都被赋予了一定的生存时间,考虑节点相遇时间也提高了算法的传输成功率。为延迟容忍网络设计了两个多拷贝消息路由策略,分别利用了消息的按比例分发策略和二元分发策略。2.为了在延迟容忍网络中实现高效健壮的消息分发,提出了一种延迟容忍网络中基于内容相遇概率的消息分发算法(Content Encounter Probability based Message Dissemination, CEPMD)。CEPMD使用请求谓词描述消息订阅者的兴趣内容,并在网络中分发请求谓词消息。每个请求谓词消息被赋予一个ep值,表示此谓词消息的携带节点与内容订阅节点的相遇概率。消息的转发过程中,内容消息的下一跳节点需要携带与内容消息匹配的请求谓词并具有更高的ep值。因此,内容消息能够沿着请求谓词及其ep值在订阅者周围构成的谓词梯度场向内容订阅者逐跳转发。通过合并相同内容的请求谓词,CEPMD降低了内容消息传输的网络负载。3.车载延迟容忍网络中的消息传输延迟的大小影响着网络中相关应用的设计和部署。基于双向道路模型,对车载延迟容忍网络中消息的传输距离和道路中车辆节点的密度与消息传输延迟之间的关系进行深入的分析与研究。使用多重泊松点过程的合并对双向车流进行建模。基于次可加遍历定理,从理论上证明了双向车流的延迟容忍网络中消息的传输延迟与消息传输距离为线性关系。进一步的,分析了传输延迟与传输距离的线性关系系数的上届与道路中的车辆密度呈指数多项式关系。4.提出了一种面向文件下载的车载延迟容忍中的路边设施(RoadsideUnit, RSU)部署策略。首先,建立了车辆与RSU之间的相遇规律模型,分析了能够保证文件下载成功率与下载延迟的车辆与RSU相遇的最优时间间隔分布。然后,将地图抽象为加权无向图,并基于加权无向图中边的深度优先遍历算法,设计了面向文件下载的车载延迟容忍网络中RSU部署策略。
其他文献
我们党是全心全意为人民服务的政党,我们政府是人民的政府。民政工作最本质的特征是“民”,核心也在“民”。作为民政人,我们的初心使命就是要牢记为民宗旨,努力做好新时代的民政
报纸
针对高校人才培养体系与大学生素质教育现状,分析大学生素质拓展学分化组织管理体系在人才培养中的重要作用,结合高校组织机构设置情况,努力构建完善的运行机制。
<正> 肺结核,祖国医学称肺痨(或痨瘵)。两者的相互关系,通过86例肺结核辩证和辩病的临床分析,使我们有了些认识,现叙述如下。
文章通过阐述关键战略指标与供电企业管理的关系,阐明供电企业关键指标管理的重要性。结合关键战略指标的设计,介绍了具体的思路、设计原则及需要关注的要点。通过应用实例,
党军是中国军队从传统走向现代转型期的初次尝试,它的出现反映了党在军队中影响的现实,也反映了一种与旧军队相区别的情绪。它为整合国家军政关系、改革军制建设现代武装力量
<正>众所周知,我国是服装生产大国,而服装生产属于劳动密集型产业。一直以来,由于我国服装企业的品牌意识不强,产业结构失衡。大部分服装企业是为外国企业做嫁衣裳的外向型加
采购风险是在采购过程中由于各种意外情况的出现,使企业的实际结果与预期目标相偏离的程度和可能性。采购风险管理,指企业通过风险分析、风险评估,准确识别采购风险,并制定相
<正>英国金融服务管理局(FSA)的一位官员曾经告诉笔者,FSA实际上所起到的就是一本金融手册的作用。这本"手册"并非被动地摆在"书架"上,等着使用者查阅,而是主动去适应业界及
老舍先生的短篇小说《月牙儿》描写的是月容母女两人被生活所迫沦落为娼的悲剧故事。全篇布局精巧,以景传情,语言朴素清新。小说以其深刻的社会意义达到了作者悲剧创作的最高
分析计算机科学与工程学院的学生近年来参加学科竞赛的现状及原因。探讨当代大学生在学习期间以参加学科竞赛活动为手段不断改进学习方法,培养团队协作精神和自主学习的能力,