專利名稱：更新標(biāo)識小區(qū)的信息的監(jiān)視列表的方法和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及一種用于對標(biāo)識小區(qū)的信息的監(jiān)視列表進(jìn)行更新的方法，這個 監(jiān)視列表由無線電信網(wǎng)絡(luò)的基站在該基站管理的小區(qū)中傳送。
技術(shù)背景在由多個分別管理至少一個小區(qū)的基站構(gòu)成的無線蜂窩電信網(wǎng)絡(luò)中，位于小區(qū)內(nèi)的移動終端可以M基站bs te:或接收或繼續(xù)一個通信，該基站管理移動終端所在的小區(qū)。每個基站在其管理的每個小區(qū)中傳送一個監(jiān)視列表，該監(jiān)視列表包含標(biāo)識 其它小區(qū)的信息。該移動終端監(jiān)視在這些小區(qū)中傳送的{言號并將測量報告發(fā)送 給管理該移動終端所在小區(qū)的基站。該測量報告包含關(guān)于接收信號的質(zhì)量的信 息，并周期性地或者在檢觀倒預(yù)定義鄉(xiāng)事件后進(jìn)行報告。當(dāng)不同信號的質(zhì)量 值彼此交叉或者越過一個預(yù)定義的門限值時，可以檢測到這樣的事件。這樣的 事4特助于檢測切換斷兄，此時該通信應(yīng)當(dāng)經(jīng)由另一個基站傳送。當(dāng)移動終端通過基站與遠(yuǎn)端電信設(shè)備進(jìn)行通信時，網(wǎng)絡(luò)可以根據(jù)測量報告決定進(jìn)行通信的切換過程，也就是說，MM另一個基站使該通信能夠繼續(xù)。不幸的是，由移動終端進(jìn)行掃描和測量的小區(qū)數(shù)量是非常大的。在移動終 端偵,于得到接收無線電等級的精確測量的可用時間和物理資源是有限的。而 且，太多質(zhì)量值的周期性報告消耗上纟 路信道中的信令容量。因此這樣的報 告或者占用時間并帶來切換過程中不期望的等待，或者消耗上行鏈路信道中的 帶寬，使其不能用于有用的數(shù)據(jù)。那么為了使移動終端集中其測量時間和資源以測量并報告對于進(jìn)一步的平 滑切換真正重要的小區(qū)中信號的質(zhì)量，基站應(yīng)當(dāng)限制包括向一個小區(qū)標(biāo)識其它 小區(qū)的信息的監(jiān)視列表的內(nèi)容，該一個小區(qū)是該基站管理的一個或多個小區(qū)的 鄰居小區(qū)。上述提及柳艮制鄰居小區(qū)監(jiān)視列表內(nèi)容的問題在于其依賴于鄰居小區(qū)列表 的義i激fi識。這個監(jiān)視列表根據(jù)公知的優(yōu)化技術(shù)確定，不幸地是其依賴于預(yù)測工具，例如無線電傳播預(yù)測工具。無線電傳播預(yù)測工具典型地具有有限的精確度，并需要非常充分的計算機仿真。無線蜂窩電信網(wǎng)絡(luò)中的每一次增加或移除一個小區(qū)，鄰近的環(huán)境都發(fā)生變 化，必須執(zhí)行一個新的優(yōu)化以得到更新的鄰居小區(qū)監(jiān)視列表。無線蜂窩電信網(wǎng) 絡(luò)的維護(hù)是一項艱巨的任務(wù)，必須緊密合作。因此本發(fā)明的目的在于提出一種方法和設(shè)備，其使不需要預(yù)先的無線電計 劃而提出一個解決方法成為可能，并且能夠以有限的計算資源確定精確的鄰居 小區(qū)的監(jiān)^1列表。發(fā)明內(nèi)容為此，本發(fā)明涉及一種用于更新標(biāo)識小區(qū)的信息的至少一個監(jiān)視列表的方 法，該監(jiān)視歹婊由無線電信網(wǎng)絡(luò)的的基站在該基站管理的至少一個小區(qū)中傳送， 所述至少一個監(jiān)視列表包括標(biāo)識為該基站管理的小區(qū)的鄰居小區(qū)的信息，所述 至少一個監(jiān)視列表在該基站管理的小區(qū)中傳送，其特征在于所述方法包括由該 基站執(zhí)行的步驟接收包括路徑列表的消息，該路徑列表包括標(biāo)識移動終端移動通過的小區(qū)的f曰肩、，依據(jù)接收的路徑列表的內(nèi)容，更新標(biāo)識小區(qū)的信息的至少一個監(jiān)視列表，根據(jù)接收的路徑列表的內(nèi)容確定至少一個修改的路徑列表，并M于該修改的路徑列表或^H彥改的路徑列表根據(jù)該修改的路徑列表的內(nèi)容確定另一個基站，將該修改的路徑列表發(fā)送到另一基站。本發(fā)明還涉及用于更新標(biāo)識小區(qū)的信息的至少一個監(jiān)視列表的設(shè)備，該監(jiān) 視列表由基站在其管理的至少一個小區(qū)中傳送，所述至少一個監(jiān)視列表包括標(biāo) 識是所述基站管理的小區(qū)的鄰居小區(qū)的信息，所述至少一個監(jiān)視列表在所述基 站管理的小區(qū)中傳送，其特征在于所述設(shè)備包含在基站中并且該設(shè)備包括接收包括路徑列表的消息的裝置，該路徑列表包括標(biāo)識移動終端移動通過 的小區(qū)的信息，依據(jù)接收的路徑列表的內(nèi)容更新標(biāo)識小區(qū)的信息的至少一個監(jiān)視列表的裝置，根據(jù)接收的路徑列表的內(nèi)容確定至少一個修改的路徑列表，對于該修改的路徑列表或每個修改的路徑列表，用于根據(jù)該修改的路徑列 表的內(nèi)容確定至少一個其它基站的裝置，對于該修改的路徑列表或每個修改的路徑列表，將該修改的路徑列表發(fā)送 到其它或每個其它基站的裝置。因此，不再需要任何無線電it^j。通過使用標(biāo)識移動終端移動通過的小區(qū) 的信l、，可以知道作為該基站管理的一個小區(qū)的鄰居的任何新小區(qū)。而且，至少一個其它基站可以知道作為其它基站管理的小區(qū)的鄰居的任何 新小區(qū)。依據(jù)特殊特征，該基站在路徑列表中識別一個信息，該信息標(biāo)識基站管理的一個小區(qū)， 在路徑列表中識別一個標(biāo)識另一個小區(qū)的信息，所述標(biāo)識另一個小區(qū)的信息在該路徑歹據(jù)中直接跟在標(biāo)識基站管理的小區(qū)的信息之后， 更新計數(shù)器的值，其與基站管理的小區(qū)和其它小區(qū)相關(guān)聯(lián)， 并且依據(jù)該計數(shù)器的值更新標(biāo)識小區(qū)的信息的監(jiān)視列表，該監(jiān)視列表由基站在其管理的小區(qū)中傳送。因此，獸的多確定該其它小區(qū)是否是移動終端在離開由該基站管理的小區(qū)時希望iftA的合適的小區(qū)。由于計數(shù)器反映了包含在相應(yīng)于多個移動終端的多個 連續(xù)接收的消息中的信息，肖g夠檢測小區(qū)間的典型鄰近環(huán)境的任何改變，其可 能由無線電傳播環(huán)境的改變引起。依據(jù)特殊特征，該基站-在路徑列表中識別一個信息，該信息標(biāo)識基站管理的一個小區(qū)， -在路徑列表中識別一個標(biāo)識另一個小區(qū)的信息，標(biāo)識其它小區(qū)的信息在該路徑列表中直接位于標(biāo)識基站管理的小區(qū)的《言息之前，-更茅射十?dāng)?shù)器的值，其與基站管理的小區(qū)和其它小區(qū)相關(guān)聯(lián)， 并且依據(jù)該計數(shù)器的值更新標(biāo)識小區(qū)的信息的監(jiān)視歹據(jù)，該監(jiān)視列表由基站在其管理的小區(qū)中傳送。因此，能夠確定該其它小區(qū)是否是移動終端在進(jìn)入由該基站管理的小區(qū)時希望離幵的合適的小區(qū)。由于計數(shù)器反映了包含在相應(yīng)于多個移動終端的多個連續(xù)接收的消息中的信息，能夠檢測小區(qū)間的典型鄰近環(huán)境的任何改變，其可能由無線電傳播環(huán)境的改變弓胞。依據(jù)特殊特征，如果該其它小區(qū)由該基站管理，依據(jù)該計數(shù)器的值更新標(biāo) 識小區(qū)的信息的監(jiān)視列表，該監(jiān)視列表由基站在其它小區(qū)中的傳送。因此，接收到一條消息之后立即更新在基站管理的小區(qū)中傳送的多個監(jiān)視 列表。消息的數(shù)量M^、了。依據(jù)特殊特征，該基站-在接收的路徑列表中選擇標(biāo)識基站管理的第一小區(qū)的第一信息， 在接收的路徑列表中選擇標(biāo)識第二小區(qū)的第二信息，包括在接收的路徑列表中選擇包括在該第一和第二信息之間的標(biāo)識小區(qū)的 ,言息，并且修改的路徑列表由第一信息、處于第一和第二信息之間的每個信息、 和第二信息組成。因此，該修改的路徑列表的確定實I鵬來很簡單，原因在于在子列表中刪除初始排序的路徑列表，其不影響該移動終端已經(jīng)移動ilil的小區(qū)的)頓序。依據(jù)特殊特征，選擇的第一信息是在接收的路徑列表中標(biāo)識基站管理的小 區(qū)的第一信息，在接收的路徑列表中其后是標(biāo)識不由該基站管理的小區(qū)的信息。因此，在接收的路徑列表中位于標(biāo)識基站管理的小區(qū)的第一信息之前的標(biāo) 識由基站管理的小區(qū)的信息不是修改的路徑列表的一部分，在接收的路徑列表 中該第一信息之后是標(biāo)識不由該基站管理的小區(qū)的信息。這樣的信息僅影響基 站管理的小區(qū)之間的相鄰關(guān)系，而不需要傳送到其它基站。該信令發(fā)送M^、了。依據(jù)特殊特征，選擇的第二信息是在接收的路徑列表中緊跟在選擇的第一 信息之后標(biāo)識該基站的小區(qū)的信息。因此，該基站不可能還從其它基站接收修改的路徑歹瞎，其將利用類似的 方法根據(jù)確定的修改路徑列表來被確定。在接收的路徑列表中觀察到的小區(qū)間 的轉(zhuǎn)換將僅計數(shù)一次?；镜奶幚頊p少了?；局g的信令發(fā)送也減少了。依據(jù)特殊特征，確定多個修改的路徑列表，并且選擇用于確定修改的路徑 列表的至少一個第二信息是用于確定下一個修改的路徑列表的第一信息。因此，遍歷所有基站對接收的路徑列表的處理將以并行方式處理，占用較 少的時間。監(jiān)視列表可以更新得更快。另外，在接收的路徑列表描述移動終端的軌跡中包含循環(huán)的情況中，基站對這樣的軌跡僅進(jìn)行一次處理。依據(jù)特殊特征，i織二信息是接收的路徑列表的最后信息。因此，確定修改的路徑列表很簡單，而且其可以在不能確定下一個修改的 路徑列表時實現(xiàn)。依據(jù)特殊特征，該其它基站通過如下所述被確定在修改的路徑列表中選擇標(biāo)識第三小區(qū)的第三信息，該第三信息是在修改 的路徑列表中直接跟在該第一信息之后的標(biāo)識小區(qū)的信息，并且該其它基站是管理由第三選擇的信息標(biāo)識的小區(qū)的基站。因此，該其它基站可以根據(jù)觀察報告更新監(jiān)視列表，該報告為在進(jìn)入該其 它基站管理由第三選擇信息標(biāo)識的其它小區(qū)之前，移動終端離開基站管理的由 第一信息標(biāo)識的小區(qū)。依據(jù)特殊特征，從無線電信網(wǎng)路的另一個基站或者從無線電信網(wǎng)絡(luò)的一個 服務(wù)器或者從一個移動終端接收包括標(biāo)識小區(qū)的信息的路徑列表的消息，該小區(qū)是移動終端已經(jīng)移動M的小區(qū)。因此，這樣的列表的信令以有效率的方式執(zhí)行。因為該消息僅由移動終端 發(fā)送一次，所以節(jié)約了移動終端的電池。因為服務(wù)器僅發(fā)送一次路徑列表，所 以節(jié)約了其處理容量。依據(jù)特殊特征，該其它基站還執(zhí)行該方法和步驟以更新至少一個監(jiān)視列表。 因此，包含在修改的路徑列表中的信息可以由連續(xù)的基站處理，而在接收 的路徑列表中標(biāo)識的所有小區(qū)中傳送的監(jiān)視列表將依據(jù)標(biāo)識移動終端已經(jīng)移動M31的小區(qū)列表的路徑列表進(jìn)行更新。每個更新的監(jiān)視列表更好地反映了實際的移動環(huán)境和小區(qū)間典型的無線電 相鄰環(huán)境。無線電信網(wǎng)路不需要無線電計劃，也不需要檢測無線電傳播環(huán)境已 經(jīng)改變的復(fù)雜方案。仍然依據(jù)另一個方面，本發(fā)明涉及可以直接加載在可編程的設(shè)備中的計算 機程序，包括指令或代碼部分，當(dāng)所述計算機程序在可編程的設(shè)備中執(zhí)行時， 用于執(zhí)行依據(jù)本發(fā)明方法的步驟。因為與計算機程序相關(guān)的特征和tt:點與上述提出的與依據(jù)本發(fā)明的該方法 和設(shè)備相關(guān)的特征和優(yōu)點相同，在此不再重復(fù)。


閱讀了下述對實施方式的一個示例的描述，本發(fā)明的特征將更清楚地顯現(xiàn) 出來，所述描述參考附圖進(jìn)行，其中圖1是表示依據(jù)本發(fā)明的一個移動電信網(wǎng)絡(luò)結(jié)構(gòu)的第一圖； 圖2是依據(jù)本發(fā)明的一個基站的框圖；圖3a和3b表示依據(jù)本發(fā)明的第一實現(xiàn)模式由*基站執(zhí)行的一個算法； 圖4描述依據(jù)本發(fā)明的第一實現(xiàn)模式傳送的消息的內(nèi)容；圖5公開了依據(jù)本發(fā)明的第二實現(xiàn)模式由每個基站執(zhí)行的一個算法；圖6描述依據(jù)本發(fā)明的第二實現(xiàn)模式傳送的消息的內(nèi)容。
具體實施方式
圖1是表示依據(jù)本發(fā)明的一個移動電信網(wǎng)絡(luò)結(jié)構(gòu)的第一圖。在該移動電信網(wǎng)絡(luò)中，服務(wù)器20ffiil電信網(wǎng)絡(luò)50與多個基站BSl到BS4 連接。該電信網(wǎng)絡(luò)50是專用有線網(wǎng)絡(luò)或公用網(wǎng)絡(luò)，如公用交換網(wǎng)絡(luò)或基于IP 的網(wǎng)絡(luò)或無線網(wǎng)絡(luò)或異步轉(zhuǎn)移模式網(wǎng)絡(luò)或上述提到的網(wǎng)絡(luò)的組合。電信網(wǎng)絡(luò)50將基站BS1到BS4連接到一起并使得能夠依據(jù)本發(fā)明在基站 BS1到BS4之間或基站BS1至BS4與服務(wù)器20之間傳送消息和信息。BS1到BS4的針基站能夠M至少一個無線區(qū)域15傳送和或接收翻。 這樣的無線區(qū)域15在下文稱為由基站BS管理的小區(qū)15。依據(jù)圖1的示例，基站BS1管理小區(qū)A和152，基站BS2管理小區(qū)153和 154，基站BS3管理小區(qū)15s和156，基站BS4管理小區(qū)157和158。月艮務(wù)器20存儲與該移動電信網(wǎng)絡(luò)的基站BS1到BS4相關(guān)的信息。該服務(wù) 器20存儲標(biāo)識針基站BS管理的每個小區(qū)15的信息。在圖1中，僅示出了一個服務(wù)器20，但是劍門會,理角被本發(fā)明中可以使 用更多數(shù)量的服務(wù)器20。同樣，僅示出了四個基站BS1到BS4及其各自的小區(qū)15,但是我們能夠理 解在本發(fā)明中使用更多數(shù)量的基站BS及小區(qū)15。在3GPP目前討論的長期演進(jìn)(LTE)網(wǎng)絡(luò)中，月艮務(wù)器20被稱為移動管理 實體(MME)。在通用分組無線業(yè)務(wù)網(wǎng)絡(luò)中，月艮務(wù)器20被稱為服務(wù)GPRS支持 節(jié)點(SGSN)。在移動IP網(wǎng)絡(luò)中，月艮務(wù)器20被稱為外地代理(FA)，在GSM 網(wǎng)絡(luò)中，服務(wù)器20被稱為訪問位置寄存器(VLR)。在圖l中示出了移動終端30。該移動終端30位于基站BS4的小區(qū)15s中。在位于小區(qū)158之前，該移動終端30接續(xù)地從小區(qū)15J多動到小區(qū)152，如 箭頭注釋Au所示，從小區(qū)152移動到小區(qū)153，如箭頭注釋A23所示，從小區(qū) 153移動到小區(qū)154，如箭頭注釋A34所示，從小區(qū)154移動到小區(qū)152，如箭頭 注釋A42所示，從小區(qū)152移動到小區(qū)155，如箭頭注釋A25所示，從小區(qū)155移 動到小區(qū)157，如箭頭注釋As7所示，從小區(qū)157移動到小區(qū)15,，如箭頭注釋 A刀所示，最后從小區(qū)15!移動到小區(qū)158，如箭頭注釋A化所示。當(dāng)該移動終端30位于小區(qū)15中時，移動終端30可以通過管理移動終端30 所在小區(qū)15的基站BS M:或接收或繼續(xù)一個通信，或者可以接收尋呼通知消月艮務(wù)器20負(fù)責(zé)保留移動終端30在無線蜂窩電信網(wǎng)絡(luò)中的位置軌跡，從而 能夠?qū)ず敉ㄖ酚傻交綛S，該基站控制移動終端30期望被定位到的那個 足跟宗區(qū)域的至少一個小區(qū)15。這樣的尋呼通知可以在多種情況出現(xiàn)，但是主要 出現(xiàn)在一個呼入電話必須從網(wǎng)絡(luò)路由到移動終端30上的時候。然后，基站30 可以M無線電發(fā)送該移動終端30可以偵聽的尋呼消息。 一旦移動終端30接 收到該尋呼消息，它可以喚醒并觸發(fā)信令以便接收該呼叫。小區(qū)A到157{，地包含在分配給移動終端30的足跟宗區(qū)域中。當(dāng)移動終端30iSA到小區(qū)15，例如小區(qū)158，不屬于其目前屬于的那個跟 蹤區(qū)域，移動終端30通過控制該移動終端15 iSA的小區(qū)158的基站BS4向服 務(wù)器20發(fā)鄉(xiāng)艮蹤區(qū)域更新消息。該消息包括標(biāo)識在之前傳送的跟蹤區(qū)域更新消 息之后該移動終端曾經(jīng)經(jīng)過的小區(qū)15的至少一部分的信息。在一個j，的實現(xiàn) 中，該消息包括標(biāo)識該移動終端30目前所位于的小區(qū)15的信息。從而服務(wù)器 20可以保持知道移動終端30位于哪個小區(qū)15并肖嫩確定一個新的卿宗區(qū)域， 其包含該移動終端30所位于的小區(qū)15，并能夠為這樣的移動終端30將尋呼指 示路由到控制屬于那個新的跟蹤區(qū)域的一個小區(qū)15的每個基站BS。在此必須注意的是，代替發(fā)送包括標(biāo)識該移動終端30曾經(jīng)經(jīng)過的小區(qū)15 的至少一部分的信息的跟蹤區(qū)域更新消息，該移動終端發(fā)送專用消息，例如基 于周期性，其包括標(biāo)識該移動終端30曾經(jīng)經(jīng)過的小區(qū)15的信息。^h基站BS在其管理的M小區(qū)15傳送包括標(biāo)識其它小區(qū)15的信息的監(jiān) 視列表。該移動終端30監(jiān)視在這些小區(qū)15中傳送的信號，荊各測量報告發(fā)送 到管理該移動終端30所在的小區(qū)15的基站BS。例如，當(dāng)移動終端30 Mil基站BS與圖1中沒有示出的遠(yuǎn)端電信設(shè)備進(jìn)行通信時，那個基站BS或者服務(wù)器20可以根據(jù)觀懂報告決定進(jìn)行該通信的切換 過程，也就是說，使得ail另一個基站BS旨,繼續(xù)該通信。 圖2是依據(jù)本發(fā)明的一個基站的框圖。例如，每個基站BS具有基于通過總線201連接在一起的部件和由如圖3a 和3b或圖5中所公開的程序控制的處理器200的結(jié)構(gòu)。總線201將處理器200鏈接到只讀存儲器ROM 202、隨機存取存儲器RAM 203、網(wǎng)絡(luò)接口204和無線接口206。存儲器203包含寄存器，用于接收標(biāo)識小區(qū)15的可變信息，該小區(qū)如公知 的作為由基站BS管理的小區(qū)15的鄰居小區(qū)和管理鄰居小區(qū)15的基站BS的標(biāo) 識符、由移動終端30或其它基站BS或服務(wù)器20傳送的消息的內(nèi)容以及與如圖 3a和3b或圖5所公開的算法相關(guān)的程序的指令。處理器200控制網(wǎng)絡(luò)接口 204和無線接口 206的操作。只讀存儲器202包含與如圖3a和3b或圖5所公開的算法相關(guān)的程序的指 令，當(dāng)基站BS被上電時該指令被傳送給隨機存取存儲器203?；綛S fflil網(wǎng)纟維口 204連接到電信網(wǎng)絡(luò)50 。例如，網(wǎng)絡(luò)接口 204是DSL (數(shù)字用戶線)調(diào)制解調(diào)器，或ISDN (綜合業(yè)務(wù)數(shù)字網(wǎng))接口，等等。M這 樣的接口 ，基站BS與服務(wù)器20以及無線蜂窩電信網(wǎng)絡(luò)的其它基站BS交換信 息。由包括在基站BS管理的^Th小區(qū)15中的移動終端30 ^:或接收的通信經(jīng) 過網(wǎng)絡(luò)接口 204和無線接口 206。M無線接口 206，基站BS傳送標(biāo)識小區(qū)15的信息的監(jiān)視列表，從移動 終端30接收測量報告和包括路徑列表的消息，該路徑列表包括標(biāo)識移動終端30 曾經(jīng)經(jīng)過的小區(qū)15的信息。圖3a和3b表示依據(jù)本發(fā)明的第一實現(xiàn)模式由*基站執(zhí)行的一個算法。該算法由每個基站BS的處理器200執(zhí)行。在步驟S300，處理器200檢測M無線接口 206 ^il過網(wǎng)絡(luò)接口 204接收 的消息。接收到的消息是包括路徑列表的消息，該路徑列表包括伏選地依據(jù)移動終 端30 M無線電信網(wǎng)絡(luò)的小區(qū)15進(jìn)行排序的、標(biāo)識該移動終端30曾經(jīng)經(jīng)過的 小區(qū)15的至少一部分的信息。該路徑列表im地在通過控制該移動終端30 iSA的小區(qū)158的基站BS4到 達(dá)服務(wù)器20的足跟宗區(qū)域更新消息中由移動終端30傳送至,務(wù)器20。月艮務(wù)器20 將路徑列表傳送到管理小區(qū)15的基站BS1，其中標(biāo)識被列為路徑列表中的首 位。該路徑列表如在圖4中的行40中公開的那樣。在此必須注意的是，在一個變化中，基站BS4檢測由移動終端30傳送到服 務(wù)器20的消息，從而直接獲得對移動終端30曾經(jīng)經(jīng)過的小區(qū)15的至少一部分進(jìn)行標(biāo)識的信息的路徑列表。在jl:極必須注意的是，在一個變化中，服務(wù)器20將該路徑列表傳送到管理 小區(qū)15s的基站BS4，其中標(biāo)識被列為路徑列表中的末位。在一個變化中，從任何其它基站接收該路徑列表，例如經(jīng)由網(wǎng)絡(luò)接口 204 的基站BS4。圖4描述依據(jù)本發(fā)明的第一實現(xiàn)模式傳送的消息的內(nèi)容。行40包括按序的標(biāo)識小區(qū)15,、 152、 153、 154、 152、 155、 157、 15禾卩158 的信息，其包括在路徑列表中，該路徑列表包括在步驟S300接收的消息中。在下一個步驟S301中，處理器200在路徑列表中搜索標(biāo)識基站BS管理的 至少一個小區(qū)15的信息。例如，由基站BS1接收該消息，處理器200在圖4的行40中標(biāo)識小區(qū)15! 和152。在下一個步驟S302中，處理器200檢查是否存在任何標(biāo)識基站BS管理的小區(qū)A或152的信息。如果沒有標(biāo)識小區(qū)15!或152的信息，則處理器200返回到步驟S300，并等 待接收新消息。否則處理器200移到步驟S303 。在步驟S303，處理器200在該路徑列表中選擇標(biāo)識其管理的小區(qū)15的第一 信息。例如，處理器200在排序的路徑列表中選擇標(biāo)識其管理的小區(qū)15的第一 信息，即標(biāo)識小區(qū)A的信息。在下一個步驟S304，處理器200檢查在該路徑列表中是否存在步驟S303 選擇的信息之前的標(biāo)識小區(qū)15的信息。如果在該路徑列表中存在步驟S303選擇的信息之前的標(biāo)識小區(qū)15的信息， 則該處理器200移至步驟S305。否則，處理器200移到步驟S310。在步驟S310 ，處理器200檢查該路徑列表中是否存在跟在步驟S303或S313選擇的信息之后的標(biāo)識小區(qū)15的信息。如果在該路徑列表中存在跟在步驟S303或S313選擇的信息之后的標(biāo)識小 區(qū)15的信息，則該處理器200移到步驟S311 。否則該處理器200移到步驟S312。在步驟S311 ，處理器200在路徑列表中選擇跟在在步驟S303或S313選擇 的信息之后的標(biāo)識小區(qū)15的信息并移到步驟S306。在下-一個步驟S306 ，處理器200檢查在步驟S305或S311選擇的標(biāo)識一個 小區(qū)15的信息是否已知，即標(biāo)識一個小區(qū)的信息是否對應(yīng)于一個己知的鄰居小 區(qū)15或由基站BS管理的一個小區(qū)15。如果標(biāo)識一個小區(qū)15的信息不是已知的，則處理器200移到步驟S307。當(dāng) 新的基站BS包括在無線電信網(wǎng)絡(luò)中時或者該無線電波傳播狀況改變時出現(xiàn)這 樣的情況。否則，處理器200移到步驟S308。在步驟S307，處理器200命令把消息傳送到服務(wù)器20，以便獲得基站BS 的標(biāo)識符，該基站BS管理在步驟S305或S311選擇的小區(qū)15，或者如果存儲 了管理在步驟S305或S311選擇的小區(qū)15的基站BS的標(biāo)識符，處理器200在 RAM存儲器203中讀取該標(biāo)識符。在下一個步驟S308 ，處理器200存儲在步驟S307從服務(wù)器20獲得的基站 BS的標(biāo)識符，并為每個由處理器200的基站控制的小區(qū)15,初始化一個計數(shù)器 H,，其用于監(jiān)視任何移動終端30從由處理器200的基站控制的小區(qū)15,移動到 在步驟S305或S311選擇的小區(qū)15j的情況出現(xiàn)的數(shù)量，并為由處理器200的基 站控制的每個小區(qū)15,初始化一4S十?dāng)?shù)器Nj,，其用于監(jiān)視任何移動終端30從在 步驟S305或S311選擇的小區(qū)15j移動到由處理器200的基站控制的小區(qū)15,的 情況出現(xiàn)的數(shù)量。在步驟S309，如果標(biāo)識一個小區(qū)的在后信息正在處理，處理器200使計數(shù) 器、遞增，其用于監(jiān)視任何移動終端30從在步驟S303或S313選擇的小區(qū)15, 移動到在步驟S311選擇的小區(qū)15j的情況出現(xiàn)的數(shù)量，或者如果標(biāo)識一個小區(qū) 的在先信息正在處理并且該在先信息不標(biāo)識由基站BS管理的小區(qū)15，處理器 200使計數(shù)器Nji遞增，其用于監(jiān)視任何移動終端30從在步驟S305選擇的小區(qū) 15j移動到在步驟S303或S311選擇的小區(qū)15,盼瞎況出現(xiàn)的數(shù)量。之后，處理 器200移到步驟S310。依據(jù)圖4的行40所示的示例，處理器200使計數(shù)器Nu遞增，該計數(shù)器監(jiān)視任何移動終端30從小區(qū)15，移動到小區(qū)152的次數(shù)。在步驟S312，處理器200檢查在步驟S300接收的路徑列表中是否存在標(biāo) 識由基站BS管理的小區(qū)的另一個信息。如果在步驟S300接收的路徑列表中存在標(biāo)識由基站BS管理的小區(qū)的另一 個信息，則處理器200移到步驟S313，選擇包含在該路徑列表中的標(biāo)識由基站 BS管理的小區(qū)的其它信息并返回步驟S304。否則，該處理器200移到步驟S350。根據(jù)圖4的行40的示例，該處理器200選擇標(biāo)識小區(qū)152的信息并使計數(shù) 器Nb遞增。根據(jù)圖4的行40的示例，該處理器200選擇標(biāo)識小區(qū)152的信息并使計數(shù)器Hc和N25遞增。根據(jù)圖4的行40的示例，該處理器200選擇標(biāo)識小區(qū)15,的信息、使計數(shù) 器N力遞增、初始化計數(shù)器N^、使計數(shù)器N^遞增并移到步驟S350。在圖3b的步驟S350，基站BS1的處理器200在該路徑列表中選擇標(biāo)識由 基站BS管理的小區(qū)的第一信息，即標(biāo)識小區(qū)15!的信息。在下一個步驟S351 ，處理器200在修改的路徑列表中將標(biāo)識由基站BS管 理的小區(qū)的第一信息設(shè)置為在步驟S350選擇的信息。在下一個步驟S352，處理器200檢查在該路徑列表中是否存在標(biāo)識由基站 BS管理的小區(qū)的另一個信息。如果在步驟S300接收的路徑列表中包括標(biāo)識由 基站BS管理的小區(qū)的另一個信息，則處理器200移到步驟S353。否則，處理 器200移到步驟S359。根據(jù)行40的示例，小區(qū)152的標(biāo)識符包含在路徑列表中 2次，而小區(qū)15,的標(biāo)識符包含在該路徑列表中又1次。處理器200移到步驟S353 。在步驟S353,處理器200選擇包含在步驟S300接收到的路徑列表中的標(biāo) 識由該基站BS管理的小區(qū)的其它信息，其與在步驟S351選擇的信息最接近， 即標(biāo)識小區(qū)152的信息。在下一個步驟S354,處理器200將在修改的路徑列表中標(biāo)識由基站BS管 理的小區(qū)的第二信息設(shè)置為在步驟S353選擇的信息。在下一個步驟S355，處理器200檢查在步驟S351和S353選擇的信息之間 是否存在包含在在步驟S300接收的路徑列表中的至少一個標(biāo)識小區(qū)15的信息。如果在步驟S351和S353選擇的信息之間，存在包含在在步驟S300接收的 路徑列表中的至少一個標(biāo)識小區(qū)15的信息，則處理器200移到步驟S356。否則，該處理器200移到步驟S358。根據(jù)行40的示例，因為在步驟S351和S353選 擇的信息之間，沒有包含在該路徑列表的標(biāo)識小區(qū)15的信息，該處理器移到步 驟S358。在步驟S358,處理器200將修改的路徑列表中的標(biāo)識由基站BS管理的小 區(qū)的第一信息設(shè)置為在修改的路徑列表中的標(biāo)識由該基站BS管理的小區(qū)的第 二信息，并返回到步驟S352。在步驟S352已經(jīng)描述了，處理器200^^查在路徑列表中是否存在標(biāo)識由該 基站BS管理的小區(qū)的另一個信息。根據(jù)行40的示例，包含在該路徑列表中的 小區(qū)152的標(biāo)識符超過一次，而小區(qū)15,的標(biāo)識符又一次包含在路徑列表中。處 理器200移到步驟S353。在步驟S353，處理器200選擇包含在步驟S300接收的路徑列表中的標(biāo)識 由基站BS管理的小區(qū)的其它信息，其最接近在步驟S358選擇的信息，即標(biāo)識 小區(qū)152的信息。在下一個步驟S354，處理器200在新排序的列表中將標(biāo)識由基站BS管理 的小區(qū)的第二信息設(shè)置為在步驟S353選擇的信息。在下一個步驟S355 ，處理器200檢查在修改的路徑列表中的被選擇為第一 和第二信息的信息之間是否存在包含在步驟S300中接收到的路徑列表中的標(biāo)識 小區(qū)15的至少一個j言息。根據(jù)行40的示例，標(biāo)識小區(qū)153和154的信息包含在步驟S300接收的路徑 列表中，處于選擇為第一和第二信息152的信息152之間。然后處理器200移到步驟S356并形成修改的路徑列表。修改的路徑列表包 括第一信息，該信息包含在選擇作為第一和第二信息的信息與第二信息之間。 包含在修改路徑中的標(biāo)識小區(qū)152、 153、 154和152的信息在圖4的行41中公開。 此處必須注意的是，如果這樣的標(biāo)識符包含在步驟S350接收的消息中時，該修 改的路徑列表tm地包括基站BS1的標(biāo)識符和包含在步驟S350接收的消息中的 基站BS的標(biāo)識符。在下一個步驟S357，處理器200將修改的路徑列表傳送給管理小區(qū)15的基 站BS，該小區(qū)15由跟在修改的路徑列表中的第一信息之后的信息標(biāo)識，即管 理小區(qū)153的基站BS2。之后，處理器200移到步驟S358，將修改路徑列表中標(biāo)識由基站BS管理的小區(qū)的第一信息設(shè)置為修改路徑列表標(biāo)識由該基站BS管理的小區(qū)的第二信息。修改路徑列表中標(biāo)識基站BS管理的小區(qū)的第一信息被設(shè)置為標(biāo)識小區(qū)152的信息。然后處理器200返回步驟S352,執(zhí)行步驟S352和S353,將修改路徑列表 中標(biāo)識由基站BS管理的小區(qū)的第二信息設(shè)置為標(biāo)識小區(qū)15的信息。處理器200執(zhí)行步驟S355，在步驟S356形成修改的路徑列表。該修改的 路徑列表包括在修改的路徑列表中選擇為第一信息的第一信息，包含在修改的 路徑列表中的選擇為第一和第二信息之間的信息，以及包括在修改的路徑列表 中的選擇為第二信息的信息。包含在修改的路徑列表中標(biāo)識小區(qū)152、 155、 157 和15,的信息在圖4的行42中公開。此處必須注意的是，修改的路徑列表iM 地包含基站BS1的標(biāo)識符和包含在步驟S350接收的消息中的基站BS的標(biāo)識符 如果這樣的標(biāo)識符包含在步驟S350接收的消息中的話。在下一個步驟S357 ，處理器200將該修改的路徑列表傳送給管理由修改的 路徑列表中跟在第一信息之后的信息標(biāo)識的小區(qū)的基站BS，即管理小區(qū)155的 基站BS3。之后，處理器200移到步驟S358，將修改的路徑列表中標(biāo)識由該基站BS 管理的小區(qū)的第一信息設(shè)置為由該基站BS管理的小區(qū)的第二信息。修改的路徑 列表中標(biāo)識該基站BS管理的小區(qū)的第一信息被設(shè)置為標(biāo)識小區(qū)15!的信息。然后處理器200返回步驟S352。處理器200從步驟S352移到步驟S359。在步驟S359，處理器200選擇在步驟S300接收的路徑列表中標(biāo)識小區(qū)15 的最后信息，即選擇標(biāo)識小區(qū)158的信息。在下一個步驟S360 ，處理器200將包含在修改路徑列表中的第二信息設(shè)置 為在步驟S359選擇的信息。在下一個步驟S361 ，處理器200檢查管理在步驟S359選擇的信息的基站 BS是否在步驟S300接收的信息中被標(biāo)識或者該基站是否標(biāo)識處理器200的基 站BS。如果管理在步驟S359選擇的信息的基站BS在步驟S300接收的信息中被 標(biāo)識或者該基站標(biāo)識它的基站BS，處理器200移到步驟S362。否則，處理器 200移到步驟S363。依據(jù)行40的示例，因為基站BS4沒有在包含該行40的信息中被標(biāo)識而且也不是基站BS1 ，那么該處理器200移到步驟S362。在步驟S362,處理器200檢查在選擇為第一信息的信息和選擇為第二信息 的信息之間是否存在包含在步驟300接收的路徑列表中的至少一個標(biāo)識小區(qū)15H、j Ipi尼、。如果在信息之間存在包含在在步驟S300接收的路徑列表中的至少一個標(biāo)識 小區(qū)15的信息，該處理器200移到步驟S363。否貝ij，該處理器200移到步驟 S365。在步驟S363，處理器200形成修改的路徑列表。該修改的路徑列表包括第 一信息、包括在選擇為第一信息和第二信息的信息之間的信息和選擇為第二信 息的信息。標(biāo)識包含在新列表中的小區(qū)A和158的信息在圖4的行42中公開。 此處必須注意，如果有這樣的標(biāo)識符包含在在步驟S350接收的消息中，修改的 路徑列表優(yōu)選地包含基站BS1的標(biāo)識符和包含在在步驟S350接收的消息中的基 站BS的標(biāo)識符。在下 一個步驟S364中，處理器200將修改的路徑列表傳送到管理由在修改 的路徑列表中跟在第一信息后面的信息標(biāo)識的小區(qū)的基站BS，即基站BS4，其 管理小區(qū)158。然后處理器200移到步驟S365，并更新鄰居小區(qū)的監(jiān)視列表。處理器200 將小區(qū)158看作小區(qū)的新的鄰居小區(qū)。隨后該更新的監(jiān)視列表經(jīng)由無線接口 206傳輸?shù)揭苿咏K端。此處必須注意的是，在一個實施例中，當(dāng)計數(shù)器N^M1預(yù)定值時執(zhí)行鄰居 小區(qū)的監(jiān)視列表的更新。在另一個變化中，相鄰小區(qū)的監(jiān)視列表的更新與現(xiàn)有算法分開執(zhí)行，并使 用小區(qū)之間的轉(zhuǎn)換概率作為輸入。在步驟S365 4OT計數(shù)器Nu來確定這樣的轉(zhuǎn) 換概率。作為示例并以非限制性的方式，在小區(qū)15,和小區(qū)15」之間的轉(zhuǎn)換概率Py由P = (H,+N》/sum—over—k (Nik+N^)給出。從概率P,,的集合中確定相鄰小區(qū)15,是M^擇其概率Py高于門限值的小 區(qū)15，來確定或者通,擇在概率Py的集合中等級最高的小區(qū)15j的預(yù)定數(shù)量來確定。之后，基站BS1的處理器200停止當(dāng)前的算法?；綛S2、 BS3和BS4的^處理器200在接收到基站BS1在步驟S357 或S364傳送的消息后執(zhí)行圖3a和3b的算法?？紤]基站BS2，基站BS2的處理器200在步驟S300檢測圖4中的消息41 iM網(wǎng)絡(luò)接口 204的接收。在下一個步驟S301 ，處理器200在修改的路徑列表中搜索標(biāo)識基站BS2管 理的至少一個小區(qū)15即小區(qū)153和154的{言息。在步驟S303,處理器200在修改的路徑列表中選擇標(biāo)識其管理的小區(qū)15 的第一信息，即標(biāo)識小區(qū)153的信息。處理器200執(zhí)行由步驟S304到S312構(gòu)成的循環(huán)并使計數(shù)器N23、N34和N42 遞增。在步驟S351 ，處理器200將在另一修改路徑列表中把標(biāo)識由該基站BS管 理的小區(qū)的第一信息設(shè)置為信息153。處理器200從步驟S352移到步驟S353并選擇包含在在步驟S300接收的修 改的路徑列表中標(biāo)識基站BS管理的小區(qū)的其它信息，其與在步驟S351選擇的 信息最近，即標(biāo)識小區(qū)154的信息。在下一個步驟S354,處理器將其它修改路徑列表中標(biāo)識由基站BS管理的 小區(qū)的第二信息設(shè)置為在步驟S353選擇的信息。在下一個步驟S355 ，處理器200檢查在步驟S351和S353選擇的信息之間 是否存在在步驟S300接收的修改的路徑列表中的標(biāo)識小區(qū)15的至少一^H言息， 并移到步驟S358。在步驟S358,處理器200將在其它修改的路徑列表中標(biāo)識由基站BS管理 的小區(qū)的第一信息設(shè)置為在其它修改的路徑列表中標(biāo)識由該基站BS管理的小 區(qū)的第二信息并返回到步驟S352。然后處理器200從步驟S352移到步驟S359，選擇標(biāo)識小區(qū)15,的信息，在 步驟S360將包含在其它修改的路徑列表中的第二信息設(shè)置為在步驟S359選擇白勺^fpt眉、Q在步驟S361，因為基站BS1在步驟S300接收的消息中被標(biāo)識，處理器移 到步驟S362。在步驟S362，處理器200檢查在選擇為第一信息的信息和選擇為第二信息 的信息之間是否存在在步驟S300接收的修改路徑列表中的至少一個標(biāo)識小區(qū)15的信息。依據(jù)行42的示例，因為沒有包含在修改路徑列表中處于選擇作為第一信息的信息154和選擇作為第二信息的信息15!之間的信息，那么處理器200 移到步驟S365。在步驟S365，處理器200不更新鄰居小區(qū)的監(jiān)視列表，直到在接收的消息 中沒有包含新的小區(qū)15為止。在一個變化中，處理器200更新其管理的小區(qū)153和154與所有其它已知小 區(qū)之間的轉(zhuǎn)換概率，并根據(jù)新的概率的集合為其管理的小區(qū)153和154確定鄰居 小區(qū)的新的監(jiān)視列表。考慮基站BS3 ，基站BS3的處理器200在步驟S300檢查圖4中的消息42 通過網(wǎng)絡(luò)接口 204的接收。在下一個步驟S301 ，處理器200在修改的路徑列表中搜索標(biāo)識基站BS3管 理的至少一個小區(qū)15即小區(qū)155和156的信息。在步驟S303,處理器200選擇在步驟S300接收的修改路徑列表中其管理 的小區(qū)15的第一信息，即標(biāo)識小區(qū)155的信息。處理器200執(zhí)行由步驟S304到S312構(gòu)成的循環(huán)并使計數(shù)器N25、N57和N" 遞增。在步驟S351 ，處理器200將在另一修改的路徑列表中標(biāo)識由基站BS管理 的小區(qū)的第一信息設(shè)置為信息155。處理器200從步驟S352移到步驟S359，選擇標(biāo)識小區(qū)15!的信息，在步驟 S360將包含在其它修改的路徑歹據(jù)中的第二信息設(shè)置為在步驟S359選擇的信息。在步驟S361，因為基站BS1在步驟S300接收的消息中被標(biāo)識，處理器200 移到步驟S362。在步驟S362，處理器200檢查在選擇為第一信息的信息和選擇為第二信息 的信息之間是否存在包含在在步驟S300接收的修改路徑列表中的至少一個標(biāo)識 小區(qū)15的信息。依據(jù)行43的示例，標(biāo)識小區(qū)157的信息包含在在步驟S300接 收的修改路徑歹l」表中處于選擇作為第一信息的信息155和選擇作為第二信息的 信息15,之間，那么處理器200移到步驟S363。在步驟S363，處理器200形成其它修改的路徑列表。該其它修改的路徑列 表包括選擇為在該其它修改的路徑列表中的第一信息的信息、包括在步驟S300接收的修改路徑列表中在該其它修改的路徑列表中的選擇為第一信息和第二信 息的信息之間的信息、和在其它修改的路徑列表中選擇為第二信息的信息。標(biāo)識小區(qū)155、 157和A的包含在其它修改的路徑列表中的信息在圖4的行44中 公開。此處必須注意，新列表4繼地包含基站BS1和BS3的標(biāo)識符。在下一個步驟S364中，處理器200將其它修改的路徑列表傳送到管理由在 其它修改的路徑排序列表中跟在第一信息后面的信息標(biāo)識的小區(qū)的基站BS，也 就是基站BS4，其管理小區(qū)157。在步驟S365，處理器200不更新鄰居小區(qū)的監(jiān)視列表，直到在接收的消息 中沒有包含新的小區(qū)15為止。在一個變化例中，處理器200更新其管理的小區(qū)155和156與所有其它已知 小區(qū)之間的轉(zhuǎn)換概率，并根據(jù)新的概率的集合為其管理的小區(qū)155和156確定鄰 居小區(qū)的新的監(jiān)視列表?？紤]到基站BS4，基站BS4的處理器200在步驟S300檢觀個4中的消息 43 il31網(wǎng)絡(luò)接口204的接收。在下一個步驟S301 ，處理器200在步驟S300接收的修改的路徑列表中搜 索標(biāo)識基站BS4管理的至少一個小區(qū)15即小區(qū)157和158的信息。在步驟S303,處理器200在步驟S300接收的修改的路徑列表中選擇標(biāo)識 其管理的小區(qū)]5的第一信息，即標(biāo)識小區(qū)158的信息。處理器200執(zhí)行由步驟S304到S312構(gòu)成的循環(huán)并使計數(shù)器N^遞增。在步驟S351 ，處理器200將由另一修改路徑列表中標(biāo)識由基站BS管理的 小區(qū)的第一信息設(shè)置為標(biāo)識小區(qū)158的信息。然后處理器200從步驟S352移到步驟S359，選擇標(biāo)識小區(qū)158的信息，在 步驟S360將包含在其它修改的路徑列表中的第二信息設(shè)置為在步驟S359選擇口 J I R尼、o在步驟S361 ，因為基站BS4是處理器200的基站，處理器移到步驟S362。 在步驟S362 ，處理器200檢查在選擇為第一信息的信息和選擇為第二信息 的信息之間是否存在包含在在步驟S300接收的修改路徑列表中的至少一個標(biāo)識 小區(qū)15的信息。依據(jù)行43的示例，因為沒有包含在步驟S300接收的修改路徑 列表中處于選擇作為第一信息的信息15s和選擇作為第二信息的信息158之間的 信息，那么處理器200移到步驟S365。在步驟S365，處理器200更新鄰居小區(qū)的監(jiān)視列表，直到在接收的消息中 包含新的小區(qū)15i為止。在一個實施例中，處理器200更新其管理的小區(qū)157和158與所有其它已知 小區(qū)之間的轉(zhuǎn)換概率，并根據(jù)新的概率的集合為其管理的小區(qū)157和158確定鄰 居小區(qū)的新的監(jiān)視列表。考慮基站BS4，基站BS4的處理器200在步驟S300檢測圖4中的消息44 fflii網(wǎng)絡(luò)接口204的接收。在下一個步驟S301，處理器200在步驟S300接收的修改的路徑列表中搜 索標(biāo)識基站BS4管理的至少一個小區(qū)15即小區(qū)157和158的信息。在步驟S303，處理器200在步驟S300接收的修改的路徑列表中選擇標(biāo)識 其管理的小區(qū)15的第一信息，即標(biāo)識小區(qū)157的{言息。處理器200執(zhí)行由步驟S304到S312構(gòu)成的循環(huán)并使計數(shù)器N57和N"遞增。在步驟S351 ，處理器200將在另一修改路徑列表中標(biāo)識由基站BS管理的 小區(qū)的第一信息設(shè)置為{ 小區(qū)157的信息。然后處理器200從步驟S352移到步驟S359，選擇標(biāo)識小區(qū)15!的信息，在 步驟S360將包含在其它修改的路徑列表中的第二信息設(shè)置為在步驟S359選擇的^自 tl J I W尼、。在步驟S361 ，因為基站BS1在步驟S300接收的消息中被標(biāo)識，處理器移 到步驟S362。在步驟S362，處理器200檢查在選擇為第一信息的信息和選擇為第二信息 的信息之間是否存在包含在在步驟S300接收的修改路徑列表中的至少一個標(biāo)識 小區(qū)15的信息。依據(jù)行43的示例，因為沒有包含在修改的路徑歹婊中的處于 選擇作為第一信息的信息157和選擇作為第二信息的信息15!之間的信息，那么 處理器200移到步驟S365。在步驟S365，處理器200不更新鄰居小區(qū)的監(jiān)視列表，直到在接收的消息中沒有包含新的小區(qū)為止。在一個變化中，處理器200更新其管理的小區(qū)157和158與所有其它已知小 區(qū)15之間的轉(zhuǎn)換概率，并根據(jù)新的概率的集合為其管理的小區(qū)157和158確定 鄰居小區(qū)的新的監(jiān)視列表。圖5公開了依據(jù)本發(fā)明的第二實現(xiàn)模式由每個基站執(zhí)行的一個算法。本算法由每個基站BS的處理器200執(zhí)行。在步驟S500 ，處理器200檢測M31無線接口 206 ^il過網(wǎng)絡(luò)接口 204接收 的消息。接收的消息是包括由信息組成的路徑列表的消息，優(yōu)選地該信息依據(jù)移動 終端30 ffi31無線電信網(wǎng)絡(luò)的小區(qū)15行進(jìn)柳頃序排序，標(biāo)識該終端30曾經(jīng)經(jīng)過 的小區(qū)15的至少一部分。該路徑列表tt^地在發(fā)送到服務(wù)器20的卿宗區(qū)域更新消息中fflil控制移動 終端30進(jìn)入的小區(qū)158的基站BS4由移動終端30傳送至U服務(wù)器20。服務(wù)器20 將該路徑列表傳送到管理標(biāo)識在該路徑列表中排在第一位的小區(qū)15的基站 BS1 。該路徑列表在圖6的行60中顯示。此處必須注意，在一個變化中，基站BS4湖艮務(wù)器20而不是基站BS1接 收該路徑列表，或者監(jiān)測由移動終端30傳送到服務(wù)器20的消息以直接獲得標(biāo) 識該移動終端30曾經(jīng)經(jīng)過的移動小區(qū)15的至少一部分的信息的路徑列表。在一個變化中，經(jīng)由網(wǎng)絡(luò)接口 204從鄰居基站BS接收該路徑列表。圖6描述依據(jù)本發(fā)明的第二實現(xiàn)模式傳送的消息的內(nèi)容。行60包括由按照在步驟S500接收的消息中列出的順序排列的標(biāo)識小區(qū) 15,、 152、 153、 154、 152、 155、 157、 15,和158的信息組成的路徑列表。依據(jù)本發(fā)明，該路徑歹據(jù)還可以從另一個基站BS接收。該路徑列表在圖6 的行61到66中示出。在下一個步驟S501 ，處理器200讀取接收的路徑列表，第一和第二信息標(biāo) 識第一和第二小區(qū)15。依據(jù)圖6的示例，處理器200讀取接收的路徑列表60，依據(jù)路徑列表中信 息的順序，第一信息標(biāo)識小區(qū)15,，而第二信息標(biāo)識小區(qū)〗52。在下一個步驟S502，處理器200檢查在步驟S501選擇的標(biāo)識小區(qū)15的信 息是否已知，即標(biāo)識小區(qū)的信息是否與一個已知的鄰居小區(qū)15或由其基站BS 管理的小區(qū)15相對應(yīng)。如果不知道標(biāo)識小區(qū)15的信息，處理器200移到步驟S503。當(dāng)新基站BS 包含在無線電信網(wǎng)絡(luò)中時或者當(dāng)無線電波傳播環(huán)境發(fā)生變化時出J見這種情況。 否則，處理器200移到步驟S505。在步驟S503 ，處理器200命令消息傳送到服務(wù)器20 ，以獲得基站BS的標(biāo)識符，該基站管理在步驟S304選擇的小區(qū)15，或者如果基站BS已經(jīng)已知，處 理器200讀取RAM存儲器203中管理在步驟S304選擇的小區(qū)15的基站BS的 標(biāo)識符。在下一個步驟S504，如果從服務(wù)器20接收到基站的標(biāo)識符，處理器300 存儲該標(biāo)識符并初始化計數(shù)器Hj,該計數(shù)器期望監(jiān)視任何移動終端300從第一 小區(qū)15,移動到第二小區(qū)15j的次數(shù)的數(shù)量。之后，處理器200移到步驟S505。在下一個步驟S505，處理器200使計數(shù)器Nu遞增。依據(jù)圖6的示例，處理器200使計數(shù)器Nu遞增。在下一個步驟S506，處理器200刪除在路徑列表中標(biāo)識小區(qū)15的第一信息， 即冊f斜示識小區(qū)15,的信息。那么路徑列表中標(biāo)識小區(qū)15的第二信息變?yōu)樵谛?改的路徑列表中標(biāo)識小區(qū)15的第一信息。在下一個步驟S507，處理器200讀取修改的路徑列表中標(biāo)識小區(qū)15的第二 信息，其在修改的路徑列表中在標(biāo)識小區(qū)15的第一信息之后，即讀取標(biāo)識小區(qū) 153的{言息。在下一個步驟S508，處理器200檢查在步驟S507讀取并由修改的路徑列 表中的第二信息標(biāo)識的小區(qū)153是否由其基站即基站BS1管理。如果在步驟S507讀取并由修改的路徑列表中的第二信息標(biāo)識的小區(qū)153由 其基站管理，處理器200移到步驟S509。否則，處理器200返回到步驟S502 并執(zhí)行由歩驟S502和S508構(gòu)成的循環(huán)，直到修改的路徑列表中的第二信息不 是由其基站BS管理為止。在步驟S509，處理器200標(biāo)識管理由第二信息標(biāo)識的小區(qū)15的基站BS。在下一個步驟S510，處理器200命令修改的路徑列表傳送到被標(biāo)識的基站 BS。依據(jù)圖1的示例，處理器200命令將包括在行61中的修改的路徑列表傳送 到基站BS2。然后處理器200移到步驟S511，如果需要，則更新鄰居小區(qū)的監(jiān)視列表。 處理器200將小區(qū)158看作鄰居小區(qū)。此處必須注意的是，在一個變化中，當(dāng)計數(shù)器N,8高于預(yù)定值時執(zhí)行對鄰居小區(qū)的監(jiān)視列表的更新。在一個變化中，在步驟S511，處理器200更新其管理的小區(qū)15]和152與所 有其它己知小區(qū)15之間的轉(zhuǎn)換概率，根據(jù)和i率的新集合為其管理的小區(qū)15,和152確定新的鄰居小區(qū)的監(jiān)視列表。一旦接收到包含在行61中的修改的路徑列表，基站BS2的處理器200執(zhí)行本算法，使計數(shù)器N23和N34遞增，從修改的路徑列表中刪除第一信息，即標(biāo)識小區(qū)152的信息以及隨后標(biāo)識小區(qū)152的信息，以及命令將包含在行62中的另 一個修改的路徑列表傳送到基站BS1 。在一個變化中，在步驟S511 ，基站BS2的處理器200更新其管理的小區(qū)153 和154與所有其它已知小區(qū)15之間的轉(zhuǎn)換概率，根據(jù)概率的新集合為其管理的 小區(qū)153和154確定新的鄰居小區(qū)的監(jiān)視列表。一旦接收到包含在行62中的修改的路徑列表，基站BS1的處理器200執(zhí)行 本算法，使計數(shù)器N42遞增，從修改的路徑列表中刪除第一信息，即標(biāo)識小區(qū) 154的信息，并命令將包含在行63中的另一個修改的路徑列表傳送到基站BS3。在一個變化中，在步驟S511,基站BS1的處理器200更新其管理的小區(qū)15, 和152與所有其它已知小區(qū)15之間的轉(zhuǎn)換概率，根據(jù)概率的新集合為其管理的 小區(qū)15!和152確定新的鄰居小區(qū)的監(jiān)視列表。一旦接收到包含在行63中的修改的路徑列表，基站BS3的處理器200執(zhí)行 本算法，使得計數(shù)器N25遞增，從修改的路徑列表中刪除第一信息，即標(biāo)識小區(qū) 152的信息，并命令將包含在行64中的另一個修改的路徑列表傳送到基站BS4。在一個變化中，在步驟S511 ，基站BS3的處理器200更新其管理的小區(qū)155 和156與所有其它已知小區(qū)15之間的轉(zhuǎn)換概率，根據(jù)概率的新集合為其管理的 小區(qū)155和156確定新的鄰居小區(qū)的監(jiān)11列表。一旦接收到包含在行64中的修改的路徑列表，基站BS4的處理器200執(zhí)行 本算法，使計數(shù)器N57遞增，從修改的路徑列表中刪P余第一信息，即標(biāo)識小區(qū) 155的信息，并命令將包含在行65中的另一個修改的路徑列表傳送到基站BS1。在一個變化中，在步驟S511 ，基站BS4的處理器200更新其管理的小區(qū)157 和158與所有其它已知小區(qū)15之間的轉(zhuǎn)換概率，根據(jù)概率的新集合為其管理的 小區(qū)157和158確定新的鄰居小區(qū)的監(jiān)視列表。一旦接收到包含在行65中的修改的路徑列表，基站BS1的處理器200執(zhí)行 本算法，使計數(shù)器N71遞增，從修改的路徑列表中刪除第一信息，即標(biāo)識小區(qū) 157的信息，更新鄰居小區(qū)的監(jiān)視列表，即將小區(qū)158看作鄰居小區(qū)并命令將包 含在行65中的另一個修改的路徑列表傳送到基站BS4。此處必須注意的是，在一個變化中，當(dāng)計數(shù)器N^高于預(yù)定值fWl行對鄰居 小區(qū)的監(jiān)視列表的更新。在一個變化中，在步驟S511，基站BS1的處理器200更新其管理的小區(qū)15, 和152與所有其它已知小區(qū)之間的轉(zhuǎn)換概率，根據(jù)概率的 合為其管理的小區(qū) 15]和152確定新的鄰居小區(qū)的監(jiān)視列表。一旦接收到包含在行66中的修改的路徑列表，基站BS4的處理器200執(zhí)行 本算法，使計數(shù)器N^遞增，更新鄰居小區(qū)的監(jiān)視列表，從修改的路徑列表中刪 除第一信息并停止本算法。此處必須注意的是，在一個變化中，當(dāng)計數(shù)器N^高于預(yù)定值時執(zhí)行對鄰居 小區(qū)的監(jiān)視列表的更新。在一個變化中在步驟S511 ，基站BS4的處理器200更新其管理的小區(qū)157 和158與所有其它已知小區(qū)之間的轉(zhuǎn)換概率，根據(jù)概率的新集合為其管理的小區(qū) 157和158確定新的鄰居小區(qū)的監(jiān)視列表。在這種情況下，標(biāo)識小區(qū)的信息從最后重新排序到第一信息。自然地，可以在不背離本發(fā)明范圍的條件下對上述的本發(fā)明的實施例進(jìn)行 很多修改。
權(quán)利要求
1. 一種用于更新標(biāo)識小區(qū)的信息的至少一個監(jiān)視列表的方法，該監(jiān)視列表由無線電信網(wǎng)絡(luò)中的基站在其管理的至少一個小區(qū)中傳送，所述至少一個監(jiān)視列表包括標(biāo)識是所述基站管理的小區(qū)的鄰居小區(qū)的信息，所述至少一個監(jiān)視列表在所述基站管理的小區(qū)中傳送，其特征在于所述方法包括由所述基站執(zhí)行的下列步驟接收包括路徑列表的消息，所述路徑列表包括標(biāo)識移動終端移動通過的小區(qū)的信息，依據(jù)接收的路徑列表的內(nèi)容，更新標(biāo)識小區(qū)的信息的至少一個監(jiān)視列表，根據(jù)接收的路徑列表的內(nèi)容確定至少一個修改的路徑列表，并且對于所述修改的路徑列表或每個修改的路徑列表根據(jù)該修改的路徑列表的內(nèi)容確定另一個基站，將所述修改的路徑列表發(fā)送到其它基站。
2、 根據(jù)權(quán)利要求1的方法，其特征在于所述方法還包括由所述基站執(zhí)行的 下述步驟在所述路徑列表中識別一個信息，該信息標(biāo)識基站管理的一個小區(qū)， 在所述路徑列表中識別一個標(biāo)識另一個小區(qū)的信息，所述標(biāo)識另一個小區(qū)的信息在該路徑列表中直接跟在標(biāo)識所述基站管理的小區(qū)的信息之后， 更fH十?dāng)?shù)器的值，其與基站管理的小區(qū)和其它小區(qū)相關(guān)聯(lián)， 并且依據(jù)該計數(shù)器的值更新標(biāo)識小區(qū)的信息的監(jiān)視列表，該監(jiān)視列表由所述基站在其管理的小區(qū)中傳送。
3、 根據(jù)權(quán)利要求1的方法，其特征在于該方法還包括由該基站執(zhí)行的下述 步驟在所i^各徑歹撥中識別一個信息，所述信息標(biāo)識基站管理的一個小區(qū)， 在所述路徑列表中識別一個標(biāo)識另一個小區(qū)的信息，所述標(biāo)識其它小區(qū)的 信息在該路徑歹撥中直銜立于標(biāo)識基站管理的小區(qū)的信息之前，更iH十?dāng)?shù)器的值，其與基站管理的小區(qū)和其它小區(qū)相關(guān)聯(lián)， 并且依據(jù)該計數(shù)器的值更新標(biāo)識小區(qū)的信息的監(jiān)視歹瞎，該監(jiān)視列表由所 述基站在其管理的小區(qū)中傳送。
4、 根據(jù)權(quán)利要求2或3的方法，其特征在于如果所述其它小區(qū)由所述基站 管理，依據(jù)所述計數(shù)器的值更新標(biāo)識小區(qū)的信息的監(jiān)視列表，所皿視列表由 所述基站在其它小區(qū)中傳送。
5、 根據(jù)權(quán)利要求l到4中任一項的方法，其特征在于所述方法還包括由所述基站執(zhí)行的下述步驟在所述接收的路徑列表中選擇標(biāo)識所述基站管理的第一小區(qū)的第一信息， 在所述接收的路徑歹據(jù)中選擇標(biāo)識滯二小區(qū)的第二信息，在接收的路徑列表中選擇處于該第一信息和第二信息之間的每個標(biāo)識小區(qū)的/C自并且所述修改的路徑列表包括第一信息、處于第一信息和第二信息之間的《^M言息、和第二信息。
6、 根據(jù)權(quán)利要求5的方法，其特征在于選擇的第一信息是在接收的路徑列 表中標(biāo)識基站管理的小區(qū)的第一信息，在接收的路徑列表中該第一信息之后是 標(biāo)識不由該基站管理的小區(qū)的信息。
7、 根據(jù)權(quán)利要求6的方法，其特征在于選擇的第二信息是標(biāo)識該基站的小 區(qū)的信息，其在接收的路徑列表中緊跟在選擇的第一信息之后。
8、 根據(jù)權(quán)利要求5的方法，其特征在于確定多個修改的路徑列表，并且其 中為確定修改的路徑列表而選擇的至少一個第二信息被選擇作為用于確定下一 個修改的路徑列表的第一信息。
9、 根據(jù)權(quán)利要求6或8的方法，其特征在于所述第二信息是接收的路徑列 表的最后信息。
10、 根據(jù)權(quán)利要求1的方法，其特征在于所述其它基站通過如下所述被確定在修改的路徑列表中選擇標(biāo)識第三小區(qū)的第三信息，所述第三信息是在修 改的路徑列表中直接跟在所述第一信息之后的標(biāo)識小區(qū)的信息，并且其中所述其它基站是管理由第三選擇的信息標(biāo)識的小區(qū)的基站。
11、 根據(jù)權(quán)利要求1到10中任一項的方法，其特征在于從無線電信網(wǎng)路的另一個基站或者從無線電信網(wǎng)絡(luò)的一個服務(wù)器或者從一個移動終端接收包括標(biāo) 識小區(qū)的信息的路徑列表的消息，該小區(qū)是移動終端已經(jīng)移動M的小區(qū)。
12、 根據(jù)權(quán)利要求l到ll中任一項的方法，其特征在于其它基站執(zhí)行所述方法的上述步驟。
13、 一種用于更新標(biāo)識小區(qū)的信息的至少一個監(jiān)視列表的設(shè)備，該監(jiān)視列 表由在基站在其管理的至少一個小區(qū)中傳送，所述至少一個監(jiān)視列表包括標(biāo)識 是所述基站管理的小區(qū)的鄰居小區(qū)的信息，所述至少一個監(jiān)視列表在所述基站 管理的小區(qū)中傳送，其特征在于所述設(shè)備包含在基站中并且該設(shè)備包括接收包括路徑列表的消息的裝置，所述路徑列表包括標(biāo)識移動終端移動通 過的小區(qū)的信息，依據(jù)接收的路徑列表的內(nèi)容更新標(biāo)識小區(qū)的信息的至少一個監(jiān)視列表的裝根據(jù)接收的路徑列表的內(nèi) 定至少一個修改的路徑歹暖， 對于所述修改的路徑列表或^修改的路徑列表，用于根據(jù)該修改的路徑列表的內(nèi)容確定至少一個其它基站的裝置，對于所述修改的路徑列表或旨修改的路徑列表，將所述修改的路徑列表發(fā)送到其它或每個其它基站的裝置。
14、 一種可以直接加載在可編程設(shè)備中的計算機程序，包括指令或者代碼 部分，用于當(dāng)所述計算機程序在可編程設(shè)備中執(zhí)行時執(zhí)行依據(jù)權(quán)利要求l到ll 的方法的步驟。
全文摘要
本發(fā)明涉及用于更新標(biāo)識小區(qū)的信息的監(jiān)視列表的方法和設(shè)備，該監(jiān)視列表由無線電信網(wǎng)絡(luò)的基站在其管理的小區(qū)中傳送，該監(jiān)視列表包括標(biāo)識是該基站管理的小區(qū)的鄰居小區(qū)的信息。該基站用于接收包括路徑列表的消息，該路徑列表包括標(biāo)識移動終端移動通過的小區(qū)的信息，依據(jù)接收的路徑列表的內(nèi)容，更新標(biāo)識小區(qū)的信息的至少一個監(jiān)視列表，根據(jù)接收的路徑列表的內(nèi)容確定至少一個修改的路徑列表，并且對于該修改的路徑列表或每個修改的路徑列表根據(jù)該修改的路徑列表的內(nèi)容確定另一個基站，將該修改的路徑列表發(fā)送到其它基站。
文檔編號H04W48/16GK101272625SQ20081009637
公開日2008年9月24日 申請日期2008年3月18日 優(yōu)先權(quán)日2007年3月19日
發(fā)明者H·邦尼維爾, N·沃耶 申請人:三菱電機株式會社