基于PageRank算法的應(yīng)急通訊話務(wù)優(yōu)先排序方法
【專利摘要】本發(fā)明提供了一種基于PageRank算法的應(yīng)急通訊話務(wù)優(yōu)先排序方法，其特征在于：包括：S1：確定區(qū)域的正常峰值話務(wù)量，然后確定所需的基站數(shù)量；S2：確定應(yīng)用于該區(qū)域的基站；S3：采集在該區(qū)域中注冊到這些基站的移動終端的號碼；S4：針對這些號碼中不同號碼之間的呼入、呼出的通話數(shù)量，采用PageRank算法計算得到各號碼的PageRank值；依據(jù)PageRank值對所有號碼進行分級；S5：依據(jù)不同的話務(wù)量情況下的基站的承載能力，確定允許通話的號碼數(shù)量；S6：優(yōu)先允許一預(yù)設(shè)白名單中的號碼進行通話；針對剩余的允許通話的號碼數(shù)量：依據(jù)預(yù)先設(shè)定的規(guī)則，級別允許其中幾個級別的號碼通話。
【專利說明】基于PageRank算法的應(yīng)急通訊話務(wù)優(yōu)先排序方法

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及無線通訊領(lǐng)域，尤其涉及一種基于PageRank算法的應(yīng)急通訊話務(wù)優(yōu) 先排序方法。

