论文部分内容阅读
时延可容忍网络(Delay Tolerant Network, DTN)是一类具有长传输时延,间歇性连接等特性的网络形态。与传统的无线移动自组织网络相比,它不保证节点间存在稳定的端到端传输路径,但是它更加贴近现实中的网络形态,因此得到了广泛关注。由于DTN长传输时延,间歇性连接和移动性等特点,与一般的固定网络以及无线网络相比较,DTN组播路由是一个更加具有挑战性的研究课题。本文主要研究DTN组播路由,提出了一个新的DTN组播路由算法,探讨了应用新的DTN组播路由算法来解决信息发布问题。在分析了DTN体系结构和路由协议研究现状的基础上,本文首先提出了一个基于多节点模式的DTN组播路由算法MNPM(Multiple Node Patterns Based Multicasting)。MNPM存在两种节点模式:静态节点和移动节点,其中静态节点转发消息时只需要根据局部拓扑信息选择下一跳静态节点,而移动节点负责静态节点间消息的转发。其次本文对相邻静态节点间消息的传输时延进行了理论分析。随后将MNPM应用在车辆导航中来发布路况信息,基于位置信息和静态节点间的传输时延计算道路权值,提出了城市交通场景中相邻静态节点之间的转发策略,基于排队模型的行程时间估计方法和基于最短行程时间的路径规划机制,车辆出行时可从静态节点获取实时路况信息后,根据道路的行程时间信息规划合理的出行路径。最后,在仿真平台ONE(Opportunistic Network Environment)中导入现实地图,实现了MNPM,并将MNPM应用到模拟的实际场景中进行路况信息发布,仿真结果不仅表现了MNPM在消息传输时延和分组递送率上的优越性,而且表明应用MNPM进行路况信息发布的车辆导航能够有效缓解主要干道的交通流量压力,保证车辆快速顺畅通行。