一种基于校验蜂群的大数量接入点设备部署方法技术

本发明专利技术提供一种基于校验蜂群的大数量接入点设备部署方法，

【技术实现步骤摘要】
一种基于校验蜂群的大数量接入点设备部署方法


[0001]本专利技术属于通信
，具体涉及一种基于校验蜂群的大数量接入点设备部署方法
。

技术介绍

[0002]在现代无线通信系统中，接入点设备部署是其重要的组成部分
。
接入点设备位置优化旨在通过特定的用户需求与部署环境，利用科技手段对接入点设备的部署位置进行合理规划，以保证无线网络信号覆盖范围
、
通信质量和用户体验
。
[0003]接入点设备部署位置优化的实质是带约束条件的组合优化问题，是经典的非确定性多项式问题
。
针对此类问题常采用人工蜂群算法，蚁群算法等算法寻找最优解
。
由于用户的移动性和流量分布在随时变化，因此需要在极短时间内给出最佳接入点设备部署方案
。
然而，当接入点设备部署位置与接入点设备种类较多时，传统优化算法寻找最优解所耗费的时间明显增长，甚至难以求解
。
因此，在接入点设备部署位置优化时，为提高寻找优化解的速度，将专家知识与位置特征引入初始化方案不仅能显著地减小传统优化算法寻优时间，而且还能增大无线网络信号覆盖范围
、
提高用户的通信质量
。
除此之外，还能降低建设成本和提高运营收益
。

技术实现思路

