Improved routing strategy based on gravitational field theory

• 作者: 宋海权 郭进
• 来源期刊: 中国物理B（英文版）
• 关键词: complex network network transport routing strategy gravitational field theory congestion
• 年，卷（期）: 2015,（10）
• 页码范围: 108901-1-108901-8
• 页数: 1页
• 语种: 英文
• DOI: 10.1088/1674-1056/24/10/108901

摘要

Routing and path selection are crucial for many communication and logistic applications. We study the interaction between nodes and packets and establish a simple model for describing the attraction of the node to the packet in transmis-sion process by using the gravitational field theory, considering the real and potential congestion of the nodes. On the basis of this model, we propose a gravitational field routing strategy that considers the attractions of all of the nodes on the travel path to the packet. In order to illustrate the efficiency of proposed routing algorithm, we introduce the order parameter to measure the throughput of the network by the critical value of phase transition from a free fl ow phase to a congested phase, and study the distribution of betweenness centrality and traffic jam. Simulations show that, compared with the shortest path routing strategy, the gravitational field routing strategy considerably enhances the throughput of the network and balances the traffic load, and nearly all of the nodes are used efficiently.