【技術實現步驟摘要】
本申請涉及無線通信，尤其涉及一種基站分簇方法、裝置、設備、介質及產品。
技術介紹
1、隨著4/5g通信網絡不斷建設和發展演進，一方面對現有網絡進行持續建設，使得網絡結構不斷變化，可能導致網絡資源發生沖突，比如同頻同物理小區標識（physicalcell?identifier，pci）距離過近、跟蹤區域碼（tracking?area?code，tac）區域劃分過大或過小，影響終端與基站正常通信，需要對原有網絡資源進行優化或者整網重新分配，以優化網絡性能；另一方面加速部署窄帶物聯網（narrow?band?internet?of?things，nb-iot）、5g輕量化（reduced?capability，redcap）等新型網絡，需要在建設初期合理規劃pci、tac等網絡資源。
2、網絡資源優化和規劃管理工作涉及基站數據分析場景，要求對基站按簇分配網絡資源，并且要求基站分簇相對均勻，其中相對均勻是指每個簇包括的基站數量完全相等或者差距在較小的范圍內。
3、現有的基站分簇方法要么直接采用傳統的k均值（k-means）算法，要么改進k-means算法初始參數，受到基站密度因素影響，造成不同簇劃分的基站數量差異較大，分簇不夠均勻。
技術實現思路
1、本申請提供一種基站分簇方法、裝置、設備、介質及產品，解決了現有技術受到基站密度因素影響，造成不同簇劃分的基站數量差異較大，分簇不夠均勻的缺陷。
2、本申請提供一種基站分簇方法，包括：
3、獲取待
4、根據所述基站信息和所述目標分簇數量，基于改進的k均值算法對所述待分簇區域進行基站分簇，得到基站分簇結果；
5、其中，所述改進的k均值算法用于根據所述待分簇區域的沃洛諾伊圖確定所述待分簇區域中兩兩基站之間的最短鄰接路徑距離，根據所述最短鄰接路徑距離進行基站分簇。
6、作為一個實施例，所述根據所述基站信息和所述目標分簇數量，基于改進的k均值算法對所述待分簇區域進行基站分簇，得到基站分簇結果，包括：
7、根據所述基站信息，確定與所述目標分簇數量對應的初始化簇中心位置以及所述沃洛諾伊圖；
8、根據所述沃洛諾伊圖，確定所述待分簇區域中各基站的鄰接關系表；
9、根據所述鄰接關系表對所述待分簇區域中各基站進行廣度優先搜索，確定所述最短鄰接路徑距離；
10、將所述基站信息、所述目標分簇數量、所述初始化簇中心點信息和所述最短鄰接路徑距離作為k均值算法的參數，得到所述改進的k均值算法；或者，基于預先確定的鄰接路徑距離權值對所述最短鄰接路徑距離進行加權處理，得到加權最短鄰接路徑距離，將所述基站信息、所述目標分簇數量、所述初始化簇中心點信息和所述加權最短鄰接路徑距離作為所述k均值算法的參數，得到所述改進的k均值算法；
11、執行所述改進的k均值算法，確定所述待分簇區域的基站分簇結果。
12、作為一個實施例，所述鄰接路徑距離權值的確定步驟，包括：
13、基于廣度優先搜索算法確定任一基站任一鄰接層的鄰接基站數量，根據所述鄰接基站數量確定任一鄰接層的平均鄰接基站數量；
14、將最接近預設的基站數量目標值的所述平均鄰接基站數量對應的鄰接層數作為鄰接層數期望值；
15、根據所述鄰接層數期望值對應的所述鄰接基站數量以及平均鄰接基站數量，確定任一基站對應的鄰接路徑距離權值。
16、作為一個實施例，所述執行所述改進的k均值算法，確定所述待分簇區域的基站分簇結果，包括：
17、遍歷所述待分簇區域中的基站，根據所述鄰接關系表以及所述最短鄰接路徑距離/所述加權最短鄰接路徑距離更新各基站所屬的分簇并對分簇孤立基站進行分簇修正；
18、更新每個分簇的簇中心點信息，判斷更新后的簇中心信息是否符合預設的分簇收斂條件，若符合，對更新后的分簇進行組合以得到所述基站分簇結果，否則，返回執行所述遍歷所述待分簇區域中的基站，直至符合預設的分簇收斂條件或達到預設循環次數。
19、作為一個實施例，若所述改進的k均值算法的參數包括所述加權最短鄰接路徑距離，在所述更新每個分簇的簇中心點信息之前，還包括：
20、確定任一分簇的基站數量；
21、若某一分簇的基站數量大于預設的基站數量目標值，根據基站數量、所述基站數量目標值和預設的控制系數增大簇中心點基站對應的鄰接路徑距離權值；
22、若某一分簇的基站數量小于預設的基站數量目標值，根據基站數量、所述基站數量目標值和預設的控制系數減小簇中心點基站對應的鄰接路徑距離權值。
23、作為一個實施例，所述基站信息包括基站經緯度坐標，對應的根據所述基站信息，確定與所述目標分簇數量對應的初始化簇中心位置，包括：
24、構建記錄集和合并集，將所有所述基站經緯度坐標存入所述記錄集，置空所述合并集；
25、根據所述合并集對所述記錄集中的所述基站經緯度坐標進行循環合并，確定初始化簇中心位置；
26、其中，初始化簇中心的數量與所述目標分簇數量相同，所述合并集用于保存每次合并過程中生成的坐標。
27、本申請還提供一種基站分簇裝置，包括：
28、確定模塊，用于獲取待分簇區域的基站信息，根據所述基站信息確定目標分簇數量；
29、分簇模塊，用于根據所述基站信息和所述目標分簇數量，基于改進的k均值算法對所述待分簇區域進行基站分簇，得到基站分簇結果；
30、其中，所述改進的k均值算法用于根據所述待分簇區域的沃洛諾伊圖確定所述待分簇區域中兩兩基站之間的最短鄰接路徑距離，根據所述最短鄰接路徑距離進行基站分簇。
31、本專利技術還提供一種電子設備，包括存儲器、處理器及存儲在存儲器上并可在處理器上運行的計算機程序，所述處理器執行所述計算機程序時實現如上述任一種所述基站分簇方法。
32、本專利技術還提供一種非暫態計算機可讀存儲介質，其上存儲有計算機程序，該計算機程序被處理器執行時實現如上述任一種所述基站分簇方法。
33、本專利技術還提供一種計算機程序產品，包括計算機程序，所述計算機程序被處理器執行時實現如上述任一種所述基站分簇方法。
34、本申請提供的基站分簇方法、裝置、設備、介質及產品，沃洛諾伊圖屬于空間分割算法，通過沃洛諾伊圖確定所述待分簇區域中兩兩基站之間的最短鄰接路徑距離，利用最短鄰接路徑距離替換傳統k均值算法的歐氏距離進行基站分簇，分簇結果僅受到基站拓撲結構影響，不會受到基站密度的影響，無論基站密度高低，每個簇的中心基站到簇邊緣基站的最短鄰接路徑距離均收斂至相同范圍，從而實現每個簇包含的基站數量在相同范圍，最終實現均勻分簇。
本文檔來自技高網...【技術保護點】
1.一種基站分簇方法，其特征在于，包括：
2.根據權利要求1所述的基站分簇方法，其特征在于，所述根據所述基站信息和所述目標分簇數量，基于改進的K均值算法對所述待分簇區域進行基站分簇，得到基站分簇結果，包括：
3.根據權利要求2所述的基站分簇方法，其特征在于，所述鄰接路徑距離權值的確定步驟，包括：
4.根據權利要求2所述的基站分簇方法，其特征在于，所述執行所述改進的K均值算法，確定所述待分簇區域的基站分簇結果，包括：
5.根據權利要求4所述的基站分簇方法，其特征在于，若所述改進的K均值算法的參數包括所述加權最短鄰接路徑距離，在所述更新每個分簇的簇中心點信息之前，還包括：
6.根據權利要求2-5任一項所述的基站分簇方法，其特征在于，所述基站信息包括基站經緯度坐標，對應的根據所述基站信息，確定與所述目標分簇數量對應的初始化簇中心位置，包括：
7.一種基站分簇裝置，其特征在于，包括：
8.一種電子設備，包括存儲器、處理器及存儲在所述存儲器上并可在所述處理器上運行的計算機程序，其特征在于，所述處理器執行所述
9.一種非暫態計算機可讀存儲介質，其上存儲有計算機程序，其特征在于，所述計算機程序被處理器執行時實現如權利要求1至6任一項所述基站分簇方法。
10.一種計算機程序產品，包括計算機程序，其特征在于，所述計算機程序被處理器執行時實現如權利要求1至6任一項所述基站分簇方法。
...【技術特征摘要】
1.一種基站分簇方法，其特征在于，包括：
2.根據權利要求1所述的基站分簇方法，其特征在于，所述根據所述基站信息和所述目標分簇數量，基于改進的k均值算法對所述待分簇區域進行基站分簇，得到基站分簇結果，包括：
3.根據權利要求2所述的基站分簇方法，其特征在于，所述鄰接路徑距離權值的確定步驟，包括：
4.根據權利要求2所述的基站分簇方法，其特征在于，所述執行所述改進的k均值算法，確定所述待分簇區域的基站分簇結果，包括：
5.根據權利要求4所述的基站分簇方法，其特征在于，若所述改進的k均值算法的參數包括所述加權最短鄰接路徑距離，在所述更新每個分簇的簇中心點信息之前，還包括：
6.根據權利要求2-5任一項所述的基...
【專利技術屬性】
技術研發人員：郭昱煒，唐旭東，崔云龍，呂書林，崔新凱，楊歡，李小萍，任高強，章振，陳旭，程鵬舉，
申請(專利權)人：中國移動通信集團設計院有限公司，
類型：發明
國別省市：
還沒有人留言評論。發表了對其他瀏覽者有用的留言會獲得科技券。