Journal of Northeastern University:Natural Science ›› 2015, Vol. 36 ›› Issue (9): 1242-1245.DOI: 10.3969/j.issn.1005-3026.2015.09.006

• Information & Control • Previous Articles     Next Articles

High Performance Routing Algorithm Based on Geographic Location Prediction

SHA Yi1, GUO Zi-qiang1, ZHU Li-chun2, ZHANG Zhi-wei2   

  1. 1. School of Information Science & Engineering, Northeastern University, Shenyang 110819, China; 2. National Astronomical Observatories, Chinese Academy of Sciences, Beijing 100012, China.
  • Received:2014-08-11 Revised:2014-08-11 Online:2015-09-15 Published:2015-09-14
  • Contact: SHA Yi
  • About author:-
  • Supported by:
    -

Abstract: 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.

Key words: DSR, geographic location prediction, iETT routing criterion, multi-rate, ad hoc network

CLC Number: