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

第36卷第9期 东 北 大 学 学 报 （ 自 然 科 学 版 ） Vol.36，No.9 2015 年 9 月 Journal ofNortheastern University（Natural Science） Sep.20 1 5 doi:10.3969/j.issn.1005 -3026.2015.09.006 一种基于地理位置预测的高性能路由算法 沙 毅 ，郭自强 ，朱丽春 ，张志伟1 1 2 2 (1.东北大学 信息科学与工程学院, 宁沈阳 110819;2.中国科学院 国家天文台,北京 100012) 摘 要：提出了基于ARIMA预测模型的高效路由算法.该算法中节点通过前向与反向成功转发率、数 据传输速率等计算链路的丢包率和期望传输次数来获取干扰感知期望传输时间(iETT),代替DSR路由算法 中的最短跳数判据.并引入ARIMA模型来预测节点下一时刻的运动位置,防止链路频繁断裂造成的网络丢 包,并在链路失效之前预先选择最稳定的路径进行数据传输.仿真结果表明,所提路由算法相比DSR判据吞 吐量提高6%~9%,平均端到端时延降低2%~6%,提高了网络整体性能. 关 词：DSR;地理位置预测;iETT路由判据;多速率;adhoc 网络 中图分类号：T 393.17 文献标志码：A 文章编号：1005 -3026(2015)09-1242 -04 High Performance Routing Algorithm Based on Geographic Location Prediction 1 1 2 2 SHA Yi ,GUO Zi-qiang ,ZHU Li-chun ,ZHANG Zhi-wei (1.SchoolofInformationScience Engineering,NortheasternUniversity,Shenyang 110819,China;2.National Astronomical Observatories,Chinese Academy ofSciences,Beijing 100012,China.Corresponding author:SHA Yi,E-mail:shayi@) Abstract:Based on the ARIMA prediction model,an efficient routing algorithm was put forward.In this algorithm,anode could obtain the interference-aware expected transmissiontime (iETT)by measuring the packet loss rate and expected transmission number with the successful forward and reverse forwarding rate as well as the speed ofdata transmission.Thus,the L-iETT could replace the shortest hop criterion of the DSR routing algorithm.The ARIMA model was introduced to predictthe movement location ofthe next node so as to prevent the networkpacket loss caused by frequent link fractures and select in advance the most stable path to data transmission before link failure.The simulation results showed thatthe routing algorithm criterion increases by 6% ~9% compared