›› 2012, Vol. 32 ›› Issue (5): 76-83.doi: 10.3780/j.issn.1000-758X.2012.05.012

Previous Articles    

RoutingAlgorithmforNavigationConstellationBasedonEvolvingGraphModel

WANG  Yan, LIU  Bo, YU  Wan-Rong, ZHAO  Bao-Kang   

  1. (CollegeofComputer,NationalUniversityofDefenseTechnology,Changsha410073)
  • Received:2011-07-26 Revised:2012-01-16 Online:2012-10-25 Published:2012-10-25

Abstract: Fornavigationconstellationequippedwithdirectionalantennaswhichperformsdeterministiclinkscheduling,inter-satelliteroutingprobleminnotfully-connectedconstellationwasstudied.Firstly,thedynamictopologyofnavigationconstellationwasmodeledbasedontheevolvinggraphtheory,andthecorrespondingdatastructurewasgivenlater.Secondly,aroutingalgorithmtocomputetheearliestjourneywasproposed,thenthestepsandthecomplexityofthealgorithmwerediscussed.Finally,theaveragetimecostandaveragehopsofearliestjourneywereshownbysimulationundergivenparameters.Theimpactof startingtimeonearliestjourneywasalsodiscussed.

Key words: Inter-satellitelink, Topologicalconnectivity, Evolvinggraph, Routingalgorithm, Navigationconstellation