[1]苏浩明,黄 晞,施文灶,等.基于 Markov 预测模型的 ETX 路由判据研究[J].计算机技术与发展,2018,28(10):49-52.[doi:10.3969/ j. issn.1673-629X.2018.10.010]
　SU Hao-ming,HUANG Xi,SHI Wen-zao,et al.Research of ETX Routing Metric Based on Markov Prediction Model[J].,2018,28(10):49-52.[doi:10.3969/ j. issn.1673-629X.2018.10.010]
点击复制

基于 Markov 预测模型的 ETX 路由判据研究()
分享到：

《计算机技术与发展》[ISSN:1006-6977/CN:61-1281/TN]

卷:
28
期数:
2018年10期
页码:
49-52
栏目:
智能、算法、系统工程
出版日期:
2018-10-10

文章信息/Info

Title:
Research of ETX Routing Metric Based on Markov Prediction Model
文章编号:
1673-629X(2018)10-0049-04
作者:
苏浩明1; 黄 晞1; 施文灶1; 刘一粟2
1. 福建师范大学 光电与信息工程学院,福建 福州 350007; 2. 福建师范大学 地理科学学院,福建 福州 350007
Author(s):
SU Hao-ming1; HUANG Xi1; SHI Wen-zao1; LIU Yi-su2
1. School of Photonic and Electronic Engineering,Fujian rmal University,Fuzhou 350007,China; 2. School of Geographical Science,Fujian Normal iversity,Fuzhou 350007,China
关键词:
无线 Mesh 网络; 路由协议; ETX 路由判据; Markov 预测模型; NS-2
Keywords:
wireless Mesh network; routing protocol; ETX routing metric; Markov prediction model; NS-2
分类号:
TP393.17
DOI:
10.3969/ j. issn.1673-629X.2018.10.010
文献标志码:
A
摘要:
在传统 ETX 路由判据的基础上,提出了一种改进的 ETX 路由判据。 通过在 ETX 路由判据中加入 Markov 数学模型,建立先验的地理位置预测机制。 在无线 Mesh 网络节点运动频繁的情况下,使用 Markov 模型预测节点下一时刻的地理位置,进而根据节点下一时刻的地理位置,判断原路由是否失效,若原路由已失效,则重新选择 ETX 值次之路由,以此类推,直至选出可用的最佳路由。 在仿真实验平台 NS-2 中分别提高节点的运动速度和业务速率,从吞吐量、丢包率和平均时延三方面对 ETX 路由协议进行仿真模拟实验和分析,保持节点的移动速度为 30 m/ s,使用改进的 ETX 理由判据,网络的平均吞吐量提高约 40%,丢包率和平均时延分别降低约30%和60%。 保持节点的业务速率为25 kpbs,使用改进的 ETX理由判据,网络的平均吞吐量提高约 30%,丢包率和平均时延分别降低约 30%和 80%。
Abstract:
Based on the traditional ETX routing criterion,we propose an improved ETX routing criterion which establishes a prior location prediction 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 original route 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 ETX routing protocol is simulated and analyzed from the three aspects of throughput,packet loss rate and average time delay. Keeping the node at the speed of 30 m/ s,using the improved ETX routing criterion,the average throughput of the network rises by about 40%,the packet loss rate and the average time delay reduces by about 30% and 60% respectively. Keeping the nodes’ business at the rate of 25 kbps,by the improved ETX routing criterion,the average throughput of the network rises by about 30%,and the packet loss rate and the average time delay respectively reduces by about 30% and 80%.

相似文献/References:

[1]常莉 吴蒙 王立.Ad hoc网络中能量有效路由协议的性能研究[J].计算机技术与发展,2010,(04):47.
　CHANG Li,WU Meng,WANG Li.Investigating Performance of Energy Efficient Routing Protocols for Ad- hoc Networks[J].,2010,(10):47.
[2]庄春梅 陆建德.AODV协议分析及过期路由维护机制改进[J].计算机技术与发展,2009,(07):44.
　ZHUANG Chun-mei,LU Jian-de.Analysis and Improvement of Expired Routing Management Mechanism of AODV Routing Protocol[J].,2009,(10):44.
[3]张登银 吴品.Adhoc网络路由协议性能仿真分析[J].计算机技术与发展,2009,(07):66.
　ZHANG Deng-yin,WU Pin.Simulation and Analysis of Routing Protocols for Ad hoc Network[J].,2009,(10):66.
[4]张登银 沈邵帅.Ad Hoc网络路由协议仿真分析[J].计算机技术与发展,2009,(08):23.
　ZHANG Deng-yin,SI-IEN Shao-shuai.Simulation Analysis for Routing Protocols in Ad Hoc Network[J].,2009,(10):23.
[5]王国芳 李腊元.基于LEACH和PEGASIS的节能可靠路由协议研究[J].计算机技术与发展,2009,(11):115.
　WANG Guo-fang,LI La-yuan.Research on Energy- Saving and Reliable Routing Protocol Based on LEACH and PEGASIS[J].,2009,(10):115.
[6]何昆鹏 李腊元.Ad Hoc网络中按需路由协议的仿真与性能分析[J].计算机技术与发展,2008,(03):81.
　HE Kun-peng,LI La-yulan.Simulation and Performance Analysis of on-Demand Routing Protocol in Ad Hoc Networks[J].,2008,(10):81.
[7]毕俊蕾 任新会 郭拯危.无线传感器网络路由协议分类研究[J].计算机技术与发展,2008,(05):131.
　BI Jun-lei,PEN Xin-hui,GUO Zheng-wei.Research on Routing Protocol Classification for Wireless Sensor Networks[J].,2008,(10):131.
[8]杨菊英 吕光宏.无线传感器网络分层路由协议研究[J].计算机技术与发展,2008,(06):115.
　YANG Ju-ying,LU Guang-hong.Study of Hierarchical Routing Protocols in Wireless Sensor Network[J].,2008,(10):115.
[9]黄海平 王汝传[] 孙力娟 蒋颢.基于父亲树的无线传感器网络路由协议[J].计算机技术与发展,2008,(08):4.
　HUANG Hai-ping,WANG Ru-chuan,SUN Li-juan,et al.Wireless Sensor Networks Rooting Protocol Based on Parent-Tree[J].,2008,(10):4.
[10]张军 王小明 杨涛.一种非均匀分布环境下的WMSNs路由协议[J].计算机技术与发展,2010,(07):84.
　ZHANG Jun,WANG Xiao-ming,YANG Tao.Nonuniform Distribution Environments Routing Protocol for Wireless Multimedia Sensor Networks[J].,2010,(10):84.

更新日期/Last Update: 2018-10-10