專利名稱：蜂窩網(wǎng)中信道規(guī)劃改變的自動(dòng)實(shí)現(xiàn)的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及在蜂窩網(wǎng)中用于自動(dòng)實(shí)現(xiàn)預(yù)定信道規(guī)劃改變的方法。
背景技術(shù)：
傳統(tǒng)移動(dòng)無線通信系統(tǒng)的一種常見類型包括分配在某一地理區(qū)域上的多個(gè)無線基站。與移動(dòng)終端站的通信通過本地基站被發(fā)射并送達(dá)中心網(wǎng)，中心網(wǎng)可以被耦合到公眾電話交換網(wǎng)。
在這種系統(tǒng)中，一個(gè)小區(qū)可以被定義為本地地理區(qū)域，其中，能夠?qū)崿F(xiàn)正被討論的移動(dòng)終端站與基站之同的通信，同時(shí)符合一組預(yù)定義參數(shù)。此種參數(shù)能對(duì)應(yīng)分別在移動(dòng)終端站與給定基站以及鄰近基站之間發(fā)射的信號(hào)的比較測(cè)量信號(hào)強(qiáng)度值。這些參數(shù)也可以涉及差錯(cuò)率。當(dāng)符合所謂的切換標(biāo)準(zhǔn)時(shí)，正被討論的移動(dòng)終端站切換到一個(gè)鄰近基站。
每個(gè)基站被分配了某一組頻率或通信信道，其與鄰近的小區(qū)不同。按照這種方式，實(shí)現(xiàn)了在給定小區(qū)中的通信不被那些發(fā)生在相鄰小區(qū)中的通信所干擾。
許多蜂窩系統(tǒng)具有向給定位置的更多基站的直接的業(yè)務(wù)量的固有性能。此特征可用于把正被討論的移動(dòng)終端站分配給目前具有空閑容量的基站或者在一個(gè)基站故障的情況下把給定終端站引導(dǎo)到一個(gè)正常工作的鄰近基站去。此冗余度當(dāng)然增強(qiáng)了系統(tǒng)的可靠性。
然而，射頻頻譜是貧乏的資源，并且通常對(duì)一個(gè)給定網(wǎng)絡(luò)提供者來說只有有限數(shù)量的無線信道是可用的。為了有效地利用所分配的射頻頻譜；頻率或信道通常被重復(fù)使用于多個(gè)小區(qū)中，這些小區(qū)彼此相距某一最小間距地被定位。
在其中執(zhí)行頻率重復(fù)使用的此種小區(qū)模式的示例，如現(xiàn)有技術(shù)文獻(xiàn)WO98/35519中所示。
對(duì)于這類蜂窩網(wǎng)，用于把所允許頻率分配給各個(gè)小區(qū)的某一種頻率分配方案是在網(wǎng)絡(luò)規(guī)劃階段被實(shí)現(xiàn)。此種頻率分配方案最初是以模型為基礎(chǔ)的，而此模型可能不是最好地對(duì)應(yīng)于事實(shí)。因此，一旦網(wǎng)絡(luò)被實(shí)施時(shí)，它們不得不被改造。對(duì)頻率分配方案進(jìn)行多次改進(jìn)通常是必要的。為了考慮網(wǎng)絡(luò)擴(kuò)展或物理?xiàng)l件的變化，也可以修改頻率分配方案。
為了計(jì)算合適的小區(qū)規(guī)劃，存在許多解決方案。例如現(xiàn)有技術(shù)文獻(xiàn)EP-A-0 847 213公開了一種以非干擾的方式用于把載頻分配給基站的例程。
用于修改一個(gè)現(xiàn)有小區(qū)規(guī)劃的方法也是已知的?，F(xiàn)有技術(shù)文獻(xiàn)US-A-5 603 085公開了這樣一種方法。
通常由網(wǎng)絡(luò)運(yùn)營者通過對(duì)在控制網(wǎng)絡(luò)中基站的網(wǎng)絡(luò)管理系統(tǒng)中的各個(gè)操作進(jìn)行編程來處理網(wǎng)絡(luò)中新小區(qū)規(guī)劃的實(shí)現(xiàn)。在實(shí)現(xiàn)期間，正被討論的操作部分地阻塞了網(wǎng)絡(luò)的大比例部分和與之相關(guān)的業(yè)務(wù)。這導(dǎo)致相當(dāng)長的停止時(shí)間、降低的服務(wù)質(zhì)量和收入損失。

發(fā)明內(nèi)容
本發(fā)明的一個(gè)目的是降低把一個(gè)新預(yù)定小區(qū)規(guī)劃放入工作中所花費(fèi)的時(shí)間，從而減少上面提及的反面效應(yīng)。
按照本發(fā)明的第一方面，此目的已經(jīng)由定義在權(quán)利要求1中的主題所實(shí)現(xiàn)，此外上面的目的已經(jīng)以替換的方式來實(shí)現(xiàn)，正如分別在 2-8所定義的那樣。