[0004]本专利技术的目的在于提供一种基于校验蜂群的大数量接入点设备部署方法，引入专家知识对随机初始化方案进行优化，并通过改进型邻域优化模块进行领域优化处理，最后通过位置特征对部署方案进行校验
。
[0005]具体的专利技术方案如下：
[0006]一种基于校验蜂群的大数量接入点设备部署方法，包括以下步骤：
[0007]S1、
根据已获得的
N
Position
个部署位置及
N
Equ
个接入点设备，结合专家知识生成一种初始部署方案
S
init
；
[0008]所述的
N
Position
个部署位置构成的集合表示为称之为部署位置集合，其中，
p
i
表示第
i,i∈[1,N
Position
]个部署位置，
P
中每个元素对应于一个位置经纬高度，相邻元素表示相邻的地理位置；
[0009]所述
N
Equ
个接入点设备由
N
Type
类接入点设备组成，按编号表示为即接入点设备编号
W
的第1到
N1个元素代表第一类接入点设备，依次类推；其中，
N
j
表示第
j
类接入点设备的数量且
j∈[1,N
Type
]；
[0010]所述专家知识包括地形与环境因素
、
用户需求与行为
、
投资成本与回报
、
技术标准与规范以及竞争情况与市场需求，专家对接入点设备是否可以在某个区域部署的已有先验信息；
[0011]S2、
根据初始部署方案
S
init
，在雇佣蜂和跟随蜂阶段分别调用改进型邻域优化模块，进行领域优化处理，结合侦察蜂阶段的处理，获得改进型部署方案
S
enh
；
[0012]S3、
结合位置特征对改进型部署方案
S
enh
进行校验，得到最优初始化部署方案，表示为
S
best
；
[0013]所述位置特征包括地形
、
气候
、
植被的自然因素及城市规划
、
建筑物分布的人文因素
。
[0014]在一些具体实施方式中，步骤
S1
所述结合专家知识生成初始化部署方案包括以下子步骤：
[0015]S11、
初始化迭代次数
m
＝1；
[0016]S12、
从部署位置集合
P
中随机选择
N
Equ
个部署位置形成第
m
次迭代的实际部署位置集合其中，
k∈[1,N
Equ
]；
[0017]S13、
在已选择的
N
Equ
个第
m
次迭代的实际部署位置上分别放置接入点设备
W(1),
…
,W(k),
…
W(N
Equ
)
，
k∈[1,N
Equ
]，形成第
m
次迭代的随机部署方案其中，表示在部署位置处部署接入点设备编号为
W(k)
的设备；
[0018]S14、
根据第
m
次迭代的实际部署位置读取第
m
次迭代的接入点设备类型约束集合
Q
m
；
[0019]所述接入点设备类型约束集合
Q
m
由专家知识提取生成，用于识别某类接入点设备是否适合放置于某个部署位置；
[0020]所述第
m
次迭代的设备类型约束集合
Q
m
表示为其中
l
k
∈{0,1,2,
…
N
Type
},k∈[1,N
Equ
]，表示在部署位置处不应部署第
l
k
类接入点设备；
[0021]值得注意的是，当
l
k
＝0时，表示部署位置处可部署任意类型接入点设备；
[0022]S5、
判断第
m
次迭代的随机部署方案
S
rand,m
是否满足约束集合
Q
m
，若满足，则执行
S16
；否则，执行
S17
，
S18
；
[0023]S16、
初始部署方案
S
init
＝
S
rand,m
，也即初始部署方案
S
init
取第
m
次迭代的随机部署方案
S
rand,m
；
[0024]S17、
更新迭代次数
m
＝
m+1
；
[0025]S18、
判断迭代次数
m≤N
iter,max
是否成立，若成立，返回执行
S12
，
S13
，
S14
，
S15
；否则，执行
S19
；
[0026]S1本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.
一种基于校验蜂群的大数量接入点设备部署方法，其特征在于，包括以下步骤：
S1、
根据已获得的
N
Position
个部署位置及
N
Equ
个接入点设备，结合专家知识生成一种初始部署方案
S
init
；所述的
N
Position
个部署位置构成的集合表示为称之为部署位置集合，其中，
p
i
表示第
i,i∈[1,N
Position
]
个部署位置，
P
中每个元素对应于一个位置经纬高度，相邻元素表示相邻的地理位置；所述
N
Equ
个接入点设备由
N
Type
类接入点设备组成，按编号表示为即接入点设备编号
W
的第1到
N1个元素
W
1:N1
代表第一类接入点设备，依次类推；其中，
N
j
表示第
j
类接入点设备的数量且
j∈[1,N
Type
]
；所述专家知识包括地形与环境因素
、
用户需求与行为
、
投资成本与回报
、
技术标准与规范以及竞争情况与市场需求，专家对接入点设备是否可以在某个区域部署的已有先验信息；
S2、
根据初始部署方案
S
init
，在雇佣蜂和跟随蜂阶段分别调用改进型邻域优化模块，进行领域优化处理，结合侦察蜂阶段的处理，获得改进型部署方案
S
enh
；
S3、
结合位置特征对改进型部署方案
S
enh
进行校验，得到最优初始化部署方案，表示为
S
best
；所述位置特征包括地形
、
气候
、
植被的自然因素及城市规划
、
建筑物分布的人文因素
。2.
根据权利要求1所述的一种基于校验蜂群的大数量接入点设备部署方法，其特征在于，所述
S1
具体要求包括以下子步骤：
S11、
初始化迭代次数
m
＝1；
S12、
从部署位置集合
P
中随机选择
N
Equ
个部署位置形成第
m
次迭代的实际部署位置集合其中，
k∈[1,N
Equ
]
；
S13、
在已选择的
N
Equ
个第
m
次迭代的实际部署位置上分别放置接入点设备
W(1),
…
,W(k),
…
W(N
Equ
)
，
k∈[1,N
Equ
]
，形成第
m
次迭代的随机部署方案其中，表示在部署位置处部署接入点设备编号为
W(k)
的设备；
S14、
根据第
m
次迭代的实际部署位置读取第
m
次迭代的接入点设备类型约束集合
Q
m
；所述接入点设备类型约束集合
Q
m
由专家知识提取生成，用于识别某类接入点设备是否适合放置于某个部署位置；所述第
m
次迭代的设备类型约束集合
Q
m
表示为
其中
l
k
∈{0,1,2,
…
N
Type
},k∈[1,N
Equ
]
，表示在部署位置处不应部署第
l
k
类接入点设备；当
l
k
＝0时，表示部署位置处能部署任意类型接入点设备；
S15、
判断第
m
次迭代的随机部署方案
S
rand,m
是否满足约束集合
Q
m
，若满足，则执行
S16
；否则，执行
S17,S18
；
S16、
初始部署方案
S
init
＝
S
rand,m
，也即初始部署方案
S
init
取第
...

【专利技术属性】
技术研发人员：刘涛，刘宇畅，聂长胜，费建国，刘昕卓，程柏林，
申请(专利权)人：中国人民解放军，
类型：发明
国别省市：