本發(fā)明的實(shí)施例涉及無線通信技術(shù)領(lǐng)域，尤其涉及一種小區(qū)覆蓋范圍的管理方法及裝置。

背景技術(shù)：

3G網(wǎng)絡(luò)中的小區(qū)覆蓋問題包括過覆蓋和弱覆蓋兩種情況。

過覆蓋是指網(wǎng)絡(luò)中存在的覆蓋過大、超遠(yuǎn)的現(xiàn)象。過覆蓋表現(xiàn)為主控扇區(qū)的信號過強(qiáng)，超過本扇區(qū)合理的覆蓋范圍，造成其它小區(qū)的覆蓋范圍內(nèi)無主導(dǎo)頻或越區(qū)信號反客為主成為主控信號，給該扇區(qū)帶來嚴(yán)重的干擾，使得網(wǎng)絡(luò)內(nèi)部干擾分布不均，進(jìn)而造成無線信號雜亂，導(dǎo)致接通性能惡化、通話質(zhì)量差、掉話等問題，影響對用戶的服務(wù)質(zhì)量。

弱覆蓋是指由于天饋或設(shè)備參數(shù)設(shè)置不合理導(dǎo)致覆蓋區(qū)域信號強(qiáng)度不足的現(xiàn)象。弱覆蓋會導(dǎo)致主覆蓋小區(qū)對主控覆蓋范圍內(nèi)的控制力不夠，不能實(shí)現(xiàn)規(guī)劃的覆蓋范圍。

現(xiàn)有技術(shù)中，為了識別存在覆蓋問題的小區(qū)，通常的做法是人為讀取日志(英文：LOG)信息，結(jié)合路測數(shù)據(jù)分析，發(fā)現(xiàn)存在由于較遠(yuǎn)距離小區(qū)過覆蓋或弱覆蓋導(dǎo)致的異常事件，這些異常事件通常是嚴(yán)重影響用戶體驗(yàn)的服務(wù)質(zhì)量問題，比如導(dǎo)頻信道質(zhì)量指標(biāo)Ec/Io差、連續(xù)掉話、數(shù)據(jù)業(yè)務(wù)下載速率低等。

然而，在覆蓋問題已經(jīng)發(fā)生之后才能通過LOG信息發(fā)現(xiàn)存在問題的小區(qū)，而且通常在問題較為嚴(yán)重時(shí)才能夠發(fā)現(xiàn)，導(dǎo)致現(xiàn)有技術(shù)的方案不能不能及早發(fā)現(xiàn)小區(qū)覆蓋問題。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明的實(shí)施例提供一種小區(qū)覆蓋范圍的管理方法，能夠及早發(fā)現(xiàn)小區(qū)覆蓋問題，為小區(qū)優(yōu)化工作提供指導(dǎo)。

為了達(dá)成上述目的，本申請的實(shí)施例采用如下技術(shù)方案：

第一方面，提供一種小區(qū)覆蓋范圍的管理方法，包括：

獲取預(yù)設(shè)范圍內(nèi)小區(qū)的目標(biāo)數(shù)據(jù)，一個(gè)小區(qū)的目標(biāo)數(shù)據(jù)包括：該小區(qū)的位置信息、同頻鄰區(qū)列表，該小區(qū)在預(yù)設(shè)長度的歷史時(shí)間內(nèi)的無線接入承載RAB正常釋放次數(shù)、RAB異常釋放次數(shù)、傳播時(shí)延數(shù)據(jù)，以及該小區(qū)在所述預(yù)設(shè)長度的歷史時(shí)間內(nèi)與所述預(yù)設(shè)范圍內(nèi)各同頻鄰區(qū)間的切換成功次數(shù)；

根據(jù)小區(qū)的目標(biāo)數(shù)據(jù)確定所述預(yù)設(shè)范圍內(nèi)小區(qū)的合理覆蓋范圍、實(shí)際覆蓋范圍以及掉話率；

通過k-means算法將所述預(yù)設(shè)范圍內(nèi)小區(qū)的描述向量劃分為K個(gè)簇；

其中，一個(gè)小區(qū)的描述向量包括該小區(qū)的掉話率和覆蓋比，覆蓋比為該小區(qū)的實(shí)際覆蓋范圍與合理覆蓋范圍的比值；所述K個(gè)簇至少包括正常覆蓋簇、過度覆蓋簇以及弱覆蓋簇。

第二方面，提供一種小區(qū)覆蓋范圍的管理裝置，用于執(zhí)行第一方面所提供的方法。

本發(fā)明的實(shí)施例所提供的小區(qū)覆蓋范圍的管理方法及裝置，通過-means算法對目標(biāo)數(shù)據(jù)進(jìn)行分析，將預(yù)設(shè)范圍內(nèi)小區(qū)的描述向量劃分為K個(gè)簇，K個(gè)簇至少包括正常覆蓋簇、過度覆蓋簇以及弱覆蓋簇，分別用于指示正常覆蓋、過度覆蓋以及弱覆蓋的小區(qū)。

