A routing strategy for spatial networks based on harmonic centrality

Abstract

With the rapid development of networks, the traffic in the networks has increased sharply, resulting in frequent congestion, especially in spatial networks, such as the railway network, aviation network, and sensor network, and congestion not only affects the user’s experience but also causes serious economic losses. Therefore, in this paper, we effectively identify the high-load nodes in spatial networks by considering harmony centrality and degree. On this basis, we design the HD routing strategy by avoiding these key nodes, which can enhance the traffic throughput of spatial networks efficiently. The results provide new ideas and directions for the design of routing strategies for spatial networks.