arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2304.01150math.ATcs.LGcs.NImath.CT
收藏

空间组网的代数与几何模型

Algebraic and Geometric Models for Space Networking

Case Western Reserve University(凯斯西储大学);University at Albany, State University of New York (SUNY)(纽约州立大学奥尔巴尼分校(SUNY));Colorado State University(科罗拉多州立大学);NASA Glenn Research Center(美国国家航空航天局格伦研究中心);NASA Goddard Space Flight Center(美国国家航空航天局戈达德太空飞行中心)

William Bernardoni, Robert Cardona, Jacob Cleveland, Justin Curry, Robert Green, Brian Heller, Alan Hylton, Tung Lam, Robert Kassouf-Short

AI总结:

该研究提出空间组网的代数几何新方法,通过新定义的时变图与半环建模星链等空间通信,结合拓扑数据分析与锯齿持久同调提取特征,可有效区分不同深空卫星系统。

摘要:

本文提出了研究网络化空间通信的若干新代数与几何视角。我们的核心贡献是给出了时变图(TVG)的一种新定义,该定义基于取值为实数集子集P(R)的矩阵。我们利用P(R)的半环性质,通过矩阵乘法和截断克莱尼星(Kleene star)对TVG中的多跳通信进行建模。由此我们提出了衡量TVG通信容量的新统计量——寿命曲线,并针对随机选取的大规模STARLINK(星链)卫星样本生成了该曲线,同时在长达一天的仿真中对这些卫星的连通性进行了建模。我们还借助受拓扑数据分析(TDA)启发提出的新度量指标,进一步分析了何时STARLINK的一个大子样本在时间上是强连通的。为了更好地建模地球与火星之间的组网场景,我们提出了多种半环,这些半环既能对传播延迟进行建模,也能对延迟容忍网络(DTN)中常见的协议(如存储转发)进行建模。最后,我们阐明了zigzag persistence(锯齿持久同调)在不同空间网络特征提取中的适用性,并验证了K近邻(KNN)分类仅依靠时变拓扑就能区分地火与地月卫星系统的有效性。

英文摘要:

In this paper we introduce some new algebraic and geometric perspectives on networked space communications. Our main contribution is a novel definition of a time-varying graph (TVG), defined in terms of a matrix with values in subsets of the real line P(R). We leverage semi-ring properties of P(R) to model multi-hop communication in a TVG using matrix multiplication and a truncated Kleene star. This leads to novel statistics on the communication capacity of TVGs called lifetime curves, which we generate for large samples of randomly chosen STARLINK satellites, whose connectivity is modeled over day-long simulations. Determining when a large subsample of STARLINK is temporally strongly connected is further analyzed using novel metrics introduced here that are inspired by topological data analysis (TDA). To better model networking scenarios between the Earth and Mars, we introduce various semi-rings capable of modeling propagation delay as well as protocols common to Delay Tolerant Networking (DTN), such as store-and-forward. Finally, we illustrate the applicability of zigzag persistence for featurizing different space networks and demonstrate the efficacy of K-Nearest Neighbors (KNN) classification for distinguishing Earth-Mars and Earth-Moon satellite systems using time-varying topology alone.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