中继站的协调摘要.docVIP

题目：中继站的协调 摘要 对于问题一，所需要服务的在线客户数量比较小，只有1000个，覆盖的区域是半径为mile的圆形区域，中继站的覆盖范围无干扰情况下也是所以我们可以先假设中继站的频谱资源总能满足大圆形区域内用户的需求，这样我们只需要解决如何用的小圆去覆盖大圆引入了均衡覆盖和覆盖效率两个概念，考虑到R比r大得多，且每个小圆都是等大的，我们可以认为最佳覆盖方法里每个小圆与附近小圆的相对位置是对称的。这样每个小圆都会被分布匀称的领近小圆包围，且把每个彼此相邻的小圆圆心连起来必定可以把平面划分为多个相互无缝嵌接的正多边形,正多边形覆盖一个区域，其中正六边形的覆盖效率最好，即所要建立的基站最少，也最为经济，用六边形覆盖形同蜂窝，蜂窝模型不仅可以实现地域隔离，还能实现频率复用，提高了有限频率的利用率。所以我们建立蜂窝模型。我们将频段分割，从54个PL中选择7个来实现蜂窝网的信道分配，综合各方面的情况，我们得到最优是建19个中继站就能实现1000个用户通信。 对问题三,我们把目标区域分割成许多网格，用聚类分析方法，结Minkowski 距离的使用，把网格分类，对不同类的网格进行分析，提出聚类算法，把不同的聚类归成山顶平地，峡谷，山腰，平原，山谷平地，山峰林立区五种用户分布在一定程度上规律的地形，然后针对不同地形的人口分布特点及地形影响信号衰减机制分别讨论了可行的优化建站方案。在讨论山峰林立区时，认识到大范围的山峰林立区，山的数目很大，每座山的位置和r 具有很大的随机性，要想要直接最佳的覆盖方案，是个NP 完全问题。因此通过对区域的分区，讨论每两个小区域之间的关系，建立矩阵，构造图，再用Kruskal 算法求出图的最小生成树还原出所需要建站的山峰便是优化的建站方案。 关键词： 覆盖效率 多层蜂窝网络 非线性整数规划 聚类 Kruskal 算法 1.问题重述 甚高频无线电频谱包含信号的发送和接受这种限制可以被中继站所克服。中继站就是一部负责接收并转发无线电信号的电台。由于建筑物及地形等的遮挡，在地面上的两个电台之间的信号可能无法直接互相传送到，但这两个电台却都能够和这个中继台很好地通联，于是各个电台就通过中继台的转发覆盖到更广的通联范围，帮助小功率设备扩大信号的目的。中继台的接收与发射半径覆盖面大，通过中继台的转发，就可以解决普通电台与电台之间因距离而不能通联的制约。 问题一：在一个半径40英里的圆形区域用最少量的中继站来容纳1000并发用户。 在一个半径40英里的圆形区域用最少量的中继站来容纳1000并发用户。 在由于山区引起信号传播的阻碍的地区，讨论这样的情形。4 y 2.1问题一的分析 所需要服务的在线客户数量比较小，只有000个，所以我们可以先假设中继站的频谱总能满足大圆形区域内用户的需求，这样我们只需要解决如何用小圆去覆盖数量最少。了均衡覆盖和两个概念，R比r大得多，且每个小圆都是等大的，我们可以认为最佳认为最佳覆盖方里每个小圆与附近小圆的相对位置是对的这样小圆都会被分的近小圆，且把彼此的小圆圆心连起来必定可以把平面划分多个相互无缝嵌的正多边形正多边形覆盖一个区域，其中正六边形的覆盖效率最好，即所要建立的基站最少，也最为经济，用六边形覆盖形同蜂窝，蜂窝模型不仅可以实现地域隔离，还能实现频率复用，提高了有限频率的利用率。所以我们建立蜂窝模型。 对于问题二，在模型一蜂窝覆盖图的基础上，进一步考虑网络层叠加组成网络集的方案。将整个圆形区域划分成若干个蜂窝状的正六边形小区。将这些小区进行标号，取中间的小区为第0圈，在它外围的6个小区为第1圈。相邻小区之间发生着信号的传递和中转.为确定在各处需要建立的中继站数量，首先研究已有中继站在网络中不同位置的工作量。我们考虑了中继站信道数的限制，在整个网络中，由于信号传播的状况呈圆对称，可以认为同一圈中的各中继站工作量相同。内圈小区的中继站应放置更多数量的中继站。每个中继站所能容纳的最大通讯量为1500个，故可以认为中继站信道数目最大值为1500 1）在第0层，信道资源可以分为两部分：来自第1层6个小区的一部分中转信号，和该小区所以用户发出的信号。 2）在第层，信道资源可以分为4部分：来自第i-1层的一部分中转信号、第i+1层相邻三个小区的一部分中转信号以及本小区内所有用户发出的信号。 3）在第N层，信号资源可分为3部分：来自第N-1层的一部分中转信号、第N层相邻两个小区的中转信号和本小区所有用户发出的信号。 2.3问题三的分析 在山区建立模型之前，我们考虑到山区的实际情况有如下特点：山区中继站覆盖面积的改变；服务人口的改变、山势阻碍导致覆盖范围形状的改变等情况。为解决此问题，我们把平面分成多个足够小的m各网络，这样每个网络内的每个点就具备大体一致的属性参数。以每个网格为对