基于MSR局部多径的QoS路由算法

doi:10.3778/j.issn.1002-8331.1611-0458

计算机工程与应用 ›› 2018, Vol. 54 ›› Issue (8): 72-77.DOI: 10.3778/j.issn.1002-8331.1611-0458

基于MSR局部多径的QoS路由算法

吴昊天，王波

重庆大学计算机学院，重庆 400044

出版日期:2018-04-15 发布日期:2018-05-02

Partial multi-path QoS routing algorithm based on MSR

WU Haotian, WANG Bo

College of Computer Science, Chongqing University, Chongqing 400044, China

Online:2018-04-15 Published:2018-05-02

摘要/Abstract

摘要： 无线多媒体传感网络（WMSN）QoS路由研究的普遍思路是通过增加网络控制负载以保障服务质量（QoS）。针对该思路中网络效率低的缺陷，提出一种应用于Mesh结构WMSN中的，基于局部多径策略的QoS路由算法（PQMSR）。该算法在保障QoS的前提下，参考多径源路由（Multipath Source Routing，MSR）算法，通过局部多径策略和携带QoS信息的IP包头来降低网络控制负载。NS-3网络模拟实验结果表明，该算法能够在保证较高传输成功率的同时，降低网络负载和网络延时。

关键词: 无线多媒体网络, 多径动态源路由, 路由算法, 局部多径

Abstract: In order to make routing algorithm in Wireless Media Sensor Networks（WMSN） support Quality of Service（QoS）, there are many researches so far. A popular method in these researches is to increase network control overhead to support QoS. Aiming at the shortage of low network efficiency in the mentioned method, a new partial multi-path QoS routing algorithm（PQMSR） is proposed, which is used in the WMSN with Mesh network. The proposed algorithm is based on Multipath Source Routing（MSR）, which uses the partial multi-path strategy and can reduce network control overhead by the IP header containing QoS information. The simulation test result shows that the proposed algorithm can guarantee high transmission success and reduce delay and network control overhead.

Key words: Wireless Media Sensor Networks（WMSN）, Multipath Source Routing（MSR）, routing algorithm, partial multipath

吴昊天，王波. 基于MSR局部多径的QoS路由算法[J]. 计算机工程与应用, 2018, 54(8): 72-77.

WU Haotian, WANG Bo. Partial multi-path QoS routing algorithm based on MSR[J]. Computer Engineering and Applications, 2018, 54(8): 72-77.

[1]	周飞杰，张坤丽，王国卿，庄雷. SDN中基于遗传机制的自适应路由算法研究[J]. 计算机工程与应用, 2019, 55(2): 86-91.
[2]	孙凌1，罗长远2. 基于地理信息的航空自组网安全路由算法[J]. 计算机工程与应用, 2019, 55(12): 77-82.
[3]	覃俊翔1，许小丰2，易可夫1，陆亚芳1，万江文1. 采用权函数计时的无线传感器网络分簇算法[J]. 计算机工程与应用, 2017, 53(3): 138-143.
[4]	贾银亮1，常相茂2. 一种无线传感器网络簇头选择算法——基于簇头发送能耗[J]. 计算机工程与应用, 2017, 53(22): 82-86.
[5]	佟宁1，浑洁絮2，杨琦1，贾慧敏1. 基于多层立方体簇结构的3D-Ad hoc网络路由算法[J]. 计算机工程与应用, 2016, 52(15): 135-140.
[6]	段新明，潮升，武继刚. PRDT（2，1）架构的NoC系统容错路由算法[J]. 计算机工程与应用, 2015, 51(3): 89-92.
[7]	贾宗璞，庞晓艳. 基于均匀分簇的正三角模型节点轮换路由算法[J]. 计算机工程与应用, 2015, 51(23): 82-86.
[8]	王慧，王铮. 基于新路由表的双向搜索chord路由算法[J]. 计算机工程与应用, 2014, 50(23): 95-99.
[9]	耿庆民，郑明春. 覆盖网络中一种具有全局优化的路由策略[J]. 计算机工程与应用, 2013, 49(7): 102-105.
[10]	仲元昌，宋扬. 大规模无线传感器网络自适应节能路由算法[J]. 计算机工程与应用, 2013, 49(1): 89-93.
[11]	王振朝1，王伊瑾2，王静1. 一种适用于Ad hoc网络的交叠分簇路由算法[J]. 计算机工程与应用, 2012, 48(7): 88-91.
[12]	肖克江，熊忠阳，张玉芳. 多径路由协议AOMDV的改进与性能分析[J]. 计算机工程与应用, 2012, 48(6): 99-101.
[13]	孙践知1，贠冰2，韩忠明1，张迎新1，陈丹1. 泛洪攻击下机会网络典型路由算法健壮性分析[J]. 计算机工程与应用, 2012, 48(5): 54-58.
[14]	谭子尤，梁平元，黄国盛. 一种新的无线传感器网络高能效协作路由算法[J]. 计算机工程与应用, 2012, 48(36): 100-104.
[15]	朱军1，饶元1，2，傅雷扬1，邵星2. 基于移动代理的卫星网路由性能研究[J]. 计算机工程与应用, 2012, 48(3): 69-72.

基于MSR局部多径的QoS路由算法

Partial multi-path QoS routing algorithm based on MSR

PDF

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 15

编辑推荐

Metrics