计算机专业毕业答辩.ppt

《计算机专业毕业答辩.ppt》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、位置关联的延迟容忍网络路由算法研究提纲研究背景位置关联的延迟容忍网络单播路由算法位置关联的延迟容忍网络多播路由算法成果和展望研究背景延迟容忍网络（DelayTolerantNetworks，DTNs）定义：泛指节点间只能间歇地进行通信甚至大部分时间处于中断状态的无线网络主要特点：没有稳定的端到端数据传输路径传输模式：存储-携带-转发科学问题：路由问题位置关联的延迟容忍网络单播路由算法延迟容忍网络单播路由研究概况位置关联的网络模型单播路由算法的设计性能分析位置关联的延迟容忍网络单播路由算法延迟容忍网络单播路由研究概况基于洪泛基于转发Epidemic,Spra

2、yandWait等MED,RCM,OPF,PER等盲目导致网络资源让费严重需全局节点间概率信息将位置信息引入到延迟容忍网络路由中位置关联的延迟容忍网络单播路由算法位置关联的网络模型每个节点周期性地在几个位置间运动，这些位置称为节点的关联位置，并且每个节点在一些特定的时间片以一定的概率访问它的每个关联位置。每个位置有一个固定节点，用来临时缓存数据包位置关联的单播路由算法的设计基本思想将位置引入到DTN中，把动态的节点间数据传输转化为静止的位置之间的数据传输主要工作位置到位置的期望延迟与转发序列下一中继位置的选择传输效率位置关联的延迟容忍网络单播路由算法位置关

3、联的延迟容忍网络单播路由算法传输效率度量的提出节点和邻居节点直接通信目标节点位置固定位置和邻居位置通过节点间接通信目标节点有多个关联位置无线传感器网络位置关联的DTN距离传输效率延迟有差别需要选定目标位置结合位置关联下位置到位置传输的特点度量位置关联的延迟容忍网络单播路由算法利用传输效率进行路由给定一个中继位置和一个目标位置，就对应着一个传输效率值在产生数据包时，选择传输效率最大的关联位置作为该目标节点的目标位置按选定的目标位置选择传输效率最大的中继位置来进行数据包的转发位置关联的延迟容忍网络单播路由算法实验结果节点缓存大小变化时位置关联的延迟容忍网络单播

4、路由算法实验结果网络中节点数变化时位置关联的延迟容忍网络多播路由算法延迟容忍网络多播路由研究概况位置关联下的多播路由过程位置关联的多播算法的设计性能分析位置关联的延迟容忍网络多播路由算法延迟容忍网络多播路由研究概况处于理论研究阶段，缺少实用的多播路由算法几种多播方式的比较代价大全局信息位置关联的延迟容忍网络多播路由算法位置关联模型下的多播路由基本过程各个目标节点选择中继位置和目标位置根据选择的中继位置，将目标节点集合分成几个子集对每个目标节点子集分裂转发一个数据包副本决定多播的代价位置关联的多播路由算法设计基本思想借鉴无线传感器网络中基于地理位置的多播路由

5、算法GMR的思想来减小多播的代价。主要工作效率代价比基于贪心的合并处理位置关联的延迟容忍网络多播路由算法位置关联的延迟容忍网络多播路由算法效率代价比度量的提出GMR算法中代价进步比效率代价比结合位置关联模型下数据包从位置到位置传输的特点借鉴无线传感器网络中多播算法GMR中定义的代价进步比（costoverprogress）位置关联的延迟容忍网络多播路由算法基于贪心的合并处理目标：增大效率代价比基本思想：借鉴GMR的思想,每次选择两个能够产生最大效率代价比增量的子集来进行合并，直到没有两个目标子集能产生效率代价比增量为止当前位置中继位置当前位置中继位置效率代

6、价比增量最大位置关联的延迟容忍网络多播路由算法实验结果数据包目标节点数变化时主要贡献通过将位置信息引入DTN中，提出了一个位置关联的单播路由算法——LRR在LRR算法的基础上，借鉴WSN中基于地理位置的多播路由算法GMR的思想，提出了一个位置关联的多播路由算法——LRMR展望考虑缓存管理与调度机制成果与展望发表论文情况已发表的论文已投稿的论文谢谢！