基于节点对接触模型容延网络的路由算法研究

容延网络(delay tolerant network)利用节点移动形成的通信机会逐跳传输消息,以"存储-携带-转发"的路由模式实现节点间的通信,弥补了传统网络需要建立源节点到目的节点链路的缺陷。容延网络延迟高,链路具有间断性,传输率较传统网络低,链路预测就尤为重要,准确的链路预测对于提高网络效率意义重大。链路预测有两种主要的方法:利用节点社区网络的相似性进行预测和建立节点接触概率模型。马尔可夫调制泊松过程模型(MMPP)就是根据现实数据集建立的节点对接触模型。容延网络的仿真缺乏合适的软件,对于现实生活中的数据集支持不够。开发了关于基于接触事件的容延网络仿真器,读取现实数据,运用上述两种方法建立路由,在此基础上,进行了不同的仿真对比、从传输率、传输延迟、传输跳数、传输效率和传输的综合评定等方面,对不同的路由方法进行了对比。仿真实验结果表明利用MMPP模型的路由方法传输率、延迟和传输效率的综合评定上,优于其他的路由方法,即可以消耗较小的网络资源以达到高的传输率。基于节点对接触的模型对比节点社区网络相似性建立的路由方法,更加适合资源有限的网络。