东北大学学报（自然科学版）

东北大学学报:自然科学版 ›› 2015, Vol. 36 ›› Issue (9): 1242-1245.DOI: 10.3969/j.issn.1005-3026.2015.09.006

• 信息与控制 • 上一篇    下一篇

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

沙毅1， 郭自强1， 朱丽春2， 张志伟2   

  1. (1. 东北大学 信息科学与工程学院， 辽宁 沈阳110819; 2. 中国科学院 国家天文台， 北京100012)
  • 收稿日期:2014-08-11 修回日期:2014-08-11 出版日期:2015-09-15 发布日期:2015-09-14
  • 通讯作者: 沙毅
  • 作者简介:沙毅(1959-)，男，江苏无锡人，东北大学副教授.
  • 基金资助:
    国家自然科学基金资助项目(11273001).

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

RichHTML

0

PDF (PC)

731

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

关键词: DSR, 地理位置预测, iETT路由判据, 多速率, ad hoc网络

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

中图分类号: