[發(fā)明專利]一種網(wǎng)絡(luò)分割方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201110442654.6
• 申請(qǐng)日: 2011-12-26
• 公開（公告）號(hào): CN103179571A
• 公開（公告）日: 2013-06-26
• 發(fā)明（設(shè)計(jì)）人: 馬錦素;單莘;王曉東;吳慶華;祝智崗;鄭恒慧;張培元
• 申請(qǐng)（專利權(quán)）人: 中國(guó)移動(dòng)通信集團(tuán)河北有限公司
• 主分類號(hào): H04W16/06
• 分類號(hào): H04W16/06;H04W16/18
• 代理公司: 北京中譽(yù)威圣知識(shí)產(chǎn)權(quán)代理有限公司 11279
• 代理人: 郭振興;叢芳

技術(shù)領(lǐng)域

本發(fā)明涉及通信領(lǐng)域中網(wǎng)絡(luò)規(guī)劃技術(shù)，具體地，涉及網(wǎng)絡(luò)分割方法及裝置。

背景技術(shù)

隨著移動(dòng)通信技術(shù)的迅猛發(fā)展，網(wǎng)絡(luò)分割和調(diào)整成為網(wǎng)絡(luò)規(guī)劃業(yè)務(wù)人員的一項(xiàng)重要工作。LA(Location?Area)的劃分對(duì)整個(gè)網(wǎng)絡(luò)結(jié)構(gòu)來(lái)說(shuō)是非常重要的：LA劃分過(guò)大，會(huì)增加交換機(jī)、基站的負(fù)荷，甚至產(chǎn)生尋呼丟失的現(xiàn)象；LA劃分過(guò)小，雖然能通過(guò)減輕交換機(jī)、基站的尋呼信息來(lái)減輕負(fù)荷，但會(huì)產(chǎn)生較多位置更新信息。因此最理想的設(shè)計(jì)是結(jié)合話務(wù)分布特點(diǎn)在不產(chǎn)生尋呼丟失的前提下LA盡可能大而位置更新的數(shù)量盡可能小。

傳統(tǒng)方式中，業(yè)務(wù)人員在進(jìn)行LAC(location?area?code，位置區(qū)碼)分割時(shí)更多地依靠經(jīng)驗(yàn)，通過(guò)手工方式進(jìn)行LAC劃分，一般只能考慮一到兩個(gè)指標(biāo)的平衡，比如載頻數(shù)、尋呼量等。同時(shí)還要考慮到不同LAC網(wǎng)絡(luò)形狀受地理環(huán)境的影響，比如河流、道路等的影響，然后再通過(guò)圖形工具不斷嘗試。因此劃分或調(diào)整LAC網(wǎng)絡(luò)時(shí)需要花費(fèi)大量的時(shí)間和精力。

現(xiàn)有技術(shù)中，比如在一篇專利申請(qǐng)?zhí)枮椤?00810115489.1”的專利中提到了一種通過(guò)網(wǎng)絡(luò)拓?fù)鋯卧P(guān)系矩陣進(jìn)行篩選后獲取網(wǎng)絡(luò)分割結(jié)果的方法。該方法具體做法是：首先獲取指定區(qū)域內(nèi)各網(wǎng)絡(luò)拓?fù)鋯卧年P(guān)系矩陣；再根據(jù)所述關(guān)系矩陣，獲得按照預(yù)設(shè)的分割數(shù)目對(duì)所述區(qū)域進(jìn)行分割的所有網(wǎng)絡(luò)拓?fù)湟?guī)劃方式；接著，按照預(yù)設(shè)的至少一個(gè)網(wǎng)絡(luò)負(fù)荷參數(shù)，對(duì)所述所有網(wǎng)絡(luò)拓?fù)湟?guī)劃方式進(jìn)行篩選，確定至少一個(gè)目標(biāo)網(wǎng)絡(luò)拓?fù)湟?guī)劃方式；最后，執(zhí)行所述目標(biāo)網(wǎng)絡(luò)拓?fù)湟?guī)劃方式對(duì)所述指定區(qū)域進(jìn)行網(wǎng)絡(luò)拓?fù)湟?guī)劃。

現(xiàn)有方式中主要依靠業(yè)務(wù)人員的經(jīng)驗(yàn)和水平，通過(guò)業(yè)務(wù)人員的人工計(jì)算和分析，主觀性和隨意性較強(qiáng)，方式繁瑣，工作效率也很低。不僅很難顧及到多個(gè)指標(biāo)的平衡，更很難判斷網(wǎng)絡(luò)分割方案是否能夠真正解決已有網(wǎng)絡(luò)的性能問(wèn)題。一般地，傳統(tǒng)方式進(jìn)行LAC分割的基本做法是：(以下述網(wǎng)絡(luò)為例，共70個(gè)基站，載頻總數(shù)為2925，需要?jiǎng)澐譃檩d頻均衡的兩個(gè)LAC)

