[发明专利]卫星网络中星间分簇路由方法

权利要求书

1.卫星网络中星间分簇路由方法，其特征在于：该方法包括以下步骤：

S1：卫星分类

给定卫星集合S，根据轨道高度，将卫星集合分为两类：M＝{m_i|i＝1,2,...,m}，表示中轨卫星集合；L＝{L_j|j＝1,2,...,m}，表示低轨卫星集合；用符号e(i,j)表示卫星i与卫星j之间的链路；E(i)表示卫星i邻居节点集合；用符号l_jΛm_i表示低轨道卫星l_j被中轨道卫星m_i覆盖；

S2：确定链路权重

令d(s_i,s_j)表示卫星i与卫星j之间的链路权重，公式(1)所示：

其中U_i,j表示链路e(i,j)的带宽利用率，D_ave表示某一时刻卫星网络中所有链路传输时延的平均值；D_ij表示链路e(i,j)的时延；G_ij表示链路e(i,j)的丢包率；α₁，α₂，α₃为链路权重调节因子，分别用于调节带宽利用率、时延，丢包率对权重的贡献；

S3：初始簇的划分

遍历集合M，通过计算被m_i覆盖的卫星集合其中，是以m_i为簇首的簇，令得到簇集合

S4：重复覆盖节点处理；

S5：游离节点处理。

2.根据权利要求1所述的卫星网络中星间分簇路由方法，其特征在于：所述S4具体为：

S41：通过遍历集合N，设重复覆盖节点集表示簇与的交集；

若则更新簇集合若则更新簇集合若设其中l_k∈L_ij；若则更新簇集合若则更新簇集合若则

若且遍历L_ij分别计算d(m_i,l_k)与d(m_j,l_k)，其中l_k∈L_ij；

若d(m_i,l_k)d(m_j,l_k)，则若d(m_i,l_k)d(m_j,l_k)，则

若d(m_i,l_k)＝d(m_j,l_k)，设表示簇中的元素个数；若则更新簇

若则更新簇若则更新簇或

S42：将N中的空元素删除；遍历集合N，若更新簇集合

3.根据权利要求2所述的卫星网络中星间分簇路由方法，其特征在于：所述S5具体为：

S51：设游离节点集；

若分簇完成；

S52：若遍历L_s集合，l_a＝L_s(a＝1,2,...,n)，设l_k为l_a的同轨道节点，且根据l_k到l_a跳数由小到大的顺序，依次选择l_k；若且则更新L_s集合L_s/l_a；

S53：若设l_v为l_a的异轨道节点，根据到l_a跳数由小到大的顺序，依次选择l_v；若则更新L_s集合L_s/l_a；

S54：重复S52-S53，若则分簇完成。