Network Traffic Load Balancing Protocol

Nowadays complex network structures arise in numerous practical areas such as logistics, telecommunication, production chains, power grids, transportation, economics and many others. For efficient operation of a network system it is useful to balance the load on its components. In modern wireless networks it is crucial to avoid congestion that leads to packet losses, time and energy wasting and general effectiveness reduction. In the paper a multihop communication network is considered. The proposed approach to avoid congestion consists in balancing the traffic among the shortest paths in communication graph of the network. A local voting protocol is utilized to balance the load in multihop communication network. Centralized and decentralized solutions are compared. The proposed approach is illustrated by numerical examples.