Dynamic Opportunity Routing Algorithm Based on Reservation Mechanism

doi:10.3969/j.issn.1006-2475.2018.10.022

Abstract

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

CLC Number:

TP393

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.

References

［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]	XU Yin-long, YOU Chun. Interference and Load Aware Routing Metric for Multi-gateway Wireless Mesh Networks [J]. Computer and Modernization, 2020, 0(11): 122-126.
[2]	LIU Feng1, LI Shu-zhi2, ZOU Chen-song1. Context-based Semantic Web Service Selection in Internet of Things Environment [J]. Computer and Modernization, 2019, 0(06): 38-.
[3]	WANG Yue-juan1, ZHANG Su-ning1, WU Shui-ming1, ZHU Fei2. A Rank-based Q-routing Algorithm [J]. Computer and Modernization, 2018, 0(10): 1-.
[4]	WANG Pan1, LIU Shidong2. Measurement Method and Evaluation Model of Voice Quality on Electric IMS Network [J]. Computer and Modernization, 2017, 0(3): 40-.
[5]	GAO Wei1, XU Da-qin2, ZHANG Gui-ying2. Simulation of Carrier Battle Communication Network Based on Mesh [J]. Computer and Modernization, 2017, 0(2): 45-48+66.
[6]	CHU Gui-yang. Wireless Mesh Network Intrusion Detection Algorithm Based on Link Complete Coverage [J]. Computer and Modernization, 2017, 0(2): 61-66.
[7]	LI Yi-yu, LIANG Zheng-you. QoS Performance Analysis of Wireless Sensor Network Based on Network Coding [J]. Computer and Modernization, 2016, 0(9): 35-39+44.
[8]	ZHAI Shi-wei1， SHEN Shi-gen2,3， CAO Qi-ying1. Wireless Mesh Networks Admission Control Based on Non-Cooperative Game [J]. Computer and Modernization, 2016, 0(4): 45-49+78.
[9]	CAI Wenzhe, WANG Binjun. A QoS Routing Algorithm for Plane Network Based on Ant Colony Algorithm [J]. Computer and Modernization, 2015, 0(12): 15-.
[10]	LIU Zonglei, ZHUANG Yuan, ZHANG Pengcheng. Combination Approach for Forecasting QoS Attributes of #br# Web Service Based on RBF Neural Network [J]. Computer and Modernization, 2015, 0(12): 52-.
[11]	CAI Ya-su. Improved Optimal Link State Routing Protocol Algorithm [J]. Computer and Modernization, 2014, 0(8): 106-109.
[12]	CHEN Yue-yang, GU Ping, ZHANG Chao. Upper Bounds of Cluster-tree Wireless Sensor Network QoS Based on Strict Priority Scheduling Strategy [J]. Computer and Modernization, 2014, 0(7): 117-120.
[13]	ZHANG Xue-jie1, WANG Zhi-jian1, ZHANG Wei-jian2, WU Xiao-dan1. Monitoring-based QoS Evaluation Approach [J]. Computer and Modernization, 2014, 0(1): 137-141.
[14]	YANG Ju-mei;LUO Xue-mei;ZHANG Ming;HAN Xi. Link Hot Standby Method Based on MSTP+MPLS VPN [J]. Computer and Modernization, 2013, 1(9): 163-166,.
[15]	CHEN Zhi-wei;HU Zhi-guo;. Research on Voice Quality Assessment Methods of IP Network [J]. Computer and Modernization, 2013, 1(2): 185-188.