對于一個(gè)小區(qū)，其目標(biāo)數(shù)據(jù)包括兩類信息，一類是小區(qū)的工參數(shù)據(jù)，具體包括該小區(qū)的位置信息、同頻鄰區(qū)列表；另一類是關(guān)于小區(qū)工作狀態(tài)的歷史數(shù)據(jù)，具體包括該小區(qū)在預(yù)設(shè)長度的歷史時(shí)間內(nèi)的RAB正常釋放次數(shù)、RAB異常釋放次數(shù)、傳播時(shí)延數(shù)據(jù)，以及該小區(qū)在所述預(yù)設(shè)長度的歷史時(shí)間內(nèi)與所述預(yù)設(shè)范圍內(nèi)各同頻鄰區(qū)間的切換成功次數(shù)。對于運(yùn)營商來講，目標(biāo)數(shù)據(jù)為已知且實(shí)時(shí)變動的數(shù)據(jù)，通過對這些數(shù)據(jù)做分析，將小區(qū)的描述向量劃分到不同的簇中，用正常覆蓋簇指示正常覆蓋的小區(qū)，用過度覆蓋簇以及弱覆蓋簇指示存在覆蓋問題的小區(qū)。在覆蓋問題導(dǎo)致的異常事件發(fā)生之前，通過本申請的技術(shù)方案即可確定是否存在小區(qū)覆蓋問題。

現(xiàn)有技術(shù)中在異常事件發(fā)生之后發(fā)現(xiàn)覆蓋問題并采取相應(yīng)措施，是一種“事后補(bǔ)救”的解決方式。本申請的實(shí)施例所提供的技術(shù)方案，能夠在異常事件發(fā)生之前發(fā)現(xiàn)覆蓋問題以指導(dǎo)小區(qū)優(yōu)化工作，是一種“事前預(yù)防”的解決方式。

附圖說明

為了更清楚地說明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對實(shí)施例描述中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對于本領(lǐng)域普通技術(shù)人員來講，在不付出創(chuàng)造性勞動的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1為小區(qū)半徑和站間距的說明示意圖；

圖2為本發(fā)明的實(shí)施例所提供的小區(qū)覆蓋范圍的管理方法的流程示意圖；

圖3為本發(fā)明的實(shí)施例中對服務(wù)小區(qū)動態(tài)覆蓋半徑的說明示意圖；

圖4為本發(fā)明的實(shí)施例中將小區(qū)劃分為3個(gè)簇時(shí)的說明示意圖；

圖5為本發(fā)明的實(shí)施例所提供的小區(qū)覆蓋范圍的管理裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有做出創(chuàng)造性勞動前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

本發(fā)明的實(shí)施例提供一種小區(qū)覆蓋范圍的管理方法及裝置，目的在于在覆蓋問題導(dǎo)致的異常事件發(fā)生之前，通過對已有數(shù)據(jù)進(jìn)行分析，確定哪些小區(qū)存在小區(qū)覆蓋問題，從而為小區(qū)優(yōu)化工作提供指導(dǎo)。

本發(fā)明的實(shí)施例所提供的小區(qū)覆蓋范圍的管理方法，可簡要概括為兩部分：

第一部分，小區(qū)分類。通過對預(yù)設(shè)范圍內(nèi)小區(qū)的目標(biāo)數(shù)據(jù)進(jìn)行分析，將小區(qū)分為至少3類：正常覆蓋、過度覆蓋以及弱覆蓋的小區(qū)。

目標(biāo)數(shù)據(jù)可從設(shè)備網(wǎng)管運(yùn)營支撐系統(tǒng)(英文全稱：Operation support system,英文簡稱：OSS)獲取，由于目標(biāo)數(shù)據(jù)實(shí)時(shí)變動，第一部分可以多次執(zhí)行從而實(shí)現(xiàn)對小區(qū)的實(shí)時(shí)分類。

第二部分，小區(qū)優(yōu)化。第二部分為可選，在第一部分基礎(chǔ)上，自動化地對小區(qū)進(jìn)行優(yōu)化。每次執(zhí)行完第一部分之后，均可執(zhí)行第二部分，實(shí)現(xiàn)對小區(qū)的自動、實(shí)時(shí)優(yōu)化。

對本發(fā)明的實(shí)施例中出現(xiàn)的相關(guān)概念，說明如下：

A.經(jīng)緯度距離公式

經(jīng)緯度距離公式用于根據(jù)兩個(gè)點(diǎn)的經(jīng)緯度計(jì)算這兩點(diǎn)之間的距離。結(jié)合圖1所示，用D表示兩點(diǎn)之間的距離，有：

