南京大学学报（自然科学版）2018，Vol.54Issue(3)：529-537,9.DOI:10.13232/j.cnki.jnju.2018.03.006
导航星座网络路由算法研究
Performance evaluation of routing algorithms in navigation constellation networks
摘要
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.关键词
导航星座网络/路由算法/OPNET/端到端时延/路由计算次数Key words
navigation constellation network/routing algorithm/OPNET/end-to-end delay/routing calculations分类
航空航天引用本文复制引用
李子璇,严志博,赵康僆,李文峰..导航星座网络路由算法研究[J].南京大学学报（自然科学版）,2018,54(3):529-537,9.基金项目
国家自然科学基金(61401194),中央高校基本科研专项资金(021014380064),江苏高校优势学科建设工程 （61401194）
