首页 | 本学科首页   官方微博 | 高级检索  
     

嵌入节点运动轨迹预测算法的ETX路由判据
引用本文:沙毅,郭义斌,初家福,张立立. 嵌入节点运动轨迹预测算法的ETX路由判据[J]. 东北大学学报(自然科学版), 2013, 34(8): 1091-1094
作者姓名:沙毅  郭义斌  初家福  张立立
作者单位:东北大学信息科学与工程学院,辽宁沈阳,110819
基金项目:国家自然科学基金资助项目
摘    要:将节点运动轨迹预测机制引入到ETX路由判据中,该机制作用于ETX判据生效之前.根据某个节点的历史地理信息和当前地理信息构建差分自回归移动平均(ARIMA)模型,通过该模型预测下一时刻节点的地理位置,从而获取其运动轨迹.根据预测结果,如果链路两端的节点仍处于对方的通信范围内,就以ETX作为路由判据;如果两个节点将离开彼此的通信范围,那么这条链路就此失效.仿真结果表明,加入预测机制减少了对高丢包率链路的选择,降低了路由中断的频率,因此网络平均吞吐量有较大提高,丢包率下降.

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

ETX Routing Metric with Embedded Node Moving Trajectory Prediction Algorithm
SHA Yi,GUO Yi-bin,CHU Jia-fu,ZHANG Li-li. ETX Routing Metric with Embedded Node Moving Trajectory Prediction Algorithm[J]. Journal of Northeastern University(Natural Science), 2013, 34(8): 1091-1094
Authors:SHA Yi  GUO Yi-bin  CHU Jia-fu  ZHANG Li-li
Affiliation:(School of Information Science & Engineering,Northeastern University,Shenyang 110819,China.)
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.
Keywords:ETX metric  ARIMA model  moving trajectory prediction  DSDV protocol  ad hoc network
本文献已被 CNKI 万方数据 等数据库收录!
点击此处可从《东北大学学报(自然科学版)》浏览原始摘要信息
点击此处可从《东北大学学报(自然科学版)》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号