一种空天地一体化网络系统中的HAP部署和资源分配方法与流程

一种空天地一体化网络系统中的hap部署和资源分配方法
技术领域
1.本发明涉及空天地一体化网络通信技术领域，具体涉及一种空天地一体化网络系统中的hap部署和资源分配方法。


背景技术：

2.近年来，随着日常生活中的可联网设备的数量呈爆炸性上涨，物联网在学术界和工业界成为了一种很重要的关键技术。然而在很多的应用场景中，物联网设备所处的区域是深山、海洋、森林等无法被地面网络覆盖的区域，借助卫星协助其通信成为了一种必要手段。相比于meo和geo卫星，leo卫星系统有着更小的时延和更低的功耗，因此得到了广泛的应用。
3.由于多数iot设备的功率是受限的，其信号无法保证能够传输到leo卫星(近地球卫星，低轨道卫星)。而对于空天地一体化网络系统，hap(高空平台)可以对信号进行放大转发，从而达到保障其有效的数据传输的目的。在此基础之上，hap的部署位置和功率、频带的分配方案会影响到iot系统的功耗以及容量。在基于iort的空天地一体化网络系统中，联合考虑hap部署方案和资源分配策略是一个亟待解决的技术难题。
4.现有的空天地一体化网络系统中，考虑的是借助无人机作为中继去协助功率受限的物联网设备进行通信，但是无人机本身功率也十分受限，当设备数量较多时无法对其进行服务。并且，现有的研究多数是针对于系统的能效进行优化，但实际上物联网设备的速率要求普遍不高，如何降低系统的功耗才是实际应用中最需要关心的问题，为此，提出一种空天地一体化网络系统中的hap部署和资源分配方法。


技术实现要素：