D＝1000*6371.004*ACOS(COS(PI()/2-Lat1*PI()/180)*COS(PI()/2-Lat2*PI()/180)+COS(Lon1*PI()/180-Lon2*PI()/180)*SIN(PI()/2-Lat1*PI()/180)*SIN(PI()/2-Lat2*PI()/180))

其中，D的單位為米。Lat1為A點(diǎn)的緯度，Lat2為B點(diǎn)的緯度，Lon1為A點(diǎn)的經(jīng)度，Lon2為B點(diǎn)的經(jīng)度。

B.傳播時(shí)延

基站設(shè)備自身可通過接收終端在起呼前將發(fā)出的前導(dǎo)碼(英文：preamble)，并根據(jù)基站側(cè)已知的前導(dǎo)碼進(jìn)行傳播時(shí)延的測量，再利用無線信號在自由空間傳播模型計(jì)算出終端及基站之間的距離，并將統(tǒng)計(jì)結(jié)果存放在設(shè)備Counter：pmPropagationDelay中。

以愛立信產(chǎn)品為例：該counter將測量出發(fā)射小區(qū)的覆蓋距離，通過正確的循環(huán)冗余碼校驗(yàn)(英文全稱：Cyclic Redundancy Check,英文簡稱：CRC)從隨機(jī)接入(英文全稱：Random Access Channel,英文簡稱：RACH)信道測量出傳播時(shí)延(英文：propagation delay)，即小區(qū)距離參數(shù)。

不同于peg counter，此counter為pdf counter，即有范圍性質(zhì)的counter。被記錄的值，發(fā)生在某特定的距離范圍內(nèi)([n％,(n+1)％]*CellRange)，此counter就會增加1，共有41個(gè)非等值的數(shù)值范圍如下所示：

pmPropagationDelay[0]：Maximum delay in number of chips，0..2562 chips

