專利名稱：集群通訊系統調度服務區優化的方法
技術領域：
本發明涉及通訊領域的調度服務區的調整和優化技術，特別涉及一種集群通訊系統中實現調度服務區的調整和優化方法。
背景技術：
集群通訊的主要業務是一對多的群組呼叫業務，當組內的一個用戶發起呼叫時，組內的其他用戶會同時上線進行實時通訊。業界一般多采用廣播組呼的方式來實現，這樣每個群組都會存在一個調度服務區，每個群組只能在規定的連續或者非連續的幾個小區也就是調度服務區內通訊，如果走出調度服務區，則會發生掉話或無法呼叫的現象。
在調度服務區內，一般每個小區都會建立一套無線信道，所以從資源利用率方面考慮，調度服務區越小對于資源的節省越有利；但是調度服務區也不能太小，太小會造成大量的組成員被置于調度服務區之外，無法得到正常的服務。
調度服務區是在群組放號時在集群業務配置臺內進行配置的，一般配置完成后是無法改變的，除非人為修改。對于大多數的群組來說，都是固定在一定的區域，比如碼頭港口、酒店、企事業單位、建筑行業、企業小區管理、大型集會、場館展廳等，對于這些有固定活動區域的群組，一般調度服務區初始設置完成后就不需要改動了，除非調度服務區內存在小區的增減或者小區覆蓋范圍的變化，致使群組分布區域內的小區發生了變化。但也存在一些區域活動范圍很大的群組，比如公共交通、交通運輸、公安消防、搶險救災、城管等；這些群組有活動范圍大、在同一地點滯留時間短的特性，如果把這些群組活動的區域都設置為調度服務區，那么將會造成很大的資源的浪費；如果對群組在不同時間段活動的區域進行調查，預先制定幾套不同時間段所需要的調度服務區，不但十分的麻煩，工作量將會十分龐大，而且是根本不可能的，比如公安消防、城管交警等，工作性質帶有不可預知性，所以根本無法制定相應的調度服務區。所以對于活動區域范圍很大的群組，通過預先制定各種調度區的做法是不可行的；如果再考慮小區的增減和小區覆蓋范圍的變化，設置這種活動范圍很大群組的調度服務區將是更加的不可能。
通過上述的分析，調度區域的設置存在很大的工作量和復雜度，如果用手工配置調度區，無法滿足使系統既節省資源又能夠使群組內的用戶得到充分的優質的服務的目的。主要有以下原因A.對于某些活動范圍很大的群組，由于具有突發性和時間上不規律的特點，無法制定群組的每個時間段的最佳調度服務區；B.隨著小區數量和群組數量的增多，這種維護工作量將是成幾何量級的增加，最終變為不可能；C.群組用戶活動的范圍和相應的小區覆蓋信息的獲取工作量十分的龐大，并隨著群組的增加最終變為不可能。
迄今為止業界還沒有對于以上的調度服務區維護拿出很好的解決方案，所以沒有做到資源和服務的最佳組合，沒有做到調度服務區的最優化。業界調度服務區調整優化采用較多的方法是通過事先做好的某個群組可能的幾種調度服務區組合(根據拓撲結構和用戶的實際活動范圍的調查得出的)，并把該組合存儲在網絡側。當群組內的用戶離開當前所服務的服務區時，這時無法進行組呼通訊業務，這樣手機會上報一個服務區調整的要求，這時網絡側根據終端的請求重新分配給該群組一個新的適合與本次群組用戶分布的調度服務區。但是如果某群組用戶超出了網絡側的預先制定的幾種調度服務區組合，那么呼叫也不會成功。
這主要是利用網絡拓撲結構和用戶實際活動范圍的調查的數據基礎上進行的群組調度服務區的動態調整。
存在以下缺陷A.由于用戶實際活動范圍調查存在一定的難度和盲點，不可能做出非常完備的調度服務區組合，這樣會有一定的群組用戶超出這個調度服務區組合的范圍而得不到服務；B.這種調度服務區組合的制作十分復雜，消耗大量的人力物力；C.沒有充分使用網絡現存的信息資源，比如登記信息資源、呼叫信息資源等；D.并不是真正的調度服務區動態調整，而是選擇調度服務區組合的調整。