5.本发明所要解决的技术问题在于：如何解决联合hap部署方案和资源分配策略的技术难题，使空天地一体化网络系统的功耗得到降低并且提高系统的吞吐量，提供了一种空天地一体化网络系统中的hap部署和资源分配方法，借助空天地一体化网络，使用hap和leo卫星作为中继平台，通过优化hap的部署位置以及资源分配方案，降低了系统的功耗并且提高了系统的吞吐量。
6.本发明是通过以下技术方案解决上述技术问题的，本发明包括以下步骤：
7.s1：建立系统功耗优化目标函数
8.确定hap的初始位置，对于整个系统，优化目标是最小化系统的总功耗，同时也要满足相应的约束条件，并以此建立优化目标函数；
9.s2：拆分优化问题并对优化目标函数进行求解
10.根据hap的位置以及物联网设备所处位置，计算每一个设备到hap的信道增益值，将优化目标函数对应的优化问题拆分为两个子问题进行求解，其中，第一个子问题为在hap位置确定的情况下求解最优的子信道分配方案、设备的功率分配方案和hap的功率分配方案，第二个子问题为在子信道分配方案确定的情况下，求解最优的hap部署位置；
11.s3：联合资源分配方案和hap部署位置
12.利用迭代的思想，循环往复求解步骤s2中的两个子问题，直至达到收敛条件。
13.更进一步地，在所述步骤s1中，根据hap和leo卫星的连接关系，定义t为hap和leo卫星的连接时间，将t划分为n个短时间间隔，即将(0，t)的连接时间划分为(0，τ)，(τ，2τ)，...，((n
‑
1)τ，nτ)，并且在时间间隔τ内leo卫星的位置看作是固定不变的。
14.更进一步地，空天地一体化网络系统中包含m个物联网设备，系统的总带宽为b，并且一共分成k个子信道，hap用于将物联网设备的信号放大转发，并传送给leo卫星，对于每一个设备，假设其随机分布在一定的范围之内，其功率是受限的并且具有相同的最小速率需求，hap所处位置需要满足能够覆盖到所有的设备，且hap也是功率受限的。
15.更进一步地，在所述步骤s1中，优化目标是在满足设备速率需求的前提下，最小化系统的总功耗，优化目标函数如下：
[0016][0017][0018][0019][0020][0021][0022][0023]
其中，表示第n个时间间隔内第m个设备的发送功率，表示第n个时间间隔内hap转发第m个设备的信号的发送功率，表示设备的最大发送功率，表示hap的最大发送功率；c
m,n
表示n个时间间隔内第m个设备的速率；a
m,n,k
只能取0、1两个值，若取1则表示在第n个时间间隔内，第k个子信道被分配给了第m个设备，反之则取0；r
h
表示hap可以覆盖区域的半径。
[0024]
更进一步地，在所述步骤s2中，在hap位置确定的情况下求解最优的子信道分配方案、设备的功率分配方案和hap的功率分配方案，优化问题表示为：
[0025][0026]
更进一步地，在所述步骤s2中，求解最优的子信道分配方案、设备的功率分配方案和hap的功率分配方案的具体过程如下：
[0027]
s201：设置物联网设备的发送功率为其最大值；
[0028]
s202：计算满足设备需求的情况下分配的最少子信道数量；
[0029]
s203：对于剩余的子信道，每一次分配时寻找在分配之后能够使得系统总功耗降低最多的那一个物联网设备，直至子信道被分配完全。
[0030]
更进一步地，在所述步骤s2中，在固定资源分配方案的情况下，使得hap的部署位置达到最优，则优化问题表示为：
[0031][0032][0033][0034][0035]
其中，f
*
表示固定的资源分配方案，表示所有的物联网设备都以其最大的发射功率进行发送，限制条件c3表示hap的部署位置如果发生了改变，仍需要对设备保持提供相同的速率；
[0036]
在上式中，其变量只有hap的部署位置l
h
，即hap的横纵坐标，根据限制条件c3，通过运算得出l
h
＝(x,y,h)和的对应关系：
[0037][0038]
其中，a和b中带星号的变量表示hap初始位置对应的信道增益和功率值，d2＝(x
‑
x
m
)2 (y
‑
y
m
)2 h2，d
*
表示hap初始位置时与各个物联网设备的距离。
[0039]
更进一步地，在求解最优的hap部署位置时，先对l
h
＝(x,y,h)和的对应关系
式在点进行二阶的泰勒展开，再分别对x和y求偏导，最后联立方程组对关系式进行求解。
[0040]
更进一步地，所述步骤s3的具体过程如下：
[0041]
s31：选定hap的初始位置，求得最优的资源分配方案，最小化系统的总功耗；
[0042]
s32：在步骤s32的资源方案基础上，求解最优的hap部署位置，使得设备速率保持不变并且最小化系统的总功耗；
[0043]
s33：重复步骤s31、s32，记第i次迭代得到的系统最小总功耗为则终止迭代的限制条件为其中δ是根据精度需要设置的一个迭代终止阈值。
[0044]
本发明相比现有技术具有以下优点：该空天地一体化网络系统中的hap部署和资源分配方法，基于实际需求，将空天地一体化网络系统中物联网设备的通信问题建模成了一个最小化系统总功耗的优化问题，借助模型的特性提出了一个引理，在此基础上给出了资源分配的方案；并且借助泰勒展开的数学手段，求解出了hap部署的最优位置，最后，采用迭代的手段将两个优化子问题融合到了一起，在满足设备速率需求的前提下，大大降低了系统的总功耗，值得被推广使用。
附图说明
[0045]
图1是本发明实施例二中空天地一体化网络系统的场景示意图；
[0046]
图2是本发明实施例二中和hap位置部署和资源分配优化的总体流程示意图；
[0047]
图3是本发明实施例二中资源分配优化部分的流程示意图。
具体实施方式
[0048]
下面对本发明的实施例作详细说明，本实施例在以本发明技术方案为前提下进行实施，给出了详细的实施方式和具体的操作过程，但本发明的保护范围不限于下述的实施例。
[0049]
实施例一
[0050]
本实施例提供一种技术方案：一种空天地一体化网络系统中的hap部署和资源分配方法，包括以下步骤：
[0051]
s1：建立系统功耗优化目标函数
[0052]
在本步骤中，考虑leo卫星高移动性的特点，系统在不同的时刻会有着不同的网络拓扑结构。考虑空天地一体化网络中hap和leo卫星的连接关系，定义t为hap和leo卫星的连接时间，将t划分为n个很短的时间间隔，即将(0，t)的连接时间划分为(0，τ)，(τ，2τ)，...，((n
‑
1)τ，nτ)，并且近似认为在小的时间间隔τ内leo卫星的位置是固定不变的。
[0053]
假设系统中包含m个物联网设备，系统的总带宽为b，并且一共分成k个子信道，hap起到将设备的信号放大转发，并传送给leo卫星的功能。对于每一个设备，假设其随机分布在一定的范围之内，其功率是受限的并且具有相同的最小速率需求。对于hap，其所处位置需要满足能够覆盖到所有的设备，并且hap也是功率受限的。基于上述背景，我们的优化目标是在满足设备速率需求的前提下，最小化系统的总功耗：
[0054][0055]
其中，表示第n个时间间隔内第m个设备的发送功率，表示第n个时间间隔内hap转发第m个设备的信号的发送功率，表示设备的最大发送功率，表示hap的最大发送功率；c
m,n
表示n个时间间隔内第m个设备的速率；a
m,n,k
只能取0、1两个值，若取1则表示在第n个时间间隔内，第k个子信道被分配给了第m个设备，反之则取0；r
h
表示hap可以覆盖区域的半径。
[0056]
s2：问题拆分，分步迭代求得近似最优解
[0057]
对于上述提出的优化问题，由于其自变量包括子信道分配方案a、设备的功率分配方案p
d
→
h
、hap的功率分配方案p
h
→
s
以及hap的部署位置l
h
，并且优化问题是一个混合整数的非凸问题，无法对其进行直接的求解。因此我们将其转化为两个子问题，第一步固定hap的部署位置，则优化问题可以表示为：
[0058][0059]
对于上述的优化问题，我们针对其场景和问题本身的数学性质给出了一个引理：当子信道分配方案是固定的情况下，若要最小化系统的总功耗，则必须要最大化物联网设备的发送功率。在上述引理的基础上，我们固定每个设备的发送功率为其最大功率，在此基础上计算满足设备最小速率需求的前提下，系统需要给其分配的子信道数量。对于剩余的子信道，每一次分配时寻找在分配之后能够使得系统总功耗降低最多的那一个物联网设备，直至子信道被分配完全。
[0060]
对于剩余的子信道，采用逐一分配的策略。若将某一个子信道分配给第m个设备，则可以使得系统的总功耗降低而为了使得子信道分配过后系统总功耗最低，分配子信道的策略为因此，对于所有剩余未分配的子信道，其均基于上述准则寻找其应分配到的设备，直至所有剩余子信道全部分配完毕。
[0061]
第二步是固定资源分配方案(即子信道分配方案a、设备的功率分配方案p
d
→
h
、hap的功率分配方案p
h
→
s
)的情况下，使得hap的部署位置达到最优，则优化问题可以表示为：
[0062][0063]
其中，f
*
表示固定的资源分配方案，表示所有的物联网设备都以其最大的发射功率进行发送，限制条件c3表示hap的部署位置如果发生了改变，仍需要对设备保持提供相同的速率。
[0064]
对于(3)式，其变量实际上只有hap的部署位置l
h
，即hap的横纵坐标，而根据限制条件c3，我们可以通过运算得出l
h
＝(x,y,h)和的对应关系：
[0065][0066]
其中，而
a
和b中带星号的变量表示hap初始位置对应的信道增益和功率值，d2＝(x
‑
x
m
)2 (y
‑
y
m
)2 h2，d
*
表示hap初始位置时与各个物联网设备的距离。
[0067]
然而，由于式(4)是一个非凸函数，因此无法通过求导无法求得其最小值。为了解决这个问题，我们对式(4)在点进行二阶的泰勒展开，再分别对
x
和y求偏导，联立方程组对式(4)进行有效的求解。
[0068]
s3：联合资源分配方案和hap部署位置
[0069]
在步骤s2中，我们将优化问题拆分为了两个子问题，而为了获得一个全局的最优解，需要将两个子问题得到的结果进行合并。
[0070]
第一步：选定hap的初始位置，求得最优的资源分配方案，最小化系统的总功耗；
[0071]
第二步：在上述的资源方案基础上，求解最优的hap部署位置，使得设备速率保持不变并且最小化系统的总功耗；
[0072]
第三步：重复前两步过程，记第i次迭代得到的系统最小总功耗为则终止迭代的限制条件为其中δ是根据精度需要设置的一个迭代终止阈值。
[0073]
实施例二
[0074]
本实施例的空天地一体化网络系统中资源分配优化方法和hap位置部署方案的具体实施过程如图2所示。
[0075]
首先在空天地一体化网络系统中，leo卫星的运动轨迹是一定的，而hap的部署位置是可以根据需求改变的，因此要先选取一个hap的初始位置；对于整个系统，优化目标是最小化系统的总功耗，同时也要满足相应的约束条件，并以此建立优化目标函数(1)。然后根据hap的位置以及物联网设备所处位置，计算每一个设备到hap的信道增益值。在优化目标函数中包含四个变量，并且优化问题是一个混合整数的非凸问题，因此我们将其拆分为两个子问题进行求解。第一个子问题是在hap位置确定的情况下求解最优的子信道分配方案a、p
d
→
h
和p
h
→
s
，第二个子问题是在子信道分配方案f
*
确定的情况下，求解最优的hap部署位置l
h
。利用迭代的思想，循环往复求解这两个子问题，直至达到收敛条件。
[0076]
对于第一个子问题，其求解的方式如图3所示。
[0077]
参照如图1所示的系统模型，在反向链路的数据传输包括两跳，第一跳即物联网设备将数据传输到hap中继，第二跳即hap将数据放大转发并发送到leo卫星，而我们的优化问题也仅涉及这两跳。通常来说，hap的功率远大于物联网设备，因此我们假设hap处接收信号的信噪比(即第一跳)小于leo处接收信号的信噪比(即第二跳)，并利用不等式的放缩，可以证明当设备的发送功率调整为最大值时，可以使得系统的总功耗最低这一引理。
[0078]
借助上述的引理，可以直接设置设备的发送功率为其最大值并基于此计算出满足第n个时间间隔内第m个设备速率需求的最小子信道数量f
n,m
。如果已分配的子信道数量小于所有的子信道数量，即则根据公式逐个将剩余的子信道分配给能使得系统总功耗降低最多的物联网设备。
[0079]
对于第二个子问题，其进行求解的方式已在实施例一中进行了详细说明，此处不再赘述。
[0080]
最后将两个子问题合并，求得最优的资源分配方案以及hap的部署位置，使得系统在满足设备速率需求的前提下，最小化总功耗。
[0081]
综上所述，上述实施例的空天地一体化网络系统中的hap部署和资源分配方法，基于实际需求，将空天地一体化网络系统中物联网设备的通信问题建模成了一个最小化系统总功耗的优化问题，借助模型的特性提出了一个引理，在此基础上给出了资源分配的方案；并且借助泰勒展开的数学手段，求解出了hap部署的最优位置，最后，采用迭代的手段将两个优化子问题融合到了一起，在满足设备速率需求的前提下，大大降低了系统的总功耗，值得被推广使用。
[0082]
尽管上面已经示出和描述了本发明的实施例，可以理解的是，上述实施例是示例性的，不能理解为对本发明的限制，本领域的普通技术人员在本发明的范围内可以对上述实施例进行变化、修改、替换和变型。

