[发明专利]创建单核共享组播树的方法

摘要

本发明涉及一种创建单核共享组播树的方法，包括：计算虚拟卫星星座拓扑中一个组播组的所有卫星成员节点的虚拟卫星位置的平均值，通过该平均值计算出与所述平均值最接近的虚拟卫星位置，即核位置；进行数据初始化，即以所述核位置作为初始位置点，计算初始位置点与各个目的地成员节点之间的最短路径及所述最短路径的跳数，选择其中跳数最少的路径作为第一组播路径，将所述组播路径上的卫星节点作为第一节点集即第一核心群。本发明解决了低轨卫星网络中典型方法的信道资源严重浪费问题，使用本发明生成的组播树链路重用率高，所用信道资源少，且选核方法简单、高效，适用于星上资源稀缺的低轨卫星网络。

主权项

1.一种创建单核共享组播树的方法，其特征在于，包括如下步骤：步骤1、计算虚拟卫星星座拓扑中一个组播组的所有卫星成员节点的虚拟卫星位置的平均值，记为(pa，sa)，公式如下：$p_a=\frac{1}{N}\left(\underset{i=0}{\overset{N-1}{\Sigma }}{p}_i\right)$ $s_a=\frac{1}{N}\left(\underset{i=0}{\overset{N-1}{\Sigma }}{s}_i\right)$ 其中，i＝0，1，...，N-1，N为所述卫星星座中所述组播组的卫星成员节点的数量；pi为所述组播组内的成员节点的虚拟卫星位置的轨道编号，0≤pi≤P-1，si为所述组播组内的成员节点的虚拟卫星位置的卫星编号，0≤si≤S-1；步骤2、计算从所述平均值位置到所述组播组中各卫星成员节点的距离最小值，记为dmin，公式如下：$\min \left\{d_i\right|d_i=\sqrt{{(p_i-p_a)}^2+{(s_i-s_a)}^2}\}$ 其中，i＝0，1，...，N-1，N为所述卫星星座中所述组播组的卫星成员节点的数量；pi为所述组播组内的成员节点的虚拟卫星位置的轨道编号，0≤pi≤P-1，si为所述组播组内的成员节点的虚拟卫星位置的卫星编号，0≤si≤S-1；步骤3、依照如下公式求解，得到距离所述平均值位置最近的第一卫星成员节点的位置，即核位置，记为(pc，sc)：$d_c=d_{\min }=\sqrt{{(p_c-p_a)}^2+{(s_c-s_a)}^2}$ 步骤4、进行数据初始化，即以所述核位置作为初始位置点，计算所述初始位置点与所述组播组中各个目的地卫星成员节点之间的最短路径，并比较所述最短路径的跳数，选择其中跳数最少路径作为第一组播路径，同时将所述第一组播路径上各卫星节点构成第一节点集即第一核心群，用于构建与其余各目的地卫星成员节点进行信息转发的共享组播树。