1、位置关联的延迟容忍网络路由算法研究,研究背景 位置关联的延迟容忍网络单播路由算法 位置关联的延迟容忍网络多播路由算法 成果和展望,研究背景,延迟容忍网络（Delay Tolerant Networks，DTNs） 定义：泛指节点间只能间歇地进行通信甚至大部分时间处于中断状态的无线网络,主要特点：没有稳定的端到端数据传输路径传输模式：存储-携带-转发科学问题：路由问题,位置关联的延迟容忍网络单播路由算法,延迟容忍网络单播路由研究概况 位置关联的网络模型 单播路由算法的设计 性能分析,位置关联的延迟容忍网络单播路由算法,延迟容忍网络单播路由研究概况,基于洪泛,基于转发,Epidemic, Spra
2、y and Wait等,MED,RCM, OPF,PER 等,盲目导致网络资源让费严重,需全局节点间概率信息,将位置信息引入到延迟容忍网络路由中,位置关联的延迟容忍网络单播路由算法,位置关联的网络模型 每个节点周期性地在几个位置间运动，这些位置称为节点的关联位置，并且每个节点在一些特定的时间片以一定的概率访问它的每个关联位置 。 每个位置有一个固定节点 ，用来临时缓存数据包,位置关联的单播路由算法的设计 基本思想 将位置引入到DTN中，把动态的节点间数据传输转化为静止的位置之间的数据传输 主要工作 位置到位置的期望延迟与转发序列 下一中继位置的选择 传输效率,位置关联的延迟容忍网络单播路由算法
3、,位置关联的延迟容忍网络单播路由算法,传输效率度量的提出,节点和邻居节点直接通信 目标节点位置固定,位置和邻居位置通过节点间接通信 目标节点有多个关联位置,无线传感器网络,位置关联的DTN,距离,传输效率,延迟有差别,需要选定目标位置,结合位置关联下位置到位置传输的特点,度量,位置关联的延迟容忍网络单播路由算法,利用传输效率进行路由,给定一个中继位置和一个目标位置，就对应着一个传输效率值在产生数据包时，选择传输效率最大的关联位置作为该目标节点的目标位置按选定的目标位置选择传输效率最大的中继位置来进行数据包的转发,位置关联的延迟容忍网络单播路由算法,实验结果 节点缓存大小变化时,位置关联的延迟容
4、忍网络单播路由算法,实验结果 网络中节点数变化时,位置关联的延迟容忍网络多播路由算法,延迟容忍网络多播路由研究概况 位置关联下的多播路由过程 位置关联的多播算法的设计 性能分析,位置关联的延迟容忍网络多播路由算法,延迟容忍网络多播路由研究概况 处于理论研究阶段，缺少实用的多播路由算法 几种多播方式的比较,代价大,全局信息,位置关联的延迟容忍网络多播路由算法,位置关联模型下的多播路由基本过程,各个目标节点选择中继位置和目标位置,根据选择的中继位置，将目标节点集合分成几个子集,对每个目标节点子集分裂转发一个数据包副本,决定多播的代价,位置关联的多播路由算法设计 基本思想 借鉴无线传感器网络中基于地
5、理位置的多播路由算法GMR的思想来减小多播的代价。 主要工作 效率代价比 基于贪心的合并处理,位置关联的延迟容忍网络多播路由算法,位置关联的延迟容忍网络多播路由算法,效率代价比度量的提出,GMR算法中代价进步比,效率代价比,结合位置关联模型下数据包从位置到位置传输的特点,借鉴无线传感器网络中多播算法GMR中定义的代价进步比（cost over progress）,位置关联的延迟容忍网络多播路由算法,基于贪心的合并处理 目标：增大效率代价比 基本思想：借鉴GMR的思想,每次选择两个能够产生最大效率代价比增量的子集来进行合并，直到没有两个目标子集能产生效率代价比增量为止,当前位置,中继位置,当前位置,中继位置,效率代价比增量最大,位置关联的延迟容忍网络多播路由算法,实验结果 数据包目标节点数变化时,主要贡献 通过将位置信息引入DTN中，提出了一个位置关联的单播路由算法LRR 在LRR算法的基础上，借鉴WSN中基于地理位置的多播路由算法GMR的思想，提出了一个位置关联的多播路由算法LRMR 展望 考虑缓存管理与调度机制,成果与展望,发表论文情况,已发表的论文已投稿的论文,谢谢！,