技术特征：
1.一种空天地一体化网络系统中的hap部署和资源分配方法，其特征在于，包括以下步骤：s1：建立系统功耗优化目标函数确定hap的初始位置，对于整个系统，优化目标是最小化系统的总功耗，同时也要满足约束条件，并以此建立优化目标函数；s2：拆分优化问题并对优化目标函数进行求解根据hap的位置以及物联网设备所处位置，计算每一个设备到hap的信道增益值，将优化目标函数对应的优化问题拆分为两个子问题进行求解，其中，第一个子问题为在hap位置确定的情况下求解最优的子信道分配方案、设备的功率分配方案和hap的功率分配方案，第二个子问题为在子信道分配方案确定的情况下，求解最优的hap部署位置；s3：联合资源分配方案和hap部署位置利用迭代的思想，循环往复求解步骤s2中的两个子问题，直至达到收敛条件。2.根据权利要求1所述的一种空天地一体化网络系统中的hap部署和资源分配方法，其特征在于：在所述步骤s1中，根据hap和leo卫星的连接关系，定义t为hap和leo卫星的连接时间，将t划分为n个短时间间隔，即将(0，t)的连接时间划分为(0，τ)，(τ，2τ)，...，((n
‑
1)τ，nτ)，并且在时间间隔τ内leo卫星的位置看作是固定不变的。3.根据权利要求2所述的一种空天地一体化网络系统中的hap部署和资源分配方法，其特征在于：空天地一体化网络系统中包含m个物联网设备，系统的总带宽为b，并且一共分成k个子信道，hap用于将物联网设备的信号放大转发，并传送给leo卫星，对于每一个设备，假设其随机分布在一定的范围之内，其功率是受限的并且具有相同的最小速率需求，hap所处位置需要满足能够覆盖到所有的设备，且hap也是功率受限的。4.根据权利要求3所述的一种空天地一体化网络系统中的hap部署和资源分配方法，其特征在于：在所述步骤s1中，优化目标是在满足设备速率需求的前提下，最小化系统的总功耗，优化目标函数如下：s.t.c1:c2:c3:c4:c5:c6:其中，表示第n个时间间隔内第m个设备的发送功率，表示第n个时间间隔内hap转发第m个设备的信号的发送功率，表示设备的最大发送功率，表示hap的最
大发送功率；c
m,n
表示n个时间间隔内第m个设备的速率；a
m,n,k
只能取0、1两个值，若取1则表示在第n个时间间隔内，第k个子信道被分配给了第m个设备，反之则取0；r
h
表示hap可以覆盖区域的半径。5.根据权利要求4所述的一种空天地一体化网络系统中的hap部署和资源分配方法，其特征在于：在所述步骤s2中，在hap位置确定的情况下求解最优的子信道分配方案、设备的功率分配方案和hap的功率分配方案，优化问题表示为：6.根据权利要求4所述的一种空天地一体化网络系统中的hap部署和资源分配方法，其特征在于：在所述步骤s2中，求解最优的子信道分配方案、设备的功率分配方案和hap的功率分配方案的具体过程如下：s201：设置物联网设备的发送功率为其最大值；s202：计算满足设备需求的情况下分配的最少子信道数量；s203：对于剩余的子信道，每一次分配时寻找在分配之后能够使得系统总功耗降低最多的那一个物联网设备，直至子信道被分配完全。7.根据权利要求4所述的一种空天地一体化网络系统中的hap部署和资源分配方法，其特征在于：在所述步骤s2中，在固定资源分配方案的情况下，使得hap的部署位置达到最优，则优化问题表示为：s.t.c1:c2:c3:其中，f
*
表示固定的资源分配方案，表示所有的物联网设备都以其最大的发射功率进行发送，限制条件c3表示hap的部署位置如果发生改变，仍需要对设备保持提供相同的速率；在上式中，其变量只有hap的部署位置l
h
，即hap的横纵坐标，根据限制条件c3，通过运算得出l
h
＝(x,y,h)和的对应关系式为：
其中，a和b中带星号的变量表示hap初始位置对应的信道增益和功率值，d2＝(x
‑
x
m
)2 (y
‑
y
m
)2 h2，d
*
表示hap初始位置时与各个物联网设备的距离。8.根据权利要求7所述的一种空天地一体化网络系统中的hap部署和资源分配方法，其特征在于：在求解最优的hap部署位置时，先对l
h
＝(x,y,h)和的对应关系式在点进行二阶的泰勒展开，再分别对
x
和y求偏导，最后联立方程组对关系式进行求解。9.根据权利要求8所述的一种空天地一体化网络系统中的hap部署和资源分配方法，其特征在于：所述步骤s3的具体过程如下：s31：选定hap的初始位置，求得最优的资源分配方案，最小化系统的总功耗；s32：在步骤s32的资源方案基础上，求解最优的hap部署位置，使得设备速率保持不变并且最小化系统的总功耗；s33：重复步骤s31、s32，记第i次迭代得到的系统最小总功耗为则终止迭代的限制条件为其中δ是根据精度需要设置的迭代终止阈值。
技术总结
本发明公开了一种空天地一体化网络系统中的HAP部署和资源分配方法，属于空天地一体化网络通信技术领域，包括以下步骤：S1：建立系统功耗优化目标函数；S2：拆分优化问题并对优化目标函数进行求解；S3：联合资源分配方案和HAP部署位置。本发明基于实际需求，将空天地一体化网络系统中物联网设备的通信问题建模成了一个最小化系统总功耗的优化问题，借助模型的特性提出了一个引理，在此基础上给出了资源分配的方案；并且借助泰勒展开的数学手段，求解出了HAP部署的最优位置，最后，采用迭代的手段将两个优化子问题融合到了一起，在满足设备速率需求的前提下，大大降低了系统的总功耗，值得被推广使用。值得被推广使用。值得被推广使用。


技术研发人员：姚艳军 任伟龙 周家喜 邹永庆 王烁 章仁飞 张正宇 王昕 贺超 黄永华
受保护的技术使用者：中国电子科技集团公司第三十八研究所
技术研发日：2021.03.02
技术公布日：2021/6/29