專利名稱：網(wǎng)絡(luò)拓撲規(guī)劃方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及移動通信技術(shù)領(lǐng)域，尤其涉及一種網(wǎng)絡(luò)拓撲規(guī)劃方法及裝置。
背景技術(shù)：
網(wǎng)絡(luò)拓撲規(guī)劃是一種以優(yōu)化拓撲網(wǎng)元邊界、平衡網(wǎng)絡(luò)負荷、降低網(wǎng)絡(luò)信令等為目標的技術(shù)，現(xiàn)有的網(wǎng)絡(luò)拓撲規(guī)劃主要是通過手工規(guī)劃或者半手工規(guī)劃的方式實現(xiàn)。手工規(guī)劃或者半手工規(guī)劃的方式主要是依賴于規(guī)劃人員的人工計算和分析，并采用類似Map^fo 的輔助工具平臺，通過規(guī)劃人員的不斷嘗試來進行規(guī)劃。例如，現(xiàn)有技術(shù)中，若要對一個移動交換中心(MSC，Mobile Switching Center)區(qū)域內(nèi)的基站控制器(BSC，Base Station Center)所轄范圍進行重新劃分，使得各個BSC所在區(qū)域的載頻(TRX)數(shù)量之間盡量達到均衡，則需要進行以下幾個步驟步驟一利用前述輔助工具平臺Maplnfo，按照基站的經(jīng)緯度坐標，在地圖上描繪各基站所在位置。如