【背景技術(shù)】
[0002] 隨著各種恐怖襲擊事件、颶風海嘯等突發(fā)事件的發(fā)生，通信系統(tǒng)也往往受到不同 程度的破壞，甚至處于基本癱瘓狀態(tài)，給后續(xù)的很多應(yīng)急事件處理及救援工作帶來了許多 障礙；此外，在日益頻繁的體育賽事、演唱會等大型活動期間，通信系統(tǒng)也往往出現(xiàn)瞬時驟 增的話務(wù)需求。因此，政府和運營商對應(yīng)急通信機制的研宄的重視度也不斷提高。
[0003] 應(yīng)急通信是指在由于人為或自然原因?qū)е碌耐话l(fā)緊急情況發(fā)生時，由于通信需求 在一定時間段內(nèi)驟然增加，必須科學合理利用各種通信資源、通信手段和通信策略的一種 系統(tǒng)。研宄表明，美國針對類似"911"等突發(fā)的通信擁塞和破壞事件，對公眾無線業(yè)務(wù)進行 優(yōu)化，主要采取了以WPS(WirelessPriorityService無線優(yōu)先服務(wù)）為代表的應(yīng)急通信 措施，在應(yīng)急通信情況下優(yōu)先保障應(yīng)急通信用戶的無線通信處于優(yōu)先服務(wù)，提高其呼叫成 功率。例如，在2005年卡特里娜颶風發(fā)生時，四千多個應(yīng)急保障用戶接受了WPS服務(wù)，呼叫 成功率由當時普通用戶高峰移動電話呼叫成功率的不足10%提高到=84%。英國是采取 ACCOLC(AccessOverloadControl，接入超載控制）的通信網(wǎng)絡(luò)管理方案，對持有特殊SM 卡的人員提供"優(yōu)先"服務(wù)。日本則利用限制通話時長的方法來減少話務(wù)擁塞，主要策略是 縮短用戶單次的通話時長，可以讓更多的人能夠通話，同時在通話時長控制的機制中保障 高優(yōu)先級的通話，限制普通的通話。
[0004] 我國在大型應(yīng)急通信保障研宄方面起步較晚，且關(guān)注點往往集中在無線通信的硬 件方面，對于策略研宄較少涉獵。例如，在汶川地震后，移動通信運營商在全國范圍內(nèi)建設(shè) 了一定數(shù)量的超級基站，應(yīng)對洪水、地震等自然災(zāi)害，保障在應(yīng)急通信時設(shè)備的正常使用。 然而，一方面超級基站數(shù)量有限，另一方面由于地震等自然災(zāi)害及大型運動會、演出活動的 出現(xiàn)地點時常迀移，導(dǎo)致緊急情況下出現(xiàn)"潮涌"通話需求時，現(xiàn)有的公眾通信網(wǎng)絡(luò)基本無 法正確將應(yīng)急指揮、救援的呼叫與一般通話需求加以區(qū)分，使得重要的呼叫需求被整個網(wǎng) 絡(luò)的通信擁塞所淹沒，錯過了突發(fā)事件的最佳處理時機。


【發(fā)明內(nèi)容】

[0005] 本發(fā)明要解決的技術(shù)問題是如何在保證應(yīng)急通信系統(tǒng)中重要呼叫的優(yōu)先通話并 對其余呼叫進行選擇性排序。
[0006] 為了解決這一技術(shù)問題，本發(fā)明提供了一種基于PageRank算法的應(yīng)急通訊話務(wù) 優(yōu)先排序方法，包括：
[0007] 準備階段：
[0008] S1 :確定區(qū)域的正常峰值話務(wù)量，然后根據(jù)該正常峰值話務(wù)量確定所需的基站數(shù) 量；
[0009]S2:根據(jù)所需的基站數(shù)量確定應(yīng)用于該區(qū)域的基站；
[0010]S3 :采集在該區(qū)域中注冊到這些基站的移動終端的號碼；
[0011] S4:調(diào)取這些號碼一段時間內(nèi)的通話記錄，針對這些號碼中不同號碼之間的呼入、 呼出的通話數(shù)量，采用PageRank算法計算得到各號碼的PageRank值；從而將號碼區(qū)分為不 同的級別；
[0012] 應(yīng)急階段：
[0013] S5 :依據(jù)不同的話務(wù)量情況下的基站的承載能力，確定允許通話的號碼數(shù)量；
[0014] S6 :優(yōu)先允許一預(yù)設(shè)白名單中的號碼進行通話；
[0015] 針對剩余的允許通話的號碼數(shù)量：
[0016] 依據(jù)預(yù)先設(shè)定的規(guī)則，允許其中幾個級別的號碼通話；對于其他級別的號碼，以一 定的比例允許其中一個或幾個級別的號碼通話。
[0017] 可選的，在所述步驟S1中，所述峰值話務(wù)量由區(qū)域內(nèi)的正常峰值人數(shù)、相應(yīng)通訊 運營商的市場占有率以及依據(jù)特定呼損率確定的單用戶話務(wù)量三者的乘積來確定。
[0018] 可選的，在所述步驟S1中，還包括確定一話務(wù)量標準值作為判斷是否為突發(fā)話務(wù) 量的情況；
[0019] 在應(yīng)急階段，若大于該話務(wù)量標準值，則判定為突發(fā)話務(wù)量的情況，則實施步驟S5 和S6;
[0020] 若不大于該話務(wù)量標準值，則判定為未發(fā)生突發(fā)話務(wù)量的情況，則允許所有號碼 通話。
[0021] 可選的，在所述步驟S4中，所述PageRank值通過以下公式獲得：

【權(quán)利要求】
1. 一種基于PageRank算法的應(yīng)急通訊話務(wù)優(yōu)先排序方法，其特征在于：包括：準備階 段： 51 :確定區(qū)域的正常峰值話務(wù)量，然后根據(jù)該正常峰值話務(wù)量確定所需的基站數(shù)量； 52 :根據(jù)所需的基站數(shù)量確定應(yīng)用于該區(qū)域的基站； 53 :采集在該區(qū)域中注冊到這些基站的移動終端的號碼； 54 :調(diào)取這些號碼一段時間內(nèi)的通話記錄，針對這些號碼中不同號碼之間的呼入、呼出 的通話數(shù)量，采用PageRank算法計算得到各號碼的PageRank值；從而將號碼區(qū)分為不同的 級別； 應(yīng)急階段： 55 :依據(jù)不同的話務(wù)量情況下的基站的承載能力，確定允許通話的號碼數(shù)量； 56 :優(yōu)先允許一預(yù)設(shè)白名單中的號碼進行通話； 針對剩余的允許通話的號碼數(shù)量： 依據(jù)預(yù)先設(shè)定的規(guī)則，允許其中幾個級別的號碼通話；對于其他級別的號碼，以一定的 比例允許其中一個或幾個級別的號碼通話。
2. 如權(quán)利要求1所述的基于PageRank算法的應(yīng)急通訊話務(wù)有限排序方法，其特征在 于：在所述步驟Sl中，所述峰值話務(wù)量由區(qū)域內(nèi)的正常峰值人數(shù)、相應(yīng)通訊運營商的市場 占有率以及依據(jù)特定呼損率確定的單用戶話務(wù)量三者的乘積來確定。
3. 如權(quán)利要求1所述的基于PageRank算法的應(yīng)急通訊話務(wù)有限排序方法，其特征在 于：在所述步驟Sl中，還包括確定一話務(wù)量標準值作為判斷是否為突發(fā)話務(wù)量的情況； 在應(yīng)急階段，若大于該話務(wù)量標準值，則判定為突發(fā)話務(wù)量的情況，則實施步驟S5和S6 ； 若不大于該話務(wù)量標準值，則判定為未發(fā)生突發(fā)話務(wù)量的情況，則允許所有號碼通話。
4. 如權(quán)利要求1所述的基于PageRank算法的應(yīng)急通訊話務(wù)有限排序方法，其特征在 于：在所述步驟S4中，所述PageRank值通過以下公式獲得：
式中： Pl，p2, ... ？"是被研宄的電話號碼，PageRank(p」）是Pj鏈入呼入通話的數(shù)量，L(P」）是Pj 鏈出呼出通話的數(shù)量，而N是所有通話的數(shù)量q為阻尼系數(shù)； PageRank值是一個特殊矩陣中的特征向量；這個特征向量為：

【文檔編號】H04W28/02GK104507064SQ201410796292
【公開日】2015年4月8日 申請日期:2014年12月18日 優(yōu)先權(quán)日:2014年12月18日
【發(fā)明者】羅紅艷, 林茂, 錢濤, 湯小蘭 申請人:蘇州工業(yè)職業(yè)技術(shù)學院