数学建模 最优基站选址与区域聚类研究

1.1 问题背景 移动通信技术规模飞速发展，运营规模也越来越大，导致带来的通信网络越来越 复杂。随着 5G 的发展，通信的带宽越来越大，但基站的能覆盖范围越来越小，使得 覆盖同样的区域，需要的基站数量变的更多[1]。另外，基站和天线的种类也变多了。 这就使得通信网络的规划特别是站址选择的问题变得越来越复杂。与 4G 基站相比， 5G 基站建设的覆盖面相对较小，其在整个空间布局中的基数较[2]，且 5G 基站网络在 运行过程中的能源消耗量较大，特别是对于天面空间以及内部设备的运行消耗来讲， 必须保证整体规划建设与现阶段电力网络以及通讯用户之间呈现出一个均衡态势。从 基站选址方面来讲，5G 通讯网络所采用的高速率无线传输技术及对数据信息的传输 具有较高需求，这就间接削弱 5G 覆盖面。在空间规划布局中，必须针对 4G 基站的 网络辐射范围，界定出 5G 基站最优的空间布局，但从已经固定的城市空间格局来讲， 5G 整体选址必须满足网络全覆盖需求，且不会对固有的城市空间造成破坏，这就间 接加大 5G 基站的规划难度[3-5]。在能源消耗对接中，高容量、高速率的数据传输将对 原有的设备配置提出更高需求，且不同空间节点下的数据传输形式所产生的多样化特 点，将对原有网络空间造成弱化现象，即为原有的资源配置无法满足 5G 基站的高消 耗需求[6]。 1.2 问题重述 在实际网络规划中，考虑基站的建设成本和一些其他因素，有时候可能无法把所 有弱覆盖区域都解决，这时候就需要考虑业务量的因素，尽量优先解决业务量高的弱 覆盖区域。为了便于计算，将给定的区域用很小的栅格进行划分，只考虑每个栅格的 中心点，即任给一个区域，都可以划分成有限个点。每个点有一些属性值，包括：坐 标，是否为弱覆盖点，业务量等。站址也只能选择区域内的点。且新建站址之间以及 新建站址和现有站址之间的距离不能小于等于给定门限 10。需要解决的问题如下 （1）在长和宽都为 2500 矩形区域中，存在 2500×2500 个点，其中横宗坐标范围 是 0 到 2499。根据附件 1 中提供的的弱覆盖点的信息，包括每个点的坐标和业务量。 建立多个两种基站，分别为覆盖范围 30 和成本 10 的宏基站，覆盖范围 10 和成本 1 的微基站，附件 2 中还给出了现有基站的坐标点，新建站址之以及新建站址和现有站 址之间的距离的门限是 10。根据给定的信息和附件中的数据，进行站址规划，使得 弱覆盖点总业务量的 90%被规划基站覆盖。 （2）在第一问的基础上，进一步考虑，实际中，每个站并不是完全的圆形覆盖， 而是每个站上有 3 个扇区，每个扇区指向一个方向。每个扇区在主方向上覆盖范围最 大，宏基站为 30，微基站为 10，在主方向左右 60 度的范围内可以覆盖，覆盖范围按 线性逐渐缩小，在 60 度的时候，覆盖范围为主方向覆盖范围的一半。超过 60 度，则 无法被该扇区覆盖。考虑每个站的任意 2 个扇区的主方向之间的夹角不能小于 45 度， 同时仍然考虑上一问中的基站成本等其他条件，问在最优站址和扇区角度的条件下， 新建站能否覆盖弱覆盖点总业务量的 90%。若能给出最优站址和扇区角度的结果；否 则，给出给出最优站址和扇区角度的结果，并给出最多可以覆盖的弱覆盖点的总业务 量的比例。 （3）在实际的基站建设中，为了更好的解决弱覆盖问题，需要对弱覆盖点进行 区域聚类，把距离近的弱覆盖点聚成一类，可以得到弱覆盖区域，若 2 个弱覆盖点的 距离不大于 20，则这 2 个弱覆盖点应聚为一类，并且考虑聚类性质具有传

提供数学建模论文 需要的添加QQ    310569439