發明內容
本發明要解決的技術問題是，提供一種實現調度服務區動態調整和優化的方法，該方法能優化集群服務小區，方便、準確，能有效地利用網絡資源，且便于實時的滿足用戶的組呼要求。
本發明的技術方案為，收集群組用戶登記消息或群組用戶起呼或被呼后主動上報的呼叫消息，將此消息中的小區標識信息保存在網絡側中(如網絡側的寄存器中)，為每個群組在每個小區設置一個計數器，根據預先設定的登記次數或呼叫次數的初始門限確定將某小區從相應的群組調度服務區中加入或去除。
在上述方案中，通過統計登記信息將不在某群組的調度服務區中的小區加入調度服務區的方法為a.終端在某小區覆蓋下，發送登記消息，其中包含該小區的標識信息，網絡側收集并保存該小區信息；b.每隔規定的一段時間t1，若該群組成員在該小區的登記次數大于預先設定的初始加門限，則計數器N加1，否則不動作；c.在更長的一段時間t2內，若計數器的值N大于計數器門限N0，將該小區加入該群組調度服務區；t2＞＝n·t1，其中，n＞＝1。
在上述方案中，還可以對登記次數的門限進行動態調整，調整的方法為若計數器值大于Nmax，則將登記次數門限提高一個步長；計數器值介于N0和Nmin之間，則將登記次數門限降低一個步長，門限Nmax，N0，Nmin的取值與n的關系為Nmax＝x·n，N0＝y·n，Nmin＝z·n，式中，x＞y＞z，且均為小于1的數，被稱為門限系數。可以設定x＝95％，y＝15％，z＝10％，或者90％，20％，10％。
在本發明中，通過統計呼叫信息將在某群組的調度服務區中的小區去除的方法為a.終端在調度服務區內起呼或被呼后，主動上報一次呼叫消信息，該消信息中包含該終端所在小區的標識信息，網絡側保存該信息；b.每隔規定的一段時間t1′，若該群組成員在該小區的上報次數小于預先設定的初始去門限，則計數器N′加1，否則不動作；c.在更長的一段時間t2′內，若計數器的值N′大于計數器門限N0′，將該小區從該群組調度服務區內去除；t2′＞＝n′·t1′，其中，n′＞＝1。
在上述方案中，可以對主動呼叫次數的門限進行動態調整，調整的方法為若計數器值大于Nmax′，則將呼叫次數門限降低一個步長；計數器值介于N0′和Nmin′之間，則將呼叫次數門限提高一個步長；門限Nmax′，N0′，Nmin′的取值與n′的關系數為Nmax′＝x′·n′，N0′＝y′·n′，Nmin′＝z′·n′，式中，x′＞y′＞z′，且均為小于1的數，被稱為門限系數。可以設定x′＝95％，y′＝85％，z′＝80％，或者90％，80％，75％。
在本發明的上述方案中的t1與t1′；t2與t2′；可以相同也可以不同。每個群組在每個小區內對應有一個計數器。當這個小區目前不屬于該群組調度服務區時，該計數器用于存放群組用戶在該小區上報的登記信息，即N；當這個小區目前屬于該群組調度服務區時，該計數器用于存放群組用戶在該小區的上報的呼叫信息次數，即N′。
本發明通過利用網絡的資源信息中登記信息和呼叫信息，進行調度服務區的自動動態調整優化。有以下優點A.節省人力；B.基于大量的數據統計減少人為的誤差；C.使系統達到最合理的資源配置；D.使群組內的絕大多數用戶得到更加優質的服務。


