基于预留的动态机会路由算法

doi:10.3969/j.issn.1006-2475.2018.10.022

计算机与现代化

基于预留的动态机会路由算法

(沈阳工业大学辽阳分校，辽宁辽阳111003)

收稿日期:2018-03-18 出版日期:2018-10-26 发布日期:2018-10-26
作者简介:关学铭(1983-),男（满族）,辽宁辽阳人,沈阳工业大学辽阳分校讲师，硕士,研究方向：网络服务质量，无线Mesh网络; 齐先飞(1970-),男,馆员,学士,研究方向：图书馆学，计算机网络; 马遥知(1982-),女,讲师,硕士,研究方向：计算机网络。

Dynamic Opportunity Routing Algorithm Based on Reservation Mechanism

(Liaoyang Branch, Shenyang University of Technology, Liaoyang 111003, China)

Received:2018-03-18 Online:2018-10-26 Published:2018-10-26

摘要/Abstract

摘要： 本文对无线Mesh网络机会路由进行研究。传统机会路由会导致网络链路负载不均衡、带宽利用率低等问题，而且在候选节点的选择、排序方面会给网络带来负担。针对以上问题，本文提出一种基于预留的动态机会路由算法（BRDOA）。转发节点通过学习候选节点状态提前设定局部节点集合，从而减轻选择候选节点给网络所带来的负担。实验结果表明，使用该算法能够有效地改善网络的吞吐量和时延等，对提高无线网络QoS有显著效果。

关键词: 无线Mesh网络, 动态机会路由, 候选节点, QoS

Abstract: This paper focuses on the research on the opportunistic routing in wireless Mesh network. Traditional opportunistic routing can lead to problems like a low rate of bandwidth utilization and poor load balancing, and the selection and ranking of candidate node can also bring burden to the network. A dynamic opportunistic routing algorithm based on the reservation (BRDOA) is proposed in order to solve the problems above. Some nodes are set on the forwarding node through studying the candidate node state, thereby reducing the network burden brought by the candidate node. The results of the experiment also show that the algorithm can effectively improve the network throughput, shorten the delay, and remarkably enhance the performance of the wireless network QoS.

Key words: wireless Mesh network, dynamic opportunistic routing, candidate node, QoS

中图分类号:

TP393

关学铭，齐先飞，马遥知. 基于预留的动态机会路由算法[J]. 计算机与现代化, doi: 10.3969/j.issn.1006-2475.2018.10.022.

GUAN Xue-ming, QI Xian-fei, MA Yao-zhi. Dynamic Opportunity Routing Algorithm Based on Reservation Mechanism[J]. Computer and Modernization, doi: 10.3969/j.issn.1006-2475.2018.10.022.

参考文献

