一种基于地理位置预测的高性能路由算法

提出了基于ARIMA预测模型的高效路由算法.该算法中节点通过前向与反向成功转发率、数据传输速率等计算链路的丢包率和期望传输次数来获取干扰感知期望传输时间(i ETT),代替DSR路由算法中的最短跳数判据.并引入ARIMA模型来预测节点下一时刻的运动位置,防止链路频繁断裂造成的网络丢包,并在链路失效之前预先选择最稳定的路径进行数据传输.仿真结果表明,所提路由算法相比DSR判据吞吐量提高6%~9%,平均端到端时延降低2%~6%,提高了网络整体性能.

High Performance Routing Algorithm Based on Geographic Location Prediction

Based on the ARIMA prediction model， an efficient routing algorithm was put forward. In this algorithm， a node could obtain the interference-aware expected transmission time (iETT) by measuring the packet loss rate and expected transmission number with the successful forward and reverse forwarding rate as well as the speed of data transmission. Thus， the L-iETT could replace the shortest hop criterion of the DSR routing algorithm. The ARIMA model was introduced to predict the movement location of the next node so as to prevent the network packet loss caused by frequent link fractures and select in advance the most stable path to data transmission before link failure. The simulation results showed that the routing algorithm criterion increases by 6%~9% compared with the DSR throughput and the average end-to-end delay reduces by 2%~6% so that the network’s overall performance can be improved.