專(zhuān)利名稱(chēng)：一種無(wú)線網(wǎng)絡(luò)規(guī)劃仿真收斂判決方法及裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及無(wú)線通信領(lǐng)域，尤其涉及一種無(wú)線網(wǎng)絡(luò)規(guī)劃仿真收斂判決方法及裝置。
背景技術(shù)：
無(wú)線網(wǎng)絡(luò)規(guī)劃對(duì)于運(yùn)營(yíng)商的網(wǎng)絡(luò)建設(shè)具有指導(dǎo)性的意義。好的無(wú)線網(wǎng)絡(luò)規(guī)劃能成功地在網(wǎng)絡(luò)覆蓋、容量、質(zhì)量及建網(wǎng)成本間取得良好的平衡，輔助運(yùn)營(yíng)商在網(wǎng)絡(luò)建設(shè)和升級(jí)擴(kuò)容的各階段采取最佳的實(shí)施方案，實(shí)現(xiàn)其建網(wǎng)效益的最大化。無(wú)線網(wǎng)絡(luò)規(guī)劃仿真是無(wú)線網(wǎng)絡(luò)規(guī)劃流程的重要組成部分，通過(guò)無(wú)線網(wǎng)絡(luò)規(guī)劃仿真，利用系統(tǒng)仿真軟件可跟蹤無(wú)線網(wǎng)絡(luò)過(guò)程，輸出多達(dá)幾十種無(wú)線網(wǎng)絡(luò)性能指標(biāo)，使運(yùn)營(yíng)商能全面、透徹了解無(wú)線網(wǎng)絡(luò)運(yùn)營(yíng)質(zhì)量，從而針對(duì)性地開(kāi)展優(yōu)化工作。通過(guò)無(wú)線網(wǎng)絡(luò)規(guī)劃仿真可以獲得所規(guī)劃無(wú)線網(wǎng)絡(luò)的部分重要性能參數(shù)，如導(dǎo)頻覆蓋、最佳小區(qū)、系統(tǒng)負(fù)載、切換區(qū)域等，對(duì)實(shí)際組網(wǎng)有著重要的指導(dǎo)和借鑒作用。現(xiàn)有技術(shù)中，無(wú)線網(wǎng)絡(luò)規(guī)劃仿真以馬爾可夫蒙特卡羅(Monte Carlo)仿真(簡(jiǎn)稱(chēng) MCMC)為基礎(chǔ)，模擬實(shí)際的無(wú)線網(wǎng)絡(luò)運(yùn)行環(huán)境，采用馬爾可夫蒙特卡羅仿真方法獲取無(wú)線網(wǎng)絡(luò)收斂狀態(tài)(也稱(chēng)為穩(wěn)定狀態(tài))下的性能統(tǒng)計(jì)結(jié)果。只有無(wú)線網(wǎng)絡(luò)規(guī)劃仿真達(dá)到收斂狀態(tài)時(shí)才能夠較好的反應(yīng)無(wú)線網(wǎng)絡(luò)的性能。馬爾可夫蒙特卡羅仿真方法廣泛應(yīng)用于生物學(xué)、化學(xué)、信息科學(xué)、金融學(xué)等諸多領(lǐng)域，是現(xiàn)代統(tǒng)計(jì)建模的一種重要方法，其核心思想是通過(guò)給定隨機(jī)變量初始分布，通過(guò)一定的規(guī)則不斷迭代使其達(dá)到平穩(wěn)分布，作為最終的輸出結(jié)果。 不同的無(wú)線網(wǎng)絡(luò)規(guī)劃仿真收斂判決方法，將大大的影響無(wú)線網(wǎng)絡(luò)規(guī)劃仿真結(jié)果的正確性。 傳統(tǒng)的無(wú)線網(wǎng)絡(luò)規(guī)劃仿真大多以發(fā)射功率作為無(wú)線網(wǎng)絡(luò)規(guī)劃仿真是否達(dá)到收斂狀態(tài)的判決依據(jù)，發(fā)射功率變化在一個(gè)較小的范圍內(nèi)時(shí)，則判決無(wú)線網(wǎng)絡(luò)規(guī)劃仿真達(dá)到收斂狀態(tài)；或者以無(wú)線網(wǎng)絡(luò)規(guī)劃仿真的最大迭代次數(shù)進(jìn)行判決，當(dāng)無(wú)線網(wǎng)絡(luò)規(guī)劃仿真達(dá)到最大迭代次數(shù)時(shí)，則判決無(wú)線網(wǎng)絡(luò)規(guī)劃仿真達(dá)到收斂狀態(tài)。由此分析網(wǎng)絡(luò)拓?fù)浣ㄔO(shè)的效果?，F(xiàn)有3G制式均基于⑶MA技術(shù)，⑶MA網(wǎng)絡(luò)以功率控制為核心，在⑶MA網(wǎng)絡(luò)規(guī)劃仿真中，使用馬爾可夫蒙特卡羅法仿真收斂的判決條件是網(wǎng)絡(luò)中各網(wǎng)元的發(fā)射功率達(dá)到穩(wěn)定狀態(tài)。而LTE(Long Term Evolution，長(zhǎng)期演進(jìn))及其后續(xù)演進(jìn)網(wǎng)絡(luò)、HSDPA(Highspeed Downlink Packet Access，高速下行分組接入)網(wǎng)絡(luò)等，以調(diào)度為核心，現(xiàn)有技術(shù)中基于發(fā)射功率判決無(wú)線網(wǎng)絡(luò)規(guī)劃仿真是否達(dá)到收斂狀態(tài)的方法并不適用于LTE及其后續(xù)演進(jìn)網(wǎng)絡(luò)、HSDPA網(wǎng)絡(luò)等以調(diào)度為核心的無(wú)線網(wǎng)絡(luò)。由上述分析可知，在進(jìn)行無(wú)線網(wǎng)絡(luò)規(guī)劃仿真時(shí)，如何判斷以調(diào)度為核心的無(wú)線網(wǎng)絡(luò)規(guī)劃仿真是否達(dá)到收斂狀態(tài)，成為現(xiàn)有技術(shù)中亟待解決的問(wèn)題之一。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例公開(kāi)了一種網(wǎng)絡(luò)規(guī)劃仿真收斂判決方法及裝置，用以實(shí)現(xiàn)對(duì)以調(diào)度為核心的無(wú)線網(wǎng)絡(luò)規(guī)劃仿真是否達(dá)到收斂狀態(tài)的準(zhǔn)確判斷。一種無(wú)線網(wǎng)絡(luò)規(guī)劃仿真收斂判決方法，包括確定在每一個(gè)時(shí)間統(tǒng)計(jì)窗口內(nèi)，各小區(qū)的平均吞吐量變化率；確認(rèn)各小區(qū)的平均吞吐量變化率滿(mǎn)足預(yù)先設(shè)定的收斂條件時(shí)，判定無(wú)線網(wǎng)絡(luò)規(guī)劃仿真達(dá)到收斂狀態(tài)。一種無(wú)線網(wǎng)絡(luò)規(guī)劃仿真收斂判決裝置，包括計(jì)算單元，用于確定在每一個(gè)時(shí)間統(tǒng)計(jì)窗口內(nèi)，各小區(qū)的平均吞吐量變化率；判定單元，用于確認(rèn)各小區(qū)的平均吞吐量變化率滿(mǎn)足預(yù)先設(shè)定的收斂條件時(shí)，判定無(wú)線網(wǎng)絡(luò)規(guī)劃仿真達(dá)到收斂狀態(tài)。本發(fā)明實(shí)施例提供的無(wú)線網(wǎng)絡(luò)規(guī)劃仿真收斂判決方法及裝置，首先確定在每一個(gè)時(shí)間統(tǒng)計(jì)窗口內(nèi)，各小區(qū)的平均吞吐量變化率，在各小區(qū)的平均吞吐量變化率滿(mǎn)足預(yù)先設(shè)定的收斂條件時(shí)，即判定無(wú)線網(wǎng)絡(luò)規(guī)劃仿真達(dá)到收斂狀態(tài)。針對(duì)以調(diào)度為核心的無(wú)線網(wǎng)絡(luò)規(guī)劃仿真，基于時(shí)間統(tǒng)計(jì)窗口，判決條件是網(wǎng)絡(luò)中各小區(qū)的吞吐量達(dá)到穩(wěn)定狀態(tài)，能夠更加準(zhǔn)確的反映以調(diào)度為核心的無(wú)線網(wǎng)絡(luò)情況，實(shí)現(xiàn)對(duì)以調(diào)度為核心的無(wú)線網(wǎng)絡(luò)規(guī)劃仿真是否達(dá)到收斂狀態(tài)的準(zhǔn)確判斷。本發(fā)明的其它特征和優(yōu)點(diǎn)將在隨后的說(shuō)明書(shū)中闡述，并且，部分地從說(shuō)明書(shū)中變得顯而易見(jiàn)，或者通過(guò)實(shí)施本發(fā)明而了解。本發(fā)明的目的和其他優(yōu)點(diǎn)可通過(guò)在所寫(xiě)的說(shuō)明書(shū)、權(quán)利要求書(shū)、以及附圖中所特別指出的結(jié)構(gòu)來(lái)實(shí)現(xiàn)和獲得。


圖1為現(xiàn)有技術(shù)中，無(wú)線網(wǎng)絡(luò)系統(tǒng)仿真得到的小區(qū)覆蓋區(qū)域的下行平均吞吐量的變化趨勢(shì)示意圖；圖2為現(xiàn)有技術(shù)中，無(wú)線網(wǎng)絡(luò)系統(tǒng)仿真得到的小區(qū)覆蓋區(qū)域的上行平均吞吐量的變化趨勢(shì)示意圖；圖3為本發(fā)明實(shí)施例中，無(wú)線網(wǎng)絡(luò)規(guī)劃仿真收斂判決方法流程圖；圖4為本發(fā)明實(shí)施例中，無(wú)線網(wǎng)絡(luò)規(guī)劃仿真收斂判決裝置的一種可能結(jié)構(gòu)框圖；圖5為本發(fā)明實(shí)施例中，判斷某一小區(qū)的平均吞吐量變化率是否達(dá)到收斂狀態(tài)的實(shí)施方法流程圖；圖6為本發(fā)明實(shí)施例中，LTE網(wǎng)絡(luò)規(guī)劃仿真收斂判決方法的實(shí)施流程圖。
具體實(shí)施例方式為了實(shí)現(xiàn)對(duì)以調(diào)度為核心的無(wú)線網(wǎng)絡(luò)規(guī)劃仿真是否達(dá)到收斂狀態(tài)的準(zhǔn)確判斷，本發(fā)明實(shí)施例提供了一種無(wú)線網(wǎng)絡(luò)規(guī)劃仿真收斂判決方法及裝置。本發(fā)明實(shí)施例提供的無(wú)線網(wǎng)絡(luò)規(guī)劃仿真判決方法及裝置，適用于HSDPA網(wǎng)絡(luò)、LTE及其后續(xù)演進(jìn)網(wǎng)絡(luò)等以調(diào)度為核心的無(wú)線網(wǎng)絡(luò)。在以調(diào)度為核心的無(wú)線網(wǎng)絡(luò)規(guī)劃仿真中，使用馬爾可夫蒙特卡羅法仿真收斂的判決條件是網(wǎng)絡(luò)中各小區(qū)的吞吐量達(dá)到穩(wěn)定狀態(tài)?；诖耍景l(fā)明實(shí)施例提供了一種基于小區(qū)的平均吞吐量變化率的無(wú)線網(wǎng)絡(luò)規(guī)劃仿真收斂判決方法及裝置。以下結(jié)合說(shuō)明書(shū)附圖對(duì)本發(fā)明的優(yōu)選實(shí)施例進(jìn)行說(shuō)明，應(yīng)當(dāng)理解，此處所描述的優(yōu)選實(shí)施例僅用于說(shuō)明和解釋本發(fā)明，并不用于限定本發(fā)明，并且在不沖突的情況下，本發(fā)明中的實(shí)施例及實(shí)施例中的特征可以相互組合。無(wú)線網(wǎng)絡(luò)系統(tǒng)仿真是無(wú)線網(wǎng)絡(luò)規(guī)劃仿真的基礎(chǔ)，無(wú)線網(wǎng)絡(luò)系統(tǒng)仿真通常用于調(diào)度算法的驗(yàn)證；無(wú)線網(wǎng)絡(luò)規(guī)劃仿真用于在組網(wǎng)時(shí)，進(jìn)行網(wǎng)絡(luò)規(guī)劃驗(yàn)證。無(wú)線網(wǎng)絡(luò)系統(tǒng)仿真的收斂性驗(yàn)證可以說(shuō)明兩個(gè)問(wèn)題第一、無(wú)線網(wǎng)絡(luò)規(guī)劃仿真的收斂是存在的；第二，無(wú)線網(wǎng)絡(luò)規(guī)劃仿真的收斂是必要的。如表1所示，為無(wú)線網(wǎng)絡(luò)系統(tǒng)仿真的驗(yàn)證結(jié)果表 權(quán)利要求
1.一種無(wú)線網(wǎng)絡(luò)規(guī)劃仿真收斂判決方法，其特征在于，包括確定在每一個(gè)時(shí)間統(tǒng)計(jì)窗口內(nèi)，各小區(qū)的平均吞吐量變化率；確認(rèn)各小區(qū)的平均吞吐量變化率滿(mǎn)足預(yù)先設(shè)定的收斂條件時(shí)，判定無(wú)線網(wǎng)絡(luò)規(guī)劃仿真達(dá)到收斂狀態(tài)。
2.如權(quán)利要求1所述的方法，其特征在于，所述收斂條件包括在連續(xù)的設(shè)定數(shù)量的時(shí)間統(tǒng)計(jì)窗口內(nèi)，各小區(qū)的平均吞吐量變化率均處于預(yù)先設(shè)定的變化率區(qū)間內(nèi)。
3.如權(quán)利要求1或2所述的方法，其特征在于，小區(qū)的平均吞吐量變化率包括小區(qū)覆蓋區(qū)域的平均吞吐量變化率；以及時(shí)間統(tǒng)計(jì)窗口內(nèi)小區(qū)覆蓋區(qū)域的平均吞吐量變化率為當(dāng)前時(shí)間統(tǒng)計(jì)窗口內(nèi)該小區(qū)覆蓋區(qū)域的平均吞吐量與上一時(shí)間統(tǒng)計(jì)窗口內(nèi)該小區(qū)覆蓋區(qū)域的平均吞吐量的差值絕對(duì)值， 或者，當(dāng)前時(shí)間統(tǒng)計(jì)窗口內(nèi)該小區(qū)覆蓋區(qū)域的平均吞吐量與上一時(shí)間統(tǒng)計(jì)窗口內(nèi)該小區(qū)覆蓋區(qū)域的平均吞吐量之比。
4.如權(quán)利要求3所述的方法，其特征在于，小區(qū)的平均吞吐量變化率還包括小區(qū)邊緣的平均吞吐量變化率；以及時(shí)間統(tǒng)計(jì)窗口內(nèi)小區(qū)邊緣的平均吞吐量變化率為當(dāng)前時(shí)間統(tǒng)計(jì)窗口內(nèi)該小區(qū)邊緣的平均吞吐量與上一時(shí)間統(tǒng)計(jì)窗口內(nèi)該小區(qū)邊緣的平均吞吐量的差值絕對(duì)值，或者，當(dāng)前時(shí)間統(tǒng)計(jì)窗口內(nèi)該小區(qū)邊緣的平均吞吐量與上一時(shí)間統(tǒng)計(jì)窗口內(nèi)該小區(qū)邊緣的平均吞吐量之比。
5.如權(quán)利要求4所述的方法，其特征在于，時(shí)間統(tǒng)計(jì)窗口內(nèi)小區(qū)覆蓋區(qū)域的平均吞吐量為在當(dāng)前時(shí)間統(tǒng)計(jì)窗口包括的所有TTI 內(nèi)該小區(qū)覆蓋區(qū)域的吞吐量之和，與當(dāng)前時(shí)間統(tǒng)計(jì)窗口包括的TTI的數(shù)量之比；時(shí)間統(tǒng)計(jì)窗口內(nèi)小區(qū)邊緣的平均吞吐量為在當(dāng)前時(shí)間統(tǒng)計(jì)窗口包括的所有TTI內(nèi)該小區(qū)邊緣的吞吐量之和，與當(dāng)前時(shí)間統(tǒng)計(jì)窗口包括的TTI的數(shù)量之比。
6.如權(quán)利要求1所述的方法，其特征在于，所述時(shí)間統(tǒng)計(jì)窗口由傳輸時(shí)間間隔TTI的數(shù)量表示，其中，時(shí)間統(tǒng)計(jì)窗口對(duì)應(yīng)的TTI設(shè)定數(shù)值大于零且小于等于無(wú)線網(wǎng)絡(luò)規(guī)劃仿真的最大迭代次數(shù)的1/20，所述最大迭代次數(shù)不低于20。
7.如權(quán)利要求1所述的方法，其特征在于，還包括確定在每一個(gè)時(shí)間統(tǒng)計(jì)窗口內(nèi)，各小區(qū)的平均吞吐量變化率之前，根據(jù)無(wú)線網(wǎng)絡(luò)的預(yù)熱時(shí)長(zhǎng)，進(jìn)行無(wú)線網(wǎng)絡(luò)預(yù)熱。
8.如權(quán)利要求7所述的方法，其特征在于，所述無(wú)線網(wǎng)絡(luò)的預(yù)熱時(shí)長(zhǎng)由傳輸時(shí)間間隔 TTI的數(shù)量表示，其中，預(yù)熱時(shí)長(zhǎng)對(duì)應(yīng)的TTI設(shè)定數(shù)值大于等于通過(guò)系統(tǒng)仿真得到的建議值且小于等于無(wú)線網(wǎng)絡(luò)規(guī)劃仿真的最大迭代次數(shù)的1/2。
9.一種無(wú)線網(wǎng)絡(luò)規(guī)劃仿真收斂判決裝置，其特征在于，包括確定單元，用于確定在每一個(gè)時(shí)間統(tǒng)計(jì)窗口內(nèi)，各小區(qū)的平均吞吐量變化率；判定單元，用于確認(rèn)各小區(qū)的平均吞吐量變化率滿(mǎn)足預(yù)先設(shè)定的收斂條件時(shí)，判定無(wú)線網(wǎng)絡(luò)規(guī)劃仿真達(dá)到收斂狀態(tài)。
10.如權(quán)利要求9所述的裝置，其特征在于，所述判定單元中預(yù)先設(shè)定的收斂條件包括在連續(xù)的設(shè)定數(shù)量的時(shí)間統(tǒng)計(jì)窗口內(nèi)，各小區(qū)的平均吞吐量變化率均處于預(yù)先設(shè)定的變化率區(qū)間內(nèi)。
11.如權(quán)利要求9或10所述的裝置，其特征在于，小區(qū)的平均吞吐量變化率包括小區(qū)覆蓋區(qū)域的平均吞吐量變化率；以及所述確定單元，具體用于根據(jù)當(dāng)前時(shí)間統(tǒng)計(jì)窗口內(nèi)該小區(qū)覆蓋區(qū)域的平均吞吐量與上一時(shí)間統(tǒng)計(jì)窗口內(nèi)該小區(qū)覆蓋區(qū)域的平均吞吐量的差值絕對(duì)值確定各小區(qū)覆蓋區(qū)域的平均吞吐量變化率，或者，根據(jù)當(dāng)前時(shí)間統(tǒng)計(jì)窗口內(nèi)該小區(qū)覆蓋區(qū)域的平均吞吐量與上一時(shí)間統(tǒng)計(jì)窗口內(nèi)該小區(qū)覆蓋區(qū)域的平均吞吐量之比確定各小區(qū)覆蓋區(qū)域的平均吞吐量變化率。
12.如權(quán)利要求11所述的裝置，其特征在于，小區(qū)的平均吞吐量變化率還包括小區(qū)邊緣的平均吞吐量變化率；以及所述確定單元，還具體用于根據(jù)當(dāng)前時(shí)間統(tǒng)計(jì)窗口內(nèi)該小區(qū)邊緣的平均吞吐量與上一時(shí)間統(tǒng)計(jì)窗口內(nèi)該小區(qū)邊緣的平均吞吐量的差值絕對(duì)值確定各小區(qū)邊緣的平均吞吐量變化率，或者，根據(jù)當(dāng)前時(shí)間統(tǒng)計(jì)窗口內(nèi)該小區(qū)邊緣的平均吞吐量與上一時(shí)間統(tǒng)計(jì)窗口內(nèi)該小區(qū)邊緣的平均吞吐量之比確定各小區(qū)邊緣的平均吞吐量變化率。
13.如權(quán)利要求9所述的裝置，其特征在于，還包括預(yù)處理單元，用于根據(jù)無(wú)線網(wǎng)絡(luò)的預(yù)熱時(shí)長(zhǎng)，進(jìn)行無(wú)線網(wǎng)絡(luò)預(yù)熱之后，觸發(fā)所述確定單兀。
全文摘要
本發(fā)明公開(kāi)了一種無(wú)線網(wǎng)絡(luò)規(guī)劃仿真收斂判決方法及裝置，用以實(shí)現(xiàn)對(duì)以調(diào)度為核心的無(wú)線網(wǎng)絡(luò)規(guī)劃仿真是否達(dá)到收斂狀態(tài)的準(zhǔn)確判斷。其中，無(wú)線網(wǎng)絡(luò)規(guī)劃仿真收斂判決方法，包括確定在每一個(gè)時(shí)間統(tǒng)計(jì)窗口內(nèi)，各小區(qū)的平均吞吐量變化率；確認(rèn)各小區(qū)的平均吞吐量變化率滿(mǎn)足預(yù)先設(shè)定的收斂條件時(shí)，判定無(wú)線網(wǎng)絡(luò)規(guī)劃仿真達(dá)到收斂狀態(tài)。
文檔編號(hào)H04W24/06GK102480741SQ20101056330
公開(kāi)日2012年5月30日 申請(qǐng)日期2010年11月26日 優(yōu)先權(quán)日2010年11月26日
發(fā)明者俞勝兵, 姜昕, 張華 , 徐坤, 梁晉仲, 湯利民, 葛俊, 賈東燕, 趙旭凇 申請(qǐng)人:中興通訊股份有限公司, 中國(guó)移動(dòng)通信集團(tuán)設(shè)計(jì)院有限公司