一种基于地理位置预测的Ad Hoc网络路由算法

Routing Algorithm for Ad Hoc Networks Based on Location Prediction

在多速率Ad Hoc网络中,为了更好地利用IEEE 802.11标准支持物理层的多速率能力从而提高系统的吞吐量,提出一种基于地理位置预测机制的LP-RAI路由判据,LP-RAI判据具有熵函数的形式,结合GPS系统提供的节点地理位置信息,在路由发现阶段,利用ARIMA预测模型实时预测出节点下一时刻的地理位置并计算下一时刻节点间的距离,通过下一时刻节点间的距离选择最优路径进行数据传输,通过比较下一时刻节点间距离和默认通信距离判断算法的应用条件.将LP-RAI算法替代AODV路由协议的最小跳数判据.仿真结果表明LP-RAI AODV路由协议可明显改善网络整体性能.

In milti-rate Ad Hoc networks, in order to make better use of the multiple data rates capabilities of network physical layer in the IEEE 802. 11 standard to improve system throughput, the Location Prediction Algorithm of Route Assessment Index Metric is pro- posed. LP-RAI criterion has the form of entropy and uses the ARIMA prediction model to predict the real-time location of the nodes and calculate the distance between the nodes next time with nodes location information provided by the GPS system in the route dis- covery stages. The best route for data transfer can be chosen out of through the distance between the nodes and the conditions of RAI metric applying can be determined by comparing the next moment distance with the default communication distance. Then LP-RAI metric replaces the minimal hop-count metric of AODV. The simulation result shows that LP-RAI AODV route protocol can improve the network performance significantly.