Some Analytical Results for Routing in LEO Satellite Networks
2019 International Conference on Advanced Mechatronic Systems (ICAMechS)(2019)
摘要
The topological dynamics complicates the routing problem of satellite networks. In this paper, we further study the complexity of the routing problem in Low Earth Orbit (LEO) Satellite Networks (LSNs), which includes the packet routing problem, the Minimum Path Stretch Schedule (MIN-PSS), Maximum Path Contraction Schedule (MAX-PCS) and Maximum Constant Path Schedule (MAX-CPS) problems. Moreover, we put forward the local greedy algorithms for the MIN-PSS and MAX-CPS problem.
更多查看译文
关键词
LEO Satellite Network (LSN),packet routing,complexity
AI 理解论文
溯源树
样例
生成溯源树,研究论文发展脉络
Chat Paper
正在生成论文摘要