Adaptive Transmission Rate Congestion Aware Routing Algorithm in Wireless Mesh Network

Due to the fast growth in wireless mesh networking technology, traffic congestion is one of the challenges that have to be dealt with in order to maintain the quality of service provided for mesh clients. Congestion control approaches in the literature can be categorized into proactive and reactive approaches. In this paper, a novel proactive approach is proposed. Where a Variable Order Markov (VOM) prediction model is proposed to predict the congestion status in each link in the network, new route is established for the traffic based on the output of the VOM model, and the transmission rate is adjusted based on the link congestion status to maximize the overall user satisfaction. Optimization model is introduced and solved using Lagrange method. Based on the predicted link congestion, rerouting algorithm is implemented in order to assure the load balancing and to mitigate congestion over WMN network. Simulation results show that our proposed algorithm outperforms other algorithm in the literature in terms of throughput, end-to-end delay, and packet loss.

[1]  Dirk Timmermann,et al.  Evaluating Cross-Layer Cooperation of Congestion and Flow Control in IEEE 802.11s Networks , 2016, 2016 IEEE 30th International Conference on Advanced Information Networking and Applications (AINA).

[2]  Glen G. Langdon,et al.  A note on the Ziv-Lempel model for compressing individual sequences , 1983, IEEE Trans. Inf. Theory.

[3]  Ian H. Witten,et al.  Data Compression Using Adaptive Coding and Partial String Matching , 1984, IEEE Trans. Commun..

[4]  Kai Yang,et al.  Hybrid Routing Protocol for Wireless Mesh Network , 2009, 2009 International Conference on Computational Intelligence and Security.

[5]  F. Anwar,et al.  Performance study of hybrid Wireless Mesh Protocol (HWMP) for IEEE 802.11s WLAN mesh networks , 2012, 2012 International Conference on Computer and Communication Engineering (ICCCE).

[6]  Dana Ron,et al.  The power of amnesia: Learning probabilistic automata with variable memory length , 1996, Machine Learning.

[7]  Riaan Wolhuter,et al.  An Adaptive Congestion Control and Fairness Scheduling Strategy for Wireless Mesh Networks , 2015, 2015 IEEE Symposium Series on Computational Intelligence.

[8]  Mohammed A. Khasawneh,et al.  Predictive Congestion Avoidance in Wireless Mesh Network , 2015, 2015 3rd International Conference on Future Internet of Things and Cloud.

[9]  Maheen Islam,et al.  Load adaptive congestion control and rate readjustment for wireless mesh networks , 2014, 2014 IEEE 5th International Conference on Software Engineering and Service Science.

[10]  Hui Lin,et al.  PA-SHWMP: a privacy-aware secure hybrid wireless mesh protocol for IEEE 802.11s wireless mesh networks , 2012, EURASIP J. Wirel. Commun. Netw..

[11]  Lyes Khoukhi,et al.  Neighborhood-Aware and Overhead-Free Congestion Control for IEEE 802.11 Wireless Mesh Networks , 2014, IEEE Transactions on Wireless Communications.

[12]  Ran El-Yaniv,et al.  Towards Behaviometric Security Systems: Learning to Identify a Typist , 2003, PKDD.

[13]  Michel Kadoch,et al.  Joint Routing and Admission Control in Wireless Mesh Network , 2016 .

[14]  Lyes Khoukhi,et al.  An efficient and fair congestion control protocol for IEEE 802.11-based Wireless Mesh Networks , 2012, 2012 IEEE 23rd International Symposium on Personal, Indoor and Mobile Radio Communications - (PIMRC).

[15]  Yuan Xue,et al.  Robust Joint Congestion Control and Scheduling for Time-Varying Multi-Hop Wireless Networks With Feedback Delay , 2014, IEEE Transactions on Wireless Communications.

[16]  Ramesh Govindan,et al.  Neighborhood-Centric Congestion Control for Multihop Wireless Mesh Networks , 2011, IEEE/ACM Transactions on Networking.

[17]  Ran El-Yaniv,et al.  On Prediction Using Variable Order Markov Models , 2004, J. Artif. Intell. Res..

[18]  Dayanand D. Ambawade,et al.  Congestion aware load balancing for multiradio Wireless Mesh Network , 2015, 2015 International Conference on Communication, Information & Computing Technology (ICCICT).

[19]  Frans M. J. Willems,et al.  The context-tree weighting method: basic properties , 1995, IEEE Trans. Inf. Theory.

[20]  P. Keerthana,et al.  Adaptive approach based joint scheduling and congestion control in wireless networks , 2015, 2015 International Conference on Innovations in Information, Embedded and Communication Systems (ICIIECS).

[21]  JORMA RISSANEN,et al.  A universal data compression system , 1983, IEEE Trans. Inf. Theory.