Routing Algorithm in Complex Networks based on Gravitational Field of Nodes

Xunfang LIU

Hunan City University, Yiyang Hunan 413000, China

Abstract: For the impact of nodes on packet delivery, this paper presents the he routing algorithm based on gravitational field of nodes. This algorithm takes into account the impact on the length of the transmission path, the level of congestion of the nodes on path and the transmission capacity of nodes. The gravitational field theory is used and expounded, and also the gravitational field equations of nodes and computational formula for gravity on data packet on the transmission path are established. Experiments show that the pro-posed algorithm effectively balances the network ｌｏａｄ, alleviates the network congestion and improves the network throughput.

Keywords: Data Packet; Internet; Routing Selection; Node