pmPropagationDelay[1]：Number of samples in range[0％..1％[

pmPropagationDelay[2]：Number of samples in range[1％..2％[

…

pmPropagationDelay[10]：Number of samples in range[9％..10％[

pmPropagationDelay[11]：Number of samples in range[10％..12％[

pmPropagationDelay[12]：Number of samples in range[12％..14％[

…

pmPropagationDelay[20]：Number of samples in range[28％..30％[

pmPropagationDelay[21]：Number of samples in range[30％..33％[

pmPropagationDelay[22]：Number of samples in range[33％..36％[

…

pmPropagationDelay[30]：Number of samples in range[57％..60％[

pmPropagationDelay[31]：Number of samples in range[60％..64％[

pmPropagationDelay[32]：Number of samples in range[64％..68％[

…

pmPropagationDelay[40]：Number of samples in range[96％..100％[

其中，最大接入范圍(英文：CellRange)為可人工設(shè)定的小區(qū)最大可傳播距離，默認(rèn)設(shè)置值為35000米。網(wǎng)管人員可通過設(shè)置CellRange控制統(tǒng)計(jì)步長，同時(shí)應(yīng)注意，該參數(shù)可控制feature的開啟和關(guān)閉，當(dāng)大于或等于35000時(shí)，feature開啟，否則，feature關(guān)閉。

C.鄰區(qū)列表

鄰區(qū)列表為無線網(wǎng)絡(luò)控制器(英文全稱：Radio Network Controller，英文簡稱：RNC)側(cè)配置的靜態(tài)數(shù)據(jù)，用于指示用戶設(shè)備(英文全稱：User Equipment，英文簡稱：UE)進(jìn)行小區(qū)間切換的靜態(tài)工參。通常一個(gè)小區(qū)的鄰區(qū)分為三類：同頻鄰區(qū)、異頻鄰區(qū)、異系統(tǒng)鄰區(qū)。在本發(fā)明的實(shí)施例中，僅需同頻鄰區(qū)即可。

D.k-means聚類算法

K-means算法是很典型的基于距離的聚類算法，采用距離作為相似性的評價(jià)指標(biāo)，即認(rèn)為兩個(gè)對象的距離越近，其相似度就越大。該算法認(rèn)為簇是由距離相近的對象組成的，因此把得到緊湊且獨(dú)立的簇作為最終目標(biāo)。具體算法如下：

(1)從n個(gè)數(shù)據(jù)對象任意選擇k個(gè)對象作為初始聚類中心；

(2)根據(jù)每個(gè)聚類對象的均值(中心對象)，計(jì)算每個(gè)對象與這些中心對象的距離，并根據(jù)最小距離重新對相應(yīng)對象進(jìn)行劃分；

(3)重新計(jì)算每個(gè)(有變化)聚類的均值(中心對象)；

(4)循環(huán)(2)到(3)直到每個(gè)聚類不再發(fā)生變化為止。

E.E準(zhǔn)則判決

在k-means算法中，第一步中是隨機(jī)的選取任意k個(gè)對象作為初始聚類的中心，初始的代表一個(gè)簇。該算法在每次迭代中對數(shù)據(jù)集中剩余的每個(gè)對象，根據(jù)其與各個(gè)簇中心的距離將每個(gè)對象重新賦給最近的簇。當(dāng)考察完所有數(shù)據(jù)對象后，一次迭代運(yùn)算完成，新的聚類中心被計(jì)算出來。如果在一次迭代前后，E的值沒有發(fā)生變化，說明算法已經(jīng)收斂，這個(gè)就是E準(zhǔn)則作用。

結(jié)合上述說明，以下通過具體實(shí)施例對小區(qū)分類、小區(qū)優(yōu)化的過程做詳細(xì)說明。

實(shí)施例

本發(fā)明的實(shí)施例提供一種小區(qū)覆蓋范圍的管理方法，結(jié)合圖2所示，包括以下步驟：

201、獲取預(yù)設(shè)范圍內(nèi)小區(qū)的目標(biāo)數(shù)據(jù)。

預(yù)設(shè)范圍內(nèi)可以是一個(gè)城市，則預(yù)設(shè)范圍內(nèi)的小區(qū)具體指一個(gè)城市范圍內(nèi)的小區(qū)。預(yù)設(shè)范圍還可以是市內(nèi)的一個(gè)行政區(qū)，或者其它地理意義上的范圍，本實(shí)施例中對于預(yù)設(shè)范圍的具體大小不做限定。

目標(biāo)數(shù)據(jù)可從OSS獲得。針對一個(gè)小區(qū)，該小區(qū)的目標(biāo)數(shù)據(jù)包括：該小區(qū)的位置信息、同頻鄰區(qū)列表，該小區(qū)在預(yù)設(shè)長度的歷史時(shí)間內(nèi)的無線接入承載(英文全稱：Radio Access Bearer,英文簡稱：RAB)正常釋放次數(shù)、RAB異常釋放次數(shù)、傳播時(shí)延數(shù)據(jù)，以及該小區(qū)在預(yù)設(shè)長度的歷史時(shí)間內(nèi)與預(yù)設(shè)范圍內(nèi)各同頻鄰區(qū)間的切換成功次數(shù)。

其中，位置信息具體可以是小區(qū)的靜態(tài)工參數(shù)據(jù)，包括經(jīng)度和緯度信息。

202、根據(jù)小區(qū)的目標(biāo)數(shù)據(jù)確定預(yù)設(shè)范圍內(nèi)小區(qū)的合理覆蓋范圍、實(shí)際覆蓋范圍以及掉話率；

結(jié)合圖1，小區(qū)的覆蓋范圍具體通過小區(qū)的半徑d表示。小區(qū)半徑具體可以指后文出現(xiàn)的靜態(tài)覆蓋半徑、動態(tài)覆蓋半徑、合理覆蓋半徑以及實(shí)際覆蓋半徑其中任一，分別用于指示小區(qū)的靜態(tài)覆蓋范圍、動態(tài)覆蓋范圍、合理覆蓋范圍以及實(shí)際覆蓋范圍。

本實(shí)施例中，首先根據(jù)小區(qū)的目標(biāo)數(shù)據(jù)計(jì)算得到小區(qū)的靜態(tài)覆蓋半徑以及動態(tài)覆蓋半徑，然后根據(jù)小區(qū)的靜態(tài)覆蓋半徑以及動態(tài)覆蓋半徑計(jì)算得到小區(qū)的合理覆蓋半徑，小區(qū)的合理覆蓋半徑用于指示小區(qū)的合理覆蓋范圍。具體計(jì)算過程會說明如下：

靜態(tài)覆蓋半徑

根據(jù)第一公式計(jì)算得到小區(qū)的靜態(tài)覆蓋半徑，第一公式為：

其中，d_n1為小區(qū)的靜態(tài)覆蓋半徑，R_nq為小區(qū)n與第q個(gè)同頻鄰區(qū)間的靜態(tài)間距，q為小區(qū)n的同頻鄰區(qū)個(gè)數(shù)。

動態(tài)覆蓋半徑

圖3為根據(jù)鄰區(qū)間的靜態(tài)間距以及與鄰區(qū)間切換成功次數(shù)確定服務(wù)小區(qū)動態(tài)覆蓋半徑的說明示意圖。本實(shí)施例中根據(jù)第二公式計(jì)算得到小區(qū)的動態(tài)覆蓋半徑，第二公式為：

其中，d_n2為小區(qū)的動態(tài)覆蓋半徑，R_nq為小區(qū)n與第q個(gè)同頻鄰區(qū)間的靜態(tài)間距，N_nq為小區(qū)n與第q個(gè)同頻鄰區(qū)間的切換成功次數(shù)，q為小區(qū)n的同頻鄰區(qū)個(gè)數(shù)。

合理覆蓋半徑

根據(jù)第三公式計(jì)算得到小區(qū)的動態(tài)覆蓋半徑，第三公式為：

d_n＝(α*d_n1+β*d_n2)/(α+β)

其中，d_n為小區(qū)的合理覆蓋半徑，d_n1為小區(qū)的靜態(tài)覆蓋半徑，d_n2為小區(qū)的動態(tài)覆蓋半徑，α、β分別為靜態(tài)覆蓋半徑和動態(tài)覆蓋半徑的加權(quán)因子，且α+β＝1。

實(shí)際覆蓋半徑

根據(jù)第四公式計(jì)算得到小區(qū)的實(shí)際覆蓋半徑，實(shí)際覆蓋半徑用于指示實(shí)際覆蓋范圍，第四公式為：

其中，r_n為小區(qū)的實(shí)際覆蓋半徑，N_i是傳播時(shí)延數(shù)據(jù)PD[i]的記錄數(shù)據(jù)，CellRange為系統(tǒng)配置的最大覆蓋距離。

小區(qū)的掉話率

為了更加貼近用戶感知，本實(shí)施例在數(shù)據(jù)分析過程中引入業(yè)務(wù)的性能指標(biāo)，而掉話率是可以直觀反映用戶的業(yè)務(wù)感知，同時(shí)掉話率高通常也是由于網(wǎng)絡(luò)覆蓋的原因造成的。以CDR表示小區(qū)掉話率，有：

CDR＝RAB異常釋放次數(shù)/(RAB異常釋放次數(shù)+RAB正常釋放次數(shù))*100％

203、通過k-means算法將預(yù)設(shè)范圍內(nèi)小區(qū)的描述向量劃分為K個(gè)簇；

一個(gè)小區(qū)的描述向量包括該小區(qū)的掉話率和覆蓋比，覆蓋比為該小區(qū)的實(shí)際覆蓋范圍與合理覆蓋范圍的比值；

k-means類聚算法在初始化時(shí)，需要確定類聚簇的個(gè)數(shù)K，每個(gè)類聚簇的中心點(diǎn)C_k。K個(gè)簇至少包括正常覆蓋簇、過度覆蓋簇以及弱覆蓋簇。

本實(shí)施例中，結(jié)合圖4所示，將簇的數(shù)量K初始化為3，分別對應(yīng)正常覆蓋簇、過度覆蓋簇以及弱覆蓋簇，確定每個(gè)簇的中心點(diǎn)。這3個(gè)簇的中心點(diǎn)根據(jù)第五公式確定，第五公式為：

其中，為預(yù)設(shè)范圍內(nèi)小區(qū)的平均過覆蓋率，為預(yù)設(shè)范圍內(nèi)小區(qū)的平均掉話率，P為自優(yōu)化效率系數(shù)，C₁簇代表過度覆蓋簇，C₂簇代表正常覆蓋簇，C₃簇代表弱覆蓋簇。

確定各簇的中心點(diǎn)后，根據(jù)小區(qū)的描述向量以及簇的中心點(diǎn)，計(jì)算小區(qū)與K個(gè)簇中心點(diǎn)的距離，將預(yù)設(shè)范圍內(nèi)的全部小區(qū)劃分到距離簇中心點(diǎn)最近的簇中。

具體的，輪詢預(yù)設(shè)范圍內(nèi)全網(wǎng)小區(qū)與C₁、C₂、C₃的距離，小區(qū)與簇C_k的距離計(jì)算如下：

計(jì)算得到一個(gè)小區(qū)與C₁、C₂、C₃的距離之后，將該小區(qū)劃分到距離簇中心點(diǎn)最近的簇中。例如，如果該小區(qū)與C₁中心點(diǎn)的距離，小于該小區(qū)與C₂中心點(diǎn)的距離，且小于該小區(qū)與C₃中心點(diǎn)的距離，那么將該小區(qū)劃分到C₁簇中。

204、根據(jù)劃分結(jié)果優(yōu)化小區(qū)的天饋下傾角。

K個(gè)簇包括正常覆蓋簇、過度覆蓋簇以及弱覆蓋簇。劃分到正常覆蓋簇中的小區(qū)無需優(yōu)化。劃分到過度覆蓋簇或者弱覆蓋簇中的小區(qū)可進(jìn)行優(yōu)化?？蛇x的，本實(shí)施例中簇的數(shù)量K包括但不限于3，K的取值可以大于3，例如將過度覆蓋簇進(jìn)一步細(xì)分為輕度過度覆蓋簇和重度過度覆蓋簇，并選擇重度過度覆蓋簇中的全部或者部分小區(qū)進(jìn)行優(yōu)化。

對于需要優(yōu)化的小區(qū)，可對小區(qū)天饋下傾角進(jìn)行調(diào)整，本實(shí)施例中對具體調(diào)整方式不做限定。示例性地，根據(jù)第六公式調(diào)整正常覆蓋簇、過度覆蓋簇以及弱覆蓋簇中的小區(qū)天饋下傾角，第六公式為：

其中，θ_t+1為調(diào)整后的天饋下傾角，θ_t為調(diào)整前的天饋下傾角，ε+ω＝1，M_n為預(yù)設(shè)范圍內(nèi)的n個(gè)小區(qū)的描述向量，C₁簇代表過度覆蓋簇，C₂簇代表正常覆蓋簇，C₃簇代表弱覆蓋簇。

205、循環(huán)劃分和優(yōu)化小區(qū)。

若正常覆蓋簇、過度覆蓋簇或者弱覆蓋簇中的小區(qū)天饋下傾角改變，則可對預(yù)設(shè)范圍內(nèi)小區(qū)重新做劃分。例如定期做劃分，或者設(shè)置一定觸發(fā)條件，當(dāng)條件滿足時(shí)就進(jìn)行劃分。每次劃分之后，均可根據(jù)劃分結(jié)果進(jìn)行優(yōu)化。

在一種具體的實(shí)施方式中，在小區(qū)天饋下傾角調(diào)整完成之后，判斷K個(gè)簇中是否有至少一個(gè)簇的中心點(diǎn)發(fā)生變化，若是，則通過k-means算法重新將預(yù)設(shè)范圍內(nèi)小區(qū)的描述向量劃分到K個(gè)簇中。然后根據(jù)劃分結(jié)果進(jìn)行優(yōu)化。

優(yōu)化之后重新判斷是否有至少一個(gè)簇的中心點(diǎn)發(fā)生變化，若是，則重新劃分。循環(huán)執(zhí)行直到各簇的中心點(diǎn)不再變化。

本發(fā)明的實(shí)施例所提供的小區(qū)覆蓋范圍的管理方法及裝置，通過-means算法對目標(biāo)數(shù)據(jù)進(jìn)行分析，將預(yù)設(shè)范圍內(nèi)小區(qū)的描述向量劃分為K個(gè)簇，K個(gè)簇至少包括正常覆蓋簇、過度覆蓋簇以及弱覆蓋簇，分別用于指示正常覆蓋、過度覆蓋以及弱覆蓋的小區(qū)。在覆蓋問題導(dǎo)致的異常事件發(fā)生之前，通過本申請的技術(shù)方案即可確定是否存在小區(qū)覆蓋問題，達(dá)到事前預(yù)防異常事件的目的。

本發(fā)明的實(shí)施例還提供一種小區(qū)覆蓋范圍的管理裝置。用于執(zhí)行上述實(shí)施例中所描述的小區(qū)覆蓋范圍的管理方法。

管理裝置可以作為一臺獨(dú)立的計(jì)算機(jī)設(shè)備，從OSS獲取目標(biāo)數(shù)據(jù)，并對數(shù)據(jù)做處理后輸出對小區(qū)的劃分結(jié)果，以及輸出對小區(qū)進(jìn)行優(yōu)化的建議方案。進(jìn)一步地，該計(jì)算機(jī)設(shè)備還可以作為小區(qū)天饋下傾角的控制器，在小區(qū)劃分完成之后，按照預(yù)設(shè)的天饋下傾角控制函數(shù)(例如第六公式)對天饋下傾角做自動化調(diào)整。

管理裝置開可以直接集成在OSS中，通過接口電路與OSS以及基站連接，從OSS獲取的目標(biāo)數(shù)據(jù)，在完成小區(qū)劃分后向基站下發(fā)指令，指示小區(qū)調(diào)整天饋下傾角。

管理裝置可以包括處理器和存儲器，用于執(zhí)行本發(fā)明方案的程序代碼保存在存儲器中，并由處理器來控制執(zhí)行。

存儲器可以包括易失性存儲器(英文全稱：volatile memory)，例如隨機(jī)存取存儲器(英文全稱：random-access memory，英文簡稱：RAM)。存儲器也可以包括非易失性存儲器(英文全稱：non-volatile memory)，例如只讀存儲器(英文全稱：read-only memory，英文簡稱：ROM)，快閃存儲器(英文全稱：flash memory)，硬盤(英文全稱：hard disk drive，英文簡稱：HDD)或固態(tài)硬盤(英文全稱：solid-state drive，英文簡稱：SSD)。存儲器還可以包括上述種類的存儲器的組合。

處理器可以是中央處理器(全稱：Central Processing Unit，簡稱：CPU)，或者CPU和硬件芯片的組合。上述硬件芯片可以是網(wǎng)絡(luò)處理器(英文全稱：network processor，英文簡稱：NP)，專用集成電路(英文全稱：application-specific integrated circuit，英文簡稱：ASIC)，可編程邏輯器件(英文全稱：programmable logic device，英文簡稱：PLD)或其任意組合。上述PLD可以是復(fù)雜可編程邏輯器件(英文全稱：complex programmable logic device，英文簡稱：CPLD)，現(xiàn)場可編程邏輯門陣列(英文全稱：field-programmable gate array，英文簡稱：FPGA)，通用陣列邏輯(英文全稱：generic array logic,英文簡稱：GAL)或其任意組合。

結(jié)合圖5所示，在一種具體的實(shí)施方式中，管理裝置包括：

數(shù)據(jù)獲取單元501，用于獲取預(yù)設(shè)范圍內(nèi)小區(qū)的目標(biāo)數(shù)據(jù)，一個(gè)小區(qū)的目標(biāo)數(shù)據(jù)包括：該小區(qū)的位置信息、同頻鄰區(qū)列表，該小區(qū)在預(yù)設(shè)長度的歷史時(shí)間內(nèi)的無線接入承載RAB正常釋放次數(shù)、RAB異常釋放次數(shù)、傳播時(shí)延數(shù)據(jù)，以及該小區(qū)在預(yù)設(shè)長度的歷史時(shí)間內(nèi)與預(yù)設(shè)范圍內(nèi)各同頻鄰區(qū)間的切換成功次數(shù)；

數(shù)據(jù)處理單元502，用于根據(jù)數(shù)據(jù)獲取單元501獲取的小區(qū)的目標(biāo)數(shù)據(jù)確定預(yù)設(shè)范圍內(nèi)小區(qū)的合理覆蓋范圍、實(shí)際覆蓋范圍以及掉話率；

算法執(zhí)行單元503，還用于通過k-means算法將預(yù)設(shè)范圍內(nèi)小區(qū)的描述向量劃分為K個(gè)簇；

其中，一個(gè)小區(qū)的描述向量包括該小區(qū)的掉話率和覆蓋比，覆蓋比為該小區(qū)的實(shí)際覆蓋范圍與合理覆蓋范圍的比值；K個(gè)簇至少包括正常覆蓋簇、過度覆蓋簇以及弱覆蓋簇。

可選的，數(shù)據(jù)處理單元502，具體用于根據(jù)小區(qū)的目標(biāo)數(shù)據(jù)計(jì)算得到小區(qū)的靜態(tài)覆蓋半徑以及動態(tài)覆蓋半徑；根據(jù)小區(qū)的靜態(tài)覆蓋半徑以及動態(tài)覆蓋半徑計(jì)算得到小區(qū)的合理覆蓋半徑，小區(qū)的合理覆蓋半徑用于指示小區(qū)的合理覆蓋范圍。

可選的，數(shù)據(jù)處理單元502，用于根據(jù)第一公式計(jì)算得到小區(qū)的靜態(tài)覆蓋半徑，第一公式為：

其中，d_n1為小區(qū)的靜態(tài)覆蓋半徑，R_nq為小區(qū)n與第q個(gè)同頻鄰區(qū)間的靜態(tài)間距，q為小區(qū)n的同頻鄰區(qū)個(gè)數(shù)。

可選的，數(shù)據(jù)處理單元502，具體用于根據(jù)第二公式計(jì)算得到小區(qū)的動態(tài)覆蓋半徑，第二公式為：

其中，d_n2為小區(qū)的動態(tài)覆蓋半徑，R_nq為小區(qū)n與第q個(gè)同頻鄰區(qū)間的靜態(tài)間距，N_nq為小區(qū)n與第q個(gè)同頻鄰區(qū)間的切換成功次數(shù)，q為小區(qū)n的同頻鄰區(qū)個(gè)數(shù)。

可選的，數(shù)據(jù)處理單元502，具體用于根據(jù)第三公式計(jì)算得到小區(qū)的動態(tài)覆蓋半徑，第三公式為：

d_n＝(α*d_n1+β*d_n2)/(α+β)；

其中，d_n為小區(qū)的合理覆蓋半徑，d_n1為小區(qū)的靜態(tài)覆蓋半徑，d_n2為小區(qū)的動態(tài)覆蓋半徑，α、β分別為靜態(tài)覆蓋半徑和動態(tài)覆蓋半徑的加權(quán)因子，且α+β＝1。

可選的，數(shù)據(jù)處理單元502，具體用于根據(jù)第四公式計(jì)算得到小區(qū)的實(shí)際覆蓋半徑，實(shí)際覆蓋半徑用于指示實(shí)際覆蓋范圍，第四公式為：

其中，r_n為小區(qū)的實(shí)際覆蓋半徑，N_i是傳播時(shí)延數(shù)據(jù)PD[i]的記錄數(shù)據(jù)，CellRange為系統(tǒng)配置的最大覆蓋距離。

可選的，算法執(zhí)行單元503，用于將簇的數(shù)量K初始化為3，分別對應(yīng)正常覆蓋簇、過度覆蓋簇以及弱覆蓋簇，確定每個(gè)簇的中心點(diǎn)；根據(jù)小區(qū)的描述向量以及簇的中心點(diǎn)，計(jì)算小區(qū)與K個(gè)簇中心點(diǎn)的距離，將預(yù)設(shè)范圍內(nèi)的全部小區(qū)劃分到距離簇中心點(diǎn)最近的簇中。

可選的，算法執(zhí)行單元503，具體用于根據(jù)第五公式確定K個(gè)簇中每個(gè)簇的中心點(diǎn)，K＝3，第五公式為：

其中，為預(yù)設(shè)范圍內(nèi)小區(qū)的平均過覆蓋率，為預(yù)設(shè)范圍內(nèi)小區(qū)的平均掉話率，P為自優(yōu)化效率系數(shù)，C₁簇代表過度覆蓋簇，C₂簇代表正常覆蓋簇，C₃簇代表弱覆蓋簇。

可選的，若正常覆蓋簇、過度覆蓋簇或者弱覆蓋簇中的小區(qū)天饋下傾角改變，算法執(zhí)行單元503，還用于在小區(qū)天饋下傾角調(diào)整完成之后，判斷K個(gè)簇中是否有至少一個(gè)簇的中心點(diǎn)發(fā)生變化；若是，則通過k-means算法重新將預(yù)設(shè)范圍內(nèi)小區(qū)的描述向量劃分到K個(gè)簇中。

可選的，管理裝置還包括優(yōu)化控制單元504，用于根據(jù)第六公式調(diào)整正常覆蓋簇、過度覆蓋簇以及弱覆蓋簇中的小區(qū)天饋下傾角，第六公式為：

其中，θ_t+1為調(diào)整后的天饋下傾角，θ_t為調(diào)整前的天饋下傾角，ε+ω＝1，M_n為預(yù)設(shè)范圍內(nèi)的n個(gè)小區(qū)的描述向量，C₁簇代表過度覆蓋簇，C₂簇代表正常覆蓋簇，C₃簇代表弱覆蓋簇。

本發(fā)明的實(shí)施例所提供的小區(qū)覆蓋范圍的管理方法及裝置，通過-means算法對目標(biāo)數(shù)據(jù)進(jìn)行分析，將預(yù)設(shè)范圍內(nèi)小區(qū)的描述向量劃分為K個(gè)簇，K個(gè)簇至少包括正常覆蓋簇、過度覆蓋簇以及弱覆蓋簇，分別用于指示正常覆蓋、過度覆蓋以及弱覆蓋的小區(qū)。

對于一個(gè)小區(qū)，其目標(biāo)數(shù)據(jù)包括兩類信息，一類是小區(qū)的工參數(shù)據(jù)，具體包括該小區(qū)的位置信息、同頻鄰區(qū)列表；另一類是關(guān)于小區(qū)工作狀態(tài)的歷史數(shù)據(jù)，具體包括該小區(qū)在預(yù)設(shè)長度的歷史時(shí)間內(nèi)的RAB正常釋放次數(shù)、RAB異常釋放次數(shù)、傳播時(shí)延數(shù)據(jù)，以及該小區(qū)在預(yù)設(shè)長度的歷史時(shí)間內(nèi)與預(yù)設(shè)范圍內(nèi)各同頻鄰區(qū)間的切換成功次數(shù)。對于運(yùn)營商來講，目標(biāo)數(shù)據(jù)為已知且實(shí)時(shí)變動的數(shù)據(jù)，通過對這些數(shù)據(jù)做分析，將小區(qū)的描述向量劃分到不同的簇中，用正常覆蓋簇指示正常覆蓋的小區(qū)，用過度覆蓋簇以及弱覆蓋簇指示存才覆蓋問題的小區(qū)。在覆蓋問題導(dǎo)致的異常事件發(fā)生之前，通過本申請的技術(shù)方案即可確定是否存在小區(qū)覆蓋問題。

現(xiàn)有技術(shù)中在異常事件發(fā)生之后發(fā)現(xiàn)覆蓋問題并采取相應(yīng)措施，是一種“事后補(bǔ)救”的解決方式。本申請的實(shí)施例所提供的技術(shù)方案，能夠在異常事件發(fā)生之前發(fā)現(xiàn)覆蓋問題以指導(dǎo)小區(qū)優(yōu)化工作，是一種“事前預(yù)防”的解決方式。

以上，僅為本發(fā)明的具體實(shí)施方式，但本發(fā)明的保護(hù)范圍并不局限于此，任何熟悉本技術(shù)領(lǐng)域的技術(shù)人員在本發(fā)明揭露的技術(shù)范圍內(nèi)，可輕易想到變化或替換，都應(yīng)涵蓋在本發(fā)明的保護(hù)范圍之內(nèi)。因此，本發(fā)明的保護(hù)范圍應(yīng)以權(quán)利要求的保護(hù)范圍為準(zhǔn)。