專利名稱：上下行時(shí)隙分配代價(jià)、交叉時(shí)隙代價(jià)的量化方法及設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及通信領(lǐng)域，尤其涉及一種上下行時(shí)隙分配代價(jià)的量化方法、交 叉時(shí)隙代價(jià)的量化方法、上下行時(shí)隙分配方法、上下行時(shí)隙分配優(yōu)化方法及對(duì)
應(yīng)的i殳備。
背景技術(shù)：
由我國(guó)提出的第三代移動(dòng)通信標(biāo)準(zhǔn)時(shí)分同步碼分多址(Time Division-Synchronous Code Division Multiple Access, TD-SCDMA)是一種時(shí)分 雙工(Time Division Duplex, TDD)系統(tǒng)。在TD-SCDMA系統(tǒng)中，可以根據(jù)小 區(qū)的業(yè)務(wù)情況動(dòng)態(tài)分配不同數(shù)目的上下行時(shí)隙。這種靈活的資源分配方式^f吏得 TD-SCDMA系統(tǒng)可靈活應(yīng)對(duì)不同的業(yè)務(wù)需求及需求的變化。但是，與此同時(shí)也 要求高效的動(dòng)態(tài)信道分酉己(Dynamic Channel Allocation, DCA )算法。TD-SCDMA 系統(tǒng)的DCA算法可分為慢速DCA和快速DCA兩類。其中，慢速DCA是指對(duì) 小區(qū)中的上下行時(shí)隙比例進(jìn)4亍配置，快速DCA是指系統(tǒng)根據(jù)用戶的實(shí)時(shí)需求為 用戶分配時(shí)隙和碼道。
慢速DCA主要根據(jù)TD-SCDMA小區(qū)內(nèi)業(yè)務(wù)不對(duì)稱的變化，動(dòng)態(tài)地劃分上 下行時(shí)隙，使上下行時(shí)隙的傳輸能力和上下行業(yè)務(wù)比例關(guān)系相匹配，以獲得最 佳的頻語效率。TD-SCDMA系統(tǒng)可以靈活地劃分上下行時(shí)隙，從而提升系統(tǒng)容 量，但是當(dāng)相鄰小區(qū)的上下行時(shí)隙劃分不一致時(shí)，交叉時(shí)隙可能會(huì)造成較大的 干擾，導(dǎo)致系統(tǒng)容量損失。
通常，為了降低交叉時(shí)隙的影響，可以統(tǒng)計(jì)或預(yù)測(cè)各小區(qū)內(nèi)上下行業(yè)務(wù)的 不對(duì)稱程度，對(duì)具有相近業(yè)務(wù)對(duì)稱特性的相鄰小區(qū)可以采用相同的上下行時(shí)隙 劃分方案，以盡量減少交叉時(shí)隙的數(shù)量。典型的慢速DCA算法從熱點(diǎn)小區(qū)中選 出業(yè)務(wù)量較大的小區(qū)作為參考的方法，以小區(qū)的上下行業(yè)務(wù)比例作為上下行時(shí) 隙的劃分依據(jù)，在其相鄰的小區(qū)也采用一致的劃分，形成一個(gè)簇，然后把這個(gè) 簇逐步擴(kuò)散。最后交叉時(shí)隙的影響集中在簇的邊緣地帶，在近期的研究中，出
現(xiàn)了一些與TD-SCDMA系統(tǒng)動(dòng)態(tài)信道分配相關(guān)的研究成果，其中，中國(guó)專利號(hào) 為200410030827.3的專利提供了一種TD-SCDMA的動(dòng)態(tài)信道分配方法，提出 了一種慢速DCA算法和降低交叉時(shí)隙影響的方法，其中簇的形成方法和經(jīng)典算 法類似。
發(fā)明人在實(shí)施本發(fā)明過程中發(fā)現(xiàn)現(xiàn)有技術(shù)中缺乏衡量上下行時(shí)隙分配效 果的量化指標(biāo)，缺乏衡量交叉時(shí)隙影響的量化指標(biāo)，因此，不能定量分析不同 時(shí)隙分配下的網(wǎng)絡(luò)整體性能。

發(fā)明內(nèi)容
本發(fā)明實(shí)施例所要解決的技術(shù)問題在于，提供一種上下行時(shí)隙分配代價(jià)的 量化方法、交叉時(shí)隙代價(jià)的量化方法、上下行時(shí)隙分配方法、上下行時(shí)隙分配 優(yōu)化方法及對(duì)應(yīng)的設(shè)備，從而可定量分析不同時(shí)隙分配下的網(wǎng)絡(luò)整體性能。
為了解決上述技術(shù)問題，本發(fā)明實(shí)施例提出了 一種上下行時(shí)隙分配代價(jià)的 量化方法，包括
獲得用于指示上下行時(shí)隙分配產(chǎn)生的模式失衡程度的^:;
采用具有上限值的單調(diào)遞增函數(shù)，形成以所述參數(shù)為該函數(shù)自變量、以所 述上下行時(shí)隙分配代價(jià)為該函數(shù)應(yīng)變量之間的關(guān)系。
其中，獲得用于指示上下行時(shí)隙分配產(chǎn)生的模式失衡程度的參數(shù)，包括
導(dǎo)入所述上下行時(shí)隙分配下當(dāng)前簇的上下行時(shí)隙分配比例，以及該簇中小 區(qū)的上下行業(yè)務(wù)比例；
以所述上下行時(shí)隙分配比例、上下行業(yè)務(wù)比例的差值指示所述參數(shù)。
本發(fā)明實(shí)施例還提供了一種交叉時(shí)隙代價(jià)的量化方法，包括
獲得用于指示交叉時(shí)隙產(chǎn)生的模式失衡程度的參數(shù)；
采用具有上限值的單調(diào)遞增函H形成以所述參數(shù)為該函數(shù)自變量、以所 述交叉時(shí)隙分配代價(jià)為該函數(shù)應(yīng)變量之間的關(guān)系。
其中，獲得用于指示交叉時(shí)隙產(chǎn)生的模式失衡程度的^lt，包括
以所述小區(qū)基站與相鄰基站連線的中垂線為邊，確定包含該小區(qū)基站的多 邊形，將計(jì)算得到的所述多邊形面積近似為小區(qū)面積；
導(dǎo)入所述小區(qū)的總業(yè)務(wù)量，以該總業(yè)務(wù)量除以所述小區(qū)面積所得的除值， 指示存在交叉時(shí)隙的兩相鄰小區(qū)的單位覆蓋業(yè)務(wù)量；
導(dǎo)入所述交叉時(shí)隙數(shù)量，以所述兩相鄰小區(qū)單位覆蓋業(yè)務(wù)量的和值乘以所 述交叉時(shí)隙數(shù)量所得的乘積值指示所述參數(shù)。
相應(yīng)的，本發(fā)明實(shí)施例還提供了一種上下行時(shí)隙分配方法，包括 對(duì)當(dāng)前簇浮動(dòng)上下行時(shí)隙分配；
獲得用于指示所述各浮動(dòng)的上下行時(shí)隙分配產(chǎn)生的模式失衡程度的參數(shù)；
采用具有上限值的單調(diào)遞增函數(shù)，形成以所述參數(shù)為該函數(shù)自變量、以所 述上下行時(shí)隙分配代價(jià)為該函數(shù)應(yīng)變量之間的關(guān)系；
比較所述浮動(dòng)取值的各上下行時(shí)隙分配代價(jià)；
確定以最小的上下4亍時(shí)隙分配代價(jià)對(duì)應(yīng)的時(shí)隙進(jìn)行分配。
其中，該方法中對(duì)當(dāng)前蔟浮動(dòng)上下行時(shí)隙分配之前，還包括
標(biāo)記未進(jìn)行上下行時(shí)隙分配的小區(qū)集合；
在所述小區(qū)集合中確定總業(yè)務(wù)量最大的小區(qū)為當(dāng)前簇；
判斷所述當(dāng)前簇的相鄰小區(qū)、簇中與該相鄰小區(qū)鄰接小區(qū)的上下行業(yè)務(wù)比 例之差是否小于預(yù)設(shè)的門限值，若是則將該相鄰小區(qū)加入到當(dāng)前簇。
相應(yīng)的，本發(fā)明還提供了一種上下行時(shí)隙分配的優(yōu)化方法，包括
選擇簇邊界上邊界小區(qū)集合；
將所述邊界小區(qū)的簇屬性改變?yōu)猷徑拥拇貙傩裕?br> 獲得所述修改蔟屬性前后用于指示交叉時(shí)隙產(chǎn)生的模式失衡程度的參數(shù)； 采用具有上限值的單調(diào)遞增函數(shù)，形成以所述參數(shù)為該函數(shù)自變量、以所 述交叉時(shí)隙分配代價(jià)為該函數(shù)應(yīng)變量之間的關(guān)系；
比較所述修改蔟屬性前后所得各交叉時(shí)隙分配代價(jià)；
確定以最小的交叉時(shí)隙分配代價(jià)對(duì)應(yīng)的簇邊界進(jìn)行時(shí)隙分配。
相應(yīng)的，本發(fā)明實(shí)施例還提供了一種上下行時(shí)隙分配代價(jià)的量化設(shè)備，包
括
獲得單元，獲得用于指示上下行時(shí)隙分配產(chǎn)生的模式失衡程度的參數(shù)； 處理單元，采用具有上限值的單調(diào)遞增函數(shù)，形成以所述參數(shù)為該函數(shù)自 變量、以所述上下行分配代價(jià)為該函數(shù)應(yīng)變量之間的關(guān)系。 其中，所述獲得單元包括
導(dǎo)入單元，導(dǎo)入所述上下行時(shí)隙分配下當(dāng)前簇的上下行時(shí)隙分配比例，以 及該簇中小區(qū)的上下行業(yè)務(wù)比例；
指示單元，以所述上下行時(shí)隙分配比例、上下行業(yè)務(wù)比例的差值指示所述 參數(shù)。
相應(yīng)的，本發(fā)明實(shí)施例還提供了一種交叉時(shí)隙代價(jià)的量化設(shè)備，包括 獲得單元，獲得用于指示交叉時(shí)隙分配產(chǎn)生的模式失衡程度的參數(shù)； 處理單元，釆用具有上限值的單調(diào)遞增函數(shù)，形成以所述參數(shù)為該函數(shù)自 變量、以所述交叉時(shí)隙分配代/f介為該函數(shù)應(yīng)變量之間的關(guān)系。 其中，所述獲得單元包括
次級(jí)計(jì)算單元，以所述小區(qū)基站與相鄰基站連線的中垂線為邊，確定包含 該小區(qū)基站的多邊形，并將計(jì)算得到的所述多邊形面積近似為小區(qū)面積；
初級(jí)計(jì)算單元，才艮據(jù)導(dǎo)入的所述小區(qū)的總業(yè)務(wù)量，以該總業(yè)務(wù)量除以所述 小區(qū)面積所得的除值指示存在交叉時(shí)隙的兩相鄰小區(qū)的單位覆蓋業(yè)務(wù)量；
導(dǎo)入單元，繼續(xù)導(dǎo)入所述交叉時(shí)隙數(shù)量；
指示單元，以所述兩相鄰小區(qū)單位覆蓋業(yè)務(wù)量的和值乘以所述交叉時(shí)隙數(shù) 量所得的乘積值指示所述M。
相應(yīng)的，本發(fā)明實(shí)施例還提供了一種上下行時(shí)隙分配設(shè)備，包括 浮動(dòng)單元，對(duì)當(dāng)前蕩浮動(dòng)上下行時(shí)隙分配；
量化單元，獲得用于指示所述各浮動(dòng)的上下行時(shí)隙分配產(chǎn)生的模式失衡程 度的參數(shù)；采用具有上限值的單調(diào)遞增函數(shù)，形成以所述M為該函數(shù)自變量、 以所述上下行時(shí)隙分配代價(jià)為該函數(shù)應(yīng)變量之間的關(guān)系；
比專交確定單元，比較所述浮動(dòng)取值的各上下行時(shí)隙分配代價(jià)，并確定以最 小的上下行時(shí)隙分配代價(jià)對(duì)應(yīng)的時(shí)隙進(jìn)行分配。
其中，該上下行時(shí)隙分配設(shè)備還包括
簇形成單元，標(biāo)記未進(jìn)行上下行時(shí)隙分配的小區(qū)集合；在所述小區(qū)集合中 確定總業(yè)務(wù)量最大的小區(qū)為當(dāng)前簇；判斷所述當(dāng)前簇的相鄰小區(qū)、簇中與該相 鄰小區(qū)鄰接小區(qū)的上下行業(yè)務(wù)比例之差是否小于預(yù)設(shè)的門限值，若是則將該相 鄰小區(qū)加入到當(dāng)前蔟。
相應(yīng)的，本發(fā)明實(shí)施例還提供了一種上下行時(shí)隙分配的優(yōu)化設(shè)備，包括
選擇單元，選擇蔟邊界上邊界小區(qū)集合；
修改單元，將所述邊界小區(qū)的簇屬性改變?yōu)猷徑拥拇貙傩裕?br> 量化單元，獲得所述修改簇屬性前后用于指示交叉時(shí)隙產(chǎn)生的模式失衡程
度的參數(shù)；采用具有上限值的單調(diào)遞增函數(shù)，形成以所述參數(shù)為該函數(shù)自變量、 以所述交叉時(shí)隙分配代價(jià)為該函數(shù)應(yīng)變量之間的關(guān)系；
比較確定單元，比較所述修改簇屬性前后所得各交叉時(shí)隙分配代價(jià)；確定 以最小的交叉時(shí)隙分配代價(jià)對(duì)應(yīng)的簇邊界進(jìn)行時(shí)隙分配。
本發(fā)明實(shí)施例通過在獲得用于指示上下行時(shí)隙分配產(chǎn)生/交叉時(shí)隙產(chǎn)生的模 式失衡程度的參數(shù)后，采用具有上限值的單調(diào)遞增函數(shù)，形成以所述參數(shù)為該 函數(shù)自變量、以所述上下行時(shí)隙分配代價(jià)/交叉時(shí)隙代價(jià)為該函數(shù)應(yīng)變量之間的 關(guān)系，從而實(shí)現(xiàn)對(duì)上下行時(shí)隙分配代價(jià)及交叉時(shí)隙代價(jià)的量化，能定量分析不 同時(shí)隙分配下的網(wǎng)絡(luò)整體性能，同時(shí)利用該量化手段可實(shí)現(xiàn)時(shí)隙分配，并可對(duì) 網(wǎng)絡(luò)進(jìn)行優(yōu)化。


圖1是本發(fā)明實(shí)施例的上下行時(shí)隙分配代價(jià)的量化方法的示意圖2是本發(fā)明實(shí)施例的上下行時(shí)隙分配代價(jià)函數(shù)示意圖3是本發(fā)明實(shí)施例的交叉時(shí)隙代zf介的量化方法的示意圖4是本發(fā)明實(shí)施例的簇分割的方法的示意圖5是本發(fā)明實(shí)施例的簇邊界優(yōu)化的方法的示意圖6是本發(fā)明的上下行時(shí)隙分配代價(jià)的量化設(shè)備的第一實(shí)施例示意圖7是本發(fā)明的交叉時(shí)隙代價(jià)的量化設(shè)備的第一實(shí)施例示意圖8是本發(fā)明的上下行時(shí)隙分配設(shè)備的第一實(shí)施例示意圖9是本發(fā)明的上下行時(shí)隙分配的優(yōu)化設(shè)備的第一實(shí)施例示意圖IO是本發(fā)明實(shí)施例的小區(qū)面積計(jì)算方法。
具體實(shí)施例方式
本發(fā)明實(shí)施例提供了一種上下行時(shí)隙分配代價(jià)的量化方法、交叉時(shí)隙代價(jià) 的量化方法、上下行時(shí)隙分配方法、上下行時(shí)隙分配優(yōu)化方法及對(duì)應(yīng)的i殳備， 可實(shí)現(xiàn)對(duì)上下行時(shí)隙分配代價(jià)/交叉時(shí)隙代價(jià)的量化，能定量分析不同時(shí)隙分配 下的網(wǎng)絡(luò)整體性能。
下面結(jié)合附圖，對(duì)本發(fā)明實(shí)施例進(jìn)行詳細(xì)說明。
圖1是本發(fā)明實(shí)施例的上下行時(shí)隙分配代價(jià)的量化方法的示意圖，因?yàn)樯?br> 下行時(shí)隙的分配是整數(shù)比例，而上下行業(yè)務(wù)比例是任意的，因此，任意的一種
上下行時(shí)隙分配均很難完全滿足上下行業(yè)務(wù)比例，參照?qǐng)D1，該流程主要包括 步驟s101，導(dǎo)入當(dāng)前蔟(記為_/)的上下行時(shí)隙分配比例為巧，當(dāng)前簇的
第/個(gè)小區(qū)的上下行業(yè)務(wù)比例為％;
步驟sl02，計(jì)算其上下行時(shí)隙分配產(chǎn)生的的模式失衡參數(shù);^，為
、 " h巧-i;
步驟sl03，計(jì)算時(shí)隙分配代〗介c,i為 c乂',. = a. [arctan(6. - c) - arctan(c)j ，
上述代價(jià)函數(shù)如圖2的本發(fā)明實(shí)施例的上下行時(shí)隙分配代價(jià)函數(shù)示意圖所 示，其中，a、 6、 c為控制參數(shù)，控制#的經(jīng)典值可為"=1， 6 = 0.8, c = 4。 上述上下行時(shí)隙分配代價(jià)函數(shù)的選擇基于實(shí)際系統(tǒng)的考慮，即在上下行時(shí)隙分 配之后總是存在一定的模式失衡，因此，當(dāng)義,,較小時(shí)，其對(duì)應(yīng)的代1^H人為很小， 當(dāng);^大到某個(gè)程度時(shí)，代價(jià)顯著增加，M在一定的取值上限。
圖3是本發(fā)明實(shí)施例的交叉時(shí)隙代價(jià)量化方法示意圖，交叉時(shí)隙產(chǎn)生的代 價(jià)認(rèn)為與交叉時(shí)隙數(shù)量和產(chǎn)生交叉時(shí)隙的相鄰小區(qū)的單位覆蓋業(yè)務(wù)量有關(guān)，記 力，厶為兩個(gè)存在邊界的簇，簇義中小區(qū)A和簇A中小區(qū)/2為相鄰小區(qū)，于是小 區(qū)i,、 z、之間存在交叉時(shí)隙，該方法包括如下步驟
步驟s301，導(dǎo)入上述相鄰小區(qū)z、、 z'2的交叉時(shí)隙數(shù)量;/,w，以及小區(qū)^的單 位覆蓋業(yè)務(wù)量 ,u、小區(qū)/2的單位覆蓋業(yè)務(wù)量 ,2,其中，該交叉時(shí)隙數(shù)量^,?？?通過小區(qū)/,、 /2的上下行時(shí)隙分配計(jì)算得到；
步驟s302,計(jì)算交叉時(shí)隙在小區(qū),、、/2產(chǎn)生的模式失衡^t力,。
乂U2 = 7n"2 + ^.2,''2 );
步驟s303，計(jì)算時(shí)隙分配代〗介。,為 c" = fl'.[_arctan(6''iy,.U2 - c') - arctan(c')J,
上述代價(jià)函數(shù)由于和圖2的本發(fā)明實(shí)施例的上下行時(shí)隙分配代價(jià)函數(shù)表現(xiàn) 形式一樣，則采用該圖2表示，其中，"'，6'， c'為控制參數(shù)。上述交叉時(shí)隙代 價(jià)函數(shù)的選擇基于實(shí)際系統(tǒng)的考慮，即在上下行時(shí)隙分配之后總是存在一定的 模式失衡，因此，當(dāng)&,。較小時(shí)，其對(duì)應(yīng)的代價(jià)認(rèn)為很小，當(dāng)力，。大到某個(gè)程度 時(shí)，代價(jià)顯著增加，但存在一定的^^f直上限。
其中，小區(qū)的單位覆蓋業(yè)務(wù)量可通過如下公式獲得
單位覆蓋業(yè)務(wù)量=總業(yè)務(wù)量+小區(qū)面積。
而上述小區(qū)面積可通過如圖IO所示的本發(fā)明實(shí)施例的小區(qū)面積計(jì)算方法獲
3曰
付
小區(qū)基站與相鄰基站分別用線段相連，在該各線段上作中垂線，所有中垂 線及其交點(diǎn)構(gòu)成一個(gè)包含本小區(qū)基站的多邊形，該多邊形用于近似該小區(qū)基站 的覆蓋，即可通過對(duì)多邊形面積的計(jì)算近似得到小區(qū)面積。
下面結(jié)合上述上下行時(shí)隙分配代價(jià)的量化方法的實(shí)施例，對(duì)本發(fā)明實(shí)施例 的上下行時(shí)隙分配方法進(jìn)行說明。
圖4是本發(fā)明實(shí)施例的簇分割的方法的示意圖，在簇分割的同時(shí)對(duì)上下行 時(shí)隙也進(jìn)行了分配，并進(jìn)行了上下行時(shí)隙分配代價(jià)的量化，該方法包括如下步 驟
步驟s401，初始化階段，把所有小區(qū)標(biāo)記成未進(jìn)行上下行時(shí)隙分配的小區(qū)， 形成小區(qū)集合；
步驟s402,在小區(qū)集合中確定總業(yè)務(wù)量最大的小區(qū)，作為當(dāng)前簇；
步驟s403，判斷遍歷到的小區(qū)是否為當(dāng)前簇的相鄰小區(qū)，當(dāng)判斷為是，執(zhí) 行步驟s404，否則執(zhí)行步驟s410;
步驟s404,判斷遍歷到的所述當(dāng)前簇的相鄰小區(qū)、簇中與該相鄰小區(qū)鄰接 小區(qū)的上下行業(yè)務(wù)比例之差是否小于預(yù)設(shè)的門限值，若是則執(zhí)行步驟s405，否 則執(zhí)行步驟s403;
步驟s405，將該相鄰小區(qū)加入到當(dāng)前簇；
步驟s406，對(duì)當(dāng)前簇浮動(dòng)上下4亍時(shí)隙分配，例如，如果當(dāng)前上下行時(shí)隙分
配為3: 3，則分別考察另外兩種不同的時(shí)隙分配2: 4和4: 2;
步驟s407，對(duì)上述各浮動(dòng)的上下行時(shí)隙分配代價(jià)進(jìn)行量化,其中量化過程
可如圖1所示的本發(fā)明實(shí)施例的上下行時(shí)隙分配代價(jià)的量化方法，此處將得到
浮動(dòng)取值的各上下行時(shí)隙分配代價(jià)；
步驟s408，比較所述浮動(dòng)取值的各上下行時(shí)隙分配代價(jià)；
步驟s409，確定以最小的上下行時(shí)隙分配代價(jià)對(duì)應(yīng)的上下行時(shí)隙進(jìn)行分配；
步驟s410，檢測(cè)當(dāng)前蔟的相鄰小區(qū)是否全部遍歷，若是則執(zhí)行步驟s411，
否則執(zhí)行步驟s403;
步驟s411,檢測(cè)所有小區(qū)是否已分配了上下行時(shí)隙，若是則執(zhí)行步驟s412，
否則執(zhí)行步驟s402;
步驟s412，當(dāng)所有小區(qū)均分配了上下行時(shí)隙，則此時(shí)可輸出簇的劃分結(jié)果。 圖5是本發(fā)明實(shí)施例的簇邊界優(yōu)化的方法的示意圖，簇邊界優(yōu)化即對(duì)上下
行時(shí)隙分配進(jìn)行優(yōu)化，而在簇邊界優(yōu)化的同時(shí)對(duì)交叉時(shí)隙代價(jià)也進(jìn)行了量化，
該方法包括如下步驟
步驟s501，初始化階段，用序號(hào)標(biāo)記所有簇邊界上的邊界小區(qū)；
步驟s502，隨機(jī)選擇簇邊界上10%的邊界小區(qū)，形成邊界小區(qū)集合；
步驟s503，將邊界小區(qū)集合中的小區(qū)的簇屬性改變?yōu)猷徑拥拇貙傩?，即?br> 小區(qū)修改為屬于鄰接的簇；
步驟s504，對(duì)上述修改邊界小區(qū)簇屬性前后的交叉時(shí)隙代價(jià)進(jìn)行量化，其
中量化過程可如圖3所示的;^發(fā)明實(shí)施例的交叉時(shí)隙代zf介的量化方法，此處將
得到修改邊界小區(qū)簇屬性前后的交叉時(shí)隙代價(jià)；
步驟s505,比較所述修改簇屬性前后所得交叉時(shí)隙代價(jià)；
步驟s506，確定以最小的交叉時(shí)隙代價(jià)對(duì)應(yīng)的簇邊界進(jìn)行對(duì)應(yīng)的時(shí)隙分配；
步驟s507，保留步驟s506確定的簇邊界信息；
步驟s508,判斷到本次為止，步驟s502到步驟s507的循環(huán)執(zhí)行次數(shù)是否超 過預(yù)先設(shè)定的次數(shù)閾值，若是，則執(zhí)行步驟s509,否則執(zhí)行步驟s502; 步驟s509,對(duì)保留的各次循環(huán)所確定的簇邊界信息進(jìn)行比較； 步驟s510，以保留的簇邊界中最小交叉時(shí)隙代價(jià)對(duì)應(yīng)的簇邊界進(jìn)行時(shí)隙分配。
而其中步驟s508的循環(huán)控制步驟及相應(yīng)循環(huán)控制處理，可以依4居實(shí)際情況 添加，該循環(huán)控制步驟在于多次優(yōu)化簇邊界，綜合比較得到最佳簇邊界結(jié)果。
相應(yīng)的，下面對(duì)本發(fā)明實(shí)施例的上下行時(shí)隙分配代價(jià)的量化設(shè)備、交叉時(shí) 隙代價(jià)的量化設(shè)備及上下行時(shí)隙分配設(shè)備、上下行時(shí)隙分配的優(yōu)化設(shè)備進(jìn)行說 明。
圖6是本發(fā)明的上下行時(shí)隙分配代價(jià)的量化設(shè)備的第一實(shí)施例示意圖，因 為上下行時(shí)隙的分配是整數(shù)比例，而上下行業(yè)務(wù)比例是任意的，因此，任意的 一種上下行時(shí)隙分配均4艮難完全滿足上下行業(yè)務(wù)比例，參照?qǐng)D6，該量化i殳備包 括獲得單元61、處理單元62，其中獲得單元61包括導(dǎo)入單元611、指示單元 612，各單元功能如下述
導(dǎo)入單元611,導(dǎo)入當(dāng)前簇(記為y )的上下行時(shí)隙分配比例為；v當(dāng)前簇 的第/個(gè)小區(qū)的上下行業(yè)務(wù)比例為
指示單元612，計(jì)算其上下行時(shí)隙分配產(chǎn)生的的模式失衡參數(shù)A,,為
上述代價(jià)函數(shù)如圖2的本發(fā)明實(shí)施例的上下行時(shí)隙分配代價(jià)函數(shù)示意圖所 示，其中，"、6、 c為控制^i:，控制參數(shù)的經(jīng)典值可為"=1, 6 = 0.8， c = 4。 上述上下行時(shí)隙分配代價(jià)函數(shù)的選擇基于實(shí)際系統(tǒng)的考慮，即在上下行時(shí)隙分 配之后總是存在一定的模式失衡，因此，當(dāng)4較小時(shí)，其對(duì)應(yīng)的代^H人為很小， 當(dāng);^，,大到某個(gè)程度時(shí)，代價(jià)顯著增加，但存在一定的取值上限。
圖7是本發(fā)明的交叉時(shí)隙代價(jià)的量化設(shè)備的第一實(shí)施例示意圖，交叉時(shí)隙 產(chǎn)生的代價(jià)認(rèn)為與交叉時(shí)隙數(shù)量和產(chǎn)生交叉時(shí)隙的相鄰小區(qū)的單位覆蓋業(yè)務(wù)量 有關(guān)，記力，厶為兩個(gè)存在邊界的簇，簇力中小區(qū)^和簇/2中小區(qū)z'2為相鄰小區(qū)， 于是小區(qū)"/2之間存在交叉時(shí)隙，參照?qǐng)D7，該量化設(shè)備包括獲得單元71、處 理單元72，其中獲得單元71包括次級(jí)計(jì)算單元711、初級(jí)計(jì)算單元712、導(dǎo) 入單元713、指示單元714，各單元功能如下述
次級(jí)計(jì)算單元711，計(jì)算小區(qū)面積，即可通過如下方法獲得小區(qū)基站與相 鄰基站分別用線段相連，在該各線段上作中垂線，所有中垂線及其交點(diǎn)構(gòu)成一 個(gè)包含本小區(qū)基站的多邊形，該多邊形用于近似該小區(qū)基站的覆蓋，即可通過 對(duì)多邊形面積的計(jì)算近似得到小區(qū)面積；
初級(jí)計(jì)算單元712，計(jì)算小區(qū)的單位覆蓋業(yè)務(wù)量，即可通過如下方法獲得:
單位覆蓋業(yè)務(wù)量=總業(yè)務(wù)量+小區(qū)面積，其中小區(qū)面積在次級(jí)計(jì)算單元711 中獲得；
導(dǎo)入單元713，導(dǎo)入上述相鄰小區(qū)/p ^的交叉時(shí)隙數(shù)量;;,w，以及小區(qū)z、的 單位覆蓋業(yè)務(wù)量 ,u、小區(qū)/2的單位覆蓋業(yè)務(wù)量 ,,2，其中，該交叉時(shí)隙數(shù)量/7,^ 可通過小區(qū)一 i,的上下行時(shí)隙分配計(jì)算得到，單位覆蓋業(yè)務(wù)量可由上述初級(jí)計(jì) 算單元712獲得；
指示單元714，計(jì)算交叉時(shí)隙在小區(qū)/,、 /2產(chǎn)生的模式失衡參數(shù)^,,.2:
^ =1 ; 廣 i;
處理單元62,計(jì)算上下行時(shí)隙分配代價(jià) 為: 處理單元72,計(jì)算時(shí)隙分配代價(jià)。,,為 =a寸arctan(6'.少,m - c')-arctan(c')J ，
上述代價(jià)函數(shù)由于和圖2的本發(fā)明實(shí)施例的上下行時(shí)隙分配代價(jià)函數(shù)表現(xiàn) 形式一樣，則采用該圖2表示，其中，"'，6'， c'為控制參數(shù)。上述交叉時(shí)隙代 價(jià)函數(shù)的選擇基于實(shí)際系統(tǒng)的考慮，即在上下行時(shí)隙分配之后總是存在一定的 模式失衡，因此，當(dāng)^,。較小時(shí)，其對(duì)應(yīng)的代價(jià)認(rèn)為很小，當(dāng)>^2大到某個(gè)程度 時(shí)，代價(jià)顯著增加，但存在一定的取值上限。
圖8是本發(fā)明的上下行時(shí)隙分配設(shè)備的第一實(shí)施例示意圖，主要進(jìn)行蔟邊 界的初步劃分。參照該圖8,該時(shí)隙分配設(shè)備包括簇形成單元81、浮動(dòng)單元82、 量化單元83、比較確定單元84，其中簇形成單元81包括標(biāo)記單元811、確定單 元812、判斷單元813，各單元功能如下述
標(biāo)記單元811，在初始化階段，把所有小區(qū)標(biāo)記成未進(jìn)行上下行時(shí)隙分配的 小區(qū)，以形成小區(qū)集合;
確定單元812，在小區(qū)集合中確定總業(yè)務(wù)量最大的小區(qū)，作為當(dāng)前簇；
判斷單元813，判斷遍歷到的小區(qū)是否為當(dāng)前簇的相鄰小區(qū)，當(dāng)判斷為是時(shí)， 判斷遍歷到的所述當(dāng)前簇的相鄰小區(qū)、簇中與該相鄰小區(qū)鄰接小區(qū)的上下行業(yè) 務(wù)比例之差是否小于預(yù)設(shè)的門限值，若是則將該相鄰小區(qū)加入到當(dāng)前簇，并觸 發(fā)浮動(dòng)單元82進(jìn)行處理；
浮動(dòng)單元82,對(duì)當(dāng)前簇浮動(dòng)上下行時(shí)隙分配，例如，如果當(dāng)前上下行時(shí)隙 分配為3: 3，則分別考察另外兩種不同的時(shí)隙分配2: 4和4: 2;
量化單元83,對(duì)上述各浮動(dòng)的上下行時(shí)隙分配代價(jià)進(jìn)行量化，該量化單元 83可細(xì)分為如圖6所示的本發(fā)明的上下行時(shí)隙分配代價(jià)的量化設(shè)備的第一實(shí)施 例，此單元將得到浮動(dòng)取值的各上下行時(shí)隙分配代價(jià)；
比較確定單元84，比較所述浮動(dòng)取值的各上下行時(shí)隙分配代價(jià)，確定以最 小的上下行時(shí)隙分配代價(jià)對(duì)應(yīng)的上下行時(shí)隙進(jìn)行分配。
另外，還可以在上述圖8所示本發(fā)明的上下行時(shí)隙分配設(shè)備的第一實(shí)施例 基礎(chǔ)上增加檢測(cè)單元，其功能是檢測(cè)當(dāng)前簇的相鄰小區(qū)是否全部遍歷，若是則 檢測(cè)所有小區(qū)是否已分配了上下行時(shí)隙，若是則此時(shí)可輸出簇的劃分結(jié)果。
圖9是本發(fā)明的上下行時(shí)隙分配的優(yōu)化設(shè)備的第一實(shí)施例示意圖，主要進(jìn) 行蔟邊界的優(yōu)化。參照該圖9,該優(yōu)化設(shè)備包括選擇單元91、修改單元92、量
化單元93、比較確定單元94，各單元功能如下述
選擇單元91,隨機(jī)選擇簇邊界上10%的邊界小區(qū)，以形成邊界小區(qū)集合； 修改單元92,將邊界小區(qū)集合中的小區(qū)的簇屬性改變?yōu)猷徑拥拇貙傩?，?br> 把小區(qū)修改為屬于鄰接的簇；
量化單元93，對(duì)上述<務(wù)改邊界小區(qū)簇屬性前后的交叉時(shí)隙代價(jià)進(jìn)4亍量化，
該量化單元93可細(xì)分為如圖7所示的本發(fā)明的交叉時(shí)隙代價(jià)的量化設(shè)備的第一
實(shí)施例，此單元將得到修改邊界小區(qū)簇屬性前后的交叉時(shí)隙代價(jià)；
比較確定單元94，比較所述修改蔟屬性前后所得交叉時(shí)隙代價(jià)，確定以最
小的交叉時(shí)隙代價(jià)對(duì)應(yīng)的簇邊界進(jìn)行對(duì)應(yīng)的時(shí)隙分配。
另外，還可以在上述圖9所示本發(fā)明的上下行時(shí)隙分配的優(yōu)化設(shè)備的第一
實(shí)施例基礎(chǔ)上增加
保留單元，保留比較確定單元94確定的簇邊界信息； 存儲(chǔ)單元，存儲(chǔ)預(yù)先設(shè)定的循環(huán)執(zhí)行所述時(shí)隙分配的次數(shù)閾值； 循環(huán)控制單元，判斷到本次為止，時(shí)隙分配的執(zhí)行次數(shù)是否超過所述次數(shù)
閾值，若是則對(duì)保留的各次循環(huán)所確定的簇邊界信息進(jìn)行比較，并以保留的簇
邊界中最小時(shí)隙分配代價(jià)對(duì)應(yīng)的簇邊界進(jìn)行時(shí)隙分配。
值得說明的是，所述單調(diào)遞增函數(shù)形式還可以采用分段函數(shù)等形式來代替。 以上所述是本發(fā)明的優(yōu)選實(shí)施方式，應(yīng)當(dāng)指出，對(duì)于本技術(shù)領(lǐng)域的普通技
術(shù)人員來說，在不脫離本發(fā)明原理的前提下，還可以做出若干改進(jìn)和潤(rùn)飾，這
些改進(jìn)和潤(rùn)飾也視為本發(fā)明的保護(hù)范圍。
權(quán)利要求
1、一種上下行時(shí)隙分配代價(jià)的量化方法，其特征在于，包括獲得用于指示上下行時(shí)隙分配產(chǎn)生的模式失衡程度的參數(shù)；采用具有上限值的單調(diào)遞增函數(shù)，形成以所述參數(shù)為該函數(shù)自變量、以所述上下行時(shí)隙分配代價(jià)為該函數(shù)應(yīng)變量之間的關(guān)系。
2、 如權(quán)利要求1所述的上下行時(shí)隙分配代價(jià)的量化方法，其特征在于，該 方法中獲得用于指示上下行時(shí)隙分配產(chǎn)生的模式失衡程度的參數(shù)，包括導(dǎo)入所述上下行時(shí)隙分配下當(dāng)前簇的上下行時(shí)隙分配比例，以及該蔟中小 區(qū)的上下行業(yè)務(wù)比例；以所述上下行時(shí)隙分配比例、上下行業(yè)務(wù)比例的差值指示所述參數(shù)。
3、 一種交叉時(shí)隙代價(jià)的量化方法，其特征在于，包括 獲得用于指示交叉時(shí)隙產(chǎn)生的模式失衡程度的參數(shù)； 采用具有上限值的單調(diào)遞增函數(shù)，形成以所述參數(shù)為該函數(shù)自變量、以所 述交叉時(shí)隙分配代價(jià)為該函數(shù)應(yīng)變量之間的關(guān)系。
4、 如權(quán)利要求3所述的交叉時(shí)隙代價(jià)的量化方法，其特征在于，該方法中 獲得用于指示交叉時(shí)隙產(chǎn)生的模式失衡程度的參數(shù)，包括以所述小區(qū)基站與相鄰基站連線的中垂線為邊，確定包含該小區(qū)基站的多 邊形，將計(jì)算得到的所述多邊形面積近似為小區(qū)面積；導(dǎo)入所述小區(qū)的總業(yè)務(wù)量，以該總業(yè)務(wù)量除以所述小區(qū)面積所得的除值， 指示存在交叉時(shí)隙的兩相鄰小區(qū)的單位覆蓋業(yè)務(wù)量；導(dǎo)入所述交叉時(shí)隙數(shù)量，以所述兩相鄰小區(qū)單位覆蓋業(yè)務(wù)量的和值乘以所 述交叉時(shí)隙數(shù)量所得的乘積值指示所述參^:。
5、 一種上下行時(shí)隙分配方法，其特征在于，包括 對(duì)當(dāng)前簇浮動(dòng)上下行時(shí)隙分配；獲得用于指示所述各浮動(dòng)的上下行時(shí)隙分配產(chǎn)生的模式失衡程度的參數(shù)； 采用具有上限值的單調(diào)遞增函數(shù)，形成以所述參數(shù)為該函數(shù)自變量、以所述上下行時(shí)隙分配代價(jià)為該函數(shù)應(yīng)變量之間的關(guān)系； 比較所述浮動(dòng)取值的各上下行時(shí)隙分配代價(jià)； 確定以最小的上下行時(shí)隙分配代價(jià)對(duì)應(yīng)的時(shí)隙進(jìn)行分配。
6、 如權(quán)利要求5所述的上下行時(shí)隙分配方法，其特征在于，該方法中對(duì)當(dāng) 前簇浮動(dòng)上下行時(shí)隙分配之前，還包括標(biāo)記未進(jìn)行上下行時(shí)隙分配的小區(qū)集合； 在所述小區(qū)集合中確定總業(yè)務(wù)量最大的小區(qū)為當(dāng)前簇； 判斷所述當(dāng)前簇的相鄰小區(qū)、簇中與該相鄰小區(qū)鄰接小區(qū)的上下行業(yè)務(wù)比 例之差是否小于預(yù)設(shè)的門限值，若是則將該相鄰小區(qū)加入到當(dāng)前簇。
7、 一種上下行時(shí)隙分配的優(yōu)化方法，其特征在于，包括 選擇蔟邊界上邊界小區(qū)集合；將所述邊界小區(qū)的簇屬性改變?yōu)猷徑拥拇貙傩?；獲得所述修改蔟屬性前后用于指示交叉時(shí)隙產(chǎn)生的模式失衡程度的參數(shù)； 釆用具有上限值的單調(diào)遞增函數(shù)，形成以所述參數(shù)為該函數(shù)自變量、以所 述交叉時(shí)隙分配代價(jià)為該函數(shù)應(yīng)變量之間的關(guān)系；比較所述修改簇屬性前后所得各交叉時(shí)隙分配代價(jià)；確定以最小的交叉時(shí)隙分配代價(jià)對(duì)應(yīng)的簇邊界進(jìn)行時(shí)隙分配。
8、 一種上下行時(shí)隙分配代價(jià)的量化設(shè)備，其特征在于，包括 獲得單元，獲得用于指示上下行時(shí)隙分配產(chǎn)生的模式失衡程度的參數(shù)； 處理單元，采用具有上限值的單調(diào)遞增函數(shù)，形成以所述參數(shù)為該函數(shù)自變量、以所述上下行時(shí)隙分配代價(jià)為該函數(shù)應(yīng)變量之間的關(guān)系。
9、 如權(quán)利要求8所述的上下行時(shí)隙分配代價(jià)的量化設(shè)備，其特征在于，所 述獲得單元包括導(dǎo)入單元，導(dǎo)入所述上下行時(shí)隙分配下當(dāng)前簇的上下行時(shí)隙分配比例，以 及該簇中小區(qū)的上下行業(yè)務(wù)比例；指示單元，以所述上下行時(shí)隙分配比例、上下行業(yè)務(wù)比例的差值指示所述參數(shù)o
10、 一種交叉時(shí)隙代價(jià)的量化設(shè)備，其特征在于，包括 獲得單元，獲得用于指示交叉時(shí)隙分配產(chǎn)生的模式失衡程度的參數(shù)； 處理單元，采用具有上限值的單調(diào)遞增函數(shù)，形成以所述參數(shù)為該函數(shù)自變量、以所述交叉時(shí)隙分配代價(jià)為該函數(shù)應(yīng)變量之間的關(guān)系。
11、 如權(quán)利要求10所述的交叉時(shí)隙代價(jià)的量化設(shè)備，其特征在于，所述獲 得單元包括次級(jí)計(jì)算單元，以所述小區(qū)基站與相鄰基站連線的中垂線為邊，確定包含 該小區(qū)基站的多邊形，并將計(jì)算得到的所述多邊形面積近似為小區(qū)面積；初級(jí)計(jì)算單元，4艮據(jù)導(dǎo)入的所述小區(qū)的總業(yè)務(wù)量，以該總業(yè)務(wù)量除以所述 小區(qū)面積所得的除值指示存在交叉時(shí)隙的兩相鄰小區(qū)的單位覆蓋業(yè)務(wù)量；導(dǎo)入單元，繼續(xù)導(dǎo)入所述交叉時(shí)隙數(shù)量；指示單元，以所述兩相鄰小區(qū)單位覆蓋業(yè)務(wù)量的和值乘以所述交叉時(shí)隙數(shù) 量所得的乘積值指示所述參凄t。
12、 一種上下行時(shí)隙分配設(shè)備，其特征在于，包括 浮動(dòng)單元，對(duì)當(dāng)前蔟浮動(dòng)上下行時(shí)隙分配；量化單元，獲得用于指示所述各浮動(dòng)的上下行時(shí)隙分配產(chǎn)生的模式失衡程 度的參數(shù)；采用具有上限值的單調(diào)遞增函數(shù)，形成以所述參數(shù)為該函數(shù)自變量、 以所述上下行時(shí)隙分配代價(jià)為該函數(shù)應(yīng)變量之間的關(guān)系；比較確定單元，比較所述浮動(dòng)取值的各上下行時(shí)隙分配代價(jià)，并確定以最 小的上下行時(shí)隙分配代價(jià)對(duì)應(yīng)的時(shí)隙進(jìn)行分配。
13、 如權(quán)利要求12所述的上下行時(shí)隙分配設(shè)備，其特征在于，該時(shí)隙分配 設(shè)備還包括簇形成單元，標(biāo)記未進(jìn)行上下行時(shí)隙分配的小區(qū)集合；在所述小區(qū)集合中 確定總業(yè)務(wù)量最大的小區(qū)為當(dāng)前簇;判斷所述當(dāng)前簇的相鄰小區(qū)、簇中與該相 鄰小區(qū)鄰接小區(qū)的上下行業(yè)務(wù)比例之差是否小于預(yù)設(shè)的門限值，若是則將該相 鄰小區(qū)加入到當(dāng)前簇。
14、 一種上下行時(shí)隙分配的優(yōu)化設(shè)備，其特征在于，包括選擇單元，選擇蔟邊界上邊界小區(qū)集合；^^改單元，將所述邊界小區(qū)的簇屬性改變?yōu)猷徑拥拇貙傩?；量化單元，獲得所述修改簇屬性前后用于指示交叉時(shí)隙產(chǎn)生的模式失衡程度的參數(shù)；采用具有上限值的單調(diào)遞增函數(shù)，形成以所述參數(shù)為該函數(shù)自變量、以所述交叉時(shí)隙分配代^f介為該函數(shù)應(yīng)變量之間的關(guān)系；比較確定單元，比較所述修 文簇屬性前后所得各交叉時(shí)隙分配代價(jià)；確定以最小的交叉時(shí)隙分配代價(jià)對(duì)應(yīng)的簇邊界進(jìn)行時(shí)隙分配。
全文摘要
本發(fā)明公開了一種上下行時(shí)隙分配代價(jià)的量化方法，包括獲得用于指示上下行時(shí)隙分配產(chǎn)生的模式失衡程度的參數(shù)，之后則采用具有上限值的單調(diào)遞增函數(shù)，形成以所述參數(shù)為該函數(shù)自變量、以所述上下行時(shí)隙分配代價(jià)為該函數(shù)應(yīng)變量之間的關(guān)系。本發(fā)明還公開了一種交叉時(shí)隙代價(jià)的量化方法、上下行時(shí)隙分配方法、上下行時(shí)隙分配的優(yōu)化方法及對(duì)應(yīng)的設(shè)備。采用本發(fā)明，實(shí)現(xiàn)對(duì)上下行時(shí)隙分配代價(jià)的量化，能定量分析不同時(shí)隙分配下的網(wǎng)絡(luò)整體性能，同時(shí)利用該量化手段可實(shí)現(xiàn)上下行時(shí)隙分配，并可對(duì)網(wǎng)絡(luò)進(jìn)行優(yōu)化，且簡(jiǎn)單易行。
文檔編號(hào)H04B7/216GK101179322SQ20071003181
公開日2008年5月14日 申請(qǐng)日期2007年11月30日 優(yōu)先權(quán)日2007年11月30日
發(fā)明者楊文俊, 萍 肖, 陳致樑, 陳芳炯, 黃啟堅(jiān) 申請(qǐng)人:中國(guó)移動(dòng)通信集團(tuán)廣東有限公司