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.