圖1所示即為Maphf0所描繪的基站所在位置的示意圖。圖中的黑色圓形點即表示各基站，曲線表示地圖上的道路。在實際應用中，基站數(shù)量往往非常龐大，本文中為了便于描述，僅畫出了少量的基站作為示意。步驟二規(guī)劃人員手動分別勾勒包含多個基站在內(nèi)的多個多邊形，并以任一多邊形包含的多個基站作為相應的一個BSC所控制的基站。其中，該包含多個基站在內(nèi)的一個多邊形區(qū)域可稱為BSC的一個待規(guī)劃區(qū)域。勾勒出的多個多邊形的示意圖請參照圖2，為了便于描述，圖2中省去了地圖上的道路，以免與多邊形的邊相混淆。步驟三利用Maphfo的SQL查詢，分別確定每個多邊形所包含的基站的TRX總數(shù)，得到如下所示的表1 表1
權(quán)利要求
1.一種網(wǎng)絡(luò)拓撲規(guī)劃方法，其特征在于，針對待分配規(guī)劃區(qū)域的各拓撲網(wǎng)元，分別執(zhí)行下述步驟選取未加入確定規(guī)劃區(qū)域的一個基站覆蓋多邊形；比較選取的該基站覆蓋多邊形的指定資源的容量與預設(shè)容量范圍；在比較結(jié)果為選取的該基站覆蓋多邊形的所述容量處于預設(shè)容量范圍時，將該基站覆蓋多邊形確定為該拓撲網(wǎng)元的確定規(guī)劃區(qū)域，而在比較結(jié)果為選取的該基站覆蓋多邊形的所述容量小于預設(shè)容量范圍下限時，將該基站覆蓋多邊形作為第一待規(guī)劃區(qū)域，并循環(huán)執(zhí)行下述步驟，直至執(zhí)行下述步驟生成的第二待規(guī)劃區(qū)域的指定資源的容量處于預設(shè)容量范圍時，將生成的第二待規(guī)劃區(qū)域確定為該拓撲網(wǎng)元的確定規(guī)劃區(qū)域從第一待規(guī)劃區(qū)域的相鄰基站覆蓋多邊形中選取第一基站覆蓋多邊形加入到第一待規(guī)劃區(qū)域中，生成第二待規(guī)劃區(qū)域，其中，生成的第二待規(guī)劃區(qū)域滿足相對于從所述相鄰基站覆蓋多邊形中選取第一基站覆蓋多邊形外的其他基站覆蓋多邊形加入到第一待規(guī)劃區(qū)域得到的第三待規(guī)劃區(qū)域與網(wǎng)絡(luò)拓撲中未加入第三待規(guī)劃區(qū)域的所有基站覆蓋多邊形構(gòu)成的待規(guī)劃區(qū)域之間的關(guān)聯(lián)度，第二待規(guī)劃區(qū)域與網(wǎng)絡(luò)拓撲中未加入第二待規(guī)劃區(qū)域的所有基站覆蓋多邊形構(gòu)成的待規(guī)劃區(qū)域之間的關(guān)聯(lián)度最小；并將第二待規(guī)劃區(qū)域確定為第一待規(guī)劃區(qū)域。
2.如權(quán)利要求1所述的方法，其特征在于，直至生成的第二待規(guī)劃區(qū)域的指定資源的容量處于預設(shè)容量范圍時，將生成的第二待規(guī)劃區(qū)域確定為該拓撲網(wǎng)元的確定規(guī)劃區(qū)域， 具體包括判斷生成的第二待規(guī)劃區(qū)域的指定資源的容量是否達到所述預設(shè)容量范圍上限；在判斷結(jié)果為否時，按照生成的第二待規(guī)劃區(qū)域的指定資源的容量與選取的基站覆蓋多邊形的指定資源的容量之和不大于所述預設(shè)容量范圍上限、且選取的基站覆蓋多邊形與生成的第二待規(guī)劃區(qū)域共同構(gòu)成的區(qū)域為連續(xù)覆蓋區(qū)域的選取規(guī)則，從未加入生成的第二待規(guī)劃區(qū)域的基站覆蓋多邊形中，選取基站覆蓋多邊形加入到生成的第二待規(guī)劃區(qū)域后作為該拓撲網(wǎng)元的確定規(guī)劃區(qū)域。
3.如權(quán)利要求2所述的方法，其特征在于，從未加入生成的第二待規(guī)劃區(qū)域的基站覆蓋多邊形中，選取基站覆蓋多邊形加入到生成的第二待規(guī)劃區(qū)域后作為該拓撲網(wǎng)元的確定規(guī)劃區(qū)域，具體包括從未加入生成的第二待規(guī)劃區(qū)域的基站覆蓋多邊形中，選取第二基站覆蓋多邊形加入到生成的第二待規(guī)劃區(qū)域，生成第四待規(guī)劃區(qū)域，其中，生成的第四待規(guī)劃區(qū)域滿足相對于從未加入生成的第二待規(guī)劃區(qū)域的基站覆蓋多邊形中選取第二基站覆蓋多邊形外的其他基站覆蓋多邊形加入到生成的第二待規(guī)劃區(qū)域得到的第五待規(guī)劃區(qū)域與網(wǎng)絡(luò)拓撲中未加入第五待規(guī)劃區(qū)域的所有基站覆蓋多邊形構(gòu)成的待規(guī)劃區(qū)域之間的關(guān)聯(lián)度，第四待規(guī)劃區(qū)域與網(wǎng)絡(luò)拓撲中未加入第四待規(guī)劃區(qū)域的所有基站覆蓋多邊形構(gòu)成的待規(guī)劃區(qū)域之間的關(guān)聯(lián)度最?。徊⒌谒拇?guī)劃區(qū)域確定為該拓撲網(wǎng)元的確定規(guī)劃區(qū)域。
4.如權(quán)利要求2所述的方法，其特征在于，從未加入生成的第二待規(guī)劃區(qū)域的基站覆蓋多邊形中，選取基站覆蓋多邊形加入到生成的第二待規(guī)劃區(qū)域作為該拓撲網(wǎng)元的確定規(guī)劃區(qū)域，具體包括按照生成的第二待規(guī)劃區(qū)域的其他指定資源的容量與選取的基站覆蓋多邊形相應的其他指定資源的容量之和不大于預設(shè)的其他指定資源的容量范圍上限的選取規(guī)則，從未加入生成的第二待規(guī)劃區(qū)域的相鄰基站覆蓋多邊形中，選取基站覆蓋多邊形加入到生成的第二待規(guī)劃區(qū)域后作為該拓撲網(wǎng)元的確定規(guī)劃區(qū)域。
5.如權(quán)利要求4所述的方法，其特征在于，從未加入生成的第二待規(guī)劃區(qū)域的相鄰基站覆蓋多邊形中，選取基站覆蓋多邊形加入到生成的第二待規(guī)劃區(qū)域作為該拓撲網(wǎng)元的確定規(guī)劃區(qū)域，具體包括從未加入生成的第二待規(guī)劃區(qū)域的基站覆蓋多邊形中，選取第二基站覆蓋多邊形加入到生成的第二待規(guī)劃區(qū)域，生成第四待規(guī)劃區(qū)域，其中，生成的第四待規(guī)劃區(qū)域滿足相對于從未加入生成的第二待規(guī)劃區(qū)域的基站覆蓋多邊形中選取第二基站覆蓋多邊形外的其他基站覆蓋多邊形加入到生成的第二待規(guī)劃區(qū)域得到的第五待規(guī)劃區(qū)域與網(wǎng)絡(luò)拓撲中未加入第五待規(guī)劃區(qū)域的所有基站覆蓋多邊形構(gòu)成的待規(guī)劃區(qū)域之間的關(guān)聯(lián)度，第四待規(guī)劃區(qū)域與網(wǎng)絡(luò)拓撲中未加入第四待規(guī)劃區(qū)域的所有基站覆蓋多邊形構(gòu)成的待規(guī)劃區(qū)域之間的關(guān)聯(lián)度最小；并將第四待規(guī)劃區(qū)域確定為該拓撲網(wǎng)元的確定規(guī)劃區(qū)域。
6.如權(quán)利要求1 5任一所述的方法，其特征在于，從第一待規(guī)劃區(qū)域的相鄰基站覆蓋多邊形中選取基站覆蓋多邊形加入到第一待規(guī)劃區(qū)域中，生成第二待規(guī)劃區(qū)域，具體為從第一待規(guī)劃區(qū)域的相鄰基站覆蓋多邊形中，選取一個基站覆蓋多邊形加入到第一待規(guī)劃區(qū)域中，生成第二待規(guī)劃區(qū)域。
7.如權(quán)利要求1 5任一所述的方法，其特征在于，根據(jù)待規(guī)劃區(qū)域的關(guān)系矩陣，確定所述關(guān)聯(lián)度。
8.—種網(wǎng)絡(luò)拓撲規(guī)劃裝置，其特征在于，包括選取單元，用于針對待分配規(guī)劃區(qū)域中的各拓撲網(wǎng)元中的任一拓撲網(wǎng)元，選取未加入到確定規(guī)劃區(qū)域的一個基站覆蓋多邊形；比較單元，用于比較選取單元選取的該基站覆蓋多邊形的指定資源的容量與預設(shè)容量范圍；第一分配單元，用于在比較單元比較出該基站覆蓋多邊形的指定資源的容量處于預設(shè)容量范圍時，將選取單元選取的該基站覆蓋多邊形確定為該拓撲網(wǎng)元的確定規(guī)劃區(qū)域；確定單元，用于在比較單元比較出該基站覆蓋多邊形的指定資源的容量小于預設(shè)容量范圍下限時，將選取單元選取的該基站覆蓋多邊形作為第一待規(guī)劃區(qū)域；第二分配單元，用于針對確定單元確定的第一待規(guī)劃區(qū)域循環(huán)執(zhí)行下述步驟，直至執(zhí)行下述步驟生成的第二待規(guī)劃區(qū)域的指定資源的容量處于預設(shè)容量范圍時，將生成的第二待規(guī)劃區(qū)域確定為該拓撲網(wǎng)元的確定規(guī)劃區(qū)域從第一待規(guī)劃區(qū)域的相鄰基站覆蓋多邊形中選取第一基站覆蓋多邊形加入到第一待規(guī)劃區(qū)域中，生成第二待規(guī)劃區(qū)域，其中，生成的第二待規(guī)劃區(qū)域滿足相對于從所述相鄰基站覆蓋多邊形中選取第一基站覆蓋多邊形外的其他基站覆蓋多邊形加入到第一待規(guī)劃區(qū)域得到的第三待規(guī)劃區(qū)域與網(wǎng)絡(luò)拓撲中未加入第三待規(guī)劃區(qū)域的所有基站覆蓋多邊形構(gòu)成的待規(guī)劃區(qū)域之間的關(guān)聯(lián)度，第二待規(guī)劃區(qū)域與網(wǎng)絡(luò)拓撲中未加入第二待規(guī)劃區(qū)域的所有基站覆蓋多邊形構(gòu)成的待規(guī)劃區(qū)域之間的關(guān)聯(lián)度最小基站覆蓋多邊形基站覆蓋多邊形基站覆蓋多邊形基站覆蓋多邊形；并將第二待規(guī)劃區(qū)域確定為第一待規(guī)劃區(qū)域。
9.如權(quán)利要求8所述的裝置，其特征在于，所述第二分配單元具體用于在生成的第二待規(guī)劃區(qū)域的指定資源的容量處于預設(shè)容量范圍時，判斷生成的第二待規(guī)劃區(qū)域的指定資源的容量是否達到所述預設(shè)容量范圍上限；在判斷結(jié)果為否時，按照生成的第二待規(guī)劃區(qū)域的指定資源的容量與選取的基站覆蓋多邊形的指定資源的容量之和不大于所述預設(shè)容量范圍上限、且選取的基站覆蓋多邊形與生成的第二待規(guī)劃區(qū)域共同構(gòu)成的區(qū)域為連續(xù)覆蓋區(qū)域的選取規(guī)則，從未加入生成的第二待規(guī)劃區(qū)域的基站覆蓋多邊形中，選取基站覆蓋多邊形加入到生成的第二待規(guī)劃區(qū)域后作為該拓撲網(wǎng)元的確定規(guī)劃區(qū)域。
10.如權(quán)利要求9所述的裝置，其特征在于，所述第二分配單元從未加入生成的第二待規(guī)劃區(qū)域的基站覆蓋多邊形中，選取基站覆蓋多邊形加入到生成的第二待規(guī)劃區(qū)域后作為該拓撲網(wǎng)元的確定規(guī)劃區(qū)域，具體為所述第二分配單元從未加入生成的第二待規(guī)劃區(qū)域的基站覆蓋多邊形中，選取第二基站覆蓋多邊形加入到生成的第二待規(guī)劃區(qū)域，生成第四待規(guī)劃區(qū)域，其中，生成的第四待規(guī)劃區(qū)域滿足相對于從未加入生成的第二待規(guī)劃區(qū)域的基站覆蓋多邊形中選取第二基站覆蓋多邊形外的其他基站覆蓋多邊形加入到生成的第二待規(guī)劃區(qū)域得到的第五待規(guī)劃區(qū)域與網(wǎng)絡(luò)拓撲中未加入第五待規(guī)劃區(qū)域的所有基站覆蓋多邊形構(gòu)成的待規(guī)劃區(qū)域之間的關(guān)聯(lián)度，第四待規(guī)劃區(qū)域與網(wǎng)絡(luò)拓撲中未加入第四待規(guī)劃區(qū)域的所有基站覆蓋多邊形構(gòu)成的待規(guī)劃區(qū)域之間的關(guān)聯(lián)度最小基站覆蓋多邊形基站覆蓋多邊形基站覆蓋多邊形基站覆蓋多邊形；并將第四待規(guī)劃區(qū)域確定為該拓撲網(wǎng)元的確定規(guī)劃區(qū)域。
11.如權(quán)利要求9所述的裝置，其特征在于，所述第二分配單元從未加入生成的第二待規(guī)劃區(qū)域的基站覆蓋多邊形中，選取基站覆蓋多邊形加入到生成的第二待規(guī)劃區(qū)域后作為該拓撲網(wǎng)元的確定規(guī)劃區(qū)域，具體為所述第二分配單元按照生成的第二待規(guī)劃區(qū)域的其他指定資源的容量與選取的基站覆蓋多邊形相應的其他指定資源的容量之和不大于預設(shè)的其他指定資源的容量范圍上限的選取規(guī)則，從未加入生成的第二待規(guī)劃區(qū)域的基站覆蓋多邊形中，選取基站覆蓋多邊形加入到生成的第二待規(guī)劃區(qū)域后作為該拓撲網(wǎng)元的待規(guī)劃區(qū)域。
12.如權(quán)利要求11所述的裝置，其特征在于，所述第二分配單元從未加入生成的第二待規(guī)劃區(qū)域的基站覆蓋多邊形中，選取基站覆蓋多邊形加入到生成的第二待規(guī)劃區(qū)域作為該拓撲網(wǎng)元的待規(guī)劃區(qū)域，具體為所述第二分配單元從未加入生成的第二待規(guī)劃區(qū)域的基站覆蓋多邊形中，選取第二基站覆蓋多邊形加入到生成的第二待規(guī)劃區(qū)域，生成第四待規(guī)劃區(qū)域，其中，生成的第四待規(guī)劃區(qū)域滿足相對于從未加入生成的第二待規(guī)劃區(qū)域的基站覆蓋多邊形中選取第二基站覆蓋多邊形外的其他基站覆蓋多邊形加入到生成的第二待規(guī)劃區(qū)域得到的第五待規(guī)劃區(qū)域與網(wǎng)絡(luò)拓撲中未加入第五待規(guī)劃區(qū)域的所有基站覆蓋多邊形構(gòu)成的待規(guī)劃區(qū)域之間的關(guān)聯(lián)度，第四待規(guī)劃區(qū)域與網(wǎng)絡(luò)拓撲中未加入第四待規(guī)劃區(qū)域的所有基站覆蓋多邊形構(gòu)成的待規(guī)劃區(qū)域之間的關(guān)聯(lián)度最小基站覆蓋多邊形基站覆蓋多邊形基站覆蓋多邊形基站覆蓋多邊形；并將第四待規(guī)劃區(qū)域確定為該拓撲網(wǎng)元的確定待規(guī)劃區(qū)域。
13.如權(quán)利要求8 12任一所述的裝置，其特征在于，所述第二分配單元從第一待規(guī)劃區(qū)域的相鄰基站覆蓋多邊形中選取基站覆蓋多邊形加入到第一待規(guī)劃區(qū)域中，生成第二待規(guī)劃區(qū)域，具體為所述第二分配單元從第一待規(guī)劃區(qū)域的相鄰基站覆蓋多邊形中，選取一個基站覆蓋多邊形加入到第一待規(guī)劃區(qū)域中，生成第二待規(guī)劃區(qū)域。
14.如權(quán)利要求8 12任一所述的裝置，其特征在于，根據(jù)待規(guī)劃區(qū)域的關(guān)系矩陣，確定所述關(guān)聯(lián)度。
全文摘要
本發(fā)明公開一種網(wǎng)絡(luò)拓撲的規(guī)劃方法及裝置，解決無法對容量有差異的拓撲網(wǎng)元進行自動拓撲規(guī)劃及同等容量網(wǎng)元無法差異化自動規(guī)劃的問題。方法為多邊形容量處于預設(shè)范圍時，將該多邊形作為確定規(guī)劃區(qū)域，容量小于范圍下限時，將其作為第一區(qū)域并執(zhí)行下述步驟至第二區(qū)域容量處于該范圍時，將第二區(qū)域確定為確定規(guī)劃區(qū)域從第一區(qū)域相鄰多邊形中選取多邊形加入第一區(qū)域生成第二區(qū)域，滿足相對第一基站覆蓋多邊形外的多邊形加入第一區(qū)域得到的第三區(qū)域與未加入第三區(qū)域的多邊形之間關(guān)聯(lián)度，第二區(qū)域與未加入第二區(qū)域的多邊形之間關(guān)聯(lián)度最??；將第二區(qū)域確定為第一區(qū)域。
文檔編號H04W16/24GK102547755SQ20101061200
公開日2012年7月4日 申請日期2010年12月29日 優(yōu)先權(quán)日2010年12月29日
發(fā)明者劉前, 孫偉, 廖艦, 張志敏, 畢文通, 王剛, 王晉龍, 高疆 申請人:中國移動通信集團北京有限公司