DTN(Delay-Tolerant Network)用于描述Ad hoc等无线网络中频繁发生长时间网络分割情形。DTN不假设端到端路径一定存在,因此其主要关注点是如何提高成功投递率,而不是延时等QoS参数。运动模式,例如聚类性等对DTN很重要;本文关注于一种宏观的节点运动模式,并提出一个发现和使用运动模式的框架——TOM^2D(Template-Operation based Mobility Model Discovery)。其基本思想是:节点利用路由信息交互机制维护一个包含所有节点(或相关节点)三维链路容量矩阵。利用图像处理中的模板运算机制从中提取出可能的运动模式,最后用一个通用的数据结构存储这些信息并用于路由决策过程中。由于TOM^2D并不依赖于特定的路由协议,本文最后给出了一个基于OLSR和DSDV的例子,仿真结果显示TOM^2D确实为路由决策给出了有价值的信息,提高了路由成功率。
