[發明專利]一種基于上下文感知的IP調度組呼話權分配方法

有效

• 申請號: 201210431455.X
• 申請日: 2012-11-01
• 公開（公告）號: CN103037315A
• 公開（公告）日: 2013-04-10
• 發明（設計）人: 董國星;徐建華;鄢笠;王俊才
• 申請（專利權）人: 上海通號軌道交通工程技術研究中心有限公司
• 主分類號: H04W4/06
• 分類號: H04W4/06;H04W4/10
• 代理公司: 上?？剖⒅R產權代理有限公司 31225
• 代理人: 趙志遠

技術領域

本發明涉及一種IP調度組呼話權分配方法，尤其是涉及一種基于上下文感知的IP調度組呼話權分配方法。

背景技術

一個移動用戶與預先約定的小組多個成員間的呼叫稱為組呼。實際應用中的組呼多以半雙工模式工作。所謂半雙工組呼，即同一時刻只能有一個成員發話，因此在半雙工組呼過程中就必然涉及到話權分配問題。

話權分配方法對于組呼而言至關重要，一個優秀的話權分配方法不僅能保證組呼過程的正常進行，還能顯著提升用戶體驗。一個好的話權分配方法需要具備高效的執行效率，保證公平的分配原則，并兼具分配結果的高準確性。所謂高效指分配方法被實現后具備良好的運行效率，防止方法本身的算法復雜度過高導致延時。公平指方法本身應該保證任意成員在一段時間范圍內能以一定的概率獲得話權。準確性用于反映分配策略是否將話權分配給最需要獲得話權的對象。

經過對現有技術的檢索發現，傳統的半雙工組呼話權分配方法出于高效的考慮，更多地選擇了先到先服務(FCFS)的分配方法。該方法始終將空閑的話權分配給接收到的第一個話權申請的發起者。實際應用中該方法往往還和優先級隊列結合，即首先選擇優先級高的話權申請，然后在相同優先級的話權申請中再以先到先服務的原則分配話權。

傳統的話權分配方法實現簡單，能很好地滿足高效的要求，但是由于分配時只考慮了終端的優先級和話權申請的時間戳信息，導致組呼時的網絡環境和成員的設備性能對分配結果影響很大，無法保證話權分配的公平性。而且靜態的分配過程也無法使話權的分配結果具備較高的準確性。

上下文是普適計算中的一個概念，于2000年由Anind.K.Dey提出，其定義為：對于描述一個實體狀態或動作的特征以及該實體所操作的對應有用的所有信息。話權分配過程中有了上下文的參與，就把傳統的靜態判斷過程轉換成了有感知的動態過程，當上下文發生變化時，判斷的結果也隨之變化。上下文感知的話權分配方法是綜合考慮組呼過程中移動終端、通信網絡的背景信息以及用戶偏好，以便采取更加智能的判決策略，使判決結果更符合實際需求。但是如何將其應用在組呼話權分配成為當下急需解決的技術問題。

發明內容

本發明的目的就是為了克服上述現有技術存在的缺陷而提供一種分配效率高、并大大提高分配過程的公平性和準確性的基于上下文感知的IP調度組呼話權分配方法。

本發明的目的可以通過以下技術方案來實現：

一種基于上下文感知的IP調度組呼話權分配方法，其特征在于，包括以下步驟：

1)當組呼發起時，初始化用于存放上下文信息的數據結構；

2)當組呼話權空閑，系統接收到終端話權申請時，系統進行分配話權：

3)分配話權后，更新組呼的上下文信息；

4)當話權被釋放時，判斷是否需要重新進行話權分配，若為是，返回步驟2)，否則執行步驟5)；

5)判斷是否結束組呼，若為是，釋放回收存儲上下文信息的數據結構，否則返回步驟2)。

所述的上下文信息包括終端語音質量、歷史話權分配記錄和最長時間未得到話權。

所述的初始化用于存放上下文信息的數據結構具體為：

建立終端語音質量的鏈表，鏈表中每個節點對應一個終端設備，每個節點包括終端id和一個用于反應終端設備的語音質量的值，初始時，各節點的值被賦予一個統一的默認值；

建立記錄歷史話權分配情況的鏈表，鏈表中每個節點對應一個終端設備，每個節點包括終端id和一個用于記錄該終端設備被分配到話權的次數，初始時，該值為零；

建立反應最長時間未得到話權的鏈表，鏈表中每個節點對應一個終端設備，每個節點有一個值記錄終端id。

所述的系統進行分配話權具體為：

21)首先根據終端的優先級對話權申請進行過濾，選出最高優先級的話權申請；

22)判斷得到的最高優先級的話權申請個數是否唯一，若為是，將話權分配給該申請對應的終端，否則，按照話權申請的時間戳對話權申請進行升序排序；

23)依次遍歷時間戳鏈表的各個節點，根據節點的終端id標識去查找該終端在各上下文信息鏈表中序號，并進行加權求和，選出求和結果最小時對應的終端id，將話權分配給該終端。

所述的加權求和V(U_i)具體如下：