A machine learning based Distributed Congestion Control Protocol for multi-hop wireless networks

The application areas of multi-hop wireless networks are expected to experience sustained growth in the next years. This growth will be further supported by the current possibility of providing low-cost communication capabilities to any device. One of the main issues to consider with this type of networks is congestion control, that is, avoiding an excessive volume of data traffic that could lead to a loss of performance. In this work, a distributed congestion control mechanism is proposed for generic multi-hop networks. Different categories of data traffic are taken into account, each of them with different quality of service requirements. The mechanism is based on machine learning techniques, specifically, the CatBoost algorithm that uses gradient boosting on decision trees. The obtained decision trees are used to predict whether the packets to be transmitted over the network will reach their destination on time or not. This prediction will be made based on the network load state, which will be quantified by means of two parameters: the utilization factor of the different transmission channels, and the occupancy of the buffers of the network nodes. To make the values of these parameters available to all nodes in the network, an appropriate dissemination protocol has also been designed. Besides, a method to assign different transmission priorities to each traffic category, based on the estimation of the network resources required at any time, has also been included. The complete system has been implemented and evaluated through simulations, which show the correct functionality and the improvements obtained in terms of packet delivery ratio, network transit time, and traffic differentiation.

Automated summary

This paper proposes a distributed congestion control mechanism based on machine learning techniques for multi-hop networks. The mechanism uses the CatBoost algorithm and considers different categories of data traffic. By predicting whether packets will reach their destination on time, the mechanism controls the network load state. Additionally, appropriate dissemination protocols and a method to assign transmission priorities based on network resources are included. Simulation experiments demonstrate the correct functionality of the system and improvements in terms of packet delivery ratio, network transit time, and traffic differentiation.