基于卡尔曼滤波和Thorup-Zwick理论的移动自组织网络容迟路由算法设计

当大规模移动网络的拓扑结构处于高度地动态变化时，节点的移动性特征和规律在系统部署前通常是难于获得的，节点间的数据通信需要容忍网络破坏和较大的传输延迟。具备这些特征的移动自组织网络在交通等众多领域具有广泛的应用前景。但是，如何提高这类网络的路由效率是一个难题，其关键在于动态自适应路由模型及相关算法的设计。针对该问题，本项目拟基于卡尔曼滤波的预测理论，同时结合Thorup-Zwich理论，设计具有较高精确度的环境感知与适应的动态路由模型与算法，包括路由相关的移动节点模型定义、基于卡尔曼滤波的上下文属性的预测算法、基于Thorup-Zwich理论的APSP算法、基于ASAP的源路由算法设计，解决延迟（破坏）容忍的移动自组织网络中动态自适应路由选择的问题，从而提高拓扑结构动态变化的移动网络中数据通信的效率，为这类网络中的动态路由设计提供基础理论。

When the topology of a large-scale mobile network is changing frequently, the feature and pattern of node moblity are hard to catch. The end-to-end communication should suffer from delay/disruption tolerance. Such kind of mobile ad-hoc networks (MANETs) are used widely in many application fields like traffic. However, how to achieve efficient routing in MANETs is a difficult problem. The key point to this problem is to design a dynamic and adaptive routing model as welll as the related algorithms. Therefore, we intend to research and design environment-aware/adaptive and dyanmic routing models and algorithms, based on Kalman-filter and Thorup-Zwick theory. We will research the routing-related mobile node model, context attributes forecasting algorithm based on Kalman-filter, all-pairs shortest paths problem (APSP) algorithm based on Thorup-Zwick theory, and source routing algorithm based on APSP. We intend to solve the problem of dynamic and adaptive routing selection in delay/disruption tolerant MANETs. Therefore, we could improve the efficiency of data communciation in MANETs and provide basic theories for designing dynamic routing methods in MANETs.