Effective routing algorithms based on node usage probability from a complex network perspective

Abstract

In this paper, we study the traffic performance in communication networks from a complex network perspective. The node usage probability is an effective metric for characterizing the traffic load distribution and how frequently a node is chosen to relay packets in a network. Based on the concept of node usage probability, we propose an effective routing strategy to maintain balanced traffic loads in the network nodes by avoiding overuse of certain nodes. Simulation results show that routing algorithms based on the proposed strategy can effectively balance traffic loads and improve the overall traffic performance.