空间信息网络时变图建模方法.pdf
《空间信息网络时变图建模方法.pdf》由会员分享,可在线阅读,更多相关《空间信息网络时变图建模方法.pdf(7页珍藏版)》请在咨信网上搜索。
1、2024年1月第1期13移动涵信2024,48(1):13-18.YANG Huiting,LIU Wei.Time-Varying Graph Modeling Method for Space Information NetworksJ.Mobile Communications,引用格式:杨惠婷,刘伟.空间信息网络时变图建模方法J.移动通信,2 0 2 4,48(1):13-18.文章编号:10 0 6-10 10(2 0 2 4)0 1-0 0 13-0 6文献标志码:ATN929.5OSID:扫描二维码与作者交流总第52 1期第48 卷空间信息网络时变图建模方法*杨惠婷,刘伟(西安电
2、子科技大学,陕西西安7 10 0 0 0)【摘要】空间信息网络是星地融合网络中一个重要组成部分,其拓扑具有时变性和可预测性。采用一个合适的时变图模型来表征时变的空间信息网络,对于空间信息网络性能分析至关重要。首先阐述了空间信息网络的特性,然后介绍了多种空间信息网络时变图模型的建模方法,包括快照序列图、时间扩展图、存储时间聚合图和多功能时间扩展图,并且分析了它们的特征和优缺点,为6 G星地融合网络的研究奠定基础,为网络性能分析提供了理论支撑【关键词】星地融合网络;空间信息网络;时变图doi:10.3969/j.issn.1006-1010.20231130-0002中图分类号Time-Varyi
3、ng Graph Modeling Method for Space Information NetworksYANG Huiting,LIU Wei(Xidian University,Xian 710000,China)AbstractAs a critical component of satellite-terrestrial integrated networks,space information networks exhibit time-varying andpredictable characteristics in their network topology.The se
4、lection of an appropriate time-varying graph model is crucial foraccurately characterizing this variability and for the performance analysis of space information networks.This paper firstcomprehensively describes the fundamental properties of space information networks.It then delves into various mo
5、delingmethods of time-varying graph models within these networks,including snapshot sequence graphs,time-expanded graphs,stored-time aggregated graphs,and multifunctional time-expanded graphs.By analyzing the characteristics,strengths,and weaknesses ofthese models,this study lays a solid theoretical
6、 foundation for the in-depth research of 6G satellite-terrestrial integrated networksand provides significant theoretical support for network performance analysis.Keywordssatellite-terrestrial integrated network;space information network;time-varying graph0引言未来6 G网络的关键特征和期望之一是提供全球无缝覆盖,实现从万物互联到万物智联的跃
7、迁1-51。在实现这愿景的过程中,星地融合网络成为了推动力量之一,其在6 G中担任尤为重要的角色4.6-7。星地融合网络主要由地面移动通信网络和空间信息网络等共同组成4.7-8。星地融合网络实现全球无缝覆盖,在6 G的许多应用领域提供了有力支撑,例如智慧城市、远洋航行、偏远地区监测等9-12。特别地,在没有基站覆盖的偏远地区,例如沙漠、无人区、海洋和山区等,以及基站被摧毁的重灾地收稿日期:2 0 2 3-11-30*基金项目:国家重点研发计划项目“面向未来无线通信信息处理若干关键问题的数学理论和方法”(2 0 2 1YFA1000500)*通信作者区,例如地震、山洪等5.10.13。空间信息网
8、络是星地融合网络中一个重要组成部分4,14,其由同步轨道(GEO,G e o s t a t i o n a r y Ea r t h O r b i t)卫星、中轨道(MEO,MiddleEarthOrbit)卫星、低轨道(LEO,LowEarthOrbit)卫星和地面站等组成的多层次网络11315-1。星地融合网络通过空间信息网络可以实现全球无缝覆盖,并且可以支持灵活、无处不在的网络接入16-17。此外,星地融合网络中的空间信息网络具有高可靠性、大容量、远距离传输和不受地理环境限制等显著优点15.1。O对空间信息网络进行合适的建模是网络规划、资源管理和性能分析等空间信息网络研究的基础18-
9、2 1。1。通过空间信息网络的建模,可以更深入理解网络结构和性能,可以有助于提高资源利用率、提升网络性能、保障网络的鲁棒性和不同任务的服务质量需求(QoS,Q u a l i t y2024年1月第1期14移动涵信总第52 1期专题:?:面向6 G的星地融合网络技术第48 卷of Service)【19-2 3。因此,空间信息网络的建模得到广泛研究19-2 7。然而,与传统地面网络相比,空间信息网络的卫星分布较为稀疏,并且卫星沿着固定轨道高速移动,使得卫星之间的通信链路间歇性连通,导致空间信息网络拓扑随时间动态变化且可预测19-2 3。O图模型是一种重要的网络建模与分析的理论工具,已经被广泛应
10、用于表征各种网络2.2 8。传统的地面网络L通常采用静态图模型来刻画其网络拓扑结构2 9。然而,传统的静态图模型无法刻画空间信息网络拓扑动态变化。因此,采用时变图模型来表征时变的空间信息网络成为了一个研究热点2 1-2 5,2 7,30-32。目前,表征时变的空间信息网络的时变图主要包括:快照序列图33、时间扩展图2 9、存储时间聚合18 和多功能时间扩展图19。文献30 采用了快照序列图表征空间信息网络的动态演进过程,其联合表征了卫星的通信资源和计算资源,并基于快照序列图提出了一种满足端到端(E2E,End-to-End)时延需求的条件下使得网络收益最大化的路由策略。文献2 7,31-32
11、采用了时间扩展图刻画空间信息网络拓扑的动态变化。其中,文献2 7 和文献31采用时间扩展图联合表征了空间信息网络的通信资源和存储资源,并基于时间扩展图,文献2 7 提出了一种满足E2E时延需求条件下完成任务优先级总和最大化的路由策略,文献31提出了一种在收发信机受限的条件下网络流最大化的路由策略;文献32 采用时间扩展图联合表征了软件定义空间信息网络的通信、存储和计算资源,并基于时间扩展图提出了一种通信资源消耗最小化的路由策略。文献18 提出了采用存储时间聚合图来表征时变的空间信息网络,并基于存储时间聚合图提出一种在满足E2E时延条件下网络流最大化的路由策略。文献2 3-2 4采用多功能时间扩
12、展图来联合表征时变的软件定义空间信息网络的通信、存储和计算资源,其中,文献2 3基于多功能时间扩展图提出了一种在保障E2E时延需求条件下完成任务总数最大化的网络切片路由策略;文献2 4基于多功能时间扩展图研究了网络性能和网络协同开销之间的折中问题采用一个合适的时变图模型对于空间信息网络性能分析至关重要。因此,在后面章节中首先介绍了空间信息网络的特性,然后详细介绍了多种空间信息网络时变图模型建模方法,包括快照序列图、时间扩展图、存储时间聚合图和多功能时间扩展图,并且分析了它们的特征和优缺点。1空间信息网络的特性空间信息网络是一个由同步轨道卫星、中轨道卫星、低轨道卫星和地面站等组成的多层立体的异构
13、网络,如图1所示。与传统地面网络相比,空间信息网络具有如下特点:(1)网络拓扑时变性2-2 3.2 7 31-2 1:由于空间信息网络的卫星节点分布较为稀疏,并且卫星沿着固定轨道高速移动,使得卫星之间的通信链路间歇性连通,导致空间信息网络拓扑随时间发生动态变化2-32 7.31-32。因此,在空间信息网络中,很难保障节点之间实时存在端到端的传输路径,使得节点通常需要将接收的数据进行存储-携带-转发的方式传输给下一个节点2 2,34-3。(2)网络拓扑可预测性2-2 3.2 7:由于卫星是在固定的轨道上移动,并且卫星的通信覆盖范围是可被精准计算,因此,空间信息网络拓扑动态变化是可预测的。(3)网
14、络资源动态、受限性13.36 1:由于卫星的尺寸、制造和发射成本、平台重量等限制导致卫星所携带的载荷数量和大小是十分有限的,其中载荷包括了收发信机、存储器、处理器等13。因此,空间信息网络的通信、计算和存储等资源是稀缺的13.36。此外,由于卫星在轨道上周期性高速运动,并且卫星之间的通信链路是断续联通的,导致空间信息网络的通信资源的可用性是周期性动态变化的35。同步轨道GEO卫星骨干网中轨道星间链路空间段导航卫星低轨道卫星星群低轨道观测卫星低轨道卫星星座星地链路地面站地面段数据处理中心地面设施观测目标网络控制中心图1空间信息网络示意图后面的章节将讨论空间信息网络时变图模型的建模方法,考虑一个示
15、例空间信息网络,由4颗卫星组成,分别为Vi,V2,V,和v4,如图2 所示。在时隙to,t和时隙i,t2)中,卫星v,和卫星v2是联通的,但由于卫星的移动性,导致在时隙f,t,)中卫星v和卫星v2通信中断。因此,空间信息网络的拓扑是动态变化且可预测的。目前,表征时变的空间信息网络的时变图主要包括:快照序列图、时间扩展图、存储时间聚合图和多功能时间扩展图,将在下面章节中逐一介绍。2024年1月第1期15移动涵信总第52 1期杨惠婷,刘伟网络时变图建模方法第48 卷,4图2空间信息网络拓扑变化示意图2快照序列图快照序列图主要通过一系列的离散时间上的快照来刻画时变网络拓扑的动态演进过程33,其中每个
16、快照刻画了特定时间段内保持不变的网络拓扑,如图3所示,其为图2 所对应的快照序列图。在图3中,蓝色有向线表示的是通信链路,其刻画了当前时隙中卫星之间或者卫星与地面站之间的通信机会,而通信链路上的数值表示的是该链路的通信容量,即在当前时间间隔内该链路能够传输的最大数据量。此外,快照序列图只可以表征时变网络中的通信资源。快照序列图的优缺点如下:(1)优点:由于快照序列图中的每个快照都可以视为一个静态图,因此,基于静态图设计的路由算法都适用于快照序列图中的每个快照,例如,可以通过Ford-Fulkerson、Ed m o n d s-K a r p 等网络最大流算法在每个快照内求解端到端最大流2 9
17、.37;还可以通过Dijkstra等最短路径算法在每个快照内求解端到端的最短路由37。此外,针对静态图设计的软件定义网络具有服务功能链约束(即从源节点到目的节点的任务流必须按照特定顺序依次接收服务功能)的路由算法同样适用于快照序列图中的每个快照138-40 1。(2)缺点:由于在空间信息网络中节点稀疏且间歇性联通,使得在某些快照内节点间可能不存在端到端的传输路径,导致大量数据通常需要依靠存储-携带-转发的形式到达目的节点。但是,快照序列图只刻画每个快照内的网络拓扑变化,而忽略了各个快照之间的联系,即快照序列图只表征了时变网络的通信资源,忽略了存储和计算等其他资源。因此,基于快照序列图设计的路由
18、策略网络性能差,资源利用率低19.2 1-2。以图3为例来介绍快照序列图的网络性能,假设v,和v4分别为源节点和目的节点,从图3可以看出该快照序列图中的三个快照均不存在从v到v4的传输路径,在时隙t内v分别与v和v,存在传输路径,而在时隙t,内v2和v,均与v4存在传输路径,但是由于快照序列图没有考虑各个快照联系,导致 无法给v4传输数据,即该网络最大流为0。因此,虽然快照序列图可以表征时变网络的动态演进过程,但是,快照序列图忽略了存储资源,造成资源利用低、网络性能差。空间V23V时间节点通信链路图3具有三个时隙的快照序列图的示意图3时间扩展图时间扩展图是在快照序列图的基础上引人了存储链路,使
19、得可以将离散时间上的快照连接起来,如图4所示,其为图2 所对应的时间扩展图2。时间扩展图中每一层的节点对应相应时隙的网络节点的副本。时间扩展图中的链路可以分为两种类型,分别为通信链路和存储链路,如图4所示,蓝色有向线表示的是通信链路,而红色有向虚线表示的是存储链路,其中存储链路刻画了其对应的节点存储携带数据的能力。在图4中,存储链路上的数值表示的是该存储链路的存储容量,即其对应的节点能够存储携带的最大数据量。因此,在时间扩展图中,通信链路和存储链路分别表征了时变网络中的通信资源和存储资源。此外,时间扩展图的优缺点如下:(1)优点:时间扩展图通过引入存储链路将各个快照联系起来,从而能够联合表征时
20、变网络的通信资源和存储资源,可以有效提高资源利用率和网络性能2 1.2 7。具体而言,在一个时隙内如果一个节点接收的数据量大于其可发送的数据量,则其将发送完后剩余的数据量存储携带等待下一次传输机会再进行传输,从而可以充分利用网络资源并有效提高网络性能2 1-2。此外,时间扩展图通过引人存储链路,实现时变网络的静态化表征,因此,针对静态网络设计的大部分路由算法均可以直接适用于时间扩展图,例如Dijkstra最短路径算法、Ford-2024年1月第1期16移动通信总第52 1期专题面向6 G的星地融合网络技术第48 卷Fulkerson、Ed m o n d s-K a r p 等最大流算法。(2
21、)缺点:时间扩展图只能联合表征通信资源、存储资源和节点只有单一的计算功能的计算资源,其无法刻画节点具有多个的计算功能的计算资源19。软件定义空间信息网络可以打通异构网络资源壁垒,实现网络的多维资源融合共享,从而提高资源利用率和保障不同QoS需求517.2.2 3。因此,软件定义空间信息网络在未来扮演非常重要的角色2 1.2 3.32。但是,在软件定义空间信息网络中,节点可以被部署多个不同的虚拟网络功能,并且任务流在节点上接收虚拟网络功能将消耗该节点的计算资源。然而,时间扩展图无法表征节点具有多个计算功能的计算资源,因此,时间扩展图无法表征软件定义空间信息网络任务流同时接收多个虚拟网络功能的场景
22、19.2-2。此外,当时间规划周期和网络规模越大,时间扩展图的节点副本数量越庞大,使得所涉及的变量数剧增,导致求解优化问题的时间复杂度极高2 1-2 7。以图4为例介绍时间扩展图的网络性能,假设图2 中的vi和v4分别为源节点和目的节点,则图4中的v(V1q 从第一个快照到第二个快照之间,以及从第二个快照到第三个快照之间均未存储任何数据。因此,存储时间聚合图可以联合表征时变网络的通信资源和存储资源。此外,存储时间聚合图的优缺点如下:(1)优点:存储时间聚合图将各个快照进行聚合表征,精简了图模型,从而降低了图模型的空间复杂度18。(2)缺点:存储时间聚合图只能联合表征通信资源和存储资源,而无法表
23、征计算资源。然而,在空间信息网络中大部分任务通常需要通信、存储和计算等多维资源相互协作。此外,针对静态图设计的路由算法无法直接适用于存储时间聚合图18,例如Dijkstra最短路径算法、Ford-Fulkerson、Ed m o n d s-K a r p 等最大流算法。(500.0(50/0.0(20,10,0)(0,0,10)(50 0.0(20,0,0)V3(0,0,20)(50 0.0节点传输链路(*,*,*)链路容量序列节点存储容量存储转移序列图5具有三个时隙的存储时间聚合图的示意图5多功能时间扩展图多功能时间扩展图是在时间扩展图的基础上,将每个具有多个计算功能的节点进行虚拟分解为:
24、一个虚拟子节点、多个虚拟功能节点和虚拟传输链路,如图6 所示,其中虚拟子节点不提供任何计算功能,只起到中继作用;而每个虚拟功能节点只可以为任务流提供一种计算功能。以图2 为例,假设v,和v不提供任何计算功能,而v2和v,均可以提供两种不同的计算功能,因此,可以将vz和v,均虚拟分解为一个虚拟子节点和两个虚拟功能节点,而v和v4保持不变,无需进行虚拟分解,从而可以获得如图7 所示的多功能时间扩展图。2024年1月第1期移动涵信总第52 1期杨惠婷,刘信各时变图建模方法第48 卷功能节点(i.c)V(i.c2)(i.cM虚拟子节点虚拟功能节点虚拟传输链路图6功能节点虚拟分解示意图空间(3.1)(3
25、,c2)(20)(2c2)非功能节点虚拟子节点虚拟功能节点通信链路3(34)(3.c2)存储链路(2.)2虚拟传输链路时间图7具有三个时隙的多功能时间扩展图的示意图多功能时间扩展图中的节点可以分为三种类型:非功能节点、虚拟子节点和虚拟功能节点,其中非功能节点表示的是不具有计算功能的节点,其可以提供通信资源和存储资源,如图7 绿色圆圈所示;虚拟子节点可以提供通信资源和存储资源,但不提供任何计算资源,如图7 蓝色圆圈所示;而虚拟功能节点只可以提供一种计算功能,如图7 橙色方形所示。多功能时间扩展图中的链路可以分为三种类型:通信链路、存储链路和虚拟传输链路,其中,虚拟传输链路是将虚拟子节点和虚拟功能
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 空间 信息网络 时变图 建模 方法
1、咨信平台为文档C2C交易模式,即用户上传的文档直接被用户下载,收益归上传人(含作者)所有;本站仅是提供信息存储空间和展示预览,仅对用户上传内容的表现方式做保护处理,对上载内容不做任何修改或编辑。所展示的作品文档包括内容和图片全部来源于网络用户和作者上传投稿,我们不确定上传用户享有完全著作权,根据《信息网络传播权保护条例》,如果侵犯了您的版权、权益或隐私,请联系我们,核实后会尽快下架及时删除,并可随时和客服了解处理情况,尊重保护知识产权我们共同努力。
2、文档的总页数、文档格式和文档大小以系统显示为准(内容中显示的页数不一定正确),网站客服只以系统显示的页数、文件格式、文档大小作为仲裁依据,个别因单元格分列造成显示页码不一将协商解决,平台无法对文档的真实性、完整性、权威性、准确性、专业性及其观点立场做任何保证或承诺,下载前须认真查看,确认无误后再购买,务必慎重购买;若有违法违纪将进行移交司法处理,若涉侵权平台将进行基本处罚并下架。
3、本站所有内容均由用户上传,付费前请自行鉴别,如您付费,意味着您已接受本站规则且自行承担风险,本站不进行额外附加服务,虚拟产品一经售出概不退款(未进行购买下载可退充值款),文档一经付费(服务费)、不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
4、如你看到网页展示的文档有www.zixin.com.cn水印,是因预览和防盗链等技术需要对页面进行转换压缩成图而已,我们并不对上传的文档进行任何编辑或修改,文档下载后都不会有水印标识(原文档上传前个别存留的除外),下载后原文更清晰;试题试卷类文档,如果标题没有明确说明有答案则都视为没有答案,请知晓;PPT和DOC文档可被视为“模板”,允许上传人保留章节、目录结构的情况下删减部份的内容;PDF文档不管是原文档转换或图片扫描而得,本站不作要求视为允许,下载前自行私信或留言给上传者【自信****多点】。
5、本文档所展示的图片、画像、字体、音乐的版权可能需版权方额外授权,请谨慎使用;网站提供的党政主题相关内容(国旗、国徽、党徽--等)目的在于配合国家政策宣传,仅限个人学习分享使用,禁止用于任何广告和商用目的。
6、文档遇到问题,请及时私信或留言给本站上传会员【自信****多点】,需本站解决可联系【 微信客服】、【 QQ客服】,若有其他问题请点击或扫码反馈【 服务填表】;文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“【 版权申诉】”(推荐),意见反馈和侵权处理邮箱:1219186828@qq.com;也可以拔打客服电话:4008-655-100;投诉/维权电话:4009-655-100。