MANET路由中的链路测量及QoS协议实现

计算机工程与应用 ›› 2008, Vol. 44 ›› Issue (8): 1-4.

MANET路由中的链路测量及QoS协议实现

王刚¹,温涛^1,2,郭权²,马学彬¹

1.东北大学软件中心，辽宁大连 116023
2.东北大学东软信息学院计算机科学系，辽宁大连 116023

收稿日期:2007-10-26 修回日期:2007-12-03 出版日期:2008-03-11 发布日期:2008-03-11
通讯作者: 王刚

Link prediction and QoS routing protocol in MANET

WANG Gang¹,WEN Tao^1,2,GUO Quan²,MA Xue-bin¹

1.Software Center，Northeastern University，Dalian，Liaoning 116023，China
2.Department of Computer Science and Technology，Neusoft Information Institute，Northeastern University，Dalian，Liaoning 116023，China

Received:2007-10-26 Revised:2007-12-03 Online:2008-03-11 Published:2008-03-11
Contact: WANG Gang

摘要/Abstract

摘要： MANET的节点资源受限等特点给QoS路由设计提出了诸多挑战。在研究无线网络流量特性的基础上，提出了基于自相似特性的链路测量及QoS路由协议（Link Prediction based on self-similarity and QoS Routing Protocol，LPQRP）。LPQRP协议使用小波分析方法估计自相似特性唯一参数Hurst值，并利用Hurst值对网络性能进行估计，以测量结果作为QoS路由约束条件，以此方式优化了路由选择，提高了测量精度，有效提高了路由QoS保证。给出了LPQRP协议的设计过程，提出抖动因子等机制进一步完善了LPQRP协议。仿真结果显示，LPQRP协议能很好地适应MANET特性，有效优化数据传输路径，均衡网络资源，提高了网络的健壮性，减少了资源损耗。

关键词: MANET, 链路测量, QoS, 路由优化, 自相似性

Abstract: Great challenges to design the QoS routing protocol have been brought because of the characteristics of MANET such as node resources constraints.In this paper，the characteristics of wireless network traffic are analyzed and Link Prediction based on self-similarity and QoS Routing Protocol（LPQRP） are put forward.LPQRP estimates Hurst parameter by wavelet analysis，measures network traffic by Hurst values and solves measurement problems of multi-constraint QoS routing.LPQRP optimizes routing selection，enhances measure accuracy and provides the guarantee of QoS.Routing protocol designing and routing optimization policy based on jitter factor and so on are also discussed.The simulation result shows that LPQRP could adapt the characteristics of MANET，optimize the routing of data transferring，balance network resources and reduce network latency and bandwidth consumption.

Key words: MANET, link prediction, QoS, routing optimization, self-similarity

王刚¹,温涛^1,2,郭权²,马学彬¹. MANET路由中的链路测量及QoS协议实现[J]. 计算机工程与应用, 2008, 44(8): 1-4.

WANG Gang¹,WEN Tao^1,2,GUO Quan²,MA Xue-bin¹. Link prediction and QoS routing protocol in MANET[J]. Computer Engineering and Applications, 2008, 44(8): 1-4.

[1]	刘晶花，台宪青，马治杰，陈大鹏. 面向用户需求的动态QoS服务选择方法研究[J]. 计算机工程与应用, 2021, 57(17): 106-115.
[2]	车向北，康文倩，欧阳宇宏，杨柯涵，李剑. 基于强化学习的SDN路由优化算法[J]. 计算机工程与应用, 2021, 57(12): 93-98.
[3]	刘成士，赵志刚，李强，吕慧显，董晓晨，李金霞. 加强的低秩表示图像去噪算法[J]. 计算机工程与应用, 2020, 56(2): 216-225.
[4]	宋方振，徐彦彦，唐鑫，潘少明. 基于改进蚁群算法的应急通信网络路由协议[J]. 计算机工程与应用, 2020, 56(18): 90-96.
[5]	郑祖朋，汪祖民，彭杨，季长清，秦静. 能量采集传感器网络中MAC协议研究综述[J]. 计算机工程与应用, 2020, 56(15): 24-29.
[6]	贾志淳，卢元，李想，邢星. 一种多参数的Web服务选择方法[J]. 计算机工程与应用, 2019, 55(21): 74-78.
[7]	谭朝文，宗容，席先强，武浩. 基于贝叶斯张量分解的改进QoS预测[J]. 计算机工程与应用, 2018, 54(20): 74-79.
[8]	张杨1，3，徐传运2，3. QoS多层本体的双向度量模型[J]. 计算机工程与应用, 2017, 53(20): 14-19.
[9]	汪潇洒1，付晓东1，刘骊1，岳昆2，刘利军1. 随机QoS感知的Web服务组合概率分析[J]. 计算机工程与应用, 2017, 53(14): 70-75.
[10]	孙天昊，石鸿瑗，万煊民. 基于ARIMA和QoS的云服务选择算法研究[J]. 计算机工程与应用, 2017, 53(13): 99-103.
[11]	唐妮1，2，熊庆宇1，2，王喜宾1，2，高旻1，2，文俊浩1，2，曾骏1，2. 基于位置聚类和张量分解的Web服务推荐算法[J]. 计算机工程与应用, 2016, 52(15): 65-72.
[12]	袁丽乔，杨喜旺，杨梦茹. 基于BP分类的粒子群QoS路由算法研究[J]. 计算机工程与应用, 2015, 51(9): 98-102.
[13]	张新有，伸桂林. WiMAX Mesh网络中一种分布式时隙分配算法[J]. 计算机工程与应用, 2015, 51(5): 92-96.
[14]	方琳琳1，陈拥军2. 基于免疫机制的无线传感器网络路由优化[J]. 计算机工程与应用, 2015, 51(15): 96-101.
[15]	林青1，戴慧珺2. 异构网的QoS参数映射模型和映射方法[J]. 计算机工程与应用, 2015, 51(13): 96-100.