[發明專利]一種基站輻射范圍的快速計算與更新方法

在審

• 申請號: 201710976973.2
• 申請日: 2017-10-19
• 公開（公告）號: CN107798182A
• 公開（公告）日: 2018-03-13
• 發明（設計）人: 史策;徐秋輝;馬登峰;馬曉丹
• 申請（專利權）人: 江蘇金陵科技集團有限公司
• 主分類號: G06F17/50
• 分類號: G06F17/50;H04W4/02;H04W64/00
• 代理公司: 南京蘇高專利商標事務所(普通合伙)32204
• 代理人: 王安琪,梁耀文

1.一種基站輻射范圍的快速計算與更新方法，其特征在于，包括如下步驟：

(1)以初始三角形為基礎，計算與更新Delaunay三角網；

(2)計算與更新Delaunay三角形的網格索引與拓撲關系；

(3)基于Delaunay三角網與Voronoi圖生成算法，計算與更新Voronoi圖；

(4)結合Voronoi圖與基站輻射方向，計算與更新基站理論輻射范圍；

(5)依據包含基站的最小外接矩形，對基站理論輻射范圍進行裁剪。

2.如權利要求1所述的基站輻射范圍的快速計算與更新方法，其特征在于，步驟(1)中，初始三角形為包含點集的最小外接矩形的外接等邊三角形。

3.如權利要求1所述的基站輻射范圍的快速計算與更新方法，其特征在于，步驟(2)中，計算與更新Delaunay三角形的網格索引與拓撲關系具體包括如下步驟：

(21)根據全球地理范圍建立網格；

(22)對點集的凸包三角化，生成初始三角形，并以三角形重心為標識，對生成的三角形進行網格索引；

(23)依次將點集中每個點內插到三角網，依據空圓準則更新三角網，并對三角網中的三角形進行網格索引和拓撲關系的計算與更新。

4.如權利要求1所述的基站輻射范圍的快速計算與更新方法，其特征在于，步驟(4)中，計算基站理論輻射范圍具體包括如下步驟：

(41)基于Delaunay三角網，以接近線性的速度，為每個基站生成Voronoi圖，作為其理論輻射范圍；

(42)對于同一位置有輻射方向的多個基站，其組合方向是全方向，則每個基站的理論輻射范圍為其對應Voronoi圖在其輻射方向上的部分。

5.如權利要求1所述的基站輻射范圍的快速計算與更新方法，其特征在于，步驟(4)中，更新基站理論輻射范圍包括基站插入的更新和基站刪除的更新。

6.如權利要求5所述的基站輻射范圍的快速計算與更新方法，其特征在于，對于基站插入，先判斷是否需要擴充Delaunay三角網范圍，再進行基站插入；判斷是否需要擴充Delaunay三角網范圍具體為：a、將待插入基站構成點集，對該點集的凸包三角化，生成新三角形；b、判斷初始三角形是否包含新三角形，若不包含，將待插入基站與初始三角形頂點構成點集，對該點集的凸包三角化，生成新三角形，將新三角形頂點作為初始三角形頂點，更新三角網中與該頂點關聯的三角形，同時更新其網格索引與拓撲關系。

7.如權利要求5所述的基站輻射范圍的快速計算與更新方法，其特征在于，基站插入分為在已有基站的位置上插入基站和在新位置上插入基站，在已有基站的位置上插入基站無須更新Voronoi圖，在新位置上插入基站則要更新Voronoi圖。

8.如權利要求7所述的基站輻射范圍的快速計算與更新方法，其特征在于，基站插入后以更新的Voronoi圖為基礎，對基站輻射范圍進行更新，具體流程為：a、對于插入基站，將插入點的Voronoi圖作為其輻射范圍；b、在受影響點中，對于每個點位置的所有基站，若組合方向不為全方向，則將該點的Voronoi圖作為每一個基站的輻射范圍；若組合方向為全方向，對于無輻射方向基站，將該點的Voronoi圖作為其輻射范圍，對于有輻射方向基站，取該點的Voronoi圖在其輻射方向上的部分作為其輻射范圍。

9.如權利要求5所述的基站輻射范圍的快速計算與更新方法，其特征在于，基站刪除分為在其位置仍有其他基站和沒有其他基站，在其位置仍有其他基站無需更新Voronoi圖，在其位置沒有其他基站則須更新Voronoi圖。

10.如權利要求9所述的基站輻射范圍的快速計算與更新方法，其特征在于，基站刪除后以更新的Voronoi圖為基礎，對基站輻射范圍進行更新，具體流程為：a、對于刪除基站，直接刪除其輻射范圍；b、在受影響的點中，對于每個點位置的所有基站，若組合方向不為全方向，則將該點的Voronoi圖作為每一個基站的輻射范圍；若組合方向為全方向，對于無輻射方向基站，將該點的Voronoi圖作為其輻射范圍，對于有輻射方向基站，取該點的Voronoi圖在其輻射方向上的部分作為其輻射范圍。