CN105592470A - 一种自动布站方法和装置 - Google Patents

一种自动布站方法和装置 Download PDF

Info

Publication number
CN105592470A
CN105592470A CN201410577579.8A CN201410577579A CN105592470A CN 105592470 A CN105592470 A CN 105592470A CN 201410577579 A CN201410577579 A CN 201410577579A CN 105592470 A CN105592470 A CN 105592470A
Authority
CN
China
Prior art keywords
base station
sea level
height above
above sea
adjacent base
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
Application number
CN201410577579.8A
Other languages
English (en)
Other versions
CN105592470B (zh
Inventor
王惠晨
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Putian Information Technology Co Ltd
Original Assignee
Putian Information Technology Co Ltd
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Putian Information Technology Co Ltd filed Critical Putian Information Technology Co Ltd
Priority to CN201410577579.8A priority Critical patent/CN105592470B/zh
Publication of CN105592470A publication Critical patent/CN105592470A/zh
Application granted granted Critical
Publication of CN105592470B publication Critical patent/CN105592470B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Landscapes

  • Mobile Radio Communication Systems (AREA)
  • Sewing Machines And Sewing (AREA)

Abstract

本发明提出一种自动布站方法和装置，其中方法包括：预先设置基站间距D、海拔可调范围d和目标覆盖率Q；确定规划区域的中心，在所述中心的d范围内确定海拔最高的点，在所述海拔最高的点设置中心基站；判断设置所述中心基站后的实际覆盖率是否小于所述Q；如果小于，则从所述中心基站向外扩展，在满足D并且在d范围内海拔最高的点按照规则组网拓扑结构设置相邻基站，直至设置相邻基站后的实际覆盖率大于或等于所述Q时，结束自动布站。本发明能够使基站分布更加均匀合理。

Description

一种自动布站方法和装置
技术领域
本发明涉及网络规划技术领域，尤其涉及一种自动布站方法和装置。
背景技术
自动布站是网络规划中常用的一项功能，即在划定的规划区域内，按照一定原则进行自动分布基站。目前，常用的自动布站原则为规则六边形组网布站。如图1所示。
目前常用的自动布站方法是根据设定的站间距(用户输入)进行规则组网布站。主要有以下缺点：
1、当满足站间距要求时，规划区边缘的区域也会自动放站，但这时的基站由于靠近规划区边界，放置比较浪费资源，应该删除。
2、在实际场景中，大部分地区的地形都是有海拔起伏的。这时放置基站的位置应该考虑到海拔因素，将基站放在海拔高的位置。目前的自动布站方法并不考虑海拔因素，可能会将基站放置在凹点。
发明内容
本发明提供了一种自动布站方法，使基站分布更加均匀合理。
本发明还提供了一种实现自动布站的装置，使基站分布更加均匀合理。
本发明的技术方案是这样实现的：
一种自动布站方法，包括：
预先设置基站间距D、海拔可调范围d和目标覆盖率Q；
确定规划区域的中心，在所述中心的d为半径范围内确定海拔最高的点，在所述海拔最高的点设置中心基站；判断设置所述中心基站后的实际覆盖率是否小于所述Q；
如果小于，则从所述中心基站向外扩展，在满足D并且在d范围内海拔最高的点按照规则组网拓扑结构设置相邻基站，直至设置相邻基站后的实际覆盖率大于或等于所述Q时，结束自动布站。
一种实现自动布站的装置，包括：
参数设置模块，用于预先设置基站间距D、海拔可调范围d和目标覆盖率Q；
布站模块，用于确定规划区域的中心，在所述中心的d范围内确定海拔最高的点，在所述海拔最高的点设置中心基站；判断设置所述中心基站后的实际覆盖率是否小于所述Q；如果小于，则从所述中心基站向外扩展，在满足D并且在d范围内海拔最高的点按照规则组网拓扑结构设置相邻基站，直至设置相邻基站后的实际覆盖率大于或等于所述Q时，结束自动布站。
可见，本发明提出的自动布站方法和装置，在布站时以规划区中心为起点向四周扩散，使基站分布更加均匀，不会偏向某一方向；并且在布站时考虑海拔因素，使基站设置更为合理。
附图说明
图1为规则组网拓扑结构示意图；
图2为本发明提出自动布站实现流程图；
图3为本发明实施例一的实现流程图；
图4A为按照实施例一分布基站的顺序一示意图；
图4B为按照实施例一分布基站的顺序二示意图；
图4C为按照实施例一分布基站的顺序三示意图；
图4D为按照实施例一分布基站的顺序四示意图；
图5为本发明提出的实现自动布站的装置结构示意图。
具体实施方式
本发明提出一种自动布站方法，如图2为本发明提出自动布站实现流程图，包括：
步骤201：预先设置基站间距D、海拔可调范围d和目标覆盖率Q；
步骤202：确定规划区域的中心，在所述中心的d范围内确定海拔最高的点，在所述海拔最高的点设置中心基站；判断设置所述中心基站后的实际覆盖率是否小于所述Q；如果小于，则继续执行步骤203；
步骤203：从所述中心基站向外扩展，在满足D并且在d范围内海拔最高的点按照规则组网拓扑结构设置相邻基站，直至设置相邻基站后的实际覆盖率大于或等于所述Q时，结束自动布站。
上述步骤203中，从中心基站向外扩展，在满足D并且在d范围内海拔最高的点按照规则组网拓扑结构设置相邻基站的方式可以采用以下步骤：
A、按照预先设定的顺序依次判断所述中心基站覆盖蜂窝的各条边是否已有相邻基站，如果没有，则根据所述D确定所述边对应的相邻基站，并将所述相邻基站移动到所述d范围内海拔最高的点；当所述中心基站覆盖蜂窝的各条边遍历完成之后，继续执行步骤B；
B、按照预先设定的顺序依次以各个相邻基站为中心基站，判断各个相邻基站覆盖蜂窝的各条边是否已有相邻基站，如果没有，则根据所述D确定所述边对应的相邻基站，并将所述相邻基站移动到所述d范围内海拔最高的点；
C、当所述各个相邻基站覆盖蜂窝的各条边遍历完成之后，返回执行步骤B。
需要注意的是，上述过程是在实际覆盖率小于Q的前提下执行的；每设置完成一个相邻基站之后，需要计算设置该相邻基站后的实际覆盖率是否小于Q，如果小于，则继续设置下一个相邻基站；如果大于或等于Q，则结束自动布站。
另外，上述步骤B中预先设定的顺序可以为：以正北方向的相邻基站为中心基站起始，按照顺时针顺序。当然，也可以按照其他顺序，如逆时针顺序等，本发明对此不作限制。
以下举具体的实施例详细介绍。
实施例一：
如图3为本实施例的实现流程图，包括以下步骤：
步骤301：输入参数，为布站做准备，参数可以包括：站间距D，海拔可调范围d和目标覆盖率Q。
步骤302：计算规划区域的总面积S；设置当前覆盖面积s，将s的初始值设置0。
步骤303：在规划区域的中心绘制一个基站，在该位置d范围内遍历剖面海拔，选择海拔最高点将基站移动到最高点，该基站作为中心基站。
步骤304：根据站间距计算该基站的覆盖面积为pi*(D/2)2，则当前覆盖面积s＝s+pi*(D/2)2，即s等于原s与该基站覆盖面积的和。
步骤305：计算实际覆盖率：q＝s/S。
步骤306：判断q是否大于或等于目标覆盖率Q，如果大于或等于，则结束自动布站；如果小于，则执行步骤307。
步骤307：将中心基站覆盖蜂窝的六边形按顺时针方向标号，正北方向的边为0号，依次类推。依次判断当前中心基站正六边形每条边是否已经有相邻的基站，若没有，则执行步骤308；若有，则遍历六边形的下一条边，直到六条边都遍历完且都设置了基站，执行309。
步骤308：根据站间距D绘制一个基站，在该位置d范围内遍历剖面海拔，选择海拔最高点按照规则组网拓扑结构将基站移动到最高点，返回执行步骤304。
步骤309：将该中心基站的六个邻基站按顺时针方向标号，正北方向的基站为0号，依次类推。依次以每个邻基站作为中心基站，执行307。
通过上述过程，完成了从规划区域中心向四周的布站。如图4A-4D为按照本实施例分布基站的顺序示意图。
在图4A中，首先在规划区域中心的海拔可调范围内确定了中心基站0；之后，在中心基站0的覆盖范围的六条边分别确定了六个相邻基站，即基站1、基站2、基站3、基站4、基站5和基站6。
在图4B中，将基站1作为中心基站，在中心基站1的覆盖范围的六条边分别确定相邻基站，由于部分边存在相邻基站，此轮遍历确定的相邻基站为：基站7、基站8和基站9。
在图4C中，将基站2作为中心基站，在中心基站2的覆盖范围的六条边分别确定相邻基站，由于部分边存在相邻基站，此轮遍历确定的相邻基站为：基站10基站11。
按照上述顺序依次遍历基站3至基站6，最后确定的相邻基站如图4D所示。
按照上述顺序，可以再依次遍历基站7至基站18，确定再外层的相邻基站，直至实际覆盖率大于或等于目标覆盖率时，结束自动布站。
以上介绍了本发明提出的自动布站方法，本发明还提出一种实现自动布站的装置，如图5为该装置的结构示意图，包括：
参数设置模块501，用于预先设置基站间距D、海拔可调范围d和目标覆盖率Q；
布站模块502，用于确定规划区域的中心，在所述中心的d范围内确定海拔最高的点，在所述海拔最高的点设置中心基站；判断设置所述中心基站后的实际覆盖率是否小于所述Q；如果小于，则从所述中心基站向外扩展，在满足D并且在d范围内海拔最高的点按照规则组网拓扑结构设置相邻基站，直至设置相邻基站后的实际覆盖率大于或等于所述Q时，结束自动布站。
上述装置中，布站模块502从中心基站向外扩展，在满足D并且在d范围内海拔最高的点按照规则组网拓扑结构设置相邻基站的方式可以为：
A、按照预先设定的顺序依次判断所述中心基站覆盖蜂窝的各条边是否已有相邻基站，如果没有，则根据所述D确定所述边对应的相邻基站，并将所述相邻基站移动到所述d范围内海拔最高的点；当所述中心基站覆盖蜂窝的各条边遍历完成之后，继续执行步骤B；
B、按照预先设定的顺序依次以各个相邻基站为中心基站，判断各个相邻基站覆盖蜂窝的各条边是否已有相邻基站，如果没有，则根据所述D确定所述边对应的相邻基站，并将所述相邻基站移动到所述d范围内海拔最高的点；
C、当所述各个相邻基站覆盖蜂窝的各条边遍历完成之后，返回执行步骤B。
上述装置中，步骤B中预先设定的顺序可以为：以正北方向的相邻基站为中心基站起始，按照顺时针顺序。
综上可见，本发明提出方案本发明在自动布站时，采取以规划区中心位置为起始基站、从中心向外设置基站的方式，使基站分布更加均匀，不会偏向某一方向；并且，在设置基站时将海拔高度考虑进自动布站条件，使该方法更加贴近实际情况，减少手动调整工作量；采用覆盖率来限定是否再继续放置基站。减小在规划区边缘放置基站的概率，减少资源浪费。
以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (6)

1.一种自动布站方法，其特征在于，所述方法包括：
预先设置基站间距D、海拔可调范围d和目标覆盖率Q；
确定规划区域的中心，在所述中心的d范围内确定海拔最高的点，在所述海拔最高的点设置中心基站；判断设置所述中心基站后的实际覆盖率是否小于所述Q；
如果小于，则从所述中心基站向外扩展，在满足D并且在d范围内海拔最高的点按照规则组网拓扑结构设置相邻基站，直至设置相邻基站后的实际覆盖率大于或等于所述Q时，结束自动布站。
2.根据权利要求1所述的方法，其特征在于，所述从中心基站向外扩展，在满足D并且在d范围内海拔最高的点按照规则组网拓扑结构设置相邻基站的方式为：
A、按照预先设定的顺序依次判断所述中心基站覆盖蜂窝的各条边是否已有相邻基站，如果没有，则根据所述D确定所述边对应的相邻基站，并将所述相邻基站移动到所述d范围内海拔最高的点；当所述中心基站覆盖蜂窝的各条边遍历完成之后，继续执行步骤B；
B、按照预先设定的顺序依次以各个相邻基站为中心基站，判断各个相邻基站覆盖蜂窝的各条边是否已有相邻基站，如果没有，则根据所述D确定所述边对应的相邻基站，并将所述相邻基站移动到所述d范围内海拔最高的点；
C、当所述各个相邻基站覆盖蜂窝的各条边遍历完成之后，返回执行步骤B。
3.根据权利要求2所述的方法，其特征在于，步骤B中所述预先设定的顺序为：以正北方向的相邻基站为中心基站起始，按照顺时针顺序。
4.一种实现自动布站的装置，其特征在于，所述装置包括：
参数设置模块，用于预先设置基站间距D、海拔可调范围d和目标覆盖率Q；
布站模块，用于确定规划区域的中心，在所述中心的d范围内确定海拔最高的点，在所述海拔最高的点设置中心基站；判断设置所述中心基站后的实际覆盖率是否小于所述Q；如果小于，则从所述中心基站向外扩展，在满足D并且在d范围内海拔最高的点按照规则组网拓扑结构设置相邻基站，直至设置相邻基站后的实际覆盖率大于或等于所述Q时，结束自动布站。
5.根据权利要求4所述的装置，其特征在于，所述布站模块从中心基站向外扩展，在满足D并且在d范围内海拔最高的点按照规则组网拓扑结构设置相邻基站的方式为：
A、按照预先设定的顺序依次判断所述中心基站覆盖蜂窝的各条边是否已有相邻基站，如果没有，则根据所述D确定所述边对应的相邻基站，并将所述相邻基站移动到所述d范围内海拔最高的点；当所述中心基站覆盖蜂窝的各条边遍历完成之后，继续执行步骤B；
B、按照预先设定的顺序依次以各个相邻基站为中心基站，判断各个相邻基站覆盖蜂窝的各条边是否已有相邻基站，如果没有，则根据所述D确定所述边对应的相邻基站，并将所述相邻基站移动到所述d范围内海拔最高的点；
C、当所述各个相邻基站覆盖蜂窝的各条边遍历完成之后，返回执行步骤B。
6.根据权利要求5所述的装置，其特征在于，步骤B中所述预先设定的顺序为：以正北方向的相邻基站为中心基站起始，按照顺时针顺序。
CN201410577579.8A 2014-10-24 2014-10-24 一种自动布站方法和装置 Expired - Fee Related CN105592470B (zh)

Priority Applications (1)

Application Number Priority Date Filing Date Title
CN201410577579.8A CN105592470B (zh) 2014-10-24 2014-10-24 一种自动布站方法和装置

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
CN201410577579.8A CN105592470B (zh) 2014-10-24 2014-10-24 一种自动布站方法和装置

Publications (2)

Publication Number Publication Date
CN105592470A true CN105592470A (zh) 2016-05-18
CN105592470B CN105592470B (zh) 2019-03-22

Family

ID=55931599

Family Applications (1)

Application Number Title Priority Date Filing Date
CN201410577579.8A Expired - Fee Related CN105592470B (zh) 2014-10-24 2014-10-24 一种自动布站方法和装置

Country Status (1)

Country Link
CN (1) CN105592470B (zh)

Cited By (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107682864A (zh) * 2017-07-13 2018-02-09 国网浙江省电力公司嘉兴供电公司 一种基于覆盖率评估的基站建设方法
CN110160507A (zh) * 2018-01-25 2019-08-23 中南大学 一种野外地质信息采集系统及应用方法

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1446010A (zh) * 2002-03-19 2003-10-01 法国无线电话公司 配置蜂窝移动电话网络无线覆盖的方法和系统
CN1498000A (zh) * 2002-10-23 2004-05-19 日本电气株式会社 移动通信系统中的基站覆盖区设计的方法、装置及其程序
CN103354644A (zh) * 2013-07-31 2013-10-16 广东省电信规划设计院有限公司 基站选址方法和系统
WO2014029892A1 (en) * 2012-08-24 2014-02-27 Actix Gmbh Method for joint and coordinated load balancing and coverage and capacity optimization in cellular communication networks

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN1446010A (zh) * 2002-03-19 2003-10-01 法国无线电话公司 配置蜂窝移动电话网络无线覆盖的方法和系统
CN1498000A (zh) * 2002-10-23 2004-05-19 日本电气株式会社 移动通信系统中的基站覆盖区设计的方法、装置及其程序
WO2014029892A1 (en) * 2012-08-24 2014-02-27 Actix Gmbh Method for joint and coordinated load balancing and coverage and capacity optimization in cellular communication networks
CN103354644A (zh) * 2013-07-31 2013-10-16 广东省电信规划设计院有限公司 基站选址方法和系统

Non-Patent Citations (1)

* Cited by examiner, † Cited by third party
Title
杨涛 等: "CDMA超远距离覆盖网络优化方法研究与应用", 《移动通信》 *

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN107682864A (zh) * 2017-07-13 2018-02-09 国网浙江省电力公司嘉兴供电公司 一种基于覆盖率评估的基站建设方法
CN107682864B (zh) * 2017-07-13 2020-12-22 国网浙江省电力公司嘉兴供电公司 一种基于覆盖率评估的基站建设方法
CN110160507A (zh) * 2018-01-25 2019-08-23 中南大学 一种野外地质信息采集系统及应用方法

Also Published As

Publication number Publication date
CN105592470B (zh) 2019-03-22

Similar Documents

Publication Publication Date Title
CN106227237B (zh) 无人机的飞行任务的分配方法和装置
CN110070758A (zh) 用于空中出租车服务的区块链空域管理
CN105282757B (zh) 一种网络结构最优的多运营商无线网协同规划系统及规划方法
CN104168577B (zh) 一种全网lte小区pci的规划方法及装置
CN106604338B (zh) 一种确定无人机机载基站位置的方法及装置
CA2849163C (en) Data-loading system, transportable data-loading device, and a method for loading software configurations into aircraft
JP2014132775A5 (zh)
CN108370233A (zh) 检测光伏板的方法、设备及无人机
CN106331210A (zh) 一种云计算网络中的ip地址分配方法及装置
CN103294925A (zh) 一种实现多卫星联合成像的方法
WO2008057603A3 (en) System and method for providing online education
CN109992684A (zh) 预制构件生产线自动投影方法、装置、设备、系统及介质
WO2017000543A1 (zh) 一种基站布局方法、系统及计算机存储介质
CN109035872A (zh) 气象信息与航迹融合显示系统及方法
CN105592470A (zh) 一种自动布站方法和装置
CN102564388B (zh) 基站天线水平方向角的确定方法和装置
CN104575108A (zh) 基于petri网的管制自动移交系统及方法
CN107025806A (zh) 一种单阶段临时航迹鲁棒优化方法
CN109063122A (zh) 一种erp系统与mes系统的信息同步方法、相关系统及设备
WO2014173070A1 (zh) 一种基于云计算技术的电网模型统一维护与按需共享方法
CN104882029A (zh) 基于4d轨迹估算的实时监视告警方法
CN102376171B (zh) 一种利用计算机实现加速航班流量的管理控制方法
CN101201916A (zh) 一种人工影响天气对空作业监控方法
CN106873622B (zh) 基于规划航线许可的无人机植保作业方法
CN105976151B (zh) 配送区域的绘制方法和装置

Legal Events

Date Code Title Description
C06 Publication
PB01 Publication
C10 Entry into substantive examination
SE01 Entry into force of request for substantive examination
GR01 Patent grant
GR01 Patent grant
CF01 Termination of patent right due to non-payment of annual fee

Granted publication date: 20190322

Termination date: 20211024

CF01 Termination of patent right due to non-payment of annual fee