CN109819453A - 基于改进遗传算法的成本最优化无人机基站部署方法 - Google Patents
基于改进遗传算法的成本最优化无人机基站部署方法 Download PDFInfo
- Publication number
- CN109819453A CN109819453A CN201910162378.4A CN201910162378A CN109819453A CN 109819453 A CN109819453 A CN 109819453A CN 201910162378 A CN201910162378 A CN 201910162378A CN 109819453 A CN109819453 A CN 109819453A
- Authority
- CN
- China
- Prior art keywords
- base station
- unmanned plane
- plane base
- user
- deployment
- 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
Landscapes
- Mobile Radio Communication Systems (AREA)
Abstract
本发明公开了一种基于改进遗传算法的成本最优化无人机基站部署方法,主要解决现有技术对无人机基站部署成本难以优化的问题。其实现方法如下:1)建立无人机基站对地无线通信覆盖模型;2)在无人机基站对地无线通信覆盖模型场景中计算无人机基站最大覆盖半径与最佳悬停高度;3)将无人机基站部署在最佳悬停高度上,使部署问题从三维降维到二维平面,建立以无人机基站部署数量最优化为目标的无人机基站部署优化模型,求解该模型得到最优染色体;4)将最优染色体转化为对应的无人机基站坐标集合,得到最优的无人机基站部署方案。本发明降低了部署问题的复杂度,提高了求解的准确性,可用于通信网络部署规划,临时通信网络搭建,灾区应急通信。
Description
技术领域
本发明属于通信技术领域,特别涉及一种成本最优化无人机基站部署方法,可用于通信网络部署规划,临时通信网络搭建,灾区应急通信。
背景技术
随着无人机近年来的快速发展,搭载基站的无人机低空平台日益受到人们的关注。由于其具有机动性高、部署灵活,成本较其他通信设施低廉等优点,关于无人机基站的通信网络部署日益成为通信领域的研究热点,如何快速部署组建满足需求的通信网络,合理规划无人机基站部署数量及位置具有重要的意义。
无人机最早的发展起源于军用需求,与载人飞机相比,由于无人机造价低、环境要求低、风险低、机动灵活等特点,已被广泛应用在国家生态环境保护、灾情监视、测绘、航空摄影、交通巡逻、治安监控电力巡线、应急指挥、环境监测、森林防火、国防安全、海事侦察、边境巡视等领域,这使得基于无人机的空中通信平台的实现成为可能。而对于空中通信网络的应用,例如移动通信的灾难恢复,其中正在由欧盟政府机构资助的ABSOLUTE项目,越来越受欢迎。该项目旨在利用低空平台LAP和LTE技术设计和实施以基站侧嵌入分布式EPC为特征的独立空中基站AeNB进行组网,用于为急救队和公共安全机构提供移动覆盖。在ABSOLUTE项目中,实现了使用空中平台提供广域无线覆盖。美国为建立一个灾后救援与公共安全的网络计划FirstNet也在积极研究如何利用无人机空中基站进行全面的网络接入。Facebook在2015年推出了旨在为农村和偏远地区提供网络覆盖,进行覆盖补盲的空中基站天鹰无人机计划。此外,无人机基站的应用还包括为通信热点地区提升容量,为用户提供更好的网络体验,给部分人流量较髙的地区,如像演唱会、体育馆、艺术节等场景临时加强网络信号等。
虽然基于无人机空中平台的应用前景广阔,但其也面临着诸多技术挑战,不同于地面基站无线通信系统,无人机基站使用空地信道,且其位置由高度与水平维度位置共同决定,变化灵活,可随时根据需求进行改变,如何对无人机基站进行部署是一个值得研究的问题。
文献“A mixed breadth-depth first strategy for the branch and boundtree of Euclidean k-center problems”中H.A.Fayed等人提出一种核集优化算法用于解决基站部署类问题,但该算法运行效率较差,只适用于约束较少的简单问题。
文献“Placement Optimization of UAV-Mounted Mobile Base Stations”中J.Lyu等人提出一种螺旋布局算法,优化无人机基站部署数量,该布局算法虽较以前的区域划分类算法复杂度降低,但解空间不全面,不能够得到最佳部署方案。
文献“Deployment of UAV-mounted access points according to spatialuser locations in two-tier cellular networks”中B.Galkin等人使用K均值聚类算法优化无人机基站部署位置,但该算法受聚类数量的影响较大,K值难以评估,很难得到最佳的部署方案。
发明内容
本发明的目的在于针对上述现有技术的不足,提出一种基于改进遗传算法的成本最优化无人机基站部署方法,以解决现有技术对无人机基站部署成本难以优化的问题,得到在满足给定目标区域内用户通信需求条件下的最佳部署方案。
为实现上述目的,本发明采取的技术方案包括如下步骤:
1.一种基于改进遗传算法的成本最优化无人机基站部署方法,其特征在于,包括如下:
(1)建立无人机基站对地无线通信覆盖模型,即在面积为X km×Y km的地面矩形区域范围内随机分布m个用户,用户集合用U表示,假设每个用户只能连接一个无人机基站,采取最优接收信噪比原则分配用户;
(2)假设无人机基站的发射功率均为Pt,用户接收灵敏度为Prth,计算用户的路径损耗门限记为Lth;
(3)根据城市环境下“无人机基站-用户”最佳仰角θ,结合用户的路径损耗门限Lth计算无人机基站最大覆盖半径R,再根据无人机基站覆盖半径R计算无人机基站最佳悬停高度h;
(4)假设无人机基站建造成本相同,则将总成本的优化等效为无人机基站对地无线通信覆盖模型中部署的无人机基站数量的优化,建立以无人机基站部署数量最优化为目标的无人机基站部署优化模型:
min size(A)
其中,A是优化后部署的无人机基站集合,集合大小为size(A),(xj,yj)是无人机基站j的坐标,(xi,yi)是用户i的坐标,U是用户集合,M是一个保证ui为0时满足第一个约束条件的大常数,uij是表示用户i被无人机基站j覆盖情况的变量,uij为0时用户i不被覆盖,uij为1时用户i被覆盖,Xmax、Xmin分别是目标区域的横坐标上下限,Ymax、Ymin分别是目标区域的纵坐标上下限;
(5)基于改进的遗传算法对无人机基站部署优化模型求解,得到最优染色体;
(6)将求解得到的最优染色体转化为对应的无人机基站坐标集合,得到成本最优的无人机基站部署方案。
本发明与现有技术相比,具有以下优点:
第一,本发明由于在对无人机基站进行部署时,首先计算无人机基站的最佳悬停高度,最大化无人机基站覆盖能力,将问题降维为二维平面部署问题,降低基站部署的复杂度。
第二,本发明由于将无人机基站部署问题模型化,通过改进遗传算法求解模型,使用网格法划分部署的目标区域,得到无人机基站可部署位置集合,将无人机基站部署情况映射为染色体基因序列,降低了染色体编码复杂度;
第三,本发明由于对遗传算法中新种群中的染色体进行安全距离修正与覆盖约束修正,减少解空间冗余,去除不可行解,有效防止了进化失败,可快速得到全局最优解。
附图说明
图1为本发明的实现流程框图;
图2为本发明部署无人机基站的仿真图。
具体实施方式
以下结合附图,对本发明的实施例和效果作进一步详细说明:
参照图1,本发明的实现步骤为:
步骤1:建立无人机基站对地无线通信覆盖模型。
在面积为X km×Y km的地面矩形区域范围内随机分布m个用户,用户集合用U表示;
设无人机基站位于目标区域的上空为地面用户提供通信服务,假设每个用户只能连接一个无人机基站,考虑无人机基站能够为用户提供更好的服务,采取最优接收信噪比原则分配用户。
步骤2:计算无人机基站最大覆盖半径与最佳悬停高度。
2a)假设无人机基站的发射功率都为Pt,用户接收灵敏度为Prth,计算用户的路径损耗门限记为Lth:
Lth=Pt-Prth
2b)计算无人机基站最大覆盖半径R与最佳悬停高度h:
由于无人机基站覆盖半径越大,系统所需的无人机基站数量越少,成本越优,因此根据文献“Optimal LAP Altitude for Maximum Coverage”提出的在城市环境下“无人机基站-用户”最佳仰角θ,结合用户的路径损耗门限Lth进行如下计算:
2b1)计算无人机基站最大覆盖半径:
其中,r为无人机基站覆盖半径,L为空地路径损耗,其计算公式为:
其中ηLos是视距链路LoS的平均额外损耗,ηNLos是非视距链路NLoS的平均额外损耗,a和b是视距概率函数中两个取值不同的拟合参数,fc是载波频率,θ在城市环境下为42.44度;
2b2)根据无人机基站覆盖半径R,计算无人机基站最佳悬停高度h:
h=Rtan(θ)。
步骤3:建立以无人机基站部署数量最优化为目标的无人机基站部署优化模型。
无人机基站对地无线通信覆盖模型的总成本仅考虑无人机基站的建造成本,假设无人机基站建造成本相同,则对总成本的优化等效为无人机基站对地无线通信覆盖模型中部署的无人机基站数量的优化,建立以无人机基站部署数量最优化为目标的无人机基站部署优化模型:
min size(A)
其中,A是优化后部署的无人机基站集合,集合大小为size(A),(xj,yj)是无人机基站j的坐标,(xi,yi)是用户i的坐标,U是用户集合,M是一个保证ui为0时满足第一个约束条件的大常数,uij是表示用户i被无人机基站j覆盖情况的变量,uij为0时用户i不被覆盖,uij为1时用户i被覆盖,Xmax、Xmin分别是目标区域的横坐标上下限,Ymax、Ymin分别是目标区域的纵坐标上下限。
步骤4:基于改进的遗传算法对无人机基站部署优化模型求解,得到最优染色体。
现有的模型求解方法有0-1整数规划法、K均值聚类算法、LINGO算例求解等方法,本实例采用改进的遗传算法求解,其实现如下:
4a)将无人机基站部署优化模型中的无人机基站位置坐标映射为对目标区域划分的网格:(xj,yj)→wj,并将映射后的无人机基站位置组成序列w1w2w3...wn,
其中,wj表示第j个无人机基站对应的网格,j的值为1到n,wj的值为1时表示该网格位置处部署无人机基站,wj的值为0时表示该网格位置处不部署无人机基站,n为对目标区域划分的网格总数;
4b)对序列w1w2w3...wn进行二进制编码,将其作为一条染色体,染色体基因序列的每一位与对目标区域划分的网格一一对应,若该网格位置部署无人机基站,则基因序列对应位的值置1,否则,置0;
4c)计算用户i到无人机基站j部署位置的距离dij:
dij=(xi-xj)2+(yi-yj)2,
其中,(xi,yi)是用户i的坐标,(xj,yj)是无人机基站j的坐标;
4d)比较dij与无人机基站覆盖半径R的大小,若dij<R,则无人机基站j为用户i的可连接无人机基站,遍历整个用户集合与无人机基站集合,得到用户可选择连接的无人机基站集合,编排用户与可连接无人机基站的序号;
4e)初始化种群:
4e1)设种群规模为染色体长度的整数倍,记为pn;
4e2)根据用户与可连接无人机基站的序号对每一个用户随机选取一个可连接到的无人机基站,得到一组无人机基站序号,将无人机基站序号对应的染色体基因序列位的值置1,其余位的值置0,得到一条满足约束条件的染色体,作为种群中的一个个体;
4e3)重复4e2)共pn次,得到初始种群;
4f)计算初始种群中染色体s的适应度:
fit(s)=size(As),
其中As表示第s条染色体对应部署的无人机基站集合,size(As)表示该集合的大小;
4g)使用轮盘赌方法选择作为亲代的个体用于交叉操作;
4h)将选出的亲代进行单点交叉,然后对交叉产生的子代进行变异操作,此时得到一个由子代组成的新的种群;
4i)对新种群中的染色体进行安全距离修正与覆盖约束修正。
4i1)检查每一条染色体代表的无人机基站部署方案中两两无人机基站间的距离:
如果该距离小于设定的安全距离,则随机舍弃其中一个无人机基站,将对应染色体基因序列位的值置0;
否则,将两无人机基站全部保留;
4i2)检查每一条染色体代表的无人机基站部署方案是否满足全覆盖约束,即根据无人机基站与用户的覆盖关系,计算每一种部署方案中用户被覆盖情况,建立未覆盖用户集合,存储每一种部署方案中未被覆盖的用户点,如果部署方案对应的未覆盖用户集合为空,则表示该方案满足全覆盖约束;否则,不满足全覆盖约束,执行4i3);
4i3)对不满足全覆盖约束的部署方案进行修正,即先根据用户与可连接无人机基站的序号集合,为不满足全覆盖约束的部署方案对应的未被覆盖用户随机选取一个可以连接到的无人机基站,再将无人机基站序号对应的染色体基因序列位的值置1,最终得到一个修正后的新种群;
4j)计算新种群中染色体的适应度,对比上一代种群中染色体的适应度,留下最优个体,组成当前最优种群;
4k)重复4f)-4j),迭代T代,记录最优染色体。
步骤5:将求解得到的最优染色体转化为对应的无人机基站坐标集合,得到成本最优的无人机基站部署方案。
以下结合仿真实验,对本发明的效果作进一步说明:
1.依据仿真条件:
无人机基站与地面通信信道为空地ATG信道,信道模型采用Akram Al-Hourani等人于2014年在无线通信会议中提出的一种简单的具有普适性的ATG信道模型,模型中相关参数采用国际电信联盟ITU标准参数;无人机发射功率为30dbm,接收灵敏度为-72dbm,载波频率为2GHz,最佳仰角为42.44°;目标区域为4Km×4Km矩形区域,用户数为100;
2.仿真内容:
使用本发明方法对目标区域进行无人机基站部署,使得无人机基站在满足目标区域通信覆盖条件下成本最优化,结果如图2所示,其中图2a表示目标区域用户分布状态图,图2b表示无人机基站在满足目标区域用户全覆盖的情况下成本最优的部署图。
从图2b中我们可以看出,无人机基站可为目标区域所有用户提供通信服务,无人机基站部署不存在冗余,成本达到最优,此时无人机基站数量为7,无人机基站位置坐标分别为(250,1450,914),(850,3150,914),(1650,250,914),(1850,1850,914),(2750,3750,914),(3050,850,914),(3950,2350,914)。
综上所述,本发明方法可给出在满足给定目标区域内用户通信需求条件下的成本最优化无人机基站部署方案。对于本领域的技术人员来说,可以根据以上的技术方案和构思,做出各种相应的改变和变形,而所有的这些改变和变形都应该包括在本发明权利要求的保护范围之内。
Claims (5)
1.一种基于改进遗传算法的成本最优化无人机基站部署方法,其特征在于,包括如下:
(1)建立无人机基站对地无线通信覆盖模型,即在面积为X km×Y km的地面矩形区域范围内随机分布m个用户,用户集合用U表示,假设每个用户只能连接一个无人机基站,采取最优接收信噪比原则分配用户;
(2)假设无人机基站的发射功率均为Pt,用户接收灵敏度为Prth,计算用户的路径损耗门限记为Lth;
(3)根据城市环境下“无人机基站-用户”最佳仰角θ,结合用户的路径损耗门限Lth计算无人机基站最大覆盖半径R,再根据无人机基站覆盖半径R计算无人机基站最佳悬停高度h;
(4)假设无人机基站建造成本相同,则将总成本的优化等效为无人机基站对地无线通信覆盖模型中部署的无人机基站数量的优化,建立以无人机基站部署数量最优化为目标的无人机基站部署优化模型:
min size(A)
其中,A是优化后部署的无人机基站集合,集合大小为size(A),(xj,yj)是无人机基站j的坐标,(xi,yi)是用户i的坐标,U是用户集合,M是一个保证ui为0时满足第一个约束条件的大常数,uij是表示用户i被无人机基站j覆盖情况的变量,uij为0时用户i不被覆盖,uij为1时用户i被覆盖,Xmax、Xmin分别是目标区域的横坐标上下限,Ymax、Ymin分别是目标区域的纵坐标上下限;
(5)基于改进的遗传算法对无人机基站部署优化模型求解,得到最优染色体;
(6)将求解得到的最优染色体转化为对应的无人机基站坐标集合,得到成本最优的无人机基站部署方案。
2.根据权利要求1所述的方法,其特征在于,步骤(3)中所述的无人机基站最大覆盖半径R,其计算公式为:
其中L为空地路径损耗,其计算公式为:
其中ηLos、ηNLos分别是视距链路(LoS)与非视距链路(NLoS)的平均额外损耗,a、b分别是环境参数,fc是载波频率,θ在城市环境下为42.44度。
步骤(3)中所述的无人机基站最佳悬停高度h,其计算公式为:
h=Rtan(θ)。
3.根据权利要求1所述的方法,其特征在于,(5)中对无人机基站部署优化模型求解,其实现如下:
(5a)将无人机基站部署优化模型中的无人机基站位置坐标映射为对目标区域划分的网格:(xj,yj)→wj;并将映射后的无人机基站位置组成序列w1w2w3...wn,
其中,wj表示第j个无人机基站对应的网格,j的值为1到n,wj的值为1时表示该网格位置处部署无人机基站,wj的值为0时表示该网格位置处不部署无人机基站,n为对目标区域划分的网格总数;
(5b)对序列w1w2w3...wn进行二进制编码作为一条染色体,染色体基因序列的每一位与对目标区域划分的网格一一对应,若该网格位置部署无人机基站,则基因序列对应位的值置1,否则置0;
(5c)计算用户i到无人机基站j部署位置的距离dij:
dij=(xi-xj)2+(yi-yj)2
其中,(xi,yi)是用户i的坐标,(xj,yj)是无人机基站j的坐标;
(5d)比较dij与无人机基站覆盖半径R的大小,若dij<R,则无人机基站j 为用户i的可连接无人机基站,遍历整个用户集合与无人机基站集合,得到用户可选择连接的无人机基站集合,编排用户与可连接无人机基站的序号;
(5e)初始化种群;
(5f)计算初始种群中染色体s的适应度:
fit(s)=size(As)
其中As表示第s条染色体对应部署的无人机基站集合,size(As)表示该集合的大小;
(5g)使用轮盘赌方法选择作为亲代的个体用于交叉操作;
(5h)将选出的亲代进行单点交叉,然后对交叉产生的子代进行变异操作,得到一个由子代组成的新的种群;
(5i)对新种群中的染色体进行安全距离修正与覆盖约束修正,得到一个修正后的新种群;
(5j)计算修正后的新种群中染色体的适应度,对比上一代种群中染色体的适应度,留下最优个体,组成当前最优种群;
(5k)重复步骤5f-5j,迭代T代,记录最优染色体。
4.根据权利要求3所述的方法,其特征在于,(5e)中初始化种群,其实现如下:
(5e1)设种群规模为染色体长度的整数倍,记为pn;
(5e2)根据用户与可连接无人机基站的序号对每一个用户随机选取一个可连接到的无人机基站,得到一组无人机基站序号,将无人机基站序号对应的染色体基因序列位的值置1,其余位的值置0,得到一条满足约束条件的染色体,作为种群中的一个个体;
(5e3)重复(5e2)pn次,得到初始种群。
5.根据权利要求3所述的方法,其特征在于,(5i)对新种群中的染色体进行安全距离修正与覆盖约束修正,其实现如下:
(5i1)检查每一条染色体代表的无人机基站部署方案中两两无人机基站间的距离:
如果该距离小于设定的安全距离,则随机舍弃其中一个无人机基站,将对应染色体基因序列位的值置0;
否则,将两无人机基站全部保留;
(5i2)检查每一条染色体代表的无人机基站部署方案是否满足全覆盖约束,即根据无人机基站与用户的覆盖关系,计算每一种部署方案中用户被覆盖情况,建立未覆盖用户集合,存储每一种部署方案中未被覆盖的用户点,如果部署方案对应的未覆盖用户集合为空,则表示该方案满足全覆盖约束;否则,不满足全覆盖约束,执行(5i3);
(5i3)对不满足全覆盖约束的部署方案进行修正,即先根据用户与可连接无人机基站的序号集合,为不满足全覆盖约束的部署方案对应的未被覆盖用户随机选取一个可以连接到的无人机基站,再将无人机基站序号对应的染色体基因序列位的值置1,最终得到一个修正后的新种群。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910162378.4A CN109819453B (zh) | 2019-03-05 | 2019-03-05 | 基于改进遗传算法的成本最优化无人机基站部署方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910162378.4A CN109819453B (zh) | 2019-03-05 | 2019-03-05 | 基于改进遗传算法的成本最优化无人机基站部署方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109819453A true CN109819453A (zh) | 2019-05-28 |
CN109819453B CN109819453B (zh) | 2021-07-06 |
Family
ID=66608046
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910162378.4A Active CN109819453B (zh) | 2019-03-05 | 2019-03-05 | 基于改进遗传算法的成本最优化无人机基站部署方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109819453B (zh) |
Cited By (37)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110267249A (zh) * | 2019-06-17 | 2019-09-20 | 山东师范大学 | 一种基于人工蜂群算法的灾后无人机基站部署方法及系统 |
CN110366187A (zh) * | 2019-06-12 | 2019-10-22 | 福建工程学院 | 权衡成本与信号强度的无线网络基站建站选址优化方法 |
CN110430577A (zh) * | 2019-08-06 | 2019-11-08 | 北京邮电大学 | 一种基于时间相关性的无人机基站群组部署方法 |
CN110809274A (zh) * | 2019-10-28 | 2020-02-18 | 南京邮电大学 | 一种面向窄带物联网的无人机基站增强网络优化方法 |
CN110831016A (zh) * | 2019-10-28 | 2020-02-21 | 南京邮电大学 | 一种信道估计误差下的多无人机基站三维坐标计算方法 |
CN111194038A (zh) * | 2020-01-07 | 2020-05-22 | 北京航空航天大学 | 多无人机移动基站位置部署方法 |
CN111194037A (zh) * | 2019-08-23 | 2020-05-22 | 中国电子科技集团公司第三十八研究所 | 一种基于艇地稳定覆盖的飞艇部署方法及系统 |
CN111489415A (zh) * | 2020-04-10 | 2020-08-04 | 北京理工大学 | 一种基于图像的人群点位生成方法 |
CN111818543A (zh) * | 2020-08-04 | 2020-10-23 | 重庆三峡学院 | 一种无人机基站部署及用户关联方法 |
CN111817770A (zh) * | 2020-06-30 | 2020-10-23 | 中国人民解放军陆军工程大学 | 中继无人机部署方法及终端设备 |
CN111836271A (zh) * | 2020-07-28 | 2020-10-27 | 河海大学 | 一种多无人机通信基站的3d位置部署方法 |
CN111866889A (zh) * | 2020-08-03 | 2020-10-30 | 北京邮电大学 | 基于三维无线网络的无人机终端设备关联方法及装置 |
CN111970713A (zh) * | 2020-08-14 | 2020-11-20 | 北京邮电大学 | 一种面向密集城区的无人机基站部署方法与三维参数设定 |
CN112203289A (zh) * | 2020-04-26 | 2021-01-08 | 北京理工大学 | 一种集群无人机区域覆盖的空中基站网络部署方法 |
CN112243236A (zh) * | 2019-07-16 | 2021-01-19 | 中国电信股份有限公司 | 基站的部署方法、装置和计算机可读存储介质 |
CN112327907A (zh) * | 2020-10-23 | 2021-02-05 | 福州智匠科技有限公司 | 一种无人机路径规划方法 |
CN112351438A (zh) * | 2020-11-04 | 2021-02-09 | 南京航空航天大学 | 一种基于无向图的无人机基站部署方法 |
CN112564766A (zh) * | 2020-11-27 | 2021-03-26 | 江苏科技大学 | 一种无人机网络连通修复方法 |
CN112996009A (zh) * | 2021-03-31 | 2021-06-18 | 建信金融科技有限责任公司 | 无线设备的部署方法、装置、电子设备及存储介质 |
CN113055898A (zh) * | 2021-03-11 | 2021-06-29 | 西北工业大学 | 一种空地协作车联网无人机位置部署及数据链抗干扰方法 |
CN113242077A (zh) * | 2021-03-24 | 2021-08-10 | 北京交通大学 | 一种无人机集群作为空中基站为地面用户提供通信服务的方法 |
CN113269424A (zh) * | 2021-05-17 | 2021-08-17 | 西安交通大学 | 机器人集群任务分配方法、系统、设备及存储介质 |
CN113328775A (zh) * | 2021-05-28 | 2021-08-31 | 怀化学院 | 一种uav高度定位系统及计算机存储介质 |
CN113395706A (zh) * | 2021-06-17 | 2021-09-14 | 郑州大学 | 基于粒子群算法的异构无人机三维空间部署方法及设备 |
CN113873434A (zh) * | 2021-08-27 | 2021-12-31 | 北京邮电大学 | 面向通信网络热点区域容量增强的多空中基站部署方法 |
CN113938830A (zh) * | 2021-09-24 | 2022-01-14 | 北京邮电大学 | 无人机基站部署方法及装置 |
CN114245316A (zh) * | 2022-01-24 | 2022-03-25 | 浙江正泰中自控制工程有限公司 | 基于uwb定位的基站部署优化方法及系统 |
CN114302339A (zh) * | 2021-12-25 | 2022-04-08 | 宁波凯德科技服务有限公司 | 能覆盖机器人信号的无人机定位的增广Lagrange方法 |
CN114900841A (zh) * | 2022-03-11 | 2022-08-12 | 西南科技大学 | 一种通信站点的选址方法及通信装置 |
CN114938497A (zh) * | 2022-07-04 | 2022-08-23 | 安徽大学 | 一种通信节点无人机多种群网络部署方法 |
CN115208454A (zh) * | 2022-05-07 | 2022-10-18 | 中国人民解放军国防科技大学 | 面向胶囊机场和无人机应用的最大覆盖部署方法及系统 |
CN115347941A (zh) * | 2022-10-17 | 2022-11-15 | 四川腾盾科技有限公司 | 一种大型高空全网应急通信无人机对地覆盖方法 |
CN116056099A (zh) * | 2023-01-09 | 2023-05-02 | 哈尔滨工业大学(深圳) | 一种基于地理信息场强预测的月面通信塔部署方法 |
CN116405946A (zh) * | 2023-04-13 | 2023-07-07 | 上海物骐微电子有限公司 | 网络部署优化方法、装置、电子设备及存储介质 |
CN117195738A (zh) * | 2023-09-27 | 2023-12-08 | 广东翼景信息科技有限公司 | 一种面向无人机走廊的基站天线设置与上倾角优化方法 |
CN117202237A (zh) * | 2023-09-28 | 2023-12-08 | 中国南方电网有限责任公司超高压输电公司电力科研院 | 针对无人机的基站天线位置和上倾角的优化方法及系统 |
CN117221335A (zh) * | 2023-11-08 | 2023-12-12 | 西安电子科技大学 | 无线区块链网络分片方法及装置、电子设备、存储介质 |
Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001285923A (ja) * | 2000-03-31 | 2001-10-12 | Mitsubishi Electric Corp | 基地局配置パターン決定方法 |
JP4415026B2 (ja) * | 2007-03-09 | 2010-02-17 | 株式会社エヌ・ティ・ティ・ドコモ | 移動通信システムにおける基地局アンテナ放射パターン制御方法及びそのシステム |
CN103702337A (zh) * | 2014-01-03 | 2014-04-02 | 北京邮电大学 | 一种小型基站部署位置的确定方法 |
CN107343283A (zh) * | 2017-06-02 | 2017-11-10 | 电子科技大学 | 一种基于遗传算法的三维静态无线传感网络部署方法 |
CN109118585A (zh) * | 2018-08-01 | 2019-01-01 | 武汉理工大学 | 一种满足时空一致性的建筑物三维场景采集的虚拟复眼相机系统及其工作方法 |
CN109257134A (zh) * | 2018-08-14 | 2019-01-22 | 西安电子科技大学 | 一种基于全双工基站的多小区蜂窝网络干扰对齐方法 |
CN109299210A (zh) * | 2018-11-06 | 2019-02-01 | 哈尔滨工业大学(深圳) | 一种基于信息融合的多无人机分布式协同搜索方法 |
-
2019
- 2019-03-05 CN CN201910162378.4A patent/CN109819453B/zh active Active
Patent Citations (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2001285923A (ja) * | 2000-03-31 | 2001-10-12 | Mitsubishi Electric Corp | 基地局配置パターン決定方法 |
JP4415026B2 (ja) * | 2007-03-09 | 2010-02-17 | 株式会社エヌ・ティ・ティ・ドコモ | 移動通信システムにおける基地局アンテナ放射パターン制御方法及びそのシステム |
CN103702337A (zh) * | 2014-01-03 | 2014-04-02 | 北京邮电大学 | 一种小型基站部署位置的确定方法 |
CN107343283A (zh) * | 2017-06-02 | 2017-11-10 | 电子科技大学 | 一种基于遗传算法的三维静态无线传感网络部署方法 |
CN109118585A (zh) * | 2018-08-01 | 2019-01-01 | 武汉理工大学 | 一种满足时空一致性的建筑物三维场景采集的虚拟复眼相机系统及其工作方法 |
CN109257134A (zh) * | 2018-08-14 | 2019-01-22 | 西安电子科技大学 | 一种基于全双工基站的多小区蜂窝网络干扰对齐方法 |
CN109299210A (zh) * | 2018-11-06 | 2019-02-01 | 哈尔滨工业大学(深圳) | 一种基于信息融合的多无人机分布式协同搜索方法 |
Non-Patent Citations (2)
Title |
---|
CHAO WANG: "Physical Layer Security in Millimeter Wave Cellular Networks", 《 IEEE TRANSACTIONS ON WIRELESS COMMUNICATIONS》 * |
何琦敏: "IAGA 模型支持下的灾区基站组网优化", 《测绘通报》 * |
Cited By (62)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110366187A (zh) * | 2019-06-12 | 2019-10-22 | 福建工程学院 | 权衡成本与信号强度的无线网络基站建站选址优化方法 |
CN110366187B (zh) * | 2019-06-12 | 2022-02-11 | 福建工程学院 | 权衡成本与信号强度的无线网络基站建站选址优化方法 |
CN110267249A (zh) * | 2019-06-17 | 2019-09-20 | 山东师范大学 | 一种基于人工蜂群算法的灾后无人机基站部署方法及系统 |
CN112243236A (zh) * | 2019-07-16 | 2021-01-19 | 中国电信股份有限公司 | 基站的部署方法、装置和计算机可读存储介质 |
CN110430577A (zh) * | 2019-08-06 | 2019-11-08 | 北京邮电大学 | 一种基于时间相关性的无人机基站群组部署方法 |
CN111194037B (zh) * | 2019-08-23 | 2022-04-22 | 中国电子科技集团公司第三十八研究所 | 一种基于艇地稳定覆盖的飞艇部署方法及系统 |
CN111194037A (zh) * | 2019-08-23 | 2020-05-22 | 中国电子科技集团公司第三十八研究所 | 一种基于艇地稳定覆盖的飞艇部署方法及系统 |
CN110809274A (zh) * | 2019-10-28 | 2020-02-18 | 南京邮电大学 | 一种面向窄带物联网的无人机基站增强网络优化方法 |
CN110831016A (zh) * | 2019-10-28 | 2020-02-21 | 南京邮电大学 | 一种信道估计误差下的多无人机基站三维坐标计算方法 |
CN110831016B (zh) * | 2019-10-28 | 2023-11-14 | 南京邮电大学 | 一种信道估计误差下的多无人机基站三维坐标计算方法 |
CN111194038B (zh) * | 2020-01-07 | 2021-07-02 | 北京航空航天大学 | 多无人机移动基站位置部署方法 |
CN111194038A (zh) * | 2020-01-07 | 2020-05-22 | 北京航空航天大学 | 多无人机移动基站位置部署方法 |
CN111489415A (zh) * | 2020-04-10 | 2020-08-04 | 北京理工大学 | 一种基于图像的人群点位生成方法 |
CN112203289A (zh) * | 2020-04-26 | 2021-01-08 | 北京理工大学 | 一种集群无人机区域覆盖的空中基站网络部署方法 |
CN112203289B (zh) * | 2020-04-26 | 2022-02-15 | 北京理工大学 | 一种集群无人机区域覆盖的空中基站网络部署方法 |
CN111817770A (zh) * | 2020-06-30 | 2020-10-23 | 中国人民解放军陆军工程大学 | 中继无人机部署方法及终端设备 |
CN111817770B (zh) * | 2020-06-30 | 2022-06-14 | 中国人民解放军陆军工程大学 | 中继无人机部署方法及终端设备 |
CN111836271B (zh) * | 2020-07-28 | 2021-08-20 | 河海大学 | 一种多无人机通信基站的3d位置部署方法 |
CN111836271A (zh) * | 2020-07-28 | 2020-10-27 | 河海大学 | 一种多无人机通信基站的3d位置部署方法 |
CN111866889A (zh) * | 2020-08-03 | 2020-10-30 | 北京邮电大学 | 基于三维无线网络的无人机终端设备关联方法及装置 |
CN111818543A (zh) * | 2020-08-04 | 2020-10-23 | 重庆三峡学院 | 一种无人机基站部署及用户关联方法 |
CN111818543B (zh) * | 2020-08-04 | 2023-03-24 | 重庆三峡学院 | 一种无人机基站部署及用户关联方法 |
CN111970713A (zh) * | 2020-08-14 | 2020-11-20 | 北京邮电大学 | 一种面向密集城区的无人机基站部署方法与三维参数设定 |
CN112327907A (zh) * | 2020-10-23 | 2021-02-05 | 福州智匠科技有限公司 | 一种无人机路径规划方法 |
CN112351438A (zh) * | 2020-11-04 | 2021-02-09 | 南京航空航天大学 | 一种基于无向图的无人机基站部署方法 |
CN112564766B (zh) * | 2020-11-27 | 2022-09-23 | 江苏科技大学 | 一种无人机网络连通修复方法 |
CN112564766A (zh) * | 2020-11-27 | 2021-03-26 | 江苏科技大学 | 一种无人机网络连通修复方法 |
CN113055898B (zh) * | 2021-03-11 | 2022-10-04 | 西北工业大学 | 一种空地协作车联网无人机位置部署及数据链抗干扰方法 |
CN113055898A (zh) * | 2021-03-11 | 2021-06-29 | 西北工业大学 | 一种空地协作车联网无人机位置部署及数据链抗干扰方法 |
CN113242077A (zh) * | 2021-03-24 | 2021-08-10 | 北京交通大学 | 一种无人机集群作为空中基站为地面用户提供通信服务的方法 |
CN113242077B (zh) * | 2021-03-24 | 2022-04-26 | 北京交通大学 | 一种无人机集群作为空中基站为地面用户提供通信服务的方法 |
CN112996009A (zh) * | 2021-03-31 | 2021-06-18 | 建信金融科技有限责任公司 | 无线设备的部署方法、装置、电子设备及存储介质 |
CN112996009B (zh) * | 2021-03-31 | 2022-11-15 | 建信金融科技有限责任公司 | 无线设备的部署方法、装置、电子设备及存储介质 |
CN113269424B (zh) * | 2021-05-17 | 2023-06-09 | 西安交通大学 | 机器人集群任务分配方法、系统、设备及存储介质 |
CN113269424A (zh) * | 2021-05-17 | 2021-08-17 | 西安交通大学 | 机器人集群任务分配方法、系统、设备及存储介质 |
CN113328775B (zh) * | 2021-05-28 | 2022-06-21 | 怀化学院 | 一种uav高度定位系统及计算机存储介质 |
CN113328775A (zh) * | 2021-05-28 | 2021-08-31 | 怀化学院 | 一种uav高度定位系统及计算机存储介质 |
CN113395706A (zh) * | 2021-06-17 | 2021-09-14 | 郑州大学 | 基于粒子群算法的异构无人机三维空间部署方法及设备 |
CN113395706B (zh) * | 2021-06-17 | 2022-07-22 | 郑州大学 | 基于粒子群算法的异构无人机三维空间部署方法及设备 |
CN113873434A (zh) * | 2021-08-27 | 2021-12-31 | 北京邮电大学 | 面向通信网络热点区域容量增强的多空中基站部署方法 |
CN113938830A (zh) * | 2021-09-24 | 2022-01-14 | 北京邮电大学 | 无人机基站部署方法及装置 |
CN114302339A (zh) * | 2021-12-25 | 2022-04-08 | 宁波凯德科技服务有限公司 | 能覆盖机器人信号的无人机定位的增广Lagrange方法 |
CN114245316B (zh) * | 2022-01-24 | 2024-06-04 | 浙江正泰中自控制工程有限公司 | 基于uwb定位的基站部署优化方法及系统 |
CN114245316A (zh) * | 2022-01-24 | 2022-03-25 | 浙江正泰中自控制工程有限公司 | 基于uwb定位的基站部署优化方法及系统 |
CN114900841B (zh) * | 2022-03-11 | 2023-06-09 | 西南科技大学 | 一种通信站点的选址方法及通信装置 |
CN114900841A (zh) * | 2022-03-11 | 2022-08-12 | 西南科技大学 | 一种通信站点的选址方法及通信装置 |
CN115208454B (zh) * | 2022-05-07 | 2023-11-14 | 中国人民解放军国防科技大学 | 面向胶囊机场和无人机应用的最大覆盖部署方法及系统 |
CN115208454A (zh) * | 2022-05-07 | 2022-10-18 | 中国人民解放军国防科技大学 | 面向胶囊机场和无人机应用的最大覆盖部署方法及系统 |
CN114938497A (zh) * | 2022-07-04 | 2022-08-23 | 安徽大学 | 一种通信节点无人机多种群网络部署方法 |
CN114938497B (zh) * | 2022-07-04 | 2023-10-24 | 安徽大学 | 一种通信节点无人机多种群网络部署方法 |
CN115347941B (zh) * | 2022-10-17 | 2023-02-17 | 四川腾盾科技有限公司 | 一种大型高空全网应急通信无人机对地覆盖方法 |
CN115347941A (zh) * | 2022-10-17 | 2022-11-15 | 四川腾盾科技有限公司 | 一种大型高空全网应急通信无人机对地覆盖方法 |
CN116056099A (zh) * | 2023-01-09 | 2023-05-02 | 哈尔滨工业大学(深圳) | 一种基于地理信息场强预测的月面通信塔部署方法 |
CN116056099B (zh) * | 2023-01-09 | 2024-08-06 | 哈尔滨工业大学(深圳) | 一种基于地理信息场强预测的月面通信塔部署方法 |
CN116405946B (zh) * | 2023-04-13 | 2024-01-30 | 上海物骐微电子有限公司 | 网络部署优化方法、装置、电子设备及存储介质 |
CN116405946A (zh) * | 2023-04-13 | 2023-07-07 | 上海物骐微电子有限公司 | 网络部署优化方法、装置、电子设备及存储介质 |
CN117195738B (zh) * | 2023-09-27 | 2024-03-12 | 广东翼景信息科技有限公司 | 一种面向无人机走廊的基站天线设置与上倾角优化方法 |
CN117195738A (zh) * | 2023-09-27 | 2023-12-08 | 广东翼景信息科技有限公司 | 一种面向无人机走廊的基站天线设置与上倾角优化方法 |
CN117202237A (zh) * | 2023-09-28 | 2023-12-08 | 中国南方电网有限责任公司超高压输电公司电力科研院 | 针对无人机的基站天线位置和上倾角的优化方法及系统 |
CN117202237B (zh) * | 2023-09-28 | 2024-04-09 | 中国南方电网有限责任公司超高压输电公司电力科研院 | 针对无人机的基站天线位置和上倾角的优化方法及系统 |
CN117221335A (zh) * | 2023-11-08 | 2023-12-12 | 西安电子科技大学 | 无线区块链网络分片方法及装置、电子设备、存储介质 |
CN117221335B (zh) * | 2023-11-08 | 2024-03-19 | 西安电子科技大学 | 无线区块链网络分片方法及装置、电子设备、存储介质 |
Also Published As
Publication number | Publication date |
---|---|
CN109819453B (zh) | 2021-07-06 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN109819453A (zh) | 基于改进遗传算法的成本最优化无人机基站部署方法 | |
CN111836271B (zh) | 一种多无人机通信基站的3d位置部署方法 | |
CN101064531B (zh) | 一种基于电力线的分布式多入多出公用移动通信系统 | |
CN103873146B (zh) | 室内分布式可见光通信系统中的资源调度方法 | |
Qin et al. | Drone charging stations deployment in rural areas for better wireless coverage: Challenges and solutions | |
CN110138443A (zh) | 面向无线中继的无人机航迹和信号发射功率联合优化方法 | |
CN103559782B (zh) | 一种公共小区充电桩双网互补的数据集中器及应用方法 | |
Liu et al. | Efficient deployment of UAVs for maximum wireless coverage using genetic algorithm | |
Almalki et al. | Deployment of an aerial platform system for rapid restoration of communications links after a disaster: a machine learning approach | |
CN104581957B (zh) | 针对卫星回程受限的空中平台能效最优功率分配方法 | |
CN106788812B (zh) | 一种两层网络中基于分簇的干扰对齐方法 | |
CN109960279A (zh) | 一种基于启发式算法的无人机盘旋半径优化方法 | |
CN108834049A (zh) | 无线供能通信网络及确定其工作状态的方法、装置 | |
CN114268903A (zh) | 一种地理信息辅助的无人机中继位置部署以及功率分配方法 | |
Viet et al. | Aerial base station placement: A tutorial introduction | |
Zhang et al. | Genetic algorithm enabled particle swarm optimization for aerial base station deployment | |
CN112188588A (zh) | 基于无人机网络的近海中继通信传输效率优化方法 | |
CN108539802A (zh) | 一种交直流混联大电网的优化方法 | |
Alsheyab et al. | Near-optimal resource allocation algorithms for 5G+ cellular networks | |
Wang et al. | Resilient UAV formation for coverage and connectivity of spatially dispersed users | |
CN104579427A (zh) | 一种电力无线通信系统及通信方法 | |
CN108462975A (zh) | D2d无线供电通信网络中功率与时间联合分配方法 | |
Zheng et al. | Geography-aware optimal UAV 3D placement for LOS relaying: A geometry approach | |
Wang et al. | Capacity-aware cost-efficient network reconstruction for post-disaster scenario | |
Liu et al. | Ultra dense satellite-enabled 6G networks: Resource optimization and interference management |
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 |