Research On The Routing Algorithm Adapting To The Topology Of The Beidou Global Satellite Navigation Network

Satellite navigation system is an important spatial information infrastructure,and the Beidou global navigation system plays a more and more important role in national security and economic development.Routing technology based on inter satellite link characteristics is one of the key technologies in the Beidou global satellite navigation network.Due to the special characteristics of satellite communication and navigation network,how to establish a suitable network topology and adapt the routing algorithm to meet the needs of information transmission is the research topic in this paper.In this paper,a detailed analysis is made on the network nodes and the inter satellite links of the global satellite navigation network.A new topology based on star link is proposed.Based on the topology,a distributed routing algorithm is proposed to achieve the demand of information transmission of global satellite network.The main work and achievements of this paper are as follows:1 This paper introduces the research background of the Beidou global satellite navigation network information transmission,summarizes the development trend of the navigation network information transmission,analyzes the research status of the satellite network topology and routing technology,and puts forward the research content and the main innovation points.2 The related concepts of the existing spatial information network theory and network routing are introduced.Firstly,the geometric characteristics of the ground link and the inter satellite link are studied.The topological structure model and the adaptability of the existing spatial information system are analyzed.In view of the current topology,the routing optimization algorithm is studied,which provides a reference for the topology and routing algorithm.3 The global satellite navigation node is introduced and analyzed,and the visibility between nodes is simulated by STK software.On the basis of this,the effective management scheme of the link of same orbit and the different orbit is proposed,which provides a powerful support for the further routing algorithm.4 Based on the above research,this paper puts forward the distributed routing strategy and algorithm,and studies the survivability strategy.According to the demand of information transmission and the topology structure,a distributed routing algorithm is proposed to meet the needs of the routing strategy.In addition,according to the damage mode of satellite this paper proposes different self-healing strategy,researching satellite network survivability deeply,to ensure the communication performance when the network topology is damaged in some degree.5 According to the routing algorithm and survivability strategy mentioned above,the simulation is carried out by OPNET software.Firstly,the structure parameters of the Beidou global satellite navigation network are introduced.The routing algorithm is simulated when the network is complete and damaged.The simulation results are analyzed and the results are analyzed and studied.Simulation results show that routing algorithm adapting to the Beidou satellite navigation global network topology and its survivability strategy meet the needs of information transmission with fewer hops and makes the topology of the network is stable.And it has good performance.