[發明專利]基于自適應三角剖分誘導插值構建蜂窩網絡覆蓋圖的方法

在審

• 申請號: 202011108077.2
• 申請日: 2020-10-16
• 公開（公告）號: CN112333730A
• 公開（公告）日: 2021-02-05
• 發明（設計）人: 周春麗;陳志君
• 申請（專利權）人: 廣西電網有限責任公司
• 主分類號: H04W24/02
• 分類號: H04W24/02;H04W24/08;H04W28/06
• 代理公司: 北京國帆知識產權代理事務所(普通合伙) 11334
• 代理人: 劉小哲

1.一種基于自適應三角剖分誘導插值構建網絡站址的方法，其特征在于，所述方法，包括：

初始化目標區域，定義表示覆蓋圖的函數；

將目標區域劃分成高密度區域和低密度區域；

在低密度區域和高密度區域中進行格子化采樣；

對目標區域進行Delaunay三角剖分劃分；

計算子三角形其覆蓋區域和未覆蓋區域的邊界；

計算子三角形覆蓋區域；

以子三角形的覆蓋區域的并集得出覆蓋區域；

根據覆蓋圖進行站址優化網絡覆蓋優化。

2.根據權利要求1所述的方法，其特征在于，所述初始化目標區域，包括：

初始化基站的位置、天線角度。

3.根據權利要求1所述的方法，其特征在于，所述覆蓋圖的函數，包括：

將覆蓋圖F表示為一個投射，即一個函數，由公式給出。

4.根據權利要求1所述的方法，其特征在于，所述將目標區域劃分成高密度區域和低密度區域，包括：

將目標區域剖分成一組以基站為中心的Voronoi多邊形，得到泰森多邊形，將Voronoi多邊形的頂點連接到它們的中心基站，將所有的Voronoi多邊形分成三角形，通過連接三角形兩個腰部的分位點，將每個三角形分為高密度區域和低密度區域兩部分。

5.根據權利要求1所述的方法，其特征在于，所述在低密度區域和高密度區域中進行格子化采樣，包括：

低密度區域的總面積是高密度區域的t²倍；

目標區域中采樣點總的數量為m，低密度區域和高密度區域中的采樣點的數量分別為和

將捐贈比率表示為d，范圍從0到1，減少低密度區域中的d·m_low個采樣點并增加高密度區域中的d·m_high個采樣點，因此和

目標區域中采樣點之間的平均距離為l，在低密度區域和高密度區域網格劃分中，采樣點之間的距離分別為l_low和l_high，根據m·l＝m_low·l_low+m_high·l_high和可得和

6.根據權利要求1所述的方法，其特征在于，所述對目標區域進行Delaunay三角剖分劃分，包括：

通過得到的采樣點對區域進行Delaunay三角剖分劃分，最大化三角形的所有角度的最小值來避免條子三角形。

7.根據權利要求1所述的方法，其特征在于，所述計算子三角形其覆蓋區域和未覆蓋區域的邊界，包括：

根據三角形T中三個頂點的KPI值I(x_A，y_A)、I(x_B，y_B)、I(x_C，y_C)，通過線性插值獲得任意點E的坐標(x_E，y_E)和KPI值I(x_E，y_E)；

在xyz坐標系中，將插值曲面表示為g_I(x，y)＝ux+vy+w，閾值平面表示為z＝Th；

插值曲面和閾值平面的交叉曲線，即三角形T內覆蓋區域和未覆蓋區域的邊界由下面的公式給出：g_I(x，y)＝ux_E+vy_E+w＝Th＝z。