［1］崔华力,钱德沛,刘轶,等. 无线Mesh网QoS研究［J］. 微电子学与计算机, 2010,24(4):173-178.
［2］ BISWAS S, MORRIS R. Opportunistic routing in multi-hop wireless networks［J］. ACM SIGCOMM Computer Communication Review, 2004,34(1):69-74.
［3］ CHAKCHOUK N. A survey on opportunistic routing in wireless communication networks［J］. IEEE Communications Surveys & Tutorials, 2015,17(4):2214-2241.
［4］田克,张宝贤,马建,等. 无线多跳网络中的机会路由［J］. 软件学报, 2010,21(10):2542-2553.
［5］ ZHANG C, CHEN Y Z, LI C. ExOR compact: Reliable opportunistic data forwarding for wireless mesh networks［C］// Proceedings of 2016 IEEE International Conference on Communications. 2016:4172-4176.
［6］ JADIYA A, KARIA D C. MM-SOAR: Modified SOAR protocol using multiple metrics for wireless mesh network［C］// Proceedings of the 2nd International Conference on Security in Computer Networks and Distributed Systems. 2014:70-78.
［7］ AJMAL M M, MADANI S A, MAQSOOD T, et al. Coordinated opportunistic routing protocol for wireless mesh networks［J］. Computers and Electrical Engineering, 2013,39(8):2442-2453.
［8］ BRUNO R, NURCHIS M. Survey on diversity-based routing in wireless mesh networks: Challenges and solutions［J］. Computer Communications, 2010,33(3):269-282.
［9］ KRISHNAN R, RANIWALA A, CHIUEH T C. Design of a channel characteristics-aware routing protocol［C］// Proceedings of the 27th Conference on Computer Communications. 2008:2441-2449.
［10］叶进,王建新,龚皓. 无线/有线网络中基于自适应丢包区分的TCP改进［J］. 通信学报, 2007,28(5):15-21.
［11］HE S M, ZHANG D F, XIE K, et al. Channel aware opportunistic routing in multi-radio multi-channel wireless mesh networks［J］. Journal of Computer Science and Technology, 2014,29(3):487-501.
［12］樊秀梅,李晓辉,何骞. 无线Mesh网络中的组播机会路由研究［J］. 电子学报, 2010,38(1):32-36.
［13］印新棋,吴军,莫伟伟,等. WMNs中基于节点可信度的机会路由改进算法［J］. 计算机科学, 2017,44(8):151-156.
［14］NAGEGOWDA K S, PUTTAMADAPPA C. Performance analysis of non hybrid and hybrid routing protocols with routing metrics in wireless mesh networks［J］. International Journal of Computer Networks and Wireless Communications, 2015,5(2):483-489.
［15］CHEN Y S, CHONG P P, TONG M Y. Mathematical and computer modeling of the Pareto principle［J］. Mathematical and Computer Modelling, 1994,19(9):61-80.
［16］李锋,沈崧. 无线Mesh网络机会路由技术研究［J］. 电子设计工程, 2016,24(5):58-61.
［17］王大羽,张少辉,宋宇飞. 利用ETX路由度量的无线Mesh网络协调机会路由协议［J］. 计算机应用研究, 2016,33(5):1468-1472.

[1]	许银龙, 尤淳. 多网关无线Mesh网络干扰与负载感知路由度量[J]. 计算机与现代化, 2020, 0(11): 122-126.
[2]	刘锋1,李淑芝2,邹臣嵩1. 物联网环境下基于情境的语义Web服务选择[J]. 计算机与现代化, 2019, 0(06): 38-.
[3]	王月娟1,张苏宁1,吴水明1,朱斐2. 基于秩的Q-路由选择算法[J]. 计算机与现代化, 2018, 0(10): 1-.
[4]	褚贵洋. 基于链接全覆盖的无线Mesh网络入侵检测算法[J]. 计算机与现代化, 2017, 0(2): 61-66.
[5]	皋伟1，许大琴2，张桂英2. 基于Mesh的航母编队通信网仿真[J]. 计算机与现代化, 2017, 0(2): 45-48+66.
[6]	李奕宇，梁正友. 基于网络编码的无线传感器网络QoS性能分析[J]. 计算机与现代化, 2016, 0(9): 35-39+44.
[7]	蔡文哲，王斌君. 一种QoS平面蚁群路由算法的设计与实现[J]. 计算机与现代化, 2015, 0(12): 15-.
[8]	张志超;鄢楚平;苑海涛;张钧媛;计龙;张立茹. 基于双收发信机的无线Mesh网络[J]. 计算机与现代化, 2013, 1(11): 119-123.
[9]	柳义筠. 一种节能的无线Mesh网络分簇路由协议[J]. 计算机与现代化, 2012, 1(6): 109-112.
[10]	秦念;吉萌. 基于MPLS的DiffServ模型研究[J]. 计算机与现代化, 2011, 1(2): 0-120.
[11]	龙恒. Linux流控工具TC的原理及实用案例分析[J]. 计算机与现代化, 2010, 1(11): 80-84,8.
[12]	吴许俊. 基于多ISP接入的网关架构与实现[J]. 计算机与现代化, 2010, 1(10): 147-149.
[13]	李慧敏;蒋秀凤. 基于QoS效益函数的网格任务调度算法 [J]. 计算机与现代化, 2009, 169(9): 12-14.
[14]	迟文杰;陈家琪. 应用改进微粒群算法求解QoS路由技术问题[J]. 计算机与现代化, 2009, 1(7): 70-74.

基于预留的动态机会路由算法

Dynamic Opportunity Routing Algorithm Based on Reservation Mechanism

可视化

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 14

编辑推荐

Metrics

本文评价