Predictive Congestion Avoidance in Wireless Mesh Network

Congestion avoidance is a vital part in improving the Quality of service (QoS) in Wireless Mesh Network (WMN). A preventive congestion avoidance algorithm is proposed in this paper which predicts the congestion before it really happens in the network by using different statistical analysis models which analyze historical traffic data in the network with some level of certainty to predict the future traffic data. Our proposed algorithm improves the Hybrid Wireless Mesh Protocol (HWMP) routing protocol used in IEEE 802.11s MAC layer standard. Based on the predicted link congestion, rerouting algorithm is implemented in order to assure the load balancing and to prevent congestion over WMN network. Simulation results show that our proposed algorithm outperforms other algorithms in the literature in terms of throughput, end-to-end delay, and fairness.