基于Markov预测模型的ETX路由判据研究

摘要

在传统ETX路由判据的基础上,提出了一种改进的ETX路由判据.通过在ETX路由判据中加入Markov数学模型,建立先验的地理位置预测机制.在无线Mesh网络节点运动频繁的情况下,使用Markov模型预测节点下一时刻的地理位置,进而根据节点下一时刻的地理位置,判断原路由是否失效,若原路由已失效,则重新选择ETX值次之路由,以此类推,直至选出可用的最佳路由.在仿真实验平台NS-2中分别提高节点的运动速度和业务速率,从吞吐量、丢包率和平均时延三方面对ETX路由协议进行仿真模拟实验和分析,保持节点的移动速度为30 m/s,使用改进的ETX理由判据,网络的平均吞吐量提高约40％,丢包率和平均时延分别降低约30％和60％.保持节点的业务速率为25 kpbs,使用改进的ETX理由判据,网络的平均吞吐量提高约30％,丢包率和平均时延分别降低约30％和80％.