[發明專利]基站選址與城市弱覆蓋率確定方法

有效

• 申請號: 202110306415.1
• 申請日: 2021-03-23
• 公開（公告）號: CN113015176B
• 公開（公告）日: 2022-08-16
• 發明（設計）人: 陳達偉;辛立峰;吳澤濱;韓冰;王衍嬌;秦劍
• 申請（專利權）人: 北京電信規劃設計院有限公司;中訊郵電咨詢設計院有限公司
• 主分類號: H04W16/18
• 分類號: H04W16/18
• 代理公司: 鄭州異開專利事務所(普通合伙) 41114
• 代理人: 韓華;韓鵬程

1.一種基站選址與城市弱覆蓋率確定方法，其特征在于：包括下述步驟：

S1，覆蓋空洞提取：

利用現有基站，基于不同場景基站覆蓋距離計算目標區域的基站覆蓋范圍，提取所述目標區域的覆蓋空洞，即目標區域覆蓋范圍的補集，計算公式：Ch=Sa-(πR₁²∪πR₂²+ …+∪πR_n²)，

其中，Ch為覆蓋空洞；Sa為目標區域范圍，R₁、R₂…R_n為計算目標區域所選不同場景的計算站址的覆蓋半徑；

S2，覆蓋空洞預處理：

S2.1，覆蓋空洞過濾：

設定覆蓋空洞的過濾面積，對小于過濾面積的覆蓋空洞進行剔除；按照場景設置覆蓋空洞剔除面積，對于覆蓋面積小于場景下單個基站覆蓋面積的1/k進行剔除， k根據設計要求選擇；

S2.2，覆蓋空洞邊界修正：對覆蓋空洞的復雜邊界部分進行平滑處理，減少對覆蓋空洞主體走向的影響；

S3，覆蓋空洞主骨架線提取：

利用德洛內三角網提取覆蓋空洞主骨架線，判斷覆蓋空洞主體走向；

S3.1，所述骨架線端點標識；根據覆蓋空洞邊線標識骨架線的端點，當多邊形邊界線點3時，判斷覆蓋空洞的凹凸性，并標識骨架線起點和終點；

S3.2，主骨架線數據結構定義：

采用鏈表存儲主骨架線上的各個節點；節點的數據結構定義如下：

float x；//節點的ｘ坐標，

float y；//節點的ｙ坐標，

int bBone；//分支點標志，

struct Bone ×leftchild；//左子節點，

struct Bone ×rightchild；//右子節點，

struct Bone ×father；//父節點；

S3.3，主骨架線提取步驟為：

S3.3.1,計算主骨架線起點所在三角形跨接邊的中點，并將它作為主骨架線起點的左子節點，將所述左子節點作為待訪問節點pBone；

S3.3.2,判斷所述pBone的類型：

a)，當pBone為分支點時，計算pBone所在三角形中另外兩條跨接邊的中點，并將其作為pBone的左、右子節點，將左子節點作為待訪問節點pBone，重復S3.3.2；

b) ，當pBone為跨接點時，若pBone所在三角形中存在另一條跨接邊，計算該邊的中點，并將它作為pBone的左子節點，將左子節點作為待訪問節點pNode，重復S3.3.2；否則判斷所述pNode所在三角形中的端點是否為目標點，若是，將該點作為主骨架線的終點，否則，轉S3.3.3進行回溯處理；

S3.3.3，判斷pBone的類型，分兩種情況：

a），pBone為分支點：若pBone的右子節點不為空，將右子節點作為待訪問節點pBone，重復S3.3.2；否則，刪除pBone，將其父節點作為待訪問節點pNode，重復S3.3.3；

b），pBone為跨接點：刪除pBone，將其父節點作為待訪問節點pNode，重復S3.3.3；

依次循環最終求得所有主骨架線節點，生成主骨架線點集合；

S4，覆蓋空洞擬合：

以覆蓋空洞主骨架線分段為中心線建立矩形緩沖區，將主骨架線分段擬合成規則矩形；

S5，覆蓋空洞選址：

利用擬合的所述規則矩形長、寬比與站址覆蓋半徑關系公式，對規則矩形空洞進行選址；以正方形網格劃基站覆蓋半徑，設所述基站的覆蓋半徑為R，則以R為半徑圓的內接正方形的邊長就是每個網格的邊長，基站處于網絡的中心位置，正方形網格中輻射圓的相交部分大于正方形網格中輻射圓的相交部分，網格劃分的輻射圓相交面積大，有效利用面積小，所需的節點數更多，建立不同幾何形狀的長、寬比與站址選址關系公式，網格邊長為最合適；在矩形區域內，按照矩形網格劃分所需的基站數，其中W、L為矩形的長、寬，R為正方向網格的半徑，k為調整系數，根據單空洞覆蓋率要求進行動態調整；

S6，單空洞覆蓋率判斷：

基于選址站址計算每個單空洞覆蓋率，當不滿足所述單空洞覆蓋率要求時，調整幾何形狀長、寬比與站址覆蓋半徑關系公式，重復S5進行迭代選址，直至滿足單空洞覆蓋率要求；單空洞覆蓋率Rh=[（πR₁²∪πR₂²+ …+∪πR_n²）] /S；

其中，R₁、R₂、…R_n為所選不同場景的計算站址集合的覆蓋半徑；S為單個空洞面積；

S7，初步選址站址生成：

當滿足空洞覆蓋率要求時，計算得出初步選址站址；

S8，城市弱覆蓋率計算：

將所有初步選址納入到存量站址范圍，利用城市弱覆蓋率計算公式，計算目標區域的城市弱覆蓋率；所述城市弱覆蓋率Rc ={S-[（πR₁²∪πR₂²+ …+∪πR_n²）]}/ S；

其中，S為目標區域面積；R₁、R₂、…R_n為不同場景的存量基站和所選站址集合的覆蓋半徑；

S9，城市弱覆蓋率判斷：

將計算的城市弱覆蓋率與設定的城市弱覆蓋率目標進行比對，當計算的城市弱覆蓋率不滿足設定的城市弱覆蓋率目標時，動態調整單空洞覆蓋率，重復S1，進行迭代選址，直至滿足城市弱覆蓋率目標；

S10，生成最終站址及選址方案。

2.根據權利要求1所述的基站選址與城市弱覆蓋率確定方法，其特征在于：S10中，生成最終選址站址及選址方案的內容包括：

a,覆蓋空洞信息,包括面積、形狀類型、單空洞覆蓋率；

b,站址信息，包括坐標位置、覆蓋面積；

c,站址周邊資源信息；

d,最終計算的城市弱覆蓋率。