CN116668306A - 一种基于三视角的机动通信网网络工程化规划方法及系统 - Google Patents
一种基于三视角的机动通信网网络工程化规划方法及系统 Download PDFInfo
- Publication number
- CN116668306A CN116668306A CN202310677280.9A CN202310677280A CN116668306A CN 116668306 A CN116668306 A CN 116668306A CN 202310677280 A CN202310677280 A CN 202310677280A CN 116668306 A CN116668306 A CN 116668306A
- Authority
- CN
- China
- Prior art keywords
- network
- equipment
- network structure
- model
- structure organization
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000013439 planning Methods 0.000 title claims abstract description 107
- 238000000034 method Methods 0.000 title claims abstract description 59
- 238000010295 mobile communication Methods 0.000 title claims abstract description 49
- 230000008520 organization Effects 0.000 claims abstract description 95
- 230000006855 networking Effects 0.000 claims abstract description 58
- 238000004891 communication Methods 0.000 claims abstract description 38
- 238000004458 analytical method Methods 0.000 claims abstract description 28
- 238000012821 model calculation Methods 0.000 claims abstract description 20
- 238000012549 training Methods 0.000 claims description 21
- 230000006870 function Effects 0.000 claims description 15
- 238000001228 spectrum Methods 0.000 claims description 11
- 230000009471 action Effects 0.000 claims description 9
- 238000013528 artificial neural network Methods 0.000 claims description 8
- 238000013527 convolutional neural network Methods 0.000 claims description 3
- 238000007726 management method Methods 0.000 claims description 3
- 238000005070 sampling Methods 0.000 claims description 3
- 238000004422 calculation algorithm Methods 0.000 description 7
- 230000005540 biological transmission Effects 0.000 description 6
- 238000010586 diagram Methods 0.000 description 6
- 238000004590 computer program Methods 0.000 description 4
- 230000007547 defect Effects 0.000 description 4
- 101100129590 Schizosaccharomyces pombe (strain 972 / ATCC 24843) mcp5 gene Proteins 0.000 description 3
- 238000005516 engineering process Methods 0.000 description 3
- 238000012876 topography Methods 0.000 description 3
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 238000013461 design Methods 0.000 description 2
- 230000007613 environmental effect Effects 0.000 description 2
- 230000002068 genetic effect Effects 0.000 description 2
- 238000012986 modification Methods 0.000 description 2
- 230000004048 modification Effects 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000002787 reinforcement Effects 0.000 description 2
- 230000004075 alteration Effects 0.000 description 1
- 238000004364 calculation method Methods 0.000 description 1
- 238000011161 development Methods 0.000 description 1
- 230000000694 effects Effects 0.000 description 1
- 238000011156 evaluation Methods 0.000 description 1
- 238000010801 machine learning Methods 0.000 description 1
- 230000008569 process Effects 0.000 description 1
- 230000008521 reorganization Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000013468 resource allocation Methods 0.000 description 1
- 230000004044 response Effects 0.000 description 1
- 230000003595 spectral effect Effects 0.000 description 1
- 238000012360 testing method Methods 0.000 description 1
- 230000000007 visual effect Effects 0.000 description 1
Classifications
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y02—TECHNOLOGIES OR APPLICATIONS FOR MITIGATION OR ADAPTATION AGAINST CLIMATE CHANGE
- Y02D—CLIMATE CHANGE MITIGATION TECHNOLOGIES IN INFORMATION AND COMMUNICATION TECHNOLOGIES [ICT], I.E. INFORMATION AND COMMUNICATION TECHNOLOGIES AIMING AT THE REDUCTION OF THEIR OWN ENERGY USE
- Y02D30/00—Reducing energy consumption in communication networks
- Y02D30/70—Reducing energy consumption in communication networks in wireless communication networks
Landscapes
- Data Exchanges In Wide-Area Networks (AREA)
- Mobile Radio Communication Systems (AREA)
Abstract
本发明属于网络规划技术领域,具体提供了一种基于三视角的机动通信网网络工程化规划方法及系统,其中方法包括:对当前网络结构分别进行基于装备特性、组网模式及应用场景的不同视角下的共性分析,得到各不同视角下对应的共性参数及约束关系,建立对应的网络结构组织模型;将基于应用场景网络结构组织模型的影响参数传导至基于装备特性网络结构组织模型中;以网络干线上节点的最少部署数量为求解目标,对基于装备特性的网络结构组织模型进行模型计算得到网络成员数量及部署位置,对基于组网模式的网络结构组织模型进行模型计算得到网络类型及数量。本方案可以实现机动通信网络网络的自动部署,提高了网络规划的效率,降低了网络规划难度。
Description
技术领域
本发明涉及网络规划技术领域,更具体地,涉及一种基于三视角的机动通信网网络工程化规划方法及系统。
背景技术
机动通信网络通常指特殊领域保障大规模特殊任务所使用的一种机动通信网络,通常由微波、移动、电台、卫星、接力等多种设备组成的子网所构成。机动通信网网络规划是通信网络组织中耗时最长、最为复杂的环节。
网络规划,是指网络规划人员或技术保障人员充分利用现有的系统设备,平衡现实矛盾和需求,根据保障当前通信任务完成而针对机动通信网网络结构的筹划和组织工作。
当前,网络规划主要采取分层分类的网络规划模式,即首先针对某种典型样式下的网络组织需求进行分析;尔后根据机动通信网网络组织典型架构,按照骨干网、接入网和用户网三层架构进行网络结构组织;最后,在每层网络具体组织时,再根据不同设备类型,分别对其进行组织。
现有网络规划技术方案,具有思路清晰、简单明了的优点,但还存在如下不足:一是随着网络规模的不断增大,采用人工方式对网络类型和设备特性逐一进行分析,组网效率较低;二是对网络组织人员提出较高要求,需要网络组织人员对设备技术性能指标和组网模式非常熟悉,组网难度较大;三是网络结构动态响应慢。一旦外部环境或任务发生变化,网络重新组织耗时较长,不能满足复杂多变的任务环境要求。
针对上述技术的缺陷,国内外学者采取了很多的方法和技术进行研究,但是还存在以下缺陷:一是现有方法主要还是基于人工规划,规划效率偏低;二是一些基于机器学习的网络拓扑规划方法研究,然而缺乏大数据的支撑,且对规划设备计算算力要求较高,距实用化应用的条件还不成熟;三是民用移动网络拓扑规划采用的一些启发式的优化方法尚不能直接运用于机动通信网网络规划中来。由此可见,完全依靠相关人员的经验临机进行机动通信网网络是不科学的,迫切需要一种能够根据用户需求及保障任务进行自动规划的网络结构规划方法和装置。
发明内容
本发明针对现有技术中存在的依靠相关人员的经验临机进行机动通信网网络导致效率偏低的技术问题。
本发明提供了一种基于三视角的机动通信网网络工程化规划方法,包括以下步骤:
S1,对当前网络结构分别进行基于装备特性、组网模式及应用场景的不同视角下的共性分析,得到各不同视角下对应的共性参数及约束关系,建立对应的网络结构组织模型;
S2,将基于应用场景网络结构组织模型的影响参数传导至基于装备特性网络结构组织模型中;
S3,以网络干线上节点的最少部署数量为求解目标,对基于装备特性的网络结构组织模型进行模型计算得到网络成员数量及部署位置,对基于组网模式的网络结构组织模型进行模型计算得到网络类型及数量。
优选地,所述S1具体包括基于装备特性的共性分析建立基于装备特性的网络结构组织模型,具体包含:
在地域S中各类用户集合为N,地域S中可用于设备或节点部署位置集合为M,需部署的节点或设备数量为n,Xj为是否在Mj点部署节点或设备;
构建由若干点、边组成的网络结构,每个点根据实际情况又具有不同的节点度;其中,点代表网络结构中的设备或节点,边代表设备或节点之间建立的物理通信链路,节点度代表每个节点或设备对外通信链路的数量。
优选地,所述基于装备特性的网络结构组织模型的网络规划约束包括:
(1)在某地域,采用最少的设备数量达到满足所述某地域网络对保障对象的覆盖范围要求;
(2)所述某地域网络中任意节点或设备之间至少存在一条通路;
(3)部署的节点或设备能够满足用户或对象接入需求;
(4)根据实际业务及抗毁性需要,对网络中每个节点或设备建立链路的数量约束;
(5)频谱资源约束;
(6)冗余性约束;
(7)装备最大数量约束。
优选地,所述S1具体包括基于组网特性的共性分析建立基于组网模式的网络结构组织模型,所述基于组网模式的网络结构组织模型的网络规划约束包括:
用户对网络覆盖面积需求、用户对网络信道容量需求、用户对网络业务种类需求、用户对网络保障形式需求、用户对网络成员数量需求以及用户对网络手段数量需求。
优选地,所述S1具体包括基于应用场景特性的共性分析建立基于应用场景的网络结构组织模型,所述基于应用场景的网络结构组织模型的网络规划约束包括:
任务环境对装备有效传输距离及可用于部署装备的任务地域的约束、保证不同行动所需网络类型和数量的约束、保障规模约束。
优选地,所述S3具体包括:
S31,模型训练阶段,通过基于值函数构建的深度卷积神经网络来评估通信节点的部署和位置选择;
S32,在线实时应用阶段,利用MCTS估计每个通信节点部署位置的值函数情况,并与完成训练的模型策略网络、价值网络共同作用,精确预测通信节点的部署位置。
优选地,所述S31中模型训练阶段具体包括:
第一阶段,根据任务环境和任务力量分布情况,通信节点随机进行部署,直到出现满足符合要求的网络拓扑生成结果;抽取该生成结果中每个通信节点部署时任务布局态势,不断重新开始直到满足最大训练次数;
第二阶段,复制当前深度神经网络参数并作为当前最优模型,从抽样空间中随机抽取样本训练神经网络,定期进行模型更新分析,对比当前最优模型和随机抽取样本训练后模型在多次网络拓扑规划中生成满足条件结果次数,以次数数值最大的模型作为当前模型;
继续迭代直到达到最大训练次数。
本发明还提供了一种基于三视角的机动通信网网络工程化规划系统,所述系统用于实现基于三视角的机动通信网网络工程化规划方法,包括:
三视角共性分析建模模块,用于对当前网络结构分别进行基于装备特性、组网模式及应用场景的不同视角下的共性分析,得到各不同视角下对应的共性参数及约束关系,建立对应的网络结构组织模型;
影响参数传导模块,用于将基于应用场景网络结构组织模型的影响参数传导至基于装备特性网络结构组织模型中;
模型求解模块,用于以网络干线上节点的最少部署数量为求解目标,对基于装备特性的网络结构组织模型进行模型计算得到网络成员数量及部署位置,对基于组网模式的网络结构组织模型进行模型计算得到网络类型及数量。
本发明还提供了一种电子设备,包括存储器、处理器,所述处理器用于执行存储器中存储的计算机管理类程序时实现基于三视角的机动通信网网络工程化规划方法的步骤。
本发明还提供了一种计算机可读存储介质,其上存储有计算机管理类程序,所述计算机管理类程序被处理器执行时实现基于三视角的机动通信网网络工程化规划方法的步骤。
有益效果:本发明提供的一种基于三视角的机动通信网网络工程化规划方法及系统,其中方法包括:对当前网络结构分别进行基于装备特性、组网模式及应用场景的不同视角下的共性分析,得到各不同视角下对应的共性参数及约束关系,建立对应的网络结构组织模型;将基于应用场景网络结构组织模型的影响参数传导至基于装备特性网络结构组织模型中;以网络干线上节点的最少部署数量为求解目标,对基于装备特性的网络结构组织模型进行模型计算得到网络成员数量及部署位置,对基于组网模式的网络结构组织模型进行模型计算得到网络类型及数量。本方案可以在综合考虑用户需求、不同设备特性和不同应用场景等多因素的前提下,实现机动通信网络网络的自动部署,提高了网络规划的效率,降低了网络规划难度,实现了机动通信网网络的自动规划。相比现有网络规划方法,具有操作简单、时效性高,降低人员要求等特点,且规划结果符合网络规划实际,可应用于机动通信网网络规划辅助设备。还可以应用于其他机动通信网的网络规划,能够针对不同机动通信网络和设备实际特点,实现快速的网络自动部署和规划,大大提高网络规划效率。
此外,基于本方法开发一个网络规划系统,结合实际机动通信网络网络需求和任务,将该方法应用到网络规划,在实现快速、准确网络规划的同时,也提高了效益。
附图说明
图1为本发明提供的一种基于三视角的机动通信网网络工程化规划方法流程图;
图2为本发明提供的一种可能的电子设备的硬件结构示意图;
图3为本发明提供的一种可能的计算机可读存储介质的硬件结构示意图;
图4为本发明提供的网络结构定义图;
图5为本发明提供的模型算法设计图。
具体实施方式
下面结合附图和实施例,对本发明的具体实施方式作进一步详细描述。以下实施例用于说明本发明,但不用来限制本发明的范围。
图1为本发明提供的一种基于三视角的机动通信网网络工程化规划方法,包括以下步骤:
S1,对当前网络结构分别进行基于装备特性、组网模式及应用场景的不同视角下的共性分析,得到各不同视角下对应的共性参数及约束关系,建立对应的网络结构组织模型;
S2,将基于应用场景网络结构组织模型的影响参数传导至基于装备特性网络结构组织模型中;
S3,以网络干线上节点的最少部署数量为求解目标,对基于装备特性的网络结构组织模型进行模型计算得到网络成员数量及部署位置,对基于组网模式的网络结构组织模型进行模型计算得到网络类型及数量。
针对传统的分层分阶段网络规划方法,操作难度大、规划时间长的缺点,通过设计基于三视角的网络规划模型,达到针对不同任务和设备特点,实现网络的自动规划。最后,给出网络规划模型的算法实现,与传统的网络规划方法相比,该方法和模型具有较高的时效性,操作简便,降低了人员要求,为网络规划人员提供了方法和手段。
具体地,通过不同视角下对应的共性参数及约束关系,从而建立对应的网络结构组织模型包括三个模型:基于装备特性的网络规划模型、基于组网模式的网络规划模型及基于应用场景的网络规划模型。
1.基于装备特性的网络规划模型
设某地域为S,地域中的各类用户集合为N,地域S中可用于装备或节点部署位置集合为M,需部署的节点或装备数量为n,Xj为是否在Mj点部署节点或装备。其中,
N={N1,N2......Nk}
M={M1,M2......ML}
上述问题可转化为在一定地域范围内,根据已知的用户位置,按照一定的约束关系,在给定地域范围内选择合适的装备或节点,使之满足用户对于通信联络的要求。
针对该问题,结合装备运用特点,对其进行了适当改进,将图中的点、边、节点度、连通性概念引入装备网络结构形式分析中,定义网络的基本属性,并赋予其新的含义。将网络结构定义如图4所示。
图4中,网络结构形式均由若干点、边组成,每个点根据实际情况又具有不同的节点度。结合机动通信网网络结构,网络中点、边、节点度的含义如下:
点:代表网络结构中的装备或节点;
边:代表装备或节点之间建立的物理通信链路;
节点度:代表每个节点或装备对外通信链路的数量。
通过对网络进行抽象后,接下来建立网络结构组织各类约束关系集。根据前面分析可知,影响装备部署位置和数量的主要因素为装备战技术指标和典型运用,这里,以某一类装备为例,建立基于装备特性的网络规划约束关系如下:
约束1:网络覆盖范围约束
网络覆盖范围约束是指在某地域中,采用最少的装备数量达到满足某地域网络对保障对象的覆盖范围要求。假设装备有效覆盖面积为S装备,则理论上可得满足网络覆盖地域的装备数量N节点应满足:
式中:
A:为网络覆盖宽度;
B:为网络覆盖纵深;
S设备:单个装备理论覆盖面积;
β(x):环境影响因子,取值范围为0~1。
N节点:节点数量。
约束2:连通性约束
连通性约束是指网络中任意节点或装备之间至少存在一条通路。假设D1为节点i和节点j之间的有效通信距离,dij代表节点i和节点j之间存在链路。则dij满足:
其中,dis(Mi,Mj)表示区域中第i个节点位置和第j个节点位置的距离。
当dij=1时,代表节点i和节点j之间连通;当dij=1时,代表节点i和节点j之间不连通或者节点i和节点j为同一节点。
为确保网络中任意两个节点或装备之间均连通,应满足:
约束3:用户接入约束
用户接入约束是指部署的节点或装备能够满足用户或对象接入需求。设Dij代表用户Ni是否在Mj节点上装备的覆盖范围内,D接入代表用户Ni的有效接入距离。则Dij满足:
其中,dis(Ni,Mj):表示地域中第i个用户位置和第j个节点间的距离。
为确保每个用户均能够接入网络,应满足:
约束4:节点度约束
节点度约束指网络中每个节点或装备建立链路的数量。通常根据实际业务及抗毁性需要,对网络中节点或装备的节点度进行约束。设第i个节点的节点度为N,且满足:K1≤N≤K2。
假设Qij表示节点i和节点j之间是否在通信距离范围内,则满足:
根据公式(5-1)和(5-8)可得N应满足:
根据公式(5-8)和(5-9)可得:
约束5:频谱资源约束
网络结构组织时,随着装备数量增加,带来频谱资源需求的增多,受频谱资源总量约束,网络规模和装备数量不能无限增多,存在装备数量的上限。因此,在进行网络结构组织时,对于装备数量应受装备数量上限的约束,设容纳最大装备数量为N频谱,对于N频谱的测算方法为现有技术。
约束6:冗余性约束
冗余性约束是指为保障网络在各种复杂情况下,均能处于正常运行状态,对于装备数量按照比正常需求量多α的要求进行部署,其中,α为冗余系数。
num1=(1+α)×num (5-11)
约束7:装备最大数量约束
装备最大数量约束是对模型求解的一种约束,由于网络结构组织模型是NP困难问题,在模型求解过程中,所得到的可行解中会存在装备或节点数量远超装备数量上限情况,通过装备最大数量约束,使得可行解控制在合理范围内,确保结果的科学性。
设网络结构组织中装备最大数量为NUM,NUM的大小主要由两方面确定:一是根据网络覆盖计算出的最大装备数量;二是根据频谱资源总量计算出的最大装备数量。即
NUM=Min(N频谱,N节点) (5-12)
通过以上对网络结构的约束,建立基于装备特性的网络结构组织模型目标为:
num1=(1+α)×num
num1≤NUM
NUM=min(N节点,N频谱)
根据上述模型参数和相应约束关系,可知基于装备特性的网络规划模型的已知、输入、输出参数分别如表1至表3所示:
表1网络规划已知参数
表2网络规划输入参数
表3网络规划输出参数
2.基于组网模式的网络规划模型
假设某条件下,用户对网络特性的需求为R={R1,R2,R3,R4,R5,R6},Q为组网模式中符合用户需求数量,Nj为第j种组网模式。其中,R1为网络覆盖范围需求;R2为信道容量需求;R3为业务种类需求;R4为保障方式需求;R5为用户数量需求;R6为保障手段需求。
为第j种组网模式是否符合用户需求,为第j种组网模式是否满足第i条约束,NUM为联合战术通信系统总的组网模式数量,m为每种组网模式约束条件数量,则满足:
当时,代表第j种组网模式符合用户需求;当时,代表第j种组网模式不符合用户需求。
根据通信保障需求和组网模式特性分析,建立基于组网模式的网络结构组织约束集。
约束1:网络覆盖面积约束
设用户对网络覆盖面积需求为R1,第j种组网模式下能提供的网络覆盖面积为Wj,为第j种组网模式是否满足覆盖面积的需求。则定义为:
约束2:信道容量约束
设用户对网络信道容量需求为R2,第j种组网模式下能提供的信道容量为Qj,为第j种组网模式是否满足信道容量需求。则定义为:
约束3:业务种类约束
设用户对网络业务种类需求为R3,第j种组网模式下能提供的业务种类为Ej,为第j种组网模式是否满足用户业务需求。则满足:
约束4:保障形式约束
设用户对网络保障形式需求为R4,第j种组网模式下能提供的网络保障形式为Bj,为第j种组网模式是否满足网络保障形式需求。则满足:
约束5:用户数量约束
设用户对网络成员数量需求为R5,第j种组网模式下能提供网络成员数量为Hj,为第j种组网模式是否满足网络成员数量需求。则满足:
约束6:手段数量约束
设用户对网络手段数量需求为R6,符合用户需求的组网模式数量为num,Q6为符合用户需求的组网模式数量是否满足用户手段数量需求。其中,
根据上述约束条件,建立基于组网模式的网络结构组织模型如下:
建立目标函数:
3.基于应用场景的网络规划模型
(1)环境约束
任务环境对于网络结构组织的影响集中在装备战技术指标上,根据基于装备特性的网络结构组织模型输入输出参数,主要影响网络结构组织模型参数中的装备有效传输距离D及可用于部署装备的任务地域Szz。下面以某装备A为例进行分析。
设装备A在理想情况下的传输距离为D理想,在第i种任务环境下Tij、Fij、Cij、Rij对于装备传输距离的影响系数分别为其中,的取值范围为0~1。在上述影响中,天候、地形、电磁和人文环境对于传输距离的影响权重通常是不一样的,为更好反映和描述这种区别,设天候、地形、电磁和人文环境的影响权重分别为则满足:
根据上式,可得在第i种任务环境下装备A的实际传输距离D应满足:
对于取值,可以参考ITU-R中的相应传播模型、装备研制阶段的试验数据,以及在实际中的各类经验数据等确定,不同类型装备,其影响系数均不同,由于机动通信网涉及装备众多,这里仅给出具体的分析思路和方法。
任务环境影响网络结构组织的第二个方面就是任务地域,在某种任务环境下,会导致任务地域的部分地域为不可用,其直接影响了网络结构组织中装备的可部署位置。
设在任务地域Szz中,由于任务环境的原因,使网络组织中不可用区域为:
Sj={Sj1、Sj2……Sjn}
装备部署位置为P={P1、P2...Pi...Pm},Li代表第i个部署位置是否可用。则,
其中,Li为0时,代表位置不可用;Li为1时,代表位置可用。
除此之外,任务环境中的电磁环境,还会影响到网络结构组织中装备的频谱资源分配问题,进而影响网络结构组织模型中的装备最大数量,这部分影响在频谱资源规划中会进行具体分析,这里不再赘述。
(2)保障行动约束
设第i阶段下第j种行动Xij,其对应的网络结构组织需求为Rij。根据前面可知,影响网络结构规划的需求主要集中在网络覆盖范围、信道容量、业务种类、保障方式、用户数量、保障手段等方面,分别设为Rij1,Rij2,Rij3,Rij4,Rij5,Rij6,即:
Rij={Rij1,Rij2,Rij3,Rij4,Rij5,Rij6}
假设第i阶段共包含e种行动,可得第i阶段下的网络结构组织需求集Ri为:
根据基于组网模式的网络结构组织模型,确定好网络结构组织需求集,即可通过模型计算出此阶段下不同行动所需网络类型和数量。
(3)保障规模约束
设第i种应用场景下的任务规模为Gi,Gi规模下又由m个不同级别的单元组成,可表示为:
Gi={Gi1,Gi2...Gij...Gim}
其中,Gi1,Gi2,...Gij...Gim为不同类别的单元,如单元1、单元2等等。
设Gi规模下第j个类别的单元共有nj个用户,即:
根据式(4-30)和(4-31)可得Gi规模下的用户为:
其中,Qijt为网络结构组织需要保障的一个用户,通常包括用户的位置信息,设Qijt的位置为则可得Gi规模下用户部署位置P为:
Gi规模下用户数量N为:
根据已建立的任务环境、任务行动及任务规模约束集,结合不同应用场景,建立基于应用场景的网络结构组织模型,其目标函数和前面基于装备特性和基于组网模式的网络结构组织模型是一致的,通过将影响参数传导至基于装备特性的网络结构组织模型中,实现网络结构组织,其目标函数为:
具体地方案,通过对机动通信网网络规划的组网规则和各类约束关系的建立,以网络覆盖度、抗毁抗扰、装备数量、装备链路、装备通信距离、地形通视、网络连通性等为约束条件,选取网络干线上节点的最少部署数量为求解目标,对机动通信网网络规划模型进行求解。
由于装备部署位置、动用装备最少数量等非独立,相互之间具有影响关系,其模型的求解是一个NP困难问题,必须寻找一种适当的优化求解方法来快速寻找可行解是机动通信网网络规划的关键。
针对上述求解问题,可以采取遗传算法或深度强化学习算法进行求解。其中,传统的进化算法采用单一的初始种群和进化控制参数,通常需要试验多次来确定合适的控制参数、运行多次来求得最优解。为尽量减少初始种群及遗传控制参数对求解结果的影响,快速求得可行的拓扑规划方案解,可设计多种群协同进化算法来求解机动通信网网络规划问题。也可以采取深度强化学习进行模型的求解,其流程图如图3所示。
(1)模型训练阶段,通过基于值函数构建的深度卷积神经网络来评估通信节点的部署和位置选择,同时,利用借鉴计算机视觉中关系推理技术形成领域知识,有目的性指导通信节点的位置部署和模型训练,模型算法设计如图5所示。
模型训练分为两个阶段:
第一阶段,根据任务环境和任务力量分布情况,通信节点随机进行部署直到出现满足符合要求的网络拓扑生成结果;抽取该生成结果中每个通信节点部署时任务布局态势,不断重新开始直到满足最大训练次数。
第二阶段,复制当前深度神经网络参数并作为当前最优模型,从抽样空间中随机抽取样本训练神经网络,定期进行模型更新分析,对比当前最优模型和随机抽取样本训练后模型在N次网络拓扑规划中生成满足条件结果次数,以次数数值较大的模型作为当前模型;继续迭代上述步骤,直到达到最大训练次数。
(2)在线实时应用阶段,借助MCTS来估计每个通信节点部署位置的值函数情况,并与完成训练的模型策略网络、价值网络共同作用,精确预测通信节点的部署位置。通过设置函数损失熵,最大化神经网络策略函数中通信保障单元部署位置概率与MCTS中预测概率相似度,最小化神经网络价值函数中规划生成结果期望值和MCTS评估值差值,加速迭代训练。
(三)结果输出
根据模型的输入输出参数,假设微波中继所提供的网络覆盖地域为100×100公里,微波中继传输距离D为25公里,为提高网络的抗毁性,节点度N满足:4≤N≤10,用户对象为用户1、用户2、用户3和用户4,其位置分别如图所示。各用户均以微波中继方式接入骨干网络。对于参数β的取值,这里假设环境对微波中继装备网络结构组织的影响为0,即β取值为1。
从以上分析可以看出,本文提出的一种机动通信网网络规划方法能够根据不同通信保障任务,实现网络结构的自动规划,大大降低了网络规划难度,减少了网络规划时间,提高了网络规划效率。
本发明实施例还提供了一种基于三视角的机动通信网网络工程化规划系统,所述系统用于实现如前所述的基于三视角的机动通信网网络工程化规划方法,包括:
三视角共性分析建模模块,用于对当前网络结构分别进行基于装备特性、组网模式及应用场景的不同视角下的共性分析,得到各不同视角下对应的共性参数及约束关系,建立对应的网络结构组织模型;
影响参数传导模块,用于将基于应用场景网络结构组织模型的影响参数传导至基于装备特性网络结构组织模型中;
模型求解模块,用于以网络干线上节点的最少部署数量为求解目标,对基于装备特性的网络结构组织模型进行模型计算得到网络成员数量及部署位置,对基于组网模式的网络结构组织模型进行模型计算得到网络类型及数量。
请参阅图2为本发明实施例提供的电子设备的实施例示意图。如图2所示,本发明实施例提了一种电子设备,包括存储器1310、处理器1320及存储在存储器1310上并可在处理器1320上运行的计算机程序1311,处理器1320执行计算机程序1311时实现以下步骤:S1,对当前网络结构分别进行基于装备特性、组网模式及应用场景的不同视角下的共性分析,得到各不同视角下对应的共性参数及约束关系,建立对应的网络结构组织模型;
S2,将基于应用场景网络结构组织模型的影响参数传导至基于装备特性网络结构组织模型中;
S3,以网络干线上节点的最少部署数量为求解目标,对基于装备特性的网络结构组织模型进行模型计算得到网络成员数量及部署位置,对基于组网模式的网络结构组织模型进行模型计算得到网络类型及数量。
请参阅图3为本发明提供的一种计算机可读存储介质的实施例示意图。如图3所示,本实施例提供了一种计算机可读存储介质1400,其上存储有计算机程序1411,该计算机程序1411被处理器执行时实现如下步骤:S1,对当前网络结构分别进行基于装备特性、组网模式及应用场景的不同视角下的共性分析,得到各不同视角下对应的共性参数及约束关系,建立对应的网络结构组织模型;
S2,将基于应用场景网络结构组织模型的影响参数传导至基于装备特性网络结构组织模型中;
S3,以网络干线上节点的最少部署数量为求解目标,对基于装备特性的网络结构组织模型进行模型计算得到网络成员数量及部署位置,对基于组网模式的网络结构组织模型进行模型计算得到网络类型及数量。
有益效果:
本方案可以在综合考虑用户需求、不同设备特性和不同应用场景等多因素的前提下,实现机动通信网络网络的自动部署,提高了网络规划的效率,降低了网络规划难度,实现了机动通信网网络的自动规划。相比现有网络规划方法,具有操作简单、时效性高,降低人员要求等特点,且规划结果符合网络规划实际,可应用于机动通信网网络规划辅助设备。还可以应用于其他机动通信网的网络规划,能够针对不同机动通信网络和设备实际特点,实现快速的网络自动部署和规划,大大提高网络规划效率。
显然,本领域的技术人员可以对本发明进行各种改动和变型而不脱离本发明的精神和范围。这样,倘若本发明的这些修改和变型属于本发明权利要求及其等同技术的范围之内,则本发明也意图包括这些改动和变型在内。
Claims (10)
1.一种基于三视角的机动通信网网络工程化规划方法,其特征在于,包括以下步骤:
S1,对当前网络结构分别进行基于装备特性、组网模式及应用场景的不同视角下的共性分析,得到各不同视角下对应的共性参数及约束关系,建立对应的网络结构组织模型;
S2,将基于应用场景网络结构组织模型的影响参数传导至基于装备特性网络结构组织模型中;
S3,以网络干线上节点的最少部署数量为求解目标,对基于装备特性的网络结构组织模型进行模型计算得到网络成员数量及部署位置,对基于组网模式的网络结构组织模型进行模型计算得到网络类型及数量。
2.根据权利要求1所述的基于三视角的机动通信网网络工程化规划方法,其特征在于,所述S1具体包括基于装备特性的共性分析建立基于装备特性的网络结构组织模型,具体包含:
在地域S中各类用户集合为N,地域S中可用于设备或节点部署位置集合为M,需部署的节点或设备数量为n,X j为是否在M j点部署节点或设备;
构建由若干点、边组成的网络结构,每个点根据实际情况又具有不同的节点度;其中,点代表网络结构中的设备或节点,边代表设备或节点之间建立的物理通信链路,节点度代表每个节点或设备对外通信链路的数量。
3.根据权利要求2所述的基于三视角的机动通信网网络工程化规划方法,其特征在于,所述基于装备特性的网络结构组织模型的网络规划约束包括:
(1)在某地域,采用最少的设备数量达到满足所述某地域网络对保障对象的覆盖范围要求;
(2)所述某地域网络中任意节点或设备之间至少存在一条通路;
(3)部署的节点或设备能够满足用户或对象接入需求;
(4)根据实际业务及抗毁性需要,对网络中每个节点或设备建立链路的数量约束;
(5)频谱资源约束;
(6)冗余性约束;
(7)装备最大数量约束。
4.根据权利要求1所述的基于三视角的机动通信网网络工程化规划方法,其特征在于,所述S1具体包括基于组网特性的共性分析建立基于组网模式的网络结构组织模型,所述基于组网模式的网络结构组织模型的网络规划约束包括:
用户对网络覆盖面积需求、用户对网络信道容量需求、用户对网络业务种类需求、用户对网络保障形式需求、用户对网络成员数量需求以及用户对网络手段数量需求。
5.根据权利要求1所述的基于三视角的机动通信网网络工程化规划方法,其特征在于,所述S1具体包括基于应用场景特性的共性分析建立基于应用场景的网络结构组织模型,所述基于应用场景的网络结构组织模型的网络规划约束包括:
任务环境对装备有效传输距离及可用于部署装备的任务地域的约束、保证不同行动所需网络类型和数量的约束、保障规模约束。
6.根据权利要求1所述的基于三视角的机动通信网网络工程化规划方法,其特征在于,所述S3具体包括:
S31,模型训练阶段,通过基于值函数构建的深度卷积神经网络来评估通信节点的部署和位置选择;
S32,在线实时应用阶段,利用MCTS估计每个通信节点部署位置的值函数情况,并与完成训练的模型策略网络、价值网络共同作用,精确预测通信节点的部署位置。
7.根据权利要求6所述的基于三视角的机动通信网网络工程化规划方法,其特征在于,所述S31中模型训练阶段具体包括:
第一阶段,根据任务环境和任务力量分布情况,通信节点随机进行部署,直到出现满足符合要求的网络拓扑生成结果;抽取该生成结果中每个通信节点部署时任务布局态势,不断重新开始直到满足最大训练次数;
第二阶段,复制当前深度神经网络参数并作为当前最优模型,从抽样空间中随机抽取样本训练神经网络,定期进行模型更新分析,对比当前最优模型和随机抽取样本训练后模型在多次网络拓扑规划中生成满足条件结果次数,以次数数值最大的模型作为当前模型;
继续迭代直到达到最大训练次数。
8.一种基于三视角的机动通信网网络工程化规划系统,其特征在于,所述系统用于实现如权利要求1-7任一项所述的基于三视角的机动通信网网络工程化规划方法,包括:
三视角共性分析建模模块,用于对当前网络结构分别进行基于装备特性、组网模式及应用场景的不同视角下的共性分析,得到各不同视角下对应的共性参数及约束关系,建立对应的网络结构组织模型;
影响参数传导模块,用于将基于应用场景网络结构组织模型的影响参数传导至基于装备特性网络结构组织模型中;
模型求解模块,用于以网络干线上节点的最少部署数量为求解目标,对基于装备特性的网络结构组织模型进行模型计算得到网络成员数量及部署位置,对基于组网模式的网络结构组织模型进行模型计算得到网络类型及数量。
9.一种电子设备,其特征在于,包括存储器、处理器,所述处理器用于执行存储器中存储的计算机管理类程序时实现如权利要求1-7任一项所述的基于三视角的机动通信网网络工程化规划方法的步骤。
10.一种计算机可读存储介质,其特征在于,其上存储有计算机管理类程序,所述计算机管理类程序被处理器执行时实现如权利要求1-7任一项所述的基于三视角的机动通信网网络工程化规划方法的步骤。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310677280.9A CN116668306B (zh) | 2023-06-08 | 2023-06-08 | 一种基于三视角的机动通信网网络工程化规划方法及系统 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN202310677280.9A CN116668306B (zh) | 2023-06-08 | 2023-06-08 | 一种基于三视角的机动通信网网络工程化规划方法及系统 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN116668306A true CN116668306A (zh) | 2023-08-29 |
CN116668306B CN116668306B (zh) | 2024-02-23 |
Family
ID=87716837
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN202310677280.9A Active CN116668306B (zh) | 2023-06-08 | 2023-06-08 | 一种基于三视角的机动通信网网络工程化规划方法及系统 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN116668306B (zh) |
Citations (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6058260A (en) * | 1995-06-12 | 2000-05-02 | The United States Of America As Represented By The Secretary Of The Army | Methods and apparatus for planning and managing a communications network |
US20090290507A1 (en) * | 2008-05-22 | 2009-11-26 | Tellabs Operations, Inc. | System and method for planning communication systems |
CN102368863A (zh) * | 2011-10-24 | 2012-03-07 | 中国人民解放军理工大学 | 一种基于网络分簇和信息摆渡的无线自组应急通信网 |
US20160269911A1 (en) * | 2015-03-10 | 2016-09-15 | Blinq Wireless Inc. | Method and system for network planning in fixed wireless backhaul networks |
US20170373943A1 (en) * | 2016-06-27 | 2017-12-28 | Facebook, Inc. | Computer network planning |
CN108769843A (zh) * | 2018-05-31 | 2018-11-06 | 国家电网公司信息通信分公司 | 一种电力光纤入户的epon网络优化方法及系统 |
CN108810911A (zh) * | 2018-06-04 | 2018-11-13 | 南京邮电大学 | 一种基于数据挖掘的低功耗广域网网络规划方法 |
CN109560968A (zh) * | 2018-12-20 | 2019-04-02 | 中国电子科技集团公司第三十研究所 | 一种动态策略驱动的网络资源智能规划与配置方法 |
US20190238620A1 (en) * | 2018-01-29 | 2019-08-01 | International Business Machines Corporation | Resource Position Planning for Distributed Demand Satisfaction |
CN111104732A (zh) * | 2019-12-03 | 2020-05-05 | 中国人民解放军国防科技大学 | 一种基于深度强化学习的机动通信网智能规划方法 |
CN111163477A (zh) * | 2020-02-29 | 2020-05-15 | 南开大学 | 一种广域三维环境下一体化智能基站自动部署方法 |
CN111490901A (zh) * | 2020-04-08 | 2020-08-04 | 重庆金美通信有限责任公司 | 一种机动通信网络智能规划系统及方法 |
CN111526520A (zh) * | 2020-05-12 | 2020-08-11 | 华北电力大学 | 一种rfid与wsn集成网络多目标规划方法 |
CN112788699A (zh) * | 2020-12-30 | 2021-05-11 | 北京邮电大学 | 一种飞行自组织网网络拓扑确定方法及系统 |
CN114025361A (zh) * | 2021-10-20 | 2022-02-08 | 北京航空航天大学 | 面向协同中继任务的多无人机网络拓扑构造与规划方法 |
US20220070682A1 (en) * | 2020-09-02 | 2022-03-03 | Celona, Inc. | Method and Apparatus for CBRS Network Planning and Operating in an Enterprise Network |
CN114173353A (zh) * | 2022-02-14 | 2022-03-11 | 华信咨询设计研究院有限公司 | 基于类矩形分布模型结合热力地图政企传输网络规划方法 |
CN114462506A (zh) * | 2022-01-10 | 2022-05-10 | 中国人民解放军国防科技大学 | 一种支持偏好策略的通信网络辅助规划方法及其应用 |
CN114531689A (zh) * | 2022-01-11 | 2022-05-24 | 山东师范大学 | 一种无人机阵列三维位置部署方法及系统 |
CN115103409A (zh) * | 2022-06-28 | 2022-09-23 | 重庆大学 | 一种多波束无人机协作通信的资源分配方法 |
CN115174416A (zh) * | 2022-07-12 | 2022-10-11 | 中国电信股份有限公司 | 一种网络规划系统、方法、装置及电子设备 |
CN115314444A (zh) * | 2022-10-11 | 2022-11-08 | 北京科技大学 | 一种基于sdn的时间敏感网络门控决策方法及装置 |
CN116016203A (zh) * | 2022-11-30 | 2023-04-25 | 中国人民解放军陆军工程大学 | 用于机动通信网络的攻防态势生成方法及系统 |
-
2023
- 2023-06-08 CN CN202310677280.9A patent/CN116668306B/zh active Active
Patent Citations (23)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6058260A (en) * | 1995-06-12 | 2000-05-02 | The United States Of America As Represented By The Secretary Of The Army | Methods and apparatus for planning and managing a communications network |
US20090290507A1 (en) * | 2008-05-22 | 2009-11-26 | Tellabs Operations, Inc. | System and method for planning communication systems |
CN102368863A (zh) * | 2011-10-24 | 2012-03-07 | 中国人民解放军理工大学 | 一种基于网络分簇和信息摆渡的无线自组应急通信网 |
US20160269911A1 (en) * | 2015-03-10 | 2016-09-15 | Blinq Wireless Inc. | Method and system for network planning in fixed wireless backhaul networks |
US20170373943A1 (en) * | 2016-06-27 | 2017-12-28 | Facebook, Inc. | Computer network planning |
US20190238620A1 (en) * | 2018-01-29 | 2019-08-01 | International Business Machines Corporation | Resource Position Planning for Distributed Demand Satisfaction |
CN108769843A (zh) * | 2018-05-31 | 2018-11-06 | 国家电网公司信息通信分公司 | 一种电力光纤入户的epon网络优化方法及系统 |
CN108810911A (zh) * | 2018-06-04 | 2018-11-13 | 南京邮电大学 | 一种基于数据挖掘的低功耗广域网网络规划方法 |
CN109560968A (zh) * | 2018-12-20 | 2019-04-02 | 中国电子科技集团公司第三十研究所 | 一种动态策略驱动的网络资源智能规划与配置方法 |
CN111104732A (zh) * | 2019-12-03 | 2020-05-05 | 中国人民解放军国防科技大学 | 一种基于深度强化学习的机动通信网智能规划方法 |
CN111163477A (zh) * | 2020-02-29 | 2020-05-15 | 南开大学 | 一种广域三维环境下一体化智能基站自动部署方法 |
CN111490901A (zh) * | 2020-04-08 | 2020-08-04 | 重庆金美通信有限责任公司 | 一种机动通信网络智能规划系统及方法 |
CN111526520A (zh) * | 2020-05-12 | 2020-08-11 | 华北电力大学 | 一种rfid与wsn集成网络多目标规划方法 |
US20220070682A1 (en) * | 2020-09-02 | 2022-03-03 | Celona, Inc. | Method and Apparatus for CBRS Network Planning and Operating in an Enterprise Network |
CN112788699A (zh) * | 2020-12-30 | 2021-05-11 | 北京邮电大学 | 一种飞行自组织网网络拓扑确定方法及系统 |
CN114025361A (zh) * | 2021-10-20 | 2022-02-08 | 北京航空航天大学 | 面向协同中继任务的多无人机网络拓扑构造与规划方法 |
CN114462506A (zh) * | 2022-01-10 | 2022-05-10 | 中国人民解放军国防科技大学 | 一种支持偏好策略的通信网络辅助规划方法及其应用 |
CN114531689A (zh) * | 2022-01-11 | 2022-05-24 | 山东师范大学 | 一种无人机阵列三维位置部署方法及系统 |
CN114173353A (zh) * | 2022-02-14 | 2022-03-11 | 华信咨询设计研究院有限公司 | 基于类矩形分布模型结合热力地图政企传输网络规划方法 |
CN115103409A (zh) * | 2022-06-28 | 2022-09-23 | 重庆大学 | 一种多波束无人机协作通信的资源分配方法 |
CN115174416A (zh) * | 2022-07-12 | 2022-10-11 | 中国电信股份有限公司 | 一种网络规划系统、方法、装置及电子设备 |
CN115314444A (zh) * | 2022-10-11 | 2022-11-08 | 北京科技大学 | 一种基于sdn的时间敏感网络门控决策方法及装置 |
CN116016203A (zh) * | 2022-11-30 | 2023-04-25 | 中国人民解放军陆军工程大学 | 用于机动通信网络的攻防态势生成方法及系统 |
Non-Patent Citations (1)
Title |
---|
李文: "机动通信网络中的多路径并行传输组网技术研究", 北京邮电大学, pages 38 - 43 * |
Also Published As
Publication number | Publication date |
---|---|
CN116668306B (zh) | 2024-02-23 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
Zhang et al. | Joint optimization of cooperative edge caching and radio resource allocation in 5G-enabled massive IoT networks | |
CN107579518B (zh) | 基于mhba的电力系统环境经济调度方法和装置 | |
Hakli | BinEHO: a new binary variant based on elephant herding optimization algorithm | |
CN106100922B (zh) | 列车通信网络的网络流量的预测方法和装置 | |
CN114698128B (zh) | 一种认知星地网络的抗干扰信道选择方法和系统 | |
CN106251026A (zh) | 基于pdbscan算法的雷电临近趋势预报方法 | |
CN110913405B (zh) | 基于场景分级与评估反馈的智能通信系统测试方法及系统 | |
CN115174416B (zh) | 一种网络规划系统、方法、装置及电子设备 | |
CN114696351A (zh) | 一种电池储能系统动态优化方法、装置、电子设备和存储介质 | |
CN105262108A (zh) | 一种有源配电网鲁棒无功优化运行方法 | |
CN113473580A (zh) | 异构网络中基于深度学习的用户关联联合功率分配策略 | |
US20240187879A1 (en) | Method and system for optimizing a mobile communications network | |
Yalçın et al. | A new chaos and global competitive ranking-based symbiotic organisms search algorithm for solving reactive power dispatch problem with discrete and continuous control variable | |
CN116668306B (zh) | 一种基于三视角的机动通信网网络工程化规划方法及系统 | |
Smith et al. | Frequency assignment: Methods and algorithms | |
Li et al. | Delay optimization based on improved differential evolutionary algorithm for task offloading in fog computing networks | |
Ren et al. | Joint spectrum allocation and power control in vehicular communications based on dueling double DQN | |
CN116938314A (zh) | 一种窃听攻击下无人机中继安全通信优化系统 | |
CN110570046A (zh) | 环境监测站点的选址方法及系统 | |
CN114205238B (zh) | 网络资源优化、模型训练方法、装置、存储介质及设备 | |
CN110351733A (zh) | 信号覆盖方法 | |
CN103281756B (zh) | 一种快速高效的通信手段选择方法 | |
CN117580107B (zh) | 针对绿色无线网状网流量领域的gnn基站关联方法、系统 | |
Uyan et al. | 5G Long-Term and Large-Scale Mobile Traffic Forecasting | |
CN109862574B (zh) | 一种面向无线回传问题的动态协同拓扑规划方法及系统 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |