Performance evaluation of routing algorithms in navigation constellation networks
Zixuan Li,Zhibo Yan,Kanglian Zhao,Wenfeng Li
DOI: https://doi.org/10.13232/j.cnki.jnju.2018.03.006
2018-01-01
Abstract:Constellation network of Global Navigation Satellite System(GNSS)is characterized by particular features, such as dynamic topology,intermittent usability of physical link,long propagation delay,high bit error rate of channel,limited onboard processing capabilities,and restricted inter-satellite link resources.In navigation constellation network,different types of traffic are required to be transferred according to a variety of demands.The traffic distribution tends to imbalance under practical circumstances.Beyond that,Navigation constellation network topology has strong predictability and periodicity,on account of its strict and deterministic inter-satellite link schedu-ling.Compared to conventional satellite communication networks,it presents more distinct regularity.To make the best use of limited resources and attain the overall efficient transmission of data,it is critical to deploy an appropriate routing algorithm,dealing with all these challenges and exploiting characteristics particularly possessed by GNSS.So far,magnitude routing algorithms have been issued,mainly focused on satellite communication networks,while not many are particularly aimed at GNSS with time slot allocation of crosslinks equipped with directional antennas.Therefore,this paper targets at above-mentioned navigation constellation network with specific topological features and takes an analysis of several relevant and typical routing algorithms.Then route of minimum number of hops of the least delay and contact graph routing(CGR)are selected to be further studied,of which the performances are evaluated in different scenarios built by network simulation software optimized network engineering tool(OPNET). End-to-end delay and routing calculations are chosen to be the two standards for assessment.Finally,some criterions about the applicability of routing algorithms in navigation constellation network are drawn,which can be good references to the adoption or development of the efficient routing algorithms in GNSS.