算法第一阶段中的贪婪启发式算法确保了构建一个生成树,但是无法确保平均权重最小,即不能构建最小生成树。因此,第二阶段的目的是最小化生成树中链路的平均权重。显然,用Rij中的一条边代替eij,必然会降低i或j的度,同时改变生成树的平均链路权重,并且不会破坏树的完整性。这一过程反复迭代,直到所有的边与它们的潜在边集合中的边相比都具有最小的权重,所以最后的结果是平均权重最小化之后的生成树,可以认为是最小生成树。......
2023-07-02
考虑一个包含N个卫星节点的空间信息网络,卫星节点分布在具有不同参数的轨道上,另外作如下定义和假设,以便后续的讨论:
(1)每颗卫星节点具有一个网内唯一的ID标识。
(2)任意卫星i具有节点自由度d i,即节点i能够建立的星间链路数量上限为d i。
(3)任意卫星i具有节点连通度需求ci,即节点i需要建立的星间链路数量为ci。
(4)由于卫星节点的稀疏分布,假设同一条信号只可能被一个卫星接收,即忽略星间通信的信道串扰。
(5)作为一种低速信息,星间的信标信号可以在卫星的任意方向上收发,而高速的业务信息只能在星间跟瞄系统的支持下在精确的方向上收发。
(6)任意卫星都可以使用测控手段获取其他卫星当前的实际空间位置。
令一个无方向加权图G=(V,E)表示一个网络拓扑,其中端点集合V={1,2,…,N}表示图中的端点,即网络中的卫星节点,边集合E={eij|i,j∈V,i≠j}表示图中的边,即网络中的星间链路。变量a ij表示节点i与j之间是否存在直连星间链路,即当节点i与节点j之间存在直接相连的链路时,aij=a ji=1,否则aij=a ji=0。假设任意节点内不存在自环链路,则a ii=0,∀i。定义N×N对称矩阵A=△{aij}为图G的邻接矩阵。网络中每条链路eij都存在一个非负、双向的权重值w ij=w ji来表示链路开销,w ij的值越大,表示建立和维持链路eij的功率开销越高。而星间链路的功率开销主要源自较长的星间距离,链路消耗的功率与星间距离r ij的平方成反比。值得注意的是,由于星间的持续相对运动,rij通常是一个随时间变化的变量,其某时刻的瞬时值不具备实际参考意义。因此,采用一个时间段内的星间链路平均值作为该时间段内的链路权重。同时考虑到由于两颗卫星i与j之间的可视时间窗口t ij是不固定的,在一个给定的时间t,假设i与j之间一条潜在的链路,即i与j之间在时刻t是相互可视的,但是这种可视关系会在时间t ij之后失去。定义一个关于可视关系的阈值t thr,当且仅当t thr<t ij时,定义卫星i与j为“邻居”节点,且令变量x ij=1,反之则令x ij=0。显然,t thr的取值越小,网络中的潜在链路越多。进一步定义以x ij为元素的“邻居”矩阵X∈R N×N来表示网络中所有节点的邻居关系。显然,X可以反映网络在某一个时间周期内的可视关系。因此,为了便于计算,本章定义星间链路在一个考察周期内的权重为该周期时间段内星间链路的平均距离,即w ij可以表示为
式中,t ij=∞表示卫星节点i和j位于同一个轨道上但真近点角不同,两个卫星之间不存在相对运动,即i与j之间的可视关系和星间距离是固定的。
有关空间激光微波混合信息网络技术的文章
算法第一阶段中的贪婪启发式算法确保了构建一个生成树,但是无法确保平均权重最小,即不能构建最小生成树。因此,第二阶段的目的是最小化生成树中链路的平均权重。显然,用Rij中的一条边代替eij,必然会降低i或j的度,同时改变生成树的平均链路权重,并且不会破坏树的完整性。这一过程反复迭代,直到所有的边与它们的潜在边集合中的边相比都具有最小的权重,所以最后的结果是平均权重最小化之后的生成树,可以认为是最小生成树。......
2023-07-02
SBRCM的建立,是为更好地在V&V活动的实践中,对V&V活动的风险和费用进行描述,从而进一步促进V&V活动的剪裁优化和后续阶段的可信性评估工作。6)对于Ai,其APL为xi,执行该项活动后,当前风险损失为可能产生的风险损失和以执行水平xi执行后所约减的风险损失之差:。8)基于S0,且所有风险源导致的所有风险事件均发生,则极限风险损失值为:9)基于策略S,记可测的、确定的函数为相应策略下的费用。图4.3表示了一个SBRCM的概貌。......
2023-08-15
以同步卫星通信系统的链路预算为例,地球站与同步卫星之间的通信链路可以等效成AWGN 信道,发送信号的衰减主要是电波的自由空间损耗,但是由于卫星与地球站之间需要穿透大气层,因此大气现象会带来一定的损耗。同步卫星链路预算公式如下。......
2023-06-26
本节以某特高压直流系统和交流电网组成的交直流混合电网为研究对象,基于混合仿真的基本原理,应用ADPSS搭建特高压交直流系统的机电暂态模型和特高压直流分层接入的电磁暂态模型。图2.22交直流混合电网机电暂态模型表2.1交直流混合电网主要参数2.高压直流系统电磁暂态建模在仿真软件ADPSS中搭建电磁暂态模型,高压直流输电系统包括整流站、两个逆变站、交流滤波器、直流滤波器、平波电抗器、接地极和相应的控制系统。......
2023-06-29
PPP 协议在进行数据通信前需要建立一条PPP 链路。PPP 协议的起始和终止状态称为链路静止状态,此时,用户PC 和ISP 的路由器之间不存在物理连接。图3.5PPP 协议链路状态转换在建立链路后链路打开前,PPP 协议所进行身份验证(鉴别)中主要支持两种验证协议:密码验证协议和质询-握手验证协议。CHAP 针对PAP 的不安全性进行了改进,使用三次握手验证。除了IP 协议以外,PPP 协议还可以携带其他协议。......
2023-10-19
由模型[见式]第1、2行可得usα=isα+Lmpirαusβ=isβ+Lmpirβ将式的irα、irβ代入上式,并令σ=1-L2m/LsLr,整理可得所以由式组成的转子磁链计算流程如图4.10所示。与电流模型法相比,电压模型法只涉及定子电阻,定子电阻易于测量并且受温度影响较小,但是在低速时,定子电阻压降的影响增大,定子电阻压降对磁链计算的影响增加,因此电压模型较适合于高速范围的观测。......
2023-06-19
在他们的实验中,专业舞者动作的特征向量和初学者动作的特征向量显示出很大的差异,这证明该方法对日本民族舞蹈动作的分类识别是有效的。图3-1 动作评价系统架构本章从舞蹈教学的需求出发,将拉班动作分析理论与舞蹈教学中常用指导用语的特点结合,提出一个基于拉班运动分析理论的动作评估模型。......
2023-10-29
相关推荐