圖1本發明的一個實施例中調度服務區加流程；圖2本發明的一個實施例中調度服務區去流程。
具體實施例方式以下舉實施例并參照附圖，對本發明進行進一步的詳細說明。
本發明涉及兩方面的內容即加入某調度服務區或從某調度服務區去除。
A.某小區不在某群組的調度服務區中，通過統計登記消息，將其加入調度服務區。
B.某小區在某群組的調度服務區中，通過統計呼叫消息，將其從調度服務區中去除。
步驟A和步驟B之間進一步包括
某小區通過步驟A后，在下一次統計時會進入步驟B；某小區沒有通過步驟A，在下一次統計時會繼續走步驟A。
某小區通過步驟B后，在下一次統計時會進入步驟A；某小區沒有通過步驟B，在下一次統計時會繼續走步驟B。
一、某小區不在某群組的調度服務區中，通過統計登記信息得出需要將其加入調度服務區中的結論，將其加入，如圖1。
網絡側收集終端的登記信息并保存，可以為集群業務單獨開辟一個寄存器R存放這些數據，以便查詢。
為終端上報的登記次數設定一個初始加門限，我們將此門限的默認值設置為一段時間t1內，該群組成員在所屬調度服務區的所有小區內的平均登記次數，也可以根據用戶對服務區放大靈敏度要求的提高而適當降低。因為如果該門限低，用戶在此小區的登記次數不需要很多就能超出門限而符合被加入調度服務區的要求。
計數器N清零，用來記載在t2時間內，一共有多少個登記次數大于預先設定門限的t1時間段，并且每次當統計時間大于t2時都將N清零。
每隔一段時間t1，如果該組所有成員在某小區中登記的次數大于初始門限，則計數器N加1。對于碼頭港口、酒店、企事業單位、建筑行業、企業小區管理、大型集會、場館展廳等有相對固定活動場所的群組，t1可以選擇的大一些，比如兩天、五天、一周；對于公共交通、交通運輸、公安消防、搶險救災、城管等活動場所變化較大的群組，t1的選擇就要反映及時性，可以以小時為單位。
寄存器R清零。以便下一個t1時間段內登記次數的統計。
在更長的一段時間t2后，如果計數器的值N大于等于預先設定的計數器門限N0，證明該群組成員在至少N0個t1時間段內都在該小區活動，該群組成員在該小區內活動已相當頻繁，將該小區加入該群組調度服務區。
計數器N的意義為將t2時間段平均分為 個小段，在t2時間內，終端登記次數達到或高于預設登記次數門限的時間小段的個數。所以Nmax，N0，Nmin的取值范圍為0到 且Nmax＞N0＞Nmin。引入計數器N的目的在于提高調度服務區加流程的可靠性和置信度，不會因為小段時間內局部的大量登記而引發調度服務區結構的變化。
如果計數器N的值大于計數器上門限Nmax，證明該組成員在該小區活動非常頻繁，并且超出了系統的預計，登記次數門限控制無力，需要將登記次數門限提高一個步長；如果計數器N值介于N0和Nmin之間，證明該成員在該小區的活動頻繁程度雖然還沒有達到系統的要求，但是對這個小區為之提供服務也有一定的需求，我們將登記次數門限降低一個步長，如果下一個t2時段內，該用戶在這個小區內的活動頻繁程度依舊，則有可能將其加到調度服務區中。門限Nmax，N0，Nmin的取值與n的關系為Nmax＝x·n，N0＝y·n，Nmin＝z·n，式中，x＞y＞z，且均為小于1的數，被稱為門限系數。可以設定x＝95％，y＝15％，z＝10％，或者90％，20％，10％，這些數值根據用戶的需要設定，滿足相互的大小關系即可。
二、某小區在某群組的調度服務區中，通過統計呼叫信息，將其從調度服務區中去除。如圖2。
群組用戶起呼或被呼后，主動上報一次呼叫消息，該消息應包含該終端所在小區的標識信息，網絡側收集終端上報的呼叫信息并保存，可以保存在為集群業務開辟的寄存器R中。
為終端上報的呼叫次數設定一個初始去門限，此門限的默認值為一段時間t1′內，該群組成員在所屬調度服務區的所有小區內的上報呼叫信息的總次數乘以一個系數，這個系數可以根據用戶的要求進行調整。此系數越大，相應的小區越容易從調度服務區中被去除。
計數器N′清零，用來記載在t2′時間內，一共有多少個呼叫次數大于預先設定門限的t1′時間段，并且每次當統計時間大于t2′時都將N′清零。
每隔一段時間t1′，如果組成員在某小區上報呼叫信息次數小于此門限，計數器N′加1。
寄存器R清零。以便下一個t1′時間段內呼叫次數的統計。
在更長的一段時間t2′后，如果計數器的值N′大于等于預先設定的計數器門限N0′，則證明該群組成員在至少N0′個t1′時間段內沒有在該小區活動，判定該群組成員在該小區內不活躍，將該小區從群組調度服務區中去除。
計數器N′的意義為將t2′時間段平均分為 個小段，在t2′時間內，終端上報呼叫信息次數達到或高于預設呼叫信息次數門限的時間小段的個數。所以Nmax′，N0′，Nmin′的取值范圍是0到 且Nmax′＞N0′＞Nmin′。引入計數器N′的目的在于提高調度服務區去流程的可靠性和置信度，不會因為小段時間內局部小區沒有呼叫而引發服務區結構的變化。
如果計數器N′的值大于計數器上門限Nmax′證明該用戶在該小區內的活動已經相當不活躍，且超出了系統的估計，呼叫次數門限控制無力，將呼叫次數門限降低一個步長；如果計數器N′的值介于N0′和Nmin′之間，證明該用戶在該小區內的活動較少，但還沒有達到系統將它去除的門限，我們將呼叫次數門限提高一個步長，如果在下一個t2′時間段內該組用戶在該小區還是不活躍，就有可能將其從調度服務區中去除。門限Nmax′，N0′，Nmin′的取值與與n′的關系數為Nmax′＝x′·n′，N0′＝y′·n′，Nmin′＝z′·n′，其中，n′＞＝1，x′＞y′＞z′，且均為小于1的數，為門限系數；所述步長為整數。可以設定x′＝95％，y′＝85％，z′＝80％，或者90％，80％，75％，這些數值根據用戶的需要設定，滿足相互的大小關系即可。
t1，t1′，t2，t2′的取值取決于用戶對調度服務區調整的實時性和準確性的要求程度。如果用戶對實時性要求高而對準確性要求不高，則將它們的值設的小一些，如果用戶對實時性要求不高而對準確性的要求高，則將它們的值設的大一些。因為這四個參數表示對數據的統計時間，時間越長，統計的準確性越好。
以上所述僅為本發明的一種實施例，并不用以限制本發明，凡在本發明的精神和原則之內，所做的任何修改、等同替換、改進等，均應包含在本發明的保護范圍之內。
權利要求
1.一種集群通訊系統調度服務區優化的方法，收集群組用戶登記消息或群組用戶起呼或被呼后主動上報的呼叫消息，將此消息中的小區標識信息保存在網絡側中，為每個群組在每個小區設置一個計數器，根據預先設定的登記次數或呼叫次數的初始門限確定將某小區從相應的群組調度服務區中加入或去除。
2.權利要求1所述的集群通訊系統調度服務區優化的方法，其特征在于，通過統計登記消息將不在某群組的調度服務區中的小區加入調度服務區的方法為a.終端在某小區覆蓋下，發送登記消息，其中包含該小區的標識信息，網絡側收集并保存該小區信息；b.每隔規定的一段時間t1，若該群組成員在該小區的登記次數大于預先設定的初始加門限，則計數器N加1，否則不動作；c.在更長的一段時間t2內，若計數器的值N大于計數器門限N0，將該小區加入該群組調度服務區；t2＞＝n·t1，其中，n＞＝1。
3.權利要求1或2所述的集群通訊系統調度服務區優化的方法，其特征在于，對登記次數的門限按下述方法進行動態調整若計數器值大于Nmax，則將登記次數門限提高一個步長；計數器值介于N0和Nmin之間，則將登記次數門限降低一個步長；所述步長為整數；門限Nmax，N0，Nmin的取值與n的關系為Nmax＝x·n，N0＝y·n，Nmin＝z·n，式中，n＞＝1，x＞y＞z，且均為小于1的數，為門限系數。
4.權利要求1所述的集群通訊系統調度服務區優化的方法，其特征在于，通過統計呼叫消息將在某群組的調度服務區中的小區去除的方法為a.終端在調度服務區內起呼或被呼后，主動上報一次呼叫消息，該消息中包含該終端所在小區的標識信息，網絡側保存該信息；b.每隔規定的一段時間t1′，若該群組成員在該小區的上報次數小于預先設定的初始去門限，則計數器N′加1，否則不動作；c.在更長的一段時間t2′內，若計數器的值N′大于計數器門限N0′，將該小區從該群組調度服務區內去除；t2′＞＝n′·t1′，其中，n′＞＝1。
5.權利要求1或4所述的集群通訊系統調度服務區優化的方法，其特征在于，對主動呼叫次數的門限按下述方法進行動態調整若計數器值大于Nmax′，則將呼叫次數門限降低一個步長；計數器值介于N0′和Nmin′之間，則將呼叫次數門限提高一個步長；所述步長為整數；門限Nmax′，N0′，Nmin′的取值與n′的關系數為Nmax′＝x′·n′，N0′＝y′n′，Nmin′＝z′·n′，式中，n′＞＝1，x′＞y′＞z′，且均為小于1的數，為門限系數。
全文摘要
一種集群通訊系統調度服務區優化的方法，收集群組用戶登記消息或群組用戶起呼或被呼后主動上報的呼叫消息，將此消息中的小區標識信息保存在網絡側中(如網絡側的寄存器中)，為每個群組在每個小區設置一個計數器，根據預先設定的登記次數或呼叫次數的初始門限確定將某小區從相應的群組調度服務區中加入或去除。本發明通過利用網絡的資源信息中登記信息和呼叫信息，進行調度服務區的自動動態調整優化。實施本發明可以節省人力；基于大量的數據統計減少人為的誤差；使系統達到最合理的資源配置；使群組內的絕大多數用戶得到更加優質的服務。
文檔編號H04Q7/28GK101047904SQ200610060090
公開日2007年10月3日 申請日期2006年3月28日 優先權日2006年3月28日
發明者周家輝, 馬瑞 申請人:中興通訊股份有限公司