Heuristic Algorithm Based Traffic Classified Routing Algorithm in Distributed Satellite Cluster Network

Abstract

The architecture of distributed satellite cluster network (DSCN) is presented and the characteristics of DSCN topology change are illustrated. On the basis of analyzing the acquisition method of network status and route calculation, we proposed a heuristic algorithm Ant Colony Optimization (ACO) based traffic classified routing (ATCR) algorithm for DSCN. Simulation results shows that, ATCR algorithm can balance network traffic effectively, and the end-to-end delay of every traffic class is less than TCD algorithm. The end-to-end delay of traffic class A and class B is less than ACO algorithm which does not use traffic classification. ATCR has a better performance on packet delivery ratio than ACO and TCD because ATCR reduces the number of heavy load link as well as packet loss caused by congestion.