圖I公開了用于實(shí)現(xiàn)根據(jù)本發(fā)明的小區(qū)規(guī)劃改變的例程的第一實(shí)施例，圖II公開了根據(jù)本發(fā)明的例程的第二實(shí)施例，圖IIIa公開了根據(jù)本發(fā)明的例程的第三實(shí)施例，圖IIIb公開了根據(jù)本發(fā)明的例程的第三替換實(shí)施例，圖IV公開了本發(fā)明的第四實(shí)施例，圖V公開了根據(jù)本發(fā)明的初始例程的補(bǔ)充實(shí)施例，圖1a公開了根據(jù)第一實(shí)施例的小區(qū)規(guī)劃改變中的第一階段，圖1b公開了根據(jù)第一實(shí)施例的小區(qū)規(guī)劃改變中的第二階段，圖2a涉及來自典型的當(dāng)前小區(qū)規(guī)劃中的一個(gè)摘錄，圖2b涉及來自典型的新小區(qū)規(guī)劃中的一個(gè)摘錄，圖3是基于如圖2a和2b所示的小區(qū)規(guī)劃改變的一個(gè)方案，其使用示出隨時(shí)間執(zhí)行的小區(qū)規(guī)劃改變的根據(jù)本發(fā)明例程的第二實(shí)施例，
圖4是基于如圖2a和2b所示的小區(qū)規(guī)劃改變的一個(gè)方案，其使用示出隨時(shí)間執(zhí)行的小區(qū)規(guī)劃改變的根據(jù)本發(fā)明例程的第三實(shí)施例，圖5是基于如圖2a和2b所示的小區(qū)規(guī)劃改變的一個(gè)方案，其使用示出隨時(shí)間執(zhí)行的小區(qū)規(guī)劃改變的根據(jù)本發(fā)明例程的第三替換實(shí)施例，圖6是基于如圖2a和2b所示的小區(qū)規(guī)劃改變的一個(gè)方案，其使用示出隨時(shí)間執(zhí)行的小區(qū)規(guī)劃改變的根據(jù)本發(fā)明例程的第四實(shí)施例，和圖7和8是基于如圖2a和2b所示的小區(qū)規(guī)劃改變的一個(gè)方案，其使用示出隨時(shí)間執(zhí)行的小區(qū)規(guī)劃改變的本發(fā)明的補(bǔ)充實(shí)施例和隨后的第二實(shí)施例。
最佳實(shí)施方式本發(fā)明適用于具有類似于上述WO98/35519的一個(gè)結(jié)構(gòu)的蜂窩網(wǎng)?？墒?，與WO98/35519相反，其中預(yù)定信道束被分配給各自的小區(qū)，并在這些小區(qū)之間被重復(fù)分配，而本發(fā)明也針對(duì)只有各自小區(qū)中的某些信道可以被改變的情形。
根據(jù)本發(fā)明，主要通過在給定區(qū)域之上被分配的多個(gè)設(shè)備來定義蜂窩網(wǎng)。各獨(dú)立設(shè)備適合于在一個(gè)區(qū)域(即小區(qū))中的移動(dòng)終端站之間傳送信號(hào)，與對(duì)于在小區(qū)之間的設(shè)備和切換標(biāo)準(zhǔn)所存在的發(fā)射和接收條件相關(guān)。一個(gè)或多個(gè)設(shè)備可以形成小區(qū)。使用同一信道并發(fā)送同一信息的多個(gè)鄰近設(shè)備可以形成一個(gè)“大”小區(qū)。
在目前上下文中，改變小區(qū)規(guī)劃是指在各自設(shè)備上信道被改變。
在下面，術(shù)語“信道”應(yīng)該被廣義地理解為通信信道。概念“信道”可以指一個(gè)單獨(dú)通道或者一組信道。概念術(shù)語“信道”例如可以涉及頻率，但是還可以涉及多路復(fù)用系統(tǒng)中的時(shí)隙。概念“同信道”是指在不同小區(qū)或設(shè)備中的多個(gè)設(shè)備上實(shí)現(xiàn)的同一信道或同一組信道。
在下面，應(yīng)該理解，每個(gè)設(shè)備可以被分配一個(gè)新的信道。為了保證從當(dāng)前小區(qū)規(guī)劃改變到一個(gè)新的規(guī)劃，則在每個(gè)單獨(dú)的設(shè)備中將必須執(zhí)行下列步驟。
首先，該設(shè)備被阻塞或者從當(dāng)前信道上的通信中被阻塞，即該設(shè)備被切斷。然后，在該設(shè)備上完成該信道改變并隨后該設(shè)備被啟用，也就是說，該設(shè)備被再一次開啟并且現(xiàn)在準(zhǔn)備在所切換到的信道上進(jìn)行通信。
本發(fā)明的主要目的是要促進(jìn)小區(qū)改變的一種快速且無干擾的實(shí)現(xiàn)。
可以設(shè)想兩個(gè)極端策略。
一方面，很清楚有關(guān)所有設(shè)備的信道改變將同時(shí)對(duì)網(wǎng)絡(luò)業(yè)務(wù)起到反作用，因?yàn)樵诰W(wǎng)絡(luò)中選擇替換通信信道的能力——這是大多數(shù)蜂窩網(wǎng)的固有特性——將不被利用。而且，由于處理能力的限制，網(wǎng)絡(luò)管理系統(tǒng)通常不能立刻實(shí)現(xiàn)這種巨大的任務(wù)。
另一方面，也很清楚在其中每一單個(gè)設(shè)備一次被改變一個(gè)的小區(qū)改變策略將導(dǎo)致相鄰小區(qū)被分配相同信道，這將彼此干擾。
為此緣故，必需不但阻塞在改變的給定設(shè)備，而且要阻塞可能或者將會(huì)干擾在改變的給定設(shè)備的其它設(shè)備。
因此，根據(jù)本發(fā)明，下列步驟被執(zhí)行確定設(shè)備或信道將應(yīng)如何改變的序列順序，該序列可能是隨機(jī)的，執(zhí)行一個(gè)子例程，其中-根據(jù)該序列順序或根據(jù)目前被阻塞的那些設(shè)備，選擇單個(gè)設(shè)備或多個(gè)設(shè)備，-阻塞選定的設(shè)備，同時(shí)阻塞可能或?qū)?huì)干擾該選定設(shè)備的其它設(shè)備，同時(shí)實(shí)現(xiàn)對(duì)選定設(shè)備的通信信道的改變，-啟動(dòng)該選定設(shè)備，-選擇一個(gè)新的設(shè)備并重復(fù)上面的子例程，直到應(yīng)該改變信道的所有設(shè)備都已經(jīng)被改變?yōu)橹埂?br> 這些步驟將進(jìn)一步解釋，正如通過在下面的例程#1，#2，#3a，#3b，#4和#0所描述的那樣。
第一優(yōu)選實(shí)施例例程#1圖1a和1b涉及使用第一例程的小區(qū)規(guī)劃改變實(shí)現(xiàn)中的兩個(gè)階段?，F(xiàn)在將參考如圖I所示的第一例程的流程圖來解釋這兩階段。應(yīng)該理解，圖1a和1b中的每個(gè)小區(qū)可以包括若干設(shè)備，每個(gè)設(shè)備適合于被分配一個(gè)信道。
圖1a示出了根據(jù)步驟11被選定的一個(gè)起始小區(qū)。在目前情況中，此起始小區(qū)對(duì)應(yīng)于第一組小區(qū)，由序號(hào)“1”來表示并按照步驟12來定義。
在步驟13，上面的第一組中所有設(shè)備都被阻塞。
在圖1a中，被表示為“2”的第二組小區(qū)具有與按照步驟14和15被識(shí)別和阻塞的第一組相鄰的一個(gè)小區(qū)邊界。
在步驟16和17中，在第一組小區(qū)中信道被改變，而小區(qū)隨后被改變。
按照步驟14，一個(gè)“新”的第二(第一)組小區(qū)被識(shí)別為位于現(xiàn)在第二組小區(qū)“外部”的那些小區(qū)。這種情形已經(jīng)通過圖1b而被描述，分別示出了被表示為“1”和“2”的新的第一和第二組小區(qū)。
對(duì)于這個(gè)狀態(tài)重復(fù)上面的步驟15-17。
按照這種方式，就像在水上的環(huán)狀擴(kuò)展一樣，實(shí)現(xiàn)小區(qū)規(guī)劃的改變。
如果假定小區(qū)都是一般大小，則與水的相似性保持真實(shí)。應(yīng)當(dāng)指出，按照步驟18，當(dāng)改變達(dá)到網(wǎng)絡(luò)的邊界時(shí)，小區(qū)規(guī)劃中的改變結(jié)束。
也應(yīng)當(dāng)指出，可以在步驟13和17之間的任何時(shí)候進(jìn)行執(zhí)行第一組小區(qū)中的信道改變的步驟16而具有相同的效果。
應(yīng)當(dāng)指出，上面的例程可以被應(yīng)用于許多小區(qū)規(guī)劃改變中。
上面的例程例如可以被用于傘狀小區(qū)結(jié)構(gòu)，即合并微小區(qū)和宏小區(qū)的規(guī)劃，按照此種方式，第一例程被應(yīng)用在從覆蓋一個(gè)給定公用區(qū)域的小區(qū)開始的宏小區(qū)層和微層。其后，該例程可以同步擴(kuò)展；也就是說，信道改變?nèi)绱死^續(xù)以致或者同時(shí)或者以某一時(shí)間滯后來阻塞區(qū)域。第二優(yōu)選實(shí)施例例程#2在圖2a和2b中，對(duì)于由若干設(shè)備組成的一個(gè)給定小區(qū)模型，已經(jīng)分別表示了一個(gè)當(dāng)前小區(qū)和一個(gè)新小區(qū)。應(yīng)該理解，小區(qū)規(guī)劃和它的改變只是可仿效的。典型情況下，小區(qū)規(guī)劃將大得多。圖2a示出了當(dāng)前信道，其被分配了設(shè)備1-12，分別地形成小區(qū)A-D，而圖2b示出了各個(gè)設(shè)備要改變到的信道。
圖II說明了根據(jù)本發(fā)明的第二優(yōu)選例程。
圖3表示應(yīng)該如何隨時(shí)間執(zhí)行根據(jù)圖II中表示的例程#2的改變。因此，圖3表示對(duì)于給定的蜂窩網(wǎng)和信道改變規(guī)劃由例程#2產(chǎn)生的信道改變序列。
概念一個(gè)“Inc”(增量)可以涉及第一序列的步驟，例如包括23-24-25-26，參見圖II，或者涉及第二序列的步驟，例如27-28-29，參見圖II。因此，概念“增量”涉及小區(qū)改變過程的持續(xù)時(shí)間。
在圖3中，概念“blc”是指正被討論的設(shè)備被阻塞。概念“-”是指正被討論的設(shè)備繼續(xù)被阻塞。一個(gè)數(shù)字，例如“4”，是指該設(shè)備已經(jīng)把信道改變到信道no.4并且正被討論的設(shè)備已經(jīng)被啟用，即，被接通。
現(xiàn)在將參考上面的附圖和表格來解釋根據(jù)第二例程的步驟。Inc.1在步驟21中，一個(gè)包括初始設(shè)備序號(hào)的連續(xù)設(shè)備序號(hào)被定義。此序號(hào)出現(xiàn)在圖3表中的字段“順序”的下面。在本示例中，連續(xù)編號(hào)順序恰好通過遞增的數(shù)字來定義，但是可以選擇一個(gè)任意的順序。
在增量為1中，情形如圖2a所示；即，當(dāng)前小區(qū)規(guī)劃存在。Inc.2在增量為2中，步驟22，設(shè)備順序被設(shè)置為1而在步驟23中設(shè)備編號(hào)1被“選擇”。
在步驟24中，被選擇的設(shè)備1被阻塞。在步驟25中，在被選擇的設(shè)備1上，信道從11改變?yōu)?(此效應(yīng)在圖3中不可見)，并且使用改變到當(dāng)前小區(qū)規(guī)劃之下的那些信道的設(shè)備被標(biāo)記，即，使用信道4的設(shè)備4。
按照步驟26，目前使用被標(biāo)記信道4的設(shè)備4也被阻塞。Inc.3倘若新小區(qū)規(guī)劃不被自身干擾所影響，則設(shè)備1現(xiàn)在可以把信道從11改變到4，因?yàn)槠渌O(shè)備上的信道4被阻塞。
根據(jù)步驟27，被選擇的設(shè)備1的啟用讓此改變生效。
根據(jù)步驟28-29，對(duì)于一個(gè)新選擇的序號(hào)2繼續(xù)該例程。Inc.4隨后，在增量4中，步驟23和24，設(shè)備2被選擇并被阻塞。在步驟25中，在設(shè)備2上的信道被改變并且目前在設(shè)備2上使用的信道21被標(biāo)記。
在步驟26中，設(shè)備9也被阻塞，因?yàn)樵O(shè)備9當(dāng)前使用被標(biāo)記信道21，而設(shè)備2根據(jù)新的規(guī)劃將改變到其上。Inc.5在步驟27中，使用信道21的設(shè)備2被啟用，而設(shè)備4和9繼續(xù)被阻塞。Inc.6隨后對(duì)于與設(shè)備編號(hào)3有關(guān)的序號(hào)3繼續(xù)該例程。此設(shè)備將保持使用信道8，而該信道因此不根據(jù)步驟24和25被阻塞和改變。然而，根據(jù)步驟25，信道8被標(biāo)記。
根據(jù)步驟25和26，目前使用被標(biāo)記信道8的設(shè)備7和12被阻塞。Inc.7-25對(duì)于設(shè)備4到12重復(fù)該例程，然后該例程在步驟28和30中被停止。
在圖3的最右欄中，已經(jīng)表示出了在圖2a和2b中規(guī)定的小區(qū)規(guī)劃改變上使用例程#2的被阻塞設(shè)備的數(shù)目。總數(shù)對(duì)應(yīng)于累積的阻塞時(shí)間。對(duì)于示出的例子，可看出總數(shù)是55。
應(yīng)當(dāng)指出，在步驟25中信道改變的性能在步驟26中或者在步驟26之后實(shí)現(xiàn)能夠具有相同的效果。
還應(yīng)當(dāng)指出，上面的例程能夠被直接應(yīng)用于包括傘狀小區(qū)的小區(qū)結(jié)構(gòu)中。
而且，應(yīng)該理解，由上面例程產(chǎn)生的信道改變序列將作為到網(wǎng)絡(luò)管理系統(tǒng)的輸入數(shù)據(jù)，這將以規(guī)定的方式執(zhí)行改變。第三優(yōu)選實(shí)施例例程#3a在圖IIIa中已經(jīng)示出了第三例程，而在圖4中已經(jīng)示出了一個(gè)表格，該表格與示出遞增改變的圖2a和2b中表示的同一小區(qū)規(guī)劃改變有關(guān)。
圖4中的表格使用與圖3中表格相應(yīng)的術(shù)語，因此它不需要進(jìn)一步解釋。
把圖IIIa與圖II相比可以看到，在當(dāng)前小區(qū)規(guī)劃下使用的信道編號(hào)被應(yīng)用于確定信道規(guī)劃改變序列，而不是在例程#2中應(yīng)用設(shè)備編號(hào)。請(qǐng)協(xié)商圖IIIa中的步驟31與圖II中的步驟21。Inc.1因此，例程#3a以增量1開始，步驟31定義一個(gè)連續(xù)序號(hào)，其可以被任意地選擇。在步驟32中，連續(xù)順序中的初始信道編號(hào)被設(shè)置為4。Inc.2在增量為2中，步驟33，在當(dāng)前小區(qū)規(guī)劃下恰好使用信道編號(hào)4的設(shè)備編號(hào)4被選擇。在步驟34中，被選擇的設(shè)備4被阻塞。
在步驟35中，設(shè)備4被改變到信道12。沒有其它設(shè)備目前使用信道編號(hào)12--沒有信道被標(biāo)記。Inc.3在步驟37中，設(shè)備4被啟用使用信道12。Inc.4-5根據(jù)步驟38-39，對(duì)于新的序號(hào)5繼續(xù)該例程，如此以使使用信道5的設(shè)備5被改變到信道9。Inc.6對(duì)應(yīng)于信道編號(hào)6，接下來的序號(hào)為6。
設(shè)備8和11目前使用信道6，并且它們?cè)诓襟E33中被選擇。根據(jù)步驟34，這些設(shè)備被阻塞。設(shè)備8和11要被分別改變到7和21，根據(jù)步驟35它們被標(biāo)記。
被標(biāo)記信道7和21目前被使用在設(shè)備2、6和9上，根據(jù)步驟36它們被阻塞。
因此，在步驟36中，設(shè)備2、6、8、9和11被阻塞。Inc.7在增量為7中，步驟37，被選擇的設(shè)備8和11被啟用。Inc.8-15隨后，在序號(hào)7、8、11和21上以類似的形式繼續(xù)該例程。
可看出上面的例程可以被應(yīng)用到任意蜂窩網(wǎng)，比如包括傘狀小區(qū)的網(wǎng)絡(luò)。第三優(yōu)選實(shí)施例的替換在圖IIIb中，已公開了第三例程的一種替換。替換例程#IIIb與例程IIIa只是不同在步驟31和33分別被步驟31b和33b替換。
代替使用根據(jù)當(dāng)前小區(qū)規(guī)劃的信道編號(hào)順序，根據(jù)新小區(qū)規(guī)劃的信道序號(hào)順序被用于確定信道改變序列。
在表格5中，隨著時(shí)間的信道轉(zhuǎn)換實(shí)施的序列已經(jīng)被表示為圖2a和2b上示出的給定示例。
從圖4與圖5以及圖IIIa與圖IIIb的比較中，此例程的功能將更清楚顯現(xiàn)，并因此將不在這里進(jìn)一步描述替換例程。第四實(shí)施例在圖IV中，已示出根據(jù)本實(shí)施例的第四例程。在圖6中，關(guān)于如圖2a和2b所示的小區(qū)規(guī)劃改變示例，將解釋根據(jù)第四例程的各步驟。Inc.1根據(jù)步驟41，一個(gè)隨機(jī)起始設(shè)備-編號(hào)8-被選擇并且根據(jù)步驟42此設(shè)備被選擇。
在步驟43中，被選擇的設(shè)備編號(hào)8被阻塞。在步驟44中，設(shè)備8把信道從6改變到7，并根據(jù)步驟44信道7被標(biāo)記。根據(jù)步驟45，目前在當(dāng)前小區(qū)規(guī)劃下使用被標(biāo)記信道的設(shè)備，即，設(shè)備2和6被阻塞。Inc.2
在步驟46中，設(shè)備8被啟用，并且根據(jù)步驟48，目前被阻塞的設(shè)備2被隨機(jī)選擇。
任意地，可以根據(jù)一種預(yù)定設(shè)備順序或者信道順序序列判決關(guān)于特定阻塞設(shè)備在多個(gè)同時(shí)阻塞設(shè)備之中選擇的判斷。
然而，在本示例中，設(shè)備2被選擇。Inc.3根據(jù)步驟43，設(shè)備2被重新阻塞，因?yàn)樗呀?jīng)被阻塞所以這不起作用。
根據(jù)步驟44，對(duì)于被選擇的設(shè)備2要被改變到的那個(gè)信道21被標(biāo)記。因此，在步驟45中，目前使用被標(biāo)記信道21的設(shè)備9被阻塞。
那么，在步驟46中，設(shè)備2被啟用。
在步驟48中，目前被阻塞的設(shè)備6被隨機(jī)選擇并且上面的步驟被重復(fù)。Inc.4-16根據(jù)本示例，在增量4-16中，只是被阻塞設(shè)備可用來從步驟48中選擇并且按照下列順序來隨機(jī)選擇設(shè)備9-7-12-1-4。
然而，在增量為16中，步驟48，目前沒有設(shè)備被阻塞，并且根據(jù)步驟48，在還沒有被改變的兩個(gè)設(shè)備5和11之中隨機(jī)選擇另外一個(gè)設(shè)備，在此設(shè)備編號(hào)為5。
同樣，針對(duì)一個(gè)特定的設(shè)備順序或者信道順序序列，也可以進(jìn)行選擇。Inc.17，18設(shè)備5被阻塞、改變和啟用。Inc.19，20設(shè)備11(要被改變的最后一個(gè)設(shè)備)被阻塞、改變和啟用。補(bǔ)充實(shí)施例上面的例程#2、#3a、#3b和#4可以與如圖V所示的下列例程#0結(jié)合，因此在上面的例程之前優(yōu)選地執(zhí)行例程#0。
初始例程#0目的是減少信道改變序列中的阻塞數(shù)目。
參考如圖7和8所示的表格，現(xiàn)在將對(duì)于如圖2a和2b所示的給定示例解釋初始例程#0。
在圖7中，初始例程#0最初被應(yīng)用。Inc.1-圖7根據(jù)步驟111，定義初始的設(shè)備組，該初始設(shè)備組包括不應(yīng)該被改變的設(shè)備和應(yīng)該被改變到在當(dāng)前小區(qū)規(guī)劃下未使用的一個(gè)信道的設(shè)備。
對(duì)于給定示例，設(shè)備3和10將不會(huì)被改變，而設(shè)備4、5、7和12將把信道改變到在新小區(qū)規(guī)劃下來使用的信道。這些設(shè)備被定義為屬于初始組。
在步驟112中，將被改變的初始組的那些設(shè)備被阻塞。Inc.2-圖7在步驟113中，初始組中的這些設(shè)備被啟用。
根據(jù)步驟115，從另外改變中排除初始設(shè)備組而在此基礎(chǔ)執(zhí)行例程#2、#3a、#3b或#4的任意一個(gè)。
在本示例中，接下來執(zhí)行例程#2并且初始設(shè)備組因此從連續(xù)序列順序中被排除。Inc.1-圖8根據(jù)圖II的步驟21，由下列設(shè)備編號(hào)順序來定義一個(gè)連續(xù)序列順序1、2、6、8、9和11。
如在圖3中解釋的那樣來執(zhí)行例程。另外的實(shí)施例應(yīng)該理解，可按照與例程#2相同的方式把例程#0與上面的例程#1、#3a、#3b和#4合并。
還應(yīng)該理解，可以按照已經(jīng)在上面被明確描述的其他方式來合并上面的例程。例如，可把初始例程#0的步驟合并到例程#1、#2、#3a、#3b和#4中。例如還可把例程#3a和#4的實(shí)例元素彼此合并。
一種有利的實(shí)施例，包括例程#0、#1和#4的組合，據(jù)此，與例程#1類似，隨后選擇更大的地理區(qū)域或范圍并因此在這些更大的區(qū)域內(nèi)，通過首先執(zhí)行例程#0然后執(zhí)行例程#4來完成該改變規(guī)劃。也可以設(shè)想其它組合。
按照本發(fā)明的另外一個(gè)方面，對(duì)于一個(gè)給定網(wǎng)絡(luò)和一個(gè)給定信道規(guī)劃改變，跟隨上面的一些或者全部例程中的上面的信道改變可以被測(cè)試，即在被選擇來被執(zhí)行之前被仿真。
各個(gè)選項(xiàng)的阻塞時(shí)間可以被計(jì)算出并且產(chǎn)生最小結(jié)果的選項(xiàng)可以被選擇。
給定情況的一種合適例程的這種檢查此外可以擴(kuò)展來測(cè)試各個(gè)任意的連續(xù)序號(hào)列表，正如在例程#2的步驟21步驟31、例程#3a中的步驟31、例程#3b中的步驟31b中所定義的那樣。
而且，可以對(duì)于例程#0、#1、#2、#3a、#3b和#4的組合實(shí)現(xiàn)測(cè)試。
特定的例程、或者例程的組合、以最小數(shù)量的阻塞實(shí)現(xiàn)信道改變序列或者最合適的改變時(shí)間被有利地選擇。
權(quán)利要求
1.在蜂窩網(wǎng)中用于實(shí)現(xiàn)信道從當(dāng)前規(guī)劃改變到新的預(yù)定規(guī)劃中的方法，該蜂窩網(wǎng)包括多個(gè)小區(qū)，每個(gè)小區(qū)對(duì)應(yīng)于至少一個(gè)設(shè)備，對(duì)該至少一個(gè)設(shè)備可以分配一個(gè)信道用于在小區(qū)中傳送信號(hào)到移動(dòng)終端站和從移動(dòng)終端站傳送信號(hào)；網(wǎng)絡(luò)中的每個(gè)設(shè)備適合于接收信道改變信息；阻塞操作；根據(jù)預(yù)定的新信道規(guī)劃來執(zhí)行信道改變并啟動(dòng)操作；該方法包括如下步驟確定設(shè)備或信道應(yīng)該如何改變的一個(gè)序列順序，該序列可能是隨機(jī)的，執(zhí)行一個(gè)子例程，其中-根據(jù)該序列順序或根據(jù)目前被阻塞的那些設(shè)備，選擇單獨(dú)設(shè)備或多個(gè)設(shè)備，-阻塞選定的設(shè)備，同時(shí)阻塞可能或?qū)?huì)干擾該選定設(shè)備的其它設(shè)備，同時(shí)完成對(duì)選定設(shè)備的通信信道的改變，-啟動(dòng)該選定設(shè)備，-選擇一個(gè)新的設(shè)備并重復(fù)上面的子例程，直到應(yīng)該改變信道的所有設(shè)備都已經(jīng)被改變?yōu)橹埂?br> 2.如權(quán)利要求1所述的用于實(shí)現(xiàn)信道從當(dāng)前規(guī)劃改變到新的預(yù)定規(guī)劃中的方法，因此該方法包括如下步驟在蜂窩網(wǎng)中最初選擇至少一個(gè)起始小區(qū)；定義只包括起始小區(qū)(組)的第一組小區(qū)(1)(12)，阻塞在第一組小區(qū)中將被改變的設(shè)備(13)，執(zhí)行實(shí)現(xiàn)下列步驟的子例程-識(shí)別預(yù)先未被識(shí)別的第二組小區(qū)(2)，并使小區(qū)邊界與第一組小區(qū)(1、14)相鄰，-阻塞在第二組小區(qū)(2、15)中將被改變的設(shè)備，同時(shí)在第一組小區(qū)(1、16)中的設(shè)備上執(zhí)行從當(dāng)前小區(qū)規(guī)劃到新小區(qū)規(guī)劃的改變，-啟動(dòng)第一組小區(qū)(1、17)，對(duì)于等于第二組小區(qū)(1＝2)的新的第一組小區(qū)重復(fù)此過程，直到所有的小區(qū)都已經(jīng)被改變?yōu)橹?18、19)。
3.如權(quán)利要求1所述的用于實(shí)現(xiàn)信道從當(dāng)前規(guī)劃改變到新的預(yù)定規(guī)劃中的方法，因此該方法包括下列步驟定義一個(gè)連續(xù)的設(shè)備編號(hào)順序并選擇一個(gè)初始序號(hào)(21)；設(shè)置被選擇設(shè)備編號(hào)等于初始序號(hào)(22)；執(zhí)行一個(gè)子例程，其中下列步驟被執(zhí)行-選擇具有選定序號(hào)的設(shè)備；-阻塞具有將被改變的被選擇序號(hào)的設(shè)備或設(shè)備組(24)；-根據(jù)新小區(qū)規(guī)劃改變被選擇設(shè)備中的信道，同時(shí)標(biāo)記在新小區(qū)規(guī)劃下所使用的信道或信道組(25)，同時(shí)阻塞目前在當(dāng)前小區(qū)規(guī)劃下使用被標(biāo)記信道的設(shè)備(26)；-啟動(dòng)被選擇設(shè)備或設(shè)備組(27)；重復(fù)把被選擇序號(hào)設(shè)置等于后續(xù)序號(hào)(29)的例程，直到不剩下序號(hào)為止(28)。
4.如權(quán)利要求1所述的用于實(shí)現(xiàn)信道從當(dāng)前規(guī)劃改變到新的預(yù)定規(guī)劃中的方法，包括如下步驟對(duì)于當(dāng)前小區(qū)規(guī)劃定義一個(gè)連續(xù)的信道編號(hào)順序并且選擇一個(gè)初始序號(hào)(31)；設(shè)置被選擇信道編號(hào)等于初始序號(hào)(32)；執(zhí)行一個(gè)子例程，其中下列步驟被執(zhí)行-選擇具有在當(dāng)前小區(qū)規(guī)劃下的所選序號(hào)的一個(gè)信道的設(shè)備或者設(shè)備組(33)；-阻塞將被改變的被選擇設(shè)備(34)；-根據(jù)新規(guī)劃改變被選擇設(shè)備中的信道(35)，同時(shí)標(biāo)記被改變到的信道或信道組，并且阻塞目前在當(dāng)前小區(qū)規(guī)劃下使用被標(biāo)記信道的設(shè)備(36)；-啟動(dòng)被選擇設(shè)備(37)；重復(fù)把被選擇序號(hào)設(shè)置等于后續(xù)序號(hào)的例程(39)，直到不剩下序號(hào)為止(38)。
5.如權(quán)利要求1所述的用于實(shí)現(xiàn)信道從當(dāng)前規(guī)劃改變到新的預(yù)定規(guī)劃中的方法，包括如下步驟對(duì)于新的小區(qū)規(guī)劃定義一個(gè)連續(xù)的信道編號(hào)順序并且定義一個(gè)初始序號(hào)(31b)；設(shè)置被選擇信道編號(hào)等于初始序號(hào)(32)；執(zhí)行一個(gè)子例程，其中下列步驟被執(zhí)行-選擇得到具有在新小區(qū)規(guī)劃下的所選序號(hào)的一個(gè)信道的設(shè)備或者設(shè)備組(33b)；-阻塞將被改變的被選擇設(shè)備(34)；-根據(jù)新規(guī)劃改變被選擇設(shè)備中的信道(35)，同時(shí)標(biāo)記被改變到的信道或信道組，并且阻塞目前在當(dāng)前小區(qū)規(guī)劃下使用被標(biāo)記信道的設(shè)備(36)；-啟動(dòng)被選擇設(shè)備(37)；重復(fù)把被選擇序號(hào)設(shè)置等于后續(xù)序號(hào)的例程(39)，直到不剩下序號(hào)為止(38)。
6.如權(quán)利要求1所述的用于實(shí)現(xiàn)信道從當(dāng)前規(guī)劃改變到新的預(yù)定規(guī)劃中的方法，包括如下步驟選擇一個(gè)起始設(shè)備或信道(41、42)執(zhí)行一個(gè)子例程，其中，下列步驟被執(zhí)行-阻塞將被改變的被選擇設(shè)備(43)，-根據(jù)新小區(qū)規(guī)劃改變被選擇設(shè)備中的信道，同時(shí)標(biāo)記被改變到的信道或信道組，并且阻塞目前在當(dāng)前小區(qū)規(guī)劃下使用被標(biāo)記信道的設(shè)備(44、45)；-啟動(dòng)被選擇設(shè)備(46)，在目前被阻塞的設(shè)備上重復(fù)上面的子例程直到所有信道都已經(jīng)被改變?yōu)橹梗徊⑶胰绻麤]有設(shè)備被阻塞，到選擇將被改變的另外一個(gè)設(shè)備(47、48)。
7.用于實(shí)現(xiàn)信道從當(dāng)前規(guī)劃改變到新的預(yù)定規(guī)劃中并且適合于在如前面任何權(quán)利要求所述的方法之前實(shí)現(xiàn)或者與之組合來實(shí)現(xiàn)的方法，其中，下列步驟被執(zhí)行定義初始的設(shè)備組，該初始設(shè)備組包括在當(dāng)前小區(qū)規(guī)劃下不應(yīng)該被改變的設(shè)備和應(yīng)該被改變到未使用的一個(gè)信道的設(shè)備(111)；阻塞初始組中將被改變的設(shè)備(112)；在初始組中的設(shè)備上執(zhí)行信道改變(113)；啟動(dòng)初始設(shè)備組中的設(shè)備(114)；和排除來自初始組中的設(shè)備被進(jìn)一步處理(115)。
8.如前面任意權(quán)利要求所述的用于實(shí)現(xiàn)信道從當(dāng)前規(guī)劃改變到新的小區(qū)規(guī)劃中的方法，包括如上面權(quán)利要求任何一個(gè)所述的至少兩個(gè)方法被執(zhí)行用于測(cè)試目的，因此從該比較測(cè)試中出現(xiàn)的結(jié)果被用來確定根據(jù)各個(gè)方法的哪一種信道規(guī)劃改變將被使用來實(shí)現(xiàn)給定的信道規(guī)劃改變。
全文摘要
本發(fā)明涉及在蜂窩網(wǎng)中用于自動(dòng)實(shí)現(xiàn)信道從當(dāng)前規(guī)劃改變到新的預(yù)定規(guī)劃中的方法,該蜂窩網(wǎng)包括多個(gè)小區(qū),每個(gè)小區(qū)對(duì)應(yīng)于至少一個(gè)設(shè)備,對(duì)該至少一個(gè)設(shè)備可以分配一個(gè)信道用于在小區(qū)中傳送信號(hào)到移動(dòng)終端站和從移動(dòng)終端站傳送信號(hào)。該方法包括:通過一個(gè)與小區(qū)位置、設(shè)備編號(hào)、當(dāng)前信道編號(hào)或新信道編號(hào)有關(guān)的序號(hào)來確定設(shè)備將如何被改變的序列。本發(fā)明提供引起最小干擾的給定信道改變的有效實(shí)現(xiàn)。
文檔編號(hào)H04W24/02GK1372775SQ0081253
公開日2002年10月2日 申請(qǐng)日期2000年7月4日 優(yōu)先權(quán)日1999年7月6日
發(fā)明者H·M·?？怂顾? S·H·M·埃尼蘭德, G·拉松, E·馬森, H·L·帕爾姆, J·舒爾茨 申請(qǐng)人:艾利森電話股份有限公司