Link prediction and QoS routing protocol in MANET

Computer Engineering and Applications ›› 2008, Vol. 44 ›› Issue (8): 1-4.

• 博士论坛 • Previous Articles Next Articles

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

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

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

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

通讯作者: 王刚

Abstract

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

摘要： 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, 路由优化, 自相似性

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,2,郭权²,马学彬¹. MANET路由中的链路测量及QoS协议实现[J]. 计算机工程与应用, 2008, 44(8): 1-4.

[1]	ZHANG Xueting, CHENG Hua, FANG Yiquan. Prediction of Co-authorship Based on Meta-Path and Node Attributes [J]. Computer Engineering and Applications, 2021, 57(2): 164-169.
[2]	LIU Jinghua, TAI Xianqing, MA Zhijie, CHEN Dapeng. Study on User Requirement-Based Dynamic QoS Service Selection Method [J]. Computer Engineering and Applications, 2021, 57(17): 106-115.
[3]	CHEN Heng, QI Ruihua, ZHU Yi, YANG Chen, GUO Xu, WANG Weimei. Knowledge Graph Completion Method for Semantic Hierarchies of Spherical Coordinate Modeling [J]. Computer Engineering and Applications, 2021, 57(15): 101-108.
[4]	CHE Xiangbei, KANG Wenqian, OUYANG Yuhong, YANG Kehan, LI Jian. SDN Routing Optimization Algorithm Based on Reinforcement Learning [J]. Computer Engineering and Applications, 2021, 57(12): 93-98.
[5]	WANG Hong, LIN Haizhou, LU Linyan. Knowledge Graph Inference Algorithm Based on Att_GCN Model [J]. Computer Engineering and Applications, 2020, 56(9): 183-189.
[6]	CHEN Heng, LI Guanyu, QI Ruihua, WANG Weimei. Capsule Network’s Application in Knowledge Graph Completion [J]. Computer Engineering and Applications, 2020, 56(8): 110-116.
[7]	LIU Chengshi, ZHAO Zhigang, LI Qiang, LV Huixian, DONG Xiaochen, LI Jinxia. Enhanced Low-Rank Representation Image Denoising Algorithm [J]. Computer Engineering and Applications, 2020, 56(2): 216-225.
[8]	SONG Fangzhen, XU Yanyan, TANG Xin, PAN Shaoming. Emergency Communication Network Routing Protocol Based on Improved Ant Colony Algorithm [J]. Computer Engineering and Applications, 2020, 56(18): 90-96.
[9]	SONG Guangxin, WANG Liping. Utlizing Matrix Completion Optimization Model on Dynamic Network Link Prediction [J]. Computer Engineering and Applications, 2020, 56(16): 37-44.
[10]	CAI Fei, ZHANG Xin, MU Xiaohui, CHEN Jie, CAI Xun. Research on Link Prediction Method Based on Deep Non-negative Matrix Factorization [J]. Computer Engineering and Applications, 2020, 56(15): 153-161.
[11]	ZHENG Zupeng, WANG Zumin, PENG Yang, JI Changqing, QIN Jing. Survey of MAC Protocols for Energy Harvesting Sensor Networks [J]. Computer Engineering and Applications, 2020, 56(15): 24-29.
[12]	SHENG Jinfang, LIU Jiaguang, WANG Bin. Katz Auto Encoder for Urban Road Network Link Prediction Model [J]. Computer Engineering and Applications, 2019, 55(8): 116-123.
[13]	JIANG Li, WANG Jing, LIANG Changyong, ZHAO Shuping. Research on Crowdsourcing Distribution Path Based on Improved Ant Colony Algorithm [J]. Computer Engineering and Applications, 2019, 55(8): 244-249.
[14]	CHEN Ziyang, ZHANG Yuexia. Link Prediction Algorithm Combining Two-Layer Node Degree and Clustering Coefficient [J]. Computer Engineering and Applications, 2019, 55(23): 40-44.
[15]	JIA Zhichun, LU Yuan, LI Xiang, XING Xing. Multi-Parameter Web Services Selection Method [J]. Computer Engineering and Applications, 2019, 55(21): 74-78.

Link prediction and QoS routing protocol in MANET

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

PDF

Knowledge

Abstract

Cite this article

share this article

References

Related Articles 15

Recommended Articles

Metrics