步驟一：例如圖1中需要將該區(qū)域的所有基站分成兩個(gè)LAC，按照傳統(tǒng)方式的做法，首先需要通過(guò)MapInfo工具將所有基站生成基站范圍圖，然后把劃分指標(biāo)的數(shù)據(jù)體現(xiàn)在具體的地域分布上。然后通過(guò)圖形工具依靠經(jīng)驗(yàn)或常識(shí)進(jìn)行粗略劃分或評(píng)估。如圖1所示；

步驟二：然后再利用EXCEL或ACCESS等工具計(jì)算初步劃分結(jié)果對(duì)應(yīng)的均衡指標(biāo)，判斷均衡目標(biāo)是否符合劃分的大致要求。一般只能考慮一到兩個(gè)指標(biāo)的平衡，比如載頻數(shù)、話務(wù)量、尋呼量等，如圖2所示；

步驟三：如果選擇結(jié)果不符合均衡目標(biāo)的要求，則需要重新選擇，再不斷嘗試，直到尋找到合適的分割方案。具體如圖3所示；

步驟四：如果劃分方案的統(tǒng)計(jì)指標(biāo)符合劃分要求，最后再考查L(zhǎng)AC邊界是否跨話務(wù)量太大的基站。如果條件滿足，根據(jù)經(jīng)驗(yàn)判斷劃分方案的圖形是否符合地理環(huán)境等條件的要求，如果不符合還需要從步驟一開始再重新進(jìn)行嘗試，工作十分繁瑣。因此劃分或調(diào)整LAC網(wǎng)絡(luò)時(shí)需要花費(fèi)大量的時(shí)間和精力。

現(xiàn)有技術(shù)中給出的自動(dòng)進(jìn)行網(wǎng)絡(luò)規(guī)劃方案的技術(shù)，但篩選出來(lái)的符合條件的候選方案過(guò)多，還需要業(yè)務(wù)人員仔細(xì)甄別合適的方案。同時(shí)，現(xiàn)有技術(shù)并沒有考慮地理環(huán)境的影響，篩選出來(lái)的方案很難滿足實(shí)際業(yè)務(wù)的需要。

發(fā)明內(nèi)容

本發(fā)明的目的是針對(duì)現(xiàn)有技術(shù)中網(wǎng)絡(luò)分割效率低下的缺陷，提出一種網(wǎng)絡(luò)分割方法及裝置。

為實(shí)現(xiàn)上述目的，根據(jù)本發(fā)明的一個(gè)方面，提供了一種網(wǎng)絡(luò)分割方法。

根據(jù)本發(fā)明實(shí)施例的網(wǎng)絡(luò)分割方法，包括：

構(gòu)建初始網(wǎng)絡(luò)和分割環(huán)境，生成網(wǎng)絡(luò)權(quán)值模型；

根據(jù)網(wǎng)絡(luò)權(quán)值模型生成所有基站的網(wǎng)絡(luò)權(quán)值，選擇網(wǎng)絡(luò)權(quán)值最大的基站進(jìn)入網(wǎng)絡(luò)，并循環(huán)處理；

待達(dá)到分割條件時(shí)，生成網(wǎng)絡(luò)分割方案。

在上述技術(shù)方案中，構(gòu)建初始網(wǎng)絡(luò)和分割環(huán)境的步驟具體包括：

選擇需要分割的所有基站，建立網(wǎng)絡(luò)拓?fù)潢P(guān)系并生成基站之間的空間鄰接關(guān)系，通過(guò)網(wǎng)絡(luò)拓?fù)潢P(guān)系權(quán)值代表；

預(yù)先設(shè)置參與分割的所有基站的平衡指標(biāo)信息，通過(guò)網(wǎng)絡(luò)指標(biāo)權(quán)值代表；

預(yù)先設(shè)置參與分割的所有基站之間的話務(wù)量信息，通過(guò)流量權(quán)值代表；

預(yù)先設(shè)置需要考慮的地理環(huán)境信息和線狀信息，通過(guò)地理環(huán)境權(quán)值代表。

在上述技術(shù)方案中，根據(jù)網(wǎng)絡(luò)權(quán)值模型生成所有基站的網(wǎng)絡(luò)權(quán)值具體包括：根據(jù)網(wǎng)絡(luò)指標(biāo)權(quán)值、網(wǎng)絡(luò)拓?fù)潢P(guān)系權(quán)值、流量權(quán)值和地理網(wǎng)絡(luò)權(quán)值生成所有基站的網(wǎng)絡(luò)權(quán)值。

在上述技術(shù)方案中，網(wǎng)絡(luò)權(quán)值模型代表基站的網(wǎng)絡(luò)權(quán)值的具體結(jié)果，基站的網(wǎng)絡(luò)權(quán)值計(jì)算公式為：