Research on the Routing Algorithm of LEO-Satellite DTN Network Based on Multi-Attribute Decision Making

摘要

Space information network is an important development direction of future information network, and LEO-satellite DTN network is an important part of space information network. As LEO (low earth orbit) satellite network is characterized by big delay, frequent interruption and highly variable topological structure, the issue of routing has become the bottleneck constraint to the development of this network. To facilitate the solving of routing issue, this paper proposes a routing algorithm based on multiple-attribute decision making (MADM), which uses five important indicators, namely satellite network link bandwidth, link establishment delay, free storage space at nodes, network BER (bit error ratio) and data forwarding rate at nodes, as the basis of routing, and decides on the data-forwarding route in accordance with the calculated attribute proportions to realize the DTN routing. Meanwhile, through the adjustment of attribute preference, this algorithm can optimize the paths of various service networks so as to adapt to the multi-service needs of space information network. The result of simulation experiment shows that, compared with Epidemic and PROPHET routing algorithm, this algorithm is significantly advantageous in terms of data transmission success rate and average network delay.