基于Markov预测模型的ETX路由判据研究  

Research of ETX Routing Metric Based on Markov Prediction Model

作　　者：苏浩明 黄晞 施文灶 刘一粟 SU Hao-ming;HUANG Xi;SHI Wen-zao;LIU Yi-su(School of Photonic and Electronic Engineering,Fujian Normal University,Fuzhou 350007,China;School of Geographical Science,Fujian Normal University,Fuzhou 350007,China)

机构地区：[1]福建师范大学光电与信息工程学院,福建福州350007 [2]福建师范大学地理科学学院,福建福州350007

出　　处：《计算机技术与发展》2018年第10期49-52,69,共5页Computer Technology and Development

基　　金：国家自然科学基金(41701491);福建省自然科学基金(2017J01464)

摘　　要：在传统ETX路由判据的基础上,提出了一种改进的ETX路由判据。通过在ETX路由判据中加入Markov数学模型,建立先验的地理位置预测机制。在无线Mesh网络节点运动频繁的情况下,使用Markov模型预测节点下一时刻的地理位置,进而根据节点下一时刻的地理位置,判断原路由是否失效,若原路由已失效,则重新选择ETX值次之路由,以此类推,直至选出可用的最佳路由。在仿真实验平台NS-2中分别提高节点的运动速度和业务速率,从吞吐量、丢包率和平均时延三方面对ETX路由协议进行仿真模拟实验和分析,保持节点的移动速度为30 m/s,使用改进的ETX理由判据,网络的平均吞吐量提高约40%,丢包率和平均时延分别降低约30%和60%。保持节点的业务速率为25 kpbs,使用改进的ETX理由判据,网络的平均吞吐量提高约30%,丢包率和平均时延分别降低约30%和80%。Based on the traditional ETX routing criterion,we propose an improved ETX routing criterion which establishes a prior locationprediction mechanism by applying Markov mathematical model into ETX routing criteria. Under the situation of wireless Mesh nodes frequent movement,the Markov model is used to predict the geographical location of node at next moment,according to which the originalroute validity is estimated. If the original route has failed,reroute the next route to the ETX value until the best available route is selected. In the simulation experiment platform NS-2,the motion speed and business speed of nodes are respectively improved,and the ETXrouting protocol is simulated and analyzed from the three aspects of throughput,packet loss rate and average time delay. Keeping the nodeat the speed of 30 m/ s,using the improved ETX routing criterion,the average throughput of the network rises by about 40%,the packetloss rate and the average time delay reduces by about 30% and 60% respectively. Keeping the nodes’ business at the rate of 25 kbps,bythe improved ETX routing criterion,the average throughput of the network rises by about 30%,and the packet loss rate and the averagetime delay respectively reduces by about 30% and 80%.

关 键 词：无线MESH网络 路由协议 ETX路由判据 Markov预测模型 NS-2 

分 类 号：TP393.17[自动化与计算机技术—计算机应用技术]