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

东北大学学报(自然科学版) ›› 2013, Vol. 34 ›› Issue (8): 1091-1094.DOI: -

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

嵌入节点运动轨迹预测算法的ETX路由判据

沙毅，郭义斌，初家福，张立立   

  1. (东北大学信息科学与工程学院，辽宁沈阳110819)
  • 收稿日期:2013-03-16 修回日期:2013-03-16 出版日期:2013-08-15 发布日期:2013-03-22
  • 通讯作者: 沙毅
  • 作者简介:沙毅(1959-)，男，江苏无锡人，东北大学副教授.
  • 基金资助:
    国家自然科学基金资助项目(11273001).

ETX Routing Metric with Embedded Node Moving Trajectory Prediction Algorithm

SHA Yi， GUO Yibin， CHU Jiafu， ZHANG Lili   

  1. School of Information Science & Engineering， Northeastern University， Shenyang 110819， China.
  • Received:2013-03-16 Revised:2013-03-16 Online:2013-08-15 Published:2013-03-22
  • Contact: SHA Yi
  • About author:-
  • Supported by:
    -

RichHTML

1

PDF (PC)

997

摘要： 将节点运动轨迹预测机制引入到ETX路由判据中，该机制作用于ETX判据生效之前.根据某个节点的历史地理信息和当前地理信息构建差分自回归移动平均(ARIMA)模型，通过该模型预测下一时刻节点的地理位置，从而获取其运动轨迹.根据预测结果，如果链路两端的节点仍处于对方的通信范围内，就以ETX作为路由判据；如果两个节点将离开彼此的通信范围，那么这条链路就此失效.仿真结果表明，加入预测机制减少了对高丢包率链路的选择，降低了路由中断的频率，因此网络平均吞吐量有较大提高，丢包率下降.

关键词: ETX路由判据, ARIMA模型, 运动轨迹预测, DSDV协议, Adhoc网络

Abstract: The node moving trajectorypredicting mechanism was introduced into expected transmission count(ETX)routing metric， which worked before the ETX metrics was in operation. An auto regressive integrated moving average(ARIMA)model was developed using the historical and current location information of a node， by which the location of nodes at next time was predicted， thus the trajectory of nodes was obtained. According to the predicted results， ETX could be used for routing metric if the distance between two nodes of a link was less than the communication radius， otherwise the link was discarded. The simulation results showed that the links with high packet loss rates were selected less and the frequency of the routing interruption were reduced due to the introduction of the prediction mechanism which increased the average throughput of a network with the packet loss rate dropped.

Key words: ETX metric, ARIMA model, moving trajectory prediction, DSDV protocol, ad hoc network

中图分类号: